教學大綱表
請遵守智慧財產權,勿使用非法影印教科書,避免觸法。
課程名稱 (中文) 資料結構
(英文) Data Structures
開課單位 資訊經營學系
課程代碼 N2400B
授課教師 曾筱珽
學分數 3.0 必/選修 選修 開課年級 大四
先修科目或先備能力:
課程概述與目標:本課程將介紹演算法bigO及討論各種常見的資料結構之定義、運算與其在Java之實作。
教科書 蔡明志,資料結構-使用Java,修訂二版,2011,碁峰,ISBN: 9789862761670
參考教材
課程大綱 學生學習目標 單元學習活動 學習成效評量 備註
單元主題 內容綱要
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%   平時考:32%   作業:8%  
    教學資源: □ 教材電子檔 □ 課程網站
    扣考規定:http://eboard.ttu.edu.tw/ttuwebpost/showcontent-news.php?id=504

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