National Education Policy-2020: Tumkur University Tumkur Board of Studies in Computer Science
National Education Policy-2020: Tumkur University Tumkur Board of Studies in Computer Science
National Education Policy-2020: Tumkur University Tumkur Board of Studies in Computer Science
Tumkur
Board of Studies in Computer Science
Submitted to
Tumkur
University
Tumakuru
Index
S. No. Content
1 Preamble
2 Programme Objectives
11 Vocational Electives
Computer Application (CA) has been evolving as an important branch of science and
technology in last two decade and it has carved out a space for itself like computer science and
engineering. Computer application spans theory and more application and it requires thinking
both in abstract terms and in concrete terms.
The ever -evolving discipline of computer application has strong connections to other
disciplines. Many problems in science, engineering, health care, business, and other areas can be
solved effectively with computers and its applications, but finding a solution requires both
computer science expertise and knowledge of the particular application domain.
Computer science has a wide range of specialties. These include Computer Architecture, Software
Systems, Graphics, Artificial Intelligence, Mathematical and Statistical Analysis, Data Science,
Computational Science, and Software Engineering.
Universities and other HEIs introduced programmes of computer application. Information
Technology is growing rapidly. Increasing applications of computers in almost all areas of human
endeavour has led to vibrant industries with concurrent rapid change in technology. Unlike other
basic disciplines, developing core competency in this discipline that can be reasonably stable
becomes a challenge.
In India, it was initially introduced at the Master (postgraduate) level as MCA and M.Tech.
Later on, engineering programmes such as B.Tech and B.E in Computer Science & Engineering and
in Information Technology were introduced in various engineering College/Institutions to cater to
the growing demand for trained engineering manpower in IT industries. Parallelly, BCA, BSc and
MSc programmes with specialisation in Computer Science were introduced to train manpower in
this highly demanding area.
BCA and BCA (Hons) are aimed at undergraduate level training facilitating multiple career
paths. Students so graduated, can take up postgraduate programmes in CS or MCA leading to
research as well as R&D, can be employable at IT industries, or can pursue a teaching profession or
can adopt a business management career.
BCA and BCA (Hons) aims at laying a strong foundation of computer application at an early
stage of the career. There are several employment opportunities and after successful completion of
BCA, graduating students can fetch employment directly in companies as programmer, Web
Developer, Software Engineer, Network Administrator, Data Scientist, or AI/ML personnel.
6
The Program outcomes in BCA are aimed at allowing flexibility and innovation in design
and development of course content, in method of imparting training, in teaching learning process
and in assessment procedures of the learning outcomes. The emphasis in BCA courses, in outcome-
based curriculum framework, help students learn solving problems, accomplishing IT tasks, and
expressing creativity, both individually and collaboratively. The proposed framework will help
Students learn programming techniques and the syntax of one or more programming languages.
All students must, therefore, have access to a computer with a modern programming
language installed. The computer science framework does not prescribe a specific language. The
teacher and students will decide which modern programming languages students will learn. More
importantly, students will learn to adapt to changes in programming languages and learn new
languages as they are developed.
The present Curriculum Framework for BCA degrees is intended to facilitate the students to
achieve the following.
To develop an understanding and knowledge of the basic theory of Computer Science and
Information Technology with good foundation on theory, systems and applications such as
algorithms, data structures, data handling, data communication and computation
To develop the ability to use this knowledge to analyse new situations in the application
domain
To acquire necessary and state-of-the-art skills to take up industry challenges. The
objectives and outcomes are carefully designed to suit to the above-mentioned purpose.
The ability to synthesize the acquired knowledge, understanding and experience for a
better and improved comprehension of the real-life problems
To learn skills and tools like mathematics, statistics and electronics to find the solution,
interpret the results and make predictions for the future developments
To formulate, to model, to design solutions, procedure and to use software tools to solve
real world problems and evaluate
7
The objectives of the Programme are:
8
Program Outcomes: BCA (3 Years) Degree
9
Additional Program Outcomes: BCA Degree (Hons)
The Bachelor of Computer Application (BCA (Hons)) program enables students to attain following
additional attributes besides the afore-mentioned attributes, by the time of graduation:
1. Apply standard Software Engineering practices and strategies in real -time software project
development
2. Design and develop computer programs/computer -based systems in the areas related to
AI, algorithms, networking, web design, cloud computing, IoT and data analytics.
3. Acquaint with the contemporary trends in industrial/research settings and thereby
innovate novel solutions to existing problems
4. The ability to apply the knowledge and understanding noted above to the analysis of a
given information handling problem.
5. The ability to work independently on a substantial software project and as an effective
team member.
10
Model Curriculum for BCA
Hour / Week Hous/
Sem Core Courses Theory Lab DS Elective Courses
Week
1 i. Fundamentals of Computers 3
ii. Programming in C 3
iii. Mathematical Foundation/ 3
Accountancy
iv. LAB: Information Technology 4
v. LAB: C Programming 4
2 i. Discrete Mathematical Structures 3
ii. Data Structures using C 3
iii. Object Oriented Concepts using JAVA 3
iv. LAB: Data Structure 4
v. LAB: JAVA Lab 4
3 i. Data Base Management Systems 3
ii. C# and DOT NET Framework 3
iii. Computer Communication and 3
Networks
iv. LAB: DBMS 4
v. LAB: C# and DOT NET Framework 4
4 i. Python Programming 3
ii. Computer Multimedia and Animation 3
iii. Operating Systems Concepts 3
iv. LAB: Multimedia and Animation 4
v. LAB: Python programming 4
5 i. Internet Technologies 3 (a) Cyber Law and Cyber 3
ii. Statistical Computing and R 3 Security
Programming (b) Cloud Computing 3
iii. Software Engineering 3 (c) Business Intelligence 3
iv. LAB: R Programming 4
v. LAB: JAVA Script, HTML and CSS 4
vi. Vocational 1 3
6 i. Artificial Intelligence and Applications 3 (a) Fundamentals of Data 3
ii. PHP and MySQL 3 Science
iii. LAB: PHP and MySQL 4 (b) Mobile Application 3
iv. PROJECT: 12 Development
v. Vocational 2 3 (c) Embedded Systems 3
7 i. Analysis and Design of Algorithms 3 (a) Data Compression 3
ii. Data Mining and Knowledge 3 (b) IoT 3
Management (c) Data Analytics 3
iii. LAB: Algorithms 4
iv. LAB: Data Mining and Knowledge 4
Management
v. Vocational 3
8 i. Automata Theory and Compiler 3 (a) Open-Source 3
Design Programming
ii. Cryptography and Network Security 3 (b) Storage Area Networks 3
iii. Compiler Lab 4 (c) Pattern Recognition 3
iv. LAB: Project 12 (a) Machine Learning 3
v. Vocational 4 3
Note: The studentswho have studied Mathematics at 10+2 has to study Accountancy and who have
studied Accountancy at 10+2 has to study Mathematical Foundation in first semester BCA.
11
TABLE I: COURSE STRUCTURE FOR BCA.
Total Credit
of OE,
Total
Semester Course Code Title of the Paper Credit Languages,
Credit
CADSE, Voc,
AECC, SEC
CADSC01 Fundamentals of Computers 3
CADSC02 Programming in C 3
CADSC03(a)/(b Mathematical Foundation/ Accountancy 3 13 26
)
CADSC01P LAB: Information Technology 2
I
CADSC02P LAB: C Programming 2
CADSC04 Data Structures using C 3
CADSC05 Object Oriented Concepts using JAVA 3
CADSC06 Discrete Mathematical Structures 3 13 26
CADSC04 P LAB: Data Structure 2
II CADSC05 P LAB: JAVA 2
CADSC07 Data Base Management Systems 3
CADSC08 C# and DOT NET Framework 3
CADSC09 Computer Communication and Networks 3 13 26
CADSC07P LAB: DBMS 2
III CADSC08P LAB: C# and DOT NET Framework 2
CADSC10 Python Programming 3
CADSC11 Computer Multimedia and Animation 3
CADSC12 Operating System Concepts 3 13 26
CADSC10P LAB: Python programming 2
CADSC11P LAB: Multimedia and Animation 2
IV
CADSC13 Internet Technologies 3
CADSC14 Statistical Computing and R Programming 3
CADSC15 Software Engineering 3 10 23
CADSC13P LAB: JAVA Script, HTML and CSS 2
CADSC14P LAB: R Programming 2
V
CADSC16 PHP and MySQL 3
CADSC17 Artificial Intelligence and Applications 3
CADSC16P LAB: PHP and MySQL 10 23
2
VI CA-P1 Project Work 5
CADSC18 Analysis and Design of Algorithms 3
CADSC19 Data Mining and Knowledge Management 3
CADSC18P LAB: Algorithms 2 11 21
CADSC19P LAB: Data Mining 2
VII CAI01 Internship 2
CADSC20 Automata Theory and Compiler Design 3
CADSC21 Cryptography and Network Security 3
6 20
CADSC20P LAB: Compiler Lab 2
VIII CAP02 Project Work 6
TABLE II: CS COURSE DETAILS FOR BCA
List of compulsory courses and list of
Course- Compulsory/
Course Code as referred above option of elective courses.
Type Elective
(A suggestive list)
CADSC01, CADSC02, CADSC03(a)/(b),
CADSC04, CADSC05, CADSC06,
CA CADSC07, CADSC08, CADSC09, Compulsory As Mentioned in Table I
CADSC10, CADSC11, CADSC12,
CADSC13, CADSC14, CADSC15,
CADSC16, CADSC17, CADSC18,
CADSC19,
CADSC20, CADSC21
Cyber Law and Cyber Security
OR
CADSE-1A Elective Business Intelligence OR
Fundamentals of Data Science
Data Compression
CA E OR
CADSE-3A Elective Internet of Things (IoT) OR
Data Analytics
Open-source Programming
OR
Storage Area Networks
CADSE-4A Elective OR
Pattern Recognition
OR
Machine Learning
DTP, CAD and Multimedia
Vocational -1 Elective OR
Hardware and Server Maintenance
OR
Vocational -2 Elective Web Content Management Systems
OR
Vocational Computer Networking
Vocational -3 Elective OR
Health Care Technologies
OR
Vocational -4 Elective Digital Marketing OR
Office Automation
Health & Wellness/ Social & Emotional
SEC 1 Compulsory
Learning
SEC 2 Compulsory Sports/NCC/NSS etc
SEC
SEC 3 Compulsory Ethics & Self Awareness
SEC 4 Compulsory Professional Communication
AECC1 Compulsory Environmental Studies
AECC
AECC2 Compulsory Constitution of India
Language 1 L1-1, L1-2, L1-3, L1-4 Compulsory Kannada/Functional Kannada
English/Hindi/French/ Additional
Language 2 L2-1, L2-2, L2-3, L4-4 Elective
English/ etc.
13
Model Course Content for BCA, Semesters I and II
Semester: I
Course Content
Content Hours
Unit - 1
14
Unit-2
Unit-3
Unit-4
Unit-5
Web Basics: Introduction to web, web browsers, http/https, URL, HTML5, CSS
Text Books:
1. Pradeep K. Sinha and Priti Sinha: Computer Fundamentals (Sixth Edition), BPB
Publication
2. David Riley and Kenny Hunt, Computational thinking for modern solver, Chapman &
Hall/CRC,
Reference:
1. J. Glenn Brook shear,” Computer Science: An Overview”, Addision-Wesley, Twelfth
Edition,
2. R.G. Dromey, “How to solve it by Computer”, PHI,
15
Course Code: CADSC01P Course Title: Information Technology Lab
Course Credits: 02 Hours/Week: 04
Total Contact Hours: 52
Part A: Hardware
6. Installation and Uninstallation of Software – Office Tools, Utility Software (like Anti-
Virus, System Maintenance tools); Application Software - Like Photo/Image Editors,
Audio Recorders/Editors, Video Editors …); Freeware, Shareware, Payware and
Trialware; Internet Browsers, Programming IDEs,
Part B: Software
6. Flow charts: Installation and using of flowgarithms software for different arithmetic
tasks like sum, average, product, difference, quotient and remainder of given numbers,
calculate area of Shapes (Square, Rectangle, Circle and Triangle), arrays and recursion.
16
NOTE: In addition to the ones listed above, universities can include other activities so as for
the student to become proficient in using personal computers for multiple
purposes for which modern computers can be put to use.
Reference:
1. Computational Thinking for the Modern Problem Solver, By Riley DD, Hunt K.A CRC press,
2014
2. Ferragina P, Luccio F. Computational Thinking: First Algorithms, Then Code. Springer
Web References:
http://www.flowgorithm.org/documentation/
Course Code: CADSC02 Course Title: Programming in C
Course Credits: 03 Hours/Week: 03
Total Contact Hours: 42
Course Content
Content Hours
Unit - 1
Introduction to C Programming: Overview of C; History and Features of C;
Structure of a C Program with Examples; Creating and Executing a C Program;
Compilation process in C.
Input and output with C: Formatted I/O functions - printf and scanf, control stings
and escape sequences, output specifications with printf functions; Unformatted I/O
functions to read and display single character and a string - getchar, putchar, gets
and puts functions.
Unit - 2
Control Structures: Decision making Statements - Simple if, if_else, nested if_else,
else_if ladder, Switch Case, goto, break & continue statements; Looping
18
Statements - Entry controlled and exit controlled statements, while, do-while, for
loops, Nested loops.
Unit - 3
User Defined Functions: Need for user defined functions; Format of C user defined
functions; Components of user defined functions - return type, name, parameter list,
function body, return statement and function call; Categories of user defined
functions - With and without parameters and return type.
8
User defined data types: Structures - Structure Definition, Advantages of Structure,
declaring structure variables, accessing structure members, Structure members
initialization, comparing structure variables, Array of Structures; Unions - Union
definition; difference between Structures and Unions.
Text Books:
1. C: The Complete Reference, By Herbert Schildt.
2. C Programming Language, By Brain W. Kernighan
3. Kernighan & Ritchie: The C Programming Language (PHI)
Reference Books:
1. P. K. Sinha & Priti Sinha: Computer Fundamentals (BPB)
2. E. Balaguruswamy: Programming in ANSI C (TMH)
3. Kamthane: Programming with ANSI and TURBO C (Pearson Education)
4. V. Rajaraman: Programming in C (PHI – EEE)
5. S. Byron Gottfried: Programming with C (TMH)
6. Yashwant Kanitkar: Let us C
7. P.B. Kottur: Programming in C (Sapna Book House)
19
Course Code: CADSC02P Course Title: C Programming Lab
Course Credits: 02 Hours/Week: 04
Total Contact Hours: 52
Programming Lab
Part A:
Part B:
20
8. Program to read a string and to find the number of alphabets, digits, vowels,
consonants, spaces and special characters.
9. Program to Reverse a String using Pointer
10. Program to Swap Two Numbers using Pointers
11. Program to demonstrate student structure to read & display records of n
students.
12. Program to demonstrate the difference between structure & union.
Note: Student has to execute a minimum of 10 programs in each part to complete the Lab
course
21
Course Code: CADSC03(a) Course Title: Mathematical Foundation
Course Credits: 03 Hours/Week: 03
Total Contact Hours: 42
Unit - 2
Operations on sets: power set- Venn diagram Cartesian product-relations - 10
functions- types of functions - composition of functions.
Unit - 3
Matrix algebra: Introduction-Types of matrices-matrix operations- transpose of a 10
matrix -determinant of matrix - inverse of a matrix- Cramer’s rule
Unit - 4
Matrix: finding rank of a matrix - normal form-echelon form cayley Hamilton 6
theorem-Eigen values
Unit - 5
Differential calculus: Functions and limits - Simple Differentiation of Algebraic 6
Functions – Evaluation of First and Second Order Derivatives –
Maxima and Minima
Text Books:
P. R. Vittal-Business Mathematics and Statistics, Margham Publications, Chennai,
Reference Books:
B. S. Vatsa-Discrete Mathematics –New Age International Limited Publishers, New Delhi
22
Course Code: CADSC03(b) Course Title: Accountancy
Course Credits: 03 Hours/Week: 03
Total Contact Hours: 42
Unit - 1
Unit - 2
10
Accounting Concepts and Convention: Meaning, need and classification, accounting
standards meaning, need and classification of Indian accounting standards. Accounting
principles V/s accounting standard
Financial Accounting Process: Classification of accounting transactions and accounts,
rules of debit and credit as per Double Entry System. Journalization and Ledger
posting.
Unit - 3
10
Preparation of Different Subsidiary Books: Purchase Day book Sales Day Book,
Purchase Returns Day Book, Sales Returns Day Book, Cash Book.
Bank Reconciliation Statement: Meaning, Causes of Difference, Advantages,
Preparation of Bank Reconciliation Statements.
Unit - 4
Account Procedure: Honor of the Bill, Dishonor of the Dill, Endorsement, Discounting, 6
Renewal, Bill for collection, Retirement of the Bill, Accommodation
23
Bills, Bill Receivable Book and Payable Book.
Preparation of Trial Balance: Rectification of errors and Journal Proper
Unit - 5
6
Preparation of Final Accounts: Meaning, need and classification, Preparation of
Manufacturing, Trading, Profit and loss account and Balance – Sheet of sale- traders
and partnership firms.
Text Books:
1. S. Ramesh, B.S. Chandrashekar, A Text Book of Accountancy.
2. V.A. Patil and J.S. Korihalli, Book – keeping and accounting, (R. Chand and Co.
Delhi).
3. R. S. Singhal, Principles of Accountancy, (Nageen Prakash pvt. Lit. Meerut).
4. M. B. Kadkol, Book – Keeping and Accountancy, (Renuka Prakashan, Hubil)
5. Vithal, Sharma:Accounting for Management, Macmillan Publishers,
Mumbai.
Reference Books:
1. B.S. Raman, Accountancy, (United Publishers, Mangalore).
2. Tulsian, Accouning and Finacial Management – I: Financial
Accounting – Person Education.
Semester: II
Course Code: CADSC04 Course Title: Data Structures using C
Course Credits: 03 Hours/Week: 03
Total Contact Hours: 42
Describe how arrays, records, linked structures, stacks, queues, trees, and
graphs are represented in memory and used by algorithms
Describe common applications for arrays, records, linked structures, stacks,
queues, trees, and graphs
Write programs that use arrays, records, linked structures, stacks, queues,
trees, and graphs
Demonstrate different methods for traversing trees
Compare alternative implementations of data structures with respect to
performance
Describe the concept of recursion, give examples of its use
Discuss the computational efficiency of the principal algorithms for sorting,
searching, and hashing
Course Content
Content Hours
Unit - 1
Introduction to data structures: Definition; Types of data structures - Primitive & Non- 8
primitive, Linear and Non-linear; Operations on data structures.
Dynamic memory allocation: Static & Dynamic memory allocation; Memory allocation and
de-allocation functions - malloc, calloc, realloc and free.
Algorithm Specification, Performance Analysis, Performance Measurement
Recursion: Definition; Types of recursions; Recursion Technique Examples - GCD,
Binomial coefficient nCr, Towers of Hanoi; Comparison between iterative and recursive
functions.
Unit - 2
Arrays: Basic Concepts – Definition, Declaration, Initialisation, Operations on arrays; 10
Types of arrays; Arrays as abstract data types (ADT); Representation of Linear Arrays in
memory;
Traversing linear arrays; Inserting and deleting elements; Sorting – Selection sort, Bubble
sort, Quick sort, Selection sort, Insertion sort; Searching - Sequential Search,
25
Binary search; Iterative and Recursive searching; Multidimensional arrays; Representation
of multidimensional arrays; Sparse matrices.
Unit - 3
Linked list: Basic Concepts – Definition and Representation of linked list, Types of linked 8
lists - Singly linked list, Doubly liked list, Header liked list, Circular linked list;
Representation of Linked list in Memory;
Operations on Singly linked lists – Traversing, Searching, Insertion, Deletion; Memory
allocation; Garbage collection,
Unit - 4
Stacks: Basic Concepts – Definition and Representation of stacks; Operations on stacks; 8
Applications of stacks; Infix, postfix and prefix notations; Conversion from infix to postfix
using stack; Evaluation of postfix expression using stack; Application of stack in function
calls.
Queues: Basic Concepts – Definition and Representation of queues; Types of queues
- Simple queues, Circular queues, Double ended queues, Priority queues; Operations on
Simple queues;
Unit - 5
Trees: Definition; Tree terminologies –node, root node, parent node, ancestors of a node, 8
siblings, terminal & non-terminal nodes, degree of a node, level, edge, path, depth;
Binary tree: Type of binary trees - strict binary tree, complete binary tree, binary search
tree and heap tree; Array representation of binary tree. Traversal of binary tree; preorder,
inorder and postorder traversal;
Text Books
1. Ellis Horowitz and Sartaj Sahni: Fundamentals of Data Structures
References
26
Course Code: CADSC04P Course Title: Data Structures Lab
Course Credits: 02 Hours/Week: 04
Total Contact Hours: 52 Formative Assessment Marks: 10
Exam Marks: 40 Exam Duration: 03 Hours
Programming Lab
Part A:
1. Program to find GCD using recursive function
2. Program to display Pascal Triangle using binomial function
3. Program to generate n Fibonacci numbers using recursive function.
4. Program to implement Towers of Hanoi.
5. Program to implement dynamic array, find smallest and largest element of the
array.
6. Program to create two files to store even and odd numbers.
7. Program to create a file to store student records.
8. Program to read the names of cities and arrange them alphabetically.
9. Program to sort the given list using selection sort technique.
10. Program to sort the given list using bubble sort technique.
Part B:
1. Program to sort the given list using insertion sort technique.
2. Program to sort the given list using quick sort technique.
3. Program to sort the given list using merge sort technique.
4. Program to search an element using linear search technique.
5. Program to search an element using recursive binary search technique.
6. Program to implement Stack.
7. Program to convert an infix expression to postfix.
8. Program to implement simple queue.
9. Program to implement linear linked list.
10. Program to display traversal of a tree.
27
Course Code: CADSC05 Course Title: Object Oriented Programming with
JAVA
Course Credits: 03 Hours/Week: 03
Total Contact Hours: 42
Course Content
Content Hours
Unit - 1
6
Introduction to Java: Basics of Java programming, Data types, Variables, Operators,
Control structures including selection, Looping, Java methods, Overloading, Math
class, Arrays in java.
Unit - 2
6
Objects and Classes: Basics of objects and classes in java, Constructors, Finalizer,
Visibility modifiers, Methods and objects, Inbuilt classes like String, Character, String
Buffer, File, this reference.
Unit - 3
8
Inheritance and Polymorphism: Inheritance in java, Super and sub class,
Overriding, Object class, Polymorphism, Dynamic binding, Generic programming,
Casting objects, Instance of operator, Abstract class, Interface in java, Package in java,
UTIL package.
Unit - 4
Event and GUI programming: Event handling in java, Event types, Mouse and 10
28
key events, GUI Basics, Panels, Frames, Layout Managers: Flow Layout, Border
Layout, Grid Layout, GUI components like Buttons, Check Boxes, Radio Buttons,
Labels, Text Fields, Text Areas, Combo Boxes, Lists, Scroll Bars, Sliders, Windows,
Menus, Dialog Box, Applet and its life cycle, Introduction to swing, Exceptional
handling mechanism.
Unit - 5
6
I/O programming: Text and Binary I/O, Binary I/O classes, Object I/O, Random
Access Files.
Unit - 6
6
Multithreading in java: Thread life cycle and methods, Runnable interface, Thread
synchronization, Exception handling with try catch-finally, Collections in java,
Introduction to JavaBeans and Network Programming.
Text Books
Reference Books:
1. Java 2 - The Complete Reference – McGraw Hill publication.
2. Java - The Complete Reference, 7th Edition, By Herbert Schildt– McGraw Hill
publication.
Course Code: CADSC05P Course Title: JAVA Lab
Course Credits: 02 Hours/Week: 04
Total Contact Hours: 52
Practice Lab
Programming Lab
1. Program to assign two integer values to X and Y. Using the ‘if’ statement the
output of the program should display a message whether X is greater than Y.
2. Program to list the factorial of the numbers 1 to 10. To calculate the factorial
value, use while loop. (Hint Fact of 4 = 4*3*2*1)
3. Program to add two integers and two float numbers. When no arguments are
supplied, give a default value to calculate the sum. Use function overloading.
30
4. Program to perform mathematical operations. Create a class called AddSub with
methods to add and subtract. Create another class called MulDiv that extends
from AddSub class to use the member data of the super class. MulDiv should have
methods to multiply and divide A main function should access the methods and
perform the mathematical operations.
5. Program with class variable that is available for all instances of a class. Use static
variable declaration. Observe the changes that occur in the object’s member
variable values.
6. Program
a. To find the area and circumference of the circle by accepting the radius from
the user.
b. To accept a number and find whether the number is Prime or not
7. Program to create a student class with following attributes;
Enrollment No: Name, Mark of sub1, Mark of sub2, mark of sub3, Total Marks.
Total of the three marks must be calculated only when the student passes in all
three subjects. The pass mark for each subject is 50. If a candidate fails in any one
of the subjects his total mark must be declared as zero. Using this condition write
a constructor for this class. Write separate functions for accepting and displaying
student details. In the main method create an array of three student objects and
display the details.
8. In a college first year class are having the following attributes Name of the class
(BCA, BCom, BSc), Name of the staff No of the students in the class, Array of
students in the class
9. Define a class called first year with above attributes and define a suitable
constructor. Also write a method called best Student () which process a first-year
object and return the student with the highest total mark. In the main method
define a first-year object and find the best student of this class
10. Program to define a class called employee with the name and date of appointment.
Create ten employee objects as an array and sort them as per their date of
appointment. ie, print them as per their seniority.
11. Create a package ‘student. Fulltime. BCA ‘in your current working directory
a. Create a default class student in the above package with the following
attributes: Name, age, sex.
b. Have methods for storing as well as displaying
1. Program to catch Negative Array Size Exception. This exception is caused when
thearray is initialized to negative values.
2. Program to handle Null Pointer Exception and use the “finally” method to
display a message to the user.
3. Program which create and displays a message on the window
4. Program to draw several shapes in the created window
5. Program to create an applet and draw grid lines
6. Program which creates a frame with two buttons father and mother. When we click
the father button the name of the father, his age and designation must appear.
When we click mother similar details of mother also appear.
7. Create a frame which displays your personal details with respect to a button click
8. Create a simple applet which reveals the personal information of yours.
9. Program to move different shapes according to the arrow key pressed.
10. Program to create a window when we press M or m the window displays Good
Morning, A or a the window displays Good After Noon E or e the window displays
Good Evening, N or n the window displays Good Night
11. Demonstrate the various mouse handling events using suitable example.
12. Program to create menu bar and pull-down menus.
Note: Student has to execute a minimum of 10 programs in each part to complete the
Lab course
32
Course Code: CADSC06 Course Title: Discrete Mathematical Structures
Course Credits: 03 Hours/Week: 03
Total Contact Hours: 42
Course Content
Content Hours
Unit - 1
12
The Foundations: Logic and proofs: Propositional Logic, Applications of Propositional
Logic, Propositional Equivalences, Predicates and Quantifiers, Nested Quantifiers,
Rules of Inference, Introduction to Proofs, Proof Methods and Strategy.
Basic Structures: Sets, Functions, Sequences, Sums, and Matrices: Sets, set
operations, Functions, Sequences and Summations, matrices.
Unit - 2
10
Counting: Basics of counting, Pigeonhole principle, Permutation and combination,
Binomial Coefficient and Combination, Generating Permutation and Combination.
Advanced Counting Techniques: Applications of Recurrence Relations, Solving
Linear Recurrence, Relations, Divide and Conquer Algorithms and Recurrence
Relations, Generating functions, Inclusion-Exclusion, Applications of Inclusion-
exclusion.
Unit - 3
12
Induction and Recursion: Mathematical Induction, Strong Induction and Well-
33
Ordering, Recursive Definitions and Structural Induction, Recursive Algorithms,
Program Corrections.
Relation: Properties of relation, Composition of relation, Closer operation on relation,
Equivalence relation and partition. Operation on relation, Representing relation.
Unit - 4
8
Graphs: Graphs and Graph models, Graph Terminology and Special Types of Graphs,
Representing Graphs and Graph Isomorphism, Connectivity, Euler and Hamilton
Paths, Shortest-Path Problems, Planar Graphs, Graph Coloring.
Text Book:
1. Discrete Mathematics and Its Applications, Kenneth H. Rosen: Seventh Edition, 2012.
References:
2. Discrete Mathematical Structure, Bernard Kolman, Robert C, Busby, Sharon Ross,
2003.
3. Graph Theory with Applications to Engg and Comp. Sci: Narsingh Deo-PHI 1986.
4. Discrete and Combinatorial Mathematics Ralph P. Grimaldi, B. V. Ramatta, Pearson,
Education, 5 Edition.
5. Discrete Mathematical Structures, Trembley and Manobar.
34
Computer Application Core Courses (CA C) for BCA (Hons)
Vocational Electives
Sl. No Vocational Electives
1 DTP, CAD and Multimedia
2 Hardware and Server Maintenance
3 Web Content Management Systems
4 Computer Networking
5 Health Care Technologies
6 Digital Marketing
7 Office Automation
36
Open Electives in Computer Science:
(For Students studying Core Courses other than Computer Science/ Computer
Applications)
Office Automation
C Programming Concepts
Multimedia Processing
Python Programming Concepts
R Programming
E-Content Development
E-Commerce
Web Designing
Computer Animation
Accounting Package
Select Company, Shut Company, Create Company, Alter Company, Security control,
Backup, Restore. Accounting Information- Accounting Configuration & Features, Group
Creation, Multiple Group Creation, Ledger Creation, Multiple Ledger Creation, Advance
Ledger Creation. Inventory Information-Inventory configuration &features, Inventory info.
Menu, Stock groupsStock categories, Stock item, Unit of measurement, Bills of materials,
Locations / Godowns
Reference Books:
2. Official guide to financial accounting using Tally ERP 9 with GST, Tally Education
P.Ltd.
OPEN ELECTIVE IN COMPUTER SCIENCE
OFFICE AUTOMATION
I SEMESTER
Course Code: CSOEC02 Course Title: OFFICE AUTOMATION
Course Credits: 03 Hour of Teaching/Week: 03
Total Contact Hours: 42
Introduction to MS-Power point screen, Parts of MS-Power point screen, New slide &
Layout options, editing text, Images & Illustrations, Photo album, Page setup, Slide
Themes, Background styles & Graphics, Slide Transition effects, Sound effects for text and
images, new animation effects, Order & Reordering animation.
Definition, Internet, Intranet, Search engine, video conference, web browsers, online
forms, drive, spread sheet, presentation slides, docs and classroom platform, Visualization
tools.
Reference Books:
1. Microsoft Office 2020 -: Belton, Claire, John Walkenbach, Herb Tyson, Michael R
Groh, Faithe Wempen.
2. Microsoft Office 2010 for windows : Joe Habraken.
COMPUTER SCIENCE OPEN
ELECTIVE
C-PROGRAMMING CONCEPTS
II SEMESTER
Introduction, Decision Making with IF Statement, Simple IF Statement, the IF ....... ELSE
Statement, Nesting of IF..... ELSE Statements, The ELSE IF Ladder, The Switch statement.
Simple programs from program list.
Decision Making and Looping: The WHILE Statement, The DO-WHILE Statement, the
FOR Statement, Jumps in LOOPS. Simple Programs from program list.
Declaring and Initializing String Variables ,Reading Strings from Terminal ,Writing Strings
to Screen , String-handling Functions (strlen(), strcpy(), strcmp(), strcat(), strrev()),
Example Programs (with and without using built-in string functions). Simple Programs
from program list
TEXT BOOKS:
Programs List:
1. Program to calculate total marks, percentage and grade of a student. Marks obtained in
each of the three subjects are to be input by the user. Assign grades according to the
following criteria:
Grade A: Percentage >=80
Grade B: Percentage>=70 and =60
Grade C: Percentage>=60 and =40 and
Grade D: Percentage>=40 and <40
Grade E: Percentage<40
2. Develop a C Program to implement a simple calculator to perform addition, subtraction,
multiplication and division operations using switch construct. Display appropriate
messages for invalid operator.
3. Develop a C Program to generate the Prime numbers between the ranges m & n using
nested for loop construct.
4. Develop a C Program to find the GCD & LCM of two integers using Euclid’s algorithm.
5. Develop a C program to read n elements into an integer array and sort the array using
Bubble sort technique. Print the input array and the resultant array with suitable
messages.
6. Develop a C Program to conduct Binary search for a key element over an array of n
integer elements. Report success or failure with appropriate messages.
7. Develop a C program to print addition of two matrices.
8. Develop a C program to print product of two matrices.
9. Develop a C program to count the vowels & consonants in a given string.
10. Develop a recursive C function to find the factorial of a number.
COMPUTER SCIENCE OPEN
ELECTIVE
WEB DESIGNING
II SEMESTER
Internet, Intranet, WWW, web browsers, web servers, Search engines, DNS, URLs, MIME,
HTTP, CGI, Internet Security.
Definition of tag, HTML Element, different types of tags: container tag and empty tag, Basic
text markup: title tag, head tag, body tag, Paragraphs <p>,Headings <h1>……<h6>,
preserving white space <pre>tag, Line break<br>, <hr>, Presentation
elements:<i>,<b>,<u>,<sup>,<sub>,<s>,<tt>,<big>,<small>,Phrase
elements:<em>,<strong>,<meta> tag, Character entities.
Lists: Ordered lists, Unordered lists and Definition lists, adding images using <img> tags
and setting an image as background, embedding a multimedia on to a web page: Inserting
audio files and video <marquee> behaviour, types of Hyperlinks: Internal Links, Local
links, External Links, anchor <a> tag, links with text and images.
Introduction, Types of Networks, Network Topology. LAN, WAN, MAN, Intranet and
Internet, Internet applications, WWW, E-mail, browsing and searching. Search
engines. Computer virus antivirus and surfing.
Introduction to OS, functions of OS, different views of OS, type of OS, DOS : internal
and external commands.
Reference Books:
UNIT I
1. Basics of Computer and Hardware : 5Hrs
Introduction and Functional block diagram of pc with its internal Working, Introduction to computer
parts: SMPS, Motherboard, Processor, Ram, Hard disk, Optical drive, Cabinet, Keyboard, Mouse,
Monitor, Add-On Cards.
UNIT II
1. Assembling and Setting BIOS of computer 5Hrs
Assembling of Personal Computer components, Cable Connection and power Connections.
CMOS Setup, formatting of Hard Disk, Disk Management Procedure, Bios Password Setting and
Recovery in PC and Laptops. Perform repairs to personal computers
UNIT III
1. Installation of Operating System and Application Software 8Hrs
Operating System Installations and Booting Procedures of Windows, Linux, Ubuntu and Drivers, office
automation software, compression software, media players, Page Maker, Corel Draw, Kannada Nudi
software and Typing.
UNIT IV
1. Installation of Peripherals devices and Antivirus 8Hrs
Installation of peripheral Parts of computer like Printer, Scanner, Web Camera.
Installation of Antivirus software and Activation like NPAV, Updating, Scanning. Configure Internet and
Email
Reference Book
1. R. K. Sharma- Computer Hardware, Himalaya Publishing House, Mumbai.
CSSEC03: Networking
UNIT I
Basics of Computer Networks 5Hrs
Introduction and classification of Network, Functional block diagram of Network. Introduction and
Identification of Network Parts: Cable, Switch, Router, Connector, Network Tools, Wall Rack, Modem,
Wi-Fi Dongle, Add-On Cards.
UNIT II
Installation of computer Network 10Hrs
Building your own Network with all parts, Network Topology, Cable Crimping, Connections, IP
Address Setting, Domain Creation, LAN Creation, Connecting to Internet, Testing of connectivity,
Sharing Device and Data, Remote Access, Uses of sharing Software with internet, Remote installation
UNIT III
Information of CCTV Network 8Hrs
Introduction and classification of CCTV Network, Functional block diagram of CCTV Network
Identification of CCTV Network Parts, Types of Cable, DVR, NVR, Mouse, Monitor, HDD, Power and
Video Connectors and other. Installation CCTV Setup, Installation of Online and offline setup, Security
of CCTV Network.
UNIT IV
Troubleshooting
Fault Finding and Troubleshooting of Network and CCTV Network 3Hrs
Reference Book
1. R. K. Sharma- Computer Hardware, Himalaya Publishing House, Mumbai.
CSSEC03: DIGITAL MARKETING