COMP 6901 -- Applied Algorithms, Fall 2016

Announcements | Course information | Assignments and tests | Lecture notes


older announcements...

Course information

Lectures: 15:30-16:45pm Tuesday/Thursday in EN-1051
Antonina Kolokolova , email: [Your browser cannot view this email address] , office ER-6033.
Instructor office hours: Tuesday 12-2pm
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.



Assignments will be posted here.
Assignment 1. (LaTeX source) Due at 7pm on October 4th, 2016. Assignment 2. (LaTeX source) Due at 7pm on October 27, 2016.
Assignment 3. (LaTeX source) Due at 7pm on Nov 15, 2016. Assignment 4. (LaTeX source) Due at 7pm on Nov 29, 2016.

Please type up your submissions, preferably 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 .