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

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