Ects : 3

Enseignant responsable :

• STEPHANE AIRIAU

Volume horaire : 39

Description du contenu de l'enseignement :

• Analyse des Algorithmes de tri
  • tri par insertion
  • diviser pour régner: tri Fusion, quicksort
  • trier en temps linéaire (tri par paquets, tri comptage, tri radix)
• Structures de données et leurs analyse: tas, files, piles, listes chaînées, tables de hachage. Etude des structures natives en Python
• Tri par tas

Pré-requis obligatoires :

Avoir suivi le cours Algorithme et Programmation 1 qui donne les bases du langage Python.

Compétence à acquérir :

This class covers algorithm design and performance analysis. It introduces various sorting algorithms, and data structures such as heaps, stacks, queues, linked lists and hash tables. Some basic elements of object-oriented programming are also introduced. Python is used to implement and illustrate the algorithms and data structures.

Mode de contrôle des connaissances :

Partiel et examen.

Bibliographie, lectures recommandées

Introduction to Algorithms, third or fourth edition, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein.

MIT Press.