生物資訊演算法與資料結構
Algorithms and data structures in bioinformatics
| 節 | 週二 |
|---|---|
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
Array, stack and queue
- 講授：
- 3
- 示範：
- 2
- 實作：
- 1
Dynamic programming
Global and local sequence alignment
- 講授：
- 2
- 示範：
- 1
- 實作：
- 0
Linked lists
Linked lists, PDB file parser, structure descriptions and superposition
- 講授：
- 5
- 示範：
- 2
- 實作：
- 2
Trees
Trees, search trees
- 講授：
- 3
- 示範：
- 0
- 實作：
- 0
Sorting algorithm
Bubble, insertion, selection, quick, merge, heap and radix sort
- 講授：
- 2
- 示範：
- 1
- 實作：
- 0
Hashing and clustering
Hashing table, clustering method, Multiple sequence alignment and phylogenetic trees
- 講授：
- 3
- 示範：
- 1
- 實作：
- 2
Graphs and Network
Graphs algorithms and related data structure, gene network
- 講授：
- 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 2025-02-18(二) 時數：[2025-02-18]陸志豪(3.00) |
| 第 2 週 | The C programming language 2025-02-25(二) 時數：[2025-02-25]陸志豪(3.00) |
| 第 3 週 | Asymptotic complexity, dynamic programming and divid and conquer algorithm 2025-03-04(二) 時數：[2025-03-04]陸志豪(3.00) |
| 第 4 週 | Array and structures of stack and queue 2025-03-11(二) 時數：[2025-03-11]陸志豪(3.00) |
| 第 5 週 | Sequence alignment and practice 2025-03-18(二) 時數：[2025-03-18]陸志豪(3.00) |
| 第 6 週 | Pointer and linked lists 2025-03-25(二) 時數：[2025-03-25]陸志豪(3.00) |
| 第 7 週 | PDB file parser 2025-04-01(二) 時數：[2025-04-01]陸志豪(3.00) |
| 第 8 週 | Midterm 2025-04-08(二) 時數：[2025-04-08]陸志豪(3.00) |
| 第 9 週 | Structure descriptions and superposition in 3D 2025-04-15(二) 時數：[2025-04-15]陸志豪(3.00) |
| 第 10 週 | Trees 2025-04-22(二) 時數：[2025-04-22]陸志豪(3.00) |
| 第 11 週 | Sorting algorithm 2025-04-29(二) 時數：[2025-04-29]陸志豪(3.00) |
| 第 12 週 | Hashing and clustering 2025-05-06(二) 時數：[2025-05-06]陸志豪(3.00) |
| 第 13 週 | Multiple sequence alignment and phylogenetic trees 2025-05-13(二) 時數：[2025-05-13]陸志豪(3.00) |
| 第 14 週 | Graphs algorithms and related data structure 2025-05-20(二) 時數：[2025-05-20]陸志豪(3.00) |
| 第 15 週 | Gene network 2025-05-27(二) 時數：[2025-05-27]陸志豪(3.00) |
| 第 16 週 | Final exam 2025-06-03(二) 時數：[2025-06-03]陸志豪(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