cours de programmation : variables

Description

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

Sujets

• informatique

Informations

• Publié par: Mephar
• Nombre de lectures: 16
• Langue: Français

Extrait

-1-

INF 421

Luc Maranget

Re´visions:valeurs, variables, . . . , Listes

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

-2-

◮

◮

Objectifs

Structuresdedonne´es✭dynamiques✮.

⊲Listes, tables de hachage, arbres. . .

⊲Et leurs algorithmes traditionnels, (recherches par exemple).

Perfectionnement en programmation.

⊲Programmer c’est comprendre (vraiment).

⊲grromaamP.sevisreesr´ecusdedonn´rtcuuteritnoedss

⊲nndodeesurctrustsedxiohCsemelp(,xee´se✭realistes✮)

-3-

◮

◮

Organisation du cours

9 blocs, soit 9 vendredis.

⊲.00h21aamiteLh30`de10phi,n,am

⊲ -midi, TP.L’ ` apres

´ Evaluation.

⊲nPtoe´—,T`eme,9lecinquiDec, non le 7Dec.

⊲noCsaas,`ntˆotrclle25n,afialJan.

⊲Note de module :

C 3∗CCax(m+ 4 C  H C−k) →lettre

-4-

◮

◮

◮

Quelquese´le´ments

Qu’est-ce au juste qu’une valeur ?

⊲Scalaires

⊲Objets

Qu’est-ce au juste qu’une variable ?

⊲ initialisation et tiC ´ rea on .

⊲thodem´epeldApe

⊲etre´oP

Allocation dynamique

⊲Les tableaux.

⊲Les paires.

⊲Les listes.

de

Java

-5-

Les valeurs

◮Les scalaires. ⊲eesn:Lesbool´boolean(trueetfalse). ⊲Les entiers :byte(modulo 2 8 ),charetshort(modulo 2 16 ),int(modulo 2 32 ),long(modulo 2 64 ). ⊲Les flottants :floatplepr´ecision),s(midouble(double pre´cision).

◮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 !

-7-

Variables locales

Les variables locales sont :

◮edsprocedohte´msr´laecD´slansdeees,

◮´dth.eselpsramae`rtseedOubiencesont s me o

Lecompilateurve´rifie✭ntaoilasiinitli’✮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

-8-

Les variables sont✭des cases✮

Deuxde´clarationsdevariable. intx=1,y; x 1

Une affectation. y=x;

On remarque que :

x 1

y ?

y 1

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

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

-9-

Appeldeme´thode

Le principe est le suivant :

◮Chaqueappeldtemeesesprophodecr´elbse.ervsraai

◮inntsoesbliaarsva’lrapse´silaiti.ppeleL

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

p

main(String[]arg) {

public static void intx= 2 ; intr=f(x) ; System.out.println("f("+x+") = "+r) ; }

R´esultat:f(2) = 4

-10-

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

x(de f)

x(de f)

2

4

-11-

Port´ee

Laport´eed’unevariableestlazoneducodeo`uonpeutl’utiliser, autrementdit,lazonedevisibilit´e.

Dansl’exemplepre´ce´dent,lesport´eesdesdeuxvariablesxiente´at clairementlimit´uxcorpsdesme´thodesmainetf. ees a

Laport´eeeststructure´eselonlesblocsgrend´os,rapsmilee´ti{. . .}.

Quelquesre`glesimportantes:

◮undvaleaira`elbfialaddenet’´es´ertpodnoitaralce´daleaL blocded´eclaration.

◮mebloc,ilnepeutpDnausmneˆesdleabriovaysairavxued ˆ meme nom.

◮sunoitlpalecd´ralaceenla`aefaiiablf´ertr´easegLu’vera’dnu proche vers le haut du programme (liaison lexicale).