1.5- Les pointeurs et la gestion de la mémoire

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

Download "1.5- Les pointeurs et la gestion de la mémoire"

Transcription

1 1.5- Les pointeurs et la gestion de la mémoire 1- Notion de pointeur, déclaration et initialisation 2- La gestion de la mémoire et ses dangers 3- Opérations sur les pointeurs 4- Pointeurs et tableaux 5- Pointeurs et fonctions 6- Transtypage des pointeurs 1 Notion de pointeur, déclaration et initialisation La mémoire est organisée comme une série d'espaces qu'on peut remplir de valeurs ou dont on peut accéder le contenu. Généralement l'octet est l'espace de base. Chaque octet a un numéro unique, une adresse. La mémoire vive est divisée en emplacements d'un octet numérotés séquentiellement : Numérotation des octets Bits de chaque octet Dès que l'on défini un programme, les variables et les fonctions que l'on utilise occupent un espace en mémoire et ont une adresse qui leur est associée. Pour une variable ou une fonction, l'adresse qui lui est associée est le numéro du premier octet à partir duquel elle est stockée. Si un char, de taille 1 octet, est à l'adresse 34, cela signifie que ce sont les bits de l'adresse 34 qui définissent la valeur du char. Si un int, de taille 4 octets, est à l'adresse 34, cela signifie qu'il est codé sur les octets

2 Un pointeur est une variable particulière, c'est une variable qui contient une adresse, soit le numéro d'un octet à partir duquel est stocké une valeur. Opérateur & Pour obtenir l'adresse d'une variable (l'adresse du premier octet à partir duquel cette variable est stockée), on utilise l'opérateur &. Soit le code suivant : #include <isotream> int i=0; std::cout << "L'adress de i : " << &i; On constate que l'affichage est une valeur en base hexadécimale lorsque l'on exécute ce code. Pour obtenir une valeur entière, on procède à un transtypage : #include int i=0; std::cout << "L'adresse de i : " << (long)&i; On peut tester le cas d'une variable globale : #include <iostream> int a; double y; int i=0,j; double x; std::cout << "L'adress de i : " << (long)&i << "\n";

3 std::cout << "L'adress de j : " << (long)&j << "\n"; std::cout << "L'adress de x : " << (long)&x << "\n"; std::cout << "L'adress de y : " << (long)&y << "\n"; std::cout << "L'adress de a : " << (long)&a << "\n"; Sur un run, cela donne sur l'ordinateur du rédacteur de ce cours : L'adress de i : L'adress de j : L'adress de x : L'adress de y : L'adress de a : On constate que les variables globales ne sont pas stockées au même endroit que les variables locales à la fonction main() ici. On constate également que la numérotation est consécutive, avec les adresses qui sont séparées de la taille de la variable déclarée. Déclarer une variable pointeur Soit la déclaration suivante : int *pa=0; Ce code déclare pa non pas comme une variable entière, mais comme un pointeur sur un entier de type int. Donc pa stockera l'adresse d'une variable de type int. On peut tester la taille réservée à un pointeur en mémoire vive : std::cout << "La taille pour socker un pointeur : " << sizeof(int*) << "\n"; std::cout << "La taille pour socker un pointeur : " << sizeof(double*) << "\n"; On constate qu'un pointeur est stocké sur 4 octets, quelque soit le type sur lequel il pointe. Ce résultat aurait pu être anticipé : la forme de l'adresse d'un octet ne change pas, qu'il participe du stockage de la valeur d'un int ou d'un double. Il est bon de déclarer les variables pointeurs en faisant en sorte que leur nom commence par p, cf le fait que pour l'exemple précédent, on déclare int *pa; Ceci fait partie des conventions qui permettent de faciliter la lecture du code, mais qu'il n'est pas obligatoire d'adopter (en l'occurrence, celle-ci est très peu répandue, mais elle est peut être utile pour débuter). La machine sait que * est un opérateur sur pointeur et non pas l'opérateur de multiplication en fonction du contexte. Pour la déclaration suivante :

4 int* a,b,c; Dans ce cas, a est un pointeur sur entier, b est un entier et c un entier. L'opérateur * est associé à l'identifieur a dans ce qui précède et non pas au type int. Ce sera toujours le cas. Pour affecter l'adresse d'une variable à un pointeur : int a=5; int *pa; pa=&a; Bien sûr, pour affecter une adresse d'une variable à un pointeur, il faut que la variable et le pointeur soit compatible. Ie si a est de type entier, il faut que pa soit de type int*, ie qu'il soit un pointeur sur entier. Indirection L'indirection consiste à accéder la valeur contenue à l'adresse enregistrée dans un pointeur. On parle aussi de déréferencement d'un pointeur. Dans le cas d'une variable standard, récupérer son contenu n'est pas difficile : double y; double x=7; y=x; Dans ce qui précède, on récupère le contenu de x dans y. Pour accéder la valeur d'un pointeur : double y; double x=7; double *pz=&x; // pz est un pointeur qui contient l'adresse de x y=*pz; L'opérateur d'adressage indirect (*) devant le nom d'une variable signifie "Valeur stockée à l'adresse". double x=5; double *px=&x; *px=7; cout << "La valeur de x : " << x; Ici la valeur de x est 7 après la manipulation. On modifie la valeur de x en modifiant la valeur stocké à l'adresse de x, cette adresse étant stockée dans px. Noter une autre écriture équivalente mais décomposée : double x=5; double *px; px=&x; *px=7; cout << "La valeur de x : " << x;

5 Noter bien la différence entre l'affectation d'un pointeur conjointe à sa déclaration et l'affectation d'un pointeur hors de sa déclaration. Un danger grave lié à la manipulation des pointeurs : manipuler un pointeur sans lui affecter d'adresse double x=5; double *px; cout << (long)px << "\n"; *px=7; cout << "La valeur de x : " << x; Ce code peut s'exécuter et pourtant il contient une erreur très grave. En effet, on déréference le pointeur px, mais sans que l'on ait affecté d'adresse à ce pointeur. Quelle adresse contient donc le pointeur? Lorsque la machine crée la variable pointeur px, elle lui affecte un emplacement. L'adresse contenue dans ce pointeur est donc totalement imprévisible : elle dépend de ce qu'il y avait auparavant dans la mémoire. Une bonne méthode peut consister à mettre tout pointeur à NULL ou à 0 (ce qui est équivalent) lors de sa déclaration (ou bien lui affecter l'adresse d'une variable précédemment déclarée) : double x=5; double *px=0; //on aurait pu mettre également double *px=null; cout << (long)px << "\n"; *px=7; cout << "La valeur de x : " << x; Dans ce cas, le code produirait une erreur lors de l'exécution : au moins le concepteur est conscient du problème lorsqu'il a initialisé le pointeur à NULL (0). De manière générale, la manipulation des pointeurs peut conduire à un certain nombre d'erreurs. Leur manipulation doit s'accompagner de parcimonie au risque sinon de modifications aux conséquences imprévisibles. Une précaution particulière doit être apportée à l'initialisation des pointeurs. Il faut donc ne jamais laisser de déclaration "sèche" de la forme : double *px; Toujours concevoir le code de manière à avoir : double px=&y; ou à tout le moins : double px=0; // ce qui est equivalent à double px=null; Pointeur sur pointeur Il est bien sur possible de définir des pointeur sur pointeurs :

6 int **t; Ici t est un pointeur sur pointeur d'entier. Il contient l'adresse d'une variable qui contient l'adresse d'un entier. Nous ne rentrons pas plus dans les détails ici. Usage des pointeurs Pourquoi manipuler des pointeurs? Passer des variables par référence à des fonctions / création de fonctions avec plusieurs variables de retour. Créer des structures de données ad hoc en fonction d'un problème. On pourra créer les structures de données qui prennent le moins en temps et en espace. Les pointeurs sont à la base d'optimisations significatives. Utilisation du tas Les usages seront développés et exemplifiés plus tard. En plus des usages qui peuvent être présentés ici, ils seront très utiles pour la manipulation des objets. 2 La gestion de la mémoire et ses dangers Organisation de la mémoire Cf le chapitre sur les fonctions : la création de variables se fait dans la pile pour les variables locales aux fonctions. Il existe un autre mode de stockage des variables. Lors de l'exécution d'un programme, une zone de mémoire est réservée pour ce programme. Au sein de cette zone de mémoire, on distingue notamment deux espaces : la pile associée au programme et le tas. Ce tas représente une série d'octets destinés à recevoir des données. Il ne sera libéré qu'à la fin de l'exécution du programme. Dans ce tas, le programmeur peut librement affecter des octets au stockage de variables. Ce stockage n'est plus géré automatiquement comme c'est le cas pour les variables locales ou globales qui sont stockées dans la pile. C'est au programmeur de prévoir les instructions d'affectation et de libération de la mémoire. Les pointeurs permettent de manipuler les données qui sont stockées dans le tas. new et delete new et delete sont deux opérateurs de C++ qui remplacent une série d'opérateurs du C : malloc, calloc, realloc et free. On

7 commence par rappeler le cas des variables locales qui sont stockées dans la pile. Soit le code suivant : void methode1() int j; for(int i=0;i<7;i++) int j2; Dans ce cas, la variable j est locale à methode1() : c'est à dire qu'elle n'existe que dans le bloc d'instructions (l'espace entre les deux accolades) qui correspond à la définition de la fonction, cette variable est stockée dans la pile lors de l'exécution. L'espace qui lui est dédiée dans la pile sera libéré à la fin de l'exécution de la fonction De la même façon, la variable j2 est locale au bloc d'instructions de la boucle. Pour des variables locales à un bloc d'instructions, l'espace qui leur est dédié est crée dans la pile au début de l'exécution de ce bloc d'instruction, il est libéré ensuite à la fin de ce bloc d'instructions. void variation(int j,double x)... Dans ce cas, le passage des deux paramètres se fait par valeur : la machine crée un double local à la fonction, de même qu'un entier local à la fonction. Dans le cas où les variables sont créées comme des variables locales à un bloc d'instructions, elles sont là aussi gérées dans la pile et l'espace qui leur est associé sera libéré à la fin de l'exécution. Jusqu'à maintenant, le cours n'a fait que déclarer des variables dans la pile. Il est possible de manipuler des variables qui ne sont pas locales à un bloc d'instructions : c'est à dire déclarer des variables dans la partie de la mémoire vive qui s'appelle le tas. Si une variable est déclarée dans cette partie de la mémoire vive, qu'elle soit déclarée au sein d'une fonction, d'une boucle, d'une instruction conditionnelle, elle ne sera pas libérée lors de la fin d'exécution de la fonction, de la boucle, de l'instruction conditionnelle. Pour déclarer une variable entière dans le tas alors qu'on dispose d'une variable px de type int* : px=new int; Avec cette instruction, un espace mémoire de la taille d'un int sera reservé dans le tas. Par suite, il faudra libérer la mémoire vive qui a été réservée : delete px;

8 L'instruction delete px libère la mémoire vive dans le tas, mémoire qui avait été réservée pour la variable px. Bien sûr, à la fin de l'exécution du programme, le tas est libéré. Exemple complet #include <iostream> int localvar=5; int *plocal=&localvar; int *pheap=new int; *pheap=7; cout << "localvar : " << localvar <<< "\n"; cout << "*plocal : " << *plocal << "\n"; cout << "*pheap : " << *pheap << "\n"; delete pheap; pheap=new int; *pheap=9; cout << "*pheap " << *pheap << "\n"; delete pheap; return 0; Dans le code précédent on illustre la création de variable dans le tas (new int) et la destruction de cette variable (delete pheap). Un autre exemple : #include <iostream> using namespace std; int* triabulle(long tab[],int nbelts) bool b=true; int *nbechanges=new int; *nbechanges=0; while(b) b=false; for(int i=0;i<nbelts-1;i++)

9 if(tab[i]>tab[i+1]) long echange=tab[i]; tab[i]=tab[i+1]; tab[i+1]=echange; b=true; (*nbechanges)++; return nbechanges; int triabulle2(long tab[],int nbelts) bool b=true; int nbechanges=0; while(b) b=false; for(int i=0;i<nbelts-1;i++) if(tab[i]>tab[i+1]) long echange=tab[i]; tab[i]=tab[i+1]; tab[i+1]=echange; b=true; nbechanges++;

10 return nbechanges; srand(time(0)); int nbelements=10; long tableau[nbelements]; for(int i=0;i<nbelements;i++) tableau[i]=rand(); int *nbechs=triabulle(tableau,nbelements); std::cout << "Le nombre des echanges : " << *nbechs << "\n"; delete nbechs; for(int i=0;i<nbelements;i++) tableau[i]=rand(); int nbechas=triabulle2(tableau,nbelements); std::cout << "Le nombre des echanges : " << nbechas << "\n"; Dans cet exemple, on trie un tableau par la méthode du tri à bulle et on renvoie un pointeur sur une adresse dans le tas qui contient le nombre d'échanges effectués pas la fonction alors que l'autre fonction de tri renvoie un entier contenant le nombre d'échanges. A noter qu'à chaque appel de la fonction triabulle, une nouvelle variable est réservée dans le tas. Danger de la gestion directe de la mémoire - Fuite de mémoire Réaffecter une valeur à un pointeur alors que celui est l'unique référence d'un espace mémoire fait perdre la référence d'un espace mémoire que la machine considère comme affecté. Par exemple : int *px=new int; px=new int; On a perdu la référence sur le premier espace mémoire en faisant cela, mais la machine ne considère pas cet espace comme disponible. Dans le tas, l'espace pour un entier a été réservé, mais on ne dispose plus de l'adresse à laquelle il a été enregistré. Il y a là un espace considéré comme occupé par la machine qui n'est pas libérable. Cet espace est perdu pour le temps du programme.

11 Un autre exemple de fuite de mémoire : on crée un pointeur comme une variable locale d'une fonction. On initialise ce pointeur avec new : à moins de renvoyer la valeur du pointeur par la fonction (ou solution équivalente), on perd de nouveau l'adresse de l'espace réservé pour l'entier qui pourtant est occupée par un entier. Danger des pointeurs - delete Il ne faut pas utiliser un pointeur pour lequel on a libéré l'espace mémoire delete. Une bonne méthode consiste à affecter la valeur nulle à un pointeur après avoir liberé l'espace mémoire qu'il pointe, sinon, si on réaccède cet espace mémoire, on risque de provoquer une erreur. Soit le code suivant, il produit une erreur : 3 Opérations sur les pointeurs Que se passe t'il si on rajoute 1 à une variable de type pointeur? #include <iostream> int n; int *pn=&n; double x; double *px=&x; std::cout << "Taille de int : " << sizeof(int) << " Taille de double : " << sizeof(double) << "\n"; std::cout << (long)pn << " " << (long)(pn+1) << " " << (long)(pn+2) << "\n"; std::cout << (long)px << " " << (long)(px+1) << " " << (long)(px+2) << "\n"; L'exécution sur la machine de l'auteur : Taille de int : 4 Taille de double : On constate que l'adresse obtenue en ajoutant 1 au pointeur est l'adresse du pointeur augmentée de la taille d'un entier lorsque le pointeur est un pointeur sur entier, augmentée de la taille d'un double quand le pointeur est un pointeur sur double. En ajoutant 1 à un pointeur sur entier d'adresse x, on obtient un pointeur sur x+taille d'entier, en ajoutant 1 à un pointeur sur double, on obtient un pointeur sur x+taille double. On verra que pour les objets c'est la même chose.

12 On peut manipuler les adresses en utilisant les opérateurs : +, -, ++, - -. Il faut cependant faire attention à l'ordre de priorité des opérateurs, ainsi, si nbechange est un pointeur sur entier (int*), les deux opérations suivantes sont différentes *nbechanges++; est différent de (*nbechanges)++; Dans le premier cas, on incrémente la valeur du pointeur de 1 : on obtient le premier octet suivant l'entier. Dans l'autre cas, on augmente la valeur de l'entier pointé par nbechanges. On peut conclure de ce petit exemple que l'opérateur *, ou opérateur d'indirection, est prioritaire sur l'opérateur ++ (de manière générale, il sera prioritaire sur l'ensemble des opérateurs de calcul). 4 Pointeurs et tableaux Un tableau On peut tester les adresses des différents entiers contenus dans un tableau d'entiers : #include <iostream> int tab[5]; for(int i=0;i<5;i++) std::cout << &tab[i] << " "; std::cout << "\n" << (long)tab; On peut obtenir un résultat de la forme : On constate que les différentes variables contenues dans le tableau sont stockées les unes à la suite des autres, séparées seulement par un espace de la taille du stockage d'une variable du type du tableau. Une autre remarque à faire sur le code précédent : le nom du tableau se comporte comme une variable de type pointeur qui contient l'adresse du premier élément du tableau. De fait, il devient possible de manipuler l'ensemble des éléments d'un tableau sans utiliser la syntaxe habituelle consacrée à cet usage, en récupérant l'adresse du tableau dans une variable de type pointeur : #include <iostream>

13 int tab[5]; int *a=tab; Ainsi, on dispose désormais de deux moyens de parcourir un tableau : Ce code ne provoque pas d'erreur : c'est qu'un tableau d'entiers est conservée comme une adresse en mémoire. En créant un tableau de 5 entiers, on réserve 5 espaces de taille int en mémoire, on retient l'adresse du premier. On dispose donc de deux moyens pour parcourir le tableau : #include int tab[5]; int *a=tab; tab[0]=0; tab[1]=1; tab[2]=2; tab[3]=3; tab[4]=4; for(int i=0;i<5;i++) std::cout << *(tab+i) << " "; std::cout << "\n"; for(int i=0;i<5;i++) std::cout << tab[i] << " "; Attention un tableau n'est pas un pointeur dans la norme. A noter que non seulement il est possible de manipuler une variable de type tableau comme un pointeur, il est également possible de manipuler une variable de type pointeur comme un tableau : #include <iostream> int c=7,b=6,a=5; std::cout << (long)&a << " " << (long)&b << " " << (long)&c << "\n"; //on constate que les espaces utilisés pour le stockage des variables sont consécutifs en mémoire. int *pa=&a; pa[2]=10; std::cout << a << " " << b << " " << c << "\n";

14 Un tableau dans le tas Il est possible de déclarer un tableau dans le tas, pour ce faire : int *t=new int[100]; Elimination d'un tableau dans le tas : delete[] t; Tableau de pointeurs Il est bien sûr possible de manipuler des collections d'adresses, soit des tableaux de pointeurs : int *t[100]; (note, pour un tableau de pointeurs dans le tas : int **t=new int*[10];) 5 Pointeurs et fonctions Passage par valeur Pour constater le passage par valeur, on montre que les variables créées sont à une adresse différente de celle qui sont utilisées pour l'appel : #include <iostream> void f1(int x) std::cout << "Execution de f1 : " << (long)&x << "\n"; int n=3; std::cout << "Execution de main : " << (long)&n << "\n"; f1(n); En exécutant ce code, on obtient : Execution de main : Execution de f1 : On constate que les variables f1 et n sont stockées à deux adresses différentes : cf donc le passage par valeur.

15 Pointeur en paramètre : passage par référence Les pointeurs rendent possible le passage par référence de variables. Pour passer des variables par référence, on passe l'adresse d'une variable en paramètre plutôt que sa valeur. Soit par exemple une fonction qui calcule les racines d'un polynôme. Cette fonction peut devoir renvoyer non pas une mais deux valeurs, on peut proposer un prototype de la forme : int solvepolydeg2(double a,double b,double c,double* racine1,double *racine2); La fonction prend un premier paramètre qui est le coefficient du terme de degré 2, un second paramètre qui est le coefficient du terme de degré 1, un dernier paramètre ou terme constant. racine1 et racine2 sont deux pointeurs sur double : on passe l'adresse de deux variables : ces adresses sont celles de deux variables qui ont été déclarées dans la fonction appelante. La valeur ou les valeurs calculées pour les racines seront placées à ces adresses. La fonction renvoie le nombre des racines qui ont été découvertes. Avant de voir son appel, on définit la fonction : int solvepolydeg2(double a,double b,double c,double* racine1,double *racine2) double deter=b*b-4*a*c; if(deter>0) double rac=pow(deter,0.5); *racine1=(-b-rac)/(2*a); *racine2=(-b+rac)/(2*a); return 2; else if(deter==0) *racine1=-b/(2*a); *racine2=*racine1; return 1; else return 0; L'appel se fait alors de cette manière : double sol1; double sol2;

16 int nombreracine=solvepolydeg2(1,-2,1,&sol1,&sol2); if(nombreracine==0) std::cout << "Pas de racine"; else if(nombreracine==1) std::cout << "Racine unique : " << sol1; else std::cout << "Deux racines : " << sol1 << " et " << sol2; Dans ce qui précède, on crée deux variables sol1 et sol2 dans main. On passe l'adresse de ces deux paramètres lors de l'appel de la fonction solvepolydeg2 : lors de l'exécution de cette fonction, deux variables locales sont créées qui sont de type double*, soit des pointeurs sur double. Lors de l'appel, les adresses des variables sol1 et sol2 de main sont copiées dans les variables racine1 et racine2 qui sont locales à la fonction solvepolydeg2. Ensuite, la manipulation de *racine1 et *racine2 permet de mettre des valeurs dans sol1 et sol2. A noter que le passage par référence n'est jamais que le passage par valeur d'une adresse : on passe comme paramètre une adresse pour remplir une variable pointeur. Pointeur en sortie Pour écrire une fonction qui renvoie un pointeur sur un entier : int *f1() Ici la fonction f1 renvoie un pointeur sur entier. Adresse des fonctions Une fois qu'une fonction est compilée et que le programme dont elle fait partie est exécutée, la fonction occupe un espace en mémoire et donc a une adresse. Il est possible de définir des pointeurs sur fonction. Par exemple, pour définir un pointeur f sur une fonction qui ne renvoie rien et ne prend pas de paramètres : void (*f)(); Pourquoi ne met on pas le code suivant? void *f(); parce qu'il s'agit de la déclaration d'une fonction f renvoyant void*. Là aussi, pour utiliser un pointeur sur fonction, on doit lui affecter l'adresse d'une fonction :

17 #include <iostream> using namespace std; void f1(int i) cout << "f1 executee avec " << i << endl; void (*fp)(int); // On définit un pointeur sur une fonction fp = f1; // On l'initialise (*fp)(1); // On dereference le pointeur et on appele la fonction void (*fp2)(int) = f1; // on définit un second pointeur et on l'initialise (*fp2)(2); void(*fp3)(int)=&f1; (*fp3)(3); 6 Transtypage des pointeurs : Ici un transtypage qui ne pose pas de difficulté : // (3) Forcing a conversion from void* : void* vp = &i; // Old way produces a dangerous conversion: float* fp = (float*)vp; // The new way is equally dangerous: fp = static_cast<float*>(vp); Bien sûr un tel transtypage est dangereux.

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

Programmation C++ (débutant)/instructions for, while et do...while

Programmation C++ (débutant)/instructions for, while et do...while Programmation C++ (débutant)/instructions for, while et do...while 1 Programmation C++ (débutant)/instructions for, while et do...while Le cours du chapitre 4 : le for, while et do...while La notion de

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

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

Généralités sur le Langage Java et éléments syntaxiques.

Généralités sur le Langage Java et éléments syntaxiques. Généralités sur le Langage Java et éléments syntaxiques. Généralités sur le Langage Java et éléments syntaxiques....1 Introduction...1 Genéralité sur le langage Java....1 Syntaxe de base du Langage...

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

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

I. Introduction aux fonctions : les fonctions standards

I. Introduction aux fonctions : les fonctions standards Chapitre 3 : Les fonctions en C++ I. Introduction aux fonctions : les fonctions standards A. Notion de Fonction Imaginons que dans un programme, vous ayez besoin de calculer une racine carrée. Rappelons

Plus en détail

Travaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation

Travaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation Université de Savoie Module ETRS711 Travaux pratiques Compression en codage de Huffman 1. Organisation du projet 1.1. Objectifs Le but de ce projet est d'écrire un programme permettant de compresser des

Plus en détail

Initiation à la programmation en Python

Initiation à la programmation en Python I-Conventions Initiation à la programmation en Python Nom : Prénom : Une commande Python sera écrite en caractère gras. Exemples : print 'Bonjour' max=input("nombre maximum autorisé :") Le résultat de

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

Recherche dans un tableau

Recherche dans un tableau Chapitre 3 Recherche dans un tableau 3.1 Introduction 3.1.1 Tranche On appelle tranche de tableau, la donnée d'un tableau t et de deux indices a et b. On note cette tranche t.(a..b). Exemple 3.1 : 3 6

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

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

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

Centre CPGE TSI - Safi 2010/2011. Algorithmique et programmation :

Centre CPGE TSI - Safi 2010/2011. Algorithmique et programmation : Algorithmique et programmation : STRUCTURES DE DONNÉES A. Structure et enregistrement 1) Définition et rôle des structures de données en programmation 1.1) Définition : En informatique, une structure de

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 de Programmation Impérative: Zones de mémoires et pointeurs

Cours de Programmation Impérative: Zones de mémoires et pointeurs Cours de Programmation Impérative: Zones de mémoires et pointeurs Julien David A101 - david@lipn.univ-paris13.fr Julien David (A101 - david@lipn.univ-paris13.fr) 1 / 1 Z`o n`e s `d`e m`é m`o i r`e Julien

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

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

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

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

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

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

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

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

Chapitre 2. Classes et objets

Chapitre 2. Classes et objets Chapitre 2: Classes et Objets 1/10 Chapitre 2 Classes et objets Chapitre 2: Classes et Objets 2/10 Approche Orientée Objet Idée de base de A.O.O. repose sur l'observation de la façon dont nous procédons

Plus en détail

Introduction à l héritage en C++

Introduction à l héritage en C++ Algorithmique/Langage 1ère année Introduction à l héritage en C++ Yacine BELLIK IUT d Orsay Yacine.Bellik@iut-orsay.fr 1 Bibliographie Ce cours est basé sur le livre suivant : Programmer en C++, 5ème édition

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

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

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

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

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

Le langage C. Séance n 4

Le langage C. Séance n 4 Université Paris-Sud 11 Institut de Formation des Ingénieurs Remise à niveau INFORMATIQUE Année 2007-2008 Travaux pratiques d informatique Le langage C Séance n 4 But : Vous devez maîtriser à la fin de

Plus en détail

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

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

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

É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

INITIATION A LA PROGRAMMATION

INITIATION A LA PROGRAMMATION 2004-2005 Université Paris Dauphine IUP Génie Mathématique et Informatique INITIATION A LA PROGRAMMATION PROCEDURALE, A L'ALGORITHMIQUE ET AUX STRUCTURES DE DONNEES PAR LE LANGAGE C Maude Manouvrier La

Plus en détail

SYSTÈME DE GESTION DE FICHIERS

SYSTÈME DE GESTION DE FICHIERS SYSTÈME DE GESTION DE FICHIERS - DISQUE 1 Les couches logiciels réponse requête Requêtes E/S Système E/S Pilote E/S Interruptions utilisateur traitement S.E. commandes S.E. S.E. matériel Contrôleur E/S

Plus en détail

Le langage C++ (partie I)

Le langage C++ (partie I) Master Informatique des Organisations 1 ère et 2 ème années Spécialité ID/MIAGE-IF/MIAGE-SITN Le langage C++ (partie I) Maude Manouvrier Qu est ce que le C++? Rappels sur la gestion de la mémoire Premiers

Plus en détail

SYSTÈME DE GESTION DE FICHIERS SGF - DISQUE

SYSTÈME DE GESTION DE FICHIERS SGF - DISQUE SYSTÈME DE GESTION DE FICHIERS SGF - DISQUE C.Crochepeyre MPS_SGF 2000-20001 Diapason 1 Les couches logiciels réponse SGF requête matériel matériel Requêtes E/S Système E/S Pilote E/S Interruptions Contrôleur

Plus en détail

Chap III : Les tableaux

Chap III : Les tableaux Chap III : Les tableaux Dans cette partie, on va étudier quelques structures de données de base tels que : Les tableaux (vecteur et matrice) Les chaînes de caractères LA STRUCTURE DE TABLEAU Introduction

Plus en détail

et Programmation Objet

et Programmation Objet FACULTE POLYTECHNIQUE DE MONS Service d Informatique et Programmation Objet Mohammed Benjelloun 2 ème Bachelier Année académique 2008-2009 Table des matières Avant-propos--------------------------------------------------------------------------

Plus en détail

UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.

UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux. UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases

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

Algorithmique, Structures de données et langage C

Algorithmique, Structures de données et langage C UNIVERSITE PAUL SABATIER TOULOUSE III Algorithmique, Structures de données et langage C L3 IUP AISEM/ICM Janvier 2005 J.M. ENJALBERT Chapitre 1 Rappels et compléments de C 1.1 Structures Une structure

Plus en détail

Programmation en C/C++

Programmation en C/C++ INSA de Lyon Département Génie Electrique Module IF1,IF3,IF4 Programmation en C/C++ Thomas Grenier Nicolas Ducros Tanneguy Redarce Lyon, le 3 mars 2015 2 / 63 Table des matières 1 Développement en C++

Plus en détail

Langage C. Patrick Corde. Patrick.Corde@idris.fr. 22 juin 2015. Patrick Corde ( Patrick.Corde@idris.fr ) Langage C 22 juin 2015 1 / 289

Langage C. Patrick Corde. Patrick.Corde@idris.fr. 22 juin 2015. Patrick Corde ( Patrick.Corde@idris.fr ) Langage C 22 juin 2015 1 / 289 Langage C Patrick Corde Patrick.Corde@idris.fr 22 juin 2015 Patrick Corde ( Patrick.Corde@idris.fr ) Langage C 22 juin 2015 1 / 289 Table des matières I 1 Présentation du langage C Historique Intérêts

Plus en détail

Complexité. Licence Informatique - Semestre 2 - Algorithmique et Programmation

Complexité. Licence Informatique - Semestre 2 - Algorithmique et Programmation Complexité Objectifs des calculs de complexité : - pouvoir prévoir le temps d'exécution d'un algorithme - pouvoir comparer deux algorithmes réalisant le même traitement Exemples : - si on lance le calcul

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

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

03/04/2007. Tâche 1 Tâche 2 Tâche 3. Système Unix. Time sharing

03/04/2007. Tâche 1 Tâche 2 Tâche 3. Système Unix. Time sharing 3/4/27 Programmation Avancée Multimédia Multithreading Benoît Piranda Équipe SISAR Université de Marne La Vallée Besoin Programmes à traitements simultanés Réseau Réseau Afficher une animation en temps

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

Projet L1, S2, 2015: Simulation de fourmis, Soutenance la semaine du 4 mai.

Projet L1, S2, 2015: Simulation de fourmis, Soutenance la semaine du 4 mai. Projet L1, S2, 2015: Simulation de fourmis, Soutenance la semaine du 4 mai. 1 Introduction On considère une grille de 20 lignes 20 colonnes. Une case de la grille peut être vide, ou contenir une et une

Plus en détail

Structure fonctionnelle d un SGBD

Structure fonctionnelle d un SGBD Fichiers et Disques Structure fonctionnelle d un SGBD Requetes Optimiseur de requetes Operateurs relationnels Methodes d acces Gestion de tampon Gestion de disque BD 1 Fichiers et Disques Lecture : Transfert

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

6. Hachage. Accès aux données d'une table avec un temps constant Utilisation d'une fonction pour le calcul d'adresses

6. Hachage. Accès aux données d'une table avec un temps constant Utilisation d'une fonction pour le calcul d'adresses 6. Hachage Accès aux données d'une table avec un temps constant Utilisation d'une fonction pour le calcul d'adresses PLAN Définition Fonctions de Hachage Méthodes de résolution de collisions Estimation

Plus en détail

Introduction au pricing d option en finance

Introduction au pricing d option en finance Introduction au pricing d option en finance Olivier Pironneau Cours d informatique Scientifique 1 Modélisation du prix d un actif financier Les actions, obligations et autres produits financiers cotés

Plus en détail

Structures algébriques

Structures algébriques Structures algébriques 1. Lois de composition s Soit E un ensemble. Une loi de composition interne sur E est une application de E E dans E. Soient E et F deux ensembles. Une loi de composition externe

Plus en détail

INFO-F-105 Language de programmation I Séance VI

INFO-F-105 Language de programmation I Séance VI INFO-F-105 Language de programmation I Séance VI Jérôme Dossogne Année académique 2008 2009 Un grand merci à Yves Roggeman pour ses relectures et remarques des codes et commentaires qui ont contribuées

Plus en détail

Compression de Données - Algorithme de Huffman Document de Conception

Compression de Données - Algorithme de Huffman Document de Conception ROLLET Samuel SALLE Jennifer Compression de Données - Algorithme de Huffman Document de Conception Projet d'algorithmique et Structure des Données 1 SOMMAIRE 1. Domaine d application....4 1.1 Objectifs

Plus en détail

4. Groupement d objets

4. Groupement d objets Conception objet en Java avec BlueJ une approche interactive 4. Groupement d objets Collections et itérateurs David J. Barnes, Michael Kölling version française: Patrice Moreaux Rédigé avec 1.0 Principaux

Plus en détail

Chapitre 1 : La gestion dynamique de la mémoire

Chapitre 1 : La gestion dynamique de la mémoire Chapitre 1 : La gestion dynamique de la mémoire En langage C un programme comporte trois types de données : Statiques; Automatiques ; Dynamiques. Les données statiques occupent un emplacement parfaitement

Plus en détail

V- Manipulations de nombres en binaire

V- Manipulations de nombres en binaire 1 V- Manipulations de nombres en binaire L ordinateur est constitué de milliards de transistors qui travaillent comme des interrupteurs électriques, soit ouverts soit fermés. Soit la ligne est activée,

Plus en détail

C++ COURS N 2 : CLASSES, DONNÉES ET FONCTIONS MEMBRES Classes et objets en C++ Membres d'une classe Spécification d'une classe Codage du comportement

C++ COURS N 2 : CLASSES, DONNÉES ET FONCTIONS MEMBRES Classes et objets en C++ Membres d'une classe Spécification d'une classe Codage du comportement C++ COURS N 2 : CLASSES, DONNÉES ET FONCTIONS MEMBRES Classes et objets en C++ Membres d'une classe Spécification d'une classe Codage du comportement des objets d'une classe Utilisation d'une classe Droit

Plus en détail

Introduction à l algorithmique et à la programmation M1102 CM n 3

Introduction à l algorithmique et à la programmation M1102 CM n 3 Introduction à l algorithmique et à la programmation M1102 CM n 3 DUT Informatique 1 re année Eric REMY eric.remy@univ-amu.fr IUT d Aix-Marseille, site d Arles Version du 2 octobre 2013 E. Remy (IUT d

Plus en détail

Chapitre 1 : Introduction aux bases de données

Chapitre 1 : Introduction aux bases de données Chapitre 1 : Introduction aux bases de données Les Bases de Données occupent aujourd'hui une place de plus en plus importante dans les systèmes informatiques. Les Systèmes de Gestion de Bases de Données

Plus en détail

Techniques de stockage. Techniques de stockage, P. Rigaux p.1/43

Techniques de stockage. Techniques de stockage, P. Rigaux p.1/43 Techniques de stockage Techniques de stockage, P. Rigaux p.1/43 Techniques de stockage Contenu de ce cours : 1. Stockage de données. Supports, fonctionnement d un disque, technologie RAID 2. Organisation

Plus en détail

Programmation stochastique

Programmation stochastique Programmation stochastique (Partie 1) IFT-6512 Hiver 2008 Présentation succinte COIN-OR? COmputational INfrastructure for Operations Research. Préalablement, COIN-OR tenait pour Common Optimization INterface

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

TP : Gestion d une image au format PGM

TP : Gestion d une image au format PGM TP : Gestion d une image au format PGM Objectif : L objectif du sujet est de créer une classe de manipulation d images au format PGM (Portable GreyMap), et de programmer des opérations relativement simples

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

MICROINFORMATIQUE NOTE D APPLICATION 1 (REV. 2011) ARITHMETIQUE EN ASSEMBLEUR ET EN C

MICROINFORMATIQUE NOTE D APPLICATION 1 (REV. 2011) ARITHMETIQUE EN ASSEMBLEUR ET EN C Haute Ecole d Ingénierie et de Gestion Du Canton du Vaud MICROINFORMATIQUE NOTE D APPLICATION 1 (REV. 2011) ARITHMETIQUE EN ASSEMBLEUR ET EN C Programmation en mode simulation 1. DOCUMENTS DE RÉFÉRENCE...

Plus en détail

Java Licence Professionnelle 2009-2010. Cours 7 : Classes et méthodes abstraites

Java Licence Professionnelle 2009-2010. Cours 7 : Classes et méthodes abstraites Java Licence Professionnelle 2009-2010 Cours 7 : Classes et méthodes abstraites 1 Java Classes et méthodes abstraites - Le mécanisme des classes abstraites permet de définir des comportements (méthodes)

Plus en détail

Introduction à C++ et à wxwidgets

Introduction à C++ et à wxwidgets Introduction à C++ et à wxwidgets Master IGC 1ère année Année universitaire 2011/2012 Christophe Renaud Version 1.5 19/09/2011 Introduction Objectifs du cours Introduction au langage objet C++ Introduction

Plus en détail

Projet d informatique M1BI : Compression et décompression de texte. 1 Généralités sur la compression/décompression de texte

Projet d informatique M1BI : Compression et décompression de texte. 1 Généralités sur la compression/décompression de texte Projet d informatique M1BI : Compression et décompression de texte Le but de ce projet est de coder un programme réalisant de la compression et décompression de texte. On se proposera de coder deux algorithmes

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

Le Langage De Description De Données(LDD)

Le Langage De Description De Données(LDD) Base de données Le Langage De Description De Données(LDD) Créer des tables Décrire les différents types de données utilisables pour les définitions de colonne Modifier la définition des tables Supprimer,

Plus en détail

MODE OPERATOIRE CIEL GESTION COMMERCIALE VERSION EVOLUTION BTS PME PMI

MODE OPERATOIRE CIEL GESTION COMMERCIALE VERSION EVOLUTION BTS PME PMI MODE OPERATOIRE CIEL GESTION COMMERCIALE VERSION EVOLUTION BTS PME PMI BTS AGPME Ciel Gestion commerciale (mai 2005) Pierre TASSION 1 Table des matières D après le référentiel BTS PME PMI Présentation

Plus en détail

Notes du cours 4M056 Programmation en C et C++ Vincent Lemaire et Damien Simon

Notes du cours 4M056 Programmation en C et C++ Vincent Lemaire et Damien Simon Notes du cours 4M056 Programmation en C et C++ Vincent Lemaire et Damien Simon 13 janvier 2015 2 Table des matières Organisation générale du cours 7 1 Notions générales d algorithmique et de programmation

Plus en détail

LES GENERATEURS DE NOMBRES ALEATOIRES

LES GENERATEURS DE NOMBRES ALEATOIRES LES GENERATEURS DE NOMBRES ALEATOIRES 1 Ce travail a deux objectifs : ====================================================================== 1. Comprendre ce que font les générateurs de nombres aléatoires

Plus en détail

Algorithmique & Langage C IUT GEII S1. Notes de cours (première partie) cours_algo_lgc1.17.odp. Licence

Algorithmique & Langage C IUT GEII S1. Notes de cours (première partie) cours_algo_lgc1.17.odp. Licence Licence Algorithmique & Langage C Paternité - Pas d'utilisation Commerciale Partage des Conditions Initiales à l'identique 2.0 France Vous êtes libres : * de reproduire, distribuer et communiquer cette

Plus en détail

Cours d introduction à l informatique. Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions

Cours d introduction à l informatique. Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions Cours d introduction à l informatique Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions Qu est-ce qu un Une recette de cuisine algorithme? Protocole expérimental

Plus en détail

Cours 1: Java et les objets

Cours 1: Java et les objets Ressources Les interface homme-machine et le langage Java DUT première année Henri Garreta, Faculté des Sciences (Luminy) Cyril Pain-Barre & Sébastien Nedjar, IUT d Aix-Marseille (Aix) Cours 1: infodoc.iut.univ-aix.fr/~ihm/

Plus en détail

MISE A NIVEAU INFORMATIQUE LANGAGE C - EXEMPLES DE PROGRAMMES. Université Paris Dauphine IUP Génie Mathématique et Informatique 2 ème année

MISE A NIVEAU INFORMATIQUE LANGAGE C - EXEMPLES DE PROGRAMMES. Université Paris Dauphine IUP Génie Mathématique et Informatique 2 ème année 2003-2004 Université Paris Dauphine IUP Génie Mathématique et Informatique 2 ème année MISE A NIVEAU INFORMATIQUE LANGAGE C - EXEMPLES DE PROGRAMMES Maude Manouvrier La reproduction de ce document par

Plus en détail

ACTIVITÉ DE PROGRAMMATION

ACTIVITÉ DE PROGRAMMATION ACTIVITÉ DE PROGRAMMATION The purpose of the Implementation Process is to realize a specified system element. ISO/IEC 12207 Sébastien Adam Une introduction 2 Introduction Ø Contenu Utilité de l ordinateur,

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

TD/TP PAC - Programmation n 3

TD/TP PAC - Programmation n 3 Université Paris Sud Licence d informatique/iup-miage2 Année 2004-2005 Auteur : Frédéric Vernier Semaine : 11-16 octobre 2004 Conditions : sur machine avec les outils standards java web: http://vernier.frederic.free.fr/indexpac.html

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

TP3 : Manipulation et implantation de systèmes de fichiers 1

TP3 : Manipulation et implantation de systèmes de fichiers 1 École Normale Supérieure Systèmes et réseaux Année 2012-2013 TP3 : Manipulation et implantation de systèmes de fichiers 1 1 Répertoire de travail courant Le but de l exercice est d écrire une commande

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

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

Classe ClInfoCGI. Fonctions membres principales. Gestion des erreurs

Classe ClInfoCGI. Fonctions membres principales. Gestion des erreurs Utilisation des classes de PourCGI par Michel Michaud, version 2002-11-23 Les fichiers PourCGI.h et PourCGI.cpp rendent disponibles deux classes et une fonction libre qui permettent de faire facilement

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

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

Initiation. àl algorithmique et à la programmation. en C

Initiation. àl algorithmique et à la programmation. en C Initiation àl algorithmique et à la programmation en C Initiation àl algorithmique et à la programmation en C Cours avec 129 exercices corrigés Illustration de couverture : alwyncooper - istock.com Dunod,

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

Système binaire. Algèbre booléenne

Système binaire. Algèbre booléenne Algèbre booléenne Système binaire Système digital qui emploie des signaux à deux valeurs uniques En général, les digits employés sont 0 et 1, qu'on appelle bits (binary digits) Avantages: on peut utiliser

Plus en détail