Tableaux à deux dimensions

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

Download "Tableaux à deux dimensions"

Transcription

1 Cours 8 Tableaux à deux dimensions Un tableau à deux dimensions (tableau 2D) est un tableau contenant des lignes et des colonnes comme celui-ci : Ce tableau à deux dimensions contient lignes et 4 colonnes. Pour accéder à un élément, il faut spécifier un couple d indices (deux dimensions, donc deux indices) : le premier indice indique le numéro de la ligne : [0][0] [0][1] [0][2] [0][] le deuxième indice indique le numéro de la colonne : [0][1] [1][1] [2][1] Attention : Il est important de retenir que pour un tableau de dimension n m, les indices des lignes et des colonnes varient respectivement de 0 à n 1 et de 0 à m

2 IUT de Villetaneuse Un tableau (statique) à deux dimensions est déclaré de la manière suivante : 1 TYPE nom_du_tableau[nombre_de_lignes][nombre_de_colonnes]; Par exemple, pour déclarer une matrice composée d entiers organisés en 10 lignes et colonnes, on écrira ceci : 1 int tab[10][]; Remarque : Les tableaux à deux dimensions ne sont pas forcément des tableaux d entiers. Ils peuvent contenir d autres types de données. Par contre, comme pour les tableaux à une dimension, le type de chaque case est le même. 8.1 Parcours et affichage d un tableau 2D Parcourir un tableau à deux dimensions peut être fait naturellement avec deux boucles imbriquées : une sur les lignes et une sur les colonnes. L exemple suivant affiche le tableau de deux manières différentes. Pour cela, on parcourt deux fois le tableau. La première fois à l aide de deux boucles while et la deuxième à l aide de deux boucles for. 1 int tableau[][4] = { {4, 22, 55, 2}, {5, 2, 4, 4}, {2, 24, 2, 12} }; 2 int i,j; 4 i = 0 ; 5 while (i < ) 6 { 7 j = 0; 8 while (j < 4) 9 { 10 printf ( "la valeur du tableau à la ligne %d et colone %d est %d\n", i, j, tableau[i][j]); 11 j++; 12 } 1 i++; 14 } for (i = 0 ; i < ; i++) 17 { 18 for (j = 0 ; j < 4 ; j++) 19 printf ("%d ", tableau[i][j]); 20 printf ("\n"); 21 } Sur ce thème : Exercices 1 et 2, TD8 8.2 Tableaux 2D dynamiques De la même manière que dans le cas unidimensionnel, il serait souhaitable que l allocation de la mémoire dépende du nombre d éléments à saisir. Soient les deux tableaux suivants : 1 int tab1[7][8]; 2 int* tab2[7]; Lors de la déclaration de tab1, 56 emplacements de la taille d un entier sont réservés en mémoire. Par contre, lors de la déclaration de tab2, 7 pointeurs sont déclarés, mais pas initialisés. La figure ci-dessous illustre le cas d une allocation dynamique d un tableau à deux dimensions avec 7 lignes et 8 colonnes. Pour l exemple illustré dans la figure ci-dessous il nous faudra allouer l espace mémoire nécessaire comme suit : 110

3 Département informatique tab2 (7 lignes * 8 colonnes) 1 int* tab2[7]; 2 tab[0] = malloc(8*sizeof(int)); 4 5 tab[1] = malloc(8*sizeof(int)); tab[6] = malloc(8*sizeof(int)); ou mieux encore : 1 int i; 2 for (i = 0; i <7; i++) tab[i] = malloc(8*sizeof(int)); Remarque : Si l on souhaite, avec l allocation dynamique, on peut avoir des lignes de taille différente. On va aussi libérer l espace alloué en utilisant la fonction free. 1 free (tab[0]); 2 free (tab[1]); free (tab[6]); ou mieux encore : 1 int i; 2 for (i = 0; i <7; i++) free (tab[i]); Et si l on ne connait pas le nombre de lignes? On alloue d abord le tableau contenant les pointeurs des lignes comme indiqué sur la figure ci-dessous. Chaque case de ce tableau contenant un pointeur (par exemple un pointeur d entiers), 111

4 IUT de Villetaneuse le pointeur contenant l adresse de ce tableau doit être de type pointeur de pointeur (exemple : pointeur de pointeur d entiers). tab2 1 int nblignes = 5; 2 int **tab2; 4 tab2 = malloc( nblignes*sizeof(int*)) ; Puis, on alloue chaque ligne à la longueur souhaitée mais on remarque que chaque ligne est bien totalement indépendante des autres. 1 int nbcolonnes = 5; 2 int i; for (i=0 ; i<nblignes ; i++) 4 { 5 tab2[i]=malloc(nbcolonnes*sizeof(int)) ; 6 } 1 int i; Pour libérer l espace allouer il suffit de faire : 2 for (i=0 ; i<nblignes ; i++) free (tab2[i]); 4 5 free (tab2); Attention : Il est préférable d utiliser des tableaux à deux dimensions alloués dynamiquement plutôt que des tableaux 2D statiques, notamment pour passer des tableaux 2D en paramètre de fonctions. Sur ce thème : Exercice, TD8 112

5 Département informatique TD8 : Tableaux à deux dimensions (Corrigé) Exercice 1 : Manipulations de tableaux* Soit un tableau à deux dimensions de 5 par 5 entiers complètement initialisé : Question 1.1 : Effectuer les actions suivantes : afficher le tableau, afficher le tableau constitué uniquement des lignes d indice pair, afficher le tableau constitué uniquement des colonnes d indice impair. 1 int tab[5][5]={{6,2,,5,6},{4,6,2,6,1},{1,,6,7,9},{1,6,,6,8},{6,0,1,4,6}}; 2 int i,j; for (i=0; i<5; i++) 4 { 5 for (j=0; j<5; j++) 6 printf ("%d ", tab[i][j]); 7 printf ("\n"); 8 } 9 10 for (i=0; i<5; i+=2) 11 { 12 for (j=0; j<5; j++) 1 printf ("%d ", tab[i][j]); 14 printf ("\n"); 15 } for (i=0; i<5; i++) 18 { 19 for (j=1; j<5; j+=2) 20 printf ("%d ", tab[i][j]); 21 printf ("\n"); 22 } Question 1.2 : Écrire un algorithme qui affiche les deux diagonales. 1 int tab[5][5]={ {6,2,,5,6}, {4,6,2,6,1}, {1,,6,7,9}, {1,6,,6,8}, {6,0,1,4,6} }; 2 int n = 5; 4 printf ("Première diagonale : "); 5 int i = 0; 6 while (i< n) 7 { 8 printf (" %d", tab[i][i]); 9 i++; 11

6 IUT de Villetaneuse 10 } 11 printf ("\ndeuxième diagonale : "); 12 1 i = 0; 14 while (i < n) 15 { 16 printf (" %d", tab[i][n-1-i]); 17 i++; 18 } 19 printf ("\n"); Question 1. : Tester si les nombres qui apparaissent dans les deux diagonales sont tous égaux à une seule et même valeur. Le programme affichera "OUI" ou "NON" en fonction du résultat. 1 int tab[5][5]={ {6,2,,5,6}, {4,6,2,6,1}, {1,,6,7,9}, {1,6,,6,8}, {6,0,1,4,6} }; 2 int val = tab[0][0]; 4 int i = 0; 5 int n = 5; 6 7 while ((i < n) && (tab[i][i] == val) && (tab[i][n-1-i] == val)) // garder l ordre des conditions 8 { 9 i++; 10 } 11 if (i==n) 12 printf ("OUI\n"); 1 else 14 printf ("NON\n"); Exercice 2 : Échange de triangles** Écrire l algorithme qui échange le triangle inférieur avec le triangle supérieur dans un tableau à deux dimensions carré, c est-à-dire ayant le même nombre de lignes et de colonnes. C est donc le tableau obtenu en faisant une symétrie par rapport à la diagonale principale. Exemple : \ / int tab[4][4]={ {10, 11, 45, 78}, {2, 44, 12, 56}, {56, 90, 67, 89}, {47, 78, 55, 4} }; 2 int n = 4; 4 5 int tmp; 6 int i=0; 7 while (i<n) 8 { 9 int j=i+1; 10 while (j<n) 11 { 12 tmp = tab[i][j]; 114

7 Département informatique 1 tab[i][j] = tab[j][i]; 14 tab[j][i] = tmp; 15 j++; 16 } 17 i++; 18 } Exercice : Allocation dynamique** Question.1 : Écrire un programme allouant dynamiquement et initialisant un tableau 2D dont le nombre de lignes et de colonnes et les valeurs du tableau sont saisis par l utilisateur. Afficher le tableau puis désallouer la mémoire. 1 #include <stdio.h> 2 #include <stdlib.h> 4 int main() 5 { 6 int ** t2d; 7 int n; 8 int m; 9 10 printf ("n? "); 11 scanf("%d",&n); 12 printf ("m? "); 1 scanf("%d",&m); t2d = malloc(sizeof(int *) * n); 16 int i; 17 for (i = 0 ; i < n ; i++) 18 t2d[i] = malloc(sizeof(int) * m); int j; 21 printf ("Saisie des valeurs :\n"); 22 for (i = 0 ; i < n ; i++) 2 for (j = 0 ; j < m ; j++) 24 { 25 printf ("t2d[%d][%d] =? ",i,j); 26 scanf("%d", &t2d[i][j]); 27 } printf ("Affichage du tableau : \n"); 0 for (i = 0 ; i < n ; i++) 1 { 2 for (j = 0 ; j < m ; j++) printf ("%6d",t2D[i][j]); 4 printf ("\n"); 5 } 6 7 for (i = 0 ; i < n ; i++) 8 free (t2d[i]); 9 free (t2d); return 0; 42 } 115

8 IUT de Villetaneuse Question.2 : Modifier le code précédent en créant 4 fonctions : allouetableau : cette fonction prend en paramètre deux entiers n et m, alloue un tableau en deux dimensions (n * m) et retourne l adresse de ce tableau. liberetableau : cette fonction prend en paramètre un tableau à deux dimensions, un entier n (correspondant au nombre de lignes) et libère la mémoire du tableau. affichetableau : cette fonction prend en paramètre un tableau à deux dimensions, son nombre de lignes et de colonnes, et affiche le tableau. saisietableau : cette fonction prend en paramètre un tableau à deux dimensions, son nombre de lignes et de colonnes, et remplit le tableau avec des valeurs saisies par l utilisateur. 1 #include <stdio.h> 2 #include <stdlib.h> 4 int ** allouetableau(int n, int m) 5 { 6 int ** t = malloc(sizeof(int *) * n); 7 int i; 8 for (i = 0 ; i < n ; i++) 9 t[i] = malloc(sizeof(int) * m); 10 return t; 11 } 12 1 void liberetableau(int ** t, int n) 14 { 15 int i; 16 for (i = 0 ; i < n ; i++) 17 free (t[i]); 18 free (t); 19 } void affichetableau(int ** t, int n, int m) 2 2 int i,j; 24 for (i = 0 ; i < n ; i++) 25 { 26 for (j = 0 ; j < m ; j++) 27 printf ("%6d",t[i][j]); 28 printf ("\n"); 29 } 0 } 1 2 void saisietableau (int ** t, int n, int m) { 4 printf ("Saisie des valeurs :\n"); 5 int i,j; 6 for (i = 0 ; i < n ; i++) 7 for (j = 0 ; j < m ; j++) 8 { 9 printf ("t2d[%d][%d] =? ",i,j); 40 scanf("%d", &t[i][j]); 41 } 42 } 4 44 int main() 45 { 46 int ** t2d; 116

9 Département informatique 47 int n; 48 int m; printf ("n? "); 51 scanf("%d",&n); 52 printf ("m? "); 5 scanf("%d",&m); t2d = allouetableau(n,m); 56 saisietableau (t2d,n,m); 57 printf ("Affichage du tableau : \n"); 58 affichetableau (t2d,n,m); 59 liberetableau (t2d,n); 60 return 0; 61 } Question. : Définir une fonction correspondant à l exercice 2. 1 void permute(int ** t, int n) int i,j,tmp; 4 for (i = 0 ; i < n ; i++) 5 for (j = i+1 ; j < n ; j++) 6 { 7 tmp = t[i][j]; 8 t[i][j] = t[j][i]; 9 t[j][i] = tmp; 10 } 11 } 117

10 IUT de Villetaneuse TP8 : Tableaux à deux dimensions (Corrigé) Exercice 4 : Manipulation des matrices en dynamique** Question 4.1 : Écrire un programme qui permet de construire une matrice nulle de taille n m. 1 int nblignes; 2 int nbcolonnes; 4 printf ("combien de lignes : "); 5 scanf("%d", &nblignes); 6 7 printf ("combien de colonnes : "); 8 scanf("%d", &nbcolonnes); 9 10 int ** I = malloc(nblignes*sizeof(int*)); int i; 1 int j ; 14 for (i=0 ; i<nblignes ; i++) 15 I[i]=malloc(nbcolonnes*sizeof(int)); for (i=0; i< nblignes ; i++) 18 for (j=0; j<nbcolonnes; j++) 19 I[i][j]=0; Question 4.2 : Modifier le programme pour construire la matrice carrée identité I (tous les éléments de la diagonale sont égaux à 1, les autres valent 0). Demander seulement une dimension (matrice carrée). Même initialisation, puis 1 for (i=0; i< nblignes ; i++) I[i][i]=1; 4 } Question 4. : Écrire une fonction qui calcule la trace d une matrice carrée, c est-à-dire la somme des coefficients diagonaux de cette matrice. 1 int trace(int ** A, int n) int i; 4 int tr = 0; 5 for (i=0 ; i<n ; i++) 6 tr += A[i][i]; 7 8 return tr; 9 } 118

11 Département informatique Question 4.4 : Écrire une fonction qui teste si un élément x appartient à une matrice A. 1 int appartenance(int ** A, int nblignes, int nbcolonnes, int x) int i; 4 int j; 5 for (i=0; i< nblignes ; i++) 6 for (j=0; j<nbcolonnes; j++) 7 if (A[i][j] == x) 8 return 1; 9 return 0; 10 } Question 4.5 : Écrire une fonction qui permute deux colonnes d une matrice. 1 void permutationcolonnes(int **A, int nblignes, int k, int l) int i=0; 4 int tempo; 5 while (i<nblignes) 6 { 7 tempo=a[i][k]; 8 A[i][k] = A[i][l]; 9 A[i][l] = tempo; 10 i++; 11 } 12 } Question 4.6 : Écrire une fonction qui permute deux lignes d une matrice. 1 void permutationlignes(int **A, int k, int l) int * tmp; 4 tmp = A[k]; 5 A[k] = A[l]; 6 A[l] = tmp; 7 } Question 4.7 : Écrire une fonction qui remplace dans une matrice A toutes les occurrences de x par y. 1 int remplace(int ** A, int nblignes, int nbcolonnes, int x, int y) int i, j; 4 for (i=0, i< nblignes, i++) 5 for (j=0, j<nbcolonnes, j++) 6 if (A[i][j] == x) 7 A[i][j] = y; 8 } 119

12 IUT de Villetaneuse Exercice 5 : Addition de matrices*** Le but de cet exercice est de permettre l addition de matrices de flottants, ainsi que la lecture et l écriture de matrices dans des fichiers. Question 5.1 : Définir le type structuré matrice comportant le nombre de lignes, le nombre de colonnes et un pointeur sur un tableau 2D de double. 1 typedef struct int n; 4 int m; 5 double ** t; 6 } matrice; Question 5.2 : Définir la fonction creer prenant en paramètre un nombre de lignes et un nombre de colonnes et retournant une matrice de flottants allouée dynamiquement. 1 matrice creer(int n, int m) matrice tmp; 4 tmp.n = n; 5 tmp.m = m; 6 tmp.t = malloc(sizeof(double*) * tmp.n); 7 if (tmp.t == NULL) 8 exit (1); 9 10 int i; 11 for (i = 0 ; i < tmp.n ; i++) 1 1 tmp.t[i] = malloc(sizeof(double) * tmp.m); 14 if (tmp.t[i] == NULL) 15 exit (1); 16 } 17 return tmp; 18 } Question 5. : Définir la fonction libere prenant en paramètre une matrice allouée et libérant la mémoire prise par cette matrice. 1 void libere (matrice m) int i; 4 for (i = 0 ; i < m.n ; i++) 5 free (m.t[i]); 6 free (m.t); 7 } Question 5.4 : Définir la fonction creeravecfichier prenant en paramètre un nom de fichier. Cette fonction ouvrira le fichier dont le nom est passé en paramètre. Ce fichier doit contenir le 120

13 Département informatique nombre de lignes, le nombre de colonnes ainsi que les valeurs d une matrice. La fonction utilisera ces informations pour allouer dynamiquement une matrice et l initialiser avec les valeurs du fichier. La fonction retournera la matrice ainsi créée. 1 matrice creeravecfichier (char nomf[]) FILE * f = fopen(nomf,"rt"); 4 if (f == NULL) 5 { 6 printf ("Problème lors de l ouverture du fichier %s\n",nomf); 7 exit (1); 8 } 9 int i,j; 10 fscanf (f,"%d",&i); 11 fscanf (f,"%d",&j); 12 matrice tmp = creer(i,j); 1 14 for (i = 0 ; i < tmp.n ; i++) 15 for (j = 0 ; j < tmp.m ; j++) 16 fscanf (f,"%lf",&(tmp.t[i][j])); 17 fclose (f); 18 return tmp; 19 } Question 5.5 : Définir la fonction ecrirematrice prenant en paramètre une matrice et un nom de fichier et écrivant dans ce fichier les informations de la matrice. 1 void ecrirematrice (char nomf[], matrice m) FILE * f = fopen(nomf,"wt"); 4 if (f == NULL) 5 exit (1); 6 fprintf (f,"%d\n%d\n",m.n,m.m); 7 int i,j; 8 for (i = 0 ; i < m.n ; i++) 9 for (j = 0 ; j < m.m ; j++) 10 fprintf (f,"%lf",m.t[i][j]); 11 fclose (f); 12 } Question 5.6 : Écrire une fonction addition qui prend en paramètre deux matrices et retourne une matrice correspondant à la somme des deux matrices. 1 matrice addition (matrice a, matrice b) if (a.n!= b.n a.m!= b.m) 4 { 5 printf ("Addition impossible\n"); 6 exit (1); 7 } 8 matrice res = creer(a.n,a.m); 9 int i,j; 10 for (i = 0 ; i < a.n ; i++) 121

14 IUT de Villetaneuse 11 for (j = 0 ; j < a.m ; j++) 12 res.t[i][j] = a.t[i][j] + b.t[i][j]; 1 return res; 14 } Question 5.7 : Écrire un programme principal permettant de créer deux matrices à partir des fichiers de données mat1.txt et mat2.txt, de calculer la somme de ces deux matrices et d écrire ce résultat dans le fichier mat.txt. Les matrices seront également affichées à l écran. 1 int main() matrice a,b; 4 a = creeravecfichier ("mat1.txt"); 5 b = creeravecfichier ("mat2.txt"); 6 matrice c = addition(a,b); 7 8 printf ("MATRICE A :\n"); 9 affiche (a); printf ("MATRICE B :\n"); 12 affiche (a); 1 14 printf ("MATRICE A+B :\n"); 15 affiche (c); ecrirematrice ("mat.txt",c); 18 libere (a); 19 libere (b); 20 libere (c); return 0; 2 } Exercice 6 : Carré magique*** Un tableau 2D carré est dit magique si la somme d une ligne, d une colonne ou d une diagonale quelconque est toujours égale au même nombre. Voici un exemple de carré magique : Question 6.1 : Définir une fonction qui vérifie si un carré passé en paramètre est magique. 1 int carre_magique(int **tab, int n) int i,j; 4 5 //Première diagonale 6 int somme = 0; 7 for (i = 0 ; i < n ; i++) 8 somme += tab [i][i]; 9 122

15 Département informatique 10 //Deuxième diagonale 11 int tmp = 0; 12 for (i = 0 ; i < n ; i++) 1 tmp += tab[n-1-i][i]; 14 if (tmp!= somme) 15 return 0; for (i = 0 ; i < n ; i++) 18 { 19 //Calcul de la somme de la ième ligne 20 tmp = 0; 21 for (j = 0 ; j < n ; j++) 22 tmp += tab[i][j]; 2 if (tmp!= somme) 24 return 0; 25 } for (j = 0 ; j < n ; j++) 28 { 29 //Calcul de la somme de la jème colonne 0 tmp = 0 ; 1 for (i = 0 ; i < n ; i++) 2 tmp += tab[i][j]; if (tmp!= somme) 4 return 0; 5 } 6 return 1; 7 } Question 6.2 : Écrire un programme demandant à l utilisateur de saisir un carré (avec uniquement des nombres positifs ou nuls) et affichant si ce carré est magique. 1 int ** creer(int n) int ** tmp = malloc(sizeof(int*) * n); 4 if (tmp == NULL) 5 exit (1); 6 7 int i; 8 for (i = 0 ; i < n ; i++) 9 { 10 tmp[i] = malloc(sizeof(int) * n); 11 if (tmp[i] == NULL) 12 exit (1); 1 } int j; 16 for (i = 0 ; i < n ; i++) 17 for (j = 0 ; j < n ; j++) 18 { 19 do 20 { 21 printf ("valeur de M[%d][%d]? ",i,j); 22 scanf("%d",&tmp[i][j]); 2 } 24 while (tmp[i][j] < 0); 12

16 IUT de Villetaneuse 25 } 26 return tmp; 27 } int main() 0 { 1 printf ("Taille? "); 2 int n; scanf("%d",&n); 4 int ** t = creer(n); 5 if (carre_magique(t,n)) 6 printf ("Le carré est magique!\n"); 7 else 8 printf ("Le carré n est pas magique...\n"); 9 return 0; 40 } 124

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

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

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

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

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

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

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

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

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

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

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

TD3: tableaux avancées, première classe et chaînes

TD3: tableaux avancées, première classe et chaînes TD3: tableaux avancées, première classe et chaînes de caractères 1 Lestableaux 1.1 Élémentsthéoriques Déclaration des tableaux Pour la déclaration des tableaux, deux notations sont possibles. La première

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

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

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

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

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

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

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

Calcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.

Calcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. 1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le

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

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

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 arbres binaires de recherche

Les arbres binaires de recherche Institut Galilée Année 2010-2011 Algorithmique et arbres L2 TD 6 Les arbres binaires de recherche Type en C des arbres binaires (également utilisé pour les ABR) : typedef struct noeud_s { struct noeud_s

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

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

É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

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

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

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

Programmation système I Les entrées/sorties

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

Plus en détail

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

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

Initiation à l algorithmique

Initiation à l algorithmique Informatique S1 Initiation à l algorithmique procédures et fonctions 2. Appel d une fonction Jacques TISSEAU Ecole Nationale d Ingénieurs de Brest Technopôle Brest-Iroise CS 73862-29238 Brest cedex 3 -

Plus en détail

Le prototype de la fonction main()

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

Plus en détail

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

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

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

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

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

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

INTRODUCTION AUX SYSTEMES D EXPLOITATION. TD2 Exclusion mutuelle / Sémaphores

INTRODUCTION AUX SYSTEMES D EXPLOITATION. TD2 Exclusion mutuelle / Sémaphores INTRODUCTION AUX SYSTEMES D EXPLOITATION TD2 Exclusion mutuelle / Sémaphores Exclusion mutuelle / Sémaphores - 0.1 - S O M M A I R E 1. GENERALITES SUR LES SEMAPHORES... 1 1.1. PRESENTATION... 1 1.2. UN

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

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

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

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

Programmation en langage C

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

Plus en détail

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

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

Exo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.

Exo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2. Eo7 Calculs de déterminants Fiche corrigée par Arnaud Bodin Eercice Calculer les déterminants des matrices suivantes : Correction Vidéo ( ) 0 6 7 3 4 5 8 4 5 6 0 3 4 5 5 6 7 0 3 5 4 3 0 3 0 0 3 0 0 0 3

Plus en détail

Architecture des Systèmes d Information Architecture des Systèmes d Information

Architecture des Systèmes d Information Architecture des Systèmes d Information Plan... Tableaux et tris I3 - Algorithmique et programmation 1 Rappels Nicol Delestre 2 Tableaux à n dimensions 3 Initiation aux tris Tableaux - v2.0.1 1 / 27 Tableaux - v2.0.1 2 / 27 Rappels : tableau

Plus en détail

LES TYPES DE DONNÉES DU LANGAGE PASCAL

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

Plus en détail

#include <stdio.h> #include <stdlib.h> struct cell { int clef; struct cell *suiv; };

#include <stdio.h> #include <stdlib.h> struct cell { int clef; struct cell *suiv; }; #include #include struct cell int clef; struct cell suiv; ; / longueur. pc->suiv est l abréviation de (pc).suiv. pour cette fonction comme pour les suivantes, on donne, lorsqu il existe

Plus en détail

Programmation avec des objets : Cours 7. Menu du jour

Programmation avec des objets : Cours 7. Menu du jour 1 Programmation avec des objets : Cours 7 Menu du jour 1. Retour sur la classe Liste 2. Précisions sur l interface 3. Difficultés dans le cas d erreurs 4. Soulever des exceptions 5. Utilisation des Listes

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

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

1 de 46. Algorithmique. Trouver et Trier. Florent Hivert. Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert

1 de 46. Algorithmique. Trouver et Trier. Florent Hivert. Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert 1 de 46 Algorithmique Trouver et Trier Florent Hivert Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert 2 de 46 Algorithmes et structures de données La plupart des bons algorithmes

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

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

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

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

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

Cours 6 : Tubes anonymes et nommés

Cours 6 : Tubes anonymes et nommés Cours 6 : Tubes anonymes et nommés Mécanisme de communications du système de fichiers I-node associé. Type de fichier: S_IFIFO. Accès au travers des primitives read et write. Les tubes sont unidirectionnels

Plus en détail

Cours d algorithmique pour la classe de 2nde

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

Plus en détail

TP, première séquence d exercices.

TP, première séquence d exercices. TP, première séquence d exercices. Benoît Valiron benoit.valiron@lipn.univ-paris13.fr 7 novembre 2010 Introduction Vous écrirez les réponses aux questions courtes sur une feuille à rendre à la fin de la

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

COMPARAISONDESLANGAGESC, C++, JAVA ET

COMPARAISONDESLANGAGESC, C++, JAVA ET REPUBLIQUE DU BENIN *******@******* MINISTERE DE L ENSEIGNEMENT SUPERIEUR ET DE LA RECHERCHE SCIENTIFIQUE(MESRS) *******@******* UNIVERSITE D ABOMEY CALAVI(UAC) *******@******* ECOLE POLYTECHNIQUE D ABPOMEY

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

Les processus légers : threads. Système L3, 2014-2015 1/31

Les processus légers : threads. Système L3, 2014-2015 1/31 Les processus légers : threads Système L3, 2014-2015 1/31 Les threads Les threads sont des processus légers exécutés à l intérieur d un processus L exécution des threads est concurrente Il existe toujours

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

TP2 : tableaux dynamiques et listes chaînées

TP2 : tableaux dynamiques et listes chaînées Licence 2 Informatique 9 / 2014 TP2 : tableaux dynamiques et listes chaînées Contact.h 1 #include 2 #include 3 4 typedef struct contact { 5 char *nom; 6 char *num; 7 char *adresse;

Plus en détail

Programmation Classique en langage C

Programmation Classique en langage C DI GALLO Frédéric Programmation Classique en langage C Cours du Cycle d Approfondissement CNAM ANGOULEME 2000-2001 DI GALLO Frédéric Page 1 01/04/01 PROGRAMMATION CLASSIQUE : LANGAGE C DI GALLO Frédéric

Plus en détail

Corrigé des TD 1 à 5

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

Plus en détail

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

Les fichiers. Chapitre 4

Les fichiers. Chapitre 4 Chapitre 4 Les fichiers Jusqu à maintenant tous les programmes que nous avons conçus travaillaient sur des données qui étaient perdues après chaque session de travail. On peut cependant, c est bien naturel,

Plus en détail

MATLAB : COMMANDES DE BASE. Note : lorsqu applicable, l équivalent en langage C est indiqué entre les délimiteurs /* */.

MATLAB : COMMANDES DE BASE. Note : lorsqu applicable, l équivalent en langage C est indiqué entre les délimiteurs /* */. Page 1 de 9 MATLAB : COMMANDES DE BASE Note : lorsqu applicable, l équivalent en langage C est indiqué entre les délimiteurs /* */. Aide help, help nom_de_commande Fenêtre de travail (Command Window) Ligne

Plus en détail

1 Recherche en table par balayage

1 Recherche en table par balayage 1 Recherche en table par balayage 1.1 Problème de la recherche en table Une table désigne une liste ou un tableau d éléments. Le problème de la recherche en table est celui de la recherche d un élément

Plus en détail

Algorithmique I. Augustin.Lux@imag.fr Roger.Mohr@imag.fr Maud.Marchal@imag.fr. Algorithmique I 20-09-06 p.1/??

Algorithmique I. Augustin.Lux@imag.fr Roger.Mohr@imag.fr Maud.Marchal@imag.fr. Algorithmique I 20-09-06 p.1/?? Algorithmique I Augustin.Lux@imag.fr Roger.Mohr@imag.fr Maud.Marchal@imag.fr Télécom 2006/07 Algorithmique I 20-09-06 p.1/?? Organisation en Algorithmique 2 séances par semaine pendant 8 semaines. Enseignement

Plus en détail

Algorithmes et Programmes. Introduction à l informatiquel. Cycle de vie d'un programme (d'un logiciel) Cycle de vie d'un programme (d'un logiciel)

Algorithmes et Programmes. Introduction à l informatiquel. Cycle de vie d'un programme (d'un logiciel) Cycle de vie d'un programme (d'un logiciel) Algorithmes et Programmes Introduction à l informatiquel! Vie d'un programme! Algorithme! Programmation : le langage! Exécution et test des programmes Chapitre : Algorithmes et Programmes 2 Cycle de vie

Plus en détail

OS Réseaux et Programmation Système - C5

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

Plus en détail

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

Licence Bio Informatique Année 2004-2005. Premiers pas. Exercice 1 Hello World parce qu il faut bien commencer par quelque chose...

Licence Bio Informatique Année 2004-2005. Premiers pas. Exercice 1 Hello World parce qu il faut bien commencer par quelque chose... Université Paris 7 Programmation Objet Licence Bio Informatique Année 2004-2005 TD n 1 - Correction Premiers pas Exercice 1 Hello World parce qu il faut bien commencer par quelque chose... 1. Enregistrez

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

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

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

Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT

Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,

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

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

4. Les structures de données statiques

4. Les structures de données statiques 4. Les structures de données statiques 4.1 Tableaux à une dimension 4.1.1 Introduction Imaginons que dans un programme, nous ayons besoin simultanément de 25 valeurs (par exemple, des notes pour calculer

Plus en détail

Assurance Qualité. Cours de génie logiciel. Renaud Marlet. LaBRI / INRIA http://www.labri.fr/~marlet. (d'après A.-M. Hugues) màj 23/04/2007

Assurance Qualité. Cours de génie logiciel. Renaud Marlet. LaBRI / INRIA http://www.labri.fr/~marlet. (d'après A.-M. Hugues) màj 23/04/2007 1 Cours de génie logiciel (d'après A.-M. Hugues) Assurance Qualité Renaud Marlet LaBRI / INRIA http://www.labri.fr/~marlet màj 23/04/2007 2 Les deux facettes de la qualité Conformité avec la définition

Plus en détail

Processus! programme. DIMA, Systèmes Centralisés (Ph. Mauran) " Processus = suite d'actions = suite d'états obtenus = trace

Processus! programme. DIMA, Systèmes Centralisés (Ph. Mauran)  Processus = suite d'actions = suite d'états obtenus = trace Processus 1) Contexte 2) Modèles de Notion de Points de vue Modèle fourni par le SX Opérations sur les 3) Gestion des Représentation des Opérations 4) Ordonnancement des Niveaux d ordonnancement Ordonnancement

Plus en détail

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

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

Plus en détail

Cours de Système : Gestion de Fichiers

Cours de Système : Gestion de Fichiers Cours de Système : Gestion de Fichiers Bertrand Le cun et Emmanuel Hyon bertrand.le cun{at}u-paris10.fr et Emmanuel.Hyon{at}u-paris10.fr Université Paris Ouest Nanterre 25 octobre 2011 B.L.C. & E.H. (UPO)

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

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

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

Plus en détail

Cours Programmation Système

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

Plus en détail

STAGE IREM 0- Premiers pas en Python

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

Plus en détail