Admission requirements
Not applicable
Description
This course addresses several algorithmic methods for problem solving, including various well-known algorithms, such as Shortest Path First algorithm. We demonstrate these methods based on illustrative examples.
Some examples of algorithmic methods that this course covers: state space/tree traversal algorithms, brute force, exhaustive search, divide and conquer, backtracking, dynamic programming, greedy algorithms, branch and bound, heap-sort. We also cover the basics of computational complexity.
There will be three programming assignments in Python, in which one of the aforementioned algorithmic methods should be implemented. Good knowledge of programming in Python, as obtained by the course “Introduction to Programming” is required to successfully participate in this course.
Course objectives
Applying algorithmic methods
studying and analyzing algorithmic methods
designing of algorithms
Timetable
The most updated version of the timetables can be found on the students' website:
Time table Computer Sience & Economics
Mode of instruction
For 12 weeks, there will be 2 hours of lecture (given by the professor), as well as 2 hours seminar lecture (given by the team of the teaching assistants). There will be 2 practical assignments. During the seminar, the student assistants will either cover questions on paper, or supervise the programming assignments
On line learning: While the University is locked down, the schedule will remain the same, however the lecture session will be replaced by a video lecture (pre-recorded) a live session where students can interactively ask questions about the pre-recorded video. The seminar slot will be replaced by an on line session where assistance is given to complete the assignments.
Assessment method
Digital exam, in which both question are answered as well as small programmable questions need to be programmed. The exam covers 70% of the grade, the programming assignments each cover the other 30% of the grade. The exam and assignments need to be graded at least 5.5 to successfully pass the course.
Reading list
Anany Levitin, Introduction to The Design and Analysis of Algorithms, third edition (Pearson, 2012, ISBN: 978-0-273-76411-3).
Blackboard
Registration
Contact
Lecturer: Jan van Rijn
Blackboard Discussion Board:
Onderwijscoordinator Riet Derogee