Cours sur les structures de données dynamiques

-1- -2-ObjectifsINF 421 Luc Maranget◮ Structures de donn´ees ( dynamiques ).⊲ Listes, tables de hachage, arbres...⊲ Et leurs algorithmes traditionnels, (recherches par exemple).R´evisions : valeurs,◮ Perfectionnement en programmation.⊲ Programmer c’est comprendre (vraiment).variables, ..., Listes⊲ Programmation des structures de donn´ees r´ecursives.⊲ Choix des structures de donn´ees, (exemples ( realistes ))Luc.Maranget@inria.frhttp://www.enseignement.polytechnique.fr/profs/informatique/Luc.Maranget/421/-3- -4-Organisation du cours Quelques ´el´ements de Java◮ 9 blocs, soit 9 vendredis. ◮ Qu’est-ce au juste qu’une valeur ?⊲ Le matin, amphi, de 10h30 a` 12h00. ⊲ Scalaires⊲ L’apr`es-midi, TP. ⊲ Objets´◮ Evaluation. ◮ Qu’est-ce au juste qu’une variable ?⊲ TP not´e, — le cinqui`eme, 9 Dec, non le 7 Dec. ⊲ Cr´eation et initialisation.⊲ Controlˆ e classant, a` la fin, 25 Jan. ⊲ Appel de m´ethode⊲ Note de module : ⊲ Port´ee3∗CC +max(CC,HC−k)◮ Allocation dynamique→ lettre4⊲ Les tableaux.⊲ Les paires.⊲ Les listes.-5- -6-Les valeurs D´eclaration: avec et sans initialisationint x = 1 ;◮ Les scalaires.⊲ Les bool´eens : boolean (true et false).◮ ( int x )) est la d´eclaration : une variable (qui contient8⊲ Les entiers : byte (modulo 2 ), char et short (moduloun int) est cr´e´ee.16 32 642 ), int (modulo 2 ), long (modulo 2 ).◮ ( = 1 )) est l’initialisation : la valeur initiale de la variable⊲ Les flottants : float (simple pr´ecision), double ...