Algorithmique: Théorie, Tris, Complexité

Telechargé par Ange Dabié
Algorithmique: théorie, tris, complexité, en 2 heures.
Emily Clement
OOP - M1 Bio-Informatique
February 26, 2019
1 / 29 Emily Clement Algorithmique: théorie, tris, complexité, en 2 heures.
Sommaire du cours
C’est quoi l’algorithmique?
Définition et exemple d’algorithmes et de problèmes algorithmiques
Difficulté d’un problème algorithmique
Complexité algorithmique
La complexité: définition
Calculer une complexité
Calculs pratiques et opérations
Exercices: séries d’exemples d’algorithmes
Cas des fonctions récursives
Le problème du tris et ses algorithmes de résolution
Le problème du tris
Tris par insertion
Diviser pour régner et tris fusion
Complexité minimale d’un algorithme de tris
Complexité des algorithmes de tris classiques
2 / 29 Emily Clement Algorithmique: théorie, tris, complexité, en 2 heures.
C’est quoi un algorithme?
IEx: Algorithme de somme
1,2,3,4,515
Algorithme
Rentourner 1 +2+3+4+5
IDef: Algorithme
Méthode générale pour résoudre un problème
I"Def": Problème
Entrée du problème
Sortie du problème
3 / 29 Emily Clement Algorithmique: théorie, tris, complexité, en 2 heures.
C’est quoi un algorithme?
IEx: Algorithme de somme
1,2,3,4,515
Algorithme
Rentourner 1 +2+3+4+5
IDef: Algorithme
Méthode générale pour résoudre un problème
I"Def": Problème
Entrée du problème
Sortie du problème
3 / 29 Emily Clement Algorithmique: théorie, tris, complexité, en 2 heures.
C’est quoi un algorithme?
IEx: Algorithme de somme
1,2,3,4,515
Algorithme
Rentourner 1 +2+3+4+5
IDef: Algorithme
Méthode générale pour résoudre un problème
I"Def": Problème
Entrée du problème
Sortie du problème
3 / 29 Emily Clement Algorithmique: théorie, tris, complexité, en 2 heures.
1 / 104 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans l'interface ou les textes ? Ou savez-vous comment améliorer l'interface utilisateur de StudyLib ? N'hésitez pas à envoyer vos suggestions. C'est très important pour nous!