國立中山大學 104學年度第1學期 課程教學大綱

National Sun Yat-sen University 104Academic year1st Semester Course syllabus

中文名稱
Course name(Chinese)

 資料結構

課號
Course Code

 CSE215

英文名稱
Course name(English)

 DATA STRUCTURES

課程類別
Type of the course

 講授類

必選修
Required/Selected

必修

系所
Dept./faculty

 資訊工程學系

授課教師
Instructor

 楊昌彪    

學分
Credit

 3

因應嚴重特殊傳染性肺炎等傳染病，倘若後續需實施遠距授課，授課方式調整如下：
　　　　　　　　 尚未建立傳染性肺炎等傳染病之授課方式調整

因應嚴重特殊傳染性肺炎等傳染病，倘若後續需實施遠距授課，評分方式調整如下：

　　　　　　　　 尚未建立傳染性肺炎等傳染病之課程評分方式﹝評分標準及比例﹞

課程大綱 Course syllabus
　　　　　　　　 Basic Concepts
Arrays
Stacks and Queues
Linked Lists
Trees
Sorting
Hashing
Efficient Binary Search Trees
Multiway Search Trees

課程目標 Objectives
　　　　　　　　 ꒶닐쁸꙳룪껆ꪺꙕ뫘떲멣ꅁꕈ꓎룑ꡍ냝썄ꪺ슲꧶ꓨꩫꅁ끖뵭뻇ꗍ꣏ꗎ꧎덝군꡽ꙮꪺ떲멣ꅁꕈ쁸꙳룪껆ꅁ귚꣏벶뱧땻ꚡꪺ꿠ꑏꟳꕛ뫫뙩ꅁꣃ뱧ꕘꟳ꣣껄뉶ꪺ땻ꚡꅃഊഊഊഊഊഊഊഊഊഊഊഊഊഊഊഊഊഊഊഊഊഊഊഊ†ഊ†ഊ†ഊ†ഊ†ഊ†ഊ†ഊ†ഊ†ഊ†ഊ†ഊ†ഊ†ഊ†ഊ†ഊ

授課方式 Teaching methods
　　　　　　　　 課堂講授、課後習題寫作、上機實作考試
課程網頁：
http://par.cse.nsysu.edu.tw/~cbyang







評分方式﹝評分標準及比例﹞Evaluation (Criteria and ratio)等第制單科成績對照表 letter grading reference

　　　　　　　　
1.程式作業：20%
2.期中考：25%
3.期末考：25%
4.上機考試：(考試10%+程式作業10%)：20%
5.測驗與其他(含上課表現、出席狀況等)：10%

參考書/教科書/閱讀文獻 Reference book/ textbook/ documents
〔請遵守智慧財產權觀念，不可非法影印。教師所提供之教材供學生本人自修學習使用,不得散播及做為商業用途〕
No copies for intellectual property rights. Textbooks provided by the instructor used only for self-study, can not broadcast or commercial use

　　　　　　　　
序號作者書名出版社出版年出版地ISBN#
1Ellis Horowitz, Sartaj Sahni, Dinesh P. MehtaFundamentals of Data Structures in C++, Second EditionSilicon Press, Summit2007NJ, USA

彈性暨自主學習規劃 Alternative learning periods
本門課程是否有規劃實施學生彈性或自主學習內容（每1學分2小時）
Is any alternative learning periods planned for this course (with each credit corresponding to two hours of activity)?
否：教師需於「每週課程內容及預計進度」填寫18週課程進度（每1學分18小時之正課內容）。
No：The instructor will include an 18-week course plan in the weekly scheduled progress (each credit corresponds to 18 hours of instruction)
是：教師需於「每週課程內容及預計進度」填寫16週課程內容（每1學分16小時之正課內容），並於下列欄位填寫每1學分2小時學生彈性或自主學習內容。
    Yes：The instructor will include a 16-week course plan in the weekly scheduled progress (each credit corresponds to 16 hours of instruction);the details of the planned alternative learning periods are provided below (each credit corresponds to two hours of activity).

學生彈性或自主學習活動
Alternative learning periods		勾選或填寫規劃內容
Place a check in the appropriate box or provide details		時數
Number of hours
學生分組實作及討論
Group work and discussion
參與課程相關作業、作品、實驗
Participation in course-related assignments, work, or experiments
參與校內外活動（研習營、工作坊、參訪）或競賽
Participation in on- or off-campus activities (e.g., seminars, workshops, and visits) or competitions
課外閱讀
Extracurricular reading
線上數位教材學習
Learning with online digital learning materials
其他（請填寫規劃內容）
Other (please provide details)

每週課程內容及預計進度 Weekly scheduled progress
　　　　　　　　
週次日期授課內容及主題
12015/09/14~2015/09/20Basic Concepts
22015/09/21~2015/09/27Arrays 9/29 上機程式模擬考試
32015/09/28~2015/10/04Stacks and Queues
42015/10/05~2015/10/11Stacks and Queues
52015/10/12~2015/10/18Linked Lists
62015/10/19~2015/10/25Linked Lists
72015/10/26~2015/11/01Trees
82015/11/02~2015/11/08Trees
92015/11/09~2015/11/15Trees
102015/11/16~2015/11/22期中考
112015/11/23~2015/11/29Sorting
122015/11/30~2015/12/06Sorting
132015/12/07~2015/12/13Hashing
142015/12/14~2015/12/20Efficient Binary Search Trees
152015/12/21~2015/12/27Efficient Binary Search Trees 12/22上機程式考試
162015/12/28~2016/01/03Multiway Search Trees
172016/01/04~2016/01/10Multiway Search Trees
182016/01/11~2016/01/17期末考

課業討論時間 Office hours
　　　　　　　　 時段1:
時間：星期二16:00~18:00
地點：工EC5020
時段2：
時間：星期四15:00~17:00
地點：工EC5020

系所學生專業能力/全校學生基本素養與核心能力 basic disciplines and core capabilitics of the dcpartment and the university
　　　　　　　　
系所學生專業能力/全校學生基本素養與核心能力課堂活動與評量方式
本課程欲培養之能力與素養紙筆考試或測驗課堂討論︵含個案討論︶個人書面報告、作業、作品、實驗群組書面報告、作業、作品、實驗個人口頭報告群組口頭報告課程規劃之校外參訪及實習證照/檢定參與課程規劃之校內外活動及競賽課外閱讀
※系所所學生專業能力
1.具備計算機科學領域的基本知識與能力，包含數學基礎、資料結構與演算法、軟體設計、計算機組織與結構、作業系統。 VV V    V  
2.深入瞭解計算機科學中一種或多種重要領域的知識。            
3.運用數學、科學及工程知識以發掘、分析及處理計算機科學問題的能力。 V  V    V  
4.設計與執行實驗，以及分析與詮釋數據的能力。 V  V    V  
5.使用計算機科學實務所需技術、技巧與工具的能力。            
6.設計與整合資訊軟、硬體系統或元件的能力。            
7.有效的溝通與團隊合作的能力。            
8.認識時事議題，瞭解計算機科學技術對環境、社會及全球的影響。            
9.培養持續學習與獨立學習的習慣與能力。            
10.具有文化內涵與藝術鑑賞能力。            
11.認知專業倫理及社會責任。            
※全校學生基本素養與核心能力
1.表達與溝通能力。VV V       
2.探究與批判思考能力。VV V    V  
3.終身學習能力。           
4.倫理與社會責任。           
5.美感品味。           
6.創造力。V       V  
7.全球視野。           
8.合作與領導能力。           
9.山海胸襟與自然情懷。           

本課程與SDGs相關項目：The course relates to SDGs items:

　　　　　　　　 尚未建立SDGS資料

本課程校外實習資訊: This course is relevant to internship:

　　　　　　　　 本課程無註記包含校外實習

回上一頁