國立中興大學教學大綱
課程名稱 (中) 資料結構(2202)
(Eng.) Data Structures
開課單位 資工系
課程類別 必修 學分 3 授課教師 曾學文
選課單位 資工系 / 學士班 授課使用語言 中文 英文/EMI 開課學期 1141
課程簡述 本課程主要目標在於教導學生如何設計高效率程式,及其所需之資料組織的技術。藉著學習各種的資料結構之理論知識和觀摩相關之程式設計的方法,以提升程式設計和解決問題的能力。
先修課程名稱
課程含自主學習 Y
課程與核心能力關聯配比(%) 課程目標之教學方法與評量方法
課程目標 核心能力 配比(%) 教學方法 評量方法
本課程涵蓋基本資料結構的形態與應用,如 Stack、Queue、Linked List、樹狀結構、圖形結構等等。學生可學習到資料結構的設計與應用。
1.具備資訊科學素養、資訊理論與數學分析之能力
3.具備分析、設計與實作資訊軟體系統之能力
4.具備分析、設計與整合資訊應用系統之能力
6.具備自我學習、溝通協調與團隊合作之能力
20
30
30
20
講授
討論
測驗
作業
授課內容(單元名稱與內容、習作/每週授課、考試進度-共16週加自主學習)
週次 授課內容
第1週 Basic Concept
第2週 Arrays and Structures (1)
第3週 Arrays and Structures (2)
第4週 Stacks and Queues (1)
第5週 Stacks and Queues (2)
第6週 Linked Lists (1)
第7週 Linked Lists (2)
第8週 Trees (1)
第9週 Midterm Test
第10週 Trees (2)
第11週 Trees (3)
第12週 Graphs (1)
第13週 Graphs (2)
第14週 Graphs (3)
第15週 Sorting (1)
第16週 Sorting (2) Computer-based Test Final Test
自主學習
內容

學習評量方式
1. Midterm Exam 25%
2. Final Exam 25%
3. Quiz 20%
4. Computer-based Test 20%
4. Homework 20%
教科書&參考書目(書名、作者、書局、代理商、說明)
1. Ellis Horowitz, and Sartaj Sahni, Susan Anderson-Freed, “Fundamentals of Data Structures in C (2nd Edition),” Silicon Press (c) 2008, ISBN: 0-929306-40-6 (9780-929306-40-7)
課程教材(教師個人網址請列在本校內之網址)

課程輔導時間
星期二下午 14:00 ~ 16:00
聯合國全球永續發展目標(連結網址)
提供體驗課程:N
請尊重智慧財產權及性別平等意識,不得非法影印他人著作。
更新日期 西元年/月/日:無 列印日期 西元年/月/日:2025 / 8 / 03
MyTB教科書訂購平台:http://www.mytb.com.tw/