11102 工程學群 資訊工程學系

2020計算機程式設計2

陳煥宗 教授

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

News

最新公告

2024-07-10 2024年9月-11月開放式課程工讀招募至8/23(五)12:00截止,工讀履歷隨到隨審,謝謝!
2024-06-28 【2024開放式課程*超猛筆記大募集】我們深信學習不是少數人的事,而是所有人的事,敬邀您的熱血參與!!!
2024-06-11 2024暑期工讀招募至6/17(一)12:00截止!
2024-05-27 敬祝各位老師端午佳節愉快!
2024-05-16 10920趙啟超教授離散數學版書上架通知!!謝謝大家!!
2024-05-16 【12/27 白先勇與吳素君教授〡天倫之歌-《孽子》2020舞台劇的幕前、幕後演講活動分享】
2024-05-16 【開放式課程】您想知道清大有哪些優質的免費課程嗎 ? 您想提升自我競爭力、一睹大師的上課風采盡在 NTHU OCW ! !
2024-05-16 【魅力專欄】鄉民最愛迷因網站梗圖倉庫-用鄉民梗激發您的學習力 !
2024-05-16 恭賀 數學系程守慶教授獲聘為113年度「理學院終身榮譽講座教授」!
2024-05-16 【開放式課程魅力專題報導】馬斯克時間拳擊法!馬斯克是1年當8年用、而我們是8年當1年用,如何對症下藥逆轉人生一窺箇中奧秘!
2024-05-16 【2023/12/27首頁故事:動機系葉廷仁特聘教授清華學生團隊打造自動平衡摩托車】
2024-05-16 【分享是最偉大的學習】清華大學電機系〡馬席彬教授專訪!
2024-05-16 2020-2023 年度熱門課程 : 資工系周志遠教授簡介
2024-05-16 2024.3/27中技社:AI在服務領域應用研討會(線上與實體同步)敬邀您的熱情參與!
2024-02-15 【11202 開放式課程工讀招募】沒有穩定的工作、只有穩定的能力,誠摯地歡迎您加入我們的行列!!

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