Subject :- Problem Solving and Object Oriented Programming (PSOOP)

Instructor : Namdev V Matolkar Asst Prof (IT) namdev.matolkar@mitcoe.edu.in

Contents
Syllabus Text Books Reference Books Unit wise study material

Syllabus
214445: Problem Solving and Object Oriented Programming Concepts Teaching scheme: Lectures: 4 Hrs/Week Learning Objectives:1) Breaking down large problem in small problems. 2) Using different approaches to divide this problem in small problems. 3) Solving these small problems systematically by using different problem solving techniques. 4) Reassembling solutions of all these problems to create solution of main problem. 5) Understanding basics of Object Oriented Programming. 6) Designing a real life problem using OO concepts and techniques

Examination Scheme: Theory: 50 Marks Online: 50 marks

Course Outcomes:After studying this subject students should be able to 1) Model a real life problem into computer programming. 2) Break the problem, solve it and reassemble it to get solution of original problem. 3) Apply the all fundamentals of Object Oriented approach to solve a given problem. 4) Should be able to solve a real life problem by using OO approach.

UNIT I: Problem Solving Concepts (7 Hrs) General Problem Solving Concepts-Types of problems, problems solving with computers, difficulties with problem solving, Problem Solving Aspects, Problem Solving Concepts for computer- constants and variables, data types, functions, operators, expressions and equations, Programming Concepts communicating with computers, organizing the problem, using the tools, testing the solution, coding the program, Top down design

UNIT II: Problem solving with logic Structures (6 Hrs) Programming Structure - modules and their functions, cohesion & Coupling, Local and global variable, parameters, return values, variable names and data dictionaries, four logic structures. Problem solving with sequential logic structure - The sequential logic structure, solution development. Problem Solving with Decisions decision logic structure, multiple if/then/else instructions, straight-through logic, positive logic, negative logic, logic conversion, decision tables. Problem solving with loops and case logic structures

UNIT III: Array and Text processing (8 Hrs) Processing Array - One dimensional, multidimensional arrays, table lookup technique, the pointer technique, Array Techniques - Array order reversals, array counting, and finding maximum number in a set, Partitioning of array, finding smallest element, searching an array for a range. Text processing Technique -Text Line Length Adjustment, Left and right justification of text, keyword searching in text, text line editing, Pattern searching -linear pattern search, sub linear pattern search

UNIT IV: Foundations of Object Oriented Programming (8 Hrs) Introduction to procedural, modular, object-oriented and generic programming techniques, Limitations of procedural programming, Need of object-oriented programming, fundamentals of object-oriented programming: objects, classes, data members, methods, messages, data encapsulation, data abstraction and information hiding, inheritance, polymorphism, ++: Extensions to C - Variable declarations, global scope, const, reference variables, comments, default parameters, function prototypes, function overloading, inline functions, default and constant arguments, cin, cout , formatting and I/O manipulators, new and delete operators Defining a class, data members and methods, public, private and protected members, inline member functions, static data members, static member functions, this pointer, constructors, destructors, friend function, dynamic memory allocation, array of objects, pointers and classes, class as ADTs and code reuse

UNIT V: Overloading and Inheritance (9 Hrs) Introduction, Need of operator overloading, overloading the assignment, binary and unary operators, overloading using friends, rules for operator overloading, type conversions Concept and need, single inheritance, base and derived classes, friend classes, types of inheritance, hybrid inheritance, member access control, static class, multiple inheritance, ambiguity, virtual base class, polymorphism, virtual functions, pure virtual functions, abstract base class, virtual destructors, early and late binding, container classes UNIT VI: Templates and Exception Handling (10 Hrs) Introduction, Templates: Function template and class template, function overloading vs. function templates, member function templates and template arguments, Introduction to Generic Programming: Introduction to Standard Template Library (STL), containers, iterators and algorithms, study of container template classes for vectors and stacks and related algorithms, Namespaces: Introduction, Rules of namespaces Exception Handling: Introduction, syntax for exception handling code: try-catch throw, Multiple Exceptions, Exceptions with arguments, Introduction to RTTI Managing Console I/O Operations: Introduction, C++ streams, stream classes, unformatted I/O, formatted I/O and I/O manipulators

Text Books
1. How to Solve it by Computer, R G Dromey ISBN 978-81-317-0562-9 2. Problem solving and Programming Concepts, Maureen Sprankle, ISBN81-3170711-3 3. Robert Lafore, Object-Oriented Programming in C++, SAMS Techmedia

Reference Books
1. Programming Logic and Design by Joyce Farrell ISBN 978-81-315-0263-1 2. 2. E. Balaguruswamy, Object-oriented Programming with C++ Tata McGraw Hill, 5th edition

Unit wise study material

Unit I Problem Solving Concepts
o Chapter no. 1,2,3 of M Sprankle o Chapter number 1 of R G Dromey

Unit II Problem Solving with logic structure

o Chapter number 4,5,6,7 and 8 of M Sprankle

Unit III Array and Text Processing

o Chapter number 9 of M Sprankle o Chapter number 4 and 6 of R G Dromey

Unit IV to Unit VI OOP Concepts

o Robert Lafore, Object-Oriented Programming in C++, SAMS Techmedia o E. Balaguruswamy, Object-oriented Programming with C++ Tata McGraw Hill, 5th edition