Difference between revisions of "Courses/ALGO"
From LRDE
Line 7: | Line 7: | ||
|exam type=Partiel, QCM |
|exam type=Partiel, QCM |
||
|duration=28H |
|duration=28H |
||
− | |optional course= |
+ | |optional course=oui |
|objectives=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. |
|objectives=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. |
||
|content=* Introduction aux mesures de complexité (notations, théorème général, exemples du tri par insertion et du tri fusion) |
|content=* Introduction aux mesures de complexité (notations, théorème général, exemples du tri par insertion et du tri fusion) |
||
Line 21: | Line 21: | ||
** 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/ |
+ | [http://www.lrde.epita.fr/~adl/ens/algo/ Examens passés] |
|logbook=AlgoLog2010, AlgoLog2011Ing, AlgoLog2011App, AlgoLog2012Ing, AlgoLog2013Ing |
|logbook=AlgoLog2010, AlgoLog2011Ing, AlgoLog2011App, AlgoLog2012Ing, AlgoLog2013Ing |
||
|optional=non |
|optional=non |
Revision as of 16:30, 17 September 2013
Titre |
Algorithmique |
---|---|
Sigle |
ALGO |
Enseignant | |
Période |
Ing1 |
Public |
Tronc-commun |
Contrôle |
Partiel, QCM |
Durée |
28H"H" is not declared as a valid unit of measurement for this property. |
Optionnel |
oui |
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 |