檔案產生時間：2022/3/4 下午 07:50:23
本表如有異動，於4小時內自動更新

一、課程基本資料 Course Information
科目名稱 Course Title： (中文)資料結構 (英文)DATA STRUCTURES		開課學期 Semester：110學年度第2學期 開課班級 Class：數學三
授課教師 Instructor：葉麗娜 YEH, LINA
科目代碼 Course Code：BMA21701	單全學期 Semester/Year：單			分組組別 Section：
人數限制 Class Size：35	必選修別 Required/Elective：選			學分數 Credit(s)：3
星期節次 Day/Session： 一78單 三12	前次異動時間 Time Last Edited：111年01月01日02時50分
數學系基本能力指標 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 2/21,2/23 說明授課計畫表內容  　 2 3/2 課堂練習實作 3 3/7,3/9   繳交作業 4 3/16    　 5 3/21,3/23    　 6 3/30   繳交作業 7 4/4,4/6 本週不上課 學術交流週 3/31-4/6放假 8 4/13    　 9 4/18,4/20   繳交作業 10 4/27 4/27期中報告 同學報告 11 5/2,5/4    　 12 5/11    　 13 5/16,5/18   繳交作業 14 5/25    　 15 5/30,6/1 6/1期末報告主題填寫 繳交作業 16 6/8    　 17 6/13,6/15 6/13 期末報告 同學報告 18 6/22

五、考評及成績核算方式 Grading

配分項目 Items 次數 Times 配分比率 Percentage 配分標準說明 Grading Description 期中報告 1 30% 同學上台報告,並繳交報告內容的紙本 期末報告 1 40% 同學上台報告,並繳交報告內容的紙本 平時   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

學校數位學習平台 University’s Digital Learning Platform： ☑東吳大學Moodle數位平台：http://isee.scu.edu.tw ☑東吳大學Tronclass行動數位平台：https://tronclass.scu.edu.tw

教師個人網址 Teacher's Website：http://myweb.scu.edu.tw/~linayeh/homepg/yeh110/Yeh.htm

其他 Others：

十一、計畫表公布後異動說明 Changes Made After Posting Syllabus

1.成績考核各項配分比率若有更動會在課堂公布。