Tutorat en bio-informatique

Tutorat en bio-informatique
Vos tuteurs : Cedric Roux et Daniel Jimenez

Aujourd’hui
•Questions pour vous
•Algorithmes de recherche dans un tableau
•Algorithmes de tri dans un tableau

Vos intras!?

Algorithmes
•Algorithme: Processus logique permettant la résolution d’un problème.

Algorithmes
•On évalue la performance d’un algorithme en évaluant son temps
d’exécution dans le pire cas
•Le meilleur cas ne se produit pratiquement jamais…
•Le moyen cas est souvent difficile à calculer
•L’analyse du temps d’exécution dans le pire cas nous donne la garantie que
l’algorithme ne pourra être plus lent peu importe ce qu’on lui donne en
entrée