1052 (106/02-106/06) 課程內容摘要

1. 課程簡介 (b&w, videos:1,2), 課程大綱, 參考書籍, 線上資料
   
   
2. 以 C++ 製作物件導向程式的核心概念: 物件, 抽象化界面, 封裝, 繼承, 多型
   
   
3. Homeworks:
• 安裝 Visual Studio 2010
• Bjarne Stroupstrup: Why I created C++?
• C 語法複習 (b&w)
• Chapter 1: Introduction to OOP (b&w)
• 程式碼列印工具
• see also Disciplined coding styles (b&w)
• 兩星期後 (106/03/09 星期四 21:00) 繳交 作業一

1. 學習目標和 C 程式設計, 資料結構, 演算法有一些差異: 希望能夠增進軟體系統的重用, 不要像免洗餐具一樣即用即丟, 希望能夠不斷地透過物件的組合來產生新的軟體: 解線性方程式範例 (b&w), coder vs. programmer
   
   
2. Abstract Data Type (b&w, video): [Data Type + Operation] common part which is independent of all implementations
   
   
3. C++ Console I/O (b&w, videos:1,2,3): an object oriented I/O library
   
   
4. Homeworks:
   • Making and Using Objects (b&w)
   • 預習 C++ File I/O (b&w) , 實習課會用到
   • Peter Muller's A Survey of Programming Techniques, local copy
   • Object Based Programming vs Object Oriented Programming
   • 物件導向程式設計與實作的基本理念
   • 前年 (1022) 作業一 (暖身的練習, 如果有同學寫了這一個練習的話, 你遇見問題還是可以直接問我, 還是可以把程式寄給我)
   • 下星期四 (106/03/09 星期四 21:00) 繳交 作業一

1. Making and Using Objects (b&w, videos:1,2)
   
   
2. Objects and Classes (b&w, videos:1,2,3)
   
   
3. Homeworks:
   • read Chapter 2, 特別注意 99 頁 string 和 105 頁 vector 的用法, 實習課會用到
   • C++與C的特性及區別
   • 預習 "參考 reference (b&w)" 語法
   • Algorithm => C program: Kruskal's Minimal Spanning Tree, splitted, (b&w)
   • 星期四 (106/03/09 21:00) 繳交 作業一

1. Objects and Classes (b&w) (cont'd)
   
   
2. scanf 的進階用法 (b&w, video)
   
   
3. A "Better" C Program (b&w), codes
   
   
4. Homeworks:
   • read Chapter 3, 4
   • testScanfReg1.cpp
   • Google C++ style guide, local copy
   • Common C Programming Errors, local copy
   • Common C++ Programming Errors , 2nd link, local copy
   • How to Debug Programs, local copy
   • Assertion (b&w)
   • detecting memory leakage, local copy, src1, src2, src3

1. C++ as a better C (b&w, videos:1,2,3) :
   • single line comment
   • struct, enum, union tags are type names
   • new iostream library (object oriented usage, type sensitive usage)
   • cooperating with stdio (ios::sync_with_stdio())
   • variable declaration on the fly
   • definition vs. declaration (variable and function)
   • function signature and name mangling
   • parameter defaults
   • #define vs. const variables
   • new and delete
   • stricter typing system
   • typedef
   • reference (b&w)
   • global scope resolution operator
   • bool
   • explicit type conversion
     
     
2. Reference (b&w)
   
   
3. Complex C/C++ Type Definitions (b&w)
   
   
4. Dynamic allocation of 2-dimensional array in C (b&w)
   
   
5. Homeworks:
   • review Chapter 3
   • read Chapter 4, 5
   • read Chapter 9 inline function
   • read Chapter 11 references
   • Assign #1 Big Integer
   • STL Containers (b&w), sequence containers, associative containers, Vol. 2. Chapter 4
   • STL Algorithm (b&w), algorithms, functors, Vol 2. Chapter 5

1. Procedural Programming Example 6Balls
   
   
2. Object Oriented Programming Example 3Bags Example (b&w, video), codes
   
   
3. Constructors and Destructors (b&w, videos:1,2)
   
   
4. More Classes (b&w, videos:1,2) (Object composition and ctor, this pointer, return pointers)
   
   
5. Homeworks:
   • Fred Richards, C/C++ Programming Guidelines
   • Example program wiritten in C++ but not OOP: WaveRecord.h, WaveRecord.cpp
   • review Chapter 4, 5
   • Circular Dependency and Forward Declaration
   • read Chapter 6 Initialization & cleanup
   • Assertion (b&w) error is strictly for programmers instead of users
   • 兩星期後 (106/04/13 星期四 21:00) 繳交 作業二

spring break

下星期 (106/04/13 星期四 21:00) 繳交 作業二

1. Common C/C++ Memory Errors (b&w), html version
   
   
2. The Big Three: Dtor, Copy Ctor, and Assignment Operator (b&w, videos:1,2,3)
   
   
3. Homeworks:
   • StarUML download StarUML-5.0.2.1570, User guide, practice
   • Disciplined coding styles (b&w)
   • read Appendix A, B
   • What is "Object"?
   • Object Based Programming vs Object Oriented Programming
   • review Chapter 6 dtor
   • read Chapter 11 copy ctor
   • read Chapter 12 assignment operator
   • 1012期中考, 1022期中考, 1032期中考, 1042期中考
   • 星期四 (106/04/13 21:00) 繳交 作業二

期中考 (09:30-12:00), ClosedBook
教室分配表
請提早 10 分鐘到 INS105 / INS B01 找你的座位

1. 期中考講解 ( video), 成績分佈
   
   
2. Friend Classes and Friend Functions (b&w, video)
   
   
3. Homeworks:
   • Chapter 1: Introduction to OOP (b&w)
   • read Chapter 1, 5
   • 下星期 (106/05/04 星期四 21:00) 繳交 作業三

1. Basic Object Design (b&w, video)
   
   
2. More Object Design (b&w, video)
   
   
3. Homeworks:
   • Cohesion&Coupling (local)
   • read Chapter 5 page 263
   • Bad Smells
   • Agile Design and Refactoring in Martin Fowler's Blog
   • 星期四 (106/05/04 21:00) 繳交 作業三
   • 三星期後 (106/05/25 星期四 21:00) 繳交 作業四

1. More Object Design (b&w) (cont'd)
   
   
2. Operator Overloading (b&w, videos:1,2)
   
   
3. Homeworks:
• read Chapter 12 operator overloading
• 兩星期後 (106/05/25 星期四 21:00) 繳交 作業四

1. Operator Overloading (b&w) (cont'd)
   
   
2. Inheritance (b&w, videos:1,2,3)
   
   
3. Homeworks:
   • read Chapter 12 operator overloading
   • read Chapter 14 Inheritance and Composition
   • Object Oriented Languages - a comparison (local copy)
   • 下星期 (106/05/25 21:00) 繳交 作業四

1. Inheritance (b&w) (cont'd)
   
   
2. Homeworks:
   • SOLID (local):
     • Single-Responsibility Principle (local, SRP)
     • Open-Closed Principle (local, OCP)
     • Liskov Substitution Principle (local, LSP)
     • Interface-Segregation Principle 1 (local, ISP), 2
     • Dependency-Inversion Principle (local, DIP)
   • Single-Choice Principle (local)
   • Another SOLID example (local)
   • review Chapter 14 Inheritance and Composition
   • review Chapter 15 Polymorphism and Virtual Functions
   • 星期四 (106/05/25 21:00) 繳交 作業四

1. Advanced Inheritance (b&w, video)
   
   
2. Polymorphism (b&w, videos:1,2,3)
   
   
3. Homeworks:
   • review Chapter 14 Inheritance and Composition
   • review Chapter 15 Polymorphism and Virtual Functions
   • read Vol. 2, Chapter 6 Multiple inheritance

1. Hiding & Overriding Examples (b&w, video)
   
   
2. Generic Programming (b&w, videos:1,2)
   
   
3. Homeworks:
   • review Chapter 14 (page 604-623)
   • read Chapter 16 Templates
   • template metaprogramming 1, 2, 3, 4, 5
   • 平衡一下, 不需要神格化某一種程式設計方法, OOP 不是萬靈丹? OOP Oversold (local), Table Oriented Programming (local), Linus Torvalds
   • Comparison of programming paradigms (local)
   • review Vol2, Chapter 3

1. Exception (b&w, video)
   
   
2. Object Oriented Design Smells and SOLID Principles (b&w, video)
   這些都是教你如何運用繼承來應付需求的改變, 繼承的語法簡單, 但是錯誤的使用繼承會造成極大的負面效果, 那就不要用吧!! 可是不用它的話, OOP 不只是跛腳, 根本就斷頭了....
   
   
3. C++ 11 (b&w)
   
   
4. Homeworks:
• read Vol. 2, Chapter 7 Exception handling
• State Diagram (b&w)
• 繼承不是萬靈丹 - Strategy vs. Template method, Direct Inheritance vs. Decorator
• UML 語法介紹 (b&w), 參考資料, UML 簡介
• "An Open Letter to Object Technology Newcomers", Alistair Cockburn (local copy)
• C++11, FAQ, tutorial 1 by Allain, tutorial 2 by Kalev, rvalue reference, Thread, Smart pointers, C++11 和快速迭代式開發
• 982期末考, 992期末考, 1002期末考, 1012期末考, 1022期末考, 1032期末考, 1042期末考
  請注意: 僅供參考, 每學期上課的內容有相當的調整, 每學期的作業內容也有相當的調整

C++ sucks because you will get C back.

唉呀呀! 是 postfix 的 operator++(int), 難怪很多同學辛苦地學了一個學期只得到 C, 包括成績還有寫出來的程式都是, 名字一開始就取錯了嘛, 改名叫做 ++C 或是 B 的話, 至少會學到一點和 C 不一樣的東西, 叫做 ++++C 的話 (那不就是 A 了), 說不定大家都輕鬆地學會了 XD (咦, prefix 的 operator++() 有 lvalue? 是耶)