ELEC5810 Introduction to Bioinformatics Algorithms
Time: Monday 6:30-8:50PM, Spring 2017
Venue: Room 4582
Instructor: Weichuan Yu (eeyu AT ust DOT HK)
This is an introductory course on bioinformatics. It will cover basic biological knowledge, common biological data acquisition techniques, popular data analysis algorithms and their applications. The major content of this course is computation-oriented.
This course is designed for graduate students and senior undergraduate students who are interested in the emerging area of bioinformatics and computational biology. Basic knowledge in applied mathematics, probability, algorithms and programming is required. Knowledge in biology is a plus but not a must.
Starting from 2016, we have adopted a new blended-learning style, which means that you will have more flexibility in terms of managing your learning time and controlling your own learning pace. Concretely, the course consists of in-classroom discussions and lectures, online learning and quizzes, homework, mid-term exam, a final project report, and a project presentation. Grade is based on homework (10%), online quizzes (10%), class participation (10%), mid-term exam (20%), and final project (50%, including the course presentation). The final project is a literature review study in which each student focuses on one specific bioinformatics problem. He/she will complete a comprehensive literature survey with his/her own comments on pros and cons of the methods and/or suggestions on how to improve the existing methods. The project consists of a written report (20-25 pages) and a class presentation (25-30 minutes duration). Topic of the project will be assigned or chosen by himself/herself (with the instructor’s approval).
A tentative schedule is described as follows. More materials (lecture notes, homework assignment, etc.) can be found at http://canvas.ust.hk
Week 1 Overview and Fundamentals of Molecular Biology
Week 2 Genome Sequencing I: different sequencing techniques
Week 3 Genome Sequencing II: genome mapping theoretical analysis
Week 4 Sequence Analysis I: Exact string matching (Gusfield Chapter 1)
Week 5 Sequence Analysis II: Suffix trees (Gusfield Chapter 5 and 6)
Week 6 Sequence Analysis III: Sequence alignment (global alignment,
local alignment, multiple sequence alignment)
Week 7 Genome-Wide SNP Data Analysis I
Week 8 Genome-Wide SNP Data Analysis II
Week 9 Midterm (April 3)
Week 10 FDR
Week 11 Course Presentation
Week 12 Course Presentation
Note: If feasible, we may schedule course presentations into the same week.
An Introduction to Bioinformatics Algorithms.
Neil C. Jones and Pavel A. Pevzner, The MIT Press, 2004.
1. Algorithms on Strings, Trees, and Sequences.
Press, 1997 Cambridge University
2. Bioinformatics: Genes, Proteins and Computers
Orengo, D.T. Jones & J.M. Thornton, BIOS Scientific Publishers, 2003 C.A.
3. Bioinformatics Basics: Applications in Biological Sciences and Medicine
H. H. Rashidi and L. K. Buehler, CRC Press, 2000
4. Introduction to Proteomics: Tools for the New Biology
Daniel C. Liebler, Humana Press, 2002
5. L. Hunter, Artificial Intelligence and Molecular Biology