INFO3201 : Algorithmique 2

Accès directs

Algorithms 2

Responsable(s) :

Eric Thierry

Enseignant(s) :

Eric Thierry

Niveau

L3 / 1e année

Discipline

Informatique

ECTS

8.00

Période

2e semestre

Département

Département d'Informatique

Localisation

Site Monod

Année

2026

Langue d'enseignement

Français

Public externe (ouverts aux auditeurs de cours)

Informations générales sur le cours : INFO3201

Content objectif

Suite du cours d'algorithmique 1er semestre (ALGO1). Grands principes de conception/analyse d'algorithmes illustrés sur différents thèmes :

Paradigmes généraux de conception (diviser pour règner, prog dynamique, glouton ...)
Paradigmes généraux d'analyse (invariants, analyse pire cas / amortie / en moyenne ...)
Algorithmique des ensembles (structures de données), des graphes, des mots

Content prerequis

Connaissances de base en Algorithmique (niveau L2/L3/MP/MPI), idéalement avoir suivi le cours ALGO1.
Connaissances de base dans un langage de programmation usuel (Python, C/C++, OCaml, Java).

Content modalites

Structure identique à ALGO1 :

2h CM par semaine
2h TD par semaine
2h TP par semaine

Evaluation :

Contrôle continu (CC) : DM/DS/TP tout au long du semestre
Contrôle terminal (CT) : examen sur table en fin de semestre
Note finale = 50% CC + 50% CT

Content bibliographie

Livre de référence : "Introduction to Algorithms" de Cormen, Leiserson, Rivest, Stein (différentes éditions avec parfois des qualités ou des défauts), sachant qu'il existe d'autres très bons livres et de très bonnes ressources web sur les mêmes chapitres.

Accès directs

Outils

Informations générales sur le cours : INFO3201