Conception et analyse d'algorithmes
Complexité des problèmes
Paradigmes de programmation
Les arbres équilibrés
Conception et analyse d'algorithmes
Nour Houda Dougui
École Nationale des Sciences de l'Informatique
deuxième année (2013-2014)
Nour Houda Dougui
Conception et analyse d'algorithmes
1
Complexité des algorithmes
Complexité des problèmes
Paradigmes de programmation
Les arbres équilibrés
Plan
1
Complexité des algorithmes
2
Complexité des problèmes
3
Paradigmes de programmation
4
Les arbres équilibrés
Nour Houda Dougui
Conception et analyse d'algorithmes
2
Complexité des algorithmes
Complexité des problèmes
Paradigmes de programmation
Les arbres équilibrés
Introduction
Dénition de la complexité algorithmique
Calcul de la complexité
Estimation asymptotique
Algorithmes itératifs
Algorithmes récursifs
Plan
1
Complexité des algorithmes
Introduction
Dénition de la complexité algorithmique
Calcul de la complexité
Estimation asymptotique
Algorithmes itératifs
Algorithmes récursifs
2
Complexité des problèmes
3
Paradigmes de programmation
4
Les arbres équilibrés
Nour Houda Dougui
Conception et analyse d'algorithmes
3
Complexité des algorithmes
Complexité des problèmes
Paradigmes de programmation
Les arbres équilibrés
Introduction
Dénition de la complexité algorithmique
Calcul de la complexité
Estimation asymptotique
Algorithmes itératifs
Algorithmes récursifs
Qu'est ce qu'un algorithme ?
Un algorithme est un ensemble d'actions visant un objectif : résoudre un problème donné. Il : agit sur des données initiales (entrées), produit des résultats (sorties) ou des eets, doit se terminer sur toutes les données possibles du problème et doit fournir une solution correcte dans chaque cas.
Programmation d'un algorithme : expression dans un langage de programmation, utilisation d'une machine donnée (processeur, mémoire), un seul algorithme,