演算法

課程資訊
課程試看 0
  • 授課師資林立宇
  • 課程類型大碩研究所
  • 有效期限
  • 上課方式 數位學堂
  • 課程時數 27.9小時
  • 上架日期
  • 時數使用說明
課程售價
$9,000
介紹
組合
Q&A
課程介紹

演算法準備方法

(以下科目介紹由林立宇老師提供)

掌握上課內容與講義所提及的所有演算法理論

學生須對於課堂上所提及的所有觀念,有充分的理解。

不斷地反覆思考,以熟悉各種演算法設計的策略與分析方式。

大量的題目練習以培養獨立思考的能力

演算法一科十分注重學生的獨立思考能力。

在理解了上課內容之後,學生將對於各類演算法的分析與策略,有基本的理解。

然而,光是上課聽講將不足以達到學以致用的境界。

如果想利用所學的觀念,來創造出新的演算法並用以解決問題,則必須透過大量的解題訓練。

在做題目的過程中,培養自身的思考能力,如此一來才能真正通透所學內容,徹底掌握演算法的精妙之處。

學生可透過練習課程講義中,列於各個章節末的習題,以達成解題思維訓練的目標。

演算法趨勢分析

在研究所考試中,演算法為全臺所有知名資工系所的重點考試科目之一。

例如以下大學:

  • 臺灣大學(資料結構與演算法)
  • 交通大學(資料結構與演算法)
  • 清華大學(基礎計算機科學)
  • 中央大學(資料結構與演算法)
  • 成功大學(程式設計)

其中,著名的演算法策略像是 Divide-and-conquer(CH2)與 dynamic programming (CH3)。

與一些經典的圖形演算法(CH4)皆為各校的考試重點範圍。

另外,演算法時間複雜度分析,亦為所有資工系學生必備的基礎知識(CH1)。

近幾年,各校也越來越重視,學生對於計算理論基礎知識的觀念理解(CH6)。

計算幾何(CH5)的部分,因為相對於其他主題而言,較為獨立並具有其獨特性。

且其涵蓋範圍極廣,使得一般學校在課程安排上,難以有充分的時間介紹其內容。

因此出現在考題中的比例偏低。

除此之外,本課程所提及的章節,皆為各個名校的考試重點。

演算法章節重點

CH1:Analyzing algorithms
章節名稱 重要度
Asymptotic notation ★★★
Recurrence relation ★★★
Amortized analysis
CH2:Divide-and-Conquer
章節名稱 重要度
Introduction ★★★
The maximum subarray problem ★★★
Matrix multiplication ★★★
The selection problem ★★★
The closest pair problem
CH3:Dynamic Programming
章節名稱 重要度
Introduction ★★★★
The rod cutting problem ★★★★
The knapsack problem ★★★★★
Matrix-chain multiplication ★★★★★
Optimal binary search tree ★★★★★
Longest common subsequences ★★★★★
The KMP algorithm ★★
CH4:Graph Algorithms
章節名稱 重要度
Breadth-first search ★★★
Depth-first search ★★★★
Single-source shortest paths ★★★★★
All-pairs shortest paths ★★★★★
Minimum spanning trees ★★★★
Maximum flow ★★★★★
CH5:Computational Geometry
章節名稱 重要度
Line segment intersection
Convex hull ★★
CH6:NP-Completeness
章節名稱 重要度
Complexity class ★★★★★
NP-complete problems ★★★★
Approximation algorithms ★★

林立宇老師教學特色

  1. 以簡潔易懂的例子說明各種演算設計方法的關鍵思維。

  2. 掌握困難演算法的重點精神,以清晰且簡單的敘述使學生能夠理解各個著名演算法策略背後的核心思想。

  3. 講學細心,能夠清楚了解學生在學習時容易產生困惑之處,並在課堂上加以提點。

演算法參考用書

  1. 林立宇編,歷年演算法上課講義
  2. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein, Introduction to Algorithms.

程逸推薦試聽章節

基礎篇:

  • 第 3.1 章
  • 第 3.2 章
上課方式

什麼是數位學堂?

數位學堂與一般線上課程不同,同學需要「到教室觀看影片課程」。

由學員自主安排上課時間和學習進度的方式,讓學員沒有缺課、補課的煩惱,並採「集中學習」培養學員高度的自律性。

同時提供了一個寬敞舒適且配備頂級硬體設備的實體環境,透過高速穩定的網路傳輸,讓學生能獲得最高品質的學習效果。

對大多數的在職進修者而言,是最具彈性的學習選擇。

授課程內容

數位學堂採用上網「預約座位」機制,同學可到網站上依預約的學習時段,到相關教室上課。

每次預約的時間分成「 200 分鐘」與「100 分鐘」兩類場次,全台數位學堂的場次,會根據據點不同進行調整。

一天約有 2 至 4 場次可供選擇。

此外,數位學堂的學習時數計算方式,是以每次的「上課時間」而非「課堂數量」計算。

因此,若無法準時至數位學堂上課,請在上課前一天到網站上取消預約,讓系統回填你的學習時數,避免讓自己的學習權益損失。

如何預約課程

  1. 至數位學堂的首頁,點選「學員專區」。
  2. 進入「學員專區」後,點選「學員預約上課座位」,出現登錄畫面,輸入您的帳號及密碼。
  3. 登入後,在左方點選「預約座位」的選項後,會出現預約上課座位的欄位。
  4. 按欄位選擇你預計上課的課程名稱、上課日期、上課地點以及上課的時段,一切填妥後,點選「送出」的選項。
  5. 你所預約的時段便會記錄在數位學堂的資料庫中,並出現你所預約的上課時段及座位。

服務據點

目前全台已經有 28 個數位學習中心,並預計將持續增設數位學習中心,提供學員更完善、更便利的學習服務。

地點聯絡地址電話
台北台北市開封街一段32號3、4樓TEL:(02)2331-5377
景美台北市文山區羅斯福路6段234-1號5樓TEL:(02)5571-3131
新莊新北市新莊區建興街9號1樓TEL:(02)5578-6558
淡江新北市淡水區大忠街161號1樓TEL:(02)2625-7982
三峽新北市三峽區國學街40號2樓TEL:(02)5578-8140
基隆基隆市中正區義一路4號2樓TEL:(02)5596-9013
宜蘭宜蘭市中山路二段145號二樓之1TEL:(03)931-4228
東華花蓮縣壽豐鄉志學村中正路138-3TEL:(03)800-3120
花蓮花蓮縣花蓮市中山路719號TEL:(03)856-8255
林口桃園縣龜山鄉復興ㄧ路128-2號3樓TEL:(03)318-5288
桃園桃園市民權路6號7樓之一TEL:(03)337-1118
中壢中壢市新興路102巷9號6樓TEL:(03)468-1028
中央中壢市五權里2鄰五興路329號TEL:(03)420-6169
新竹新竹市民族路31號9樓TEL:(03)523-8442
苗栗苗栗市為公路8號3樓TEL:(037)273-223
台中台中市綠川西街73號1~2樓TEL:(04)2229-0445
逢甲台中市西屯區河南路2段319號3樓TEL:(04)2452-3305
東海台中市龍井區臺灣大道五段43-1號1樓TEL:(04)2632-6812
彰化彰化縣彰化市中正路二段79號TEL:(04)723-9550
斗六雲林縣斗六市鎮北路34號TEL:(05)535-0071
虎尾雲林縣虎尾鎮林森路2段268號TEL:(05)632-5477
嘉義嘉義市北榮街219號TEL:(05)229-0125
民雄嘉義縣民雄鄉大學路一段439號TEL:(05)300-8168
台南台南市中西區成功路75號1樓TEL:(06)225-3462
楠梓高雄市楠梓區建楠路236號5樓TEL:(07)355-8783
高大高雄市楠梓區援中路310號TEL:(07)958-1636
高雄高雄市新興區八德一路332號3樓TEL:(07)235-5618
屏東屏東縣屏東市南昌街1號TEL:(08)765-2590
購課流程

課程購買方式

  1. 確認購買商品
  2. 加入購物車
  3. 填寫訂購資料
  4. 送出訂單
  5. 進行付款
  6. 完成訂購
講師照片

林立宇


學經歷
  • 國立台灣大學 資訊工程 博士
  • 演算法研發工程師
  • 大碩補習班講師
教學特色
  • 將繁雜觀念濃縮精華,高效率準備考試
  • 將重點觀念拆解透徹,立刻就變得輕鬆易懂
  • 用心編排課程講義,熟讀考試考點
  • 提供大量練習題目,幫助同學增加熟練度
專長
  • 演算法
  • 離散數學
  • 線性代數
如有課程相關問題 歡迎與我們進行聯繫
聯絡方式 周一至周五 10:00-19:00
電話:(02)5580-5608、0985-368-799
台北市中正區開封街一段32號11樓