1. Tutorial 3 More C++ and ADT 1

2. Admin Some students have moved to different class – Changes have been reflected in the attendance list See the last few lines – Compare this scenario with our question 2… – If I put these students (who moved to different group) in alphabetical order, I need to shift the rest downwards » I do not want to print the attendance list again… No more swap request will be entertained – Please try to achieve 100% attendance in your respective class 2

3. Error Handling (in C++) When a (runtime) error happens… – There are many ways to handle it… Print error message, Re-do the task, Quit program, etc Using “throw and catch”… – We will see this in action later in Q1 – “throw and catch” is also available in Java 3

4. Abstract Data Type (ADT) Abstract Data Type – Data + Operations (Algorithms) to organize that data structure Data Structure: “Structure of Data”, structure makes life easier Algorithm: Step by step way to solve certain problem – Walls: We do not need to know the implementation details – Examples: Complex Number, Sphere, ColoredSphere:Sphere, List, etc Wait! Contradictions? – We are given so many implementation details here! Why bother? In fact, we are going to do that throughout this module – To give you a strong theoretical foundation… – Later on, you will just use these ADTs for your programming tasks Like C++ STL 4

5. C++ Standard Template Library C++ has Standard Template Library (STL) – This library can simplify your life… Reference: – http://www.cppreference.com http://www.cppreference.com Today’s topic is STL Vector – Your friend who do Q2 will show some ideas – Throughout the semester, we will learn more 5

6. Classes in C++ to Implement ADT Basic pattern: – In “header file”  *.h class C {} { public: // the opening in the wall… // put constructor/destructor and public methods here (accessor/mutator/etc) private: // put hidden attributes or local methods here }; – In “implementation file”  *.cpp #include “header_file_name.h” C::C() { // constructor here } C::~C() { // destructor here } C::methodname() { // implementation here } 6

7. Student Presentation (Q3 longer…) T5: 1.LAU WAI HOE AARON 2.LEONARDUS ADI PRASETYA 3.LI JIALONG T10: 1.HU FAN 2.IMANTHI UDESHINI D B 3.JIANG YONGBO T13: 1.FAN LANLAN 2.GAO MINMIN 3.HAO SHUAI T9: 1.HOO CHIN HAU 2.KALYANI IYER 3.KOAY ZI HAO T17 1.CHENG LULU 2.CHEW JIE BIN ELROY 3.CHONG LEE KEE 7