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

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

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

Transcription

1 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 données est une structure logique destinée à contenir des données, afin de leur donner une organisation permettant de simplifier leur traitement. Une structure de données implémente concrètement un type abstrait. 1.2) Objectifs de l utilisation des structures de données Exemple de la vie quotidienne : les numéros de téléphone peuvent être présentés par nom, par profession (comme les Pages jaunes), par numéro téléphonique (comme les annuaires destinés au télémarketing), par rue ou une combinaison quelconque de ces classements. À chaque usage correspondra une structure d'annuaire appropriée. En organisant d'une certaine manière les données, on permet un traitement automatique de ces dernières plus efficace et plus rapide. 1.3) Exemples de structures de données Différentes structures de données existent pour des données différentes ou répondant à des contraintes algorithmiques différentes : Exemples: Variable, Tableau (à une et à deux dimension), enregistrements, Listes chainées, Piles, Files, les arbres, les graphes,... 2) Les enregistrements Jusqu'à présent, nous n'avons utilisé que des types primitifs (caractères, entiers, réels, chaînes) et des tableaux de types primitifs. Mais nous pouvons créer nos propres types puis déclarer des variables ou des tableaux d'éléments de ce type. 2.1) Définition : Les enregistrements sont des structures de données dont les éléments peuvent être de type différent. Contrairement aux tableaux qui sont des structures de données dont tous les éléments sont de même type, Pour créer des enregistrements, il faut déclarer un nouveau type (type structuré), basé sur d'autres types existants. Après avoir défini un type structuré, on peut l'utiliser comme un type normal en déclarant une ou plusieurs variables de ce type. Les variables de type structuré sont appelées enregistrements. Les éléments qui composent un enregistrement sont appelés champs 2.2) Déclaration Type Structure nom_type nom_champ1: type_champ1 nom_champn: type_champn FinStruct

2 Exemple Type Structure Tpersonne nom : chaîne adresse : chaîne âge : entier FinStruct Une fois qu'on a défini un type structuré, on peut déclarer des variables enregistrements exactement de la même façon que l'on déclare des variables d'un type primitif. Syntaxe Variables nom_var : nom_type Exemples : P,P1 : Tpersonne 2.3) Manipulation des enregistrements La manipulation d'un enregistrement se fait au travers de ses champs. Comme pour les tableaux, il n'est pas possible de manipuler un enregistrement globalement, sauf pour affecter un enregistrement à un autre de même type (exemple P P1). Par exemple, pour afficher un enregistrement il faut afficher tous ses champs uns par uns. 2.4) L accès aux champs d un enregistrement L accès aux champs se fait par le nom de la variable suivi d un point suivi du nom du champ P.age 21 Lire(P.nom) 2.5) Les tableaux d'enregistrement Il est possible de déclarer un tableau de type enregistrement: nom_tab: TABLEAU[taille] DE Type_Structuré; Dans ce cas, l accès aux différents champs se fait ainsi: nom_tab [indice].nomchamp TabP : TABLEAU[10] de Tpersonne TabP[i].nom 2.6) Passage d'un enregistrement en paramètre d'un sous-programme Il est possible de passer tout un enregistrement en paramètre d'une fonction une fonction qui renvoie la différence d'âge entre deux personnes Fonction difference (p1, p2 : Tpersonne) Debut Si p1.age > p2.age Alors Retourne ( p1.age p2.age ) Sinon Retourne ( p2.age p1.age ) FinSi Fin 2.7) L'imbrication des structures Un type structuré peut être utilisé comme type pour des champs d'un autre type structuré

3 Type Structure adresse num : entier rue: chaîne codepostal: entier ville: chaîne FinStructure Structure Tpersonne nom : chaîne adr : adresse âge : entier FinStructure Pour accéder à la ville d'une personne, il faut utiliser deux fois l'opérateur «.» 3) Les enregistrements (structures) en C : 3.1) Types, l instruction typedef p1.adre.ville En plus des types de base : int, float, double, char. Le langage C permet de définir de nouveaux types composés des types de base à l aide de l'instruction typedef: Exemples : Typedef int entier ; // entier est l equivalent de int typedef unsigned int uint; typedef float VecteurT[4]; /*VecteurT represente un type tableau de quatre réels.*/ Ces nouveaux types peuvent ensuite être utilisés pour déclarer des variables exactement comme les types primitifs du langage: Exemples : entier e ; uint i; VecteurT x, y, z; 3.2) Définition struct nomtype{ Type1 nomchamp1... Typen nomchampn ; Déclaration struct nomtype nomvariable ; struct Etudiant{ int num ; char nom[20] ; ; struct Etudiant e1,e2 ; Struct Etudiant e3 ; typedef struct Etudiant Tetudiant; Tetudiant e1,e2; Tetudiant e3 ; Il est possible, mais peu recommander de regrouper la définition de la structure et la déclaration des variables

4 struct nomtype{ Type nomchamp1... Type nomchampn enreg1,enreg2 ; Il est possible aussi de définir une structure sans nom de type et déclarer des variables possédants ce type : struct { Type nomchamp1... Type nomchamp enreg ; En définissant une structure pareille il sera impossible de créer, par la suite, des enregistrements ayant comme type cette structure. 3.3) Les tableaux d enregistrements Déclaration : struct Nom_Structure Nom_Tableau[Nb_Elements]; struct Etudiant classe[28]; Alami Eljabri Hamdi Khaldi Zaker B. Allocation dynamique de mémoire en C 1) Adresse mémoire Une adresse mémoire est l'adresse d'un octet en mémoire centrale (ou du premier octet d'une série d'octets d'adresses successives). Chaque octet de la mémoire a une adresse unique. Les adresses permettent aux programmes de se repérer dans la mémoire. L espace mémoire occupé par une variable dépend de son type Adresse Valeur double entier A caractère Pour vérifier la taille de l espace mémoire occupée par un type ou une variable on utilise l'opérateur sizeof(). struct Point{ int x; int y; ; typedef struct Point point ; int va ; printf( la variable va occupe : %d octets\n, sizeof(va)) ; printf( le type char : %d octets \n, sizeof(char)) ; printf("le type Point : %d octets\n", sizeof(point));

5 2) Allocation dynamique 2.1) Définition : L'allocation dynamique de mémoire permet la réservation d'un espace mémoire pour un programme au moment de son exécution. Contrairement à l'allocation statique de mémoire, où la réservation se fait dès le début de l'exécution d'un bloc. 3) Allocation dynamique de mémoire en C Il existe deux principales fonctions C de la bibliothèque <stdlib.h> permettant de demander de la mémoire au système d'exploitation et de la lui restituer. Elles utilisent toutes les deux les pointeurs, parce qu'une variable allouée dynamiquement n'a pas d'identificateur, étant donné qu'elle n'est pas déclarée. Les pointeurs utilisés par ces fonctions C n'ont pas de type. On les référence donc avec des pointeurs non typés. Leur syntaxe est la suivante : void *malloc(taille) free(pointeur) malloc (abréviation de «Memory ALLOCation»). Elle attend comme paramètre la taille de la zone de mémoire à allouer et renvoie un pointeur non typé (void *). free (pour «FREE memory») libère la mémoire allouée. Elle attend comme paramètre le pointeur sur la zone à libérer et ne renvoie rien. Lorsqu'on alloue une variable typée, on doit faire un transtypage du pointeur renvoyé par malloc en pointeur de ce type de variable. 3.1) Pour réserver un entier Déclaration d un pointeur sur un entier : int *pn ; pn = (int*)malloc(sizeof(int)); pn pointe maintenant sur une variable (sans nom) de type entier qui a été réservée en mémoire. Remarque : le (int *) transforme la valeur de retour en pointeur d'entier. On appelle cela un transtypage (ou casting en anglais). Manipulation de la variable *pn = 3; //par exemple Libération de la mémoire occupée par cette variable : free(pn); 3.2) Allocation dynamique de tableaux Déclaration d un pointeur sur un entier : int *tab ; tab = (int*)malloc(3*sizeof(int)); tab pointe vers l'adresse du bloc alloué, c'est à dire le début du tableau. C'est donc un pointeur vers le premier élément du tableau qui est renvoyé. Ceci est donc conforme avec le fait qu'un tableau est égal (en terme de pointeur) au premier élément du tableau. (ie : tab == tab[0] ). L accès aux cases du tableau se faire comme suit : En utilisant les pointeurs *tab= 10; *(tab + 1) = 15; *(tab + 2) = 1; En utilisant les indices tab[0]=10 ; tab[1]=15 ; tab[1]=1 ;

6 3.3) Les chaînes de caractères Les chaînes de caractères en C sont définies comme des tableaux de caractères. Rappel : Chaines de caractères statiques : (comme un tableau de caractères) Initialisation lors de la déclaration : char str[20]={'b','o','n','j','o','u','r','\0'; char str[20]="bonjour"; char str[]="bonjour"; /*la taille du tableau est longueur de la chaîne +1*/ Initialisation en dehors de la zone de déclaration : char str[20]; str="bonjour" ne peut plus s'écrire car str est un pointeur constant. Il faudra donc affecter une valeur à chaque élément du tableau : str[0]='b'; str[1]='o'; 3.4) Chaines de caractères dynamiques : Initialisation lors de la déclaration : char *ch="bonjour"; /*fait pointer ch sur le début de la chaîne bonjour */ Initialisation en dehors de la zone de déclaration : char *ch; ch=(char*)malloc(taille); ch="bonjour"; /*ch reçoit l'adresse de la chaîne constante "bonjour"*/ Dans ce mode de déclaration, on peut faire varier la place mémoire occupée par la chaîne en cours de programme. 3.5) Pour réserver un espace pour un enregistrement Déclarer un type de structure : struct Fiche{ char Nom [10]; char Prenom[10]; int age ; ; Déclarer une variable de type pointeur sur cette structure : struct Fiche *pf; //Par exemple pf = (Fiche*)malloc(sizeof(Fiche)); pf pointe maintenant une variable de type "Fiche" qui a été réservée en mémoire pas l'os. printf("nom : %s", pf->nom]); // Par exemple pf est un pointeur (contient une adresse) sur une structure et non pas une structure d où l utilisation de «->» Pour libérer la mémoire de ces variables : free(pf); C. Les listes chainées 1) Définition Les listes chaînées sont des structures de données semblables aux tableaux sauf que l'accès à un élément par un pointeur au lieu d indice. Chaque élément étant repéré par ses voisins auxquels il est relié. L'allocation de la mémoire est faite d une manière dynamique.

7 2) Liste simplement chainée ALAMI Données Données Données Données Une liste étant complètement définie par : : Pointeur vers le premier élément : chaque élément possède un pointeur vers un autre nœud Valeur : valeur(s) de la donnée (des données) d un nœud Fin : Le pointeur suivant du dernier élément doit pointer vers NULL (la fin de la liste) Pour accéder à un nœud, la liste est parcourue dans une seule direction par un pointeur en commençant du début vers la fin, le pointeur suivant permettant le déplacement vers le prochain nœud. 3) Représentation des listes chainées en C Une liste chainée, en langage C est définie par : Des nœuds : Un nœud est représenté par d'une structure contenant une ou plusieurs informations et un pointeur (le lien) vers le nœud suivant dans la liste. Une tête : représentée par un pointeur vers le premier enregistrement de la liste o Ce pointeur vaut NULL si la liste est vide. o Il pointe vers le premier nœud si la liste n'est pas vide. ALAMI Said FATIHI Omar 124 Saadi jalil 125 KAMALI Ali 126 Les nœuds sont créés dynamiquement (avec la fonction malloc) au fur et à mesure des besoins et détruits (avec la fonction free) s'ils ne sont plus utilisés. 3.1) Déclaration typedef struct noeud { char *nom; int num ; struct noeud * suivant; Noeud; Noeud * ; Tete=NULL ; 3.2) Insertion d'un élément au début de la liste SALHI Sara ALAMI Said FATIHI Omar 124 Pour cela il faut : La définition du nouveau pointeur : Noeud * Nouveau; allouer la mémoire nécessaire au nouveau nœud : Nouveau = (Noued*)malloc(sizeof(Noeud)); Nouveau->nom= "SALHI Sara" ; Saadi jalil 125 KAMALI Ali 126

8 Nouveau->num= 122 ; Pointer le nouveau élément vers la tète : Nouveau-> = Tete; définir le nouveau maillon comme maillon de tête : Tete = Nouveau; 3.3) Insertion d'un élément à la fin de liste ALAMI Said FATIHI Omar 124 Saadi jalil 125 KAMALI Ali 126 pcourant SALHI Sara 127 Pour cela il faut parcourir la liste jusqu'à atteindre le dernier maillon (celui dont le pointeur possède la valeur NULL). Le parcours se fait par un pointeur (appelé généralement pointeur courant) : La définition d'un pointeur courant : Noeud * pcourant; Le parcours de la liste chaînée jusqu'au dernier noeud : if (Tete!= NULL) { pcourant = Tete; while (pcourant->!= NULL) pcourant = pcourant->; L'allocation de mémoire pour le nouvel élément : Nouveau = (Noeud *)malloc(sizeof(noeud)); Nouveau->nom= "SALHI Sara" ; Nouveau->num= 127 ; Faire pointer le pointeur courant vers le nouveau noeud, et le nouveau noeud vers NULL : pcourant-> = Nouveau; Nouveau-> = NULL; 3.4) Insertion d un élément au milieu de la liste Nouveau ALAMI Said FATIHI Omar 124 pcourant Saadi jalil SALHI Sara 126 KAMALI Ali Zerwali saad 128 Nouveau Le parcours de la liste chaînée jusqu'à l emplacement voulu: if (Tete!= NULL) { pcourant = Tete; while (pcourant->->num < 122) pcourant = pcourant->; L'allocation de mémoire pour le nouvel élément : Nouveau = (Noeud *)malloc(sizeof(noeud)); Nouveau->nom= "SALHI Sara" ; Nouveau->num= 127 ; Faire pointer le pointeur de nouveau noeud vers pcourant-> avant de pointer le pointeur courant vers le nouveau nœud Nouveau-> = NULL; pcourant-> = Nouveau;

9 D. Les Piles 1) Définition. La pile est une structure de données, qui permet de stocker les données dans l'ordre LIFO (Last In First Out) - en français Dernier Entré Premier Sorti). Une pille a un seul point d accès, les données sont ajoutées ou retranchées par l intermédiaire de la tête d accès appelé sommet de la pile. Les opérations caractéristiques d une pile sont empiler pour ajouter un élément et dépiler pour retirer un élément. Empiler. Dépiler 2) Représentation d'une pile 2.4) par tableau Avantage: Facile car on ne modifie une pile que par un bout. Les opérations sont faciles. Inconvénient: la hauteur est bornée (allocation statique de la mémoire) struct pile{ int isommet ; int TPile[50] ; TPile Par la suite on s intéresse à la représentation d une pile par liste chainée 2.5) Représentation par liste chaînée Avantage: facile avec la tête de liste chaînée sur le haut de la pile (en particulier p = 0 si la pile est vide) Inconvénient: espace occupé par les pointeurs isommet sommet données suivant données suivant données suivant

10 2.6) Fonctions de manipulation d une Pile. Une pile est une liste sur laquelle on autorise opérations: Accès au sommet de la pile tester si la pile est vide empiler un élément, le mettre au sommet de la pile ==> PUSH dépiler un élément (par le sommet) ==> POP 2.6.1) La structure d'un élément Pour représenter un élément de la pile, il suffit de reprendre la structure d'un élément d'une liste doublement chaînée ) Initialisation struct element{ int donnee; struct pile *; ; typedef struct element Element; Element *nouvellepile(void){ return (NULL); sommet=nouvellepile() ; 2.6.3) Empiler un élément Les éléments ne peuvent être ajoutés qu au début de la liste, Voici l'algorithme d'insertion dans la pile : donnee donnee ALAMI donnee donnee donnee nouveau sommet déclaration d'élément(s) à insérer allocation de la mémoire pour le nouvel élément remplir le contenu du champ de données mettre à jour le pointeur début vers le 1er élément (le haut de la pile) Element *empiler (Element *sommet, int donnee){ Element *nouveau; nouveau = (Element *) malloc (sizeof (Element)) nouveau->donnee=donnee ; nouveau -> = sommet; sommet = nouveau; return sommet ; NB : Il n est pas nécessaire de faire un passage par adresse au paramètre «sommet» puisque la fonction le retourne ) Dépiler un élément L'élément retiré sera le dernier élément que l'on a ajouté, c'est-à-dire l'élément se trouvant au sommet de la pile. int depiler (Element **sommet){ int ret = -1; if (*sommet!= NULL) {

11 Pile *temp = *sommet; ret = (*sommet)->donnee; *sommet=(*sommet)-> ; free(temp) ; return ret; NB : ici il est nécessaire de faire un passage par adresse au paramètre «sommet» pour ne pas perdre la pile après l appel de la fonction qui retourne l élément dépilé. utilisation d une pile pour l évaluation d une expression mathématique Soit l expression mathématique suivante : (2*5) + (2*(cos((18*10)/3))) L expression peut être représentée sous forme d un arbre comme suit: En déduit la notation postfixée (appelé aussi notation polonaise) 2 5 * * 3 / cos * + Procédure d évaluation Expression 2 5 * * 3 / cos * + Etat de la Pile E. Les files 1) Définition Une file est une structure de données, qui permet de stocker les données dans l'ordre FIFO (First In First Out) - en français Premier Entré Premier Sorti) avec un accès en entrée et un accès en sortie. Les données sont ajoutées par l intermédiaire d un poste d écriture appelé queue (fin de file), Et prélever par l intermédiaire d un poste de lecture appelé tête (tête de file). Enfiler.. Défiler

12 2) Représentation d'une file 2.1) Représentation par tableau Une file peut être représentée par un tableau : struct mafile{ int Tab[20] ; int itete ; int iqueue ; ; Tab Par la suite on s intéresse à la représentation de la file par une liste chaine. 2.2) Représentation par une liste chainée Une file peut être représentée par une liste chainée comme ceci : 2.3) Les opérations de manipulation d une file. Une file est une liste sur laquelle on autorise opérations: Accès à la tête et à la queue de la file tester si la file est vide enfiler un élément, le mettre à la fin de la file défiler un élément (par la tête) 2.3.1) Structure d un élément Pour représenter un élément de la file, il suffit de reprendre la structure d'un élément d'une liste chaînée ) Initialisation typedef struct noeud{ int ; struct noeud *; Noeud; Noeud *,*queue ; Noeud *nouvellefile () { return (NULL); =nouvellefile() ; queue=nouvellefile() ; 2.3.3) Ajouter un élément ALAMI itete Les éléments doivent être ajoutés au début, il faut donc insérer le nouvel élément avant le premier de la liste. iqueue queue

13 ALAMI queue nouveau 1. On se positionne au début de la file, c'est au début qu'il faut ajouter un élément 2. Création d'un nouvel élément 3. On relie le nouvel élément avec le premier maillon de la file Noeud *enfiler (Noeud *,Noeud **queue, int x){ Noeud *nouveau; nouveau=(noeud *)malloc(sizeof(noeud)); nouveau->=x; nouveau->=null; if((*queue)!=null){ (*queue)->=nouveau; (*queue)=nouveau; else{ (*queue)=nouveau; =nouveau; return ; NB : normalement on effectue l ajout à la fin (queue), mais le passage du pointeur tête est aussi nécessaire pour ajouter le premier nœud de la file. Le passage de la queue par adresse est dû au fait qu une fonction ne peut pas retourner deux résultats au même temps ) Extraire un élément temp 1. On se positionne à la fin de la file grâce au pointeur, c'est l'élément à supprimer 2. On sauvegarde le futur dernier élément de la file grâce au pointeur temp 3. L avant dernier élément sera la tête de la file 4. Libération de la mémoire pointé par temp 5. On met le pointeur de à NULL pour marquer la fin de la file int defiler (Noeud **,Noeud **queue){ Noeud *temp; int x; if(queue!=null){ x=(*)->; temp=*; *=(*)->; if(*==null) *queue=null; free(temp); return x; ALAMI queue

Chapitre 3 Structures de données linéaires : listes, piles et files

Chapitre 3 Structures de données linéaires : listes, piles et files Chapitre 3 Structures de données linéaires : listes, piles et files 1. Introduction Le but de ce chapitre est de décrire des représentations des structures de données de base telles les listes en général

Plus en détail

Les structures de données. Rajae El Ouazzani

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

Plus en détail

TP 8 : Arbres binaires de recherche

TP 8 : Arbres binaires de recherche TP 8 : Arbres binaires de recherche Semaine du 17 Mars 2008 Exercice 1 Dénir une structure struct noeud_s permettant de coder un n ud d'un arbre binaire contenant une valeur entière. Ajouter des typedef

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

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

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

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

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

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

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

C ellules. Gestion et récupération automatique de mémoire. Principes des lang. de progr. INE 11. Allocation dynamique de mémoire.

C ellules. Gestion et récupération automatique de mémoire. Principes des lang. de progr. INE 11. Allocation dynamique de mémoire. Principes des lang. de progr. INE 11 Michel Mauny ENSTA ParisTech Prénom.Nom@ensta.fr Michel Mauny (ENSTA ParisTech) INE 11 Prénom.Nom@ensta.fr 1 / 37 Gestion et récupération automatique de mémoire lanage

Plus en détail

I. Introduction aux fonctions : les fonctions standards

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

Plus en détail

Langage C/C++ TD 3-4 : Création dynamique d objets. Hubert Godfroy. 27 novembre 2014

Langage C/C++ TD 3-4 : Création dynamique d objets. Hubert Godfroy. 27 novembre 2014 Langage C/C++ TD 3-4 : Création dynamique d objets Hubert Godfroy 7 novembre 014 1 Tableaux Question 1 : Écrire une fonction prenant un paramètre n et créant un tableau de taille n (contenant des entiers).

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

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

RECURSIVITE ARBRES BINAIRES

RECURSIVITE ARBRES BINAIRES RECURSIVITE ARBRES BINAIRES Insertion, Parcours pré, post et in ordre, Recherche, Suppression. Ch. PAUL Algorithmique Arbres binaires 1 ARBRE BINAIRE DEFINITION RECURSIVE Les arbres binaires sont des arbres

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

Structures de données non linéaires

Structures de données non linéaires Structures de données non linéaires I. Graphes Définition Un graphe (simple) orienté G est un couple (S, A), où : S est un ensemble dont les éléments sont appelés les sommets. A est un ensemble de couples

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

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

Déroulement. Evaluation. Préambule. Définition. Définition. Algorithmes et structures de données 28/09/2009

Déroulement. Evaluation. Préambule. Définition. Définition. Algorithmes et structures de données 28/09/2009 Déroulement Algorithmes et structures de données Cours 1 et 2 Patrick Reuter http://www.labri.fr/~preuter/asd2009 CM mercredi de 8h00 à 9h00 (Amphi Bât. E, 3 ème étage) ED - Groupe 3 : mercredi, 10h30

Plus en détail

J0MS7301 : Algorithmique et Programmation Objet. Feuille d'exercices 2. Structures

J0MS7301 : Algorithmique et Programmation Objet. Feuille d'exercices 2. Structures Master MIMSE - Spécialité 3-1ère Année J0MS7301 : Algorithmique et Programmation Objet Feuille d'exercices 2 Structures Exercice 1 : Ecrire un programme qui : dénit une structure horaire au format heures,

Plus en détail

C12. Les structures arborescentes. Août 2006

C12. Les structures arborescentes. Août 2006 Les structures arborescentes Août 2006 Objectifs du C12 Connaître le principe de la structure d arbre binaire Connaître les détails d implémentation de la structure d arbre binaire de recherche Les structures

Plus en détail

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

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

Plus en détail

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

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

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

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

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

Plus en détail

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

Tableaux (introduction) et types de base

Tableaux (introduction) et types de base Tableaux (introduction) et types de base A. Motivation..................................................... 4 B. Les tableaux.................................................... 5 C. Construction des tableaux.......................................

Plus en détail

Structure fonctionnelle d un SGBD

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

Plus en détail

Les chaînes de caractères

Les chaînes de caractères Les chaînes de caractères Comme déjà précisé dans les premiers chapitres de ce cours, il n existe pas de type chaîne de caractères prédéfinit en C. Il existe deux façons pour déclarer une chaîne de caractères

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

Optimisation de code

Optimisation de code Optimisation de code Brique ASC Samuel Tardieu sam@rfc1149.net École Nationale Supérieure des Télécommunications Samuel Tardieu (ENST) Optimisation de code 1 / 77 But L optimisation cherche à améliorer

Plus en détail

Listes de personnes et calculatrice polonaise inverse en Java

Listes de personnes et calculatrice polonaise inverse en Java Listes de personnes et calculatrice polonaise inverse en Java Université Paris Sud Motivation Le but de cet exercice est de manipuler les listes chaînées et les piles et de voir leur application en analyse

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

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

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

Cours de compilation

Cours de compilation Cours de compilation 1 Introduction Un compilateur est un logiciel de traduction d un langage source vers un langage cible. D ordinaire le langage source est un langage de programmation évolué, comme C++

Plus en détail

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

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

Plus en détail

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

Département Informatique Programmation objet. Cours n 8. Structures de données partie 3 Arbres binaires de calcul

Département Informatique Programmation objet. Cours n 8. Structures de données partie 3 Arbres binaires de calcul Programmation objet Cours n 8 Structures de données partie 3 Arbres binaires de calcul 1 Arbre binaire de calcul Nous avons vu l'utilisation des arbres binaires en tant que structure de données optimisée

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

Gestion de la mémoire

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

Plus en détail

Arbres binaires de recherche

Arbres binaires de recherche Chapitre 1 Arbres binaires de recherche 1 Les arbre sont très utilisés en informatique, d une part parce que les informations sont souvent hiérarchisées, et peuvent être représentées naturellement sous

Plus en détail

6 - 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 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étail

Le langage PHP. Walid Belkhir Université de Provence belkhir@cmi.univ-mrs.fr http://www.lif.univ-mrs.fr/ belkhir/

Le langage PHP. Walid Belkhir Université de Provence belkhir@cmi.univ-mrs.fr http://www.lif.univ-mrs.fr/ belkhir/ Le langage PHP Walid Belkhir Université de Provence belkhir@cmi.univ-mrs.fr http://www.lif.univ-mrs.fr/ belkhir/ 1 / 38 Plan 1 Introduction au langage PHP 2 2 / 38 Qu est ce que PHP? langage interprété

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

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

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

LIF1 : ALGORITHMIQUE ET PROGRAMMATION IMPÉRATIVE, INITIATION

LIF1 : ALGORITHMIQUE ET PROGRAMMATION IMPÉRATIVE, INITIATION Licence STS Université Claude Bernard Lyon I LIF1 : ALGORITHMIQUE ET PROGRAMMATION IMPÉRATIVE, INITIATION 1 COURS 7 : Structures et Fichiers OBJECTIFS DE LA SÉANCE Deux notions abordées dans ce cours Celle

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

Systemes d'exploitation des ordinateurs

Systemes d'exploitation des ordinateurs ! " #$ % $ &' ( $ plan_ch6_m1 Systemes d'exploitation des ordinateurs Conception de Systèmes de Gestion de la Mémoire Centrale Objectifs 1. Conception de systèmes paginés 2. Conception des systèmes segmentés

Plus en détail

Introduction. Les performances d une machine sont liées au: 1. nombre d instructions. 2. temps de cycle horloge

Introduction. Les performances d une machine sont liées au: 1. nombre d instructions. 2. temps de cycle horloge Introduction Les performances d une machine sont liées au: 1. nombre d instructions 2. temps de cycle horloge 3. nombre de cycle horloge par instructions. C est: le compilateur et l architecture du jeu

Plus en détail

Architecture des ordinateurs

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

Suivant les langages de programmation, modules plus avancés : modules imbriqués modules paramétrés par des modules (foncteurs)

Suivant 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étail

Notions de langage machine

Notions de langage machine Notions de langage machine 18 décembre 2009 Rappels et introduction Architecture de Van Neumann : Processeur = UC + UAL Mémoire interne au processeur = les registres (soit seulement l accumulateur, soit

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

Les structures de données. Rajae El Ouazzani

Les structures de données. Rajae El Ouazzani Les structures de données Rajae El Ouazzani La récursivité 2 Définition Une procédure ou une fonction est dite récursive si elle fait appel à elle même, directement ou indirectement. 3 Exemple : Réalisation

Plus en détail

Exercices INF5171 : série #3 (Automne 2012)

Exercices INF5171 : série #3 (Automne 2012) Exercices INF5171 : série #3 (Automne 2012) 1. Un moniteur pour gérer des ressources Le moniteur MPD 1 présente une première version d'un moniteur, exprimé en pseudo-mpd, pour gérer des ressources le nombre

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

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

1. Qu'est-ce que SQL?... 2. 2. La maintenance des bases de données... 2. 3. Les manipulations des bases de données... 5

1. Qu'est-ce que SQL?... 2. 2. La maintenance des bases de données... 2. 3. Les manipulations des bases de données... 5 1. Qu'est-ce que SQL?... 2 2. La maintenance des bases de données... 2 2.1 La commande CREATE TABLE... 3 2.2 La commande ALTER TABLE... 4 2.3 La commande CREATE INDEX... 4 3. Les manipulations des bases

Plus en détail

Arbres binaires en représentation chaînée

Arbres binaires en représentation chaînée Arbres binaires en représentation chaînée Construction Libération Opérations diverses 17/01/06 Bac2 - JMD - ArbrBin.ppt 1 Arbre n-aire Arbre binaire a b c d e f arbre n-aire e b a c f d arbre binaire 17/01/06

Plus en détail

Plan. Bases de données. Cours 2 : Stockage. Quels types de mémoire pour une BD? Où stocker les données? Polytech Paris-Sud. Apprentis 4 ème année

Plan. Bases de données. Cours 2 : Stockage. Quels types de mémoire pour une BD? Où stocker les données? Polytech Paris-Sud. Apprentis 4 ème année Bases de données Polytech Paris-Sud Apprentis 4 ème année Cours 2 : Stockage 2.1 Introduction 2.2 Aspects bas-niveau kn@lri.fr http://www.lri.fr/~kn 2/20 Hierarchie mémoire : Où stocker les données? Type

Plus en détail

RPC Remote Procedure Call. Benmoussa Yahia Université M hamed Bougara de Boumerdès yahia.benm@gmail.com

RPC Remote Procedure Call. Benmoussa Yahia Université M hamed Bougara de Boumerdès yahia.benm@gmail.com RPC Remote Procedure Call Benmoussa Yahia Université M hamed Bougara de Boumerdès yahia.benm@gmail.com Objectifs Le rôle de RPC comme middleware Positionner RPC dans le modèle OSI Développement d application

Plus en détail

Architecture des Ordinateurs et Systèmes d Exploitation

Architecture des Ordinateurs et Systèmes d Exploitation Architecture des Ordinateurs et Systèmes d Exploitation Cours n 5 Le langage assembleur (2): Pile, Procédures. Les Interruptions 3ème année L assembleur 8086 : la pile = structure de «rangement» de données

Plus en détail

Arbres ordonnés, binaires, tassés, FAP, tri par FAP, tas, tri par tas

Arbres ordonnés, binaires, tassés, FAP, tri par FAP, tas, tri par tas Arbres ordonnés, binaires, tassés, FAP, tri par FAP, tas, tri par tas 1. Arbres ordonnés 1.1. Arbres ordonnés (Arbres O) On considère des arbres dont les nœuds sont étiquetés sur un ensemble muni d'un

Plus en détail

Instructions assembleur

Instructions assembleur Instructions assembleur 0001011011110110 0001011101101101 10001001 Instruction vue par le programmeur assembleur ou instruction élémentaire cible d'un compilateur Réalise une modification de l'état interne

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

SYSTÈME DE GESTION DE FICHIERS

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

Plus en détail

Cours A7 : Temps Réel

Cours A7 : Temps Réel Cours A7 : Temps Réel Pierre.Paradinas / @ / cnam.fr Cnam/Cedric Systèmes Enfouis et Embarqués (SEE) Motivations Du jour : les mécanismes multitâches, la gestion des priorités, l ordonnancement, la gestion

Plus en détail

Traducteur mot à mot

Traducteur mot à mot Traducteur mot à mot CORRECTION Ce document, ainsi que le programme C et un exemple de programme trad-fr-us, peut être trouvé en ligne à l'addresse suivante : http ://www.lifl.fr/hauspie/hauspie/teaching.

Plus en détail

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

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

Plus en détail

Bases de données. Cours 2 : Stockage

Bases de données. Cours 2 : Stockage Bases de données Polytech Paris-Sud Apprentis 4 ème année Cours 2 : Stockage kn@lri.fr http://www.lri.fr/~kn Plan 1 Rappels 2 Stockage 2.1 Introduction 2.2 Aspects bas-niveau 2.3 Stockage pour les SGBD

Plus en détail

Logiciel de base. Première année ENSIMAG

Logiciel de base. Première année ENSIMAG Logiciel de base Première année ENSIMAG 1 Procédures, paramètres, pile En assembleur une fonction est une étiquette, c'est l'adresse de sa première instruction Lors de l'appel d'une fonction, la pile sert

Plus en détail

Le Langage De Description De Données(LDD)

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

Plus en détail

Simulation Numérique

Simulation Numérique Ecole Nationale de Techniques Avancées Simulation Numérique Chapitre 4 Surcharge des opérateurs Eric Lunéville Surcharge des opérateurs Le C++ utilise des opérateurs prédéfinis tels que + - * / sur les

Plus en détail

Initiation aux algorithmes des arbres binaires

Initiation aux algorithmes des arbres binaires Initiation aux algorithmes des arbres binaires Plan I. Les arbres biniaires I. Définition II. Représentation graphique d un arbre III. Terminologie IV. Représentation en mémoire des arbres binaires V.

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

APPLICATION. Définition des classes : On va définir - une classe carte - une classe piledecartes - une classe joueur

APPLICATION. Définition des classes : On va définir - une classe carte - une classe piledecartes - une classe joueur APPLICATION On souhaite écrire un programme qui permet à l utilisateur de jouer au jeu de cartes 21. Principe : L utilisateur reçoit une carte à la fois et après chaque carte il décide s il continue ou

Plus en détail

Algorithmique et Structures de données Feuille 5 : Arbres binaires

Algorithmique et Structures de données Feuille 5 : Arbres binaires Université Bordeaux Algorithmique et Structures de données Feuille : Arbres binaires On considère le type abstrait arbrebinaire d objet défini en cours. Pour rappel voir annexe A. LicenceInformatique0-0

Plus en détail

Rendu de travaux I, Algo - langage C

Rendu de travaux I, Algo - langage C IFIP 33 avenue de la République 75011 PARIS Rendu de travaux I, Valérie Amiot RP 50 2001-2002 SOMMAIRE I. Pourquoi sous C? II. Présentation du jeu 1) But du jeu III. Analyse fonctionnelle IV. Fonctionnalités

Plus en détail

Introduction à la Programmation Parallèle: MPI

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

Plus en détail

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

INF601 : Algorithme et Structure de données

INF601 : Algorithme et Structure de données Cours 2 : TDA Liste B. Jacob IC2/LIUM 15 février 2010 Plan 1 Définition du TDA Liste 2 Réalisation du TDA Liste 3 Type de stockage des éléments 4 Recherche d un élément Dans une liste non triée Dans une

Plus en détail

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

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

Plus en détail

SYSTÈME DE GESTION DE FICHIERS SGF - DISQUE

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

Plus en détail

Excel 2002 VBA Programmation

Excel 2002 VBA Programmation Excel 2002 VBA Programmation SOMMAIRE Structures conditionnelles... 3 A) L'instruction If... 3 B) L'instruction If Then Else... 3 C) L'instruction If Then Elseif... 4 D) L'instruction Select Case... 4

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

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

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

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

Plus en détail

Notes de cours. Introduction

Notes de cours. Introduction Notes de cours GEI 44 : STRUCTURES DE DONNÉES ET ALGORITHMES Chapitre 5 Application des piles Introduction Piles très utilisées dans les compilateurs Voici deux exemples de composants d un compilateur

Plus en détail

Utilisation de SystemC pour la conception des SoC

Utilisation de SystemC pour la conception des SoC Utilisation de SystemC pour la conception des SoC aniela ragomirescu 1,2, Roberto Reyna 3 1 - Université de Toulouse : INSA Toulouse, 135 Av. de Rangueil Toulouse cedex 4 2-LAAS-CNRS ; Université de Toulouse,

Plus en détail

Cours 7 : fonctions recursives, arithmétique binaire, flottants 1

Cours 7 : fonctions recursives, arithmétique binaire, flottants 1 Cours 7 : fonctions recursives, arithmétique binaire, flottants 1 Les types énumérés On peut aussi définir des types qui ont un nombre fini de valeurs (ex: jours de la semaine, couleurs primaires, etc.)

Plus en détail

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

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

Plus en détail

I. La sécurité des mots de passe sous Linux : la fonction crypt

I. La sécurité des mots de passe sous Linux : la fonction crypt Sécurité GNU/Linux La fonction crypt By sharevb Sommaire I.La sécurité des mots de passe sous Linux : la fonction crypt...1 a)description...1 b)types de cryptages...1 c)prototype C...2 II.De la sécurité

Plus en détail

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

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

Plus en détail

É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