COMP 6901 -- Applied Algorithms, Fall 2014

Announcements | Course information | Assignments and tests | Lecture notes


older announcements...

Course information

Lectures: 7pm-8:15pm Tuesday/Thursday in EN-1051
Antonina Kolokolova , email: [Your browser cannot view this email address] , office ER-6033.
Instructor office hours: Tuesdays and Thursdays 4-5pm.
Textbook: There will be no official textbook for this course.

Reference book:

We will also use other materials such as research papers.

Marking scheme: (tentative!): 4 assignments 10% each, a test 25%, and a 35% project (includes project proposal 5%, project proposal presentation 5% and a final presentation 10%).

Description: The goal of this course is to study both classical and advanced algorithm design techniques with emphasis on real-world applications. We will cover greedy algorithms, dynamic programming, backtracking as well as fast Fourier transform, etc. The applications would come from many fields, including Bioinformatics and Cryptogaphy. Time permitting, we will consider randomized, parallel and distributed algorithms, and/or streaming algorithms.



Assignment 1. (LaTeX source) Due October 2nd, 2014. Assignment 2. (LaTeX source) Due Oct 21, 2014.
Assignment 3. (LaTeX source) Due Nov 6, 2014. Assignment 4. (LaTeX source) Due Nov 24, 2014.

Please type up your submissions in LaTeX and submit the resulting .pdf. Use the source files provided as your starting point. Including scans of handwritten illustrations, e.g. graphs, into your LaTeX file is OK. There is a number of LaTeX editors such as TeXMaker (if you have not used it before and are looking for user-friendliness), or a ShareLatex , which is an excellent online editor that I use to write papers with others. TeXWorks, which I use, comes preinstalled with many LaTeX distributions.

Please use MUN D2L system to submit your assignment.

Policy on collaboration: The work you submit must be your own. You may discuss problems from assignments with each other; however, you should prepare written solutions alone. Plagiarism is a serious academic offense and will be dealt with accordingly. When in doubt, check How to avoid plagiarism (especially relevant for your projects).


Lecture Notes

I will be posting lecture notes here as we go along. For now, please see lecture notes from the previous run of this course .