INTRODUCTION TO COURSE OBJECT ORIENTED PROGRAMMING DATA STRUCTURES

INTRODUCTION TO COURSE: OBJECT ORIENTED PROGRAMMING & DATA STRUCTURES (IT 602) Maitrayee Mukerji DA-IICT , Gandhinagar

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

COURSE OBJECTIVES 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

TENTATIVE COURSE OUTLINE 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

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

SOME REFERENCE BOOKS 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

COMPONENTS &EVALUATION Sl. No. Component Weightage 1 Quizzes : Surprise / Announced 20 2 Lab Assignment 20 3 In-Sem Examination(I & II) 20 4 End Sem Examination 30 6 Attendance and Class Participation 10 TOTAL 100% 7

SCHEDULE 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

COURSE FOLDER \10. 100. 56. 21LectureMaitrayeeIT 602_OOP_DS Moodle � http: //courses. daiict. ac. in 9

SOME POINTS There can be many solutions to one problem Ask questions Be regular � Avoid Backlog Be punctual No surfing/ FB/ Twitter/ Whatsapp 10

RESOURCE PERSONS Instructor: � Maitrayee Mukerji � Room No: Faculty Block 2 / 2109 � Extension No: 560 � Email: maitrayee_mukerji@daiict. ac. in Teaching Assistants: � To be announced 11

WELCOME TO MSC(IT) & GOOD LUCK 12