BCA Syllabus (MSU) - SEMESTER 3
Semester Paper Course Code Course Title Th/Pr Credits (MM-100) Min Marks
IE UE UE Total
BCA-3 SEM 1 0327001 Object Oriented Programming Using C++ TH 4 25 75 25 40
2 0327002 Data Structure Using C & C++ TH 4 25 75 25 40
3 0327003 Operating System concepts TH 4 25 75 25 40
4 0327004 Web Designing TH 4 25 75 25 40
5 0327005 Numerical Methods TH 4 25 75 25 40
6 0327080 Web Designing, C++ & DS LAB PR 4 - 100 40 -

Course Name: Object Oriented Programming using C++

Course Code: 0327001   |   Internal/External Marks: 25/75   |   Credit: 4


UNIT-I: Introduction
Introducing Object-Oriented Approach, Relating to other paradigms {Functional, Data decomposition}. Basic terms and ideas: Abstraction, Encapsulation, Inheritance, Polymorphism, Review of C, Difference between C and C++ - cin, cout, new, delete, operators.
UNIT-II: Classes and Objects
Encapsulation, information hiding, abstract data types, Objects & classes, attributes, methods, C++ class declaration, State identity and behaviour of an object, Constructors and destructors, instantiation of objects, Default parameter value, object types, C++ garbage collection, dynamic memory allocation, Meta class / abstract classes.
UNIT-III: Inheritance and Polymorphism
Inheritance, Class hierarchy, derivation – public, private & protected, Aggregation, composition vs classification hierarchies, Polymorphism, Categorization of polymorphism techniques, Method polymorphism, Polymorphism by parameter, Operator overloading, Parametric Polymorphism.
UNIT-IV: Generic Functions
Template function, function name overloading, overriding inheritance methods, Run time polymorphism, Multiple Inheritance.
UNIT-V: Files and Exception Handling
Streams and files, Namespaces, Exception handling, Generic Classes.

Course Name: Data Structure Using C & C++

Course Code: 0327002   |   Internal/External Marks: 25/75   |   Credit: 4


UNIT-I: Introduction to Data Structure
Introduction to Data Structure and its Characteristics. Array Representation of single and multidimensional arrays; Sparse arrays – lower and upper triangular matrices and Tri-diagonal matrices with Vector Representation also.
UNIT-II: Stacks and Queues
Introduction and primitive operations on stack; Stack application; Infix, postfix, prefix expressions; Evaluation of postfix expression; Conversion between prefix, infix and postfix, introduction and primitive operation on queues, D-queues and priority queues.
UNIT-III: Lists
Introduction to linked lists; Sequential and linked lists, operations such as traversal, insertion, deletion, searching, Two-way lists, and Use of headers.
UNIT-IV: Trees
Introduction and terminology; Traversal of binary trees; Recursive algorithms for tree operations such as traversal, insertion, deletion; Binary Search Tree.
UNIT-V: B-Trees
Introduction, The invention of B-Tree; Statement of the problem; Indexing with binary search trees; a better approach to tree indexes; B-Trees; working up from the bottom; Example for creating a B-Tree.
UNIT-VI: Sorting and Searching Techniques
Sorting Techniques: Insertion sort, selection sort, merge sort, heap sort. Searching Techniques: linear search, binary search, and hashing.

Course Name: Operating System Concepts

Course Code: 0327003   |   Internal/External Marks: 25/75   |   Credit: 4


UNIT-I: Introduction & Memory Management
Introduction, What is an operating system, Simple Batch Systems, Multi-programmed Batch systems, Time-Sharing Systems, Personal – Computer Systems, Parallel systems, Distributed systems, Real-Time Systems.
Memory Management: Background, Logical versus physical Address space, swapping, Contiguous allocation, Paging, Segmentation.
Virtual Memory: Demand Paging, Page Replacement, Page-replacement Algorithms, Performance of Demand Paging, Allocation of Frames, Thrashing, Other Considerations.
UNIT-II: Processes & CPU Scheduling
Processes: Process Concept, Process Scheduling, Operation on Processes.
CPU Scheduling: Basic Concepts, Scheduling Criteria, Scheduling Algorithms, Multiple – Processor Scheduling.
Process Synchronization: Background, The Critical – Section Problem, Synchronization Hardware, Semaphores, Classical Problems of Synchronization.
UNIT-III: Deadlocks
System Model, Deadlock Characterization, Methods for Handling Deadlocks, Deadlock Prevention, Deadlock Avoidance, Deadlock Detection, Recovery from Deadlock.
UNIT-IV: Device Management
Techniques for Device Management, Dedicated Devices, Shared Devices, Virtual Devices; Input or Output Devices, Storage Devices, Buffering, Secondary Storage Structure: Disk Structure, Disk Scheduling, Disk Management, Swap-Space Management, Disk Reliability.
UNIT-V: Information Management
Introduction, A Simple File System, General Model of a File System, Symbolic File System, Basic File System, Access Control Verification, Logical File System, Physical File System.
File – System Interface: File Concept, Access Methods, Directory Structure, Protection, Consistency Semantics.
File – System Implementation: File – System Structure, Allocation Methods, Free-Space Management.

Course Name: Web Designing

Course Code: 0327004   |   Internal/External Marks: 25/75   |   Credit: 4


UNIT-I: Introduction
Basic principles involved in developing a web site, Planning process, Domains and Hosting, Responsive Web Designing, Types of Websites (Static and Dynamic Websites), Web Standards and W3C recommendations.
Introduction to HTML: What is HTML, HTML Documents, Basic structure of an HTML document, Creating an HTML document, Markup Tags, Headings, Paragraphs, Line Breaks.
UNIT-II: Elements of HTML
HTML Tags, Working with Text, Working with Lists, Tables and Frames, Working with Hyperlinks, Images and Multimedia, Working with Forms and Controls.
UNIT-III: Concept of CSS
Creating Style Sheets, CSS Properties, CSS Styling (Background, Text Format, Controlling Fonts), Working with block elements and objects, Working with Lists and Tables, CSS Id and Class.
Box Model (Introduction, Border properties, Padding Properties, Margin properties), CSS Advanced (Grouping, Dimension, Display, Positioning, Floating, Align, Pseudo class, Navigation Bar, Image Sprites, Attribute selector), CSS Color, Creating page Layout and Site Designs.
UNIT-IV: JavaScript & Client-Side Scripting
Introduction to Client-Side Scripting, Introduction to JavaScript, JavaScript Types, Variables in JS, Operators in JS, Condition Statements, JavaScript Loops, JS Popup Boxes, JS Events, JS Arrays, Working with Arrays, JS Objects, JS Functions.
Using JavaScript in Real-time, Validation of Forms, Related Examples.
UNIT-V: Web Hosting & SEO
Web Hosting Basics, Types of Hosting Packages, Registering domains, Defining Name Servers, Using Control Panel, Creating Emails in Cpanel, Using FTP Client, Maintaining a Website.
Concepts of SEO: Basics of SEO, Importance of SEO, On-page Optimization Basics.

Course Name: Numerical Methods

Course Code: 0327005   |   Internal/External Marks: 25/75   |   Credit: 4


UNIT-I: Roots of Equations
Bisection Method, False Position Method, Newton’s Raphson Method, Rate of convergence of Newton’s method.
UNIT-II: Interpolation and Extrapolation
Finite Differences, The operator E, Newton’s Forward and Backward Differences, Newton’s divided differences formulae, Lagrange’s Interpolation formula for unequal Intervals, Gauss’s Interpolation formula, Starling formula, Bessel’s formula, Laplace-Everett formula.
UNIT-III: Numerical Differentiation & Integration
Introduction, direct methods, maxima and minima of a tabulated function, General Quadratic formula, Trapezoidal rule, Simpson’s One-third rule, Simpson’s Three-eight rule.
UNIT-IV: Solution of Linear Equations
Gauss’s Elimination method and Gauss’s Siedel iterative method.
UNIT-V: Solution of Differential Equations
Euler’s method, Picard’s method, Fourth-order Runge-Kutta method.