Académique Documents
Professionnel Documents
Culture Documents
Algorithmes Avances 1
Algorithmes Avances 1
Algorithmes Avances 1
Algorithmes avancés
Benmazouz Nabil
2019 / 2018
Algorithmes avancés
Contenu de la matière
Benmazouz Nabil
Algorithmes avancés
1 Introduction
Qu’est-ce que l’algorithmique ?
Définition
Définition
Historique
Propriétés
Donald Knuth a donné une liste de cinq propriétés qui sont largement
reconnues comme les prérequis d'un algorithme:
1. Finitude:
2. définition précise
3. Entrées:
4. Sorties
5. rendement
Problématique
Exemple
problème : calculer 𝒙𝒏
données : 𝒙 : réel , 𝒏: entier
Méthode 1 : 𝒙𝟎 = 1;
𝒙𝒊 = 𝑥 × 𝑥 𝑖−1 ; 𝑖 >0
Méthode 2 : 𝒙𝟎 = 1;
𝑖 𝑖
𝒙𝒊 = 𝑥 ×𝑥 ;
2 2 si i est pair;
𝑖 𝑖
𝒙𝒊 = 𝑥×𝑥 ×𝑥 ;
2 2 si i est impair
Exemple
Méthode 3 :
Conclusion
Thomas Cormen, Charles Leiserson, and Ronald Rivest. Introduction à l’algorithmique. Dunod, 1994.