Syllabus BCA BSC New 2023 24
Syllabus BCA BSC New 2023 24
DEPARTMENT OF COMPUTER
SCIENCE
SYLLABUS
AS PER NEP 2020
DEPARTMENT OF
COMPUTER SCIENCE
Syllabus of
Honour’s Degree in
Science Subject: Computer Science
(AS PER NEP 2020 GUIDELINES)
2022– 2023 onwards
INDEX
Sl No Particulars Page Number
1. Preamble 5
2. Programme objectives 7
3. Programme outcomes 8
4. Curriculum structure 10
5. Pattern and Scheme 13
6. CACT 101
17
Fundamentals of Computers
7. CACT 102
19
Programming in C
8. CACT 103
21
Mathematical Foundation
9. CACP 101
23
Information Technology
10. CACP 102
29
Programming in C
11. CACT 151
31
Data Structures using C
12. CACT 152
33
Object Oriented Concepts using JAVA
13. CACT 153
35
Discrete Mathematical Structures
14. CACP 151
37
Data Structure
15. CACP 152
38
JAVA Lab
16. CACT 201
41
Database Management Systems
17. CACT 202
44
C# and DOT NET Framework
18. CACT 203
46
Computer Communication and Networks
19. CACP 201
49
Database Management Systems
20. CACP 202
55
C# and DOT NET Framework
21. CACT 251
64
Python Programming
22. CACT 252
67
Computer Multimedia and Animation
23. CACT 253
Operating System Concepts 69
Curriculum Structure
Program: B.Sc. (Basic and Honors) Subject: Computer Science
Hours/Week Discipline Specific Hours/
Discipline Specific Core Courses (DSC)
Sem Elective Courses (DSE)/ Week
Theory Lab Vocational Courses (VC)
Group-1
IoT
● Cyber Law and Cyber Security
● Web Programming - PHP and MySQL
● Clouds, Grids, and Clusters
● SoftwareTesting
●
Group-2
Information and Network Security
● Data Compression
● Discrete Structures
● Open source Programming
● Multimedia Computing
● Big Data
●
Group-3
Data Analytics
● Storage Area Networks
● Pattern Recognition
● Digital Image Processing
● Parallel Programming
● Digital Signal Processing
●
I Sem
II Sem
III Sem
IV Sem
Marks Credits
Exam
Hours
Group Code Title in Exa Tot
/week
hours IA
m al
V Sem
VI Sem
SEC-5 Internship 2 20 30 50 2
Cre
Exam Marks
Hours dits
Group Code Title in
/ week
hours
IA Exam Total
I Sem
Computer Fundamentals
DCC CSCT 101 4 2 40 60 100 4
and Programming in C
II Sem
III Sem
Object oriented
DCC CSCT 201 programming concepts and 4 2 40 60 100 4
programming in Java
Programming in C
DOE CSOE 201 3 2 40 60 100 3
Concepts
IV Sem
Database Management
DCC CSCT 251 4 2 40 60 100 4
System
Database Management
DCC CSCP 251 4 3 25 25 50 2
System lab
iii. Python
DOE CSOE 251 Programming Concepts 3 2 40 60 100 3
iv. E-Commerce
V Sem
VI Sem
Credit
Marks
Exam s
Hours/
Group Code Title in
week
hours Tota
IA Exam
l
Semester: I
Contents Hours
Unit-1
Computer Basics: Introduction, Characteristics computers, Evolution computers,
Generations of computers, Classification of computers, the computer system,
Application of computers. Computer Architecture: Introduction, Central processing
unit-ALU, Registers, Control unit, system bus, main memory unit, cache memory Input
devices: Introduction, Types of input devices, Keyboard, Mouse, Trackball, Joystick 12
lightpen, Touch screen and track pad. Speech recognition, digital camera, webcam,
flatbed scanner Output devices: Types of output, Classification of output devices,
Printers–Dot matrix, Ink-jet, Laser, Hydra, Plotter, Monitor–CRT, LCD, Differences
between LCD and CRT
Unit–2
Computer software: Introduction, software definition, relationship between software
and hardware, software categories, Installing and uninstalling software, software piracy,
software terminologies. Computer programming languages: Introduction,
Developing a program, Program development cycle, Types of programming languages,
generation of programming languages, Features of a good programming language.
Introduction to Computer Security: Types of computer crimes, Computer security, 10
Emerging security solutions, crime; security, computer Crime by authorized users,
computer crime through unauthorized access, potentially malicious computer programs,
Introduction to cryptography. Computer Viruses, Trojan horse & Worms:
Introduction, types; categories of viruses, Virus vaccines
Unit-3
Digital logical gate: Boolean functions, Canonical and Standard forms, Min terms, Max
terms, other logic operations, Digital logic gates, Universal gates. Simplification of 10
Boolean function: The map method, Two and three variable maps, Four-variable maps,
don’t care conditions, Product of sum simplification.
Text Books:
1. ITL Education Solution Limited, Introduction to Information Technology, Second
Edition, Pearson
2. M. Morris Mano, Digital Logic and Computer design, PHI, 2015
Reference 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.
3. J. Glenn Brookshear, Computer Science: An Overview, Twelfth Edition, Addison-
Wesley
4. R.G.Dromey, How to solve it by Computer, PHI.
Contents Hours
Unit - 1
Problem Solving techniques: Introduction, Problem solving procedure. Algorithm:
Steps involved in algorithm development, Algorithms for simple problems (To find
largest of three numbers, factorial of a number, check for prime number, check for
palindrome, Count number of odd, even and zeros in a list of integers) Flowcharts:
Definition, advantages, Symbols used in flow charts. Flowcharts for simple problems
mentioned in algorithms. Psuedo code. Overview of C : History of C , Importance of
C Program, Basic structure of a C-program, Execution of C Program. C Programming 12
Basic Concepts: Character set, C token, Keywords and identifiers, Constants, Variables,
data types, Declaration of variables, assigning values to variables, defining symbolic
constants.
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
Unit - 3
Contents Hours
Unit-1
Mathematical logic: Introduction, statements, Connectives, negation, conjunction,
disjunction, statement formulas and truth tables, conditional and bi Conditional
statements, tautology, contradiction, equivalence of formulas, duality law, Predicates and
12
Quantifiers, arguments, joint Daniel. Sets: Definition, notation, inclusion and equality of
sets, the powerset, Operations on sets, Venn diagram, ordered pairs, and n-tuples,
Cartesian product Relations: Introduction, properties of a binary relation in a set, Relation
matrix and graph of a relation, Equivalence relations, compatibility relations, composition
of Binary relation
Unit-2
Partial Ordering: Definition, lexico graphic ordering, Partially ordered set, Hasse
diagram, well-ordered set. Functions: Definition and introduction, types of functions,
10
composition of functions, inverse functions. Counting: Basics of counting, Pigeon hole
principle, Permutation and combination, Generalized Permutations and Combinations,
generating permutation and combination, inclusion and exclusion
Unit-3
Discrete Probability: Introduction, finite probability, probabilities of complements and
unions of events, probability theory, conditional probability, independence, random
variables, Bayes’ theorem, expected value and variance, independent random variable.
10
Mathematical Induction: Mathematical Induction, principle of mathematical induction,
proving inequalities, strong induction and well ordering
Number Theory: Division algorithm, Modular arithmetic, primes and greatest common
divisors, Least common multiple, the Euclidean algorithm
Unit-4
Graphs: Graphs and Graph models, Graph Terminology and Special Types of Graphs,
Representing Graphs and Graph Isomorphism, Connectivity, Euler and Hamilton Paths,
10
Shortest- Path Problems, Planar Graphs, Graph Coloring.
Trees: Directed tree, leaf node, branch node, ordered tree, degree of a node, forest,
descendent, m-ary
tree, conversion of directed tree into a binary tree.
Text Books:
1. J.P.Trembley and R.Manobar, Discrete Mathematical Structures, McGraw Hill
Education Private Limited, New Delhi,
2. Kenneth H. Rosen, Discrete Mathematics and Its Applications, Seventh Edition, 2012.
3. Bernard Kolman, Robert C, Busby, Sharon Ross, Discrete Mathematical Structure,
2003.
Reference Books:
1. DC Sanchethi and VK Kapoor, Business Mathematics, Eleventh Revised Edition,
SulthanChand & Sons Educational publishers, New Delhi,
2. Narsingh Deo, Graph Theory with Applications to Engg and Comp.Sci, PHI, 1986.
SI. PROGRAM
NO.
1. Prepare a document using different formatting tools
3. Prepare a document with table to store sales details of a company for different
quarters and calculate total, average and find maximum, minimum sales
value.
4. Prepare interview call letters for five candidates describing about the company
and instructions about the interview. Use Mail merge feature.
Create a presentation (minimum 5 slides) about your college. It should contain
1.
images, chart, Bulletted text, …..
Create a presentation (minimum 5 slides) to advertise a product. The slides should
be displayed automatically in a loop. Make use of Transition and
2.
Animations.
A simple quiz program. Use hyperlinks to move to another slide in the
presentation to display the result and correct answer/wrong answer status. Use at
3.
least four questions.
1. Create a worksheet to maintain student information such as RollNo, Name,
Class, Marks in three
subjects of 10 students. Calculate total marks, average and grade. Find grade for
Distinction, First class,
Second class, Pass and Fail using normally used conditions.
Using custom sort, sort the data according to class Distinction first, First
●
Class next, and so on.Within each class, average marks should be in descending
order.
Also draw the Column Chart showing the RollNo versus Average scored.
2. Prepare a worksheet to store details of Electricity consumed by customers. Details
are Customer No, Customer Name, Meter No, Previous meter reading, Current
meter reading of 10 customers. Calculate total number of units consumed and total
amount to be paid by each consumer using following conditions:
If unit consumed is up to 30, charge is 100.
● 31 to 100 units, 4.70 per unit
● 101 to 200 units, 6.25 per unit
● Above 200 units, 7.30 per unit.
● Use Data validation to see that current reading is more than previous
●
reading.
Arrange the records in the alphabetic order of names.
●
Filter the records whose bill amount is more than Rs.1500.
Create another table SALES in the same worksheet to store salesman name, zone
name, place, name of the
item sold, rate per unit, quantity sold. Calculate total sales amount of each
salesman. Referring the
COMMISSION table, write the formula to compute the commission to be given.
(Hint: Use if function and absolute cell addresses)
Using advanced filtering show the result in other parts of the worksheet.
Show the records of various zones separately.
● Show the records of only East and West zones.
● Display the details of the items sold more than 50, in South or North
●
zones.
1 Create Employee database and table Emp using MS ACCESS with following
Structure.
Emp. Ename Designation Dept. No. DOJ Basic
No. Salary
101 Ramesh Manager 10 10/10/2000 25000
102 Smitha Clerk 12 12/5/1999 15000
103 Devika Attender 10 11/9/2001 12000
104 Rajesh HR 15 15/4/2000 12000
105 Girish Supervisor 12 6/11/2005 18000
106 Sathya Driver 16 11/9/2001 11000
107 Manoj Sweeper 10 22/6/2006 8000
108 Bhoomika Security 15 12/5/1999 10500
109 Kiran Clerk 14 11/9/2001 15000
110 Prathiksha Supervisor 10 8/8/2005 18000
Perform following operation
a) List all the Employees Who are working in Dept no.10.
b) List all the Employees who get less than 20000 Salary.
c) Update Salary by adding the increments as per the following:-
10% Increment in Basic Salary who get < 20000
5% Increment in Basic Salary who get >=20000.
2 Create the “Order” database and a table “Orderdtl‟ having following records:
Order Order Date Order Order Order Client Delivery Order
No. Item Qty Price Code type Status
1011 12/02/2015 LED 100 750000 1025 Road Delive
red
1012 12/03/2015 Monitors 12 500000 1026 Ship Not
1005 15/02/2014 CPU 80 48000 1027 Road Delive
red
1010 02/02/2016 Keyboard 30 64000 1028 Flight Delive
red
1016 19/4/2015 LED 40 35000 1029 Road Not
deliver
ed
1009 9/5/2018 Monitors 25 125000 1030 Flight Delive
red
1008 13/8/2017 CPU 25 450000 1031 Ship Delive
red
1014 1/7/2018 Printer 50 90000 1032 Road Not
deliver
ed
Execute following Query
a) Display all the Order No. which have not been yet Delivered.
b) Display all the Orders of LED Monitor and CPU.
c) Display all the Orders of LED Monitor and CPU which are not have been
delivered yet.
3 Create a “Stock‟ database having “Inventory‟ table:
Item Item Name Opening Purchase Sale Closing Remark
code Stock (qty) (qty) Stock
(qty) (Qty)
101 Monitor 100 25 35
102 Printer 75 40 15
103 Scanner 120 30 20
104 CPU 50 35 10
105 Keyboard 105 45 55
Assessment Criteria
Total 25 Marks
SI. PROGRAM
NO.
PART A
Program to input Name of the branches, Total sales of company into an array of
8. structures. Display branch details in a tabular format. Also display the branch
name that recorded the highest sales.
Assessment Criteria
Total 25 Marks
Semester: II
Course Contents
Contents Hours
Unit-1
Introduction to data structures: Introduction, Basic terminology; Elementary Data
Organization, Data Structures, Data Structure Operations
Introduction to Algorithms, Preliminaries: Introduction, Algorithmic notations,
Control structure. Recursion: Definition; Recursion Technique Examples –Factorial,
Fibonacci sequence, Towers of Hanoi. 12
Arrays: Basic Concepts – Definition, Declaration, Initialisation, Operations on arrays,
Types of arrays, Representation of Linear Arrays in memory, Traversing linear arrays,
Inserting and deleting elements, Multidimensional arrays- Two Dimensional Arrays
Representation of two- dimensional arrays, Sparse matrices.
Sorting: Selection sort, Bubble sort, Quick sort, Insertion sort, Merge sort
Unit-2
Searching: Definition, Sequential Search, Binary search
Dynamic memory management: Memory allocation and de-allocation functions -
malloc, calloc, realloc and free. Linked list: Basic Concepts – Definition and
10
Representation of linked list, Types of linked lists –Singly linked list, Doubly liked list,
Header linked list, Circular linked list, Representation of Linked list in Memory;
Operations on Singly linked lists–Traversing, Searching, Insertion, Deletion, Memory
allocation, Garbage collection
Unit-3
Trees: Definition, Tree terminologies–node, root node, parent node, ancestors of a node,
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, Array representation of binary tree, Traversal of binary tree- pre order, in order and 10
post order traversal Graphs: Terminologies, Matrix representation of graphs; Traversal:
Breadth First Search and Depth First search.
Text Books:
1. Seymour Lipschutz, Data Structures with C, Schaum’s Outlines Series, Tata McGraw
Hill, 2011
2. R.Venkatesan and S.Lovelyn Rose, Data Structures, First Edition: 2015,Wiley India
Pvt. Ltd. Publications
Reference Books:
1. Ellis Horowitz and Sartaj Sahni, Fundamentals of Data Structures, Computer Science
Press, 1982.
2. Aaron M.Tenenbaum, Data structures using C, First Edition, Pearson Education
3. Kamathane, Introduction to Data structures, Pearson Education, 2004
4. Y.Kanitkar, Data Structures Using C, Third Edition, BPB
5. Padma Reddy: Data Structure Using C, Revised Edition 2003, Sai Ram Publications.
6. Sudipa Mukherjee, Data Structures using C–1000 Problems and Solutions, McGraw
Hill Education, 2007
Contents Hours
Unit–1
Fundamentals of Object Oriented Programming: Introduction, Object Oriented Paradigm,
Basic Concepts of OOP, Benefits and Applications of OOP.
Introduction to Java: Java Features, Java Environment, Simple Java Program, Java Program
Structure, Java Tokens, Java Statements, Java Virtual Machine. 12
Java Programming Basics: Constants, Variables, Data Types, Declaration of variables,
Giving values to the variable, Scope of variables, Symbolic constants, Type casting.
Operators and Expressions: Arithmetic Operators, Relational Operators, Logical Operators,
Assignment Operator, Increment and Decrement Operators, Conditional Operator, Special
Operators, Mathematical functions.
Using I/O: Byte streams and character streams, pre defined streams, reading console input,
reading characters, strings, writing console output.
Decision Making & Branching: Simple if statement, if..else statement, nesting of if..else
statement, The else..if ladder, the Switch statement.
Unit–2
Decision making & Looping- The while statement, the do statement, the for statement. Jumps
in loops, Labeled loops. Class & Objects-Class Fundamentals, Declaring Objects, Assigning
Object Reference Variables, Introducing Methods, Constructors, The ‘this’ keyword,
Overloading Methods, Using Objects as Parameters, Returning Objects, Recursion, 10
Understanding ‘static’, Introducing ‘final ‘, Using Command-Line Arguments, Varargs:
Variable-Length Arguments
Arrays and Strings: one dimensional array, Creating arrays, Two dimensional arrays,Strings,
Vectors, Wrapper classes.
Unit-3
Inheritance- Inheritance Basics, Using ‘super’, Creating Multi level hierarchy, Method
Overriding, Using Abstract Classes, Using final with Inheritance.
Packages & Interfaces - Packages, Access protection in packages, Importing Packages,
10
Interfaces. Exception Handling - Exception Handling Fundamentals – Exception Types,
Uncaught Exceptions, Using try and catch, Multiple catch clauses,
Nested try statements, throw, throws, finally, Java’s built- in Exceptions
Unit-4
Multithreaded Programming- Introduction, Creating threads, Extending the thread class,
stopping & blocking thread, Life cycle of a thread, Using thread methods, Implementing the
run able interface.
Event and GUI programming: The Applet Class, Types of Applets, Applet Basics, Applet
Architecture, An Applet Skeleton, Simple Applet Display Methods, Requesting Repaint, The 10
HTML APPLET tag. Event Handling- The delegation event model, Event Classes–
ActionEvent, KeyEvent & MouseEvent Classes, Event Listener Interfaces – ActionListener,
KeyListener & MouseListener interfaces. Using the Delegation Event Model. Window
Fundamentals, Working with Frame Windows, Creating a Frame Window in an Applet.
Creating a Windowed Program, Displaying information within a window. Introducing
swing– two key swing features, components and containers, the swing packages, a Simple
swing application, event handling. Exploring Swing-
Jlabel, JTextField, JButton, Checkboxes, Radiobuttons, Jlist, JComboBox.
Text Books:
1. E Balagurusamy, Programming with Java–A Primer, Fourth Edition, Tata
McGraw Hill Education Private Limited.
2. Herbert Schildt, Java: The Complete Reference, Seventh Edition, McGraw Hill
Publication.
Reference Books:
1. Herbert Schildt, Java 2- The Complete Reference, Fifth Edition, McGraw Hill
publication.
2. Cay S. Horstmann, Core Java Volume I– Fundamentals, Prentice Hall.
3. Somashekara M.T.,Guru, D.S., Manjunatha K.S, Object Oriented Programmingwith
Java, EEE Edition, PHI.
Contents Hours
Unit - 1
Algebra: Logarithms- Introduction, Definition, Laws of operations, change of base
Binomial theorems- Introduction, Binomial theorem, Position of terms.
Analytical geometry: Introduction, directed line, midpoint, distance between two points,
Section formula, external division, coordinates of a centroid, Area of a triangle. The
12
straight line – slope of a straight line, different forms of equations of the straight line.
Circle -The equation of a circle, different forms of circles, General equation of the circle,
equation of tangent and normal to the circle.
Unit - 2
Trigonometry: Introduction, Measurement of angles, trigonometric functions, relation
between trigonometric functions, signs of trigonometric functions, trigonometric
functions of standard angles. Calculus: Limit of function, continuity of a function.
Differentiation: Derivative of a function of one variable, Power function, constant with 10
a function, sum of functions, product of two functions, quotient of two functions.
Integration- Indefinite integral, rules of integration, some standard results and examples,
definite integral.
Unit - 3
Matrix Algebra: Definition, types of matrices, algebra of matrices – addition of matrices,
subtraction of matrices, multiplication of matrices, determinant of a matrix, Adjoint of a
matrix, orthogonal and unitary matrix, rank of a matrix, echelon form of a matrix, normal
10
form of a matrix, equivalence of matrices
Unit - 4
Text Books:
1. C Sanchethi and V K Kapoor,Business Mathematics, Sulthan Chand &Sons
Educational publishers, New Delhi, Eleventh Revised Edition
2. P. R. Vittal-Business Mathematics and Statistics, Margham Publications, Chennai
3. Pundir &S.K. Pundir, A Text Book of BCA Mathematcis - I, Rimple A, Pragatis
Edition (IV)
4. B. S. Vatsa-Discrete Mathematics –New Age International Limited Publishers, New
Delhi
Programming Lab
Part A:
1. Program to sort the given list using selection sort technique.
2. Program to sort the given list using insertion sort technique.
3. Program to solve Tower of Hanoi using Recursion.
5. Program to search an element using recursive binary search technique.
6. Program to implement Stack operations using arrays.
7. Program to implement Queue operations using arrays.
Part B:
1. Program to sort the given list using merge sort technique.
2. Program to implement circular queue using array.
4. Program to implement Stack operations using linked list.
6. Program to evaluate postfix expression.
7. Program to perform insert node at the end delete a given node and display contents of
single linked list.
8. Menu driven program for the following operations on Binary Search Tree(BST) of
Integers
PART – A
2. Program which reads two numbers having same number of digits. The program
outputs the sum of product of corresponding digits.(Hint Input 327 and 539 output
3x5+2x3+7x9=84)
4. Define a class named Pay with data members String name double salary double da
double hra double pf double grossSal double netSal and methods: Pay(String n double s)
- Parameterized constructor to initialize the data members void calculate() - to calculate the
following salary components and void display() - to display the employee name salary and
all salary components.
Dearness Allowance = 15% of salary House Rent Allowance =
10% of salary Provident Fund = 12% of salary
Gross Salary = Salary + Dearness Allowance + House Rent Allowance
Net Salary = Gross Salary - Provident Fund
Write a main method to create object of the class and call the methods to compute and display
the salary details. [class basics]
5. Program to create a class DISTANCE with the data members feet and inches. Use a
constructor to read the data and a member function Sum ( ) to add two distances by using
objects as method arguments and show the result. (Input and output of inches should be
less than 12.)
6. Program to create a class “Matrix” that would contain integer values having varied
numbers of columns for each row. Print row-wise sum.
7. Program to extract portion of character string and print extracted string. Assume that
‘n’ characters extracted starting from mth character position.
8. Program to add remove and display elements of a Vector
PART-B
2. Program to implement the following class hierarchy: Student: id name
StudentExam (derived from Student): Marks of 3subjects total marks
StudentResult (derived from StudentExam) : percentage grade
Define appropriate methods to accept and calculate grade based on existing criteria and
display details of N students
3. Write aProgram to calculate marks of a student using multiple inheritance implemented
through interface. Class Student with data members rollNo name Stringcls and methods to
set and put data. Create another class test extended by class Student with data members mark1
mark2 mark3 and methods to set and put data. Create interface sports with members sportsWt
= 5 and putWt(). Now let the class
results extends class test and implements interface sports. Write a Java program to read
required data and display details in a neat format.
5. Create a package to convert temperature in centigrade into
Fahrenheit and one more package to calculate the simple Interest.
Implement both package in the Main () by accepting the required inputs for each application.
6. Write a Program that implements a multi-threaded program has three threads. First
thread generates a random integer every second and if the value is even second thread
computes the square of the number and prints. If the value is odd the third thread will print
the value of cube of the number.[Multithreading]
7. Program that creates a user interface to perform basic integer operations. The user enters
two numbers in the TextFields - Num1 and Num2. The result of operations must be
displayed in the Result TextField when the “=” button is clicked. Appropriate Exception
handling message to be displayed in the Result TextFieldwhen Num1 or Num2 is not an
integer or Num2 is Zero when division operation is applied.
8. Using the swing components design the frame for shopping a book that accepts book code
book name and Price. Calculate the discount on code as follows.
Code Discount rate
101 15%
102 20%
103 25%
Any other 5%
Find the discount amount and Net bill amount. Display the bill.
Semester: III
Course Title: Database Management System
● Understand the various database concepts and the need for database systems.
● Identify and define database objects, enforce integrity constraints on a database using
DBMS.
Unit-3
INTERACTIVE SQL:Table fundaments, oracle data types, CREATE TABLE command,
Inserting data into table, Viewing Data in the table, sorting data in a table, Creating a table
from a table, Inserting data into a table from another table, Delete operations, Updating
the contents of a table, Modifying the structure of tables, Renaming tables, destroying 10
tables, displaying table structure.
DATA CONSTRAINTS :Types of data constraints, IO constraints-The PRIMARY KEY
constraint, The FOREIGN KEY constraint, The UNIQUE KEY constraint,
Business Rule Constraints- NULL value conceptsNOT NULL constraints, CHECK
constraint, DEFAULT VALUE concepts.
COMPUTATIONS ON TABLE DATA: Arithmetic Operators, Logical Operators, Range
Searching, Pattern Matching, Oracle Table – DUAL, Oracle Function- Types, Aggregate
Function, Date Conversion Function. GROUPING DATA FROM TABLES IN SQL,
Group By clause, Having clause, subqueries, JOINS, Using the UNION,
INTERSECTION, MINUS clause
Unit-4
INTRODUCTION TO PL/SQL: Advantages of PL/SQL, The Generic PL/SQL Block,
PL/SQL- The character set, Literals, PL/SQL datatypes, variables, Logical comparisons,
Displaying User Messages on The VDU Screen, comments. 10
Control Structure - Conditional Control, Iterative Control
PL/SQL Transactions:Cursor-Types of Cursor, Cursor Attributes.Explicit cursor- Explicit
cursor Management, cursor for loop
PL/SQL Database Objects: Procedures and Functions, Oracle Packages, Error Handling
in PL/SQL.
Text Book:
1. Fundamentals of Database Systems, Ramez Elamassri, Shankant B.
Navathe, 7th Edition, Pearson, 2015
Reference Books:
Contents Hours
Unit-1
Introduction to .Net Technologies: Introduction to Web Technologies. HTML
Basics, Scripts. Sample Programs. Advantages and Disadvantages of Client-side and
Server- side Scripts. Overview of Client-side Technologies and Server-side 11
Technologies. Introduction to C#: Overview of C#, Literals, Variables, Data Types,
Operators, Expressions, Control Structures-Methods, Arrays, Strings, Structures,
Enumerations
Unit-2
OOPS with C#: Classes, Objects, Inheritance, Polymorphism, Interfaces, Operator
Overloading Delegates, Events, Errors and Exceptions.
Introduction to VB.NET: Introduction, VB.NET -IDE – Start page, menu system, 11
tool bars, New project dialog box, graphical designers, code designers, Intellisense,
object browser, Toolbox, Solution explorer, property window, dynamic help
window, component tray, server explorer, output window, task list, command
window
Unit-3
VB.NET Language: Basic Keywords. Data Types. VB.NET statements. Conditional
statements: If Else, Select Case, Switch and Choose Loops: Do, For Next, For Each
Next, While loop. Arrays. Subroutines and Functions in VB.NET. 10
Application Development on .NET: Vb.NET: Windows Forms. Working with
Controls- Textbox, Label, Button Timer, Picture-box, Group-box, Listbox , Combo-
box, Horizontal and Vertical Scrollbar, Numeric-up-down, Track-bar, and Progress-
bar. Building Windows Applications using C#
Unit-4
Data Access Connectivity: ADO.NET: Introduction to ADO.NET, ADO vs
ADO.NET Architecture: Data reader, Data adopter, Accessing Data with ADO.NET.
Binding Controls to Databases: Various ways to bind the data, simple binding, 10
complex
binding, binding data to control. Programming Web Applications with Web Forms.
Web Controls in C#, ASP.NET applications with ADO.NET.
References:
1. "Programming in C#", E. Balagurusamy, 4th Edition, Tata McGraw-Hill, 2017.
2. “Visual Basic.NET”, Shirish Chavan, 3rd Edition, Pearson Education, 2009.
3. “ASP.NET and VB.NET Web Programming”, Matt J. Crouch, Edition 2012.
4. "Computing with C# and the .NET Framework", Arthur Gittleman, 2nd
Edition, Jones & Bartlett Publishers, 2011
● Explain the transmission technique of digital data between two or more computers
and a computer network that allows computers to exchange data.
● Apply the basics of data communication and various types of computer networks in
real world applications.
Unit-3
The Network Layer: Network layer design issues-Store-and-Forward Packet
Switching, Services Provided to the Transport Layer, Implementation of
Connectionless Service, Implementation of Connection-Oriented Service,
Comparison of Virtual Circuit and Datagram Networks. Routing Algorithms-
Flooding, Distance Vector Routing, Link State Routing, Hierarchical Routing, 10
Broadcast Routing, Multicast Routing, Anycast Routing. Congestion Control
Algorithms-Approaches to Congestion Control, Approaches to Congestion
Control, Admission Control. The network layer in the Internet-The IP Version 4
Protocol, IP Address, IP Version 6, Internet Control Protocol, The Interior Gateway
Routing Protocol: OSPF, The Exterior Gateway Routing Protocol: BGP.
Unit-4
The Transport Layer: The Transport Service-Services Provided to the Upper Layers.
Elements of Transport Protocols-Addressing, Connection Establishment, connection
Release, Error control and Flow Control. The Internet Transport Protocols-(TCP and
UDP)-UDP- Introduction to UDP, Remote Procedure Call, Real-Time Transport
Protocols, TCP- Introduction to TCP, The TCP Service Model, The TCP Protocol,
The TCP Segment Header, TCP Connection Establishment, TCP Connection Release, 10
TCP Connection Management Modeling, TCP Sliding Window,
The Application Layer: DNS – Domain Name System-The DNS Name Space, Domain
Resource Records, Name Servers. Electronic Mail-Architecture and Services, The
User Agent, Message Formats, Message Transfer, Final Delivery, The Word Wide
Web- Architectural Overview,Static Web Pages, Dynamic Web
Pages and Web Applications, HTTP—The HyperText Transfer Protocol
Text Book:
1. Computer Networks, Andrew S. Tanenbaum, 5th Edition, Pearson Education, 2010.
Reference Books:
1. Data Communication & Networking, Behrouza A Forouzan, 3rd Edition,
Tata McGraw Hill, 2001.
2. Data and Computer Communications, William Stallings, 10th Edition,
Pearson Education, 2017.
1. Create a table EMPLOYEE using SQL command to store details of employees such
as EMPNO, NAME, DESIGNATION, DEPARTMENT, GENDER and SALARY. Specify
Primary Key and NOT NULL constraints on the table. Allow only ‘M’ or ‘F’ for the column
GENDER. DEPARTMENT can be SALES, ACCOUNTS, IT.
Choose DESIGNATION as CLERK, ANALYST, MANAGER, ACCOUNTANT and
SUPERVISOR that depends on department
3. Create a table BOOK using SQL command to store Accession No, TITLE, AUTHOR,
PUBLISHER, YEAR, PRICE. Apply the suitable structure for the columns. Specify Primary
Key and NOT NULL constraints on the table. Insert 10 records.
Write the following SQL queries:
a) List the details of publishers having ‘a’ as the second character in their names.
b) Display Accession No., TITLE, PUBLISHER and YEAR of the books published
by the specified author before 2010 in the descending order of YEAR. Accept author during
run time.
c) Modify the size of TITLE to increase the size 5 characters more.
d) Display the details of all books other than Microsoft press publishers.
e) Remove the records of the books published before 1990.
5. Create a table Sales_Details with the columns SNO, MONTH, TARGET and QTY_SOLD
to store the Sales Details of one year. Specify the composite primary key to the columns SNO
and MONTH. TARGET and SALES must be positive numbers.
Write the following SQL queries:
a. Display the total sales by each sales person considering only those months
sales where target was reached.
b. If a commission of RS.50 provided for each item after reaching target,
calculate and display the total commission for each sales person.
c. Display the SNO of those who never reached the target.
d. Display the SNO, MONTH and QTY_SOLD of the sales persons with SNO
S0001 or S0003
6. Create a table Bank with the columns ACNO, ACT_NAME, ACT_TYPE and BAL. Specify
the Primary Key. Initial BAL must be greater than 500.
Write a PL/SQL program to perform debit operation by providing acct_no and amount required. The amount must
be greater than 100 and less than 20000 for one transaction. If the account exist and BAL-amount>100 Bank table
must be updated, otherwise “NO SUFFFICIENT BALANCE” message should be displayed. If account number
is not present then display “NO SUCH ACCOUNT” message to the user.
7. Create a table STOCK_DETAIL with the columns PNO, PNAME and QTY_AVL to store
stock details of computer accessories. Specify Primary Key and NOT NULL constraints on the
table.
QTY_AVL should be positive number.
Write a PL/SQL Program to define a user defined exception named “LOW_STOCK” to validate the transaction.
The program facilitates the user to purchase the product by providing product number and quantity required. It
should display an error message “NO SUFFICIENT STOCK” when the user tries to purchase a product with
quantity more than QTY_AVL, Otherwise the STOCK_DETAIL table should be updated for valid transaction.
PART B
1. Create the following tables by identifying primary and foreign keys.
Specify the not null property for mandatory keys.
SUPPLIERS (SUPPLIER_NO, SNAME, SADDRESS, SCITY)
COMPUTER_ITEMS(ITEM_NO,SUPPLIER_NO,ITEM_NAME, IQUANTITY)
Consider three suppliers. A supplier can supply more than one type of items.
Write the SQL queries for the following
PRODUCT_DETAIL
PROFIT
P_NO PRODUCTNAME QTYAVAILABLE PRICE
%
P0001 Monitor 10 3000 20
P0002 Pen Drives 50 650 5
P0003 CD Drive 100 10 3
P0004 Key Board 25 600 10
PURCHASED_DETAIL
CUSTNO P_NO QTYSOLD
C1 P0003 2
C2 P0002 4
C3 P0002 10
C4 P0001 3
C1 P0004 2
C2 P0003 2
C4 P0004 1
Write the following SQL queries:
calculated as follows:
1. Write a PL/SQL program to display employee pay bill (using Cursor For
loop) Use a Procedure to receive basic pay and to compute DA, HRA, Tax, PF,
Gross Pay and Net Pay(Use OUT). Base table contains the following columns
empnum, empname, basic pay.
Insert 3 records.
Allowances are computed as follows.
Gross=Basic+DA+HRA
PF=12% of Gross or Rs. 2000 whichever is
minimum. PT=Rs. 100 upto Gross is 25,000 else Rs.
200.
Net=Gross-
(PF+PT) Print
Pay slip as
follows.
Total 25 Marks
3. Design a VB interface to add, remove, search and clear the items in a combo box. The item
name to be added, removed or searched can be accepted through input box. Use a general
procedure to find the existence of item before deleting or while searching.
4. Write a VB program find GCD and LCM of two number.. Accept input through textbox and
display the results in label. Also validate for invalid input such as empty input, nonnumeric
and negative integer.
5. Write a Program in C# to checka number if it is Prime; otherwise display the factor of that
number.
6. Write a Program in C#define a Class “Salary” which will contain member variable
Emp_no,Emp_name,Dob Basic Write a program using constructor.
And method to calculate the DA, HRA, PF, IT, GROSS and NETPAY using appropriate
condition.
If Basic <= 20000 D.A is 40% Basic H.R.A is 10% Basic.
P.F 12% of Gross; PT is Rs .100
If Basic.> 20000 D.A is 50% Basic. H.R.A 15% Basic.
P.F 12% of Gross ; PT is Rs.150
Gross = Basic.+D.A +HRA and Net = Gross -PT –PF
7. Write a Program in C# to find addition and Multiplication operation on two complex
number using operator overloading.
PART-B
Include many items in item list. When any item is selected, its price must
●
be shown automatically.
Do the following validations also.
●
Customer no and Quantity should not be blank and must contain numeric
value.
On clicking ‘purchase’, Add the information customer no, item selected, price and
quantity to a database for each purchase and show the following.
In this on clicking ‘Next Purchase’ , goto the home page for the selection of next item. On
clicking ‘Show bill’ bill must be produced as follows only for the current customer.
When Display Record is clicked, show all the records in tabular format in the
●
second frame.
3. Create a table item contains Item no, name, quantity in stock and unit price.
Design a VB interface to enter the records and save to the table. Apply the validation rule for
quantity and price for +ve numbers and non-zero. Use the command buttons to navigate (first,
next, prev, last) through the records depending on search criteria.
Searching can be
4. Create a table EMP with Empcode, Name, Basic pay, DA, HRA, PF, Gross, Tax and Netpay.
Set up a data entry form to input Empcode, name and salary. Other allowances should be
calculated and to be shown on the form which cannot be modifiable. Use the command button
for adding, saving, computing and various navigation (first, next, previous, last). While
adding, new record Empcode should be incremented automatically by 1 from last record.
6. Design VB interface to conduct simple multiple choice Quiz with at least 5 questions. For
selecting the answers, use combo box and radio buttons for few questions. One question can
be answered only once. Show the total score through the message box whenever the user
wishes to see his score in between the competition. Any question can be attempted randomly.
Design can be as shown below.
Create a ASP .NET web application with the above interface and if user clicks on “Search”
Assessment Criteria
Total 25 Marks
Semester: IV
Course Title: Python Programming
Contents Hours
Unit-1
Introduction to Features and Applications of Python; Python Versions; Installation
of Python; Python Command Line mode and Python IDEs; Simple Python Program.
Python Basics: Identifiers; Keywords; Statements and Expressions; Variables;
Operators; Precedence and Association; Data Types; Indentation; Comments; Built-
in Functions- Console Input and Console Output, Type Conversions; Python
Libraries; Importing Libraries with Examples. 11
Python Control Flow: Types of Control Flow; Control Flow Statements- if, else, elif,
while loop, break, continue statements, for loop Statement; range () and exit ()
functions.
Exception Handling: Types of Errors; Exceptions; Exception Handling using try,
except and finally. Python Functions: Types of Functions; Function Definition-
Syntax, Function Calling, Passing Parameters/arguments, the return statement;
Default Parameters; Command line Arguments; Key Word
Arguments; Recursive Functions; Scope and Lifetime of Variables in Functions
Unit-2
Strings: Creating and Storing Strings; Accessing Sting Characters; the str() function;
Operations on Strings- Concatenation, Comparison, Slicing and Joining, Traversing;
Format Specifies; Escape Sequences; Raw and Unicode Strings; Python String
Methods.
Lists: Creating Lists; Operations on Lists; Built-in Functions on Lists; 11
Implementation of Stacks and Queues using Lists; Nested Lists.
Dictionaries: Creating Dictionaries; Operations on Dictionaries; Built-in Functions
on Dictionaries; Dictionary Methods; Populating and Traversing Dictionaries.
Tuples and Sets: Creating Tuples; Operations on Tuples; Built-in
Functions on Tuples; Tuple Methods; Creating Sets; Operations on Sets; Built-
in Functions on Sets; Set Methods.
Unit-3
File Handling: File Types; Operations on Files– Create, Open, Read, Write, Close
Files; File Names and Paths; Format Operator.
Object Oriented Programming: Classes and Objects; Creating Classes and Objects;
Constructor Method; Classes with Multiple Objects; Objects as Arguments; Objects 10
as Return Values; Inheritance- Single and Multiple Inheritance, Multilevel and
Multipath Inheritance; Encapsulation- Definition, Private Instance Variables;
Polymorphism- Definition, Operator Overloading.
GU Interface: The tkinter Module; Window and Widgets; Layout Management-
pack, grid and place
Unit-4
Python SQLite: The SQLite3 module; SQLite Methods- connect, cursor, execute,
close; Connect to Database; Create Table; Operations on TablesInsert, Select,
Update. Delete and Drop Records.
Data Analysis: NumPy- Introduction to NumPy, Array Creation using NumPy, 10
Operations on Arrays; Pandas- Introduction to Pandas, Series and DataFrames,
Creating DataFrames from Excel Sheet and .csv file, Dictionary and Tuples.
Operations on DataFrames.
Data Visualisation: Introduction to Data Visualisation; Matplotlib Library; Different
Types of Charts using Pyplot- Line chart, Bar chart and Histogram and
Pie chart
References:
1. Think Python How to Think Like a Computer Scientist, Allen Downey et
al., 2ndEdition, Green Tea Press. Freely available
online @
https://www.greenteapress.com/thinkpython/thinkCSpy.pdf, 2015.
2. Introduction to Python Programming, Gowrishankar S et al., CRC Press, 2019.
3. Python Data Analytics: Data Analysis and Science Using Pandas,
matplotlib, and the Python Programming Language, Fabio Nelli, Apress®, 2015
4. Advance Core Python Programming, MeenuKohli, BPB Publications, 2021.
5. Core PYTHON Applications Programming, Wesley J. Chun, 3rd Edition,
Prentice Hall, 2012.
6. Automate the Boring Stuff, Al Sweigart, No Starch Press, Inc, 2015.
7. Data Structures and Program Design Using Python, D
Malhotra et al., Mercury Learning and Information LLC, 2021.
8. http://www.ibiblio.org/g2swap/byteofpython/read/
9. https://docs.python.org/3/tutorial/index.html
PART-A
1. Write a program create list with N elements. find all unique elements in the list.
If an element is found only once in the list then add that element to the unique list.
2. Program using user-defined functions to find the area of rectangle square circle
and triangle by accepting suitable input parameters from user.
4. Write a function that takes a sentence as input from the user and calculates the
frequency of each letter. Use a variable of dictionary type to maintain the count.
5. Write a program to create a text file and compute the number of characters
words and lines in a file.
6. Program using user defined exception class that will ask the user to enter a number
until he guesses a stored number correctly. To help them figure it out a hint is provided
whether their guess is greater than or less than the stored number using user defined
exceptions.
PART B
3. Create a GUI to input Principal amount rate of interest and number of years
Calculate Compound interest. When button submit is pressed Compound interest
should be displayed in a textbox. When clear button is pressed all contents should be
cleared.
5. Create a table student table (regno name and marks in 3 subjects) using MySQL
and perform the followings
a. To accept the details of students and store it in database.
b. To display the details of all the students
c. Delete particular student record using regno.
6. Create a table employee (empno name and salary) using MySQL and
perform the followings
a. To accept the details of employees and store it in database.
b. To display the details of a specific employee
c. To display employee details whose salary lies within a certain range
Assessment Criteria
Total 25 Marks
Web Design: Origins and evolution of HTML, Basic syntax, Basic text markup,
Images, Lists, Tables, Forms, Frame, Overview and features of HTML5.
CSS: Introduction, Levels of style sheets, Style specification formats, Selector 11
forms, Property value forms, Font properties, List properties, Color, Alignment of
text, The and tags; Overview and features of CSS3.
JavaScript: Object orientation and JavaScript; General syntactic characteristics;
Primitives, operations, and expressions; Screen output and keyboard input.
Unit-2
Animation: Introduction, Start and End States, Interpolation, Animations in HTML.
All About CSS Animations, Creating a Simple Animation, Detailed Look at the CSS
Animation Property, Keyframes, Declaring Multiple Animations, Wrap-up. All 11
About CSS Transitions, Adding a Transition, Looking at Transitions in Detail, The
Longhand Properties, Longhand Properties vs. Shorthand Properties, Working with
Multiple
Transitions.
Unit-3
HTML5 – SVG: Viewing SVG Files, Embedding SVG in HTML5, HTML5 − SVG
Circle, HTML5 − SVG Rectangle, HTML5 − SVG Line, HTML5 − SVG Ellipse, 10
HTML5 − SVG
Polygon, HTML5 − SVG Polyline, HTML5 − SVG Gradients, HTML5 − SVG Star
Unit-4
HTML5 – CANVAS: The Rendering Context, Browser Support, HTML5 Canvas
Examples, Canvas - Drawing Rectangles, Canvas - Drawing Paths, Canvas -
Drawing Lines, Canvas - Drawing Bezier Curves, Canvas - Drawing Quadratic 10
Curves, Canvas - Using Images, Canvas - Create Gradients, HTML5 - Styles and
Colors, Canvas - Text and Fonts, Canvas - Pattern and Shadow, Canvas - Save and
Restore States, Canvas - Translation, Canvas - Rotation, Canvas - Scaling, Canvas -
Transforms, HTML5
Canvas - Composition, Canvas – Animations.
References:
1. The Complete Reference HTML and CSS, 5th Edition, Thomas A Powell, 2017.
2. Animation in HTML, CSS, and JavaScript, KirupaChinnathambi, 1st Edition,
Createspace Independent Pub, 2013.
3. https://www.w3.org/Style/CSS/current-work#CSS3
4. http://bedford-computing.co.uk/learning/cascading-style-sheets-css/
PART-A
1. Create a home page for a college website containg all latest HTML5 tags like
<article> <aside> <nav> <header> <footer> <section> <figure>. And in
<nav>. Create hyper links for courses facilities and contact details. On clicking
Course hyperlink display the page with course names offered in the
●
college using ordered list
Facilities hyperlink display the page describing the facilities using
●
unordered list
Contact hyperlink display the page to show phone number email and
●
address in separate columns with respective headings.
2. Design a HTML5 web page containing form with text password number range email
url file submit and reset elements which must be styled using CSS3 according to following
screen shot.
Note that:
Apply the style exactly same as shown in the above screen shot (with
●
border radius box shadow and colours).
Submit and Reset buttons must change their colour on mouse hovering.
● Name and passwords should not be empty. If empty provide error
●
message when submit is clicked .
When clicked on submit button email Profile URLs must be validated
●
for proper input.
● Contact number must contain only 10 digits not lesser and not more.
Clicking on Reset button must clear all fields’ entry.
●
3. Create an HTML5 web page which shows a smiling face initially. On every click of
‘Toggle Face’ button display should toggle between smiling face and sad face.
Note: Use only one button. And faces should be drawn using canvas element. Faces must
be exactly like the following screen shots.
1. Create a web page to model solar system using canvas element animation where it
contains sun earth and moon (all must be created using canvas shapes not images). Earth
should revolve around sun and moon should revolve around earth simultaneously. Sample
screen shot below:
4. Create a web page using HTML and CSS to create a timetable as follows:
PART-B
1. Create a web page using HTML5 canvas element to show a clock which changes time
for every second minute and hours (as that of an analog clock). Clock should have second
minute and hour needles and minute marking must be there (as shown in screen shot).
2. Create a web page containing simple calculator which should have basic arithmetic
(+ - * / ) operation on two floating point numbers and show result.
Validations to be followed:
. (Decimal point) should be taken only once for an operand.
● Operand can be negative.
● Division by zero must be shown proper error message in result.
●
Sample screen shot:
3. Create a HTML page make a quiz game where user should answer one question at a
time answers must be shown in radio buttons. Without submitting the answer quiz should
not move to next question (Minimum five questions must be there). When user wishes to
get score (using score button) score should be displayed in alert message. All the question
must be loaded in same page (no page navigation is allowed) Sample screen shot:
4. Create a web page using HTML5/CSS3 to animate a truck movement. While truck
moves on mountains and trees should move in the back ground. Output screen shot:
Background hills must be created using CSS only and for tree truck and wheels download
the images from the following URLs.
https://s3-us-west-2.amazonaws.com/s.cdpn.io/130015/tree.svg https://s3-us-
west-2.amazonaws.com/s.cdpn.io/130015/truck.svg https://s3-us-west-
2.amazonaws.com/s.cdpn.io/130015/wheels.svg
Animation must be implemented using ONLY CSS and Java script should not be used.
5. Create a simple paint app which draws lines based on the selected colour (chosen using
color input) with selected thickness (chosen using number input) and there must be CLEAR
button to clear the canvas. Sample screen shot:
6. Create web page using HTML5 canvas element to illustrate all canvas composition.
Output must exactly look like the following screenshot:
Assessment Criteria
Total 25 Marks
Unit-3
Text Book:
1. Operating System Concepts, Silber schatz’ et al., 10thEdition, Wiley, 2018.
Reference Books:
2. Operating System Concepts - Engineering Handbook, Ghosh PK, 2019.
3. Understanding Operating Systems, McHoes A et al., 7th Edition, Cengage Learning,
2014.
4. Operating Systems - Internals and Design Principles, William Stallings, 9th Edition,
Pearson.
5. Operating Systems – A Concept Based Approach, Dhamdhere, 3rd Edition, McGraw
Hill Education India.
6. Modern Operating Systems, Andrew S Tanenbaum, 4th Edition, Pearson
Contents Hours
Unit-1
Fundamentals of Computers: Introduction to Computers – 13
Definition of a computer, Characteristics of computers, Evolution of computers, Generations of
computers, Classification of computers. Computer system, applications of computers.
Number Systems – different types, conversion from one number system to another; Coding
schemes – ASCII and Unicode.
Computer Software – Categories of software.
Computer Programming and Languages – Machine Level, Assembly level, and High level
languages; Translator Programs–Assembler, Interpreter and Compiler. Developing a computer
program, Program Development Cycle-Algorithm, Flowchart and Pseudo code with examples.
Introduction to C Programming: Overview of C; History and Importance of C; Structure of
a C Program with Examples; Creating and Executing a C Program; Compilation process in C.
Unit-2
C Programming Basic Concepts : C Character Set; C tokens- keywords, identifiers, constants, 13
and variables; Data types; Declaration and initialization of variables; Symbolicconstants.
C Operators and Expressions: Arithmetic operators; Relational operators; Logical operators;
Assignment operators; Increment & Decrement operators; Bitwise operators; Conditional
operator; Special operators; Operator Precedence and Associatively; Evaluation of arithmetic
expressions; Type conversion.
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-3
Control Structures: Branching: if, if-else, nested if, else-if ladder, switch. Looping: while, do- 13
while and for loop, nested loops, exit, break, jumps in loops.
Arrays: One Dimensional arrays - Declaration, Initialization and Memory representation; Two
Dimensional arrays - Declaration, Initialization and Memory representation.
Strings: Declaring and Initializing string variables; String handling functions -strlen, strcmp,
strcpy and strcat; Character handling functions - toascii, toupper, tolower, isalpha, isnumeric
etc.
Unit-4
Pointers in C: 13
Understanding pointers-
Declaring and initializing pointers, accessing address and value of variables using pointers;
Pointers and Arrays; Pointer Arithmetic; Advantages and disadvantages of using pointers.
User- Defined Functions: Need for user defined functions; Format of 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.
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. Pradeep K. Sinha and Priti Sinha: Computer Fundamentals (Sixth Edition), BPB Publication
2. ITL Education Solution Limited, Introduction to Information Technology, Second Edition 2018,
Pearson Education
3. E. Balagurusamy : Programming in ANSIC(TMH)
Reference Books
1. Kamthane: Programming with ANSI and TURBOC( Pearson Education)
2. V. Rajaraman: Programming in C (PHI–EEE)
3. S. Byron Gottfried: Programming with C (TMH)
4. Kernighan & Ritche : The C Programming Language (PHI)
5. Yashwant Kanitkar : Let us C
6. P.B.Kottur : Programming in C (Sapna Book House)
Practice Lab
The following activities to be carried out in the lab during the initial period of the semester.
1. Basic Computer Proficiency
a. Familiarization of Computer Hardware Parts
b. Basic Computer Operations and Maintenance
c. Do’s and Don’ts, Safety Guidelines in Computer Lab
2. Familiarization of Basic Software – Operating System, Word Processors, Internet Browsers,
Integrated Development Environment (IDE) with Examples.
3. Type Program Code, Debug and Compile basic programs covering C Programming
fundamentals discussed during theory classes.
Programming Lab
Part A
1. Write a program to read three numbers and find the biggest of three
2. Write a program to find the area of a triangle using three sides of triangle.
3. Write a program to check for prime number.
4. Write a program to generate n Fibonacci numbers.
5. Write a program to read a multi digit number find the sum of the digits, reverse the number
and check it for palindrome
6. Write a program to read numbers from keyboard continuously till the user presses 999 and to
find the sum of only positive numbers
7. Write a program to accept student name and marks in three subjects. Find the total marks,
average and grade (depending on the average marks).
8. Write a program to find the roots of quadratic equation (demonstration of switch – case
statement)
9. Write a program to find largest and smallest element in a list of ‘n’ elements (Demonstration
of single dimensional array)
10. Write a program to perform addition and subtraction of Matrices
Part B
1. Write a program to accept ‘n’ and find the sum of the series 1!+3!+5!……+n!
2. Write user-defined functions to (a) find the length of a string (b) concatenate two strings. Call
these functions in the main program.
3. Write a program to reverse a string using pointers. Use it in a program to find whether a given
string is palindrome or not.
4. Write a program to transpose a matrix of order NxM and check whether it is symmetric or not.
5. Write a program to add two matrices using pointers.
6. Write a program to read a string and to find the number of alphabets, digits, vowels,
consonants, spaces and special characters.
7. Write a program to generate the nth Fibonacci number and use this function in the main
program to display the first ‘n’ Fibonacci numbers.
8. Write a function to find the GCD of two integers and use this function in the main program
to find the GCD of ‘n’ integers.
9. Write a program to enter the information of n students (name, register number, marks in three
subjects) into an array of structures. Compute and print the result of all students. For passing,
student should get at least 35 in each subject, otherwise result is “FAIL”.
If the student passes and if percentage >= 70, result is DISTINCTION; If percentage is < 70 and
>= 60, result is FIRST CLASS; if percentage is < 60 and >=50, result is SECOND CLASS;
otherwise result is PASS CLASS. Get the output of all students in a tabular form with proper
column headings.
10. Write a program to prepare the pay slip of n employees using an array of structures. Input
the employee name, employee number and basic pay. Calculate the DA, HRA, PF, PT, Gross Pay
and Net Pay as follows: If Basic<40000, DA =50% of Basic, HRA=12% of Basic, PF =12% of
Gross Pay, PT=250. Otherwise DA = 40% of Basic, HRA = 10% of Basic, PF = 13% of Gross,
PT= 300.Gross Pay=Basic+ DA+HRA and Net Pay= Gross Pay– PF–PT.
Note: Student has to execute a minimum of 10 programs in each part to complete the Lab
course.
II Semester
Course Code: DSC-2 Course Title: Data Structures using C
Course Credits: 4 Hours of Teaching/Week: 4
Total Contact Hours: 52 Formative Assessment Marks: 40
Exam Marks: 60 Exam Duration: 3 Hours
Content Hours
Unit - 1
Introduction to Data Structures: Definition, Need for Data Structures, Types of Data 13
Structures. Linear Data Structures: Arrays - Definition, Declaration and storage of one- and
two-dimensional arrays. Sparse matrices.
Recursion: Definition; Types of recursion; Recursion Technique Examples - Fibonacci
numbers, GCD, Binomial coefficient nCr, Comparison between iterative and recursive functions.
Sorting: Sorting – Selection sort, Bubble sort, Quick sort, Insertion sort; Comparison of
different sorting techniques.
Unit - 2
Searching: Introduction, Linear search, Binary Search, Comparison of different searching 13
techniques.
Dynamic memory allocation: Static and Dynamic memory allocation; Memory allocation and
deallocation functions - malloc, calloc, realloc and free.
Linked List: Introduction, characteristics, types of linked lists, Representation of singly linked
list in memory, Singly linked list – Operations, algorithms, Representation of polynomials using
linked lists. Circular linked list – Operations, Doubly linked list - operations. Memory
allocations.
Unit - 3
Arithmetic Expressions: Prefix, infix and postfix notation, infix to postfix conversion,
evaluation of postfix expression.
Queues: Array representation of queue, Linked representation of queue, Types of queues-
Simple queue, circular queue, double-ended queue, priority queue, operations
on queues.
Unit - 4
Trees: Definition; Tree terminologies – node, root node, parent node, ancestors of a node, 13
siblings, terminal and non-terminal nodes, degree of a node, level, edge, path, depth;
Binary tree: Types of binary trees - strict binary tree, complete binary tree, binary search tree.
Array representation of binary tree. Traversal of binary tree; preorder, inorder and postorder
traversal; Construction of a binary tree when inorder and pre/postorder traversals are given.
Graphs: Terminologies, Matrix representation of graphs, Traversals: Breadth First Search
and Depth first search.
Text Books
Programming Lab
Part A
1. Program to compute power of a number using a recursive function.
2. Program to read the names of the cites and arrange them alphabetically.
3. Program to sort the given list using selection sort technique.
4. Program to sort the given list using bubble sort technique.
5. Program to sort the given list using quick sort technique.
6. Program to sort the given list using insertion sort technique.
7. Program to search an element using linear search technique.
8. Program to search an element using recursive binary search technique.
Part B
1. Program to implement queue using arrays.
2. Program to implement stack using arrays.
3. Write a Program for converting an Infix Expression to Postfix Expression. Program should
support both parenthesized and free parenthesized expressions with the following operators: + -
* / % (Remainder) ^ (Power) and alphanumeric operands.
4. Program to implement all operations on a sorted singly linked list.
5. Program to implement queue using linked list.
6. Program to implement circular queue using array.
7. Write a menu driven program for the following operations on Binary Search Tree (BST) of
integers:
a) Create a BST of ‘n’ Integers
b) Traverse the BST in Inorder Preorder and Postorder
c) Search the BST for a given element and report the appropriate message
8. Program for the following operations on a graph (G) of cities:
(a) Create a graph of N cities using Adjacency Matrix.
(b) Print all the nodes reachable from a given starting node in a digraph using BFS
method.
Evaluation Scheme for Practical Examination :
Semester III
Course Title: Course code: CSCT 201
Object Oriented Programming Concepts
andProgramming in Java
Total Contact Hours: 52 Course Credits: 04+02
Unit-2
Objects and Classes: Basics of objects and classes, Methods and objects, Constructors,
Method Overloading, Finalizer, Visibility modifiers, Arrays in Java, built-in classes: Math,
String, Character, String Buffer and their methods. This reference. 13
Inheritance and Polymorphism: Inheritance, Super and Sub class, Overriding,
Polymorphism, Dynamic binding, Casting objects, Abstract methods and Classes,
Interfaces, Packages, Built-in packages: io, util, lang, awt.
Unit-3
Event and GUI programming: Event handling in Java, Event types, Mouse and key
events, GUI Basics, Panels, Frames,
Layout Managers: Flow Layout, Border Layout, Grid Layout, GUI components: Buttons, 13
Check Boxes, Radio Buttons, Labels, Text Fields, Text Areas, Combo Boxes, Lists, Scroll
Bars, Sliders, Menus, Dialog Box. Applet and its life cycle, Introduction to Swing,
Exceptional Handling Methods
Unit-4
I/O programming: Text and Binary I/O, Binary I/O classes, Object I/O, Random Access
Files. Multithreading in Java: Thread life cycle and methods, Runnable interface,
Thread synchronization. Introduction to Network Programming: Network Basics and 13
Remote Method Invocation (RMI) Java Database Connectivity: JDBC Driver Types,
JDBC Packages, Overview Of the JDBC process, Database Connection.
Text Books:
1. Programming with Java, By E Balagurusamy – A Primer, 4th
Edition,McGraw Hill Publication.
Reference Books:
2. Core Java Volume I –Fundamentals, By CayS. Horstmann, PrenticeHall.
3. Object Oriented Programming with Java: Somashekara M.T., Guru, D.S.,
Manjunatha K.S, 1st Edition, PHI Learning2017.
4. Java2 - The Complete Reference, Herbert Schildt, 5th Edition, McGraw Hill
Publication,2017.
5. Java - The Complete Reference, Herbert Schildt, 7th Edition, McGraw Hill
Publication, 2017.
Semester: IV
Course Title: Course code: CSCT251
Database Management System
Total Contact Hours: 52 Course Credits: 04+02
Course Outcomes(COs):
At the end of the course, students will be able to:
● Understand the various data base concepts and the need for database
systems.
Unit-2
Relational Data Model: Relational model concepts, Characteristics of relations. Relational model
constraints: Domain constrains, Key Constraints, Primary & Foreign Key Constraints, Integrity
Constraints, and Null Values. Data Normalization: Functional dependencies, Normalization, First
normal form, Second normal form, Third normal form, Boyce-Codd normal form. Transaction
13
Management: Introduction to Transaction Processing, Single user& multiuser systems, Transaction
states, Transaction Properties, Transactions: read & write operations, Need of concurrency control,
The lost update problem, Dirty read problem, Types of failures.
Unit-3
INTERACTIVE SQL: Table fundaments, Oracle data types, Create Table command, Inserting data
into table, Viewing Data in the table, sorting data in a table, Creating a table from a table, Inserting
data into a table from another table, Delete operations, Updating the contents of a table, Modifying
the structure of tables, Renaming tables, destroying tables, displaying table structure.
DATA CONSTRAINTS: Types of data constraints, IO constraints-The PRIMARY KEY
constraint, The FOREIGN KEY constraint, The UNIQUE KEY constraint, Business Rule
Constraints, NULL value concepts, NOTNULL constraints, CHECK constraint, DEFAULT
VALUE concepts.
OPERATIONS ON TABLE DATA: Arithmetic Operators, Logical Operators, Range Searching,
Pattern Matching, Oracle Table – DUAL, Oracle Function-Types, Aggregate Function, Date
Conversion Function. GROUPING DATA FROM TABLES IN SQL, Group By Clause, Having
13
Cause, Sub queries, JOINS, UNION, INTERSECTION, MINUS Clauses
Unit-4
INTRODUCTION TO PL/SQL: The Generic PL/SQL Block, PL/SQL: The character set, Literals,
PL/SQL datatypes, Variables, Logical comparisons, Displaying User Messages on The VDU Screen,
Comments. Control Structures -Conditional Control, Iterative Control
PL/SQL Transactions: Cursors-Types of Cursors, Cursor Attributes. Explicit cursor-Explicit cursor
Management, Cursor for loop PL/SQL Database Objects: Procedures and Functions, Oracle
Packages, Error Handling in PL/SQL.
13
Text Books:
1. Fundamentals of Database Systems, Ramez Elamassri, Shankant B. Navathe, 7th
Edition, Pearson, 2015
Reference Books:
2. An Introduction to Database Systems, Bipin Desai, Galgotia Publications, 2010.
3. Introduction to Database System, CJDate, Pearson,1999.
4. Database Systems Concepts, Abraham Silberschatz, Henry Korth, S.Sudarshan,
th
6 Edition, McGraw Hill, 2010.
5. Database Management Systems, Raghu Rama Krishnan and Johannes Gehrke, 3rd
Edition, McGraw Hill, 2002
PART-A
1. Create a table EMPLOYEE with the following columns:
Note: Enter department names such as Accounts Finance Training etc. Also enter some
employee names ending with “th” containing “kumar”.
2. Create a table CLIENT to store CLIENT_NO NAME ADDRESS STATE BAL_DUE.
CLIENT_NO must start with ‘C’. Apply suitable structure for the columns. Specify Primary Key
and NOT NULL constraints. Insert five records.
Write the following SQL queries:
a) From the table CLIENT create a new table CLIENT1 that contains only
CLIENT_NO and NAME BAL_DUE from specified STATE. Accept the state during run time.
b) Create a new table CLIENT2 that has the same structure as CLIENT but with no
records. Display the structure and records.
c) Add a new column by name PENALTY number (10 2) to the CLIENT.
d) Assign a penalty of 10% of BAL_DUE for the clients C1002 C1003 C1005
and8% for others. Display the records.
e) Change the name of CLIENT1 as NEW_CLIENT.
f) Delete the table CLIENT2.
3. Create a table BOOK using SQL command to store ACC_NO TITLE AUTHOR
PUBLISHER YEAR PRICE. Apply suitable structure for the columns. Specify Primary Key
and NOT NULL constraints. Insert five records.
Write the following SQL queries:
a) List the details of publishers having ‘a’ as the second character in their names.
b) Display ACC_NO TITLE PUBLISHER and YEAR of the books published by the
specified author before 2010 in the descending order of YEAR. Accept AUTHOR during run
time.
c) Modify the size of TITLE to increase by five characters.
d) Display the details of all books other than Microsoft press publishers.
e) Remove the records of the books published before 1990.
5. Create a table SALES_DETAILS with the columns SNO MONTH TARGET and
QTY_SOLD to store the sales details of one year. Specify the composite primary key to be the
columns SNO and MONTH. TARGET and SALES must be positive numbers.
Write the following SQL queries:
a. Display the total sales by each sales person considering only those months
sales where target was reached.
b. If a commission of Rs.50 provided for each item after reaching target
calculate and display the total commission for each sales person.
c. Display the SNO of those sales persons who never reached the target.
d. Display the SNO MONTH and QTY_SOLD of the sales persons with SNO
S0001 or S0003.
d) Create a table BANK with columns ACNO ACT_NAME ACT_TYPE and BAL.
Specify the Primary Key. Initial BAL must be greater than 500.
Write a PL/SQL program to perform debit operation by providing acct_no and amount required. The amount must
be greater than 100 and less than 20000 for one transaction. If the account exists and BAL>100 BANK table must
be updated; otherwise “NO SUFFFICIENT BALANCE” message should be displayed. If account number is not
present then display “NO SUCH ACCOUNT” message to the user.
e) Create a table STOCK_DETAIL with the columns PNO PNAME and QTY_AVL to
store stock details of computer accessories. Specify Primary Key and NOTNULL constraints.
QTY_AVL should be a positive number.
Write a PL/SQL Program to define a user-defined exception named “LOW_STOCK” to validate the transaction. The
program facilitates the user to purchase the product by providing product number and quantity required. It should
display an error message “NO SUFFICIENT STOCK” when the user tries to purchase a product with quantity more
than QTY_AVL. Otherwise the STOCK_DETAIL table should be updated for valid transaction.
Part – B
1. Create the following tables by identifying primary and foreign keys. Specify the NOT
NULL property for mandatory keys.
SUPPLIERS (Supplier_no Sname Saddress Scity)
COMPUTER_ITEMS (Item_No Supplier_no Item_name quantity)
Insert five records into both the tables and execute the following
queries.
a) List item and supplier details.
b) List the names of the suppliers who are supplying the Keyboard.
c) Display the items supplied by Microtech.
d) List the items supplied by the suppliers Cats and Electrotech.
e) List the name of the suppliers and items whose quantity is more than 10.
2. Create table DEPARTMENT with fields DeptnoVarchar2(3) must begin with D Dname
must be Accounts Purchase Sales or Service. Impose Primary Key on Deptno.
Create another table EMP with fields Eno Number (5) EnameVarchar2(15) Not Null Deptno
Varchar2(3) which must exist in the Department table Salary Number (10 2). Impose Primary
Key on Eno.
Insert five records each to both the tables and execute the following queries.
a) Update the salary of employees by 20% in the department of Sales and Service.
b) Display the name of employees working in the departments of Accounts
Purchase and Sales.
c) Display the name of employees working in the department of Purchase or Sales
having salary>20000.
d) Display the names of the departments with noemployees.
3. Create Item_Master table with the fields ItemNo as Primary key Item_Name (HDD
MONITOR CDROM KEYBOARD UPS) Stock defined as Not Null and Price which is greater
than 10000 and less than 30000. Create another table Item_Trans with the fields ItemNo
referencing the Item_Master table Quantity greater than 25 and Trans_Date.
Insert 5 records to each of the tables and execute the following queries.
a) Display all the records from the Item_Master table.
b) List the Item_Name and the Stock where Price lies between 2500 and 25000.
c) Display the ItemNo Item_Name and the Quantity where Quantity>=100
d) Display the item name and amount where amount=Price*Quantity with
Amount as new column heading.
e) Display the ItemNo Item_Name Quantity Trans_date where the transaction
date greater than March 2008.
(Note: Minimum of five records must be inserted in each table. Any four queries to be asked
in the examination)
4. Create the following tables by identifying primary and foreign keys specify the not null
property for mandatory keys.
PRODUCT_DETAIL
PROFIT
P_NO PRODUCTNAME QTYAVAILABLE PRICE
%
P0001 Monitor 10 3000 20
P0002 Pen Drives 50 650 5
5. Write a PL/SQL program to accept the students’ roll number name and their marks in 3
subjects from a base table Student (having RollNo Sname Marks in three subjects) and declare
the result based on the following rules:
If student has scored below 40 in any subject he/she is declared as FAIL. If the Total >=180 then
declare the result as I CLASS. If the Total >=150 but <180 then declare the result as II CLASS.
If the Total <120 then declare the result as III CLASS.
Insert the records forfive students. Create the output which contains the roll number name of the
student marks in three subjects total mark and result in the following format:
======================================================
ROLLNO NAME MARK1 MARK2 MARK3 TOTAL RESULT
======================================================
6. Write a PL/SQL cursor program to calculate electricity bill of several domestic customers.
Accept Input RR No name of the customer previous meter reading and current meter reading from
the table. The rates of electricity consumption are as follows –
For the first 30 units Rs. 2.5 per unit for the next 70 units Rs. 3.5 per unit for the next 100 units
Rs. 4.5 per unit for the next 100 units Rs. 6 per unit and for units above 300 Rs. 8 per unit. A
fixed amount of Rs. 150 is also charged. 5% tax to be paid on the sum of bill amount & fixed
amount. Use Data validation to see that current reading is more than previous reading. Assume
the records of 5 customer details. Create the output which contains the RR number name of the
Customer previous meter reading and current meter reading Units Consumed Total Bill in the
following format.
==================================================================
RR No. Customer Name Current Meter Previous Meter Units Total
Reading Reading Consumed Bill
==================================================================
7. Write a PL/SQL program to display employee pay bill (using Cursor For loop) Use a
Procedure to receive basic pay and to compute DA HRA Tax PF Gross Pay and Net Pay(Use
OUT). Base table contains the following columns empnum empname basic pay.
Insert 3 records.
Allowances are computed as follows.
Gross=Basic+DA+HRA
PF=12% of Gross or Rs. 2000 whichever is minimum.
PT=Rs. 100 upto Gross is 25 000 else Rs. 200.
Net=Gross-(PF+PT) Print Pay
slip as follows.
Contents Hours
Unit–1
Unit-3
MS-Power point- Starting MS–Power Point, working with power point -, Creating,
Saving and Printing a presentation, Working with Animation, adding a slide to 10
presentation, navigating through a presentation, Slide-sorter, Slide-show, editing
slides, Working with Graphics and Multimedia in PowerPoint (Inserting Photo, Video
& Sound).
The Internet: Basic internet terms, Internet applications, Internet tools, Web browser,
Web browser features, Internet Explorer environment, Electronic mail, Email address
structure, Advantages and Disadvantages of email.
Unit-4
Text Book:
Reference Books:
1. Peter Norton, Introduction to Computers, 7th edition, Tata McGraw Hill Publication,
20112)
Anita Goel, Computer Fundamentals, PearsonEducation,2011
1. Linda Foulkes, Learn MicrosoftOffice 2019: A comprehensive guide to getting started
with Word, PowerPoint, Excel, Access, and Outlook, Packt Publishing Limited,2020
2. Bittu Kumar, Mastering MS Office: Concise Handbook with Screenshots, V&S
Publishers, 2017
Digital Fluency
Course Content
Semester:
Course Title: Digital Fluency Course Credits: 2
Course Code: SBDF101
Total Contact Hours: 15 hours of theory and 30 hours of Duration of ESA:
practicals
(Write 3-7 course outcomes. Course outcomes are statements of observable student actions that serve as
evidence of knowledge, skills and values acquired in this course)
3. Build his/her personal brand as an agile and expansive learner – one who is
interested in horizontal and vertical growth?
Course Articulation Matrix relates course outcomes of course with the corresponding program outcomes
whose attainment is attempted in this course. Mark ‘X’ in the intersection cell if a course outcome addresses
a particular program outcome.
Pedagogy
Flipped classroom pedagogy is recommended for the delivery of this course. For every
class:
1. Before coming to the class students are expected to go through the
content (both video and other resources) on the related topic and give the quiz on
Future Skills Prime Platform of NASSCOM.
2. Class room activities are designed around the topic of the session towards
developing better understanding, clearing mis-conceptions and discussions of higher
order thinking skills like application, analysis, evaluation and design.
3. Every theory class ends with announcement of exercise for practical
activity of the week
Assessment
Formative Assessment
Assessment Occasion Weightage in Marks
1. After watching videos of each topic, 05 marks tests are No weightage
to be given by the students on Future Skills Prime
Platform. The total marks earned by
students is to be computed.
2. Practical Sessions: A total of 05 activities from 50%
Module 1 and Module 2 and 03 activities from Module
03 need be completed by students. All the activities are
expected to be done in teams of 02 -03 students per
team. Each session performance is assessed for 10
marks against announced rubrics for assessment. The
total
marks earned by students is to be computed.
3. Summative Assessment : After completion of all 3 This assessment may be given
modules students will be giving Final Assessment with 50% weight in computing the
30 questions (30 min) on Future Skills Prime platform. final grade of the students.
Students will have two attempts and those who score at
least 50% marks
will get certificate from NASSCOM-AICTE.
Date: Co-Ordinator
Working with Links and URLs – Exploring the Hyperlinks, Exploring the URL,
Exploring Link Relations. Creating Tables- Understanding Tables, Describing the
table element. Working with Images, Colors and Canvas-Inserting images in a web 10
page, Exploring Colors, Introducing Canvas
Working with Forms: Exploring Form element, Exploring types of the INPUT
element, Exploring the BUTTON element, Exploring the Multiple-Choice elements,
Exploring TEXTAREA and LABEL elements.
Working with Frames: <FRAMESET>, <FRAME> tag with attributes.
Unit-4
Text Books
Reference Books
1. Laura Lemay & Rafe Colburn, Mastering Html, CSS & Java script, Web Publishing,
2016
2. Firuza Aibara, HTML5 for Beginners, 2012
3. Glenn Johnson, Training Guide– Programming in HTML5 with Java Script and CSS3
(Microsoft Press Training Guide),2013
Semester: III
Course Title: Artificial Intelligence
● Appraise the theory of Artificial intelligence and list the significance of AI.
● Discuss the various components that are involved in solving an AI problem.
● Illustrate the working of AI Algorithms in the given contrast.
● Analyze the various knowledge representation schemes, Reasoning and
Learning techniques of AI.
Contents Hours
Unit-1
Overview of AI: Definition of Artificial Intelligence, Philosophy of AI, Goals of
AI, Elements of AI system, Programming a computer without and with AI, AI
Techniques, History of AI. 05
Intelligent Systems: Definition and understanding of Intelligence, Types of
Intelligence, Human Intelligence vs Machine Intelligence.
Unit-2
Laboratory Activities:
Amazon Alexa:
●
https://play.google.com/store/apps/details?id=com.amazon.dee.app&hl=en &am p;gl=US
Google Lens:
●
https://play.google.com/store/search?q=google+lens&c=apps&hl=en&gl=US
Image to Text to Speech ML OCR:
●
https://play.google.com/store/apps/details?id=com.mlscanner.image.text.s peech&
hl=en_IN&gl=US
Google Pay:
●
https://play.google.com/store/apps/details?id=com.google.android.apps.nb u.paisa
.user&hl=en_IN&gl=US
26
● Grammarly:
https://play.google.com/store/search?q=grammarly&c=apps&hl=en_IN&gl=
● Google Map:
https://play.google.com/store/search?q=google+maps&c=apps&hl=en&gl=US
● FaceApp:
https://play.google.com/store/apps/details?id=io.faceapp&hl=en_IN&gl=US
● Socratic:
https://play.google.com/store/apps/details?id=com.google.socratic&hl=en_I N&gl =US
● Google Fit: Activity Tracking:
https://play.google.com/store/apps/details?id=com.google.android.apps.fitn ess&h
l=en_IN&gl=US
● SwiftKey Keyboard:
https://swiftkey-keyboard.en.uptodown.com/android
● E-commerce App:
https://play.google.com/store/apps/details?id=com.jpl.jiomart&hl=en_IN&gl=US
Text Book:
1. Wolfgang Ertel, “Introduction to Artificial Intelligence”, 2nd Edition,
Springer International Publishing 2017.
2. Michael Negnevitsky, “Artificial Intelligence A Guide to Intelligent Systems”, 2nd
Edition,
Pearson Education Limited 2005.
Reference Books:
1. https://www.tutorialspoint.com/artificial_intelligence/artificial_intelligence_tutorial.pdf
2. Kevin Knight, Elaine Rich, Shivashankar B. Nair, ”Artificial Intelligence”, 3rd Edition,
July
2017.
Reference Links:
1. Voice Assistant: https://alan.app/blog/voiceassistant-2/
2. Browse with image: https://www.pocket-
lint.com/apps/news/google/141075-what- isgoogle-lens-and-how-does-it-work-
and-which-devices-have-it
3. OCR: https://aws.amazon.com/what-is/ocr/
4. Mobile Payment system: https://gocardless.com/en-
us/guides/posts/how-do- mobilepayment-systems-work/
5. Grammarly: https://techjury.net/blog/how-to-use-grammarly/#gref
6. Travel & Navigation: https://blog.google/products/maps/google-maps-101-
ai-powernew- features-io-2021/
7. AI in photo editing: https://digital-photography-school.com/artificial-
intelligencechanged- photo-editing/
8. AI in education: https://www.makeuseof.com/what-is-google-socratic-how-does-
itwork/
9. AI in health and fitness:
https://cubettech.com/resources/blog/implementing- machinelearning-and-ai-
in-health-and-fitness/
10. E-commerce and online shopping:
https://medium.com/@nyxonedigital/importanceof-e- commerce-and-online-shopping-
and-why-to-sell-online-5a3fd8e6f416
Text Book:
1. KailashVadera, Bhavyesh Gandhi, “Open Source Technology”, Laxmi Publications Pvt. Ltd
2012, 1st Edition.
Reference Book:
1. Fadi P. Deek and James A. M. McHugh, “Open Source: Technology and Policy”,
Cambridge Universities Press 2007.
Course Contents:
Contents Hours
Unit-1
Overview of C: Importance of C Program, Basic structure of a C-program,
Execution of a C Program.
C Programming Basic Concepts: Character set, Tokens, Keywords, Constants, 11
Symbolic constants, Variables, Data types,
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 astring-getchar, putchar, gets and
puts functions.
Unit-2
Unit -4
Handling of Strings: Declaring and initializing string variables, reading strings
from terminal, writing strings to screen, String handling functions - strlen, strcmp,
strcpy, strstr and strcat; Character handling functions - toascii, toupper, tolower, 10
isalpha, isnumeric.
Functions: Basics of functions, Parameter Passing, Simple functions
File handling: Basics of file programming concepts- fprintf and fscanf, and example
programs
Text Book:
1. E.Balagurusamy, Programming in ANSI C ,7th Edition, Tata McGraw Hill
Reference Books:
2. Herbert Scheldt, C: The Complete Reference, 4th Edition.
3. Brian W. Kernighan and Dennis Ritchie, The C Programming Language,
Second Edition.
Contents Hours
Unit-1
Introduction to Features and Applications of Python; Python Versions;
Installation of Python; Python Command Line mode and Python IDEs; Simple
Python Program. Identifiers; Keywords; Statements and Expressions; Variables;
Operators; Precedence and Association; Data Types; Indentation; Comments;
10
Unit-2
Built-in Functions- Console Input and Console Output, Type Conversions; Python
Libraries; Importing Libraries with Examples; Illustrative programs; Libraries for
graphics and image handling. 10
Python Control Flow: Types of Control Flow; Control Flow Statements- if, else,
elif, while loop, break, continue statements, for loop Statement; range() and exit
() functions; Illustrative programs.
Unit-3
Strings: Creating and Storing Strings; Accessing Sting Characters; the str()
function; Operations on Strings- Concatenation, Comparison, Slicing and Joining,
Traversing; Format Specifiers; Escape Sequences; Raw and Unicode Strings; 11
Python String Methods; Illustrative programs. Other data types: Basics of arrays,
lists, tuples and related functions
Unit-4
Python Functions: Types of Functions; Function Definition- Syntax, Function
Calling, Passing Parameters/arguments, the return statement;
Default Parameters; Command line Arguments; Key Word Arguments; Illustrative 11
programs
Text Book:
1. Python Programming: Using Problem Solving Approach, Reema Thareja, June 2017.
Reference Books:
1. Learning with Python, Allen Downey, Jeffrey Elkner, Chris Meyers,
2015 (Freely available online 2015.
@https://www.greenteapress.com/thinkpython/thinkCSpy.pdf)
3. http://www.ibiblio.org/g2swap/byteofpython/read/
4. http://scipy-lectures.org/intro/language/python_language.html
5. https://docs.python.org/3/tutorial/index.html
Course Contents:
Contents Hours
Unit-1
Introduction to E-Commerce and Technology Infrastructure
Working of Web - HTML Markup for Structure - Creating simple page -
Marking up text - Adding Links - Adding Images - Table Markup - Forms -
HTML5, Building an E-Commerce Website, Mobile Site and Apps 11
Systematic approach to build an E-Commerce: Planning, System Analysis,
System Design, Building the system, Testing the system, Implementation and
Maintenance, Optimize Web Performance – Choosing hardware and software
–
Other E-Commerce Site tools – Developing a Mobile Website and Mobile App
Unit-2
V SEM BCA
Assessment Criteria
Total 25 Marks
Program Outcomes(POs)
Course
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Outcomes(COs)/ProgramOutcomes(POs)
Explore fundamentals of statistical analysis
in R environment.
Describe key terminologies, concepts and
techniques employed in Statistical Analysis.
Assessment Criteria
Total 25 Marks
Program Outcomes(POs)
Course Outcomes (COs) /Program
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Outcomes (POs)
How to apply the software Engineering
life cycle by demonstrating competence
in communication, planning, analysis,
design,construction,anddeployment.
An ability to work in one or more
significant applicationdomains.
Work as an individual and as part of a
multi disciplinary team to develop and
deliver quality software.
Demonstrate an understanding of and
apply current theories, models, and
techniques that provide a basis for the
software life cycle.
Demonstrate an ability to use thetechniques
and tools necessary for
engineering practice.
Computer Science
2022 – 23
130
CO2 Apply the fundamental concepts in data centres to understand the trade-offs in
power, efficiency and cost.
CO4 Analyze various cloud programming models and apply them to solve problems on the cloud.
References Books:
1. Rajkumar Buyya, Christian Vecchiola, S. ThamaraiSelvi: "Mastering
CloudComputing- Foundations and Applications Programming”, Elsevier, 2013
2. 2 Barrie Sosinsky: "Cloud Computing Bible", Wiley-India, 2010
3. K Chandrashekaran: “Essentials of Cloud Computing”, CRC Press, 2015
4. Derrick Rountree, Ileana Castrillo: “The Basics of Cloud Computing”, Elsevier, 2014
Pedagogy: Lecture/ PPT/ Videos/ Animations/ Role Plays/ Think-Pair-Share/ Predict-Observe-
Explain/ Demonstration/ Concept mapping/ Case Studies examples/ Tutorial/ Activity/ Flipped
Classroom/ Jigsaw/ Field based Learning/ Project Based Learning/ Mini Projects/ Hobby Projects/
Forum Theatre/ Dance/ Problem Based Learning/ Game Based Learning/ Group Discussion/
Collaborative Learning/ Experiential Learning / Self Directed Learning etc.
Course Articulation Matrix: Mapping of Course Outcomes (COs) with Program Outcomes(POs
1-15)
Text Books:
1. Ramesh Sharda, Dursum Delen, Efraim Turban, J.E. Aronson, Ting-Peng
Liang, David King, “BussinessIntelegence and Analytics: System for Decision
Support”, 10th Edition, Pearson Global Edition.
Reference books
1. Data Analytics: The Ultimate Beginner’s Guide to Data Analytics Paperback-
12 November 2017 by Edward Miz
Text Books:
1. "Digital Marketing Strategy: An Integrated Approach to Online Marketing" by Simon
Kingsnorth.
References
1. "Email Marketing Rules: How to Wear a White Hat, Shoot Straight, and Win
Hearts" by Chad S. White
2. "Content Inc.: How Entrepreneurs Use Content to Build Massive Audiences and
Create Radically Successful Businesses" by Joe Pulizzi
3. "Mobile Marketing: How Mobile Technology is Revolutionizing
Marketing, Communications and Advertising" by Daniel Rowles
4. "Web Analytics 2.0: The Art of Online Accountability and Science of
Customer Centricity" by Avinash Kaushik
Pedagogy: Lecture/ PPT/ Videos/ Animations/ Role Plays/ Think-Pair-Share/ Predict-
Observe- Explain/ Demonstration/ Concept mapping/ Case Studies examples/ Tutorial/
Activity/ Flipped Classroom/ Jigsaw/ Field based Learning/ Project Based Learning/ Mini
Projects/ Hobby Projects/ Forum Theatre/ Dance/ Problem Based Learning/ Game Based
Learning/ Group Discussion/ Collaborative Learning/ Experiential Learning / Self Directed
Learning etc.
Course Articulation Matrix: Mapping of Course Outcomes (COs) with Program Outcomes(POs
1-15)
Formative 40 Summative 60
Assessment Marks Assessment Marks
VI SEM BCA
Course Outcomes (COs): After the successful completion of the course, the student will be able to
Gain a historical perspective of AI and its foundations.
Become familiar with basic principles and strategies of AI towards problem solving
Understand and apply approaches of inference, perception, knowledge representation, and
learning.
Understand the various applications of AI
Text Books:
1. Stuart Russel, Peter Norvig: Artificial Intelligence A Modern Approach, 2nd Edition,
Pearson Education, 2003
References
1. Tom Mitchell, “Machine Learning”, 1st Edition, McGraw-Hill,2017
2. Elaine Rich, Kevin Knight, Shivashankar B Nair: Artificial Intelligence, Tata
McGraw Hill 3rd edition,
Pedagogy: Lecture/ PPT/ Videos/ Animations/ Role Plays/ Think-Pair-Share/ Predict-Observe-
Explain/ Demonstration/ Concept mapping/ Case Studies examples/ Tutorial/ Activity/ Flipped
Classroom/ Jigsaw/ Field based Learning/ Project Based Learning/ Mini Projects/ Hobby Projects/
Forum Theatre/ Dance/ Problem Based Learning/ Game Based Learning/ Group Discussion/
Collaborative Learning/ Experiential Learning / Self Directed Learning etc.
Course Articulation Matrix: Mapping of Course Outcomes (COs) with Program Outcomes(POs
1-15)
Course Outcomes: After the successful completion of the course, the student will be able to: CO1.
Design dynamic and interactive web pages and websites.
CO2. Run PHP scripts on the server and retrieve results.
CO3. Handle databases like MySQL using PHP in websites.
Text Books:
1. PHP & MySQL for Dynamic Web Sites- Fourth Edition By Larry Ullman.
References
1. Learning PHP, MySQL and JavaScript By Robin Nixon –O‟REILLY Publications
2. Programming PHP By Rasmus Lerdorf, Kevin Tatroe, Peter MacIntyre
3. SAMS Teach Yourself PHP in 24 hours, Author: Matt Zandstra, Sams
Publishing
Assessment Criteria
Total 25 Marks
Course Outcomes (COs): After the successful completion of the course, the student will be able to:
Understand the concepts of data and pre-processing of data.
Know simple pattern recognition methods
Understand the basic concepts of Clustering and Classification
Know the recent trends in Data Science
4. 4 K.P.Soman, Shyam Diwakar, V.Ajay: Insight into Data Mining – Theory and
Practice, PHI 5
5. Pang-Ning Tan, Michael Steinbach, Vipin Kumar - “Introduction to Data Mining”,
Pearson Education
Course Outcomes (COs): After the successful completion of the course, the student will be able to:
Create Servlets for server side programming Create, test and debug Android application by
setting up Android development environment
Critique mobile applications on their design pros and cons,
Program mobile applications for the Android operating system and understand
techniques for designing and developing sophisticated mobile interfaces
Deploy applications to the Android marketplace for distribution.
Text Books:
Text Books:
1. Web Content Management: Systems, Features, and Best Practices 1st Edition by
Deane Barker.
2. Content Management Bible (2nd Edition) 2nd Edition by Bob Boiko.
3. Content Management Bible (2nd Edition) 2nd Edition by Bob Boiko.
4. Using Joomla!: Efficiently Build and Manage Custom Websites 2nd Edition by
Ron Severdia
Additional Reading:
https://onlinecourses.swayam2.ac.in/cec20_lb09/preview
These are just a few examples of the many concepts that can be covered in internship
programs. The specific concepts/coverage of the above will vary based on college
infrastructure and faculty competence. It is important to tailor the internship experience to
align with the interns' career goals and the industry needs.
Evaluation:
The report shall be prepared by the student under the guidance of the identified mentor in the
college and submitted to the Head of the Department for evaluation. The report shall be
evaluated by the two internal faculty members and submit the final sessional and summative
marks to the university.
PROJECT GUIDELINES
Preamble: Project work has been made a part of BCA course to give students exposure to Software
development exercises. The primary emphasis of the project work is to understand and gain the
knowledge of the principles of software engineering practices. As such, during the development of
the project students shall involve themselves in all the stages of the software development life cycle
(SDLC) like requirements analysis, systems design, software development/coding, testing and
documentation with an overall emphasis on the development of reliable software systems. Since, the
project work spans over the entire final semester, the students shall be advised to take up projects for
solving problems of software industry or any research organization or the real life problems suggested
by the faculty in- charge of BCA project work in the Institutions. Topic chosen of work must be
nontrivial, analytical and application– oriented. It must involve substantial original work and/or
development effort based on the theme. Solved, off-the-shelf and pirated work is not entertained .Any
attempt of plagiarism or use of unfair means will result in rejection of the work. All activities of the
Project Development must be time-bound and the equal participation of the team members expected
throughout the Development process.
Calendar of Project Work shall be announced before the commencement of the Sixth semester.
Calendar should contain tentative schedules for the submission of Project Proposal, Project
Acceptance, Project Synopsis, Problem Analysis Document, System Design Document,
Database Design , Detailed Design , Coding and Testing , Final Report, Internal Assessment
exams (at least two), Viva/Voce etc.
rakshitha.srakshitha.srakshitha.s
Students shall undertake projects with real life problems (that has direct relevance in day- to-
day activities or to knowledge extension) either in their Colleges or in industry/research and
development laboratories/software companies as recommended by the faculty in- charge of
BCA project work in the Institutions. If a student intends to do industry project, the faculty in-
charge shall ensure that the projects are genuine and original in nature.
At least two internal assessment exams shall be conducted to evaluate the progress made by the
students at different stages of project work. Such exams may include written tests, document
verification and presentations, work demonstration, group discussion, viva-voce etc. so as to
objectively assess the understanding gained by the students in course of their project work.
PROJECT VALUATION
External and Internal Examiners together conduct project valuation objectively. To begin
with, the finer details about various points contained in the scheme of valuation may be
conclusively agreed upon through mutual consultation. During project evaluation, a student
shall present his/her work through live demonstration of the software application developed
as a part of project. However, if live demonstration is not possible due to the reason that some
companies do not divulge source code on account of ownership rights or copyrights, students
may be allowed to make PPT presentation of their authentic works. In such cases, candidates
shall produce necessary declarations issued by the companies to this effect. However,
students shall be enabled to present their work in entirety. The primary objective of project
evaluation shall be to assess the extent of effort that was put in to meet the objectives of the
project and also to gauge the understanding gained by the students in course of their project
works. While evaluating Project Reports, examiners shall scrutinize whether Software
Development Life Cycle (SDLC) principles have been consistently followed in the project
work and the same are documented well in the Reports. However, the relative and overall
emphasis of these principles to a particular problem domain chosen may be taken into
account so that project evalutions remain fair and objective.
Particulars Marks
Internal Assessment
Progress assessment for three Times @ 25 marks at each time 75
Project Report Valuation :50 marks
1 Innovativeness and utility of the project for Industry/Academic or 05
Society(Utility)
Viva-Voce : 25 marks
1 Live Demonstration (Software execution) or Dry runs (Presentation of 15
authentic screenshots or captured videos may be used to walk through
complete scenarios)-consistency and completeness
The write up must adhere to the guidelines and should include the following:
1. Title of the Project.
2. Introduction, objectives and scope of the Project.
3. Project category (Database/ Web Application/ Client-server/ Networking/ Multimedia/
Gaming/ Simulation etc).
4. Tools / Platform, Hardware and Software Requirement specifications.
5. Analysis (DFDs at least up to second level, ER Diagrams/ Class Diagrams, Database Design
etc, as per the project requirements).
6. A complete structure which includes: Number of modules and their description to provide an
estimation of the students effort on the project, Data Structures as per the project requirements
for all the modules, Process logic of each module, testing process to be used, reports
generation (Mention tentative content of report).
7. Whether Industry Defined/Client Defined/User Defined Project? Mention the type. Mention
the name and Address of the Industry/Client.
8. Limitation of the project.
9. Future scope and further enhancement of the project.
The dissertation shall be presented in a number of chapters; starting with Introduction and
ending with Conclusion. Each of the chapters will have precise title reflecting the contents of
the chapter. A chapter can be subdivided into sections, sub-sections and sub- sub-section so as
to present the content discretely and with due emphasis.
The following sequence may be followed in the preparation of the final dissertation report:
Cover Page (On the hardbound cover)
Title Page (Inner Cover Page)
Certificate from the Institute
Certificate from the Company
Declaration
Acknowledgement
(Detailed) Table of Contents (with page numbers).
List of Figures(with figure number, figure titles and page numbers)
List of Tables with table number, table title and page number.
Chapters
1. Introduction
a. Introduction of the System
i. Project Title
ii. Category
iii. Overview
b. Background
i. Introduction of the Company
ii. Brief note onn Existing System
c. Objectives of the System
d. Scope of the System
e. Structure of the System
f. System Architecture
g. End Users
h. Software/Hardware used for the development
i. Software/Hardware required for the implementation
2. SRS
a. Introduction (Brief write-up about SRS)
b. Overall Description
i. Product perspective
ii. Product Functions
iii. User characteristics.
iv. General constraints
v. Assumptions
c. Special Requirements (Software / Hardware-if any)
d. Functional requirement.
i. Module 1
ii. Module 2
e. Design Constraints
f. System Attributes
g. Other Requirements (if any)
8. Testing
a. Introduction (brief write-up about Software Testing)
i. Unit Testing
ii. Integrate Testing
iii. System Testing
b. Test Reports
Conclusion
Limitations
Scope for enhancement (future scope)
Abbreviations and Acronyms (list)
Bibliography / References (list in specified format)
Do not include any header or footer in any page of the report. Only page numbers should be
mentioned at the bottom center of each page. ‘n’ copies of dissertation along with soft copy in CD
should be prepared by the candidate.
2. DISSERTATION FORMAT
Paper
Quality
The dissertation shall be printed on white bond paper, whiteness 95% or above, weight 70
gram or more per square meter.
Size
The size of the paper shall be standard A4; height 297 mm, width 210 mm.
The text shall be printed employing LaserJet or Inkjet printer, the text having been processed
using a standard text processor. The standard font shall be Times New Roman of 12 pts with
1.5 line spacing.
Page Format
The printed sheets shall have the following writing area and margins:
Top margin .5”
Bottom margin .5”
Left margin 1”
Right margin .75”
Pagination
Page numbering in the text of the dissertation shall be numerals starting from‘1’ at the center
of the footer. The text of the written dissertation shall not beless than 60 pages excluding
references, tables, questionnaires and other annexure.
Pagination for pages before the Introduction chapter shall be in lower caseRoman
numerals, e.g., ‘iv’.
Paragraph format
The first line of each paragraph should normally be indented by five characters or 12 mm. A
candidate may, however, choose not to indent if (s) he has provided sufficient paragraph
separation.
A paragraph should normally comprise more than one line. A single line of a paragraph shall
not be left at the top or bottom of a page (that is, no windows or orphans should be left). The
word at the right end of the first line of a page or paragraph should, as far as possible, not be
hyphenated.
As far as possible tables and figures should be presented in portrait style. Small size table and
figures (less than half of writing area of a page) should be incorporated within
the text, while larger ones may be presented in separate pages. Table and figures shall be
numbered chapter wise. For example, the fourth figure in Chapter 5 will bear the number
Table Figure 5.4 or Fig.5.4
Table number and title will be placed above the table while the figure number and
caption will be located below the figure. Reference for Table and Figures reproduced from
elsewhere shall be cited in the last and separate line in the table and figure caption, e. g.
(after McGregor [12]).
3. AUXILIARY FORMATS
a. Binding
The dissertation shall be hard cover bound in leather or rexin.
b. Front Covers
The front cover shall contain the following details:
Full title of dissertation in 6 mm 22 point size font properly centered and
positioned at the top.
Full name of the candidate in 4.5 mm 15 point size font properly centered at
the middle of the page.
A 40 mm dia replica of the college emblem followed by the name of the
Department and the year of submission, each in a separate line and properly
centered and located at the bottom of the page.
i. Lettering
All lettering shall be embossed in gold.
ii. Bound back
The degree, the name of the candidate and the year of submission shallalso be
embossed on the bound (side) in gold.
c. Blank sheets
In addition to the white sheets (binding requirement) two white shall be put at the
beginning and end of the dissertation.
d. Title sheet
This shall be the first printed page of the dissertation and shall contain the submission
statement: the Dissertation submitted in partial fulfillment of the requirements of the
BCA, the name and Roll No. Of the candidate, name (s) of the supervisor and co-
supervisor (s) (if any), Department and year of submission.
Formative 25 Summative 25
Assessment Marks Assessment Marks
PART-B
1. Write program to implement backtracking algorithm for solving problems like N queens.
2. Design and implement in to find a subset of a given set S = {Sl, S2,.....,Sn} of n positive
integers whose SUM is equal to a given positive integer d. For example, if S={1, 2, 5, 6, 8} and
d= 9, there are two solutions {1,2,6}and {1,8}. Display a suitable message, if the given
problem instance doesn't have a solution.
3. Write a program find shortest paths to other vertices using Dijkstra's algorithm.
4. Write a program to perform Knapsack Problem using Greedy Solution.
5. Write program to implement greedy algorithm for job sequencing with deadlines.
6. Write a program to perform Travelling Salesman Problem
7. Write a program that implements Prim’s algorithm to generate minimum costspanning Tree.
8. Write a program that implements Kruskal’s algorithm to generate minimum costspanning
tree.
Assessment Criteria
Total 25 Marks
Formative 25 Summative 25
Assessment Assessment
Marks Marks
PART-A
1. Write a program to create a 3 X 3 matrices A and B and perform the following operations
a. AT.B
b. BT.(A.AT)
c. (A.AT).BT
d. [(B.BT)+(A.AT)-100I3]-1
2. Write R program to find roots of quadratic equation using user defined function. Test the
program user supplied values for all possible cases.
3. Write R script to generate prime numbers between two numbers using loops
4. Write an R program to create a list containing strings, numbers, vectors and logical
values and do the following manipulations over the list
a. Access the first element in the list
b. Give the names to the elements in the list
c. Add element at some positions in the list
d. Remove the element
e. print the first and third element
f. Update the third element
5. The following table shows the time taken (in minutes) by 100 students to travel to school on
a particular day.
a. Subset the Data frame and display the details of only those items whose price is
greater than or equal to 350.
b. Subset the Data frame and display only the items where the category is either “Office
Supplies” or “Desktop Supplies”
c. Subset the Data frame and display the items where the Itemprice between 300 and
700
d. Compute the sum of all ItemPrice
e. Create another Data Frame called “item-details” with three different fields itemCode,
ItemQtyonHand and ItemReorderLvl and merge the two frames.
7. Create a factor marital_status with levels Married, single, divorced. Perform the
following operations on this factor
a. Check the variable is a factor
b. Access the 2nd and 4th element in the factor
c. Remove third element from the factor
d. Modify the second element of the factor
e. Add new level widowed to the factor and add the same level to the factor
marital_status
8. Write a R language Script for following operation on Iris Data Set
1. Load the Iris Dataset
2. View first six rows of iris dataset
3. Summarize iris dataset
4. Display number of rows and columns
5. Display column names of dataset.
6. Create histogram of values for sepal length
7. Create scatterplot of sepal width vs. sepal length
8. Create boxplot of sepal width vs. sepal length
9. Find Pearson correlation between Sepal.Length and Petal.Length
10. Create correlation matrix for dataset
PART-B
Note: Implement Using R Script and Solve Manually
1. Write a R program to create a Vector containing following 8 values and perform the
following operations.
4 3 0 5 2 9 4 5
a. Find mean, median, mode.
b. Find the range.
c. Find the 35th and 78th percentile.
d. Find the variance and standard deviation
e. Find the interquartile range.
f. Find the z-score for each value.
[R Script: 5 Marks Solution: 7 Marks]
2. Write R script to find the correlation coefficient and type of correlation between
advertisement expenses and sales volume using Karl Pearson’s coefficient of correlation
method (Direct Method).
3. Write R script to compute the regression equation of y on x from the following data.
Predict the value of y when x=7
6. Perform the following using uniform distribution between 200 and 240i.
P(x>230)
ii. P(205≤x≤220)
[R Script: 6 Marks Solution: 6 Marks]
7. Following are the scores of max vertical jumps before and after the training program.
Test whether the training program is helpful to the students (Use Paired t-test).
1 2 3
29 32 25
27 33 24
30 31 24
27 34 25
28 30 25
Assessment Criteria
Total 25 Marks
V SEMESTER
Strings: Creating and Storing Strings; Accessing Sting Characters; the str() 13
2 function; Operations on Strings- Concatenation, Comparison, Slicing and
Joining, Traversing; Format Specifies; Escape Sequences; Raw and
Unicode Strings; Python String Methods.
Lists: Creating Lists; Operations on Lists; Built-in Functions on Lists;
Implementation of Stacks and Queues using Lists; Nested Lists.
Dictionaries: Creating Dictionaries; Operations on Dictionaries; Built-in
Functions on Dictionaries; Dictionary Methods; Populating and Traversing
Dictionaries.
Tuples and Sets: Creating Tuples; Operations on Tuples; Built-in
Functions on Tuples; Tuple Methods; Creating Sets; Operations on
Sets; Built-in Functions on Sets; Set Methods.
CourseOutcomes(COs)/ProgramOutc ProgramOutcomes(POs)
omes(POs) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Discuss Python programming Basics
Describe Python Control Flow
Discuss ExceptionHandling.
Discuss fundamental concepts of
object-oriented programming.
Discuss usage of strings, lists, tuplesand
sets
Discuss file handling
Discuss design of GUI
Discuss SQlite database
Discuss data analysis, data
visualization using Python.
Assessment Criteria
Total 25 Marks
Course Articulation Matrix: Mapping of Course Outcomes (COs) with Program Outcomes(POs
1-15)
Total 25 Marks
VI SEM BSC
Text Books:
1. Tilman M. Davies, “The book of R: A first course in programming and statistics”, San
Francisco, 2016.
2. Ken Black, Business Statistics, New Delhi, Wiley, 2013.
References:
1. Vishwas R. Pawgi, “Statistical computing using R software”, Nirali prakashan
publisher, e1 edition, 2022.
2. https://www.youtube.com/watch?v=KlsYCECWEWE
3. https://www.geeksforgeeks.org/r-tutorial/
4. https://www.tutorialspoint.com/r/index.html
ProgramOutcomes(POs)
CourseOutcomes(COs)/ProgramOutcomes(
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
POs)
Explore fundamentals of statistical analysis
in R environment.
Describe key terminologies, concepts and
techniques employed in Statistical Analysis.
Define Calculate, Implement Probability and
Probability Distributions to solve a wide
variety of problems.
Conduct and interpret a variety of Hypothesis
Tests to aid Decision Making.
Understand, Analyse, and Interpret
Correlation Probability and Regression to
analyse the underlying relationships between
different variable
Assessment Criteria
Total 25 Marks
Assessment Criteria
Program-1 PART-A 8 Marks
Writing:4 Marks Execution:4Marks
Program-2 PART-B 12 Marks
Writing:6 Marks Execution:6Marks
Practical Record 05 Marks
Total 25 Marks
Computer Science
2022-23
183
Evaluation:
The report shall be prepared by the student under the guidance of the identified mentor in the
college and submitted to the Head of the Department for evaluation. The report shall be
evaluated by the two internal faculty members and submit the final sessional and summative
marks to the university.
S.L PROGRAM
NO PART-A
1. Write a program create list with N elements. find all unique elements in the list. If an element
is found only once in the list, then add that element to the unique list.
2. Program, using user-defined functions to find the area of rectangle, square, circleand triangle by
accepting suitable input parameters from user.
4. Write a function that takes a sentence as input from the user and calculates thefrequency of
each letter. Use a variable of dictionary type to maintain the count.
5. Write a function nearly equal to test whether two strings are nearly equal. twostrings a and b are
nearly equal if one character change in b results in string a.
6. Write a program to create a text file and compute the number of characters, wordsand lines in a
file.
7. Program using user defined exception class that will ask the user to enter a number
until he guesses a stored number correctly. To help them figure it out, a hint is
provided whether their guess is greater than or less than the stored number usinguser defined
exceptions.
8. Write a Pandas program to join the two given data frames along rows. SampleData frame
may contain details of student like rollno , name , Total Marks.
S.L PART-B
NO
1. Program to create a class Employee with empno, name, depname, designation,age and
salary and perform the following function.
i) Accept details of N employees
ii) Search given employee using empno
iii) Display employee details in neat format.
2. Write a program menu driven to create a BankAccount class. class shouldsupport the
following methods for
i) Deposit
ii) Withdraw
iii) GetBalanace .
Create a subclass SavingsAccount class that behaves just like a BankAccount, but also has
an interest rate and a method that increases the balance by the appropriate amount of interest.
3. Create a GUI to input Principal amount, rate of interest and number of years, Calculate
Compound interest. When button submit is pressed Compound interest should be
displayed in a textbox. When clear button is pressed all contents should be cleared.
5. Create a table student table (regno, name and marks in 3 subjects) usingMySQL/ SQLite
and perform the followings
a. To accept the details of students and store it in database.
b. To display the details of all the students
c. Delete particular student record using regno.
6. Create a table employee (empno, name and salary) using MySQL/SQLite andperform the
followings
a. To accept the details of employees and store it in database.
b. To display the details of a specific employee
c. To display employee details whose salary lies within a certain range
8. Consider following data and draw the bar graph using matplot library.(Use CSVor Excel).Add
the data Using GUI.
Batsman 2017 2018 2019 2020
Virat Kohli 2501 1855 2203 1223
Steve Smith 2340 2250 2003 1153
Babar Azam 1750 2147 1896 1008
Rohit Sharma 1463 1985 1854 1638
Kane Williamson 1256 1785 1874 1974
Jos Butler 1125 1853 1769 1436
Display appropriate title for axis and chart. Also show legends.
Formative 25 Summative 25
Assessment Assessment
Marks Marks
Assessment Criteria
Total 25 Marks
Ubuntu os link
https://releases.ubuntu.com/18.04/Click
below link
ubuntu-18.04.6-desktop-amd64.iso
2. Download ns2 simulator using the following google Drive link.
https://g.co/kgs/vUcTM2
3. YouTube video link to install ns2 .35 simulator
https://youtu.be/FXm8i1K-6jI?si=sCPwjnpV8UlW2Ctw
4. Web link how to install nam
https://www.howtoinstall.me/ubuntu/18-04/nam/