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

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

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

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

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

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

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

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

C OURSE F OLDER \\ \Lecture\Maitrayee\IT602_OOP_DS Moodle 9

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

R ESOURCE P ERSONS Instructor : Maitrayee Mukerji Room No: Faculty Block 2 / 2109 Extension No: Teaching Assistants: To be announced 11

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