Welcome to the Winter 2018 course webpage!
Course Info
-
Lectures: 8:00 - 11:00 Tuesday, F1.110
Tutorials: 14:00 - 16:00 Wednesday in F2.211, and 11:00 - 13:00 Friday in F0.530. (Beginning Week 2 of lectures.)
Textbooks:
T.H. Corman, C.E.Leiserson, R.L. Rivest, C. Stein. Introduction to Algorithms. MIT Press, 2002.
J. Kleinberg, E. Tardos. Algorithm Design. Pearson, 2006. -
Final exam:
(First sitting): Wednesday, February 20, 2019, Room C1. Time: 09:00-12:00.
(Second sitting): Tuesday, March 19, Room O2. Time: 0900-12:00.
-
Instructor: Jun. Prof. Dr. Sevag Gharibian
Email: sevag.gharibian 'at' upb 'dot' de
Twitter: @sevag_gharibian
Webpage: http://groups.uni-paderborn.de/fg-qi/index.html
Office: F2.313
Office Hours: 11:00 - 12:00 Wednesday
-
Teaching Assistant:
Jan Bobolz
Email: jan.bobolz 'at' uni-paderborn 'dot' de
Office: F2.111
Announcements
- February 21, 2019Exam 1 has been graded; if you would like to check your exam before we enter the grades, we have set aside Feb 22, 2019, from 12:00 - 13:15 in my office (F2.313) to do so. Exam 2 has now been scheduled on March 19, Room 02, 09:00-12:00.
- January 29, 2019A13 (the last assignment) is posted (see the instructions under the Assignments tab above), and is due next Tuesday, Feb 5 at midnight.
- January 25, 2019Last set of course slides on polynomial multiplication via Fourier Transform are posted. As stated in the slides, if you are interested in undergraduate research in quantum computation, please speak to me, and also watch out for the upcoming Masters course on Quantum Complexity Theory next semester.
- January 22, 2019A12 is posted (see the instructions under the Assignments tab above), and is due next Tuesday, Jan 29 before class.
- January 9, 2019A few announcements: (1) A11 is posted (see the instructions under the Assignments tab above), and is due in 2 weeks, on Tuesday, Jan 22 before class. (2) As I will be travelling next week, the lecture and both tutorials are cancelled for next week. If you have any questions on the homework, please do email us.
- December 11, 2018A10 is posted (see the instructions under the Assignments tab above), and is due next Tuesday, Dec 18 before class.
- December 4, 2018There will be no tutorial tomorrow, Wednesday December 5; students are encouraged to instead attend the one on Friday, December 7. Also, on Friday December 21, the university is closed, so that week there will also be only one tutorial, this time on Wednesday December 19. Also, A9 is posted and due next Tuesday, Dec 11 before class.
- November 28, 2018A8 is posted (see the instructions under the Assignments tab above), and is due next Tuesday, Dec 5 before class. (This announcement has been backdated to match the date when the PAUL message for this went out.)
- November 26, 2018Due to popular request, Powerpoint slides of each lecture are now also available under the Reading tab (along with the usual pdf files).
- November 21, 2018A7 is posted (see the instructions under the Assignments tab above), and is due next Tuesday, Nov 27 before class.
- November 13, 2018A6 is posted (see the instructions under the Assignments tab above), and is due next Tuesday, Nov 20 before class.
- November 8, 2018A5 is posted (see the instructions under the Assignments tab above), and is due next Tuesday, Nov 13 before class.
- October 31, 2018A4 is posted (see the instructions under the Assignments tab above), and is due next Tuesday, Nov 6 before class.
- October 23, 2018A3 is posted (see the instructions under the Assignments tab above), and is due next Tuesday, Oct 30 before class.
- October 17, 2018A2 is posted (see the instructions under the Assignments tab above), and is due next Tuesday, Oct 23 before class.
- October 9, 2018A1 is posted (see the instructions under the Assignments tab above), and is due next Tuesday, Oct 16 before class.
- October 5, 2018Welcome to Fundamental Algorithms! At the top of this page, you'll find links to pages for announcements, the course syllabus and suggested reading for each class, and the UPB Quantum Computing Lab.