DEPARTMENT OF COMPUTER APPLICATIONS (MCA) SYLLABUS...

SRNMC Regulation-2016 Syllabus

SRI S.RAMASAMY NAIDU MEMORIAL COLLEGE

SATTUR- 626 203 (An Autonomous institution affiliated to the Madurai Kamaraj University, Madurai)

(Re-Accredited with Grade ‘A’ by NAAC)

DEPARTMENT OF COMPUTER APPLICATIONS (MCA)

SYLLABUS AND REGULATIONS

UNDER

CHOICE BASED CREDIT SYSTEM (CBCS)

(Those who joined in 2016-2017 and after)


Objectives

The course is intended for students to get specialized training in the area of computer

applications. The subjects of study are suitably designed to provide Core knowledge in computer

science and computer programming and to develop skills in application software development to

meet the growing demands of software professionals in business and industry.

Eligibility for admission

The candidate should be a graduate in any discipline with Mathematics as compulsory

subject at +2 level (or) any degree with Computer Science/ Application as Major/Vocational

subjects.

Duration of the Course

The candidates shall undergo the prescribed course of study for a period of three

academic years (six semesters).

Medium of Instruction

English

Subjects of study

1. Core Subjects (CS)

2. Major Elective (ME)

3. Non Major Elective (NME)

Credits

The term „credit‟ refers to the weightage given to the course, usually in relation to the

instructional hours assigned to it. The total credit, required for completing a MCA degree is 140.

The particulars of credits for individual components and courses are placed on Table – 1.


Extra Credits Paper:

1. This paper is optional. Students may or may not select this paper. If he/she selects

this paper and if he/she passes the paper, then 3 extra credits will be added in his/her total

credit to the degree, even otherwise, it won‟t affect the completion of degree.

2. Though this paper is common to all PG programmes, the syllabus varies according to

the subject selected by the department.

3. The title of this paper is “Model Paper for NET/SET Examinations”

4. Examination for this paper will be held at the end of the 4th

semester examinations.

5. There is no internal examination and only external examination for this paper.

6. Maximum marks for this paper is 100.

Evaluation

Theory Practical Project

Internal Mark 25 40 80

External Mark 75 60 120(Project Evaluation-80% + viva-voce-20%)

Total Marks 100 100 200

Internal Assessment: Theory

Two tests 15 marks

Assignment 5 marks

Seminar /Quiz/ Group Discussion 5 marks

Total 25 marks

Internal Assessment: Practical

Two tests 25 marks

Record Work 10 marks

Attendance 5 marks

Total 40 marks


Passing minimum

a) Theory

1. 50% of the aggregate (External + Internal)

2. No separate pass minimum for internal.

3. 34 marks out of 75 is the pass minimum for the External.

b) Practical


2. No separate pass minimum for internal.

3. 27 marks out of 60 is the pass minimum for the External.

c) Project


2. No separate pass minimum for the viva-voce.

3. 54 marks out of 120 is the pass minimum for External.

Pattern of Question Paper

The question paper may have 3 parts.

Duration of the external examination is 3 hours.

Part A

Ten questions (Objective type with 4 alternatives) 10 x 1 = 10 marks

(Two questions from each unit – No choice)

Part B

Five questions (either or type) 5 x 7 = 35 marks

(One question from each unit)

Part C

Three questions out of five 3 x 10 =30 marks

(One question from each unit)

---------------

Total 75 marks

----------------



Table -1: Course Pattern


Semester SUBJECT Total

Hours

Total

Credits

I CS(5)

[4]

CS(5)

[4]

CS(5)

[4]

CS(5)

[4]

CS(5)

[4]

CS(5)

[4]

30 24

II CS(5)

[4]

CS(5)

[4]

CS(5)

[4]

CS(5)

[4]

CS(5)

[4]

CS(5)

[4]

30 24

III CS(5)

[4]

CS(5)

[4]

CS(5)

[4]

CS(5)

[5]

CS(5)

[4]

CS(5)

[4]

30 25

IV CS(5)

[5]

CS(5)

[4]

CS(5)

[4]

ME(5)

[5]

CS(5)

[4]

CS(5)

[4]

30 26

V CS(5)

[4]

CS(5)

[4]

CS(5)

[4]

ME(5)

[5]

CS(5)

[4]

CS(5)

[4]

30 25

VI PROJECT WORK & VIVA VOCE[15] 16

TOTAL 140

Extra Credits Paper 3

Grand Total 143

( ) - Number of Hours [ ] - Number of Credits

CS - Core Subjects ME - Major Elective



Table -2: Course details and scheme of examinations


I SEMESTER

Subject CODE Hours Credits Int

Marks

Ext

Marks Total

Mathematical

Foundations

P16CAC11 5 4 25 75 100

Operating

Systems

P16CAC12 5 4 25 75 100

Relational

Database

Management

System

P16CAC13

5 4 25 75 100

Programming

in C

P16CAC14 5 4 25 75 100

Lab 1 :

Relational

Database

Management

System Lab

P16CAC1P1

5 4 40 60 100

Lab 2 : C

Programming

Lab

P16CAC1P2

5 4 40 60 100

TOTAL

30 24 600


II SEMESTER

III SEMESTER


Marks Ext Marks

Total

Data Structures

and Algorithms P16CAC31

5 4 25 75 100

System Software P16CAC32 5 4 25 75 100

Java

Programming P16CAC33

5 4 25 75 100

Data

Communications

and Networking

P16CAC34 5 5 25 75 100

Lab 5: Data

Structures and

Algorithms Lab

P16CAC3P1 5 4 40 60 100

Lab 6: Java

Programming

Lab

P16CAC3P2 5 4 40 60 100

TOTAL 30 25 600


Marks

Ext

Marks Total

Accounting

Principles and

Financial

Management

P16CAC21 5 4 25 75 100

Unix and Shell

Programming P16CAC22 5 4 25 75 100

Computer

Organization P16CAC23 5 4 25 75 100

Object Oriented

Programming

With C++

P16CAC24 5 4 25 75 100

Lab 3: Unix

and Shell

Programming

Lab

P16CAC2P1

5 4 40 60 100

Lab 4 : C++

Programming

Lab

P16CAC2P2 5 4 40 60

100

TOTAL

30 24 600


IV SEMESTER

Subject CODE Hours Credits Int Marks

Ext Marks

Total

Digital Image

Processing P16CAC41 5 5 25 75 100

E-Commerce and

its Applications P16CAC42 5 4 25 75 100

C# with ASP .Net

Programming P16CAC43 5 4 25 75 100

Major Elective I:

(a)Parallel

Computing

(b)Artificial

Intelligence

( c) Data Mining

and Data

Warehousing

P16CAE41

5 5 25 75 100

P16CAE42

P16CAE43

Lab 7 : Digital

Image Processing

Lab

P16CAC4PI

5 4 40 60 100

Lab 8 : C# with

ASP .Net

Programming Lab

P16CAC4P2

5 4 40 60 100

TOTAL 30 26 600


V SEMESTER

Subject CODE

Hours Credits Int

Marks Ext

Marks Total

J2EE Technologies P16CAC51 5 4 25 75 100 Object Oriented

Software Engineering

P16CAC52 5 4 25 75 100

Advanced Web

Designing with PHP P16CAC53

5 4 25 75 100

Major Elective II

(a)Cryptography and

Network Security

(b)Principles of

Compiler Design

( c) Mobile Computing

P16CAE51

P16CAE52

P16CAE53

5 5 25 75 100

Lab 9: J2EE Lab P16CAC5P1 5 4 40 60 100 Lab 10: Advanced Web

Designing with PHP

Lab

P16CAC5P2 5 4 40 60 100

TOTAL 30 25 600

VI SEMESTER

Subject CODE

Duration Credits Int

Marks

Ext

Marks Total

Lab 11: Project and Viva-Voce P16CAPT61 Full

Semester 16 80 120 200

Extra Credits Paper

Model Paper for NET /SET

Examinations

P16CAX61 3


SRI S.RAMASAMY NAIDU MEMORIAL COLLEGE (An Autonomous Institution Re-accredited with „A‟ Grade by NAAC)

SATTUR – 626 203.

Department of Computer Applications (MCA)


Programme : MCA Subject Code : P16CAC11

Semester : I No. of Hours allotted : 5/ Week

Paper : Core Paper I No. of Credits : 4

Title of the Paper: MATHEMATICAL FOUNDATIONS

Objectives:

To know the basic concepts of Mathematical logic.

To know the Basic concepts of Formal Languages and Lattices and Boolean

Algebra.

To know the logical connectives, graphs, formal language and grammer.

Unit I

Matrix Algebra: Introduction – Types of matrix – Matrix operations – Inverse of a matrix

– Elementary operations – Rank of a matrix – Simultaneous Equations.

Graph Theory (Without proof): Introduction - Subgraph and Digraph - Degree –

Special classes of graphs – Walk , path and cycle – Connectiveness - Isomorphic graphs –

Matrix representation of graphs – Trees – Centers in a tree.

Unit II

Mathematical Logic : Introduction – „if „ statement – Logic connectives – well formed

formula - Truth table of a formula – Tautological implications and equivalence of formulae -

Replacement Process - Normal Forms – Principal forms – Theory of inference – Quantifiers –

theory of inference for Predicate calculus.

Unit III Set Theory: Types of sets – Operations of sets. Functions: Definition - One – to – One

and onto functions – special types of functions - Inverse functions – Composite functions -

Relation – Representation of relation - Operations on relations – Equivalence relation.

Unit IV

Automata : Finite State Automata (FA) - Representation of FA – Language accepted

by FA – Non – Deterministic Finite State Automata (NFA) – Equivalence of FA and NFA -

Procedure for finding an FA equivalent to a given NFA – Pumping Lemma – Regular Sets –

Properties of regular sets.


Unit V

Phrase Structure Grammar – Chomsky Hierarchy of Languages – FA and Regular

languages - Derivation Trees – Chomsky Normal Form (CNF) - Greibach Normal Form (GNF).

Text Book:

Title of the Book : Discrete Mathematics

Name(s) of the author : M.K.Venkatraman, N.Sridharan and N.Chandrasekaran,

Publisher : The National Publishing Company,

Edition / Year : 2000.

Unit I: Chapters VI – 1, 2, 3, 4 and 5, Chapter XI – 1, 2, 3

Unit II: Chapter IX – 1 to 17

Unit III: Chapter I – 1 to 6, Chapter II - 1 to 5, Chapter III – 1 to 5

Unit IV: Chapter XII – 1 to 11

Unit V: Chapter XII – 16 to 20

Reference Book(s):

Reference Book-1:

Title of the Book : Discrete Mathematical Structure with Applications to Computer Science

Name(s) of the author : Tremblay and Manohar,

Publisher : McGraw Hill


Reference Book-2:

Title of the Book : Introduction to Automata Theory, Languages and Computation -

Name(s) of the author : J.E.Hopcroft and J.D.Ullman,

Publisher : Narosa Publishing House

Edition / Year : 1989

Reference Book-3:

Title of the Book : Discrete Mathematics

Name(s) of the author : T.Veerarajan

Publisher : TMH


Prepared by:

Signature :



SATTUR – 626 203.





Paper : Core Paper II No. of Credits : 4

Title of the Paper: OPERATING SYSTEMS

Objectives

To know the fundamental concepts of operating systems

To design and study internals of different operating systems

To be familiar with operating system development

Unit I:

Operating system – What is an Operating System? – Computing System Architecture:

Desktop Systems – Multiprocessor Systems – Distributed processing – Clustered Systems –

Hand held systems - functions and Structure: Different services of the operating system - users

of system calls – issue of portability – users view of the operating system – Graphical user

interface – operating system structure – virtual machine – booting.

Unit II:

Process management: Introduction - what is process? Evolution of multiprogramming -

Context switching - process states – process state transitions – process control block – process

hierarchy - operation on a process – create a process – kill a process – dispatch a process –

change the priority of a process – block a process – dispatch a process – time up a process –

wake up a process – Suspend / resume operation – Process scheduling – Multithreading

Inter Process communication: the producer / Consumer problems – solutions to the

producer consumer problems – Classical IPC Problems.

Deadlocks: Introduction - Graphical representation of deadlock – deadlock prerequisites –

deadlock strategies.

Unit III:

Memory Management: Introduction - Single Contiguous memory management - fixed

partition memory management - variable partitions - non contiguous allocation –paging –

segmentation - combined system - virtual memory management system.

Unit IV:

Operating system Security and Protection: Introduction-security and Threats -Attacks on

security - Security violation through parameters -computer worms – virus -security design

principles - Authentication – Protection Mechanism – Data Encryption – Basic Concepts –

Digital Signature.


Unit V:

Information Management: File System – Device Driver – Terminal I/O – CD – ROM.

Case Study: LINUX – Introduction – UNIX and LINUX: A Comparison – Process Management

– Process Scheduling – Memory Management – File Management – Device Drivers - Security

Text Book:

Title of the Book : Operating Systems

Name(s) of the author : Achyut S Godbole

Publisher : Tata McGraw-Hill Publishing Company, New Delhi,

Edition / Year : 2nd

Edition /2005.

Unit I: Chapter 1 – 1.5 and Chapter 3

Unit II: Chapters 5, 6 and 7

Unit III: Chapter 8

Unit IV: Chapters 9

Unit V: Chapter 4 – 4.2, 4.3, 4.4 and 4.5, Chapter14

Reference Book(s):

Reference Book-1:

Title of the Book : Operating Systems, Internals and Design Principles

Name(s) of the author : William Stallings,

Publisher : PHI


Reference Book-2:

Title of the Book : An Introduction to Operating Systems-Concepts and Practice

Name(s) of the author : Pramod Chandra P.Bhatt,

Publisher : Narosa Publishing House


Prepared by:

Signature :



SATTUR – 626 203.





Paper : Core Paper II I No. of Credits : 4

Title of the Paper: RELATIONAL DATABASE MANAGEMENT SYSTEM

Objectives:

To understand the database concepts

To learn the advanced programming concepts of SQL and PL / SQL.

To be familiar in Normalization concepts.

Unit I:

Introduction: Database-System Applications-purpose of Database Systems –View of Data

– Database Languages – Relational databases – database design – object-based and semi

structured databases – data storage and querying – transaction management – data mining and

analysis – database architecture – database users and administrators – history of database

systems – summary.

Relational Model: Structure of relational databases – Fundamental relational-algebra

operations – additional relational-algebra operations – Extended relational-algebra operations –

Null values – Modification of the database – Summary. Other Relational Languages: The tuple

relational calculus – the domain relational calculus.

Unit II:

Database Design and the E-R model: Overview of the design process – the entity-

relationship model – Constraints – entity-relationship diagrams – Entity-relationship design

issues – weak entity sets – extended E-R features.

Relational database design: Features of good relational designs – Atomic domains and

first normal form – Decomposition using functional dependencies – Functional-dependency

theory – decomposition using functional dependencies - decomposition using multivalued.

Unit III:

Transactions: Transaction concept – Transaction state – implementation of atomicity and

durability – concurrent executions – Serializability – Recoverability – Testing for Serializability.

Concurrency control: Lock-Based protocols - Timestamp-based protocols – Validation-

Based Protocols – Multiple Granularity – Multiversion schemes – Deadlock handling – Insert

and delete operations.

Recovery System : Failure classification – Storage Structure – Recovery and atomicity –

Log-based recovery – Recovery with concurrent transactions.


Unit IV:

Storing and Retrieving Data: The Basics- Prepare to work with a Database – Creating

Tables – Inserting Data –Additional Techniques – Viewing Data from a Table – Additional

Techniques – Performing Advanced Data Manipulation : SQL Command Categories – Limiting

which Records you select – Viewing Records in a Different Order – Showing only unique values

– Selecting from a Dual Table – Modifying Data in a Table – Removing Records from a Table –

Transaction Control.

Unit V:

Indexes, Joins and Subqueries : Creating Test Tables- Tables – Indexes – Types of

Indexes – When to use Indexes – Relationships Between Tables – Writing Subqueries. Creating

a program with PL/SQL – What is PL/SQL? - Structure of a PL/SQL Block – Creating a simple

PL/SQL Procedure – PL/SQL Variable and Constants – Control Structures in PL/SQL – Error

Handling.

Text Book(s):

Text Book-1:

Title of the Book : Database System Concepts

Name(s) of the author : Abraham Silberschatz, Henry F.Korth, S.Sudarshan

Publisher : McGraw Hill International Edition

Edition / Year : Fifth/2006

Text Book-2:

Title of the Book : Introduction to Relational Databases and SQL Programming

Name(s) of the author : Christopher, Allen Simon Chatwin, Catherine A. Creary

Publisher : Tata McGraw Hill Publications


Unit-I: (From Text Book-1)

Chapter 1(Sections 1.1 to 1.6, 1.9 and 1.12)

Chapter 2

Chapter 5(Sections 5.1 and 5.2)

Unit-II: (From Text Book-1)

Chapter 6(Sections 6.1 to 6.7)

Chapter 7(Sections 7.1 to 7.6)

Unit-III: (From Text Book-1)

Chapter 15(Sections 15 .1 to 15.6, 15.8)

Chapter 16 (Sections 16.1 to 16.7)



Unit-IV: (From Text Book-2)

Chapter 2

Chapter 3

Unit-V: (From Text Book-2)

Chapter 6

Chapter 7

Reference Book(s):

Reference Book-1:

Title of the Book : Data Base System Concepts,

Name(s) of the author : Silberschatz & Henry Korth

Publisher : McGraw Hill Publications

Edition / Year : 4th Edition ,2002

Reference Book-2:

Title of the Book : Data Base Management Systems

Name(s) of the author : Elmashree & Navathe

Publisher : Pearson Education Asia

Edition / Year :

Prepared by:

Signature :



SATTUR – 626 203.





Paper : Core Paper IV No. of Credits : 4

Title of the Paper: PROGRAMMING IN C

Objectives:

To know the fundamental concepts of programming

To learn the basic concepts of C programming

To acquire the knowledge of files & pointers

To be familiar with advanced concepts in C.

Unit I:

Overview of C : History of C - Importance of C - Basic structure of C Programs -

Constants, Variables and Data types : Introduction - Character set - C Tokens - Keywords and

Identifiers - Constants - Variables - Data types - Declaration of variables - Declaration of

Storage class - Assigning Values to Variables - Defining symbolic constants - Declaring a

variable as constant, volatile - Overflow and Underflow of data. Operators and Expressions:

Introduction - Arithmetic Operators - Relational Operators - Logical Operators - Assignment

Operators - Increment and Decrement Operators - Conditional Operator - Bitwise Operators -

Special Operators - Arithmetic Expressions - Evaluation of Expressions - Precedence of

Arithmetic Operators - Type conversions in Expressions - Operator Precedence and Associativity

- Mathematical Functions - Managing I/O Operations: Introduction - Reading a Character -

Writing a Character - Formatted Input - Formatted Output.

Unit II:

Decision Making and Branching : Introduction - Decision Making with If Statement -

Simple If Statement - The If...Else Statement - Nesting of If...Else Statements - The Else If

Ladder - The Switch Statement -The ?: Operator - The Goto Statement. Decision Making and

Looping : Introduction - The While statement - The do statement - The for statement - Jumps in

Loops

Unit III:

Arrays: Introduction - one-Dimensional arrays - Declaration of One-Dimensional

Arrays - Initialization of One-Dimensional Arrays - Two-Dimensional Arrays - Initializing Two-

Dimensional Arrays - Multi-Dimensional Arrays - Dynamic Arrays.

Character Arrays and Strings : Introduction - Declaring and Initializing String Variables -

Reading Strings from Terminal - Writing Strings to Screen - Arithmetic Operation on Characters

- Putting Strings Together - Comparison of Two Strings - String-Handling Fuctions.


Unit IV:

User defined functions: Introduction - Need of User-Defined Functions - A Multi-

Function program - Elements of user defined functions - Definition of Functions - Return values

and their types - Function calls - Function Declaration - Category of Functions - All types of

arguments and return values - nesting of functions - recursion - Passing arrays to Functions -

Passing strings to Functions - The scope, visibility and life time of variables - Multi file

programs. Structures and unions: Introduction - Defining a Structure - Declaring Structure

Variables - Accessing Structure Members - Structure Initialization - Copying and Comparing

Structure Variables - Operations on Individual Members - Arrays of Structures - Arrays within

Structures - Structures within Structures - Structures and Functions - Unions - Size of Structures

- Bit Fields.

Unit V: Pointers: Introduction - Understanding Pointers - Accessing the Address of a Variable -

Declaring Pointer Variables - Initialization of Pointer Variables - Accessing a Variable through

its Pointer - Chain of Pointers - Pointer Expressions - Pointer Increments and Scale Factor -

Pointers and Arrays - Pointers and Character Strings - Array of Pointers -Pointers as Functions

Arguments - Functions Returning Pointers -Pointers to Functions - Pointers and Structures. File

Management in C: Introducion - Defining and Opening a File -Closing a File - Input/Output

Operations on Files - Error Handling During I/O Operations - Random Access to Files -

Command Line Arguments.

Text Book:

Title of the Book : Programming in ANSI C

Name(s) of the author : Balagurusamy.E

Publisher : Tata McGraw Hill Publishing Company Ltd New Delhi

Edition / Year : 2006 Sixth Edition

Unit I: Chapters 1(Sections 1.1, 1.2 and 1.8)

Chapter 2

Chapter 3

Chapter 4

Unit II : Chapter 5 and 6

Unit III: Chapter 7 and 8 (Sections 8.1 to 8.8)

Unit IV: Chapter 9 and 10

Unit V : Chapter 11 and 12


Reference Book(s):

Reference Book-1:

Title of the Book : The Complete Reference C

Name(s) of the author : Herbert Schildt,

Publisher : Tata McGraw-Hill Publishing Company Ltd, New Delhi

Edition / Year : Fourth Edition, 2000.

Reference Book-2:

Title of the Book : Programming with C(Schaum‟s outline series)

Name(s) of the author : Gottfried

Publisher : Tata McGraw-Hill Publishing Company


Reference Book-3:

Title of the Book : Understanding Pointers in C

Name(s) of the author : Yashavant P.Kanetkar

Publisher : BPB Publications, New Delhi


Prepared by:

Signature :



SATTUR – 626 203.



Programme : MCA Subject Code : P16CAC1P1


Paper : Core Paper V- Practical I No. of Credits : 4

Title of the Paper: RELATIONAL DATABASE MANAGEMENT SYSTEM LAB

1. Execute a DDL and DML Commands.

2. Execute DCL and TCL Commands.

3. Create and manipulate various DB objects for a table.

4. Create views, partitions and locks for a particular DB.

5. Write a PL/SQL procedure for an application using exception handling.

6. Write a PL/SQL procedure for an application using cursors.

7. Write a DBMS program to prepare reports for an application using functions.

8. Write a PL/SQL block for transaction operations of a typical application using triggers.

9. Write PL/SQL block for procedures and functions.

10. Write a PL/SQL block for transaction operations of a typical application using package.

11. Design and develop an application using any front end and back end tool. Typical

Applications – Banking, Electricity Billing, Library Operation, Payroll, Insurance,

Inventory, etc.

12. Create Reports.

13. Create application using Forms.

Prepared by:

Signature :



SATTUR – 626 203.





Paper : Core Paper V- Practical II No. of Credits : 4

Title of the Paper: C PROGRAMMING LAB

1. Display the following: (i) Floyd‟s Triangle (ii) Pascal Triangle

2. To find Sum of digits of a number, reverse a given number and check if it is palindrome.

3. Using switch case check whether the given number is Armstrong, Adam, prime and

perfect number or not.

4. Sort an array using bubble sort.

5. To add, subtract, multiply two matrices.

6. Find the transpose of a matrix.

7. Find row sum and column sum of matrix of order m x n.

8. Perform linear search and binary search.

9. To count the number of occurrence of a given number in an array.

10. Perform String operations without using built in functions.

11. Factorial and Fibonacci series using recursive function.

12. To find NCR and NPR using function.

13. To calculate mean, variance and standard deviation using function.

14. Student details-structure and Files.

15. EB Bill calculation –structure

16. Inventory calculations-using File

17. Copy the contents of one file into another file using Command Line arguments.

18. Count the number of characters, words, lines and vowels in a file.

19. Write a program to read the following details 1) Regno 2) Student 3) Marks of the

student. Hence find the total and display the result using Pointer

Prepared by:

Signature :



SATTUR – 626 203.



Programme : MCA Subject Code :P16CAC21

Semester : II No. of Hours allotted : 5/ Week

Paper : Core Paper VII No. of Credits : 4

Title of the Paper: ACCOUNTING PRINICPLES AND FINANCIAL MANAGEMENT

Objectives:

To understand the accounting principles such as preparation of Balance sheet and

profit and Loss account

To learn about budgets and Budgeting control

To acquire some knowledge in financial decisions

Unit I: Financial Accounting

Meaning and Scope of Accounting-Principles-Concepts-Conventions-Accounting

Standards-Final Accounts-Trail Balance-Trading Account-Profit and Loss Account-Balance

Sheet (PROBLEMS)- Accounting Ratio Analysis-Funds Flow Analysis-Cash Flow Analysis

Unit II: Cost Accounting

Meaning-Objectives-Elements of Cost-Cost Sheet-Marginal Costing and Cost Volume

Profit Analysis-Break Even Analysis-Applications-Limitations-Standard Costing and Variance

Analysis-Material-Labor-Overhead-Sales-Profit Variances

Unit III: Budgets and Budgetary Control

Budgets and Budgetary Control-Meaning-Types-Sales Budget- Production Budget - Cost

of Production Budget-Flexible Budgeting-Cash Budget-Master Budget-Zero Base Budgeting-

Computerized Accounting.

Unit IV: Financial Management

Meaning, nature and scope of financial management – objectives – Profit Vs Wealth

maximization. Role of Financial Manager.

Unit V: Financial Decisions

Nature of investment decisions – investment evaluation criteria – cost of capital –

Financing decision – Analyzing alternative financial plans – Issues in dividend decision.


Text Book(s):

Text Book-1:

Title of the Book : Management Accounting

Name(s) of the author : P.S Boopathi Manickam

Publisher : P.S.G.Publications,Madurai

Edition / Year : Third Revised Edition – 2001

Text Book-2:

Title of the Book : Financial Management

Name(s) of the author : Kuchhal S.C

Publisher : Chaitanya Publishing House,


Text Book-3:

Title of the Book : Financial and Management Accounting

Name(s) of the author : S.N.Maheswari

Publisher : Sultan Chand & Sons,


Unit-I: (From Text Book-1)

Chapter 1, 2 and 3 (Highlighted areas only)

Unit II : (From Text Book-1)

Chapter 8, 10 (Highlighted areas only)

Unit III : (From Text Book-1)

Chapter 9

Unit IV : (From Text Book-2 & 3)

Unit V: (From Text Book-2 & 3)

Reference Book(s):

Reference Book-1:

Title of the Book : Management Accounting Principles and Practice

Name(s) of the author : R.K.Sharma, Shastri K.Gupta

Publisher : Kalyani Publishers


Reference Boo-k-2:

Title of the Book : Elements of Management Accounting

Name(s) of the author : I.M.Pandey

Publisher : Vikas Publishing House


Prepared by:

Signature :



SATTUR – 626 203.





Paper : Core Paper VIII No. of Credits : 4

Title of the Paper: UNIX AND SHELL PROGRAMMING

Objectives:

To understand the unix architecture

To learn about unix commands

To develop programs in shell programming

To learn about advanced unix commands

Unit I:

Introduction to Unix – Brief History – Unix Components – Using Unix – Commands in

Unix – Some Basic Commands – Getting Help – Command Substitution – Given Multiple

Commands – Aliases – Giving Alternate Names to Commands – Files and File Organization –

Unix Files – Categories of Files –Hidden Files – Dot Files – The File System – Organizing the

Unix Files – Path Names – Reaching a Required File – The Home Directory – Directory

Commands – The Dot(.) and Double Dot (..) File Names – File Related Commands – Wild Cords

– Filename – Generation – Displaying the Contents of a File – Printing of Files – Comparing

Files.

Unit II:

File Attributes and Permissions – Ownership of Files – File Attributes – The is

Command – Revisited – The File Command – Knowing the file Type – The chmod Command –

Changing File Permissions – The Chown Command – Changing the Owner of a File – The chgrp

Command – Changing the group of a File – Times Associated with a File – The umask

Command – Default file Permissions – Standard I/O, Redirection Pipes and Filters – Standard

I/O – Redirection - Pipes and Pipeline – Connecting Commands – Mixing Inputs from Standard

Input and a File – Filter – The tee Command – Terminal (/dev/tty) and Trash (/dev/null) Files –

A Sample Database File – Handling Columns and Fields – The sort Command – The uniq

Command – The tr Command.


Unit III: The vi Editor – Editing with vi – Moving the Cursor – Editing – Copying and Moving

Text – Pattern Searching – Repeating the Last Editor Command – Undoing Commands – Joining

Lines – Writing Selected Lines onto a Separate File – Using the Shell from vi – Configuring the

vi Environment – Regular Expressions – grep Family of Commands and the sed – Regular

Expressions – The grep Family – The egrep Command – The fgrep Command – The Stream –

sed.

Unit IV: The Process – The Meaning – Parent and Child Processes – Types of Processes – More

about Foreground and Background Processes – Internal and External Command – The ps

Command – Knowing Process Attributes – Process Creation – The nohup Command – The nice

Command – The time Command – Signals – The trap Command – The stty Command – The kill

Command – The wait Command – Job Control – Command History – Scheduling jobs‟

Execution. Basic Communication Tools – The Communication Process – The news Command

– Massage of the Day – The motd – The mesg Command – The write Command – The wall

Command – The talk Command – The finger Command - Detailed Information on Users –

Electronic Mail.

Unit V: Shell Programming – shell Variables – The Export Command – The .Profile File – A

Script Run During Starting – The First Shell Script – The read Command – Positional

Parameters – The $? Variable – Knowing the Exit Status – More about the set Command – The

exit Command – Branching Control Structures – Loop – Control Structures – The Continue and

break Statements. The expr Command: Performing Integer Arithmetic – Real Arithmetic in

Shell Programmes – The here document (<<) – The sleep Command – Debugging Scripts – The

script Command – The eval Command – The exec Command – More Scripts.

Text Book:

Title of the Book : Introduction to UNIX and Shell Programming

Name(s) of the author : M.G. Venkateshmurthy

Publisher : Pearson Education

Edition / Year :2006

Unit-I: Chapters 1,2

Unit-II: Chapters 3, 4

Unit-III: Chapters 5, 6

Unit-IV: Chapters 7,10

Unit-V: Chapter 8


Reference Book(s):

Reference Book-1:

Title of the Book : The Unix Programming Environment

Name(s) of the author : Brain W. Kernighan, Rob Pike

Publisher : Prentice Hall of India, New Delhi


Reference Book-2:

Title of the Book : Advanced Unix – A Programmer‟s guide

Name(s) of the author : Stephen Prata

Publisher : BPB Publications, New Delhi


Prepared by:

Signature :



SATTUR – 626 203.





Paper : Core Paper IX No. of Credits : 4

Title of the Paper: COMPUTER ORGANIZATION

Objectives:

To have a thorough understanding of the basic structure and operation of a computer.

To discuss in detail the operation of the arithmetic unit including the algorithms &

implementation of fixed-point and floating-point addition, subtraction, multiplication

& division.

To study in detail the different types of control and the concept of pipelining.

To study the hierarchical memory system including cache memories and virtual

memory.

To study the different ways of communicating with I/O devices and standard I/O

interfaces.

UNIT-I:

Basic Structure of Computer Hardware and Software: Functional units - Basic

Operational Concepts - Bus Structures - Software - Performance - Distributed Computing -

Historical Perspective. Addressing Methods and Machine Program Sequencing: Memory

Locations, Addresses, and Encoding of Information - Main Memory Operations - Instructions

and Instruction Sequencing - Addressing modes - Assembly Language - Basic I/O Operations -

Stacks & Queues - Subroutines.

UNIT-II:

Processing Unit: Some Fundamental Concepts-Execution of a Complete Instruction-

Hardwired Control - Micro programmed Control. I/O Organization: Accessing I/O Devices -

Interrupts -Direct Memory Access - I/O Hardware - Standard I/O Interfaces.

UNIT-III:

The Memory:Some Basic Concepts - Semiconductor RAM memories - Read Only

Memories - Speed, Size and Cost - Cache Memories - Performance Considerations- Virtual

Memories – Memory Management Requirements.

UNIT-IV:

Computer Peripherals: I/O Devices – On-Line Storage. Arithmetic: Number

Representations - Addition of positive numbers - Design of Fast adders - Signed addition and

subtraction - Arithmetic and branching conditions - Multiplication of positive numbers - Signed-

operand multiplication - Fast Multiplication - Integer Division.


UNIT-V:

Pipelining: Basic Concepts - Instruction Queue - Branching - Data Dependency -

Influence of pipelining on instruction set design - Multiple Execution Units.Case Study: Intel

80X86 Family.

Text Book: Title of the Book : Computer Organization

Name(s) of the author : V.Carl Hamacher , Zvonko G..Vranesic & Safwat G.Zaky,

Publisher : Tata McGraw-Hill Company

Edition / Year : Fourth Edition / 2006

Unit-I : Chapter 1 (Section 1.1 to 1.7)

Chapter 2 (Section 2.1 to 2.8)

Unit-II : Chapter 3 (Section 3.1 to 3.3, Section 3.5)

Chapter 4 (Section 4.1, Section 4.2, Section 4.4 to 4.6)

Unit-III : Chapter 5 (Section 5.1 to 5.8)

Unit-IV : Chapter 9 (Section 9.1, Section 9.2)


Unit-V : Chapter 7 (Section 7.1 to 7.6)

Chapter 8 (Section 8.2)

Reference Book(s):

Reference Book-1:

Title of the Book : Computer System Architecture

Name(s) of the author : M.Morris Mano

Publisher : Prentice Hall of India Private Limited

Edition / Year : Third / 2005

Reference Book-2:

Title of the Book : Computer Organization & Architecture

Name(s) of the author : William Stallings

Publisher : Prentice Hall of India Private Limited


Prepared by:

Signature :



SATTUR – 626 203.





Paper : Core Paper X No. of Credits : 4

Title of the Paper: OBJECT ORIENTED PROGRAMMING WITH C++

Objectives:

To understand the object oriented concepts

To learn the advanced concepts of C++

To be familiar with file streams

To develop programs using OOP concepts

Unit I :

Principles of Object-oriented Programming - software evolution - OOP paradigm –

Basic concepts of OOP -benefits of OOP - Object Oriented Languages - Applications of OOP.

Beginning with C++: What is C++? - Applications of C++ - A Simple C++ Program - More

C++ Statements - Structure of C++ Program. Tokens, Expressions and Control Structures -

Introduction - Tokens - keywords - Identifiers and Constants -Basic Data types - User -Defined

Data types - Storage Classes - Derived Data types - Symbolic Constants -Type Compatibility -

Declaration of Variables - Dynamic Initialization of variables - Reference Variables - Operators

in C++ - Scope Resolution Operator - Member Dereferencing Operators - Memory Management

Operators - Manipulators - Type Cast Operator - Expressions and their Types - Special

Assignment Expressions - Implicit Conversions - Operator Overloading -Operator Precedence -

Control Structures.

Functions in C++: Introduction - main function – Function Prototyping – Call By

Reference – Return by Reference - Inline function – Default Arguments – const arguments -

Recursion - function overloading.

Unit II:

Classes and Objects: Introduction – C Structures Revisited – Specifying a Class –

Defining Member Functions – A C++ Program with Class – Making an Outside Function Inline

– Nesting of Member Functions – Private Member Functions – Arrays within a class – Memory

Allocation for Objects – Static Data members – Static member functions – Arrays of Objects –

Objects as function Arguments – Friendly Functions – Returning Objects.

Constructors and Destructors: Introduction – Constructors – Parameterized

Constructors – Multiple Constructors in a Class – Constructors with Default Arguments –

Dynamic Initialization of objects – Copy Constructor – Dynamic Constructors –Destructors.


Unit III:

Operator Overloading and Type Conversions : Introduction - Defining Operator

overloading - Overloading unary Operators - Overloading Binary Operators - overloading binary

operators using friends - Manipulation of Strings Using Operators - Rules for Overloading

Operator - Type Conversions.

Inheritance: Introduction – Defining Derived Classes – Single Inheritance – Making a

Private Member Inheritance – Multilevel Inheritance – Multiple Inheritance – Hierarchical

Inheritance – Hybrid Inheritance – Virtual Base Classes – Abstract Classes – Constructors in

Derived Classes – Member Classes: Nesting Of Classes.

Unit IV:

Pointers, Virtual Functions and Polymorphism: Introduction - Pointers - Pointers to

Objects - this pointer - Pointers to Derived Classes - Virtual Functions - Pure Virtual Functions -

Virtual Constructors and Destructors.

Managing Console I/O Operations: Introduction - C++ Streams - C++ Stream Classes -

Unformatted I/O Operations - Formatted Console I/O Operations - Managing Output with

Manipulators.

Unit V:

Files: Introduction – Classes for Files Stream Operations – Opening and Closing a file –

Detecting End –of-File – More about Open():File Modes – File Pointers and their Manipulations

- Sequential Input and output operations – updating a File:Random Access – Error Handling

During File Operations – Command-line Arguments.

Templates : Introduction - Class Templates - Class Templates with Multiple parameters -

Function Templates - Function Templates with Multiple Parameters - Overloading of Template

Functions - Member function Templates - Non-Type Template Arguments.

Text Book(s):

Title of the Book : Object Oriented Programming with C++

Name(s) of the author : E. Balagurusamy

Publisher : McGraw-Hill Education(India) Private Limited, New Delhi


Unit I: Chapter 1(Section 1.2, 1.4 to 1.6 & 1.8)

Chapter 2(Section 2.1 to 2.4 & 2.6)

Chapter 3

Chapter 4(Section 4.1 to 4.10)

Unit II: Chapter 5(Section 5.1 to 5.16)

Chapter 6(Section 6.1 to 6.8 & 6.11)

Unit III: Chapter 7(Section 7.1 to 7.6 & 7.8,7.9)


Chapter 8

Unit IV: Chapter 9

Chapter 10

Unit V: Chapter 11

Chapter 12

Reference Book(s):

Reference Book-1:

Title of the Book : C++ The Complete Reference

Name(s) of the author : Herbert Schildt

Publisher : Tata McGraw-Hill


Reference Book-2:

Title of the Book : The C++ Programming Language

Name(s) of the author : Bjarne Stroustrup

Publisher : Addison Wesley

Edition / Year : 3rd

Edition, 2000

Prepared by:

Signature :



SATTUR – 626 203.





Paper : Core Paper XI- Practical III No. of Credits : 4

Title of the Paper: UNIX AND SHELL PROGRAMMING LAB

1. Illustrate Basic Commands

2. Directory Operations

3. File Operations

4. Comparing Two Files

5. File Access Permission

6. Database Manipulation

7. Illustrate WC Commands

8. Sorting and Merging Files

9. Paybill Preparation

10. Count and Replace the Character

11. Greet the user based on system time and user time

12. Tr Command

13. Grep Command

14. Palindrome checking

15. Sorting in C

16. Copying a File using command Line Arguments in C

17. Getting input alternate from keyboard and File

18. List and Delete Zero Byte Files

19. Sorting a Database

20. Background Process Manipulation

Prepared by:

Signature :



SATTUR – 626 203.





Paper : Core Paper XII- Practical IV No. of Credits : 4

Title of the Paper: C++ PROGRAMMING LAB

1. Program using classes and objects.

2. Count the number of objects created for a class using static member function.

3. Programs using Constructor and Destructor.

4. Write a program using inline function.

5. Write a program using default arguments.

6. Write a program using function overloading.

7. Program using operator overloading.

8. Program for passing and returning objects.

9. Program using type conversion (class <==> class type).

10. Program using inheritance.

11. Program using friend function.

12. Program using virtual function.

13. Write a program for exception handling mechanism.

14. Write a Program to create user-defined exception.

15. Program using files.

16. Program using function template.

17. Program using class template.

Prepared by:

Signature :



SATTUR – 626 203.




Semester : III No. of Hours allotted : 5/ Week

Paper : Core Paper XIII No. of Credits : 4

Title of the Paper: DATA STRUCTURES AND ALGORITHMS

Objectives:

to know the logical connectives, graphs, formal languages and grammar.

to learn the systematic way of solving problems.

to understand the different methods of organizing large amounts of data.

to efficiently implement the different data structures.

to efficiently implement solutions for specific problems.

Unit I:

Introduction: Definition, Structure and Properties of Algorithms - Development of an

algorithm - Efficiency of algorithms - Apriori analysis - Asymptotic Notations - Time

complexity of an Algorithm using O notation - Polynomial Vs Exponential algorithms - Average,

Best and Worst case Complexities - Analyzing recursive programs.

Trees and Binary Trees: Introduction - Trees: Definition and basic Terminologies -

Representation of Trees - Binary Trees: Basic Terminologies and Types - Representation of

Binary Trees - Binary Tree Traversals.

Unit II:

Binary Search Trees and AVL Trees : Introduction - Binary Search Trees: Definition

and Operations- AVL Trees: Definition and operations. B Trees : Introduction - m-way search

trees: Definition and operations - B Trees: Definition and Operations.

Hash Tables: Introduction - Hash Table Structure - Hash Functions - Linear Open

Addressing - Chaining - Applications.

Unit III:

Divide and Conquer: General Method - Binary Search - Finding the maximum and

Minimum - Merge sort - Quick Sort.

The Greedy Method: The General Method - Knapsack Problem - Minimum cost

spanning trees: Prim's Algorithm - Kruskal's Algorithm.

Unit IV:

Dynamic Programming :The General Method - Multistage Graphs - All Pairs shortest

Paths - 0/1 Knapsack - The Traveling salesperson problem.


Basic Traversal And Search Techniques: Techniques for graphs - Connected

Components and Spanning Trees.

Unit V:

Backtracking: The General Method – The 8-Queens Problem. NP-Hard and NP-

Complete problems: Basic Concepts - NP-Hard code generation problems.

Text Book(s):

Text Book 1:

Title of the Book : Data Structures and Algorithms

Name(s) of the author : G.A.V Pai

Publisher : Tata McGRAW HILL Companies


Text Book 2:

Title of the Book : Fundamentals of Computer Algorithms

Name(s) of the author : Ellis Horowitz, Sartaj Sahni and Sanguthevar Rajasekaran

Publisher : Mc GRAW –HILL INTERNATIONAL EDITIONS


Unit I: (from Textbook1)

Chapter 1(Section 1.2 & 1.3)

Chapter 2


Unit II: (from Textbook1)



Chapter 13

Unit III: (from Textbook2)


Chapter 4(Section 4.1, 4.2 & 4.5)

Unit IV: (from Textbook2)

Chapter 5(Section 5.1 to 5.3, 5.7 & 5.9)


Unit V: (from Textbook2)




Reference Book(s):

Reference Book-1:

Title of the Book : Data Structures and Algorithm Analysis in C

Name(s) of the author : Mark Allen Weiss

Publisher : Pearson Education Asia

Edition / Year : Second Edition, 1999.

Reference Book-2:

Title of the Book : Data Structures

Name(s) of the author : Seymour Lipschutz,



Prepared by:

Signature :



SATTUR – 626 203.





Paper : Core Paper XIV No. of Credits : 4

Title of the Paper: SYSTEM SOFTWARE

Objectives:

To know the various machine architectures.

To learn the functions of assemblers, loaders, linkers, macro processor and

compilers.

Unit I:

Background: Introduction – System software & Machine Architecture – The simplified

Instructional Computer(SIC) – Traditional (CISC) Machines- RISC Machines.

Unit II:

Assemblers: Basic Assembler Functions- Machine Dependent Assembler Features –

Machine Independent Assembler Features-Assembler Design Options.

Unit III:

Loaders and Linkers: Basic Loader Functions – Machine –Dependent Loader Features-

Machine –Independent Loader Features – Loader Design Options.

Unit IV:

Macro Processors: Basic Macro Processor Functions – Machine –Independent Macro

Processor Features – Macro Processor Design Options.

Unit V:

Compilers: Basic Compiler Functions – Machine Dependent Compiler Features –

Machine Independent Compiler Features – Compiler Design Options.

Text Book(s):

Text Book-1:

Title of the Book : System Software :An Introduction to Systems Programming

Name(s) of the author : Leland L.Beck, D.Manjula




Unit I : Chapter 1 (Sections 1.1 - 1.5)

Unit II: Chapter 2 (Sections 2.1 - 2.4)

Unit III: Chapter 3 (Sections 3.1 - 3.4)

Unit IV: Chapter 4 (Sections 4.1 – 4.3)

Unit V : Chapter 5 (Sections 5.1- 5.4)

Reference Book(s):

Reference Book-1:

Title of the Book : System Software

Name(s) of the author : Santanu Chattopadhyay

Publisher : PHI Learning

Edition / Year : First edition / 2008

Reference Book-1:

Title of the Book : Software Systems Architecture

Name(s) of the author : Nick Rozanski

Publisher : Mc Graw -Hill

Edition / Year : Second Edition / 2005

Prepared by:

Signature :



SATTUR – 626 203.





Paper : Core Paper XV No. of Credits : 4

Title of the Paper: JAVA PROGRAMMING

Objectives:

To understand the fundamentals of Java

To learn about oops concepts

To develop programs in Java

To learn about applet programs, AWT and SWING controls in Java.

Unit I: The Genesis of Java: The Creation of java- why java is important to the internet- java‟s

Magic-Java Buzz words. An Overview of Java – Object oriented Programming – A first simple

Program – Lexical issues –Java Class Libraries. Data Types, Variables and Arrays- Java is a

strongly typed Language-The simple types-Integers-Floating Point types-characters-Booleans-A

Closer look at literals-Variables,-Type Conversion and Casting- Automatic type Promotion in

Expressions- Arrays.

Unit II: Operators-Arithmetic operators- bitwise operators-Relational operators-Boolean logical

operators-Assignment operators- The? Operator-operator precedence-using Parenthesis-Control

statements-Java‟s Selection statements-Iteration statements-Jump Statements. Introducing

Classes-Class fundamentals-declaring objects-assigning object reference variable- Introducing

Methods-Constructors-This Keyword-Garbage Collection – The finalize() method.

Unit III: A Closer Look at Methods and Classes: Overloading Methods-Using objects as

parameters-A Closer look at argument Passing- Returning objects-recursion-Introducing access

control-Understanding static-Introducing Final-Introducing Nested and Inner Classes-Exploring

the string Class-Command line arguments- Inheritance –Inheritance Basics-Using Super-

Creating a multilevel hierarchy- Method overriding – Dynamic method dispatch – Using

Abstract Classes – Using final with inheritance – Packages and Interfaces –Access protection –

Importing Packages – Interface.

Unit IV: Exception Handling – Exception Handling Fundamentals – Exception Types – Uncaught

Exception – Using try and catch– Multiple catch clauses – Nested try statements – Throw –


Throws – finally – Java‟s Built-in exception – Creating Your Own Exception Subclasses –

Chained Exceptions – Using Exceptions – Multithreaded Programming – The Java Tread Model

– The Main Thread – Creating a Thread – Creating a Multiple Threads – Using is Alive ( ) and

join ( ) – Thread Priorities – Synchronization – Interthread Communication – Suspending,

Resuming, and Stopping Threads – Using Multithreading – The Applet Class – Applet Basics –

Applet Architecture – An Applet Skeleton – Simple Applet Display Method – Requesting

Repainting – Using The Status Window – The HTML APPLET tag – Passing Parameters to

Applets – getDocumentBase( ) and getCodeBase( ) – Applet Context and show Document( ) -

The audio clip Interface – The AppletStub Interface – Outputting to the Console.

Unit V: Event Handling – Two Event Handling Mechanisms – The Delegation Event Model –

Event Classes – Sources of Events – Event Listener Interfaces – Using the Delegation Event

Model – Adapter Classes – Inner Classes – Introducing AWT: Windows Fundamentals -

working with frame Windows. Using AWT Controls, Layout Managers and Menus: Control

Fundamentals – Labels – Using Buttons – Applying Check Boxes – Checkbox Group – Choice

Controls – Using List – Managing Scroll Bars – Using a TextField – Using a TextArea –

Understanding Layout Managers – Menu Bars and Menus – Dialog Boxes – File Dialog - A

Tour of Swing – Japplet – Icons and Lables – Text Fields – Buttons – Combo Boxes – Tabbed

Panes – Scroll Panes–Trees–Tables–Exploring Swing.

Text Book(s):

Text Book-1:

Title of the Book : Java 2: The Complete Reference


Publisher : Tata McGraw Hill Publications, New Delhi

Edition / Year : 5th

Edition, 2002.

Unit-I: Chapters 1, 2, 3

Unit-II: Chapters 4, 5, 6

Unit-III: Chapters 7, 8, 9

Unit-IV: Chapters 10, 11, 19

Unit-V: Chapters 20,21,22,26


Reference Book(s):

Reference Book-1:

Title of the Book : Programming with Java 2

Name(s) of the author : C.Xavier

Publisher : Scitech Publications, Chennai.

Edition / Year :

Reference Book-2:

Title of the Book : Programming with Java, a Primer

Name(s) of the author : E.Balaguruswamy

Publisher : Tata MCGraw Hill


Prepared by:

Signature :



SATTUR – 626 203.





Paper : Core Paper XVI No. of Credits : 5

Title of the Paper: DATA COMMUNICATIONS AND NETWORKING

Objectives:

To understand about fundamentals of networks.

To learn about network concepts.

To learn about functions of the layers.

Unit I:

Introduction : Data Communication - Networks - Protocols and Standards - Standards

Organization. Basic Concepts : Line Configuration – Topology - Transmission Mode-

Categories of Networks– Internetworks . The OSI Model : The Model- Functions of the Layers-

TCP/IP Protocol Suite - Analog and Digital– Periodic and Aperiodic Signals- Analog Signals-

Time and Frequency Domains – Composite Signals- Digital Signals.

Unit II: Encoding and Modulating: Analog-To-Digital Conversion- Digital to Analog

Conversion. Transmission of Digital Data & Interfaces and Modems : Digital Data

Transmission- DTE-DCE Interface - Transmission Media : Guided Media- Unguided Media.

Unit III: Multiplexing- Many to one / One to Many - Frequency Division Multiplexing (FDM) -

Wave-Division Multiplexing (WDM) - Time-Division Multiplexing (TDM). Error Detection

and Correction: Types of Errors- Detection- Redundancy – Vertical Redundancy Check (VRC)

– Longitudinal Redundancy Check (LRC) – Cyclic Redundancy Check (CRC) – Checksum –

Error Correction. Data Link Control: Line Discipline – Flow Control- Error Control.

Unit IV: Local Area Networks : Project 802 - Ethernet - Token Bus - Token Ring. Switching:

Circuit Switching- Packet Switching - Message Switching –Frame Relay: Introduction - Frame

Relay Operation - Frame Relay Layers - Congestion Control - Leaky Bucket algorithm - Traffic

Control.


Unit V: Networking and Internetworking Devices : Repeaters- Bridges - Routers - Gateways –

Other Devices- Routing Algorithms - Distance Vector Routing-Link State Routing - TCP/IP

Protocol Suite : Overview of TCP/IP - Network Layer - Addressing - Subnetting.

Text Book:

Title of the Book : Data Communications and Networking

Name(s) of the author : Behrouz A Forouzan

Publisher : Tata McGraw Hill Publishing Company Limited, New Delhi


Edition 2006.

Unit-I:

Chapter 1(Sections 1.2-1.5)




Unit-II:




Unit-III:




Unit-IV:

Chapter 12(Sections 12.1-12.2 & 12.4-12.5)



Unit-V:



Reference Book(s):

Reference Book-1:

Title of the Book : Computer Networks

Name(s) of the author : Andrew S. Tanenbaum

Publisher : Prentice Hall of India


Edition, 2006


Reference Book-2:

Title of the Book : Data and Computer Communications




Reference Book-3:

Title of the Book : Data Communications and Networks

Name(s) of the author : Achyut S Godbole

Publisher : Tata McGraw Hill of India


Prepared by:

Signature :



SATTUR – 626 203.



Programme : MCA Subject Code :P16CAC3P1


Paper : Core Paper XVII- Practical V No. of Credits : 4

Title of the Paper: DATA STRUCTURES AND ALGORITHMS LAB

Data Structure

1. To search an element and its position in an array.

2. To create linked list and its operations (insert and delete).

3. To implement stack operations.

4. To implement queue operations.

Divide and Conquer

5. Binary Search

6. Merge Sort

7. Quick Sort

Greedy Method

8. Prim‟s Algorithm

9. Kruskal‟s Algorithm

Dynamic Programming

10. Binary Tree Traversal

11. Breadth First Search

12. Depth First Search

Prepared by:

Signature :



SATTUR – 626 203.





Paper : Core Paper XVIII- Practical VI No. of Credits : 4

Title of the Paper: JAVA PROGRAMMING LAB

1. Write a Java program to check whether a given number is prime or not.

2. Sorting N numbers using command-line arguments.

3. Students Mark List preparation using Constructor.

4. Add two complex numbers to illustrate Constructor Overloading.

5. Calculate area of rectangle, Triangle and Circle using Method Overloading.

6. Illustrate Dynamic method Dispatch.

7. Illustrate Package.

8. Illustrate an Interface.

9. Illustrate an Exception Handling.

10. Creation of a User Defined Exception.

11. Displaying Flash News using Thread.

12. Illustrate Simple Applet.

13. Illustrate Mouse Event Handling.

14. Write an Applet program to perform Find and Replace operation. (use Button, Text Field

and Label Controls)..

15. Write a Java program to illustrate Checkbox, Checkbox Group, List, Choice List &

Button.

16. Write a Java program to illustrate Menu.

17. Write a Java program to illustrate Swing Controls.

Prepared by:

Signature :



SATTUR – 626 203.




Semester : IV No. of Hours allotted : 5/ Week

Paper : Core Paper XIX No. of Credits : 5

Title of the Paper: DIGITAL IMAGE PROCESSING

Objectives:

To learn about the fundamentals of DIP

To understand the various image enhancement techniques

To understand the concept of segmentation, compression and restoration

Unit I

Introduction to Image Processing: Digital Image Representation - Types of Images -

Digital Image Processing Operations- Fundamental Steps in Image Processing - Digital Imaging

System. Digital Imaging System: Sampling and Quantization - Image Quality - Image Storage

and File Formats.

Unit II

Digital Image Processing Operations: Basic Relationship and Distance metrics -

Classification of Image Processing Operations - Arithmetic Operations - Geometrical Operations

- Image Interpolation Techniques - Convolution and Correlation Operations - Data Structures

and Image Processing Applications Development. Image Enhancement and Restoration:

Image Quality and Need for Image Enhancement - Image Enhancement Point Operations -

Spatial Filtering Concepts - Frequency Domain Filtering.

Unit III

Image Degradation - Categories of Image Degradations - Image Restoration in the

Presence of Noise Only Image Compression: Image Compression Model - Compression

Algorithm and its types - Types of Redundancy - Lossless Compression Algorithms : Run-length

coding - Huffman Coding - Bit-plane coding - Arithmetic coding - Lossless Predictive coding -


Lossy Compression Algorithms - Lossy Predictive Coding - Vector Quantization -Image and

Video Compression Standards.

Unit IV

Image Segmentation : Introduction - Classification of Image Segmentation Algorithms -

Deduction of Discontinuities - Edge Detection - Stages in Edge Detection - Types of Edge

Detectors - First Order Edge Detection Operators - Second-order Derivative Filters – Principle of

Thresholding – Principle of Region-growing – Dynamic Segmentation approaches – Validation

of Segmentation Algorithms.

Unit V

Colour Image Processing: Introduction - Devices for Colour Imaging - Colour Image

Storage and Processing - Colour Models - Colour Quantization -Pseudocolour Image Processing

- Full Colour Processing. Image Morphology : Need for Morphological Processing -

Morphological Operators - Hit or Miss Transform - Basic Morphological Algorithms - Gray

Scale Morphology.

Text Book:

Title of the Book : Digital Image Processing

Name(s) of the author : S.Sridhar

Publisher : OXFORD(University Press)


Unit I

Chapter 1 (Sections 1.4-1.7 & 1.9)

Chapter 2 (Sections 2.4-2.6)

Unit II

Chapter 3 (Sections 3.1 to 3.3 Except 3.2.2, 3.2.5 & 3.2.6)


Unit III


Chapter 6 (Sections 6.1-6.6 Except 6.4.3, 6.4.6 and 6.5.3)


Unit IV

Chapter 7 (Sections 7.1 - 7.4.4 and 7.7 – 7.10)

Unit V

Chapter 8

Chapter 9

Reference Book(s):

Reference Book 1:

Title of the Book : Digital Image Processing

Name(s) of the author Rafael C Gonzalez, Richard E Woods


Edition / Year : 2nd Edition, 2003

Reference Book-2:

Title of the Book : Image Processing Using Matlab

Name(s) of the author: Rafael C.Gonzalez

Publisher : Scitech Publications(India) Pvt Ltd


Prepared by:

Signature :



SATTUR – 626 203.





Paper : Core Paper XX No. of Credits : 4

Title of the Paper: E-COMMERCE AND ITS APPLICATIONS

Objectives:

To learn about the fundamentals of E-Commerce.

To understand about online shopping.

To learn about Internet-banking.

Unit I

Internet Concepts - TCP/IP – Internet Components - Uses of Internet - Internet Age Systems-

Introduction to E-Commerce: Electronic Commerce - The scope of E-Commerce – Definition of

Electronic Commerce - Internet commerce - Electronic Markets - Electronic Data Exchange.

Unit II

Business Strategy in an Electronic Age: The value chain - supply chains - Porter‟s value

chain Model – Inter organizational value chains – Competitive Advantage – Competitive strategy -

Competitive Advantage using e-commerce. Business Strategy – Introduction to Business Strategy -

Strategic implications of IT –Technology - Business capability – Existing Business Strategy-

Strategy formulation and Implementation Planning - e-commerce implementation - e-commerce

evaluation.

Unit III

Case Studies: Airline Booking Systems - Web Booking Systems - Competitive outcomes.

Business to Business Electronic Commerce: Inter-organizational Transactions – Electronic Markets:

Electronic Markets – Usage of Electronic Markets -Advantages and Disadvantages of Electronic

Markets – future of Electronic markets. Electronic Data Interchange (EDI): Introduction to EDI- EDI

Definitions – The Benefits of EDI - EDI Example


Unit-IV

EDI : The nuts and bolts: EDI Technology – EDI Standards - EDI Communications – EDI

Implementation - EDI Agreements - Security. Inter-organizational E-Commerce: Inter-

organizational Transactions- Purchasing On-line –After sales online. Business to Consumer

Electronic Commerce: Internet e-commerce – The e-shop – Internet shopping and the Trade Cycle

– Other E-commerce technologies - Advantages and disadvantages of consumer e-commerce.

Unit V

A page on the web - HTML Basics - Client Side Scripting - Server side scripting. The

elements of e-commerce: Elements - The e-shop – Online Payments - Internet e-commerce security -

A Web Site Evaluation Model - Internet Bookshops - Internet Banking - online share dealing - e-

diversity - Technology Adoption.

Text Book:

Title of the Book : E-Commerce : Strategy, Technologies and Applications

Name(s) of the author : David Whitely

Publisher : Tata McGraw Hill Publishing Company.


Unit I : Chapters 13(Sections 13.1,13.3,13.4,13.5,13.6) Chapters 1(Sections 1.1,1.2 & 1.4 to 1.6)

Unit II : Chapter 2


Chapter 4 (Section 4.1 to 4.3 and 4.5 to 4.9)

Unit III : Chapter 5(Sections 5.2, 5.4,5.5)

Chapter 6(Sections 6.1)


Chapter 8

Unit IV : Chapter 9(Sections 9.1-9.6)

Chapter 11(Sections 11.1 - 11.3)

Chapter 12(Sections 12.2 - 12.6)

Unit V : Chapter 14(Sections 14.1,14.4,14.5)

Chapter 15(15.1,15.3,15.4,15.7,15.8)

Chapter 16(Section 16.2,16.6,16.8,16.10)

Chapter 17(Section 17.2)


Reference Book(s):

Reference Book-1:

Title of the Book : E-Commerce Logistics and Fulfillment

Name(s) of the author : Deborah L.Bayles

Publisher : Pearson Education Asia -Addison Wesley Longman (Singapore) Pte. Ltd

Edition / Year :

Reference Book-2:

Title of the Book : Managing your e-commerce business

Name(s) of the author : Brenda Kienan - 2nd edition

Publisher : Prentice Hall of India, New Delhi


Prepared by:

Signature :



SATTUR – 626 203.





Paper : Core Paper XXI No. of Credits : 4

Title of the Paper: C# WITH ASP .NET PROGRAMMING

Objectives:

To understand the foundations of CLR execution.

To learn the technologies of the .NET framework.

To know the object oriented aspects of C#.

To be aware of application development in .Net.

To learn web based applications on .NET (ASP.NET).

Unit I:

The Creation of C# - The evolution of C# - What is the .NET Framework? – How the

CLR Works – Managed Code and Unmanaged Code.

An Overview of C#: Object Oriented Programming – A First Simple Program – Using

the Visual Studio IDE – The C# Keywords – Identifiers - The .Net Framework Class Library.

Data Types, Literals, and Variables: C#‟s Value Types – Integers – Floating-point

types – The decimal type – Characters – The bool type – Some Output Options – Literals – A

closer look at variables – The Scope and Lifetime of variables – Type conversion and casting.

Unit II:

Operators: Arithmetic Operators – Relational and Logical Operators – The Assignment

Operators – The Bitwise Operators – The ? Operator – Spacing and Parentheses – Operator

Precedence.

Program Control Statements: The if statement – The Switch statement – The For Loop

– The while Loop – The do-while Loop – Using break to Exit a Loop – Using continue – The

goto

Arrays and Strings: Arrays – Multidimensional Arrays – Arrays of Three or More

Dimensions – Jagged Arrays – Assigning Array References – Using the Length Property –Using

Length and Jagged Arrays – Implicitly Typed Arrays – The Foreach Loop.

Unit III:

Overview of ADO.NET – Introducing ADO.Net and Data Management – Characteristics

of ADO.NET – The ADO.NET Object Model – ADO.Net Data Access – SQL Basics – The SQL

Select Statement – The SQL Update Statement – The SQL Insert Statement – The SQL Delete

Statement – Accessing the data easy way - Creating a connection - Defining a Select command

– Using a Command with a Data Reader - Updating Data – Accessing disconnected data –

Selecting multiple tables – Modifying disconnected data – Updating disconnected data.


Unit IV:

Asp.Net Applications – Asp.Net File Types – Three Ways to Code Web Forms –

Asp.Net Configuration – Web Form Fundamentals – A Simple Page Applet – Improving the

Currency Converter – A Deeper Look at Html Control Classes – The Page Class- Assessing

HTML Server controls.

Web Controls – Stepping up to Web Controls – Web Control Classes – Auto Post Back

and Web Control Events – A Simple Web Page Applet – Accessing Web Controls.

Unit V:

Validation and Rich Controls – The Calendar Control – Formatting the Calendar –

Restricting Dates – The Ad-Rotator – Advertisement File – The Ad-Rotator Class – Validation –

The Validation Controls, The Validation Process – The Validator Class – A Simple Validation

Example.

The Data List, Data Grid and Repeater – Introducing templates – Using templates with

the Data List – Data Binding with Multiple templates – Comparing the template controls –

Preparing your list for Selection and Editing - Selecting Items – Editing Items – Paging with

the Data Grid - Sorting with the Data Grid.

Text Book (s):

Text Book-1:

Title of the Book : The Complete Reference: C# 4.0


Publisher : Tata Mc Graw Hill,


Text Book-2:

Title of the Book : The Complete Reference ASP.NET

Name(s) of the author : Matthew MacDonald

Publisher : TMH Edition,


Unit-I : (From Text Book-1)

Chapter 1-(Pages 5 - 9)

Chapter 2-(Pages 11-21, 33 -35)

Chapter 3-(Pages 37-60)

Unit-II: (From Text Book-1)


Chapter 5-(Pages 87- 109)






Unit IV : (From Text Book-2)

Chapter 5-(Pages 103-107,124)



Unit V : (From Text Book-2)



Reference Book(s):

Reference Book-1:

Title of the Book : Pro C# 2010 and the .NET 4 Platform

Name(s) of the author : Andrew Troelsen

Publisher : A Press

Edition / Year : Fifth Edition, 2010

Reference Book-2:

Title of the Book : Rescued By Active Server Pages and ASP.NET

Name(s) of the author : Rob Francis

Publisher : Thomson Press


Prepared by:

Signature :



SATTUR – 626 203.



Programme : MCA Subject Code : P16CAE41


Paper : Core Paper XXII- Elective (a) No. of Credits : 5

Title of the Paper: PARALLEL COMPUTING

Objectives:

To allow the students an easy-to-understand, concise and dense representation of

parallelism.

To solve the large problems by dividing into smaller ones.

To illustrate the limit of difficulty and overhead of parallel software design.

Unit I:

Introduction: Computational demands of modern science - Advent of practical parallel

processing-Parallel processing terminology - The sieve of eratosthenes. Pram Algorithms: A

model of serial computation - The Pram model of parallel computation - Pram algorithms-

Reducing the number of processors - Problems defying fast solutions on prams.

Unit II:

Processor Arrays, Multiprocessors and Multicomputers : Processor organizations-

Processor – Arrays – Multiprocessors – Multicomputers - Flynn‟s - taxonomy- speedup, scaled

speedup and parallelizability. Mapping and scheduling: Mapping Data to processors on

processor arrays and multicomputer-Dynamic load balancing on multicomputer-Static

scheduling on UMA multiprocessors.

Unit III: Sorting: Enumeration sort-Lower bounds on parallel sorting - Odd even transposition

sort- Bitonic merge- quicksort - based algorithms-random read and random write.

Unit IV:

Dictionary Operations: Complexity of parallel search - searching on multiprocessors.

GraphAlgorithms: Searching graph - connected components - All pairs shortest path - single

sourceshortest path - minimum-cost spanning tree.

Unit V:

Combinational search: Introduction - Divide and conquer - branch and bound - parallel

branch - and bound algorithms – alpha-beta search - parallel alpha-beta search.


Text Book:

Title of the Book : Parallel computing

Name(s) of the author : Michael J.Quinn



Unit I: Chapters I – 1.1, 1. 4 and Chapter II – 2.1 to 2.5

Unit II: Chapter III-3.1 to 3.6 and Chapter V- 5.1 to 5.4

Unit III: Chapter X – 10.1 to 10.6

Unit IV: Chapter XI – 11.1 to 11.5 & 12.1 to 12.5

Unit V: Chapter XIII – 13.1 to 13.6

Reference Book(s):

Reference Book-1:

Title of the Book : Introduction to Parallel Processing

Name(s) of the author : M. Sasikumar, Dinesh Shikhara and P.Ravi Prakash,

Publisher : Printice-Hall of India Private Limited, New Delhi,

Edition / Year : First Edition, 2000.

Reference Book-2:

Title of the Book : Analysis and design of parallel Computers

Name(s) of the author : Lakshmivarahan and Dhall



Prepared by:

Signature :



SATTUR – 626 203.





Paper : Core Paper XXII- Elective (b) No. of Credits : 5

Title of the Paper: ARTIFICIAL INTELLIGENCE

Objectives:

To learn about the basic concepts and the modern view of Artificial Intelligence and

its applications.

To identify the problem solving techniques that use different search methods.

To provide an ability to assess the applicability, strengths, and weaknesses of the

different knowledge representation and inference methods.

To present an understanding of Game Playing and statistical reasoning techniques.

To understand the architecture of expert systems

Unit I:

What is Artificial Intelligence: The AI Problems - The Underlying Assumption - What

is an AI Technique? Problems, Problem Spaces and Search :Defining the Problem as a state

Space search - Production Systems - Problem Characteristics - Production System

Characteristics - Issues in the Design of Search Programs.

Unit II:

Heuristics Search Techniques: Generate-and-Test - Hill Climbing - Best-first Search -

Problem Reduction - Constraint Satisfaction- Means - ends Analysis. Representation of

Knowledge Issues: Representations and Mappings - Approaches to knowledge Representation.

Unit III:

Using Predicate Logic: Representing Simple Facts in Logic - Representing Instance and

ISA Relationships -Computable Functions and Predicates - Resolution.

Unit IV:

Representing Knowledge Using Rules: Procedural Versus Declarative knowledge -

logic Programming - Forward Versus Backward Reasoning - Matching. Game Playing:

Overview – The Minimax search Procedure – Adding alpha-beta cutoffs – Additional

Refinements – Iterative deepening.

Unit V:

Expert Systems Architectures: Introduction – Rule-Based System Architectures –

Nonproduction System Architectures – Knowledge System Building Tools.


Text Book(s):

Text Book-1:

Title of the Book : Artificial Intelligence

Name(s) of the author : Elaine Rich,Kevin Knight, Shivashankar B Nair

Publisher : MC Graw Hill Edition

Edition / Year :Third edition / 2014 (Thirteen reprint)

Text Book-2:

Title of the Book : Introduction to Artificial Intelligence & Expert Systems

Name(s) of the author : Dan W.Patterson

Publisher : PHI Prentice-Hall India


Unit I : (From Text Book-1)

Chapter 1 (1.1 – 1.3)

Chapter 2 (2.1 – 2.5)

Unit II : (From Text Book-1)

Chapter 3 (3.1 – 3.6)

Chapter 4 (4.1 – 4.2)


Chapter 5 (5.1 – 5.4)

Unit IV : (From Text Book-1)

Chapter 6 (6.1 – 6.4)

Chapter 12 (12.1 – 12.5)

Unit V : (From Text Book-2)

Chapter 15(15.1-15.3, 15.6)


Reference Book(s):

Reference Book-1:

Title of the Book : Artificial Intelligence The Basics

Name(s) of the author : Kelvin Warwick

Publisher : Taylor and Francis Group


Reference Book-2:

Title of the Book : Artificial Intelligence: A Modern Approach

Name(s) of the author : Stuart Russell,Peter Norvig

Publisher : Pearson New International Edition

Edition / Year : Third Edition / 2014

Prepared by:

Signature :



SATTUR – 626 203.





Paper : Core Paper XXII- Elective (c) No. of Credits : 5

Title of the Paper: DATA MINING AND DATA WAREHOUSING

Objectives:

To learn the fundamentals of data mining.

To study the techniques used in data mining.

To understand the concept of warehousing.

Unit I :

Introduction to Data mining : Introduction-Definition – Motivation for Data mining-

Data mining tasks –Data mining Elements-Architecture of Data mining –Advantages of Data

mining-Disadvantages of Data mining –Data preprocessing : Data cleaning – Inconsistent Data-

Data Integration-Data transformation-Data Reduction- Data Discretization and Concept

Hierarchy Generation - The KDD process-Introduction – The KDD Process in Detail.

Unit II :

Data Mining Techniques : Decision Tree – Neural Networks – nearest Neighbor and

Clustering - Genetic Algorithm – Rule Induction – statistical measures in large Databses.

Association Rule Mining in large databases : Mining Single-Dimensional Boolean Association

rules from Transactional Databases - Mining Different kinds of Association rules.

Unit III :

Classification and Prediction: Classification by Decision Tree Induction-Bayesian

Classification-Classification by Backpropagation-Classification methods-Cluster Analysis:

Cluster Analysis in data mining- Categories of clustering methods-Partitioning methods –

Hierarchical Clustering – CURE – Chameleon – Density based Methods – Grid based method-

Model based Method.

Unit IV :

Data Warehouse: Introduction – Why separate Data warehouse? –Benefits of Data

warehouse- Specialized Applications of Warehousing technology-Multidimensional Data model-

Three-tier Data warehouse Architecture-Design considerations-New Architecture of Data

Warehouse-Meta data-Data Mart-Access tools.


Unit V :

Online Analytical Processing: OLAP Server – MOLAP – ROLAP –MQE – HOLAP –

OLAP Product Evaluation Rules – Web based OLAP – Decision Support System: Introduction

– Characteristics – Benefits – Comparison of TRS – IRS – DSS – Aggregation – Backup and

Recovery of Data : Types of backups – Data Warehouse Recovery Models – Define back up and

Recovery Strategy – Performance Tuning and Testing of Data Warehouse: Tuning the Data Load

– Tuning Queries – Testing The DW – The DW Project Life Cycle – Testing the Application

Text Book:

Title of the Book : Data Mining and Data Warehousing

Name(s) of the author : Bharat Bhushan Agarwal and Sumit Prakash Tayal

Publisher : University Science Press


Unit-I : Chapter 1(Sections 1.2-1.4,1.8-1.10,1.21-1.22)


Chapter 4 (Sections 4.1,4.2)

Unit-II : Chapter 5 (Sections 5.2-5.6)

Chapter 6 (Section 6.5)

Chapter 7(Sections 7.2,7.3) Unit III :



Unit IV :

Chapter 10(Sections 10.1, 10.5, 10.10-10.12)

Chapter 11

Chapter 12(Sections 12.5, 12.10, 12.11)


Unit V :


Chapter 15(Sections 15.1, 15.4-15.6)

Chapter 16


Chapter 18(Sections 18.2, 18.4-18.7)


Reference Book(s):

Reference Book-1:

Title of the Book : Introduction to Data Mining with Case studies

Name(s) of the author : G.K Gupta

Publisher : PHI Learning Private Limited


Reference Book-2:

Title of the Book : Data mining and Data Warehousing

Name(s) of the author : Prof.(Dr.) Jayant Shekhar, Ram Kumar Singh, Dr.Amit Asthana,Manik

Chandra Pandey.

Publisher : International Book House Private Limited.


Reference Book-3:

Title of the Book : Data Warehousing

Name(s) of the author : C.S.R.Prabhu

Publisher : PHI

Edition / Year : Third Edition

Prepared by:

Signature :



SATTUR – 626 203.





Paper : Core Paper XXIII- Practical VII No. of Credits : 4

Title of the Paper: DIGITAL IMAGE PROCESSING LAB

Write a program to perform the following:

1. Arithmetic operations on images.

2. Logical operations on images.

3. Geometrical operations on images.

4. Statistical operations on images.

5. Image enhancement using point operations (Linear, Non-Linear, Histogram techniques).

6. Image Smoothing.

7. Image Sharpening.

8. Image Degradations(Noise Models).

9. Image Restoration using mean, order statistic filters.

10. Calculate the entropy for the images.

11. Huffman coding.

12. Code the following message using arithmetic & LZW Coding, SWISS.

13. Edge Detection algorithm.

14. find the optimal threshold for the given image.

15. Segmentation algorithm.

16. Colour conversion of Colour Image to Grey Scale Image.

17. Colour image segmentation.

18. Morphological operation (Binary, Gray Scale and Color).

Prepared by:

Signature :



SATTUR – 626 203.





Paper : Core Paper XXIV- Practical VIII No. of Credits : 4

Title of the Paper: C# WITH ASP .NET PROGRAMMING LAB

1. Write a C# windows application that represents Array concepts.

2. Write a C# windows application to perform Collections concepts.

3. Write a C# Windows application Employee payroll preparation using SQL

4. Write a program in C# to Insert, and update a record from database using SQL.

5. Write a program in c# to delete a record from database using SQL.

6. Write a Program to perform Money Conversion.

7. To create simple application using web controls

8. To implement the currency converter.

9. Program using validation control.

10. Create a Website with all web controls, validation controls and Rich Controls.

11. Program to implement DataGrid control with templates.

12. Advertisement files using AdRotator control.

13. Implement the Data List using HTML coding.

14. Student Database Management system using SQL.

15. Use of calendar control, Treeview control & Validation controls

16. Query textbox and Displaying records & Display records by using database

17. Datalist link control & Databinding using dropdownlist control

Prepared by:

Signature :



SATTUR – 626 203.




Semester : V No. of Hours allotted : 5/ Week

Paper : Core Paper XXV No. of Credits : 4

Title of the Paper: J2EE TECHNOLOGIES

Objectives:

To understand about basic concepts of J2EE.

To learn about RMI.

To create application using Java Servlets.

To create application using Java Mail API.

Unit I: J2EE Technologies: Introduction to J2EE – Java Data Base Connectivity – Java Servlets

– Java Server Pages – Enterprise Java Beans – Java Mail – Java Transaction Services – Java

Transaction API – J2EE Connector – Java Naming and Directory Interface – Java Messaging

Services – RMI-IIOP. Network Programming with Java: Network General Concepts –

Connection-Oriented Versus Connectionless Communication – Client/Server Computing and the

Internet – Internet Addresses – The URL Class – Datagram Packets – Datagram Sockets – Single

User Chat Application.

Unit II: Remote Method Invocation: Creating 3-Tier Applications – RMI Features – RMI By

Example – Creating an RMI Server – Creating an RMI Client – Creating Peer-to-Peer RMI

Applications. Database Access Using JDBC and SQL: Database Basics – Handling

Transactions – Dealing with Cursors – Database Access and Java – Data Retrieval – Data

Manipulation-Inserting a Row, Deleting a Row, Updating a Row – Using Prepared Statement-

Build Dynamic SQL Statements – Using Callable Statement-Accessing Stored Procedures –

Retrieving Aggregates and Formatting Numbers – Using Transactions.

Unit III: Developing Web Applications with Java Servlets: Web-Enabled Application

Architecture – Welcome To Java Web Server – Installing and Configuring Java Web Server –

Introducing Java Servlets – Areas of Applications – Servlet Classes and Interfaces –

HttpServletRequest – HttpServletResponse – Writing Your First Servlet – Display Request

Method Used – Retrieve Form Parameters and Display Them – Displaying the Count of Servlet

Access – Random Number Generation – Email Account Prototype Servlet Application – Session

Tracking Using Http Session Class. Developing Web Applications with JSP-Java Server

Pages: Overview of JSP – Write the JSP File – JSP Elements – JSP Declaration – How is the

JSP Processed? – JSP Sessions.


Unit IV: Enterprise JavaBeans: Enterprise JavaBeans – Deployment Descriptors – Session Java

Bean – Entity Java Bean – Message-Driven Bean – The JAR File.

Unit V: Java Mail API: Java Mail – Protocols – Exceptions – Send Email Message – Retrieving

Email Messages – Deleting Email Messages – Replying to and Forwarding an Email Message –

Forwarding an Email Message – Receiving Attachments – Searching an Email Folder. Java

Interface Definition Language and CORBA: The Concept of Object Request Brokerage – Java

IDL and CORBA – The IDL Interface – The Client Side – The Server Side – Running the Code.

Text Book(s):

Text Book-1:

Title of the Book : JAVA 2 Programming: Outline Series,

Name(s) of the author : Keyur Shah

Publisher : TATA MGRAW-HILL


Text Book-2:

Title of the Book : The Complete Reference J2EE,

Name(s) of the author : Jim Keogh

Publisher : TATA MGRAW-HILL


Unit-I : (From Book-1)

Chapters 20, 13

Unit II : (From Book-1)

Chapters 18, 21

Unit III: (From Book-1)

Chapters 22, 23

Unit IV: (From Book-2)

Chapter 12

Unit V : (From Book-2)

Chapters 13, 14


Reference Book(s):

Reference Book-1:

Title of the Book : Beginning J2EE 1.4

Name(s) of the author : James L. Weaver, Kevin Mukhar, and Jim Crume

Publisher : Novice to Professional

Edition / Year : Second /2002.

Reference Book-2:

Title of the Book : J2EE 1.4 Bible,

Name(s) of the author : Mcgovern et all,

Publisher : Wiley Publication (P) Ltd


Prepared by:

Signature :



SATTUR – 626 203.





Paper : Core Paper XXVI No. of Credits : 4

Title of the Paper: OBJECT ORIENTED SOFTWARE ENGINEERING

Objectives:

To learn and understand various object oriented concepts along with their

applicability contexts.

To learn various modeling techniques to model different perspectives of object

oriented software design.

To learn Software development life cycle for object oriented solutions for Real

world problems.

To learn object oriented design solutions for the recurring problems.

Unit I:

Introduction: What is Software Engineering? – What is Object Orientation? – Object-

Oriented Methodologies – Object-Oriented Modeling – Some Terminologies. Software

Development Life Cycle Models: Conventional Software Life Cycle Models – Object –

Oriented Software Life Cycle Models – Selection of Software Development Life Cycle Models.

Unit II:

Software Requirements Elicitation and Analysis: Case Study: Library Management

System – What is Software Requirement?- Requirements Elicitation Techniques - Initial

Requirements Document – Use Case Approach – Characteristic of a Good Requirement –

Software Requirements Specification Document - Requirement Change Management.

Unit III: Object-Oriented Analysis : Structured Analysis versus Object-Oriented Analysis –

Identification of Classes- Identification of Relationships – Identifying State and Behaviour –

Case Study – Moving Towards Object – Oriented Design. Object Oriented Design: What is

Done in Object-Oriented Design? - Interaction Diagrams – Sequence Diagrams – Collaboration

Diagrams – Refinement of Use Case Description – Refinement of Classes and Relationships –

Identification of Operations to Reflect the Implementation Environment – Construction of

detailed Class Diagram. Construction of Detailed Design and Creation of software Design

Document – Generating Test Cases from Use Cases- Object-Oriented Design Principles for

Improving Software Quality.


Unit IV:

Moving Towards Implementation : Activity Diagrams - State chart Diagrams – Storing

Persistent Data in Database – Implementing the Classes. Software Quality and Metrics: What

is Software Quality?- Software Quality Models – Measurement Basics – Analyzing the Metric

Data – Metrics for Measuring Size and Structure – Measuring Software Quality – Object-

Oriented Metrics.

Unit V:

Software Testing: What is Software Testing? – Software Verification Techniques –

Cheklist: A Popular Verification Tool – Functional Testing – Structural Testing – Class Testing

– State-Based Testing – Mutation Testing – Levels of Testing – Software Testing Tools.

Text Book:

Title of the Book : Object-Oriented Software Engineering

Name(s) of the author : Yogesh Singh Ruchika Malhotra,

Publisher : PHI


Unit I : Chapter 1 and 2

Unit II : Chapter 3

Unit III : Chapter 5 and 6

Unit IV : Chapter 7 and 8

Unit V : Chapter 9.

Reference Book(s):

Reference Book-1:

Title of the Book : Object Oriented Software Engineering

Name(s) of the author : Bernd Bruegge, Alan H Dutoit


Edition / Year : Second, 2004

Reference Book-2:

Title of the Book : Software Engineering

Name(s) of the author : Stephen Schach

Publisher : Mc-Graw Hill Publications

Edition / Year : Seventh , 2007

Prepared by:

Signature :



SATTUR – 626 203.





Paper : Core Paper XXVII No. of Credits : 4

Title of the Paper: ADVANCED WEB DESIGNING WITH PHP

Objectives:

To learn about various Mark up languages.

To create application using Java Script.

To understand the programming constructs of PHP Scripting Language.

To work with PHP and interact with MySQL database.

To develop web pages using PHP and HTML forms.

Unit I:

Java Script: Introduction – Language Elements – Object of Java Script – Other Objects. Dynamic HTML: Introduction – Cascading Style Sheets –DHTML Document Objects

Model and Collections – Event Handling – Filters and Transitions – Data Binding.

Unit II: Why PHP & MySQL? - What is PHP? – What is MySQL? – Deciding on a Web

Application Platform. Server-Side Scripting - Static HTML - Client-Side Technologies - Server-

Side Scripting - What Is Server-Side Scripting Good for? – Learning PHP Syntax and Variables

– Comments – variables – simple types – outputs.

Unit III:

Learning PHP Control Structures and Functions – Boolean expressions – branching –

looping – terminating execution – using functions – function documentation – defining your own

function – functions and variable scope – function scope. Passing Information with PHP - GET

Arguments - POST Arguments - Formatting Form Variables - PHP Super global Arrays.

Learning PHP String Handling - Strings in PHP - String Functions.

Unit IV:

Learning Arrays - Creating Arrays - Retrieving Values - Multidimensional Arrays -

Inspecting Arrays - Deleting from Arrays - Iteration. Learning PHP Number Handling -

Numerical Types - Mathematical Operators - Simple Mathematical Functions - Randomness.

Integrating PHP and MYSQL - Connecting to MySQL - Making MySQL Queries - Fetching

Data Sets - Multiple Connections – Building in Error Checking - Creating MySQL Databases

with PHP - MySQL Functions.


Unit V:

Performing Database Queries - HTML Tables and Database Tables - Complex mapping -

Creating the sample Tables. Integrating Web Forms and Databases - HTML Forms - Basic Form

Submission to a Database - Self Submission - Editing Data with an HTML Form.

Text Book(s):

Text Book – 1:

Title of the Book : Web Technology

Name(s) of the author : N.P.Gopalan, J.Akilandeswari

Publisher : PHI


Text Book – 2:

Title of the Book : PHP6 and MySQL Bible

Name(s) of the author : Steve Suehring, Tim Converse, and Joyce Park

Publisher : Wiley India


Unit I : Chapters 5,7 (from Text Book – 1)

Unit II : Chapters 1,2,4 (from Text Book – 2)

Unit III: Chapters 5,6,7 (from Text Book – 2)

Unit IV: Chapters 8,9,15 (from Text Book – 2)

Unit V : Chapters 16,17 (from Text Book – 2)

Reference Book(s):

Reference Book – 1:

Title of the Book : PHP 5 and MySQL Bible

Name(s) of the author : Tim Converse and Joyce Park with Clark Morgan

Publisher : Wiley-India


Reference Book – 2:

Title of the Book : Internet and World Wide Web. How to Program

Name(s) of the author : Paul Deitel, Harvey Deitel, Abbey Deitel

Publisher : Pearson


Edition / 2011.

Prepared by:

Signature :



SATTUR – 626 203.



Programme : MCA Subject Code :P16CAE51


Paper : Core Paper XXVIII- Elective (a) No. of Credits : 5

Title of the Paper: CRYPTOGRAPHY AND NETWORK SECURITY

Objectives:

To know the methods of conventional encryption.

To understand the concepts of public key encryption.

To know the network security tools and applications.

To understand the system level security used.

Unit-I:

Introduction: Security Goals – Attacks – Services and Mechanism – Techniques.

Traditional Symmetric-Key Ciphers: Introduction – Substitution Ciphers – Transposition

Ciphers – Stream and Block Ciphers.

Unit-II :

Data Encryption Standard (DES): Introduction – DES Structure – DES Analysis –

Multiple DES – Security of DES. Advanced Encryption Standard (AES): Introduction –

Transformations – Key Expansion – Ciphers.

Unit- III:

Asymmetric-Key Cryptography: Introduction – RSA Cryptosystem. Message Integrity

and Message Authentication: Message Integrity – Message Authentication.

Unit-IV:

Cryptographic Hash Functions: Introduction – SHA 512 . Digital Signature:

Comparison – Process – Services – Attacks on Digital Signature – Digital Signature Schemes.

Unit-V:

Entity Authentication: Introduction – Passwords – Challenge-Response – Zero-

Knowledge –Key Management: Symmetric Key Distribution –Symmetric Key Agreement –

Public Key Distribution.


Text Book:

Title of the Book : Cryptography and Network Security

Name(s) of the author : Behrouz A. Forouzan , Dedeep Mukhopadhyay

Publisher : Tata McGraw Hill


Unit-I Chapter 1 (Section: 1.1 to 1.4)


Unit-II Chapter 6 (Section 6.1 to 6.5)


Unit-III Chapter 10 (Section 10.1, Section 10.2)

Chapter 11(Section 11.1, Section 11.3)

Unit-IV Chapter 12 (Section12.1 to 12.2)


Unit-V Chapter 14.( Section14.1 to 14.4)

Chapter 15 (Section15.1 to 15.4, Except 15.2)

Reference Book(s):

Reference Book1: Title of the Book : Cryptography and Network Security




Reference Book2: Title of the Book : Security in Computing

Name(s) of the author : Charles P Pfleeger, Shari Lawrence Pfleeger



Prepared by:

Signature :



SATTUR – 626 203.





Paper : Core Paper XXVIII- Elective (b) No. of Credits : 5

Title of the Paper: PRINCIPLES OF COMPILER DESIGN

Objectives:

To learn about the basics of compiler.

To understand the concept of various phases of compiler.

To have a knowledge about error detection, Code optimization and code generation.

Unit-I:

Introduction to Compilers: Compilers and translators-the structure of a compiler-lexical

analysis Syntax analysis-intermediate code generation-optimization-code generation –book

keeping –error handling-compiler writing tools.

Unit-II:

Lexical Analysis: The role of the lexical analyzer –a simple approach to the design of

lexical analyzer-regular expressions-Finite Automata-From regular expressions to finite

automata-Minimizing the number of states of a DFA. Context Free grammars-Derivation and

parse trees.

Unit-III:

Basic Parsing Techniques: Parsers - shift reduce parsing –operator precedence parsing-

top down parsing -predictive parsers. Automatic Construction of Parsers: LR parsers-The

canonical collection of LR(0) items-Constructing SLR parsing tables-Constructing Canonical LR

parsing tables-constructing LALR parsing tables.

Unit-IV:

Syntax Directed Translations: Syntax directed translations schemes-implementations of

syntax directed translators-intermediate code-postfix notation-three address code, quadruples,

and triples. Symbol Tables: The contents of a symbol tables - Data structures for symbol tables -

representing scope information

Unit-V:

Error Detection and Recovery: Error - Lexical phase errors - syntactic phase errors -

semantic errors. Introduction to Code Optimization: The principle source of optimization -

Loop optimization - DAG representation of basic blocks. Code Generation: Object programs-

Problems in code generation-a simple code generator-peephole optimization.


Text Book:

Title of the Book : Principles of Compiler Design

Name(s) of the author : Alfred V.Aho, Jeffrey D.Ullman

Publisher : Naraso Publishing House


Unit I : Chapter 1 (Sections 1.1, 1.3-1.11)

Unit II : Chapter 3 (Sections 3.1-3.6)

Chapter 4(Sections 4.1, 4.2)

Unit III: Chapter 5 (Sections 5.1-5.5)


Unit IV : Chapter 7 (Sections 7.1-7.4 & 7.6)


Unit V : Chapter 11 (Sections11.1- 11.4)


Chapter15 (Sections 15.1, 15.2, 15.4, 15.7)

Reference Book(s):

Reference Book-1:

Title of the Book : Compilers

Name(s) of the author : Aho,Ravi Sethi,Ullman



Reference Book-2:

Title of the Book : Compiler Writing

Name(s) of the author : Jean,Paul TremBlay & Sorenson

Publisher : McGraw Hill


Reference Book-3:

Title of the Book : Modern Compiler Implementation in Java

Name(s) of the author : Andrew W.Appel,

Publisher : Cambridge University Press

Edition / Year : II Edition, 2002.

Prepared by:

Signature :



SATTUR – 626 203.





Paper : Core Paper XXVIII- Elective (c) No. of Credits : 5

Title of the Paper: MOBILE COMPUTING

Objectives:

To understand the concept of Mobile Computing and its architecture.

To understand the latest technologies in Mobile Computing

To understand the architecture of latest Mobile Operating Systems.

To have an idea about J2ME technology and to understand the VOIP Concept

and Convergence technologies.

Unit-I:

Introduction: Mobility Of Bits And Bytes – Wireless The Beginning – Mobile Computing

- Networks - Middleware And Gateways - Applications And Services - Standard Bodies. Mobile

computing Architecture: Architecture For Mobile Computing - Three Tier Architecture.

Emerging Technologies: Bluetooth - Radio Frequency Identification (RFID) - Wireless

Broadband (Wimax) - Mobile IP - Internet Protocol Version 6(IPv6).

Unit-II :

Global System For Mobile Communications (GSM): Global system For Mobile

Communications - GSM Architecture - GSM Entities - Call Routing In GSM. Short message

Service (SMS): Mobile computing over SMS – Short Message service – Value added service

through SMS.

General Packet Radio Service: Introduction – GPRS and Packet Data Network - GPRS

network architecture - GPRS network operations - Data services in GPRS - Applications for

GPRS – Limitations for GPRS – Billing and Charging in GPRS .

Unit- III:

Wireless Application Protocol (WAP): Introduction – WAP – MMS – GPRS

Application. - CDMA AND 3G: Third generation networks – Applications on 3G. Wireless

LAN: Wireless LAN advantages - IEEE 802.11 standards - wireless LAN architecture.


Unit-IV:

Client Programming: Introduction - Moving Beyond The Desktop - A Peek Under The

Hood: Hardware Overview - Mobile Phones– PDA - Design Constraints In Applications For

Handle Held Devices. Programming for the palm OS: Palm OS Architecture. Wireless devices

with Symbian OS: Symbian Os Architecture. Wireless devices with windows CE: Windows

CE Architecture.

Unit-V

J2ME : JAVA in the Hand set – The three Prong Approach to JAVA everywhere – J2ME

Technology –Voice over IP- H.323 framework for voice over IP-Session Initiation Protocol-

Comparison between H.323 and SIP -Real time protocols-Convergence technologies-Call

routing-Voice over IP applications-IMS-Mobile VoIP.

Text Book:

Title of the Book : Mobile Computing

Name(s) of the author : Asoke.K.Talukder, Roopa.R.Yavagal

Publisher : Tata McGraw Hill Publishing Company


Unit I : Chapter 1 (Sections 1.1 to 1.3, 1.5 to 1.7, 1.11)

Chapter 2 (Sections 2.4, 2.5)

Chapter 4 (Sections 4.2 to 4.6 )

Unit II : Chapter 5 (Sections 5.1 to 5.4)



Unit III : Chapter 8 (Sections 8.1 to 8.4)

Chapter 9 (Sections 9.6, 9.7)


Unit IV : Chapter 12 (Sections 12.1 to 12.6)

Chapter 13 (Sections 13.3)

Chapter 14 (Sections 14.2)

Chapter 16 (Section 16.3 )

Unit V : Chapter 15 (Sections 15.1 to 15.3)



Reference Book(s):

Reference Book1:

Title of the Book : Mobile Communications

Name(s) of the author : Jochen Schiller



Reference Book2:

Title of the Book : Mobile computing

Name(s) of the author : Sipra Dasbit, Biplab K. Sikdar

Publisher : PHI Learning

Edition / Year : Eastern Economy Edition-2009

Prepared by:

Signature :



SATTUR – 626 203.





Paper : Core Paper XXIX- Practical IX No. of Credits : 4

Title of the Paper: J2EE TECHNOLOGIES LAB

1. Get Detailed IP Address of a System.

2. Send Data from Client to Server Using UDP.

3. Send Data from Client to Server Using TCP.

4. Using RMI, do Mathematical Operations by Sending Data from Client to Server.

5. Using RMI, do Banking Transaction between Client and Server.

6. Using RMI Prepare EB Bill.

7. Using RMI Payroll Processing.

8. Using RMI Perform Inventory Processing.

9. JDBC (Insert, Update, Delete).

10. JDBC (Searching a Telephone Directory).

11. Write a simple Servlet program.

12. Write a program to invoke Servlets from HTML forms.

13. Write a JAVA Servlet Program to implement a dynamic HTML using Servlet (username

and password should be accepted using HTML and displayed using a Servlet).

14. Write a JAVA Servlet Program to implement and demonstrate get() and Post

Methods (Using HTTP Servlet Class).

15. Write a JAVA Servlet Program to implement sessions (Using HTTP Session Interface).

16. Write a JAVA JSP Program which forward from one page to another page.

17. Write a JAVA JSP Program to do train ticket reservation through a HTML and display

the output in printable ticket format.

18. Build a JSP program using JDBC.

19. Write a program for session management ( JSP).

20. Write a Java bean program in JSP.

Prepared by:

Signature :



SATTUR – 626 203.





Paper : Core Paper XXX- Practical X No. of Credits : 4

Title of the Paper: ADVANCED WEB DESIGNING WITH PHP LAB

1. To design a simple web page using Basic HTML Controls

2. To design a User Registration web page using with HTML Form controls

3. To design a Greeting card with animated pictures in HTML Controls

4. To design a Multiple web pages and make link with those pages.

5. To design a web page using HTML Controls and decorate with using CSS

6. Using JAVA Script perform some validation process in the controls.

7. Write a HTML file to create a simple form with 5 input fieldsviz. Name, Password,

Email, Pincode, Phone No. and a Submit button.

8. Write a PHP program to demonstrate required field validations to validate that all input

fields are required.

9. Write a PHP program to validate Name, Email and Password.

10. Create a form for your college library entering student details for each student in the

college. Validate the form using PHP validators and display error messages.

11. Create a PHP program to demonstrate opening and closing a file.

12. Create a PHP program to demonstrate reading a file.

13. Create a PHP program to demonstrate writing in a file.

14. Read the User id and Passwords entered in the Login form and authenticate with the

values (UserId and Passwords).If he is a valid user (i.e., UserName and Password match)

you should welcome him by name (UserName) else you should display “You are not an

authenticated user.

15. Create and delete MYSQL database using PHP.

Prepared by:

Signature :



SATTUR – 626 203.



Programme : MCA Subject Code :P16CAPT61

Semester : VI

Paper : Core – Project and Viva Voce No. of Credits : 16

Title of the Paper: PROJECT AND VIVA VOCE

Objectives:

To develop the ability of the students to prepare a project.

To get clear idea about the new concepts in our field apart from the syllabus.

Rules governing the evaluation of Project and Viva Voce:

1. Project may be System Oriented or Application Oriented.

2. Students can select a problem of their choice pertaining to their course, in consultation

with the guide assigned to them.

3. The project report should be submitted to the Department on or before the date fixed by

the Controller of Examinations.

4. Each student has to submit two copies of his / her project report for evaluation.

5. Evaluation Method for Project:

Maximum Marks Credits

Internal External

Project Report 80 80

Viva voce 40

Total 200 16

6. For awarding Internal Marks, there will be 3 reviews. In each review the candidate has to

run / present his/her project and has to attend viva voce. Each review will be evaluated

for 80 marks and the average of three reviews will be the internal mark of the candidate.

7. For those candidates who have qualified in project evaluation, there will be a viva-voce

on the above. The viva-voce carries a maximum of 40 marks and it will be conducted

jointly by the internal examiner and the external examiner.


8. Passing minimum:

No minimum for internal marks.

54 out of 120 or 45% of the external is the minimum for external marks.

50% in aggregate (Internal + External) is the passing minimum.

Prepared by:

Signature :



SATTUR – 626 203.



Programme : MCA Subject Code : P16CAX61

Semester : VI No. of Credits : 3

Extra Credits Paper

Title of the Paper: Model Paper for NET/SET Examinations

Objectives:

To understand the working principles of compiler.

To have a thorough understanding of the basic structure and operation of a computer.

To be familiar with operating system development.

To learn about network concepts.

To understand about RDBMS concepts, SQL and PL/SQL.

Unit-I:

Introduction to Compilers: Structure of a compiler–book keeping – error handling-

compiler writing tools - Finite Automata- NFA to DFA -Minimizing the number of states of a

DFA- Basic Parsing Techniques: Parsers - shift reduce parsing –operator precedence parsing-

top down parsing -predictive parsers - LR parsers-The canonical collection of LR(0) items-

Constructing SLR parsing tables-Constructing Canonical LR parsing tables-constructing LALR

parsing tables - intermediate code-postfix notation-three address code, quadruples, and triples -

The contents of a symbol tables - Data structures for symbol tables - Lexical phase errors -

syntactic phase errors - semantic errors - The principle source of optimization - Loop

optimization - DAG representation of basic blocks -Problems in code generation-a simple code

generator-peephole optimization.

Unit-II:

Digital logic Circuits: Logic Gates - Boolean algebra - Map Simplification –

Combinational Circuits: Half-Adder, Full Adder- Flip Flops - Sequential Circuits. Data

representation: Data Types – Complements – Fixed Point representation, Floating Point

representation – Other Binary Codes. Basic Computer Organization and Design: Instruction

Codes – Computer Registers – Computer Instructions – Timing and Control – Instruction Cycle

– Memory Reference Instructions – I/O and Interrupt. Memory Organization: Memory

Hierarchy – Main Memory – Auxiliary Memory – Associative Memory – Cache Memory –

Virtual Memory – Memory Management Hardware – CPU: General Register Organization –

Control Word – Stack Organization – Instruction Format – Addressing Modes – Data Transfer

And Manipulation – Program Control.


Unit-III :

Operating System : Operating System Services – Scheduling Algorithms –

Synchronization – Deadlock – Memory Management –Virtual Memory Management.

Unix : Basic Commands – File Attributes – Filters – Editor – Regular Expressions –

Process System – Shell Programming – AWK Command.

Unit –IV :

Network Fundamentals : Local Area Network (LAN) – Metropolitan Area

Network(MAN) – Wide Area Networks(WAN) – Wireless Networks – Inter networks -

Topologies - The OSI Reference Model – TCP/IP model – Channel Capacity - Analog and

Digital Transmission – Asynchronous and Synchronous transmission – Transmission Media –

twisted pair, coaxial cables – fiber-optic cables, wireless transmission – radio, microwave,

infrared and millimeter waves. Lightwave transmission - Telephones – Local loop – Trunks –

ISDN – ATM – High Speed LANs - Cellular Radio – Communication Satellites –

geosynchronous and low-orbit. Multiplexing– Switching Techniques – Polling –Networking

Devices – Routing – Virtual Circuits and datagrams – Routing Algorithms – Congestion Control

-Protocols for Data Link Layer – Network Layer – Transport Layer – TCP/IP Protocols –

Network Security – Network Administration.

Unit-V :

Relational Database Design and SQL : E – R diagrams and their transformation to

relational design, Normalization – 1 NF, 2NF, 3NF, BCNF and 4NF. Limitations of 4NF and

BCNF.

SQL : Data Definition Language (DDL), Data Manipulation Language(DML), Data

Control Language (DCL) commands. Database objects like – views, indexes, sequences,

synonyms, data dictionary.

Text Book(s):

Text Book -1:

Title of the Book : Principles of Compiler Design

Name(s) of the author : Alfred V.Aho, Jeffrey D.Ullman



Text Book -2:

Title of the Book : Computer System Architecture,

Name(s) of the author : M.Morris Mano,

Publisher : Prentice Hall of India,



Text Book -3:

Title of the Book : Operating System Principles,

Name(s) of the author : Abraham Silberschatz, Peter Baer Galvin and Greg Gagne,

Publisher : John Wiley & sons Pte Ltd,


Edition.

Text Book -4:

Title of the Book : Introduction to UNIX SHELL Programming,

Name(s) of the author : M.G.Venkateshmurthy,

Publisher : Pearson Education,


Edition Edition 2007.

Text Book -5:

Title of the Book : Data Communications and Networking

Name(s) of the author : Behrouz A Forouzan

Publisher : Tata McGraw Hill


Edition /2008.

Text Book -6:

Title of the Book : Computer Networks

Name(s) of the author : Andrew S. Tanenbaum



Edition, 2006

Text Book -7:

Title of the Book : Database System Concepts

Name(s) of the author : Abraham Silberschatz, Henry F.Korth and S.Sudarshan


Edition / Year : Fifth Edition, 2006


Text Book -8:

Title of the Book : Introduction to Relational Databases and SQL Programming

Name(s) of the author : Christopher, Allen Simon Chatwin, Catherine A. Creary



Prepared by:

Signature:

CHAIRMAN DEAN

DEPARTMENT OF COMPUTER APPLICATIONS (MCA) SYLLABUS...

Documents

Transcript of DEPARTMENT OF COMPUTER APPLICATIONS (MCA) SYLLABUS...