• 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.... 

Lire plus

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

Lire plus