Paradigmes algorithmiques
Quelques méthodes de conception d’algorithmes
Gauthier Picard (Roland Jégou)
MINES Saint-Étienne
Introduction
Le processus général de résolution algorithmique (ou informatique) d’un problème
peut grossièrement se décomposer en trois phases :
LE PROBLÈME L’ALGORITHME LE PROGRAMME
Gauthier Picard Paradigmes algorithmiques 2
Introduction (suite.)
Le problème
IPréciser les spécifications : données ? résultats ? environnement ?
IModélisation : structures mathématiques ? propriétés ? problème déjà connu, ... ?
IModularisation : décomposition en sous problèmes, sous problèmes plus simples,
indépendants, ... ?
Gauthier Picard Paradigmes algorithmiques 3
Introduction (suite.)
L’algorithme
IConception : méthodes de conception d’algorithmes ?
IÉcriture dans un pseudo langage ?
IStructures de données ?
IAnalyse : preuve (fin, validité), efficacité (complexités) ?
Gauthier Picard Paradigmes algorithmiques 4
Introduction (suite.)
Le programme
ITraduction de l’algorithme dans un langage de programmation précis dans un
environnement précis ?
IMise au point : tests ? documentation ? ...
Gauthier Picard Paradigmes algorithmiques 5
1 / 123 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !