Courses/ALGO-TDTP
From LRDE
Revision as of 17:45, 1 July 2014 by Alexandre Duret-Lutz (talk | contribs)
Titre |
Atelier algorithmique fondamentale |
---|---|
Sigle |
ALGO-TDTP |
Enseignant | |
Période |
S1, Ing1 |
Public |
Tronc-commun |
Contrôle | |
Durée |
10h TD + 10h TP + 10h du cours d'ALGO"hTD+10hTP+10hducoursd'ALGO" is not declared as a valid unit of measurement for this property. |
Optionnel |
non |
Module |
Informatique fondamentale |
Prérequis |
ALGO |
Objectifs |
L’atelier se déroule en 5 jours : Matin cours, après-midi TD suivi d'un TP sur machine. Le but de cet atelier est d'appréhender et d’appliquer les concepts de l'algorithmique par la pratique. |
Plan |
- Définition formelle des notations O, Θ, et Ω - Propriétés de O, Θ, et Ω - Utilisation pour le calcul de complexité - Tri fusion
- Théorème général pour le calcul de complexité - Application sur plusieurs exemples - Tas définition et opérations (avec leurs complexités)
- Fin des algos sur le tas, et Tri par tas - Quick Sort - algo de base et partition avec première valeur comme pivot - calcul de complexité
- calcul de complexité de Quick Sort - discussion sur l'implémentation d'un quick sort - tri introspectif
- Minoration du pire cas d'un tris comparatif - Tris linéaires |
Documentation |
|
Support | |
Journaux |