BCA_Ist-year_AC_15__14.08.2020 (3)

Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 30

CURRICULUM

(Scheme & Syllabi for First and Second semesters)

FOR

UNDERGRADUATE DEGREE COURSE


IN
BACHELOR OF COMPUTER
APPLICATIONS
(B.C.A.)
(3-years Under Graduate Programme)
(w.e.f. Session 2020-21)
BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to
all students admitted in 2020-21 & onwards.
Faculty of Computer Science & Information Technology
Deenbandhu Chhotu Ram University of Science & Technology,
Murthal (Sonepat)-131039, Haryana, India
2020

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to
all students admitted in 2020-21 & onwards.
Deenbandhu Chhotu Ram University of Science & Technology, Murthal (Sonepat)
SCHEME OF STUDIES & EXAMINATIONS
Bachelor of Computer Applications (BCA) 1st Year 1st Semester
Credit Based Scheme w.e.f. 2020-21

Sr. Course Course Title Teaching Marks Examination Tota Credi Exam
No. No. Schedule of Marks l t Duratio
L T P Class Theor Practic n
Work y al
1. BCA101C Introduction to 3 0 - 25 75 - 100 3 3
Computer & IT
2. BCA103C Programming in 3 0 - 25 75 - 100 3 3
‘C’
3. MATHS111C Mathematics-I 3 0 - 25 75 - 100 3 3

4. HUM101BC Communication 3 0 - 25 75 - 100 3 3


Skill-I
5. BCA121C Software Lab-I - - 4 25 - 75 100 2 3
(Based on
BCA101C)
6. BCA123C Software Lab-II - - 4 25 - 75 100 2 3
(Based on
BCA103C)
7. HUM121BC Soft Skill Seminar I - - 2 25 - 75 100 1 3
(Based on
HUM101BC)
TOTAL 12 0 10 175 300 225 700 17

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to all students
admitted in 2020-21 & onwards.
Deenbandhu Chhotu Ram University of Science & Technology, Murthal (Sonepat)
SCHEME OF STUDIES & EXAMINATIONS

Bachelor of Computer Applications (BCA) 1st Year 2nd Semester


Credit Based Scheme w.e.f. 2020-21

Sr. Course No. Course Title Teaching Marks Examination Total Credi Exam
No. Schedule of Marks t Durat
L T P Class Theory Practic i
al
Work on
1. BCA102C Digital Design 3 0 - 25 75 - 100 3 3

2. BCA104C Data Structure 3 0 - 25 75 - 100 3 3


using C
3. BCA106C Data Base 3 0 - 25 75 - 100 3 3
Management
System
4. MATHS112C Mathematics-II 3 0 - 25 75 - 100 3 3

5. HUM202BC Communication 3 0 - 25 75 - 100 3 3


Skill -II
6. BCA124C Software Lab-III - - 4 25 - 75 100 2 3
(Based on
BCA104C)
7. BCA126C Software Lab-IV - - 4 25 - 75 100 2 3
(Based on
BCA106C)
8. HUM222BC Soft Skill - - 2 25 - 75 100 1 3
Seminar-II
(Based on
HUM202BC)
TOTAL 15 0 10 200 375 225 800 20

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to all students
admitted in 2020-21 & onwards.
BCA101C – INTRODUCTION TO COMPUTER & IT

BCA Semester - I

L T P Credits Class Work : 25 Marks


3 0 - 3 Examination : 75 Marks
Total : 100 Marks
Duration of Examination : 03 Hours

COURSE OBJECTIVE

This course is an introductory course in computer & information technology. Upon completion
of this course the student should be able to:

1. Give students an in-depth understanding of why computer is essential in business,


education, research and society.
2. The major hardware and software components of computer.
3. Demonstrate an understanding of different types of networks.
4. Usage of MS Office.

COURSE CONTENT

UNIT – I

Basics of Computer: Introduction, characteristics of computer; History of computers;


classification of computers on size, architecture and chronology; Applications of computers;
commonly used terms–Hardware, Software, Firmware; Computer Architecture and organization;
Input, Process and Output; Memory, Units of measurement of storage; Input/Output devices;
primary and Secondary storage devices.

UNIT II
Operating system concepts, functions of an operating system, types of operating systems,
structure of operating system,Generation of Languages; Translators - Interpreters, Compilers,
Assemblers and their comparison.
Solving Problems using algorithms, flow charting, decision tables, pseudo code, Software, types
of softwares application software packages.

UNIT – III

Basic elements of a communication system, Data transmission modes, Data Transmission speed,
Data transmission media, Digital and Analog Transmission, Network topologies, Internet:

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to
all students admitted in 2020-21 & onwards.
Network, Client and Servers, Host & Terminals, World Wide Web, Uniform Resource Locator,
Web Browsers, IP Address, Domain Name, Internet Services Providers, Internet Security,
Internet Requirements, Web Search Engine.

UNIT – IV

Word Processor using Microsoft Word


Creating work documents, formatting and managing text, formatting and managing paragraphs,
Working with lists and tables, Inserting pictures, managing page layout and background, Using
SmartArt, Checking spelling and grammar, Managing Header and Footer, Adding security
passwords to word documents, printing word documents, Using Mail Merge.
Presentation Software using Microsoft Powerpoint
Understanding MS PowerPoint window and its Applications, Different views of PowerPoint
window, Working with Slides and slide layout, Inserting text, picture, graphics, charts in slides,
Inserting audio and video in slides, Managing slide transitions and Animation, Printing slides,
handouts and notes.
Spreadsheet using Microsoft Excel:
Working with Work Sheets, Working with cells and cell range, Working with Excel formulae,
Cell referencing, Using Conditional formatting,
Using Autofill options, Sorting and filtering of data, Working with charts and graphs, Managing
page layouts and printing of excel sheets, managing worksheet header and footer, Adding
security passwords to excel sheets,

TEXT BOOKS/REFERENCE BOOKS:

1. Rajaraman V, "Fundamental of Computers" (2nd edition), Prentice Hall of India, New


Delhi. 1996.
2. Sanders, D.H. "Computers Today" McGraw Hill. 1988.
3. Trainer T., et al, "Computers" (4th edition) McGraw Hill, 1994.
4. Alex Leon and Mathews Leon, “Fundamentals of Information Technology”, Leon
5. Techworld, 2007.
6. P. K. Sinha and Priti Sinha, “Computer Fundamentals”, BPB Publications, 2007.Malvino
and Leach, “Digital Principles and Application”, TMH, 1999.
7. Ramesh S. Gaonkar, "Microprocessor Architecture Programming and Application with
8085”, PHI, 2001.
8. Norton Peter, “Introduction to computers”, TMH, 4th Ed., 2006.
9. Simon Haykins, “Communication System”, John Wiley & Sons, 2006.
10. R. Gabriel Gurley,” A Conceptual Guide to OpenOffice.org3, 2nd Edition”.

Note: Examiner will be required to set NINE questions in all. Question Number 9 will be
compulsory (short-answer type questions), covering the entire syllabus and carrying 15
marks. In addition to the compulsory question there will be four units i.e. Unit-I to Unit-IV.

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to
all students admitted in 2020-21 & onwards.
Examiner will set two questions from each Unit of the syllabus carrying 15 marks. Student
will be required to attempt FIVE questions in all. Question Number 9 will be compulsory.
In addition, student will have to attempt four more questions selecting one question from
each Unit.

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to
all students admitted in 2020-21 & onwards.
COURSE OUTCOMES
By the end of the course the students will be able to:

1. Describe the components & usage of computers and why computers are essential
components in business and society.
2. Understanding of basics of computer system.
3. Understanding of internet and different components of a computer networks.
4. Learning of MS- Office for office automation.

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to
all students admitted in 2020-21 & onwards.
BCA103C - PROGRAMMING IN C
BCA Semester - I

L T P Credits Class Work : 25 Marks


3 0 - 3 Examination : 75 Marks
Total : 100 Marks
Duration of Examination : 03 Hours

OBJECTIVE

This course aims to familiarize the students with basic concepts of computer programming and
developer tools and teach students how to design, write and execute a Program in ‘C’.

1. To teach the basic concepts of programming and basic of ‘C’.


2. To understand conditional and iterative control statements for c programming.
3. To make students familiar with basic Computer Programming with Array and Functions.
4. To Design programs using Structures and Unions in C language

COURSE CONTENT

UNIT I

Programming language, Features of programming language, structured programming, modular


programming Programming Process: Steps in developing of a program.
Overview of C Language: History of C, Character set, C tokens, Identifiers, Keywords, Data
types, Variables, Constants, Operators in C, Hierarchy of Operators, Library Functions,
Structure of a C program , Compilation and Execution.

UNIT II
Managing Input and Output Operation: Formatted and Unformatted I/O Functions.
Decision Control Structure: if Statement, if–else statement, nesting of if-else statements, else–if
ladder, switch statement .Loop Control Structure: While and do-while, for loop and Nested for
loop, break, continue, and goto statements.

UNIT III

Arrays: Defining and processing, Passing array to a function, Multi dimensional arrays.
Strings: Strings, operations on strings. Functions: Defining and accessing: passing arguments,
Function prototypes, Recursion, Use of library functions, Storage classes: automatic, register,
external and static variables.

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to
all students admitted in 2020-21 & onwards.
UNIT IV
Structure and Unions: Defining and processing a structure, user defined data types, structure and
Pointers, nested structure, unions,
Pointers: Declaration, operations on pointers.
C-programming applications: Sorting (Bubble sort, Selection sort), Searching (Binary search,
Linear Search)

TEXT AND REFERENCE BOOKS:

1. E. Balaguruswami, Programming in ANSI C, Tata Mcgraw Hill.


2. YashwantKanetker, Let us C, BPB Publications.
3. Gottfried, Programming with C, Tata McGraw Hill.
4. Brian W. Kernighan, Dennis M. Ritchie, The C Programming Language, 2nd Ed.,
Prentice Hall ofIndia.
5. S.S. Bhatia and Vikram Gupta, Computer Fundamentals, Kalayani Publication.
6. Dennis P. Curtin, Kim Foley, KunalSen, Cathleen Morin, Information technology, TMH.
7. Hutchison, R., "Programming in C". McGraw Hill, New York, 1990.
8. Johnsonbaugh, R., and Kalin, M., "Applications Programming in C", Prentice Hall of
India, 1989. Rajaraman, V, "Computer Programming in C", Prentice Hall of India, New
Delhi, 1995.

Note: Examiner will be required to set NINE questions in all. Question Number 9 will be
compulsory (short-answer type questions), covering the entire syllabus and carrying 15
marks. In addition to the compulsory question there will be four units i.e. Unit-I to Unit-IV.
Examiner will set two questions from each Unit of the syllabus carrying 15 marks. Student
will be required to attempt FIVE questions in all. Question Number 9 will be compulsory.
In addition, student will have to attempt four more questions selecting one question from
each Unit.

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

1. Illustrate the basic knowledge of C like identifiers, datatypes & operators


2. Develop conditional and iterative statements to write C programs
3. Inscribe C programs that use arrays and functions.
4. Trace the given C program manually and Write C program for simple applications of real
life using Structures and unions.

10

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to
all students admitted in 2020-21 & onwards.
11

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to
all students admitted in 2020-21 & onwards.
12

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to
all students admitted in 2020-21 & onwards.
HUM101BC –COMMUNICATION SKILL-I

BCA Semester - I

L T P Credits Class Work : 25 Marks


3 0 - 3 Examination : 75 Marks
Total : 100 Marks
Duration of Examination : 03 Hours

COURSE OBJECTIVE
 To equip students with the essentials of communication in English.
 To train students for effective communicative skills

COURSE OUTCOMES
 By the end of the course the students will be able to:
 Communicate proficiently in English
 Demonstrate their critical thinking through simple and lucid writing
 Develop proficiency in reading along with sensitivity to the impact literacy texts can have
on their minds/lives

COURSE CONTENT

UNIT I
INTRODUCTION
Communication: Definition, Characteristics of the communication, Process, Communication
Models and Theories. Essentials of Good Communication, Principles of communication,
Channels of Communication, Barriers of communication Verbal and Non-Verbal
communication, Formal and Informal communication

UNIT II
ORAL COMMUNICATION
Principles, Importance of Oral Communication Art of listening: Nature, Principles &
Importance. Barriers in listening

UNIT III**
LITERARY COMMUNICATION:
1. Alice Walker: “Am I Blue”
2. Anton Chekov: “The Bet”
3. Leo Tolstoy: “Three Questions”

NOTE: ** From this unit, i.e. Unit III, two questions of 15 marks each based on literary texts
prescribed in the unit will be set. Both the questions will have parts. A student will have to
choose one question out of two. The questions may be in the form of comprehension passage,
long/short answer question, explanation of lines/passage from the text with reference to the
context or on the vocabulary and grammar items as prescribed in the Unit IV.

13

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to
all students admitted in 2020-21 & onwards.
UNIT IV
MECHANICS OF COMMUNICATION
Usage: Verbs, adjectives, adverbs, pronouns, conjunctions Punctuation

TEXT/REFERENCE BOOKS

1. Bande Usha and Krishan Gopal, editors. The Pointed Vision. Oxford UP, 2009.
2. Bhatnagar, Nitin and Mamta Bhatnagar. Communicative English for Engineers and
Professionals. Pearson Education, 2013.
3. Konar, Nira. English Language Laboratories: A Comprehensive Manual. PHI, 2011.
5. Ludlow, R., and F. Panton. The Essence of Effective Communication. PHI, 1995.
6. Rizvi, M. Ashraf. Effective Technical Communication. McGraw Hill Education, 2014

SCHEME OF END SEMESTER THEORY EXAMINATION

1. The duration of the exam will be 3 hours.


2. The Question Paper shall have nine questions.
3. Each question will be of 15 marks.
4. The student is required to attempt five questions in all.
5. Questions no. 1 to 8 will be set in such a manner that two questions is set from each unit of
the syllabus. A student will have to attempt four questions selecting one question from each
unit. The questions on Unit III may be in the form of comprehension passage, long/short
answer question, explanation of lines/passage from the text with reference to the context or
on the vocabulary and grammar items.
7. Question number 9 will be compulsory covering the entire syllabus and it will be in the form
of short-answer type questions.

14

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to
all students admitted in 2020-21 & onwards.
BCA121C – SOFTWARE LAB-I
(Based on BCA101C)
BCA Semester - I

L T P Credits Class Work : 25 Marks


- - 4 2 Practical Examination : 75 Marks
Total : 100 Marks
Duration of Examination : 03 Hours

Topics to be covered:-

Familiarizing with PC and Various options in MS WINDOWS. File creation, editing and
directory creation, Learning to use MS office: MS WORD, use of database and spread sheet.
Slide creation with PowerPoint.

Assignments should be given for each MS WORD, spread sheet and PowerPoint.

15

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to
all students admitted in 2020-21 & onwards.
BCA123C – SOFTWARE LAB-II
(Based on BCA103C)
BCA Semester - I

L T P Credits Class Work : 25 Marks


- - 4 2 Practical Examination : 75 Marks
Total : 100 Marks
Duration of Examination : 03 Hours

Topics to be covered:-

1. Write a program to find the largest of three numbers. (if-then-else).


2. Write a program to find the largest number out of n numbers (for-statement).
3. Calculate the salary of an employee given his basic pay, HRA = 10% of basic pay,
TA=5% of his basic pay and deductions IT = 2.5% of his basic pay
4. Write a program to find the average mail height & average female heights in the class
(input is in form of sex code, height).
5. Write a program to find roots of quadratic equation using functions and switch
statements.
6. Write a program to multiply two matrices.
7. Write a program to implement bubble sort.
8. Write a program to implement selection sort.
9. Write a program to implement linear search.
10. Write a program to implement binary search.
11. Write a program to check that the input string is a palindrome or not.
12. Write a program to read a string and write it in reverse order.
13. Write a program to concatenate two strings.
14. Write a C program to swap two integers using pointers. You have to write a swap
function that will accept the address of two integer and swap their values
15. Define a structure called student having the properties of student_id, student name and
branch of the student with a sub structure of marks of 3 subjects. Write a Menu Driven C
Program to
a. Add new student detail.
b. Delete a student detail.
c. Display all student details.
d. Display the student name with best mark.

16

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to
all students admitted in 2020-21 & onwards.
HUM121BC – SOFT SKILL SEMINAR I
BCA Semester - I

L T P Credits Class Work : 25 Marks


- - 2 1 Practical Examination : 75 Marks
Total : 100 Marks
Duration of Examination : 03 Hours

COURSE OBJECTIVE
 To enable students speak English comfortably in a wide variety of day-to-day situations.

COURSE CONTENT
 Practice of short simple exchanges like introduction, greetings, requests, apologies;
telephone talks and situational dialogues; Practice of informal discussion, formal talk,
Role Plays, Speeches, Practice of listening to speeches, English songs etc.

NOTE: Conversation in English will be mandatory for all the students.

Students will be made to practice English language through simulations and practice
sessions with the help of language lab software, CDs and BBC’s online language learning
modules. This drilling method would certainly give them a feel of real life situations and
make them confident and comfortable with the basic use of English language.

RECOMMENDED READING
1. Konar, Nira. English Language Laboratories: A Comprehensive Manual. PHI, 2011.
2. Sadannad, Kamlesh, and Susheela Punitha. Spoken English: A Foundation Course. Orient
Longman, 2008

SCHEME OF END SEMESTER EXAMINATION (Practical)

An external Practical exam of 75 marks of 2 hour duration for the course will be conducted by an
external examiner appointed by the university’s Controller of Exams.

NOTE: Students will be tested for their oral and written communication competence by making
them participate in talks, formal exchanges, narrating people, places etc. They may be asked to
infer, interpret selected extracts from audio-books/tracks. Students will also be evaluated through
a viva-voce exam conducted by an external examiner.

17

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to
all students admitted in 2020-21 & onwards.
BCA102C – DIGITAL DESIGN
BCA Semester - II

L T P Credits Class Work : 25 Marks


3 0 - 3 Examination : 75 Marks
Total : 100 Marks
Duration of Examination : 03 Hours

COURSE OBJECTIVE
A study of the subject matter presented in this course will enable the students to become familiar
with:
1. To understand number representation & conversion b/w different representation.
2. To understand Boolean functions and its simplification.
3. To impart how to draw digital circuit using logic gates,.
4. Be able to analyze & design combinational circuits

COURSE CONTENT

UNIT I

Information Representation: Number Systems, Binary Arithmetic, Fixed-point and Floating


point representation of numbers, BCD Codes, Error detecting and correcting codes, Character
Representation – ASCII, EBCDIC, Unicode.

UNIT II

Binary Logic: Boolean Algebra, Boolean Theorems, Boolean Functions and Truth Tables,
Canonical and Standard forms of Boolean functions, Simplification of Boolean Functions –
Venn diagram, Karnaugh Maps.

UNIT III
Digital Logic: Basic Gates – AND, OR, NOT, Universal Gates – NAND, NOR, Other Gates –
XOR, XNOR etc. Combinational Logic – Characteristics, Design Procedures, analysis
procedures.
18

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to
all students admitted in 2020-21 & onwards.
UNIT IV

Combinational Circuits: Half-Adder, Full-Adder, Half- Subtractor, Full- Subtractor, Encoders,


Decoders, Multiplexers, De multiplexers.

Sequential Circuits: Flip-flops S-R, D, J-K, T, Clocked Flip-flop, Race around condition,
Master slave Flip-Flop, Realization of one flip-flop using other flip-flop.

TEXT/REFERENCE BOOKS

1. M. Morris Mano, Digital Logic and Computer Design, Prentice Hall of India Pvt. Ltd.
2. V. Rajaraman, T. Radhakrishnan, An Introduction to Digital Computer Design, Prentice
Hallof India Pvt. Ltd.
3. Andrew S. Tanenbaum, Structured Computer Organization, Prentice Hall of India Pvt. Ltd.
4. Nicholas Carter, Schaum’s Outlines Computer Architecture, Tata McGraw-Hill
5. Gill, Nasib Singh and Dixit J.B.: Digital Design and Computer Organisation,
6. University Science Press (Laxmi Publications), New Delhi.

Note: Examiner will be required to set NINE questions in all. Question Number 9 will be
compulsory (short-answer type questions), covering the entire syllabus and carrying 15
marks. In addition to the compulsory question there will be four units i.e. Unit-I to Unit-IV.
Examiner will set two questions from each Unit of the syllabus carrying 15 marks. Student
will be required to attempt FIVE questions in all. Question Number 9 will be compulsory.
In addition, student will have to attempt four more questions selecting one question from
each Unit.

COURSE OUTCOMES
Upon successful completion of this course, the student will be able to:
1. Can convert different types of number representation used in computer.
2. Familiarization and drawing of logic circuits using AND, OR, NOT, NAND & NOR
gates.
3. Understand Boolean algebra and its properties; able to simplify Boolean function.
4. Analyze and design combinational circuit and can differentiate combinational &
sequential circuits.

19

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to
all students admitted in 2020-21 & onwards.
BCA104C – DATA STRUCTURE USING ‘C’

BCA Semester - II

L T P Credits Class Work : 25 Marks


3 0 - 3 Examination : 75 Marks
Total : 100 Marks
Duration of Examination : 03 Hours

COURSE OBJECTIVE
This course is an introductory course in data structure. Upon completion of this course the
student should be able to:

1. To understand step by step approach in solving problems with the help of fundamental
data structures.
2. To understand basic concepts of linear data structure( array , stacks, queues. and linked
list)and their applications.
3. To understand non linear data structure( Trees and graphs)and their traversal algorithms.
4. Sequential and linked representation of various data structures.

COURSE CONTENT

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,
Algorithms complexity and time-space tradeoff.

UNIT II
Arrays: Introduction, Linear arrays, Representation of linear array in memory, Address
calculations, Traversal, Insertions, Deletion in an array, Searching(linear, Binary) , Sorting
(Bubble, Selection, Insertion) , merging of arrays.
Linked List: Introduction, Array vs. linked list, Representation of linked lists in memory,
Traversal, Insertion, Deletion, Searching in a linear linked list, Overview of Header linked list,
Circular linked list, Two-way linked list, Threaded lists, Garbage collection, Applications of
linked lists.

UNIT III
Stack: Introduction, Array and linked representation of stacks, Operations on stacks,
Applications of stacks: Polish notation, Recursion.

20

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to
all students admitted in 2020-21 & onwards.
Queues: Introduction, Array and linked representation of queues, Operations on queues,
Applications of queues.

UNIT IV
Tree: Introduction, Definition, Representing Binary tree in memory, Traversing binary trees,
Traversal algorithms using stacks. Overview of Binary Search Tree.

Graph: Introduction, Graph theory terminology, Sequential and linked representation of


graphs.BFS and DFS algorithms

TEXT/REFERENCE BOOKS

1. Seymour Lipschutz, “Data Structure”, Tata-McGraw-Hill.


2. An introduction to data structures and application by Jean Paul Tremblay & Pal G.
Sorenson
3. R.L. Kruse, B.P. Leary, C.L. Tondo, Data structure and program design in C , PHI
4. R. B. Patel, Expert Data Structures With C, Khanna Publications, Delhi, India, 3rd
Edition 2008.
5. Data Structures using C by A. M. Tenenbaum, Langsam, Moshe J. Augentem, PHI Pub.
6. Data Structures and Algorithms by A. V. Aho, J. E. Hopcroft and T. D. Ullman, Original
edition, Addison-Wesley,1999, Low Price Edition.
7. Fundamentals of Data Structure by Ellis Horowitz &Sartaj Sahni, Pub, 1983. AW
8. Data Structure and Program design in C by Robert Kruse, PHI

Note: Examiner will be required to set NINE questions in all. Question Number 9 will be
compulsory (short-answer type questions), covering the entire syllabus and carrying 15
marks. In addition to the compulsory question there will be four units i.e. Unit-I to Unit-IV.
Examiner will set two questions from each Unit of the syllabus carrying 15 marks. Student
will be required to attempt FIVE questions in all. Question Number 9 will be compulsory.
In addition, student will have to attempt four more questions selecting one question from
each Unit.

COURSE OUTCOMES
After completion of this course student will able to
1. Decide the appropriate data type and data structures for a given problem.
2. Write the algorithms for various operations on Arrays, Queues ,Stacks and linked list.
3. Implementation of tree traversal.
4. Understanding Sequential and linked representation of various data structure.

21

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to
all students admitted in 2020-21 & onwards.
BCA106C – DATA BASE MANAGEMENT SYSTEM

BCA Semester - II

L T P Credits Class Work : 25 Marks


3 0 - 3 Examination : 75 Marks
Total : 100 Marks
Duration of Examination : 03 Hours

COURSE OBJECTIVE
This course is an introductory course in database management system. Upon completion of this
course the student should be able to:

1. Understand the role of database in an organization.


2. Understand the basics of database concepts, architecture and data models.
3. Develop the logical design of data models.
4. To develop understanding of essential DBMS concepts such as database security,
integrity and concurrency and basics of SQL.

COURSE CONTENT

UNIT I
Basic Concepts: Data, Information, Records and files. File Based Approach, Limitations of File
Based Approach, Database Approach, Characteristics of Database Approach, advantages and
disadvantages of database system, Database Management System (DBMS), Components of
DBMS , DBMS Functions, Advantages and Disadvantages of DBMS, Database Languages –
DDL, DML, DCL. Roles in the Database Environment : Data and Database Administrator,
Database Designers, Applications Developers and Users.

UNIT II
Database System Architecture: Three Levels of Architecture, External, Conceptual and
Internal Levels, Schemas, Mappings and Instances. Data Independence – Logical and Physical
Data Independence. Classification of Database Management System, Centralized and Client
Server architecture to DBMS.

UNIT III
Database Models and Implementation: Data Model and Types of Data Model, Relational Data
Model, Hierarchical Model, Network Data Model, Object/Relational Model, Object-Oriented
Model;
Entity-Relationship Model: Entity Types, Entity Sets, Attributes Relationship Types,
Relationship Instances and ER Diagrams, abstraction and integration.

22

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to
all students admitted in 2020-21 & onwards.
RelationalData Model: Database Relations, Properties of Relations, Keys, Domains, Integrity
Constraints over Relations.

UNIT IV
SQL: Data types, Basic Queries in SQL, Insert, Delete and Update Statements, Views,
Transaction management: ACID Properties, Transaction states,
Concurrency control: Concurrency Control –Overview, Concurrency control problems, Locks,
Locking Protocols, Deadlocks.

TEXT/REFERENCE BOOKS

1. Korth, Silberschatz, Database System Concepts, 4th Ed., TMH.


2. Elmasri&Navathe: Fundamentals of Database Systems, 4th Ed., A. Wesley
3. Thomas Connolly Carolyn Begg, “Database Systems”, 3/e, Pearson Education
4. C. J. Date, “An Introduction to Database Systems”, 8th edition, Addison Wesley N.
Delhi.

Note: Examiner will be required to set NINE questions in all. Question Number 9 will be
compulsory (short-answer type questions), covering the entire syllabus and carrying 15
marks. In addition to the compulsory question there will be four units i.e. Unit-I to Unit-IV.
Examiner will set two questions from each Unit of the syllabus carrying 15 marks. Student
will be required to attempt FIVE questions in all. Question Number 9 will be compulsory.
In addition, student will have to attempt four more questions selecting one question from
each Unit.

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

1. Describe the fundamental elements of DBMS.


2. Explain the basic concepts of relational data model, ER model.
3. Understand the concepts of database security, integrity and concurrency.
4. Can construct simple and moderate database queries using SQL.

23

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to
all students admitted in 2020-21 & onwards.
24

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to
all students admitted in 2020-21 & onwards.
25

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to
all students admitted in 2020-21 & onwards.
HUM202BC – COMMUNICATION SKILL - II
BCA Semester - II

L T P Credits Class Work : 25 Marks


3 0 - 3 Examination : 75 Marks
Total : 100 Marks
Duration of Examination : 03 Hours

COURSE OBJECTIVE
 To equip students with English language skills needed in academic and professional
world
 To impart the correct practices of the strategies of effective business writing

COURSE OUTCOMES
By the end of the course the students will be able to:
 Enrich their vocabulary in different areas like academics, technology, sports etc.
 Understand professional and personal etiquettes.
 Prepare presentation using electronic media and face interview with confidence.
 Meet the challenges of the professional word.

COURSE CONTENT

UNIT I

Vocabulary
Language Skills: Words often confused, One Word Substitute, Antonyms, Synonyms,
Vocabulary of academic world, technology, life stages, sports, emotions, greetings, apologies

UNIT II

Soft Skills
Nonverbal Communication: Body language, kinesic communication, proxemic communication,
haptic communication, paralinguistic communication, chronomatic communication Business
etiquettes, introduction etiquettes, email etiquettes, telephone etiquettes, telemarketing etiquettes,
elevator etiquettes, dressing and grooming etiquettes, dining etiquettes

UNIT III

Oral Presentation

26

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to
all students admitted in 2020-21 & onwards.
Presentations: Do’s and Don’ts, Distribution of time (presentation, questions & answers,
summing up), Oral & Visual presentation, Guidelines for using visual aids, Power Point
Presentations
Job interviews: Preparing for the interviews and facing the interviews

UNIT IV

Business Communication
Significance of business communication
Writing Letters: Business letters, Office memorandum, Social letters, Sales letters, Letter
styles/ layout
Report Writing: Meaning & Definition, Types of report (Business report & Academic report),
Format of report, Drafting the report, Layout of the report, Essential requirement of good report
writing

TEXT/REFERENCE BOOKS

1. Bhatnagar, Nitin, and Mamta Bhatnagar. Communicative English for Engineers and
Professionals. Pearson Education, 2013.
2. Gowers, Ernest. The Complete Words. Penguin, 1973.
3. Konar, Nira. English Language Laboratories: A Comprehensive Manual. PHI, 2011.
4. Ludlow, R., and F. Panton. The Essence of Effective Communication. PHI, 1995.
5. Rizvi, M. Ashraf. Effective Technical Communication. McGraw Hill, 2014.
6. Sharma, Sangeeta, and Binod Mishra. Communication Skills for Engineers and Scientists.
PHI, 2009.

SCHEME OF END SEMESTER THEORY EXAMINATION

1. The duration of the exam will be 3 hours.


2. The Question Paper shall have nine questions.
3. Each question will be of 15 marks.
4. The student is required to attempt five questions in all.
5. Questions no. 1 to 8 will be set in such manners that two questions are set from each unit of
the syllabus. A student will have to attempt four questions selecting one question from each unit.
The questions on Unit III may be in the form of comprehension passage, long/short answer
question, explanation of lines/passage from the text with reference to the context or on the
vocabulary and grammar items.
6. Question number 9 will be compulsory covering the entire syllabus and it will be in the form
of short-answer type questions.

27

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to
all students admitted in 2020-21 & onwards.
BCA124C – SOFTWARE LAB-III
(Based on BCA104C)

BCA Semester - II

L T P Credits Class Work : 25 Marks


- - 4 2 Examination : 75 Marks
Total : 100 Marks
Duration of Examination : 03 Hours

Topics to be covered:-

1. Operations on Data Structure – Traversing, Searching, Sorting and insertion-deletion in


Array.
2. Application of Data Structure – Sparse matrix, postfix evaluation of expression
3. Operation on Stack and Queue using array and linked list.
4. Implementation of linear linked list(Traversing, insertion, deletion and searching).
5. Implementation of Tree traversal (preorder, inorder, postorder).

28

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to
all students admitted in 2020-21 & onwards.
BCA126C – SOFTWARE LAB-IV
(Based on BCA106C)

BCA Semester - II

L T P Credits Class Work : 25 Marks


- - 4 2 Examination : 75 Marks
Total : 100 Marks
Duration of Examination : 03 Hours

Topics to be covered:-

Students are required to attempt at least 10 exercises based on the syllabi of subject “BCA106C”
e.g. Create a database and write the programs to carry out the following operation:

- Add a record in the database


- Delete a record in the database
- Modify the record in the database
- List all the records of database in ascending order.
- Operations on views

29

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to
all students admitted in 2020-21 & onwards.
HUM222BC – SOFT SKILL SEMINAR- II
BCA Semester - II

L T P Credits Class Work : 25 Marks


- - 2 1 Examination : 75 Marks
Total : 100 Marks
Duration of Examination : 03 Hours

COURSE OBJECTIVE
 To hone up students’ English Language competence for speaking skills

COURSE CONTENT
 Practicing tele-conferencing, video conferencing and web conferencing through mock
situations; Conducting and participating in mock interviews; Group Discussions, Practice
in public speaking, presentations

NOTE: Conversation in English will be mandatory for all the students.

Students will be made to practice English language through simulations and practice sessions
with the help of language lab software, CDs and BBC’s online language learning modules. This
drilling method would certainly give them a feel of real life situations and make them
communicate accurately and fluently.

RECOMMENDED READING

1. Konar, Nira. English Language Laboratories: A Comprehensive Manual. PHI, 2011.


2. Sadannad, Kamlesh, and Susheela Punitha. Spoken English: A Foundation Course. Orient
Longman, 2008.

SCHEME OF END SEMESTER EXAMINATION (Practical)

An external Practical exam of 75 marks of 2 hour duration for the course will be conducted by an
external examiner appointed by the university’s Controller of Exams.

NOTE: Students will be tested for their oral communication competence by making them
participate in formal presentations, group discussion, formal exchanges, and mock web, tele and
video conferencing. Students will also be evaluated through a vivavoce conducted by the
external examiner.

30

BCA 1st semester to 2nd semester : Approved in 15 th meeting of Academic Council held on 14.08.2020. applicable to
all students admitted in 2020-21 & onwards.

You might also like