Arbres. Stéphane Grandcolas. Arbres Stéphane Grandcolas p. 1/38
|
|
- Jean-Michel Normandin
- il y a 8 ans
- Total affichages :
Transcription
1 Arbres Stéphane Grandcolas p. 1/38 Arbres Stéphane Grandcolas
2 Arbres Stéphane Grandcolas p. 2/38 Arbres Un arbre syntaxique représentant une expression arithmétique x + / t 75 z y 2 (y/2 t) (75 + z)
3 Arbres Stéphane Grandcolas p. 3/38 Arbres Un arbre syntaxique représentant l analyse d une phrase phrase groupe nominal groupe verbal article nom commun verbe complément le chat lit article nom commun le livre
4 Arbres Stéphane Grandcolas p. 4/38 Arbres Un arbre généalogique descendant Georges Ginette Paul Lilly Tom Victor Naomi Mattéo Lucie Théo Mélanie Léon
5 Arbres Stéphane Grandcolas p. 5/38 Arbres Un arbre lexicographique, ou arbre en parties communes, ou dictionnaire. m a i i l e t c n e e p i l e s o t r e main male mie mite pic pile pis port porte
6 Arbres Stéphane Grandcolas p. 6/38 Arbres : définition 1 Un arbre est un ensemble organisé de noeuds : chaque noeud a un père et un seul, un seul noeud la racine n a pas de père. Les fils d un noeud p sont les noeuds dont le père est p Les feuilles d un arbre sont les noeuds qui n ont pas de fils racine feuilles
7 Arbres Stéphane Grandcolas p. 7/38 Arbres : définition 2 (récursive) Un arbre est constitué d un noeud p, sa racine, d une suite de sous-arbres (a 1,a 2,...,a k ). Les racines des arbres a 1,a 2,...,a k sont les fils de p p... a a a 1 2 k
8 Arbres Stéphane Grandcolas p. 8/38 Arbres : définition 3 (graphes) Un graphe G = (S,A) est défini par l ensemble de ses sommets S et l ensemble de ses arêtes A
9 Arbres Stéphane Grandcolas p. 9/38 Arbres : définition 3 (graphes) Un chemin dans un graphe est une séquence de sommets s 0,s 1,...,s k telle qu il existe une arête entre chaque couple (s i,s i+1 ). Un graphe est connexe s il existe un chemin entre tout couple de sommets
10 Arbres Stéphane Grandcolas p. 10/38 Arbres : définition 3 (graphes) Un cycle est une séquence de sommets s 0,s 1,...,s k, k 3, telle que s 0 = s k, les sommets s 1,...,s k sont distincts, et il existe une arête entre chaque couple (s i,s i+1 )
11 Arbres Stéphane Grandcolas p. 11/38 Arbres : définition 3 (graphes) Un arbre est un graphe connexe sans cycles muni d un sommet particulier, sa racine. racine feuilles
12 Arbres Stéphane Grandcolas p. 12/38 Arbres : définition 3 (graphes) Soit G un graphe, les propositions suivantes sont équivalentes : G est un arbre, pour tout couple de sommets u,v il existe un chemin et un seul allant de u à v, la suppression d une arête quelconque rends G non connexe G est connexe et A = S 1 G est acyclique et A = S 1 G est acyclique et l ajout d une arête quelconque crée un cycle
13 Arbres Stéphane Grandcolas p. 13/38 Arbres : définitions racine chemin à la racine ancetre profondeur=2 niveaux noeud de degré 3 hauteur=5 descendant frère
14 Arbres Stéphane Grandcolas p. 14/38 Arbres binaires Chaque noeud a au plus 2 fils : le fils gauche et le fils droit sous arbre droit sous arbre gauche (sa racine est ) (sa racine est ) fils droit fils gauche
15 Arbres Stéphane Grandcolas p. 15/38 Arbres binaires racine nombre de noeuds 16 Arbre binaire complet de hauteur h à la profondeur p on a 2 p noeuds le nombre total de noeuds est donc h 1 i=0 2 i = 2 h 1 Un arbre quelconque de hauteur h contient au plus 2 h 1 noeuds (hauteur = nombre de niveaux)
16 Arbres Stéphane Grandcolas p. 16/38 Arbres binaires : représentation Arbre vide : Arbre non vide : triplet p = x,g,d x est l information ou étiquette ou valeur, G est le sous-arbre gauche de p, noté filsg(p), D est le sous-arbre droit de p, noté filsd(p) x 61 +, 8,,,, +, 75,,, 4,,, 61,, 75 4
17 Arbres Stéphane Grandcolas p. 17/38 Arbres binaires : implémentation Définition du type ARBRE, pointeur sur un noeud typedef struct noeud *ARBRE ; Ici eventuellement l inclusion d autres définitions utilisant le type ARBRE déja défini struct noeud { TYPE_VALEUR val; ARBRE fg, fd; };
18 Arbres Stéphane Grandcolas p. 18/38 Arbres binaires : implémentation a 12 a >fg 12 a >fg >fd
19 Arbres Stéphane Grandcolas p. 19/38 Arbres binaires : implémentation Fonction de création d un nouveau noeud ARBRE CreerNoeud(VALEUR v, ARBRE fg, ARBRE fd) { ARBRE p; p = malloc(sizeof(struct noeud)); assert(p!= NULL); p->val = v; p->fg = fg; p->fd = fd; return p; } ARBRE a; a = CreerNoeud(x, p, NULL);
20 Arbres Stéphane Grandcolas p. 20/38 Arbres binaires : parcours en profondeur Principe : parcourir récursivement les fils dans l ordre fils gauche puis fils droit. void Parcours(ARBRE a) { if (a!= NULL) { /* traitement avant */ Parcours (a->fg); /* traitement entre */ Parcours (a->fd); /* traitement apres */ } }
21 Arbres Stéphane Grandcolas p. 21/38 Arbres binaires : parcours préfixé (affichage) Parcours préfixe : affichage de la valeur d un noeud avant les valeurs figurant dans ses sous-arbres void ParcoursPrefixe(ARBRE a) { if (a!= NULL) { AfficherLaValeur(a->val); ParcoursPrefixe (a->fg); ParcoursPrefixe (a->fd); } }
22 Arbres Stéphane Grandcolas p. 22/38 Arbres binaires : parcours infixé (affichage) Parcours infixé : affichage de la valeur d un noeud après les valeurs figurant dans son sous-arbre gauche et avant les valeurs figurant dans son sous-arbre droit void ParcoursInfixe(ARBRE a) { if (a!= NULL) { ParcoursInfixe (a->fg); AfficherLaValeur(a->val); ParcoursInfixe (a->fd); } }
23 Arbres Stéphane Grandcolas p. 23/38 Arbres binaires : parcours postfixé (affichage) Parcours postfixé : affichage de la valeur d un noeud après les valeurs figurant dans ses sous-arbres
24 Arbres Stéphane Grandcolas p. 24/38 Arbres binaires : hauteur Proposition. La hauteur h(a) d un arbre binaire a de n noeuds est au moins égale à log 2 n. Preuve. Par récurrence en utilisant la propriété a h(a) = max(h(a 1 ), h(a 2 )) + 1 Supposons n1 n2, et donc n1 n/2. Hypothèse : h(a 1 ) log 2 n 1. Donc h(a 1 ) log 2 (n/2) = log 2 n 1. Puisque h(a) h(a 1 ) + 1 log 2 n 1 + 1, on a h(a) log 2 n. A 1 A 2 n 1 noeuds n 2 noeuds C est aussi vrai si n est le nombre de feuilles.
25 Arbres Stéphane Grandcolas p. 25/38 Arbres binaires de recherche Soit E un ensemble muni d une relation d ordre Un arbre binaire a étiqueté avec des éléments de E est un arbre binaire de recherche si pour tout noeud p = x,g,d q G, val(q) x, q D, val(q) x.
26 Arbres Stéphane Grandcolas p. 26/38 Arbres binaires de recherche valeurs inférieures à p valeurs comprises entre 22 et 29 plus petit plus grand que 66 dans le sous arbre p
27 Arbres Stéphane Grandcolas p. 27/38 Arbres binaires de recherche Définition du type. typedef struct noeud *ARBRE; struct noeud { VALEUR val; ARBRE fg, fd, pere; }; L accès au père est utile par exemple pour chercher le successeur d un noeud
28 Arbres Stéphane Grandcolas p. 28/38 Arbres binaires de recherche : parcours infixé Le parcours infixé de l arbre produit la suite ordonnée des clés
29 Arbres Stéphane Grandcolas p. 29/38 Arbres binaires de recherche : recherche d une clé Idée : descendre à gauche ou à droite suivant la valeur de la clé tant que la valeur n est pas trouvée (et qu on peut descendre) recherche de la valeur 27 < > < > <
30 Arbres Stéphane Grandcolas p. 30/38 Arbres binaires de recherche : insertion d une clé Idée : on fait comme pour la recherche (ici la valeur 31)
31 Arbres Stéphane Grandcolas p. 30/38 Arbres binaires de recherche : insertion d une clé Idée : on fait comme pour la recherche (ici la valeur 31)
32 Arbres Stéphane Grandcolas p. 31/38 Arbres binaires de recherche : successeur 32 n a pas de fils droit : son successeur est 34, premier ascendant de 32 tel que 32 figure dans son sous arbre gauche a un fils droit : son successeur est 67 dernier fils gauche de son sous arbre gauche
33 Arbres Stéphane Grandcolas p. 32/38 Arbres binaires de recherche : suppression Cas 1 : le noeud n a pas de fils (feuille)
34 Arbres Stéphane Grandcolas p. 32/38 Arbres binaires de recherche : suppression Cas 1 : le noeud n a pas de fils (feuille)
35 Arbres Stéphane Grandcolas p. 33/38 Arbres binaires de recherche : suppression Cas 2 : le noeud a un fils et un seul
36 Arbres Stéphane Grandcolas p. 33/38 Arbres binaires de recherche : suppression Cas 2 : le noeud a un fils et un seul
37 Arbres Stéphane Grandcolas p. 34/38 Arbres binaires de recherche : suppression Cas 3 : le noeud a deux fils plus grand des plus petits plus petit des plus grands
38 Arbres Stéphane Grandcolas p. 34/38 Arbres binaires de recherche : suppression Cas 3 : le noeud a deux fils
39 Arbres Stéphane Grandcolas p. 34/38 Arbres binaires de recherche : suppression Cas 3 : le noeud a deux fils
40 Arbres Stéphane Grandcolas p. 35/38 Arbres n-aires racine fils ainé frères..... a 1 a 2 a k
41 Arbres Stéphane Grandcolas p. 36/38 Arbres n-aires : implémentation Chaque noeud porte une valeur et la liste de ses fils typedef struct noeud * ARBREn; typedef struct maillon * LISTE_DARBRES; struct noeud { TYPE_VALEUR val; LISTE_DARBRES fils; }; struct maillon { ARBREn le_fils; LISTE_DARBRES suiv; };
42 Arbres Stéphane Grandcolas p. 37/38 Arbres n-aires : implémentation Forme condensée avec une seule structure : un lien vers le fils aîné et un lien vers le frère typedef struct noeud * ARBREn; struct noeud { TYPE_VALEUR val; ARBREn fa; ARBREn fr; };
43 Arbres Stéphane Grandcolas p. 38/38 Arbres n-aires : arbres lexicographiques racine * A D I R U E R L T * X * * * * *
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é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é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étailProjet d informatique M1BI : Compression et décompression de texte. 1 Généralités sur la compression/décompression de texte
Projet d informatique M1BI : Compression et décompression de texte Le but de ce projet est de coder un programme réalisant de la compression et décompression de texte. On se proposera de coder deux algorithmes
Plus en dé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é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é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é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é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étailCentre CPGE TSI - Safi 2010/2011. Algorithmique et programmation :
Algorithmique et programmation : STRUCTURES DE DONNÉES A. Structure et enregistrement 1) Définition et rôle des structures de données en programmation 1.1) Définition : En informatique, une structure de
Plus en dé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étailMIS 102 Initiation à l Informatique
MIS 102 Initiation à l Informatique Responsables et cours : Cyril Gavoille Catherine Pannier Matthias Robine Marc Zeitoun Planning : 6 séances de cours 5 séances de TD (2h40) 4 séances de TP (2h40) + environ
Plus en détailINF601 : Algorithme et Structure de données
Cours 2 : TDA Arbre Binaire B. Jacob IC2/LIUM 27 février 2010 Plan 1 Introuction 2 Primitives u TDA Arbin 3 Réalisations u TDA Arbin par cellules chaînées par cellules contiguës par curseurs (faux pointeurs)
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étailLatitude 49.37 N Longitude 06.13 E Altitude 376 m RÉSUMÉ MENSUEL DU TEMPS DE JANVIER 2014
RÉSUMÉ MENSUEL DU TEMPS DE JANVIER 2014 Valeurs moyennes: Valeur Jour Valeur (en C) (en C) (en C) gazon (en C) 11,4 7 13,9 1975 3,6 0,8 4,9 2007-6,3 1963-3,0 29-17,8 1979-2,8 12-24,6 1985 37,1 50,3 95,5
Plus en détailCH.6 Propriétés des langages non contextuels
CH.6 Propriétés des langages non contetuels 6.1 Le lemme de pompage 6.2 Les propriétés de fermeture 6.3 Les problèmes de décidabilité 6.4 Les langages non contetuels déterministes utomates ch6 1 6.1 Le
Plus en détailTD 1 - Structures de Traits et Unification
TD 1 - Structures de Traits et Unification 1 Définitions Un trait (en: feature) est un couple attribut-valeur. Une structure de traits (en: feature structure) est un ensemble de traits. On peut les représenter
Plus en détailPlan du cours : Zippers. Des fonctions sur les listes avec position. Des fonctions sur les listes avec position
Plan du cours : Le problème : naviguer efficacement une structure de données Ce qui ne marche pas Ce qui marche : les de Huet Exemples Comment dériver des pour tout type de données Pour en savoir plus
Plus en détail6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr
6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr Interface d un SGF Implémentation d un SGF Gestion de la correspondance entre la structure logique et la structure
Plus en dé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étailContinuité et dérivabilité d une fonction
DERNIÈRE IMPRESSIN LE 7 novembre 014 à 10:3 Continuité et dérivabilité d une fonction Table des matières 1 Continuité d une fonction 1.1 Limite finie en un point.......................... 1. Continuité
Plus en détailDérivation : cours. Dérivation dans R
TS Dérivation dans R Dans tout le capitre, f désigne une fonction définie sur un intervalle I de R (non vide et non réduit à un élément) et à valeurs dans R. Petits rappels de première Téorème-définition
Plus en détailL exclusion mutuelle distribuée
L exclusion mutuelle distribuée L algorithme de L Amport L algorithme est basé sur 2 concepts : L estampillage des messages La distribution d une file d attente sur l ensemble des sites du système distribué
Plus en détailIntroduction à la programmation concurrente
Introduction à la programmation concurrente Moniteurs Yann Thoma Reconfigurable and Embedded Digital Systems Institute Haute Ecole d Ingénierie et de Gestion du Canton de Vaud This work is licensed under
Plus en détailGrammaires d unification
Cours sur le traitement automatique des langues (IV) Violaine Prince Université de Montpellier 2 LIRMM-CNRS Grammaires d unification Grammaire catégorielle Grammaire syntagmatique généralisée (GPSG) Les
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étailOS Réseaux et Programmation Système - C5
OS Réseaux et Programmation Système - C5 Rabie Ben Atitallah rabie.benatitallah@univ-valenciennes.fr RPC - XDR Rappel RPC: Remote Procedure Call Besoin d un environnement de haut niveau pour le développement
Plus en détailModule BDWEB. Maîtrise d informatique Cours 9 - Xquery. Anne Doucet. anne.doucet@lip6.fr
Module BDWEB Maîtrise d informatique Cours 9 - Xquery Anne Doucet anne.doucet@lip6.fr 1 Langages de requêtes XML Concepts des langages de requêtes XML motivations caractéristiques Navigation dans les documents
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é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étailLimites finies en un point
8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,
Plus en détail«Dire et écrire» pour réaliser une composition en travail collaboratif en géographie. Agnès Dullin, lycée J. Racine 20 rue du Rocher, 75008 Paris
«Dire et écrire» pour réaliser une composition en travail collaboratif en géographie Agnès Dullin, lycée J. Racine 20 rue du Rocher, 75008 Paris OBJECTIFS 1- Niveau et insertion dans la programmation 2-
Plus en détailV- Manipulations de nombres en binaire
1 V- Manipulations de nombres en binaire L ordinateur est constitué de milliards de transistors qui travaillent comme des interrupteurs électriques, soit ouverts soit fermés. Soit la ligne est activée,
Plus en dé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étailLambda! Rémi Forax Univ Paris-Est Marne-la-Vallée
Lambda! Rémi Forax Univ Paris-Est Marne-la-Vallée forax at univ-mlv dot fr - ParisJUG Java.next() - Mars 2012 What Else? Lambda == Inner class? Java a des lambdas depuis la version 1.1 Exemple utilisant
Plus en détailCHAPITRE 1. Suites arithmetiques et géometriques. Rappel 1. On appelle suite réelle une application de
HAPITRE 1 Suites arithmetiques et géometriques Rappel 1 On appelle suite réelle une application de dans, soit est-à-dire pour une valeur de la variable appartenant à la suite prend la valeur, ie : On notera
Plus en détailChapitre 6. Fonction réelle d une variable réelle
Chapitre 6 Fonction réelle d une variable réelle 6. Généralités et plan d étude Une application de I dans R est une correspondance entre les éléments de I et ceu de R telle que tout élément de I admette
Plus en détailLa méthode de l amortissement direct
Cours 8 (STS, J.-M. Schwab) L amortissement Méthodes et calculs d'amortissements Les biens d une entreprise se déprécient par l usure, par l extinction d un droit (brevet, licence, exclusivité) ou plus
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é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é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é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étailF. Barthélemy. 17 mai 2005
Typage de la généricité en Java F. Barthélemy 17 mai 2005 1 Le shéma général La g én éricit é en Java est un ajout r éalis é sur un langage existant depuis d éjà une dizaine d ann ées, avec des contraintes
Plus en détailPlanche n o 22. Fonctions de plusieurs variables. Corrigé
Planche n o Fonctions de plusieurs variables Corrigé n o : f est définie sur R \ {, } Pour, f, = Quand tend vers, le couple, tend vers le couple, et f, tend vers Donc, si f a une limite réelle en, cette
Plus en détailAssurance Qualité. Cours de génie logiciel. Renaud Marlet. LaBRI / INRIA http://www.labri.fr/~marlet. (d'après A.-M. Hugues) màj 23/04/2007
1 Cours de génie logiciel (d'après A.-M. Hugues) Assurance Qualité Renaud Marlet LaBRI / INRIA http://www.labri.fr/~marlet màj 23/04/2007 2 Les deux facettes de la qualité Conformité avec la définition
Plus en détailDomain Name Service (DNS)
Domain Name Service () 1 PLAN Introduction Nommage avec /etc/hosts Principe du découpage en domaines Configuration de BIND Création d une zone Outils de débuggage (dig, nslookup) Déclaration d une zone
Plus en détailARBRES BINAIRES DE RECHERCHE
ARBRES BINAIRES DE RECHERCHE Table de symboles Recherche : opération fondamentale données : éléments avec clés Type abstrait d une table de symboles (symbol table) ou dictionnaire Objets : ensembles d
Plus en détailQuatrième partie IV. Test. Test 15 février 2008 1 / 71
Quatrième partie IV Test Test 15 février 2008 1 / 71 Outline Introduction 1 Introduction 2 Analyse statique 3 Test dynamique Test fonctionnel et structurel Test structurel Test fonctionnel 4 Conclusion
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étailLe système de gestion des fichiers, les entrées/sorties.
Le système de gestion des fichiers, les entrées/sorties. Luigi Santocanale Laboratoire d Informatique Fondamentale, Centre de Mathématiques et Informatique, 39, rue Joliot-Curie - F-13453 Marseille 19
Plus en détailFonctions linéaires et affines. 1 Fonctions linéaires. 1.1 Vocabulaire. 1.2 Représentation graphique. 3eme
Fonctions linéaires et affines 3eme 1 Fonctions linéaires 1.1 Vocabulaire Définition 1 Soit a un nombre quelconque «fixe». Une fonction linéaire associe à un nombre x quelconque le nombre a x. a s appelle
Plus en détailGénéralités. javadoc. Format des commentaires. Format des commentaires. Caractères spéciaux. Insérer du code
Généralités javadoc Université de Nice - Sophia Antipolis Richard Grin Version 1.4.1 8/2/11 javadoc produit de la documentation en partant de commentaires particuliers insérés dans le code source des classes
Plus en détailt 100. = 8 ; le pourcentage de réduction est : 8 % 1 t Le pourcentage d'évolution (appelé aussi taux d'évolution) est le nombre :
Terminale STSS 2 012 2 013 Pourcentages Synthèse 1) Définition : Calculer t % d'un nombre, c'est multiplier ce nombre par t 100. 2) Exemples de calcul : a) Calcul d un pourcentage : Un article coûtant
Plus en détailExercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,
Plus en détailFonctions de deux variables. Mai 2011
Fonctions de deux variables Dédou Mai 2011 D une à deux variables Les fonctions modèlisent de l information dépendant d un paramètre. On a aussi besoin de modéliser de l information dépendant de plusieurs
Plus en détailCOUCHE 7/OSI : TRANSFERT DE FICHIERS FTAM
Service Application : FTAM 175 COUCHE 7/OSI : TRANSFERT DE FICHIERS FTAM Le transfert de fichiers entre systèmes hétérogènes correspond à un besoin fondamental. Il en est de même pour l'accès à des fichiers
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étailLangage SQL : créer et interroger une base
Langage SQL : créer et interroger une base Dans ce chapitre, nous revenons sur les principales requêtes de création de table et d accès aux données. Nous verrons aussi quelques fonctions d agrégation (MAX,
Plus en détailChap 4: Analyse syntaxique. Prof. M.D. RAHMANI Compilation SMI- S5 2013/14 1
Chap 4: Analyse syntaxique 1 III- L'analyse syntaxique: 1- Le rôle d'un analyseur syntaxique 2- Grammaires non contextuelles 3- Ecriture d'une grammaire 4- Les méthodes d'analyse 5- L'analyse LL(1) 6-
Plus en détailIntroduction à MATLAB R
Introduction à MATLAB R Romain Tavenard 10 septembre 2009 MATLAB R est un environnement de calcul numérique propriétaire orienté vers le calcul matriciel. Il se compose d un langage de programmation, d
Plus en détailSystèmes d information et bases de données (niveau 1)
Systèmes d information et bases de données (niveau 1) Cours N 1 Violaine Prince Plan du cours 1. Bibliographie 2. Introduction aux bases de données 3. Les modèles 1. Hiérarchique 2. Réseau 3. Relationnel
Plus en détailProgramme Compte bancaire (code)
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; Programme Compte bancaire (code) namespace compte_bancaire /// Classe Program public
Plus en détailSolutions du chapitre 4
Solutions du chapitre 4 Structures de contrôle: première partie 4.9 Identifiez et corrigez les erreurs (il peut y en avoir plus d une par segment de code) de chacune des proposition suivantes: a) if (
Plus en dé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étailCours de C. Petits secrets du C & programmation avancée. Sébastien Paumier
Cours de C Petits secrets du C & programmation avancée Sébastien Paumier paumier@univ-mlv.fr Illustrations provenant du site http://tux.crystalxp.net/ 1 Affectations étendues a+=expression a=a+expression
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étailLogique. Plan du chapitre
Logique Ce chapitre est assez abstrait en première lecture, mais est (avec le chapitre suivant «Ensembles») probablement le plus important de l année car il est à la base de tous les raisonnements usuels
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étailCours Bases de données 2ème année IUT
Cours Bases de données 2ème année IUT Cours Bilan : Des vues à PL/SQL corrigé Anne Vilnat http://www.limsi.fr/individu/anne/cours Plan 1 Cas exemple 2 Les tables... 3 Vues et index 4 Privilèges 5 Fonctions
Plus en détailFONCTIONS FINANCIÈRES
FONCTIONS FINANCIÈRES Echéancier d'un prêt ÉNONCÉ DU CAS Vous souhaitez établir l'échéancier mensuel d'un emprunt de 500 000 F sur 10 ans au taux nominal de 9 %. Vous vous intéressez à la répartition de
Plus en détailPlaying with ptrace() for fun and profit
sous GNU/Linux nicolas.bareil@eads.net EADS Corporate Research Center - DCR/STI/C SSI Lab SSTIC 2006 Il était une fois... Sous UNIX, ptrace() est le seul moyen de debuggage. User-space, Interface rigide
Plus en détailSUPPORT DE COURS. Langage C
Dpt Informatique 2010-2011 SUPPORT DE COURS Langage C Semestre 1 par : «CaDePe» Marie-Françoise Canut Marianne de Michiel André Péninou Table des Matières 1 Généralités...8 1.1 Introduction aux langages
Plus en détailAnnexe C Spécification pour les fichiers importés en format XML
Annexe C Spécification pour les fichiers importés en format XML Format de fichier : Fichier texte du fichier : 1 048 576 octets/caractères (maximum) Convention de dénomination : Le nom recommandé du fichier
Plus en détailDans le chapitre 1, nous associions aux fichiers ouverts des descripteurs de fichiers par lesquels nous accédions aux fichiers.
I Présentation : Dans le chapitre 1, nous avons vu comment utiliser les appels-systèmes de bas niveau pour créer et accéder à des fichiers sur le disque. Nous avons notamment mis en évidence leur dépouillement
Plus en détailCorrigé des exercices sur les références
Corrigé des exercices sur les références Exercice 3.1.1 dessin Pour cet exercice, vous allez dessiner des structures de données au moyen de petits schémas analogues à ceux du cours, comportant la pile
Plus en détailet Programmation Objet
FACULTE POLYTECHNIQUE DE MONS Service d Informatique et Programmation Objet Mohammed Benjelloun 2 ème Bachelier Année académique 2008-2009 Table des matières Avant-propos--------------------------------------------------------------------------
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étailQuelques Algorithmes simples
Quelques Algorithmes simples Irène Guessarian ig@liafa.jussieu.fr 10 janvier 2012 Je remercie Patrick Cegielski de son aide efficace pour la programmation Java ; la section sur le codage de Huffman a été
Plus en détailmajuscu lettres accent voyelles paragraphe L orthographe verbe >>>, mémoire préfixe et son enseignement singulier usage écrire temps copier mot
majuscu conjugaison >>>, L orthographe singulier syllabe virgule mémoire lettres et son enseignement graphie suffixe usage accent ; écrire féminin temps voyelles mot point Renforcer l enseignement de l
Plus en détailTD2/TME2 : Ordonnanceur et Threads (POSIX et fair)
UE PC2R page 1/8 TD2/TME2 : Ordonnanceur et Threads (POSIX et fair) Exercice 1 (Modélisation) Chemin de Fer Cet exercice est dédié à l étude d un problème de circulation de trains : Voie! out1 in1 Voie!
Plus en détailSystème de Gestion de Fichiers
Chapitre 2 Système de Gestion de Fichiers Le système de gestion de fichiers est un outil de manipulation des fichiers et de la structure d arborescence des fichiers sur disque et a aussi le rôle sous UNIX
Plus en détailComposants Logiciels. Le modèle de composant de CORBA. Plan
Composants Logiciels Christian Pérez Le modèle de composant de CORBA Année 2010-11 1 Plan Un rapide tour d horizon de CORBA 2 Introduction au modèle de composant de CORBA Définition de composants CORBA
Plus en détail4. Groupement d objets
Conception objet en Java avec BlueJ une approche interactive 4. Groupement d objets Collections et itérateurs David J. Barnes, Michael Kölling version française: Patrice Moreaux Rédigé avec 1.0 Principaux
Plus en détailprévues par la législation belge et les frais. le versement diminué des frais et des éventuelles taxes ou cotisations.
Conditions Générales Les présentes conditions générales décrivent le fonctionnement et les possibilités offertes par votre contrat Article 1 QUE FAUT-IL ENTENDRE PAR? LA COMPAGNIE : contrat est souscrit.
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étailpour les canalisations de transport 14 avril 2010-1 -
Arrêté multifluide du 4 août t 2006 pour les canalisations de transport 14 avril 2010-1 - Une volonté de l administration L ancien arrêté portant règlement de sécurité des ouvrages de transport de gaz
Plus en détailLangage SQL (1) 4 septembre 2007. IUT Orléans. Introduction Le langage SQL : données Le langage SQL : requêtes
Langage SQL (1) Sébastien Limet Denys Duchier IUT Orléans 4 septembre 2007 Notions de base qu est-ce qu une base de données? SGBD différents type de bases de données quelques systèmes existants Définition
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étailProjet CORBA : gestion de supermarchés
2001-2002 Projet CORBA : gestion de supermarchés Catherine FRANCO, Laetitia SOULIÉ et David ROUSSE SOMMAIRE I - Spécifications 3 a) Cas d utilisation 3 b) Scénarios 3 Afficher total ventes agences 3 Afficher
Plus en détailAnalyse en Composantes Principales
Analyse en Composantes Principales Anne B Dufour Octobre 2013 Anne B Dufour () Analyse en Composantes Principales Octobre 2013 1 / 36 Introduction Introduction Soit X un tableau contenant p variables mesurées
Plus en détailExercices Alternatifs. Une fonction continue mais dérivable nulle part
Eercices Alternatifs Une fonction continue mais dérivable nulle part c 22 Frédéric Le Rou (copleft LDL : Licence pour Documents Libres). Sources et figures: applications-continues-non-derivables/. Version
Plus en détailExercices Alternatifs. Une fonction continue mais dérivable nulle part
Eercices Alternatifs Une fonction continue mais dérivable nulle part c 22 Frédéric Le Rou (copyleft LDL : Licence pour Documents Libres). Sources et figures: applications-continues-non-derivables/. Version
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étailChapitre 10. Les interfaces Comparable et Comparator 1
Chapitre 10: Les interfaces Comparable et Comparator 1/5 Chapitre 10 Les interfaces Comparable et Comparator 1 1 Ce chapitre a été extrait du document "Objets, Algorithmes, Patterns" de [René Lalement],
Plus en détailFONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)
FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4) Bernard Le Stum Université de Rennes 1 Version du 13 mars 2009 Table des matières 1 Fonctions partielles, courbes de niveau 1 2 Limites et continuité
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étailEP 2 071 505 A1 (19) (11) EP 2 071 505 A1 (12) DEMANDE DE BREVET EUROPEEN. (43) Date de publication: 17.06.2009 Bulletin 2009/25
(19) (12) DEMANDE DE BREVET EUROPEEN (11) EP 2 071 0 A1 (43) Date de publication: 17.06.09 Bulletin 09/2 (1) Int Cl.: G06Q /00 (06.01) (21) Numéro de dépôt: 0817092.3 (22) Date de dépôt: 03.12.08 (84)
Plus en détailCours d Analyse. Fonctions de plusieurs variables
Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........
Plus en détailEditer un script de configuration automatique du proxy
Editer un script de configuration automatique du proxy INTRODUCTION... 2 AVANTAGE D UN SCRIPT DE CONFIGURATION... 2 SYNTAXE DU SCRIPT DE CONFIGURATION AUTOMATIQUE... 2 MISE A DISPOSITION DU SCRIPT... 4
Plus en détail