Université de Bordeaux

Licence Sciences & Technologies. semestre 3.

IN3W01 : Algorithmes et structures de données 1

Table des matières

• T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein : Introduction à l'algorithmique, Dunod (à la B.U. vous trouverez les éditions de 1994 et 2002, mais la dernière est de 2010).
• Bruno Baynat, Philippe Chretienne, Claire Hanen, Safia Kedad-Sidhoum, Alix Munier, Christophe Picouleau: Exercices et problèmes d'algorithmique, Dunod (à la B.U. vous trouverez les éditions de 2003, 2007 et aussi la dernière de 2010).

Le cours est très fortement inspiré des transparents suivants, rédigés par Carole Blanc.

• Cours 1: Introduction, rappels et types abstraits
• Cours 2: Listes
• Cours 3: Pile et File
• Cours 4: Arbres
• Cours 5: Arbres Binaire de Recherche
• Cours 6: Tas et Files de priorité
• Cours 7: Table de hachage Les algorithmes donnés en cours sont assez différents.
• Cours 8: AVL

• Feuille 1: Rappels et compléments
• Feuille 2: Listes simplement chaînées
• Feuille 3: Listes doublement chaînées
• Feuille 4: Piles et files
• Feuille 5: Arbres binaires
• Feuille 6: Arbres planaires
• Feuille 7: Arbres binaires de recherche
• Feuille 8: Tas et Files de priorité
• Feuille 9: Tables de hachage
• Feuille 10: Arbres AVL

• Examen 2015-2016 session 1 Le sujet, Le corrigé.
• Années antérieures

• Cours : Alain Griffault
• IM 300, Groupe A1 : Wenjie Fang
• IN 301, Groupe A1 : Guy Melançon
• IN 301, Groupe A2 : Anne Dicky
• IN 301, Groupe A3 : Stefka Gueorguieva
• IN 301, Groupe A4 : Cyril Gavoille

Veuillez reporter toutes erreurs ou omissions à Anne Dicky.