Bachelor of Computer Applications

B.C.A.
SCHOOL OF BASIC &APPLIED SCIENCES
Batch 2013-16
Bachelor of Computer
Applications
FIRST YEAR
Detailed Syllabus
First semester
CORE Theory Subjects
Code: BCA01101
A.
2Credits [LTP: 2-0-0]
OUTLINE OF THE COURSE
Unit No.
1.
2.
3.
4.
5.
B.
English-I
Title of the Unit
Grammar and Usage
Composition
Poems
Essays & Short Play
Short Stories
Time Required for the Unit (Hours)
5
3
4
5
5
DETAILED SYLLABUS
Unit
1.
2.
3.
4.
5.
Contents
Grammar and Usage
Introduction of Unit
Parts of speech
Tenses
Sentences
Word format
Conclusion of Unit
Composition
Introduction of Unit
Letter writing
Application writing
Précis writing
Conclusion of Unit
Poems
Introduction of Unit
The Solitary Reaper by William Wordsworth
God‟s Grandeur by Gerard Manley Hopkins
The Road Not Taken by Robert Frost
Conclusion of Unit
Essays & Short Play
Introduction of Unit
Of Studies by Francis Bacon
On Doing Nothing by G.B. Priestley
The Monkey‟s Paw by W.W. Jacobs
Conclusion of Unit
Short Stories
Introduction of Unit
The Three Dancing Goats by Anonymous
God and the Cobbler by R.K. Narayan
My lord, The baby by R.N.Tagore
Conclusion of Unit
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A
Page | 2
C.
RECOMMENDED STUDY MATERIAL
Sr.No
Reference Book
Author
Edition
Publication
1.
Technical Communication
2008
2.
3.
Effective Technical Communication
Learn Correct English: Grammar, Usage
and Composition
Meenakshi Raman and
Sangeetha Sharma
M. Ashraf Rizvi
Shiv K. Kumar & Hemalatha
Nagarajan
Oxford
University Press,
Tata McGraw-Hill
Pearson, New Delhi,
India
4.
Grammar of the Modern English Language
Sukhdev Singh & Balbir Singh
Latest
5.
Communicative English for Engineers and
Professionals
Communicative grammar and composition
Nitin Bhatnagar and Mamta
Bhatnagar
Rajesh.K.Lidiya
Latest
6.
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A
2005
Latest
2008
Foundation Books, New
Delhi
Pearson( New Delhi)
Oxford Univ Press,
New Delhi.
Page | 3
Code: BCA01102
PRINCIPLES OF PROGRAMMING LANGUAGES
4Credits [LTP: 4-0-0]
A. OUTLINE OF THE COURSE
Unit No.
1.
2.
3.
4.
5.
Title of the unit
Introduction of Programming Languages
Syntax and Semantics
Binding , Scope and Data types
Expressions and Control Statements
Subprograms, Abstract Data Types and OOP’s Concepts
Time required for the Unit (Hours)
10
8
9
8
9
B. DETAILED SYLLABUS
Unit
1.
2.
3.
4.
5.
Unit Details
Introduction of Programming Languages
Introduction of Unit
Preliminaries: Reasons for studying concepts of Programming languages, Programming domains, Language
evaluation criteria, Influences on language design, Language categories, and design trade-offs, Implementation
Methods, Programming Environments.
Evolution of the Major Programming Languages (Historical Background & Design Process): Pseudocodes, IBM
704 and FORTRAN, LISP, ALGOL 60, COBOL, BASIC, PL/I, APL, SIMULA 67, ALGOL 68, Prolog, Ada,
Smalltalk, C++, Java.
Conclusion of Unit
Syntax and Semantics
Introduction of Unit
Describing Syntax & Semantics: Introduction, General Problem & Formal Methods, Recursive Descent Parsing,
Attribute Grammars, Dynamic Semantics.
Lexical and Syntax Analysis.
Conclusion of Unit
Binding , Scope and Data types
Introduction of Unit
Names, Bindings, Type Checking, and Scopes: Introduction, names, variables, concept of binding, type checking,
strong typing, type compatibility, scope & lifetime, referencing environments, named constants, variable
initialization.
Data Types: Introduction, Primitive data types, character string types, user-defined ordinal types, array types,
associative arrays types, record types, union types, set types, pointer types.
Conclusion of Unit
Expressions and Control Statements
Introduction of Unit
Expressions and Assignment Statements: Introduction, Arithmetic expressions, overloaded operators, type
conversions, Relational & Boolean expressions, short-circuit evaluation, assignment statements, mixed-mode
assignment.
Statement Level Control structures: Introduction, compound, selection & iterative statements, unconditional
branching.
Conclusion of Unit
Subprograms, Abstract Data Types and OOP’s Concepts
Introduction of Unit
SubPrograms: Introduction, Fundamentals, design issues, Local referencing environment,
Parameter passing Methods, separate & independent compilation, design issues for functions, coroutines.
Abstract Data Types: Concept of abstraction, encapsulation, introduction to abstraction, design issues.
Object Oriented Programming: Introduction, basic concepts, design issues for object-oriented languages.
Conclusion of Unit
C. RECOMMENDED STUDY MATERIAL:
Sr.No
Book
1.
Concepts of Programming Languages
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A
Author
Robert W. Sebesta ,
Edition
7th
Publication
Pearson Education
Page | 4
Code: BCA01103
FOUNDATION OF MATHEMATICS
4Credits [LTP: 4-0-0]
A. OUTLINE OF THE COURSE
Unit No.
1.
2.
3.
4.
5.
Title of the unit
Matrices
Sets, Relation & Functions
Differentiation
Integration
Coordinate Geometry
Time required for the Unit (Hours)
10
9
8
8
9
B. DETAILED SYLLABUS
Unit
1.
2.
3.
4.
5.
Unit Details
Matrices
Introduction of Unit
Types of Matrices, Operations of addition,
Scalar Multiplication and Multiplication of Matrices
Determinant of a Square Matrix
Minors and Cofactors
Transpose, adjoint and inverse of a matrix
Solving system of linear equations, in two or three variables using inverse of a matrix
Conclusion of Unit
Sets, Relation & Functions
Introduction of Unit
Definition of Set, Type of Sets, Operations on Sets, Venn diagram
Cartesian Product, Relations, Functions
Types of function
Some elementary functions with their graphs (Exponential, logarithmic, modulus)
Limit & continuity of a function (Simple Problems)
Conclusion of Unit
Differentiation
Introduction of Unit
Derivative and its meaning
Differentiation of algebraic, trigonometric, exponential & logarithmic functions
Rules of Differentiation, Differentiation by Substitution
Higher Order Differentiation
Maxima and Minima of Simple Functions
Conclusion of Unit
Integration
Introduction of Unit
Integral as Anti-derivative process
Indefinite Integrals
Rules of Integration, Integration by substitution
Definite Integration, Properties of Definite Integral
Finding areas of Simple Closed Curves
Conclusion of Unit
Coordinate Geometry
Introduction of Unit
2D Cartesian Co-ordinate system
Straight line: (Equation & Slope of a line)
Circle: Equation of Circle, Equation to Tangent
Conic Sections: Focus, Eccentricity, Directrix, Axis of a conic section
Parabola & Ellipse: (Definitions, equations and shape of curve only)
Conclusion of unit
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A
Page | 5
C. RECOMMENDED STUDY MATERIAL:
Sr.No
1.
2.
3.
Book
Mathematics for BCA
Mathematics Vol-2
The Elements of Co-ordinate Geometry Part-I
Author
G. C. Sharma & Madhu Jain
R. D. Sharma
S. L. Loney
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A
Edition
Latest
Latest
Latest
Publication
Oscar Publication
Dhalpat Raj & Sons
Book Palace, New Delhi
Page | 6
Code: BCA01104
A.
4Credits [LTP: 4-0-0]
OUTLINE OF THE COURSE
Unit No.
1.
2.
3.
4.
5.
B.
ELECTRICAL & SEMICONDUCTOR PHYSICS FUNDAMENTALS
Title of the Unit
Basic Concepts of Electrical & Electronics
Semiconductor Physics
Semiconductor Diode
Transistor and its Applications
Electrical and Electronic Devices
Time required for the Unit (Hours)
9
8
9
9
9
DETAILED SYLLABUS
Unit
1.
2.
3.
4.
5.
Unit Details
Basic Concepts of Electrical & Electronics
Introduction of Unit
Electrical: Electric current, Resistance, Ohm‟s Law, Series and parallel combination of resistances
Electronics: Atomic structure, Energy of an electron, Valence electrons, Free electrons, Energy levels, Energy bands,
Important energy bands in solids, Classification of solids
Conclusion of Unit
Semiconductor Physics
Introduction of Semiconductors - Bonds in semiconductors, Commonly used semiconductors
Effect of temperature on semiconductors
Intrinsic and extrinsic semiconductors
Types (n type and p type) of semiconductors
Majority and minority carriers, p-n junction
Characteristics of forward & reverse biased p-n junction
Conclusion of Unit
Semiconductor Diode
Introduction to diode
Diode as rectifier
Diode rectifiers (half wave, full wave and bridge rectifiers)
Introduction to Filter circuits
Zener diode as a regulator, Voltage stabilization
Different types of Diodes
Conclusion of Unit
Transistor and its applications
Introduction to Transistors
Transistor in CE configuration and Transistor characteristics
Transistor as an Amplifier
Transistor as a Switch
Conclusion of Unit
Electrical and Electronic Devices
Introduction of Unit
Electronic components: Capacitors, Inductors, Switches, LED, LCD , Photodiode
Integrated circuits : Basics, types, and applications
Cables : Types and their applications
: Fiber Optics - Introduction and practical applications
C. RECOMMENDED STUDY MATERIAL:
Sr.No
1.
2.
3.
4.
Book
Principles of Electrical and Electronics
Electrical and Electronics
Principles of Electronics
Basic Electrical & Electronics Engineering
Author
V K Mehta and Rohit Mehta
J B Gupta
V K Mehta
Ravish Singh
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A
Edition
2012
Latest
Latest
Latest
Publication
S. Chand
--TMH
Page | 7
Code: BCA01105
COMPUTER FUNDAMENTALS
4 Credits [LTP: 4-0-0]
A. OUTLINE OF THE COURSE
Unit No.
1.
2.
3.
4.
5.
B.
Title of the Unit
Introduction to Computers
Secondary Storages Devices
Data Representation
Data Processing and Networks Concepts
Operating System Concepts
Time required for the Unit (Hours)
8
8
10
10
8
DETAILED SYLLABUS
Unit
1.
2.
3.
4.
Unit Details
Introduction to Computers
Introduction of Unit
Defining a computer, Utility and Need of Computer
Characteristics of Computer, Purpose of Computer
Computer Generations , Information Processing Cycle
Classification of Computers – Personal Computer, Workstation, Servers and Super Computers (On the basis of Speed
and Storage Devices)
Introduction to Computer Components– CPU, Input Output Devices
How Computer Accepts Input from Keyboard, Memory Devices-RAM, ROM, PROM, EPROM, EEPROM
Conclusion of Unit
Secondary Storages Devices
Introduction of Unit
Sequential Access Devices-Magnetic Tapes: Types, Basic Principles of Operation
Advantages and Limitations of Magnetic Tapes
Direct Access Devices- Magnetic Disks: Types, Basic Principles of Operation
Advantages and Limitations of Magnetic Disks
Optical Disks- Types, Basic Principles of Operation, Advantages and Limitations of Optical Disks
Conclusion of Unit
Data Representation
Introduction of Unit
Data Organization-Nibbles, bits, bytes, KB, MB, GB, TB
Number System-Concept of Radix and representation of numbers in radix r with special cases of r=2, 8, 10 and 16 with
conversion from radix r1 to radix r2. R‟s and (r-1)‟s complement
Representation of Integer in Sign-magnitude, Signed 1‟s and 2‟scomplement
Floating Point Representation, Concept of Bias and Normalization
Representation of Alphabets
Binary Codes- Binary Arithmetic, Addition and Subtraction of Integers and Floating Point Numbers
Multiplication of Integers, Gray Code, BCD 8421 and 2421, Excess-3 and Excess-3 Gray Codes
Conclusion of Unit
Data Processing and Networks Concepts
Introduction of Unit
Data Processing-The CPU, Machine Cycles, Memory
Factors Affecting Processing Speed
Registers, Memory and Computing Power
Computer‟s Internal Clock, Bus
Cache Memory
Computer Networks-Need, Scope & Benefits
Classification Overview-LAN, MAN, WAN, VPN, Peer-to-Peer, Client Server
Introduction of Components-NIC, Router, Switch, Hub, Repeater, Bridge, Gateway, Modem
Types of Servers – Database, Print, Internet, Mail, Chat
Comparison of Internet, Intranets, Extranets.
Conclusion of Unit
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A
Page | 8
5.
Operating System Concepts
Introduction of Unit
Purpose of Operating Systems
Introduction to Basic types of Operating System-Multiprogramming, Multiprocessing, Multitasking ,Time Sharing,
Distributed Systems, Real Time Systems
User Interface-Graphical User Interfaces, Command Line Interfaces
Booting Process
Types of Software-Utility Software, Backup Utilities, Antivirus, Firewall, Intrusion Detection, Screen Savers
Commercial Software, Freeware and Public Domain Software
Case study -Different Kinds of Operating System for PC- Windows, Linux/Unix
Conclusion of Unit
C. RECOMMENDED STUDY MATERIAL
Sr.No
1.
2.
3.
4.
5.
Book
Introduction to Computers
Computer Fundamentals
Introduction to Computers
Data Communication and
Networking
Operating System
Author
Norton Peter
P. K. Sinha & Priti Sinha
V. Raja Raman
Behrouz A. Forouzan
Andrew S. Tanenbaum, Albert
S.Woodhull
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A
Edition
6th Ed
Publication
TMH
BPB Publications
PHI
Tata McGraw Hill
Pe-Pearsion Education, Asia
Page | 9
Code: BCA01106
A.
4Credits [LTP: 4-0-0]
OUTLINE OF THE COURSE
Unit No.
1.
2.
3.
4.
5.
B.
PROGRAMMING IN C
Title of the Unit
Introduction To Computer Language & ‘C’
Constructs & Storage Classes
Functions & Array
Pointers & String
Structures , Union and File Handling
Time required for the Unit (Hours)
8
8
8
10
10
DETAILED SYLLABUS
Unit
1.
C.
Unit Details
Introduction To Computer Language & ‘C’
Introduction of Unit
Machine Languages, Assembly Languages and High Level Languages
The history of C, The C Standard Library (Stdio.H, Stdlib.H, Conio.H, Ctype.H, Math.H, String.H, Process.H)
Representing Algorithms Through Flow Chart, Pseudo Code, Step by Step
C Basics: C Character Set, Identifiers and Keywords
Data Types, Constants, Variables and Arrays, Declarations
Expressions Statements, Symbolic Constants, Compound Statements
Arithmetic Operators, Unary Operators, Relational and Logical Operators,Assignment Operators, Conditional
Operators, Bit Operators
Conclusion of Unit
2.
Constructs & Storage Classes
Introduction of Unit
If statement, If….Else Statement, If…..Else If….Else Statement
While Statement, Do….While Statement, For Statement,
Switch Statement, Nested Control Statement, Break Operator, Continue Operator, Comma Operator, Goto Statement.
Storage Classes-Automatic, External (global), Static & Registers , Scope Rules
Conclusion of Unit
3.
Functions & Array
Introduction of Unit
Declaration, Definition & Scope
Math Library Functions , Calling Functions- Call by value, Call by reference, Recursion
Declaring Arrays, Passing Arrays to Functions
Sorting arrays (Bubble Sort),Searching (Linear)
Memory Representation of Array- Row Major, Column Major, One Dimensional Array , Two Dimensional Array
Conclusion of Unit
4.
Pointers & String
Introduction of Unit
Definition and Declaration, Initialization, Indirection Operator, Address of Operator
Pointer Arithmetic, Dynamic Memory Allocation, Arrays and Pointers, Function and Pointers
Definition, Declaration and Initialization of Strings
Standard Library Functions - (strlen( ), strcpy( ), strcat( ), strcmp( ) )
Conclusion of Unit
5.
Structures, Union and File Handling
Introduction of Unit
Structures- Definition and Declaration Variables, Initialization Accessing fields and Structure Operations, Nested
Structures.
Union- Definition and Declaration, Differentiate between Union and structure.
File handling-Definition of Files, Opening modes of files, Standard function-(fopen( ), fclose( ), feof( ), fseek( ),
rewind( ))
Conclusion of Unit
RECOMMENDED STUDY MATERIAL
Sr.No
1.
2.
3.
Book
Working with C
Programming in „ANSI C
C Programming
Author
Yashwant Kanetkar,
E. Balagurusami
S. Lipschutz
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A
Edition
Publication
BPB Publications
TMH Publications
Tata McGraw Hill Edition
Page | 10
PRACTICALS
Code: BCA01207
OFFICE MANAGEMENT LAB
1.5 Credits [LTP: 0-0-3]
LIST OF EXPERIMENTS:
Hardware Concepts
1.
Demonstration of CPU Configuration, Formatting Computer System
Installing Operating Systems and Basic Software
MS – Word
2.
Prepare a document about any tourist destination of your choice with appropriate pictures and editing features.
3.
Prepare a News Paper Layout. Insert appropriate pictures wherever necessary. Use the following Features:
Three Column and Four Column setting
Set One or Two Advertisements
Use Bullets and Numbering.
4.
Create a Document consisting of Bio-data. It includes
A table giving your qualification and/or experience of work. Table should be Bordered and Shaded.
A Multilevel list giving your areas of interest and further areas of interest. The sub areas should be numbered as
„a‟, „b‟, etc while the areas should be numbered as „1‟, „2‟, etc.
The information should be divided in “General” and “Academic” sections.
The header should contain “BIO-DATA” while the footer should have page numbers in the format Page 1 of 10.
Assign a password for the document to protect it from unauthorized access.
5.
Assume that you are coordinating a seminar in your organization. Write a letter to 10 different IT companies asking them
to participate in the seminar using mail merge facility.
6.
Prepare a document which contains template of marks card of students. Assume that there are 10 students. The footer for
the document should be „Poornima University Jaipur”.
7.
Prepare a document about any topic In mathematics which uses mathematical symbols. (At least 5 mathematical symbols
should be used). Assign a password for the document to protect it from unauthorized access. Demonstrate the use of
Hyperlink Option. Sets margins to your document, a font of size and double spaced document.
MS-EXCEL
8.
Open a new workbook, save it as JavaCoffeeBar.xls. In sheet1 write following sales data for Java Coffee bar to show their
First 6 months sales.
Select cell B4:D4 and change the horizontal alignment to center and text to 90 degree.
All titles should be in bold
Format all cells numbers to currency style and adjust width as necessary.
Add border to data.
Select the cell range A1:H1, merge and center these cells. Apply same format to A2:H2.
Give border, shading and pattern to data in sheet
Apply different font settings for all titles in sheet
Apply green color and bold setting to sales above 10000 (use conditional formatting)
Rename current worksheet as FirstHalfSales
9.
Prepare a worksheet to maintain student information. The work sheet should Contain Roll Number, Name and marks in 5
subjects. (Max Marks is 100).Validate the marks. Calculate the total marks. Assign the grade according to the following.
Assign grade „A‟ if the total marks is above 450. From 401 to 449 assign the grade as “B”. From 351 to 400 assign the
Grade as C. From 300 to 350 the grade to be assigned is „D‟. For the total marks less than 300 No grade is assigned. A
student is eligible to get a grade only when he gets 40 and above in all the subjects. In such cases the grade is “FAIL”.
(Assume that there are 10 students).
10.
Prepare a pay-bill using a worksheet. The work sheet should contain Employee Id, Name, Designation, Experience and
Basic Salary and Job ID. If Job Id is 1 then DA is 40% of the basic salary. HRA is Rs. 4500. If Job Id is 2 then DA is 35%
of the basic salary. HRA is Rs. 3500. If Job Id is 3 then DA is 30% of the basic salary. HRA is Rs. 2500. If Job Id is 4 then
DA is 25% of the basic salary and HRA is RS.2500. For all the other Job ids DA is 20% of the basic salary and HRA is Rs.
1500. For all the above Job ids PF to be deducted is 4%. For the job ids between 1-4 Rs. 100 to be deducted as
Professional Tax. Find the net pay.
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A
Page | 11
11.
12.
13.
14.
15.
For the above employee worksheet perform the following operations
1. Use filter to display the details of employees whose salary is greater than 10,000.
2. Sort the employees on the basis of their net pay
3. Use advance filter to display the details of employees whose designation is “Programmer” and Net Pay is greater than
20,000 with experience greater than 2 yrs.
Using Excel project the Product sales for any five products for five years.
Compute the total sales of each product in the five years.
Compute the total sales of all the products in five year.
Compute the total sales of all products for each year.
Represent annual sale of all the products using Pie-Chart.
Represent annual sales of all products using Bar Chart.
Represent sale of a product for five years using Pie-Chart.
Label and format the graphs
Create a statement of Telephone Bill Charge for a customer.
Telephone Calls
Up to 150 calls- free
151 to 500 calls- 0.80 per call
501 to 1000 calls- 1.00 per call
1001 to 2000 - 1.25 per call
Above 2000- 1.40 per call
(a) Using Excel write sales data with columns product, month and sales. Write at least 5 records. Create Pivot Table chart
and Report for the data.
(b) Create a macro to change the name of worksheet as Macro Example, merge first three columns of first row and write
heading as DATA in green color with yellow background
(c) Link word document in excel worksheet to show the usage of linking and embedding.
MS-POWERPOINT
Assume that you are going to give a presentation about Information Technology. (Choose some latest technologies). The
presentation should have minimum 10 slides. Insert appropriate images wherever necessary. Use proper formatting,
Diagrams and tables. Show the usage of action buttons, hyperlinks, and animations.
Code: BCA01208
C PROGRAMMING LAB
1.5 Credits [LTP: 0-0-3]
LIST OF EXPERIMENTS:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
Simple C programs using variables, keywords and simple operations
Programs based on operators (arithmetic, relational, increment, decrement, conditional, logical)
Branching statement programs using „C‟
Programs based on looping (while, do while, for), nested loops based programs
Programs based on arrays (single, two dimensional) searching, sorting an array
String/Character based exercises manipulation on strings
Programs on user defined functions(call by value , call by reference)
Programs based on pointers(arithmetic operation, arrays with pointers)
Programs on structure and union
Program on file handling
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A
Page | 12
Code: BCA01209
ELECTRICAL AND SEMICONDUTOR PHSYICS LAB
1 Credits [LTP: 0-0-2]
LIST OF EXPERIMENTS:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
Study of different Electronic components
To study Ohm‟s Law
By ohm‟s law verify that the
a) Resistance of a conductor is directly proportional to its length (R α L).
b) Resistance of a conductor is inversely proportional to its area of cross section (R α 1/A).
To study the series combination of resistances.
To study the parallel combination of resistances
To draw the characteristics of P-N diode
To draw the characteristics curve of Zener diode
To study half wave rectifier
To study full wave rectifier
To study Input and output Characteristics of NPN Transistor.
Code: BCA01210
SOFT SKILLS-I
1 Credit [LTP: 0-0-2]
LIST OF ACTIVITIES
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Self Introduction & knowing your environment
GOAL Setting &Planning
Time Management & Team Work
Personal Grooming and Body language
Etiquettes (Personal, Social, Professional & Corporate) etiquettes
Reading skills: General & Technical Articles
Listening Skills: Analysis of videos by famous Personalities
Writing Skills: Picture perception & Story Making by jumbled words
Speaking Skills: Extempore, JAM & Me against myself
Role Plays
Resume Writing
Code: BCA01611
Discipline and Talent Enrichment Programme (TEP)-I
2 Credit
OVERVIEW AND OBJECTIVES The objective of Discipline and TEP is to provide students with the opportunities to enhance job
fetching skills and at the same time to cultivate the student‟s personal interests and hobbies while maintaining the good disciplinary
environment in the University. TEP is integrated into the curriculum for holistic development of students through active participation in
various activities falling in Technical and non technical categories. Discipline and Talent Enrichment Programme (TEP) -I shall be
evaluated irrespective of period/time allocation (as in the case of Extra Curricular activity) in the teaching scheme as a TWO credit course.
The record related to discipline and related activities are maintained for each student and they shall be evaluated for the same also. It shall be
counted in calculation of SGPA but it is not a backlog subject. However, the attendance of these classes shall be recorded and accounted in
the total attendance.
Activities included in this category in the First Semester are as follows:
Code
BCA01611.1
BCA01611.2
BCA01611.3
BCA01611.4
BCA01611.5
Activity
Non Syllabus Project (NSP)
Hours
3
Online Eligibility Exam(OLE)
1
Library
1
Internet
Extra Curricular Activities
1
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A
Credits
2
1
Page | 13
Second semester
Core theory subjects
Code: BCA02101
DISCRETE MATHEMATICS
4.5 Credits [LTP: 4-1-0]
A. OUTLINE OF THE COURSE
Unit No.
Title of the unit
1.
Counting and Recursion
2.
Relation & Diagraphs
3.
Ordered Relations & Structures
4.
Trees
5.
Graphs Theory
B. DETAILED SYLLABUS
Time Required for the Unit (Hours)
10
09
10
10
09
Unit
1.
Unit Details
Counting and Recursion
Introduction of Unit
Permutations and Combinations
Principle of Inclusion & Exclusion
Pigeonhole Principle
Mathematical induction
Recurrence relation.
Conclusion of Unit
2. Relation & Diagraphs
Introduction of Unit
Product sets & Partitions
Relations & diagraphs, paths in relation & diagraphs
Properties of relations, Equivalence relations
computer representation of relations & diagraphs, manipulation of relations
Conclusion of Unit
3. Ordered Relations & Structures
Introduction of Unit
Partially orderd sets
External elements of partially ordered sets
Lattices, finite Boolean algebra, functions on Boolean Algebra
Boolean Functions as Boolean Polynomials
Conclusion of Unit
4. Trees
Introduction of Unit
Labeled trees, m-ary trees
Undirected trees, properties of tree
Spanning tree, Minimal spanning tree (Prim‟s algorithm)
Conclusion of Unit
5. Graphs Theory
Introduction of Unit
Graphs, undirected graphs
Weighted graph, paths & cycles
Euler graph &cycles
Hamiltonian graph & cycles
Shortest path algorithm ( Djikstras algorithm)
Conclusion of Unit
C. RECOMMENDED STUDY MATERIAL
Sr.No
1.
2.
3.
Book
Discrete Mathematical Structures
Discrete Maths
Graph Theory
Author
Bernard Kolmann, Robert C. Busby and Sharon Ross
Schaum‟s Outline series
G.N. Purohit
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A
Edition
Third
Latest
Latest
Publication
PHI
Tata McGraw Hill
JPH
Page | 14
Code: BCA02102
DATA STRUCTURES AND ALGORITHM
4.5 Credits [LTP: 4-1-0]
A. OUTLINE OF THE COURSE
Unit No.
1.
2.
3.
4.
5.
Title of the unit
Introduction to Data Structure
Array & Linked List
Stack, Queue & Recursion
Tree & Graph
Searching and Sorting
Time required for the Unit (Hours)
6
10
12
10
10
B. DETAILED SYLLABUS
Unit
1.
2.
3.
4.
Unit Details
Introduction to Data Structure
Introduction to Unit
Introduction of Data Structures: Definition
Classification of Data Structure (Linear and Non-Linear)
Operations on Data Structure
Complexity (Time & Space Complexity)
Conclusion of Unit
Array & Linked List
Introduction to Unit
Introduction to Linear Array
Representation of Linear Array in Memory
Traversing, Inserting and Deleting Linear Array
Multidimensional and Pointer Array
Matrices & Sparse Matrices
Representation of Linked List in Memory
Traversing, Searching, Insertion, Deletion in Linked List
Header Linked List
Two Way List: Operation on Two way List
Conclusion of Unit
Stack, Queue & Recursion
Introduction of Unit
Introduction of Stack: Definition, Primitive Operations (push and Pop)
Array Representation of Stacks
Polish Notation (Infix, Postfix and Prefix)
Arithmetic Expression Evaluation
Recursion Definition
Application of Recursion: Factorial and Towers of Hanoi
Introduction to Queues: Definition
Representation of Queue
Insert and Delete Operations
Introduction of Deques and Priority Queues
Conclusion of Unit
Tree & Graph
Introduction to Unit
Introduction to Binary Tree
Sequential Representation of Binary Tree in Memory
Traversing Binary Tree
Traversal Algorithm using Stack (Preorder, Post order, In order)
Introduction to Binary Search Tree
Inserting and Deleting in Binary Search Tree
Introduction to Graph: Basic Terminology
Sequential Representation of Graphs (adjacency Matrix)
Traversing Graph (Breadth First and Depth First)
Conclusion of Unit
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A
Page | 15
5.
Sorting & Searching
Introduction to Unit
Bubble Sort
Insertion Sort
Selection sort
Merge Sort
Quick Sort
Heap Sort
Linear and Binary Search
Introduction to Hashing
Conclusion of Unit
C. RECOMMENDED STUDY MATERIAL
Sr.No
1.
2.
Book
Data Structure using C
Data Structures Schaum‟s outline series
Author
Reema Thareja
S. Lipschutz,
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A
Edition
2nd
Publication
Oxford University
Tata McGraw Hill Edition
Page | 16
Code: BCA02103
COMPUTER ARCHITECTURE
4.5 Credits [LTP: 4-1-0]
A. OUTLINE OF THE COURSE
Unit No.
1.
2.
3.
4.
5.
Title of the unit
Register Transfer and Micro-operation
Basic Computer Organization
Micro programmed Control Unit
Computer Arithmetic (excluding h/w implementation) & Multiprocessor
Modes of Data Transfer & Memory Organization
Time required for the Unit (Hours)
10
8
10
10
10
B. DETAILED SYLLABUS
Unit
1.
2.
3.
4.
5.
Unit Details
Register Transfer and Micro-operation
Introduction of Unit
Register Transfer Language, Register Transfer, Bus and Memory Transfer: Three state bus buffers, Memory
Transfer
Arithmetic Micro-operations: Binary Adder, Binary Adder-Subtrator, Binary Incrementor
Logic Micro-operations: List of Logic micro operations
Shift Micro-operations (excluding H/W implementation), Arithmetic Logic Shift Unit.
Conclusion of Unit
Basic Computer Organization
Introduction of Unit
Instruction Codes, Computer Registers: Common bus system
Computer Instructions: Instruction formats
Instruction Cycle: Fetch and Decode
Flowchart for Instruction cycle
Register reference instructions
Conclusion of Unit
Micro programmed Control Unit
Introduction of Unit
Control Memory, Address Sequencing
Conditional branching, Mapping of instruction, Subroutines
Design of Control Unit
Central Processing Unit: Introduction, General Register Organization,
Stack Organization: Register stack, Memory stack; Instruction Formats, Addressing Modes.
Conclusion of Unit
Computer Arithmetic (excluding h/w implementation) & Multiprocessors
Introduction of Unit
Introduction, Addition and Subtraction
Multiplication Algorithms (Booth algorithm), Division Algorithms
Input – Output Organization: Peripheral devices, Input – Output interface
Introduction of Multiprocessors: Characteristics of multi-processors
Conclusion of Unit
Modes of Data Transfer & Memory Organization
Introduction of Unit
Modes of Data Transfer: Priority Interrupt, Direct Memory Access
Memory Organization: Memory Hierarchy, Main Memory, Auxiliary Memory, Associative
Memory, Cache Memory, Virtual Memory
Conclusion of Unit
C. RECOMMENDED STUDY MATERIAL
Sr.No
1.
2.
3.
Book
Author
Edition
Publication
Computer System Architecture
Computer Organization and Architecture
Digital Computer Electronics: An Introduction to Microcomputers
Morris Mano
William Stallings
Malvino
3rd
PHI
PHI
TMH
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A
Page | 17
Code: BCA02104
INTERNET AND WEB DESIGNING
4 Credits [LTP: 4-0-0]
A. OUTLINE OF THE COURSE
Unit No.
1.
2.
3.
4.
5.
B.
Title of the Unit
Internet
HTML
Frames
Cascading Style Sheets
Introduction to Macromedia Dream & Java Script
Time required for the Unit (Hours)
10
10
10
10
8
DETAILED SYLLABUS
Unit
1.
2.
3.
4.
5.
C.
Unit Details
Internet
Introduction of Unit
Basic Concepts, Communication on the Internet, Internet Domains
Internet Service Provider, Establishing Connectivity on the Internet
IP address, TCP/IP and its services(World Wide Web, FTP & Telnet)
Introduction to Web Server and Web Browser, Communication between a Web server and a Web browser
Navigating the web (using URLs and using Hyperlinks)
Conclusion of Unit
HTML
Introduction of Unit
Commonly used HTML tags, Titles and Footers, Text Formatting (Paragraph and Line Breaks)
Text Styles ( Bold , Italics and Underline), Heading Styles and Other Text Effects (Centering and Spacing), Lists(
Ordered, Unordered, Definition)
Adding Graphics to HTML document (Img, Border attribute, Align and ALT attribute)
Links: External Document reference, Internal Document Reference and Images as Hyperlinks
Tables: Creating tables, Width and Border attribute, Cellpadding & Cellspacing , BGcolor , Colspan and Rowspan
attribute
Conclusion of Unit
Frames
Introduction of Unit
Introduction to Frames, <Frame> Tag ,<Frameset> Tag,<I-Frame> Tag, and Targeting named frames
Forms tags: Form Object, Text element, Password element, Button element, Submit button, Reset button, Checkbox
element, Radio element, Text area, Select and option element
Conclusion of Unit
Cascading Style Sheets
Introduction of Unit
Understanding Style Sheets, Applying Style Sheets to HTML document
Developing a Style Sheet: Setting Font attributes, Text Attributes, Border Attributes, Setting Background properties
, List Attributes and Table Attributes
Audio and Video Embedding
Conclusion of Unit
Introduction to Macromedia Dream & Java Script
Introduction of Unit
Using Class, <SPAN> Tag, External Style Sheets (LINK Tag), Using the DIV tag
Introduction to Macromedia Dream weaver, working in code view, design view, creating a website, adding design
elements to Web Pages, working with tables, anchors, links, frames
Java Script‟s role on the Web, Java Script and HTML – The <SCRIPT> tag,
Variables, Functions and Java Script Objects, and Java Script Events, Data Types and
Operators, Control Structures – if, else if, switch, while loop, do... While loop, for loop, for... in loop
Conclusion of Unit
RECOMMENDED STUDY MATERIAL
Sr.No
1.
2.
Book
HTML, DHTML, Javascript, PERL CGI
Mastering HTML 4
Author
Ivan Bayross
D.S.Ray & E.J.Ray
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A
Edition
Publication
TMH, 2001
BPB Publications
Page | 18
Code: BCA02105
A.
4.5 Credits [LTP: 4-1-0]
OUTLINE OF THE COURSE
Unit No.
1.
2.
3.
4.
5.
B.
DIGITAL ELECTRONICS
Title of the Unit
Number System and Codes
Boolean Algebra and Minimization Techniques
Combinational Circuits
Sequential Circuits
Digital Logic Families and Memories
Time required for the Unit (Hours)
10
11
8
10
9
DETAILED SYLLABUS
Unit
Unit Details
1. Number System and Codes
Introduction to Unit
Number System:
o Decimal, Binary, Octal and Hexadecimal
o Arithmetic Operations on Binary Number
o 1‟s and 2‟s compliments
o Floating Point Representations
Codes
o Weighted – 8421(BCD), 2421
o Non Weighted - Gray Codes, Excess-3 Codes
o Error Detection and Correcting codes
o Alphanumeric - ASCII, EBCDIC
Conclusion of Unit
2. Boolean Algebra and Minimization Techniques
Introduction to Unit
Boolean Algebra
Logic Gates- AND, OR, NOT, NOR, NAND, XOR, XNOR Gates and their Truth Tables,
Minimization Techniques-Sum of Products and Product of Sums specification of logical functions in terms of
Minterms and Maxterms, Karnaugh-Map, Quine-Mclusky Algorithm, Don‟t Care Conditions
Conclusion of Unit
3. Combinational Circuits
Introduction to Unit
Adder, Subtractor,
Multiplexer, Demultiplexer,
Encoder, Decoder
Parity Checker
Magnitude Comparator
Conclusion of Unit
4. Sequential Circuits
Introduction to Unit
Flip Flops - SR, D, JK, T, Edge Triggered, Master Slave.
Shift Registers
Counters- 4-bit Ripple Counter, 4-bit Synchronous Counter, Decade Counter
Conclusion of Unit
5. Digital Logic Families and Memories
Introduction to Unit
Characteristics of Digital ICs- TTL, ECL, CMOS
Memories- Volatile, Non-volatile, RAM, ROM, EPROM, EEPROM, Memory Hierarchy, Associative
Memory, Cache Memory, Hit Ratio, Writing into Cache, Virtual Memory, Paging, Page Replacement
Techniques
Conclusion of Unit
C. RECOMMENDED STUDY MATERIAL
Sr.No
1.
2.
3.
Book
Digital Electronics
Digital Electronics
Fundamentals of Digital circuits
Author
S. Salivahanan & S. Arivazhagan
G. K. Kharate
A.Anand Kumar
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A
Edition
2010
2010
2nd
Publication
Vikas Publishing house Pvt.Ltd.
Oxford University Press
PHI Learning (2009)
Page | 19
Code: BCA02106
English -II
2 Credits [LTP: 2-0-0]
A. OUTLINE OF THE COURSE
Unit No.
1.
2.
3.
4.
5.
B.
Title of the unit
Advanced Grammar
Applied Grammar
Composition
Reading fiction
Communication
Time Required for the Unit (Hours)
4
6
4
6
4
DETAILED SYLLABUS
Unit
1.
2.
3.
4.
5.
Contents
Advanced Grammar
Introduction of Unit
Question Tag
Modal verbs
Active and passive voice
Punctuations
Conclusion of Unit
Applied Grammar
Introduction of Unit
Idioms and phrases
Confusing words
Synonyms and Antonyms
Direct and indirect speech
One word substitution
Conclusion of Unit
Composition- II
Introduction of Unit
Report writing
Review writing
Conclusion of Unit
Reading Skills
Introduction of Unit
Second Opinion- R.K. Narayan
Kabuliwala – Rabindranath Tagore
Conclusion of Unit
Communication
Introduction of Unit
Definition, meaning, significance and objectives
Types of communication
Characteristics and principles
Process of Communication
Common barriers to Communication and overcoming them
Communication structure in an organization
Conclusion of Unit
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A
Page | 20
PRACTICALS
Code: BCA02207
DATA STRUCTURES AND ALGORITHM
1.5 Credits [LTP: 0-0-3]
Roter 1
Write a program to implement the Linear array operations:
Traversal, Searching, Insertion , Deletion
Write a program to perform the following operations on matrix:
2
Addition , Subtraction , Multiplication, Transpose
Write a program to implement the Link list operations:
3
Traversal, Searching, Insertion , Deletion
Write a program to implement the stack operation using array : Push , Pop & Peep
4
Write a program to implement the arithmetic evaluation using stack
5
Roter 2
Write a program to implement the factorial and tower of Hanoi using recursion
6
Write a program to implement the queue operations using array:
7
Insertion , Deletion and Displaying
Write a program to implement the Binary Tree operations :
8
Insertion , Deletion , Traversal
Write a program to implement Binary Search using array
9
Write a program to implement sorting :
10
Bubble , Selection ,Insertion , Merge sort
1
Code: BCA02208
WEB DESIGNING
1.5 Credits [LTP: 0-0-3]
Roter 1
Implement Html Basic tags
An Html Code to create different size of heading
An Html Code to place the heading at the centre of the browser
An Html Code to incorporate font tag, paragraph tag and its attributes
An Html code to right align a block of text using div tag
Create a line, half the size of the window and with a thickness of 5 pixels
Implement Anchor/Image/Text Formatting tags
2
Write an html code to incorporate all the text formatting tags
An Html code to display the imaged aligned differently
Write an html code to display a bulleted list of items.
An ordered list that starts from c and is a uppercase sequence list
An html code to illustrate an anchor tag
An Html Code to scrolling to a location in the same document and use of marquee tag
Create a hyperlink for an email address
Implement Table/form /Frame
3
An Html code to create a simple table with 2 rows and 2 columns
An Html code to display the cricket teams spread over two rows
Create a framed page with two frames
Create Form using textbox, check box, radio box, multiline box, password, dropdown list
Roter 2
Implement Styles
4
An Html code to specify style rules
An Html code where note and syntax are used to identify the class styles
An html code using ID selector
An Html code where the B tag inherits the properties of the body tag and the <I> tag overrides the <body> properties
An html Code that links a style sheets called sheet1.css to first1.html
Developing website
5
Website should be developed by the student using Macromedia Dreamweaver:
Website development activity is by individual student.
1
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A
Page | 21
Code: BCA0209
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
DIGITAL ELECTRONICS
1 Credits [LTP: 0-0-2]
To verify the truth table of basic logic gates: AND, OR, NOR, NAND, NOR (for 2- I/P only).
Realization of OR, AND, NOR, Ex-OR, Ex-NOR using NAND & NOR gates.
To verify the function f=a. (b+c) using truth table..
To realize Binary to Gray and Gray to binary convertor using Ex-OR gate only.
To realize Half Adder/Subtractor & Full Adder/ Subtractor using truth table.
To verify the truth table of 4-to-1 Multiplexer and 1-to-4 Demultiplexer. Realize using basic gates only.
To verify the truth table of 3x8 decoder and 8x3 encoder.
Using basic logic gates, realize the R-S & J-K Flops with & without clock signal & verify their truth table.
Using basic logic gates realize the D-Flip & T-Flip Flops with & without clock signal & verify their truth table.
Construct a 4-bit binary counter using D-Flip flop.
Code: BCA0210
LIFE AND CARRER SKILLS
0.5 Credits [LTP: 0-0-1]
LIST OF ACTIVITIES:
Introduction to Personality & Attitude
1.
Entrepreneurial Trait; Role and Importance of Entrepreneurship
2.
Career Exploration: Career Planning and Management, Latest Happenings
3.
Self Management
4.
Reading skills: Newspaper Review & movie Review
5.
Listening Skills: Audio-Video Listening
6.
Writing Skills: E-Mail Writing (do‟s & don‟ts, effective techniques)
7.
Speaking Skills: Debate (do‟s & don‟ts, effective techniques)
8.
Overview to core Human skills
9.
Health & Safety tips
10.
Resume writing
11.
Code: BCA02611
Discipline and Talent Enrichment Programme (TEP)-II
2 Credit
OVERVIEW AND OBJECTIVES The objective of Discipline and TEP is to provide students with the opportunities to enhance job fetching
skills and at the same time to cultivate the student‟s personal interests and hobbies while maintaining the good disciplinary environment in the
University. TEP is integrated into the curriculum for holistic development of students through active participation in various activities falling
in Technical and non technical categories.
Discipline and Talent Enrichment Programme (TEP) -II shall be evaluated irrespective of period/time allocation (as in the case of Extra
Curricular activity) in the teaching scheme as a TWO credit course. The record related to discipline and related activities are maintained for
each student and they shall be evaluated for the same also. It shall be counted in calculation of SGPA but it is not a backlog subject. However,
the attendance of these classes shall be recorded and accounted in the total attendance. Activities included in this category in the Second
Semester are as follows:
Code
BCA02611.1
BCA02611.2
BCA02611.3
BCA02611.4
Activity
Online Eligibility Exam(OLE)
Library
Internet
Extra Curricular Activities
Hours
Credits
1
1
1
1
2
*****
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A
Page | 22