Notions fondamentales de l'algorithme
On précise et on dissocie les notions données
Types abstraits
Notions de preuve de programme
Récursion et itération ; leur équivalence
Introduction a l'analyse de la complexité des algorithmes
Structures de données fondamentales
On décrit les principaux opérateurs de base associes
Listes : listes en tableaux et listes chaînées par pointeurs, listes doublement chaînées
Arbres : parcours d'arbres dans l'ordre préfixe, infixe, suffixe
Piles et files (ou queues)
Ensembles et algorithmes de recherche
Méthodes élémentaires : recherche dichotomique, listes ordonnées
Hachage : hachage ferme et hachage ouvert, méthodes de rehachage, évaluation moyenne
Arbres binaires de recherche : évaluation coût de l'insertion
Algorithmes de tri
On fait un choix parmi les très nombreux algorithmes de tri pour présenter les idées principales et comparer l'efficacité des différentes méthodes
Schémas élémentaires : tri par insertion, sélection, bulle
Tri rapide, évaluation en moyenne
Tri fusion, évaluation dans le pire des cas