蕭志明 老師 Algorithm(演算法) /FB:

Slides:



Advertisements
Similar presentations
[CSIE 2136](02) Algorithm Design and Analysis Prof. Michael Tsai Fall 2013 (updated 09/12/2013)
Advertisements

104-2 社團聯席會議 人社二館第五講堂 第 1 次社團聯席會 會議議程 一、邱學務長致詞 : 二、王麗倩組長致詞 : 三、課外組報告: 課外活動經費核銷事項 --- 松漢 社課鐘點費核銷事項 --- 松漢 3. 三社聯合成發之講堂租借規定說明.
2014 國立交通大學教學觀摩會 「學士班必修課程」教學獎候選人 梁美智 助理教授 生物科技學系 1.
有教無類 因材施教 適性揚才 多元進路 優質銜接
会计报表网上申报操作指南 (以小企业会计准则为例) 松江区税务局 2014年7月.
通訊電子學 景文科技大學 電子工程系 張明化 老師. 使用教科書 Wayne Tomasi, “Electronic Communications Systems Fundamentals Through Advanced,” Prentice Hall, 5th ed., Louis.
接待耶穌的人 路加福音2:6-14.
現在最幸福 (Lee 上) 曹宇.
第八章 連結分析 Link Analysis.
An Introduction to Applied AI
国学传统与企业文化建设 刘大洋 博士.
Introduction 基本概念 授課老師:蕭志明
餐旅督導實務 指導老師:梁中正 組員: 蘇珮玲999M0151.
从零岁读到100岁 ——绘本的多种可能性.
彰化縣國民教育輔導團「數學領域」輔導小組104年工作報告
月月的图书世界.
[CSIE 2136](02) Algorithm Design and Analysis
第八章 信息系统开发概述.
美学概论 主讲教师 孙建章 沈阳电大文法系.
Network Optimization: Models & Algorithms
103年老人健康促進實證與實務論壇引言 報告人:張正二 站長
学生培养的过程性评价.
102學年度法律 基本常識宣導 1.都是手機惹的禍.
對質 組員:謝祖寧、陳思妤 陳姿樺、洪銘秀.
彌陀漁港地理實察報告 彌陀國中 蘇豊翔.
為什麼要讀書.
F.2B LS 專題研習 第一組 組員:陳樂生(1)張昇燾(4)麥正鋒(12)陳穎雪(19)鄭嘉慧(20) 關樂瑤(24)
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
FB社群趨勢分析 (2014/01/27).
程式設計專題.
動態規劃 Dynamic Programming.
Ch 3 Dynamic Programming (動態規劃).
Artificial Intelligence - 人工智慧導論
Total Review of Data Structures
计算机算法基础 周中成 苏州科技学院应用数学系 2019/4/18.
第8章 資料排序 資料結構設計與C++程式應用
8-1 最大數及最小數找法 8-2 排序 8-3 二元搜尋法 8-4 動態規劃技巧 8-5 計算難題
计算机问题求解 – 论题 算法方法 2016年11月28日.
建築專題設計 吳可久副教授.
An Introduction to Communication Complexity
Course 10 削減與搜尋 Prune and Search
蕭志明 老師 Algorithm(演算法) Ext:6779
Teacher: 郭育倫 Mail: 演算法 Teacher: 郭育倫 Mail:
演算法時間複雜度 (The Complexity of Algorithms)
講師:郭育倫 第2章 效能分析 講師:郭育倫
貪婪演算法 /5/6 演算法 _ 第三章.
图 (三).
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日.
本教學投影片係屬教科書著作之延伸,亦受著作權法之保護。
四國四甲 陳怡妗 四國四甲 呂君儀 四國四甲 蕭郁諺
The role of Algorithms in Computing
資料結構 老師:李崇明 助教:楊斯竣.
Presentation transcript:

蕭志明 老師 Algorithm(演算法) E-mail/FB: cm@mail.sju.edu.tw 蕭老師教學網: http://mail.sju.edu.tw/cm/ 蕭老師 FB教學社團: http://www.facebook.com/groups/cm1234/

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演算法 二項系數動態演算法 圖形著色問題