Organisation des données et structures de stockage
|
|
- Corinne Beauchemin
- il y a 8 ans
- Total affichages :
Transcription
1 ING2 - ING3 Nvx Organisation des données et structures de stockage I. Stockage de l information en C Ce chapitre rappelle brièvement et complète certaines notions de base vues en première année dans le cours de Langage C. Ces notions sont essentielles et doivent être parfaitement maîtrisées pour la suite de ce cours. N hésitez pas à relire attentivement le cours de première année dans lequel elles ont été amplement détaillées! Résumé En C, les données peuvent être manipulées et stockées soit directement à l aide de variables, soit par l intermédiaire de pointeurs. Grâce aux pointeurs, on peut réserver et libérer dynamiquement des emplacements mémoires. Les pointeurs génériques permettent de manipuler des adresses sans préciser le type des données pointées et donc d écrire des fonctions réutilisables pour différents types de données. On distingue les types de données simples (ou scalaires) qui ne permettent de stocker qu une seule valeur à la fois, et les types complexes (ou agrégés) comme les tableauxs ou les structures dans lesquels une information est caractérisée par un ensemble de valeurs. A. Les types de données Le type renseigne à la fois sur : - La taille de l emplacement mémoire nécessaire pour stocker la donnée - La manière dont elle est codée en mémoire On distingue les types de données simples (ou scalaires) qui ne permettent de stocker qu une seule valeur à la fois, et les types complexes (ou agrégés) comme les structures ou les tableaux dans lesquels une information est caractérisée par un ensemble de valeurs. cf. cours de Langage C (1 ère année) 1. Les types simples Ce sont les types de base à partir desquels peuvent être construits tous les autres : les entiers, les caractères et les flottants. 2. Les types complexes a. Les tableaux Un tableau est un ensemble d éléments de même type désigné par un nom unique. Les éléments sont contigus en mémoire ce qui permet d y accéder par leur indice (position). Le type des éléments d un tableau peut être quelconque. Julienne Palasi Page 1 22/10/091
2 b. Les structures Les objets de type structures sont comme les tableaux des objets de type agrégés, c est à dire constitués de la réunion d un ensemble de valeurs, mais contrairement au tableau, ces valeurs ne sont pas nécessairement de même type. 3. Définition de types avec typedef L instruction typedef permet de donner un nom à un type quelconque, aussi complexe soitil, puis d utiliser ce nom pour déclarer des objets de ce type. En fait typedef ne crée pas de nouveaux types à proprement parler, mais permet d en définir des synonymes. Exemples : typedef int *p_int ; // pt_int est synonyme de int * typedef int vect[3] ; // vect est synonyme du type tableau de 3 entiers typedef struct perso{ int x,y ; int dx,dy ; } t_perso ; // t_perso est synonyme du type structuré struct perso Les synonymes définis ci-dessus peuvent être ensuite utlisés pour déclarer des variables : pt_int p ; // p est une variable de type pointeur sur int vect v ;// v est un tableau de 3 entiers t_perso b1,b2 ; //b1 et b2 sont des structures de type struct perso B. Les variables Une variable désigne un emplacement mémoire auquel on donne un nom et dont le contenu est suceptible d évoluer. En C, une variable doit être déclarée. 1. Déclaration d une variable Déclarer une variable revient à réserver et à nommer la zone mémoire nécessaire au stockage d une information. Pour préciser la taille de la zone à réserver et la manière dont l information y est codée, il faut en préciser le type. Exemple : int i ; char c ; t_perso b ; 2. Utilisation Selon le contexte, le nom d une variable désignera tantôt la variable elle-même (l emplacement mémoire), tantôt sa valeur : Exemple : i=3 ; //instruction d affectation : la valeur 3 est codée et stockée à l emplacement mémoire nommé i i+2 ; //expression arithmétque : i désigne en fait la valeur de i à laquelle on ajoute 2 (le résultat est 5) i==3 ; //comparaison : la valeur de i est comparée à la valeur 3 (vrai) Julienne Palasi Page 2 22/10/092
3 3. Lieu de déclaration, portée et classe d allocation La classe d allocation d une variable décrit la manière dont est géré l emplacement mémoire qui lui est attribué : - Les variables de classe statique ont leur emplacement alloué une fois pour toute dés le début de l éxecution du programme. Une variable statique est rémanente : même déclarée localement, elle conserve sa dernière valeur. - Les variables de classe automatique ne voient leur emplacement alloué qu à l entrée du bloc (ou de la fonction) dans lequel elles sont déclarées. Cet emplacement est automatiquement libéré dés la sortie de ce bloc. Genre de variable Déclaration Accés Classe d allocation Globale En dehors de toute fonction Dans la partie du fichier source suivant sa statique déclaration Dans la partie de n importe quel fichier source suivant sa redéclaration avec l attribut extern Globale cachée En dehors de toute fonction Dans la partie du fichier source suivant sa statique Avec l attribut static déclaration Locale En début de bloc (ou de fonction) Le bloc suivant sa déclaration automatique Locale rémanente En début de bloc (ou de fonction) Avec l attribut static Le bloc suivant sa déclaration statique Tableau 1 : Lieu de déclaration, portée et classe d allocation des variables C. Les pointeurs Un pointeur est une variable destinée à contenir l adresse (un numéro) d un emplacement mémoire. Il existe différents types de pointeurs définis en fonction du type des données pointées. 1. Déclaration La déclaration d une variable de type pointeur permet de préciser son nom et le type des objets pointés. Ceci est indispensable pour pouvoir déréférencer un pointeur : Le pointeur contient une adresse mémoire, mais sur combien d octets faut-il y lire l information et comment la décoder? On peut définir des pointeurs sur n importe quel type d objet, aussi complexe soit-il. Exemples : int * n; // n est un pointeur sur entier float x,*y,**z; // x est une variable de type float, y est un pointeur sur float // z est un pointeur sur un pointeur de type float int* tab[100] ; // tab est un tableau de 10 pointeurs sur entier t_perso* t[10] ; // t est un tableau de 100 pointeurs sur structures t_perso Julienne Palasi Page 3 22/10/093
4 2. Les opérateurs d adresse & et de déréférenciation * a. L opérateur & L opérateur & appliqué à un emplacement mémoire de type T quelconque retourne son adresse (un numéro). Le résultat est donc de type pointeur sur T. Exemple : char c ; char * p ; c= A ; p=&c ; Adresse de c Emplacement mémoire de type char (de taille 1 octet=8bits) désigné par c Information (caractère A ) codée en binaire Figure 1 : représentation mémoire de la variable c p est un pointeur sur char. Sa valeur est l adresse de la variable (de l emplacement) c, soit le numéro A c p Figure 2 : " p pointe sur c " Julienne Palasi Page 4 22/10/094
5 b. L opérateur * L opérateur de déréférenciation * permet d accéder à l objet pointé : Si p est un pointeur, *p désigne l emplacement mémoire pointé par p. Exemple : Trâce d execution : i j p int i, j, * p ;??? p=&i ;?? &i *p=3 ; 3? &i j=*p+2 ; 3 5 &i 3. Opération sur les pointeurs On peut effectuer des calculs sur les pointeurs : leur additionner ou leur soustraire un entier, faire la différence de deux pointeurs Mais attention, dans ces calculs, l unité utilisée n est pas l octet, mais la taille des objets pointés. Exemple : int tab[] = {24, 9, 17}; int @ tab tab[0] tab[1] tab[2] p octets p pointe sur la première case du tableau tab, c est à dire sur tab[0] *p+3 vaut 7 (la valeur contenue à l emplacement pointé par p augmenté de 3. p+2 pointe sur l emplacement situé «2 entiers plus loin» que celui pointé par p, c est à dire sur tab[2] *(p+2) vaut donc 17 &tab[2]-2 est l adresse de tab[0] *(&tab[2]-2) est donc la valeur de tab[0], soit 24 Julienne Palasi Page 5 22/10/095
6 ! Attention au cas où les objets manipulés ne sont pas nécessairement de même type : int i; int * p=&i ; Il n est pas sûr qu à l adresse p+3 on trouve un entier. L adresse peut même être invalide 4. Le pointeur NULL Le symbole NULL représente un pointeur auquel aucune adresse n est associée. Il est conseillé d initialiser par défaut les pointeurs à NULL. Les fonctions standards qui fournissebnt un pointeur comme résultat retournent souvent NULL en cas d erreur. 5. Les pointeurs génériques Dans certains cas, il peut être utilse de pouvoir manipuler de simples adresses, sans avoir à se préoccuper du type des objets. En C, on dispose pour cela des pointeurs génériques qui permettent de stocker des adresses mémoires sans préciser le type des objets pointés. C est particulièrement utile pour coder des traitements ou des fonctions génériques. Une telle fonction est alors réutilisable pour des données de types différents sous réserve que les opérations utilisées par la fonction soit appliquables. Remarque GTK : Vous avez déjà rencontré les pointeurs génériques en GTK avec le type gpointer a. Déclaration : le type void* Pour les pointeurs génériques, on dispose d un nouveau type : le type void* void* p ;! Attention, le type void* n a rien à voir avec le mot clé void utilisé dans les déclarations de procédures et qui signifie «absence de» b. Les limites des pointeurs génériques Ne connaissant pas le type des objets pointés : - il est impossible de faire des calculs d adresses sur des pointeurs génériques C est logique car l unité utilisée dans les opérations arithmétiques sur les pointeurs est la taille des objets pointés qui est ici inconnue! - on ne peut pas déréférencer un pointeur générique En conséquence, une conversion par cast sera généralement nécessaire lors de l utilisation effective des fonctions génériques dans un programme particulier. Par contre, il est tout à fait possible de déréférencer un pointeur sur pointeur générique (de type void **) Exercice : Ecrire un sous-programme générique qui inverse les adresses contenues dans deux pointeurs. Julienne Palasi Page 6 22/10/096
7 D. L allocation dynamique Les données manipulées dans un programme sont donc stockées dans des emplacements mémoires. Ces emplacements peuvent porter un nom, il s agit alors de variables. Mais grâce aux pointeurs, on peut aussi, selon les besoins et en cours d éxecution, réserver, manipuler et libérer directement des emplacements mémoires sans nécessairement leur donner un nom. La gestion mémoire des objets statiques ou automatiques est transparente pour le programmeur qui n a à se préoccuper que de leurs déclarations. L inconvénient est que leur taille doit être fixée dès la compilation. La gestion dynamique de la mémoire va permettre de construire des objets de tailles variables, c est à dire dont les dimensions peuvent être fixées voir modifiées en cours d exécution. 1. L opérateur sizeof En C, pour allouer un emplacement mémoire, il va falloir en spécifier la taille en octets. Or la taille exacte de certains types complexes peut s avérer difficile à évaluer et la taille des types de base peut varier selon l implémentation. Heureusement, on dispose de l opérateur sizeof. Il s applique à un nom de type ou à une expression et donne en résulat la taille des objets en octets. Exemples : sizeof(char) // vaut 1 sizeof(int) // taille d un int sizeof(int*) // taille d un pointeur sur int Supposons qu un int occupe 2 octets et un long 4 octets : short n=3 ; int q=74 ; sizeof(n) //vaut 2 sizeof(q) //vaut 4 sizeof(n+q) //vaut 4 (n+q est un int) 2. Allocation : la fonction malloc() La fonction malloc() permet d allouer dynamiquement un emplacement formé d un nombre donné d octets consécutifs sans les initialiser. prototype : void* malloc(size_t taille) (size_t est un synonyme prédéfini d un type entier non signé) paramètre : taille : nombre d octets à allouer valeur de retour : de type pointeur générique : adresse de l emplacement alloué si ok, NULL sinon 3. Libération : la fonction free() La fonction free() libère l emplacement dont l adresse est fournie en argument. Attention les pointeurs ne sont pas réinitialisés à NULL. prototype : void free(void*adr) paramètre : adr : de type pointeur générique: adresse de l emplacement à libérer Julienne Palasi Page 7 22/10/097
8 Exemple : int *p ; p=(int*)malloc(sizeof(int)) ; if (p==null) printf(«erreur d allocation») ; else { ; free(p); } 4. La fonction realloc() E. Les tableaux Un tableau est un ensemble d éléments de même type, contigus en mémoire et désigné par un nom unique. Chaque case est repérée par une valeur entière nommée indice indiquant sa position dans l ensemble. 1. Les tableaux statiques La taille d un tableau statique est fixée dès sa déclaration. Elle ne peut être modifiée ensuite. a. Déclaration et initialisation Pour déclarer un tableau, il faut préciser au minimum : - Le nom donné au tableau - Le type de ses éléments - Sa taille (nombre d éléments) Exemple : int tab1[10] ; // déclaration d un tableau de 10 entiers : // réservation de 10 emplacements consécutifs pour des entiers float* tab2[20] ; // déclaration d un tableau de 10 pointeurs sur float int mat[10][20] ; // déclaration d un tableau de 10 éléments qui // sont eux-mêmes des tableaux de 20 entiers = // déclaration d un tableau à deux dimensions de 10*20 entiers! La taille d un tableau statique doit être une expression entière constante. int n=10 ; int tab[n] ; // Interdit! Julienne Palasi Page 8 22/10/098
9 De manière à pouvoir modifier plus facilement les programmes et réduire les risques d erreur, il est conseillé d utiliser la directive #define : #define NB 5 int tab[nb] ; // déclaration d un tableau de 10 entiers int i ; for (i=0 ; i<nb ; i++) ; Par défaut les tableaux (de classe automatique) ne sont pas initialisés. Un tableau peut être initialisé dès sa déclaration : Exemples : int tab[nb]={2,5,4,9,13} ; int tab[nb]={3,2} ; // les deux premieres cases prennent les valeurs 2 et 3, // les autres sont initialisées à 0 int tab[nb]={0} ; // toutes les cases sont initialisées à 0 b. Représentation mémoire : liens entre tableaux et pointeurs Le nom d un tableau désigne en fait un pointeur constant sur son premier élément. char tab[3] ; tab (char*) tab[0] tab[1] tab[2] (char) (char) (char) Figure 3 : représentation mémoire d'un tableau tab est équivalent à &tab[0] tab+i est équivalent à &tab[i] *(tab+i) est équivalent à tab[i] Lorsqu il apparaît dans une instruction, le nom d un tableau est donc remplacé par l adresse de son premier élément, sauf dans 2 cas : - l opérateur sizeof appliqué à un nom de tableau donne bien le nombre d éléments du tableau (et non pas la taille d un pointeur) - l opérateur & appliqué à un nom de tableau fournit bien l adresse du premier élément int t[5] ; sizeof t donne 20 &t est équivalent à &t[0] Julienne Palasi Page 9 22/10/099
10 c. Manipulation L accés à un élément se fait par son indice. Pour parcourir partiellement ou globalement un tableau on utilise bien entendu les boucles : #define NB 10 int tab[nb] ; // déclaration d un tableau de 10 entiers int i, j; int max, imax ; //saisie du tableau for (i=0 ; i<nb ; i++){ scanf(«%d»,&tab[i]) ; } //tri décroissant par selection du maximum for(i=0 ;i<nb-1 ;i++){ //recherche du maximum des (NB-i) valeurs non déjà triées max=tab[i] ; imax=i ; for(j=i ;j<nb ;j++){ if(tab[j]>max){ max=tab[j] ; imax=j ; } } // permutation tab[imax]=tab[i] ; tab[i]=max ; } //affichage du tableau trié for (i=0 ; i<nb ; i++){ printf(«%d»,tab[i]) ; Code 1 : Tri décroissant par sélection du maximum! Attention au débordement d indice!! Un tableau n est pas une lvalue : pas d affectation globale entre tableaux! En effet, le nom d un tableau désigne un pointeur constant sur son premier élément. int t1[10], t2[10] ; t1=t2 ; // Interdit! d. Les tableaux à plusieurs dimensions Un élément d un tableau peut lui-même être de type tableau. On peut ainsi obtenir des tableaux à plusieurs indices. cf. cours de Langage C (1 ère année) Julienne Palasi Page 10 22/10/0910
11 2. Les tableaux dynamiques L inconvénient des tableaux statiques est que leur taille est fixée dans l écriture du programme. Si on connaît le nombre maximum d éléments qui pourra être exigé, on peut toujours fixer cette taille maximale au tableau, mais ceci risque d entraîner dans certains cas un trop grand gaspillage de mémoire. Heureusement en C, grâce à la gestion dynamique de la mémoire, il est possible et facile de manipuler des tableaux dont le nombre d éléments n est connu qu en cours d exécution. int n ; int *t ; //saisie de la taille du tableau printf(«nombre d elements?») ; scanf(«%d»,&n) ; //allocation d un tableau de n entiers t=(int*)malloc(n*sizeof(int)) ; les instructions *(t+i) ou t[i] permettent ensuite d accéder à l élément de rang i F. Les structures Bien souvent, les objets manipulés dans un programme ne sont pas caractérisés par une seule et unique information, mais par plusieurs informations éventuellement de type différent. Il semble alors plus judicieux et plus cohérent de les regrouper dans une même entité : c est ce qu on nomme une structure. Dans une structure, les différents éléments sont repérés par un nom de champ (et non par un indice comme dans un tableau). 1. Définition d un type structure 2. Déclaration de variables utilisant un type structure 3. Manipulation d objets de type structure cf. cours de Langage C (1 ère année) G. Et avec tout ça, on peut Vous disposez maintenant de tous les outils nécessaires pour organiser vos données. Vous pouvez construire des tableaux de structures ou de pointeurs sur structures. Mais l inconvénient des tableaux est que leur taille est difficilement ajustable. En utilisant les structures et les pointeurs, on peut imaginer un nouveau moyen pour implémenter des ensembles ou des listes linéaires d objets : chaîner les objets les uns aux autres.. La taille des ensembles n est plus alors limitée que par les capacités machine et les opérations d insertion et de suppression sont simples et rapides. En contrepartie, avec les listes chaînées, on perd l avantage de l accés direct aux éléments. Il peut donc être judicieux dans certains cas de combiner les deux et d utiliser des tableaux de listes chaînées. C est le principe des tables de hachages Julienne Palasi Page 11 22/10/0911
12 Julienne Palasi Page 12 22/10/0912
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étail1. 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étailChapitre 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étailCours 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étailCours 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étailBases 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étailCentre 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étailChap 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étailAlgorithmique, 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étailClaude 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étailConventions 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étailTravaux 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étailLe 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étailTP 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étailLes 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étailSuivant les langages de programmation, modules plus avancés : modules imbriqués modules paramétrés par des modules (foncteurs)
Modularité Extensions Suivant les langages de programmation, modules plus avancés : modules imbriqués modules paramétrés par des modules (foncteurs) généricité modules de première classe : peuvent être
Plus en détailIntroduction à 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étailDE 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étailCours 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étailLes 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étailInfo0101 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étailLicence 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étailAlgorithmique 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étailLangage 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étailTravaux 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étailIN 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étailPROJET 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étailPlan 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étailCours 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étailPour 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étailUE 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étailTP, 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étailINITIATION 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étailPré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étailAnalyse 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étailLe 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étailCours 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étailUE 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étailV- 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étail4. 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étailI. 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étailPremiers 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étailTable 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étailPrincipes 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étailLe 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étailJava 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étailINITIATION 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étailRappels 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étailProgrammation 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étailCours 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étailSeance 2: En respectant la méthode de programmation par contrat, implémentez les autres fonctions de jeu.
Seance 2: Complétion du code de jeu. (durée max: 2h) Mot clé const et pointeurs: En respectant la méthode de programmation par contrat, implémentez les autres fonctions de jeu. Implémentez jeu_recupere_piece
Plus en détail1 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étailLe 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étailIntroduction à 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étailUEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.
UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases
Plus en détail03/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étailLicence 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étailStructurer 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étailTP : 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étailLes chaînes de caractères
Les chaînes de caractères Dans un programme informatique, les chaînes de caractères servent à stocker les informations non numériques comme par exemple une liste de nom de personne ou des adresses. Il
Plus en détailCours 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étailSUPPORT 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étailProjet d informatique M1BI : Compression et décompression de texte. 1 Généralités sur la compression/décompression de texte
Projet d informatique M1BI : Compression et décompression de texte Le but de ce projet est de coder un programme réalisant de la compression et décompression de texte. On se proposera de coder deux algorithmes
Plus en détailC++ 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étailCours 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étailIntroduction 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étailINTRODUCTION 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étailINTRODUCTION A JAVA. Fichier en langage machine Exécutable
INTRODUCTION A JAVA JAVA est un langage orienté-objet pur. Il ressemble beaucoup à C++ au niveau de la syntaxe. En revanche, ces deux langages sont très différents dans leur structure (organisation du
Plus en détailIntroduction à 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étailDans 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étailSolutions du chapitre 4
Solutions du chapitre 4 Structures de contrôle: première partie 4.9 Identifiez et corrigez les erreurs (il peut y en avoir plus d une par segment de code) de chacune des proposition suivantes: a) if (
Plus en détailStructure d un programme et Compilation Notions de classe et d objet Syntaxe
Cours1 Structure d un programme et Compilation Notions de classe et d objet Syntaxe POO 1 Programmation Orientée Objet Un ensemble d objet qui communiquent Pourquoi POO Conception abstraction sur les types
Plus en détailInitiation. à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étailChapitre 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étailProgrammation 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étailChapitre 10 Arithmétique réelle
Chapitre 10 Arithmétique réelle Jean Privat Université du Québec à Montréal INF2170 Organisation des ordinateurs et assembleur Automne 2013 Jean Privat (UQAM) 10 Arithmétique réelle INF2170 Automne 2013
Plus en détailas 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étailINF111. 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étailCOMPARAISONDESLANGAGESC, 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étailLangage Java. Classe de première SI
Langage Java Table des matières 1. Premiers pas...2 1.1. Introduction...2 1.2. Mon premier programme...2 1.3. Les commentaires...2 2. Les variables et les opérateurs...2 3. La classe Scanner...3 4. Les
Plus en détailTD3: 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étailARBRES 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étailUtilisation 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étailCompression 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étailLES 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étailLes 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étail1/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étailLe 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étailDéfinitions. Numéro à préciser. (Durée : )
Numéro à préciser (Durée : ) On étudie dans ce problème l ordre lexicographique pour les mots sur un alphabet fini et plusieurs constructions des cycles de De Bruijn. Les trois parties sont largement indépendantes.
Plus en détailProgrammer 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étailLogiciel de Base. I. Représentation des nombres
Logiciel de Base (A1-06/07) Léon Mugwaneza ESIL/Dépt. Informatique (bureau A118) mugwaneza@univmed.fr I. Représentation des nombres Codage et représentation de l'information Information externe formats
Plus en détailIFT3030 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étailSupport 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étailArchitecture des ordinateurs
Architecture des ordinateurs Cours 4 5 novembre 2012 Archi 1/22 Micro-architecture Archi 2/22 Intro Comment assembler les différents circuits vus dans les cours précédents pour fabriquer un processeur?
Plus en détailProgrammation 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étailTechniques de stockage. Techniques de stockage, P. Rigaux p.1/43
Techniques de stockage Techniques de stockage, P. Rigaux p.1/43 Techniques de stockage Contenu de ce cours : 1. Stockage de données. Supports, fonctionnement d un disque, technologie RAID 2. Organisation
Plus en détail6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr
6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr Interface d un SGF Implémentation d un SGF Gestion de la correspondance entre la structure logique et la structure
Plus en détailChapitre 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étailALGORITHMIQUE 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étailCours 1 : Introduction. Langages objets. but du module. contrôle des connaissances. Pourquoi Java? présentation du module. Présentation de Java
Langages objets Introduction M2 Pro CCI, Informatique Emmanuel Waller, LRI, Orsay présentation du module logistique 12 blocs de 4h + 1 bloc 2h = 50h 1h15 cours, 45mn exercices table, 2h TD machine page
Plus en détail