SlideShare une entreprise Scribd logo
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
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
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
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
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
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
EExxeerrcciiccee 
• Calculer la somme et le produit de deux 
matrices 
Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
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
TTPP 
• Calculer la somme et le produit de deux 
matrices 
Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
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
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
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
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
NNoottiioonnss ssuurr lleess ppooiinntteeuurrss 
Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale

Contenu connexe

En vedette

Codage cours 2-software-mi-
Codage  cours 2-software-mi-Codage  cours 2-software-mi-
Codage cours 2-software-mi-
linuxscout
 
Info1 cours 1-software-st&sm1-mi-
Info1  cours 1-software-st&sm1-mi-Info1  cours 1-software-st&sm1-mi-
Info1 cours 1-software-st&sm1-mi-
linuxscout
 
Algorithmique_et_programmation_part3_V2
Algorithmique_et_programmation_part3_V2Algorithmique_et_programmation_part3_V2
Algorithmique_et_programmation_part3_V2
Emeric Tapachès
 
Rendez votre code Python plus beau !
Rendez votre code Python plus beau !Rendez votre code Python plus beau !
Rendez votre code Python plus beau !
Ronan Amicel
 
Python packaging
Python packagingPython packaging
Python packaging
Axel Haustant
 
Td pascal tdD
Td pascal tdDTd pascal tdD
Td pascal tdD
Chawki Riadh
 
SGBDR - ACCESS
SGBDR - ACCESSSGBDR - ACCESS
SGBDR - ACCESS
Musatge
 
Algorithmique_et_programmation_part2
Algorithmique_et_programmation_part2Algorithmique_et_programmation_part2
Algorithmique_et_programmation_part2
Emeric Tapachès
 
Les balises HTML
Les balises HTMLLes balises HTML
Les balises HTML
Neovov
 
Ch5 Algorthmique Avancée - Algorithme de Tri
Ch5 Algorthmique Avancée - Algorithme de TriCh5 Algorthmique Avancée - Algorithme de Tri
Ch5 Algorthmique Avancée - Algorithme de Tri
lotfibenromdhane
 
Python et les bases de données non sql
Python et les bases de données non sqlPython et les bases de données non sql
Python et les bases de données non sql
bchesneau
 
Base NoSql et Python
Base NoSql et PythonBase NoSql et Python
Base NoSql et Python
yboussard
 
Bonnes pratiques de developpement en PHP
Bonnes pratiques de developpement en PHPBonnes pratiques de developpement en PHP
Bonnes pratiques de developpement en PHP
Pascal MARTIN
 
Algorithmique et programmation en Pascal (résumé)
Algorithmique et programmation en Pascal (résumé)Algorithmique et programmation en Pascal (résumé)
Algorithmique et programmation en Pascal (résumé)
salah fenni
 
La guerre d'algérie en images
La guerre d'algérie en imagesLa guerre d'algérie en images
La guerre d'algérie en images
Dande1941
 
Chap XIII : calcul scientifique avec python
Chap XIII : calcul scientifique avec pythonChap XIII : calcul scientifique avec python
Chap XIII : calcul scientifique avec python
Mohammed TAMALI
 
Développement de la personnalité : La désintégration positive
Développement de la personnalité : La désintégration positiveDéveloppement de la personnalité : La désintégration positive
Développement de la personnalité : La désintégration positive
Philippe Piquer
 
Seminaire Borland UML (2003)
Seminaire Borland UML (2003)Seminaire Borland UML (2003)
Seminaire Borland UML (2003)
Pascal Roques
 
Chapitre iv algorithmes de tri
Chapitre iv algorithmes de triChapitre iv algorithmes de tri
Chapitre iv algorithmes de tri
Sana Aroussi
 
Wordpress : Attaque, Audit et Protection | Hackfest 2015
Wordpress : Attaque, Audit et Protection | Hackfest 2015Wordpress : Attaque, Audit et Protection | Hackfest 2015
Wordpress : Attaque, Audit et Protection | Hackfest 2015
Harvey Francois
 

En vedette (20)

Codage cours 2-software-mi-
Codage  cours 2-software-mi-Codage  cours 2-software-mi-
Codage cours 2-software-mi-
 
Info1 cours 1-software-st&sm1-mi-
Info1  cours 1-software-st&sm1-mi-Info1  cours 1-software-st&sm1-mi-
Info1 cours 1-software-st&sm1-mi-
 
Algorithmique_et_programmation_part3_V2
Algorithmique_et_programmation_part3_V2Algorithmique_et_programmation_part3_V2
Algorithmique_et_programmation_part3_V2
 
Rendez votre code Python plus beau !
Rendez votre code Python plus beau !Rendez votre code Python plus beau !
Rendez votre code Python plus beau !
 
Python packaging
Python packagingPython packaging
Python packaging
 
Td pascal tdD
Td pascal tdDTd pascal tdD
Td pascal tdD
 
SGBDR - ACCESS
SGBDR - ACCESSSGBDR - ACCESS
SGBDR - ACCESS
 
Algorithmique_et_programmation_part2
Algorithmique_et_programmation_part2Algorithmique_et_programmation_part2
Algorithmique_et_programmation_part2
 
Les balises HTML
Les balises HTMLLes balises HTML
Les balises HTML
 
Ch5 Algorthmique Avancée - Algorithme de Tri
Ch5 Algorthmique Avancée - Algorithme de TriCh5 Algorthmique Avancée - Algorithme de Tri
Ch5 Algorthmique Avancée - Algorithme de Tri
 
Python et les bases de données non sql
Python et les bases de données non sqlPython et les bases de données non sql
Python et les bases de données non sql
 
Base NoSql et Python
Base NoSql et PythonBase NoSql et Python
Base NoSql et Python
 
Bonnes pratiques de developpement en PHP
Bonnes pratiques de developpement en PHPBonnes pratiques de developpement en PHP
Bonnes pratiques de developpement en PHP
 
Algorithmique et programmation en Pascal (résumé)
Algorithmique et programmation en Pascal (résumé)Algorithmique et programmation en Pascal (résumé)
Algorithmique et programmation en Pascal (résumé)
 
La guerre d'algérie en images
La guerre d'algérie en imagesLa guerre d'algérie en images
La guerre d'algérie en images
 
Chap XIII : calcul scientifique avec python
Chap XIII : calcul scientifique avec pythonChap XIII : calcul scientifique avec python
Chap XIII : calcul scientifique avec python
 
Développement de la personnalité : La désintégration positive
Développement de la personnalité : La désintégration positiveDéveloppement de la personnalité : La désintégration positive
Développement de la personnalité : La désintégration positive
 
Seminaire Borland UML (2003)
Seminaire Borland UML (2003)Seminaire Borland UML (2003)
Seminaire Borland UML (2003)
 
Chapitre iv algorithmes de tri
Chapitre iv algorithmes de triChapitre iv algorithmes de tri
Chapitre iv algorithmes de tri
 
Wordpress : Attaque, Audit et Protection | Hackfest 2015
Wordpress : Attaque, Audit et Protection | Hackfest 2015Wordpress : Attaque, Audit et Protection | Hackfest 2015
Wordpress : Attaque, Audit et Protection | Hackfest 2015
 

Plus de Rachid Lajouad

4 representationprocessindustrielslastversion
4 representationprocessindustrielslastversion4 representationprocessindustrielslastversion
4 representationprocessindustrielslastversion
Rachid Lajouad
 
3 identification des systèmes
3 identification des systèmes3 identification des systèmes
3 identification des systèmes
Rachid Lajouad
 
2 correction des systèmes asservis
2 correction des systèmes asservis2 correction des systèmes asservis
2 correction des systèmes asservis
Rachid Lajouad
 
1 asservissements linéaires continus
1 asservissements linéaires continus1 asservissements linéaires continus
1 asservissements linéaires continus
Rachid Lajouad
 
Accès aux bases de données via jdbc
Accès aux bases de données via jdbcAccès aux bases de données via jdbc
Accès aux bases de données via jdbc
Rachid Lajouad
 
Chap4 cliserrmi
Chap4 cliserrmiChap4 cliserrmi
Chap4 cliserrmi
Rachid Lajouad
 
Chap3 clientsrvr
Chap3 clientsrvrChap3 clientsrvr
Chap3 clientsrvr
Rachid Lajouad
 
Chap2 clientsrvr
Chap2 clientsrvrChap2 clientsrvr
Chap2 clientsrvr
Rachid Lajouad
 
Chap1 clientsrvr
Chap1 clientsrvrChap1 clientsrvr
Chap1 clientsrvr
Rachid Lajouad
 
Tests unitaires
Tests unitairesTests unitaires
Tests unitaires
Rachid Lajouad
 
Qualite1
Qualite1Qualite1
Qualite1
Rachid Lajouad
 
Tableau de bord
Tableau de bordTableau de bord
Tableau de bord
Rachid Lajouad
 
Planifier projet
Planifier projetPlanifier projet
Planifier projet
Rachid Lajouad
 
Gestion de projet
Gestion de projetGestion de projet
Gestion de projet
Rachid Lajouad
 
Structures donneenew
Structures donneenewStructures donneenew
Structures donneenew
Rachid Lajouad
 
Structures donnee
Structures donneeStructures donnee
Structures donnee
Rachid Lajouad
 

Plus de Rachid Lajouad (16)

4 representationprocessindustrielslastversion
4 representationprocessindustrielslastversion4 representationprocessindustrielslastversion
4 representationprocessindustrielslastversion
 
3 identification des systèmes
3 identification des systèmes3 identification des systèmes
3 identification des systèmes
 
2 correction des systèmes asservis
2 correction des systèmes asservis2 correction des systèmes asservis
2 correction des systèmes asservis
 
1 asservissements linéaires continus
1 asservissements linéaires continus1 asservissements linéaires continus
1 asservissements linéaires continus
 
Accès aux bases de données via jdbc
Accès aux bases de données via jdbcAccès aux bases de données via jdbc
Accès aux bases de données via jdbc
 
Chap4 cliserrmi
Chap4 cliserrmiChap4 cliserrmi
Chap4 cliserrmi
 
Chap3 clientsrvr
Chap3 clientsrvrChap3 clientsrvr
Chap3 clientsrvr
 
Chap2 clientsrvr
Chap2 clientsrvrChap2 clientsrvr
Chap2 clientsrvr
 
Chap1 clientsrvr
Chap1 clientsrvrChap1 clientsrvr
Chap1 clientsrvr
 
Tests unitaires
Tests unitairesTests unitaires
Tests unitaires
 
Qualite1
Qualite1Qualite1
Qualite1
 
Tableau de bord
Tableau de bordTableau de bord
Tableau de bord
 
Planifier projet
Planifier projetPlanifier projet
Planifier projet
 
Gestion de projet
Gestion de projetGestion de projet
Gestion de projet
 
Structures donneenew
Structures donneenewStructures donneenew
Structures donneenew
 
Structures donnee
Structures donneeStructures donnee
Structures donnee
 

Dernier

A2-Critiques-gastronomiques activités critiques
A2-Critiques-gastronomiques activités critiquesA2-Critiques-gastronomiques activités critiques
A2-Critiques-gastronomiques activités critiques
lebaobabbleu
 
Zineb Mekouar.pptx Écrivaine marocaine
Zineb Mekouar.pptx   Écrivaine  marocaineZineb Mekouar.pptx   Écrivaine  marocaine
Zineb Mekouar.pptx Écrivaine marocaine
Txaruka
 
La Révolution Bénédictine Casadéenne du Livradois-Forez: De Charlemagne à Fra...
La Révolution Bénédictine Casadéenne du Livradois-Forez: De Charlemagne à Fra...La Révolution Bénédictine Casadéenne du Livradois-Forez: De Charlemagne à Fra...
La Révolution Bénédictine Casadéenne du Livradois-Forez: De Charlemagne à Fra...
Editions La Dondaine
 
A2-Faire-une-appreciation positive et/ou négative (A2)
A2-Faire-une-appreciation positive et/ou négative (A2)A2-Faire-une-appreciation positive et/ou négative (A2)
A2-Faire-une-appreciation positive et/ou négative (A2)
lebaobabbleu
 
[218_phot_d'Autriche-Hongrie_et_des_[...]Vaffier_Hubert_btv1b8594559c.pdf
[218_phot_d'Autriche-Hongrie_et_des_[...]Vaffier_Hubert_btv1b8594559c.pdf[218_phot_d'Autriche-Hongrie_et_des_[...]Vaffier_Hubert_btv1b8594559c.pdf
[218_phot_d'Autriche-Hongrie_et_des_[...]Vaffier_Hubert_btv1b8594559c.pdf
mcevapi3
 
Formation M2i - Attitude constructive : développer l'art de l'optimisme
Formation M2i - Attitude constructive : développer l'art de l'optimismeFormation M2i - Attitude constructive : développer l'art de l'optimisme
Formation M2i - Attitude constructive : développer l'art de l'optimisme
M2i Formation
 
MARTYRS DE HOLLANDE - La révolte hollandaise et les guerres de religion..pptx
MARTYRS DE HOLLANDE - La révolte hollandaise et les guerres de religion..pptxMARTYRS DE HOLLANDE - La révolte hollandaise et les guerres de religion..pptx
MARTYRS DE HOLLANDE - La révolte hollandaise et les guerres de religion..pptx
Martin M Flynn
 
Manuel-5.-Elevage-de-poisson-chat-africain-Clarias-gariepinus-en-bacs-hors-so...
Manuel-5.-Elevage-de-poisson-chat-africain-Clarias-gariepinus-en-bacs-hors-so...Manuel-5.-Elevage-de-poisson-chat-africain-Clarias-gariepinus-en-bacs-hors-so...
Manuel-5.-Elevage-de-poisson-chat-africain-Clarias-gariepinus-en-bacs-hors-so...
dokposeverin
 
Microbiologie: le monde microbien et les techniques de mise en évidence.
Microbiologie: le monde microbien et les techniques de mise en évidence.Microbiologie: le monde microbien et les techniques de mise en évidence.
Microbiologie: le monde microbien et les techniques de mise en évidence.
MahouwetinJacquesGBO
 
Burkina Faso libraries newsletter for June 2024
Burkina Faso libraries newsletter for June 2024Burkina Faso libraries newsletter for June 2024
Burkina Faso libraries newsletter for June 2024
Friends of African Village Libraries
 
MS-203 Microsoft 365 Messaging Study Guide to prepare the certification
MS-203 Microsoft 365 Messaging Study Guide to prepare the certificationMS-203 Microsoft 365 Messaging Study Guide to prepare the certification
MS-203 Microsoft 365 Messaging Study Guide to prepare the certification
OlivierLumeau1
 
1eT Revolutions Empire Revolution Empire
1eT Revolutions Empire Revolution Empire1eT Revolutions Empire Revolution Empire
1eT Revolutions Empire Revolution Empire
NadineHG
 
apprendre-a-programmer-avec-python-3.pdf
apprendre-a-programmer-avec-python-3.pdfapprendre-a-programmer-avec-python-3.pdf
apprendre-a-programmer-avec-python-3.pdf
kamouzou878
 

Dernier (13)

A2-Critiques-gastronomiques activités critiques
A2-Critiques-gastronomiques activités critiquesA2-Critiques-gastronomiques activités critiques
A2-Critiques-gastronomiques activités critiques
 
Zineb Mekouar.pptx Écrivaine marocaine
Zineb Mekouar.pptx   Écrivaine  marocaineZineb Mekouar.pptx   Écrivaine  marocaine
Zineb Mekouar.pptx Écrivaine marocaine
 
La Révolution Bénédictine Casadéenne du Livradois-Forez: De Charlemagne à Fra...
La Révolution Bénédictine Casadéenne du Livradois-Forez: De Charlemagne à Fra...La Révolution Bénédictine Casadéenne du Livradois-Forez: De Charlemagne à Fra...
La Révolution Bénédictine Casadéenne du Livradois-Forez: De Charlemagne à Fra...
 
A2-Faire-une-appreciation positive et/ou négative (A2)
A2-Faire-une-appreciation positive et/ou négative (A2)A2-Faire-une-appreciation positive et/ou négative (A2)
A2-Faire-une-appreciation positive et/ou négative (A2)
 
[218_phot_d'Autriche-Hongrie_et_des_[...]Vaffier_Hubert_btv1b8594559c.pdf
[218_phot_d'Autriche-Hongrie_et_des_[...]Vaffier_Hubert_btv1b8594559c.pdf[218_phot_d'Autriche-Hongrie_et_des_[...]Vaffier_Hubert_btv1b8594559c.pdf
[218_phot_d'Autriche-Hongrie_et_des_[...]Vaffier_Hubert_btv1b8594559c.pdf
 
Formation M2i - Attitude constructive : développer l'art de l'optimisme
Formation M2i - Attitude constructive : développer l'art de l'optimismeFormation M2i - Attitude constructive : développer l'art de l'optimisme
Formation M2i - Attitude constructive : développer l'art de l'optimisme
 
MARTYRS DE HOLLANDE - La révolte hollandaise et les guerres de religion..pptx
MARTYRS DE HOLLANDE - La révolte hollandaise et les guerres de religion..pptxMARTYRS DE HOLLANDE - La révolte hollandaise et les guerres de religion..pptx
MARTYRS DE HOLLANDE - La révolte hollandaise et les guerres de religion..pptx
 
Manuel-5.-Elevage-de-poisson-chat-africain-Clarias-gariepinus-en-bacs-hors-so...
Manuel-5.-Elevage-de-poisson-chat-africain-Clarias-gariepinus-en-bacs-hors-so...Manuel-5.-Elevage-de-poisson-chat-africain-Clarias-gariepinus-en-bacs-hors-so...
Manuel-5.-Elevage-de-poisson-chat-africain-Clarias-gariepinus-en-bacs-hors-so...
 
Microbiologie: le monde microbien et les techniques de mise en évidence.
Microbiologie: le monde microbien et les techniques de mise en évidence.Microbiologie: le monde microbien et les techniques de mise en évidence.
Microbiologie: le monde microbien et les techniques de mise en évidence.
 
Burkina Faso libraries newsletter for June 2024
Burkina Faso libraries newsletter for June 2024Burkina Faso libraries newsletter for June 2024
Burkina Faso libraries newsletter for June 2024
 
MS-203 Microsoft 365 Messaging Study Guide to prepare the certification
MS-203 Microsoft 365 Messaging Study Guide to prepare the certificationMS-203 Microsoft 365 Messaging Study Guide to prepare the certification
MS-203 Microsoft 365 Messaging Study Guide to prepare the certification
 
1eT Revolutions Empire Revolution Empire
1eT Revolutions Empire Revolution Empire1eT Revolutions Empire Revolution Empire
1eT Revolutions Empire Revolution Empire
 
apprendre-a-programmer-avec-python-3.pdf
apprendre-a-programmer-avec-python-3.pdfapprendre-a-programmer-avec-python-3.pdf
apprendre-a-programmer-avec-python-3.pdf
 

Algorithmique iii

  • 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. 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. 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. 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. 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. 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. EExxeerrcciiccee • Calculer la somme et le produit de deux matrices Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  • 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. TTPP • Calculer la somme et le produit de deux matrices Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  • 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. 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. 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. 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. NNoottiioonnss ssuurr lleess ppooiinntteeuurrss Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale