東吳大學教師授課計劃表

檔案產生時間：2021/10/8 上午 11:58:39
本表如有異動，於4小時內自動更新
一、課程基本資料 Course Information
科目名稱 Course Title：
(中文)資料結構與演算法
(英文)DATA STRUCTURES AND ALGORITHMS		 開課學期 Semester：110學年度第1學期
開課班級 Class：巨資三Ａ
授課教師 Instructor：葉向原 YEH, HSIANG-YUAN
科目代碼 Course Code：BDM30101 單全學期 Semester/Year：單 分組組別 Section：
人數限制 Class Size：60 必選修別 Required/Elective：必 學分數 Credit(s)：3
星期節次 Day/Session： 二34E　 前次異動時間 Time Last Edited：110年09月13日13時54分
巨量資料管理學院基本能力指標 Basic Ability Index
編號
Code		 指標名稱
Basic Ability Index		 本科目對應之指標
Correspondent Index		 達成該項基本能力之考評方式
Methods Of Evaluating This Ability
1商學、管理與統計基礎能力
Basic abilities of business, management and statistics		  
2邏輯思考與解決問題能力
Abilities to think logically and to resolve problems		●》課堂討論與表現
》報告(含個人或小組、口頭或書面、專題、訪問、觀察等形式)
》作業成績
》紙筆測驗
3資料分析與實務應用能力
Integration ability on data analysis and practical application		●》報告(含個人或小組、口頭或書面、專題、訪問、觀察等形式)
》實作(含分組演練/合作等)
》資料蒐集與分析
4溝通與表達能力
Communication and self-expression abilities		●》展演
》實作(含分組演練/合作等)
》團隊參與
5資訊科技應用能力
Applied information technology ability		●》報告(含個人或小組、口頭或書面、專題、訪問、觀察等形式)
》展演
》實作(含分組演練/合作等)
6程式演算能力
Programming abilities		●》作業成績
》實作(含分組演練/合作等)
7跨領域整合創新能力
Interdisciplinary innovation abilities.		  
8巨量資料處理與應用能力
Abilities to analyze big data and develop its applications.		●》實作(含分組演練/合作等)
》資料蒐集與分析
二、指定教科書及參考資料 Textbooks and Reference
(請修課同學遵守智慧財產權，不得非法影印)
●指定教科書 Required Texts

●參考書資料暨網路資源 Reference Books and Online Resources
Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed, "Fundamentals of Data Structures in C", 2/e, 2007, Silicon Pr.
Cormen, Leiserson, Rivest and Stein, "Introduction to Algorithms", 3/e, 2009, MIT press.
演算法：最強彩色圖鑑 + Python程式實作 -- 王者歸來;深智數位
三、教學目標 Objectives
本課程將介紹許多有名的演算法。修習本課程的學生將學會設計演算法的各種技巧與流程，並且使用資料結構來提升演算法的效率，來建構處理資料的能力。
This course covers the basic concepts of data structure and algorithms. Students will learn many useful tools and library to design good algorithms, and use data structures to improve the performance of algorithms.
四、課程內容 Course Description
●整體敘述 Overall Description
1. 資料結構完整圖說與程式
2. 排序法完整圖說與程式
3. 遞迴與回溯演算法
4. 圖形理論
5. 貪婪演算法
6. 動態規劃演算法
●分週敘述 Weekly Schedule
週次 Wk 日期 Date 課程內容 Content 備註 Note

1

 9/21 Moon Festival [Tronclass 影片(課程說明)]  　

2

 9/28 Teacher's Day  　

3

 10/5 Introduction  　

4

 10/12 Arrays;Stacks  　

5

 10/19 Queues;Linked Lists  　

6

 10/26 Trees  　

7

 11/2 Sorting  　

8

 11/9 Hashing  　

9

 11/16 midterm  　

10

 11/23 Searching (I)  　

11

 11/30 Searching (II)  　

12

 12/7 Recursive programing  　

13

 12/14 Greedy Algorithms  　

14

 12/21 Dynamic Programming  　

15

 12/28 Graph theory (I)  　

16

 1/4 Graph theory (II)  　

17

 1/11 Final project  　

18

 1/18 Final project  　
五、考評及成績核算方式 Grading
配分項目 Items 次數 Times 配分比率 Percentage 配分標準說明 Grading Description
出席 5% 
自主學習515% 
隨堂考315% 
期中考130% 
學期考135% 
配分比率加總 100%  
六、授課教師課業輔導時間和聯絡方式 Office Hours And Contact Info
●課業輔導時間 Office Hour
Please make an appointment via email in advance.
●聯絡方式 Contact Info
研究室地點 Office：H307-1 EMAIL：hyyeh.richard@scu.edu.tw
聯絡電話 Tel：#5948 其他 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
東吳大學Tronclass行動數位平台：https://tronclass.scu.edu.tw
教師個人網址 Teacher's Website：
其他 Others：
十一、計畫表公布後異動說明 Changes Made After Posting Syllabus