CS5238: Advanced Combinatorial methods in bioinformatics

2007/2008 Semester 1

Time: Friday (6:30 to 8:30pm), LT19

Click here to visit the IVLE course webpage (that is the main page).


Instructor

Lecturer: Sung Wing Kin, Ken
Email: ksung@comp.nus.edu.sg
Consultation hours: Friday (5:00 to 6:30pm)
Office: COM1 #02-20

Aim and Objective

Biology data are too enormous. Handling them using brute-force approaches becomes impossible and efficient algorithms are required. This module has an in-depth study of some of these advance algorithms. Through the course, students not only are able to understand these algorithms in detail, but are also given chances to solve some research problems in this field.

Prerequisites: Pass CS3230 (Design and Analysis of Algorithms) or its equivalence. Note that students are expected to have good understanding in the analysis of algorithm (e.g. Recursion, Dynamic Programming, time complexity analysis, etc). From the past experience, students without good knowledge in algorithm cannot catch up with the pace of the module.

Supplementary Readings

Assessment

Syllabus (Tentative)

Week No. Date Topics Remark
010 Aug 2007 A short briefing
117 Aug 2007 Basics of Molecular Biology
224 Aug 2007 Sequence comparison
331 Aug 2007 Multiple Sequence Alignment
47 Sept 2007 Suffix tree (1)
514 Sept 2007 Suffix tree (2)
621 Sept 2007 Repeat finding
29 Sept 2007 Recess week
75 Oct 2007 Midterm
812 Oct 2007 Motif finding (1)
919 Oct 2007 Motif finding (2)
1026 Oct 2007 Motif finding (3)
112 Nov 2007 RNA secondary structure prediction
129 Nov 2007 RNA secondary structure comparison
1316 Nov 2007 Project Presentation
23 Nov 2007 Reading period
7 Dec 2007 Examination (Evening)

Notes For powerpoint slide, please get it from IVLE website.

Old Notes

Project Group list


[an error occurred while processing this directive]