Support de cours algorithmique, tutoriel & guide de travaux pratiques en pdf.
Séance I
•Performance des algorithmes
•Structures linéaires –piles, files
•Structure de données–enregistrement–tableau
•Implémentation : tableau
Séance II
•Contexte d’exécution d’un programme
•Pile & Tas
•Mémoire dynamique–gestion dynamique de la mémoire–allocation & libération
•Structure de données : listes chaînées
•Application : pile et file d’attente
Séance III
•Induction mathématique
•Récursivité
•Application : tri rapide
Séance IV
Exercice récapitulatif : tri par fusion
•Principe, Algorithmes
•Structures de données
