資料結構與演算法

Algorithm and data structure in bioinformatics

學期

113-2

學分

3 學分

當期課號

410010

永久課號

BTBT10061

開課單位

生物科技學系

授課教師

陸志豪

校區

光復

類別

必修

上課時間表

節	週一
7 15:30–16:20	資料結構與演算法 SC151 3 節連堂
8 16:30–17:20
9 17:30–18:20

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

概述

An algorithm refers to rules or instructions for solving problems or performing calculations. On the other hand, data structures involve organizing and storing data elements based on their relationship. A good algorithm incorporating sound data structures helps manipulate data efficiently. This course focuses on teaching students about these fundamental topics in computer science, algorithms, and data structures, as well as how to use the C programming language to implement them in bioinformatics and related data structures. 良好的資料結構及有效率的演算法將可以提昇程式的執行效率,這門課主要是探討如何將資料更有組織地存放到電腦中,以及如何讓程式之執行更有效率的一門學問,並以探討生物資訊中相關演算法以及其對應的資料儲存結構。

先修科目

C/C++程式語言撰寫能力

評分方式

Class Participation 10%,Homework 30%,Midterm 30%,Final Exam 30%

課程大綱

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

週次計畫

週次	主題
第 1 週	Introduction of data structure and algorithm
第 2 週	Review of the programming language in C
第 3 週	Asymptotic complexity, recursive functions, and divide and conquer algorithm
第 4 週	Array and the structures of stack and queue
第 5 週	Dynamic programming and sequence alignment
第 6 週	Pointer and linked lists
第 7 週	Greedy algorithms and Branch-and-Bound
第 8 週	Midterm
第 9 週	Trees
第 10 週	Trees
第 11 週	Sorting algorithm
第 12 週	Hashing and clustering
第 13 週	Multiple sequence alignment and phylogenetic trees
第 14 週	Graphs algorithms and related data structure
第 15 週	Network algorithms, NP-complete and NP-hard
第 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