896 Shares 7013 views

Un type structuré – tableau unidimensionnel

En étudiant les bases de la programmation, la première (ou seconde) futurs programmeurs familiers avec le concept de « tableau à une dimension. » Pascal, comme d' autres langues, permet de travailler avec une telle structure de données. Tôt ou tard, il y a besoin d'un stockage structuré de toutes les variables. Dans la plupart des cas, cet ensemble d'éléments appartiennent au même type. Par exemple, une liste du groupe de formation peut être composé de 25 membres, dont chacun est une variable de type chaîne qui contient le nom et le nom de l'étudiant.

C'est ce qui permet de réaliser un unidimensionnelle tableau dans Pascal, qui est un ensemble ordonné d'éléments similaires. Il peut se référer à tout membre d'une telle séquence en utilisant le même identifiant et le même indice – numéro de séquence. Par conséquent, ces tableaux sont appelés à une dimension.

La numérotation des éléments de séquence commence habituellement à une, à savoir le premier élément a un numéro de série 1, ce qui est tout à fait logique. Cependant, le cas échéant, la plage d'index peut être tout à fait arbitraire, l'exigence principale comme des indices effectués ou des entiers ou des caractères (tout type de commande).

Considérer les actions typiques d'un tableau à une dimension:

1) Description de la matrice, où n – nombre d'éléments dans la séquence, mas – de type désignant un réseau unidimensionnel d'entiers 5, A – Type mas variables, à savoir variable de type matrice à une dimension de 5 entiers

2) des éléments avec la séquence d'entrée de clavier

3) Production de la séquence d'éléments sur l'écran

4) la séquence de remplissage en utilisant un générateur de nombres aléatoires

5) transformation (modification) de chaque élément de réseau, à savoir modifier sa valeur (par exemple, d'une réduction de dimension de chaque élément de tableau 6)

6) Détermination de la quantité d'éléments de séquence sont variables S – somme des éléments

7) Quantification d'éléments de réseau satisfaisant à une condition (par exemple , de déterminer le nombre d'éléments, un grand nombre de 4), où k – nombre de ces éléments

8) Détermination de l'extremum (maximum ou minimum de l'élément de tableau), ici min – valeur minimale parmi les éléments du tableau, k – nombre ordinal (index) est le plus petit élément de la matrice

Comme vous le savez, pour toutes les variables, qui sont décrites dans le programme de la section Var en programmation Pascal, un certain nombre d'octets dans la mémoire est allouée lorsque le programme démarre. Ceci est déterminé par le type de la variable, par exemple, le symbole est un octet, un type de nombre entier – deux octets, le type réel – quatre octets. Par conséquent, lorsque la dimension du tableau n'est pas grande, le programme ne nécessite pas une grande quantité de RAM. Dans le cas contraire, le programmeur devra trouver d' autres façons d'accommoder le tableau, par exemple, dans un fichier ou dans un tas avec des pointeurs.