資料結構與演算法
Algorithm and data structure in bioinformatics
| 節 | 週一 |
|---|---|
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
Array, stack and queue
- 講授：
- 3
- 示範：
- 2
- 實作：
- 1
Dynamic programming
Global and local sequence alignment
- 講授：
- 3
- 示範：
- 0
- 實作：
- 0
Linked lists
- 講授：
- 4
- 示範：
- 1
- 實作：
- 1
Trees
Trees, search trees, Advance trees
- 講授：
- 5
- 示範：
- 2
- 實作：
- 2
Sorting algorithm
Bubble, insertion, selection, quick, merge, heap and radix sort
- 講授：
- 2
- 示範：
- 1
- 實作：
- 0
Hashing and clustering
Hashing table, clustering method
- 講授：
- 2
- 示範：
- 1
- 實作：
- 0
Graphs
Graphs algorithms and related data structure
- 講授：
- 3
- 示範：
- 2
- 實作：
- 1
Exam
Midterm / Final Exam
- 講授：
- 0
- 示範：
- 0
- 實作：
- 6
Introduction
Introduction of data structure, algorithm and programming language C
- 講授：
- 1
- 示範：
- 3
- 實作：
- 2
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction of data structure and algorithm 2026-02-23(一) 時數：[2026-02-23]陸志豪(3.00) |
| 第 2 週 | Review of the programming language in C 2026-03-02(一) 時數：[2026-03-02]陸志豪(3.00) |
| 第 3 週 | Asymptotic complexity, recursive functions, and divide and conquer algorithm 2026-03-09(一) 時數：[2026-03-09]陸志豪(3.00) |
| 第 4 週 | Array and the structures of stack and queue 2026-03-16(一) 時數：[2026-03-16]陸志豪(3.00) |
| 第 5 週 | Dynamic programming and sequence alignment 2026-03-23(一) 時數：[2026-03-23]陸志豪(3.00) |
| 第 6 週 | Pointer and linked lists 2026-03-30(一) 時數：[2026-03-30]陸志豪(3.00) |
| 第 7 週 | Holiday 2026-04-06(一) 時數：[2026-04-06]陸志豪(3.00) |
| 第 8 週 | Midterm 2026-04-13(一) 時數：[2026-04-13]陸志豪(3.00) |
| 第 9 週 | Trees 2026-04-20(一) 時數：[2026-04-20]陸志豪(3.00) |
| 第 10 週 | Advanced trees 2026-04-27(一) 時數：[2026-04-27]陸志豪(3.00) |
| 第 11 週 | Advanced trees 2026-05-04(一) 時數：[2026-05-04]陸志豪(3.00) |
| 第 12 週 | Sorting algorithm 2026-05-11(一) 時數：[2026-05-11]陸志豪(3.00) |
| 第 13 週 | Hashing and clustering 2026-05-18(一) 時數：[2026-05-18]陸志豪(3.00) |
| 第 14 週 | Graphs algorithms and related data structure 2026-05-25(一) 時數：[2026-05-25]陸志豪(3.00) |
| 第 15 週 | Network algorithms, Greedy algorithms 2026-06-01(一) 時數：[2026-06-01]陸志豪(3.00) |
| 第 16 週 | Final exam 2026-06-08(一) 時數：[2026-06-08]陸志豪(3.00) |
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
- 地點
- Room 423 BioICT building
- 時間
- Thursday 13:00-17:00PM
- 聯絡方式
- Email: chlu@nycu.edu.tw