Sommaire
cours / présentation
Arbres enracinés -- Algorithmique
Ce module présente quelques exemples de données arborescentes, les définitions et la terminologie concernant les arbres enracinés, le cas particulier des arbres binaires ordonnés puis les parcours des arbres.
...
Date de création :
04.2015Auteur(s) :
Karine Zampieri, Stéphane RivièreAccéder à la ressource :
Présentation
Informations pratiques
Langue du document : Français
Type : cours / présentation
Niveau : enseignement supérieur, licence, bac+3
Langues : Français
Contenu : texte
Public(s) cible(s) : apprenant
Document : application/html
Difficulté : moyen
Droits d'auteur : pas libre de droits, gratuit
Licence creative commons de type 3:http://creativecommons.org/licenses/by-nc-sa/3.0/deed.fr - pour plus d'information contacter l'auteur
Licence creative commons de type 3:http://creativecommons.org/licenses/by-nc-sa/3.0/deed.fr - pour plus d'information contacter l'auteur
Description de la ressource
Résumé
Ce module présente quelques exemples de données arborescentes, les définitions et la terminologie concernant les arbres enracinés, le cas particulier des arbres binaires ordonnés puis les parcours des arbres.
- Granularité : leçon
- Structure : hiérarchique
"Domaine(s)" et indice(s) Dewey
- Génie Logiciel : Techniques de programmation, orientée objet, modulaire, structurée, fonctionnelle, logique, visuelle (005.11)
- Génie Logiciel : Langage de programmation en général (005.13)
Domaine(s)
- Informatique
- Programmation : Algorithmique, langages, conception objet, programmes
- Informatique
- Informatique
Informations pédagogiques
- Activité induite : apprendre
Intervenants, édition et diffusion
Édition
- Université de Mulhouse
- Unisciel
Diffusion
Cette ressource vous est proposée par :
Document(s) annexe(s)
- Cette ressource fait partie de
- Cette ressource a pour prérequis
Fiche technique
Identifiant de la fiche : UHA-Unisciel/algoprog/s45trees/tn00macours1-id
Identifiant OAI-PMH : UHA-Unisciel/algoprog/s45trees/tn00macours1-id
Statut de la fiche : final
Schéma de la métadonnée : oai:uved:Cemagref-Marine-Protected-Areas
- LOMv1.0
- LOMFRv1.0
- SupLOMFRv1.0
- Voir la fiche XML
Entrepôt d'origine : UNISCIEL
Voir aussi
01.03.2017
Description
:
Cet exercice réalise les opérations de base des arbres binaires (construction, affichage, copie, calcul de la profondeur, traversées).
- Structures arborescentes
- algorithmie
- programmation
- C++
01.04.2015
Description
:
Ce module décrit les arbres binaires de recherche puis définit les opérations caractéristiques (recherche, insertion, suppression).
- Arbres binaires de recherche
- Recherches
- Insertion d'un élément
- Suppression d'un élément
- Algorithmique