109學年第1學期課程綱要

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

一、課程基本資料
開課序號 0930 課程學制
科目代碼 LSU0003 課程名稱 資料結構
英文名稱 Data Structures
全/半年 必/選修 必修
學分數 3.0 每週授課時數 正課時數: 3 小時
開課系級 學習科學學位學程(學)
先修課程
課程簡介 此課程主要讓學生具備資料結構的基本知識,及應用所學到的知識處理演算法問題。課程內容將包括陣列、串列、堆疊、佇列、樹、圖形,排序、搜尋等。
課程目標 對應系所核心能力
1. 此課程主要讓學生具備資料結構的基本知識,及應用所學到的知識處理演算法問題。課程內容將包括陣列、串列、堆疊、佇列、樹、圖形,排序、搜尋等。 學士:
 1-2 整合學習科學相關理論並應用

二、教學大綱
授課教師 李良一
教學進度與主題

上課所用程式語言會以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. 期末考(範圍為期末考前的所有內容) 
教學方法
方式 說明
講述法 老師講授自編教材及教科書內容
問題解決教學 老師會在上課時給予學生學習單或在課後給予作業,學習單及作業內容為資料結構問題,學生需找出解法。
實驗/實作 學習單及作業需實作資料結構程式碼
媒體融入教學 使用線上學習系統進行教學影片觀看、作業繳交、線上討論及其他線上教學活動。
評量方法
方式 百分比 說明
作業 35 % 練習老師指定的練習題及作業
期中考 15 % 期中考前老師上課的內容
期末考 15 % 期末考前老師上課的內容
課堂討論參與 5 % 出席及課堂及線上討論參與的積極度
其他 30 % 兩次小考各佔15%
參考書目
  1. 自編教材 
  2. Fundamentals of Data Structures in C++/Ellis Horowits etc.

 

版權所有 © 2024 國立臺灣師範大學