Analyse d’algorithmes et programmation

Info pratiques

Cours & TD le vendredi de 13h40 à 17h50, salle Jungle (Bât Descartes - 2ème étage)

Chargé de cours et TD : Alex Gélin

Liste des cours

26 janvier

Introduction à l’analyse des algorithmes

TD : (Ré)-introduction à Python

2 février

Algorithmes de tri

TD : Algorithmes de tri

9 février

Cours annulé

16 février

Structures de données

TD : Structures de données

23 février

Arbres

TD : Arbres

2 mars

Vacances

9 mars

Arbres (suite)

TD : Code de Huffman

16 mars

1er contrôle continu : sujet et corrigé

23 mars

Programmation dynamique

TD : Programmation dynamique

30 mars

Graphes

TD : Graphes

06 avril

Graphes (suite)

TD : Graphes (bis)

13 avril

Algèbre linéaire

TD : Algèbre linéaire

20 avril

2nd contrôle continu

Modalités d’évaluation :

16 mars - 14h : 1er contrôle continu (sur feuille) : sujet et corrigé

20 avril - 14h : 2nd contrôle continu (sur machine) : sujet et corrigé

30 avril - 14h : Examen (sur feuille)

19 juin - 14h : Rattrapage (sur feuille)

Note finale : 60% Examen + 40% CC, où CC = (CC1 + CC2)/2

Annales

2016

CC1 et CC2

Examen et Rattrapage

2017

CC1 et CC2

Examen

Bibliographie

T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein. Introduction à l’Algorithmique. Trad. X. Cazin, G.-L. Kocher. Dunod 2010. ISBN : 978-2-10-054526-1. Côte BU: 005.1 COR.

A. Bostan, F. Chyzak, M. Giusti, R. Lebreton, G. Lecerf, B. Salvy, É. Schost. Algorithmes Efficaces en Calcul Formel. 686 pages. Imprimé par CreateSpace. Aussi disponible en version électronique. Palaiseau: Frédéric Chyzak (auto-édit.), sept. 2017. ISBN : 979-10-699-0947-2. https://hal.archives-ouvertes.fr/AECF/

G. Swinnen. Apprendre à programmer avec Python 3. Eyrolles 2009-2010. ISBN : 978-2-212-12708-9. Côte BU : 005.13pyt SWI.

C. H. Papadimitriou. Computational complexity. Addison-Wesley, 1994. 523 pages.