Algorithmes et complexit´e
´
Etienne Lozes
25 aoˆut 2016
Cachan
´
Etienne Lozes Algorithmes et complexit´e 25 aoˆut 2016 Cachan 1 / 42
Sommaire
1Introduction
2Algorithmes de recherche
Recherche du plus grand entier dans une liste
Recherche dans une liste tri´ee
Recherche d’un mot dans un texte
3Algorithmes de tri
Tri s´election
Tri fusion
4Conclusion
´
Etienne Lozes Algorithmes et complexit´e 25 aoˆut 2016 Cachan 2 / 42
Sommaire
1Introduction
2Algorithmes de recherche
Recherche du plus grand entier dans une liste
Recherche dans une liste tri´ee
Recherche d’un mot dans un texte
3Algorithmes de tri
Tri s´election
Tri fusion
4Conclusion
´
Etienne Lozes Algorithmes et complexit´e 25 aoˆut 2016 Cachan 3 / 42
D´efinition
Un algorithme est une description
non ambigu¨e d’une m´ethode effective
permettant d’obtenir un r´esultat en r´ealisant des
op´erations ´el´ementaires.
´
Etienne Lozes Algorithmes et complexit´e 25 aoˆut 2016 Cachan 4 / 42
Exemple 1
´
Etienne Lozes Algorithmes et complexit´e 25 aoˆut 2016 Cachan 5 / 42
1 / 131 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 !