蕭志明 老師 Algorithm(演算法) Ext:6779

Slides:



Advertisements
Similar presentations
邢立宁 研究员 新兴信息技术条件下 智能优化的若干发展趋势 国防科学技术大学 信息系统与管理学院 2015年6月14日.
Advertisements

[CSIE 2136](02) Algorithm Design and Analysis Prof. Michael Tsai Fall 2013 (updated 09/12/2013)
有教無類 因材施教 適性揚才 多元進路 優質銜接
廉 建 党 政 设 风 Responsibility book 责任书 吉州区教育局 2016.
接待耶穌的人 路加福音2:6-14.
現在最幸福 (Lee 上) 曹宇.
第八章 連結分析 Link Analysis.
An Introduction to Applied AI
中醫藥就醫用藥 -常見老人及婦女用藥諮詢問答
国学传统与企业文化建设 刘大洋 博士.
Introduction 基本概念 授課老師:蕭志明
从零岁读到100岁 ——绘本的多种可能性.
柏拉圖與理想國 第一講 柏拉圖的生平、思想與影響.
月月的图书世界.
[CSIE 2136](02) Algorithm Design and Analysis
第八章 信息系统开发概述.
美学概论 主讲教师 孙建章 沈阳电大文法系.
Network Optimization: Models & Algorithms
学生培养的过程性评价.
彌陀漁港地理實察報告 彌陀國中 蘇豊翔.
Linear Programming: Introduction and Duality
Course 5 切割與征服 Divide-and-Conquer
Graph Theory Part II Applications in daily life
主讲人: 吕敏 { } Spring 2012 ,USTC 算法基础 主讲人: 吕敏 { } Spring 2012 ,USTC.
計算方法設計與分析 Design and Analysis of Algorithms 唐傳義
Course 4 搜尋 Search.
The Greedy Method.
演算法方式總覽 The Divide-and-Conquer Strategy (個各擊破)(binary Searching、Quick Sort…. ) The Greedy Method(貪婪演算法) (Prim MST、Kruskal MST、Djikstra's algorithm) Dynamic.
Data Structure(資料結構) 授課老師: 蕭志明 助理教授 Ext:6779
Chapter 2 – Chapter 4 Chang Chi-Chung
An Introduction to Computer Science (計算機概論)
主讲人: 吕敏 } Spring 2012 ,USTC 算法基础 主讲人: 吕敏 } Spring 2012 ,USTC.
Introduction.
第七章常見的演算法 目的:解決問題 遞迴演算法 (一)從程式語言的角度來看:就是程序自 己呼叫自己的情況。
The Divide-and-Conquer Strategy
程式設計專題.
動態規劃 Dynamic Programming.
Ch 3 Dynamic Programming (動態規劃).
聚类分析 电子工业出版社.
Artificial Intelligence - 人工智慧導論
資料結構 Data Structures Fall 2006, 95學年第一學期 Instructor : 陳宗正.
Total Review of Data Structures
计算机算法基础 周中成 苏州科技学院应用数学系 2019/4/18.
第8章 資料排序 資料結構設計與C++程式應用
8-1 最大數及最小數找法 8-2 排序 8-3 二元搜尋法 8-4 動態規劃技巧 8-5 計算難題
ORGANIZATION STRUCTION
数据结构 Data Structures Prof. Qing WANG 王庆.
计算机问题求解 – 论题 算法方法 2016年11月28日.
建築專題設計 吳可久副教授.
An Introduction to Communication Complexity
Course 10 削減與搜尋 Prune and Search
蕭志明 老師 Algorithm(演算法) /FB:
Teacher: 郭育倫 Mail: 演算法 Teacher: 郭育倫 Mail:
演算法時間複雜度 (The Complexity of Algorithms)
講師:郭育倫 第2章 效能分析 講師:郭育倫
貪婪演算法 /5/6 演算法 _ 第三章.
貝氏刷牙法 (Bass Method) 外埔國小.
图 (三).
Course 8 回溯、分枝與限制 Backtracking, Branch-and-Bound
演算法分析 (Analyzing Algorithms)
Book Sharing 《贏輸不在起跑線》 1A 廖慧琳 (12) 1A 莫嘉欣 (14)
計算機概論 Introduction to Computer Science
北一女中 資訊選手培訓營 遞迴、河內塔與merge sort Nan.
Multi-threaded Algorithm 3
班級經營分享 主講人:吳姈娟 時間:104年3月4日.
本教學投影片係屬教科書著作之延伸,亦受著作權法之保護。
第6章 详细设计 Detailed Design
The role of Algorithms in Computing
資料結構 老師:李崇明 助教:楊斯竣.
分而治之法 /8/20 演算法 _ 第五章.
Presentation transcript:

蕭志明 老師 Algorithm(演算法) Ext:6779 E-mail:cm@mail.sju.edu.tw http://mail.sju.edu.tw/~cm/

Book Introduction to The design and analysis of Algorithms 2/e 作者: Levitin 高立出版 Introducation to the design and analysis of algorithm 作者: R.C.T, Lee 旗標出版

講義下載 http://mail.sju.edu.tw/cm/list.htm

Topics The Complexity of Algorithms and the Lower Bounds of Problems The Divide-and-Conquer Strategy (binary Searching、Quick Sort…. ) The Greedy Method (Prim MST、Kruskal MST、Djikstra's algorithm) Dynamic Programming(矩陣連乘、最佳二元搜尋樹…) Tree Searching Strategy(圖論)

Score 期中 : 30% 期末 : 30% 小考與作業 : 40%

作業題目 0-1背包問題:求出最佳解 資源分配問題:找出最佳的分配 快速排序演算法 Strassen 矩陣相乘演算法 合併排序法演算法 霍夫曼編碼演算法 Prim演算法 Kruskal演算法 二項系數動態演算法 圖形著色問題