Algorithmique et complexité de calcul
Objectifs :
• Étude des techniques de conception et d'analyse des algorithmes.
• comparaison et classification des algorithmes.
• Ce n’est pas un catalogue d'algorithmes pour la résolution de
problèmes spécifiques.
Plan :
I Préliminaires
II Analyse de l'efficacité des algorithmes
III Diviser pour régner
IV Algorithmes voraces
V Programmation dynamique
VI Transformation du domaine
VII Algorithmes probabilistes
VIII Pré conditionnement
Chapitre 1 : Préliminaires
1 Notion d’algorithme
2 Efficacité des algorithmes
3 Nature de l’analyse
4 Pourquoi des algorithmes efficaces
5 Calcul des nombres de Fibonacci
1 Notion d’algorithme
Origine : le mot "algorithme" est associé au célèbre auteur Perse
Abou Jaafar Mohammed Ibn Moussa Al Khawarizmi connu pour son
livre "Al Jabr oua El Mokabala" écrit en l'an 825.
Un algorithme est une méthode systématique pour résoudre un
problème donné. L'exécution ne doit pas laisser la place à
l'interprétation, l’intuition ni à la créativité.