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.