Syllabus BCA NEP2023-2024
Syllabus BCA NEP2023-2024
Flexibility to Exit: In order to support early exits, the curriculum aims to develop
employability skills early. This has been done so that the outcomes of the 4 yr degree is
not compromised as we believe that all but a few students will go for the full 4-year
degree. As programming is at the heart of computing it is proposed to have two
programming courses early so that the students can develop good programming skills in
the first year. At the same time students are familiarized with the hardware of computers
early on.
Pract. / Internal
Theory Tuto./ Assess
Viva-voce ment
Total 20 400
Distribution of Marks
Pract.
Course Type & Course Full
Semester Name of the Course Credit Lect. Tuto. Pract. /
Code Marks Internal
/Viva Theory Tuto./ Viva-
Assessment
voce
Mathematics-II
Minor Course
(Only for BCA 4 3 1 0 75 60 0 15
BCA 2021
Students)
Introduction to
Multi/Interdisciplinary Internet
3 2 1 0 50 40 0 10
BCA 2031 (For other
discipline)
II Functional
English or
Ability Enhancement
Equvlnt. Course
Course (AEC)[L2-1] 2 2 0 0 50 40 0 10
from SWAYAM
ENGL 2041
or UGC
recognized others
Skill Enhancement
Python
Course (SEC) 3 0 0 3 50 0 40 10
Programming
BCA 2051
20 400
Total
Students exiting the programme after securing 40 credits will be awarded UG Certificate in
Computer Application provided they secure 4 credits in work based vocational courses offered
during summer term or internship / Apprenticeship in addition to 6 credits from skill-based
courses earned during first and second semester.
SEMESTER – I
Course Learning Outcomes: After successful completion of the Course a student will be
able to:
• Learn about basic Components of a Computer.
• Develop problem solving skills coupled with top-down design principles.
• Become skilled at developing simple algorithms and flow charts.
• Convert the algorithms into simple C programs.
• Develop simple C programs for solving real life problems.
Credit :3 45 Hours
Introduction – Introduction to computers – Evolution – Generation of Computers –
Computers Hierarchy – Applications of Computers – Number System – Binary, Hexa, Octal,
BCD System - Boolean Algebra – laws – logic gates – simplification of Boolean expression –
k-map – sum of products – product of sums.
15hours
Introduction to computers and operating environment, program development cycle,
Algorithm - Representation of Algorithms, Pseudocode, Flowchart & Decision tables,
Structured Programming and Modular Programming, Introduction to C.
10hours
Data Types and sizes, variable declaration, operators, type conversion, conditional
expressions, special operators, precedence rule. Control Structures- statements and blocks, if,
switch, while, for, do-while, break, continue, goto and labels. [20%] 10hours
Functions & Program structure, recursion, arrays and pointers, structures and unions,
standard I/O,formatted I/O, standard library functions. Files handling and pre-processing.
String processing in C.
10hours
Books:
1. Programming in C-B.S. Gottfried ( Sahaum Series)
2. Programming in ANSI C- E. Balaguruswami( TMH )
Course Learning Outcomes After successful completion of this course, the student will
be able to:
Credit: 03 45 Hours
The goal of this course is to present overview of IT tools used in day-to-day use of computers
and data base operations. The Course has been designed to provide knowledge on various
hardware and software components of computer, operating system, various packages used for
different applications, data base concepts & operations and various issues related to IT and
application of IT.
Syllabus
Introduction – Introduction to computers – Evolution – Generation of Computers –
Computers Hierarchy – Applications of Computers. (5 Hrs)
Windows Basics – Introduction to word – Editing a document - Move and Copy text -
Formatting text & Paragraph
– Enhancing document – Columns, Tables and Other features. (10 Hrs)
Introduction to worksheet and shell – getting started with Excel – Editing cell & using
Commands and functions – Moving & Copying, Inserting & Deleting Rows & Columns -
Printing work sheet. (5 Hrs)
Creating charts – Naming ranges and using statistical, math and financial functions,
database in a worksheet – Additional formatting commands and drawing toolbar – other
commands & functions – multiple worksheet and macros. (10 Hrs)
Introduction to Database Development: Database Terminology, Objects, Creating Tables,
working with fields, understanding Data types, changing table design, Assigning Field
Properties, Setting Primary Keys, select data with queries: Creating simple Query by
design & by wizard (10 Hrs)
Overview of Power point – presenting shows for corporate and commercial using Power
point –Introduction to Desktop publishing – Computer viruses – Introduction to Internet –
Web features. (5 hrs)
Reference Books:
i. Swinford, E., Dodge, M., Couch, A., Melton, B. A. (2013). Microsoft
OfficeProfessional 2013. United States: O'Reilly Media.
ii. Wang, W. (2018). Office 2019 For Dummies. United States: Wiley. Microsoft
iii. Lambert, J. (2019). Microsoft Word 2019 Step by Step. United States: Pearson
Education.
iv. Jelen, B. (2013). Excel 2013 Charts and Graphs. United Kingdom:
Que.
v. Alexander, M., Jelen, B. (2013). Excel 2013 Pivot Table Data Crunching.
UnitedKingdom: Pearson Education.
vi. Alexander, M., Kusleika, R. (2018). Access 2019 Bible. United Kingdom:
Wiley.
SEMESTER – II
BCA 2011: Data Structures
Course Learning Outcomes: (After the completion of course, the students will have
ability to):
To be familiar with fundamental data structures and with the manner in which
these data structures can best be implemented; become accustomed to the
description of algorithms in both functional and procedural styles
To have knowledge of complexity of basic operations like insert, delete, search
on these data structures.
Ability to choose a data structure to suitably model any data used in computer
applications.
Design programs using various data structures Binary and general search trees,
heaps etc.
Ability to assess efficiency tradeoffs among different data structure
implementations.
Implement and know the applications of algorithms for sorting, searching etc.
Credit :3 45Hours
Introduction: Introduction to algorithm, analysis for space and time requirements. 5hours
Linear data structures and their sequential representation: Array, Stack, queue, circular queue,
dequeue and their operation's and applications. 10hours
Linear data structures and their linked representation: linear linked list, doubly linked list,
linked stack and linked queue and their operation's and applications. 10hours
Nonlinear data structure: Binary trees, binary search trees, representations and operations.
Thread representations, sequential representations, graphs, and their representation. 10hours
Searching: linear search and binary search 5hours
Sorting: bubble, insertion, selection, quick and merge sort. 5hours
Books:
1. Data Structure using C- A.M. Tanenbaum ( PHI)
BCA 2011: Data Structures C (Practical)
Credit :1 30Hours
All programs should be developed in C
1. Write a program to search an element from a list. Give user the option to perform Linear
or Binary search. Use Template functions.
2. WAP using templates to sort a list of elements. Give user the option to perform sorting
using Insertion sort, Bubble sort or Selection sort.
3. Implement Linked List using templates. Include functions for insertion, deletion and
search of a number, reverse the list and concatenate two linked lists (include a function
and also overload operator +).
4. Implement Doubly Linked List using templates. Include functions for insertion, deletion
and search of a number, reverse the list.
5. Implement Circular Linked List using templates. Include functions for insertion,
deletion and search of a number, reverse the list.
6. Perform Stack operations using Linked List implementation.
7. Perform Stack operations using Array implementation. Use Templates.
8. Perform Queues operations using Circular Array implementation. Use Templates.
9. Create and perform different operations on Double-ended Queues using Linked
List implementation.
10. WAP to scan a polynomial using linked list and add two polynomial.
11. WAP to calculate factorial and to compute the factors of a given no. (i)using recursion,
(ii) using iteration
12. (ii) WAP to display fibonacci series (i)using recursion, (ii) using iteration
13. WAP to calculate GCD of 2 number (i) with recursion (ii) without recursion
14. WAP to create a Binary Search Tree and include following operations in tree:
(a) Insertion (Recursive and Iterative Implementation)
(b) Deletion by copying
(c) Deletion by Merging
(d) Search a no. in BST
(e) Display its preorder, postorder and inorder traversals Recursively
(f) Display its preorder, postorder and inorder traversals Iteratively
(g) Display its level-by-level traversals
(h) Count the non-leaf nodes and leaf nodes
(i) Display height of tree
(j) Create a mirror image of tree
(k) Check whether two BSTs are equal or not
15. WAP to convert the Sparse Matrix into non-zero form and vice-versa.
16. WAP to reverse the order of the elements in the stack using additional stack.
17. WAP to reverse the order of the elements in the stack using additional Queue.
18. WAP to implement Diagonal Matrix using one-dimensional array.
This course introduces the students to the fundamental concepts and topics of
probability and statistics, whose knowledge is important in other computer science
courses.
Course Learning Outcomes After successful completion of this course, the student will
be able to:
Use probability theory to evaluate the probability of real-world events.
Describe discrete and continuous probability distribution functions and generate
random numbers from the given distributions.
Find the distance between two probability distributions
Define and quantify the information contained in the data.
Describe various algorithms of Numerical Methods.
Credit :4 60Hours
Probability and Statistics: Permutation and Combinations, Probability, Classical definition of
probability. Conditional probability. Statistical independence of events. Random variable and
its expectation and variance, joint dispersion of attributes. 10 hours
Collection and presentation of data. Frequency distribution. Measures of central tendency.
Measures of dispersion. Binomial, Poission and Normal distribution. 5 hours
Bivariate Frequency Distributions (scatter Diagram, Correlation coefficient and its properties,
regression lines, correlation index and correlation ratio, rank correlation). 5 hours
Multiple linear regression, multiple correlation, partial correlation (for 3 variables only).
5 hours
Random sampling, expectations and standard error of sampling mean. Expectation and
standard error of sampling proportions. 5 hours
Test of significance based on t, F, and CHI square distribution. 5 hours
Numerical Methods and Algorithms Solution of non-linear equations: Bisection, Newton-
Raphson, Regular-Falsi and Secant method. Interpolation and approximation- Lagrange
Interpolation, Newton‟s Forward Interpolation and Newton‟s backward Interpolation
methods. Integration: Trapizoidal and Simpson‟s 1/3 rules. Solution of linear equations:
Gaussian elimination, Gauss Sheidal method Solution of different equations; Eular‟s, Taylor‟s
series, Runge-kutta (order-2) 25 hours
Books:
1. C Language and Numerical Methods C Xaviers, New Age International
2. Fundamentals of Statistics – Goon, Gupta, DasGupta
Multi/Interdisciplinary courses
(For Other discipline)
Semester-II
BCA 2031: Introduction to Internet
Credit: 03 45 Hours
This course is intended to teach the basics involved in publishing content on the World
Wide Web. This includes the „language of the Web‟ – HTML and the fundamental
principles of how the Internet and the Web function.
Usenet and Internet Relay Chart Introduction to World Wide Web: Evolution of WWW,
Basics Features, WWW Browsers, WWW servers, HTTP & URL‟s. (5 Hrs)
• Unit-I: Introduction
Introduction
Relative Links,
Absolute Links
Link Attributes
Using the ID Attribute to Link Within a Document
• Unit-IV: Images
Putting an Image on a Page
Putting an Image in the Background
• Unit V: – Tables
Creating a Table
Table Headers Captions
Spanning Multiple Columns
Styling Table
Reference Books
Credit :3 90Hours
Planning the Computer Program: Concept of problem solving, Problem definition, Program
design, Debugging, Types of errors in programming, Documentation. 06hours
Techniques of Problem Solving: Flowcharting, decision table, algorithms, Structured
programming concepts, Programming methodologies viz. top-down and bottom-up
programming. 10hours
Overview of Programming: Structure of a Python Program, Elements of Python 04hours
Introduction to Python: Python Interpreter, Using Python as calculator, Python shell,
Indentation. Atoms, Identifiers and keywords, Literals, Strings, Operators (Arithmetic
operator, Relational operator, Logical or Boolean operator, Assignment, Operator, Ternary
operator, Bit wise operator, Increment or Decrement operator). 10hours
Creating Python Programs: Input and Output Statements, Control statements (Branching,
Looping, Conditional Statement, Exit function, Difference between break, continue and
pass.), Defining Functions, default arguments, Errors and Exceptions. 10hours
Iteration and Recursion: Conditional execution, Alternative execution, Nested conditionals,
The return statement, Recursion, Stack diagrams for recursive functions, Multiple
assignment, The while statement, Tables, Two-dimensional tables Strings and Lists: String as
a compound data type, Length, Traversal and the for loop, String slices, String comparison, A
find function, Looping and counting, List values, Accessing elements, List length, List
membership, Lists and for loops, List operations, List deletion. Cloning lists, Nested lists
Object Oriented Programming: Introduction to Classes, Objects and Methods, Standard
Libraries. Data Structures: Arrays, list, set, stacks and queues. 20hours
Searching and Sorting: Linear and Binary Search, Bubble, Selection and Insertion sorting.
04 hours
Strings and Lists: String as a compound data type, Length, Traversal and the for loop, String
slices, String comparison, A find function, Looping and counting, List values,
Accessingelements, List length, List membership, Lists and for loops, List operations, List
deletion. Cloning lists, Nested lists. 14hours
Object Oriented Programming: Introduction to Classes, Objects and Methods, Standard
Libraries. 04hours
Data Structures: Arrays, list, set, stacks and queues. 04hours
Searching and Sorting: Linear and Binary Search, Bubble, Selection and Insertion sorting.
04hours
Software Lab Based on Python:
Books:
(i) T. Budd, Exploring Python, TMH, 1st Ed, 2011
ii. How to think like a computer scientist : learning with Python / Allen Downey, Jeffrey
Elkner, Chris
Meyers. 1st Edition – Freely available online.2012
1. http://docs.python.org/3/tutorial/index.html
2. http://interactivepython.org/courselib/static/pythonds