NCHU Course Outline
Course Name (中) 資料結構(1227)
(Eng.) Data Structures
Offering Dept Department of Applied Mathematics
Course Type Required Credits 3 Teacher TSENG-CHANG YEN
Department Department of Applied Mathematics / Undergraduate Language Chinese 英文/EMI Semester 2025-SPRING
Course Description 這門課程我們將由Python物件導向的設計概念,以及程式設計中常用的資料結構為基礎,循序漸進地精通常用程式設計的方法。這門課程包括以下的主題:
(1) Python Programming
(2) C Programming
(3) Fundamental Data Structures
(4) Recursion
(5) Sorting and Searching
(6) Dynamic Programming
Prerequisites
self-directed learning in the course N
Relevance of Course Objectives and Core Learning Outcomes(%) Teaching and Assessment Methods for Course Objectives
Course Objectives Competency Indicators Ratio(%) Teaching Methods Assessment Methods
1. 熟悉Python物件程式設計;
2. 熟悉C語言語法;
3. 熟悉基礎的演算法與資料結構;
4. 熟悉進階的資料結構。
5.Professional Knowledge in Computer Science
7.Mathematical and Statistical software skills
70
30
Lecturing
Assignment
Quiz
Course Content and Homework/Schedule/Tests Schedule
Week Course Content
Week 1 C
Week 2 Complexity analysis
Week 3 Array and Structue
Week 4 Stacks
Week 5 Queues
Week 6 Linked Lists
Week 7 Spring break
Week 8 Midterm exam
Week 9 Trees
Week 10 Trees
Week 11 Graphs
Week 12 Graphs
Week 13 Sorting
Week 14 Searching
Week 15 Greedy Algorithms
Week 16 Final exam
Week 17 自主學習: 資料結構程式實作繳交
Week 18 自主學習: 資料結構程式實作繳交
Evaluation
Quizzes & HWs: 30%, Midterm: 30%, Final: 40%
Textbook & other References
Fundamentals of Data Structures in C, Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed
Teaching Aids & Teacher's Website
140.120.7.149/~tcyen
Office Hours
週二08:10~09:00
週四15:10~16:00
Sustainable Development Goals, SDGs(Link URL)
include experience courses:N
Please respect the intellectual property rights and use the materials legally.Please respect gender equality.
Update Date, year/month/day:None Printed Date, year/month/day:2025 / 6 / 02
The second-hand book website:http://www.myub.com.tw/