Révisions valeurs, variables et lists

INF 421 Luc MarangetR´evisions : valeurs,variables, ..., ListesLuc.Maranget@inria.frhttp://www.enseignement.polytechnique.fr/profs/informatique/Luc.Maranget/421/1Objectifs◮ Structures de donn´ees ( dynamiques ).⊲ Listes, tables de hachage, arbres...⊲ Et leurs algorithmes traditionnels, (recherches par exemple).◮ Perfectionnement en programmation.⊲ Programmer c’est comprendre (vraiment).⊲ Programmation des structures de donn´ees r´ecursives.⊲ Choix des structures de donn´ees, (exemples ( realistes ))2Organisation du cours◮ 9 blocs, soit 9 vendredis.⊲ Le matin, amphi, de 10h30 `a 12h00.⊲ L’apr`es-midi, TP.´◮ Evaluation.⊲ TP not´e, (le cinqui`eme).⊲ Contrˆole classant, `a la fin.⊲ Note de module :3∗CC +max(CC,HC−k)→ lettre43Quelques ´el´ements de Java◮ Qu’est-ce au juste qu’une valeur ?⊲ Scalaires⊲ Objets◮ Qu’est-ce au juste qu’une variable ?⊲ Cr´eation et initialisation.⊲ Appel de m´ethode⊲ Port´ee◮ Allocation dynamique⊲ Les tableaux.⊲ Les paires.⊲ Les listes.4Les valeurs◮ Les scalaires.⊲ Les bool´eens : boolean (true et false).8⊲ Les entiers : byte (modulo 2 ), char et short (modulo16 32 642 ), int (modulo 2 ), long (modulo 2 ).⊲ Les flottants : float (simple pr´ecision), double (doublepr´ecision).◮ Les objets : tout le reste ! Les objets appartiennent a` desclasses qui sont plus ou moins leur type.⊲ Les un peu sp´eciaux : String, les tableaux...⊲ Les objets de classses de la librairie : par ex. System.outde la classe ...