生物資訊演算法與資料結構

Algorithms and data structures in bioinformatics

學期

114-2

學分

3 學分

當期課號

430108

永久課號

BTBI30118

開課單位

生物資訊及系統生物研究所

授課教師

陸志豪

校區

博愛

類別

選修

上課時間表

節	週二
7 15:30–16:20	生物資訊演算法與資料結構 BI305 3 節連堂
8 16:30–17:20
9 17:30–18:20

* 根據陽明交大上課時間表所列

概述

An algorithm is a set of finite rules or instructions to be followed in calculations or other problem-solving operations. Data Structures is about rendering data elements in terms of some relationship, for better organization and storage. A good algorithm usually comes together with good data structures that allow the algorithm to manipulate the data efficiently. In this course you will learn about algorithms and data structures, two of the fundamental topics in computer science, and use C programming language to implement the algorithms used in bioinformatics and related data structures.

先修科目

N/A

評分方式

Homework 40%，Midterm 25%，Final Exam 35%

課程大綱

Array
Dynamic programming
Linked lists
Trees
Sorting algorithm
Hashing and clustering
Graphs and Network
Exam
Introduction

週次計畫

週次	主題
第 1 週	Introduction of data structure and algorithm
第 2 週	The C programming language
第 3 週	Asymptotic complexity, dynamic programming and divid and conquer algorithm
第 4 週	Array and structures of stack and queue
第 5 週	Sequence alignment and practice
第 6 週	Pointer and linked lists
第 7 週	PDB file parser
第 8 週	Midterm
第 9 週	Structure descriptions and superposition in 3D
第 10 週	Trees
第 11 週	Sorting algorithm
第 12 週	Hashing and clustering
第 13 週	Multiple sequence alignment and phylogenetic trees
第 14 週	Graphs algorithms and related data structure
第 15 週	Gene network
第 16 週	Final exam

教科書

1. Fundamentals of Data Structures in C. Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed. Silicon Press 2. Introduction to Algorithms. Cormen, Thomas H., Leiserson, Charles E., Rivest, Ronald L. Summit Valley Press 3. Protein bioinformatics an algorithmic approach to sequence and structure analysis. Ingvar Eidhammer, Inge Jonassen, William R. Taylor. John. Wiley Press

Office Hours

地點: Room 423 BioICT building
時間: Thursday 13:00-17:00PM
聯絡方式: Email: chlu@nycu.edu.tw