La recherche dichotomique : Différence entre versions

De Sciencinfolycee
Aller à : navigation, rechercher
m (Remplacement du texte — « 1.4. Algorithmes classiques » par « Algorithmes classiques »)
 
(2 révisions intermédiaires par un autre utilisateur non affichées)
Ligne 1 : Ligne 1 :
 
{{Ressource
 
{{Ressource
|URL=http://www.siteduzero.com/tutoriel-3-76650-la-recherche-dichotomique.html
+
|URL=http://www.siteduzero.com/tutoriel-3-32948-recherche-dichotomique.html
 
|Titre=La recherche dichotomique
 
|Titre=La recherche dichotomique
 
|Auteur(s)=Site du Zéro;
 
|Auteur(s)=Site du Zéro;
Ligne 6 : Ligne 6 :
 
|SiloLangue=fre
 
|SiloLangue=fre
 
|Résumé=Algorithme de recherche "diviser pour régner" couramment utilisé sur des ensembles triés. Ce tutoriel permet d'apprendre à maîtriser cet algorithme et de l'implémenter correctement et efficacement dans un langage puissant, le C++.
 
|Résumé=Algorithme de recherche "diviser pour régner" couramment utilisé sur des ensembles triés. Ce tutoriel permet d'apprendre à maîtriser cet algorithme et de l'implémenter correctement et efficacement dans un langage puissant, le C++.
|Catégorie=Langage de programmation, Algorithmes classiques
+
|Catégorie=Algorithmes classiques, Langage de programmation
 
|Mots-clés contrôlés=algorithme de recherche; langage C++; langage de programmation; système séquentiel; récursivité; algorithme itératif; algorithme de tri; dichotomie
 
|Mots-clés contrôlés=algorithme de recherche; langage C++; langage de programmation; système séquentiel; récursivité; algorithme itératif; algorithme de tri; dichotomie
 
|SiloTypeDocumentaire=texte
 
|SiloTypeDocumentaire=texte
Ligne 13 : Ligne 13 :
 
|SiloStructure=atomique
 
|SiloStructure=atomique
 
|SiloNiveauAgregation=1.Le plus petit niveau (grain)
 
|SiloNiveauAgregation=1.Le plus petit niveau (grain)
 +
|Format=HTML
 
|SiloTypePedagogique=tutoriel
 
|SiloTypePedagogique=tutoriel
 
|SiloPublicCible=enseignant
 
|SiloPublicCible=enseignant
 +
|SiloDroit=CC-BY-SA
 
|SiloRelation=est la base de
 
|SiloRelation=est la base de
 
|SiloRelationURL=http://deptinfo.cnam.fr/Enseignement/CycleA/SD/demonstration/Recherche.html
 
|SiloRelationURL=http://deptinfo.cnam.fr/Enseignement/CycleA/SD/demonstration/Recherche.html
Ligne 20 : Ligne 22 :
 
|Evaluateur=Thierry; Diane Rives (indexation); DB
 
|Evaluateur=Thierry; Diane Rives (indexation); DB
 
|Statut d'évaluation=publiée
 
|Statut d'évaluation=publiée
 +
|Commentaire=correction lien
 
}}
 
}}

Version actuelle datée du 11 mai 2012 à 18:08

Section Description
URL http://www.siteduzero.com/tutoriel-3-32948-recherche-dichotomique.html
Titre La recherche dichotomique
Auteur(s) Site du Zéro
Fonction(s) diffuseur/ distributeur
Notes
Section Analyse
Langue fre
Résumé Algorithme de recherche "diviser pour régner" couramment utilisé sur des ensembles triés. Ce tutoriel permet d'apprendre à maîtriser cet algorithme et de l'implémenter correctement et efficacement dans un langage puissant, le C++.
Sélection(s) thématique(s) Algorithmes classiques ; Langage de programmation
Mots-clés normalisés algorithme de recherche ; langage C++ ; langage de programmation ; système séquentiel ; récursivité ; algorithme itératif ; algorithme de tri ; dichotomie
Proposition autres mots-clés
Type documentaire texte
Typologie Générale article
Date de publication 2008/11/22
Structure du document atomique
Niveau d'agrégation 1.Le plus petit niveau (grain)
Exigences techniques HTML
Section Pédagogie
Type pédagogique tutoriel
Public cible enseignant
Utilisation pédagogique
Section Relation
Type de la relation est la base de
URL de la relation http://deptinfo.cnam.fr/Enseignement/CycleA/SD/demonstration/Recherche.html
Description de la relation Page incluant un applet (java) interactif permettant de visualiser les différentes sortes de recherches.
Section Droits
Droits du document CC-BY-SA
Section processus de validation (workflow)
Intervenants Thierry; Diane Rives (indexation); DB
Statut du workflow publiée
Commentaire correction lien

Signaler cette ressource. Si ce lien de signalement ne fonctionne pas (ouverture intempestive d'un mailer alors que vous utilisez un webmail) c'est qu'il vous manque l'extension idoine dans votre navigateur (par exemple l'extension send-mail pour firefox); c'est une bonne occasion de l'installer.