Correction Examen ASD2 LFSI1 Session principale-mai 2015

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "Correction Examen ASD2 LFSI1 Session principale-mai 2015"

Transcription

1 Correction Examen ASD2 LFSI1 Session principale-mai 2015 Exercice1 1. Livre=Enregistrement Titre : Chaîne Auteur : Chaîne Année : Entier Enreg Cellule_Liv=Enregistrement Val : Livre Suiv : *Cellule_Liv Enreg Catégorie=Enregistrement Nom : Chaîne Liste_Liv: *Cellule_Liv Enreg Cellule_Cat=Enregistrement Val : Catégorie Nb_Liv : Entier Suiv :*Cellule_Cat Enreg Liste_Cat :Enregistrement Tête : *Catégorie Enreg 2. Procédure Ajout_Cat(L : *Liste_Cat ; C : Catégorie) p,q :*Cellule_Cat q Allouer(1) q Val C q Nb_Liv 0 Si(L Tête=NULL OU Comp(C.Nom, L Tête Val.Nom)<=0) Alors q Suiv L Tête L Tête q Tant que (p Suiv<>NULL ET Comp(C.Nom, p Val.Nom)>0) Faire q Suiv p Suiv p Suiv q 3. Procédure Ajout_Liv(L : *Liste_Cat ; Nom_Cat : Chaîne ;Liv :Livre) p :*Cellule_Cat q1,q2 :*Cellule_Liv C : Catégorie 1

2 Tant que (p<>null et Comp(p Val.Nom,Nom_Cat)<0) Faire Si(p=NULL OU Comp(p Val.Nom,Nom_Cat)>0) Alors Copier(C.Nom,Nom_Cat) C.Liste_Liv NULL Ajout_Cat(L,C) Tant que (Comp(p Val.Nom,Nom_Cat)<>0) Faire q1 Allouer(1) q1 Val Liv Si(p Liste_Liv=NULL OU Liv.Année<= p Liste_Liv Val.Année) Alors q1 Suiv p Liste_Liv Suiv p Liste_Liv q q2 p Liste_Liv Tant que (q2 Suiv<>NULL ET q2 Suiv Val.Année<L.Année) Faire q2 q2 Suiv q1 Suiv q2 Suiv q2 Suiv q1 p Nb_Liv p Nb_Liv+1 4. Procédure Afficher((L : Liste_Cat ; Nom_Cat : Chaîne) p :*Cellule_Cat q :*Cellule_Liv Tant que (p<>null et Comp(p Val.Nom,Nom_Cat)<0) Faire Si(p<>NULL et Comp(p Val.Nom,Nom_Cat)=0) Alors Si(p Nb_Liv<>0) Alors q p Liste_Liv Tant que(q<>null) Faire Ecrire(q Val.Titre,q Val.Auteur,q Val.Année) q q Suiv Ecrire(«Aucun Livre dans le catégorie», Nom_Cat) Ecrire(«Le catégorie», Nom_Cat, «n existe pas») 5. Fonction Nb_Livres(L : Liste_Cat) :Entier p :*Cellule_Cat q :*Cellule_Liv 2

3 Nb :Entier Nb 0 p L.Tête Tant que(p<>null) Faire Nb Nb+p Nb_Liv Nb_Livres Nb 6. Procédure Supp_Cat(L :*Liste_Cat ;Nom_Cat :Chaîne) p,p1 :*Cellule_Cat q :*Cellule_Liv Tant que (p<>null et Comp(p Val.Nom,Nom_Cat)<0) Faire Si(p<>NULL ET Comp(p Val.Nom,Nom_Cat)=0) Alors Tant que(p Val.Liste_Liv<>NULL) Faire q p Val.Liste_Liv p Val.Liste_Liv q Suiv Libérer(q) Si(p=L Tête) Alors L Tête p Suiv p1 L Tête Tant que(p1 Suiv<>p) Faire p1 p1 Suiv p1 Suiv p Suiv Libérer(p) Ecrire(«Le catégorie», Nom_Cat, «n existe pas») 3

4 Exercice 2 1. Médicament=Enregistrement Nom : Chaîne QT : Entier Prix : Réel Enreg Nœud=Enregistrement Val : Médicament FG : *Nœud FD :*Nœud Enreg Arbre : enregistrement Racine :*Nœud Enreg 2. Procédure Vente(A : Arbre ; Nom_Med :Chaîne ;Q :Entier) AG,AD :Arbre Si(A.Racine=NULL) Alors Ecrire(«Médicament inexistant») Si(Comp(Nom_Med, A.Racine Val.Nom)=0) Alors Si(A.Racine Val.QT>=Q)Alors A.Racine Val.QT A.Racine Val.QT-Q Si(A.Racine Val.QT<=5) Alors Ecrire(«Seuil minimal du», Nom_Med, «atteint») si Ecrire(«Quantité insuffisante») Si(Comp(Nom_Med, A.Racine Val.Nom)<0) Alors AG.Racine A.Racine FG Vente(AG,Nom_Med,Q) AD.Racine A.Racine FD Vente(AD,Nom_Med,Q) 3. Procédure Ajout(A :*Arbre ;M :Médicament) AG,AD :Arbre q :*Nœud Si(A Racine=NULL) Alors q Allouer(1) q Val M q FG NULL q FD NULL 4

5 A Racine q Si(Comp(M.Nom, A.Racine Val.Nom)<0) Alors AG.Racine A Racine FG Ajout(AG,M) AD.Racine A Racine FD Ajout(AD,M) Procédure Achat(A :*Arbre ; M :Médicament) AG,AD : Arbre Si(A Racine=NULL) Alors Ajout(A,M) Si(Comp(M.Nom,A Racine Val.Nom)=0)Alors A Racine Val.QT A Racine Val.QT+M.QT A Racine Val.Prix M.Prix Si(Comp(M.Nom, A Racine Val.Nom)<0) Alors AG.Racine A Racine FG Achat(AG,M) AD.Racine A Racine FD Achat(AD,M) 4. Fonction Prix_Stock(A :Arbre) :Réel AG,AD :Arbre Si(A.Racine=NULL) Alors Prix_Stock 0 AG.Racine A.Racine FG AD.Racine A.Racine FD Prix_Stock A.Racine Val.QT*A.Racine Val.Prix+Prix_Stock(AG)+Prix_Stock(AD) 5

6 5. 6

Exercice1. Exercice 2

Exercice1. Exercice 2 Correction TD5 ASD2 : Les arbres LFSI1 Exercice1 1. Fonction Feuille(N : Nœud) :booléen Feuille (N.FG=NULL ET N.FD=NULL) 2. Fonction Complet(N : Nœud) :booléen Feuille (N.FGNULL ET N.FDNULL) Exercice

Plus en détail

Examen. Université Mohamed Khider-Biskra Faculté des Sciences Exactes et Sciences de la Nature et de la Vie Département d informatique

Examen. Université Mohamed Khider-Biskra Faculté des Sciences Exactes et Sciences de la Nature et de la Vie Département d informatique Université Mohamed Khider-Biskra Faculté des Sciences Exactes et Sciences de la Nature et de la Vie Département d informatique 2ème année LMD ALGO1 29 Jan 2012 8:00-9:30, Amphi H Examen Exercice 1 LLCs

Plus en détail

4.2 Les arbres binaires de recherche

4.2 Les arbres binaires de recherche 4.2 Les arbres binaires de recherche 4.2.1 Définition Les arbres binaires de recherche sont utilisés pour accélérer la recherche dans les arbres m-aires. Un arbre binaire de recherche est un arbre binaire

Plus en détail

Exercice 1 : Questions diverses (5 points)

Exercice 1 : Questions diverses (5 points) Université Claude Bernard Lyon 1 Licence Sciences, Technologies, Santé L2 Année 2010-2011, 2ème semestre LIF5 Algorithmique & Programmation procédurale Contrôle final du 20 juin 2011 Durée : 1h30 Note

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

LIFAP3 Algorithmique et programmation avancée. Samir Akkouche Nicolas Pronost

LIFAP3 Algorithmique et programmation avancée. Samir Akkouche Nicolas Pronost LIFAP3 Algorithmique et programmation avancée Samir Akkouche Nicolas Pronost Chapitre 8 Arbre 2 Définition d un arbre Un arbre est une structure de donnée hiérarchique, composé de nœuds et de relations

Plus en détail

TD : Requêtes SQL (BDR.TD2-1) INSA 3IF 2008-2009

TD : Requêtes SQL (BDR.TD2-1) INSA 3IF 2008-2009 TD : Requêtes SQL (BDR.TD2-1) INSA 3IF 2008-2009 Loïc Maisonnasse 1 Objectif Ce TD a pour objectif de vous familiariser avec le langage de requêtes SQL. Et de vous apprendre à écrire des requêtes SQL pour

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

ARBRES. Arbres binaires Représentation des arbres Fonctions primitives sur les arbres Parcours d arbres Arbres ordonnés

ARBRES. Arbres binaires Représentation des arbres Fonctions primitives sur les arbres Parcours d arbres Arbres ordonnés ARBRES Arbres binaires Représentation des arbres Fonctions primitives sur les arbres Parcours d arbres Arbres ordonnés À QUOI SERVENT LES ARBRES? Les arbres, comme les listes, permettent de représenter

Plus en détail

Chap. VII : arbres binaires

Chap. VII : arbres binaires Chap. VII : arbres binaires 1. Introduction Arbre : collection d objets avec une structure hiérarchique Structure intrinsèque descendants d une personne (elle incluse) A ascendant connus d une personne

Plus en détail

Arbres bien équilibrés

Arbres bien équilibrés Arbres bien équilibrés ENSIIE : Programmation avancée 1/24 Recherche par dichotomie on aimerait avoir des opérations de recherche, d insertion et de suppression efficaces en moyenne et dans le pire des

Plus en détail

pedigree d'un cheval Zoe ; son père est Tonnerre et sa mère Belle ; mère de Belle est Rose et père de Belle est Eclair jean jean marc paul luc

pedigree d'un cheval Zoe ; son père est Tonnerre et sa mère Belle ; mère de Belle est Rose et père de Belle est Eclair jean jean marc paul luc Chap. 3 Les arbres binaires Un arbre est un ensemble de nœuds, organisés de façon hiérarchique, à partir d'un nœud distingué, appelé racine. La structure d'arbre est l'une des plus importantes et des plus

Plus en détail

Examen final (durée 1h30)

Examen final (durée 1h30) Le 04 janvier 2016 Exercice 1: Tri Gnome (4pts) Examen final (durée 1h30) Le but de cet exercice est d écrire l algorithme du tri Gnome et de déterminer le nombre d échanges au meilleur cas et au pire

Plus en détail

Chapitre 7. Arbres de Recherche

Chapitre 7. Arbres de Recherche Chapitre 7 Arbres de Recherche? 1 Définition ABR Un arbre binaire de recherche (ABR) est un arbre binaire construit sur des éléments qui possèdent une clé d identification et tel que pour tout nœud sa

Plus en détail

Examen n 01 d Algorithmique et Structures de données avancées 2 ème année licence (01 h 30 min)

Examen n 01 d Algorithmique et Structures de données avancées 2 ème année licence (01 h 30 min) Université Bachir El Ibrahimi de Bordj Bou Arreridj Faculté des Mathématiques et Informatique Département d informatique Examen n 0 d Algorithmique et Structures de données avancées 2 ème année licence

Plus en détail

Arbres binaires de recherche (ABR) Binary Search Trees (BST)

Arbres binaires de recherche (ABR) Binary Search Trees (BST) LSVIII-BIM Algorithmie, 2015 Arbres binaires de recherche (ABR) Binary Search Trees (BST) I. Arbres binaires 1. Structure 2. Parcours II. Arbres binaires de recherche 1. Définition 2. Opérations sur les

Plus en détail

Arbres. Arbres binaires Représentation des arbres Fonctions primitives sur les arbres Parcours d arbres Arbres ordonnés. À quoi servent les arbres?

Arbres. Arbres binaires Représentation des arbres Fonctions primitives sur les arbres Parcours d arbres Arbres ordonnés. À quoi servent les arbres? Arbres Arbres binaires Représentation des arbres Fonctions primitives sur les arbres Parcours d arbres Arbres ordonnés À quoi servent les arbres? Les arbres, comme les listes, permettent de représenter

Plus en détail

Les arbres binaires. Terminologie avancée (1) TAD arbre binaire. Terminologie avancée (2) Terminologie avancée (3)

Les arbres binaires. Terminologie avancée (1) TAD arbre binaire. Terminologie avancée (2) Terminologie avancée (3) Les arbres Structures les plus importantes et les plus utilisées en informatique Liste = cas dégénéré d arbre Eemples: Arbres généalogiques Arbres de classification Arbres d epression / - Traduction de

Plus en détail

Chaîne d additions ATTENTION!

Chaîne d additions ATTENTION! Chaîne d additions Épreuve pratique d algorithmique et de programmation Concours commun des écoles normales supérieures Durée de l épreuve: 3 heures 30 minutes Juin 2012 ATTENTION! N oubliez en aucun cas

Plus en détail

ARBRES BINAIRES DE RECHERCHE

ARBRES BINAIRES DE RECHERCHE ARBRES BINAIRES DE RECHERCHE Table de symbole 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 objets

Plus en détail

Cours numéro 9 : arbres binaires et de recherche

Cours numéro 9 : arbres binaires et de recherche Cours numéro 9 : arbres binaires et de recherche LI213 Types et Structures de données Licence d Informatique Université Paris 6 Arbre Arbre Un arbre est un ensemble fini A d éléments, liés entre eux par

Plus en détail

Marches, permutations et arbres binaires aléatoires

Marches, permutations et arbres binaires aléatoires Marches, permutations et arbres binaires aléatoires Épreuve pratique d algorithmique et de programmation Concours commun des Écoles Normales Supérieures Durée de l épreuve: 4 heures Cœfficient: 4 Juillet

Plus en détail

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

Centre CPGE TSI - Safi 2010/2011. Algorithmique et programmation : Algorithmique et programmation : STRUCTURES DE DONNÉES A. Structure et enregistrement 1) Définition et rôle des structures de données en programmation 1.1) Définition : En informatique, une structure de

Plus en détail

Structures de données, IMA S6

Structures de données, IMA S6 Structures de données, IMA S6 Arbres Binaires d après un cours de N. Devésa, Polytech Lille. Laure Gonnord http://laure.gonnord.org/pro/teaching/ Laure.Gonnord@polytech-lille.fr Université Lille 1 - Polytech

Plus en détail

Partie I : Automates et langages

Partie I : Automates et langages 2 Les calculatrices sont interdites. N.B. : Le candidat attachera la plus grande importance à la clarté, à la précision et à la concision de la rédaction. Si un candidat est amené à repérer ce qui peut

Plus en détail

Option Informatique Arbres binaires équilibrés

Option Informatique Arbres binaires équilibrés Option Informatique Arbres binaires équilibrés Sujet novembre 2 Partie II : Algorithmique et programmation en CaML Cette partie doit être traitée par les étudiants qui ont utilisé le langage CaML dans

Plus en détail

Travaux dirigés n o 6

Travaux dirigés n o 6 Travaux dirigés n o 6 Lycée Kléber MPSI, Option Info 2014/2015 Exercice 1 (Indexation d un arbre binaire) Ecrire une fonction Caml indexation : ( f, n) arbre_binaire -> (string,string) arbre_binaire qui

Plus en détail

Secteur Tertiaire Informatique Filière étude - développement. Algèbre relationnelle : Correction TP. Accueil. Apprentissage. Période en entreprise

Secteur Tertiaire Informatique Filière étude - développement. Algèbre relationnelle : Correction TP. Accueil. Apprentissage. Période en entreprise Secteur Tertiaire Informatique Filière étude - développement Activité «Développer la persistance des données» Algèbre relationnelle : Correction TP Accueil Apprentissage Période en entreprise Evaluation

Plus en détail

Arbres binaires de recherche, arbres lexicographiques

Arbres binaires de recherche, arbres lexicographiques Chapitre 5 Arbres binaires de recherche, arbres lexicographiques Les arbres et les structures arborescentes sont très utilisés en informatique. D une part les informations sont souvent hierarchisées, et

Plus en détail

3.3 Les Files d attente (Queues)

3.3 Les Files d attente (Queues) 3.3 Les Files d attente (Queues) 3.3.1 Définition La file d attente est une structure qui permet de stocker des objets dans un ordre donné et de les retirer dans le même ordre, c est à dire selon le protocole

Plus en détail

Rapport du jury du concours externe et du troisième concours de recrutement de professeurs des écoles. Session 2014 exceptionnel

Rapport du jury du concours externe et du troisième concours de recrutement de professeurs des écoles. Session 2014 exceptionnel Rapport du jury du concours externe et du troisième concours de recrutement de professeurs des écoles Session 2014 exceptionnel Partie mathématiques de la deuxième épreuve d'admissibilité Éléments statistiques

Plus en détail

Modèle entité-association 4pts

Modèle entité-association 4pts Examen NFP 107 septembre 2009 Sujet 1 3H documents autorisés Enseignant : Christine Plumejeaud Modèle entité-association 4pts Une agence immobilière voudrait créer une base de données pour la gestion des

Plus en détail

Formes bilinéaires, produits scalaires Pour s entraîner...

Formes bilinéaires, produits scalaires Pour s entraîner... Formes bilinéaires, produits scalaires Pour s entraîner... I Savoir reconnaître un produit scalaire Les applications ci-dessous sont-elles des formes bilinéaires? Si oui sont-elles symétriques? Définies?

Plus en détail

Exercices : Probabilités

Exercices : Probabilités Exercices : Probabilités Partie : Probabilités Exercice Dans un univers, on donne deux événements et incompatibles tels que =0, et =0,7. Calculer,, et. Exercice Un dé (à faces) est truqué de la façon suivante

Plus en détail

Algorithmique (Support de cours)

Algorithmique (Support de cours) N 1 Algorithmique (Support de cours) C.Ernst H.Ettaleb A.Fonkoua Septembre 2005 EMSE/CMP 2005. Reproduction interdite sans accord préalable, quel que soit le support N 2 Algorithmique : Plan Séance II

Plus en détail

Codage des nombres. Eric Cariou. Université de Pau et des Pays de l'adour Département Informatique. Eric.Cariou@univ-pau.fr

Codage des nombres. Eric Cariou. Université de Pau et des Pays de l'adour Département Informatique. Eric.Cariou@univ-pau.fr Codage des nombres Eric Cariou Université de Pau et des Pays de l'adour Département Informatique Eric.Cariou@univ-pau.fr 1 Représentation de l'information Un ordinateur manipule des données Besoin de coder

Plus en détail

Programmation avancée en C

Programmation avancée en C Département Informatique Nom : Prénom : Année scolaire : 2007 2008 Date : 23 juin 2008 Module INF446 Session de juin Programmation avancée en C Contrôle de connaissance 1 de 45 minutes ÅERCI de répondre

Plus en détail

BALAI D ESSUIE-GLACE

BALAI D ESSUIE-GLACE BALAI D ESSUIE-GLACE I- PRESENTATION I-1-MISE EN SITUATION: Pour nettoyer correctement le pare-brise d un véhicule, le balai d essuie-glace doit rester en contact permanent avec la glace. A grande vitesse,

Plus en détail

Cours d Algorithmique et Complexité

Cours d Algorithmique et Complexité Cours d Algorithmique et Complexité Structures de données Catalin Dima Contenu du cours Rappels : piles, files, listes chaînées (de divers types). Complexité des opérations sur les implémentations des

Plus en détail

M. Yassine ELGHARBI 4 SI

M. Yassine ELGHARBI 4 SI Problème : Les informations relatives à un film sont : Titre : chaine Code : chaine Nombre de sorties de films : entier Ecrire un programme modulaire qui permet de : * Remplir un tableau T par N films

Plus en détail

Programmation avancée

Programmation avancée Programmation avancée ENSIIE Semestre 2 2013 14 ENSIIE: Programmation avancée, 1 Objectifs du cours Représentation de données non linéaires en C Données persistantes/mutables Gestion de la mémoire Complexité

Plus en détail

Partiel - 12 mars 2014

Partiel - 12 mars 2014 Licence STS, semestre 4 013 14 Mathématiques pour l Informatique (Info 9) 1 mars 014 http://www.lri.fr/~paulin/mathinfo Partiel - 1 mars 014 L examen dure heures. L énoncé est composé de 5 pages. Toutes

Plus en détail

Programmation impérative

Programmation impérative Programmation impérative Cours 4 : Manipulation des fichiers en C Catalin Dima Organisation des fichiers Qqs caractéristiques des fichiers : Nom (+ extension). Chemin d accès absolu = suite des noms des

Plus en détail

Recueil d'incidents en anesthésiologie 3 années d'expérience. Ph. Garnerin F. Clergue

Recueil d'incidents en anesthésiologie 3 années d'expérience. Ph. Garnerin F. Clergue Recueil d'incidents en anesthésiologie 3 années d'expérience Ph. Garnerin F. Clergue Pourquoi un recueil d incidents en anesthésie? faire des erreurs médicales des trésors médicaux (Blumenthal, 1995) mieux

Plus en détail

La "boutique à Patrick"

La boutique à Patrick La "boutique à Patrick" vers le modèle MVC Objectifs :au travers l'étude d'une application simple de type boutique en ligne motiver l'intérêt d'architecturer les applications WEB et en particulier d'adopter

Plus en détail

CORRECTION EXERCICES ALGORITHME 1

CORRECTION EXERCICES ALGORITHME 1 CORRECTION 1 Mr KHATORY (GIM 1 A) 1 Ecrire un algorithme permettant de résoudre une équation du second degré. Afficher les solutions! 2 2 b b 4ac ax bx c 0; solution: x 2a Solution: ALGORITHME seconddegré

Plus en détail

ARBRES BINAIRES DE RECHERCHE

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

Rémi Godard Vivian Perez Florian Pérugini Bertrand Vitrant. Comparateur de documents XML

Rémi Godard Vivian Perez Florian Pérugini Bertrand Vitrant. Comparateur de documents XML Rémi Godard Vivian Perez Florian Pérugini Bertrand Vitrant DOCUMENTATION TECHNIQUE Comparateur de documents XML SOMMAIRE 1 Introduction... 3 2 Langage et choix de programmation... 4 2.1 Le langage PHP...

Plus en détail

Arbres binaires de recherche

Arbres binaires de recherche Chapitre 5 Arbres binaires de recherche Les arbres et les structures arborescentes sont très utilisés en informatique. D une part les informations sont souvent hierarchisées, et se présentent donc naturellement

Plus en détail

1 Année LMD-STSM Algorithmique et Programmation. Série de TD 2

1 Année LMD-STSM Algorithmique et Programmation. Série de TD 2 Série de TD 2 Exercice 2.1 Quel résultat produit le programme suivant? Var val, double : entier ; Val := 231 ; Double := Val * 2 ; Ecrire (Val) ; Ecrire (Double) ;. Exercice 2.2 Ecrire un programme qui

Plus en détail

vs Christia 1 n Poisson

vs Christia 1 n Poisson vs Christian 1 Poisson Cet ouvrage contient une sélection d'études d'echecs composées par ordinateur, plus précisément par l'analyse de tables de finales, en l'occurrence ici la table, à l'aide de WinChloe

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

Les arbres Florent Hivert

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

Plus en détail

Sltaw issigass-sisd. a v e n a is cl* à

Sltaw issigass-sisd. a v e n a is cl* à ë B7 b b W N N F ND EE E g N W N N F ED 6 5 g b g ô g $ 6 7 7 7 Qê b b g g q ô 5 g 55 $777 E g q g b b z g g b g ê W P q $ $6 g g $557 P $ g ê b g $ 5 q g g P F ç $ W b ) q b D g $ g E ê D q b g g g W

Plus en détail

EXERCICE I. Corrigé HEC maths III Eco 1998 par Pierre Veuillez

EXERCICE I. Corrigé HEC maths III Eco 1998 par Pierre Veuillez Corrigé HEC maths III Eco 998 par Pierre Veuillez EXERCICE I. a) Soit µ un paramètre réel. On observe les transformations souhaitées : µx + x 0 L L µx + x 0 3x i. () + µx + x 3 0 L µl L 3 x () 3 + µx 0

Plus en détail

Chapitre 3 : Pointeurs et références

Chapitre 3 : Pointeurs et références p. 1/18 Chapitre 3 : Pointeurs et références Notion de pointeur L adresse d une variable est une valeur. On peut donc la stocker dans une variable. Un pointeur est une variable qui contient l adresse d

Plus en détail

Série d exercices N 9 Arbres

Série d exercices N 9 Arbres Série d exercices N 9 Arbres Exercice 1 a) Ecrire une fonction ARBIN creerarbreentiers() qui permet de créer et de renvoyer l arbre d entiers suivant : b) Ecrire une fonction int feuilles(arbin a) qui

Plus en détail

Récursivité en XSL. Pourquoi et comment utiliser la récursivité dans les transformations XSL?

Récursivité en XSL. Pourquoi et comment utiliser la récursivité dans les transformations XSL? Récursivité en XSL Pourquoi et comment utiliser la récursivité dans les transformations XSL? 1 Les limites de XSL La modification des variables est impossible Pas de boucle de type pour i de 1 à n Complexifie

Plus en détail

Gestion de la mémoire

Gestion de la mémoire Gestion de la mémoire ENSIIE : Programmation avancée 1/20 Langages et mémoire Différence principale entre langages de haut niveau : OCaml, Java, C# langages de bas niveau : C, C++ : Gestion de la mémoire

Plus en détail

Enseignement des médicaments

Enseignement des médicaments Travail Durée : 10 minutes Travail n 1 - Attribuez les différentes formes de médicaments au bon terme. - Un seul produit ne doit/peut être donné pour chaque proposition. 1 point par bonne réponse. Travail

Plus en détail

ESIEE IN4A11 Programmation. Algorithmique Pointeurs, listes et arbres

ESIEE IN4A11 Programmation. Algorithmique Pointeurs, listes et arbres ESIEE IN4A Programmation Algorithmique Pointeurs, listes et arbres Jean-Claude GEORGES Année scolaire 2007-2008 IN4A Algorithmique Pointeurs, listes et arbres Mémoire et pointeurs () (*) Soit le morceau

Plus en détail

NFP136 ARBRES BINAIRES ET TAS. PLAN Définitions Représentation des arbres (généraux) Représentation des arbres binaires Tas ABR et AVL

NFP136 ARBRES BINAIRES ET TAS. PLAN Définitions Représentation des arbres (généraux) Représentation des arbres binaires Tas ABR et AVL NFP136 ARBRES BINAIRES ET TAS PLAN Définitions Représentation des arbres (généraux) Représentation des arbres binaires Tas ABR et AVL 1 Arbres : définitions 2 Arbre : = structure qui contient des éléments

Plus en détail

Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d Informatique (ESI)

Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d Informatique (ESI) 17/2/212 r ZEOUR JMEL EINE Ecole Supérieure d Informatique (ESI) http://zegour.esi.dz email: d_zegour@esi.dz Les arbres VL rbres VL Un arbre VLest un arbre de recherche binaire équilibré 8 7 32 73 86 82

Plus en détail

«Appropriation de la norme EN9100 par les entreprises et pistes d amélioration»

«Appropriation de la norme EN9100 par les entreprises et pistes d amélioration» Conférence sur la certification EN 9100 «Appropriation de la norme EN9100 par les entreprises et pistes d amélioration» 16/12/2014 Christelle REBILLET Chef de Produit - AFNOR Certification Programme Contexte

Plus en détail

Soutien Informatique

Soutien Informatique 1/51 Soutien Informatique Nicolas Castagné et François Portet PHELMA 2/51 Sommaire Allocation Mémoire Les types abstraits de données 3/51 Allocation dynamique de mémoire (stdlib.h,string.h) Réserver un

Plus en détail

Société par actions simplifiées au capital de 48 000 Siège social : 66 avenue des Champs Elysées 75008 Paris RCS en cours d immatriculation

Société par actions simplifiées au capital de 48 000 Siège social : 66 avenue des Champs Elysées 75008 Paris RCS en cours d immatriculation CINEFEEL DEV Société par actions simplifiées au capital de 48 000 RCS en cours d immatriculation CINEFEEL DEV Page 1 sur 3 CINEFEEL DEV Société par actions simplifiées au capital de 48 000 RCS en cours

Plus en détail

1 Définition. 2 Recherche dans un Arbre-B. 3 Insertion dans un Arbre-B. 4 Suppression dans un Arbre-B. Arbre-B

1 Définition. 2 Recherche dans un Arbre-B. 3 Insertion dans un Arbre-B. 4 Suppression dans un Arbre-B. Arbre-B Déition Recherche Arbre-B Insertion Arbre-B Suppression Arbre-B Déition Recherche Arbre-B Insertion Arbre-B Suppression Arbre-B Plan... Les arbres-b Géraldine Del Mondo, Nicolas Delestre 1 Déition 2 Recherche

Plus en détail

Licence 2 SPI parcours Info semestre 4 : ALGO et SD de base Fiche de TD 1 d exercices

Licence 2 SPI parcours Info semestre 4 : ALGO et SD de base Fiche de TD 1 d exercices Licence 2 SPI parcours Info semestre 4 : ALGO et SD de base Fiche de TD 1 d exercices Exercice : Somme de polynômes creux Dans chacune des trois représentations statiques suivantes, il est demandé d écrire

Plus en détail

Autour de Perron, Frobenius et Markov

Autour de Perron, Frobenius et Markov Université Claude Bernard Lyon 1-2007/2008 Préparation Capes - Algèbre et Géométrie - Devoir à rendre le 12 février 2008 - Autour de Perron Frobenius et Markov Rappels et notations On note M mn (K) le

Plus en détail

Listes et arbres binaires

Listes et arbres binaires Des structures de données dynamiques Listes, Listes ordonnées Arbres binaires, arbre binaires de recherche Listes chaînées Utile si le nombre d éléments n est pas connu à l avance et évolue beaucoup. Permet

Plus en détail

javascript : manipuler DOM

javascript : manipuler DOM javascript : manipuler DOM Université Lille 1 Technologies du Web javascript : manipuler DOM 1 au programme... 1 manipuler DOM Université Lille 1 Technologies du Web javascript : manipuler DOM 2 au programme...

Plus en détail

I- Présentation générale II-Création d une base III-Remplir une table IV-Requêtes SQL SQLITEMAN KIT DE SURVIE

I- Présentation générale II-Création d une base III-Remplir une table IV-Requêtes SQL SQLITEMAN KIT DE SURVIE SQLITEMAN KIT DE SURVIE SQLITEMAN KIT DE SURVIE I-Présentation générale Fenêtre du «navigateur d objets», qui permet de visualiser ou modifier la structure de la base de données utilisées. Fenêtre de

Plus en détail

SHAW1N1GAN FALLS, 21 AVRIL 1927. 4 k 1 x^ ~YX t o /4 NT JOURNAL HEBDOMADAIRE. J f SgN L HONORABLE L. A. TASCHEREAU.

SHAW1N1GAN FALLS, 21 AVRIL 1927. 4 k 1 x^ ~YX t o /4 NT JOURNAL HEBDOMADAIRE. J f SgN L HONORABLE L. A. TASCHEREAU. 2 HG F 2 2 6 6 6 ~Y k P - P HDD - H - P G D 2 3 D - K 8 G G è ê - - è - G ç D G - â - G H H G P- â Q â -èg è ê ç D G è è 3 ê ê 3 2 è ê è û - 500 F H P - ê P 23 è ê -ê è è ô 5000 G ç 25000 D 5000000 P ô

Plus en détail

INSTALLATION ET CONFIGURATION DE LDAPBROWSER OUTIL DE GESTION D ANNUAIRE LDAP

INSTALLATION ET CONFIGURATION DE LDAPBROWSER OUTIL DE GESTION D ANNUAIRE LDAP INSTALLATION ET CONFIGURATION DE LDAPBROWSER OUTIL DE GESTION D ANNUAIRE LDAP Ce document a pour intérêt de décrire les étapes de l installation et de la configuration de LDAPBrowser, client permettant

Plus en détail

Cours Algorithmique, 2ème partie AS IUT

Cours Algorithmique, 2ème partie AS IUT Cours Algorithmique, 2ème partie AS IUT Cours 2 : Arbres Binaires Anne Vilnat http://www.limsi.fr/individu/anne/coursalgo Plan 1 Représentations arborescentes 2 Définition d un arbre binaire récursive

Plus en détail

Concours 2015 Épreuve d Informatique Filière : MP Durée de l épreuve : 3 heures. L utilisation d une calculatrice est autorisée.

Concours 2015 Épreuve d Informatique Filière : MP Durée de l épreuve : 3 heures. L utilisation d une calculatrice est autorisée. A 2015 INFO. MP École des Ponts ParisTech, SUPAERO (ISAE), ENSTA ParisTech, Télécom ParisTech, Mines ParisTech, Mines de Saint-étienne, Mines Nancy, Télécom Bretagne, ENSAE ParisTech (filière MP), École

Plus en détail

TaskMapper Gestion de projet : Analyse

TaskMapper Gestion de projet : Analyse Gestion de projet : Analyse P. Combier, V. Comiti, M. Hubert, R. Jamet, M. Le Du, P. Lelouette, J. L Hermitte, A. Morvan, N. Premillieu, L. Ren, C. Souti, F. Tesniere, Y. Zhao Encadrés par S. Derrien 11

Plus en détail

Importation de nomenclatures Catia dans Prélude

Importation de nomenclatures Catia dans Prélude Prélude 7 ERP Importation de nomenclatures Catia dans Prélude Etienne LEFUR ENS Cachan Gérard BAGLIN HEC Paris 1 Présentation de la fonction Une nouvelle fonction de Prélude 7.0.10 permet d importer des

Plus en détail

Séance n 14 : Cette séance se divise en 3 exercices :

Séance n 14 : Cette séance se divise en 3 exercices : Séance n 14 : La séance n 14 est une séance de révisions. Cette séance de révisions est une séance de contrôle. Celle-ci doit en effet vous permettre de savoir si les notions vues dans la seconde partie

Plus en détail

Exo7. Topologie générale. Enoncés : M. Quéffelec Corrections : A. Bodin

Exo7. Topologie générale. Enoncés : M. Quéffelec Corrections : A. Bodin Enoncés : M. Quéffelec Corrections : A. Bodin Exo7 Topologie générale Exercice 1 1. Rappeler les définitions d une borne supérieure (inférieure) d un ensemble de nombres réels. Si A et B sont deux ensembles

Plus en détail

BACCALAURÉAT GÉNÉRAL SESSION 2014 MATHÉMATIQUES. Série S ÉPREUVE DU JEUDI 19 JUIN 2014. Durée de l épreuve : 4 heures Coefficient : 7

BACCALAURÉAT GÉNÉRAL SESSION 2014 MATHÉMATIQUES. Série S ÉPREUVE DU JEUDI 19 JUIN 2014. Durée de l épreuve : 4 heures Coefficient : 7 BACCALAURÉAT GÉNÉRAL SESSION 2014 MATHÉMATIQUES Série S ÉPREUVE DU JEUDI 19 JUIN 2014 Durée de l épreuve : 4 heures Coefficient : 7 ENSEIGNEMENT OBLIGATOIRE Les calculatrices électroniques de poche sont

Plus en détail

CAHIER DES SPECIFICATIONS FONCTIONNELLES

CAHIER DES SPECIFICATIONS FONCTIONNELLES 2010/2011 INSTITUT SUP GALILEE CAHIER DES SPECIFICATIONS FONCTIONNELLES IHM XML O.N.E.R.A. Institut Sup Galilée O.N.E.R.A. Page 2 Sommaire I. Description du sujet... 4 II. Outils utilisés... 4 III. Description

Plus en détail

3 Structures de données Tableaux Listes. Problème du tri. Tri rapide

3 Structures de données Tableaux Listes. Problème du tri. Tri rapide Cours 2 Algorithmique IN102-02 Michel Mauny ENSTA Prénom.Nom@ensta.fr 1 Tris Retour sur fusion et quicksort Complexité minimale Efficacité 2 Récursivité 3 Structures de données Tableaux Listes Michel Mauny

Plus en détail

Arbres binaires Version prof Version prof

Arbres binaires Version prof Version prof Arbres binaires Version prof Version prof types /* déclaration du type t_element */ t_arbrebinaire = t_noeudbinaire t_noeudbinaire = enregistrement t_element cle t_arbrebinaire fg, fd n enregistrement

Plus en détail

SESSION 2014 MATHÉMATIQUES. Série : SCIENCES ET TECHNOLOGIES DU MANAGEMENT ET DE LA GESTION STMG. DURÉE DE L ÉPREUVE : 3 heures COEFFICIENT : 3

SESSION 2014 MATHÉMATIQUES. Série : SCIENCES ET TECHNOLOGIES DU MANAGEMENT ET DE LA GESTION STMG. DURÉE DE L ÉPREUVE : 3 heures COEFFICIENT : 3 BACCALAURÉAT TECHNOLOGIQUE SESSION 2014 MATHÉMATIQUES Série : SCIENCES ET TECHNOLOGIES DU MANAGEMENT ET DE LA GESTION STMG DURÉE DE L ÉPREUVE : 3 heures COEFFICIENT : 3 Calculatrice autorisée, conformément

Plus en détail

Calcul garanti des contraintes pour la planification sécurisée de trajectoire

Calcul garanti des contraintes pour la planification sécurisée de trajectoire Calcul garanti des contraintes pour la planification sécurisée de trajectoire Application à la génération de trajectoire articulaire pour un patient paraplégique sous Stimulation Électrique Fonctionnelle

Plus en détail

Correction TD algorithmique

Correction TD algorithmique Affectation Correction TD algorithmique Exercice 1 algo affect1b b 5 a b+1 b 2 Il vaut faire passer la notion de variable et la notion de stockage mémoire. Une variable n a donc pas d historique et à un

Plus en détail

Logiciel de Base : examen de première session

Logiciel de Base : examen de première session Logiciel de Base : examen de première session ENSIMAG 1A Année scolaire 2009 2010 Consignes générales : Durée : 2h. Tous documents et calculatrices autorisés. Le barème est donné à titre indicatif. Les

Plus en détail

Académie de coaching éthique. Règlement de formation. Reconnue par :

Académie de coaching éthique. Règlement de formation. Reconnue par : Académie de coaching éthique Reconnue par : Règlement de formation Le présent règlement entre en vigueur le 1 er janvier 2015. Il remplace et annule toute version antérieure. Centre interrégional de perfectionnement

Plus en détail

Logiciel de Base : examen de première session

Logiciel de Base : examen de première session Logiciel de Base : examen de première session ENSIMAG 1A Année scolaire 2009 2010 Ceci n est pas exactement l examen donné en Ensimag 1A en 2010, mais une version adaptée pour la convention de pile utilisée

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

INF601 : Algorithme et Structure de données

INF601 : 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étail

Planification TCE. Les méthodes de planification de travaux

Planification TCE. Les méthodes de planification de travaux Les méthodes de planification de travaux Diverses techniques peuvent être envisagées pour l élaboration du planning. De la qualité de l établissement de planning et surtout du choix réaliste de sa représentation

Plus en détail

Sommaire. Structure. Liste simplement chaînée ALGORITHME ET STRUCTURES DE DONNÉES II

Sommaire. Structure. Liste simplement chaînée ALGORITHME ET STRUCTURES DE DONNÉES II Sommaire ALGORITHME ET STRUCTURES DE DONNÉES II LES LISTES Liste simplement chaînée Liste doublement chaînée Liste circulaire Dr. Jihène Tounsi ISG de Sousse Site web http://www.jihenetounsi.com Email:

Plus en détail

3 = 0 = 3 d où =? Chapitre 8 :

3 = 0 = 3 d où =? Chapitre 8 : Chapitre 8 : I ) Définition et notation : 1 ) Activités : *Soit ABC un triangle rectangle en A tel que AB = AC = 1. Quelle est la longueur du coté BC? ABC est un triangle rectangle en A D après le théorème

Plus en détail

Le Règlement sur l évacuation et le traitement des eaux usées des résidences isolées

Le Règlement sur l évacuation et le traitement des eaux usées des résidences isolées Point de référence Distance minimale du point de référence (en pieds) Système étanche Système non étanche Puits tubulaire scellé 50 50 Autre puits 50 100 Lac ou cours d eau À l extérieur de la rive 50

Plus en détail

Université Bordeaux 1

Université Bordeaux 1 table des matières Université Bordeaux 1 Licence Semestre 3 - Algorithmes et structures de données 1 Dernière mise à jour effectuée le 1 Septembre 2013 Listes Déition Liste simplement chainée Liste doublement

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

TD 1 - Structures de Traits et Unification

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