Fiche de révision : Introduction à la logique algorithmique

📋 Plan du Cours

1. Définition et critères d’un algorithme
2. Entrées, sorties et contexte
3. Conception d’un algorithme
4. Précision des instructions et de l’ordre
5. Représentations algorithmiques
6. Structure du pseudo-code
7. Fonctions et décomposition

📖 1. Définition et critères d’un algorithme

🔑 Notions clés & Définitions

• Algorithme : idea-instructions.com — Suite finie d’instructions permettant de résoudre un problème donné ou de réaliser une tâche spécifique, et qui doit être claire, précise et non ambiguë.

★ À maîtriser

📌 La finitude signifie que l’exécution se termine, tandis que la clarté, la précision et l’absence d’ambiguïté garantissent une exécution correcte sans devoir deviner l’intention de l’auteur.

Compléments

• 🔄 Pour boire de l’eau, il faut suivre ces étapes:

  1. Prendre un verre
  2. Ouvrir le robinet
  3. Remplir le verre d’eau
  4. Fermer le robinet
  5. Boire l’eau

• 🔄 Pour faire cuire un œuf au plat, il faut suivre ces étapes:

  1. Prendre une poêle
  2. Mettre la poêle sur le feu
  3. Casser l’œuf dans la poêle
  4. Faire cuire l’œuf
  5. Retirer la poêle du feu
  6. Mettre l’œuf dans une assiette

💡 Astuce mémo

F-CPNA : fini, clair, précis, non ambigu

📖 2. Entrées, sorties et contexte

🔑 Notions clés & Définitions

• Contexte : Prérequis supposés disponibles pour que ses instructions soient exécutables.

★ À maîtriser

📌 Les données d’entrée fournissent le contexte utilisé pendant l’exécution et sont souvent transformées en données de sortie, mais un algorithme peut s’exécuter sans entrée et ne produire aucune sortie.

Compléments

• Un algorithme transforme généralement des données d’entrée en données de sortie.

💡 Astuce mémo

Les prérequis et entrées fournissent le contexte → l’algorithme peut produire une sortie

📖 3. Conception d’un algorithme

📝 Points essentiels

• Concevoir un algorithme consiste à décomposer un problème complexe en étapes simples afin de formaliser sa résolution.

• Pour concevoir un algorithme, il faut se demander quel problème résoudre, quelles sont les entrées et le résultat attendu, quelles étapes suivre et dans quel ordre, si l’algorithme résout réellement le problème, et à quel point il est efficace.

💡 Astuce mémo

QUOI → COMMENT → POURQUOI → EFFICACITÉ

📖 4. Précision des instructions et de l’ordre

★ À maîtriser

📌 Chaque instruction doit être déterminée avec précision et clarté, en indiquant exactement les éléments concernés et l’action à réaliser.

📌 Les instructions doivent être placées dans un ordre précis, car des étapes individuellement claires peuvent échouer si leur séquence est ambiguë.

Compléments

• Pour assembler le robot, il faut attacher successivement:
  • la tête au corps
  • le bras gauche au corps
  • le bras droit au corps
  • la jambe gauche au corps
  • la jambe droite au corps

💡 Astuce mémo

Instruction précise ≠ séquence correctement ordonnée

📖 5. Représentations algorithmiques

📝 Points essentiels

📌 Un algorithme peut être représenté par un texte en langage naturel, un organigramme graphique ou un pseudo-code formel indépendant du langage de programmation.

• Dans un organigramme, les formes principales sont:
  • ovale pour le début et la fin
  • rectangle pour une action
  • losange pour une décision

💡 Astuce mémo

T-O-P : texte, organigramme, pseudo-code

📖 6. Structure du pseudo-code

🔑 Notions clés & Définitions

• Pseudo-code : Écriture formelle indépendante de tout langage de programmation et propre au cours, dont certaines parties inutilisées peuvent être omises.

★ À maîtriser

• 🔄 La structure générale du pseudo-code suit cet ordre:
  1. En-tête de l’algorithme
  2. Partie déclarative
  3. Début
  4. Actions du corps
  5. Fin

Compléments

• Dans l’algorithme carre_entier, l’entrée est un entier x, la variable res reçoit le produit de x par lui-même, puis res est retourné comme carré de x.

💡 Astuce mémo

En-tête → déclarations → début → actions → fin

📖 7. Fonctions et décomposition

🔑 Notions clés & Définitions

• Fonction : Ensemble d’instructions nommé qui prend des entrées, produit une sortie, effectue une tâche spécifique et peut être réutilisé avec des entrées différentes.

★ À maîtriser

• 🔄 La décomposition en fonctions suit ces étapes:
  1. Identifier les sous-problèmes
  2. Décrire chaque étape de résolution
  3. Nommer chaque étape
  4. Réutiliser les fonctions avec des entrées différentes

📌 Un algorithme résout un problème plus ou moins complexe, tandis qu’une fonction constitue une étape de résolution nommée et réutilisable de ce problème.

Compléments

📌 Le réflexe à adopter est de rechercher les sous-problèmes et les étapes répétitives qui pourraient être nommés et réutilisés comme fonctions.

💡 Astuce mémo

Décomposition en sous-problèmes → fonctions nommées et réutilisables

📊 Tableaux de synthèse

Représentations d’un algorithme