Correction Examen ASD2 LFSI1 Session principale-mai 2015
|
|
- Irène Guérard
- il y a 2 ans
- Total affichages :
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
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
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
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
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
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).
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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?
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
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
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
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
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,
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
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
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é
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
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
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
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
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é
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
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...
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
«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
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
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
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
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
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
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
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...
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
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 ô
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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)
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
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:
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
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
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
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
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