Algorithmique iii

547 vues

Publié le

diapos de cours d'algorithmiques

Publié dans : Formation
0 commentaire
0 j’aime
Statistiques
Remarques
  • Soyez le premier à commenter

  • Soyez le premier à aimer ceci

Aucun téléchargement
Vues
Nombre de vues
547
Sur SlideShare
0
Issues des intégrations
0
Intégrations
3
Actions
Partages
0
Téléchargements
51
Commentaires
0
J’aime
0
Intégrations 0
Aucune incorporation

Aucune remarque pour cette diapositive

Algorithmique iii

  1. 1. AAllggoorriitthhmmiiqquuee eett pprrooggrraammmmaattiioonn pprrooccéédduurraallee CChhaapp IIIIII ::LLeess ttaabblleeaauuxx eett lleess cchhaaîînneess.. Lajouad Rachid Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  2. 2. PPoouurrqquuooii lleess ttaabblleeaauuxx • Un tableau est un type complexe; • Il permet de stocker plusieurs variables d’un même type sous une seule variable de ce type. • Les différentes variables sont indexées par rapport au début du tableau et on y accède en spécifiant le numéro d’index de chacune. • Pour résumer, un tableau est un ensemble de données du même type. Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  3. 3. TTaabblleeaauuxx uunniiddiimmeennssiioonnnneellllee • Déclaration : Tableau[i..N] de type N et i sont prédéfinies et type est un type de donnée prédéfini. Exemple : Tableau[1..26] de Reel Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  4. 4. EExxeerrcciicceess • Trouvez un algorithme qui permet de : – Déclarer, remplir un tableau de notes. – Calculer la moyenne et l’écart type de ses valeurs. Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  5. 5. EEnn llaannggaaggee CC type nom [taille] = {inits }; Indice de départ = 0; Indice final = taille-1; Accéder à une valeur quelconque (position i) du tableau : nom[i] … Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  6. 6. TTaabblleeaauu pplluurriiddiimmeennssiioonnnneellllee • Déclaration : Tableau [i1..N1][i2..N2]…[in..Nn] de type; Exemple : Tableau[1..3][1..2] de Reel Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  7. 7. EExxeerrcciiccee • Calculer la somme et le produit de deux matrices Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  8. 8. EEnn llaannggaaggee CC type nom[taille1][taille2]…[taillen] = {{inits1},{inits2},…,{initsn}}; Indice de départ = 0; Indice final = taille-1; Accéder à une valeur quelconque (position i) du tableau : nom[i] … Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  9. 9. TTPP • Calculer la somme et le produit de deux matrices Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  10. 10. TTrrii dd’’uunn ttaabblleeaauu • Un tri est un algorithme qui prend en entrée un tableau et qui donne en sortie ce même tableau avec les éléments ordonnes suivant une relation R donnee. • Exemple : tri par sélection, tri à bulle … Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  11. 11. EExxeerrcciiccee • Donner l’algorithme puis le programme en C qui permet de trier un tableau de valeurs réels saisies par un utilisateur. Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  12. 12. DDeevvooiirr àà llaa mmaaiissoonn • Tri shell et tri rapide : donner l’algorithme puis le programme en C. • Ecrire le code et le compiler … Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  13. 13. RReecchheerrcchhee • Recherche dans un tableau trié : exemple recherche dichotomique. • Recherche dans un tableau non trié : exemple : recherche linéaire (recherche itérative). Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  14. 14. NNoottiioonnss ssuurr lleess ppooiinntteeuurrss Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale

×