Français
Informatique
Algorithmique intermédiaire
Un cours proposé par
Joseph Echrif
Approfondissez vos compétences en algorithmique grâce à ce cours consacré aux structures de données, aux tris avancés, aux arbres, aux graphes et aux principales méthodes de résolution. Vous apprendrez à analyser la complexité, choisir une structure adaptée et concevoir des solutions efficaces. Ce cours est conseillé aux étudiants de deuxième ou troisième année de licence, de BUT, de classes préparatoires intégrées ou de cycle ingénieur débutant.
Table des matières
1
Chapitre 1 — Révision et approfondissement de la complexité
2
Chapitre 2 — Types abstraits de données
3
Chapitre 3 — Listes chaînées
4
Chapitre 4 — Piles, files et files doubles
5
Chapitre 5 — Tables de hachage
6
Chapitre 6 — Introduction aux arbres
7
Chapitre 7 — Arbres binaires de recherche
8
Chapitre 8 — Tas et files de priorité
9
Chapitre 9 — Tri fusion
10
Chapitre 10 — Tri rapide
11
Chapitre 11 — Comparaison approfondie des tris
12
Chapitre 12 — Diviser pour régner
13
Chapitre 13 — Algorithmes gloutons
14
Chapitre 14 — Retour sur trace
15
Chapitre 15 — Introduction à la programmation dynamique
16
Chapitre 16 — Représentation des graphes
17
Chapitre 17 — Parcours de graphes
18
Chapitre 18 — Projet de synthèse
19
Algorithmique intermédiaire : Travaux pratiques