Difference between revisions of "Courses/ALGO-TDTP"
From LRDE
Line 5: | Line 5: | ||
|period=S1, Ing1 |
|period=S1, Ing1 |
||
|audience=Tronc-commun |
|audience=Tronc-commun |
||
− | |duration= |
+ | |duration=10H TD + 10H TP e+ 10H du cours d'ALGO |
|optional course=non |
|optional course=non |
||
|module=Informatique fondamentale |
|module=Informatique fondamentale |
Revision as of 12:38, 2 July 2014
Titre |
Atelier algorithmique fondamentale |
---|---|
Sigle |
ALGO-TDTP |
Enseignant | |
Période |
S1, Ing1 |
Public |
Tronc-commun |
Contrôle | |
Durée |
10H TD + 10H TP e+ 10H du cours d'ALGO"HTD+10HTPe+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 |