Biological Computing I (C1)

 

Semester: Fall 2007, TIGP-BP
Place
: Institute of Information Science, Academia Sinica, New Building, Rm. 107
Time: Friday Afternoons, 
2:00-5:00 PM
Topic:

Reference: Neil C. Jones and Pavel A. Pevzner, An Introduction to Bioinformatics Algorithms, MIT Press, 2004

 

Week

Date

Topics

Lecturers

Slides

Online

Others

1

2007/09/14

Analysis of Algorithms I : Growth of Functions, Recurrence, Program Correctness

Wen-Lian Hsu

 

2

2007/09/21

Analysis of Algorithms II : Growth of Functions, Recurrence, Program Correctness

Wen-Lian Hsu

 

 

3

2007/09/28

Sorting (I)

 

Der-Tsai Lee

 

      

 

4

2007/10/05

Sorting (II)

 

Der-Tsai Lee

 

 

   

 

5

2006/10/12

Introduction to Data Structure I 

 

Chi-Jen Lu

 

 

6

2007/10/19

 

Introduction to Data Structure II

 

Chi-Jen Lu

 

 

7

2007/10/26

Greedy Algorithms & Divide-and-Conquer Strategy

Wen-Lian Hsu

 

8

  2007/11/02  

Review week

 

 

 

 

9

2007/11/09

Midterm Exam

 

 

 

 

10

2007/11/16

*Rm.406

Dynamic Programming  

 

Huai-Kuang Tsai

 

 

 

11

2007/11/23

*Rm.406

Genetic Algorithms

 

Huai-Kuang Tsai

 

 

12

2007/11/30

Graph Algorithms I

 

Tsan-Sheng Hsu

 

 

13

2007/12/07

 

Graph Algorithms II

 

Tsan-Sheng Hsu

 

14

2007/12/14

 

Combinatorial Pattern Matching

 

 

Kun-Pin Wu

 

 

15

2007/12/21

Suffix Trees & Suffix Arrays

 

Kun-Pin Wu

 

 

16

2007/12/28 

Genome evolution and phylogenetic trees

 

Chun-Chieh Shih

 

 

 

17

2008/01/04

Review week

 

 

 

 

18

2008/01/11

Final Exam