ECTS
5 crédits
Composante
Faculté des Sciences
Description
Dans ce module nous présentons les concepts de base en algorithmes (notion de problème, instance de problème, taille de l'instance, notion de complexité, terminaison, preuve de la validité).
Les algorithmes présentés porteront sur des problèmes liés aux tris, piles, files, tableaux....
Objectifs
- algorithmes, traitement itératif
- preuve: validité, terminaison, complexité
- structures: tableaux, listes chainée, piles, files
- exemples de fonctions récursives: recherche dichotomique
- tris: insertion, sélection, tri fusion, autres exemples de tri