user icon

arbre

7032 mots 29 pages
Montre plus
ah-fsr-v2.0

Cours
Structures de données
Arbres (Trees)

Structures de données (2012-2013)

1

ah-fsr-v2.0

Objectifs
Etudier des structures non linéaires
Arbres binaires
Arbres binaires de recherche
Arbres maximiers ou Tas
Arbres équilibrés

Structures de données (2012-2013)

2

1

ah-fsr-v2.0

Contenu
Introduction
Terminologie
Arbres binaires
Arbres binaires de recherche
Arbres maximiers ou Tas
Arbres équilibrés
Structures de données (2012-2013)

3

ah-fsr-v2.0

Arbres (Trees)
Introduction

Structures de données (2012-2013)

4

2

ah-fsr-v2.0

Notion d'Arbre (Tree)
Les arbres sont les structures de données les plus importantes en informatique
Ce sont des structures non linéaires qui permettent d’obtenir des algorithmes plus performants que lorsqu’on utilise des structures de données linéaires telles que les listes et les tableaux
Ils permettent une organisation naturelle des données
Structures de données (2012-2013)

5

ah-fsr-v2.0

Notion d'Arbre (Tree)
Exemples
Organisation des fichiers dans les systèmes d'exploitation ;
Organisation des informations dans un système de bases de données ;
Représentation de la structure syntaxique des programmes sources dans les compilateurs ;
Représentation d'une table de matières ;

Représentation d'un arbre généalogique ;
…
Structures de données (2012-2013)

6

3

ah-fsr-v2.0

Arbres (Trees)
Terminologie

Structures de données (2012-2013)

7

ah-fsr-v2.0

Terminologie (1)
Un arbre est un ensemble d'éléments appelés nœuds (ou sommets), liés par une relation (dite de "parenté") induisant une structure hiérarchique parmi ces nœuds.
Un nœud, comme tout élément d'une liste, peut être de n'importe quel type.

Structures de données (2012-2013)

8

4

ah-fsr-v2.0

Terminologie (1) (suite)
D'une manière plus formelle, une structure d'arbre de type de base T est : soit la structure vide ; soit un noeud de type T, appelé

en relation

  • Acrc : conforama chasse-sur-rhône
    6407 mots | 26 pages

    BTS Management des Unités Commerciales Epreuve d’ANALYSE et CONDUITE de la RELATION COMMERCIALE Session 2009 FORME PONCTUELLERECAPITULATIF DES ACTIVITES PONCTUELLES ET DES MISSIONS CONFIEES DANS LE CADRE DES RELATIONS AVEC LA CLIENTELE | STAGIAIRE : Nom : DOUZET Prénom : Alain-Emmanuel | UNITE COMMERCIALE : Raison sociale : CONFORAMA (Chasse-sur-Rhône)Adresse : 27 avenue Frédéric Mistral | FICHES BILAN | N° de fiche | Intitulé de la mission | C21 | C41 | C42 | C5 | C63 | C64 | 346 | Etude de la zone de chalandiseEtude de la concurrenceEnquête de satisfaction | | | x | x | xxx | xx | ACTIVITES PONCTUELLES | Intitulé de L'ACTIVITE | C21 | C41 | C42 | C5 | C63 | C64 | - Conseils et ventes-….

    montre plus
  • Tt arbres
    2149 mots | 9 pages

    PELLA Marjolaine CHACON Grégory ESTRAGNAT Valerian GADOUD Maude Printemps 2010 Séquence 2 Groupe C2 STATISTIQUES FORESTIERES RAPPEL DU SUJET : Vous êtes l’assistant d’un ingénieur forestier de l’Office National des Forêts. Vous allez procéder à la révision annuelle des forêts afin de décider des coupes à blanc à prévoir, dans un massif du Vercors. Une évaluation des coupes se basant sur vos propositions sera ensuite effectuée afin de confectionner le catalogue des ventes d’automne.….

    montre plus
  • Informatique bts muc
    717 mots | 3 pages

    1. Document 1 : 2. Les diff errent niveaux d’une architecture d’une base de données : Les SGBD reposent sur trois niveaux d’abstraction qui assurent l’indépendance logique et physique des données, autorisent la manipulation de données, garantissent l’intégrité des données et optimisent l’accès aux données. L’architecture ANSI/SPARC….

    montre plus
  • Kmat
    674 mots | 3 pages

    Modèle conceptuel de données Conception de base de données Création de requêtes, de formulaire avec sous-formulaire * T : technique, C : en communication, O en organisation Démarches mobilisées, ressources et outils utilisés : - Conception et amélioration de la base de données : MCD à compléter, caractéristiques de la table à ajouter, détail des commandes passées, extraits des fichiers Clients, Produits, Commandes - Opérations sur la base de données : boîte à outil Access, listes des requêtes et des formulaires à mettre en place -Automatisation sur une facture des coordonnées clients et caractéristiques des produits :modèle de facture pour ventes hors France, explication des formules de la facture, boîte à outil Excel Outils utilisés :Word,Excel 2000 et Microsoft Access sous Windows XP, le pack Ciel enseignement….

    montre plus
  • Dossier k-mat
    3032 mots | 13 pages

    [pic] Les identifiants sont : – Numcli dans la table Clients ; – NuméroCo dans la table Commandes ; – RefP dans la table Produits. b) Ajout d’un champ. Il faut ajouter le champ Numcli dans la table Commandes pour pouvoir lier les tables Clients et Commandes. En effet, une commande est nécessairement passée par un seul client et chaque client fait une ou plusieurs commandes.….

    montre plus
  • woody
    1025 mots | 5 pages

    RAPPORT DE STAGE EN ENTREPRISE Entreprise:CENDRE DE CAILLOUX Gérante: SOMMAIRE REMERCIEMENTS INTRODUCTION 1)PRESENTATION DE L'ENTREPRISE a)Fonction des personnes b)Tenue de travail et matériel(s) utilisé(s) c)les conditions de travail et les horaires d)La sécurité et Les règles particulières e)Ce qui m'a plu et m'a déplu lors du stage 2)INTERVIEW DU RESPONSABLE DE STAGE 3)RECHERCHES 4)MON….

    montre plus
  • L'arbre
    389 mots | 2 pages

    Ouvrez vous oreilles, fermez vos yeux. Ouvrez vos yeux, fermez vos oreilles. Devenez sourd et aveugle et votre esprit s'ouvrira comme une maïko devient geisha. D'épreuves en épreuves, d'obstacles en obstacles, votre esprit commence à éclore. Vous le ressentez comme une douce et angoissante mélodie traditionnelle.….

    montre plus
  • Publipostage 2007
    913 mots | 4 pages

    sommaire introduction 2 méthode, les 6 étapes 3 la base de données 4 utilisation de la barre d'outils 7 les mots clés, les filtres… 8 introduction LA FUSION DE DOCUMENTS PERMET DE METTRE EN RELATION UN COURRIER ET UNE BASE DE DONNÉES (FICHIERS CLIENTS, FOURNISSEURS, ARTICLES, STAGIAIRES...). Vous pouvez élaborer des lettres-types, des enveloppes, des étiquettes, des fiches produits ou des catalogues. La fusion de documents nécessite un document principal contenant des éléments fixes (texte) et des éléments variables (champ). une source de données contenant des informations provenant d’une liste élaborée dans Word, Excel, ou Access...….

    montre plus
  • Le marché de la creche
    2794 mots | 12 pages

    Cochez la case Appliquer l’intégrité référentielle puis vérifiez que soit cochée la case Une à plusieurs Question 8 : Récupération des données des autres tables : importation des tables depuis un classeur Excel Sélectionnez le menu Fichier – Données externes - Importer depuis la fenêtre Base de données d’Access Sélectionnez le dossier où est stocké le fichier FACTURE.XLS puis le type de fichier : « Microsoft Excel » Sélectionnez ensuite le fichier FACTURE.XLS et cliquez sur le bouton Importer Sélectionnez la table CLIENT 1 Après avoir cliqué sur Suivant, Access vous demande de confirmer que la 1ère ligne contient les noms de champs : A l’étape suivante, Access demande la destination des données à importer : Comme la structure de la table CLIENT a été créée, vous devez indiquer à Access le nom de la table CLIENT :….

    montre plus
  • Le bois
    304 mots | 2 pages

    Encorbellement : construction en saillie (qui dépasse) sur le plan d’un mur Torchis : matériau de remplissage constitué d’argile humide, de paille et parfois de poils d’animaux. Polychrome : de plusieurs couleurs Tuileau : morceaux de tuile associés au torchis pour le remplissage d’un pan de bois Moellon : petite pierre non taillée Essentage : revêtement en matériaux de couverture, généralement de l’ardoise Pan de bois : construction en bois et torchis Meneau : élément vertical d’une fenêtre….

    montre plus
  • Info
    7828 mots | 32 pages

    Kénitra**Gestion des bases de données dimanche 20 novembre 2011 Nov-20-11 Introduction 3 Introduction: Deux approches: - Approche Fichiers: données en fonction du traitement risque d’incohérence; - Approche base de données:intégration des données dans un seul fichier/indépendance des traitements.  ENCG Kénitra**Gestion des bases de données dimanche 20 novembre 2011 Nov-20-11 Définition d’une BD et d’un SGBD 4 Une BD: - Ensemble structuré de données indépendant des traitements à effectuer. - Représente le monde réel. - Interrogée et mise à jour par des utilisateurs. ENCG….

    montre plus
  • Julien
    838 mots | 4 pages

    - d’enregistrer les données de l’organisation en un lieu unique et fiable - de garantir l’intégrité des données gérées par l’organisation en, évitant des opérations incohérentes sur les données - de restituer des informations nouvelles à l’aide de requêtes. Les applications informatiques qui s’appuient sur une base de données permettent : - de saisir et mettre à jour des informations - de traiter l’information - de diffuser l’information III / Les opérateurs relationnels A - Définition Un opérateur relationnel est un mot désignant une action sur une relation. Ils servent à traiter les données contenues dans les relations. Ils permettent de produire une nouvelle relation (dite virtuelle) qui présente des données répondant à un besoin d’informations spécifique.….

    montre plus
  • wood
    340 mots | 2 pages

    Exercice type Bac Dans l'entre-deux-guerres, l'Europe voit naître et s'épanouir des systèmes politiques d'un type nouveau : les totalitarismes. Qui est un terme inventé en 1923 par Giovanni Amendola. Il désigne les points communs entre le fascisme en Italie, le nazisme en Allemagne et le stalinisme en URSS. Mais le phénomène totalitaire possedent 5 principales élément de définition qui sont que le phénomène totalitaire intervient dans un régime qui accorde à un parti le monopole de l'activité politique. Mais aussi le parti monopolistique est animé ou armé d'une idéologie à laquelle il confère une autorité absolue et qui, par suite, devient la vérité officielle de l'État.….

    montre plus
  • Dissert du néant
    1869 mots | 8 pages

    Base de données et corps du programme sont séparés. Données --> traitements par les procédures (avec éventuellement des appels à la base de donnée) --> Résultats Typiquement, la programmation procédurale consiste à appliquer les procédures sur les données qu’on lui fournit, afin d’en sortir un résultat. Avec l’arrivée en informatique de logiques différentes, les programmes se constituent non plus en procédures mais en univers contenant à la fois les règles….

    montre plus
  • tree
    363 mots | 2 pages

    En vous inspirant des notions abordées dans les lectures exigées, rédigez un rapport destiné à un cadre supérieur compétent et portant sur les systèmes internes de mesure de la performance et les régimes d’encouragement en place dans l’organisation. Un rapport efficace comporte les éléments suivants : 1. une brève analyse des systèmes internes de mesure de la performance ou des régimes d’encouragement, p. ex., la détermination des forces et des faiblesses (il n’est pas nécessaire de relever les possibilités et les menaces); 2. la détermination et la description d’un enjeu qui est lié aux systèmes internes de mesure de la performance ou aux régimes d’encouragement et qui présente un intérêt pour l’organisation;En vous inspirant des notions abordées dans les lectures exigées, rédigez un rapport destiné à un cadre supérieur compétent et portant sur les systèmes internes de mesure de la performance et les régimes d’encouragement en place dans l’organisation.….

    montre plus