Bachelor of Computer Applications - poornima.edu.in · Transpose, adjoint and inverse of a matrix...

B.C.A. Batch 2013-16

FIRST YEAR Detailed Syllabus

Bachelor of Computer Applications

SCHOOL OF BASIC &APPLIED SCIENCES

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

First semester

CORE Theory Subjects

Code: BCA01101 English-I 2Credits [LTP: 2-0-0]

A. OUTLINE OF THE COURSE

B. DETAILED SYLLABUS

Unit No. Title of the Unit Time Required for the Unit (Hours)

1. Grammar and Usage 5

2. Composition 3

3. Poems 4

4. Essays & Short Play 5

5. Short Stories 5

Unit Contents

1. Grammar and Usage

Introduction of Unit

Parts of speech

Tenses

Sentences

Word format

Conclusion of Unit

2. Composition


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 Core theory subjects

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





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]



Unit No. Title of the unit Time Required for the Unit (Hours)

1. Advanced Grammar 4

2. Applied Grammar 6

3. Composition 4

4. Reading fiction 6

5. Communication 4

Unit Contents

1. Advanced Grammar


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:

Code Activity Hours Credits

BCA02611.1 Online Eligibility Exam(OLE) 1

2 BCA02611.2 Library 1

BCA02611.3 Internet 1

BCA02611.4 Extra Curricular Activities 1

*****

Bachelor of Computer Applications - poornima.edu.in · Transpose, adjoint and inverse of a matrix...

Documents

Transcript of Bachelor of Computer Applications - poornima.edu.in · Transpose, adjoint and inverse of a matrix...