Description correcte d'un tableau unidimensionnel d'entiers. Carte technologique tableaux unidimensionnels d'entiers. Autres structures de données

Tableau Un tableau est une collection nommée d'éléments du même type, classés par des indices qui déterminent la position de l'élément dans le tableau. La solution à divers problèmes associés au traitement des tableaux est basée sur la résolution de problèmes typiques tels que : - la sommation des éléments du tableau ; - rechercher un élément avec des propriétés spécifiées ; - tri des tableaux. Tableau unidimensionnel Valeur de l'élément du tableau Indice de l'élément du tableau


Description du tableau Forme générale de la description du tableau : vararray var: array [.. of ] of ; var aarrayof var a : tableau d'entiers ; const barrayof const b : tableau d'entiers = (4, 2, 3, 5, 7) ; Type d'éléments du tableau Nom du tableau Valeur d'index maximale Valeur d'index minimale Valeur du 1er élément du tableau Le tableau b à valeurs constantes est décrit dans la section description des constantes.


Façons de remplir un tableau 1 manière. Saisir chaque valeur au clavier : forto doread for i:=1 à 10 do read (a[i]); Méthode 2. Utilisation de l'opérateur d'affectation (en utilisant la formule) : forto do for i:=1 à 10 do a[i]:=i; 3 voies. Utilisation de l'opérateur d'affectation (avec des nombres aléatoires) : randomiser randomiser ; pour faire pour i:=1 à 10 do a[i]:=random(100);


Sortie d'un tableau dans un sens. Les éléments du tableau peuvent être écrits dans une chaîne, séparés par un espace : fortodo for i:=1 to 10 do write (a[i], " "); Méthode 2. Sortie avec commentaires : fortodo for i:=1 to 10 do writeln ("a[", i, "]=", a[i]); a=4a=1a=6a=3a=8a=5a=9a=4a=8a=7


Déclaration d'un tableau Remplissage du tableau Sortie du programme de tableau n_1 ; var i : entier ; a : tableau d'entier ; Remplissage du tableau A (10) avec des nombres aléatoires et sortie des éléments du tableau commençant pour i:=1 à 10 do a[i]:=random(50); pour i:=1 à 10, écrivez (a[i],` `); fin.


Calcul de la somme des éléments du tableau La sommation des éléments du tableau s'effectue en ajoutant séquentiellement des termes : s Une cellule mémoire (variable s) est déterminée dans laquelle le résultat de la sommation sera accumulé séquentiellement. La variable s reçoit une valeur initiale de 0 - un nombre qui n'affecte pas le résultat de l'addition s. Pour chaque élément du tableau à partir de la variable s, il est lu avec sa valeur actuelle et ajouté à la valeur de l'élément du tableau ; s le résultat obtenu est affecté à la variable s.


Calcul de la somme des éléments du tableau s = 0 Fragment principal du programme : s:=0; s:=0; pour i:=1 à n faire s:=s+a[i]; pour i:=1 à n faire s:=s+a[i]; s = s + a s = 0+ a s = s + a s = 0+ a+ a s = s + a s = 0+ a+ a+ a …… s = s + a s = 0+a+a+a +a


Calcul de la somme des éléments du tableau, programme n_2 ; var s, i : entier ; a : tableau d'entier ; commencer s:=0 ; s:=0; pour i:=1 à 10, faites a[i]:=random(50); pour i:=1 à 10, écrivez (a[i],` `); pour i:=1 à 10, faites s:=s+a[i]; pour i:=1 à 10, faites s:=s+a[i]; writeln("s=", s); fin.




1) Prenez la carte du dessus et écrivez (rappelez-vous) le numéro au tableau comme étant le plus grand. 2) Prenez la carte suivante et comparez les chiffres. S'il y a un numéro plus élevé sur la carte, notez ce numéro. Recherche du plus grand élément dans une pile de cartes avec des nombres écrits : Répétez les étapes décrites à l'étape 2 pour toutes les cartes restantes Lors de l'organisation d'une recherche du plus grand élément d'un tableau, il est plus correct de rechercher son index. !


Programme pour trouver le plus grand élément dans un programme matriciel n_3 ; imax var s, i, imax : entier ; a: Arrav d'entier ; commencer s:=0 ; s:=0; pour i:=1 à 10, faites a[i]:=random(50); pour i:=1 à 10, écrivez (a[i],` `); imax:=1 imax:=1 i:=2 10 pour i:=2 à 10 do a[i]>a imax:=i; si a[i]>a alors imax:=i; write (" Plus grand élément a[",imax,"]=", a) write (" Plus grand élément a[",imax,"]=", a) end. un imax:=je; si a[i]>a alors imax:=i; write ("Plus grand élément a[",imax,"]=", a) write ("Plus grand élément a[",imax,"]=", a) end.">


Trouver un élément de tableau avec des propriétés données Le résultat de la recherche d'un élément dont la valeur est égale à une valeur donnée peut être : n - a[n]= xх -n - index d'un élément de tableau tel que a[n]= x, où x est un nombre donné ; un message indiquant que l'élément requis n'a pas été trouvé dans le tableau Ici : trois est égal au 4ème élément ; dix est égal aux 1er et 9e éléments ; il n'y a pas d'élément égal à 12.


Recherche d'un élément égal à 50 Le programme a trouvé le dernier élément qui satisfait à la condition programme n_4 ; var n, i : entier ; a: Arrav d'entier ; commencer pour i:=1 à 10 do a[i]:=random(60); pour i:=1 à 10, écrivez (a[i],` `); n:=0; n:=0; pour i:=1 à 10 faire pour i:=1 à 10 faire si a[i]=50 alors n:=i; si a[i]=50 alors n:=i ; si n=0 alors write(" No ") sinon écrivez (i) si n = 0 then write(" No ") sinon écrivez (i) end.


Recherche d'élément égal à 50 programme n_5 ; var n, i : entier ; a: Arrav d'entier ; commencer pour i:=1 à 10 do a[i]:=random(60); pour i:=1 à 10, écrivez (a[i],` `); je:=0; je:=0; répéter je:=i+1; je:=i+1; jusqu'à ce que (a[i]=50) ou (i=10) ; jusqu'à ce que (a[i]=50) ou (i=10) ; si a[i]=50 alors write(i) if a[i]=50 then write(i) else write(" No ") end. Le premier élément qui satisfait à la condition se trouve dans le programme


Compter le nombre d'éléments Pour le comptage, on introduit une variable dont la valeur augmente de un à chaque fois que l'élément souhaité est trouvé. programme n_6 ; var k, i : entier ; a: Arrav d'entier ; commencer pour i:=1 à 10 do a[i]:=random(60); pour i:=1 à 10, écrivez (a[i],` `); k:=0; k:=0; i:=1 10 pour i:=1 à 10 faire si a[i]>50 k:=k+1; si a[i]>50 alors k:=k+1 ; ("k=", k) écrire("k=", k) fin 50k:=k+1; si a[i]>50 alors k:=k+1 ; ("k=", k) write("k=", k) fin.">


La somme des valeurs des éléments qui satisfont au programme de conditions n_7 ; var s, i : entier ; a: Arrav d'entier ; commencer pour i:=1 à 10 do a[i]:=random(60); pour i:=1 à 10, écrivez (a[i],` `); s:=0; s:=0; i:=1 10 pour i:=1 à 10 faire a[i]>10 (a[i] 10 et (a[i] 1"> 10 (a[i] 10 et (a[i]"> 1" title="(!LANG : Somme des valeurs des éléments qui satisfont à la condition 105013 1421501021 programme n_7 ; var s, i : entier ; a:arrav d'entier ; commencer pour i:=1 à 10 faire a[i]:=random(60); pour i:=1 à 10 faire écrire (a[i],` `); s:=0; s:=0 ; i:=1 10 pour i:=1 à 10 faire a[i]>1"> title="Somme des valeurs des éléments qui satisfont à la condition 105013 1421501021 programme n_7 ; var s, i : entier ; a: Arrav d'entier ; commencer pour i:=1 à 10 do a[i]:=random(60); pour i:=1 à 10, écrivez (a[i],` `); s:=0; s:=0; i:=1 10 pour i:=1 à 10 faire a[i]>1"> !}


Trier un tableau 1. L'élément maximum du tableau est sélectionné 2. Le maximum et le premier élément sont intervertis (le premier élément est considéré comme trié) 3. Dans la partie non triée du tableau, l'élément maximum est à nouveau sélectionné ; il change de place avec le premier élément non trié du tableau. Les actions de l'étape 3 sont répétées avec les éléments non triés du tableau jusqu'à ce qu'il reste un élément non trié (minimal). Le tri des éléments du tableau par ordre décroissant par sélection s'effectue comme suit :


Trier un résumé des étapes de valeur d'index de tableau :


UNE alors imax:=j; x:=une[je]; une[je]:=une; une:=x ; fin; pour i:=1 à 10, écrivez (a[i],` `); fin; programme n_8 ; imax var n, i, j, x, imax : entier ; a:arrav o" title="Le tri d'un tableau pour i:=1 à 9 commence imax:=i; pour j:=i+1 à 10, faites si a[j]>a alors imax:= j ; x:=a[i]; a[i]:=a; a:=x ; end; pour i:=1 à 10, écrivez (a[i],` `); end; programme n_8; imax var n, i, j, x, imax : entier ; a:arrav o" class="link_thumb"> 21 !} Le tri d'un tableau pour i:=1 à 9 commence par imax:=i; pour j:=i+1 à 10, faites si a[j]>a alors imax:=j; x:=une[je]; une[je]:=une; une:=x ; fin; pour i:=1 à 10, écrivez (a[i],` `); fin; programme n_8 ; imax var n, i, j, x, imax : entier ; a: Arrav d'entier ; commencer pour i:=1 à 10 faire lire (a[i]); pour i:=1 à 10, écrivez (a[i],` `); une alors imax:=j; x:=une[je]; une[je]:=une; une:=x ; fin; pour i:=1 à 10, écrivez (a[i],` `); fin; programme n_8 ; imax var n, i, j, x, imax : entier ; a:arrav o"> a then imax:=j; x:=a[i]; a[i]:=a; a:=x ; end; pour i:=1 à 10, écrivez (a[i] ,` `); fin; programme n_8; imax var n, i, j, x, imax: entier; a:arrav d'entier; début pour i:=1 à 10 faire lire (a[i]); pour i: =1 à 10 do write (a[i],` `); 01924365 96543210"> a then imax:=j; x:=une[je]; une[je]:=une; une:=x ; fin; pour i:=1 à 10, écrivez (a[i],` `); fin; programme n_8 ; imax var n, i, j, x, imax : entier ; a:arrav o" title="Le tri d'un tableau pour i:=1 à 9 commence imax:=i; pour j:=i+1 à 10, faites si a[j]>a alors imax:= j ; x:=a[i]; a[i]:=a; a:=x ; end; pour i:=1 à 10, écrivez (a[i],` `); end; programme n_8; imax var n, i, j, x, imax : entier ; a:arrav o"> title="Le tri d'un tableau pour i:=1 à 9 commence par imax:=i; pour j:=i+1 à 10, faites si a[j]>a alors imax:=j; x:=une[je]; une[je]:=une; une:=x ; fin; pour i:=1 à 10, écrivez (a[i],` `); fin; programme n_8 ; imax var n, i, j, x, imax : entier ; a:arrav o"> !}


La chose la plus importante est qu'un tableau est une collection nommée d'éléments du même type, classés par des indices qui déterminent la position des éléments dans le tableau. Les langages de programmation utilisent des tableaux pour implémenter des structures de données telles que des séquences et des tableaux. Avant de l'utiliser dans un programme, le tableau doit être décrit. Forme générale de description d'un tableau unidimensionnel : var : tableau [ … ] de type_élément ; Vous pouvez remplir le tableau soit en saisissant la valeur de chaque élément à partir du clavier, soit en attribuant certaines valeurs aux éléments. Lors du remplissage du tableau et de son affichage à l'écran, une boucle avec un paramètre est utilisée. La solution à divers problèmes associés au traitement des tableaux est basée sur des tâches typiques telles que : la sommation des éléments du tableau ; rechercher un élément avec des propriétés spécifiées ; tri des tableaux.


Questions et tâches Un tableau peut-il contenir simultanément des valeurs entières et réelles ? Pourquoi une description du tableau est-elle nécessaire ? Que pouvez-vous dire d’un tableau ainsi formé ? a) pour i:=1 à 10, faites a[ i ]:= random(101)-50 ; b) pour i:=1 à 20 faire a[ i ]:= i ; c) pour i:=1 à 5 faire a[ i ]:= 2* i -1 ; Écrivez un programme pour résoudre le problème en Pascal. Il y a N maisons dans certaines localités. On sait combien de personnes vivent dans chaque maison. Les données initiales (nombre d'habitants) sont présentées à l'aide d'un tableau linéaire A contenant N éléments : A - le nombre d'habitants de la maison 1, A - le nombre d'habitants de la maison 2, ..., A[N] - le nombre de résidents de la maison N. Dans le cas général, A[ i ] le nombre d'habitants de la maison i, où i prend toutes les valeurs de 1 à n (i =1,n). Le résultat du travail est désigné par s. Considérons le nombre d'habitants de la maison comme un nombre aléatoire compris entre 50 et 200 personnes et le nombre de maisons n = 30. Écrivez un programme pour résoudre le problème en Pascal. Le recrutement de l'équipe de basket de l'école a été annoncé. La taille de chacun des N étudiants souhaitant intégrer cette équipe est connue. Comptez le nombre de candidats qui ont une chance d'entrer dans l'équipe si la taille du joueur de l'équipe doit être d'au moins 170 cm. Considérez la taille du candidat à l'équipe comme un nombre aléatoire compris entre 150 et 200 cm, et le nombre de candidats n = 50. Exemple de données d'entrée Exemple de sortie Saisir la température Lundi >> 12 Mardi >> 10 Mercredi >> 16 Jeudi >> 18 Vendredi >> 17 Samedi >> 16 Dimanche >> 14 Température moyenne pour la semaine : 14.71 Écrire un programme qui calcule la température moyenne pour la semaine. Les données initiales sont saisies à partir du clavier. Étant donné un tableau de dix entiers. Déterminez combien d’éléments de ce tableau ont la valeur maximale. Dans une classe de 20 élèves, ils rédigeaient une dictée en langue russe. Écrivez un programme qui compte le nombre de deux, trois, quatre et cinq reçus pour une dictée. Les tableaux d'entiers a et b contiennent les longueurs des branches de dix triangles rectangles : a [ i ] est la longueur de la première branche, b[ i ] est la longueur de la deuxième branche du i-ème triangle. Trouvez le triangle avec la plus grande aire. Imprimez son numéro, la longueur des pattes et la superficie. Prenons le cas où il existe plusieurs de ces triangles. Entrez des informations sur dix pays européens dans les tableaux n (nom du pays), k (population), s (superficie du pays). Énumérez les noms des pays par ordre croissant de densité de population. > 12 mardi >> 10 mercredi >> 16 jeudi >> 18 vendredi >> 17 samedi >> 16 dimanche >> 14 Température moyenne pour la semaine : 14,71 Écrivez un programme qui calcule la température moyenne pour la semaine. Les données initiales sont saisies à partir du clavier. Étant donné un tableau de dix entiers. Déterminez combien d’éléments de ce tableau ont la valeur maximale. Dans une classe de 20 élèves, ils rédigeaient une dictée en langue russe. Écrivez un programme qui compte le nombre de deux, trois, quatre et cinq reçus pour une dictée. Les tableaux d'entiers a et b contiennent les longueurs des branches de dix triangles rectangles : a [ i ] est la longueur de la première branche, b[ i ] est la longueur de la deuxième branche du i-ème triangle. Trouvez le triangle avec la plus grande aire. Imprimez son numéro, la longueur des pattes et la superficie. Prenons le cas où il existe plusieurs de ces triangles. Saisissez des informations sur dix pays européens dans les tableaux n (nom du pays), k (population), s (superficie du pays). Imprimez les noms des pays par ordre croissant de densité de population.">


Résumé de base Saisie au clavier Un tableau est une collection nommée d'éléments du même type, classés par des indices qui déterminent la position des éléments dans le tableau. var tableau var : tableau [.. de ] de type_élément ; Affectation de valeurs Remplissage d'un tableau Somme des éléments Tri des éléments du tableau Recherche d'un élément dans les propriétés Tâches de traitement du tableau


Sources d'information 1. nombres.jpg - nombres nombres.jpg clavier nombres aléatoires 4. – nombres 5. content/uploads/2012/01/ _ jpg - nombres content/uploads/2012/01/ _ jpg garçon avec des chiffres 7. contenu /themes/rttheme9/timthumb.php?src= wp-content/uploads/mas-slider-two.jpg&w=940&h=320&zc=1 – nombres content/themes/rttheme9/timthumb.php?src= wp-content/uploads/ mas -slider-two.jpg&w=940&h=320&zc= chiffres boulier garçon triant les poupées matriochka

Aujourd'hui, en classe, nous examinerons un nouveau concept tableau. Tableauc'est un ensemble ordonné de données du même type. En d’autres termes, un tableau est un tableau dont chaque élément est un élément du tableau. Les tableaux peuvent être unidimensionnels ou bidimensionnels. Tableau unidimensionnel– c'est un tableau linéaire, c'est-à-dire un tableau dont les éléments sont disposés sur une ligne ou une colonne. Tableau bidimensionnel

Télécharger:


Aperçu:

Région de Kostanaï, district de Mendykarinsky, école secondaire Budyonnovskaya,

Professeur d'informatique

Doshchanova Guljan Baygarievna

9e année

Sujet: Le concept de tableau. Tableaux unidimensionnels et bidimensionnels. Élément de tableau.

Déroulement de la leçon :

  1. Organisation du temps.
  2. Vérification des devoirs.
  3. Explication du nouveau matériel.
  4. Résolution de problème.
  5. Devoir.
  1. Organisation du temps.Vérifiez l'état de préparation de la classe pour les cours, effectuez un appel nominal des élèves.
  1. Vérification des devoirs.Assurez-vous de résoudre correctement les problèmes des devoirs. Renforcez le matériel théorique de la leçon précédente.
  1. Explication du nouveau matériel.

Aujourd'hui, en classe, nous examinerons un nouveau concept tableau . Tableau - c'est un ensemble ordonné de données du même type. En d’autres termes, un tableau est un tableau dont chaque élément est un élément du tableau. Les tableaux peuvent être unidimensionnels ou bidimensionnels.Tableau unidimensionnel– c'est un tableau linéaire, c'est-à-dire un tableau dont les éléments sont disposés sur une ligne ou une colonne.Tableau bidimensionnelest une table rectangulaire, c'est-à-dire un tableau composé de plusieurs lignes et colonnes.(Montrez des affiches de tables linéaires et rectangulaires. Si vous avez un tableau blanc interactif dans la classe, vous pouvez préparer une présentation sur divers types tableaux.)

Il y a sept éléments dans ce tableau linéaire. Chaque élément de ce tableau représente une lettre.

Les éléments du tableau peuvent être des valeurs numériques ou textuelles. Dans la section variable Var, le tableau s'écrit comme suit :

x : tableau de chaînes ;

cette entrée indique que vous disposez d'un tableau unidimensionnel (tableau linéaire) contenant 7 éléments dont les valeurs sont des valeurs de chaîne.

Un tableau à deux dimensions est noté comme suit :

y : tableau d’entiers ;

Les éléments de ce tableau sont des entiers, écrits sur 4 lignes et 5 colonnes.

Un élément d'un tableau unidimensionnel s'écrit ainsi : X – le cinquième élément d'un tableau unidimensionnel X (sa signification est la lettre « O »), oui – un élément situé dans la deuxième ligne et la troisième colonne d'un tableau à deux dimensions oui (sa valeur est 15).

Passons maintenant à la résolution des problèmes. (Les tâches doivent être sélectionnées en tenant compte du niveau de préparation de la classe.)

  1. Résolution de problème. Construisez un diagramme et créez un programme pour résoudre les problèmes suivants :
  1. Dans un tableau donné X de nombres réels, déterminez la moyenne arithmétique de ceux qui sont supérieurs à 10.

Tout d'abord, analysons le problème ; nous devons amener les étudiants à comprendre clairement les conditions du problème ; nous pouvons donner un tableau de 9 éléments à titre d'exemple.

résumé du programme ;

x : tableau de réels ;

s,c : réel ;

k, n : entier ;

commencer

pour k=1 à 9 faire

commencer

writeln('ENTER VALUE X[', k,']');

readln(x[k]);

fin;

(entrez les éléments du tableau qui représentent des nombres réels)

s:=0; n:=0; (remettre la somme et le nombre d'éléments à zéro)

pour k:=1 à 9 faire

commencer

si x[k]>10 alors commencez s:=s+x[k]; n:= n+1; fin;

fin;

(on calcule la somme et le nombre d'éléments supérieurs à 10)

c=s/n; (trouver la moyenne arithmétique)

writeln('c=',c); (afficher le résultat à l'écran)

Fin.

  1. Les aires de plusieurs cercles sont données. Trouvez le rayon du plus petit d'entre eux.

Avant de résoudre le problème, découvrez avec les élèves comment l'aire d'un cercle dépend du rayon. (Si le rayon est plus petit, la zone est plus petite.) Selon l'analyse effectuée, résolvez le problème de l'une des manières suivantes.

Première façon :

Programme cercle_1 ;

S, R : tableau de réels ;

x : réel ; k, n : entier ;

commencer

pour k=1 à 10 faire

commencer

R[k]:=sqrt(S[k]/pi);

fin;

x:=R(1); n:=1;

pour k:=2 à 10 faire

commencer

si R[k]

fin;

writeln('RAYON ',n,' CERCLE – LE PLUS PETIT R=', R[n]);

Fin.

Deuxième manière :

Programme cercle_2 ;

S : tableau de réels ;

R, x : réel ; je, k : entier ;

commencer

pour k=1 à 10 faire

commencer

writeln('ENTER LA ZONE de ', k,' CERCLE'); readln(S[k]);

fin;

x:=S(1); k:=1;

pour i:=2 à 10 fais

commencer

si S[k]

fin;

R:=sqrt(x/pi); writeln('RAYON ', n ,' CERCLE – LE PLUS PETIT R=',R);

Fin.

  1. Devoir. Page 90-97. (N.T. Ermekov, V.A. Krivoruchko, L.N. Kaftunkina Informatique 9e année, Almaty « Mektep » 2005)

Résolvez les problèmes suivants :

  1. Dans un tableau Y composé de 12 entiers, déterminez la moyenne arithmétique de ceux qui sont pairs.
  2. Les aires de plusieurs carrés sont données. Trouvez la longueur de la diagonale du plus grand d’entre eux.
  1. Résumer la leçon.Annoncer les notes aux élèves et les commenter. Analyser les solutions des élèves aux problèmes.

LEÇON:

Étape organisationnelle de la leçon :

  • Salutations

Professeur:

Aujourd'hui, nous examinons les « Tableaux unidimensionnels ». Des leçons précédentes, nous rappelons qu’il existe de nombreux types de données (nombres) qui sont utilisés en programmation. Nomme les.

Étudiant:

Types de données tels que Entier Et Réel.

Entier:

  • octet -128 à 127 ;
  • court -32 768 à 32 767 ;

Professeur:

Tableau

Description du tableau :

Var<имя_массива>:tableau [<минимальное_значение_индекса>. <максимальное_значение_индекса>] de<тип данных>;

Exemple: var a : tableau d’entiers ;

UN

const a : tableau d'entiers = (1, 4, 7, 14, 25) ;

Remplissage du tableau :

Il existe plusieurs façons de remplir un tableau. Regardons-les.

pour je:=1 à 10 faire lire(une[i]);

pour je:=1 à 10 faire une[je]:=je;

randomiser

pour je:=1 à 10 faire a[i]:= aléatoire(100);

Sortie d'éléments d'un tableau :

Pascal;

randomiser.

pour je:=1 à 10 faireécrire(a[i], " );

pour je:=1 à 10 faire writeln("a[", je, ", a[je]);

Regardons un exemple :

var un: tableau de entier;

randomiser

pour je:=1 à 10 faire

un[i]:= aléatoire

écrire(un[je]," ");

Résultats:

Professeur:

Étudiant:

Afficher le contenu du document
"Tableaux unidimensionnels d'entiers"

Sujet:"Tableaux unidimensionnels d'entiers"

Type de cours : Apprendre du nouveau matériel

Le but de la leçon : Apprenez les capacités de base d’un tableau et apprenez également à programmer un tableau.

Tâches:

    Familiarisez-vous avec le concept « ARASSY » ;

    Description du tableau en tant qu'objet de programmation ;

    Explorez les options de remplissage et de sortie des données d'un tableau.

Équipement:

    La classe dispose d'un projecteur avec écran pour afficher l'écran de l'enseignant ;

    Tableau d'affichage des principales étapes de la leçon ;

    14 ordinateurs permettant aux étudiants de consolider pratiquement la matière abordée.

LEÇON:

Étape organisationnelle de la leçon :

    Salutations

    Vérification de la présence des étudiants

Professeur:

Les gars, aujourd'hui nous commençons à apprendre une nouvelle étape de programmation en Pascal.

Aujourd'hui, nous examinons les « Tableaux unidimensionnels ». Des leçons précédentes, nous rappelons qu’il existe de nombreux types de données (nombres) qui sont utilisés en programmation. Nomme les...

Étudiant:

Types de données tels que Entier Et Réel.

Entier:

    octet -128 à 127 ;

    court -32 768 à 32 767 ;

    int -2 147 483 648 à 2 147 483 647 ;

Réel (nombres à virgule flottante) :

    réel de 4,9*10-324 à 1,7*10308 ;

Professeur:

Tableau est un ensemble ordonné de variables du même type (éléments du tableau), auxquelles on peut attribuer un nom commun, mais tous les éléments auront des numéros (indices) différents.

Description du tableau :

Avant d'utiliser un objet dans un programme, il doit être déclaré dans la liste des variables. Le tableau doit donc également être déclaré.

Pour définir un tableau, vous devez spécifier : NOM DU TABLEAU + NOMBRE D'ÉLÉMENTS DU TABLEAU + TYPE DE DONNÉES utilisées dans le tableau.

Var : tableau [ .. ] de ;

Exemple: var a : tableau d’entiers ;

Ceci décrit un tableau unidimensionnel d'entiers appelé UN. Le nombre minimum et maximum d'index est de 1 à 15. Un tableau peut également être décrit dans la section de description des constantes ; par conséquent, les éléments du tableau ne peuvent pas être modifiés pendant l'exécution du programme.

const a : tableau d'entiers = (1, 4, 7, 14, 25) ;

Dans ce cas, lors de la création d'un tableau, on y ajoute immédiatement des éléments.

Remplissage du tableau :

Il existe plusieurs façons de remplir un tableau. Regardons-les...

1) Pour saisir les valeurs des éléments depuis le clavier, utilisez une boucle :

pour je:=1 à 10 faire lire(une[i]);

2) Vous pouvez définir la valeur des éléments du tableau à l'aide de l'opérateur d'affectation :

pour je:=1 à 10 faire une[je]:=je;

3) Remplissage d'un tableau à l'aide d'une procédure randomiser. Il permet de générer nombres aléatoires, dans notre cas, ce sont des nombres de 0 à 99 (inclus) et rempliront notre tableau avec ces nombres.

pour je:=1 à 10 faire a[i]:= aléatoire(100);

Sortie d'éléments d'un tableau :

Dans les langages de programmation, nous avons la possibilité non seulement de saisir des nombres et des données dans le programme, mais également de les afficher sur l'écran (console). Dans notre cas, nous allons aujourd'hui travailler sur les opérations de sortie des données du tableau vers la console Pascal;

Nous pouvons ou non connaître les nombres que nous avons spécifiés lors de l'écriture du programme, car les nombres pourraient avoir été générés aléatoirement en utilisant la procédure randomiser.

Les éléments du tableau peuvent être affichés sur la console, soit séparés par un espace, soit avec un commentaire détaillé.

1) Séparez les nombres par des espaces et affichez-les à l'aide de la commande Write habituelle :

pour je:=1 à 10 faireécrire(a[i], " );

2) En écrivant un commentaire dans lequel vous indiquerez : NUMÉRO D'INDEX et ci-contre sera indiqué le NUMÉRO qui correspond à cet indice. Tous les éléments seront imprimés sur la console à l'aide de la commande Writeln, LN à la fin du mot indique que chaque nouvel élément du tableau sera imprimé sur une nouvelle ligne dans la console.

pour je:=1 à 10 faire writeln("a[", je, ", a[je]);

Regardons un exemple :

var un: tableau de entier;

randomiser(une procédure qui sert à initialiser (ou comme on l'appelle aussi construire) un générateur de nombres aléatoires)

pour je:=1 à 10 faire

un[i]:= aléatoire(19); (fonction qui génère un nombre aléatoire de zéro à 18 : random(n+1))

écrire(un[je]," ");

Résultats:

Professeur:

Dans la leçon d'aujourd'hui, nous avons appris ?

Étudiant:

J'ai appris les bases de la programmation de tableaux. Leur annonce, remplissant différentes façons, ainsi que la sortie à l'aide de commentaires détaillés.

Mots clés:

  • tableau
  • description du tableau
  • remplir le tableau
  • sortie du tableau
  • traitement de tableau
  • recherche séquentielle
  • tri

Jusqu'à présent, nous avons travaillé avec des types de données simples. Lors de la résolution de problèmes pratiques, les données sont souvent combinées dans diverses structures de données, telles que des tableaux. Les langages de programmation utilisent des tableaux pour implémenter des structures de données telles que des séquences et des tableaux.

Nous considérerons des tableaux unidimensionnels.

La solution à divers problèmes associés au traitement des tableaux repose sur la résolution de problèmes typiques tels que :

  • additionner les éléments du tableau ;
  • rechercher un élément avec des propriétés spécifiées ;
  • tri des tableaux.

4.7.1. Description du tableau

Avant de l'utiliser dans un programme, un tableau doit être décrit, c'est-à-dire que le nom du tableau, le nombre d'éléments du tableau et leur type doivent être indiqués. Ceci est nécessaire pour allouer un bloc de cellules du type requis en mémoire pour un tableau. Vue générale de la description du tableau :

var<имя_массива>:tableau [<мин_знач_индекса> .. <макс_знач_индекса>] de<тип__элементов>;

Exemple

var a : tableau d’entiers ;

Nous décrivons ici un tableau a de dix valeurs entières. Lorsque cette instruction est exécutée, dix cellules de type entier seront allouées dans la mémoire de l'ordinateur.

Un petit tableau avec des valeurs constantes peut être décrit dans la section constantes :

const b : tableau d'entiers = (1, 2, 3, 5, 7) ;

Dans ce cas, les cellules mémoire successives ne sont pas simplement allouées - les valeurs correspondantes y sont immédiatement saisies.

4.7.2. Remplissage d'un tableau

Vous pouvez remplir le tableau soit en saisissant la valeur de chaque élément à partir du clavier, soit en attribuant certaines valeurs aux éléments. Dans ce cas, une boucle avec un paramètre peut être utilisée.

Par exemple, pour saisir au clavier les valeurs des éléments du tableau décrit ci-dessus, on utilise a prochain cycle avec paramètre :

pour i:=l à 10, lisez (a:=i;

Le fragment suivant du programme organise le remplissage d'un tableau d'entiers a, composé de 10 éléments, avec des nombres aléatoires dont les valeurs varient entre 0 et 99 :

4.7.3. Sortie du tableau

Dans de nombreux cas, il est utile d'afficher les valeurs des éléments du tableau à l'écran. Ainsi, si les valeurs du tableau ont été générées de manière aléatoire, vous devez alors savoir quel est le tableau d'origine. Vous devez également savoir ce qu'est devenu le tableau après le traitement.

Les éléments du tableau peuvent être écrits dans une chaîne en les séparant par un espace :

pour i:=1 à 10, écrivez (a[i], ");

La sortie suivante avec commentaires est plus visuelle :

pour i:=1 à 10, faites writeln("a[", i, ")=", a[i]);

Sur la base des exemples discutés, essayez d'écrire vous-même un programme qui effectue les opérations suivantes : remplir aléatoirement un tableau d'entiers a, composé de 10 éléments dont les valeurs varient entre 0 et 99 ; tableau de sortie a à l’écran.

4.7.4. Calculer la somme des éléments du tableau

La sommation des éléments du tableau s'effectue selon le même principe que la sommation des valeurs de variables simples : en ajoutant les termes un à un :

  1. une cellule mémoire (variable s) est déterminée dans laquelle le résultat de la sommation sera accumulé séquentiellement ;
  2. la variable s reçoit la valeur initiale 0 - un nombre qui n'affecte pas le résultat de l'addition ;
  3. pour chaque élément du tableau, sa valeur actuelle est lue à partir de la variable s et ajoutée à la valeur de l'élément du tableau ; le résultat résultant est affecté à la variable s.

Le processus décrit peut être clairement décrit comme suit :

Voici le fragment principal de la solution à ce problème :

Complétez le programme de génération de tableau créé dans la section 4.7.3 afin que la somme des éléments du tableau soit calculée et que le résultat de la sommation soit affiché à l'écran.

4.7.5. Recherche séquentielle dans un tableau

En programmation, la recherche est l’une des tâches non informatiques les plus courantes.

Les tâches de recherche typiques suivantes peuvent être distinguées :

  1. trouver le plus grand (le plus petit) élément du tableau ;
  2. trouver un élément du tableau dont la valeur est égale à une valeur donnée.

L’ordinateur ne peut pas comparer toute une série d’objets à la fois. A chaque étape, il ne peut comparer que deux objets. Par conséquent, le programme doit organiser une visualisation séquentielle des éléments du tableau et une comparaison de la valeur de l'élément visualisé suivant avec un certain échantillon.

Examinons en détail la solution des problèmes du premier type (trouver le plus grand (le plus petit) élément).

Imaginons un tableau unidimensionnel sous la forme d'une pile de cartes sur chacune desquelles est écrit un numéro. Ensuite, l'idée de trouver le plus grand élément d'un tableau peut être représentée comme suit :

  1. prenez la carte du dessus (le premier élément du tableau), mémorisez le numéro sur la carte (écrivez-le à la craie sur le tableau) comme étant le plus grand de ceux regardés ; mettez la carte de côté ;
  2. prenez la carte suivante ; comparer les nombres inscrits sur la carte et au tableau ; si le numéro sur la carte est plus grand, alors effacez le numéro inscrit au tableau et écrivez-y le même numéro que sur la carte ; si le nouveau nombre n'est pas supérieur, nous laisserons l'entrée existante sur le tableau ; mettez la carte de côté ;
  3. répétez les étapes décrites à l’étape 2 pour toutes les cartes restantes de la pile.

En conséquence, la plus grande valeur du tableau visualisé sera écrite au tableau.

Étant donné que la valeur d'un élément du tableau est accessible par son index, lors de l'organisation d'une recherche du plus grand élément d'un tableau unidimensionnel, il est plus correct de rechercher son index. Notons l'indice requis par imax. Ensuite, l'algorithme décrit ci-dessus dans le tableau que nous avons formé peut être écrit en Pascal comme suit :

Écrivez vous-même un programme qui génère un tableau entier a de 10 éléments, dont les valeurs sont comprises entre 0 et 99, et recherche le plus grand élément de ce tableau.

S'il y a plusieurs éléments dans le tableau égaux à la valeur maximale, alors ce programme trouvera le premier d’entre eux (la première occurrence). Pensez à ce qui doit être modifié dans le programme pour qu'il contienne le dernier des éléments maximum. Comment le programme doit-il être transformé pour qu'il puisse être utilisé pour trouver l'élément minimum d'un tableau ?

Le résultat de la résolution d'un problème du deuxième type (trouver un élément de tableau dont la valeur est égale à une valeur donnée) peut être :

  • n est l'index de l'élément du tableau tel que a[n] = x, où x est un nombre donné ;
  • un message indiquant que l'élément souhaité n'a pas été trouvé dans le tableau.

L'algorithme de recherche d'une valeur égale à 50 dans le tableau que nous avons formé peut ressembler à ceci :

Ce programme parcourt tous les éléments d'un tableau un par un. S'il y a plusieurs éléments dans le tableau dont les valeurs sont égales à un nombre donné, alors le programme trouvera le dernier.

Dans de nombreux cas, vous devez rechercher le premier élément ayant une valeur correspondante et arrêter d'analyser davantage le tableau. Pour cela, vous pouvez utiliser le programme suivant :

Ici, l'exécution de l'algorithme sera interrompue dans l'un des deux cas suivants :

  1. le premier élément égal à celui donné se trouve dans le tableau ;
  2. tous les éléments du tableau ont été analysés.

Notez le texte complet du programme et exécutez-le sur votre ordinateur.

Vous devez souvent déterminer le nombre d’éléments qui satisfont à certaines conditions. Dans ce cas, on introduit une variable dont la valeur est augmentée de un à chaque fois que l'élément recherché est trouvé.

Déterminez quels éléments sont comptés dans le fragment de programme suivant.

S'il est nécessaire de déterminer la somme des valeurs des éléments, alors une variable est introduite, à la valeur de laquelle est ajoutée la valeur de l'élément trouvé du tableau.

Déterminez quelle condition est remplie par les éléments du tableau dont les valeurs sont additionnées dans le fragment de programme suivant.

Écrivez les textes intégraux de deux derniers programmes et exécutez-les sur votre ordinateur.

4.7.6. Trier un tableau

Par trier (ordonner) un tableau, nous entendons redistribuer les valeurs de ses éléments dans un ordre spécifique.

L'ordre dans lequel le premier élément d'un tableau a la plus petite valeur et la valeur de chaque élément suivant n'est pas inférieure à la valeur de l'élément précédent est appelé croissant.

L'ordre dans lequel le premier élément d'un tableau a la plus grande valeur et la valeur de chaque élément suivant n'est pas supérieure à la valeur de l'élément précédent est appelé décroissant.

Le tri a pour but de faciliter la recherche ultérieure d'éléments : il est plus facile de retrouver l'élément souhaité dans un tableau ordonné.

Vous avez déjà rencontré le tri lorsque vous travaillez avec des bases de données. Nous allons maintenant considérer l'une des options possibles1 pour mettre en œuvre le mécanisme de cette opération : le tri par sélection.

Le tri par sélection (par exemple décroissant) s'effectue de la manière suivante :

  1. l'élément maximum du tableau est sélectionné ;
  2. les éléments maximum et premier sont intervertis (le premier élément est considéré comme trié) ;
  3. dans la partie non triée du tableau, l'élément maximum est à nouveau sélectionné ; il échange sa place avec le premier élément non trié du tableau ;
  4. les actions décrites au paragraphe 3 sont répétées avec des éléments du tableau non triés jusqu'à ce qu'il reste un élément non trié (sa valeur sera minime).

Considérons le processus de tri par sélection en utilisant l'exemple du tableau a = (0, 1, 9, 2, 4, 3, 6, 5).

Dans ce tableau de huit éléments, nous avons effectué 7 fois l’opération de sélection de l’élément maximum. Dans un tableau de n éléments, cette opération sera effectuée n-1 fois. Expliquer pourquoi.

Voici un fragment d'un programme qui implémente l'algorithme décrit :

Ici, nous avons utilisé une boucle dans une autre. Cette conception est appelée boucle imbriquée.

Notez le texte intégral du programme et exécutez-le sur l'ordinateur pour le tableau a considéré dans l'exemple.

Sur le site Web « Démonstrations interactives sur la programmation » (http://informatika.kspu.ru/flashprog/demos.php), vous pouvez travailler avec des aides visuelles interactives afin de présenter plus complètement le processus de tri par choix et par d'autres moyens.

Le plus important

Un tableau est une collection nommée d'éléments du même type, classés par des indices qui déterminent la position des éléments dans le tableau. Les langages de programmation utilisent des tableaux pour implémenter des structures de données telles que des séquences et des tableaux.

Avant de l'utiliser dans un programme, le tableau doit être décrit. Vue générale de la description d'un tableau unidimensionnel :

var<имя_массива>:tableau [<мин_знач_индекса> ..
<макс_знач_индекса>] de type_élément ;

Vous pouvez remplir le tableau soit en saisissant la valeur de chaque élément à partir du clavier, soit en attribuant certaines valeurs aux éléments. Lors du remplissage du tableau et de son affichage à l'écran, une boucle avec un paramètre est utilisée.

La solution à divers problèmes associés au traitement des tableaux est basée sur des tâches typiques telles que : la sommation des éléments du tableau ; rechercher un élément avec des propriétés spécifiées ; tri des tableaux.

Questions et tâches


Sujet de la leçon

Cahier de texte: Bosova L. L. Informatique : manuel pour la 9e année - M. : BINOM. Laboratoire de connaissances, 2017. - 184 p. : je vais.

Type de cours :

Objectifs de la leçon:

  • éducatif
  • développement
  • nourrir

:

  1. UUD personnelle:
  2. UUD cognitive:
  3. UUD communicative:
  4. UUD réglementaire:

Équipement

Logiciel

Afficher le contenu du document
"Carte technologique Tableaux unidimensionnels d'entiers"

Bloc d'informations

Sujet de la leçon: Tableaux unidimensionnels d'entiers.

Cahier de texte: Bosova L. L. Informatique : manuel pour la 9e année - M. : BINOM. Laboratoire de connaissances, 2017. – 184 p. : je vais.

Type de cours : leçon d'apprentissage de nouveau matériel.

Objectifs de la leçon:

    éducatif: organiser les activités des étudiants pour se familiariser avec les notions de « tableau unidimensionnel », « valeur d'un élément de tableau », « indice d'un élément de tableau » ; créer les conditions permettant aux étudiants de développer la capacité d'exécuter des algorithmes cycliques simples prêts à l'emploi et d'écrire pour traiter un tableau unidimensionnel dans un langage de programmation ;

    développement: contribuer à accroître l'intérêt pour le sujet ; favoriser le développement de la pensée algorithmique chez les étudiants ; favoriser le développement de la pensée logique, de l'intérêt cognitif et de la mémoire des élèves ;

    nourrir: promouvoir la formation de l'indépendance dans la résolution de problèmes ; promouvoir l'unité de l'équipe et la formation d'attitudes respectueuses les uns envers les autres.

Activités d'apprentissage universelles formées (UAL):

    UUD personnelle:

    1. fantaisie et imagination lors de la réalisation d'activités éducatives ;

      désir de réaliser des activités éducatives.

    UUD cognitive:

    1. actions et opérations logiques ;

      création et transformation de modèles et de diagrammes pour résoudre des problèmes ;

      choix le plus moyens efficaces résoudre des problèmes en fonction de conditions spécifiques.

    UUD communicative:

    1. formuler votre propre opinion et position.

    UUD réglementaire:

    1. planifier vos actions en fonction de la tâche et des conditions de sa mise en œuvre.

Équipement: Ordinateur personnel(ordinateur), projecteur multimédia, écran.

Logiciel: présentation « Tableaux unidimensionnels d'entiers ».

Plan de cours

Scène

Temps

    Organisation du temps

    Actualisation des connaissances

    Apprendre du nouveau matériel

    Consolidation des acquis

    Résumer

    Devoirs

Pendant les cours

Activités des enseignants

Activités étudiantes

    Organisation du temps

Saluer, vérifier l'état de préparation pour un cours, organiser l'attention des enfants.

Impliquez-vous dans le rythme commercial de la leçon.

    Actualisation des connaissances

réel taper réel 8 octets entier du -2147483648 au 2147483647 et occuper 4 octets Pascal ABC.

N'oubliez pas les types de données.

    Présentation du nouveau matériel

Définition:

var un tableau type d'élément de entier.

const valeurs des éléments du tableau.

100 éléments taper entier 4 octets 400 octets

initialisation.

Pour entrée de tableau n je n, elle sera aussi comme entier n valeur 5.

pour. Écrivons le cycle pour je de 1 à n.

je-de cet élément du tableau lire(a[i]).

Boucle d'entrée de tableau modifiée

Exemple de fonctionnement du programme

une[je]:= je randomiser aléatoire randomiser

Conclusion pour npour je:=1 à n faire je

Boucle de sortie du tableau

n n

n je un

n pour je:=1 à n faireje

pour je:=1 à n faire je

pour

Source programmes

Notez les dates de la leçon et les sujets de la leçon.

Notez la définition du tableau.

Regardez un exemple de déclaration de tableau sur la diapositive.

Notez-le dans un cahier.

Considérez et écrivez un exemple.

Calculer et enregistrer la taille mémoire vive, qui sera nécessaire pour stocker le tableau.

Avec l'enseignant, ils réfléchissent aux opérations pouvant être effectuées avec des tableaux.

Enregistrez la définition de « Initialisation ».

Considérez le problème.

Considérez le problème.

Considérez le problème.

Considérez le problème.

Pensez à saisir une explication de la tâche pour vous pardonner le travail.

Considérez le résultat du programme.

Prenons un exemple d'initialisation : initialisez à l'aide de la commande d'affectation.

Pour plus de commodité, nous utilisons randomiser.

Prenons un exemple d'affichage des valeurs des éléments d'un tableau.

Enregistrez les programmes avec l'enseignant.

Résolvez le problème seul au tableau, le reste dans des cahiers et aidez celui au tableau.

Remplissez ce tableau élément par élément avec des nombres aléatoires de un à cinquante.

Ils vérifient l'exactitude du programme et effectuent une trace.

Considérez le résultat de l'exécution du programme.

    Consolidation du matériel étudié.

Accédez maintenant à votre ordinateur et effectuez vous-même les tâches suivantes :

S'il reste du temps (sinon, faites vos devoirs).

Ils s'assoient devant l'ordinateur et accomplissent des tâches :

    Résumé de la leçon

Alors, qu'avez-vous appris et appris pendant la leçon d'aujourd'hui ?

Résumez la leçon avec le professeur :

Au cours de la leçon d'aujourd'hui, nous avons appris :

Ce qui s'est passé:

  1. Tableau est une collection nommée d’éléments du même type, classés par indices qui déterminent la position de l’élément dans le tableau.

    Nous avons découvert ce que c'était " Initialisation».

Appris:

    Déclarez un tableau.

    Remplis-le.

    Afficher un tableau.

    Devoirs

Écrivez vos devoirs.

Apprenez les points 2.2.1 à 2.2.3 (inclus).

Structure de la leçon

    Étape organisationnelle (1 min).

    Actualisation des connaissances (4 min).

    Présentation du nouveau matériel (10 min).

    Travail d'essai (15 min).

    Partie pratique (12 min.).

    Résumé du cours, devoirs (3 min).

Pendant les cours

    Organisationnel.

    Actualisation des connaissances.

Dans les cours d'informatique, nous avons travaillé avec des variables individuelles de deux types numériques. Souvenons-nous d'eux. Un réel taper réel, qui a la plage de valeurs suivante et prend 8 octets mémoire vive. Et aussi un type entier entier, dont les variables peuvent prendre des valeurs comprises dans la plage du -2147483648 au 2147483647 et occuper 4 octets mémoire vive. Des plages de valeurs et de dimensions de RAM sont données pour l'environnement de programmation Pascal ABC.

Une situation peut survenir dans laquelle nous devons stocker un grand nombre de variables du même type, et leur nombre exact peut être inconnu lors de l'écriture du programme. C'est là que les tableaux doivent être utilisés.

    Présentation du nouveau matériel.

Un tableau est une collection nommée d'éléments du même type, classés par des indices qui déterminent la position de l'élément dans le tableau.

Nous considérerons des tableaux unidimensionnels.

Avant d'effectuer toute action avec le tableau, vous devez le déclarer dans la section de déclaration des variables var. On écrit d'abord le nom du tableau, par exemple un, puis, après les deux points, vient le mot de fonction tableau, qui est traduit de En anglais et signifie « tableau ». Suivant dans crochets nous devons écrire gamme d'indices pour ses éléments, par exemple du premier au dixième. Après quoi nous devons indiquer type d'élément tableau, à cet effet un mot de service est écrit de, suivi du type d'élément, des entiers, c'est-à-dire entier.

Déclaration d'un tableau d'entiers dans la section de déclaration de variable.

Si les valeurs des éléments du tableau sont connues à l'avance et qu'elles ne changeront pas pendant l'exécution du programme, vous pouvez alors les déclarer dans la section de description constante const. Cela se fait de la même manière que dans la section de description des variables, mais après avoir spécifié le type, il y a un signe « = », après quoi les éléments suivants sont répertoriés dans l'ordre entre parenthèses, séparés par des virgules. valeurs des éléments du tableau.

Il est important de se rappeler que lors de la déclaration d'un tableau une certaine quantité de RAM est allouée pour le stocker. Par exemple, calculons la taille de la RAM qui sera nécessaire pour stocker un tableau de 100 éléments taper entier. Puisqu'une variable de ce type en Pascal ABC prend 4 octets RAM, puis stocker 100 de ces variables nécessite 400 octets. Il s'agit de la quantité de RAM nécessaire pour stocker un tableau donné.

Examinons quelques opérations avec des tableaux. Pour pouvoir utiliser les tableaux de manière pratique, vous devez savoir comment définir ou saisir certaines valeurs pour leurs éléments.

L'attribution ou la saisie d'une valeur à une variable ou à un élément de tableau est appelée initialisation.

Pour entrée de tableau nous devons savoir combien d'éléments nous devons saisir. Déclarons une variable entière distincte à cet effet, appelons-la n. Nous avons également besoin d'une variable avec la valeur d'index de l'élément avec lequel nous travaillons dans ce moment, appelons-la je, puisque sa taille ne dépassera pas n, elle sera aussi comme entier. Disons que nous devons saisir une séquence de cinq nombres entiers, pour cela nous attribuons n valeur 5.

Les tableaux sont saisis élément par élément, dans un certain ordre, par exemple du premier au dernier. La boucle « pour » nous aidera ici, ou pour. Écrivons le cycle pour je de 1 à n. Plus loin entre les mots de fonction commencer Et finÉcrivons le corps de la boucle. Vous pouvez simplement lire les valeurs des éléments du tableau une à une ; pour cela, une seule commande de lecture suffit dans le corps de la boucle

je-de cet élément du tableau lire(a[i]).

Un programme qui accepte un tableau de 5 éléments en entrée

Puisque nous saisissons une séquence de plusieurs nombres, il peut être facile de se tromper en entrant. Par conséquent, un message explicatif doit être affiché indiquant quel élément du tableau doit être saisi, puis le corps de la boucle peut être modifié comme suit :

Boucle d'entrée de tableau modifiée

Exécutons le programme. Comme vous pouvez le voir, le programme accepte un tableau de cinq éléments en entrée.

Exemple de fonctionnement du programme

Le tableau peut également être initialisé à l'aide de la commande d'affectation, le corps de la boucle ne contiendra alors qu'une seule commande : une[je]:= je. Parfois, il est pratique d'attribuer un ensemble de valeurs aléatoires aux éléments d'un tableau. Pour ce faire, écrivez la commande randomiser, et les éléments reçoivent une valeur aléatoire, après quoi, entre parenthèses et séparées par des virgules, est indiquée la valeur maximale autorisée, augmentée de un, par exemple cent, dans ce cas le programme remplira le tableau avec des nombres aléatoires de zéro à quatre-vingt-dix-neuf. Veuillez noter qu'en utilisant la commande randomiser dans l'environnement Pascal, ABC n'est pas nécessaire. Si vous ignorez cette commande dans d'autres environnements, chaque fois que vous démarrez le programme, le tableau sera rempli de la même manière.

Vous devez souvent afficher les valeurs des éléments du tableau à l'écran. Conclusion, tout comme la saisie, s'effectue élément par élément. Dans ce cas, comme pour la saisie, vous pouvez utiliser une boucle pour. Si le tableau est rempli de 1 à nème élément, alors le cycle s'écrit pour je:=1 à n faire, et dans le corps de cette boucle il y aura une commande de sortie je-Cet élément du tableau. Faisons une conclusion à travers un espace.

Boucle de sortie du tableau

Nous avons donc appris à initialiser les éléments du tableau et à afficher leurs valeurs à l'écran. Écrivons un programme qui acceptera un tableau de néléments entiers, puis le remplira de nombres aléatoires de 1 à 50 et l'affichera à l'écran. Signification n saisi au clavier et ne dépasse pas 70.

Pour ce programme nous avons besoin d'une variable n, qui stockera la dimension du tableau, ainsi qu'une variable je, qui stockera les valeurs d'index des éléments, ainsi que le tableau lui-même un, et comme sa dimension n'est pas supérieure à 70, nous indiquerons la plage des indices d'éléments de 1 à 70.

Écrivons maintenant le corps du programme. Nous afficherons une demande de saisie d'un numéro n, on le compte et on passe à la ligne suivante. Ensuite, vous devez saisir les valeurs des éléments du tableau. Cela se fait élément par élément à l'aide d'une boucle pour je:=1 à n faire. Le corps de la boucle contiendra la sortie d'un message explicatif demandant une entrée je-cet élément du tableau, ainsi qu'une commande pour le lire et passer à la ligne suivante.

Maintenant, remplissons également ce tableau élément par élément avec des nombres aléatoires de un à cinquante. Pour ce faire, on écrit le cycle « pour je:=1 à n faire, qui contiendra la commande d'affectation je-Cet élément du tableau totalise 1 et un nombre aléatoire de 0 à 49.

Après cela, utilisez à nouveau la boucle pour, affiche les éléments du tableau à l'écran, sur une seule ligne et séparés par un espace.

Code source du programme

Exécutons le programme. Soit le tableau composé de 4 nombres. Et les valeurs de ses éléments seront respectivement : 10, 20, 30, 40. En réponse, notre programme a affiché un tableau de quatre nombres aléatoires allant de un à cinquante. Le programme fonctionne correctement.




Haut