ST.

ALOYSIUS COLLEGE(AUTONOMOUS), JABALPUR

Reaccredited 'A+ 'Grade by NAAc(CGPA:3.68/4.00)
College with Potential for Excellence by UGC
DST-FIST Supported &STAR College Scheme by DBT

Faculty of Science
Bachelor of Computer Application
BCA II Semester
Paper-Major
Programming Using C++ and Data Structure
Course Outcomes
CO. No. Course Outcomes Cognitive
Level
CO 1 Develop simple algorithms and flow charts to solve a problem with
programming using top down design principles.
CO 2 Writing efficient and well-structured computer algorithms/programs. Apply
CO 3 Learn to formulate iterative solutions and array processing algorithms for Apply,
problems. Analyze
CO 4 Use recursive techniques,pointers and searching methods in programming. Create,
Apply
CO 5 Will be familiar with fundamental data structures, their implementation; Apply
become accustomed to the description of algorithms in both functional and
procedural styles.
CO6 Have knowledge of complexity of basic operations like insert, delete, search Apply,
on these data structures. Analyze
CO 7 Possess ability to choose adata structure to suitably model any data used in Apply
computer applications.
Credit and Marking Scheme
Marks
Credits Total Marks
Internal External
Theory 40 60 100
Practical 2 40 60 100
Total 6 200
Evaluation Scheme
Marks
Internal External
Theory 3Internal Exams of 20 Marks 1External Exams
(During the Semester) (At the End of Semester)
(Best 2 will be taken)
Practical 3 Internal Exams 1External Exams
(During the Semester) (At the End of Semester)
(Best 2 willbe taken)

MD
 ST. ALOYSIUS COLLEGE(AUTONOMOUS), JABALPUR
Reaccredited 'A+ 'Grade by NAAqcGPA:3.68/4.00)
College with Potential for Excellence by UGC
DST-FIST Supported & STAR College Scheme by DBT

BCAII Semester Paper-Major

Programming Using C++ and Data Structure
Theory
No. of Lectures (in hours per week): 2 Hrs. per week
Total No. of Lectures: 60 Hrs. Maximum Marks: 60

Units No. of
Topics
Lectures
Basics ofOOPs: Features and Characteristics of OOPs, History of C++, Application of C++,) 12
Data Types, Operator in C+t, Ctt Stream Classes, Unformatted and Formatted I/O
Operation, Managing Output with Manipulators, Scope Resolution Operator.
Functions In C++: The Main Function, Function Prototyping, Call by Reference Call by 12
Address, Call by Value, Return by Reference, Inline Function, Default Arguments,Constant
Arguments, Function Overloading.
Classes & Objects: A Sample C++ Program with class, Defining Member Functions
(Private & Public), Static Data Members, Static Member, Functions, Array of Objects,
Object as Function Arguments, Friend Functions.
Arrays: Representation of single, two-dimensional arrays Constructor & Destructor: 12
Constructor, Constructors with Default Arguments, Parameterized Constructor, Copy
Constructor, Multiple Constructors in a Class, Destructor. Searching (linear & binary) and
sorting (bubble sort, selection sort &insertion sorting)
Inheritance: Defining Derived Classes, Single Inheritance, Making a Private Member 12
Inheritable, Multilevel Inheritance, Hierarchical Inheritance, Multiple Inheritance, Hybrid
Inheritance, Virtual Base Classes, Absfract Classes, Operator Overloading. Polymorphism:
Virtual functions. Pointers, Exception Handling
Data Structure: Basic concepts, Linear and Non-Linear data structures Stacks: Operations, 12
Array and Linked Implementations, Applications- Infix to Postfix Conversion, Infix to
Prefix Conversion, Postfix Expression Evaluation.
Queues: Definition, Operations, Array and Linked Implementations. Circular Queue
Insertion and Deletion Operations, Dequeue (Double Ended Queue), Priority Queue
Implementation.
Linked Lists: Singly Linked Lists, Operations, Circularly linked lists-Operations Doubly
Linked Lists- Operations, Doubly Circular Linked List.

Suggested Readings
"J.R. Hanly and E. B. Koffman, Problem Solving and Program Design in C",Pearson, 2015
"E. Balguruswamy, "C++", TMH Publication ISBN0-07-462038-X
Herbert Shildt, "C++ The Complete Reference "TMH Publication ISBN 0-07-463880-7
 ST.ALOYsIUS COLLEGE(AUTONOMOUS), JABALPUR
Reaccredited 'A+ 'Grade by NAACqCGPA:3.68/4.00)
College with Potential for Excellence by UGC
DST-FIST Supported &STAR College Scheme by DBT
BCA II Semester
Paper-Major
Programming Using C++ and Data Structure
List of Practical
1. Write a program to find area of acircle, rectangle, square using switch case.
2. Write a program to convert decimal (integer) number into equivalent binary number.
3. Write a program to check given string is palindrome or not.
4. Write a program to print digits of entered number in reverse order.
5. Write a program to print sum of two matrices.
6. Write a program whether a given number is prime or not.
7. Write a program to check entered number is Armstrong or not.
8. Write a program to find the area and volume of a rectangular box using constructor.
9. Write a program to implement single inheritance.
10.Write a program to find largest element from an array.
11.Write aprogram to implement push and pop operations on astack using array.
12. Write aprogram to perform insert and delete operations on aqueue using array.
13.Write a program for Linear search.
14. Write a program for Binary search.
15. Write a program for Bubble sort.
16. Write a program for Selection sort.
17. Write a program for Insertion sort.
18.Write a program to implement linked List.