This shows you the differences between two versions of the page.
| Next revision | Previous revision | ||
|
en:courses:2009-2010:dm [2009/09/09 12:20] zhang created |
en:courses:2009-2010:dm [2016/06/23 11:26] (current) |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ====== Algorithmique ====== | + | ====== Mathématiques discrètes ====== |
| - | In this course you will get familiar with the theory and practice of basic concepts and techniques | + | Cliquer [[:en:courses:2009-2010:dm_handouts|ici]] pour les notes de cours et les feuilles d'exercice. |
| - | in algorithms. The course covers mathematical induction, techniques for analyzing algorithms, | + | |
| - | elementary data structures, the design of algorithms by induction, Sorting and searching, | + | |
| - | Merge sort, quicksort, heapsort, binary search, graph algorithms and data structures, graph traversals, | + | |
| - | shortest paths, spanning trees, matching, network flows, and elements of the theory | + | |
| - | of NP-completeness. | + | |
| - | This is a course for second year students of both the systèmes de communication and | + | Cliquer [[:en:courses:2009-2010:dm_exam|ici]] pour les informations concernant les examens. |
| - | informatique sections. The main classes will be in english, while the exercise classes and | + | |
| - | course material will be in french. | + | |
| - | The course starts on September 14th and ends on December 18th, 2009. | + | ==== Objectifs ==== |
| - | Due to popular demand, you can find the polycopies of the course {{:en:courses:2007-2008:algo_polycopie.pdf|here}}. | ||
| - | ==== Recommended reading: ==== | + | Les mathématiques discrètes désignent l'étude de toute structure ou concept qui ne fait pas intervenir la notion de continu. La combinatoire, la théorie des graphes, l'étude des ensembles dénombrables font partie des domaines couverts par ces mathématiques. Ce cours a pour objectif de présenter les bases de cette discipline. Nous insisterons sur les structures que les étudiants ont le plus de chance de retrouver et d'étudier plus en détail au cours de leurs études futures. |
| - | * The course notes. | + | Le cours avec ses notes sera professé en langue française. |
| - | * Udi Manber: //Introduction to algorithms: A creative approach//. (Addison Wesley publishing, 1989) | + | |
| - | * Thomas Cormen, Charles Leiserson, Ronald Rivest, Clifford Stein: //Introduction to algorithms//. (MIT Press, 2001) | + | |
| - | ==== Schedule: ==== | + | ==== Emploi du temps ==== |
| - | * Mondays : 14:15 - 16:00 - room CE6 - course | ||
| - | * Mondays : 16:15 - 18:00 - room CE6 - exercice | ||
| - | * Fridays : 13:15 - 15:00 - room CM1 - course | ||
| - | ==== Office hours: ==== | + | * Jeudi 09h15 - 11h00 salle MA 11 (cours) |
| + | * Jeudi 11h15 - 12h00 salle MA 11 (exercices) | ||
| + | |||
| + | ==== Horaires de consultation ==== | ||
| + | |||
| + | * Amin Shokrollahi, Lundi 16:15-17:00, bureau BC 110 | ||
| + | * Bertrand Meyer, Lundi 16:15-17:00, bureau BC 128 (ou sur rdv par email : bertrand [dot] meyer [at] epfl [dot] ch) | ||