檢視 學年度的課程綱要資料 開啟頁面簡化版本
 
課程名稱:

資料結構

課程英文名稱: Data Structures
課程分類: 一般課程 開課單位: 共同
課程性質: 選修 開課學年、學期: 第2學年 、上學期
先修科目或先備能力: 計算機概論、程式設計 學分: 2.00
 

基本素養能力圖

A. G. 國際視野B. G. 博雅能力
C. G. 道德與法律素養D. G. 溝通協調與合作能力
E. G. 生涯發展能力F. G. 資訊科技應用能力
G. G. 解決問題能力H. G. 專業與創新能力

系科專業能力圖

A. 商務創新能力B. 科技專業能力
C. 管理專業能力 D. 系統思考能力
E. 規劃組織能力 F. 整合執行能力
G. 專業服務能力

授課形式分析圖

A. 理論講述與討論B. 個案分析或作品賞析
C. 行動實作與報告
教學目標:
教學目標:
1.理解何謂抽象式資料型態與相關的演算法
2.瞭解系統分析與設計的概念
3.分析演算法的複雜度
4.了解排序與搜尋
教學課程:
1.系統分析與設計概念
2.複雜度分析
3.遞迴程式
4.抽象資料型態
5.排序
6.搜尋
學生需配合課程進度撰寫程式並上機演練。
課程相關連結:
教材大綱:
概論 簡介課程內容
教學參考節數: 3
樹狀結構 理解各種樹狀結構的觀念與運作方式
教學參考節數: 9
矩陣與陣列 理解陣列與使用陣列實現矩陣
教學參考節數: 3
總結 總結本課程
教學參考節數: 3
演算法的複雜度分析 理解何謂程式複雜度以及如何分析
教學參考節數: 6
遞迴 理解遞迴程式的觀念與寫作
教學參考節數: 3
系統分析與設計 了解如何進行系統分析與設計
教學參考節數: 6
排序 理解資料排序的意義與各種方法
教學參考節數: 3
堆疊 理解堆疊的觀念與運作方式
教學參考節數: 3
圖型 理解圖形的觀念與運作方式
教學參考節數: 6
搜尋 理解資料搜尋的意義與各種方法
教學參考節數: 3
佇列 理解佇列的觀念與運作方式
教學參考節數: 3
鏈結串列 理解鏈結串列的觀念與運作方式
教學參考節數: 3
檢核項目是否符合
1.是否將科目名稱、上課時數及學分數填入本表 ■ 是  □ 否
2.是否將教學目標、綱要名稱或單元名稱填入本表 ■ 是  □ 否
3.所填入的教材綱要是否有考慮學生學習的順序性、邏輯性、連貫性、完整性 ■ 是  □ 否
4.是否已完成課程培育之基本能力、就業能力,以及授課形式分析 ■ 是  □ 否