Teacher: 郭育倫 Mail: d95037@csie.ntu.edu.tw 演算法 Teacher: 郭育倫 Mail: d95037@csie.ntu.edu.tw.

Slides:



Advertisements
Similar presentations
第六章 交际礼仪 学习目标 案例导入 主要内容 互动训练 思考练习.
Advertisements

Project-1 NS-2教學.
遞迴關係-爬樓梯.
Network Optimization: Models & Algorithms
課程大綱 衛星通信與導航 96年度第一學期(二技).
助教資訊 姓名 位址 FB_ID 助教時間/地點 林光耀
資料結構與C++程式設計進階 資料結構概論 講師:林業峻 CSIE, NTU 6/ 7, 2010.
教學優良教師分享 資訊管理系 陳昌助.
Signal and Systems 教師:潘欣泰.
電子與光電材料 Electronic and Optoelectronic Materials
計算機概論 蘇木春 中央大學資工系.
課程大綱 衛星通信與導航 96年度第一學期(四技).
課程名稱:資料結構 授課老師:_____________
Chap5 Graph.
程式語言的基礎 Input Output Program 世代 程式語言 第一世代 Machine language 第二世代
Graph Theory Part II Applications in daily life
Course 0 課程介紹 Introduction
數位影像處理 Digital Image Processing
The Greedy Method.
演算法方式總覽 The Divide-and-Conquer Strategy (個各擊破)(binary Searching、Quick Sort…. ) The Greedy Method(貪婪演算法) (Prim MST、Kruskal MST、Djikstra's algorithm) Dynamic.
Bellman 查經 兩個有關婚宴的比喻 馬太福音 22:1~14, 25:1~13.
Data Structure(資料結構) 授課老師: 蕭志明 助理教授 Ext:6779
Chapter 2 – Chapter 4 Chang Chi-Chung
(Circular Linked Lists)
Database Systems 主講人:陳建源 研究室 :法401
資料結構 第7章 圖形結構.
基數排序 (Radix Sort).
程式設計專題.
動態規劃 Dynamic Programming.
鄧姚文 資料結構 第九章:排序與搜尋 鄧姚文
Sorting 排序 Bubble Sort O(n2) Insert Sort Selection Sort Quick Sort
Data Structure.
Introduction to FinTech
Ch 3 Dynamic Programming (動態規劃).
北一女中 資訊選手培訓營.
第9章 基本图算法 本章内容将包含基本的图形表示法,以及先深搜寻,先广搜寻,拓朴排序,Strongly Connected Components。
資料結構 優點 缺點 1 陣列 (Array) 沒有額外變量 (例head, next,...) 運作/操作較簡單 更新資料時,若要保持順序,需要移動較大量資料 靜態結構Static (宣告時已決定了陣列元素多少,不能在程式執行期間增減元素) 2 隊列Queue (FIFO) 容易更新 加入enqueue:
講師:郭育倫 第10章 加權圖 講師:郭育倫
数据结构概论 第7章 图 董黎刚 浙江工商大学信电学院 2019年4月8日.
Total Review of Data Structures
第8章 資料排序 資料結構設計與C++程式應用
8-1 最大數及最小數找法 8-2 排序 8-3 二元搜尋法 8-4 動態規劃技巧 8-5 計算難題
第 十 章 排序(Sorting) 課程名稱:資料結構 授課老師:________ 2019/4/20.
An Introduction to Computer Science (計算機概論)
蕭志明 老師 Algorithm(演算法) Ext:6779
蕭志明 老師 Algorithm(演算法) /FB:
智慧型手機程式設計 建國科技大學資管系 饒瑞佶 2011年(992).
103資訊學科培訓 圖論 - BFS & DFS & 應用 講者:林庭宇.
講師:郭育倫 第10章 加權圖 講師:郭育倫
13.1 氣泡排序 13.2 選擇排序 13.3 插入排序 13.4 合併排序 13.5 快速排序
電腦軟體設計 建國科技大學 資管系 饒瑞佶 2010年.
電腦概論考題分析 佛學資訊組 碩一 張榮顯.
講師:郭育倫 第3章 基本資料結構 講師:郭育倫
物理化學輔助學習工具 2018/12/04.
計算機概論 Introduction to Computer Science
Chapter 0 Computer Science (CS) 計算機概論.
Dreamweaver 進階網頁製作 B 許天彰.
資訊隱藏概論 (Introduction to Data Hiding)
課程時間:星期二下午2:20-5:20 -> 1:20-4:10 ? 授課教師 逄愛君, 辦公室: 資訊系館 417室 先修課程
程式設計--Quick Sort 通訊一甲 B 楊穎穆.
计算机问题求解 – 论题3-8 - 单源最短通路算法
Bellman 查經 處理憂慮 馬太福音 6:25~34.
The role of Algorithms in Computing
資料結構 老師:李崇明 助教:楊斯竣.
All Sources Shortest Path The Floyd-Warshall Algorithm
Data Structure.
Advanced Competitive Programming
課程說明(Course Description)
物理化學輔助學習工具 2018/12/04.
資料結構 Data Structure (資管二)
Presentation transcript:

Teacher: 郭育倫 Mail: d95037@csie.ntu.edu.tw 演算法 Teacher: 郭育倫 Mail: d95037@csie.ntu.edu.tw

課程大綱 「程式 = 演算法+資料結構」,這是在學習計算機科學的基礎時常常聽到的一句話,要發揮計算機的效能必須要有良善的程式,要開發出良善的程式則必須有適當的演算法。

課程大綱 演算法是探討如何利用有效的方法,如Greedy Method,Dynamic Programming 等來解決進階問題的重要基礎。 課程中介紹各種電腦科學中常用演算法基本概念及分析其效能與時間空間複雜度.並配合程式實作的方式更深入了解演算法的技巧與概念

課程大綱 (1/9) 複習演算法所需使用到的數學 標記與表示法 函數 數學歸納法 對數 集合 二項式定理 遞迴方程式

課程大綱 (2/9) 演算法簡介 什麼是演算法 (定義) 演算法的用途 演算法的考量 特性 表示 效能評估 最佳化

課程大綱 (3/9) 效能分析 最差狀況 平均狀況 時間複雜度 Θ 符號表示 O 符號表示 Ω 符號表示 空間複雜度

課程大綱 (4/9) 遞迴公式 基本資料結構 取代方法 支配方法 (Master Theorem) 鏈結串列 (Link List) 堆疊 (Stack) 佇列 (Queue) 二元樹 (Binary tree)

課程大綱 (5/9) 排序 選擇排序 (Select Sort) 氣泡排序 (Bubble Sort) 插入排序 (Insert Sort) 合併排序 (Merge Sort) 快速排序 (Quick Sort) 堆積排序 (Heap Sort) 計數排序 (Counting Sort) 基數排序 (Radix Sort)

課程大綱 (6/9) 搜尋樹 線性搜尋 二元搜尋 二元搜尋樹 平衡樹 AVL 樹 紅黑樹 B樹

課程大綱 (7/9) 雜湊 (Hash) 雜湊函數 字串搜尋 基本圖論 深度優先搜尋 廣度優先搜尋

課程大綱 (8/9) 加權圖 最小生成樹 (minimum spanning tree) Prim Kruskal 最短路徑 Dijkstra Bellman-Ford Floyd-Warshall

課程大綱 (9/9) 貪婪演算法 (Greedy) 拓樸排序 霍夫曼編碼 動態規劃 (Dynamic programming) etc.

教材(1/2) 教科書: 演算法概論 作者:蔡郁彬 胡繼陽 侯玉展 出版社:學貫出版社 出版日:2007-05-23

教材(2/2) 參考書目 中文書 演算法使用C++虛擬碼 建構式演算法 原文書 Introduction to Algorithms

課程網頁 成績評量 http://www.csie.ntu.edu.tw/~d95037/ 平時成績:30% (含作業20%、出席率10%) 期中考成績:30% 期末考成績:40%