This shows you the differences between two versions of the page.

Link to this comparison view

en:courses:2011-2012:a [2012/09/07 18:03]
en:courses:2011-2012:a [2016/06/23 11:26]
Line 1: Line 1:
-====== Algorithmique ====== 
-In this course you will get familiar with design and analysis of algorithms. ​ 
-The course covers ​ 
-  * proving correctness of algorithms by mathematical induction 
-  * techniques for analyzing running time of algorithms 
-  * study of various sorting algorithms 
-  *  elementary data structures as well as priority queues, binary search trees, and data structures for disjoint sets 
-  * the design of algorithms using divide-and-conquer and dynamic programming 
-  * graph algorithms including graph traversals, shortest paths, spanning trees, matching, and network flows 
-  * probabilistic analysis of algorithms. 
-This is a course for second year students of both the systèmes de communication and informatique sections. The lectures will be in English, but the students are free to choose the final exam in either of English or French. Some of the exercises can be in English and some in French. 
-==== Schedule ==== 
-  * Lectures on Mondays : 14:15 - 16:00 (room CE1) and Fridays : 13:15 - 15:00  (room CM1) 
-  * Exercise sessions on Mondays 16:15 - 18:00  (rooms BM5202, GCA331, GCB330 and GCC330) 
-The course starts on September 21st and ends on December 21st, 2012. 
-==== Reading ==== 
-The textbook for the course is: 
-  * Thomas Cormen, Charles Leiserson, Ronald Rivest, Clifford Stein: //​Introduction to algorithms//,​ Third Edition, MIT Press, 2009. 
-Librairie-papeterie La Fontaine (EPFL - Rolex Center) has promised to provide copies of the textbook. 
-For the curious student, some subset of the topics covered in the course have  been treated also in the interesting multi-volume book //The Art of Computer Programming//​ by Donald E. Knuth. 
-==== Exercises ==== 
-The placement for the exercises is arranged according to the alphabet order of the beginning of your last name. How it actually happens will be specified shortly. 
-A to B: GCA 331 
-C to J: GCB 330 
-K to Z: GCC 330 
-==== Final Exam ==== 
-You are allowed to use an A4-page on which you can write anything on both sides. (You are not allowed to look at it using a magnifying glass!) 
-==== Homepage of the course in previous years ==== 
-[[en:​courses:​2011-2012:​a|2011-2012]],​ [[en:​courses:​2010-2011:​a|2010-2011]],​ [[en:​courses:​2009-2010:​a|2009-2010]],​ [[en:​courses:​2007-2008:​algo|2007-2008]],​ [[en:​courses:​2006-2007:​algo|2006-2007]]