Soutien Informatique
|
|
- Marie-Jeanne Carignan
- il y a 8 ans
- Total affichages :
Transcription
1 1/51 Soutien Informatique Nicolas Castagné et François Portet PHELMA
2 2/51 Sommaire Allocation Mémoire Les types abstraits de données
3 3/51 Allocation dynamique de mémoire (stdlib.h,string.h) Réserver un espace mémoire pour une variable au moment de l exécution. Avantages : Différent de l allocation statique à la compilation. Dimensionnement : permet de créer des variables de grande dimensions quand celles ci sont inconnues au moment de l écriture du programme. Contrôle : permet un contrôle sur l utilisation mémoire. Utilisation uniquement quand on en a besoin (p.ex., grandes dimensions) Persistance : la mémoire n est libérée que sur ordre du programmeur ou à la fin du programme. Dangers : segfault : Erreur de segmentation Fuite mémoire : Toujours libérer la mémoire!!!
4 4/51 Fonctions de gestion dynamique de la mémoire Allocation void * calloc (size t nmemb, size t size); void * malloc (size t size); Redimensionnement void * realloc (void * ptr, size t size); Copier/initialiser void *memcpy(void *dest, const void *src, size t n); void *memset(void *s, int c, size t n); Libérer void free (void * ptr);
5 5/51 Exemple d allocation 1 main() 2 int i=0, dim=0; 3 double* t=null; 4 printf( Donner la dimension voulue ); 5 scanf( %d,&dim); 6 printf( t:%p et adresse t1%p n,t,&t); 7 8 t=calloc(dim, sizeof(*t)); /* on alloue APRES l obtention de la dimension*/ 9 10 printf( t:%p et adresse t1%p n,t,&t); 11 for (i=0; i dim; i++) 12 t[i]=2*i+1; for (i=0; i dim; i++) 15 printf( %lf,t[i]); free(t); /*on libere la memoire*/ 18
6 6/51 Organisation de la mémoire d un exécutable Le code est stocké dans une zone mémoire appelée.text Les variables globales sont gérées dans la zone.bss Allocation dans une zone mémoire gérée par l utilisateur : le tas (HEAP) Les variables locales sont gérées par le compilateur sur la pile (STACK) Organisation de la mémoire variable selon le processeur et le système d exploitation pile tas.bss.data.text système
7 7/51 Exemple d utilisation de la mémoire 1 int var global; 2 3 int carre(int para a) 4 int local d=0; 5 return para a*para a; int somme carre(int para a,int para b) 9 int local c=0; 10 local c = carre(para a)+carre(para b); 11 return local c; main() 15 int local a=1; 16 int *ptr = (int*)malloc(1*sizeof(*ptr)); 17 int *ptr2 = (int*)malloc(1*sizeof(*ptr2)); 18 int local b=2; 19 somme carre(local a,local b); 20 free(ptr); 21 free(ptr2); 22
8 8/51 Question 1 Faire une fonction qui prend en paramètres un tableau de double et sa dimension, et qui clone (crée un nouveau tableau et recopie) ce tableau. La fonction retourne le clone. 2 Faire le programme principal qui utilise cette fonction. Si le clone est modifié, le tableau initial est il modifié? 3 Quelle différence entre un tableau dynamique et un tableau automatique? 4 Pourquoi le programme suivant est il faux? 1 int * mauvais1 () int tab[10]; 2 for (i=0;i 10;i++) tab[i]=0; 3 return tab; 4 5 main() int * p; int i; 6 p=mauvais1(); 7 for (i=0;i 10;i++) printf( %d, p[i]); 8
9 9/51 Types abstraits de données? Un type abstrait est une structure de données pour laquelle on a défini les opérations essentielles. on ne se soucie : ni du type exact des données ni de l implémentation
10 9/51 Types abstraits de données? Un type abstrait est une structure de données pour laquelle on a défini les opérations essentielles. on ne se soucie : ni du type exact des données ni de l implémentation Il existe une séparation entre les types : Abstrait : qui ne s intéresse qu à la vision mathématique des opérations sur les données. Concret : qui est UNE implémentation particulière du type abstrait.
11 9/51 Types abstraits de données? Un type abstrait est une structure de données pour laquelle on a défini les opérations essentielles. on ne se soucie : ni du type exact des données ni de l implémentation Il existe une séparation entre les types : Abstrait : qui ne s intéresse qu à la vision mathématique des opérations sur les données. Concret : qui est UNE implémentation particulière du type abstrait. Exemples : pile, file, listes, arbres, graphes, dictionnaires, etc.
12 9/51 Types abstraits de données? Un type abstrait est une structure de données pour laquelle on a défini les opérations essentielles. on ne se soucie : ni du type exact des données ni de l implémentation Il existe une séparation entre les types : Abstrait : qui ne s intéresse qu à la vision mathématique des opérations sur les données. Concret : qui est UNE implémentation particulière du type abstrait. Avantages : pas à se soucier de l implémentation, hautement réutilisable, formalise les opérations, grand choix d implémentations concrètes.
13 10/51 Exemple type abstrait : le paquet Définition d un type paquet de T (T est un truc, cad un type quelconque) création : creer paquet : paquet T test : est vide : paquet T booleen ajouter un élément : entasse : paquet T T paquet T...
14 10/51 Exemple type abstrait : le paquet Définition d un type paquet de T (T est un truc, cad un type quelconque) création : creer paquet : paquet T test : est vide : paquet T booleen ajouter un élément : entasse : paquet T T paquet T... Implémentation : typedef int * paquet;
15 10/51 Exemple type abstrait : le paquet Définition d un type paquet de T (T est un truc, cad un type quelconque) création : creer paquet : paquet T test : est vide : paquet T booleen ajouter un élément : entasse : paquet T T paquet T... Implémentation : typedef int * paquet; int est vide(paquet p){if (p==null) return 0; else return 1;}
16 10/51 Exemple type abstrait : le paquet Définition d un type paquet de T (T est un truc, cad un type quelconque) création : creer paquet : paquet T test : est vide : paquet T booleen ajouter un élément : entasse : paquet T T paquet T... Implémentation : typedef int * paquet; int est vide(paquet p){if (p==null) return 0; else return 1;} int est vide(paquet p){return p==null;}
17 10/51 Exemple type abstrait : le paquet Définition d un type paquet de T (T est un truc, cad un type quelconque) création : creer paquet : paquet T test : est vide : paquet T booleen ajouter un élément : entasse : paquet T T paquet T... Implémentation : typedef int * paquet; int est vide(paquet p){if (p==null) return 0; else return 1;} int est vide(paquet p){return p==null;} int est vide(paquet p){return!p;}
18 1/51 La liste en informatique Une liste monomorphique est un ensemble fini mais variable d éléments rangés séquentiellement. Exemple : ( j,, aime, l,, informatique,. ) ( aimons, l,, informatique,. ) La liste est le support de la plupart des autres types abstraits (pile, file, arbres...) On la retrouve dans la quasi totalité des langages informatiques (notamment le LISP)
19 2/51 Définition abstraite de la liste Définition récursive d une liste L d éléments E (de type quelconque) : L = () L = E, L vide : L booleen ajoute : E L L tete : L E reste : L L Attention, il existe des langages qui permettent des listes polymorphiques (E peut être de plusieurs types différents). (12,3.14, informatique, (1,2,3), alloc)
20 13/51 Exemple d utilisation de liste chaînées en C On considère ici que E vaut int 1 /* liste1.c */ 2 main() 3 Liste l; 4 l=creerliste(); 5 l=ajout tete(9,l); 6 l=ajout tete(8,l); 7 l=ajout tete(1,l); 8 l=supprimer(8,l); 9 l=ajouter(5,l); 10 visualiser(l); 11
21 14/51 Représentation des listes chaînées en C Pour représenter une liste il faut : 1 un emplacement où stocker l élément 2 un moyen d accéder à l élément suivant
22 14/51 Représentation des listes chaînées en C Pour représenter une liste il faut : 1 un emplacement où stocker l élément 2 un moyen d accéder à l élément suivant Un élément = une variable d un type quelconque : double, int, structure, etc. Un maillon = une structure contenant un élément et une liste. Une liste = un pointeur vers un maillon ou vers null (liste vide).
23 5/51 Implémentation d un maillon 1 struct maillon 2 int val; 3 struct maillon * suiv; ; 4 typedef struct maillon Maillon; 5 typedef struct maillon * Liste;
24 5/51 Implémentation d un maillon 1 struct maillon 2 int val; 3 struct maillon * suiv; ; 4 typedef struct maillon Maillon; 5 typedef struct maillon * Liste; Besoin d une déclaration pour chaque type de variable?!?
25 5/51 Implémentation d un maillon 1 struct maillon 2 int val; 3 struct maillon * suiv; ; 4 typedef struct maillon Maillon; 5 typedef struct maillon * Liste; Besoin d une déclaration pour chaque type de variable?!? Définition d un maillon pseudo-paramétrable : typedef int ELEMENT; struct maillon { ELEMENT val; struct maillon * suiv;} ; typedef struct maillon Maillon; typedef struct maillon * Liste;
26 16/51 Création d une liste Création de liste : 1 Liste creer liste(void) 2 return NULL; /* la liste vide est representee par NULL */ 3 est vide : 1 int est vide(liste L) 2 return!l; /* la liste vide est representee par NULL */ 3 Exemple : 1 main() 2 Liste L = creer liste(); 3 if (est vide(l)) printf( la liste est vide n ); 4 else printf( la liste n est pas vide n ); 5
27 17/51 Liste : ajout en tête Ajouter 1 au début de la liste L contenant 9 1 Créer un nouveau maillon
28 17/51 Liste : ajout en tête Ajouter 1 au début de la liste L contenant 9 1 Créer un nouveau maillon 2 Mettre 1 dedans
29 7/51 Liste : ajout en tête Ajouter 1 au début de la liste L contenant 9 1 Créer un nouveau maillon 2 Mettre 1 dedans 3 Insérer ce nouveau maillon au bon endroit devant tous les autres, c est à dire
30 7/51 Liste : ajout en tête Ajouter 1 au début de la liste L contenant 9 1 Créer un nouveau maillon 2 Mettre 1 dedans 3 Insérer ce nouveau maillon au bon endroit devant tous les autres, c est à dire Indiquer à ce nouveau maillon que son suivant est celui qui contient 9
31 7/51 Liste : ajout en tête Ajouter 1 au début de la liste L contenant 9 1 Créer un nouveau maillon 2 Mettre 1 dedans 3 Insérer ce nouveau maillon au bon endroit devant tous les autres, c est à dire Indiquer à ce nouveau maillon que son suivant est celui qui contient 9 Indiquer que ce nouveau maillon est la tête de liste
32 7/51 Liste : ajout en tête Ajouter 1 au début de la liste L contenant 9 1 Créer un nouveau maillon 2 Mettre 1 dedans 3 Insérer ce nouveau maillon au bon endroit devant tous les autres, c est à dire Indiquer à ce nouveau maillon que son suivant est celui qui contient 9 Indiquer que ce nouveau maillon est la tête de liste ATTENTION à l ordre des deux dernières étapes
33 18/51 Ajout en tête : implémentation 1 Liste ajout tete(element e, Liste L) 2 Liste p=calloc(1,sizeof(*p)); 3 if (p==null) return NULL; 4 p- val=e; 5 p- suiv=l; 6 return p; 7
34 9/51 Liste : supprimer en tête Supprimer 1 au début de la liste L contenant 1 et 9 1 Récupérer le reste de la liste
35 9/51 Liste : supprimer en tête Supprimer 1 au début de la liste L contenant 1 et 9 1 Récupérer le reste de la liste 2 Libérer la mémoire de 1
36 9/51 Liste : supprimer en tête Supprimer 1 au début de la liste L contenant 1 et 9 1 Récupérer le reste de la liste 2 Libérer la mémoire de 1 3 Retourner le reste de la liste
37 9/51 Liste : supprimer en tête Supprimer 1 au début de la liste L contenant 1 et 9 1 Récupérer le reste de la liste 2 Libérer la mémoire de 1 3 Retourner le reste de la liste ATTENTION à l ordre des deux premières étapes
38 20/51 Suppression en tête : implémentation 1 Liste supp tete(liste L) 2 Liste p = creer liste(); 3 if (!est vide(l)) 4 p=l- suiv; 5 free(l); 6 7 return p; 8
39 21/51 Parcours itératif d une liste 1 void visualiser(liste L) 2 Liste p=creer liste(); 3 for (p=l;!est vide(p); p=p- suiv) 4 affiche(&p- val); 5
40 2/51 Autres listes Liste doublement chaînée : permettent le retour en arrière ajout d un pointeur sur le précédent Liste circulaire : permet le parcours permanent de la liste la fin de la liste pointe sur le début de la liste (au lieu de NULL)
41 23/51 Exercices liste 1 Faire une fonction qui recherche si un élément (un réel) est présent dans une liste : cette fonction retourne l adresse du maillon de la liste contenant la valeur si elle est présente ou NULL sinon 2 Faire une fonction qui fusionne deux listes 3 Faire une fonction qui insère en tête dans une liste doublement chaînée 4 Faire une fonction qui insère en queue dans une liste doublement chaînée 5 Faire une fonction qui insère en tête dans une liste circulaire simplement chaînée 6 Faire une fonction qui ajoute un réel dans une liste triée et doublement chaînée de réels. 7 Faire une fonction qui prend une liste en paramètre, et créée une nouvelle liste contenant les éléments en ordre inverse. A t on besoin de connaître la nature des éléments de la liste?
42 24/51 Exercice - sur machine Objectif : définir les fonctions de base sur les listes de cartes que nous réutiliserons par la suite. Travail à réaliser : 1 Soit les fichiers : carte.h, liste.h et test liste. Écrivez les fichiers liste.c et carte.c 2 Tester votre programme à l aide de test liste.c et du Makefile.
43 25/51 Récursivité Définition : objet informatique autoréférent
44 25/51 Récursivité Définition : objet informatique autoréférent Exemple : n! = n (n 1)! factorielle(n) = n factorielle(n 1)
45 25/51 Récursivité Définition : objet informatique autoréférent Exemple : n! = n (n 1)! factorielle(n) = n factorielle(n 1) int fac(int n) { return(n * fac(n-1)); }
46 25/51 Récursivité Définition : objet informatique autoréférent Exemple : n! = n (n 1)! factorielle(n) = n factorielle(n 1) int fac(int n) { return(n * fac(n-1)); } Pourquoi n est-ce pas correct?
47 26/51 Programmation récursive 1 Réduire le problème initial à un problème de taille inférieure 2 Trouver la formule de récurrence (le cas général) 3 Préciser le cas connu
48 26/51 Programmation récursive 1 Réduire le problème initial à un problème de taille inférieure 2 Trouver la formule de récurrence (le cas général) 3 Préciser le cas connu 1 Taille du problème : Paramètre n décroissant 2 Décomposition du cas général fac(n)=n*fac(n-1) 3 Cas particulier et arrêt fac(0) = 1
49 27/51 La factorielle recursive 1 int fac(int n) 2 if(n==0) return 1; 3 return (n * fac(n-1)); 4
50 28/51 Récursivité : conclusion Simplicité de programmation : rapide à écrire facile à comprendre
51 28/51 Récursivité : conclusion Simplicité de programmation : rapide à écrire facile à comprendre Coût : mémoire : pile (passage des paramètres, création variables locales) CPU : appel de fonctions et sauvegarde de contexte
52 28/51 Récursivité : conclusion Simplicité de programmation : rapide à écrire facile à comprendre Coût : mémoire : pile (passage des paramètres, création variables locales) CPU : appel de fonctions et sauvegarde de contexte À utiliser à bon escient à éviter pour les problèmes non recursif
53 29/51 Exercices récursivité avec liste chaînée 1 Écrire la fonction visualiser de manière récursive. 2 Écrire la fonction ajouter en queue de manière récursive. 3 Écrire une fonction ajouter en ordre croissant de manière récursive.
54 0/51 Copie de surface ou profonde? Copie profonde : Dans p- val=e, e est supposé être copié dans le maillon pointé par p. Mais si e : contient un pointeur alors nécessité de recopier l ensemble des données pointées dans un nouvel espace mémoire. besoin d une fonction copie pour ELEMENT copie en cascade si plusieurs pointeurs imbriqués explosion mémoire si e est très gros (p.ex., vidéos, base de données...)
55 0/51 Copie de surface ou profonde? Copie de surface : Dans p- val=e, le type ELEMENT est un pointeur. La copie ne fait que sauvegarder l adresse de l élément défini à l extérieur de la fonction ajoute. Avantages : pas de recopie intempestive de mémoire. possibilité d être extrêmement générique : on garde les mêmes fonctions quel que soit le type on peut choisir de mixer des types Désavantages : pas de contrôle sur les modifications extérieures (p.ex., liste triée). pas de contrôle sur la modification de l élément en mémoire (p.ex., free ou realloc).
56 31/51 Implémentation d une shallow liste Une modification! ELEMENT devient juste un void *. 1 struct maillon 2 void* val; 3 struct maillon * suiv; ; 4 typedef struct maillon Maillon; 5 typedef struct maillon * Liste;
57 32/51 Liste shallow : modification des opérations de base 1 Liste ajout tete(void* e, Liste L) 2 Liste p=calloc(1,sizeof(*p)); 3 if (p==null) return NULL; 4 p- val=e; 5 p- suiv=l; 6 return p; 7 1 void* supp tete(liste* L) 2 void * p=null; 3 if (!est vide(*l)) 4 Liste m=l- suiv; 5 p = L- val; 6 free(*l); 7 *L=m; 8 9 return p; 10
58 33/51 Liste shallow : nécessité du cast (coercition) 1 main() 2 Liste entiers = strings = creer liste(), p; 3 entiers = rempli entier(entiers); 4 strings = rempli blabla(strings); 5 6 for (p=entiers,!est vide(p),p=p- suiv) 7 printf( entier = %d n, *(int *)p- val); 8 9 for (p=strings,!est vide(p),p=p- suiv) 10 puts((char *)p- val); supprime liste entier(entiers); 13 supprime liste blabla(strings); 14
59 33/51 Liste shallow : nécessité du cast (coercition) 1 main() 2 Liste entiers = strings = creer liste(), p; 3 entiers = rempli entier(entiers); 4 strings = rempli blabla(strings); 5 6 for (p=entiers,!est vide(p),p=p- suiv) 7 printf( entier = %d n, *(int *)p- val); 8 9 for (p=strings,!est vide(p),p=p- suiv) 10 puts((char *)p- val); supprime liste entier(entiers); 13 supprime liste blabla(strings); 14 Que se passerait-il si : strings = rempli entier(entiers); printf( entier = %d\n, p- val);
60 34/51 Liste shallow : ajout d éléments 1 Liste rempli entier(liste l) 2 int i=0, *p; 3 4 for (int i;i 10;i++) 5 p = malloc(sizeof(*p)); 6 *p=i; 7 l= ajout tete((void*) p, l); 8 9 return l; 10
61 34/51 Liste shallow : ajout d éléments 1 Liste rempli entier(liste l) 2 int i=0, *p; 3 4 for (int i;i 10;i++) 5 p = malloc(sizeof(*p)); 6 *p=i; 7 l= ajout tete((void*) p, l); 8 9 return l; 10 Que se passerait-il si : p = &i si p = malloc(...) était en dehors de la boucle for.
62 35/51 Liste shallow : suppression d éléments 1 supprime liste blabla(liste l) 2 Liste p = l; char* string=null; 3 4 for(p=l,!est vide(p);p=p- suiv) 5 string = (char *) supp tete(l); 6 free(string); 7 8
63 35/51 Liste shallow : suppression d éléments 1 supprime liste blabla(liste l) 2 Liste p = l; char* string=null; 3 4 for(p=l,!est vide(p);p=p- suiv) 5 string = (char *) supp tete(l); 6 free(string); 7 8 Que se passerait-il si : pas de free(string);, une des chaînes de caractères a déjà été libérée.
64 6/51 Liste shallow vs. liste deep Liste profonde : + copie réelle des éléments + pas d effets de bord - utilisation intempestive de la mémoire - difficile à utiliser avec plusieurs listes de types différents Liste de surface : + extrêmement générique (une seule définition suffit pour tout le programme) + utilisation raisonnable de la mémoire - effets de bord possibles - nécessité constante de coercition (cad cast) En conclusion la liste shallow est très pratique mais... très dangereuse...
65 37/51 Exercices liste 1 Faire une fonction qui recherche si un élément est présent dans une liste : cette fonction retourne l adresse du maillon de la liste contenant la valeur si elle est présente ou NULL sinon. Cette fonction doit être générique et prend une fonction de comparaison compar en entrée. 2 Écrire cette fonction de comparaison pour une structure CARTE et une structure PERSONNE. 3 Utiliser cette fonction de comparaison pour écrire une fonction de liste triée générique.
66 38/51 Les piles Analogie : pile d assiettes Seul le sommet de la pile est accessible 2 opérations : empiler ou dépiler Propriété Le dernier arrivé est le premier traité! LIFO : Last In First Out
67 39/51 Pile : exemple 1 main() 2 Pile p; 3 ELEMENT e; 4 p=creer pile(); 5 p=empiler(10,p); 6 p=empiler(20,p); 7 p=empiler(30,p); 8 e= depiler(&p); 9 printf( Depiler : valeur de l element depile %lf n,e); 10 visualiser(p); 11
68 40/51 Pile : Opérations La pile est une liste pour laquelle on autorise uniquement 4 opérations de modification. 1 Pile empiler(element,pile); 2 Pile supprimer(pile); 3 ELEMENT sommet(pile); 4 ELEMENT depiler(pile*);
69 40/51 Pile : Opérations La pile est une liste pour laquelle on autorise uniquement 4 opérations de modification. 1 Pile empiler(element,pile); 2 Pile supprimer(pile); 3 ELEMENT sommet(pile); 4 ELEMENT depiler(pile*); Attention : certaines de ces opérations ne sont pas applicables avec une pile vide
70 40/51 Pile : Opérations La pile est une liste pour laquelle on autorise uniquement 4 opérations de modification. 1 Pile empiler(element,pile); 2 Pile supprimer(pile); 3 ELEMENT sommet(pile); 4 ELEMENT depiler(pile*); Attention : certaines de ces opérations ne sont pas applicables avec une pile vide Attention à depiler. Cette fonction doit réaliser 2 actions : 1 retourner l élément au sommet de pile, et 2 modifier le sommet de pile (qui doit contenir un élément de moins).
71 41/51 Pile : Exercices 1 Écrire les fonctions empiler, depiler. 2 Comment écrit on les fonctions empiler, depiler en utilisant les fonctions ajout tete et supp tete des listes chaînées.
72 42/51 Exercice - sur machine Objectif : définir les fonctions de base sur les piles de cartes que nous réutiliserons par la suite. Travail à réaliser : 1 Soit les fichiers : carte.h, liste.h, pile.h et test pile.c. Écrivez le fichier pile.c. 2 Tester votre programme à l aide de test pile.c et du Makefile.
73 43/51 Les files Analogie : file d attente La tête ET la fin de la file sont accessible 2 opérations : enfiler et défiler Propriété Le premier arrivé est le premier traité! FIFO : First In First Out
74 44/51 File : exemple 1 main() 2 Pile p; 3 ELEMENT e; 4 p=creer file(); 5 p=enfiler(10,p); 6 p=enfiler(20,p); 7 p=enfiler(30,p); 8 e= defiler(&p); 9 printf( Defiler : valeur de l element defile %lf n,e); 10 visualiser(p); 11
75 45/51 File : Opérations La file est une liste pour laquelle on autorise uniquement 4 opérations de modification. 1 Pile emfiler(element,pile); 2 Pile supprimer(pile); 3 ELEMENT tete(pile); 4 ELEMENT defiler(pile*);
76 45/51 File : Opérations La file est une liste pour laquelle on autorise uniquement 4 opérations de modification. 1 Pile emfiler(element,pile); 2 Pile supprimer(pile); 3 ELEMENT tete(pile); 4 ELEMENT defiler(pile*); Attention : certaines de ces opérations ne sont pas applicables avec une file vide
77 45/51 File : Opérations La file est une liste pour laquelle on autorise uniquement 4 opérations de modification. 1 Pile emfiler(element,pile); 2 Pile supprimer(pile); 3 ELEMENT tete(pile); 4 ELEMENT defiler(pile*); Attention : certaines de ces opérations ne sont pas applicables avec une file vide Attention à defiler. Cette fonction doit réaliser 2 actions : 1 retourner l élément en tête de file, et 2 modifier la file (qui doit contenir un élément de moins).
78 46/51 File : Représentation en liste chaînée On doit pouvoir accéder rapidement à la tête ET la fin de la file. 1 typedef struct maillon 2 ELEMENT val; 3 struct maillon * suiv; Maillon; 4 5 typedef struct 6 Maillon *tete; 7 Maillon *fin; File;
79 46/51 File : Représentation en liste chaînée On doit pouvoir accéder rapidement à la tête ET la fin de la file. 1 typedef struct maillon 2 ELEMENT val; 3 struct maillon * suiv; Maillon; 4 5 typedef struct 6 Maillon *tete; 7 Maillon *fin; File; On ne peut pas réutiliser directement les fonctions de gestion des listes
80 46/51 File : Représentation en liste chaînée On doit pouvoir accéder rapidement à la tête ET la fin de la file. 1 typedef struct maillon 2 ELEMENT val; 3 struct maillon * suiv; Maillon; 4 5 typedef struct 6 Maillon *tete; 7 Maillon *fin; File; On ne peut pas réutiliser directement les fonctions de gestion des listes Il faut maintenir deux informations ce qui complique la gestion de la file
81 47/51 File : Représentation en liste chaînée circulaire La file est définie par un seul pointeur sur la FIN avec une Liste CIRCULAIRE. À la fin de la liste, on ajoute un lien qui ramène au début de la liste. La tête est définie par l élément qui suit la fin : tete = liste- suiv. La fin est définie par la liste : fin= liste. 1 2 typedef struct maillon 3 ELEMENT val; 4 struct maillon * suiv; Maillon; 5 6 typedef Maillon * File;
82 48/51 File : Enfiler 1 File enfiler(element e, File f) 2 File c = calloc(1,sizeof(*c)); 3 c- val = e; 4 if (est vide(f)) 5 c- suiv = c; 6 7 else 8 c- suiv = f- suiv; 9 f- suiv=c; return c; main() 15 File l= creer file(); 16 /* Enfiler 8 sur une file vide */ 17 l=enfiler(8,l); 18 l=enfiler(9,l); 19 l=enfiler(1,l); 20
83 49/51 Files : Exercices 1 Files par listes chaînées circulaires : écrire la fonction defiler 2 Files par listes chaînées circulaires : écrire la fonction visualiser file
84 50/51 Exercice - sur machine Objectif : définir les fonctions de base sur les files de cartes que nous réutiliserons par la suite. Travail à réaliser : 1 Soit les fichiers : carte.h, liste.h, file.h et test file.c. Écrivez le fichier file.c. 2 Testez votre programme à l aide de test file.c et du Makefile.
85 Références I 51/51
Centre CPGE TSI - Safi 2010/2011. Algorithmique et programmation :
Algorithmique et programmation : STRUCTURES DE DONNÉES A. Structure et enregistrement 1) Définition et rôle des structures de données en programmation 1.1) Définition : En informatique, une structure de
Plus en détailBrefs 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é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é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étailGé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é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é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é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é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é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é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é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é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é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é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é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é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é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é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étailArgument-fetching dataflow machine de G.R. Gao et J.B. Dennis (McGill, 1988) = machine dataflow sans flux de données
EARTH et Threaded-C: Éléments clés du manuel de références de Threaded-C Bref historique de EARTH et Threaded-C Ancêtres de l architecture EARTH: Slide 1 Machine à flux de données statique de J.B. Dennis
Plus en dé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é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étailSTAGE IREM 0- Premiers pas en Python
Université de Bordeaux 16-18 Février 2014/2015 STAGE IREM 0- Premiers pas en Python IREM de Bordeaux Affectation et expressions Le langage python permet tout d abord de faire des calculs. On peut évaluer
Plus en dé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étailLogiciel 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é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é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étailPensez à vous inscrire... si ce n est pas encore fait
Sommaire UE C avancé cours 1: introduction Jean-Lou Desbarbieux et Stéphane Doncieux LI215 Licence Informatique UMPC 2013/2014 Introduction Présentation Évaluation Calendrier Biblio Intro au C Types Types
Plus en détailT. A. D. pile. Chapitre 7 (suite) Listes particulières. T. A. D. file. représentation chaînée de la file algorithmique. Files
Chapitre 7 (suite) Listes particulières Pile : liste particulière T. A. D. pile insertion et suppression au sommet de la pile extraction Files queue Listes doublement chaînées insertion file : liste particulière
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é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étailProgrammation avec des objets : Cours 7. Menu du jour
1 Programmation avec des objets : Cours 7 Menu du jour 1. Retour sur la classe Liste 2. Précisions sur l interface 3. Difficultés dans le cas d erreurs 4. Soulever des exceptions 5. Utilisation des Listes
Plus en dé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é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étailDé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é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étailStructures dynamiques Listes chaînées
TC Informatique Structures de données abstraites PC N 4 30 Novembre 2000 François Siion Structures dynamiques Listes chaînées http://w3.edu.poytechnique.fr/informatique Représenter un ensembe d'ééments
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étailPlan global Outils de développement et compilation. Plan. Objectifs des outils présentés. IDE, GCC/Clang, ASAN, perf, valgrind, GDB.
global Outils de développement et compilation IDE, GCC/Clang, ASAN, perf, valgrind, GDB Timothée Ravier LIFO, INSA-CVL, LIPN 1 re année cycle ingénieur STI 2013 2014 1 / 36 Objectifs des outils présentés
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é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é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étailStructure 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é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étailProgrammation Orientée Objet Java
Programmation Orientée Objet Java Bertrand Estellon Département Informatique et Interactions Aix-Marseille Université 12 novembre 2014 Bertrand Estellon (DII AMU) Programmation Orientée Objet Java 12 novembre
Plus en détailC++ COURS N 2 : CLASSES, DONNÉES ET FONCTIONS MEMBRES Classes et objets en C++ Membres d'une classe Spécification d'une classe Codage du comportement
C++ COURS N 2 : CLASSES, DONNÉES ET FONCTIONS MEMBRES Classes et objets en C++ Membres d'une classe Spécification d'une classe Codage du comportement des objets d'une classe Utilisation d'une classe Droit
Plus en dé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é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étailGestion 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étailGestion mémoire et Représentation intermédiaire
Gestion mémoire et Représentation intermédiaire Pablo de Oliveira March 23, 2015 I Gestion Memoire Variables locales Les variables locales sont stockées: Soit dans un registre,
Plus en détailCompilation (INF 564)
Présentation du cours Le processeur MIPS Programmation du MIPS 1 Compilation (INF 564) Introduction & architecture MIPS François Pottier 10 décembre 2014 Présentation du cours Le processeur MIPS Programmation
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étailSUPPORT DE COURS. Dr. Omari Mohammed Maître de Conférences Classe A Université d Adrar Courriel : omarinmt@gmail.com
Dr. Omari Mohammed Maître de Conférences Classe A Université d Adrar Courriel : omarinmt@gmail.com SUPPORT DE COURS Matière : Algorithmiques et Structures de Données 1 Niveau : 2 ème Année Licence en Informatique
Plus en détailArbres binaires de recherche
1 arbre des comparaisons 2 recherche dichotomique l'arbre est recalculé à chaque recherche 2 5 3 4 7 9 1 6 1 2 3 4 5 6 7 9 10 conserver la structure d'arbre au lieu de la reconstruire arbre binaire de
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é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étailProgrammation impérative
Programmation impérative Cours 4 : Manipulation des fichiers en C Catalin Dima Organisation des fichiers Qqs caractéristiques des fichiers : Nom (+ extension). Chemin d accès absolu = suite des noms des
Plus en détailTraduction des Langages : Le Compilateur Micro Java
BARABZAN Jean-René OUAHAB Karim TUCITO David 2A IMA Traduction des Langages : Le Compilateur Micro Java µ Page 1 Introduction Le but de ce projet est d écrire en JAVA un compilateur Micro-Java générant
Plus en détailProjet L1, S2, 2015: Simulation de fourmis, Soutenance la semaine du 4 mai.
Projet L1, S2, 2015: Simulation de fourmis, Soutenance la semaine du 4 mai. 1 Introduction On considère une grille de 20 lignes 20 colonnes. Une case de la grille peut être vide, ou contenir une et une
Plus en détailAlgorithmique I. Augustin.Lux@imag.fr Roger.Mohr@imag.fr Maud.Marchal@imag.fr. Algorithmique I 20-09-06 p.1/??
Algorithmique I Augustin.Lux@imag.fr Roger.Mohr@imag.fr Maud.Marchal@imag.fr Télécom 2006/07 Algorithmique I 20-09-06 p.1/?? Organisation en Algorithmique 2 séances par semaine pendant 8 semaines. Enseignement
Plus en dé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étailUniversité Bordeaux 1, Licence Semestre 3 - Algorithmes et struct...
Université Bordeaux 1 table des matières Licence Semestre 3 - Algorithmes et structures de données 1 Dernière mise à jour effectuée le 23 Octobre 2013 Piles et Files Déitions Primitives de piles, exemples
Plus en détailChapitre V : La gestion de la mémoire. Hiérarchie de mémoires Objectifs Méthodes d'allocation Simulation de mémoire virtuelle Le mapping
Chapitre V : La gestion de la mémoire Hiérarchie de mémoires Objectifs Méthodes d'allocation Simulation de mémoire virtuelle Le mapping Introduction Plusieurs dizaines de processus doivent se partager
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 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é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étailProcessus! programme. DIMA, Systèmes Centralisés (Ph. Mauran) " Processus = suite d'actions = suite d'états obtenus = trace
Processus 1) Contexte 2) Modèles de Notion de Points de vue Modèle fourni par le SX Opérations sur les 3) Gestion des Représentation des Opérations 4) Ordonnancement des Niveaux d ordonnancement Ordonnancement
Plus en détailRecherche 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étailProgrammation Objet Java Correction
INSA - 4 AE 2007 2008 Durée : 1H00 Contrôle Programmation Objet Java Correction Consignes Tous les documents sont autorisés, mais ils seront peu utiles. Indiquez vos nom et prénom sur chaque feuille. Le
Plus en détailCours de Programmation 2
Cours de Programmation 2 Programmation à moyenne et large échelle 1. Programmation modulaire 2. Programmation orientée objet 3. Programmation concurrente, distribuée 4. Programmation monadique 5. Les programmes
Plus en détailINF 104 (SELC) 2012-2013 Introduction au langage C
INF 104 (SELC) 2012-2013 Introduction au langage C Plan Première partie C après Java Structure d un programme Préprocesseur Variables Types de base Types composés Pointeurs(1) Instructions Deuxième partie
Plus en détailLangage et Concepts de ProgrammationOrientée-Objet 1 / 40
Déroulement du cours Introduction Concepts Java Remarques Langage et Concepts de Programmation Orientée-Objet Gauthier Picard École Nationale Supérieure des Mines de Saint-Étienne gauthier.picard@emse.fr
Plus en détailLes processus légers : threads. Système L3, 2014-2015 1/31
Les processus légers : threads Système L3, 2014-2015 1/31 Les threads Les threads sont des processus légers exécutés à l intérieur d un processus L exécution des threads est concurrente Il existe toujours
Plus en dé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é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étailEnsimag 1ère année Algorithmique 1 Examen 2ième session 24 juin 2010. Algorithmique 1
Algorithmique 1 Durée : 2h Machines électroniques interdites Tous documents papiers autorisés Il est conseillé de traiter les deux parties dans l ordre du sujet. Veuillez respecter les notations introduites
Plus en détail#include <stdio.h> #include <stdlib.h> struct cell { int clef; struct cell *suiv; };
#include #include struct cell int clef; struct cell suiv; ; / longueur. pc->suiv est l abréviation de (pc).suiv. pour cette fonction comme pour les suivantes, on donne, lorsqu il existe
Plus en détailLes attaques par corruption de mémoire Synopsis Mickael Deloison 22/10/2008
Les attaques par corruption de mémoire Synopsis Ce document traite des failles permettant des attaques par corruption de mémoire, les attaques par buffer overflow (dépassement de buffer) étant les plus
Plus en détailCours Programmation Système
Cours Programmation Système Filière SMI Semestre S6 El Mostafa DAOUDI Département de Mathématiques et d Informatique, Faculté des Sciences Université Mohammed Premier Oujda m.daoudi@fso.ump.ma Février
Plus en dé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é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é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é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étailLE LANGAGE C++ ENAC 1997 A. DANCEL
LE LANGAGE C++ ENAC 1997 A. DANCEL 1 - GENERALITES "L'homme se découvre quand il se mesure avec l'objet." Antoine de Saint-Exupéry, Terre des hommes 1.1 INTRODUCTION Ce cours est conçu pour permettre aux
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étailLes fichiers. Chapitre 4
Chapitre 4 Les fichiers Jusqu à maintenant tous les programmes que nous avons conçus travaillaient sur des données qui étaient perdues après chaque session de travail. On peut cependant, c est bien naturel,
Plus en détailCahier des charges. driver WIFI pour chipset Ralink RT2571W. sur hardware ARM7
Cahier des charges driver WIFI pour chipset Ralink RT2571W sur hardware ARM7 RevA 13/03/2006 Création du document Sylvain Huet RevB 16/03/2006 Fusion des fonctions ARP et IP. SH Modification des milestones
Plus en détailArchitecture des ordinateurs
Architecture des ordinateurs Cours 7 17 décembre 2012 Archi 1/1 Fonctions, suite et fin Archi 2/1 Rappel Forme générale d un sous-programme (fonction) : etiquette sousprogramme: push ebp ; empile la valeur
Plus en détailGrandes lignes ASTRÉE. Logiciels critiques. Outils de certification classiques. Inspection manuelle. Definition. Test
Grandes lignes Analyseur Statique de logiciels Temps RÉel Embarqués École Polytechnique École Normale Supérieure Mercredi 18 juillet 2005 1 Présentation d 2 Cadre théorique de l interprétation abstraite
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étailCours de Systèmes d Exploitation
Licence d informatique Synchronisation et Communication inter-processus Hafid Bourzoufi Université de Valenciennes - ISTV Introduction Les processus concurrents s exécutant dans le système d exploitation
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étailProgrammation C. J.-F. Lalande. 15 novembre 2012
Programmation C J.-F. Lalande novembre 0 Ce cours est mis à disposition par Jean-François Lalande selon les termes de la licence Creative Commons Attribution - Pas d Utilisation Commerciale - Partage à
Plus en dé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étailACTIVITÉ DE PROGRAMMATION
ACTIVITÉ DE PROGRAMMATION The purpose of the Implementation Process is to realize a specified system element. ISO/IEC 12207 Sébastien Adam Une introduction 2 Introduction Ø Contenu Utilité de l ordinateur,
Plus en détailRAPPELS SUR LES METHODES HERITEES DE LA CLASSE RACINE Object ET LEUR SPECIALISATION (i.e. REDEFINITION)
CLASSE RACINE Object ancêtre de toutes les classes RAPPELS SUR LES METHODES HERITEES DE LA CLASSE RACINE Object ET LEUR SPECIALISATION (i.e. REDEFINITION) définit donc des méthodes héritées par toutes
Plus en détailInitiation à l algorithmique
Informatique S1 Initiation à l algorithmique procédures et fonctions 2. Appel d une fonction Jacques TISSEAU Ecole Nationale d Ingénieurs de Brest Technopôle Brest-Iroise CS 73862-29238 Brest cedex 3 -
Plus en détailArchivage Messagerie Evolution pour usage HTML en utilisant Hypermail
Finalités Archivage Messagerie Evolution pour usage HTML en utilisant Hypermail Réalisé par sa modestie Arnaud de VILLEDON de NAIDE, le 9 mars 2013 Document sous licence GPL. Vous avez le droit d'en faire
Plus en détail