國立中興大學教學大綱
課程名稱 (中) 資料結構(2319)
(Eng.) Data Structures
開課單位 電機系
課程類別 必修 學分 3 授課教師 蔡曉萍
選課單位 電資學士 / 學士班 授課使用語言 中文 英文/EMI 開課學期 1111
課程簡述 本課程介紹各種資料結構及其應用,使學生對於資料結構在解決計算問題上之重要性有一認識。本課程內容包含算法分析、表列、樹、搜尋、排序、圖等。本課程需在計算機上設計數個程式。
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.
先修課程名稱
課程含自主學習 N
課程與核心能力關聯配比(%) 課程目標之教學方法與評量方法
課程目標 核心能力 配比(%) 教學方法 評量方法
本課程旨在使學生對於資料結構在解決計算問題上之重要性有一瞭解,並經由實際在計算機上設計數個程式,瞭解電腦內資料的儲存方式,並對於資料如何被有效的應用、處理和維護,並提供評估方法。使學生在設計程式時能夠有效地運用電腦資源,得到使用資料結構以解決問題之能力。 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.
講授
習作
實作
測驗
作業
授課內容(單元名稱與內容、習作/每週授課、考試進度-共18週)
週次 授課內容
第1週 資料結構簡介
第2週 迴圈(Loop),陣列(Array)與結構(Structure)
第3週 堆疊(Stack)與佇列(Queue)
第4週 鏈結串列(Linked List)
第5週 鏈結串列(Linked List)
第6週 樹形(Tree)結構
第7週 樹形(Tree)結構
第8週 樹形(Tree)結構
第9週 期中考
第10週 圖(Graph)結構與應用
第11週 圖(Graph)結構與應用
第12週 圖(Graph)結構與應用
第13週 資料排序(Sorting)與搜尋(Searching)
第14週 資料排序(Sorting)與搜尋(Searching)
第15週 資料排序(Sorting)與搜尋(Searching)
第16週 雜湊(Hashing)與其應用
第17週 雜湊(Hashing)與其應用
第18週 期末考
學習評量方式
Midterm 30%
Final 30%
Homework 40%
教科書&參考書目(書名、作者、書局、代理商、說明)
Fundamentals of Data Structures in C++, E. Horowitz, S. Sahni and D. Mehta, 2nd/E.
課程教材(教師個人網址請列在本校內之網址)
NCHU iLearning 3
線上課程 google meet link: https://meet.google.com/pfz-zupd-whv
課程輔導時間
本學期助教們的 Office hours 如下:
每週三 0830 - 1200
每週四 0830 - 1200、1300 - 1630
地點:應科大樓 721

有任何課業上的問題 or 作業分數上的問題
要詢問都可利用助教們的office hours討論。
(建議可以提前一天寄E-mail通知,若能線上處理則可以不用多跑一趟)

助教:顏瑋良
E-mail:49937019@stust.edu.tw
聯合國全球永續發展目標
 提供體驗課程:N
請尊重智慧財產權及性別平等意識,不得非法影印他人著作。
更新日期 西元年/月/日:無 列印日期 西元年/月/日:2024 / 4 / 29
MyTB教科書訂購平台:http://www.mytb.com.tw/