Fiche de révision : Introduction générale à l’algorithmique

📋 Plan du Cours

1. Notion et rôle de l’algorithme
2. Phases de l’activité de programmation

📖 1. Notion et rôle de l’algorithme

🔑 Notions clés & Définitions

• Algorithme : Une succession finie et ordonnée d’opérations ou d’actions, appelées instructions, qui permet de résoudre une classe donnée de problèmes.
• Algorithmique : L’art de spécifier, d’analyser et de concevoir les actions d’une solution avant l’écriture proprement dite de l’algorithme.

★ À maîtriser

📌 Un algorithme est un langage de programmation abstrait indépendant du langage choisi, tandis qu’un programme est sa traduction dans un langage de programmation concret destiné à la machine.

Compléments

• Le mot algorithme est associé au mathématicien Al-Khawarizmi, auquel son invention est attribuée dans le cours.

• Les exemples de problèmes résolubles par algorithme sont: résoudre des équations, calculer la somme des termes d’une suite, calculer les moyennes des étudiants, gérer un stock, une bibliothèque ou un parc de voitures, rechercher un élément dans un ensemble d’éléments, trier un ensemble d’éléments

💡 Astuce mémo

Données → actions ordonnées → résultats

📖 2. Phases de l’activité de programmation

🔑 Notions clés & Définitions

• Analyse du problème : Consiste à déterminer comment obtenir les résultats attendus à partir des données disponibles et aboutit à l’écriture d’algorithmes informels.
• Conception : Consiste à exprimer les algorithmes informels dans un langage de programmation abstrait et à décomposer le problème en entités élémentaires faciles à implémenter et à tester.
• Maintenance : Consiste à modifier le programme pour corriger ses défauts ou améliorer ses performances.

★ À maîtriser

• 🔄 Les quatre phases successives sont:

  1. analyse du problème
  2. conception
  3. implémentation et tests
  4. maintenance

• L’implémentation et les tests consistent à traduire le résultat de la conception dans un langage de programmation concret et à vérifier le bon fonctionnement des unités de programmation.

Compléments

📌 Lorsque l’analyse et la conception ont été correctement menées, l’implémentation se résume à une transcription systématique du résultat obtenu.

💡 Astuce mémo

Analyser → concevoir → coder et tester → maintenir

📊 Tableaux de synthèse

Phases et productions de la programmation