東吳大學教師授課計劃表

檔案產生時間：2020/9/18 上午 11:42:30
本表如有異動，於4小時內自動更新
一、課程基本資料 Course Information
科目名稱 Course Title：
(中文)資料結構
(英文)DATA STRUCTURES		 開課學期 Semester：108學年度第2學期
開課班級 Class：數學三
授課教師 Instructor：葉麗娜 YEH, LINA
科目代碼 Course Code：BMA21701 單全學期 Semester/Year：單 分組組別 Section：
人數限制 Class Size：3 必選修別 Required/Elective：選 學分數 Credit(s)：3
星期節次 Day/Session： 前次異動時間 Time Last Edited：109年02月13日02時16分
數學系基本能力指標 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
Data Abstraction& Problem Solving with C++ Walls and Mirrors ,6th edition /Frank Carrano , Timothy Henry 新月書局有限公司


●參考書資料暨網路資源 Reference Books and Online Resources
參考書:
1.基礎資料結構使用C++/ Horowitz, Sahni, Mahta 戴顯權譯 開發圖書公司

網路資源:
教師個人輔助教材
三、教學目標 Objectives
讓學生認識配合電腦處理資料的基本資料結構，並瞭解資料結構與演算法的關係以利設計應用程式，使得電腦執行時更為有效益。課程安排電腦實作學習物件導向的程式設計。
This course covers the fundamental data structures :Array, Linked list, Stack, Queue and Tree with related efficient algorithms, and introduce students to learn and implement the OOP.
四、課程內容 Course Description
●整體敘述 Overall Description
1. Basic Concepts
Object-Oriented Design, Data Abstraction and Encapsulation, Basics of C++
2. Array-Based Implementations
3. Link-Based Implementations
Pointers, Polymorphism, and memory Allocation
4. Linked Lists
Linear List, Linked List, Processing a Linked List, List applications
5. Stacks
The Stack Abstract Data Type, Basic Stack operations, Stack applications
6. Queues
The Queue Abstract Data Type, Basic Queue operations, Queue applications
7. Recurrsion
How Recursion works, Designing Recursive Algorithms
8. Trees
Basic Tree Concepts, Binary trees, Binary Tree Traversal and Expression Trees
Binary Search Trees
9. Heaps
Heap Definition, Heap Structure, Heap Data Structure, Heap Algorithms and Heap Applications
10. Searching
List Searches, Hashing methods, Collision Resolution


平均每章在1-2週內完成
●分週敘述 Weekly Schedule
週次 Wk 日期 Date 課程內容 Content 備註 Note

1

 3/2,3/4 說明授課計畫表內容  　

2

 3/11  　

3

 3/16,3/18    　

4

 3/25    　

5

 3/30,4/1 放假 學術交流週
3/30-4/4放假

6

 4/8    　

7

 4/13,4/15    　

8

 4/22    　

9

 4/27,4/29 期中報告 同學報告

10

 5/6  　

11

 5/11,5/13    　

12

 5/20    　

13

 5/25,5/27    　

14

 6/3    　

15

 6/8,6/10    　

16

 6/17   6/18-24 學期考試

17

 6/22,6/24 6/22 期末報告 同學報告

18

 7/1    　
五、考評及成績核算方式 Grading
配分項目 Items 次數 Times 配分比率 Percentage 配分標準說明 Grading Description
期中報告130%同學上台報告,並繳交報告內容的紙本
期末報告140%同學上台報告,並繳交報告內容的紙本
平時 30%課堂出席情況，隨堂練習表現與繳交作業
配分比率加總 100%  
六、授課教師課業輔導時間和聯絡方式 Office Hours And Contact Info
●課業輔導時間 Office Hour
星期二7,8節, 星期三3,4節
或同學預約其他時間
●聯絡方式 Contact Info
研究室地點 Office：第一教研大樓R0716 EMAIL：linayeh@scu.edu.tw
聯絡電話 Tel：(02)28819471-6704 其他 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：http://www.math.scu.edu.tw/yeh/homepg/yeh108/Yeh.htm
其他 Others：
十一、計畫表公布後異動說明 Changes Made After Posting Syllabus
1.同學上台報告的日期會隨課堂進度調整
2.成績考核各項配分比率最後可能調整
若有異動課堂上說明