Syllabiand Scheme of Examinations for 4-year Bachelor of Compuler Applications -

Single Major w.e.f. 2023-24 session

Academic Session 2023-24

Second Semester
Name of the Program 4-Year Bachelor of Computer
Applications
Program Code
Name of the Course
Digital Logic Design Course Code 23BCA402DSO1
Hours/Week 4 (4+0+0)
Max. Marks. Credits (L:T:P) 4:0:0
Theory: 100 (70+30) Time of end term 3 Hours
Note: The exanminer has to set nine questions examination
in all by setting two questions from cach Unit
consisting of 7 parts (short-answer type questions) covering the entire and Question No. 1
five questions in all by selecting one question syllabus. Student will be required to attempt
from each Unit and Question No. I, which is compulsory.
Course Objectives:
To acquire the basic knowledge of digital logic levels and
application to understand digital electronics circuits. This
course also prepares students to perform the analysis and design of various
analyze sequential and combinational logic circuits. digital electronic circuits, design and

Course Outcomes:

Bythe end of the course the students will be able to:

CO1: Understand the concept of logic gates.
C02: Understand and use of number system and their conversion.
CO3: Learn the concept of combinational circuit and sequential circuits.
CO4: Understand the concept of Computer Organization and instruction sets.
CO5: Explore concepts related to Memory Organization and Input Output Organization.

Unit - I
Digital Systems and Binary Numbers: Digital Systems: Digital Signals, Digital Waveforms, Digital Computers and
Digital Integrated Circuits. Number Systems: Binary Number Systems, Octal and Hexadecimal Number System.
Number Base Conversions. Complements, Signed Binary Numbers and Binary Codes, Error Detection and Correction
codes.

Boolean Algebra and Logic Gates: Boolean Algebra: Axiomatic Definition, Theorems and Properties. Boolean
Functions, Canonical Standard forms: SOP and POS forms. Digital Logic Gates: NOT, OR, AND, NOR, NAND,
XOR and XNOR. Universal Gates and their implementation

Unit- II
Gate Level Minimization: Karnaugh Map (K-map) Method: Simplification: Algebra postulates and Canonical forms.
Prime Implicants: Types, Determination and Selection of Prime implicants.

Don'tCare Conditions, NAND and NOR implementation.

Unit- III
Combinatio nalCircuits: Introduction, Characteristics and Designing principles of Combinational circuits. Binary
Adder: Half-Adder & Full-Adder, Subtractor: Half-Subtractor &Full-Subtractor, Parallel binary Adder/Subtractor.
Binary Multiplier,Comparators, Multiplexers, De-imultiplexers, Encoders and Decoders.
Unit - IV
Sequential Cireuits: Characteristics of Sequential Circuits, Latches, Flip-Flops: Introduction, S-R Flip flop, J-K Flio
Flop, D Flip flop, T Flip flop and Master Slave Flip flop.
Doietere Shift Registers, Applications of Registers. Counters: Asynchronous & Synchronous Counters. Modulo-N
Counters and Up-Down Counters.

Rohtak-124001
DCSA, Maharshi Dayanand University, Page 9
 Syllabi and Scheme of Examinations for 4-year Bachelor of Computer
Applications - Single Major w.ef. 2023-24 session
Name of the Program 4-Year Bachelor of Program Code
Name of the Course
Computer Applications
Data and File Structures Course Code 23BCA402DS02
Hours/Week 5(3+0+2) Credits (L:T:P) 3:0:1
Max. Marks. Theory: 75 (50+25) Time of end term 3Hours
Practical: 25 (20+5) examination

Note: The examiner has to set nine questions in all by setting two questions from each Unit and Question No. I
consisting of 5 parts (short-answer type questions) covering the entire syllabus. Student will be required to
attempt five questions in all by selecting one question from each Unit and Question No. 1, which is
compulsory.
Course Objectives:

The course aims to empower students with a comprehensive skill set in data and file structures, fostcring both
theoretical understanding and practical application, preparing them for analyzing and applying algorithms,
design and apply efficient algorithms using data structures, understand the significance of effieient data and file
organization,develop coding proficiency in data structure applications.
Course Outcomes:

By the end of the course the students will be able to:

CO1: Understand the fundamental concepts of data structures.
CO2: Design and implement various data structures to solve computational problems.
CO3:Apply data structures for efficient storage and retrievalof information.
CO4: Develop algorithms for searching and sorting data.
COS: Implement file handling operations in a programming environment.
Unit -I
Introduction: Elementary data organization, Data Structure definition, Data type vs. data structure, Categories
of data structures, Data structure operations, Applications of data structures.

Arrays: Introduction, Linear arrays, Representation of linear array in memory, address calculations, Traversal,
Insertions, Deletion in an array, Multidimensional arrays, Parallel arrays, Sparse arrays.
Searching: Introduction, Sequential search, Binary search, Prerequisite for binary search, Comparison in terms
of efficiency.
Unit - II
Sorting: Bubble sort, Selection sort, Insertion sort, Quick sort, Merge sort, Comparison in terms of their
efficiency.
Stack: Introduction, Array and linked representation of stacks, Operations on stacks, Applications of stacks:
Polish notation, Recursion.
Queues: Introduction, Array and linked representation of queues, Operations on queues, Deques, Priority
Queues, Applications of queues.
Unit -III
Linked List: Introduction, Representation of linked lists in memory, Traversal, Insertion, Deletion, Searching
in alinked list,. Header linked list, Circular linked list, Two-way linked list, Threaded lists, Garbage collection,
Applications of linked lists.

Tree: Introduction, Definition, Representing Binary tree in memory, Traversing binary trees, Traversal
algorithms using stacks.
Craph: ntroduction, Graph Theory terminology, Sequential and Linked representation of Graphs.

University, Rohtak-124001 Page 11

DCSA, Maharshi Dayanand
 yilabi and Cnm

Syllabi and Scheme of Major w.e.f 2023-24 session

Examinations for 4-y-vear Bachelor of Computer Applications - Single

Unit - IV
Introduction - open, read, write, close.
structures: Concept of a file, types of files, File operations
to file
External storage devices, Concents of record. fle. database and database system.
File Organization : Sequential structures and processing, Record structures and access
file
organisation stoctures
methods. Indexed sequential fle oreanisatinn and processing, Indexing techniques, B-trees and
hashing for indexed files. Direct file organisation. Hashed File Organization -Hash function implementation.
Suggested Readings:
1.Z. Seymour Lipschutz, "Data Structure", Tata-McGraw-Hill
Horowitz, Sahni & Anderson-Freed. "Fundamentals of Data Structures in C", Orient Longman.
3. Irembley, J.P. And Sorenson P.G.. "An Introduction to Data Structures With Applications", McGraw
Hill International Student Edition, New York.
Mark Allen Weiss Data Structures and Algorithm Analysis In C, Addison- Wesley, (An Impr1nt Ot
Pearson Education),Mexico City.Prentice- Hall Of India Pvt. Ltd., New Delhi.
"Data Structures Using C"
J. Yedidyan Langsam, Moshe J. Augenstein, and Aaron M. Tenenbaum,
Prentice- Hall of India Pvt. Ltd., New Delhi.
6. Any other book covering the contents of the subject.
Note: Latest and additional good books may be suggested and added from time to time.

List of Programs
1. Write a C program to demonstrate basic data structure operations such as creating, Inserting.
deleting, and displaying elements in an array.
linear array.
2. Write a C program to insert and delete an element at a specified position in a
demonstrate a sequential search on an array.
3. Write a Cprogram to implement and
array.
4. Write a C program to implement and demnonstrate a binary search on a sorted
implement and demonstrate the Bubble sort algorithm.
5. Write a C program to
algorithm.
6. Write a C program to implement and demonstrate the Selection sort
Insertion sort algorithm.
7. Write a C program to implement and demonstrate the
algorithm.
8. Write a C program to implement and demonstrate the Quick sort
demonstrate the Merge sort algorithm.
9. Write a C program to implement and
perform basic stack operations: push,
10. Write a C program to implement a stack using an array and
pop, and display.
and perform basic queue operations:
11. Write a C program to implement a queue using an array
enqueue, dequeue, and display.
perform insertion, deletion, and traversal
12. Write a C program to implement a singly linked list and
operations. in-order, pre-order, and post-order
perform
13. Write a C program to implement a binary tree and
traversal using recursion.
(BST) and perform insertion, deletion. and
14. Write a C program to implement a binary search tree
search operations.
adjacency matrix and perform a depth-tirst search
15. Write a C program to represent a graph using an
(DFS). adjacency list and pertorm a breadth-first search
16. Write a C program to represent a graph using an
(BFS).
operations: open, read, write, and closge
17. Write a C program to demonstrate basic file
Any other programs assigned by the teachers.

Rohtak-124001 Page 12
Dayanand University,
DCSA, Maharshi
 Maharshi
OFFERED Syllabi
MULTIDISCIPLINARY
PROGRAMS)
declaration,
find(),
Array.
parameters, ECMA
Processors
Displaying
XML: COS:Get CO4:Get
CO1:Understand
CO3.Understand
CO2:
Outcomes:
By Course knowledge
basic
The Coursequestions
a Objective: consistingMax.Marks.
Note:Hours/Week Name Name GRADUATE ednd
Dayanand the

Script:Introductionexposure
Understand end
objective
web The of ofBY 22. 21. 20.
exposure
HTML. of in of the the
Constant
the
- of regarding
site examiner
all 7 THE for WAP
S.0.E.
University, findindex(), Web raw the of short-answer
CourseProgram WAP WAP WAIP
spread ECMA using by
the the course
the this
declaration,
services.XML - of concept
fundamental
selecting
has
Skill to to toto for
operator, Syntax CSS. concept creation
HTML course designdesign Skill
createcreate
Rohtak-124001
template Script
documents
the
Practical:25(20+05)
one type set
to Department
Development-II
(35+15)02-+02
Theory:50
Web
- of of students
&of PROGRAMS
Enhancement Hover
Image
Enhancement
Background
calendar a
arrow versions, Document website
Web-casting CSS Web to question nine
function concept acquire questions animations
Button.on
Stack
strings, will to questions
functions, Displaying - planning. be
applications
demonstrate
responsiveweb from
Session:
2024-25
llusioncolor
using
with ES5 structure to Semester: II
Javascript Internet able knowledge covering
techniques. in HTML
Course(s)foUG
r
default
Features, each changer
object to: all using
Unit-II
classes,
parameter
XML
Document
Unit-I
- and
using
and
Unit
the by of and
setting HTML usingCSS?
destructuring, ES6
documents
search tools
Skills
andentire Computer (SINGLE
Course
QuestionexaminationCredits(L:T:P)Time Course
CodeProgram
callbacks,introduction, engine.
and syllabus, two
Code andHTML
values, Type
techniques for questions from
each of CSS. Programs
design.creationof CSS
array definitions
with No. end
async/await
promises, default Student and
1, term
destructuring, Var CSS used which FOR JavaScript. w.e.f.
expressions,
parameter
unnamed
DeclarationsNamespaces XSLT - - Sites.
Web will Science MAJOR
in is 24CSC402SE01
industry compulsory. be Hours 3
2:0:1 2024-25
required Unit UNDER
sets style and
and schemas and Also
and XML - Question session
Page 6 sheets to
maps,Hoisting, how to
acquire attempt /
- to
Array. XML design No.
let the five
1
ROGRAMS)
PLINARY
OFFERED Syllabi Suggested
Readings:
PROGRAMS
GRADUATE Web
Matthew
7.
Note:Internet 8. 6.ANDANALYTICS:
AnIntroduction,"Cambridge
2
nd
5.
2012.
Nitin Bing
3.
4. Ramesh 2. 1.
Springer,
RezaZafarani,MohammadAliAbbasiandHuanLiu, Liu, BingLiu,"
"SocialMediaMining else PHP Creating
Programming withIntroduction
Why Node.js
operations
BY Edition,CRCPress,
Latest Design: if Arrays
MongoDB rackagehello"elServer
Server-Side
ttCOntent,Web eery:What
setung
Properies, VHS with
AML,
Indurkhya,Fred Variable
condition and
for and SecondEdition,
Sharda,2011. world Side O Servers: Ajax,
A. atributes,
THE "Sentiment
and WorldRussell,
The ;
anScope
and
with
Manager(npm), in
use JSON;
working d
UsingArray Scripting Scripting, using S.O.E.
Skill additional Understanding
Statement Basics;; to
Mongoose,
MongoDB:
express, inand
Complete Dursun PHP:
of Introduction, Working
WebDataMining-ExploringHyperlinks,Contents,andUsageData,
Wide SYSTEMS
PHP; Node, not animation, gettingisJQuery Ajax?,
"Mining 2010. J. Array
partment Web, Damerau, Delen,
Modifying ; Basic
Syntax web useAccessing
with
with tor
Skill
good XAMPP package.json,
Enhancement Reference Analysis ;
Switch() Functions Defining server web node,
basics traversing
updatingand ?,
data with Why
How FOR of Knowledge Node.js: HTTP Enhancement
books University Efraim Data server setting from JSON use
24-25
sion:
"Hand
the DECISION
PHP Array and
asynchronous
using Web elements, basic A
to and simple of other Aiax?,
Semester:VI mayProgram, social StatementsTypes Using ; Transactions, data.
4/e, , Turban, EmbeddingElements ; WAMP MongoDB,express,modules, using Getting Servers. th e CSs JOuerv
be Thomas
Opinion Press, of servers
; websites mongoose DOM,
properties, HOwL
suggested web," book Using
Predefined http, changing oading
SUPPORT,
BUSINESS Installation callbacks, to example. Course(s)
of Deitel
Mining," 2014.
A. of Operators
;
Using Processing
PHP ; MongoDB node.js
Unit-IV
making
Built-in know working
Unit-III
Multitier
Aiax
HTML
Computer
(SINGLE
MAJOR |
Course
and
and Powell,
2nd
Natural the inPHP Introduction
:
schemas,
it node,
the
content,
using
Why
works?,
Goldberg., Pearson PHP live with
Modules: wi th for
added INTELLIGENCE while() HTML; node.jsApplication .cach().,
NoSql With
edition- Functions
; on
Tata Language Using Arrays Functions buildCRUD express, forms, inserting use Handling UG
from Morgan Heroku Ajax,
McGraw-Hill Education. Loop;
Embedding of movement, changed JQuery Programs
PHI.
O'Reilly Conditional node FS events,
time wi;th DynamicOperations,middleware, Architecture,
JavaScriptclements, Loading
FOR Processes, &
Using
Creating
PHP ; express
Module,
?,
Ajax
Science time. " the HTML Functions
Loops
Website
JavaScript
node
eventfinding
requestw.e.f.
XML
Claypool Statements; User- HTTP libraries, adding
app object,
UNDER Media, " for() Grouping ; Building routing and Client elements, wi2024-25
th and
Loop
in
Defined ; with Module,
MongoDB
forever,
effects, new
Publishers, PHP; Introduction JQuery response,
2013. MongoDB. a in SideScripting content, Ajax,
If), Form datamodel features JQuery
Functions
Introduction express, animating
and
session
else Events; Loading
in data
Selections to Ajax. getting
if() the of selection.
PHP CRUD Node versus formats:
and PHP with wild.node. CSS and JSON
to
 Maharshi Outcomes
Course
Objectives:
Course units.The
along and The Marks Max. Code
Course
Dayanand
examiner
one
the
University, candidate
compulsory
compulsory
(Internal
-15)23HNDX01AE01
exam)-35
50(External
(term-end
has
Rohtak-124001
to
has seta
questionquestion Semester
to
attempt total
|/
Semester
(5
consisting of
X7- nine
one (Session
Ii
35questions examination
question
marks) Time Credits
Course
2024-25)
of
short of
each (two end
answer term
from from
each
from each 3
2(L:T:P:)
Page 4 Hours(2:0:0)
unit unit
all
fo-110006
fe-110006 3. roEyrra :
HT
HETGE,

J*o
TETRIYT

YHT,
yReru,

HTq

Hoy
fagrgi,
1993
 house Environmental
earthquake, hazards SolidWater
h.conservation
biodiversity.
Endangered of ethical,
biodiversity.
Biogeographical of
Biodiversity erosion energy modern
resources: Food ground
resources: andUse resources:
effects
Renewableecosystem:-
(ponds,
Ecosystems:
importance;
Environmental
Introductionbiodiversity
to environmental
dimensions Outcomes:Course
OnissuesObjectives:
resources tnat Course fromNote:TheHours/Week
Toquestion Marks.
Max. Name Name
gases, pollution successtul create
sources. resources: attaches
aesthetic andagriculture, water, on streams,
each of of
cyclone Growing forest Use consisting the the
acid and
Threats desertification.
and for and a.
Concept and of
pro-environment examiner
unit
waste.Pollution: c. Introduction, completionimportance
environment Course Program
rain classification sustainable its f) World floods, and Forest
Soil endemic and Land non-renewable
and lakes, destruction along
conservation:Introduction- energyexploitation,
and andpollution fertilizer-pesticide over-exploitation, ecosystem of
Role to
option resources: fooddrought,tribal rivers,
of the short has
landslides.
global Definition, sustainability
of biodiversity: of compulsory to 50
Environmental 2 UG/Five
Science
Integrated Year
Common
species values oflifestyles. Role needs, people.
types, problems of this and
attitude answer set
Programs
an problems, oceans,
d. India. Studies:
ecosystem
warming.individual Marine of environmental
Land conflicts resources: characteristic b. course, priority a
renewable
an total
Water Cause, Biodiversity
of Grassland for
b) estuaries) and andquestion from
habitat Value individual as such
India. problems, changes deforestation. Water Multidisciplinary the to of
Conservationpollution a sustainable vis-a as a all nine all
in of UnitI|I - resource, over student behaviouralcreate Four
prevention eftects Unit IV -
and
Natural
ecosystem
Unit I|- water units.
(5
Conservationbiodiversity:
loss, Definition: in effects
resources: features, t vis
Uni-I questions
at caused water, global sustainable
x7= year
e.and global, non-renewable
conservation water and will The
resources development.
Noise poaching land of Timber 35
candidate
and ofcontrol dams-benefits
extractingby c. nature climate air be pattern marks) examination Time
(two
Credits Course
Code
Program
National genetic, degradation, logging, Use structure
Desert pollution, able
pollution.
pollution consumptive agriculture term
end of
its of extraction, and ofchange life from
and to
strategies. measures biodiversity of of ecosystemenvironmental have style
in has Code
and species natural energy salinity, and
over-utilization associated and depletion
student
each
Disastermanagement : f. wildlife, to
Thermal man and using and and critical a and attempt
local use, sources, mining,
function unit
Climate of:- man-wildlife and resources. induced case
overgrazing, think community
awareness 23EVSX01VA01
XAXXOAK0AXX Hours 3
productive problems. d. and
:levels. mineral problems. Aquatic of
pollution a. In-situ ecosystem studies. studies. thinking
natural
of one
use dams of one
change Ai r landslides, of solution. question
Equitable the
pollution
Hot-sports
and ofresources. d) surface
c) and ecosystems Scope resources, on onand compulsorY
g, use, alternate effects e) a) following
diversity. various various society
floods, -Nuclear conflicts. social,
Ex-situ Energy Mineral Forest each
green and their and
use soil of
4 b. of
 References:
M.D.University,
Rohtak-124001
(Haryana) proprietarybusiness
Adjustment) ()Unit Cash
4
(Withi)Sub-Division (i) Unit 2 business,
Unit 3Accounting
Accounting: Unitfinancial
1 CLO the CLO
various CLOscope, CLO Course
shallattemptcovering beset The Note:Maximum
Marks NameName of
Double Weekper Program
Hours Griffin-
Mahajan,Parag Stoner Allen.
Trial Book cash examiner
NishatAzmat S.N. D.K. 4:Demonstrate 3:Develop 2:To
1:Students
Iimitations, from of al.
Balance: Deewan,
incorporatingstatements transactions
book, Learning the Management and LA,
rardeep.
Maheshwari:Goyal: (ii) Entry Terms; learn all J.P. -Management
Freeman,
(i) four all the Course
Purchase Meaning, purchase the shall and
(ii) of System the the will questions units -Management,
andFinancial Journal: (iii) like ability in
and
Outcomes four set MahajanManagement:
Financial competency principles be and -ManagementPrentice
Andy An the the Principles
Book, (ii)Objectives,necessary the book,journal.
Accounting able units. nineExternal 70
Internal30100
Fundamentals
Accounting 4 B.COM
of
Cash to diverse shall
introduction
Accounting, Recording trading selecting questions Anupama. and
Lymer: manage
sales (CLO): to The
Statements:Trading SalesBook, and
understand carry Organisation-Tokyo.
Principles and Principles
adjustments. in
Principles. account,
preparing book, practicesusers examiner
BasiC Book, Scope, one 7 in Application.
to of different Management
Arya Single of question small all
Accounting, and accounting
Purchase TransactionsLimitations
Accounting: Session:
2024-25 and and
Publication profit of the willcovering
questions Semester II
Column understand a significance
the ApDlications.
practices-Excel Hall,
subdivisions
trial ExaminationsTime Program
CodeCode
of Course
Credits
Account, and double-entry from set Cengage
Vikas Return balance two the Principles New
The Cash in loss information. each of
Ltd. and whole
Journal; their
of unit. two
step-by-step questions Delhi. JSR
Publishing Profit Book, Book
account, to of
Users role accounting, marks and
Books.
ensure the system syllabus.
Publication k
and Sales and (ii) of journal,in All from Applications.
and questions each.
courseHouse Cash LedgerAccounting accounting.
accuracy 3 4
24COM402MIO1
LossAccountandBalanceSheet Return balance and eachQuestion
including including
gain The
inPyt. Book House
elementary and shall unit rest Vikas
Ltd. Journal
Proper
Book, sheet proficiency
with Information in
out of No.I LP,
its carry
fospecialized
generating r meaning, of the will Publications Delhi.
Bank
accountancy, a which
14theeight be
sole in
Column., markscompulsory
(ii) recording questions
Page 5
proprietary key books objectives,
Basic each.
candidate
Kindle of Petty like
sole
wil
 compriseInstructions
selecting comprise
shall Recommended channel Promotionand development
personal strategies Productapproaches markets; orientation
Understanding Introduction Outcomes
Course
After
6. 5 4 3 2. 1. Objectives: Course 3-0-0L-T-P
be DelhiDhunna,Etzel, Pearson 5. 4. 3. 1. 2
Philip,Kotler
Kerin, Kotler, completing
one 8 of Capon,
compulsory. members,
selling; and building Conmpare
Select OutlineRelate
Difterentiate organization marketing
The The
questions five for
question to towards
Noel Hartley,
Michael Philip process;
pricing deal to students
Mukesh, Education,Readings: distribution consumer the course
short
External
Channels
channel marketing:
and the the the
and and with marketplace;
customer right corporate concepts
from (2answer The Berkowtz J, Keller,
Kevin A. decisions: macro course
the specifically, is
Marketing:
Singh Keller; branding, contrast will
questionsanswer Marketing market promotion designed
New management; and consumer
each Examiner: of
decisions: and
successfully,
develop
type Siddharth; value,
business Nature, function and
Delhi
and Marketing distribution: competition; goods
microenvironment
unit. packaging
Product marketing theories
tromquestionsto ManagementConcepts and and a to
All each Rudelius, satisfaction scope, and
and better help
The Koshy wholesaling markets: distribution of in Course
Code:
Managing Promotion institutional MARKETING
questionsquestion
each
question Management, and life servicesmarketing: appreciation the our tothe
and functions tools environment; core students societyrealistic
uni). irom Marketing, and labelling cycle, students
-
Cases, -III Consumerofand UNIT-II concepts,UNIT -I
t
Marketing-An Text M. mix
UNIT-IV UNIT
channel buyer and in
ne ne
wil should paper
Jha, and product
product
loyalty; targetthmolding
define e would large. situations.
marketing
at
24IMSX02MDOI
carry whole and TMH, Pearson of and analyze MANAGEMENT
TMH,
Delhi
New retailing - decisions; and
stuaents not shall Marketing Advertising
interme behavior;
fo r
equal Cases, differentiation buying ethicaltasks understanding
a be
New mix Market a
company' s
CXCeed of be Education, product. able marketing
the
marks. wil divided Applied Wisedom Delhi diaries, determinants and decision
issues of to:
syllabus Management South in segmentation, marketing segments
be S0 and
product
requiredwords into Approach, New channel sales in marketing of
activities
Publications, process marketing the
carrying two
Delhi promotion; ofline for role
normally. decisions,
design management,
to sections. price, targeting in the
function; ofwithin
two Wiley decisions, consumer
attempt products; marketing Hours
Time: 3 25
External
Internal
Marks:
New pricing
marks
Section Section Publications, Perspective, Asian a
Delhi public and firm
four new and and and Marks:50
each, methods in
positioning a and
questions A' relations;
selecting business corporate business
B product
shallwhich shall New and
apply