Difference between revisions of "Courses/ALGO"
From LRDE
| Line 11: | Line 11: | ||
| prerequisites = |
| prerequisites = |
||
| course 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. |
| course 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. |
||
| + | | course content = |
||
| − | + | * Introduction aux mesures de complexité (notations, théorème général, exemples du tri par insertion et du tri fusion) |
|
* Autres tri comparatifs (selection, tri par tas, tri rapide, tri introspectif) |
* Autres tri comparatifs (selection, tri par tas, tri rapide, tri introspectif) |
||
* Borne de complexité des tris comparatifs |
* Borne de complexité des tris comparatifs |
||
Revision as of 18:20, 31 July 2013
| Titre |
Algorithmique |
|---|---|
| Sigle |
ALGO |
| Enseignant | |
| Période | |
| Public |
Tronc commun"Tronc commun" is not in the list (InfoSup, InfoSpé, Tronc-commun, Majeure, Apprentis, Cycle Ing, SCIA, AppIng, RDI, IMAGE, ...) of allowed values for the "Course audience" property. |
| Contrôle |
Partiel |
| Durée | |
| Optionnel |
non |
| Module | |
| Prérequis | |
| Objectifs | |
| Plan | |
| Documentation |
|
| Support | |
| Journaux |