Pour répondre à cette question, vous devez
être membre de Doc-étudiant

Si ce n'est pas encore fait ?

Inscrivez-vous !

Posez une question De tout et de rien > Informatique

Quelle est la différence entre un heuristique et un programme?

1 avis (voir)

maliiik         27/06/2009       Signaler un abus
Autres questions qui peuvent vous aider

Réponses (1)

L'heuristique est une discipline qui se propose de dégager les règles de la recherche scientifique.
Généralement une heuristique est conçue pour un problème particulier, en s'appuyant sur sa structure propre, mais les approches peuvent contenir des principes plus généraux. On parle de métaheuristique pour les méthodes approximatives générales, pouvant s'appliquer à différents problèmes (comme le recuit simulé par exemple).

La qualité d'une heuristique peut s'évaluer selon deux critères scientifiques :

Critère pratique, ou empirique : on implémente l'algorithme approximatif et on évalue la qualité de ses solutions par-rapport aux solutions optimales (ou aux meilleures solutions connues). Ceci passe par la mise en place d'un banc d'essai (en anglais benchmark, ensemble d'instances d'un même problème accessible à tous).
Critère mathématique : il faut démontrer que l'heuristique garantit des performances. La garantie la plus solide est celle des algorithmes approchés, sinon il est intéressant de démontrer une garantie probabiliste, lorsque l'heuristique fournit souvent, mais pas toujours, de bonnes solutions.
Concernant le programme, il peut recouvrir plusieurs sens :

Un programme de diffusion désigne une liste des horaires de diffusion des émissions de télévision, radio...
un programme télévisé
en informatique, un programme informatique est un logiciel
sur un instrument scientifique, un programme est une suite d'instructions de pilotage de l'instrument. Il peut être édité et modifié par l'utilisateur
en gestion de projet, un programme est un ensemble de projets concourant à un même objectif
un programme de théâtre est la présentation de la pièce ou de la représentation, des acteurs, de l'argument, etc.
un programme électoral, ou programme politique, est un ensemble de mesures proposées par un candidat à une élection, en période pré-électorale
un programme scolaire d'une discipline ou d'une matière d'enseignement est l'ensemble des thèmes abordées par cet enseignement dans un laps de temps donné.
Le nom programme peut désigner :

Programme, un groupe de rock français fondé par Arnaud Michniak, ancien membre de Diabologum

Etudiantetudiant                       27/06/2009       Signaler un abus

Donnez votre avis sur les réponses et complétez les
(1 jeton si validé, 5 jetons si top réponse)

Notez les réponses : 

Votre avis et votre complément de réponse :

Nombre de caractères minimums : 150


Je souhaite être averti par mail des nouvelles réponses à  ce sujet
Valider votre réponse

Nouvelles questions de Informatique

Tweets Doc-etudiant
Tout chaud sur Doc-etudiant.fr
Superdoc Lettre de motivation net... Il y a 2 jour(s) - Autre
Superdoc Lettre de Motivation Usine Il y a 2 jour(s) - Autre
sofia-hs A quel niveau se fait le... Il y a 1 jour(s) - Question
512 Le tourisme de luxe actu... Il y a 2 jour(s) - Question
+ de Tweet Doc-etudiant.fr

Partenaires - Devenir partenaire - Doc etudiant est une marque déposée - c 2008 2012 - Tous droits réservés - Conditions générales d'utilisation - Crédits
Contact - Signalez-nous un bug - Bac 2012 - Brevet 2012 - Recrutement

Mot de passe oublié