Difference between revisions of "Courses/ALGO"

Revision as of 18:18, 31 July 2013

Titre	Algorithmique
Sigle	ALGO
Enseignant	Alexandre Duret-Lutz
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	* Book: "Introduction to algorithms" par Cormen, Leiserson, Rivest et Stein * Past exams
Support
Journaux	AlgoLog2010 AlgoLog2011Ing AlgoLog2011App AlgoLog2012Ing AlgoLog2013Ing

@@ Line 2: / Line 2: @@
 | title = Algorithmique
 | acronym = ALGO
+| teacher = Alexandre Duret-Lutz
-}}
+| course period = Ing1
+| audience = Tronc commun
+| exam type = Partiel
-Titre (Titre du cours) : '''Algorithmique'''
+| course duration = 28H
+| optional course = non
-Sigle	 (Sigle du cours) : '''ALGO'''
+| course module =
+| prerequisites =
-Enseignant (Auteur du cours) : [[Teacher::Alexandre Duret-Lutz]]
+| 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)
-Période : [[Course period::Ing1]]
-Public (Public du cours, pick one : InfoSup, InfoSpé, Tronc-commun, Cycle ING, Majeure, Apprentis) : Tronc commun
-Contrôle (Type de contrôle, pick one : Partiel, QCM, Projet, Soutenance) : Partiel
-Durée (Durée du cours, pick one : 14H, 28H, 42H, 56H, 70H, 84H) :	 28H
-Cours Optionnel (Le cours est-il optionnel ?  non, oui) :	 non
-Module (Le module du cours) :
-Prérequis	 (Les cours prérequis) :
-Objectifs	 (Les objectifs du cours) : 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.
-Plan (Contenu, plan du cours) :
-* 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)
 * Borne de complexité des tris comparatifs
@@ Line 39: / Line 22: @@
 ** programmation dynamique (ex.: distance de Levenshtein, chaîne de multiplications de matrices, plus long sous-séquence commune)
 ** algorithmes gloutons (ex.: distributeur de monnaie, codage de Huffman)
+| references = * Book: "Introduction to algorithms" par Cormen, Leiserson, Rivest et Stein
-Documentation	 (Lien vers de la documentation) :
-* Book: "Introduction to algorithms" par Cormen, Leiserson, Rivest et Stein
 * [http://www.lrde.epita.fr/~adl/ens/algo/  Past exams]
+| course slides =
+| logbook = AlgoLog2010, AlgoLog2011Ing, AlgoLog2011App, AlgoLog2012Ing, AlgoLog2013Ing
-Support (Lien vers les transparents du cours) :
+}}
-Journal (Journal du cours) : AlgoLog2010, AlgoLog2011Ing, AlgoLog2011App, AlgoLog2012Ing, AlgoLog2013Ing

Difference between revisions of "Courses/ALGO"

From LRDE

Revision as of 18:18, 31 July 2013