Les opérations de base sur un tableau à une dimension sont les suivantes :

  1. Insertion (au début, au milieu, et à la fin)
  2. Modification (Elle consiste à remplacer une valeur par une autre. )
  3. Suppression (au début, au milieu, et à la fin)
  4. 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:

insertion dans un vecteur

1.1- Insertion au début d’un tableau:

Ecrire un algorithme qui permet de lire une valeur et de l’insérer au début  d’un tableau T[10] rempli par des réels Explication :
  • 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).

Un Commentaire

  1. j’espère que vous commencerez les vidéo en Francais. merci vos cours sont tellement utiles

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *