東吳大學教師授課計劃表

檔案產生時間：2024/4/29 上午 05:15:00
本表如有異動，於4小時內自動更新
一、課程基本資料 Course Information
科目名稱 Course Title：
(中文)資料結構
(英文)DATA STRUCTURES		 開課學期 Semester：112學年度第2學期
開課班級 Class：數學三
授課教師 Instructor：黃聖堯
科目代碼 Course Code：BMA21701 單全學期 Semester/Year：單 分組組別 Section：
人數限制 Class Size：40 必選修別 Required/Elective：選 學分數 Credit(s)：3
星期節次 Day/Session： 四789　 前次異動時間 Time Last Edited：113年02月21日15時44分
※ 因授課需求教室如安排於語練教室需加收語言實習費
數學系基本能力指標 Basic Ability Index
編號
Code		 指標名稱
Basic Ability Index		 本科目對應之指標
Correspondent Index		 達成該項基本能力之考評方式
Methods Of Evaluating This Ability
1了解數學語言
Ability to understand the language of mathematics.		  
2獨立思考能力
Capability of independent thinking.		●》出缺席狀況
》課堂討論與表現
》報告(含個人或小組、口頭或書面、專題、訪問、觀察等形式)
》作業成績
》展演
》其他(實作能力)
3邏輯推理能力
Logically reasoning ability .		●》出缺席狀況
》課堂討論與表現
》報告(含個人或小組、口頭或書面、專題、訪問、觀察等形式)
4數學演算能力
Ability to perform mathematical calculations .		  
5程式演算能力
Ability of computer programming .		●》實作(含分組演練/合作等)
6數學閱讀能力
Reading ability of mathematics.		  
7數學寫作能力
Mathematically writing skills.		  
8利用計算機解決數學問題的能力
Ability to use computer to solve mathematical problems .		●》實作(含分組演練/合作等)
二、指定教科書及參考資料 Textbooks and Reference
(請修課同學遵守智慧財產權，不得非法影印)
●指定教科書 Required Texts
圖解資料結構－使用Python & Matlab
●參考書資料暨網路資源 Reference Books and Online Resources
1.圖解資料結構 × 演算法：運用Python & Matlab
2.大話資料結構
三、教學目標 Objectives
在這門課程中，我們將引導你深入了解並掌握資料結構的核心概念與應用，以建立一個穩固的資料結構基礎，使你能夠在軟體開發領域更加自信地應對複雜的問題。

1.深入理解基本概念： 我們將首先深入研究資料結構的基本概念，包括陣列、鏈表、樹和圖等。你將學會如何選擇和實現適當的資料結構，以應對不同的應用場景。

2.效能分析與優化： 了解資料結構在效能方面的影響是至關重要的。我們將學習如何分析算法的時間和空間複雜度，並探討如何優化程式以提高效能。

3.應用實例： 學習理論知識的同時，我們將通過實際案例來展示資料結構的實際應用。這將有助於你將所學知識轉化為解決實際問題的能力。

4.演算法設計： 資料結構與演算法緊密相連。我們將深入研究演算法的設計原則，並解析一些經典的演算法問題，培養你的問題解決能力。

5.實作專案： 最後，透過實作一個小型專案，你將有機會應用所學的資料結構知識。這將是一個實踐和鞏固所學概念的機會。

在這門課程結束時，期望你不僅能夠熟練運用各種資料結構方法，還能夠自由運用來解決將來在撰寫程式或處理資料時所遇到的任何挑戰。希望這門課程能夠成為你在撰寫程式的路途上一個重要開端，為你在將來軟體開發領域打下堅實的基礎。
In this course, we will guide you to delve into and master the core concepts and applications of data structures, establishing a solid foundation to confidently tackle complex problems in the field of software development.

1.Basic introduction: We will first delve into the fundamental concepts of data structures, including arrays, linked lists, trees, and graphs. You will learn how to choose and implement appropriate data structures to address different application scenarios.

2.Performance Analysis and Optimization: Understanding the impact of data structures on performance is crucial. We will learn how to analyze algorithmic time and space complexity and explore techniques to optimize code for improved efficiency.

3.Application Examples: While acquiring theoretical knowledge, we will showcase practical applications of data structures through real-world examples. This will help you transform learned knowledge into the ability to solve real-world problems.

4.Algorithm Design: Data structures and algorithms are closely connected. We will delve into the principles of algorithm design and dissect classic algorithmic problems, cultivating your problem-solving skills.

5.Project Implementation: Finally, through implementing a small project, you will have the opportunity to apply the knowledge of data structures. This serves as a practical exercise to reinforce and consolidate the concepts learned.

By the end of this course, we expect that you will not only be proficient in applying various data structure methods but also be able to freely use them to solve any challenges you may encounter in future programming or data handling tasks. We hope this course marks a significant beginning in your programming journey, laying a solid foundation for your future in the field of software development.
四、課程內容 Course Description
●整體敘述 Overall Description
課程首先，我們將進行「基礎理論與基本概念」的學習，深入探討陣列、鏈表、樹和圖等基本資料結構，確保學員對這些核心概念有清晰的理解。接著，學習如何評估不同資料結構在時間和空間複雜度方面的效能，並學會建立不同的資料結構型態。然後，通過實例演練，讓學生能將理論知識轉化為解決實際問題的實力，這也有助於他們更好地理解資料結構的實際應用場景。最後，我們將透過實作小型資料整合，讓學員有機會將所學內容融會貫通，展現解決實際問題的能力。
●分週敘述 Weekly Schedule
週次 Wk 日期 Date 課程內容 Content 備註 Note

1

 2/22 資料結構導論(資料結構的定義、演算法、認識程式設計、演算法效能分析) 以醫學資料當作實際操做範例

2

 2/29 陣列結構一(陣列型態、魔術方陣、矩陣運算與運用)  　

3

 3/7 陣列結構(3D陣列型態、3D的醫學影像陣列結構)  　

4

 3/14 堆疊與佇列(堆疊簡介與應用、算術運算式的表示法)  　

5

 3/21 佇列(認識佇列、佇列的應用)  　

6

 3/28 鏈結串列(單向、環狀、雙向鏈結、串列的應用)  　

7

 4/4 遞迴結構式  　

8

 4/11 樹狀結構(樹狀結構介紹、二元樹的相關方法)  　

9

 4/18 期中考(演算法效能分析、陣列、堆疊、佇列、樹狀結構)  　

10

 4/25 圖形結構一(圖形介紹，圖形的資料表示法)  　

11

 5/2 圖形結構的相關評估(圖論相關知識)  　

12

 5/9 網路結構分析工具(GRETNA)  　

13

 5/16 排序(基本介紹，排序方法)  　

14

 5/23 搜尋(雜湊搜尋法、常見的雜湊函數)  　

15

 5/30 資料結構實作的資料分析與講解(電子病歷的結構化)  　

16

 6/6 醫學資料與心智評估資料的資料結構(整合不同的醫學資料，建構好用的資料結構)  　

17

 6/13 影像資料的資料結構  　

18

 6/20 期末考(成果繳交，醫學資料的電子病歷的結構化測試)  　
五、考評及成績核算方式 Grading
本科目 ☐同意/☑不同意 期末退修
配分項目 Items 次數 Times 配分比率 Percentage 配分標準說明 Grading Description
出席1530% 
平時作業 20% 
期中考 20%期中報告的成果 & 筆試
學期考 30%最後期末成果的達成率與成功率
配分比率加總 100%  
六、授課教師課業輔導時間和聯絡方式 Office Hours And Contact Info
●課業輔導時間 Office Hour
每周三、四，早上9:00-11:00 (共計四個小時)
●聯絡方式 Contact Info
研究室地點 Office：714 EMAIL：teacher.huang1973@gmail.com
聯絡電話 Tel： 其他 Others：
七、教學助理聯絡方式 TA’s Contact Info
教學助理姓名 Name 連絡電話 Tel EMAIL 其他 Others
八、建議先修課程 Suggested Prerequisite Course
Matlab, Python程式語言
線性代數
九、課程其他要求 Other Requirements
無
十、學校教材上網、數位學習平台及教師個人網址 University’s Web Portal And Teacher's Website
學校教材上網網址 University’s Teaching Material Portal：
東吳大學Moodle數位平台：http://isee.scu.edu.tw
學校數位學習平台 University’s Digital Learning Platform：
☐東吳大學Moodle數位平台：http://isee.scu.edu.tw
☐東吳大學Tronclass行動數位平台：https://tronclass.scu.edu.tw
教師個人網址 Teacher's Website：
其他 Others：
十一、計畫表公布後異動說明 Changes Made After Posting Syllabus