Python 程式解題基礎

Python 程式解題基礎

不論是面試大型軟體公司、參加程式解題競賽或考取資訊能力檢定,程式解題 (Problem solving) 的能力對於想以軟體開發為生的人來說越來越重要。在美國矽谷,程式解題力已經是進入 Google、LinkedIn 等軟體公司的基本門檻。而台灣也透過資訊能力檢定 (APCS, CPE) 、資訊能力競賽等形式來培養相關的能力。本課程透過概念講解跟實作練習,深入淺出介紹解題時常見的演算法與資料結構,並了解怎麼使用 Python 實踐。適合想認真學好 Python、深入了解程式設計或準備參加檢定比賽或面試的你。

課程大綱

* 程式解題 (problem solving) 簡介
* 演算法的複雜度分析 (complexity)
* 字串 (string) 的使用
* 陣列 (array) 與動態陣列 (dynamic array)
* 雙指標法 (two pointers)
* 雜湊表 (hash table)
* 鏈結串列 (linked list)
* 樹 (tree) 與分治 (divide and conquer)
* 排序 (sort)
* 遞迴 (recursion) 與二元搜尋 (binary search)
* 動態規劃 (dynamic programming)
* 佇列 (queue) 與堆疊 (stack)
* 貪心法 (greedy)
* 課程內容主要涵蓋了知名線上面試解題網站 LeetCode 的常見面試基礎題 (Top Interview Questions: Easy Collection) 跟其衍生題目

適合對象

*想要訓練自己寫 Python 程式能力者
*想自我加強的大學資訊相關科系學生
*準備大學資訊相關科系先修的高中生
*想開始訓練程式解題技巧者
*想開始準備程式解題競賽或檢定者
*需修習過 Python 程式語言基礎相關課程「或」對於 Python 的資料型態、變數、流程控制、陣列與函式已有所了解者

開發環境

上課時使用線上解題網站 LeetCode 進行講解與練習

實體課程注意事項

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

校園防疫措施詳情連結

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

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

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

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

近期班次

講師介紹

現任

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

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

 

曾任

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

 

學歷

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

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

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

 

相關榮譽

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

國立臺灣大學書卷獎

 

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