bachelor of computer applications - poornima university€¦ · bachelor of computer applications...

B.C.A. Batch 2014-17

FIRST YEAR Detailed Syllabus

Bachelor of Computer Applications

SCHOOL OF BASIC & APPLIED SCIENCES

PU/Batch 2014-17/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Page | 2

First semester

POORNIMA UNIVERSITY Bachelor of Computer Applications (Batch 2014-17)

First Year - First Semester

Subject Code

Subject Name Teaching Scheme (Hrs per wk)

Credits Lec (L) Tut (T) Prac (P)

A. Core Subjects(Theory)

BCA01101 English-I 2 - - 2

BCA01102 Principles of Programming Languages

4 - - 4

BCA01103 Foundation of Mathematics 4 - - 4

BCA01104 Electrical & Semiconductor Physics Fundamentals

4 - - 4

BCA01105 Computer Fundamentals 4 - - 4

BCA01106 Programming in C 4 - - 4

B. Departmental Elective(Theory)

Nil - - - - C. Open Elective (Theory)

Nil - - - -

D. Practicals

BCA01207 Office Management Lab - - 3 1.5

BCA01208 C Programming Lab - - 3 1.5

BCA01209 Electrical & Semiconductor Physics Lab

- - 2 1

BCA01210 Soft Skills-I - - 2 1

E. Project/Seminar

Nil - - - -

F. Programmes/ Activities

BCA01611 Discipline and Talent Enrichment Programme (TEP) - I

2

BCA01611.1 Non Syllabus Project (NSP) 3 - - -

BCA01611.2 Online Eligibility Exam (OLE) 1 - - -

BCA01611.3 Library 1 - - -

BCA01611.4 Internet 1 - - -

BCA01611.5 Extra Circular Activities 1 - - -

Total 29 0 10 29

Total Teaching Hours 39


CORE Theory Subjects

Code: BCA01101 English-I 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. 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


Letter writing

Application writing

Précis writing

Conclusion of Unit

3. Poems


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


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


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


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.


Code: BCA01102 PRINCIPLES OF PROGRAMMING LANGUAGES 4Credits [LTP: 4-0-0]


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


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


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


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


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


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


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


Code: BCA01103 FOUNDATION OF MATHEMATICS 4Credits [LTP: 4-0-0]



1. Matrices 10

2. Sets, Relation & Functions 9

3. Differentiation 8

4. Integration 8

5. Coordinate Geometry 9


Unit Unit Details

1. Matrices


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


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


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


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


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




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


Code: BCA01104 ELECTRICAL & SEMICONDUCTOR PHYSICS FUNDAMENTALS 4Credits [LTP: 4-0-0]


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




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


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


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


Code: BCA01105 COMPUTER FUNDAMENTALS 4 Credits [LTP: 4-0-0]




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


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


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


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


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




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


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


Code: BCA01106 PROGRAMMING IN C 4Credits [LTP: 4-0-0]





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


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’


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


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


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


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


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


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.


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]


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


Code: BCA01209 ELECTRICAL AND SEMICONDUTOR PHSYICS LAB 1 Credits [LTP: 0-0-2]


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


Second semester

POORNIMA UNIVERSITY Bachelor of Computer Applications (Batch 2014-17)

First Year - Second Semester Subject

Code Subject Name

Teaching Scheme (Hrs per week) Credits

Lec (L) Tut (T) Prac (P)

A. Core Subjects (Theory)

BCA02101 Discrete Mathematics 4 1 - 4.5

BCA02102 Data Structures & Algorithms Through ‘C’

4 1 - 4.5

BCA02103 Computer Architecture 4 1 - 4.5

BCA02104 Internet And Web Designing 4 - - 4

BCA02105 Digital Electronics 4 1 - 4.5

BCA02106 English II 2 - - 2

B. Departmental Elective(Theory)

Nil - - - -

C. Open Elective (Theory) Nil - - - -

D. Practicals

BCA02207 Data Structures & Algorithms - - 3 1.5

BCA02208 Web Designing - - 3 1.5

BCA02209 Digital Electronics Lab - - 2 1

BCA02210 Life And Career Skills - - 1 0.5

E. Project/Seminar

Nil - - - -

F. Programmes/ Activities

BCA02611 Discipline and Talent Enrichment Programme (TEP) - II

2

BCA02611.1 Online Eligibility Exam(OLE) 1 - - -

BCA02611.2 Library 1 - - -

BCA02611.3 Internet 1 - - -

BCA02611.4 Extra Curricular Activities 1 - - -

Total 26 4 9 30.5

Total Teaching Hours 39


Core theory subjects Code: BCA02101 DISCRETE MATHEMATICS 4.5 Credits [LTP: 4-1-0]




D.


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


Permutations and Combinations

Principle of Inclusion & Exclusion

Pigeonhole Principle

Mathematical induction

Recurrence relation.

Conclusion of Unit

2. Relation & Diagraphs


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


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


Labeled trees, m-ary trees

Undirected trees, properties of tree

Spanning tree, Minimal spanning tree (Prim’s algorithm)

Conclusion of Unit

5. Graphs Theory


Graphs, undirected graphs

Weighted graph, paths & cycles

Euler graph &cycles

Hamiltonian graph & cycles

Shortest path algorithm ( Djikstras algorithm)

Conclusion of Unit


Code: BCA02102 DATA STRUCTURES AND ALGORITHM 4.5 Credits [LTP: 4-1-0]



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


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 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 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 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




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


Bubble Sort

Insertion Sort

Selection sort

Merge Sort

Quick Sort

Heap Sort

Linear and Binary Search

Introduction to Hashing

Conclusion of Unit


Code: BCA02103 COMPUTER ARCHITECTURE 4.5 Credits [LTP: 4-1-0]



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




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


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


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


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, 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


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


Code: BCA02104 INTERNET AND WEB DESIGNING 4 Credits [LTP: 4-0-0]



1. Internet 10

2. HTML 10

3. Frames 10

4. Cascading Style Sheets 10

5. Introduction to Macromedia Dream & Java Script 8




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


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


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 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


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


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


Code: BCA02105 DIGITAL ELECTRONICS 4.5 Credits [LTP: 4-1-0]





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)


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


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


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


Adder, Subtractor,

Multiplexer, Demultiplexer,

Encoder, Decoder

Parity Checker

Magnitude Comparator

Conclusion of Unit

4. Sequential Circuits


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


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


Code: BCA02106 English -II 2 Credits [LTP: 2-0-0]




1. Advanced Grammar 4

2. Applied Grammar 6

3. Composition 4

4. Reading fiction 6

5. Communication 4

Unit Contents

1. Advanced Grammar


Question Tag

Modal verbs

Active and passive voice

Punctuations

Conclusion of Unit

2. Applied Grammar


Idioms and phrases

Confusing words

Synonyms and Antonyms

Direct and indirect speech

One word substitution

Conclusion of Unit

3. Composition- II


Report writing

Review writing

Conclusion of Unit

4. Reading Skills


Second Opinion- R.K. Narayan

Kabuliwala – Rabindranath Tagore

Conclusion of Unit

5. Communication


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


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.


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:



2 BCA02611.2 Library 1


BCA02611.4 Extra Curricular Activities 1

*****

BCA

Batch 2014-17

Third Semester Detailed Syllabus


SCHOOL OF BASIC &APPLIED SCIENCES

PU/Batch 2014-17/3rd SEM/SYLLABUS/SBA/BCA May 2015 Page | 2

CORE Theory Subjects

Code: BCA03101 DATABASE MANAGEMENT SYSTEM 4Credits [LTP: 4-0-0]

COURSE OVERVIEW AND OBJECTIVES: On completion of this course students will have the ability to understand and evaluate

the role of database management systems in information technology applications within organizations. Students are able to recognize

and use contemporary logical design methods and tools for databases. They are able to derive a physical design for a database from its

logical design. Students will understand the SQL data definition and SQL query languages by using Microsoft SQL Server and can

develop sophisticated queries to extract information from large datasets.




1. Introduction & Database Architecture 8

2. Data Modeling using Entity-Relationship Model 8

3. Relational Data Model 10

4. Transaction Processing Concepts, Concurrency Control Techniques and Index

Structures for Files

10

5. Structured Query Language & Introduction to Distributed Database Concepts 12

Unit Unit Details

1. Introduction & Database Architecture


Introduction to Data, Database, Database management system

Characteristics of the database approach

Role of Database administrators, Database Designers, End Users

Advantages of Using a DBMS and When not to use a DBMS

Introduction to Database Architecture

Data Models – Categories of data models

Schemas, Instances, and Database state

DBMS Architecture and Data Independence – The Three schema architecture, Data independence.

DBMS Languages and Interfaces.

Classifications of Database Management Systems.

Conclusion and Summary of Unit

2. Data Modeling using Entity-Relationship Model


Introduction to High Level Conceptual

Data Models for Database Design,

Example Database applications.

Entity types, Entity Sets, Attributes and Keys.

Relationships, Relationship types, Roles and Structural constraints.

Weak Entity Types and Drawing E- R Diagrams.


3. Relational Data Model


Relation, Integrity constraints - domain, entity and Referential integrity constraints,

Basic Relational Algebra operations, select, project and join operations Functional dependencies and Normalization for

Relational

Databases - Normalization concepts, first, second, third normal forms, Boyce-Codd normal form.


4. Transaction Processing Concepts, Concurrency Control Techniques and Index Structures for Files




1. Fundamentals of Database Systems Elmasri & Navathe 2nd Addison –Wesley

2. Database System Concepts Silberschatz, Korth, Sudarshan 4th TMH

3. An Introduction to database Systems Bipin Desai Latest Galgotia Publications

4. Database management systems Raghurama krishnan, Johannes Gehrke 2003 TMH

5. An Introduction to Database Systems C. J. Date Latest Pearson


Transaction and System concepts – Desirable properties of Transactions – Schedules and Recoverability

Lock-Based Protocols – Locks, Granting of Locks, and Two phase locking protocol

Implementation of locking

Single Level Ordered Indexes – Primary indexes, Clustering indexes and Secondary indexes

Multi-level indexes, Dynamic Multilevel

Introduction of indexes using B-trees

Introduction of Hashing concepts


5. Structured Query Language &Introduction to Distributed Database Concepts


Introduction to SQL

Basic Structure

DDL Commands

DML Commands

Simple Queries

Nested Queries

Aggregate Functions

Clauses

Introduction to Distributed database concepts

Parallel Vs Distributed technology

Advantages of Distributed databases

Additional functions of Distributed databases


http://www.google.co.in/search?tbo=p&tbm=bks&q=inauthor:%22Raghu+Ramakrishnan%22

http://www.google.co.in/search?tbo=p&tbm=bks&q=inauthor:%22Johannes+Gehrke%22

http://www.google.co.in/search?tbo=p&tbm=bks&q=inauthor:%22C.+J.+Date%22


Code: BCA03102 VISUAL BASIC PROGRAMMING 4Credits [LTP: 4-0-0]

COURSE OVERVIEW AND OBJECTIVES: This course is based on Event-driven, visual and structured programming concepts.

Course emphasis will be on the total program development process -- problem analysis, design and coding. Programming projects will

involve common business problems that require data entry, display of calculated results, report requests, conditional testing, arithmetic

operations, control breaks, array processing, data validation, searching, sorting, reading and writing files. In the End of the Course

students can easily develop ERP Applications by using this programming language.




1. Introduction &Variables ,Constants and Calculations 8

2. Introduction to Tool Box, Decision and Conditions and Arrays 10

3. Lists, Menus and Active X Controls 10

4. Toolbars, Status Bar and Other Controls, Multiple Document Interface 10

5. Database connectivity and Reports 10

Unit Unit Details

1. Introduction &Variables ,Constants and Calculations


Introduction -Windows Concepts, Objects and events, Define design and development process, Identify elements of

IDE, Write, run, save, and print a project.

Declaration of variables and constants

considering data types and scope

Explicit data type conversions

Perform calculations using arithmetic operators and order of operations

Use of accumulators and counters

Use formatting functions to format output


2. Introduction to Tool Box, Decision and Conditions and Arrays


Introduction to Text boxes, group boxes, check boxes, radio buttons, picture boxes and naming conventions

User friendly features: access keys, default and cancel buttons, tab

sequence, Tool Tips, resetting focus

Changing properties at run-time

Concatenate strings

Use If statements to control the flow of logic

Use And and/or operators

Call event procedures

Input validation

Debug tools - set break points, stepping and observation of intermediate results

Declare arrays and refer to elements using subscripts

Use For Each/Next statements

Structure Variables

Store data in multidimensional array


3. Lists, Menus and Active X Controls


Create and use list boxes and combo boxes

Use Do/Loops and For/Next statements

Send information to the printer




1. Programming in Visual Basic 6.0 Bradley and Anita Latest TMH 2. Visual Basic 6: The Complete Reference Noel Jerke Latest Tata McGraw Hill 3. Visual Basic 6 Made Easy Liew Voon Kiong Latest Booksurge, LLC 4. Informatics Practices For Class XI Sumita Arora Latest ---

Create menus and submenus for program control

Write reusable code in sub procedures and sub functions

Introduction to Active X Controls


4. Toolbars, Status Bar and Other Controls, Multiple Document Interface


Creating toolbars

Adding images to toolbars

Writing code to work with toolbars

Creating and using a status bar

Adding panels to the status bar

Other controls-Tab Control, Month Calendar and Date/Time Picker, Common Dialog (Open/Save File), Progress Bar

Overview of MDI

Creating parent and child forms

Writing code for parent and child forms

Child window management

Creating applications


5. Database connectivity and Reports


Data base basics & database engine

Create a database in Access Through VB

The nature of a relational databases

The data controls (DAO and ADO)

Data Bound controls

Working with database objects in code

Data Manipulation through VB – Forms

Develop a database application

Creating and using reports

Printing with windows forms

Data reports

Using Crystal Reports



Code: BCA03103 OBJECT ORIENTED PROGRAMMING USING C++ 4 Credits [LTP: 4-0-0]

COURSE OVERVIEW AND OBJECTIVES: This is a fast-paced introductory course to the C++ programming language. It is

intended for those with little programming background; though prior programming experience will make it easier. This course introduces

C++ as an object-oriented programming language. The aim is to help students to gain a better understanding of OO design and program

implementation by using OO language features like concept of data types, variables and assignments, use of control structures: if-else

statements, while /for/do-loops, arrays, string, pointers and functions, allocation/ deallocation procedures. Finally, students can write,

compile, execute, and debug their C++ programs.




1. Introduction to OOPS 6

2. Basics of C++ 10

3. Operator Overloading 10

4. Inheritance & Abstract Class 10

5. Templates and Exceptional Handling 12

Unit Unit Details

1. Introduction to OOPS


Review of structures in C

Introduction to programming paradigms- (Process oriented and Object oriented)

Concept of object, class, objects as variables of class data type

Difference in structures and class in terms of access to members

Private and public members of a class, data & function members

Characteristics of OOP- Data hiding, Encapsulation, data security


2. Basics of C++


Structure of C++ programs

Introduction to defining member functions within and outside a class keyword using

Declaring class, creating objects

Constructors & destructor functions

Initializing member values with and without use of constructors

Simple programs to access & manipulate data members

cin and cout functions

Dangers of returning reference to a private data member

constant objects and members function

Composition of classes

Friend functions and classes,

Using this pointer, creating and destroying objects dynamically using new and delete operators

Static class members


3. Operator Overloading


Fundamentals, Restrictions, operator functions as class members v/s as friend functions

Overloading stream function, binary operators and unary operators

Converting between types.





1. Mastering C++ A.R.Venugopal,Rajkumar, T. Ravishanker Latest TMH

2. Let us C++ Yashwant Kanetkar Latest BPB

3. C++: The Complete Reference Schildt Herbert 4th TMH

4. Object oriented programming with C++ E Balaguruswamy 5th TMH

4. Inheritance & Abstract Class


Base classes and derived classes, protected members

Relationship between base class and derived classes

Constructors and destructors in derived classes

Public, private and protected inheritance

Relationship among objects in an inheritance hierarchy

Abstract classes, virtual functions and dynamic binding

Virtual Destructors, Multiple inheritance


5. Templates and Exceptional Handling


Function templates, overloaded function templates

Nesting of function calls

Multiple arguments function template

User-defined template arguments

Class templates, inheritance of class template

Class template with overloaded operators

Introduction to Exception Handling



Code: BCA03104 MANAGEMENT INFORMATION SYSTEM 4 Credits [LTP: 4-0-0]

COURSE OVERVIEW AND OBJECTIVES: This course provides an introduction to Management Information Systems (MIS) and

examines the role of information systems in supporting a wide range of organizational functions. We will examine the use of information

systems in supporting administrative operations, decision-making, and overall strategic initiatives and corporate philosophies. It will

provide a managerial prospective on the use, design, and evaluation of information systems.




1. Meaning and role of MIS 10

2. Information Systems for Decision making 8

3. Strategic and Project planning for MIS 8

4. Detailed System Design 10

5. Implementation, evaluation and maintenance of the MIS 12

Unit Unit Details

1. Meaning and role of MIS


Introduction to MIS, definition & characteristics of MIS

Components of MIS, Nature & Scope of MIS, MIS organization within the company

Management, organizational theory & systems Approach: Development of organization theory,

Management & organizational behavior, management, information, and the systems approach.

Introduction to system and Basic System Concepts

Types of Systems Information System: Definition & Characteristics

Types of information, Role of Information in Decision-Making

Sub-Systems of an Information system: EDP and MIS Levels of Management TPS/MIS/DSS.


2. Information Systems for Decision making


Evolution of an Information System, Basic information systems

Decision making & MIS

Types of decisions--Structured Vs Un-structured decisions

Strategic , tactical & operational information for taking decisions

Simon’s model of decision-making

MIS as a technique for making programmed decisions, decision assisting information systems.


3. Strategic and Project planning for MIS


General business planning, appropriate MIS response

MIS planning – general, MIS planning – details.

Conceptual Design – Definition of the problem, system objective and system constraints, analysis of information

source, alternative system design and selection of optimal system, conceptual system designs document.


4. Detailed System Design


Inform & Involvement of end user, aim of detailed design

Project management, identification & trade-off criteria, defining subsystems

Degree of automation of each operation, inputs, outputs & processing, early system testing

Software, hardware & tools, documentation

Role of Top management during design




1. Information Systems for Modern Management R. G. Murdick, J. E. Ross And J.

R. Clagget

3rd PHI – 1994

2. Management Information Systems D. P. Goyal latest Macmillan Business

Books 3. Information Systems Laudon & Laudon latest PHI.

4. Management Information Systems Wamans.Jawadekar 2009 TMH


5. Implementation, evaluation and maintenance of the MIS


Plan the implementation, acquire floor space and plan space layouts

Organize for implementation, develop procedures for implementation

Train and operating personnel, computer related acquisitions

Develop forms for data collection and information, dissemination

Develop the files, test the system, cut over, document the system

Evaluate the MIS, control and maintain the system

System maintenance: Corrective, Adaptive & perfective maintenance

Pitfalls in MIS: Fundamental weaknesses



Code: BCA03105 SYSTEM ANALYSIS & DESIGN 4 Credits [LTP: 4-0-0]

COURSE OVERVIEW AND OBJECTIVES: This course introduces established and evolving methodologies for the analysis, design,

and development of an information system. Emphasis is placed on system characteristics, prototyping, and systems development life

cycle phases. Upon completion, students should be able define and describe the five phases of the system development life cycle. They

can develop data flow diagrams, decision tables and perform a feasibility study. Students can easily evaluate systems development

alternatives and solve realistic systems analysis problems.




1. Introduction to System, Analysis and Design 6

2. System Development Life Cycle 10

3. System and Structured Analysis 12

4. System Design 10

5. System Testing, Implementation and Maintenance 10

Unit Unit Details

1. Introduction to System ,Analysis and Design


Introduction to System definition and concepts—Characteristics of a system

Elements of a system, types of systems-- Physical & Abstract systems, Open & Closed systems.

Business Information Systems— Definition, Categories

Types [Formal, Informal, Computer based (MIS & DSS)]

Classification of Business Information System – Centralized (data warehousing & data mining) & Distributed

Systems (client-server)


2. System Development Life Cycle


Different users in a system-- Programmers, Computer Operators, End Users

System Analyst –Role of system analyst

Introduction to SDLC’s and its various phases – Feasibility Study, Analysis, Design, Implementation, Post-

Implementation & Maintenance

Different types of SDLC -- Linear or Waterfall Cycle

Problems with Linear Life Cycle

Structured SDLC

Prototyping


3. System and Structured Analysis


Data and Fact Gathering Techniques—Review of literature, procedures & Forms

On-Site observation, Interviews & Questionnaires

Feasibility study (considerations, steps & report)

Introduction & Definition of Structured Analysis

Tools of Structured Analysis: DFD, Data Dictionary, Decision Tree & Structured English, Decision Tables, Pros &

Cons of Each Tools

Entity Relationship Analysis: Attributes, Relation, Relationship Cardinality

Building E-R Models and Relationship between DFD & ERD.


4. System Design





1. System Analysis and Design E. M Awad Latest Galgotia Publications

2. Introduction to System Analysis and Design Igorhawryszkiewyez 4th Prentice-Hall.

3. Systems analysis and Design

Methods

Jeffrey L. Whitten, And Lonnie D.

Bentley And Barlow

4th

Tata McGraw-Hill

Process & stages of System Design

Logical & physical

Design Methodologies,

Major Development activities

Input / Output & forms design

Structure charts and Structure Design,

Conversion from data flow diagrams to structure charts.


5. System Testing, Implementation and Maintenance


Testing, different methods,

Nature of test data, Test plan

Quality assurance : goals in system development, trends, procedure, ISO certification

Implementation Conversion

Post-implementation review

Software maintenance

Primary activities of a maintenance procedure

Reducing maintenance costs



Departmental ELECTIVES

Code: BCA03106 COMPUTER ORIENTED NUMERICAL METHODS 3Credits [LTP: 3-0-0]

COURSE OVERVIEW AND OBJECTIVES: The objective of this course is to enable students to obtain an intuitive and working

understanding of numerical methods for the basic problems of numerical analysis and gain an experience in the implementation of

numerical methods using a computer. They would also gain an appreciation of the concept of error in these methods and need to analyze

and predict it.




1. Computer Arithmetic 6

2. Iterative Methods 8

3. Interpolations 8

4. Linear System Equations 6

5. Numerical Solution of Ordinary Differential Equations 8

Unit Unit Details

1. Computer Arithmetic


Introduction of Computer Arithmetic

Floating point representation of numbers

Arithmetic operation with normalized floating point numbers

Consequences of normalized floating point representation of numbers

Binary representation of numbers.


2. Iterative Methods


Introduction of Iterative Methods

Method of successive bisection

Method of false position

Newton-Raphson iterative method

Secant method

Method of successive approximation

Comparison of iterative methods


3. Interpolations


Finite Differences

Newton’s forward and backward interpolation formula for equal interval , Stirling’s formula for central difference

Lagrange’s Interpolation Formula

Numerical Differentiations & numerical integrations – Trapezoidal and Simpson’s rules


4. Linear System Equations


Solution of Linear System of equations - Matrix inversion method

Gauss Elimination Method

Modification of Gauss Method to compute the inverse – Iterative Methods





1. Numerical Analysis Sasthry S S latest PHI-India 2. Computer Oriented Numerical Methods Rajaraman 3rd Prentice Hall of India Pvt. Ltd. 3. Numerical Methods E.Balagurusami latest Tata McGraw Hill

5. Numerical Solution of ordinary Differential Equations


Taylor’s series

Picard’s method

Euler’s method

Modified Euler’s method

Runge Kutta Method



Code: BCA03107 PROBABILITY & STATISTICS 3 Credits [LTP: 3-0-0]

COURSE OVERVIEW AND OBJECTIVES: This is an introductory course in probability & statistics that is designed to acquaint

students with the fundamental concepts of probability and statistics. They can understand the role of statistics and real-life statistical

problems are analyzed.




1. Introduction & Discrete random variables 8

2. Discrete & continuous distributions 8

3. Correlation & Regression 6

4. Queuing Theory 8

5. Discrete Parameter mark on chains 6

Unit Unit Details

1. Introduction & Discrete random variables


Sample space, events, algebra of events

Bernoulli’s trials

Probability & Baye’s theorem

Random variable & their event space

Probability generating function, expectations, moments and MGF’s

Computations of mean time to failure


2. Discrete & continuous distributions


Probability distribution & probability densities: Binomial, Poisson, Normal rectangular and exponential distribution

& their PDF’s

Moments and MGF’s for above distributions


3. Correlation & Regression


Linear regression,

Rank correlation,

Method of least squares Fitting of straight lines & second degree parabola

Normal regression and correlation analysis


4. Queuing Theory


Pure birth, pure death and birth-death processes

Mathematical models for M/M/1, M/M/N, M/M/S and M/M/S/N queues


5. Discrete Parameter Markov chains


M/G/1 Queuing model,

Discrete parameter birth-death process





1. Probablity, Random variable and Random

Process

Hsu (Hwei) Latest TMH

2. Probablity, Random variable and Random signal

principles

Peebles (Pz) Latest TMH

3. Probability Statistics and Random Process Veerarajan(T) Latest TMH

4. Probability Random variable and Stochastic

Process

Popoulis (A) And Pillai (Su) Latest TMH

5. Statistics& Probability Theory Gaur (Yn) And Srivastava Latest Genius

6. Statistics & Probability Theory Gokhroo & Jain Latest Unique Book Ajmer

7. Probability & Statistics with Reliability, Queuing

and Computer Science Application

Trivedi (Ks) Latest PHI


Code: BCA03108 ACCOUNTING & FINANCIAL ANALYSIS 3 Credits [LTP: 3-0-0]

COURSE OVERVIEW AND OBJECTIVES: Accounting plays a vital role as an information system for monitoring, problem solving

and decision-making. However, the first step is to generate and present information in a manner that is useful. In recognition of this, the

principles of financial accounting course focuses on the record-keeping and financial statement preparation process. On completion of

the course, students should be able to prepare a set of financial statements for various forms of businesses and non-profit entities. They

can develop an ability to apply accounting concepts, principles and practices.




1. Overview of Accounting 4

2. Mechanics of Accounting 10

3. Analysis of financial statement 8

4. Funds Flow Statement (Analysis of Corporate Performance) 8

5. Emerging Issues in Management Accounting 6

Unit Unit Details

1. Overview of Accounting


Accounting concepts, conventions and principles; Accounting Equation, International Accounting principles and

standards; Matching of Indian Accounting Standards with International Accounting Standards.

Conclusion of Unit

2. Mechanics of Accounting


Double entry system of accounting, journalizing of transactions; preparation of final accounts, Profit & Loss Account,

Profit & Loss Appropriation account and Balance Sheet, Policies related with depreciation, inventory and intangible assets

like copyright, trademark, patents and goodwill

Conclusion of Unit

3. Analysis of financial statement


Ratio Analysis- solvency ratios, profitability ratios, activity ratios, liquidity ratios, market capitalization ratios ; Common

Size Statement ; Comparative Balance Sheet and Trend Analysis of manufacturing, service & banking organizations.

Conclusion of Unit

4. Funds Flow Statement (Analysis of Corporate Performance)


Meaning, Concept of Gross and Net Working Capital, Preparation of Schedule of Changes in Working Capital, Preparation

of Funds Flow Statement and its analysis ; Cash Flow Statement: Various cash and non-cash transactions, flow of cash,

preparation of Cash Flow Statement and its analysis.

Conclusion of Unit

5. Emerging Issues in Management Accounting


Emerging issues in Management Accounting- Human Resources Accounting, EVA, Kaizen, Carbon credit Accounting,

IFRS, DTC, Inflation, Productivity, corporate Governance, Environmental Accounting

Conclusion of Unit



Sr. No Reference Book Author

1. Financial Accounting: A Managerial Perspective Narayanswami

2. Financial Accounting for Management Mukherjee

3. Financial Accounting for Management Ramchandran & Kakani

4. Accounting and Finance for Managers Ghosh T P

5. An Introduction to Accountancy Maheshwari S.N & Maheshwari S K

6. Essentials of Financial Accounting Ashish K. Bhattacharya

7. Financial Accounting for Managers Ghosh T.P

8. A text book of Accounting for Management Maheshwari S.N & Maheshwari S K


Code: BCA03209 FRENCH LANGUAGE 3 Credits [LTP: 3-0-0]

COURSE OVERVIEW AND OBJECTIVE: After the completion of 40 hours of French learning, participants can complete the basic

level of French language Level 1, with the following skills in:

1. Reading: Can understand familiar names, words and very simple sentences, on notices, posters or in catalogues.

2. Grammatical structures: Basic grammatical command. Shows limited control of simple grammatical structures which enable

basic communication to take place.

3. Listening: Can recognize familiar words and very basic phrases.

4. Speaking: Can use simple phrases and sentences to describe where he or she lives and people he or she knows.

5. Writing: Can write a short, simple postcard, for example sending holiday greetings. Can fill in forms with personal details.



1. Parlez-vous Français 8

2. Elle s’appelle Laura 8

3. Mon quartier est un monde 8

4. Tes amis sont mes amis et Jour après jour 8

5. On fait les boutiques? 7


Unit Unit Details

1. Parlez-vous Français


Greetings, introductions and farewell.

To provide information about oneself and to ask for information

To introduce oneself to a group

To introduce one’s family


2. Elle s’appelle Laura


To communicate in class

Days of the week and months of the year

Counting

Nationality


3. Mon quartier est un monde


To ask for and to indicate the directions

Describe a city/ area

To ask for an explanation

Express the quantity

To write post card


4. Tes amis sont mes amis et Jour après jour


To give physical and psychological description of a person

To talk about his tastes and preferences

To speak of one’s daily activities and one’s interests

To indicate the time, to make an appointment

To describe the weather



Sr.No Reference Book Author Publication

1. Version originale 1

2. Me Talk Pretty One Day David Sedaris ---

3. Dictionnaire Larousse ( English-French-

English) --- ---

Conclusion and Summary of Unit.

5. On fait les boutiques?


To choose, to purchase, to pay for an object

To ask for help

To choose and to negotiate

To propose/accept/refuse an invitation

Situations at the hotel and at the restaurant



PRACTICALS

Code: BCA03211 DATABASE MANAGEMENT LAB 1.5 Credits [LTP: 0-0-3]


1. Introduction to SQL Server

2. Data Definition Language (DDL)

a. Create, Drop Alter Keywords

b. Tables

c. Column

d. Alter table

3. Data Manipulation Language (DML)

a. Insert

b. Update

c. Delete

4. Integrity Constraints

a. Referential Integrity

b. Defining Constraints

5. Select & Sorting

a. Selecting Columns

b. Duplicate Information (DISTINCT)

c. Sorting Information

6. SQL Functions

a. Elements of the SQL Query: Arithmetic

b. Column Aliases

c. String Functions

d. Arithmetic Functions

e. Date Functions

f. Mixed Functions

7. Filtering Data Using Where

a. Where Operators

b. Where with Keywords

c. Where and Logical Operators

8. Retrieving Data from Multiple Tables

a. Joining Tables (Equi-Joins)

b. Aliases for Table Names

c. Joining Tables (Non-Equi-Joins)

d. Joining Tables (Outer Joins)

e. Joining Tables (Inner Joins)

9. Group By and Group By Functions

a. Group Function Examples

b. Group Function with Having

10. Sub-Queries

a. Basic Sub queries

b. Multiple Column Sub queries


Code: BCA03212 PROGRAMMING IN C++ 1 Credit [LTP: 0-0-2]


Code: BCA03213 VISUAL BASIC PROGRAMMING 1.5 Credits [LTP: 0-0-3]


1. To learn about classes and objects

2. To learn about pass by value, pass by reference and return by reference

3. To learn about default constructors

4. To learn about default arguments

5. To learn about constructor overloading

6. To learn about function overloading

7. To learn about copy constructor

8. To learn about static functions

9. To learn about friend functions

10. To learn about Unary operator overloading

11. To learn about Binary operator overloading

12. To learn about dynamic memory allocation and deallocation (new and delete) using constructors and destructors.

13. To learn about simple and multi level inheritance

14. To learn about multiple inheritance and hybrid inheritance

15. To learn about virtual functions

16. To learn about text file creation and manipulation (copy, merge etc.)

1. Building simple application

2. Application with multiple forms

3. Application with dialogues

4. Application with menus

5. Application using data control

6. Application using format dialogues

7. Drag and Drop events

8. Creating ActiveX controls

9. Application Development using MDI and SDI Forms

10. Notepad Application Development

11. Calculator Application Development

12. Application Development using DAO

13. Application Development using ADODB

14. Application Development using ADODC

15. Application Development using RDO

16. Application Development that include a report by fetching data from a database.


Code: BCA03214 SOFT SKILLS-II 1 Credit [LTP: 0-0-2]

COURSE OVERVIEW AND OBJECTIVES: The content of Soft Skills training aims at developing awareness among students

about skills related to the Process of Recruitment. The Soft Skills syllabus of semester III is targeted to introduce Skills related to

Recruitment Process to the students. Activities related to Communication skills are included to make the students express themselves

effectively. Further, the students have learned the basics of English Grammar in I & II semester. In this semester the students will

practice their acquired language skills through Functional English sessions. The analytical skills are another prerequisite to excel in

the life after the university degree. These skills are imparted through Newspaper Article Analysis and the Analysis of a Video. Group

Discussion and Personal Interview have become essential steps of a Recruitment process. In this semester an overview of these two

processes is provided to the students. Finally, without Creativity and Lateral thinking, it is very hard to survive in the rapidly changing

world. Therefore, activities related to these skills are included in this semester. The content is delivered in the form of training wherein

the students understand concepts through simulation exercises, role plays, group tasks, handouts, games, etc.



1. Communication Skills 8

2. Functional English 8

3. Analytical Skills 8

4. Group Discussion and Personal Interview 8

5. Creativity and Lateral Thinking 8


Unit Unit Details

1. Communication Skills

Me against Myself

Picture Perception

Story Making (Verbal)

Extempore

2. Functional English

Spotting Errors

Multiple Choice Questions

Fill in the Blanks

Vocabulary: Synonyms and Antonyms

Reading Comprehension

Paragraph Jumble

Sentence Jumble

3. Analytical Skills

Analytical Skills: Introduction and Relevance

Newspaper Article Analysis

Analysis of a Video

4. Group Discussion and Personal Interview

Group Discussion: Introduction

Group Discussion: Do’s and Don’ts

Mock Group Discussion

Personal Interview: Introduction

Personal Interview: Do’s and Don’ts

Mock Personal Interview

5. Creativity and Lateral Thinking

Creativity and Teamwork

Collage Making

Comic Strip

Story Making (Written)

Designing of Newspaper/Initiation/Brochure




1. Personality Development and Soft skills Barun K Mitra Latest Oxford Univ Press

2. Business communication Meenakshi Raman Latest Oxford Univ Press

3. Communication Skills --- 3rd Ferguson Publishing

4. The ACE of Soft Skills: Attitude,

Communication and Etiquette for Success

Gopalaswamy Ramesh &

Mahadevan Ramesh

1st Pearson Publishing

Code: BCA03616 Discipline and Talent Enrichment Programme (TEP)-III 2 credit

OVERVIEW AND OBJECTIVES: The objective of Discipline and TEP is to provide students with the opportunities to enhance job



various activities falling in Technical and non technical categories.

Discipline and Talent Enrichment Programme (TEP) -III 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 Third Semester are as follows:


BCA03616.1 Non Syllabus Project (NSP) 1

2




BCA03616.5 Extra Curricular Activities -

*****

http://www.goodreads.com/author/show/4505148.Ferguson_Publishing

B.C.A.

Batch 2014-17

Fourth Semester Detailed Syllabus


SCHOOL OF BASIC & APPLIED SCIENCES

PU/Batch 2014-17/4TH SEM/SYLLABUS/SBA/BCA May 2015 Page | 2

CORE Theory subjects

Code: BCA04101 OPERATING SYSTEM 4 Credits [LTP: 4-0-0]

COURSE OVERVIEW AND OBJECTIVES: The course provides an overview of the organization of operating systems for general-

purpose computers. Students will be exposed to several new aspects of programming including: process scheduling, process

synchronization, multi-process computation, deadlock avoidance, file system organization, and I/O Systems. The concepts taught will

be illustrated with examples taken from a variety of operating systems.




1. Introduction 8

2. Process Management & Synchronization 10

3. Memory Management 10

4. Deadlocks and I/O Systems 12

5. File System 8

Unit Unit Details

1. Introduction


Definition of Operating Systems

Functions of Operating Systems

Services of Operating Systems

Types of Operating Systems: Batch, Multi programmed, Time sharing, Real time and Distributed Operating

Systems

Spooling

System calls

Operating system Structures


2. Process Management & Synchronization


Definition of a Process – Process states – Process Control Block

Scheduling Criteria – Schedulers: Short term, Medium term and Long term schedulers

Scheduling Algorithms: FCFS, Round Robin, SJF

Priority Algorithms (preemptive and non preemptive)

Inter process Communication

Critical Section Problem – Classical Problems of Synchronization: Dining Philosophers, Producer Consumer, Readers

Writers and Sleeping Barbers Problem

Semaphores – Monitors


3. Memory Management


Address Mapping

Swapping. Management Methods: Single contiguous, Multiple Partitioned: Fixed size, Variable size and Dynamic

size, Paging and Segmentation

Page Replacement Algorithms: FIFO and LRU


4. Deadlocks and I/O Systems




1. Operating System Concepts Silberschatz, Abraham And Galvin, Peter

Baer

5th John Wiley and Sons

2. Operating Systems– Design and

Implementation

Tanenbaum, S Andrew 2001 PHI

3. Operating Systems Stalling Williams 2001 PHI

4. Operating Systems Achyut S. Godbole 2000 Tata Mc-Graw Hill


Definition of a Deadlock

Conditions for Deadlock

Handling Deadlocks: Prevention, Avoidance

Deadlock Detection and Recovery (Banker’s Algorithms and Resource Request Algorithm)

Overview of I/O Systems

I/O Interface

Secondary Storage Structure- Disk Structure

Disk Scheduling-FCFS-SSTF-SCAN-LOOK-CSCAN and CLOOK.


5. File System


File Concept

Access Methods

Directory Structure

Protection and File System Structure

Allocation Methods and Free space Management

Introduction to Various Operating Systems



Code: BCA04102 OBJECT ORIENTED PROGRAMMING USING JAVA 4 Credits [LTP: 4-0-0]

COURSE OVERVIEW AND OBJECTIVES: This course offers an introduction to the Java programming language. Students will

learn how to write programs using the Java language. Basic topics considered are programs and program structure in general, and Java

syntax, data types, flow of control, classes, methods, objects, arrays, exception handling, threads, collection classes, and Applets.




1. Introduction of Java Programming 6

2. Decision Making Statements, Array and String 8

3. Inheritance, Packages and Interfaces 12

4. String Handling and Exceptions 10

5. Java.io.packages and Applets 12

Unit Unit Details

1. Introduction of Java Programming


Introduction to object oriented programming

Difference between C, C++ and Java

Java features

JVM and simple java program

Command line argument

Data types and type casting

Operators (Arithmetic, increment, decrement, relational, logical, bitwise, conditional) and expressions

Mathematical functions


2. Decision Making Statements, Array and String


Decision making and branching (if…else, else if, switch)

Looping statements

Classes, objects and methods

Constructors

Wrapper classes

Nesting of methods

Overriding methods and final class,

Visibility control

Arrays

Strings


3. Inheritance, Packages and Interfaces


Basics-Member Access and Inheritance

Super class variable referring to a sub class

Applications of keyword super

Creating a Multilevel Hierarchy

Order of calling constructors

Method Overriding

Dynamic method dispatch

Abstract classes-Using final with Inheritance.

Defining a package




1. The Complete Reference- Java Herbert Schildt Seventh TMH

2. Programming with JAVA E. Balagurusamy Latest BPB Publications

3. Core Java R.Nageshwar Rao Latest Dreamtech

4. Head First Java Kiti Serry 2nd O'Reilly Media

CLASSPATH - Defining an Interface

Implementing interfaces

Variables in interfaces

Extending interfaces


4. String Handling and Exceptions


String Constructors-String length, String Literals

String Concatenation-String concatenation with other data types

String Conversion and toString()

Character Extraction

String Comparison

Searching Strings

Modifying a String

Data Conversion and value Of()-Changing the case of characters-String Buffer

Exceptions- Types - Uncaught Exceptions - try and catch - Multiple catch

Nested Try - throw, throws and finally

Built-in Exceptions

Multithreaded Programming - The Java Thread Model

Thread Priorities- Synchronization


5. Java.io.packages and Applets


I/O Basics-Reading console Input-Writing console output

Print Writer class-Reading and Writing files

Java I/O classes and interfaces File class

Stream classes-Byte Streams-Character Streams

Applet basics-Applet Architecture

Applet life cycle

Applet display methods-Repaint-Status

Window-passing parameters to applets-getDocumentBase() and getCodeBase()

AppletContext and showDocument()



Code: BCA04103 SOFTWARE ENGINEERING 4Credits [LTP: 4-0-0]

COURSE OBJECTIVE AND OVERVIEW: Software engineering is a comprehensive study of the theories, processes, methods and

techniques of building high-quality software in cost-effective ways. This course generally covers the understanding of software process

models, Software requirements, Object Oriented Development Methodology and Trends in software Development Technologies.

Students will understand the role of project management including planning, scheduling, risk management.




1. Software Requirements analysis & Specifications 12

2. Software Project Management & Planning 10

3. Software Design 6

4. Software Testing and Maintenance 12

5. Object Oriented Analysis and Design 8

Unit Unit Details

1. Software Requirements analysis & Specifications


Software Crisis, Software Processes & Characteristics

Software life cycle models, Waterfall, Prototype, Evolutionary and Spiral Models

Requirement engineering

Requirement elicitation techniques like FAST, QFD

Requirements analysis using DFD, Data dictionaries & ER Diagrams,

Requirements documentation, Nature of SRS

Characteristics & organization of SRS.


2. Software Project Management & Planning


The Management spectrum, The People The Problem, The Process, The Project

Size Estimation like lines of Code & Function Count

Cost Estimation Models, COCOMO

Risk Management


3. Software Design


Cohesion & Coupling

Classification of Cohesiveness & Coupling

Function Oriented Design

Object Oriented Design


4. Software Testing and Maintenance


Testing Process, Design of Test Cases

Types of Testing, Functional Testing, Structural Testing

Test Activities

Unit Testing, Integration Testing and System Testing

Debugging Activities

Management of Maintenance, Maintenance Process

Introduction to Reverse Engineering

Introduction to Software Re-engineering




1. Software Engineering (A Practitioner’s Approach) Roger S. Pressman 6th TMH

2. An Integrated Approach To Software Engineering Pankaj Jalote 2nd Springer Publications

3. Software Engineering Ian Sommerville 6th Pearson Education Asia

Introduction to Configuration Management and Documentation


5. Object Oriented Analysis and Design


Object oriented Analysis Modeling, Data modeling

OOD concepts and methods class and object definitions

Refining operations, Class and object relationships, object modularization

Introduction to Unified Modeling Language



Code: BCA04104 UNIX OPERATING SYSTEM 4 Credits [LTP: 4-0-0]

COURSE OVERVIEW AND OBJECTIVES: UNIX is stable, mature, multi-purpose operating system with a reputation for efficiently

storing and rapidly delivering Internet content, as well as serving as an effective and efficient development platform for programmers,

web designers, graphic artists and document publishers. This course introduces UNIX to students majoring in computer programming.

Student learns to work in a UNIX graphical environment using UNIX server. Students also learn to configure their login account,

manipulate data stored in files, effectively UNIX commands and utilities, and write basic shell scripts.




1. Introduction to Unix 6

2. The Unix File System 10

3. Unix Process Management 6

4. Unix Shell Commands & Utilities 14

5. Unix Shell Programming 12

Unit Unit Details

1. Introduction to Unix


Evolution of UNIX

UNIX System Structure and Features of Unix

Operating System Services

Unix Kernel - Architecture of Unix

System Concepts - Kernel Data Structures

Introduction to System Calls

Types of System Calls


2. The Unix File System


Inodes - Structure of a regular file – Directories - Conversion of a path name to an inode

Super block - Inode assignment to a new file - Allocation of disk blocks.

System calls for the file System: Open – Read - Write - Lseek – Close

File creation - Creation of special files

Changing directory and root

changing owner and mode - stat and fstat - pipes - Dup

Mounting and Un mounting file systems - Link and Un link.


3. Unix Process Management


The Structure of Processes: Process States and Transitions - Layout of system memory -

Context of a process.

Process Control: Process Creation – Signal


4. Unix Shell Commands & Utilities


Types of shells – Features of Bourne, C and Korn shells

Creating files and directories

Listing files and directories - Removing files and directories

File related commands

Disk related commands




1. The Design of Unix Operating System Maurice J Bach Latest Prentice Hall of India Pvt. Ltd

2. Unix Shell Programming Yashavant P Kanetkar Latest BPB Publications

3. The UNIX Programming Environment B. W. Kernighan & R. Pike Latest Prentice Hall of India

4. Unix Concepts And Applications Das, Sumitabha Latest TMH

File compression - I/O redirection and piping

Background processes - nohup command - killing a process - changing process priorities

Scheduling of processes

Text Editing with vi Editor: Different Modes - Cursor Movement Commands –

Edit Commands - Saving and Exiting

Miscellaneous Commands - Alphabetical List of Keys

Communicating with Other Users: who, mail, wall, send, mesg, ftp


5. Unix Shell Programming


Shell variables - Shell Keywords

Positional parameters –

Passing command line arguments

Arithmetic in shell scripts - Read and Echo

Control Structures - if-then-fi - if-then-else-fi - Nested if

Case control structure – Loops - while-until –for - break and continue

Shell meta characters - Exporting variables –

Used defined Functions

System Shell Script files: .profile, .history, Etc.



Code: BCA04105 DISASTER MANAGEMENT 2 Credits [LTP: 2-0-0]

COURSE OVERVIEW AND OBJECTIVE: In this Course Students will study how to establish Computer center, concepts of

planning, personnel and their duties, selection of site for computer center. They will understand the security aspects and disaster

management for computer center.




1. Establishing a Computer Center 4

2. Internal Organization of a Computer Center 6

3. Selection of Site 4

4. Security of the Computer Center 5

5. Exposure and Disaster Recovery 5

Unit Unit Detail

1. Establishing a Computer Center


Activities of a multipurpose center

Criteria for the viability of the proposed center

Dedicated or in-house computer centre

Implementation Plan


2. Internal Organization of a Computer Center


Basic Tenets of Organization

Aspects of Planning

Steps in Organization Planning

Administrative Structure

Key Personnel and their Duties

Centralization and De-Centralization


3. Selection of Site


Different approaches for site selection

Load centre approach

Public utilities

Environmental approach

Development approach

Safety approach


4. Security of the Computer Center


Need for security

Action plan

Assets and their evaluation

Threats of security

Remedial measures against threats


5. Exposure and Disaster Recovery





1. Environmental Engineering and Disaster

Management

RANI (B), Jain(N) and Others Latest CBH

2. Computer Center Management B. Rabinder Nath Latest CBH

Controls

Exposure

Exposure loss analysis

Scenario methods of exposure analysis

Protection of procedures

Disasters recovery



Departmental ELECTIVES

Code: BCA04106 MODELING & SIMULATION 4 Credits [LTP: 4-0-0]

COURSE OVERVIEW AND OBJECTIVES: Modeling and Simulation is a commonly-used and practical technique for modeling

and analyzing the real operating systems in order to make more effective decisions. This course describes simulation as a tool for

problem solving in business, industry, government, and society. After learning the simulation techniques, the students are expected to

be able to solve real world problems which cannot be solved strictly by mathematical approaches. At the end students are able to create

simulation models of various types with basic knowledge of simulation system principles.




1. Modeling 8

2. Simulation 8

3. Queuing Theory 12

4. Inventory Control 10

5. Project Management 10

Unit Unit Details

1. Modeling


Definition of System

System Concepts

Types of System

Continuous and Discrete Systems

Modeling Process

Verification and Validation


2. Simulation


Introduction to Simulation

Classification of Simulation Models

Advantages and Disadvantages of Simulation

Discrete System Simulation: Monte Carlo Method

Random Number Generation


3. Queuing Theory


Introduction to Queuing Theory

Notation and Assumption

Queuing Model with Poisson input

Exponential Service and arbitrary Service

Simulation of Queuing System

Simulation of Single server queue

Simulation of two server Queue


4. Inventory Control


Elements of Inventory theory

More Complex Inventory Models




1. System Simulation with Digital Computer Narsingh Deo latest PHI

2. System Simulation Gordon latest ----

Finite and Infinite Delivery Rate Model with and without back ordering

Simulation of Inventory System


5. Project Management


PERT/CPM techniques

Simulation of PERT networks

Model as Components of Information System

Modeling for Decision Support



Code: BCA04107 PRINCIPLES OF MANAGEMENT 4 Credits [LTP: 4-0-0]

COURSE OVERVIEW AND OBJECTIVES: Principles of management is a comprehensive introductory course on the management

process from a manager's perspective, with particular emphasis on the skills, competencies, techniques and knowledge needed to

successfully manage an organization. it focus on the entire organization form both a short and long term perspective to form a strategic

vision, setting objectives, crafting a strategy and then implementing it.




1. Nature of Management 6

2. Evolution of Management Thought 10

3. Functions of Management: Part-I 12

4. Functions of Management: Part-II 10

5. Strategic Management 10

Unit Unit Details

1. Nature of Management


Meaning, Definition, it's nature purpose, importance & Functions, Management as Art, Science & Profession-

Management as social System Concepts of management-Administration-Organization


2. Evolution of Management Thought


Contribution of F.W. Taylor, Henri Fayol , Elton Mayo , Chester Barhard & Peter Drucker to the management

thought. Various approaches to management (i.e. Schools of management thought)Indian Management Thought


3 Functions of Management: Part-I


Planning - Meaning - Need & Importance, types levels – advantages & limitations. Forecasting - Need &

Techniques

Decision making - Types - Process of rational decision making & techniques of decision making Organizing -

Elements of organizing & processes: Types of organizations, Delegation of authority - Need, difficulties in

delegation – Decentralization Staffing - Meaning & Importance Direction - Nature – Principles Communication

- Types & Importance Motivation - Importance – theories Leadership - Meaning - styles, qualities & functions of

leaders


4. Functions of Management: Part-II


Controlling - Need, Nature, importance, Process & Techniques Coordination - Need – Importance


5. Strategic Management


Definition, Classes of Decisions, Levels of Decision, Strategy, Role of different Strategist, Relevance of Strategic

Management and its Benefits, Strategic Management in India




Sr.No Reference Book Author

1. Essential of Management Horold Koontz And Iteinz Weibrich

2. Management Theory & Practice J.N.Chandan

3. Essential of Business Administration K.Aswathapa


Code: BCA04108 ADVANCED COMPUTER ARCHITECTURE 4Credits [LTP: 4-0-0]

COURSE OVERVIEW AND OBJECTIVES: The aim of this module is to emphasize on the concept of a complete system consisting

of asynchronous interactions between concurrently executing hardware components and device driver software in order to illustrate the

behavior of a computer system as a whole. The emphasis is on studying and analyzing fundamental issues in architecture design and

their impact on performance. The course will have a mix of theory, hardware, and software although it will not conduct in-depth case

studies of different architectures.




1. Parallel Computer Models 8

2. Program and Network Properties 8

3. Processors and Memory Hierarchy 10

4. Bus ,Cache and Shared Memory 12

5. Multiprocessors and Multi vector 10

Unit Unit Details

1. Parallel Computer Models


The State of Computing

Multiprocessors and Multi computers

Multi vectors and SIMD Computers

Architectural Development Tracks


2. Program and Network Properties


Conditions of Parallelism

Program Partitioning and Scheduling

Program flow mechanisms

System Interconnection network

Dynamic interconnection networks


3. Processors and Memory Hierarchy


Advanced processor technology-CISC, RISC, Superscalar

Vector VLIW and Symbolic Processors

Memory Hierarchy Technology

Virtual Memory Technology


4. Bus ,Cache and Shared Memory


Backplane Bus System

Cache Memory Organizations

Shared Memory Organizations

Linear pipeline Processors

Non Linear Pipeline Processors

Instruction Pipeline Design

Arithmetic Pipeline Design





1. Advanced Computer Architecture Kai Hwang latest TMH

2. Computer Architecture and Organization J.P.Hayes latest TMH

5. Multiprocessors and Multi vector


Multiprocessor System Interconnect

Vector Processing Principles

Multi vector Multi Processors



PRACTICALS

Code: BCA04209 PROGRAMMING IN JAVA 1.5 Credits [LTP: 0-0-3]


Code: BCA04210 COMPUTER AIDED SOFTWARE ENGINEERING 1 Credit [LTP: 0-0-2]


1. Demonstrating the use of methods of Math class.

2. Programs to implement the methods of String class

3. To Demonstrate interfaces

4. To demonstrate inheritance

5. To demonstrate super and this

6. To demonstrate static variables and methods

7. To demonstrate Exceptions

8. To demonstrate File Input Stream and File Output Stream Classes

9. To Demonstrate the creation of applets and passing parameters to applets

10. To Demonstrate Mouse and Keyboard events in an applet

11. To Demonstrate the creation of a frame.

12. To Demonstrate Labels and Buttons with proper events

13. To demonstrate Checkboxes with proper events

14. To demonstrate Check Box Groups with proper events

15. To demonstrate Lists and Text Fields with proper events

16. To demonstrate Scroll Bars with proper events

17. To demonstrate Menu Bars and Menus.

18. To demonstrate Dialog boxes

For the instructor: Assign any two projects two a group of exactly two students covering all of the experiments from given experiment

list. Each group is required to prepare the following documents for projects assigned to them and develop the software using software

engineering methodology.

1 Problem Analysis and Project Planning Thorough study of the problem- identify project Scope, infrastructure.

2 Software Requirement Analysis- Describe the individual Phases/modules of the project Deliverables.

3 Data Modeling Use work products – data dictionary, use case diagrams and activity diagrams, build and test lass diagrams,

sequence diagrams and add interface to class diagrams.

4 Software Developments and Debugging

5 Software Testing – Prepare test plan, perform validation testing coverage analysis, develop test case hierarchy, Site check and

site monitor.

6 Describe: Relevance of CASE tools, high – end and low – end CASE tools, automated support for data dictionaries, DFD, ER

diagrams.

Name of Projects

Course Registration System

Quiz System

Online ticket reservation system

Students marks analyzing system

Stock maintenance

Payroll System

Online Medical Shop


Code: BCA04211 PROGRAMMING IN UNIX 1.5 Credits [LTP: 0-0-3]


1. Write a shell program to find the largest of 3 numbers using command line arguments.

2. Write a shell program to compare two strings given by the user.

3. Write a shell program to concatenate the contents of two files.

4. Write a shell program to find sum of digits of a given number.

5. Write a Shell Script to convert a binary number to its decimal equivalent.

6. Write a Shell Script to print the multiplication table.

7. Write Shell Scripts to compute the factorial value with and without using recursive functions.

8. Write a shell program to remove the files of the same size in the current directory

9. Write a shell program to convert all lower case into upper case and vice versa in a file using command line arguments.

10. Write a Shell Script to prepare and display the Electricity bill with significant considerations.

11. File handling system.

a. create a file

b. copy the file

c. move the file

d. delete the file

e. exit

12. Write a menu based program to permit or remove read/write/execute permission of a file.

13. Write a shell program to calculate the net salary of an employee in a particular month. Considering various allowances (TA,

DA, and HRA) and deductions (income tax) as:

TA = 15 % of Basic salary

DA = 2 % of Basic salary

HRA = 10 % of Basic salary

Income tax = 5% of salary

PF = 10 % of salary

14. Students marks sheet processing.

15. write a shell program which will

a. ask the user to enter a filename

b. check if the file is ordinary file and is readable

c. display the file if the file is ordinary and readable

d. display an error message if the file is not ordinary and/or not readable


Code: BCA04212 SOFT SKILLS -III 1 Credit [LTP: 0-0-2]

COURSE OVERVIEW AND OBJECTIVES: The areas included in the present syllabus aims at strengthening the skills prerequisite

to placement. As far as Soft Skills are concerned, IV semester is the pre-final semester as Soft Skills are not scheduled in V semester

and VI is the last semester for Soft Skills training. Therefore, in IV semester an intensive training of Interpersonal Skills including

Leadership Skills, Time Management, Positive thinking and Effective Listening is included. The level and scope of Group Discussion

and Personal Interview is also advanced and wide in this semester’s training. In Analytical Skills, the students are required to analyze a

magazine article, a movie and a book and they are to give Power Point Presentations on these. Keeping in perspective the Group

Discussion and Personal Interview, the students have to face during their recruitment process, General Awareness, General Knowledge,

General Science, Puzzles and Vocabulary building activities are included in the syllabus. The sessions to acquire the knowledge about

how to acquire information from Internet, Magazines and Journals are targeted to make the students aware of the knowledge sources

apart from their textbooks. At regular intervals mock drills of Group Discussion and Personal Interview are held. Through quizzes,

presentations, comprehension and group tasks, lot of activities are conducted.



1. Interpersonal Skills 8

2. Group Discussion 8

3. Analytical Skills: Advanced 8

4. Lateral Thinking 8

5. Personal Interview 8

B. SDETAILED SYLLABUS

Unit Unit Details

1. Interpersonal Skills

Leadership Skills

Time Management

Positive Thinking

Effective Listening

2. Group Discussion

Topic Based Group Discussion

Case Based Group Discussion

Group Discussion on Newspaper Article

Group Discussion on Video

3. Analytical Skills: Advanced

Magazine Article Analysis

Movie Analysis and Presentation

Book Reading: Presentation

4. Lateral Thinking

General Awareness

General Knowledge and Science

Lateral Thinking Puzzles

Vocabulary Games: Crosswords,

Use of Internet, Magazines and Journals

5. Personal Interview

Résumé Making

Activities related to Self Awareness and Self Expression

Mock Personal Interview




1. Personality Development and Soft skills Barun K Mitra Latest Oxford Univ Press

2. Business communication Meenakshi Raman Latest Oxford Univ Press

3. Communication Skills --- 3rd Ferguson Publishing

4. The ACE of Soft Skills: Attitude,

Communication and Etiquette for Success

Gopalaswamy Ramesh

& Mahadevan Ramesh

1st Pearson Publishing

http://www.goodreads.com/author/show/4505148.Ferguson_Publishing


Code: BCA04613 Discipline and Talent Enrichment Programme (TEP)-IV 2 credits

OVERVIEW AND OBJECTIVES: The objective of Discipline and TEP is to provide students with the opportunities to enhance job



various activities falling in Technical and non technical categories.

Discipline and Talent Enrichment Programme (TEP) - IV 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 Fourth Semester are as follows:

Code Activities Hours Credits

BCA04613.1 Online Eligibility Exam (OLE) 1

2



BCA04613.4 Aptitude / Campus Recruitment Training 2

BCA04613.5 Extra Curricular Activities -

Professional certificate course (PCC)

COURSE OVERVIEW AND OBJECTIVES: The student of one particular class/section will get an opportunity to pursue one

Certificate course from the basket of technical certificate courses offered as per the scheme of curriculum. The selection of course will

be done on the basis of market requirements and decided by the HOD of the concern Department.

The Objectives of the course are:

To impart training of latest trends and technology commonly employed in current scenario.

To certify the students as expert after successful completion of the training.

After successful completion of PCC course a certificate may be issued to all the students at the end of the semester along with the grade

sheet with marking their performance in the 5 point scale as excellent (5 point), very good (4 point), Good (3 point), average (2 point)

and below average (1 point). This course may be considered as a non credit course and therefore will not be the part of mark sheet/grade

sheet. However, the attendance of these classes shall be recorded and accounted in the total attendance. The evaluation of this course

shall be made two times i.e. after Mid-Term exam and End Term Exam.

Areas for Professional Certificate Course (PCC)

1. Training on Microsoft Office (Focus on Excel, Word)

2. Hardware Installation and Troubleshooting

3. SAP Applications

4. Training on Oracle 10i/10g

5. Web Designing & Graphic Designing Using PHP

6. Network Configuration

7. Training on Animation tools

8. Training on Android Applications

9. SEO and CMS

10. Cyber Security

11. Software Testing and Quality Improvement

*****

bachelor of computer applications - poornima university€¦ · bachelor of computer applications...

Documents