Algorithmiques et Structure des données
- Cours (CM) 12h
- Cours intégrés (CI) -
- Travaux dirigés (TD) 6h
- Travaux pratiques (TP) 6h
- Travail étudiant (TE) 50h
Langue de l'enseignement : Français
Description du contenu de l'enseignement
- Complexité d'un algorithme
- La récursivité avec des exemples :
- stratégie diviser pour gagner
- arbre d'appel
- Algorithme de tri : différentes méthodes dont heap sort
- Les arbres : représentations, parcourt, algorithmes récursifs / non-récursifs
- Opérations sur les arbres binaires : insertion, sélection, suppression, partitionnement, rotation droite, rotation gauche, fusion
- Arbres équilibrés : 2-3-4 arbres, arbres rouge et noir : insertion, suppression,
- Introduction aux B-arbres
- Introduction aux graphes
- Programmation dynamique
Compétences à acquérir
Compétences approfondies en algorithmique et programmation
Contact
Responsable
Jean-Marie Wurtz
Intervenants
Jean-Michel Dischler
