11102 工程學群 資訊工程學系

2020計算機程式設計2

陳煥宗 教授

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

News

最新公告

2024-12-06 2023 引領教學潮流 : 大學教授的魅力品牌之路 !
2024-12-06 【開放式課程魅力專題報導】馬斯克時間拳擊法!馬斯克是1年當8年用、而我們是8年當1年用,如何對症下藥逆轉人生一窺箇中奧秘!
2024-12-04 【轉發EMI中心】12/10(二) 黃舒屏教授提升EMI課堂學習動機的實用技巧,誠摯地歡迎您踴躍報名! ! !
2024-12-02 2024/12/18 白先勇教授【白先勇文學改編電影-從《玉卿嫂》改編講起】於旺宏館國際會議廳舉行「即將放報名」!!!請您留意相關訊息,謝謝您!
2024-11-25 恭喜潘詠庭教授榮獲國科會113年度吳大猷先生紀念獎
2024-11-25 庖丁解牛擴散與相變化,材料系朝和大師帶你乘著理論飛向應用!
2024-11-25 白先勇清華文學講座4〡文化的記憶與重建 〡台灣篇❤️倒數計時上架中 !
2024-11-25 白先勇清華文學講座 5〡文學 X 電影二重奏❤️溫馨小提醒! 
2024-11-25 113年資訊月 「傑出資訊人才獎」 選拔活動得獎名單如下:(12位)
2024-11-25 白先勇清華文學講座4〡文化的記憶與重建 〡台灣篇! 現正熱映中,免費提供大眾進行自學!
2024-11-13 11/13-11/15 OE Global
2024-10-16 【EMI英語教學精進中心】歡迎申請「清華英語授課專業成長伴飛計畫」10/28截止! 【Center for EMI Excellence】Apply Now!
2024-10-07 恭喜趙啟超教授榮獲2024臺灣開放教育優良課程獎OCW組優選〡線性代數
2024-09-23 【 2024未來科技獎名單 】揭曉本校共有14件關鍵指標技術獲獎。恭喜馬席彬教授、曾繁根教授、金雅琴教授 ! 恭喜各位老師 !!
2024-09-18 WE open We share !

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 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

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

Chapters on Youtube

Teachers

陳煥宗 教授

Social Share

Details