Composante
INSA Hauts-de-France
Description
Partie 1 - Présentation de la notion de complexité algorithmique
1. Qu'est-ce qu'un algorithme ?
2. Méthode de Haskell.
3. La notion de complexité
4. Un peu de pratique
Partie 2 - Premiers exemples de structures de données et d'algorithmes courants
1. Notions de structures de données : tableaux et listes chaînées
2. Une classe d'algorithme non naïf.
3. Introduction au problème du tri
Partie 3 - Quelques autres structures de données courantes
1. Piles et files
2. Arbres