Les algorithmes gloutons : Différence entre versions
De Sciencinfolycee
Ligne 7 : | Ligne 7 : | ||
|Résumé=Le principe des algorithmes gloutons consiste à choisir des solutions locales optimales d'un problème dans le but d'obtenir une solution optimale globale au problème. | |Résumé=Le principe des algorithmes gloutons consiste à choisir des solutions locales optimales d'un problème dans le but d'obtenir une solution optimale globale au problème. | ||
|Catégorie=1.4. Algorithmes classiques | |Catégorie=1.4. Algorithmes classiques | ||
− | |Mots-clés contrôlés=Algorithme classique; Indépendance de l'implémentation; | + | |Mots-clés contrôlés=Algorithme classique; Indépendance de l'implémentation; Algorithme d'optimisation; |
− | |Mots-clés=programmation dynamique; | + | |Mots-clés=$programmation dynamique; |
|SiloTypeDocumentaire=texte | |SiloTypeDocumentaire=texte | ||
|SiloTypologieGenerale=article | |SiloTypologieGenerale=article | ||
Ligne 18 : | Ligne 18 : | ||
|SiloRelation=est une partie de | |SiloRelation=est une partie de | ||
|SiloRelationURL=http://www.siteduzero.com/tutoriel-2-217-algorithmique.html%20sont%20%C3%A0 | |SiloRelationURL=http://www.siteduzero.com/tutoriel-2-217-algorithmique.html%20sont%20%C3%A0 | ||
− | |Evaluateur=Thierry; Diane Rives (indexation) | + | |Evaluateur=Thierry; Diane Rives (indexation) ; MG |
− | |Statut d'évaluation= | + | |Statut d'évaluation=publiée |
}} | }} |
Version du 31 août 2011 à 14:50
Section Description | |
---|---|
URL | http://www.siteduzero.com/tutoriel-3-302359-les-algorithmes-gloutons.html |
Titre | Les algorithmes gloutons |
Auteur(s) | Site du Zéro |
Fonction(s) | diffuseur/ distributeur |
Notes | |
Section Analyse | |
Langue | fre |
Résumé | Le principe des algorithmes gloutons consiste à choisir des solutions locales optimales d'un problème dans le but d'obtenir une solution optimale globale au problème. |
Sélection(s) thématique(s) | 1.4. Algorithmes classiques |
Mots-clés normalisés | Algorithme classique« Algorithme classique » 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 » . ; Indépendance de l'implémentation« Indépendance de l'implémentation » 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 d'optimisation« Algorithme d'optimisation » 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 | $programmation dynamique |
Type documentaire | texte |
Typologie Générale | article |
Date de publication | 2010/08/14 |
Structure du document | atomique |
Niveau d'agrégation | 1.Le plus petit niveau (grain) |
Exigences techniques | |
Section Pédagogie | |
Type pédagogique | cours / présentation |
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%20sont%20%C3%A0 |
Section Droits | |
Droits du document | |
Section processus de validation (workflow) | |
Intervenants | Thierry; Diane Rives (indexation) ; MG |
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.