11102 工程學群 資訊工程學系

2020計算機程式設計2 (0502整合畢)

陳煥宗 教授

資訊工程學系
國立清華大學資訊工程學系    特聘教授 
國立台灣大學資訊工程學系      博士
 
【榮譽】 國立清華大學100、104、110校傑出教學獎
【教學】 計算機程式設計、程式創作、電腦視覺特效、程式設計導論、
  統計學習理論
研究】 電腦視覺、圖像辨識
【網站】 https://htchen.github.io

News

最新公告

2025-04-17 4/26(六) - 4/29(二) 開放式課程系統升級維護通知!
2025-03-25 OEGlobal 2026 conference
2025-03-12 【校友力量大】李丞恩校友|程守慶教授複變數函數論筆記!
2025-03-07 李丞恩校友| 電子學A筆記 !
2025-03-07 李丞恩校友|高等微積分2B筆記 !
2025-03-07 李丞恩校友|高等微積分1筆記 !
2025-03-07 李丞恩校友|高等微積分2A筆記 !
2025-03-07 李丞恩校友| 電子學B筆記 !
2025-03-03 分享是最偉大的學習|李丞恩校友捐贈 高等微積分大要筆記 !
2025-02-25 分享是最偉大的學習|李丞恩校友捐贈10702吳尚鴻教授深度學習筆記!!
2025-02-19 分享是最偉大的學習|固態物理與電子薄膜筆記分享!
2025-02-18 臺灣開放式課程暨教育聯盟|榮獲內政部113年度全國社會公益團體貢獻獎 - 金質獎 (感謝會員學校齊心努力!)
2025-02-14 訊號與系統必修之選【電機資訊必考科目,清大低調巨匠洪樂文教授全英親授】
2025-02-13 A Must-Take Course on Signals and Systems - 【A Core Subject in Electrical Engineering and Computer Science, Taught by NTHU’s Esteemed Scholar, Professor Yao-Win Peter Hong】
2025-02-06 2023 引領教學潮流 : 大學教授的魅力品牌之路 !

Syllabus

課程大綱

清華大學資工系必修課,主要對象為大一學生,延續計算機程式設計一,繼續磨練程式能力。

課程概述
           Course Description
1.延續計算機程式設計一,繼續鍛鍊程式能力!
2.透過實作來認識資訊工程基礎知識與技術!
修課學生必須 修過程式設計一 (等同 EECS/EE 程式設計) 或是 通過開學第一週舉辦定,符合資格才能
 以加簽方式選課。

修課學生必須 修過程式設計一並取得學分 (等同 EECS/EE 程式設計)或是通過開學第一週舉辦的程式

 

設計一能力檢定,符合資格才能以加簽方式選課。

採用榮譽制,請對自己負責,憑實力完成! 


這也是對自己的程式能力的檢驗,如果沒能力達成,可能會跟不上程設二的課程難度和進度。

 

 
---------------------------------------------------------------------------------------------
【對象】
還沒拿到「資工系計算機程式設計一、「電機系計算機程式設計」、「電資班 

計算機程式設計」任何一個科目學分的同學
【題目】http://acm.cs.nthu.edu.tw/contest/2084/
【註冊帳號】 必須採用 IPHTC+學號格式,例如 IPHTC109062500
【條件】在期限內,用規定的帳號,答對全部題目,通過檢定符合條件可在第二週上課時加簽  
 
 

 
指定用書
         Text Books 

無指定用書,https://reurl.cc/bG1LAX
  
 
 
授課大綱
        Syllabus
1. 課程介紹、加簽、程設一資格檢定測驗11.Templates
2.複習 C 指標12.Graph and Path Finding
3.Circular linked Lists13.Search Problems
4.Josephus Problem14.Search Problems
5.Binary Trees15.Modern C++
6.Binary expressions, Syntax Trees16.Modern C++
7.Calculator Tree, Assembly17.Final Exam
8.Midterm Exam & Written Exam18.Project Demo
9.C++ Introduction

10.Derived Class

    
  
 
影片章節    
        movie chapter
第1R講Week 02課程簡介、C 指標複習、Linked List 介紹
第2R講Week 03 Part 1Linked List 補充 (double pointer)
第3R講Week 03 Part 2Linked List 補充 (delete, swap)
第4R講Week 04 Part 1資料結構與演算法介紹 (Josephus problem)、時間複雜度
第5R講Week 04 Part 2時間複雜度介紹 (Big-O notation)、Josephus Problem
第6R講Week 04 Part 3Josephus Problem (code 實作)
第7R講Week 04 Part 4Josephus Problem (code 實作, 更高效的解法)
第8R講Week 05Binary Tree, Tree Order (pre-order, in-order, post-order)
第9R講Week 06Binary Expression, Syntax Tree
第10R講Week 07 Part 1Calculator, Compiler (lexer, parser)
第11R講Week 07 Part 2Calculator, Compiler (lexer, parser), Grammar
第12R講Week 08Assembly, Computer Architecture
第13R講Week 09C++ Introduction (syntax, I/O, 字串, array, class)
第14R講Week 11C++ Classes (introduction, derived classes, abstract classes)
第15R講Week 12C++ Classes (examples: list, vector)
第16R講Week 13C++ Classes (vector), Standard Library, 使用演示 (猜數字)
第17R講Week 14Graph and Path Finding, Standard Library
第18R講Week 15 Part 1Problem Solving Using C++ (water jug)
第19R講Week 15 Part 1.5Problem Solving Using C++ (water jug)
第20R講Week 16Problem Solving Using C++ (missionary, torch)
第21R講Week 17Week 17〡C++ 17 and C++ 20
   

 

授課形式
         Teaching Method
遠距同步上課
電腦教室實體上機考試
  
成績考核
        Evaluation
 
 10%written exam、30%midterm exam、30%final exam、10%mini project、
  20%big project & hackathon
 
 

 2022陳煥宗教授程式設計2筆記

Keyword

關鍵字

  • 計算機程式設計2
  • C/C++ 程式設計
  • C/C++ Programming
  • Circular linked Lists
  • Binary Trees
  • Calculator Tree
  • Assembly

Chapters on OCW

Teachers

陳煥宗 教授

Social Share

Details