Les opérations de base sur un tableau à une dimension sont les suivantes :
- Insertion (au début, au milieu, et à la fin)
- Modification (Elle consiste à remplacer une valeur par une autre. )
- Suppression (au début, au milieu, et à la fin)
- Recherche (Dichotomique et Séquentielle)
1- Insertion :
Elle consiste à ajouter une autre valeur. On peut rajouter à la fin ou à n’importe quelle position du vecteur. Dans ce dernier cas, on fera des décalages.
Exemple:
1.1- Insertion au début d’un tableau:
- Remplissage du tableau : (la case vide est toujours à la fin du tableau !!)
- Donc, on doit faire un décalage à droite :
Solution:
| Algo_Insertion_Debut #Déclarations Tableau T(10):reel variables i:entier x:réel #Les entrées : #1-Remplissage du tableau pour i allant de 1 à 9 faire ecrire "Donner un réel" lire T(i) fin pour #2-Lecture de la valeur x à insérer au début: ecrire "Donner la valeur à insérer" lire x #Traitement: #1-Décalage du tableau pour i allant de 9 a 1 faire [-1] T(i+1) <-- T(i) Fin pour #2-ajout de x à la position 1 T(1)<- x #Sortie: #Tableau après insertion pour i allant de 1 à 10 faire ecrire T(i) fin pour |
1.2- Insertion au milieu d’un tableau:
On veut écrire un algorithme qui permet de lire une valeur x , et de demander la position j . Puis, insère cette valeur x dans le tableau T à l’indice j. ( T[10] rempli par des réels).
Solution:
Même principe que l’insertion au début , juste ici on n’a pas le décalage de tout le contenu du tableau
Algo_Ex2 tableau T(10): entier variables x,i,p: entier debut pour i allant de 1 à 9 faire ecrire "donner un nombre" lire T(i) fin pour ecrire "donner la position" lire p #Décalage pour i allant de 9 à p [-1] faire T(i+1)←T(i) fin pour T(p)←x #Tableau après insertion pour i allant de 1 à 10 faire ecrire T(i) fin pour
Insertion à la fin d’un tableau:
Ecrire un algorithme qui permet de lire une valeur et de l’insérer à la fin d’un tableau T[10] rempli par des réels
Solution : Cas très simple qui ne demande pas de décalage.
Algo_Insertion_Fin #Déclarations Tableau T(10):reel variables i:entier x:réel #Les entrées : #1-Remplissage du tableau pour i allant de 1 à 9 faire ecrire "Donner un réel" lire T(i) fin pour #2-Lecture de la valeur x à insérer au début: ecrire "Donner la valeur à insérer" lire x #Traitement: #-ajout de x à la position 1 T(10)<- x #Sortie: #Tableau après insertion pour i allant de 1 à 10 faire ecrire T(i) fin pour
Vous pouvez suivre notre liste des vidéos sur l’algorithmique sur notre chaine youtube 9raytifclick (Darija: arabe marocaine) : Cours sur les algorithmes.
Aussi, si vous voulez commencer l’apprentissage d’un langage de programmation, voilà notre cours : Langage Python Niveau 1 qui sera très utile pour vous (il vous aide à pratiquer tous les éléments vu dans notre cours d’algorithmique).