702 Shares 4548 views

Un tipo strutturato – array monodimensionale

Studiare le basi della programmazione, prima (o seconda) i futuri programmatori che hanno familiarità con il concetto di "array monodimensionale." Pascal, come altre lingue, permette di lavorare con una tale struttura di dati. Prima o poi v'è la necessità di un'archiviazione strutturata di tutte le variabili. Nella maggior parte dei casi, questo insieme di elementi appartenenti allo stesso tipo. Ad esempio, un elenco del gruppo di formazione può essere composto da 25 membri, ognuno dei quali è una variabile di tipo stringa che contiene il nome e il nome dello studente.

Questo è ciò che permette di realizzare un unidimensionale matrice in Pascal, che è un insieme ordinato di elementi simili. Può riferirsi a qualsiasi membro di una tale sequenza utilizzando lo stesso ID e lo stesso indice – numero di sequenza. Pertanto, queste matrici sono chiamati unidimensionale.

Numerazione degli elementi della sequenza di solito inizia a uno, ossia il primo elemento ha un numero di serie 1, che è abbastanza logico. Tuttavia, se necessario, l'intervallo di indice può essere completamente arbitrario, il requisito principale come indici eseguite o numeri interi o caratteri (qualsiasi tipo di ordine).

Considerate le azioni tipiche di un array monodimensionale:

1) Descrizione della matrice, dove n – numero di elementi in sequenza, mas – tipo designa una matrice unidimensionale di interi 5, A – tipo mas variabili, cioè variabile di tipo unidimensionale array di 5 interi

2) elementi con sequenza di input di tastiera

3) uscita la sequenza di elementi sullo schermo

4) Riempimento sequenza utilizzando un generatore di numeri casuali

5) Trasformazione (modifica) di ciascun elemento di matrice, cioè cambiare il suo valore (un esempio di una riduzione dimensionale di ciascun elemento di matrice 6)

6) Determinazione della quantità di elementi di sequenza sono variabili S – somma degli elementi

7) Quantificazione di elementi dell'array soddisfare una certa condizione (un esempio di determinare il numero di elementi, un gran numero di 4), dove k – numero di tali elementi

8) Determinazione della estremo (massimo o minimo dell'elemento dell'array), qui min – valore minimo tra gli elementi dell'array, k – numero ordinale (indice) è il più piccolo elemento dell'array

Come si sa, per tutte le variabili, che sono descritti nel programma Var sezione programmazione Pascal, un certo numero di byte nella memoria viene allocata all'avvio del programma. Ciò è determinato dal tipo di variabile, ad esempio, il simbolo è un byte, un tipo di integer – due byte, tipo reale – quattro byte. Pertanto, quando la dimensione della matrice non è grande, il programma non richiede una grande quantità di RAM. In caso contrario, il programmatore dovrà trovare altri modi per accogliere la matrice, per esempio, in un file o in un mucchio con i puntatori.