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 ...
⊲Et leurs algorithmes traditionnels, (recherches par exemple).
Perfectionnement en programmation.
⊲Programmer c’est comprendre (vraiment).
⊲atmmndioPrraog.secursivenn´eesr´ruseedodsetsurtc
⊲Choix des structures de donnees, (exemples✭realistes✮) ´
2
◮
◮
Organisation du cours
9 blocs, soit 9 vendredis.
⊲.00hnia,metaL`a120h30,de1mphi
⊲im-se`rpa’LP.,Tdi
´ Evaluation.
⊲´t,el(cePTone).inqui`em
⊲`tloˆralceContfinla. ssan , a
⊲Note de module :
3∗CC+4x(ma CCC H−k)→lettre
3
◮
◮
◮
Quelques´ele´ments
Qu’est-ce au juste qu’une valeur ?
⊲Scalaires
⊲Objets
Qu’est-ce au juste qu’une variable ?
⊲tiCarl´iesaattionetinioi.n
⊲deholeed´mteApp
⊲eet´orP
Allocation dynamique
⊲Les tableaux.
⊲Les paires.
⊲Les listes.
4
de
Java
Les valeurs
◮Les scalaires. ⊲olboesLs:en´eboolean(trueetfalse). ⊲Les entiers :byte(modulo 28),charetshort(modulo 216),int(modulo 232),long(modulo 264). ⊲Les flottants :float(si l ´cision),double(double mp e pre ´ecision). pr
◮sdeitrappasa`tnennelereste!LesobjeteLosjbte:sottu classesqui sont plus ou moins leur type. ⊲Leaeuuxs:ps´uencipString . ., les tableaux. ⊲ par ex.Les objets de classses de la librairie :System.out de la classePrintStreamWriter. ⊲uxCestiam-ioleuqfno’e(dneˆemsiase´nfiurclntleetasse parnew).
5
De´claration:avecetsansinitialisation intx= 1 ;
◮✭intx✮est lalce´taranoid: une variable (qui contient unintee.e)tsrce´ ´
◮✭= 1✮ valeur initiale de la variableest l’initialisation : la est1.