Forums
- Informations concernant l'UE ASDA.
Posez ici vos questions aux enseignant.e.s et aux autres étudiant.e.s.
Ressources en ligne
Deux livres fournissent des compléments utiles sur le cours. Les thèmes des chapitres suivants seront abordés dans le cours :- Livre Éléments d'algorithmique :
- Chapitre 1, sections 1.1, 1.2.1 (et 1.3 pour un complément).
- Chapitre 2, sections 2.1.1, et 2.2 partiellement.
- Chapitre 3 : listes, piles, arbres, sections 3.1, 3.2, 3.3.
- Chapitre 4 : section 5.1.3.
- Chapitre 6 : sections 6.1 à 6.4
- Livre Types de données et algorithmes :
- Chapitres 1 (notion d'algorithme) et 2 (complexité), ainsi que 3 pour un exemple.
- Le chapitre 4 est utile pour comprendre la notion de type abstrait.
- Chapitre 5 : structures linéaires.
- Chapitre 7 : structures arborescentes.
- Chapitre 10 : ABR.
- Chapitre 11 : arbres équilibrés.
Également disponible via http://www-igm.univ-mlv.fr/~berstel/Elements/Elements.pdf.
Le livre a été scanné et fait plus de 40M, son téléchargement est long et il est conseillé de le sauvegarder. Également disponible via https://www.lri.fr/~mcg/PDF/FroidevauxGaudelSoria.pdf