Telly Adama Diepkile@2004−2013
Schémas génériques d’algorithme
1 – Définitions :
Un algorithme est une description formell...
Telly Adama Diepkile@2004−2013
L'algorithmique est l’ensemble des règles et des techniques qui sont
impliquées dans la déf...
Telly Adama Diepkile@2004−2013
3 - Schémas générique d’algorithme :
Les structures de présentation algorithmique peuvent v...
Telly Adama Diepkile@2004−2013
Si les instructions d'un algorithme s’exécutent les unes après les autres,
l'algorithme est...
Telly Adama Diepkile@2004−2013
Exemple 1 :
Écrire un programme qui lit le prix HT d’un article, le nombre d’articles
et le...
Telly Adama Diepkile@2004−2013
Référence :
• Florent Hivert, http://www.lri.fr, Florent.Hivert@lri.fr,
• Françoise Levy-di...
Prochain SlideShare
Chargement dans…5
×

Inf54 cm01-structure-algo2013p

225 vues

Publié le

0 commentaire
1 j’aime
Statistiques
Remarques
  • Soyez le premier à commenter

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

Aucune remarque pour cette diapositive

Inf54 cm01-structure-algo2013p

  1. 1. Telly Adama Diepkile@2004−2013 Schémas génériques d’algorithme 1 – Définitions : Un algorithme est une description formelle d’un procédé de traitement qui permet, à partir d’un ensemble d’informations initiales, d’obtenir des informations déduites. En d'autres termes, un algorithme est une suite finie et non-ambiguë d’instructions permettant de donner la réponse à un problème. Telly Adama Diepkile@2004−2013
  2. 2. Telly Adama Diepkile@2004−2013 L'algorithmique est l’ensemble des règles et des techniques qui sont impliquées dans la définition et la conception d'algorithmes. Elle est la science de la résolution systématique d’un problème et de l'organisation efficace des données. 2 - Les structures des données : Pour qu’un algorithme puisse s’exécuter, les données doivent être bien structurées. Ceci permet de les conserver, de les utiliser et de les modifier. Les structures de données sont nombreuses : o constantes o variables o tableaux o structures récursives (listes, arbres, graphes) Telly Adama Diepkile@2004−2013
  3. 3. Telly Adama Diepkile@2004−2013 3 - Schémas générique d’algorithme : Les structures de présentation algorithmique peuvent varier selon le langage de programmation utilisé (Pascal, C, etc.). Les étapes élémentaires sont éventuellement répétées (notion de boucle) et sont soumises à des tests logiques (instruction de contrôle). Il faut donc distinguer : séquentielles; de contrôles conditionnels; de boucle. Telly Adama Diepkile@2004−2013
  4. 4. Telly Adama Diepkile@2004−2013 Si les instructions d'un algorithme s’exécutent les unes après les autres, l'algorithme est dit séquentiel, si elles s’exécutent en même temps, il est parallèle (voir la figure ci-dessous). START Instruction 1 Instruction 2 Instruction 3 Instruction END START ... END Instruction Instruction … Schéma séquentiel Schéma parallèle START Condition de choix InstructionEND Instruction Schéma de choix Telly Adama Diepkile@2004−2013
  5. 5. Telly Adama Diepkile@2004−2013 Exemple 1 : Écrire un programme qui lit le prix HT d’un article, le nombre d’articles et le taux de TVA, et qui fournit le prix total TTC correspondant. Faire en sorte que des libellés apparaissent clairement. Exemple 2 : Donner une description sus ceinte du schéma et de l’exécution de l’algorithme ci-dessous. Static int max ( int T [ ] ) { Int l = T . l e n g t h-1; int M = T[ l ] ; l = l-1; whi l e ( l≥0) { i f (M < T[ l ] ) M = T[ l ] ; l = l-1; } return M; } Telly Adama Diepkile@2004−2013
  6. 6. Telly Adama Diepkile@2004−2013 Référence : • Florent Hivert, http://www.lri.fr, Florent.Hivert@lri.fr, • Françoise Levy-dit-Vehel & Matthieu Finiasz (2012) Éléments d’Algorithmique. El Ensta - in101. • Wikipedia.org/wiki/ Algorithmique1.htm Telly Adama Diepkile@2004−2013

×