Universit Moulay Isma e l ECOLE SUPERIEURE DE TECHNOLOGIE MEKNES

Langage de programmation C: Les tableaux

Chakir LOQMAN

06/12/2011

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Plan
1 2

Introduction Les tableaux ` une dimension a Dclaration : e Notation et utilisation algorithmique dun tableau Les tableaux ` deux dimensions a Dclaration : e Notation et utilisation algorithmique dun tableau Mthodes de recherche e Recherche linaire e Recherche dichotomique Les algorithmes de Tri Tri par slection e Tri par insertion

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Plan
1 2

Introduction Les tableaux ` une dimension a Dclaration : e Notation et utilisation algorithmique dun tableau Les tableaux ` deux dimensions a Dclaration : e Notation et utilisation algorithmique dun tableau Mthodes de recherche e Recherche linaire e Recherche dichotomique Les algorithmes de Tri Tri par slection e Tri par insertion

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Utilit des tableaux e

Exemple de probl`me : e Saisir une suite de nombres, puis acher cette suite apr`s avoir divis tous les e e nombres par la valeur maximale de la suite.

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Utilit des tableaux e

Exemple de probl`me : e Saisir une suite de nombres, puis acher cette suite apr`s avoir divis tous les e e nombres par la valeur maximale de la suite. Ncessit de conserver les nombres en mmoire e e e

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Utilit des tableaux e

Exemple de probl`me : e Saisir une suite de nombres, puis acher cette suite apr`s avoir divis tous les e e nombres par la valeur maximale de la suite. Ncessit de conserver les nombres en mmoire e e e Dnition e Un tableau est une variable qui permet de stocker plusieurs valeurs du mme type. e

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Utilit des tableaux e

Exemple de probl`me : e Saisir une suite de nombres, puis acher cette suite apr`s avoir divis tous les e e nombres par la valeur maximale de la suite. Ncessit de conserver les nombres en mmoire e e e Dnition e Un tableau est une variable qui permet de stocker plusieurs valeurs du mme type. e Un ensemble de valeurs portant le mme nom de variable et repres par e ee un nombre.

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Utilit des tableaux e

Exemple de probl`me : e Saisir une suite de nombres, puis acher cette suite apr`s avoir divis tous les e e nombres par la valeur maximale de la suite. Ncessit de conserver les nombres en mmoire e e e Dnition e Un tableau est une variable qui permet de stocker plusieurs valeurs du mme type. e Un ensemble de valeurs portant le mme nom de variable et repres par e ee un nombre. Le nombre qui sert ` reprer chaque valeur sappelle indice. a e

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Utilit des tableaux e

Dnition e Un tableau est un ensemble ordonn et homog`ne de valeurs : e e
Ordonn car les cases mmoires composant un tableau sont numrots. e e e e Homog`ne car un tableau ne peut avoir que des valeurs du mme type. e e

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Utilit des tableaux e

Dnition e Un tableau est un ensemble ordonn et homog`ne de valeurs : e e
Ordonn car les cases mmoires composant un tableau sont numrots. e e e e Homog`ne car un tableau ne peut avoir que des valeurs du mme type. e e

indice

1 ... i ... n

Avec un indice commenant ` 0, les cases dun tableau de N lments sont c a ee numrots de 0 ` N-1. e e a

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Utilit des tableaux e

Dnition e Un tableau est un ensemble ordonn et homog`ne de valeurs : e e
Ordonn car les cases mmoires composant un tableau sont numrots. e e e e Homog`ne car un tableau ne peut avoir que des valeurs du mme type. e e

indice

1 ... i ... n

Avec un indice commenant ` 0, les cases dun tableau de N lments sont c a ee numrots de 0 ` N-1. e e a Dimension, taille, type, indice La dimension dun tableau est le nombre de composantes dun tableau

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Utilit des tableaux e

Dnition e Un tableau est un ensemble ordonn et homog`ne de valeurs : e e
Ordonn car les cases mmoires composant un tableau sont numrots. e e e e Homog`ne car un tableau ne peut avoir que des valeurs du mme type. e e

indice

1 ... i ... n

Avec un indice commenant ` 0, les cases dun tableau de N lments sont c a ee numrots de 0 ` N-1. e e a Dimension, taille, type, indice La dimension dun tableau est le nombre de composantes dun tableau La taille dune composante est le nombre de valeurs dans la composante

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Utilit des tableaux e

Dnition e Un tableau est un ensemble ordonn et homog`ne de valeurs : e e
Ordonn car les cases mmoires composant un tableau sont numrots. e e e e Homog`ne car un tableau ne peut avoir que des valeurs du mme type. e e

indice

1 ... i ... n

Avec un indice commenant ` 0, les cases dun tableau de N lments sont c a ee numrots de 0 ` N-1. e e a Dimension, taille, type, indice La dimension dun tableau est le nombre de composantes dun tableau La taille dune composante est le nombre de valeurs dans la composante Le type dun tableau est le type des lments du tableau ee

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Utilit des tableaux e

Dnition e Un tableau est un ensemble ordonn et homog`ne de valeurs : e e
Ordonn car les cases mmoires composant un tableau sont numrots. e e e e Homog`ne car un tableau ne peut avoir que des valeurs du mme type. e e

indice

1 ... i ... n

Avec un indice commenant ` 0, les cases dun tableau de N lments sont c a ee numrots de 0 ` N-1. e e a Dimension, taille, type, indice La dimension dun tableau est le nombre de composantes dun tableau La taille dune composante est le nombre de valeurs dans la composante Le type dun tableau est le type des lments du tableau ee Pour accder aux lments dun tableau, un indice dsigne le rang des e ee e lments ee
Chakir LOQMAN EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Plan
1 2

Introduction Les tableaux ` une dimension a Dclaration : e Notation et utilisation algorithmique dun tableau Les tableaux ` deux dimensions a Dclaration : e Notation et utilisation algorithmique dun tableau Mthodes de recherche e Recherche linaire e Recherche dichotomique Les algorithmes de Tri Tri par slection e Tri par insertion

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Dclaration : e

Dclaration dun tableau e Dclaration de tableaux en langage algorithmique : e Variable NomTableau = tableau[taille] de TypeSimple ;

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Dclaration : e

Dclaration dun tableau e Dclaration de tableaux en langage algorithmique : e Variable NomTableau = tableau[taille] de TypeSimple ; Dclaration de tableaux en C : e < TypeSimple > < NomTableau > [taille] ;

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Dclaration : e

Dclaration dun tableau e Dclaration de tableaux en langage algorithmique : e Variable NomTableau = tableau[taille] de TypeSimple ; Dclaration de tableaux en C : e < TypeSimple > < NomTableau > [taille] ; Exemple en algorithmique Variable Note : tableau [30] dentiers Variable A : tableau[100] de rels e Variable B : tableau[10] de boolens e Variable C : tableau[40] de caract`res e

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Dclaration : e

Dclaration dun tableau e Dclaration de tableaux en langage algorithmique : e Variable NomTableau = tableau[taille] de TypeSimple ; Dclaration de tableaux en C : e < TypeSimple > < NomTableau > [taille] ; Exemple en algorithmique Variable Note : tableau [30] dentiers Variable A : tableau[100] de rels e Variable B : tableau[10] de boolens e Variable C : tableau[40] de caract`res e Exemple en C int Note[30]

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Dclaration : e

Dclaration dun tableau e Dclaration de tableaux en langage algorithmique : e Variable NomTableau = tableau[taille] de TypeSimple ; Dclaration de tableaux en C : e < TypeSimple > < NomTableau > [taille] ; Exemple en algorithmique Variable Note : tableau [30] dentiers Variable A : tableau[100] de rels e Variable B : tableau[10] de boolens e Variable C : tableau[40] de caract`res e Exemple en C int Note[30] double A[100]

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Dclaration : e

Dclaration dun tableau e Dclaration de tableaux en langage algorithmique : e Variable NomTableau = tableau[taille] de TypeSimple ; Dclaration de tableaux en C : e < TypeSimple > < NomTableau > [taille] ; Exemple en algorithmique Variable Note : tableau [30] dentiers Variable A : tableau[100] de rels e Variable B : tableau[10] de boolens e Variable C : tableau[40] de caract`res e Exemple en C int Note[30] double A[100] bool B[10]

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Dclaration : e

Dclaration dun tableau e Dclaration de tableaux en langage algorithmique : e Variable NomTableau = tableau[taille] de TypeSimple ; Dclaration de tableaux en C : e < TypeSimple > < NomTableau > [taille] ; Exemple en algorithmique Variable Note : tableau [30] dentiers Variable A : tableau[100] de rels e Variable B : tableau[10] de boolens e Variable C : tableau[40] de caract`res e Exemple en C int Note[30] double A[100] bool B[10] char C[40]

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Utilisation dun tableau

Indice dun tableau On acc`de ` la i eme valeur dun tableau en utilisant la syntaxe suivante : e a

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Utilisation dun tableau

Indice dun tableau On acc`de ` la i eme valeur dun tableau en utilisant la syntaxe suivante : e a NomTableau[indice]

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Utilisation dun tableau

Indice dun tableau On acc`de ` la i eme valeur dun tableau en utilisant la syntaxe suivante : e a NomTableau[indice] Exemple int Note[5] Note[0] 10 Note[1] 15 Note[2] 05 Note[3] 16 Note[4] 03

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Utilisation dun tableau

Indice dun tableau On acc`de ` la i eme valeur dun tableau en utilisant la syntaxe suivante : e a NomTableau[indice] Exemple int Note[5] Note[0] 10 Note[3]=7
Met la valeur 7 dans la 4eme case du tableau Note

Note[1] 15

Note[2] 05

Note[3] 16

Note[4] 03

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Utilisation dun tableau

Indice dun tableau On acc`de ` la i eme valeur dun tableau en utilisant la syntaxe suivante : e a NomTableau[indice] Exemple int Note[5] Note[0] 10 Note[3]=7
Met la valeur 7 dans la 4eme case du tableau Note

Note[1] 15

Note[2] 05

Note[3] 16

Note[4] 03

printf( La premi`re Note = d ,Note[0]) e

Ache la valeur de la premi`re case du tableau Note e

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Exemple

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Exemple
Exemple Algorithme Utilisation Tableau Dim 1 Variable Note : tableau[5] dentiers ; Dbut e Note[0] 10 ; Note[1] 15 ; Note[2] 05 ; Note[3] 16 ; Note[4] 03 ; Ecrire(le premier lment du tableau est ,Note[0]) ; ee Ecrire(le second lment du tableau est ,Note[1]) ; ee Ecrire(le troisi`me lment du tableau est ,Note[2]) ; e ee Ecrire(le quatri`me lment du tableau est ,Note[3]) ; e ee Ecrire(le cinqi`me lment du tableau est ,Note[4]) ; e ee Fin

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Exemple

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Exemple
Exemple #i n c l u d e < stdio .h > #i n c l u d e < stdlib .h > main (){ i n t Note [5]; Note [0]=10; Note [1]=15; Note [2]=05; Note [3]=16; Note [4]=03; printf ( " le premier l ment =% d " , Note [0]); e e printf ( " le second l ment =% d " , Note [1]); e e printf ( " le troisi` me l ment =% d " , Note [2]); e e e printf ( " le quatri` me l ment =% d " , Note [3]); e e e printf ( " le cinqi` me l ment =% d " , Note [4]); e e e system ( " pause " ); }
Chakir LOQMAN EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Remplissage dun tableau

Remplissage en algorithmique Variable Tab : tableau[n] dentiers ; Pour i de 0 ` n-1 faire a Lire(Tab[i]) ; Fin Pour

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Remplissage dun tableau

Remplissage en C Remplissage en algorithmique Variable Tab : tableau[n] dentiers ; Pour i de 0 ` n-1 faire a Lire(Tab[i]) ; Fin Pour #i n c l u d e < stdio .h > main (){ i n t i,n; scanf ( " % d " ,& n ); i n t Tab [ n ]; f o r ( i =0; i < n ; i ++) scanf ( " % d " ,& Tab [ i ]); }

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Achage

Achage en algorithmique Variable Tab : tableau[n] dentiers ; Pour i de 0 ` n-1 faire a Ecrire(Tab[i]) ; Fin Pour

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Achage

Achage en C Achage en algorithmique Variable Tab : tableau[n] dentiers ; Pour i de 0 ` n-1 faire a Ecrire(Tab[i]) ; Fin Pour #i n c l u d e < stdio .h > main (){ i n t Tab [ n ]; i n t i; f o r ( i =0; i < n ; i ++) printf ( " % d " , Tab [ i ]); }

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Exercices

Exercice 1 Ecrire un algorithme qui dclare et e remplisse un tableau de 7 valeurs numriques en les mettant toutes ` zro. e a e

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Exercices

En algorithmique Exercice 1 Ecrire un algorithme qui dclare et e remplisse un tableau de 7 valeurs numriques en les mettant toutes ` zro. e a e Algorithme Initialisation Tableau Variable Truc : tableau[7] dentiers ; Dbut e Pour i de 0 ` 6 faire a Truc[i] 0 ; Fin Pour Fin

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Exercices

En algorithmique Algorithme Initialisation Tableau Variable Truc : tableau[7] dentiers ; Dbut e Pour i de 0 ` 6 faire a Truc[i] 0 ; Fin Pour Fin

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Exercices

En algorithmique Algorithme Initialisation Tableau Variable Truc : tableau[7] dentiers ; Dbut e Pour i de 0 ` 6 faire a Truc[i] 0 ; Fin Pour Fin

En C #i n c l u d e < stdio .h > main ( ){ i n t Truc [7]; i n t i; f o r ( i =0; i <7; i = i +1) Truc [ i ]=0; }

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Exercices

Exercice 1 Ecrire un algorithme qui dclare et e remplisse un tableau contenant les six voyelles de lalphabet latin.

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Exercices

Corrig e Algorithme Caractere Tableau Variable Tab : tableau[6] de caract`res ; e Dbut e Tab[0] a ; Tab[1] e ; Tab[2] i ; Tab[3] o ; Tab[4] u ; Tab[5] y ; Fin

Exercice 1 Ecrire un algorithme qui dclare et e remplisse un tableau contenant les six voyelles de lalphabet latin.

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Exercices

En algorithmique Algorithme Caractere Tableau Variable Tab : tableau[6] de caract`res ; e Dbut e Tab[0] a ; Tab[1] e ; Tab[2] i ; Tab[3] o ; Tab[4] u ; Tab[5] y ; Fin

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Exercices

En algorithmique Algorithme Caractere Tableau Variable Tab : tableau[6] de caract`res ; e Dbut e Tab[0] a ; Tab[1] e ; Tab[2] i ; Tab[3] o ; Tab[4] u ; Tab[5] y ; Fin

En C #i n c l u d e < stdio .h > main ( ){ c h a r Tab [6]; Tab [0]= a ; Tab [1]= e ; Tab [2]= i ; Tab [3]= o ; Tab [4]= u ; Tab [5]= y ; }

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Plan
1 2

Introduction Les tableaux ` une dimension a Dclaration : e Notation et utilisation algorithmique dun tableau Les tableaux ` deux dimensions a Dclaration : e Notation et utilisation algorithmique dun tableau Mthodes de recherche e Recherche linaire e Recherche dichotomique Les algorithmes de Tri Tri par slection e Tri par insertion

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Dclaration : e

Dclaration dun tableau e Dclaration de tableaux en langage algorithmique : e Variable NomTableau = tableau[taille1][taille2] de TypeSimple ; Dclaration de tableaux en C : e < TypeSimple > < NomTableau > [taille1][taille2] ; Exemple en algorithmique Variable Note : tableau [30][50] dentiers Variable A : tableau[100][20] de rels e Variable B : tableau[10][20] de boolens e Variable C : tableau[40][2] de caract`res e

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Dclaration : e

Dclaration dun tableau e Dclaration de tableaux en langage algorithmique : e Variable NomTableau = tableau[taille1][taille2] de TypeSimple ; Dclaration de tableaux en C : e < TypeSimple > < NomTableau > [taille1][taille2] ; Exemple en algorithmique Variable Note : tableau [30][50] dentiers Variable A : tableau[100][20] de rels e Variable B : tableau[10][20] de boolens e Variable C : tableau[40][2] de caract`res e Exemple en C int Note[30][50] ; double A[100][20] ; bool B[10][20] ; char C[40][2] ;

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Utilisation dun tableau ` deux dimensions a

Indice dun tableau On acc`de ` la i eme valeur dun tableau en utilisant la syntaxe suivante : e a

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Utilisation dun tableau ` deux dimensions a

Indice dun tableau On acc`de ` la i eme valeur dun tableau en utilisant la syntaxe suivante : e a Nomtableau[indice1][indice2]

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Utilisation dun tableau ` deux dimensions a

Indice dun tableau On acc`de ` la i eme valeur dun tableau en utilisant la syntaxe suivante : e a Nomtableau[indice1][indice2] Exemple int truc[4][3] ;

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Utilisation dun tableau ` deux dimensions a

Indice dun tableau On acc`de ` la i eme valeur dun tableau en utilisant la syntaxe suivante : e a Nomtableau[indice1][indice2] Exemple int truc[4][3] ;

truc[3][2]=7 ;
Met la valeur 7 dans la case de la 4eme linge et de la 3eme colonne du tableau Note

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Remplissage dun tableau ` deux dimensions a

Remplissage en algorithmique Variable Tab : tableau[n][m] dentiers ; a Pour i de 0 ` n-1 faire Pour j de 0 ` m-1 faire a Lire(Tab[i][j]) ; Fin Pour Fin Pour

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Remplissage dun tableau ` deux dimensions a

Remplissage en C Remplissage en algorithmique #i n c l u d e < stdio .h > main ( ){ Variable Tab : tableau[n][m] dentiers ; i n t n ,m ,i , j ; a Pour i de 0 ` n-1 faire scanf ( " % d % d " ,&n ,& m ); Pour j de 0 ` m-1 faire a i n t Tab [ n ][ m ]; Lire(Tab[i][j]) ; f o r ( i =0; i < n ; i ++) Fin Pour f o r ( j =0; j < m ; j ++) Fin Pour scanf ( " % d " ,& Tab [ i ][ j ]); }

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Achage dun tableau ` deux dimensions a

Achage en algorithmique Variable Tab : tableau[n][m] dentiers ; Pour i de 0 ` n-1 faire a Pour j de 0 ` m-1 faire a Ecrire(Tab[i][j]) ; Fin Pour Fin Pour

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Achage dun tableau ` deux dimensions a

Achage en C Achage en algorithmique #i n c l u d e < stdio .h > main ( ){ Variable Tab : tableau[n][m] dentiers ; i n t Tab [ n ][ m ]; Pour i de 0 ` n-1 faire a i n t i,j; Pour j de 0 ` m-1 faire a f o r ( i =0; i < n ; i ++) Ecrire(Tab[i][j]) ; f o r ( j =0; j < m ; j ++) Fin Pour printf ( " % d " , Tab [ i ][ j ]); Fin Pour }

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Exercices

Exercice 1 Ecrivez un algorithme calculant la somme des valeurs dun tableau (on suppose que le tableau a t pralablement saisi). ee e

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Exercices

Corrig e Algorithme Somme Tableau Variable n, i, som : entiers ; Tab : tableau[n] dentiers ; Dbut e som 0 ; Pour i de 0 ` n-1 faire a som som+Tab[i] ; Fin Pour Ecrire (Somme = , som) ; Fin

Exercice 1 Ecrivez un algorithme calculant la somme des valeurs dun tableau (on suppose que le tableau a t pralablement saisi). ee e

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Exercices

En algorithmique Algorithme Somme Tableau Variable n, i, som : entiers ; Tab : tableau[n] dentiers ; Dbut e som 0 ; Pour i de 0 ` n-1 faire a som som+Tab[i] ; Fin Pour Ecrire (Somme = , som) ; Fin

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Exercices

En algorithmique Algorithme Somme Tableau Variable n, i, som : entiers ; Tab : tableau[n] dentiers ; Dbut e som 0 ; Pour i de 0 ` n-1 faire a som som+Tab[i] ; Fin Pour Ecrire (Somme = , som) ; Fin

En C #i n c l u d e < stdio .h > main (){ i n t i ,n , som ; i n t Tab [ n ]; som =0: f o r ( i =0; i < n ; i ++) som = som + Tab [ i ]; printf ( " Somme = % d " , som ); }

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Exercices

Exercice 1 Ecrire un programme qui dtermine la plus e grande et la plus petite valeur dans un tableau dentiers A. Acher ensuite la valeur et la position du maximum et du minimum. Si le tableau contient plusieurs maxima ou minima, le programme retiendra la position du premier maximum ou minimum rencontr. e

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Exercices
Corrig e Algorithme: MaxTableau MAX,MIN,i,n : enti`res ; e Tab : tableau[n] dentiers ; Dbut e MAX 0 MIN 0 Pour i de 0 ` n-1 faire a Si (A[i] > A[MAX ]) Alors MAX=i ; Fin Si Si (A[i] < A[MIN]) Alors MIN=i ; Fin Si Fin Pour Ecrire (MAX,MIN) ; Fin
EST Mekn`s e

Exercice 1 Ecrire un programme qui dtermine la plus e grande et la plus petite valeur dans un tableau dentiers A. Acher ensuite la valeur et la position du maximum et du minimum. Si le tableau contient plusieurs maxima ou minima, le programme retiendra la position du premier maximum ou minimum rencontr. e

Chakir LOQMAN

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Exercices
En C #i n c l u d e < stdio .h > main (){ i n t A [50]; i n t n; i n t i; i n t MIN ; i n t MAX ; printf ( " Dimension Tab : " ); scanf ( " % d " , & n ); f o r ( i =0; i < n ; i ++){ printf ( " El ment % d : " ,i ); e scanf ( " % d " , & A [ i ]);} printf ( " Affiche Tab :\ n " ); f o r ( i =0; i < n ; i ++) printf ( " % d " , A [ i ]);
Chakir LOQMAN EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Exercices
En C #i n c l u d e < stdio .h > main (){ i n t A [50]; i n t n; i n t i; i n t MIN ; i n t MAX ; printf ( " Dimension Tab : " ); scanf ( " % d " , & n ); f o r ( i =0; i < n ; i ++){ printf ( " El ment % d : " ,i ); e scanf ( " % d " , & A [ i ]);} printf ( " Affiche Tab :\ n " ); f o r ( i =0; i < n ; i ++) printf ( " % d " , A [ i ]); En C /* Recherche Max et Min */ MIN =0; MAX =0; f o r ( i =0; i < n ; i ++){ i f ( A [ i ] > A [ MAX ]) MAX = i ; i f ( A [ i ] < A [ MIN ]) MIN = i ;} /* Edition du r sultat */ e printf ( " Position Min :% d \ n " , MIN ); printf ( " Position Max :% d \ n " , MAX ); printf ( " Valeur Min :% d \ n " ,A [ MIN ]); printf ( " Valeur Max :% d \ n " ,A [ MAX ]); }

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Exercices

On consid`re une famille nie de rels {x1 , x2 , ..., xN } pour lequel nous e e cherchons ` connaitre : a
N

La moyenne : m =

1 N k=1 N

xk

lcart type : = e

1 N k=1

(xk m)2

Ecrire un programme qui calcule la moyenne et lcart type dune famille nie e de rels {x1 , x2 , ..., xN } e

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Exercices
En C #i n c l u d e < stdio .h > main (){ i n t A [50]; i n t n; i n t i; f l o a t Moy ; f l o a t Ecart ; printf ( " Dimension Tab : " ); scanf ( " % d " , & n ); Moy =0; f o r ( i =0; i < n ; i ++){ printf ( " El ment % d : " ,i ); e scanf ( " % d " , & A [ i ]); Moy += A [ i ]; } Moy = Moy / n ;
Chakir LOQMAN EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Dclaration : e Notation et utilisation algorithmique dun tableau

Exercices
En C #i n c l u d e < stdio .h > main (){ i n t A [50]; i n t n; i n t i; f l o a t Moy ; f l o a t Ecart ; printf ( " Dimension Tab : " ); scanf ( " % d " , & n ); Moy =0; f o r ( i =0; i < n ; i ++){ printf ( " El ment % d : " ,i ); e scanf ( " % d " , & A [ i ]); Moy += A [ i ]; } Moy = Moy / n ;

En C /* calcule de l ecart type */ Ecart =0; f o r ( i =0; i < n ; i ++) Ecart +=( A [ i ] - Moy )*( A [ i ] - Moy ); Ecart = sqrt ( Ecart / n ); /* Edition du r sultat */ e printf ( " Moyenne =% f \ n " , Moy ); printf ( " EcartType :% f \ n " , Ecart ); }

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Recherche linaire e Recherche dichotomique

Plan
1 2

Introduction Les tableaux ` une dimension a Dclaration : e Notation et utilisation algorithmique dun tableau Les tableaux ` deux dimensions a Dclaration : e Notation et utilisation algorithmique dun tableau Mthodes de recherche e Recherche linaire e Recherche dichotomique Les algorithmes de Tri Tri par slection e Tri par insertion

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Recherche linaire e Recherche dichotomique

Recherche linaire e
Rechercher si un lment existe ou non dans le tableau. ee En algorithmique Algorithme: RechercheLinaire e val,i,n : enti`res ; e Tab : tableau[n] dentiers ; trouve : booleen ; Dbut e Lire(val) ; i 0 ; trouve faux ; Tant que ( trouve=faux et i < n ) faire Si (Tab[i] = val) Alors trouvevrai Sinon i i+1 Fin Si Fin Tant que Chakir LOQMAN EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Recherche linaire e Recherche dichotomique

Recherche linaire e
Rechercher si un lment existe ou non dans le tableau. ee En algorithmique Algorithme: RechercheLinaire e val,i,n : enti`res ; e En algorithmique Tab : tableau[n] dentiers ; trouve : booleen ; Dbut e Si (trouve=vrai) Alors Lire(val) ; Ecrire(elt trouve a pos :,i) ; i 0 ; Sinon trouve faux ; Ecrire(elt non trouve) ; Tant que ( trouve=faux et i < n ) faire Fin Si Si (Tab[i] = val) Alors Fin trouvevrai Sinon i i+1 Fin Si Fin Tant que Chakir LOQMAN EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Recherche linaire e Recherche dichotomique

Recherche linaire e

En C #i n c l u d e < stdio .h > #i n c l u d e < stdlib .h > main (){ i n t T [100]; i n t i , val , n ; bool trouve ; scanf ( " % d " ,& n ); f o r ( i =0; i < n ; i ++) scanf ( " % d " ,& T [ i ]); scanf ( " % d " ,& val ); trouve = false ; i =0;

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Recherche linaire e Recherche dichotomique

Recherche linaire e

En C #i n c l u d e < stdio .h > #i n c l u d e < stdlib .h > main (){ i n t T [100]; i n t i , val , n ; bool trouve ; scanf ( " % d " ,& n ); f o r ( i =0; i < n ; i ++) scanf ( " % d " ,& T [ i ]); scanf ( " % d " ,& val ); trouve = false ; i =0;

En C w h i l e ( trouve == false && i < n ) i f ( T [ i ]== val ) trouve = true ; else i ++; i f ( trouve == true ) printf ( " elt trouve pos :% d " ,i ); else printf ( " elt non trouve " ); system ( " pause " ); }

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Recherche linaire e Recherche dichotomique

Recherche dichotomique

Principe La recherche dichotomique est une mthode tr`s ecace. Le principe de e e lalgorithme est de : diviser lespace de recherche de en deux espaces de mme taille. e Llment recherch est dans lun des deux espaces. ee e La recherche se poursuit dans lespace qui contient llment recherch ee e selon la mme mthode. e e Remarque Cette mthode impose que les lments soient ordonns. e ee e

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Recherche linaire e Recherche dichotomique

Algorithme de recherche dichotomique

Algorithme: RechercheDichotomique val,haut,bas,milieu,n : enti`res ; e Tab : tableau[n] dentiers ; trouve : booleen ; Dbut e Lire(val) ; trouve faux ; bas 1 ; haut n ; Tant que (trouve=faux et bas haut) faire milieu (bas+haut)/2 ; Si (Tab[milieu]=val) Alors trouvevrai ; Sinon Si (Tab[milieu] < val) Alors basmilieu+1 ; Sinon haut milieu-1 ; Fin Si Fin Si Chakir LOQMAN EST Mekn`s e Fin Tant que

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Recherche linaire e Recherche dichotomique

Algorithme de recherche dichotomique

Algorithme: RechercheDichotomique val,haut,bas,milieu,n : enti`res ; e Tab : tableau[n] dentiers ; trouve : booleen ; Dbut e Lire(val) ; trouve faux ; bas 1 ; haut n ; Tant que (trouve=faux et bas haut) faire milieu (bas+haut)/2 ; Si (Tab[milieu]=val) Alors trouvevrai ; Sinon Si (Tab[milieu] < val) Alors basmilieu+1 ; Sinon haut milieu-1 ; Fin Si Fin Si Chakir LOQMAN EST Mekn`s e Fin Tant que

Si (trouve=vrai) Alors Ecrire(elt trouve pos :,milieu) ; Sinon Ecrire(elt non trouve) ; Fin Si Fin

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Recherche linaire e Recherche dichotomique

Recherche dichotomique
En C #i n c l u d e < stdio .h > #i n c l u d e < stdlib .h > main (){ i n t T [100]; i n t val ,n , i ; i n t haut , bas , milieu ; bool trouve ; scanf ( " % d " ,& n ); f o r ( i =0 ; i < n ; i ++) scanf ( " % d " ,& T [ i ]); scanf ( " % d " ,& val ); trouve = false ; bas =0; haut =n -1;

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Recherche linaire e Recherche dichotomique

Recherche dichotomique
En C #i n c l u d e < stdio .h > #i n c l u d e < stdlib .h > main (){ i n t T [100]; i n t val ,n , i ; i n t haut , bas , milieu ; bool trouve ; scanf ( " % d " ,& n ); f o r ( i =0 ; i < n ; i ++) scanf ( " % d " ,& T [ i ]); scanf ( " % d " ,& val ); trouve = false ; bas =0; haut =n -1; En C w h i l e ( trouve == false && bas <= haut ){ milieu =( bas + haut )/2; i f ( T [ milieu ]== val ) trouve = true ; e l s e i f ( T [ milieu ] < val ) bas = milieu +1; else haut = milieu -1;} i f ( trouve == true ) printf ( " position :% d " , milieu ); else printf ( " elt non trouve " ); system ( " pause " ); }

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Tri par slection e Tri par insertion

Plan
1 2

Introduction Les tableaux ` une dimension a Dclaration : e Notation et utilisation algorithmique dun tableau Les tableaux ` deux dimensions a Dclaration : e Notation et utilisation algorithmique dun tableau Mthodes de recherche e Recherche linaire e Recherche dichotomique Les algorithmes de Tri Tri par slection e Tri par insertion

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Tri par slection e Tri par insertion

Les algorithmes de Tri

Dnition e Un tri est un algorithme qui prend en entre un tableau et qui donne en sortie e ce mme tableau avec les lments ordonns suivant une relation dordre e ee e donne e

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Tri par slection e Tri par insertion

Les algorithmes de Tri

Dnition e Un tri est un algorithme qui prend en entre un tableau et qui donne en sortie e ce mme tableau avec les lments ordonns suivant une relation dordre e ee e donne e Principes des tris itratifs classiques e On va parcourir enti`rement le tableau, en appliquant ` chaque itration i lune e a e des deux stratgies suivantes : e 1 On recherche llment qui doit se placer ` la i eme place ee a
Tri par slection e
2

On recherche la place o` va tre positionn le i eme lment u e e ee

Tri par insertion

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Tri par slection e Tri par insertion

Tri par slection e

Algorithme Algorithme: TriSelection i, imin, tmp, k, n : entiers ; Tab : tableau[n] dentiers ; Dbut e Pour i de 0 ` n-2 faire a imin i ; Pour k de i+1 ` n-1 faire a Si (Tab[k] < Tab[imin]) Alors imin k ; Fin Si Fin Pour tmp Tab[i] ; Tab[i] Tab[imin] ; Tab[imin] tmp ; Fin Pour Fin
Chakir LOQMAN EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Tri par slection e Tri par insertion

Tri par slection e

En C #i n c l u d e < stdio .h > #i n c l u d e < stdlib .h > main (){ i n t Tab [100]; i n t i ,k , tmp , imin , n ; scanf ( " % d " ,& n ); f o r ( i = 0 ; i < n ; i ++) scanf ( " % d " ,& Tab [ i ]); f o r ( i =0; i <n -1; i ++){ imin = i ; f o r ( k = i +1; k < n ; k ++) i f ( Tab [ k ] < Tab [ imin ]) imin = k ; tmp = Tab [ i ]; Tab [ i ]= Tab [ imin ]; Tab [ imin ]= tmp ;} f o r ( i = 0 ; i < n ; i ++) printf ( " % d \ t " , Tab [ i ]); system ( " pause " ); }
Chakir LOQMAN EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Tri par slection e Tri par insertion

Tri par insertion

Algorithme Algorithme: TriInsertion i, tmp, k, n : entiers ; Tab : tableau[n] dentiers ; Dbut e Pour i de 1 ` n-1 faire a tmp Tab[i] ; j i-1 ; Tant que (j0 et tmp < Tab[j]) faire Tab[j+1] Tab[j] ; jj-1 ; Fin Tant que Tab[j+1] tmp ; Fin Pour Fin

Chakir LOQMAN

EST Mekn`s e

Introduction Les tableaux ` une dimension a Les tableaux ` deux dimensions a Mthodes de recherche e Les algorithmes de Tri

Tri par slection e Tri par insertion

Tri par insertion

En C #i n c l u d e < stdio .h > #i n c l u d e < stdlib .h > main (){ i n t Tab [100]; i n t i ,j , tmp , n ; scanf ( " % d " ,& n ); f o r ( i = 0 ; i < n ; i ++) scanf ( " % d " ,& Tab [ i ]); f o r ( i =1; i < n ; i ++){ tmp = Tab [ i ]; j =i -1; w h i l e (j >=0 && tmp < Tab [ j ]){ Tab [ j +1]= Tab [ j ]; j - -;} Tab [ j +1]= tmp ;} f o r ( i = 0 ; i < n ; i ++) printf ( " % d \ t " , Tab [ i ]); }
Chakir LOQMAN EST Mekn`s e