Révisions valeurs, variables et lists

Description

INF 421 Luc MarangetR´evisions : valeurs,variables, ..., [e-mail]://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 ...

Sujets

• informatique

Informations

• Publié par: Thuwyug
• Nombre de lectures: 23
• Langue: Français

Extrait

INF 421

Luc Maranget

R´evisions:valeurs, variables, . . . , Listes

[e-mail] http://www.enseignement.polytechnique.fr/profs/ informatique/Luc.Maranget/421/

1

◮

◮

Objectifs

Structuresdedonn´ees✭dynamiques✮.

⊲Listes, tables de hachage, arbres. . .

⊲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+ 4 x(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 2 8 ),charetshort(modulo 2 16 ),int(modulo 2 32 ),long(modulo 2 64 ). ⊲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.

Nepasconfondred´eclarationavecinitialisationetaffectation. Mˆemesilasyntaxeesttre`ssemblable.

intx= 1 ;ationave//Cr´etasi.noiiniclait x= 2 ;// Changer le contenu inty;urtutcoontoeatiC/´r/

Remarque :Quelle est la valeur initiale de la variabley? On ne peut pas le savoir !

6

Variables locales

Les variables locales sont :

◮se,apnssdleeeecsodrtlhaord´Dsm´´eec

◮dohte´ms.seamarspledeestr`euOibostnneec

Lecompilateurv´erifie✭li’initlasitaoin✮des variables locales. classT{ static intf(intx) { inty; i f(x!= 0)y= 1 ; returnx+y; } }

# javac T.java

T.java:5: variable y might not have been initialized

7

Les variables sont✭des cases✮

Deuxde´clarationsdevariable. intx=1,y;

Une affectation. y=x;

On remarque que :

x 1

x 1

y ?

y 1

` ◮A gauche du=une variable→une case. ,

` ◮A droite du=, une variable→le contenu d’une case.

8

Appeldem´ethode

Le principe est le suivant :

◮Chaqueappelabris.lespseeer´vaesprroedcedohtem

◮esLrivainitlaitelbanossl’appel.is´espar

static intf(intx) { x=x+ 2 ; returnx; }

public static voidmain(String[]arg) { intx= 2 ; intr=f(x) ; System.out.println("f("+x+") = "+r) ; }

R´esultat:f(2) = 4

9

Avec des boites static intf(intx) { x=x+ 2 ; returnx; }

Aude´butdel’appeldem´ethode:

x(de m)

x(de m)

Juste avant lereturn:

x(de m)

x(de m)

2

2

10

x(de f)

x(de f)

2

4

Port´ee

Laporte´ed’unevariableestlazoneducodeou`onpeutl’utiliser, autrementdit,lazonedevisibilit´e.

Dansl’exemplepr´ece´dent,lesport´eesdesdeuxvariablesxent´teia ´ clairementlimiteesauxcorpsdesm´ethodesmainetf.

Laporte´eeststructur´eeselonlesblocse,e´dsorgnest´milirpa{. . .}.

Quelque ` les importantes : s reg

◮te´edendt´ors’eeitaredno´dalalceLpalafinle`ariablavaud blocded´eclaration.

◮emmˆunnsDaaptuepenli,colbeesbldevaysdriovxueaira ˆ meme nom.

◮ablefaitr´ef´ere’Lsugadeu’enavirluapnliosdala`ecntaralce´ proche vers le haut du programme (liaison lexicale).

11