La recherche dichotomique : Différence entre versions

De Sciencinfolycee
Aller à : navigation, rechercher
(Page créée avec « {{Ressource |URL=http://www.siteduzero.com/tutoriel-3-76650-la-recherche-dichotomique.html |Titre=La recherche dichotomique |Auteur(s)=Site du Zéro; |SiloRole=diffuseur/ di... »)
 
Ligne 2 : Ligne 2 :
 
|URL=http://www.siteduzero.com/tutoriel-3-76650-la-recherche-dichotomique.html
 
|URL=http://www.siteduzero.com/tutoriel-3-76650-la-recherche-dichotomique.html
 
|Titre=La recherche dichotomique
 
|Titre=La recherche dichotomique
|Auteur(s)=Site du Zéro;  
+
|Auteur(s)=Site du Zéro;
|SiloRole=diffuseur/ distributeur;  
+
|SiloRole=diffuseur/ distributeur;
 
|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=1.3. Langage de programmation, 1.4. Algorithmes classiques
 
|Catégorie=1.3. Langage de programmation, 1.4. Algorithmes classiques
|Mots-clés contrôlés=Algorithme de recherche; Langage C++; Langage de programmation; Système séquentiel; Récursivité; Algorithme itératif;  
+
|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
 
|SiloTypologieGenerale=article
 
|SiloTypologieGenerale=article
Ligne 17 : Ligne 17 :
 
|SiloRelation=est une partie de
 
|SiloRelation=est une partie de
 
|SiloRelationURL=http://www.siteduzero.com/tutoriel-2-217-algorithmique.html
 
|SiloRelationURL=http://www.siteduzero.com/tutoriel-2-217-algorithmique.html
|Evaluateur=Thierry; Diane Rives (indexation)
+
|Evaluateur=Thierry; Diane Rives (indexation); DB
|Statut d'évaluation=en cours d'indexation
+
|Statut d'évaluation=publiée
 
}}
 
}}

Version du 2 septembre 2011 à 15:04

Section Description
URL http://www.siteduzero.com/tutoriel-3-76650-la-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) 1.3. Langage de programmation ; 1.4. Algorithmes classiques
Mots-clés normalisés Algorithme de recherche« Algorithme de recherche » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Langage C++« Langage C++ » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Langage de programmation« Langage de programmation » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Système séquentiel« Système séquentiel » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Récursivité« Récursivité » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Algorithme itératif« Algorithme itératif » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Algorithme de tri« Algorithme de tri » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Dichotomie« Dichotomie » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » .
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
Section Pédagogie
Type pédagogique tutoriel
Public cible enseignant
Utilisation pédagogique
Section Relation
Type de la relation est une partie de
URL de la relation http://www.siteduzero.com/tutoriel-2-217-algorithmique.html
Section Droits
Droits du document
Section processus de validation (workflow)
Intervenants Thierry; Diane Rives (indexation); DB
Statut du workflow publiée

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.