-1-INF 421 Luc MarangetR´evisions : valeurs,variables, ..., ListesLuc.Maranget@inria.frhttp://www.enseignement.polytechnique.fr/profs/informatique/Luc.Maranget/421/-2-Objectifs◮ 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 ))-3-Organisation 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, 9 Dec, non le 7 Dec.⊲ Contrˆole classant, a` la fin, 25 Jan.⊲ Note de module :3∗CC +max(CC,HC−k)→ lettre4-4-Quelques ´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.-5-Les 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 ...
◮jeobesLjetsesobrtieappauoltstt:etL!reseest`adnnen classesqui sont plus ou moins leur type. ⊲esL:xuaice´psuepnuString . ., les tableaux. ⊲ ex. parLes objets de classses de la librairie :System.out de la classePrintStreamWriter. ⊲fieinssnaltuecralsseetqxueCafno’leumˆi-soitd´ene(em parnew).
-6-
D´eclaration:avecetsansinitialisation intx= 1 ;
◮✭intx✮est laeclaration´d variable (qui contient: une unint.ee)sect´r´e
◮✭= 1✮ la valeur initiale de la variableest l’initialisation : est1.
Nepasconfondred´eclarationavecinitialisationetaffectation. Mˆemesilasyntaxeesttre`ssemblable. intx= 1 ;on.satiialiinitvaceitno´rae/C/ x= 2 ;// Changer le contenu inty;// Cr´ation tout court e
Remarque :Quelle est la valeur initiale de la variabley? On ne peut pas le savoir !