Algorithmique et structures de données

Objectifs

Comprendre les structures fondamentales de la programmation, savoir les manipuler (méthodes de recherche, d'insertion, de suppression et de modification).

Plan du cours

Notions abordées

Notion d'algorithmes.
Notion de complexité d'un algorithme et complexité polynomiale.
Notion de preuve de correction (détermination d'invariants).
Recherche dichotomique.

Structures de données étudiées:

Tableaux.
Tas Binaires (Maximum).
Piles et FIles.
Listes Chaînées.

Description des TP

3 Séances de mises en pratique des algorithmes vues en cours.

Connaissances requises

Aucune

RSE (Responsabilité Sociale et Environnementale)

Bibliographie

Introduction à l'algorithmique.

Thomas Cormen, Charles Leiserson, Ronald Rivest, Clifford Stein

Dunod, 2010