Difference between revisions of "Courses/ALGO"
From LRDE
(corrige les liens vers les journaux) |
|||
Line 6: | Line 6: | ||
|audience=Tronc-commun |
|audience=Tronc-commun |
||
|exam type=Partiel, QCM |
|exam type=Partiel, QCM |
||
− | |duration= |
+ | |duration=28h |
|optional course=oui |
|optional course=oui |
||
|module=Informatique Fondamentale |
|module=Informatique Fondamentale |
||
Line 23: | Line 23: | ||
c) algorithmes gloutons (ex.: distributeur de monnaie, codage de Huffman). |
c) algorithmes gloutons (ex.: distributeur de monnaie, codage de Huffman). |
||
|references="Introduction to algorithms" par Cormen, Leiserson, Rivest et Stein |
|references="Introduction to algorithms" par Cormen, Leiserson, Rivest et Stein |
||
− | |||
|slides=http://www.lrde.epita.fr/~adl/ens/algo/ |
|slides=http://www.lrde.epita.fr/~adl/ens/algo/ |
||
|logbook=Courses/AlgoLog2007, Courses/AlgoLog2008Ing, Courses/AlgoLog2008App, Courses/AlgoLog2009Ing, Courses/AlgoLog2010Ing |
|logbook=Courses/AlgoLog2007, Courses/AlgoLog2008Ing, Courses/AlgoLog2008App, Courses/AlgoLog2009Ing, Courses/AlgoLog2010Ing |
Revision as of 16:43, 2 July 2014
Titre |
Algorithmique |
---|---|
Sigle |
ALGO |
Enseignant | |
Période |
Ing1 |
Public |
Tronc-commun |
Contrôle |
Partiel, QCM |
Durée |
28h |
Optionnel |
oui |
Module |
Informatique Fondamentale |
Prérequis |
Programme Classes Préparatoires |
Objectifs |
Ce cours expose les notions de base de l'algorithmique, avec une emphase sur les calculs de complexité. La présentation des algorithmes de tris et des structures de données classiques (pour la plupart déjà introduits en classes préparatoires intégrées) sert de support à l'introduction de la notion de complexité et des différents outils mathématiques qui permettent de l'étudier. |
Plan |
a) diviser pour régner (ex.: tri fusion, Karatsuba) b) programmation dynamique (ex.: distance de Levenshtein, chaîne de multiplications de matrices, plus longue sous-séquence commune) c) algorithmes gloutons (ex.: distributeur de monnaie, codage de Huffman). |
Documentation |
|
Support | |
Journaux |