Éléments d’algorithmique 1

Le but de ce cours est d'apprendre à manipuler des algorithmes (les comprendre, les modifier, et en concevoir). En particulier cet enseignement présente l’approche algorithmique de la résolution de problèmes simples et vise à sensibiliser les étudiants à la notion d’efficacité d’un algorithme et à les familiariser avec les différentes structures de données classiques. Ce cours demande aussi une partie de travail à la maison consacrée à l'implémentation de certains algorithmes en java. 

• Cours Initiation à la programmation 1 ou Initiation à Java en S1.
• Cours Initiation à la programmation 2 du S2.

Sujets centraux

1. Introduction aux concepts de complexité en temps, en espace, de correction d'un programme.
2. Problème du tri. Tri par sélection.
3. Tri par insertion.
4. Récursivité simple. Pile d’exécution.
5. Recherche dichotomique.
6. Listes chaînées.
7. Piles.
8. Files.
9. Arbres binaires.
10. Arbres généraux étiquetés.
11. Tas.
12. Révisions.