Sujet
1
Cours ´ La structure de donnees tableau et quelques algorithmes
• La structure de donn´e tableaux e • Evaluation de polynˆmes, recherche de minimum o • Les algorithmes de tri • Les algorithmes de recherche s´quentiel et dichotomique e
Cours 4 : les tableaux, recheche et tri
2
Tableaux: d´claration/initilisation e
Tableau= collection de donn´es homog`nes, accessibles par un indice entier. e e D´claration d’un type tableau e type = tableau de Exemple : constante N = 5 type polynome = tableau de N r´´ls ee On peut alors d´clarer une variable de type tableau e Exemple: p : polynome et mˆme l’initialiser (p repr´sente 3x4 + 2x3 + 1) e e p : polynome = {1.0, 0.0, 2.0, 3.0, 0.0}
Cours 4 : les tableaux, recheche et tri
3
Tableaux: d´claration/initilisation e
Ensuite, on peut acc´der au i-`me ´l´ment du tableau en ´crivant e e ee e p[i] ATTENTION: selon les langages de programmation, les tableaux commencent: • ` l’indice 1 (pseudolangages, Pascal) a • ` l’indice 0 (en C et C++) a Avantage: pouvoir acc´der aux ´l´ments avec une adresse calcul´e. e ee e Contrainte: tous les ´l´ments doivent ˆtre du mˆme type.1 ee e e
1 On
verra plus avant les ”structures”, qui ont les avantages et desavantages inverses.
Cours 4 : les tableaux, recheche et tri
4
´ Lire et ecrire des tableaux
Pour lire ou ´crire un tableau a de N ´l´ments, on utilisera des boucle: e ee pour