Difference between revisions of "Courses/ALGO"
From LRDE
Line 19: | Line 19: | ||
** diviser pour régner (ex.: tri fusion, Karatsuba) |
** diviser pour régner (ex.: tri fusion, Karatsuba) |
||
** programmation dynamique (ex.: distance de Levenshtein, chaîne de multiplications de matrices, plus long sous-séquence commune) |
** programmation dynamique (ex.: distance de Levenshtein, chaîne de multiplications de matrices, plus long sous-séquence commune) |
||
− | ** algorithmes gloutons (ex.: distributeur de monnaie, codage de Huffman) |
+ | ** algorithmes gloutons (ex.: distributeur de monnaie, codage de Huffman) |
|references=Book: "Introduction to algorithms" par Cormen, Leiserson, Rivest et Stein |
|references=Book: "Introduction to algorithms" par Cormen, Leiserson, Rivest et Stein |
||
[http://www.lrde.epita.fr/~adl/ens/algo/ Past exams] |
[http://www.lrde.epita.fr/~adl/ens/algo/ Past exams] |
||
− | |||
|logbook=AlgoLog2010, AlgoLog2011Ing, AlgoLog2011App, AlgoLog2012Ing, AlgoLog2013Ing |
|logbook=AlgoLog2010, AlgoLog2011Ing, AlgoLog2011App, AlgoLog2012Ing, AlgoLog2013Ing |
||
|optional=non |
|optional=non |
Revision as of 16:12, 17 September 2013
Titre |
Algorithmique |
---|---|
Sigle |
ALGO |
Enseignant | |
Période |
Ing1 |
Public |
Tronc-commun |
Contrôle |
Partiel, QCM |
Durée |
2828 h <br /> |
Optionnel |
non |
Module | |
Prérequis | |
Objectifs |
Ce cours expose les notions de base de l'algorithmique, avec une emphase sur les calculs de complexité. Les présentation des algorithmes de tris et des structures de données classiques (pour la plupart déjà introduits en prépa) sert de support à l'introduction de la notion de complexité et des différents outils mathématiques qui permettent de l'étudier. |
Plan |
|
Documentation |
|
Support | |
Journaux |