Difference between revisions of "Courses/ALGO-TDTP"
From LRDE
(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...") |
|||
(8 intermediate revisions by 4 users not shown) | |||
Line 1: | Line 1: | ||
{{Course |
{{Course |
||
+ | |visible=No |
||
|title=Atelier algorithmique fondamentale |
|title=Atelier algorithmique fondamentale |
||
|acronym=ALGO-TDTP |
|acronym=ALGO-TDTP |
||
Line 5: | Line 6: | ||
|period=S1, Ing1 |
|period=S1, Ing1 |
||
|audience=Tronc-commun |
|audience=Tronc-commun |
||
+ | |duration=20h |
||
|optional course=non |
|optional course=non |
||
|module=Informatique fondamentale |
|module=Informatique fondamentale |
||
|prerequisites=ALGO |
|prerequisites=ALGO |
||
− | |objectives=L’atelier se déroule en 5 jours : |
+ | |objectives=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. |
+ | |||
− | Matin cours, après-midi TD suivi d'un TP sur machine. |
||
+ | '''N'a pas eu lieu en 2020-2021. Le but est de le remplacer par des TDs/TPs tout le long de l'année, mais à cause du manque de préparation de l'école et du confinement, cela a simplement sauté en 2020-2021.''' |
||
− | Le but de cet atelier est d'appréhender et d’appliquer les concepts de l'algorithmique par la pratique. |
||
|content=* Journée 1 |
|content=* Journée 1 |
||
− | + | ** Définition formelle des notations O, Θ, et Ω |
|
− | + | ** Propriétés de O, Θ, et Ω |
|
− | + | ** Utilisation pour le calcul de complexité |
|
− | + | ** Tri fusion |
|
* Journée 2 |
* Journée 2 |
||
− | + | ** 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) |
|
* Journée 3 |
* Journée 3 |
||
− | + | ** 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é |
|
* Journée 4 |
* Journée 4 |
||
− | + | ** calcul de complexité de Quick Sort |
|
− | + | ** discussion sur l'implémentation d'un quick sort |
|
− | + | ** tri introspectif |
|
* Journée 5 |
* Journée 5 |
||
− | + | ** Minoration du pire cas d'un tris comparatif |
|
− | + | ** Tris linéaires |
|
|references="Introduction to algorithms" par Cormen, Leiserson, Rivest et Stein |
|references="Introduction to algorithms" par Cormen, Leiserson, Rivest et Stein |
||
}} |
}} |
Latest revision as of 13:10, 13 January 2021
Titre |
Atelier algorithmique fondamentale |
---|---|
Sigle |
ALGO-TDTP |
Enseignant | |
Période |
S1, Ing1 |
Public |
Tronc-commun |
Contrôle | |
Durée |
20h |
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. N'a pas eu lieu en 2020-2021. Le but est de le remplacer par des TDs/TPs tout le long de l'année, mais à cause du manque de préparation de l'école et du confinement, cela a simplement sauté en 2020-2021. |
Plan |
|
Documentation |
|
Support | |
Journaux |