C++ 演算法與程式解題中級

C++ 演算法與程式解題中級

不論是面試大型軟體公司、參加程式解題競賽或考取資訊能力檢定,程式解題 (Problem solving) 對於想以軟體開發為生的人來說是越來越重要的基礎能力,也已經是進入 Google、LinkedIn 等大型跨國軟體公司的基本門檻。本課程透過概念講解跟上課實作練習,深入淺出介紹解題時所需要知道的知識與技巧,培養日後自學所需的能力。適合想深入學好程式設計、培養自己的資訊相關能力、甚至想參加比賽或準備面試的你。

課程大綱

遞迴與分治法 ( Divide-and-conquer)
遞迴的演算法複雜度分析 ( Complexity Analysis)
尾遞迴與二元搜尋法 (Binary search)
遞迴與回溯法 (Backtracking)
遞迴與記憶法 (Memorization)
遞迴與動態規劃 (Dynamic programming)

備註一:本課程需要有 C++ 程式設計基礎,如果只寫過其他程式語言, 強烈建議先上 『 C++ 解題入門 』、 『 C++ 解題初級 』才來上『 C++ 解題中級 』
備註二:如果完全沒學過程式設計,建議先從『 C/C++ 基礎程式設計』開始上起

適合對象

有程式解題經驗、上過解題初級班或平時有在寫 C++ 程式者
想自我加強的大學資訊相關科系學生
準備大學資訊相關科系先修的高中生
想了解程式解題的概念與技巧者
想準備程式解題競賽或檢定者
想準備上機或白板面試者

開發環境

上課時使用講師自製系統或線上解題網站 (LeetCode) 講解
但學員可以在任何自己習慣使用的 C++ 開發環境進行應用

近期班次

  • 第342期 開課日期:2021.05.22 確定開課

    上課時間: 週 (六)(日)
    4:30 PM ~ 6:30 PM
    上課日期:2021.05.22 ~ 2021.06.05
    學費:新生新台幣3500元整

  • 注意事項

    • 上課地點:台灣大學資訊工程學系系館 詳細位置;教室號碼將於開課前一日公佈於官網"最新消息"中。
    • 上課教材:開課後將公布教學網站給同學查閱。
    • 結業狀況:請上官網”結業名單”查閱是否合格及可領取證書進度。

    講師介紹

    (一) 學歷

    國立臺灣大學資訊工程學博士學位

    國立臺灣大學資訊工程學碩士學位

    國立臺灣大學資訊工程學學士學位

    (二) 經歷

    1.雷亞遊戲技術總監

    參與《聚爆 (Implosion)》開發與負責《伊甸之魂 (Soul of Eden)》的主程式

    2.長期從事程式教育

    有十五年以上課堂教學經驗,開設過百次以上程式設計和網站實作課程

    於本訓練班授課時數累計至2020年2月5日為2,871小時

    3.自由接案者

    有二十五年以上程式設計及二十年以上網站接案經驗,參與過數十個專案開發

    4.經營 Youtube 頻道

    https://www.youtube.com/c/KenYiLee

    (三) 相關榮譽

    國立臺灣大學資訊工程系優良助教獎

    國立臺灣大學書卷獎

    全國高中資訊能力競試決賽入選

    (四) 專長

    程式語言: C, C++, C#, Java, Python, PHP, JavaScript, Golang, Perl, Lua 等

    開發框架: .Net framework, Laravel, Qt, jQuery, React, OpenCV, Tensorflow

    網頁技術: HTML5, CSS3, SQL, Flash 等

    遊戲開發引擎: Unity