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

Algorithms and data structures in bioinformatics

學期

111-2

學分

3 學分

當期課號

430122

永久課號

BTBI30118

開課單位

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

授課教師

陸志豪

校區

博愛

類別

選修

上課時間表

節	週二
2 09:00–09:50	生物資訊演算法與資料結構 BI305 3 節連堂
3 10:10–11:00
4 11:10–12:00

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

概述

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

評分方式

Class Participation 10%,Homework 60%,Final Project 30%

課程大綱

Array
Dynamic programming
Linked lists
Trees
Sorting algorithm
Hashing and clustering
Graphs
Project report
Introduction

週次計畫

週次	主題
第 1 週	Introduction of data structure and algorithm
第 2 週	The C programming language
第 3 週	Array and structures // Holiday
第 4 週	Stack and queue
第 5 週	Dynamic programming/ Sequence alignment
第 6 週	Linked lists
第 7 週	PDB file parser
第 8 週	Structure descriptions and superposition // Holiday
第 9 週	Trees
第 10 週	Sorting algorithm I
第 11 週	Sorting algorithm II
第 12 週	Hashing and clustering
第 13 週	Multiple sequence alignment and phylogenetic trees
第 14 週	Graphs algorithms and related data structure
第 15 週	Graphs algorithms and related data structure
第 16 週	Final project
第 17 週	Flexible course
第 18 週	Flexible course

教科書

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
時間: Monday 13:00-17:00PM
聯絡方式: Email: chlu@nycu.edu.tw