Introduction aux fondamentaux de l'algorithmique

📋 Plan du Cours

1. Introduction à l’algorithmique
2. Terminaison et variant de boucle
3. Correction et invariant de boucle
4. Complexité des algorithmes
5. Algorithme de tri par sélection

📖 1. Introduction à l’algorithmique

🔑 Notions clés & Définitions

Algorithme
AUTEUR (date) : une suite finie d'opérations élémentaires ordonnées qui transforme une ou plusieurs valeurs d'entrée en une ou plusieurs valeurs de sortie. Il s'agit d'une méthode systématique permettant de résoudre un problème en suivant un enchaînement précis.

Opération élémentaire
Action simple, compréhensible et facilement réalisable par une personne, qui ne prête pas à interprétation. Par exemple, "Peser 100 g de farine" est une opération élémentaire, tandis que "faire un gâteau" ne l'est pas.

Procédure de calcul bien définie
Méthode précise qui, à partir d'une ou plusieurs valeurs d'entrée, aboutit à une ou plusieurs valeurs de sortie, en suivant un ensemble d'étapes claires.

Enchaînement déterminé
Ordre précis dans lequel les opérations d’un algorithme doivent être exécutées, garantissant la cohérence et la reproductibilité du processus.

Calcul
Processus d'exécution d'opérations permettant de transformer des valeurs d'entrée en résultats, selon une suite d'étapes définies.

📝 Points essentiels