Courses/ALGO-TDTP
From LRDE
Revision as of 16:48, 10 June 2014 by Daniela Becker (talk | contribs) (Created page with "{{Course |title=Atelier algorithmique fondamentale |acronym=ALGO-TDTP |teacher=Adl |period=S1, Ing1 |audience=Tronc-commun |optional course=non |module=Informatique fondamenta...")
| Titre |
Atelier algorithmique fondamentale |
|---|---|
| Sigle |
ALGO-TDTP |
| Enseignant | |
| Période |
S1, Ing1 |
| Public |
Tronc-commun |
| Contrôle | |
| Durée | |
| 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 |