http://desc.ithu.tw/112/1/1033
1033資料結構 115/04/18 21:10:14
112學年第一學期東海大學教師授課計劃表
Course Plan of Tunghai University
一、課程基本資料 Course Information
開課系所
Department		 (日)資工系Department of Computer Science
課程名稱
Course Title		 中文 (Chinese) : 資料結構
英文 (English) : Data Structures
必選修類別
Required/Elective		 必修Required 先修課程
Prerequisites
學分數
Credits		 3 - 0
先修課程說明
Prerequisites instruction		 大一程式設計
課程概述
(系所共同性目標)
Course Description		 資料結構課程學習如何在程式中儲存應用程式的資料。不同應用程式需求會需要不同的結構來儲存資料。學生必須理解各種資料結構的定義及其特性，並能針對不同需求來選用合適的表示方式。本課程著重於陣列、鏈結串列、stack、queue 以及 tree等基礎資料結構。
本課程是否為
英語授課(Taught in English)		 否(No)
本課程是否為
遠距教學課程
Is this a Distance Learning course?		 否(No)
二、教師相關資料 Instruction Information
授課教師資料Instructor Information
授課教師
Instructor
胡育誠 / ychu@thu.edu.tw /
行動電話Mobile Phone 0912679180 常用聯絡方式Contact Information
上課時間、地點
Class Time And Classroom		 一/2,3,4[C202]
晤談時間、地點
Office Hours And Classroom		 Email約時間
教學助理資料
教學助理
Teaching Assistant
課業討論時間
Discussion Time		 Email約時間 聯絡方式
Contact Information		 電話(Phone)：
Email：
三、課程大綱 Course Outline (本課程大綱教師得依實際教學進度及學生學習情況進行調整)
■  課程目標及內涵 (Course Objectives and Contents)
本課程介紹資料結構的基本觀念以及使用C++語言實作的方法。
資料結構是設計電腦程式的基礎，而演算法及資料結構對於程式或系統的執行效能影響深遠,一個有效率的演算法必須搭配經過適當設計的資料結構才能完全發揮其效能。
本課程包括基本的演算法概念介紹以及常用的資料結構實作。
上課內容包括：
Language Review
Analysis of Algorithms
Stacks and Queues
Lists and Iterators
Priority Queues
Trees and Tree Traversal Algorithms
Maps/Dictionaries
Search Trees
Sorting, Sets and Selection
Graphs
■  多元教學方式 (Muliti-Teaching Methods)
說明：除了課堂講授與考試測驗之外，本課程在學期中可能會運用到以下哪些教學方式，以期能進一步提升學生學習成效
Direction: In addition to course teaching and regular exams, which of the following methods may also be used to promote students’ learning outcome
1.小組討論Group Discussion
2.實作示範或演示Demonstration or Practice
■  主要參考書籍/資料 (Textbooks and References) (教科書遵守智慧財產權觀念不得非法影印)
Ellis Horowitz, Sartaj Sahni, Dinesh Mehta, Fundamentals of Data Structures in C++, 2nd edition, 2006
https://www.tenlong.com.tw/products/9780929306377

基礎資料結構 ─ 使用 C++ (Fundamentals of Data Structures in C++, 2/e)
Ellis Horowitz, Sartaj Sahni, Dinesh Mehta 著、戴顯權 譯, 開發圖書
https://www.tenlong.com.tw/products/9789868359703
■  本課程是否有使用原文書 Does This Curriculum Use the Original Textbook (English)
否(No)
■  教學進度(Course Schedule) - 期中考前後(2 Stage)
週次
Week		 日期Date
1 112/09/10 ~ 112/09/16
9/11第1學期開始上課		 資料結構簡介 (概念、演算法分析)
迴圈、陣列 Array
鏈結串列 Linked List
堆疊 Stacks 與佇列 Queues
圖形 Graphs
期中考
2 112/09/17 ~ 112/09/23
9/22加退選課程結束（特殊加選及網路退選截止）
3 112/09/24 ~ 112/09/30
9/29中秋節（放假）
4 112/10/01 ~ 112/10/07
10/6特殊退選課程申請截止
5 112/10/08 ~ 112/10/14
10/9調整放假、10/10國慶日（放假）
6 112/10/15 ~ 112/10/21
7 112/10/22 ~ 112/10/28
8 112/10/29 ~ 112/11/04
11/2校慶紀念日、全校運動大會（停課照常上班）
9 112/11/05 ~ 112/11/11
期中考週
10 112/11/12 ~ 112/11/18
 樹狀結構 Trees
排序 Sorting
雜湊 Hashing
進階資料結構
期末考
11 112/11/19 ~ 112/11/25
12 112/11/26 ~ 112/12/02
13 112/12/03 ~ 112/12/09
12/4申請停修課程開始
14 112/12/10 ~ 112/12/16
15 112/12/17 ~ 112/12/23
12/22申請停修課程截止
16 112/12/24 ~ 112/12/30
12/25行憲紀念日、聖誕節（放假）
17 112/12/31 ~ 113/01/06
1/1開國紀念日（放假）、1/2 第2學期課程預選
18 113/01/07 ~ 113/01/13
學期考試週，1/13 113年中央公職人員選舉投票（放假）
■  學習活動與作業說明 (Learning Activities and Assignments)
章節會有Labs與程式實作
■  評分方式 (Grading Policy)

  評分項目
Assessment Item		 配分比例
Percentage		 相關說明
Description
1 作業與小考 40%
2 期中考 30%
3 期末考 30%
4 課堂參與 10%
■  相關參考書目 (Other Useful Readings)
Richard F. Gilberg and Behrouz A. Forouzan, Data Structures: A Pseudocode Approach with C++, brooks/cole.
中譯本：樂以虎, 謝信芳, 顧偉倫, 資料結構─使用 C/C++ 語言, 高立圖書.

洪逸, 資料結構(含精選試題), 鼎茂出版社
■  本課程具有如下意涵Course Significance：
序
No.		 課程意涵Course Significance
1 服務學習Service Learning  
2 生涯規劃Career Planning  
3 性別平等教育Gender Equality  
4 人權教育Human Rights  
5 保護智慧財產權Protection of Intellectual Property Rights  
6 藝術與美感教育Art and Aesthetic Education  
7 健康醫療照護Health and Medical Caring  
8 生命教育Life Education  
9 食品安全Food Safety  
10 環境教育Environmental Education  
■  本課程可做為學生職涯發展之準備 Can this course prepare students for their career development?
否(No)
四、本課程內涵與全球永續發展目標之對應
Correspondence between course content and SDGs
序
No.		 本課程內涵與全球永續發展目標之對應
Correspondence between course content and SDGs
1 SDG1消除貧窮 (No Poverty)  
2 SDG2消除飢餓 (Zero Hunger)  
3 SDG3良好健康和福祉 (Good Health and Well-being)  
4 SDG4優質教育 (Quality Education)  
5 SDG5性別平等 (Gender Equality)  
6 SDG6潔淨水與衛生 (Clean Water and Sanitation)  
7 SDG7可負擔的潔淨能源 (Affordable and Clean Energy)  
8 SDG8尊嚴就業與經濟發展(Decent Work and Economic Growth)  
9 SDG9產業創新與基礎設施 (Industry, Innovation and Infrastructure)
10 SDG10減少不平等 (Reduced Inequalities)  
11 SDG11永續城市與社區 (Sustainable Cities and Communities)  
12 SDG12負責任的消費與生產(Responsible Consumption and Production)  
13 SDG13氣候行動 (Climate Action)  
14 SDG14水下生命 (Life below Water)  
15 SDG15陸域生命 (Life on Land)  
16 SDG16和平正義與有力的制度 (Peace, Justice and Strong Institutions)  
17 SDG17夥伴關係 (Partnerships for the Goals)  
五、本課程內涵與學生核心素養之對應1
Correspondence between course content and Core Literacy
序
No.		 本課程內涵與學生核心素養之對應1
Correspondence between course content and Core Literacy
1 專業宏通（Academic Excellence and Holistic Development）
2 批判思考（Critical Thinking）  
3 溝通互動（Communication and Interaction）  
4 尊重差異（Empathy and Respect for Differences）  
5 創意創新（Creation and Innovation）  
6 藝術涵養（Aesthetic Appreciation and Expression）  
7 數位素養（Digital Literacy）  
8 永續思維（Sustainability Mindset）  
9 問題解決（Problem Solving）
10 跨域合作（Interdisciplinary Collaboration）  
11 社會關懷（Social Concerns）  
12 全球素養（Global Competence）  
六、本課程與學生核心能力 / 基本素養之對應
Correspondence Between Course Contents and Core Competency / Basic Achievement
序
No.		 本課程與學生核心能力 / 基本素養之對應
Correspondence Between Course Contents and Core Competency / Basic Achievement
1 運用數學、科學、工程與資訊科技知識的能力
2 分析問題與定義需求的能力
3 設計與實作元件或系統所需的技術能力
4 實務應用所需的工具使用能力
5 配合與執行工程與管理的能力  
6 具備團隊合作的能力並理解專業倫理  
7 吸收科技新知與產業動態的能力  
8 建立科技語文表達的能力  
七、本課程與生涯準備能力之對應
Correspondence Between Course Contents and Career - oriented Preparation Ability
序
No.		 本課程與生涯準備能力之對應
Correspondence Between Course Contents and Career - oriented Preparation Ability
1 學習意願強、可塑性高Strong learning motivation and high adaptability  
2 穩定度與抗壓性高High stability and stress resistance  
3 培養團隊合作或領導統御能力Cultivate teamwork collaboration or leadership skills  
4 專業知識與技術Professional knowledge and expertise skills
5 具有發現、分析、解決問題能力Capabilities in problem identification, analysis, and resolution
6 具有國際觀與外語能力International perspectives and foreign language abilities  
7 具有創新創業能力Entrepreneurial and innovative capabilities  
8 融會貫通能力Ability for comprehensive integration and mastery of knowledge  
9 具有口語表達與人際溝通能力Possession of oral expression and interpersonal communication skills  
10 跨領域整合與多元適應能力Cross-disciplinary integration and diverse adaptation capabilities  
11 具有中/英文報告書寫能力Possession of Chinese/English report writing  
12 具有實作/實習或就業接軌能力Ability to implement/practice or transition into employment
13 具有社會服務學習能力Capacity for learning social service  
14 具有邏輯運算思維能力Logical / computational thinking ability
15 培養數位科技應用能力Cultivation of application abilities digital technology  
八、本課程與職業能力就業領域之對應
Correspondence Between Professional Skills and Future Careers
序
No.		 本課程與職業能力就業領域之對應
Correspondence Between Professional Skills and Future Careers
1 通訊傳播(Communications)  
2 視覺藝術(Visual Arts)  
3 企業資訊管理(Corporate Information Management)  
4 運籌管理(Operations Management )  
5 健康產業及醫務管理(Health Industry and Healthcare Administration )  
6 軟體開發及程式設計(Software Development and Computer Programming )
7 資訊支援與服務(Technical Support and Services)  
8 網路規劃與建置管理(Network Planning and Construction Management)  
9 數位內容與傳播(Digital Content and Communication)  
10 資訊安全技術與服務(Cyber Security Technologies and Services)  
11 市場分析研究(Market Analysis and Research)  
12 品質管理(Quality Management)  
13 製程研發(Manufacturing Process Research and Development)  
14 工程及技術(Engineering and Technology)  
15 數學及科學(Mathematics and Science)  
115/04/18 21:10:14