教學大綱表
請遵守智慧財產權,勿使用非法影印教科書,避免觸法。
課程名稱 (中文) 資料結構
(英文) Data Structures
開課單位 資訊經營學系
課程代碼 N2400B
授課教師 康家榮
學分數 3.0 必/選修 選修 開課年級 大三
先修科目或先備能力:
課程概述與目標:本課程將介紹演算法bigO及討論各種常見的資料結構之定義、運算。
教科書 上課教材
參考教材 1. 石田保輝、宮崎修一,演算法圖鑑,2017,臉譜
2. 陳惠貞,資料結構 C語言實作(第三版),2015,碁峰
3. 吳燦銘、胡昭民,圖解資料結構使用Java(第三版),博碩
4. 李春雄,動畫圖解資料結構使用Python,2019 ,深石
課程大綱 學生學習目標 單元學習活動 學習成效評量 備註
單元主題 內容綱要
1 演算法分析 1,什麼是演算法
2,big-O
1,能分析出一個演算法的big-O
  • 討論
  • 講授
  • 期末考
  • 期中考
  • 平時考
  • 作業
  •  
    2 陣列 1 1,Java的陣列表示法
    2,矩陣,稀疏矩陣
    3,多項式表示法
    1,會運用陣列當成解決問題時之資料結構
  • 討論
  • 講授
  • 期末考
  • 期中考
  • 平時考
  • 作業
  •  
    3 陣列 2 1,上三角、下三角表示法
    2,魔術方陣
    3,程式實作
    1,會運用陣列當成解決問題時之資料結構
  • 討論
  • 講授
  • 期末考
  • 期中考
  • 平時考
  • 作業
  •  
    4 堆疊 1,堆疊基本概念
    2,堆疊的加入與刪除
    1,能敘述堆疊需哪些運算
    2,能運用堆疊於程設式計時之資料結構
  • 討論
  • 講授
  • 期末考
  • 期中考
  • 平時考
  • 作業
  •  
    5 堆疊 1,堆疊的應用: 前、中、後序表示式
    2,後序式之計算
    3,程式實作
    1,能敘述堆疊需哪些運算
    2,能運用堆疊於程設式計時之資料結構
  • 討論
  • 講授
  • 期末考
  • 期中考
  • 平時考
  • 作業
  •  
    6 佇列 1,佇列基本概念
    2,佇列的加入與刪除
    3,環狀佇列
    1,能敘述佇列需哪些運算
    2,能運用佇列於程設式計時之資料結構
  • 討論
  • 講授
  • 期末考
  • 期中考
  • 平時考
  • 作業
  •  
    7 鏈結串列 1 1,單向鏈結串列
    2,環狀串列
    1,能敘述串列需哪些運算
    2,能運用串列於程設式計時之資料結構
  • 討論
  • 講授
  • 期末考
  • 期中考
  • 平時考
  • 作業
  •  
    8 鏈結串列 2 1,雙向鏈結串列
    2,串列之應用
    1,能敘述串列需哪些運算
    2,能運用串列於程設式計時之資料結構
  • 討論
  • 講授
  • 期末考
  • 期中考
  • 平時考
  • 作業
  •  
    9 期中考 期中考 前半學期學習成果驗收
  • 期中考
  •  
    10 期中考檢討 前半學期學習項目統整 前半學期學習項目統整
  • 討論
  • 講授
  • 平時考
  • 作業
  •  
    11 遞迴 1,N階層
    2,費氏數列
    3,河內塔
    1,能分析遞迴演算法
    2,能設出計算簡單的遞迴演算法
  • 討論
  • 講授
  • 期末考
  • 平時考
  • 作業
  •  
    12 樹狀結構 1 1,樹的專有名詞
    2,二元樹及其表示法
    3,二元樹追蹤
    1,會追蹤二元樹
  • 討論
  • 講授
  • 期末考
  • 平時考
  • 作業
  •  
    13 樹狀結構 2 1,二元搜尋樹之加入與刪除
    2,二元搜尋樹之搜尋
    3,其它論題
    4,程式實作
    1,會運用二元搜尋樹
  • 討論
  • 講授
  • 期末考
  • 平時考
  • 作業
  •  
    14 圖形結構 1,專有名詞
    2,圖形的追蹤
    3,擴展樹
    4,最短路徑
    1,能追蹤圖形
    2,會找最短路徑
  • 討論
  • 講授
  • 期末考
  • 平時考
  • 作業
  •  
    15 排序 1 1,氣泡排序
    2,選擇排序
    3,插入排序
    4,合併排序
    1,能分析各種排序之效率
  • 討論
  • 講授
  • 期末考
  • 平時考
  • 作業
  •  
    16 排序 2 1,快速排序
    2,謝耳排序
    3,二元樹排序
    4,基數排序
    1,能分析各種排序之效率
  • 討論
  • 講授
  • 期末考
  • 平時考
  • 作業
  •  
    17 搜尋 1,循序搜尋
    2,二元搜尋
    3,雜湊搜尋
    1,能分析各種搜尋之效率
  • 討論
  • 講授
  • 期末考
  • 平時考
  • 作業
  •  
    18 期末考 期末考 期末考
  • 期末考
  •  

    教學要點概述:
    教材編選: ■ 自編教材 ■ 教科書作者提供
    評量方法: 期末考:30%   期中考:30%   平時考:30%   作業:10%  
    教學資源: □ 教材電子檔 □ 課程網站
    扣考規定:http://eboard.ttu.edu.tw/ttuwebpost/showcontent-news.php?id=504

    大學部
    核心能力 期末考 期中考 平時考 作業
    核心能力二 分析思考能力 4/10 4 4 4 4
    核心能力四 資訊通訊技術 6/10 6 6 6 6