Introduction
Complexité de salgorithmes
Scalaires
Les entiers
Les nombres ottants
1 Tableaux
1.1 Le tri
1.1.1 Méthodes de trié elémentaires
1.1.2 Analyse en moyenne
1.1.3 Le tri parinsertion
1.2 Recherche en table
1.2.1 La recherches equentielle
1.2.2 La recherche dichotomique
1.2.3 Insertion dans une table
1.2.4 Hachage
1.3 Programmes en C
2 Récursivité
2.1 Fonctions récursives
2.1.1 Fonctions numériques
2.1.2 La fonction d’Ackermann
2.1.3 Récursion imbriquée
2.2 Indécidabilité de la terminaison
2.3 Procédures récursives
2.4 Fractales
2.5 Quicksort
2.6 Le tri parfusion
2.7 Programmes en C
3 Structures de données elémentaires
3.1 Listes chainées
3.2 Piles
3.3 Evaluation des expressions arithmétiques préffixées
3.4 Files
3.5 Opérations courantes sur les listes
3.6 Programmes en C
Cours algorithmes et programmation (1,61 MO) (Cours PDF)