東吳大學教師授課計劃表

檔案產生時間：2020/5/13 下午 02:20:31
本表如有異動，於4小時內自動更新
一、課程基本資料 Course Information
科目名稱 Course Title：
(中文)資料結構
(英文)DATA STRUCTURE		 開課學期 Semester：108學年度第2學期
開課班級 Class：財精二Ａ
授課教師 Instructor：唐學明 TANG, SHYUE-MING
科目代碼 Course Code：BBM31404 單全學期 Semester/Year：單 分組組別 Section：
人數限制 Class Size：70 必選修別 Required/Elective：選 學分數 Credit(s)：3
星期節次 Day/Session： 三789　 前次異動時間 Time Last Edited：109年01月05日11時15分
財務工程與精算數學系基本能力指標 Basic Ability Index
編號
Code		 指標名稱
Basic Ability Index		 本科目對應之指標
Correspondent Index		 達成該項基本能力之考評方式
Methods Of Evaluating This Ability
1數學與邏輯思考能力
Capacity for mathematical analysis and logical thinking.		  
2統計與資料分析能力
Capacity for analysis of statistics and data.		  
3商學與管理決策能力
Knowledge of common business management .		  
4電腦應用與程式撰寫能力
Knowledge of computer applications and programming skills.		●》出缺席狀況
》課堂討論與表現
》作業成績
》紙筆測驗
5財務工程專業基礎能力
Professional knowledge of financial engineering.		  
6保險精算專業基礎能力
Professional knowledge of actuarial insurance.		  
7實務分析與運作能力
Capacity for practical analysis and operations .		  
二、指定教科書及參考資料 Textbooks and Reference
(請修課同學遵守智慧財產權，不得非法影印)
●指定教科書 Required Texts
教師自編教材，數位學習平台及google雲端分享
●參考書資料暨網路資源 Reference Books and Online Resources
吳燦銘，圖解資料結構-- 使用Python，博碩出版
蔡志明，Ｃ程式語言-- 使用Turbo C++，松崗出版
鍾宜玲，資料結構，高立出版
A. V. Aho, J. E. Hopcroft and J. D. Ullman, “Data structure and Algorithms”, Addison-Wesley, 1983.
E. Horowitz, S. Sahni and S. Anderson-Freed, “Fundamentals of Data Structures in C,” Computer Science Press, New York, 1993.
B.W. Kernighan and D.M. Ritchie, “The C Programming Language,” Prentice-Hall, 1978.
N. Wirth, “Algorithms + Data Structures = Programs”, Prentice-Hall, 1976.
三、教學目標 Objectives
了解資料結構與演算法的關係, 撰寫結構化及有效率的程式
了解各種基本資料結構的定義與操作, 以及程式技術
了解各種基本資料結構的應用, 奠定用電腦解決問題的基礎
understand the relationship between data structures and algorithms, and the know-how of structured and efficient programming
understand the definitions and operations of basic data structures, as well as their programming techniques
understand the applications of basic data structures, and establish the basis of solving computation problems
四、課程內容 Course Description
●整體敘述 Overall Description
資料結構是電腦科學中一門重要且基礎的課程, 它強調資料有效的組織和處理方式. 對於商管學門的同學而言, 這門課可以提升程式設計的能力, 並且可以學到Ｃ語言的優雅程式設計技巧.
這門課程包含下列幾個重要的資料結構: 陣列, 堆疊, 佇列, 鏈結串列, 樹狀結構, 和圖形結構. 其應用的主題包含: 遞迴, 各種排序和搜尋方法.
●分週敘述 Weekly Schedule
週次 Wk 日期 Date 課程內容 Content 備註 Note

1

 3/4 資料結構簡介  　

2

 3/11 基礎程式設計: 輸入輸出與控制敘述  　

3

 3/18 基礎程式設計: 結構化程式設計  　

4

 3/25 演算法及其複雜度評估  　

5

 4/1 排序法與陣列結構  　

6

 4/8 二分搜尋法與陣列結構  　

7

 4/15 快速排序法與陣列結構  　

8

 4/22 網路圖形表示與陣列結構  　

9

 4/29 期中考試  　

10

 5/6 網路圖形表示與鏈結串列結構  　

11

 5/13 二元樹與鏈結串列結構  　

12

 5/20 深向搜尋與廣向搜尋: 堆疊和佇列之應用  　

13

 5/27 二元搜尋樹用於詞頻統計  　

14

 6/3 二元搜尋樹的調整  　

15

 6/10 樹狀結構與霍夫曼編碼  　

16

 6/17 圖形結構與獨立展開樹問題  　

17

 6/24 圖形結構與最短路徑問題  　

18

 7/1 期末考試  　
五、考評及成績核算方式 Grading
配分項目 Items 次數 Times 配分比率 Percentage 配分標準說明 Grading Description
平時作業440% 
期中考130% 
學期考130% 
配分比率加總 100%  
六、授課教師課業輔導時間和聯絡方式 Office Hours And Contact Info
●課業輔導時間 Office Hour
週三下午
●聯絡方式 Contact Info
研究室地點 Office： EMAIL：tang1119@gmail.com
聯絡電話 Tel：0953-725399 其他 Others：
七、教學助理聯絡方式 TA’s Contact Info
教學助理姓名 Name 連絡電話 Tel EMAIL 其他 Others
八、建議先修課程 Suggested Prerequisite Course
程式設計或資訊科學概論
九、課程其他要求 Other Requirements
對程式設計有興趣
十、學校教材上網及教師個人網址 University’s Web Portal And Teacher's Website
學校教材上網網址 University’s Teaching Material Portal：
東吳大學Moodle數位平台：http://isee.scu.edu.tw
教師個人網址 Teacher's Website：https://sites.google.com/site/fhkf099004/
其他 Others：SCIE論文發表： https://dblp.uni-trier.de/pers/hd/t/Tang:Shyue=Ming
十一、計畫表公布後異動說明 Changes Made After Posting Syllabus