WEB PAGE: | http://www.eecs.uottawa.ca/~lucia/courses/5165-23/ | ||||||||||||||||||||||||
PROFESSOR: | Lucia Moura email: lmoura@uottawa.ca |
||||||||||||||||||||||||
OFFICE HOURS: | Office Hours: Wednesdays 11:00AM-12:00 (SITE-5027) |
||||||||||||||||||||||||
LECTURES: | Wednesdays 1:00PM-2:30PM; Fridays 11:30AM-1:00PM (STE J0106- SITE building 800 Kind Edward) |
||||||||||||||||||||||||
CONTACT: |
Materials and submissions in Brightspace. |
||||||||||||||||||||||||
|
|||||||||||||||||||||||||
TEXTBOOK: |
Main text: [KS] D. Kreher and D. Stinson, "Combinatorial Algorithms: generation, enumeration and search", CRC Press, 1998. Other texts:
|
||||||||||||||||||||||||
COURSE OBJECTIVES: |
Combinatorial problems arise in many areas of computer science, engineering and mathematics. Combinatorial structures such as graphs and set systems are used to model many problems in computing. In this course, we will study combinatorial algorithms to solve the following types of problem: Generation: construct all combinatorial structures of a particular type. Enumeration: compute the number of different combinatorial structures of a particular type. Search/Optimization: find at least one example of a structure of a particular type; optimization can be viewed as a special case of search. In the first part of the course, students will learn a wide range of techniques to solve these problems. In the second part, they will learn more advanced techniques as well as work on a project related to their research interests. |
||||||||||||||||||||||||
COURSE OUTLINE: |
|
||||||||||||||||||||||||
|
|||||||||||||||||||||||||
MARKING SCHEME: |
45% Assignments 3 @ 15 each 3% Project proposal (1-2 pages)+lecture topic proposal: the project is individual, student choice with professor approval, research + your own work; previously consult/discuss with prof about student lecture topic 11% Student Lecture (15 minute talk): talk teaching peers about topic not covered in lectures, can be related to project topic 11% Project Presentation (15 minute talk): talk presenting your project 30% Project report (10-15 pages paper): final report, article style |
||||||||||||||||||||||||
|
|||||||||||||||||||||||||
IMPORTANT DATES: |
Dates from the University of Ottawa Academic Calendar: |