Structures de Données et Algorithmes

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

Download "Structures de Données et Algorithmes"

Transcription

1 Structures de Données et Algorithmes Révision: structures de base en C Nadi Tomeh nadi.tomeh@lipn.univ-paris13.fr Licence 2 Informatique Institut Galilée, Université Paris 13, Sorbonne Paris Cité 18 septembre 2014 Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

2 Structuration de données I anisation Comment organiser les données en mémoire Mémoire Valeur entre 0 et 255 Case mémoire Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

3 Structuration de données II ation zone 1 zone 2 zone 3 zone 4 zone 5 Mémoire Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

4 Plan 1 Variables statiques 2 Variables dynamiques et pointeurs 3 Structures 4 Unions 5 Tableaux 6 Lien entre tableaux et pointeurs 7 Gestion dynamique de la mémoire 8 Tableaux multidimensionnels Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

5 Variables statiques I bles int a; int b; Mémoire Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

6 Variables statiques II int a; int b; Mémoire Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

7 Variables statiques III int a; int b; a b Mémoire Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

8 Variables statiques IV bles int a; int b; a b Mémoire Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

9 Variables statiques V es int a; int b; a = 1; b = 255; b += a; a b Mémoire Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

10 Variables statiques VI riables int a; int b; a = 1; b = 255; b += a; a b Mémoire Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

11 Variables statiques VII riables int a; int b; a = 1; b = 255; b += a; a b Mémoire Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

12 Variables statiques VIII ables int a; int b; a = 1; b = 255; b += a; a b Mémoire Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

13 Variables statiques IX pes simples char a = 1; short int b = 32000; long int c = 65536; a b c Mémoire Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

14 Plan 1 Variables statiques 2 Variables dynamiques et pointeurs 3 Structures 4 Unions 5 Tableaux 6 Lien entre tableaux et pointeurs 7 Gestion dynamique de la mémoire 8 Tableaux multidimensionnels Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

15 Variables Dynamiques et pointeurs 15 de 52 Variables dynamiques et pointeurs Rappel : une variable usuelle est caractérisée par quatre propriétés : (nom, adresse, type, valeur) Retenir Une variable dynamique est anonyme : (adresse, type, valeur). On y accède grâce à un pointeur. Un pointeur p qui repère (ou pointe vers) une VD d adresse a et de type T est de type T (lire «flèche T») ; a pour valeur l adresse a de la VD. Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

16 Variables Dynamiques et pointeurs 16 de 52 Variables dynamiques et pointeurs les quatre propriétés d une variable usuelle adresse type nom valeur schéma pour le pointeur p qui repère la VD d adresse a, de type T et de valeur v x p T a a v T le lien dynamique entre le pointeur p et la VD qu il repère est illustré par une flèche x p T v T Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

17 Variables Dynamiques et pointeurs 17 de 52 Les pointeurs nuls Retenir Un pointeur p peut valoir NULL : il ne repère aucune VD. schéma pour le pointeur p de type T qui ne repère aucune VD p T NULL l accès à aucune VD pour le pointeur p de type T est illustré par une croix p T NULL est une valeur commune à tous les pointeurs, à ceux du type T comme à ceux des autres types. Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

18 Variables Dynamiques et pointeurs 19 de 52 Début de vie d une VD Soit p une variable du type T. Retenir Durant l exécution du programme, l action d allocation allouer(p) provoque : 1 la création d une nouvelle VD de type T et de valeur indéterminée, par réservation d une nouvelle zone de mémoire ; 2 l affectation à p de l adresse de cette VD. p T T allouer(p) ====== p T Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

19 Variables Dynamiques et pointeurs 20 de 52 Utilisations Soit p un pointeur du type T. Retenir Si p repère une VD, cette variable est notée p. la VD de type T et de valeur v repérée par p est notée p p T p v T Toutes les opérations licites sur les variables et les valeurs de type T sont licites sur la variable p et la valeur p. Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

20 Variables Dynamiques et pointeurs 21 de 52 Durée de vie d une VD Une VD existe de l instant où elle a été créée à la fin de l exécution du programme, sauf si elle est explicitement désallouée. Retenir Si le pointeur p repère une VD, l action de désallocation explicite désallouer(p) met fin à l existence de la VD p et rend disponible l espace mémoire qu elle occupait. Après l action de désallocation, la valeur de p est indéterminée. p T v T T désallouer(p) ======== p Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

21 Variables Dynamiques et pointeurs 22 de 52 Double allocation, fuite de mémoire Attention à ne pas perdre l accès aux VDs : par exemple, si on exécute deux allouer(p) à la suite, on ne peut plus accéder à la première VD allouée : p T T allouer(p) ====== p T T T S il n existe pas d autre pointeur dessus, la mémoire de la VD en rouge est perdue! Note : certain langage (Java, Python,...) utilise un composant particulier appelé ramasse miettes (Garbage Collector en anglais) pour récupérer la mémoire ainsi perdue. Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

22 Variables Dynamiques et pointeurs 23 de 52 Double pointeur et désallocation Attention aux références fantômes! À la suite de l exécution de l action désallouer(p), la valeur des éventuels autres pointeurs qui repéraient p est indéfinie. p T v T désallouer(p) ======== p T q T q T Chacune de ces valeurs constitue une référence au «fantôme» d une VD. Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

23 Variables Dynamiques et pointeurs 24 de 52 Variable dynamique en C Retenir Déclaration d un pointeur p de type T : T *p; Allocation d une VD pointée par p : p = (T *) malloc(sizeof(t)) ; note : en cas d échec de l allocation malloc retourne NULL. Accès à la VD et à sa valeur : *p =...;... = (*p) + 1; Désallocation de la VD pointée par p : free(p); Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

24 Variables Dynamiques et pointeurs 25 de 52 Les pointeurs en C Retenir Tout type de pointeur supporte l opération d affectation = peux être utilisé comme type de retour d une fonction Note : ajout d un pointeur à un entier (en cas de variable dynamique multiple ; tableau) Pour deux pointeurs de même type : test d égalité ==, de différence!= Note : comparaison <,<=,>,>= (en cas de variable dynamique multiple ; tableau) Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

25 Illustration mémoire VD I aration int *ptr; int b; ptr b Mémoire 0 Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

26 Illustration mémoire VD II alisation int *ptr; int b; ptr = &b; ptr b Mémoire 0 Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

27 Illustration mémoire VD III age int *ptr; int b; ptr = &b; *ptr = 1; b = 2; b = b + *ptr; ptr b Mémoire 1 0 Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

28 Illustration mémoire VD IV age int *ptr; int b; ptr = &b; *ptr = 1; b = 2; b = b + *ptr; ptr b Mémoire 2 0 Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

29 Illustration mémoire VD V sage int *ptr; int b; ptr = &b; *ptr = 1; b = 2; b = b + *ptr; ptr b Mémoire 4 0 Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

30 Plan 1 Variables statiques 2 Variables dynamiques et pointeurs 3 Structures 4 Unions 5 Tableaux 6 Lien entre tableaux et pointeurs 7 Gestion dynamique de la mémoire 8 Tableaux multidimensionnels Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

31 Structures I Structure type composé de plusieurs éléments de différents types (contrairement à un tableau) 1 struct cercle { 2 float xc; 3 float yc; 4 float rayon ; 5 } c1; 6 // autre dé clarations de variables 7 struct cercle c2, * c3, tab_c [5]; 8 struct cercle c4 = {2.3, 4.2, 5.5}; Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

32 Structures II ctures struct { int a; short int b; char c; } rec; rec Mémoire Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

33 Structures III ures struct { int a; short int b; char c; } rec; rec a b c Mémoire Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

34 Plan 1 Variables statiques 2 Variables dynamiques et pointeurs 3 Structures 4 Unions 5 Tableaux 6 Lien entre tableaux et pointeurs 7 Gestion dynamique de la mémoire 8 Tableaux multidimensionnels Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

35 Unions I Structure structure qui peut contenir (à des moments différents) des objets de types et de tailles différentes 1 union union_ def { 2 char cvar ; 3 short svar ; 4 long lvar ; 5 double dvar ; 6 } u1; 7 // autre dé clarations de variables 8 union union_ def u2, * u3, tab_u [5]; Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

36 Unions II Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

37 Unions III ons union { long int a; short int b; } uni; uni Mémoire Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

38 Unions IV union { long int a; short int b; } uni; uni a b Mémoire Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

39 Unions V union { long int a; short int b; } uni; uni.b = 32000; uni a b Mémoire Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

40 Plan 1 Variables statiques 2 Variables dynamiques et pointeurs 3 Structures 4 Unions 5 Tableaux 6 Lien entre tableaux et pointeurs 7 Gestion dynamique de la mémoire 8 Tableaux multidimensionnels Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

41 Tableaux I Tableau Un tableau T est une collection ordonnée de taille finie (taille) d éléments d un même type T[i] V repérés par un index i I = 0, taille 1 Déclaration statique : type nom_tab [taille]; 1 int t [5]; // tableau de 5 entiers 2 int * pt [5]; // tableau de 5 pointeurs sur entiers éléments de t sont t[0], t[1], t[2], t[3], t[4] t[0] est le 1er élément t[i] est le i+1ème élément t[i] est une variable de type int Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

42 Tableaux II ux short int tab[4]; tab Mémoire Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

43 Tableaux III ableaux short int tab[4]; tab [0] [1] [2] [3] Mémoire Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

44 Plan 1 Variables statiques 2 Variables dynamiques et pointeurs 3 Structures 4 Unions 5 Tableaux 6 Lien entre tableaux et pointeurs 7 Gestion dynamique de la mémoire 8 Tableaux multidimensionnels Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

45 Lien entre pointeurs et tableaux I un tableau est un pointeur sur son premier élément 1 int t[5], *pt, i, * pt2 ; 2 pt = &t [0]; 3 pt = t; //é quivalent Arithmétique des pointeurs : addition et soustraction d un nombre entier pt + i donne &t[i] calculé par &t[0] + i sizeof (int) *(pt + i) donne t[i] soustraction de deux pointeurs pt2 = &t[i]; pt2 - pt donne le nombre d éléments entre pt et pt2 calculé par (pt t)/sizeof (int) peut être négatif En termes de types : ptr int ptr ptr ptr int Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

46 Lien entre pointeurs et tableaux II thmétique short int *ptr; short int tab[4]; ptr tab Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

47 Lien entre pointeurs et tableaux III rithmétique short int *ptr; short int tab[4]; ptr = tab; ptr *ptr = 3141; ptr += 2; *ptr = 512; tab[3] = ptr tab; tab [0] [1] [2] [3] Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

48 Lien entre pointeurs et tableaux IV hmétique short int *ptr; short int tab[4]; ptr = tab; ptr *ptr = 3141; ptr += 2; *ptr = 512; tab[3] = ptr tab; tab [0] [1] [2] [3] Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

49 Lien entre pointeurs et tableaux V rithmétique short int *ptr; short int tab[4]; ptr = tab; ptr *ptr = 3141; ptr += 2; *ptr = 512; tab[3] = ptr tab; tab [0] [1] [2] [3] Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

50 Lien entre pointeurs et tableaux VI hmétique short int *ptr; short int tab[4]; ptr = tab; ptr *ptr = 3141; ptr += 2; *ptr = 512; tab[3] = ptr tab; tab [0] [1] [2] [3] Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

51 Lien entre pointeurs et tableaux VII hmétique short int *ptr; short int tab[4]; ptr = tab; ptr *ptr = 3141; ptr += 2; *ptr = 512; tab[3] = ptr tab; tab [0] [1] [2] [3] 2 Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

52 Lien entre pointeurs et tableaux VIII Parcours d un tableau : 1 int t [100], i, *pt; 2 for ( i =0 ; i <100 ; i ++) t[ i] = 0; 3 for (pt=t ; pt <t +100 ; pt ++) *pt = 0; Initialisation et opérations : 1 int a [5] = {1, 3, 5, 3, 8}; // taille explicite 2 int b[] = {1, 3, 5, 3, 8}; // taille implicite 3 4 char mess [] = " message "; // taille = 8 5 char mess [8] = { m, e, s, s, a, g, e, \0 }; 6 7 a = b; /* erreur */ 8 a == b; // test des adresses Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

53 Plan 1 Variables statiques 2 Variables dynamiques et pointeurs 3 Structures 4 Unions 5 Tableaux 6 Lien entre tableaux et pointeurs 7 Gestion dynamique de la mémoire 8 Tableaux multidimensionnels Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

54 Gestion dynamique de la mémoire I Allocation dynamique en deux temps déclaration : type *a; allocation : a = (type*) malloc (taille * sizeof(type)); 1 # include < stdlib.h> int *t, n; 4 n = 10; 5 t = ( int *) malloc (n * sizeof ( int )); Libération de la mémoire : 1 # include < stdlib.h> free (t); Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

55 Gestion dynamique de la mémoire II cation Fichier <stdlib.h> void *malloc(size_t) void *calloc(size_t, size_t) void *realloc(void *, size_t) void free(void *) allocation d un bloc allocation & initialisation d un bloc modification de la taille d un bloc libération d un bloc Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

56 Gestion dynamique de la mémoire III Allocation #include <stdlib.h> { void *ptr; ptr ptr = malloc(5); ptr = realloc(ptr, sizeof(int)); free(ptr); ptr = calloc(2, sizeof(short int)); free(ptr); } Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

57 Gestion dynamique de la mémoire IV Allocation #include <stdlib.h> { void *ptr; ptr ptr = malloc(5); ptr = realloc(ptr, sizeof(int)); free(ptr); ptr = calloc(2, sizeof(short int)); free(ptr); } Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

58 Gestion dynamique de la mémoire V Allocation #include <stdlib.h> { void *ptr; ptr ptr = malloc(5); ptr = realloc(ptr, sizeof(int)); free(ptr); Cont. Cont. ptr = calloc(2, sizeof(short int)); free(ptr); } Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

59 Gestion dynamique de la mémoire VI Allocation #include <stdlib.h> { void *ptr; ptr ptr = malloc(5); ptr = realloc(ptr, sizeof(int)); free(ptr); Cont. ptr = calloc(2, sizeof(short int)); free(ptr); } Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

60 Gestion dynamique de la mémoire VII Allocation #include <stdlib.h> { void *ptr; ptr ptr = malloc(5); ptr = realloc(ptr, sizeof(int)); free(ptr); ptr = calloc(2, sizeof(short int)); free(ptr); } Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

61 Gestion dynamique de la mémoire VIII Allocation #include <stdlib.h> { void *ptr; ptr ptr = malloc(5); ptr = realloc(ptr, sizeof(int)); free(ptr); ptr = calloc(2, sizeof(short int)); free(ptr); } Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

62 Gestion dynamique de la mémoire IX ipulation Fichier <string.h> void *memcpy(void*, const void*, size_t) void *memmove(void*, const void*, size_t) int memcmp(const void *, const void*, size_t) void *memchr(const void*, int, size_t) void *memset(void *, int, size_t) copie d un bloc vers un autre déplacement d un bloc vers un autre comparaison de deux blocs recherche d un caractère dans un bloc initialisation d un bloc Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

63 Gestion dynamique de la mémoire X Manipulation #include <stdlib.h> #include <string.h> { void *ptr1, *ptr2; ptr1 ptr2 ptr1 = malloc(4); ptr2 = malloc(4); memset(ptr1, 123, 4); memcpy(ptr2, ptr1, 4); free(ptr1); free(ptr2); } Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

64 Gestion dynamique de la mémoire XI Manipulation #include <stdlib.h> #include <string.h> { void *ptr1, *ptr2; ptr1 ptr ptr1 = malloc(4); ptr2 = malloc(4); memset(ptr1, 123, 4); memcpy(ptr2, ptr1, 4); free(ptr1); free(ptr2); } Cont Cont. Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

65 Gestion dynamique de la mémoire XII Manipulation #include <stdlib.h> #include <string.h> { void *ptr1, *ptr2; ptr1 ptr ptr1 = malloc(4); ptr2 = malloc(4); memset(ptr1, 123, 4); memcpy(ptr2, ptr1, 4); free(ptr1); free(ptr2); } Cont Cont. Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

66 Gestion dynamique de la mémoire XIII Manipulation #include <stdlib.h> #include <string.h> { void *ptr1, *ptr2; ptr1 ptr ptr1 = malloc(4); ptr2 = malloc(4); memset(ptr1, 123, 4); memcpy(ptr2, ptr1, 4); free(ptr1); free(ptr2); } Cont Cont Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

67 Gestion dynamique de la mémoire XIV Manipulation #include <stdlib.h> #include <string.h> { void *ptr1, *ptr2; ptr1 ptr ptr1 = malloc(4); ptr2 = malloc(4); memset(ptr1, 123, 4); memcpy(ptr2, ptr1, 4); free(ptr1); free(ptr2); } Cont Cont Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

68 Plan 1 Variables statiques 2 Variables dynamiques et pointeurs 3 Structures 4 Unions 5 Tableaux 6 Lien entre tableaux et pointeurs 7 Gestion dynamique de la mémoire 8 Tableaux multidimensionnels Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

69 Tableaux multidimensionnels Allocation statique : 1 int damier [8][8]; 2 float cube [5][5][5]; 3 char rec [4][6]; Initialisation : 1 int mat [3][2] = {1, 2, 3, 4, 5, 6}; Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

70 Tableaux multidimensionnels Allocation statique : 1 int damier [8][8]; 2 float cube [5][5][5]; 3 char rec [4][6]; Initialisation : 1 int mat [3][2] = {1, 2, 3, 4, 5, 6}; 1 2 donne le tableau Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

71 Tableaux multidimensionnels Allocation dynamique 1 /* statique */ 2 float m [5][9]; 3 4 /* une dimension dynamique */ Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

72 Tableaux multidimensionnels Allocation dynamique 1 /* statique */ 2 float m [5][9]; 3 4 /* une dimension dynamique */ 5 float * mat [5]; 6 int i; 7 for ( i =0 ; i < 5 ; i ++) Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

73 Tableaux multidimensionnels Allocation dynamique 1 /* statique */ 2 float m [5][9]; 3 4 /* une dimension dynamique */ 5 float * mat [5]; 6 int i; 7 for ( i =0 ; i < 5 ; i ++) 8 mat [ i] = ( float *) malloc (9 * sizeof ( float )); 9 10 /* deux dimensions dynamiques */ 11 float ** mat ; Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

74 Tableaux multidimensionnels Allocation dynamique 1 /* statique */ 2 float m [5][9]; 3 4 /* une dimension dynamique */ 5 float * mat [5]; 6 int i; 7 for ( i =0 ; i < 5 ; i ++) 8 mat [ i] = ( float *) malloc (9 * sizeof ( float )); 9 10 /* deux dimensions dynamiques */ 11 float ** mat ; 12 mat = ( float **) malloc (5 * sizeof ( float *)); 13 for ( j =0 ; i < 5; i ++) 14 mat [ i] = ( float *) malloc (9 * sizeof ( float )); Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

75 Tableaux multidimensionnels Mémoire non disponible ne pas oublier de tester le resultat de chaque malloc Nadi Tomeh (L2Info, Institut Galilée) Révisions du langage C 18 septembre / 71

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

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

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

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

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

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

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

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

Cours de C. Allocation dynamique. Sébastien Paumier

Cours de C. Allocation dynamique. Sébastien Paumier Cours de C Allocation dynamique Sébastien Paumier paumier@univ-mlv.fr Illustrations provenant du site http://tux.crystalxp.net/ 1 Les pointeurs pointeur=adresse mémoire+type type* nom; nom pointe sur une

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

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

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

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

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

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

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

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

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

PROJET ALGORITHMIQUE ET PROGRAMMATION II

PROJET ALGORITHMIQUE ET PROGRAMMATION II PROJET 1 ALGORITHMIQUE ET PROGRAMMATION II CONTENU DU RAPPORT A RENDRE : o Fiche signalétique du binôme o Listing des différents fichiers sources o CD sources o Il sera tenu compte de la présentation du

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

Gestion de la mémoire

Gestion de la mémoire 433 43 3 Gestion de la mémoire + 1. Qu'est-ce que la mémoire? - Définitions, exemples 2. Allocation contiguë en mémoire - Partitions de taille fixe, de taille variable 3. Pagination et mémoire virtuelle

Plus en détail

Table des matières. Chapitre 4 : Variables pointeurs

Table des matières. Chapitre 4 : Variables pointeurs Table des matières A.Principe du pointeur... 4 1.Qu'est ce qu'un pointeur?... 4 a.mémoire RAM... 4 b.une variable pointeur... 5 c.quatre opérateurs... 5 d.trois utilisations fondamentales des pointeurs...

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

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

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

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

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

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

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

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

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

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

UE C avancé cours 1: introduction et révisions

UE C avancé cours 1: introduction et révisions Introduction Types Structures de contrôle Exemple UE C avancé cours 1: introduction et révisions Jean-Lou Desbarbieux et Stéphane Doncieux UMPC 2004/2005 Introduction Types Structures de contrôle Exemple

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

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

Travaux Dirigés n 1 : chaînes de caractères

Travaux Dirigés n 1 : chaînes de caractères UE LE315 Travaux Dirigés n 1 : chaînes de caractères Exercice 1 Ecrire une fonction int nombre_caract(char *chaîne) qui retourne la taille d une chaîne de caractères. Exercice 2 Ecrire la fonction void

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

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

Programmation Orientée Objet Java

Programmation Orientée Objet Java Programmation Orientée Objet Java Bertrand Estellon Département Informatique et Interactions Aix-Marseille Université 12 novembre 2014 Bertrand Estellon (DII AMU) Programmation Orientée Objet Java 12 novembre

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

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

Dans le chapitre 1, nous associions aux fichiers ouverts des descripteurs de fichiers par lesquels nous accédions aux fichiers.

Dans le chapitre 1, nous associions aux fichiers ouverts des descripteurs de fichiers par lesquels nous accédions aux fichiers. I Présentation : Dans le chapitre 1, nous avons vu comment utiliser les appels-systèmes de bas niveau pour créer et accéder à des fichiers sur le disque. Nous avons notamment mis en évidence leur dépouillement

Plus en détail

Anne Tasso. Java. Le livre de. premier langage. 10 e édition. Avec 109 exercices corrigés. Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2

Anne Tasso. Java. Le livre de. premier langage. 10 e édition. Avec 109 exercices corrigés. Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2 Anne Tasso Java Le livre de premier langage 10 e édition Avec 109 exercices corrigés Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2 Table des matières Avant-propos Organisation de l ouvrage..............................

Plus en détail

Programmation en langage C Eléments de syntaxe

Programmation en langage C Eléments de syntaxe Programmation en langage C Eléments de syntaxe Université Paul Sabatier IUP Systèmes Intelligents L2 Module Informatique de base 2 Initiation à la programmation en langage C Isabelle Ferrané SOMMAIRE I-

Plus en détail

Programmation en C. École Nationale Supérieure de Techniques Avancées. Pierre-Alain Fouque et David Pointcheval

Programmation en C. École Nationale Supérieure de Techniques Avancées. Pierre-Alain Fouque et David Pointcheval École Nationale Supérieure de Techniques Avancées Programmation en C Pierre-Alain Fouque et David Pointcheval E-mail : Pierre-Alain.Fouque@ens.fr Web : http://www.di.ens.fr/~fouque/ Table des matières

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

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

IFT3030 Base de données. Chapitre 2 Architecture d une base de données

IFT3030 Base de données. Chapitre 2 Architecture d une base de données IFT3030 Base de données Chapitre 2 Architecture d une base de données Plan du cours Introduction Architecture Modèles de données Modèle relationnel Algèbre relationnelle SQL Conception Fonctions avancées

Plus en détail

INF 104 (SELC) 2012-2013 Introduction au langage C

INF 104 (SELC) 2012-2013 Introduction au langage C INF 104 (SELC) 2012-2013 Introduction au langage C Plan Première partie C après Java Structure d un programme Préprocesseur Variables Types de base Types composés Pointeurs(1) Instructions Deuxième partie

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

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

Structurer ses données : les tableaux. Introduction à la programmation

Structurer ses données : les tableaux. Introduction à la programmation Structurer ses données : les tableaux Introduction à la programmation Plan du document Introduction Introduire la notion de type Types primitifs Types composés Tableaux de type primitif Page 2 Notion de

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

C++ Programmer. en langage. 8 e édition. Avec une intro aux design patterns et une annexe sur la norme C++11. Claude Delannoy

C++ Programmer. en langage. 8 e édition. Avec une intro aux design patterns et une annexe sur la norme C++11. Claude Delannoy Claude Delannoy Programmer en langage C++ 8 e édition Avec une intro aux design patterns et une annexe sur la norme C++11 Groupe Eyrolles, 1993-2011. Groupe Eyrolles, 2014, pour la nouvelle présentation,

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

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

Polycopié Cours Programmation Orientée Objet sous Java Programme : Filière SMI S5

Polycopié Cours Programmation Orientée Objet sous Java Programme : Filière SMI S5 UNIVERISTE MOHAMMED PREMIER Faculté des Sciences d Oujda Oujda - Maroc Polycopié Cours Programmation Orientée Objet sous Java Programme : Filière SMI S5 Pr. El Mostafa DAOUDI Département de Mathématiques

Plus en détail

Chapitre 10. Les interfaces Comparable et Comparator 1

Chapitre 10. Les interfaces Comparable et Comparator 1 Chapitre 10: Les interfaces Comparable et Comparator 1/5 Chapitre 10 Les interfaces Comparable et Comparator 1 1 Ce chapitre a été extrait du document "Objets, Algorithmes, Patterns" de [René Lalement],

Plus en détail

Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application

Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application Université de Provence Licence Math-Info Première Année V. Phan Luong Algorithmique et Programmation en Python Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application 1 Ordinateur Un

Plus en détail

Support de Cours de Langage C. Christian Bac

Support de Cours de Langage C. Christian Bac Support de Cours de Langage C Christian Bac 15 février 2013 ii Table des matières Avant-propos xi 1 Historique et présentation 1 1.1 Historique........................................... 1 1.2 Présentation

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

GESTION DES FICHIERS C/UNIX

GESTION DES FICHIERS C/UNIX Licence IG Page 1 sur 6 GESTION DES FICHIERS C/UNIX Introduction Deux modes d appel - Par la bibliothèque standard C (appel de haut niveau) - Par appels système (bas niveau) Nécessite les includes suivant

Plus en détail

La technologie Java Card TM

La technologie Java Card TM Présentation interne au CESTI La technologie Java Card TM sauveron@labri.u-bordeaux.fr http://dept-info.labri.u-bordeaux.fr/~sauveron 8 novembre 2002 Plan Qu est ce que Java Card? Historique Les avantages

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

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

Argument-fetching dataflow machine de G.R. Gao et J.B. Dennis (McGill, 1988) = machine dataflow sans flux de données

Argument-fetching dataflow machine de G.R. Gao et J.B. Dennis (McGill, 1988) = machine dataflow sans flux de données EARTH et Threaded-C: Éléments clés du manuel de références de Threaded-C Bref historique de EARTH et Threaded-C Ancêtres de l architecture EARTH: Slide 1 Machine à flux de données statique de J.B. Dennis

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

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

Le système de gestion des fichiers, les entrées/sorties.

Le système de gestion des fichiers, les entrées/sorties. Le système de gestion des fichiers, les entrées/sorties. Luigi Santocanale Laboratoire d Informatique Fondamentale, Centre de Mathématiques et Informatique, 39, rue Joliot-Curie - F-13453 Marseille 19

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

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

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

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

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

Introduction à MATLAB R

Introduction à MATLAB R Introduction à MATLAB R Romain Tavenard 10 septembre 2009 MATLAB R est un environnement de calcul numérique propriétaire orienté vers le calcul matriciel. Il se compose d un langage de programmation, d

Plus en détail

ARBRES BINAIRES DE RECHERCHE

ARBRES BINAIRES DE RECHERCHE ARBRES BINAIRES DE RECHERCHE Table de symboles Recherche : opération fondamentale données : éléments avec clés Type abstrait d une table de symboles (symbol table) ou dictionnaire Objets : ensembles d

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

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

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

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

Notes sur le Langage C

Notes sur le Langage C Notes sur le Langage C D'après livre "Le Langage C" de Aitken & Jones, et les cours de Gilles Menez menez@unice.fr 04 92 94 27 10 Ouvrages conseillés : Méthodologie de la programmation en langage C (Braquelaire)

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

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

Exécutif temps réel Pierre-Yves Duval (cppm)

Exécutif temps réel Pierre-Yves Duval (cppm) Exécutif temps réel Pierre-Yves Duval (cppm) Ecole d informatique temps réel - La Londes les Maures 7-11 Octobre 2002 Plan Exécutif Tâches Evénements et synchronisation Partage de ressources Communications

Plus en détail

Pensez à vous inscrire... si ce n est pas encore fait

Pensez à vous inscrire... si ce n est pas encore fait Sommaire UE C avancé cours 1: introduction Jean-Lou Desbarbieux et Stéphane Doncieux LI215 Licence Informatique UMPC 2013/2014 Introduction Présentation Évaluation Calendrier Biblio Intro au C Types Types

Plus en détail

EXERCICES DE REVISIONS MATHEMATIQUES CM2

EXERCICES DE REVISIONS MATHEMATIQUES CM2 EXERCICES DE REVISIONS MATHEMATIQUES CM2 NOMBRES ET CALCUL Exercices FRACTIONS Nommer les fractions simples et décimales en utilisant le vocabulaire : 3 R1 demi, tiers, quart, dixième, centième. Utiliser

Plus en détail

Prénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004. Loc Jeudi 29/4/2004

Prénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004. Loc Jeudi 29/4/2004 Questionnaire d'examen final INF1101 Sigle du cours Nom : Signature : Prénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004 Professeur(s)

Plus en détail

Principes des langages de programmation INF 321. Eric Goubault

Principes des langages de programmation INF 321. Eric Goubault Principes des langages de programmation INF 321 Eric Goubault 24 mars 2014 2 Table des matières 1 Introduction 7 2 Programmation impérative 11 2.1 Variables et types........................... 11 2.2 Codage

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

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

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

Le Langage C Licence Professionnelle Qualité Logiciel Pr. Mouad BEN MAMOUN ben_mamoun@fsr.ac.ma Année universitaire 2011/2012

Le Langage C Licence Professionnelle Qualité Logiciel Pr. Mouad BEN MAMOUN ben_mamoun@fsr.ac.ma Année universitaire 2011/2012 Le Langage C Licence Professionnelle Qualité Logiciel Pr. Mouad BEN MAMOUN ben_mamoun@fsr.ac.ma Année universitaire 2011/2012 2011/2012 Pr. Ben Mamoun 1 Plan du cours (1) 1. Introduction 2. Types, opérateurs

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

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

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

Java c est quoi? Java pourquoi?

Java c est quoi? Java pourquoi? Grandes lignes du cours Cours JAVA : Le bases du langage Java. Version 3.02 Julien Sopena 1 1 julien.sopena@lip6.fr Équipe REGAL - INRIA Rocquencourt LIP6 - Université Pierre et Marie Curie Licence professionnelle

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