NCHU Course Outline
Course Name (中) 資料結構(2319)
(Eng.) Data Structures
Offering Dept Department of Electrical Engineering
Course Type Elective Credits 3 Teacher TSAI HSIAO-PING
Department Department of Electrical Engineering / Undergraduate Language Chinese Semester 2025-FALL
Course Description 本課程介紹各種資料結構及其應用,使學生對於資料結構在解決計算問題上之重要性有一認識。本課程內容包含算法分析、表列、樹、搜尋、排序、圖等。本課程需在計算機上設計數個程式。
This course introduces various data structures and their applications, so that the students will learn the importance of the data sturctures in solving computation problems. The course content covers algorithm analysis, lists, trees, searching, sorting and graphs. The students need design several programs on computer.
Prerequisites
Relevance of Course Objectives and Core Learning Outcomes(%) Teaching and Assessment Methods for Course Objectives
Course Objectives Competency Indicators Ratio(%) Teaching Methods Assessment Methods
本課程旨在使學生對於資料結構在解決計算問題上之重要性有一瞭解,並經由實際在計算機上設計數個程式,瞭解電腦內資料的儲存方式,並對於資料如何被有效的應用、處理和維護,並提供評估方法。使學生在設計程式時能夠有效地運用電腦資源,得到使用資料結構以解決問題之能力。 This course will let the students understand the importance of the data structures in solving computation problems, and obtain the ability of using data structures to solve problems through practicing the design of several programs on computer.
Lecturing
Exercises
Internship
Quiz
Assignment
Course Content and Homework/Schedule/Tests Schedule
Week Course Content
Week 1 資料結構簡介
Week 2 迴圈(Loop),陣列(Array)與結構(Structure)
Week 3 堆疊(Stack)與佇列(Queue)
Week 4 鏈結串列(Linked List)
Week 5 鏈結串列(Linked List)
Week 6 樹形(Tree)結構
Week 7 樹形(Tree)結構
Week 8 樹形(Tree)結構
Week 9 期中考
Week 10 圖(Graph)結構與應用
Week 11 圖(Graph)結構與應用
Week 12 圖(Graph)結構與應用
Week 13 資料排序(Sorting)與搜尋(Searching)
Week 14 資料排序(Sorting)與搜尋(Searching)
Week 15 資料排序(Sorting)與搜尋(Searching)
Week 16 雜湊(Hashing)與其應用
期末考
self-directed
learning
   03.Preparing presentations or reports related to industry and academia.

Evaluation
Midterm 30%
Final 30%
Homework 40%
Textbook & other References
Fundamentals of Data Structures in C++, E. Horowitz, S. Sahni and D. Mehta, 2nd/E.
Teaching Aids & Teacher's Website
NCHU iLearning 3
Office Hours
教授 Office hours:
地點: 電機大樓 711

助教:
E-mail:
地點:應科大樓 721 KDD Lab

有任何課業上的問題 or 作業分數上的問題
要詢問都可利用助教們的office hours討論。
(建議可以提前一天寄E-mail通知,若能線上處理則可以不用多跑一趟)
Sustainable Development Goals, SDGs(Link URL)
01.No Poverty   04.Quality Education   08.Decent Work and Economic Growth   09.Industry, Innovation and Infrastructure   10.Reduced Inequalitiesinclude experience courses:N
Please respect the intellectual property rights and use the materials legally.Please respect gender equality.
Update Date, year/month/day:2025/07/15 19:00:17 Printed Date, year/month/day:2026 / 4 / 16
The second-hand book website:http://www.myub.com.tw/