Correction Examen ASD2 LFSI1 Session principale-mai 2015

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

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

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

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

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

INF3105 Arbres binaires de recherche

INF3105 Arbres binaires de recherche INF3105 Arbres binaires de recherche Éric Beaudry Université du Québec à Montréal (UQAM) Été 2015 Éric Beaudry (UQAM) INF3105 Arbres binaires de recherche Été 2015 1 / 37 Sommaire 1 Introduction 2 Arbre

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

«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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Cours 6 : Principes de la représentation des nombres en

Cours 6 : Principes de la représentation des nombres en Cours 6 : Principes de la représentation des nombres en mémoire 2013/2014 Introduction Représentation des données en mémoire naturels signés Nous décrivons les principes de la représentation des nombres

Plus en détail

Cours 8: Algorithmes online

Cours 8: Algorithmes online Cours 8: Algorithmes online Offline / Online, compétitivité Bin packing, lien avec algo d approx Cache paging, adversaire, borne inférieure Accès de liste, méthode du potentiel Les k serveurs, adversaires

Plus en détail

3ETI, Examen [CSC2] Developpement Logiciel en C CPE Lyon

3ETI, Examen [CSC2] Developpement Logiciel en C CPE Lyon 3ETI, Examen [CSC2] Developpement Logiciel en C CPE Lyon 2013-2014 (1ere session) durée 3h Tous documents et calculatrices autorisés. Répondez aux questions sur une copie séparée Le sujet comporte 12 pages

Plus en détail

Corrigé des exercices

Corrigé des exercices hapitre 1 option informatique orrigé des eercices Arbres binaires Eercice 1 La première solution qui vient à l esprit est sans doute celle-ci : let rec profondeur p = function Nil > [] a when p = 0 > [a]

Plus en détail

Algorithmique et Programmation Projets 2012/2013

Algorithmique et Programmation Projets 2012/2013 3 Dames 3. Objectif Il s agit d écrire un programme jouant aux Dames selon les règles. Le programme doit être le meilleur possible. Vous utiliserez pour cela l algorithme α β de recherche du meilleur coup

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

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

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

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

Prescriptions d examen Formation continue 2 J+S

Prescriptions d examen Formation continue 2 J+S Version er janvier 0 Prescriptions d examen Formation continue J+S Auteurs: Rolf Niederhäuser, chef de la formation GAM Ferenc Donat, chef de la formation GAF Alessandra Ballaro, cheffe de la formation

Plus en détail

Situation d évaluation en aide à l apprentissage

Situation d évaluation en aide à l apprentissage Situation d évaluation en aide à l apprentissage MAT-1101-3 Arithmétique appliquée aux finances Souper au profit de la fondation Guide de l enseignant CORRIGÉ Situation d évaluation en aide à l apprentissage

Plus en détail

Projet de Base de données

Projet de Base de données Julien VILLETORTE Licence Informatique Projet de Base de données Année 2007-2008 Professeur : Marinette Savonnet Sommaire I) Introduction II) III) IV) Diagrammes a. Diagramme Use Case b. Diagramme de classes

Plus en détail

Algorithmique - Correction du TD2

Algorithmique - Correction du TD2 Algorithmique - Correction du TD2 IUT 1ère Année 5 octobre 2012 1 Les tests Exercice 1. Construire un arbre de décision et l algorithme correspondant permettant de déterminer la catégorie sportive d un

Plus en détail

Introduction à la notion de DOMAINE

Introduction à la notion de DOMAINE Windows Server 2003 Introduction à la notion de DOMAINE Auteur : Frédéric DIAZ Domaine : Ensemble, organisé sous un nom commun, d ordinateurs et d utilisateurs inscrits dans une base de données d annuaire

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

T ES/L DEVOIR SURVEILLE 4 23 JANVIER 2013

T ES/L DEVOIR SURVEILLE 4 23 JANVIER 2013 T ES/L DEVOIR SURVEILLE 4 23 JANVIER 2013 Durée : 2h NOM : Prénom : Calculatrice autorisée «Le candidat est invité à faire figurer sur la copie toute trace de recherche, même incomplète ou non fructueuse,

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

Correction Bac, série STG CFE

Correction Bac, série STG CFE Correction Bac, série STG CFE juin 2011 Exercice n o 1 4 points 1. Pout tout nombre réel strictement positif, le nombre ln(7 a) est égal à ln(7) + ln(a) 2. Dans R, e x 5 = 0 e x = 5 x = ln(5) 3. Dans cette

Plus en détail

3ETI, Examen [CSC2] Developpement Logiciel en C CPE Lyon

3ETI, Examen [CSC2] Developpement Logiciel en C CPE Lyon 3ETI, Examen [CSC2] Developpement Logiciel en C CPE Lyon 2012-2013 (2eme session) durée 2h Tous documents et calculatrices autorisés. Le sujet comporte 6 pages Le temps approximatif ainsi que le barème

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

Infractions en matière d urbanisme

Infractions en matière d urbanisme Agents habilités à dresser procès-verbal : service de police agents de la DNF (en zone non urbanisable) service de contrôle de la DGO4 (Arlon) agents techniques communaux (désignés par le Gouverneur) Remarque

Plus en détail

Effectuer des changements par lots avec BCDI abonnement

Effectuer des changements par lots avec BCDI abonnement Effectuer des changements par lots avec BCDI abonnement L'objectif des changements par lots est de renseigner ou de modifier un champ par un même contenu sur un ensemble de fiches à l'issue d'une recherche.

Plus en détail

Bases de Données Avancées

Bases de Données Avancées Bases de Données Avancées Enseignant / chargé de TD : Dario COLAZZO www.lri.fr/~colazzo Chargée de TP : Jesús CAMACHO-RODRIGUEZ www.lri.fr/~camacho Plan Tuning d index Concurrence Reprise sur panne Données

Plus en détail