|
MCA304/ MCS104: OBJECT ORIENTED PROGRAMMING |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Odd Semesters (updated July 2006) General Course Information: Course
Credits : 07
(Theory – 04 + Laboratory – 03) Classes
:
Theory - 04 and Laboratory – 06 per week. Meeting
Times
: Theory - Wednesday & Friday 11.10 . – 12.40 hrs.
Laboratory - Wednesday
&
Friday 13.45 – 16.10 hrs. Location
: Theory
- CC2, Laboratory – CCML. Assessment
: Periodical
Tests, Assignments and Semester End Examination. Course Objectives & Prerequisites: The course aims is to introduce the students to Object Oriented Programming Concepts with special emphasis on Object Oriented Programming in C++. The course begins with a gentle introduction to OOAD and OOP concepts. Students will then be presented with detailed discussion of Object Oriented Programming features in C++. At the end the use of Wizards and MFCs will be discussed, followed by few applications of OOAD and OOP concepts in areas like Software Engineering and Operating Systems. In order to take the course the student should be familiar with Digital Computer System and must have completed a basic course in Computer Programming, preferably in C.
Course Syllabus: OOAD and OOP, Object Oriented Programming paradigm and design; General Concepts: Object, Class, Data Abstraction and Encapsulation, Inheritance, Polymorphism,
Dynamic Binding, Message Passing; Benefits of OOP, Object-oriented Languages.
Object oriented Programming using C++: Data Types, Operators, Classes and Objects, Constructors and Destructors, Operator Overloading, Type Conversions, Inheritance, Pointers, Virtual Functions, Polymorphism, Stream I/O in C++, File Processing, Templates, Standard Template Library, Program defined exceptions, Events; Introduction to Class Wizard, Application Wizard and MFC.
Use
of OOAD and OOP concepts in different areas: - Object-oriented Software
Engineering, Object-oriented OS. Text Book: 1.
E. Balagurusamy, Object Oriented Programming with
C++, 2/ed, TMH. Reference Books: 1.
B. Stroustrup, The C++ Programming
Language, Addison-Wesley. 2.
H. Schildt, C++: The Complete
Reference, Osborne/McGraw-Hill, 4/e. 3.
Rumbagh et. al., Object Oriented
Modeling, PHI. 4.
R.S. Pressman, Software
Engineering: A Practitioner’s Approach, Mc Graw Hill. Course
Calendar:
Laboratory Assignment 1
(To be submitted latest by 01.11.2006)
(a)
int numwords( )
– that returns the number of words in the string.
(b)
int capitalize( )
- that
capitalizes all the words in the string.
(c)
void reverse( )
– that reverses the string. (d) int palindrome( ) – that returns 1/0 according to whether the string is palindrome or not. 2.
2. Write
appropriate class definition to create a linked list of items. Write following
member functions:
(a)
void display( ) – that displays
the contents of the list. (b) void insert( ) - that inserts an element at a specified position. 3.
3.
Write appropriate class definition to
create a Queue of items. Write following member functions:
(a)
void insert( )
- that inserts an element at
the rear end of the Queue. (b) void delete( ) - that deletes an item from the Queue. 4.
4.
Write appropriate class definition to
create a weighted Graph. Write appropriate member functions to:
(a)
return the Breadth First Traversal
of the graph.
(b)
return the Depth First Traversal
of the graph. (c) return a minimum cost spanning tree for the graph. 5.
5. Write
Programs to solve the following problems using Backtracking: (a)
N Queens problem
(b) Graph Coloring problem (c)
Sum of Subset problem where,
No. of subsets n = 6
Sum of Subsets = 30 Weights (w1, w2, w3, w4, w5, w6) = (5, 10, 12, 13, 15, 18) 6. Write a program in C++ to create a Class Matrix whose elements are complex numbers.
Perform following operations:
(a) Overload * operator to
multiply two matrices.
(b) Overload -- operator to
compute complex conjugate of a matrix.
(c) Overload ~ operator to
compute transpose of a matrix.
(d) Overload ++ to check
whether a matrix is unitary or not. Note: A square matrix A with complex elements is unitary if A’s product with its conjugate transpose
( ~ (--A ) ) is identity matrix.
Laboratory Assignment 2
(To be submitted latest by 25.11.2006)
1. Write a program in C++ to implement a class Stack and use it to check whether a given input string is palindrome or not.
Semester End Examination: First / Second week of December
Laboratory Assignment 1
(To be submitted latest by 01.11.2006)
(a)
int numwords( )
– that returns the number of words in the string.
(b)
int capitalize( )
- that
capitalizes all the words in the string.
(c)
void reverse( )
– that reverses the string. (d) int palindrome( ) – that returns 1/0 according to whether the string is palindrome or not. 2.
2. Write
appropriate class definition to create a linked list of items. Write following
member functions:
(a)
void display( ) – that displays
the contents of the list. (b) void insert( ) - that inserts an element at a specified position. 3.
3.
Write appropriate class definition to
create a Queue of items. Write following member functions:
(a)
void insert( )
- that inserts an element at
the rear end of the Queue. (b) void delete( ) - that deletes an item from the Queue. 4.
4.
Write appropriate class definition to
create a weighted Graph. Write appropriate member functions to:
(a)
return the Breadth First Traversal
of the graph.
(b)
return the Depth First Traversal
of the graph. (c) return a minimum cost spanning tree for the graph. 5.
5. Write
Programs to solve the following problems using Backtracking: (a)
N Queens problem
(b) Graph Coloring problem (c)
Sum of Subset problem where,
No. of subsets n = 6
Sum of Subsets = 30 Weights (w1, w2, w3, w4, w5, w6) = (5, 10, 12, 13, 15, 18) 6. Write a program in C++ to create a Class Matrix whose elements are complex numbers.
Perform following operations:
(a) Overload * operator to
multiply two matrices.
(b) Overload -- operator to
compute complex conjugate of a matrix.
(c) Overload ~ operator to
compute transpose of a matrix.
(d) Overload ++ to check
whether a matrix is unitary or not. Note: A square matrix A with complex elements is unitary if A’s product with its conjugate transpose
( ~ (--A ) ) is identity matrix.
Laboratory Assignment 2
(To be submitted latest by 25.11.2006)
1. Write a program in C++ to implement a class Stack and use it to check whether a given input string is palindrome or not.
Semester End Examination: First / Second week of December
|