Procédures, portée et activations

Dimension: px
Commencer à balayer dès la page:

Download "Procédures, portée et activations"

Transcription

1 Procédures, portée et activations Université de Montréal Portée et activations 1 Variables déf : variable = abstraction d emplacement en mémoire (von Neumann!) donc : variable = nom [identificateur] (sauf pour variables anonymes allouées dynamiquement) + adresse [l-value] (sur la pile ou le tas) + valeur [r-value] + type (ensemble de valeurs possibles) + durée de vie (pointeurs!) + portée [scope] : visibilité du nom Université de Montréal Portée et activations 2

2 Variables II durée de vie : temps pendant lequel la variable est liée à une addresse en mémoire I. statique : même adresse pendant l exécution du programme (toutes variables en FORTRAN, static en C, C++ et Java) II. dynamique sur la pile (variables locales dans procédures) III. dynamique sur le tas, allouée explicitement (accès par pointeurs) IV. dynamique sur le tas, allouée implicitement (p.e., chaînes de caractères en Perl et JavaScript) Université de Montréal Portée et activations 3 Portée Les noms sont utilisés pour identifier des types, variables, procédures, etc. (identificateurs) Dans la plupart des langages un même nom peut servir à désigner plusieurs choses Les règles de portée d un langage spécifient ce qui est désigné par un nom, en fonction du contexte de son utilisation Déf : une déclaration introduit un nouveau sens pour un nom déclaration de type, de variable, de paramètre, de procédure,... Exemple : int x; déclaration qui introduit le nom x Université de Montréal Portée et activations 4

3 Déclaration Déclaration de variables peut être implicite : p.e. FORTRAN Typiquement : la déclaration fixe le type d une variable et la portée de son nom. Souvent : la déclaration alloue de la mémoire (p.e. Java) aussi Exemple en Algol 68 : la déclaration int x ; équivaut à ref int x=loc int ; (loc pour allocation de mémoire sur la pile) philosophie : x est «un pointeur constant» vers une valeur entière (par contre int y=9 ; signifie que y est un entier constant) C et C++ : définition = déclaration avec allocation Université de Montréal Portée et activations 5 Portée II Déf : la portée d une déclaration = la région du programme où l utilisation du nom déclaré désigne cette déclaration. Exemple en C int carre (int x) { return x*x; int f (int y){ return carre (carre (y)); Portée de int x = corps de carre Portée de int carre (int x) = corps de carre et f Université de Montréal Portée et activations 6

4 Portée III Les règles de portée forment une fonction (utilisée par le compilateur ou interprète) nom déclaration Les deux sortes de portée les plus répandues : 1. Portée lexicale/statique (plupart des langages) : si fonction calculable à la compilation 2. Portée dynamique (Perl, APL, TeX, Lisp mais pas Scheme) : si fonction calculable à l exécution Université de Montréal Portée et activations 7 Portée lexicale Règle : un nom désigne la déclaration englobante la plus proche [vers le début] textuellement Donc, une déclaration locale à un bloc (ou procédure) a précéance, à l intérieur de ce bloc, sur toute déclaration du même nom externe à ce bloc Note : en C, une «déclaration» de variable n inclut pas l initialisation (i.e. la portée de int x débute après l initialisation dans int x = x*y;) Université de Montréal Portée et activations 8

5 Exemple en C++ Portée lexicale II Université de Montréal Portée et activations 9 Portée lexicale III Pascal : déclarations au début de procédures nouvelle portée introduisable par une procédure seulement Certains langages permettent l imbrication des procédures (Pascal, Modula-2, Ada, SIMULA, Scheme, Perl mais pas C et FOR- TRAN) La portée des déclarations locales à une procédure s étend aux sous-procédures Université de Montréal Portée et activations 10

6 Exemple en Pascal Portée lexicale IV procedure A; var x : char; (* variable locale de A *) procedure B; writeln(x) end; procedure C; var x : char; (* variable locale de C *) x := C ; B end; x := A ; B; (* imprime A *) C; (* imprime A *) B (* imprime A *) end; Université de Montréal Portée et activations 11 Portée dynamique Règle : un nom désigne la déclaration englobante la plus récente dans la chaîne d appel Donc, si la procédure A appèle la procédure B, une déclaration qui est visible dans A le sera également dans B (à moins que B déclare le même nom) Université de Montréal Portée et activations 12

7 Exemple en Perl Portée dynamique II sub A { local $x; sub B { printf("%s\n", $x); sub C { local $x = "C"; B; $x = "A"; B; # imprime A C; # imprime C B; # imprime A Note : en Perl, l utilisation de my à la place de local donne la portée lexicale Université de Montréal Portée et activations 13 Portée dynamique III En général la portée dynamique est à éviter car sa sémantique dépend de l ordre d exécution Un cas où la portée dynamique est appropriée, c est pour passer un paramètre à toutes les procédures appelées pendant l activation courante La portée lexicale se compile mieux (programmes plus rapides) que la portée dynamique car la correspondance nom-déclaration est connue à la compilation Université de Montréal Portée et activations 14

8 Portée dynamique IV Exemple en C : changer la destination d impression void imprime_ligne (char* ligne, FILE* F){ while (*msg!= \0 ) fputc (*msg++, F); fputc ( \n, F); void imprime_page (char** page, int nombre_lignes, FILE* F){ int i; for (i=0; i<nombre_lignes; i++) imprime_ligne (page[i], F); char* p[3] = { "ligne 1", "ligne 2", "ligne 3" ; void main (void){ FILE* fich; imprime_page (p, 3, stdout); fich = fopen ("rapport", "w"); imprime_page (p, 3, fich); fclose (fich); Université de Montréal Portée et activations 15 Procédures déf : procédure = fragment de programme paramétrisé déf : signature d une procédure = type des paramètres (et du résultat dans le cas d une fonction) déf : corps d une procédure = opérations associées à la procédure Une définition de procédure donne généralement 1. Le nom de la procédure 2. Sa signature 3. Le nom des paramètres formels 4. Le corps Université de Montréal Portée et activations 16

9 Procédures II déf : appel de procédure = utilisation de la procédure dans le texte du programme Déf : activation de procédure = exécution du corps de la procédure Exemple en C : double demi(int n){ /* signature: int -> double */ return n*0.5; void test (void){ int i; double x = 0; for (i=1; i<=5; i++) x += demi(i); 1 appel et 5 activations de demi Université de Montréal Portée et activations 17 Procédures III 2 procédures intervenantes par activation : 1. La procédure appelante contient l appel 2. La procédure appelée est celle qui est activée par l appel Un appel de procédure contient les paramètres actuels Les paramètres formels sont les représentants des paramètres actuels dans le corps de l appelée Université de Montréal Portée et activations 18

10 Bénéfices 1. Abstraction : permet d exprimer des opérations abstraites, i.e. plus proches des besoins de l application (trier, chercher, etc.) 2. Isoler l implantation : si la spécification de la procédure est bien définie, le corps de la procédure peut être changé/amélioré sans avoir à changer le reste du programme 3. Modularité : un programme peut être découpé en morceaux qui sont plus faciles à comprendre indépendamment 4. Librairies : groupe de procédures d usage général réutilisable par divers programmes (stdio, Xlib,... ) Université de Montréal Portée et activations 19 Variantes 1. Syntaxe de définition avec mot de clé (FORTRAN : SUBROUTINE, Pascal : procedure) ou sans (C, C++, Java : void) 2. Retour du résultat de la fonction : avec mot de clé (C,... : return) possiblement plusieurs fois dans la même fonction nom de fonction à la gauche (Pascal) fonction square(x : entier) : entier; début square := x x fin ; rien (dernière expression évaluée dans la fonction) (Algol) 3. Appel : en général : nom ( paramètres ) (Pascal : parenthèses facultatives si aucun paramètre) Université de Montréal Portée et activations 20

11 Paramètres optionnels Paramètres optionnels (C++, Ada) valeur de défaut : si paramètre n est pas fourni, la valeur de défaut est utilisée exemple en C++ void print_int(int n, int base=10, FILE f*=stdout){... void proc(){ print_int(13); // decimal sur stdout print_int(13,2); // binaire sur stdout print_int(555,16,stderr); // hexadecimal sur stderr Université de Montréal Portée et activations 21 Paramètres nommés Ada, Lisp et Perl permettent de spécifier les paramètres actuels en les nommant (dans n importe quel ordre) utile lorsque combiné avec paramètres optionnels et aussi pour documenter le programme exemple en Ada procedure header (page : in Integer; title : in String := ""; center: in Boolean := True) is... end header; procedure example is header (100, "", False); header (100, center => False); header (center => False, page => 100); end example; Université de Montréal Portée et activations 22

12 Passage de paramètre déf : mode de passage de paramètre = lien qui existe entre le paramètre formel et le paramètre actuel Les 4 modes les plus répandus 1. par valeur (existe dans presque tous les langages ; aussi appelé par copie) 2. par référence (Pascal, Modula-2, C++, Java pour les objets) 3. par valeur-résultat (Ada) 4. par nom (Algol, SIMULA) Université de Montréal Portée et activations 23 Passage par valeur Paramètre actuel est une expression (R-value) Paramètre formel est une variable créée pour l activation et initialisée avec la valeur du paramètre actuel /* exemple de passage par valeur en C*/ int carre (int x) { x = x*x; return x; void test (void) { int n = 3; printf ("%d", carre (n)); /* 9 */ printf ("%d", n); /* 3 */ printf ("%d", carre (n+1)); /* 16 */ Donc, les affectations au paramètre formel n affectent pas le paramètre actuel Université de Montréal Portée et activations 24

13 Passage par référence Paramètre actuel est une variable ou tout autre emplacement mémoire (L-value) Paramètre formel a la même addresse que celle du paramètre actuel lors de l activation (i.e. c est un alias) /* exemple de passage par référence en C++ */ int carre (int &x) /* x passe par reference */ { x = x*x; return x; void test (void) { int n = 3; printf ("%d", carre (n)); /* 9 */ printf ("%d", n); /* 9 */ (Le même effet peut être obtenu en C avec le passage par valeur d un pointeur) Université de Montréal Portée et activations 25 Passage par valeur-résultat Paramètre actuel est une variable ou tout autre emplacement mémoire (L-value) Paramètre formel est une variable créée pour l activation et initialisée avec la valeur du paramètre actuel Au retour de la procédure, le paramètre formel est copié dans le paramètre actuel Université de Montréal Portée et activations 26

14 Passage par valeur-résultat II -- exemple de passage par valeur-résultat en Ada i, n : integer; procedure add2 (x : in out integer) is x := x+i; x := x+i; end; n := 0; i := 1; add2 (n); put (n); -- imprime 2 (serait 2 par reference) add2 (i); put (i); -- imprime 3 (serait 4 par reference) Permet accès plus rapide au paramètre formel que passage par référence (évite indirection) Sens plus simple pour les systèmes concurrents Université de Montréal Portée et activations 27 Passage par nom Paramètre actuel est un L-value ou un R-value Une utilisation du paramètre formel évalue le paramètre actuel comme L-value (si à gauche d une affectation) sinon comme R-value Le paramètre actuel est évalué à chaque accès Université de Montréal Portée et activations 28

15 Exemple en SIMULA integer i, n; integer array t(1:2); Passage par nom II procedure add2 (x); name x; integer x; x := x+1; i := i+1; x := x+1; end; n := 0; i := 1; add2 (n); outint (n,0);! imprime 2 (serait 2 par reference) ; n := 0; i := 1; t(1) := 0; t(2) := 0; add2 (t(i)); outint (t(1),0);! imprime 1 (serait 2 par reference) ; outint (t(2),0);! imprime 1 (serait 0 par reference) ; Université de Montréal Portée et activations 29 Passage par nom III Les subtilités de la sémantique du passage par nom peuvent être exploitées pour créer des nouvelles structures de contrôle Exemple : calcul d une somme générale, tel que 10 i=1 2 i. real procedure somme (index, bas, haut, valeur); name index, valeur; integer index, bas, haut; real valeur; integer j; real s; s := 0; for j := bas step 1 until haut do index := j; s := s + valeur; end; somme := s; end; integer i; outfix (somme (i,1,10,1/2**i), 10, 15);! ; outfix (somme (i,1,10,i), 1, 4);! 55.0 ; Université de Montréal Portée et activations 30

16 Macros Le compilateur C (gcc) est composé de plusieurs programmes qui traitent à leur tour le programme à compiler cpp est le préprocesseur C Université de Montréal Portée et activations 31 Macros II cpp traite toutes les directives de préprocesseur # et les macros #include : inclusion de fichier #if ou #ifdef, #else, #endif : compilation conditionnelle #define : définition de macro déf : une macro c est une sorte de procédure dont l appel sera traité par le préprocesseur, en remplaçant l appel par le corps de la macro avec une substitution textuelle des paramètres Université de Montréal Portée et activations 32

17 Macros III #include <stdio.h> int printf (char *format,...);... /* reste de /usr/include/stdio.h */ #define N 10 #define MIN(x,y) (x<y)?x:y #if N < 5 int t[n]; #else int t[n*2]; int t[10*2]; #endif int min3(int a,int b,int c) int min3(int a,int b,int c) { { a = MIN(a,b); a = (a<b)?a:b; a = MIN(a,c); a = (a<c)?a:c; return a; return a; main () main () { { #ifdef sun printf ("version SUN\n"); #endif #ifdef SGI printf ("version SGI\n"); #endif printf ("version SGI\n"); Université de Montréal Portée et activations 33 Macros IV Les macros sont souvent utilisées au lieu de procédures pour éviter le coût d appel (copie des paramètres, transferts de contrôle,... ) Le traitement des macros par expansion textuelle peut cependant accroître la taille de l exécutable Si la macro contient des déclarations : une sorte de portée dynamique résultats inattendus #define echange(x,y) { int t = y; y = x; x = t; void proc (int a, int b, int t, int t2) { echange(a,b); /* { int t = b; b = a; a = t; ; */ echange(t,t2); /* { int t = t2; t2 = t; t = t; ; */ /* le deuxieme appel ne change pas t et t2 */ Université de Montréal Portée et activations 34

18 Macros V Les macros ont d autres différences sémantiques avec les procédures 1. Catégorie syntaxique de l expansion possiblement différente de l appel (idem pour le paramètre formel) #define abs(x) (x<0)? -x : x #define echange(x,y) { int t = y; y = x; x = t; b = abs(a+1)*2; /* b = (a+1<0)? -a+1 : a+1*2; */ if (a < b) /* if (a < b) */ echange(a,b); /* { int t = b; b = a; a = t; ; */ else... /* else... <-- erreur de syntaxe */ une solution : #define abs(x) (((x)<0)? -(x) : (x)) #define echange(x,y) do { int t = y; y = x; x = t; while (0) Université de Montréal Portée et activations 35 Macros VI 2. Évaluation multiple du paramètre actuel (ceci est un problème difficile à contourner en même temps que les conflits de noms) b = abs(f(a)); /* b = (((f(a)+1)<0)? -(f(a)+1) : (f(a)+1))*2; */ echange(x[i++],x[j++]); /* do {int t=x[j++];x[j++]=x[i++];x[i++]=t; while (0); */ une solution : #define echange(x,y) \ do { int *px=&(x), *py=&(y), t=*py; *py=*px; *px=t; while (0) Université de Montréal Portée et activations 36

19 Activation Objectif : expliquer les mécanismes d activation de procédure et d accès aux variables Problème fondamental : comment associer une valeur à une variable? nom de variable valeur de la variable Décomposé en 3 étapes : 1. nom déclaration : portée 2. déclaration emplacement mémoire : activation courante 3. emplacement mémoire valeur : état de la mémoire Université de Montréal Portée et activations 37 Activation II La deuxième étape est nécessaire pour traiter les procédures récursives déf : une procédure est récursive s il est possible que pendant son activation elle soit activée à nouveau directement récursive : f appelle f indirectement récursive : f appelle g qui appelle f Université de Montréal Portée et activations 38

20 unsigned int f(unsigned int n){ unsigned int retval; if (n==0) retval=1; else retval = n*f(n-1); return retval; Activation III à l exécution d un appel f(2), il y a 3 activations de f : chaque activation a sa propre copie de la variable n le nombre d appels récursifs n est pas connu statiquement : récursivité allocation dynamique des variables locales et paramètres formels pile! Université de Montréal Portée et activations 39 Activation : cas non-récursif L espace pour stocker les paramètres et variables locales des procédures non-récursives peut être alloué statiquement (e.g. FORTRAN) La procédure appelante doit indiquer à la procédure appelée où il faut retourner le contrôle après l activation (adresse de retour) L adresse de retour est simplement un paramètre implicite de toutes les procédures Université de Montréal Portée et activations 40

21 Activation : cas non-récursif II Exemple : FORTRAN 77 organisation de mémoire source SUBROUTINE R(I) variables globales INTEGER I REAL F9, H2 COMMON F9 bloc d'activation: MAIN variables locales... RETURN bloc d'activation: R code: MAIN paramètres adresse de retour END PROGRAM MAIN INTEGER J REAL G COMMON G code: R... CALL R(J+9)... STOP END Université de Montréal Portée et activations 41 Activation : cas récursif L état d une activation est conservé dans un bloc d activation qui stocke Les paramètres formels (incluant l adresse de retour) Les variables locales et temporaires (introduites par le compilateur) Le résultat de la fonction (pas vraiment nécessaire car allocation statique possible) Le lien dynamique qui chaîne les blocs des activations qui n ont pas encore terminées Le lien dynamique permet de retrouver le bloc de la procédure appelante au moment du retour de la procédure courante Université de Montréal Portée et activations 42

22 Activation : gestion mémoire L allocation et la récupération du bloc d activation peut se faire d un seul coup ou incrémentallement L allocation et récupération incrémentale se fait en partie dans l appelant et en partie dans l appelé Par exemple, les compilateurs C font normalement L allocation d un bloc contenant les paramètres dans l appelant (empilés dans l ordre droite à gauche) L extension de ce bloc avec les variables locales dans l appelé La contraction de ce bloc en quittant la portée des variables locales dans l appelé La récupération du bloc au retour de l activation dans l appelant Université de Montréal Portée et activations 43 Activation : gestion mémoire II Exemple en C : fp+0 const int N=100; bloc d'activation: f(0) locales et temps adresse de retour int f(unsigned n){ int v; if (n==0) v=1; PILE bloc d'activation: f(1) paramètres fp-8 else v = n*f(n-1); return v; bloc d'activation: main void main(void){ int k; STATIQUES variables statiques code: f... k=f(1);... code: main point de référence (frame pointer) (il n est pas nécessaire de stocker le lien dynamique) Université de Montréal Portée et activations 44

23 Récursion terminale déf : un appel terminal c est un appel de fonction qui est en position terminale déf : une fonction récursive est en forme itérative si les appels récursifs sont tous des appels terminaux unsigned int fact_aux(unsigned int n, unsigned int v){ if (n==0) return v; else return fact_aux(n-1, n*v); unsigned int fact(unsigned int n){ return fact_aux(n, 1); réutiliser le bloc d activation courant pour la nouvelle activation : espace constant au long de la récursion Université de Montréal Portée et activations 45 Activation : procédures imbriquées accès aux variables avec portée lexicale : L accès à une variable globale est simple car l adresse de la variable dans la zone statique est connue à la compilation L accès à une variable non-globale demande de trouver le bloc d activation la contenant et d accéder au champ approprié de ce bloc En C : non-globale est dans le bloc d activation courant Procédures imbriquées : bloc d activation peut être très loin dans la chaîne d appel lien statique vers parent lexical Université de Montréal Portée et activations 46

24 Procédures imbriquées II Exemple en Pascal program imbrique; locales et temps var x: integer; procedure aa (a: integer); paramètres procedure bb (b: integer); BA: bb(200) lien statique writeln(b+a); BA: cc(20) lien dynamique end; procedure cc(c: integer); PILE BA: aa(1) (résultat) bb(c*10); end; BA: imbrique bb(10); cc(20); end; variables globales aa(1); (* *) aa(2); (* *) code end. Université de Montréal Portée et activations 47 Procédures imbriquées III Niveau d imbrication = nombre de parents lexicaux accès à une variable non-globale v : nombre de liens statiques à traverser déplacement dans le bloc contenant v (calculable à la compilation) marche parce que : 1. parent statique est toujours dans la chaîne statique 2. niveaux d imbrication calculables à la compilation Université de Montréal Portée et activations 48

25 Procédures imbriquées IV procédure passée en paramètre (C, Pascal, Simula, Scheme, AL- GOL,... ) procedure fn_en_param; function derive(function f(w: real):real, x:real):real; derive := (f(x+0.001)-f(x-0.001))/0.002 end; procedure test(exp: integer); function puiss(z:real):real; (* calcule z^exp *) var temp:real ; i:integer; temp:=1; for i:=1 to exp do temp := temp * z; puiss := temp end; writeln(derive(puiss,10.0)) end; test(3) (* *) end; Université de Montréal Portée et activations 49 Procédures imbriquées V procédure passée en paramètre : problèmes 1. niveau d imbrication n est pas constant 2. parent statique n est pas nécessairement dans la chaîne statique un paramètre procédural est représenté par un enregistrement contenant 1. pointeur vers le code exécutable 2. pointeur vers le parent statique Université de Montréal Portée et activations 50

26 Displays déf : un «display» c est un tableau de pointeurs vers des blocs d activation plutôt que représenter la chaîne statique comme une liste de blocs, utiliser le display : display[niveau]= pointeur vers bloc dans la chaîne à ce niveau d imbrication accès se fait en temps constant ; taille maximale calculable à la compilation (max. niveau d imbrication) lors d un appel à f il faut sauvegarder l entrée du display au niveau de f (ou plusieurs entrées si une procédure est passée en paramètre) Université de Montréal Portée et activations 51

IN 102 - Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C

IN 102 - Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C IN 102 - Cours 1 Qu on le veuille ou non, les systèmes informatisés sont désormais omniprésents. Même si ne vous destinez pas à l informatique, vous avez de très grandes chances d y être confrontés en

Plus en détail

Cours d Algorithmique-Programmation 2 e partie (IAP2): programmation 24 octobre 2007impérative 1 / 44 et. structures de données simples

Cours d Algorithmique-Programmation 2 e partie (IAP2): programmation 24 octobre 2007impérative 1 / 44 et. structures de données simples Cours d Algorithmique-Programmation 2 e partie (IAP2): programmation impérative et structures de données simples Introduction au langage C Sandrine Blazy - 1ère année 24 octobre 2007 Cours d Algorithmique-Programmation

Plus en détail

Java Licence Professionnelle CISII, 2009-10

Java Licence Professionnelle CISII, 2009-10 Java Licence Professionnelle CISII, 2009-10 Cours 4 : Programmation structurée (c) http://www.loria.fr/~tabbone/cours.html 1 Principe - Les méthodes sont structurées en blocs par les structures de la programmation

Plus en détail

1. Structure d un programme C. 2. Commentaire: /*..texte */ On utilise aussi le commentaire du C++ qui est valable pour C: 3.

1. Structure d un programme C. 2. Commentaire: /*..texte */ On utilise aussi le commentaire du C++ qui est valable pour C: 3. 1. Structure d un programme C Un programme est un ensemble de fonctions. La fonction "main" constitue le point d entrée pour l exécution. Un exemple simple : #include int main() { printf ( this

Plus en détail

Algorithmique et Programmation, IMA

Algorithmique et Programmation, IMA Algorithmique et Programmation, IMA Cours 2 : C Premier Niveau / Algorithmique Université Lille 1 - Polytech Lille Notations, identificateurs Variables et Types de base Expressions Constantes Instructions

Plus en détail

INITIATION AU LANGAGE C SUR PIC DE MICROSHIP

INITIATION AU LANGAGE C SUR PIC DE MICROSHIP COURS PROGRAMMATION INITIATION AU LANGAGE C SUR MICROCONTROLEUR PIC page 1 / 7 INITIATION AU LANGAGE C SUR PIC DE MICROSHIP I. Historique du langage C 1972 : naissance du C dans les laboratoires BELL par

Plus en détail

Rappel. Analyse de Données Structurées - Cours 12. Un langage avec des déclaration locales. Exemple d'un programme

Rappel. Analyse de Données Structurées - Cours 12. Un langage avec des déclaration locales. Exemple d'un programme Rappel Ralf Treinen Université Paris Diderot UFR Informatique Laboratoire Preuves, Programmes et Systèmes treinen@pps.univ-paris-diderot.fr 6 mai 2015 Jusqu'à maintenant : un petit langage de programmation

Plus en détail

EPREUVE OPTIONNELLE d INFORMATIQUE CORRIGE

EPREUVE OPTIONNELLE d INFORMATIQUE CORRIGE EPREUVE OPTIONNELLE d INFORMATIQUE CORRIGE QCM Remarque : - A une question correspond au moins 1 réponse juste - Cocher la ou les bonnes réponses Barème : - Une bonne réponse = +1 - Pas de réponse = 0

Plus en détail

Introduction au langage C

Introduction au langage C Introduction au langage C Cours 1: Opérations de base et premier programme Alexis Lechervy Alexis Lechervy (UNICAEN) Introduction au langage C 1 / 23 Les premiers pas Sommaire 1 Les premiers pas 2 Les

Plus en détail

Cours d Algorithmique et de Langage C 2005 - v 3.0

Cours d Algorithmique et de Langage C 2005 - v 3.0 Cours d Algorithmique et de Langage C 2005 - v 3.0 Bob CORDEAU cordeau@onera.fr Mesures Physiques IUT d Orsay 15 mai 2006 Avant-propos Avant-propos Ce cours en libre accès repose sur trois partis pris

Plus en détail

1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles)

1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles) 1/4 Objectif de ce cours /4 Objectifs de ce cours Introduction au langage C - Cours Girardot/Roelens Septembre 013 Du problème au programme I passer d un problème exprimé en français à la réalisation d

Plus en détail

Cours de Programmation 2

Cours de Programmation 2 Cours de Programmation 2 Programmation à moyenne et large échelle 1. Programmation modulaire 2. Programmation orientée objet 3. Programmation concurrente, distribuée 4. Programmation monadique 5. Les programmes

Plus en détail

Programmation système I Les entrées/sorties

Programmation système I Les entrées/sorties Programmation système I Les entrées/sorties DUT 1 re année Université de Marne La vallée Les entrées-sorties : E/O Entrées/Sorties : Opérations d échanges d informations dans un système informatique. Les

Plus en détail

Génie Logiciel avec Ada. 4 février 2013

Génie Logiciel avec Ada. 4 février 2013 Génie Logiciel 4 février 2013 Plan I. Généralités II. Structures linéaires III. Exceptions IV. Structures arborescentes V. Dictionnaires I. Principes II. Notions propres à la POO I. Principes Chapitre

Plus en détail

Gestion mémoire et Représentation intermédiaire

Gestion mémoire et Représentation intermédiaire Gestion mémoire et Représentation intermédiaire Pablo de Oliveira March 23, 2015 I Gestion Memoire Variables locales Les variables locales sont stockées: Soit dans un registre,

Plus en détail

Corrigé des TD 1 à 5

Corrigé des TD 1 à 5 Corrigé des TD 1 à 5 1 Premier Contact 1.1 Somme des n premiers entiers 1 (* Somme des n premiers entiers *) 2 program somme_entiers; n, i, somme: integer; 8 (* saisie du nombre n *) write( Saisissez un

Plus en détail

Rappels Entrées -Sorties

Rappels Entrées -Sorties Fonctions printf et scanf Syntaxe: écriture, organisation Comportement Données hétérogènes? Gestion des erreurs des utilisateurs 17/11/2013 Cours du Langage C ibr_guelzim@yahoo.fr ibrahimguelzim.atspace.co.uk

Plus en détail

Introduction à Java. Matthieu Herrb CNRS-LAAS. Mars 2014. http://homepages.laas.fr/matthieu/cours/java/java.pdf

Introduction à Java. Matthieu Herrb CNRS-LAAS. Mars 2014. http://homepages.laas.fr/matthieu/cours/java/java.pdf Introduction à Java Matthieu Herrb CNRS-LAAS http://homepages.laas.fr/matthieu/cours/java/java.pdf Mars 2014 Plan 1 Concepts 2 Éléments du langage 3 Classes et objets 4 Packages 2/28 Histoire et motivations

Plus en détail

Le prototype de la fonction main()

Le prototype de la fonction main() Le prototype de la fonction main() 1. Introduction...1 2. Paramètres et type de retour de la fonction main()...1 3. Exemple 1...2 4. La fonction exit() du C...2 5. Détecter le code de retour d un programme

Plus en détail

Éléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if

Éléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if Éléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if Pierre Boudes 28 septembre 2011 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike

Plus en détail

UE Programmation Impérative Licence 2ème Année 2014 2015

UE Programmation Impérative Licence 2ème Année 2014 2015 UE Programmation Impérative Licence 2 ème Année 2014 2015 Informations pratiques Équipe Pédagogique Florence Cloppet Neilze Dorta Nicolas Loménie prenom.nom@mi.parisdescartes.fr 2 Programmation Impérative

Plus en détail

Le langage C. Introduction, guide de reference

Le langage C. Introduction, guide de reference Le langage C Introduction, guide de reference Ce document est une présentation du langage de programmation C, de sa syntaxe et de ses spécificités. Il est destiné essentiellement à servir de mémo-guide

Plus en détail

DE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51

DE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51 DE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51 PLAN DU COURS Introduction au langage C Notions de compilation Variables, types, constantes, tableaux, opérateurs Entrées sorties de base Structures de

Plus en détail

Compilation (INF 564)

Compilation (INF 564) Présentation du cours Le processeur MIPS Programmation du MIPS 1 Compilation (INF 564) Introduction & architecture MIPS François Pottier 10 décembre 2014 Présentation du cours Le processeur MIPS Programmation

Plus en détail

Le Langage C Version 1.2 c 2002 Florence HENRY Observatoire de Paris Université de Versailles florence.henry@obspm.fr

Le Langage C Version 1.2 c 2002 Florence HENRY Observatoire de Paris Université de Versailles florence.henry@obspm.fr Le Langage C Version 1.2 c 2002 Florence HENRY Observatoire de Paris Université de Versailles florence.henry@obspm.fr Table des matières 1 Les bases 3 2 Variables et constantes 5 3 Quelques fonctions indispensables

Plus en détail

Licence ST Université Claude Bernard Lyon I LIF1 : Algorithmique et Programmation C Bases du langage C 1 Conclusion de la dernière fois Introduction de l algorithmique générale pour permettre de traiter

Plus en détail

Info0101 Intro. à l'algorithmique et à la programmation. Cours 3. Le langage Java

Info0101 Intro. à l'algorithmique et à la programmation. Cours 3. Le langage Java Info0101 Intro. à l'algorithmique et à la programmation Cours 3 Le langage Java Pierre Delisle, Cyril Rabat et Christophe Jaillet Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique

Plus en détail

Cours de C++ François Laroussinie. 2 novembre 2005. Dept. d Informatique, ENS de Cachan

Cours de C++ François Laroussinie. 2 novembre 2005. Dept. d Informatique, ENS de Cachan Cours de C++ François Laroussinie Dept. d Informatique, ENS de Cachan 2 novembre 2005 Première partie I Introduction Introduction Introduction Algorithme et programmation Algorithme: méthode pour résoudre

Plus en détail

Cours intensif Java. 1er cours: de C à Java. Enrica DUCHI LIAFA, Paris 7. Septembre 2009. Enrica.Duchi@liafa.jussieu.fr

Cours intensif Java. 1er cours: de C à Java. Enrica DUCHI LIAFA, Paris 7. Septembre 2009. Enrica.Duchi@liafa.jussieu.fr . Cours intensif Java 1er cours: de C à Java Septembre 2009 Enrica DUCHI LIAFA, Paris 7 Enrica.Duchi@liafa.jussieu.fr LANGAGES DE PROGRAMMATION Pour exécuter un algorithme sur un ordinateur il faut le

Plus en détail

Cours No 3 : Identificateurs, Fonctions, Premières Structures de contrôle.

Cours No 3 : Identificateurs, Fonctions, Premières Structures de contrôle. Université Montpellier-II UFR des Sciences - Département Informatique - Licence Informatique UE GLIN302 - Programmation Applicative et Récursive Cours No 3 : Identificateurs, Fonctions, Premières Structures

Plus en détail

Langage propre à Oracle basé sur ADA. Offre une extension procédurale à SQL

Langage propre à Oracle basé sur ADA. Offre une extension procédurale à SQL Cours PL/SQL Langage propre à Oracle basé sur ADA Offre une extension procédurale à SQL PL/SQL permet d utiliser un sous-ensemble du langage SQL des variables, des boucles, des alternatives, des gestions

Plus en détail

Introduction à la programmation orientée objet, illustrée par le langage C++ Patrick Cégielski cegielski@u-pec.fr

Introduction à la programmation orientée objet, illustrée par le langage C++ Patrick Cégielski cegielski@u-pec.fr Introduction à la programmation orientée objet, illustrée par le langage C++ Patrick Cégielski cegielski@u-pec.fr Mars 2002 Pour Irène et Marie Legal Notice Copyright c 2002 Patrick Cégielski Université

Plus en détail

Utilisation d objets : String et ArrayList

Utilisation d objets : String et ArrayList Chapitre 6 Utilisation d objets : String et ArrayList Dans ce chapitre, nous allons aborder l utilisation d objets de deux classes prédéfinies de Java d usage très courant. La première, nous l utilisons

Plus en détail

Exceptions. 1 Entrées/sorties. Objectif. Manipuler les exceptions ;

Exceptions. 1 Entrées/sorties. Objectif. Manipuler les exceptions ; CNAM NFP121 TP 10 19/11/2013 (Séance 5) Objectif Manipuler les exceptions ; 1 Entrées/sorties Exercice 1 : Lire un entier à partir du clavier Ajouter une méthode readint(string message) dans la classe

Plus en détail

Programmer en JAVA. par Tama (tama@via.ecp.fr( tama@via.ecp.fr)

Programmer en JAVA. par Tama (tama@via.ecp.fr( tama@via.ecp.fr) Programmer en JAVA par Tama (tama@via.ecp.fr( tama@via.ecp.fr) Plan 1. Présentation de Java 2. Les bases du langage 3. Concepts avancés 4. Documentation 5. Index des mots-clés 6. Les erreurs fréquentes

Plus en détail

Programmation en Java IUT GEII (MC-II1) 1

Programmation en Java IUT GEII (MC-II1) 1 Programmation en Java IUT GEII (MC-II1) 1 Christophe BLANC - Paul CHECCHIN IUT Montluçon Université Blaise Pascal Novembre 2009 Christophe BLANC - Paul CHECCHIN Programmation en Java IUT GEII (MC-II1)

Plus en détail

ALGORITHMIQUE ET PROGRAMMATION En C

ALGORITHMIQUE ET PROGRAMMATION En C Objectifs ALGORITHMIQUE ET PROGRAMMATION Une façon de raisonner Automatiser la résolution de problèmes Maîtriser les concepts de l algorithmique Pas faire des spécialistes d un langage Pierre TELLIER 2

Plus en détail

TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile

TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile Dans ce TP, vous apprendrez à définir le type abstrait Pile, à le programmer en Java à l aide d une interface

Plus en détail

Cours 1 : La compilation

Cours 1 : La compilation /38 Interprétation des programmes Cours 1 : La compilation Yann Régis-Gianas yrg@pps.univ-paris-diderot.fr PPS - Université Denis Diderot Paris 7 2/38 Qu est-ce que la compilation? Vous avez tous déjà

Plus en détail

Évaluation et implémentation des langages

Évaluation et implémentation des langages Évaluation et implémentation des langages Les langages de programmation et le processus de programmation Critères de conception et d évaluation des langages de programmation Les fondations de l implémentation

Plus en détail

Cours 1 : Introduction. Langages objets. but du module. contrôle des connaissances. Pourquoi Java? présentation du module. Présentation de Java

Cours 1 : Introduction. Langages objets. but du module. contrôle des connaissances. Pourquoi Java? présentation du module. Présentation de Java Langages objets Introduction M2 Pro CCI, Informatique Emmanuel Waller, LRI, Orsay présentation du module logistique 12 blocs de 4h + 1 bloc 2h = 50h 1h15 cours, 45mn exercices table, 2h TD machine page

Plus en détail

Bases de programmation. Cours 5. Structurer les données

Bases de programmation. Cours 5. Structurer les données Bases de programmation. Cours 5. Structurer les données Pierre Boudes 1 er décembre 2014 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License. Types char et

Plus en détail

Cours d initiation à la programmation en C++ Johann Cuenin

Cours d initiation à la programmation en C++ Johann Cuenin Cours d initiation à la programmation en C++ Johann Cuenin 11 octobre 2014 2 Table des matières 1 Introduction 5 2 Bases de la programmation en C++ 7 3 Les types composés 9 3.1 Les tableaux.............................

Plus en détail

SUPPORT DE COURS. Langage C

SUPPORT DE COURS. Langage C Dpt Informatique 2010-2011 SUPPORT DE COURS Langage C Semestre 1 par : «CaDePe» Marie-Françoise Canut Marianne de Michiel André Péninou Table des Matières 1 Généralités...8 1.1 Introduction aux langages

Plus en détail

as Architecture des Systèmes d Information

as Architecture des Systèmes d Information Plan Plan Programmation - Introduction - Nicolas Malandain March 14, 2005 Introduction à Java 1 Introduction Présentation Caractéristiques Le langage Java 2 Types et Variables Types simples Types complexes

Plus en détail

1. Structure d'un programme FORTRAN 95

1. Structure d'un programme FORTRAN 95 FORTRAN se caractérise par la nécessité de compiler les scripts, c'est à dire transformer du texte en binaire.(transforme un fichier de texte en.f95 en un executable (non lisible par un éditeur) en.exe.)

Plus en détail

Cours Programmation Système

Cours Programmation Système Cours Programmation Système Filière SMI Semestre S6 El Mostafa DAOUDI Département de Mathématiques et d Informatique, Faculté des Sciences Université Mohammed Premier Oujda m.daoudi@fso.ump.ma Février

Plus en détail

INTRODUCTION A JAVA. Fichier en langage machine Exécutable

INTRODUCTION A JAVA. Fichier en langage machine Exécutable INTRODUCTION A JAVA JAVA est un langage orienté-objet pur. Il ressemble beaucoup à C++ au niveau de la syntaxe. En revanche, ces deux langages sont très différents dans leur structure (organisation du

Plus en détail

Programme Compte bancaire (code)

Programme Compte bancaire (code) using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; Programme Compte bancaire (code) namespace compte_bancaire /// Classe Program public

Plus en détail

Programmation en langage C d un µcontrôleur PIC à l aide du compilateur C-CCS Sommaire

Programmation en langage C d un µcontrôleur PIC à l aide du compilateur C-CCS Sommaire Programmation en langage C d un µcontrôleur PIC à l aide du compilateur C-CCS CCS Sommaire Généralités sur le langage. 2 Structure d un programme en C.. 3 Les constantes et équivalences.. 4 Les variables...

Plus en détail

Cours 1 : Qu est-ce que la programmation?

Cours 1 : Qu est-ce que la programmation? 1/65 Introduction à la programmation Cours 1 : Qu est-ce que la programmation? Yann Régis-Gianas yrg@pps.univ-paris-diderot.fr Université Paris Diderot Paris 7 2/65 1. Sortez un appareil qui peut se rendre

Plus en détail

Introduction à la Programmation Parallèle: MPI

Introduction à la Programmation Parallèle: MPI Introduction à la Programmation Parallèle: MPI Frédéric Gava et Gaétan Hains L.A.C.L Laboratoire d Algorithmique, Complexité et Logique Cours du M2 SSI option PSSR Plan 1 Modèle de programmation 2 3 4

Plus en détail

Conception de circuits numériques et architecture des ordinateurs

Conception de circuits numériques et architecture des ordinateurs Conception de circuits numériques et architecture des ordinateurs Frédéric Pétrot Année universitaire 2014-2015 Structure du cours C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 Codage des nombres en base 2, logique

Plus en détail

Le langage C++ est un langage de programmation puissant, polyvalent, on serait presque tenté de dire universel, massivement utilisé dans l'industrie

Le langage C++ est un langage de programmation puissant, polyvalent, on serait presque tenté de dire universel, massivement utilisé dans l'industrie Chapitre I : Les bases du C++ Le langage C++ est un langage de programmation puissant, polyvalent, on serait presque tenté de dire universel, massivement utilisé dans l'industrie du logiciel, et ce depuis

Plus en détail

LMI 2. Programmation Orientée Objet POO - Cours 9. Said Jabbour. jabbour@cril.univ-artois.fr www.cril.univ-artois.fr/~jabbour

LMI 2. Programmation Orientée Objet POO - Cours 9. Said Jabbour. jabbour@cril.univ-artois.fr www.cril.univ-artois.fr/~jabbour LMI 2 Programmation Orientée Objet POO - Cours 9 Said Jabbour jabbour@cril.univ-artois.fr www.cril.univ-artois.fr/~jabbour CRIL UMR CNRS 8188 Faculté des Sciences - Univ. Artois Février 2011 Les collections

Plus en détail

Examen Médian - 1 heure 30

Examen Médian - 1 heure 30 NF01 - Automne 2014 Examen Médian - 1 heure 30 Polycopié papier autorisé, autres documents interdits Calculatrices, téléphones, traducteurs et ordinateurs interdits! Utilisez trois copies séparées, une

Plus en détail

Une introduction à Java

Une introduction à Java Une introduction à Java IFT 287 (Semaine 1) UNIVERSITÉ DE SHERBROOKE 1 Java - Historique Développé par Sun Microsystems en 1994 Inventeur James Gosling (canadien!) Objectif langage sûr (fortement typé)

Plus en détail

Claude Delannoy. 3 e édition C++

Claude Delannoy. 3 e édition C++ Claude Delannoy 3 e édition Exercices Exercices C++ en en langage langage delc++ titre 4/07/07 15:19 Page 2 Exercices en langage C++ AUX EDITIONS EYROLLES Du même auteur C. Delannoy. Apprendre le C++.

Plus en détail

Cours Informatique Master STEP

Cours Informatique Master STEP Cours Informatique Master STEP Bases de la programmation: Compilateurs/logiciels Algorithmique et structure d'un programme Programmation en langage structuré (Fortran 90) Variables, expressions, instructions

Plus en détail

Les structures. Chapitre 3

Les structures. Chapitre 3 Chapitre 3 Les structures Nous continuons notre étude des structures de données qui sont prédéfinies dans la plupart des langages informatiques. La structure de tableau permet de regrouper un certain nombre

Plus en détail

Pour signifier qu'une classe fille hérite d'une classe mère, on utilise le mot clé extends class fille extends mère

Pour signifier qu'une classe fille hérite d'une classe mère, on utilise le mot clé extends class fille extends mère L'héritage et le polymorphisme en Java Pour signifier qu'une classe fille hérite d'une classe mère, on utilise le mot clé extends class fille extends mère En java, toutes les classes sont dérivée de la

Plus en détail

Programmation impérative

Programmation impérative Programmation impérative Cours 4 : Manipulation des fichiers en C Catalin Dima Organisation des fichiers Qqs caractéristiques des fichiers : Nom (+ extension). Chemin d accès absolu = suite des noms des

Plus en détail

Cours de C. Petits secrets du C & programmation avancée. Sébastien Paumier

Cours de C. Petits secrets du C & programmation avancée. Sébastien Paumier Cours de C Petits secrets du C & programmation avancée Sébastien Paumier paumier@univ-mlv.fr Illustrations provenant du site http://tux.crystalxp.net/ 1 Affectations étendues a+=expression a=a+expression

Plus en détail

Architecture des ordinateurs

Architecture des ordinateurs Architecture des ordinateurs Cours 7 17 décembre 2012 Archi 1/1 Fonctions, suite et fin Archi 2/1 Rappel Forme générale d un sous-programme (fonction) : etiquette sousprogramme: push ebp ; empile la valeur

Plus en détail

Plan du cours. Historique du langage http://www.oracle.com/technetwork/java/index.html. Nouveautés de Java 7

Plan du cours. Historique du langage http://www.oracle.com/technetwork/java/index.html. Nouveautés de Java 7 Université Lumière Lyon 2 Faculté de Sciences Economiques et Gestion KHARKIV National University of Economic Introduction au Langage Java Master Informatique 1 ère année Julien Velcin http://mediamining.univ-lyon2.fr/velcin

Plus en détail

Cours d algorithmique pour la classe de 2nde

Cours d algorithmique pour la classe de 2nde Cours d algorithmique pour la classe de 2nde F.Gaudon 10 août 2009 Table des matières 1 Avant la programmation 2 1.1 Qu est ce qu un algorithme?................................. 2 1.2 Qu est ce qu un langage

Plus en détail

Quelques éléments de compilation en C et makefiles

Quelques éléments de compilation en C et makefiles Quelques éléments de compilation en C et makefiles Guillaume Feuillade 1 Compiler un programme C Le principe de la compilation consiste à passer d un ensemble de fichiers de code à un programme exécutable

Plus en détail

OS Réseaux et Programmation Système - C5

OS Réseaux et Programmation Système - C5 OS Réseaux et Programmation Système - C5 Rabie Ben Atitallah rabie.benatitallah@univ-valenciennes.fr RPC - XDR Rappel RPC: Remote Procedure Call Besoin d un environnement de haut niveau pour le développement

Plus en détail

STAGE IREM 0- Premiers pas en Python

STAGE IREM 0- Premiers pas en Python Université de Bordeaux 16-18 Février 2014/2015 STAGE IREM 0- Premiers pas en Python IREM de Bordeaux Affectation et expressions Le langage python permet tout d abord de faire des calculs. On peut évaluer

Plus en détail

Introduction à la programmation Travaux pratiques: séance d introduction INFO0201-1

Introduction à la programmation Travaux pratiques: séance d introduction INFO0201-1 Introduction à la programmation Travaux pratiques: séance d introduction INFO0201-1 B. Baert & F. Ludewig Bruno.Baert@ulg.ac.be - F.Ludewig@ulg.ac.be Qu est-ce que la programmation? Programmer Ecrire un

Plus en détail

Objets et Programmation. origine des langages orientés-objet

Objets et Programmation. origine des langages orientés-objet Objets et Programmation origine des langages orientés-objet modularité, encapsulation objets, classes, messages exemples en Java héritage, liaison dynamique G. Falquet, Th. Estier CUI Université de Genève

Plus en détail

Expression des contraintes. OCL : Object C o n t r a i n t L a n g u a g e

Expression des contraintes. OCL : Object C o n t r a i n t L a n g u a g e P r o b l é m a t i q u e OCL : O b j e c t C o n s t r a i n t L a n g u a g e Le langage de contraintes d UML Les différents diagrammes d UML permettent d exprimer certaines contraintes graphiquement

Plus en détail

Langage et Concepts de ProgrammationOrientée-Objet 1 / 40

Langage et Concepts de ProgrammationOrientée-Objet 1 / 40 Déroulement du cours Introduction Concepts Java Remarques Langage et Concepts de Programmation Orientée-Objet Gauthier Picard École Nationale Supérieure des Mines de Saint-Étienne gauthier.picard@emse.fr

Plus en détail

Programmation Web. Madalina Croitoru IUT Montpellier

Programmation Web. Madalina Croitoru IUT Montpellier Programmation Web Madalina Croitoru IUT Montpellier Organisation du cours 4 semaines 4 ½ h / semaine: 2heures cours 3 ½ heures TP Notation: continue interrogation cours + rendu à la fin de chaque séance

Plus en détail

Cours 14 Les fichiers

Cours 14 Les fichiers Cours 14 Les fichiers F. Gayral 1 Fichier : définition /media/travaux/documents/fgenseignement/java1/courstpsfgfc/14-fichiers/voirtypefichiers Fichier = ensemble d informations codées et stockées sur une

Plus en détail

Traduction des Langages : Le Compilateur Micro Java

Traduction des Langages : Le Compilateur Micro Java BARABZAN Jean-René OUAHAB Karim TUCITO David 2A IMA Traduction des Langages : Le Compilateur Micro Java µ Page 1 Introduction Le but de ce projet est d écrire en JAVA un compilateur Micro-Java générant

Plus en détail

Java Licence Professionnelle CISII, 2009-2010. Cours 2 : Classes et Objets

Java Licence Professionnelle CISII, 2009-2010. Cours 2 : Classes et Objets Licence Professionnelle CISII, 2009-2010 Cours 2 : Classes et Objets 1 Classes et Objets Objectifs des LOO : - Manipuler des objets - Découper les programmes suivant les types des objets manipulés - Regrouper

Plus en détail

Brefs rappels sur la pile et le tas (Stack. / Heap) et les pointeurs

Brefs rappels sur la pile et le tas (Stack. / Heap) et les pointeurs Brefs rappels sur la pile et le tas (Stack / Heap) et les pointeurs (exemples en C) v1.11 - Olivier Carles 1 Pile et Tas Mémoire allouée de manière statique Mémoire Allouée Dynamiquement variables locales

Plus en détail

INF111. Initiation à la programmation impérative en C http://ama.liglab.fr/ amini/cours/l1/inf111/ Massih-Reza Amini

INF111. Initiation à la programmation impérative en C http://ama.liglab.fr/ amini/cours/l1/inf111/ Massih-Reza Amini Initiation à la programmation impérative en C http://ama.liglab.fr/ amini/cours/l1// Massih-Reza Amini Université Joseph Fourier Laboratoire d Informatique de Grenoble 2/52 Introduction Structures de contrôle

Plus en détail

Les chaînes de caractères

Les chaînes de caractères Les chaînes de caractères Dans un programme informatique, les chaînes de caractères servent à stocker les informations non numériques comme par exemple une liste de nom de personne ou des adresses. Il

Plus en détail

Conventions d écriture et outils de mise au point

Conventions d écriture et outils de mise au point Logiciel de base Première année par alternance Responsable : Christophe Rippert Christophe.Rippert@Grenoble-INP.fr Introduction Conventions d écriture et outils de mise au point On va utiliser dans cette

Plus en détail

Analyse de sécurité de logiciels système par typage statique

Analyse de sécurité de logiciels système par typage statique Contexte Modélisation Expérimentation Conclusion Analyse de sécurité de logiciels système par typage statique Application au noyau Linux Étienne Millon UPMC/LIP6 Airbus Group Innovations Sous la direction

Plus en détail

LES TYPES DE DONNÉES DU LANGAGE PASCAL

LES TYPES DE DONNÉES DU LANGAGE PASCAL LES TYPES DE DONNÉES DU LANGAGE PASCAL 75 LES TYPES DE DONNÉES DU LANGAGE PASCAL CHAPITRE 4 OBJECTIFS PRÉSENTER LES NOTIONS D ÉTIQUETTE, DE CONS- TANTE ET DE IABLE DANS LE CONTEXTE DU LAN- GAGE PASCAL.

Plus en détail

TP1 : Initiation à Java et Eclipse

TP1 : Initiation à Java et Eclipse TP1 : Initiation à Java et Eclipse 1 TP1 : Initiation à Java et Eclipse Systèmes d Exploitation Avancés I. Objectifs du TP Ce TP est une introduction au langage Java. Il vous permettra de comprendre les

Plus en détail

1.6- Génération de nombres aléatoires

1.6- Génération de nombres aléatoires 1.6- Génération de nombres aléatoires 1- Le générateur aléatoire disponible en C++ 2 Création d'un générateur aléatoire uniforme sur un intervalle 3- Génération de valeurs aléatoires selon une loi normale

Plus en détail

3. SPÉCIFICATIONS DU LOGICIEL. de l'expression des besoins à la conception. Spécifications fonctionnelles Analyse fonctionnelle et méthodes

3. SPÉCIFICATIONS DU LOGICIEL. de l'expression des besoins à la conception. Spécifications fonctionnelles Analyse fonctionnelle et méthodes PLAN CYCLE DE VIE D'UN LOGICIEL EXPRESSION DES BESOINS SPÉCIFICATIONS DU LOGICIEL CONCEPTION DU LOGICIEL LA PROGRAMMATION TESTS ET MISE AU POINT DOCUMENTATION CONCLUSION C.Crochepeyre Génie Logiciel Diapason

Plus en détail

Programmation en langage C

Programmation en langage C Programmation en langage C Anne CANTEAUT INRIA - projet CODES B.P. 105 78153 Le Chesnay Cedex Anne.Canteaut@inria.fr http://www-rocq.inria.fr/codes/anne.canteaut/cours C 2 Table des matières 3 Table des

Plus en détail

Programmation C. J.-F. Lalande. 15 novembre 2012

Programmation C. J.-F. Lalande. 15 novembre 2012 Programmation C J.-F. Lalande novembre 0 Ce cours est mis à disposition par Jean-François Lalande selon les termes de la licence Creative Commons Attribution - Pas d Utilisation Commerciale - Partage à

Plus en détail

Classes et Objets en Ocaml.

Classes et Objets en Ocaml. Classes et Objets en Ocaml. Didier Rémy 2001-2002 http://cristal.inria.fr/ remy/mot/2/ http://www.enseignement.polytechnique.fr/profs/informatique/didier.remy/mot/2/ Cours Exercices Slide 1 1. Objets 2.

Plus en détail

Chap 4: Analyse syntaxique. Prof. M.D. RAHMANI Compilation SMI- S5 2013/14 1

Chap 4: Analyse syntaxique. Prof. M.D. RAHMANI Compilation SMI- S5 2013/14 1 Chap 4: Analyse syntaxique 1 III- L'analyse syntaxique: 1- Le rôle d'un analyseur syntaxique 2- Grammaires non contextuelles 3- Ecriture d'une grammaire 4- Les méthodes d'analyse 5- L'analyse LL(1) 6-

Plus en détail

Outils pour la pratique

Outils pour la pratique Cinquième partie Outils pour la pratique 121 CHAPITRE 1 Les bases des séances de TP Avant de lire cettre section, il est suggéré de relire vos notes de cours se rapportant au système d exploitation Unix.

Plus en détail

Algorithmique et programmation : les bases (VBA) Corrigé

Algorithmique et programmation : les bases (VBA) Corrigé PAD INPT ALGORITHMIQUE ET PROGRAMMATION 1 Cours VBA, Semaine 1 mai juin 2006 Corrigé Résumé Ce document décrit l écriture dans le langage VBA des éléments vus en algorithmique. Table des matières 1 Pourquoi

Plus en détail

4. Outils pour la synchronisation F. Boyer, Laboratoire Lig Fabienne.Boyer@imag.fr

4. Outils pour la synchronisation F. Boyer, Laboratoire Lig Fabienne.Boyer@imag.fr 4. Outils pour la synchronisation F. Boyer, Laboratoire Lig Fabienne.Boyer@imag.fr Le problème Insuffisance des solutions de base (verrous) Les solutions de plus haut niveau Les Sémaphores Les Moniteurs

Plus en détail

Premiers Pas en Programmation Objet : les Classes et les Objets

Premiers Pas en Programmation Objet : les Classes et les Objets Chapitre 2 Premiers Pas en Programmation Objet : les Classes et les Objets Dans la première partie de ce cours, nous avons appris à manipuler des objets de type simple : entiers, doubles, caractères, booléens.

Plus en détail

Notions fondamentales du langage C# Version 1.0

Notions fondamentales du langage C# Version 1.0 Notions fondamentales du langage C# Version 1.0 Z 2 [Notions fondamentales du langage Csharp] [Date : 25/03/09] Sommaire 1 Tout ce qu il faut savoir pour bien commencer... 3 1.1 Qu est ce qu un langage

Plus en détail

Les structures de données. Rajae El Ouazzani

Les structures de données. Rajae El Ouazzani Les structures de données Rajae El Ouazzani Les arbres 2 1- Définition de l arborescence Une arborescence est une collection de nœuds reliés entre eux par des arcs. La collection peut être vide, cad l

Plus en détail

Seance 2: En respectant la méthode de programmation par contrat, implémentez les autres fonctions de jeu.

Seance 2: En respectant la méthode de programmation par contrat, implémentez les autres fonctions de jeu. Seance 2: Complétion du code de jeu. (durée max: 2h) Mot clé const et pointeurs: En respectant la méthode de programmation par contrat, implémentez les autres fonctions de jeu. Implémentez jeu_recupere_piece

Plus en détail

OCL - Object Constraint Language

OCL - Object Constraint Language OCL - Object Constraint Language Laëtitia Matignon laetitia.matignon@univ-lyon1.fr Département Informatique - Polytech Lyon Université Claude Bernard Lyon 1 2012-2013 Laëtitia Matignon SIMA - OCL - Object

Plus en détail

Sub CalculAnnuite() Const TITRE As String = "Calcul d'annuité de remboursement d'un emprunt"

Sub CalculAnnuite() Const TITRE As String = Calcul d'annuité de remboursement d'un emprunt TD1 : traduction en Visual BASIC des exemples du cours sur les structures de contrôle de l'exécution page 1 'TRADUCTION EN VBA DES EXEMPLES ALGORITHMIQUES SUR LES STRUCTURES 'DE CONTROLE DE L'EXECUTION

Plus en détail

Atelier C TIA Portal CTIA04 : Programmation des automates S7-300 Opérations numériques

Atelier C TIA Portal CTIA04 : Programmation des automates S7-300 Opérations numériques Atelier C TIA Portal CTIA04 : Programmation des automates S7-300 Opérations numériques CTIA04 Page 1 1. Les types de données sous S7 300 Il existe plusieurs types de données utilisées pour la programmation

Plus en détail