Bachelor of Computer Applications - poornima.edu.in · Transpose, adjoint and inverse of a matrix...
Transcript of Bachelor of Computer Applications - poornima.edu.in · Transpose, adjoint and inverse of a matrix...
B.C.A. Batch 2013-16
FIRST YEAR Detailed Syllabus
Bachelor of Computer Applications
SCHOOL OF BASIC &APPLIED SCIENCES
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Page | 2
First semester
CORE Theory Subjects
Code: BCA01101 English-I 2Credits [LTP: 2-0-0]
A. OUTLINE OF THE COURSE
B. DETAILED SYLLABUS
Unit No. Title of the Unit Time Required for the Unit (Hours)
1. Grammar and Usage 5
2. Composition 3
3. Poems 4
4. Essays & Short Play 5
5. Short Stories 5
Unit Contents
1. Grammar and Usage
Introduction of Unit
Parts of speech
Tenses
Sentences
Word format
Conclusion of Unit
2. Composition
Introduction of Unit
Letter writing
Application writing
Précis writing
Conclusion of Unit
3. 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
4. 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
5. 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 | 3
C. RECOMMENDED STUDY MATERIAL
Sr.No Reference Book Author Edition Publication
1. Technical Communication Meenakshi Raman and
Sangeetha Sharma
2008 Oxford
University Press,
2. Effective Technical Communication M. Ashraf Rizvi 2005 Tata McGraw-Hill
3. Learn Correct English: Grammar, Usage
and Composition
Shiv K. Kumar & Hemalatha
Nagarajan
Latest Pearson, New Delhi,
India
4. Grammar of the Modern English Language Sukhdev Singh & Balbir Singh Latest Foundation Books, New
Delhi
5. Communicative English for Engineers and
Professionals
Nitin Bhatnagar and Mamta
Bhatnagar
Latest Pearson( New Delhi)
6. Communicative grammar and composition Rajesh.K.Lidiya 2008 Oxford Univ Press,
New Delhi.
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Page | 4
Code: BCA01102 PRINCIPLES OF PROGRAMMING LANGUAGES 4Credits [LTP: 4-0-0]
A. OUTLINE OF THE COURSE
Unit No. Title of the unit Time required for the Unit (Hours)
1. Introduction of Programming Languages 10
2. Syntax and Semantics 8
3. Binding , Scope and Data types 9
4. Expressions and Control Statements 8
5. Subprograms, Abstract Data Types and OOP’s Concepts 9
B. DETAILED SYLLABUS
C. RECOMMENDED STUDY MATERIAL:
Sr.No Book Author Edition Publication
1. Concepts of Programming Languages Robert W. Sebesta , 7th Pearson Education
Unit Unit Details
1. 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
2. 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
3. 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
4. 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 5. 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
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Page | 5
Code: BCA01103 FOUNDATION OF MATHEMATICS 4Credits [LTP: 4-0-0]
A. OUTLINE OF THE COURSE
Unit No. Title of the unit Time required for the Unit (Hours)
1. Matrices 10
2. Sets, Relation & Functions 9
3. Differentiation 8
4. Integration 8
5. Coordinate Geometry 9
B. DETAILED SYLLABUS
Unit Unit Details
1. 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 2. 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 3. 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
4. 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 5. 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 | 6
C. RECOMMENDED STUDY MATERIAL:
Sr.No Book Author Edition Publication
1. Mathematics for BCA G. C. Sharma & Madhu Jain Latest Oscar Publication
2. Mathematics Vol-2 R. D. Sharma Latest Dhalpat Raj & Sons
3. The Elements of Co-ordinate Geometry Part-I S. L. Loney Latest Book Palace, New Delhi
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Page | 7
Code: BCA01104 ELECTRICAL & SEMICONDUCTOR PHYSICS FUNDAMENTALS 4Credits [LTP: 4-0-0]
A. OUTLINE OF THE COURSE
Unit No. Title of the Unit Time required for the Unit (Hours)
1. Basic Concepts of Electrical & Electronics 9
2. Semiconductor Physics 8
3. Semiconductor Diode 9
4. Transistor and its Applications 9
5. Electrical and Electronic Devices 9
B. DETAILED SYLLABUS
C. RECOMMENDED STUDY MATERIAL:
Sr.No Book Author Edition Publication
1. Principles of Electrical and Electronics V K Mehta and Rohit Mehta 2012 S. Chand
2. Electrical and Electronics J B Gupta Latest --
3. Principles of Electronics V K Mehta Latest --
4. Basic Electrical & Electronics Engineering Ravish Singh Latest TMH
Unit Unit Details
1. 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
2. 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
3. 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
4. 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
5. 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
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Page | 8
Code: BCA01105 COMPUTER FUNDAMENTALS 4 Credits [LTP: 4-0-0]
A. OUTLINE OF THE COURSE
B. DETAILED SYLLABUS
Unit No. Title of the Unit Time required for the Unit (Hours)
1. Introduction to Computers 8
2. Secondary Storages Devices 8
3. Data Representation 10
4. Data Processing and Networks Concepts 10
5. Operating System Concepts 8
Unit Unit Details
1. 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
2. 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
3. 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
4. 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 | 9
C. RECOMMENDED STUDY MATERIAL
Sr.No Book Author Edition Publication
1. Introduction to Computers Norton Peter 6th Ed TMH
2. Computer Fundamentals P. K. Sinha & Priti Sinha BPB Publications
3. Introduction to Computers V. Raja Raman PHI
4. Data Communication and
Networking Behrouz A. Forouzan
Tata McGraw Hill
5. Operating System Andrew S. Tanenbaum, Albert
S.Woodhull
Pe-Pearsion Education, Asia
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
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Page | 10
Code: BCA01106 PROGRAMMING IN C 4Credits [LTP: 4-0-0]
A. OUTLINE OF THE COURSE
B. DETAILED SYLLABUS
C. RECOMMENDED STUDY MATERIAL
Sr.No Book Author Edition Publication
1. Working with C Yashwant Kanetkar, BPB Publications
2. Programming in „ANSI C E. Balagurusami TMH Publications
3. C Programming S. Lipschutz Tata McGraw Hill Edition
Unit No. Title of the Unit Time required for the Unit (Hours)
1. Introduction To Computer Language & ‘C’ 8
2. Constructs & Storage Classes 8
3. Functions & Array 8
4. Pointers & String 10
5. Structures , Union and File Handling 10
Unit Unit Details
1. 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
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Page | 11
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 | 12
11. 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.
12. 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
13. 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
14. (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
15. 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. Simple C programs using variables, keywords and simple operations
2. Programs based on operators (arithmetic, relational, increment, decrement, conditional, logical)
3. Branching statement programs using „C‟
4. Programs based on looping (while, do while, for), nested loops based programs
5. Programs based on arrays (single, two dimensional) searching, sorting an array
6. String/Character based exercises manipulation on strings
7. Programs on user defined functions(call by value , call by reference)
8. Programs based on pointers(arithmetic operation, arrays with pointers)
9. Programs on structure and union
10. Program on file handling
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Page | 13
Code: BCA01209 ELECTRICAL AND SEMICONDUTOR PHSYICS LAB 1 Credits [LTP: 0-0-2]
LIST OF EXPERIMENTS:
Code: BCA01210 SOFT SKILLS-I 1 Credit [LTP: 0-0-2]
LIST OF ACTIVITIES
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 Activity Hours Credits
BCA01611.1 Non Syllabus Project (NSP) 3
2
BCA01611.2 Online Eligibility Exam(OLE) 1
BCA01611.3 Library 1
BCA01611.4 Internet 1
BCA01611.5 Extra Curricular Activities 1
1. Study of different Electronic components
2. To study Ohm‟s Law
3. 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).
4. To study the series combination of resistances.
5. To study the parallel combination of resistances
6. To draw the characteristics of P-N diode
7. To draw the characteristics curve of Zener diode
8. To study half wave rectifier
9. To study full wave rectifier
10. To study Input and output Characteristics of NPN Transistor.
1. Self Introduction & knowing your environment
2. GOAL Setting &Planning
3. Time Management & Team Work
4. Personal Grooming and Body language
5. Etiquettes (Personal, Social, Professional & Corporate) etiquettes
6. Reading skills: General & Technical Articles
7. Listening Skills: Analysis of videos by famous Personalities
8. Writing Skills: Picture perception & Story Making by jumbled words
9. Speaking Skills: Extempore, JAM & Me against myself
10. Role Plays
11. Resume Writing
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Page | 14
Second semester Core theory subjects
Code: BCA02101 DISCRETE MATHEMATICS 4.5 Credits [LTP: 4-1-0]
A. OUTLINE OF THE COURSE
B. DETAILED SYLLABUS
C. RECOMMENDED STUDY MATERIAL
Sr.No Book Author Edition Publication
1. Discrete Mathematical Structures Bernard Kolmann, Robert C. Busby and Sharon Ross Third PHI
2. Discrete Maths Schaum‟s Outline series Latest Tata McGraw Hill
3. Graph Theory G.N. Purohit Latest JPH
Unit No. Title of the unit Time Required for the Unit (Hours)
1. Counting and Recursion 10
2. Relation & Diagraphs 09
3. Ordered Relations & Structures 10
4. Trees 10
5. Graphs Theory 09
Unit Unit Details
1. 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
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Page | 15
Code: BCA02102 DATA STRUCTURES AND ALGORITHM 4.5 Credits [LTP: 4-1-0]
A. OUTLINE OF THE COURSE
Unit No. Title of the unit Time required for the Unit (Hours)
1. Introduction to Data Structure 6
2. Array & Linked List 10
3. Stack, Queue & Recursion 12
4. Tree & Graph 10
5. Searching and Sorting 10
B. DETAILED SYLLABUS
Unit Unit Details
1. 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
2. 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
3. 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
4. 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 | 16
C. RECOMMENDED STUDY MATERIAL
Sr.No Book Author Edition Publication
1. Data Structure using C Reema Thareja 2nd Oxford University
2. Data Structures Schaum‟s outline series S. Lipschutz, Tata McGraw Hill Edition
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
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Page | 17
Code: BCA02103 COMPUTER ARCHITECTURE 4.5 Credits [LTP: 4-1-0]
A. OUTLINE OF THE COURSE
Unit No. Title of the unit Time required for the Unit (Hours)
1. Register Transfer and Micro-operation 10
2. Basic Computer Organization 8
3. Micro programmed Control Unit 10
4. Computer Arithmetic (excluding h/w implementation) & Multiprocessor 10
5. Modes of Data Transfer & Memory Organization 10
B. DETAILED SYLLABUS
C. RECOMMENDED STUDY MATERIAL
Sr.No Book Author Edition Publication
1. Computer System Architecture Morris Mano 3rd PHI
2. Computer Organization and Architecture William Stallings PHI
3. Digital Computer Electronics: An Introduction to Microcomputers Malvino TMH
Unit Unit Details
1. 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
2. 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
3. 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
4. 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
5. 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
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Page | 18
Code: BCA02104 INTERNET AND WEB DESIGNING 4 Credits [LTP: 4-0-0]
A. OUTLINE OF THE COURSE
Unit No. Title of the Unit Time required for the Unit (Hours)
1. Internet 10
2. HTML 10
3. Frames 10
4. Cascading Style Sheets 10
5. Introduction to Macromedia Dream & Java Script 8
B. DETAILED SYLLABUS
C. RECOMMENDED STUDY MATERIAL
Sr.No Book Author Edition Publication
1. HTML, DHTML, Javascript, PERL CGI Ivan Bayross TMH, 2001
2. Mastering HTML 4 D.S.Ray & E.J.Ray BPB Publications
Unit Unit Details
1. 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
2. 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
3. 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
4. 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
5. 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
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Page | 19
Code: BCA02105 DIGITAL ELECTRONICS 4.5 Credits [LTP: 4-1-0]
A. OUTLINE OF THE COURSE
B. DETAILED SYLLABUS
C. RECOMMENDED STUDY MATERIAL
Sr.No Book Author Edition Publication
1. Digital Electronics S. Salivahanan & S. Arivazhagan 2010 Vikas Publishing house Pvt.Ltd.
2. Digital Electronics G. K. Kharate 2010 Oxford University Press
3. Fundamentals of Digital circuits A.Anand Kumar 2nd PHI Learning (2009)
Unit No. Title of the Unit Time required for the Unit (Hours)
1. Number System and Codes 10
2. Boolean Algebra and Minimization Techniques 11
3. Combinational Circuits 8
4. Sequential Circuits 10
5. Digital Logic Families and Memories 9
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
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Page | 20
Code: BCA02106 English -II 2 Credits [LTP: 2-0-0]
A. OUTLINE OF THE COURSE
B. DETAILED SYLLABUS
Unit No. Title of the unit Time Required for the Unit (Hours)
1. Advanced Grammar 4
2. Applied Grammar 6
3. Composition 4
4. Reading fiction 6
5. Communication 4
Unit Contents
1. Advanced Grammar
Introduction of Unit
Question Tag
Modal verbs
Active and passive voice
Punctuations
Conclusion of Unit
2. Applied Grammar
Introduction of Unit
Idioms and phrases
Confusing words
Synonyms and Antonyms
Direct and indirect speech
One word substitution
Conclusion of Unit
3. Composition- II
Introduction of Unit
Report writing
Review writing
Conclusion of Unit
4. Reading Skills
Introduction of Unit
Second Opinion- R.K. Narayan
Kabuliwala – Rabindranath Tagore
Conclusion of Unit
5. 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 | 21
PRACTICALS
Code: BCA02207 DATA STRUCTURES AND ALGORITHM 1.5 Credits [LTP: 0-0-3]
Roter 1
1 Write a program to implement the Linear array operations:
Traversal, Searching, Insertion , Deletion
2 Write a program to perform the following operations on matrix:
Addition , Subtraction , Multiplication, Transpose
3 Write a program to implement the Link list operations:
Traversal, Searching, Insertion , Deletion
4 Write a program to implement the stack operation using array : Push , Pop & Peep
5 Write a program to implement the arithmetic evaluation using stack
Roter 2
6 Write a program to implement the factorial and tower of Hanoi using recursion
7 Write a program to implement the queue operations using array:
Insertion , Deletion and Displaying
8 Write a program to implement the Binary Tree operations :
Insertion , Deletion , Traversal
9 Write a program to implement Binary Search using array
10 Write a program to implement sorting :
Bubble , Selection ,Insertion , Merge sort
Code: BCA02208 WEB DESIGNING 1.5 Credits [LTP: 0-0-3]
Roter 1
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
2 Implement Anchor/Image/Text Formatting tags
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
3 Implement Table/form /Frame
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
4 Implement Styles
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
5 Developing website
Website should be developed by the student using Macromedia Dreamweaver:
Website development activity is by individual student.
PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Page | 22
Code: BCA0209 DIGITAL ELECTRONICS 1 Credits [LTP: 0-0-2]
1. To verify the truth table of basic logic gates: AND, OR, NOR, NAND, NOR (for 2- I/P only).
2. Realization of OR, AND, NOR, Ex-OR, Ex-NOR using NAND & NOR gates.
3. To verify the function f=a. (b+c) using truth table..
4. To realize Binary to Gray and Gray to binary convertor using Ex-OR gate only.
5. To realize Half Adder/Subtractor & Full Adder/ Subtractor using truth table.
6. To verify the truth table of 4-to-1 Multiplexer and 1-to-4 Demultiplexer. Realize using basic gates only.
7. To verify the truth table of 3x8 decoder and 8x3 encoder.
8. Using basic logic gates, realize the R-S & J-K Flops with & without clock signal & verify their truth table.
9. Using basic logic gates realize the D-Flip & T-Flip Flops with & without clock signal & verify their truth table.
10. 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:
1. Introduction to Personality & Attitude
2. Entrepreneurial Trait; Role and Importance of Entrepreneurship
3. Career Exploration: Career Planning and Management, Latest Happenings
4. Self Management
5. Reading skills: Newspaper Review & movie Review
6. Listening Skills: Audio-Video Listening
7. Writing Skills: E-Mail Writing (do‟s & don‟ts, effective techniques)
8. Speaking Skills: Debate (do‟s & don‟ts, effective techniques)
9. Overview to core Human skills
10. Health & Safety tips
11. Resume writing
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 Activity Hours Credits
BCA02611.1 Online Eligibility Exam(OLE) 1
2 BCA02611.2 Library 1
BCA02611.3 Internet 1
BCA02611.4 Extra Curricular Activities 1
*****