National Taiwan Normal University Course Outline
Fall , 2020

@尊重智慧財產權,請同學勿隨意影印教科書 。
Please respect the intellectual property rights, and shall not copy the textbooks arbitrarily.

I.Course information
Serial No. 0930 Course Level Undergraduate
Course Code LSU0003 Chinese Course Name 資料結構
Course Name Data Structures
Department Undergraduate Program of Learning Sciences
Two/one semester 1 Req. / Sel. Req.
Credits 3.0 Lecturing hours Lecture hours: 3
Prerequisite Course
Comment
Course Description
Time / Location Wed. 6-8 Main 84-04
Curriculum Goals Corresponding to the Departmental Core Goal
1. 此課程主要讓學生具備資料結構的基本知識,及應用所學到的知識處理演算法問題。課程內容將包括陣列、串列、堆疊、佇列、樹、圖形,排序、搜尋等。 College:
 1-2 To integrate and apply relevant theories in learning sciences

II. General Syllabus
Instructor(s) Li,Liang-Yi/ 李良一
Schedule

上課所用程式語言會以Python為主。

  1. 課程介紹及資料結構簡介 
  2. Abstract Data Type and Algorithm Analysis 
  3. Arrays
  4. Stacks and Queues 
  5. Stacks and Queues(小考1)
  6. Linked Lists 
  7. Linked Lists 
  8. Trees 
  9. 期中考(範圍為期中考前的所有內容)
  10. Trees 
  11. Graphs 
  12. Graphs 
  13. Sorting
  14. Sorting (小考2)
  15. Hashing 
  16. Searching
  17. Searching 
  18. 期末考(範圍為期末考前的所有內容) 
Lecturing Methodologies
Methods Notes
Formal lecture 老師講授自編教材及教科書內容
Problem-based learning 老師會在上課時給予學生學習單或在課後給予作業,學習單及作業內容為資料結構問題,學生需找出解法。
Lab/Studio 學習單及作業需實作資料結構程式碼
Media, audio, visual materials 使用線上學習系統進行教學影片觀看、作業繳交、線上討論及其他線上教學活動。
Grading assessment
Methods Percentage Notes
Assignments 35 % 練習老師指定的練習題及作業
Midterm Exam 15 % 期中考前老師上課的內容
Final exam 15 % 期末考前老師上課的內容
Class discussion involvement 5 % 出席及課堂及線上討論參與的積極度
other: 30 % 兩次小考各佔15%
Required and Recommended Texts/Readings with References
  1. 自編教材 
  2. Fundamentals of Data Structures in C++/Ellis Horowits etc.