C++ 程式解題基礎實戰班

C++ 程式解題基礎實戰班

不論是面試大型軟體公司、參加程式解題競賽或考取資訊能力檢定,程式解題 (Problem solving) 的能力對於想以軟體開發為生的人來說越來越重要。在美國矽谷,程式解題力已經是進入 Google、LinkedIn 等軟體公司的基本門檻。而台灣也透過資訊能力檢定 (APCS, CPE) 、資訊能力競賽等形式來培養相關的能力。本課程透過概念講解跟實作練習,除了深入淺出解題時常見的演算法也介紹如何利用強大的 C++ 標準庫來把程式寫得又快又好。適合想深入學好程式設計、準備大學資訊相關科系的先修、將來想參加比賽或進行面試準備的你。

本課程為基礎實戰班,每次上課講師會先講解當次上課的主題,接著會給予指定的題庫讓學員進行練習,講師會依據每位學員的進度給予個別建議跟提醒。每次課程的最後,講師會依據大多數學員的進度跟困惑再進行一次統一的講解。
本課需要自備筆電,我們使用線上的解題練習網站,不須另外安裝程式。訓練班有提供 Wifi 可以使用。
本門課的題目主要涵蓋了線上解題網站 LeetCode 的常見面試基礎題 (Top Interview Questions: Easy Collection) 跟其衍生題目

課程大綱

基礎知識與技術
程式解題簡介
演算法的複雜度分析 (complexity)
現代 C++ 標準庫的使用 (C++11 以後)
常見演算法
逐位元運算 (bit manipulation)
雙指標 (two pointers)
遞迴 (recursion) 與迭代 (iteration)
排序 (sort) 與二元搜尋法 (binary search)
回溯法 (backtracking)
動態規劃 (dynamic programming)
貪心法 (greedy)
常見資料結構
陣列 (array) 與動態陣列 (dynamic array)
串列 (linked list) 與樹 (tree)
雜湊表 (hash table)
佇列 (queue) 與堆疊 (stack)

適合對象

想自我加強的大學資訊相關科系學生
準備大學資訊相關科系先修的高中生
想開始訓練程式解題技巧者
想開始準備程式解題競賽或檢定者
想開始準備上機或白板面試者
需修過任一程式語言的基礎班 (C/C++、Java、C#、Go)「或」已經會使用變數、if、for 與陣列


開發環境

上課時使用線上解題訓練網站 LeetCode 來開發
但學員可以安裝任何自己習慣使用的 C++ 開發環境

實體課程注意事項

本班為實體課程,常見QA詳情連結

校園防疫措施詳情連結

公務員全程參與課程學習後可於課程結束後申請登錄公務人員學習時數

課程影片觀看期限至課程結束後一週關閉

(一)退費期限:開課日後⅓時數內,詳情連結

(二)查詢結業狀況:結業名單連結

近期班次

講師介紹

現任

國立臺灣大學資訊管理學系兼任助理教授

信革 (SIGONO) 數位有限公司技術總監

 

曾任

雷亞 (RAYARK) 遊戲股份有限公司技術總監

 

學歷

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

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

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

 

相關榮譽

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

國立臺灣大學書卷獎

 

相關資料與課程規劃可參考個人課程網站 : https://feis.studio