COMP 6783 -- Applied Algorithms, Winter 2013

Announcements | Course information | Assignments and tests | Lecture notes


older announcements...

Course information

Lectures: 7pm-8:15pm Monday/Wednesday in EN-1054 ( Note the new time and room! )
Antonina Kolokolova , email: [Your browser cannot view this email address] , office ER-6033.
Instructor office hours: TBA
Textbook: There will be no official textbook for this course.

Reference book:

We will also use other materials such as research papers.

Marking scheme: TBA (tentative!): 3 assignments 15% each, two tests 20% each, and a 15% project.

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 February 4, 2013. Assignment 2. (LaTeX source) Due Mar 1, 2013. Assignment 3. (LaTeX source) Due April 1, 2013.

Please type up your submissions (including scans of handwritten illustrations, e.g. graphs, is OK). For typesetting I would strongly encourage you to use LaTeX (I will be posting the .tex sources for the assignments). A quick (although outdated) introduction to LaTeX is "Essential LaTeX" .

Tentatively, we will be using MUN D2L system for submissions.

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 .

A brief list of topics for the second test (review sheet). A brief list of topics for the midterm test (review sheet).