Algorithmique
Cours d’algorithmique (DMI/FST/UCAD) : pseudo-code, exécution à la main et traces d’exécution, séance par séance.
Premier cours de programmation : écrire en pseudo-code des algorithmes, les exécuter à la main et les corriger, sans langage de programmation. Chaque notion est suivie pas à pas sur une trace d’exécution : variables, conditions, boucles, tableaux, fonctions et procédures. Référence : Thomas H. Cormen, Algorithms Unlocked, MIT Press, 2013.
Niveau : L1 · Domaine : Programmation, Web & Mobile
Objectifs
- Écrire un algorithme en pseudo-code
- L’exécuter à la main sur une trace d’exécution
- Utiliser variables et affectations, conditions et boucles
- Manipuler des tableaux
- Découper un algorithme en fonctions et procédures
- Repérer et corriger une erreur à partir d’une trace
Prérequis
- Aucun : c’est le premier cours de programmation.
Séances
| Séance | Contenu | Travaux |
|---|---|---|
| Séance 0 — Qu’est-ce qu’un algorithme | problème, instruction, exécution à la main. | Slides · TD |
| Séance 1 — Variables et affectation | nommer, ranger, calculer, lire et écrire. | Slides · TD |
| Séance 2 — Les conditions | décider, combiner, choisir entre plusieurs cas. | Slides · TD |
| Séance 3 — Les boucles | répéter une action, compter, accumuler, s’arrêter. | Slides · TD |
| Séance 4 — Les tableaux | ranger, parcourir, chercher, transformer. | Slides · TD |
| Séance 5 — Les fonctions et procédures | découper, nommer, appeler. | Slides · TD |