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.
Textbook
An Introduction to Bioinformatics Algorithms.
Neil C. Jones and Pavel A. Pevzner, The MIT Press, 2004.
References
1. Algorithms on Strings, Trees, and Sequences.
Dan Gusfield. Cambridge University Press, 1997
2. Bioinformatics: Genes, Proteins and Computers
C.A. Orengo, D.T. Jones & J.M. Thornton, BIOS Scientific Publishers, 2003
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
http://www.aaai.org/AITopics/pmwiki/pmwiki.php/AITopics/ArtificialIntelligenceAndMolecularBiology