1. I NTRODUCTION TO C OURSE : O BJECT O RIENTED P ROGRAMMING & D ATA S TRUCTURES (IT602) Maitrayee Mukerji DA-IICT, Gandhinagar

2. Course No: IT602 Course Name: Object Oriented Programming and Data Structures using C++ Credit: 3 ( L ) -0 (T) -4 (P) -5 (C) Prerequisites: Programming in C 2

3. C OURSE O BJECTIVES To discuss object oriented programming and implementation of common data structures using OOP principles in C++. Programming / Problem Solving Object Oriented Programming C++ / STL Libraries Data Structures and Algorithms 3

4. T ENTATIVE C OURSE O UTLINE Introduction to Problem Solving Recap of C/C++ Programming Basics Introduction to OOP Linear Data Structures / ADT Array, Lists, Stacks and Queues Non-Liner Data Structures / ADT Trees – Binary, Search, Heap, Priority Queue Graphs Sets and Maps Standard Template Library 4

5. T EXT B OOK Michael T Goodrich, Robert Tamassia and David Mount (2011), Data Structures and Algorithms in C++, Wiley 5

6. S OME R EFERENCE B OOKS Dromey, R.G. (1982) How to Solve it by Computers, Prentice-Hall Lafore, R (2002) Object Oriented Programming in C++ (4 th Ed.), SAMS Deital, P.J and H.M. Deital (2008). C++ How to Program (6 th Ed.), PHI Learning Weiss, Mark Allen (1999) Data Structures and Algorithm Analysis in C++. Delhi. Mehta, D and Sahani, S (2005) Handbook of Data Structures and Applications, Chapman & Hall CRC 6

7. C OMPONENTS &E VALUATION Sl. No.ComponentWeightage 1Quizzes : Surprise / Announced20 2Lab Assignment20 3In-Sem Examination(I & II)20 4End Sem Examination30 6Attendance and Class Participation10 TOTAL100% 7

8. S CHEDULE Lectures: Monday, Wednesday and Friday 11:00 to 11:55 am @ CEP 102 Labs: Friday 14:00 to 18:00 pm @ Lab 002 Unix Environment Fedora/ GC++ 8

9. C OURSE F OLDER \\10.100.56.21\Lecture\Maitrayee\IT602_OOP_DS Moodle http://courses.daiict.ac.in 9

10. S OME P OINTS There can be many solutions to one problem Ask questions Be regular Avoid Backlog Be punctual No surfing/ FB/ Twitter/ Whatsapp 10

11. R ESOURCE P ERSONS Instructor : Maitrayee Mukerji Room No: Faculty Block 2 / 2109 Extension No: 560 Email: maitrayee_mukerji@daiict.ac.in Teaching Assistants: To be announced 11

12. W ELCOME TO MS C (IT) & G OOD L UCK 12