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

一、課程基本資料 Course Information
科目名稱 Course Title： (中文)資料結構重補修班 (英文)DATA STRUCTURE		開課學期 Semester：110學年度第2學期 開課班級 Class：資二Ａ
授課教師 Instructor：郭育政 KUO, YU-CHEN
科目代碼 Course Code：BCP22103	單全學期 Semester/Year：單			分組組別 Section：重補修班
人數限制 Class Size：60	必選修別 Required/Elective：必			學分數 Credit(s)：3
星期節次 Day/Session： 三E56	前次異動時間 Time Last Edited：111年02月23日11時37分
資訊管理學系基本能力指標 Basic Ability Index
編號 Code 指標名稱 Basic Ability Index 本科目對應之指標 Correspondent Index 達成該項基本能力之考評方式 Methods Of Evaluating This Ability 1 資訊科技專業知能 Proficiency in professional knowledge of information technology ● 》課堂討論與表現 》作業成績 》紙筆測驗 》展演 》實驗 》實作(含分組演練/合作等) 》資料蒐集與分析 》團隊參與 》學習綜合表現 2 商學管理規劃知能 Proficiency in knowledge of business management     3 系統開發設計知能 Proficiency in system development and design ● 》課堂討論與表現 》作業成績 》紙筆測驗 》展演 》實驗 》實作(含分組演練/合作等) 》資料蒐集與分析 》團隊參與 》學習綜合表現 4 問題分析與批判思考能力 Ability of problems solving and critical thinking ● 》課堂討論與表現 》作業成績 》紙筆測驗 》展演 》實驗 》實作(含分組演練/合作等) 》資料蒐集與分析 》團隊參與 》學習綜合表現 5 溝通協調與團隊合作能力 Ability of teamwork and communication coordination ● 》課堂討論與表現 》作業成績 》紙筆測驗 》展演 》實驗 》實作(含分組演練/合作等) 》資料蒐集與分析 》團隊參與 》學習綜合表現 6 跨領域與整合運用資源能力 Ability of interdisciplinary and integration for operation of resources     7 國際化能力與社會責任 Awareness of social responsibility and globalization
二、指定教科書及參考資料 Textbooks and Reference (請修課同學遵守智慧財產權，不得非法影印)
●指定教科書 Required Texts Data Structures, Algorithms, and Applications in Java Second Edition, Sartaj Sahni ●參考書資料暨網路資源 Reference Books and Online Resources
三、教學目標 Objectives
本課程主要探討有效率地儲存資料的方法，基於儲存資料牽涉到使用儲存體的空間和存取速度，進而選擇適當的儲存方法。其中包括有：陣列、堆疊、佇列、鏈結串列、樹狀結構、圖形、資料排序、資料搜尋、赫序函數等部份。本課程將訓練學生在應用程式中使用不同的資料結構來儲存資料，並分析比較不同的資料結構的存取效率，進而能對不同應用程式選擇適當的資料結構。
In this course, we will discuss different data structures such as arrays, stacks, queues, linked lists, and tree structures. We analysis those different data structures in terms of space complexity and time complexity. Students can learn how ro select different data structures to suit to different application.
四、課程內容 Course Description
●整體敘述 Overall Description 1. Introduction (1 week) 　 2. Algorithmic Complexity (2 weeks) 　 3. Arrays (2 weeks)　 4. Linked Lists (1 week) 5. Stacks (2 weeks)　 6. Queues (1 week) 　 7. Mid-term 8. Prefix, Infix, and Postfix Representations (2 weeks) 　 9. Trees (1 weeks) 　 10. Search Trees (2 weeks) 　 11. Graphs (2 weeks) 　 12. Balanced Trees (2 weeks) 　 13. Final exam
●分週敘述 Weekly Schedule

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

配分項目 Items 次數 Times 配分比率 Percentage 配分標準說明 Grading Description 出席 10 10% 出席隨堂考 作業 6 15% 課後作業及程式作業 實習課表現 10 15% 實習課表現與出席次數 期中考 1 25%   學期考 1 25%   課堂討論 8 10% 參與課堂活動 配分比率加總 100%

六、授課教師課業輔導時間和聯絡方式 Office Hours And Contact Info

●課業輔導時間 Office Hour Tue. 5-6 Sections Fri. 5-6 Sections

●聯絡方式 Contact Info 研究室地點 Office：Room 4424 EMAIL：yckuo@csim.scu.edu.tw 聯絡電話 Tel：02-23111531 Ext.3434 其他 Others：

七、教學助理聯絡方式 TA’s Contact Info

教學助理姓名 Name 連絡電話 Tel EMAIL 其他 Others 陳如意 2812 ruchen@scu.edu.tw

八、建議先修課程 Suggested Prerequisite Course

計算機程式設計、物件導向程式設計

九、課程其他要求 Other Requirements

上課請攜帶B5紙張，以進行隨堂考。

十、學校教材上網、數位學習平台及教師個人網址 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：9/27之課程將以Tronclass作為同步遠距平台。

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