清華大學資工系必修課，主要對象為大一學生，延續計算機程式設計一，繼續磨練程式能力。
.png)
有意願修課的同學，請直接從校務資訊系統的加簽電子表單提出申請!
| ♠ | 這門課是以遠距直播方式上課，上課時間是每個星期二晚上 6:30-9:20。 |
| 每個星期四晚上的助教時間，也是以直播方式講解。期中考、期末考則另外會安排在電腦教室實體上機考試。 | |
| ♠ | 9/13 開學第一堂課，請直接進入 Microsoft Teams 線上上課： |
| Microsoft Teams Channel 直播連結是https://tinyurl.com/2f3r4uuz | |
| ♠ | 只要使用 NTHU Office365 帳號可以直接加入課程群組。 |
| 校外同學請提供 Microsoft Teams 帳號，我們會手動將你加入群組。 |
課程概述
Course Description
| 1. | 延續計算機程式設計一，繼續鍛鍊程式能力! |
| 2. | 透過實作來認識資訊工程基礎知識與技術! |
| ♠ | 修課學生必須先修過!!!! |
| (1). 「資工系計算機程式設計一」 (2). 「電機系計算機程式設計」 (3). 「電資班計算機程式設計」三門課程其中任何一門課。 | |
| ♠ | 如果未滿足上述條件，則必須通過程式設計檢定。 |
| 程式設計檢定採用榮譽制，請對自己負責，憑實力完成，這也是對自己的程式能力的檢驗。如果沒能力達成，可能會跟不上程設二的課程難度和進度。 | |
| ♠ | 線上作答題目，稍後會再公告。題目難度相當於程式設計一期末考。 |
| ♠ | 截止期限：2022/09/20 00:00:00 |
指定用書
Text Books
| ♠ | 無指定用書 |
| ♠ | |
授課大綱
Syllabus
| 1. | 課程介紹 | 11. | Templates |
| 2. | 複習 C 指標 | 12. | Graph and Path Finding |
| 3. | Circular linked Lists | 13. | Search Problems |
| 4. | Josephus Problem | 14. | Search Problems |
| 5. | Binary Trees | 15. | Modern C＋＋ |
| 6. | Binary expressions, Syntax Trees | 16. | Modern C＋＋ |
| 7. | Calculator Tree, Assembly | 17. | Final Exam |
| 8. | Midterm Exam & Written Exam | 18. | Project Demo |
| 9. | C＋＋ Introduction | ||
| 10. | Derived Class | ||
Video chapter content
| 第1R講 | Week 02 | C 指標複習、Linked List (singly, circular) 介紹 |
| 第2R講 | Week 03 | 課程日程、Linked List (double pointer) |
| 第3R講 | Week 04 | Josephus Problem (array, linked list, recursive) |
| 第4R講 | Week 05 | Binary Tree, Tree Order (pre-order, in-order, post-order) |
| 第5R講 | Week 06 | Binary Expression, Syntax Tree |
| 第6R講 | Week 07 | Calculator, Compiler (lexer, parser) |
| 第7R講 | Week 08 | Assembly, Computer Architecture |
| 第8R講 | Week 09 | C＋＋ Introduction (syntax, I/O, array, class) |
| 第9R講 | Week 10 | C＋＋ Classes (introduction, derived classes, abstract classes) |
| 第10R講 | Week 12 | C＋＋ Classes (examples: list, vector) |
| 第11R講 | Week 13 | C＋＋ Classes (examples: vector) |
| 第12R講 | Week 14 | Standard Library, Graph and Path Finding |
| 第13R講 | Week 15 | Problem Solving Using C＋＋ (water jug) |
| 第14R講 | Week 16 | Problem Solving Using C＋＋ (missionary, torch) |
| 第15R講 | Week 17 | C＋＋ 17 and C＋＋ 20 |
授課形式
Teaching Method
| ♠ | 遠距同步上課 |
| ♠ | 電腦教室實體上機考試 |
成績考核
Evaluation
Evaluation
| ♠ | 若因防疫規定而影響實體考試的執行，各項成績考核的分配 |
| 比例可能會依情況因應調整! | |
| | 10% written exam |
| | 30% midterm exam |
| | 30% final exam |
| | 10% mini project |
| | 20% big project & hackathon |
.png)
