國立清華大學資訊工程學系 優質助教
【教學】 | 計算機程式設計1、2實作 |
【擅長】 | 資料結構、演算法 |
【榮譽】 | 2020 國際大學生程式競賽 台灣站 金牌 |
2019 國際大學生程式競賽 泰國站 第 16 名 |
【教學】 | 計算機程式設計1、2實作 |
【擅長】 | 資料結構、演算法 |
【榮譽】 | 2020 國際大學生程式競賽 台灣站 金牌 |
2019 國際大學生程式競賽 泰國站 第 16 名 |
清華大學資工系必修課,主要對象為大一學生,延續計算機程式設計一,繼續磨練程式能力。
1. | 延續計算機程式設計一,繼續鍛鍊程式能力! |
2. | 透過實作來認識資訊工程基礎知識與技術! |
♠ | 修課學生必須 修過程式設計一 (等同 EECS/EE 程式設計) 或是 通過開學第一週舉辦 |
定,符合資格才能以加簽方式選課。 | |
♠ | 修課學生必須 修過程式設計一並取得學分 (等同 EECS/EE 程式設計) |
| 或是 通過開學第一週舉辦的程式設計一能力檢定,符合資格才能以加簽方式選課。 |
♠ | 採用榮譽制,請對自己負責,憑實力完成! |
| 這也是對自己的程式能力的檢驗,如果沒能力達成,可能會跟不上程設二的課程難度和進度。 |
|
【對象】 | 還沒拿到「資工系計算機程式設計一、「電機系計算機程式設計」、 |
「電資班 計算機程式設計」任何一個科目學分的同學 | |
【題目】 | http://acm.cs.nthu.edu.tw/contest/2084/ |
【註冊帳號】 | 必須採用 IPHTC+學號格式,例如 IPHTC109062500 |
【條件】 | 在期限內,用規定的帳號,答對全部題目,通過檢定符合條件可在第二週上課時加簽! |
| |
【授課大綱】
第1R講 | Week 02 | 課程規則、題目講解 (linked list, pointer, 前綴和) |
第2R講 | Week 03 | OJ 介紹、題目講解 (Josephus problem, linked list) |
第3R講 | Week 05 part 1 | 題目講解 (前綴和, 快速冪, tree order) |
第4R講 | Week 05 part 2 | Code debug 方法介紹 |
第5R講 | Week 07 | 題目講解 (binary expression, 二分搜尋樹, 二分搜尋法)、 |
Mini Project 1 介紹 | ||
第6R講 | Week 09 | 題目講解 (二分搜尋樹, lower bound, upper bound) |
第7R講 | Week 11 | 題目講解 (set, class, depth-first search) |
第8R講 | Week 13 | 題目講解 (vector, string, depth-first search, 二分搜尋法) |
第9R講 | Week 14 | 題目講解 (class, 二分搜尋法)、Pre-final Project 介紹 |
第10R講 | Week 17 | 題目講解 (standard library, 二分搜尋法, 前綴和, 離散資料處理) |
♠ | 遠距同步上課 |
♠ | 電腦教室實體上機考試 |