sri s. ramasamy naidu memorial collegesrnmcollege.net/event_img/m.sc (cs) 2014-2015(after...

SRI S. RAMASAMY NAIDU MEMORIAL COLLEGE

(An Autonomous Institution Re-accredited with ‘A’ Grade by NAAC)

SATTUR- 626203

M.Sc., COMPUTER SCIENCE

Syllabus and Regulations

Under

Choice Based Credit System (CBCS)

(Effective from the Academic Year 2014 – 2015)

SRNMC Syllabus

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 a Core knowledge in

computer science and computer languages programming and to develop skills in application

software development to meet the growing demands for 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 two

academic years (four semesters)

Medium of Instruction

English

Subjects of study

1. Core Subjects (CS)

2. Major Electives (ME)

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 M.Sc.(CS)

degree is 90. The particulars of credits for individual components and courses are placed on

Table – I

SRNMC Syllabus

Evaluation

Theory Practical Project

Internal Mark 25 40 40

External Mark 75 60 60

(Project Evaluation 80 %

+ Viva Voce 20%)

Total Marks 100 100 100

Internal Assessment (Theory)

Two tests and their average 15 marks

Assignment 5 marks

Seminar / Group Discussion 5 marks

Total 25 marks

Internal Assessment (Practical)

Two tests and their average 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

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


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

c) Project

1. 50% of the aggregate (Project Evaluation + Viva-Voce + Internal)


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

SRNMC Syllabus

Pattern of Question Paper

The question paper may have 3 parts.

Duration of the external examination is 3hours.

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

____________________

SRNMC Syllabus

M.Sc (COMPUTER SCIENCE)

Table ─1: Course pattern

(with effect from the academic year 2014 – 2015)

S.No Semester SUBJECTS Total

Hours

Total

Credits

1. I CS

(5) [4]

CS

(5) [4]

CS

(5) [4]

CS

(5)[4]

CS

(5) [4]

CS

(5) [4] 30 24

2. II CS

(5) [4]

CS

(5) [4]

CS

(5) [4]

CS

(5) [4]

CS

(5) [4]

ME

(5) [5] 30 25

3. III CS

(5) [4]

CS

(5) [4]

CS

(5) [4]

CS

(5) [4]

CS

(5) [4]

ME

(5) [5] 30 25

4. IV CP – Project Work & Viva Voce 16

TOTAL 90

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

CS ─ Core Subject ME ─ Major Elective

SRNMC Syllabus

M.Sc (COMPUTER SCIENCE)

Table – 2: Course Details and Scheme of Examination

(with effect from the academic year 2014 – 2015)

FIRST SEMESTER Code Subject Periods / Week Max.

Int

Mark

Max.

Ext

Mark

Credits

L P

Mathematical Foundations of

Computer Science

5 25 75 4

Data Structures and Algorithms 5 25 75 4

Java Programming 5 25 75 4

Computer Organization 5 25 75 4

Lab 1:Data Structures and

Algorithms using C Lab

5 40 60 4

Lab 2: Java Programming Lab 5 40 60 4

Total 20 10 24

SECOND SEMESTER Code Subject Periods / Week Max.

Int

Mark

Max.

Ext

Mark

Credits

L P

Computer Graphics 5 25 75 4

Data Communications and

Networking

5 25 75 4

Operating Systems 5 25 75 4

Major Elective I 5 25 75 5

Lab 3: Unix Lab 5 40 60 4

Lab 4: VB .Net Programming Lab 5 40 60 4

Total 20 10 25

Major Elective I:

ME 1.1 VB .Net Programming

ME 1.2 Mobile Computing

ME 1.3 Compiler Design

SRNMC Syllabus

THIRD SEMESTER

Code Subject Periods / Week Max

Int

Mark

Max

Ext

Mark

Credits

L P

Relational Database Management

Systems

5 25 75 4

Software Engineering 5 25 75 4

Advanced Java Programming 5 25 75 4

Major Elective II 5 25 75 5

Lab 5: RDBMS Lab 5 40 60 4

Lab 6: Advanced Java

Programming Lab

5 40 60 4

Total 20 10 25

Major Elective II:

ME 2.1 Digital Image Processing

ME 2.2 Cryptography and Network Security

ME 2.3 Data Mining

FOURTH SEMESTER

Code Subject Max

Int

Mark

Max

Ext

Mark

Credits

Project Work & Viva Voce 40 60 16

SRNMC Syllabus

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

SATTUR – 626 203.

Department of Computer Science

(Those who joined in 2014-2015 and after)

SYLLABUS

Programme : M.Sc., Computer Science Subject Code :

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

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

Title of the Paper: MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE

Objectives:

To know the basic concepts of Mathematical logic.

To know the concepts of Statement Calculas.

To know the Basic concepts of Formal Languages and Lattices.

To know the Boolean Algebra.

At the end of the course,students would have knowledge of the concepts needed to

test the logic of a program.

UNIT-I:

Mathematical Logic: Statements and Notation – Connectives – Normal forms

UNIT-II:

The Theory of inference for the statement calculus – The predicate calculus –

Inference theory of the predicate calculus

UNIT-III:

Set Theory:Basic Concepts of Set Theory – Relations and Ordering – Functions.

UNIT-IV:

Grammars and Languages – Polish Expressions and their compilation.

Lattices and Boolean algebra: Lattice as partially ordered sets.

UNIT-V:

Boolean Algebra – Boolean functions – Representation and minimization of Boolean

functions.Finite – State Machines

SRNMC Syllabus

Text Book:

Title of the Book : Discrete Mathematical Structures with applications to computer science

Names of the author : J.P.Tremblay and R.Manohar

Publisher : MCGraw –Hill

Edition / Year : Fifth Edition,2004

Unit – I Chapter 1 (Section 1.1 to 1.3)

Unit – II Chapter 1(Section 1.4 to 1.6)

Unit – III Chapter 2(Section 2.1,2.3,2.4)

Unit – IV Chapter 3 (Section 3.3, Section 3.4)

Chapter 4 (Section 4.1)

Unit – V Chapter 4 (Section 4.2 to 4.4,4.6)

Reference Book(s):

Reference Book-1:

Title of the Book : Discrete Mathematics

Names of the author : M.K Venkatraman ,N.Sridharan,Chandrasekaran

Publisher : The National Publishing Company

Edition / Year : 2000.

Reference Book-2:

Title of the Book : Discrete Mathematics

Name of the author : T.Veerarajan

Publisher : TMH


Prepared By : S.Abirami

Signature :

SRNMC Syllabus


SATTUR – 626 203.



SYLLABUS

Programme : M.Sc.,Computer Science Subject Code :

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

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

Title of the Paper : DATA STRUCTURES AND ALGORITHMS

Objectives:

To learn the systematic way of solving problems.

To understand the different methods of organizing large amount of data.

To efficiently implement the different data structures.

To efficiently implement solutions for specific problems.

To understand the algorithm design techniques.

UNIT-I:

Lists,Stacks and Queues: Abstract Data Types - The List ADT - The Stack

ADT - The Queue ADT.Trees: Preliminaries - Binary Trees - The Search Tree ADT - Binary

Search Trees.

UNIT-II:

AVL Trees – B Trees - Priority Queues(Heaps):Model - Simple Implementation - Binary

Heap-Graphs.

UNIT-III:

Fundamentals of Algorithm: Introduction - What is an Algorithm -

Algorithm Specification - Performance Analysis: Space Complexity - Time Complexity -

Amortized Complexity - Asymptotic Notation.Divide and Conquer : General method -

Binary Search - Finding the Maximum and Minimum - Merge Sort - Quick Sort - Selection

Sort.The Greedy Method : The General Method - Knapsack Problem - Job Sequencing with

deadlines - Minimum Cost Spanning Trees : Prim's Algorithm - Kruskal's Algorithm.

SRNMC Syllabus

UNIT-IV:

Dynamic Programming : The General method - Multistage Graphs -All Pairs

Shortest Paths - Single Source Shortest Paths (General Weights).Basic Traversal and

Searching Techniques : Techniques for Binary Trees - Techniques for Graphs : BFS

(Breadth First Search and Traversal) - DFS (Depth First Search and Traversal) - Connected

Components and Spanning Trees - Biconnected Components and DFS.

UNIT-V:

Back Tracking: The General Method - The 8 Queen Problem - Sum of Subsets -

Graph Coloring - Hamiltonian Cycles - Knapsack Problem. Branch and Bound : The

Method : Least Cost(LC)Search - The 15 Puzzle Example - Control Abstraction for LC

Search - Bounding - FIFO Branch and Bound - LC Branch and Bound - 0/1 Knapsack

Problem.

Text Book(s):

Text Book-1:

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

Name of the author : MarkAllen Weiss

Publisher : Pearson Publicaion

Edition / Year : Second Edition.

Text Book-2:

Title of the Book : Fundamentals of Computer Algorithms

Names of the author : Ellis Horowitz , Sartaj Sahni , Sunguthevar Rajasekaran

Publisher : Universities Press(India)Private Limited

Edition / Year : Second Edition.

UNIT-I(From Text Book-1)

Chapter 3 (Section 3.1 to 3.4)


UNIT-II(From Text Book-1)

Chapter 4 (Section 4.4, Section 4.7)


(From Text Book-2)


UNIT-III

(From Text Book-2)

Chapter 1 (Section 1.1, Section 1.2, Section 1.3: 1.3.1 to 1.3.4)

Chapter 3 (Section 3.1, Section 3.3 to 3.7)

SRNMC Syllabus

Chapter 4 (Section 4.1, Section 4.3, Section 4.5, Section 4.6: 4.6.1, 4.6.2)

UNIT-IV(From Text Book-2)



UNIT-V(From Text Book-2)

Chapter 7 (Section 7.1 to 7.6.)


Reference Book(s):

Reference Book-1:

Title of the Book : Classic Data Structures

Name of the author : D.Samantha

Publisher : Prentice Hall Of India

Edition / Year : 2008

Reference Book-2:

Title of the Book : Foundations of Algorithms Using C++ Pseudocode

Names of the author : Richard Neapolitan , Kumarss Naimipour

Publisher : Narosa

Edition / Year : Third / 2005

Prepared By : P.Krishnamoorthy

Signature :

SRNMC Syllabus


SATTUR – 626 203.



SYLLABUS


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

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

Title of the Paper: JAVA PROGRAMMING

Objectives:

To Know the Knowledge Overview of Java Language.

To learn the Concept of Multithreading.

To learn the concept of Packages.

UNIT-I:

Java Evolution: Java Features-How Java differs from C and C++ -Java and

Internet- Java and World Wide Web – Web Browsers – Hardware and Software

Requirements –Java Environment. Overview of Java Language: Simple Java Program-Java

Program Structure -Java Tokens – Java Statements – Implementing a Java Program – Java

Virtual Machine - Command Line Arguments.Constants – Variables – Data types –

Declaration of Variables – Giving Values to variables – Scope of Variables – Symbolic

Constants – Type Casting.

UNIT-II:

Operators and Expressions: Arithmetic Operators – Relational Operators –

Logical Operators-Assignment Operators – Increment and Decrement Operators –

Conditional Operators – Bitwise Operators – Special Operators – Arithmetic Expressions –

Evaluation of Expressions –Precedence Of Arithmetic Operators – Type Conversion in

Expressions – Operator Precedence and Associativity – Mathematical Functions. Decision

Making and Branching: Decision Making with If Statement – Simple If Statement- If Else

SRNMC Syllabus

Statement-Nesting If Else Statement- the Elseif Ladder-The Switch Statement- The ?:

Operator .Decision Making and Looping: The While Statement – The Do Statement – The

For Statement – Jumps in Loops. Classes ,Objects and Methods: Defining a Class Fields

Declaration - Methods Declaration - Creating Objects - Accessing Class Members -

Constructors - Methods Overloading - Static Members – Nesting of of Methods - Inheritance

- Overriding Methods - Final Variables and Methods - Final Classes - Finalizer Methods -

Abstract Methods and Classes - Methods withVarargs - Visibility Control.

UNIT-III:

Arrays ,Strings and Vectors: One-dimensional Arrays - Creating an Array – Two

dimensional Arrays - Strings -Vectors - Wrapper Classes - Enumerated Types. Interfaces:

Multiple Inheritance: Defining Interfaces – Extending Interfaces – Implementing Interfaces

– Accessing Interface Variables. Packages: Java API Packages – Using System Packages –

Naming Conventions – Creating Packages – Accessing a Package – Using a Package –

Adding a Class to a Package – Hiding Classes – Static Import.

UNIT-IV:

Multithreaded Programming: Creating Threads – Extending the Thread Class –

Stopping and Blocking a Thread – Life Cycle of a Thread – Using Thread Methods – Thread

Exceptions – Thread Priority – Synchronization – Implementing the ‘Runnable’ Interface –

Managing Errors and Exceptions : Types of Errors - Exceptions - Syntax of Exception

Handling Code – Multiple Catch Statements –Using Finally Statement – Throwing our own

Exceptions – Using Exceptions for Debugging. Applet Programming: How Applets differ

from Applications – Preparing to write Applets – Building Applet Code – Applet Life Cycle

– Creating an executable Applet – Designing a web Page – Applet Tag – Adding Applet to

HTML File – Running the Applet.

UNIT-V:

Graphics Programming: The Graphics Class – Lines and Rectangles – Circles and

Ellipses, Drawing Arcs – Drawing Polygons – Line Graphs – Using Control Loops in Applets

– Drawing Bar Charts. Managing Input / Output Files in Java: Concept of Streams –

SRNMC Syllabus

Streams Classes – Byte Stream Classes – Character Stream Classes – Using Streams – Other

Useful I/O Classes – Using the file Class – I/O Exceptions- Creation of Files –

Reading/Writing Characters – Reading /Writing Bytes – Handling Primitive Data types –

Concatenating and Buffering Files – Random Access Files – Interactive Input and Output.

Text Book: Title of the Book : Programming with java

Name of the author : E.Balagurusamy

Publisher : Tata McGraw-Hill Company

Edition / Year : Fourth Edition / 2010

Unit-I : Chapters: 2, 3, 4.

Unit-II : Chapters: 5, 6, 7, 8.

Unit-III:Chapters: 9, 10, 11.

Unit-IV:Chapters: 12, 13,

Chapter 14 (Sections :14.1 to 14.10)

UNIT-V: Chapter: 16

Chapter 15 (Sections 15.1 to 15.9)

Reference Book(s)

Reference Book1:

Title of the Book : Java and Object Oriented Programming Paradigm,

Name of the author : Debasish Jana

Publisher : Prentice Hall of India Private Limited


Reference Book2:

Title of the Book : The Complete Reference Java2

Name of the author : Herbert Schildt

Publisher : Tata McGraw Hill

Edition / Year : Fifth Edition / 2002

Prepared By: I.Jothipriya

Signature :

SRNMC Syllabus


SATTUR – 626 203.



SYLLABUS



Paper : Core - Paper IV 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:

SRNMC Syllabus

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. Computer Peripherals: I/O Devices –

Online Storage

UNIT-IV:

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

Names of the author : V.Carl Hamacher , Zvonko G..Vranesic & Safwat G.Zaky,


Edition / Year : Fourth Edition / 2006

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


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 6 (Section 6.1 to 6.9)

UNIT-VChapter 7 (Section 7.1 to 7.6)


SRNMC Syllabus

Reference Book(s):

Reference Book-1:

Title of the Book : Computer System Architecture

Name of the author : M.Morris Mano



Reference Book-2:

Title of the Book : Computer Organization & Architecture

Name of the author : William Stallings



Prepared By: P.Krishnamoorthy

Signature :

SRNMC Syllabus


SATTUR – 626 203.



SYLLABUS



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

Title of the Paper : DATA STURCTURES AND ALGORITHMS USING C LAB

Write C programs for the following

1. To manipulate a stack using array

2. To manipulate a queue using array

3. To manipulate a linked list

4. To manipulate a stack using Linked List

5. To manipulate a queue using Linked List

6. To traverse a binary tree

7. To mainpulate a binary search tree operations

8. To check the presence of an element in an array using binary search

9. To perform quick sort

10. To perform merge sort

11. To perform heap sort

12. To perform Breadth First Search (BFS) in a graph

13. To perform Depth First Search (DFS) in a graph

14. To perform minimum cost spanning trees(Prim's Algoithm)

15. To perform minimum cost spanning trees(Kruskal's Algoithm)


Signature :

SRNMC Syllabus


SATTUR – 626 203.



SYLLABUS



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

Title of the Paper : JAVA PROGRAMMING LAB

1. Write a Java program to manipulate a matrix.

2. Write a Java program to implement method overloadingg.

3. Write a Java program to implement Pre-Defined Exception.

4. Write a Java program to solve Bank-Transaction problem using User-Defined

Exception.

5. Write a Java program to perform the various Utility packages.

6. Write a Java program to perform operations using package.

7. Write a Java program to prepare staff details using Interface.

8. Write a Java program to invoke Runtime classes.

9. Write a Java program to convert Applet to Application.

10. Write an Applet program to perform any animation.

11. Write a Java program to demonstrate various Listeners.

12. Write a Java program to perform file operations using command line arguments.

13. Write a Java program to create a menu using Dialog box.

14. Write a Java program to demonstrate All Layout Managers

15. Write a Java program to demonstrate Animation using Threads.


Signature :

SRNMC Syllabus

SRI S.RAMASAMY NAIDU MEMORIAL COLLEGE


SATTUR – 626 203.



SYLLABUS


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

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

Title of the Paper : COMPUTER GRAPHICS

Objectives:

To study the graphics techniques and algorithms.

To study the multimedia concepts and various I/O technologies.

To enable the students to develop their creativity.

To know the concept of Animation.

UNIT-I:

Overview of Graphics Systems: Video Display Devices- Raster-Scan

Systems- Random-Scan Systems- Graphics Monitors and Workstations- Input Devices –

Hard-Copy Devices- Graphics Software.Output Primitives: Points and Lines - Line

Drawing Algorithms - Circle Generating Algorithms - Ellipse Generating Algorithms - Filled

Area Primitives - Character Generation .

UNIT-II:

Attributes of Output Primitives: Line Attributes - Curve Attributes - Color

and Grayscale Levels - Area - Fill Attributes - Character Attributes – Antialiasing.Two

Dimensional Geometric Transformations: Basic Transformations - Matrix

Representations and Homogeneous Co-ordinates - Composite Transformations - Other

Transformations.

UNIT-III:

Two-Dimensional Viewing: The Viewing Pipeline - Viewing Co-Ordinate

Reference Frame - Window to View Port Coordinate Transformation - Clipping Operations –

Point Clipping – Line Clipping – Polygon Clipping-Curve Clipping - Text Clipping –

SRNMC Syllabus

Exterior Clipping.Graphical User Interfaces and Interactive Input Methods: Input of

Graphical Data-Input Functions-Interactive Picture-Construction Techniques- Virtual Reality

Environments.

UNIT-IV:

Three Dimensional Concepts: Three-Dimensional Display Methods - Three

Dimensional Graphics Packages. Three Dimensional Geometric and Modeling

Transformations: Translation – Rotation- Scaling – Other Transformations .

UNIT-V:

Three Dimensional Viewing: Viewing Pipeline – Viewing Co-Ordinates –

Projections – View Volumes and General Projection Transformations - Clipping - Hardware

Implementations- Three Dimensional Viewing Functions.Visible Surface Detection

Methods: Classification of Visible Surface: Detection Algorithms – Back Face Detection –

Depth-Buffer Method – A Buffer Method – Scan Line Method. Computer Animation:

Design of Animation Sequences – General Computer – Animation Functions – Raster

Animations – Computer Animation Languages – Key Frame Systems – Motion

Specifications.

Text Book:

Title of the Book :Computer Graphics C Version

Names of the author :Donald Hearn , M.Pauline Baker,

Publisher :Pearson

Edition / Year :Second edition / 2011

Unit - I: Chapter 2

Chapter 3 (Section 3.1, Section 3.2, Section 3.5, Section 3.6, Section 3.11,

Section 3.14)

Unit - II: Chapter 4 (Section 4.1 to 4.5, Section 4.8)


Unit - III: Chapter 6 (Section 6.1 to 6.3, Section 6.5 to 6.11)

Chapter 8 (Section 8.2, Section 8.3, Section 8.5, Section 8.6)

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


Unit - V: Chapter 12 (Section 12.1 to 12.7)



SRNMC Syllabus

Reference Book(s):

Reference Book-1:

Title of the Book : Principles of Interactive Computer Graphics.

Names of the author : William M.Newman, Robert F.Sproull.

Publisher : Tata McGraw Hill.


Reference Book-2:

Title of the Book : Computer Graphics.

Name of the author : ISRD Group.

Publisher : Mc Graw Hill


Prepared By: B.Srinivasa Ragavan

Signature :

SRNMC Syllabus


SATTUR – 626 203.



SYLLABUS


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

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

Title of the Paper: DATA COMMUNCATIONS AND NETWORKING

Objectives:

To understand the concepts of data communications.

To study the functions of different layers.

To introduce IEEE standards employed in computer networking.

UNIT – I

Overview: Introduction - Data Communications - Networks - Protocols and

Standards. Network Models: OSI Model - Layers in the OSI Model - TCP/IP protocol suite -

Addressing. Physical Layer and Media: Data and Signals - Analog and Digital - Periodic

Analog Signals - Digital Signals - Transmission Impairment - Data rate limits - Performance.

Digital Transmission: Digital-to-Digital Conversion - Analog-to-Digital Conversion.

Analog Transmission: Digital-to-Analog Conversion - Analog-to-Analog Conversion.

UNIT – II

Transmission Media: Guided Media - Unguided Media - Circuit-Switched Networks

- Datagram Networks - Virtual-Circuit Networks. Error Deduction and Correction:

Introduction - Block Coding. Cyclic Codes: Cyclic Redundancy Check - Checksum. Data

Link Control: Framing - Flow and Error Control - Protocols - Noiseless Channels - Noisy

Channels - HDLC - Point-to-Point Protocol. Multiple Access: Random Access - Controlled

Access - Channelization.

UNIT– III

Wired LANs :Ethernet: IEEE Standards - Standard Ethernet - Fast Ethernet.

Wireless LANs: IEEE 802.11 - Bluetooth - Connecting Devices - Backbone Networks -

SRNMC Syllabus

Virtual LANs. Wireless WANs: Cellular Telephony - Satellite Networks. Virtual-Circuit

Networks: Frame relay - ATM.

Unit – IV

Network Layer: IPv4 Addresses - IPv6 Addresses - Internetworking - IPv4 -

IPv6.Transport Layer:User Datagram Protocol (UDP) - Transmission Control Protocol

(TCP). Congestion Control and Quality of Service: Data Traffic - Congestion - Congestion

Control - Quality of Service (QoS) - QoS in Switched Networks.

UNIT – V

Application Layer: Name Space - Domain Name Space - DNS in the Internet -

Electronic Mail - File Transfer. WWW and HTTP: Architecture - Web Documents - HTTP

- Simple Network Management Protocol (SNMP). Network Security: Security Services-

Message Confidentiality - Message Integrity - Message Authentication - Digital Signature.

Text Book:

Title of the Book : Data Communications and Networking.

Name of the author : Behrouz A Forouzan.


Edition / Year : Fourth edition / 2006

Unit-I: Chapter 1 (Section 1.1, Section 1.2, Section 1.4)





UNIT-IIChapter 7 (Section 7.1 to 7.2)


Chapter 10 (Section 10.1, Section 10.2, Section 10.4, Section 10.5)

Chapter 11 (Section 11.1 to11.7)


UNIT-IIIChapter 13 (Section 13.1, Section 13.2, Section 13.4)



Chapter 16 (Section 16.1,16.2)

Chapter 18 (Section 18.1,18.2)

SRNMC Syllabus

UNIT-IVChapter 19 (Section 19.1, Section 19.2)



Chapter 24 (Section 24.1 to 24.3, Section 24.5, Section 24.9)

Unit-V:Chapter 25 (Section 25.1, Section 25.2, Section 25.4)





Reference Book(s):

Reference Book-1:

Title of the Book : Data Communication, Computer Networks and Open Systems

Name of the author : F.Halsai

Publisher : Addison Wesley


Reference Book-2:

Title of the Book : Data and Computer Communication.

Name of the author : W.Stallings.

Publisher : PHI.

Edition / Year : Fourth / 1996

Reference Book-3:

Title of the Book : Computer Networks.

Name of the author : Andrew S.Tanenbaum

Publisher : PHI

Edition / Year : Fourth


Signature :

SRNMC Syllabus


SATTUR – 626 203.



SYLLABUS



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

Title of the Paper: OPERATING SYSTEMS

Objectives:

To know the basic concept of process, Threads.

To know the Unix Environment.

To know the concept of Dead lock

To know the components of an operating system.

To have a thorough knowledge of process management .

To have a thorough knowledge of storage management.

UNIT-I:

Introduction: Evolution of Operating Systems – Types of Operating

Systems-Different Views of the Operating System – The Journey of a Command Execution -

Design and Implementation of Operating Systems .Processes: The Process Concept -

Systems Programmer's View of Processes - The Operating System's View of Processes -

Operating-System Services for Process Management - Scheduling – Scheduling Algorithms -

Performance Evaluation.

UNIT-II:

Interprocess Synchronization: The Need for Interprocess Synchronization –

Mutual Exclusion - Semaphores - Hardware Support for Mutual Exclusion - Queuing

Implementation of Semaphores - Classical Problems in Concurrent Programming - The

Producers /Consumers Problem. Interprocess Communication and Synchronization:

Critical Region and Conditional Critical Region – Monitors – Messages – Deadlocks.

SRNMC Syllabus

UNIT-III:

Memory Management: Contiguous Allocation: Single-Process Monitor -

Partitioned Memory Allocation-Static – Partitioned Memory Allocation-Dynamic –

Segmentation.Memory Management: NonContiguous Allocation: Paging – Virtual

Memory.

UNIT-IV:

File Management: Command-Language User's View of the File System - Systems

Programmer's View of the File System - Disk Organization - Disk Controller and Driver -

Operating System's View of File Management. Security and Protection :Security Threats

and Goals -Penetration Attempts - Security Policies and Mechanisms - Authentication -

Cryptography - Worms and Viruses.

UNIT-V:

Advanced Topics: Multiprocessor Systems: Motivation and Classification –

Multiprocessor Interconnections - Types of Multiprocessors Operating Systems -

Multiprocessor OS Functions and Requirements - OS Design and Implementation Issues.

Distributed operating Systems: Rationale for Distributed Systems. Distributed Operating

Systems: Implementation: Models Of Distributed Systems - Naming - Process Migration -

Remote Procedure Calls - Distributed Shared Memory - Distributed File Systems.

Case Studies: The Unix Operating System.

Text Book:

Title of the Book : Operating Systems

Name of the author : MilanMilenkovic


Edition / Year : Second /1997

Unit-I: Chapter 1,2

UNIT-II Chapter 3 (Section 3.1 to 3.5, 3.6 :3.6.1)

Chapter 4 (Section 4.1 to 4.3.4.5)

UNIT-III Chapter 5

Chapter 6 (Section 6.1, Section6.2 - 6.2.1 to 6.2.5)

UNIT-IV Chapter 7 (Section 7.1 to 7.5)


SRNMC Syllabus

UNIT-VChapter 12 (Section 12.1 to 12.5)


Chapter 14


Reference Book(s):

Reference Book-1:

Title of the Book : Operating System Concepts

Names of the author : Silberschatz , Galvin

Publisher : Wiley Asia Student

Edition / Year : Fifth

Reference Book-2:

Title of the Book : Operating System A Concept Based Approach.

Name of the author : D.M.Dhamdhere.


Edition / Year : Second

Prepared By: S.Maheswari

Signature :

SRNMC Syllabus


SATTUR – 626 203.



SYLLABUS



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

Title of the Paper: VB .NET PROGRAMMING

Objectives:

On Successful Completion of this paper the students should have acquired expert

knowledge of VB.Net programming.

UNIT-I:

Getting Started in Visual Basic .NET: Welcome to Visual Basic.Net

Welcome to IDE: What is IDE Visual Basic .NET Programming Language – I:Variables and

Data Types – Text Box Controls - Radio Button Controls - Programming Statements : If-Then

and If –Then ….End if–Programming Statements : If-Then…Else..End if– Constants..Visual

Basic .NET Programming Language – II: Using the Imports Statement – Know the Functions

– The Msg Box () Function –Fuction Call and Arguments - The Input Box ( ) Function -List Box

Control - Programming Statement : Select Case

UNIT-II:

Visual Basic .NET Programming Language – III: Checkbox Controls -

Iteration Statements-Do While Loop Statement -Do Loop While Statement-Do Until Loop

Statement- Do Loop Until Statement-For Next Statement-Nesting of the For Loops-Arrays.

More Controls: More Controls from ToolBox - Timer Control- Picture BoxControl -Group

BoxControl –Combo BoxControl -Horizontal Scrollbar and Vertical Scrollbar Controls-Numeric

Up-Down-Track Bar and Progress Bar Controls

UNIT-III:

Menus and Dialog Boxes: Basic Elements of Menu – Generic Procedures of

Creating Menus – Creating a Simple Menu Application – Enhancing a Simple Menu Application

– Modifying the Existing Menu – Assigning and Removing Short Cut Keys –– Pop-up Menus-

Using Dialog boxes.Structured Programming: What is Structured Programming- Events,

SRNMC Syllabus

Subroutines and Functions-Scope of Variables - Scope of Procedures-Creating Multiple Forms-

The Project Scopes.

UNIT-IV:

Object Oriented Programming: What is Object Oriented Programming –

Implementing OOP-Early Binding and Late Binding- Inheritance Overriding-Object Browser –

Collections-Events in User Defined Classes.

Using Built in Functions :Built in Functions - Mathematical Functions-String Handling

Functions- Date and Time Handling Functions-Data Type Conversion Functions-Option

Statements-

UNIT-V:

Working With Files: Introduction to Files- Classification of Files-Generic

Procedure of Processing Files- Handling Files and Folders using Functions - Handling Files and

Folders using Classes- Directory Classes-File Classes-File Processing Using Streams.

The Text Editor:Introduction toTypist:The Text Editor.

Text Book:

Title of the Book : VISUAL BASIC NET PROGRAMMING

Name of the author : Shirish Chavan.

Publisher : Pearson Education Pvt Ltd.


Unit-I

Chapter 1 (Section 1.1, Section 1.5, Section 1,6)

Chapter 2 (Section 2.2, Section 2.14, Section 2.16 – 2.18)

Chapter 5 (Section 5.1 - 5.8, Section 5.11 - 5.15 )

Unit-II

Chapter 6 (Section 6.1- 6.4, Section 6.6 – 6.10)

Chapter 7 (Section 7.1 – 7.11)

Unit-III

Chapter 8 (Section 8.1-8.7)


Unit-IV



Unit-V

Chapter 12 (Section 12.1-12.4, Section 12.6, Section 12.10 ,Section 12.11)


SRNMC Syllabus

Reference Book(s):

Reference Book-1:

Title of the Book : Microsoft Visual Basic .NET

Name of the author : Michael Halvorson

Publisher : Deluxe Learning


Reference Book-2:

Title of the Book : Visual Basic 6 Programming Bible

Names of the author : Eric A Smith, Valor Whisher, Hank Marquis

Publisher : Tata McGraw Hill Publication Private Limited

Edition / Year : Second Edition / 2000.

Prepared By : K.Ponmalar

Signature :

SRNMC Syllabus


SATTUR – 626 203.



SYLLABUS



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

Title of the Paper: MOBILE COMPUTING

Objectives:

To learn the basics of wireless voice and data communications technologies.

To build working knowledge on various telephone and satellite networks.

To build skills in working with wireless application protocols to develop mobile

content applications.

UNIT-I

Introduction: Mobility of Bits and Bytes – Wireless-The Beginning – Mobile

Computing – Dialogue Control – Networks - Middleware and Gateways – Application and

Services – Developing Mobile Computing Applications – Security in Mobile Computing –

Standards – Necessity of a Standard – Standard Bodies – Players in the Wireless Space.

Mobile Computing Architecture: History of Computers – History of Internet –

Internet-The Ubiquitous Network – Architecture for Mobile Computing – Three-Tier

Architecture – Design Consideration for Mobile Computing – Mobile Computing through

Internet – Making Existing Applications Mobile Enabled.

UNIT-II

Mobile Computing through Telephony: Evolution of Telephony – Multiple Access

Procedures – Mobile Computing through Telephone – Developing an IVR Application –

Voice XML – Telephony Application Programming Interface(TAPI).Emerging

Technologies: Introduction – Bluetooth – Radio Frequency Identification - Wireless

Broadband - Mobile IP – Internet Protocol Version 6 – Java Card.

SRNMC Syllabus

UNIT-III

Global System for Mobile Communications: Global System for Mobile

Communications – GSM Architecture - GSM Entities – Call Routing in GSM – PLMN

Interfaces – Gsm addresses and Identifiers – Network Aspects in GSM – GSM Frequency

Allocation – Authentication and Security. General Packet Radio Service: Introduction –

GPRS and Packet Data Network – GPRS Network Architecture – GPRS Network Operations

- Data Services on GPRS – Applications for GPRS – Limitations of GPRS – Billing and

Charging in GPRS.

UNIT-IV

Wireless Application Protocol: Introduction – WAP – MMS – GPRS Applications.

CDMA and 3G: Introduction – Spread-Spectrum Technology – Is-95 – CDMA

versus GSM- Wireless Data –Third Generation Networks – Applications on 3G.

UNIT-V

Wireless LAN : Introduction– Wireless LAN Advantages – IEEE 802.11 Standards-

Wireless LAN Architecture – Mobility in Wireless LAN – Deploying Wireless LAN –

Mobile Ad Hoc Networks and Sensor Networks – Wireless LAN Security.WiFi Versus 3G.

Internet Networks and Internetworking: Introduction – Fundamentals of Call Processing –

Intelligence in the Networks – SS#7 Signaling – IN Conceptual Model – Softswitch –

Programmable Networks – Technologies and Interfaces for IN.

Text Book:

Title of the Book : Mobile computing, Technology Applications and Service Creation.

Names of the author : Asoke K.Talukder, Roopa R.Yavagal.

Publisher : Tata McGraw Hill.


Unit-I

Chapter 1

Chapter 2

Unit-II

Chapter 3

Chapter 4

Unit-III

Chapter 5

Chapter 7

SRNMC Syllabus

Unit-IV

Chapter 8

Chapter 9

Unit-V

Chapter 10

Chapter 11

Reference Book(s):

Reference Book-1

Title of the Book : Mobile Communication

Name of the author : Jochen Schiller

Publisher : Pearson

Edition / Year : Second Edition / 2003

Reference Book-2

Title of the Book : Wireless Communications and Networks


Publisher : PHI / Pearson Education

Edition / Year : Second Edition / 2004

Prepared By : I.Jothipriya

Signature :

SRNMC Syllabus


SATTUR – 626 203.



SYLLABUS



Paper : Paper X –Elective (c) No.of Credits : 5

Title of the Paper: COMPILER DESIGN

Objectives:

To understand about the different phase of compiler.

To learn about basic compiler design tool.

To understand about code optimization and code generation.

UNIT-I

Introduction To Compiling : Compilers – Analysis of the source program –

The Phase of a Compiler – Cousins of the compiler - The grouping of phases – Compiler-

construction tools. A Simple One Pass Compiler: Overview – Syntax definition – Syntax-

directed translation – Parsing – A translator for simple expressions - Lexical analysis.

UNIT-II

Lexical Analysis : The role of the lexical analyzer – Input buffering –

Specification of tokens – Recognition of tokens – A language for specifying lexical

analyzers – Finite automata – From a regular expression to an NFA – Design of a lexical

analyzer generator.

UNIT-III

Syntax Analysis: The role of the parser – Context-free grammars- Writing a grammar

– Top-down parsing – Bottom-up parsing – Operator-precedence parsing – LR parsers.

Syntax-Directed Translation: Syntax-directed definitions – Construction of syntax

trees.

SRNMC Syllabus

UNIT-IV

Intermediate Code Generation : Intermediate languages – Declarations -

Assignment statements – Boolean expressions - Case statements.Code Generation: Issues in

the design of a code generator – The target machine –Run-time storage management – Basic

blocks and flow graphs.

UNIT-V

Code Optimization: Introduction – The principal sources of optimization –

Optimization of basic blocks – Loops in flow graphs - Introduction to global data-flow

analysis – Iterative solution of data-flow equations – Data-flow analysis of structured flow

graphs - Efficient data-flow algorithms.

Text Book:

Title of the Book : Compilers ,Principles, Techniques and Tools

Names of the author : Alfred V.Aho, Ravi Sethi, Jeffrey D.Ullman

Publisher : Pearson Education


Unit-I



Unit-II


Unit-III



Unit-IV



Unit-V


SRNMC Syllabus

Reference Book(s):

Reference Book-1:

Title of the Book : Principles of Compiler Design

Names of the author : Alfred V.Aho,Jeffrey D.Ullman

Publisher : Narosa


Reference Book-2:

Title of the Book : Principles of Compiler Design

Name of the author : A.A.Puntambekar

Publisher : Technical

Edition / Year : Second / 2009


Signature :

SRNMC Syllabus


SATTUR – 626 203.



SYLLABUS



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

Title of the Paper: UNIX LAB

1) Write a Unix shell script program to perform the following operations in a file

a) Create a file

b) View the contents of a file

c) Copy one file to another

d) Rename a file

e) Exit

2) Write a Unix shell script program to perform the following operations in a directory

a) Create a directory

b) Remove a directory

c) Copying a file from one file to another file

d) Move a file from one directory to another file

e) Exit

3) Write a Unix shell script program to perform the file access permissions

in a file

a) Using Symbolic mode

b) Using absolute mode

c) Exit

4) Write a Unix shell script program, to perform grep, egrep and fgrep operations in

a file

a) Display matching lines

b) Display Non─matching Lines

c) Count the matching Lines

d) Print Non─Matching Lines

e) Print Matching lines with Line number

f) Using egrep for multiple pattern

g) Using fgrep for multiple pattern

h) Exit

5) Write a Unix shell script program, to perform sed operations in a file

a) Create a file

b) Append Data to a file

c) Replace a word by another word

d) Delete a word

e) Print the records that contain the word

f) Exit

SRNMC Syllabus

6) Write a Unix Shell Script program to compare three files

a) Cmp command

b) Comm command

c) Diff command

d) Exit

7) Write a Unix shell script Program to merge two files using sort command

8) Write a Unix Shell Script to perform employee manipulations using awk command

9) Write a Unix Shell Script perform to display no of process status information that

display

a) No of Processes in Running State

b) No of Processes in Sleeping State

c) No of Processes in Terminate State

d) Exit

10) Write a Program to wish the user

a) using system timing

b) using given timings

c) exit

11) Write a Unix and Shell Script Program, Using Translate command

a) Change Lower case letters to uppercase letters

b) Replacing blankspace by special characters($,* etc)

c) exit

12) Write a Unix Shell Script Program to perform user─defined functions

a) Copying a file

b) Deleting a file

c) Renaming a file

d) Exit

13) Write a C Program to print characters in a file using command – line arguments

14) Write a C Program to copy a file from one file to another using command─line

argument

15) Write a C Program to rename a file using command – line arguments.


Signature :

SRNMC Syllabus


SATTUR – 626 203.



SYLLABUS



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

Title of the Paper: VB .NET PROGRAMMING LAB

1. Program using Structure and enum

2. Program using classes, methods, properties and read only property

3. Program using constructors, overload constructors and class events

4. Program using exception handling

5. Functions to perform various string operations.

6. Program using .net built-in collection classes namely array list, bit array, hash table,

queue, sorted list, stack, collection, dictionary base.

7. Program using inheritance, constructors in inheritance.

8. Program using overriding, abstract base classes, shared members and interface

9. Program using winForm controls.

10. Program using streams and serialization.

11. Program using database.

Prepared By: K.Ponmalar

Signature :

SRNMC Syllabus


SATTUR – 626 203.



SYLLABUS


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

Paper : Core - Paper XIII No.of Credits : 4

Title of the Paper: RELATIONAL DATABASE MANAGEMENT SYSTEMS

Objectives:

To know the concept of database and their users.

To know the knowledge of data modeling and their constraints.

To know the concept of normalization.

To know the knowledge of storage and transaction.

UNIT-I

Introduction: Database-System Applications – Purpose of Database Systems – View

of Data – Database Languages – Relational Databases – Database Design –Object-Based and

Semistructured Databases – Data Storage and Querying – Transaction Management – Data

Mining and Analysis - Database Architecture – Database Users and Administrators - History

of Database Systems. Relational Model: Structure of Relational Databases – Fundamental

Relational-Algebra Operations – Additional Relational-Algebra Operations – Extended-

Relational Algebra Operations – Null Values – Modification of the Database.

Other Relational languages: The Tuple Relational Calculus – The Domain Relational

Calculus – Query-by-Example – Datalog.

UNIT-II

Database Design and the E-R Model: Overview of the Design Process – The

Entity-Relationship Model – Constraints – ER Diagrams - Entity-Relationship Design Issues

– Weak Entity Sets – Extended ER Features –Database Design for Banking Enterprise –

Reduction to Relational Schemas – Other Aspects of Database Design – The Unified

Modeling Language .

SRNMC Syllabus

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 Dependencies - More Normal Forms – Database-Design Process –

Modeling Temporal Data.

UNIT-III

Application Design and Development: User Interfaces and Tools – Web Interfaces

to Databases – Web Fundamentals – Servlet and JSP – Building Large Web Applications –

Triggers – Authorization in SQL – Application Security. Object-Based Databases:

Overview – Complex Data Types – Structured Types and Inheritance in SQL – Table

Inheritance - Array and Multiset Types in SQL – Object-Identity and Reference Types in

SQL – Implementing O-R Features – Persistant Programming Languages – Object-Oriented

Versus Object-Relational.

UNIT-IV

Storage And File Structure: Overview of Physical Storage Media – Magnetic Disks

– RAID – Tertiary Storage – Storage Access – File Organization – Organization of Records

in Files – Data-Dictionary Storage. Indexing and Hashing: Basic Concepts – Ordered

Indices – B+ - Tree Index Files – B- Tree Index Files - Multiple-Key Access – Static Hashing

– Dynamic Hashing – Comparison of Ordered Indexing and Hashing – Bitmap Indices –

Index Definition in SQL

UNIT-V

Transaction : Transaction Concept –Transaction State – Implementation of

Atomicity and Durability – Concurrent Executions – Serializability – Recoverability –

Implementation of Isolation – Testing for Serializability. Concurrency Control: Lock-Based

Protocols – Timestamp-Based Protocols – Validation-Based Protocols – Multiple Granularity

–Multiversison Schemes – Deadlock Handling – Insert and Delete Operations – Weak Levels

of Consistency – Concurrency in Index Structures. Recovery System: Failure Classification

– Storage Structure – Recovery and Atomicity – Log-Based Recovery – Recovery with

Concurrent Transactions – Buffer Management – Failure with Loss of Nonvolatile Storage –

Advanced Recovery Techniques –Remote Backup Systems.

SRNMC Syllabus

Text Book:

Title of the Book : Database System Concepts

Name of the author : Abraham Silberschatz

Publisher : McGraw Hill


Unit-I Chapters 1,2,5

Unit-II Chapters 6,7

Unit-III Chapters 8,9

Unit-IV Chapters 11,12

Unit-V Chapters 15,16,17.

Reference Book(s):

Reference Book-1: Title of the Book : Database Management Systems.

Names of the author : Alexis Leon, Mathews Leon.

Publisher : Leon Vika.


Reference Book-2: Title of the Book : Database Management Systems.

Names of the author : Raghu Ramakrishnan, Johannes Gehrke.

Publisher : McGraw Hill.

Edition / Year : Third / 2003.

Reference Book-3: Title of the Book : Database System Concepts.

Names of the author : Abraham Silbereschatz, Henry F.Korth, S.Sudarshan.

Publisher : McGraw Hill.

Edition / Year : Fifth / 2006.


Signature :

SRNMC Syllabus


SATTUR – 626 203.



SYLLABUS



Paper : Core - Paper XIV No. of Credits : 4

Title of the Paper: SOFTWARE ENGINEERING

Objectives:

To be aware of different life cycle models.

Requirements dictation process.

Analysis modeling and specification

Implementation and testing strategies.

Verification and validation techniques.

Project planning and management.

UNIT-I

The Process: Software Engineering - A Layered Technology - The Software Process

- Software Process Models - The Linear Sequential Model - The Prototyping Model - The

RAD Model - Evolutionary Software Process Models - Component Based Development -

The Formal Methods Model - Fourth Generation Techniques - Process Technology - Product

and Process.Project Management Concepts:The Management Spectrum - People - The

Product – The Process – The Project – The w5

HH Principle – Critical Practices.

UNIT-II

Software Process and Project Metrics: Measures, Metrics and Indicators - Metrics

in the Process and Project Domains - Software Measurement - Reconciling Different Metrics

Approaches - Metrics for Software Quality - Integrating Metrics Within the Software

Engineering Process - Managing Variation: Statistical Quality Control - Metrics for Small

Organizations - Establishing a Software Metrics Program. Software Project Planning:

Observations on Estimating - Project Planning Objectives - Software Scope - Resources -

SRNMC Syllabus

Software Project Estimation - Decomposition Techniques - Empirical Estimation Model -

Automated Estimation Tools.

UNIT-III

Risk Analysis and Management :Software Risks - Risk Identification - Risk

Projection - Risk Refinement - Risk Mitigation, Monitoring and Management. Project

Scheduling and Tracking:Basic Concepts – The Relationship Between People and Effort –

Defining a Task Set For the Software Project – Selecting Software Engineering Tasks –

Refinement of Major Tasks – Defining a Task Network – Scheduling – Earned Value

Analysis – Error Tracking – The Project plan. Software Quality Assurance: Quality

Concepts - The Quality Movement - Software Quality Assurance - Software Reviews -

Formal Technical Reviews - Software Reliability - The ISO 9000 Quality Standards.

UNIT-IV

System Engineering: Computer-Based Systems - The System Engineering Hierarchy

- Business Process Engineering: An Overview - Product Engineering : An Overview -

Requirements Engineering - System Modeling. Design Concepts and Principles: Software

Design and Software Engineering - The Design Process - Design Principles - Design

Concepts - Effective Modular Design - Design Heuristics for Effective Modularity - The

Design Model - Design Documentation.

UNIT-V

Software Testing Techniques: Software Testing Fundamentals - Test Case Design -

White-Box Testing - Basis Path Testing - Control Structure Testing - Black Box Testing -

Testing for Specialized Environments, Architectures and Applications. Software Testing

Strategies: A strategic Approach to Software Testing - Strategic Issues - Unit Testing -

Integration Testing - Validation Testing - System Testing - The Art of Debugging.

Demo: Using any Testing Tool( Not for Examination)

SRNMC Syllabus

Text Book:

Title of the Book : Software Engineering A Practitioner's Approach

Name of the author : Roger S.Pressman.


Edition / Year : Fifth / 2001.

Unit-I Chapter 2 (Section 2.1 to 2.12)


Unit-II Chapter 4 (Section 4.1 to 4.9)

Chapter 5 (Section 5.1 to 5.7, Section 5.9)

Unit-III Chapter 6 (Section 6.2 to 6.6)



Unit-IV Chapter 10 (Section 10.1 to 10.6)


Unit-V Chapter 17 (Section 17.1 to 17.7)


Reference Book(s):

Reference Book-1

Title of the Book : Software Engineering

Name of the author : Martin L.Shooman



Reference Book-2:

Title of the Book : Software Engineering Concepts

Name of the author : Richard E.Fairley




Signature :

SRNMC Syllabus


SATTUR – 626 203.



SYLLABUS



Paper : Core - Paper XV No. of Credits : 4

Title of the Paper: ADVANCED JAVA PROGRAMMING

Objectives:

To learn advanced java programming concepts like native code

interface,threads, etc

To develop network programs in java

To understand concepts needed for distributed and multi-tier applications.

To understand issues in enterprise applications development

UNIT-I

JDBC Objects: The Concept of JDBC – JDBC Driver Types – JDBC Packages – A

Brief Overview of the JDBC Process – Associating the JDBC/ODBC Bridge with the

Database – The Statement Object – ResultSet – Transaction Processing. JDBC and

Embeded SQL: Model Programs – Selecting Data from a Table – BETWEEN – LIKE – Is

NULL Operator.

UNIT-II

Java Servlet: Servlet Environment and Role – Protocol Support – HTML Support –

Replacing CGI Scripts – Installing Servlets – Using Java Web Server – Servlet API – The

Servlet Life Cycle – Welcome Servlet – Servlet Context – HTTP Support – HTML to SErvlet

Communication – Java Servlet and CGI Programming.

UNIT-III

Java Server Pages : JSP – JSP tags.JSP With JDBC: Creating ODBC Data Source

Name – Introduction to JDBC – PreparedStatement Class(SQL Statement) – Telephone

SRNMC Syllabus

Directory with JDBC – A Simple Internet Banking Application – User Profile with JSP-Case

Study(Not for Examinations).

UNIT-IV

Java Beans: What is an Enterprise Bean – Defining Client Access with Interfaces

– The contents of an Enterprise Bean – Naming Conversions for Enterprise Beans – The Life

Cycles of Enterprise Beans – Using the Bean Developer Kit(BDK) – JAR files –

Introspection – Developing a Simple Bean Using the BDK – Using Bound Properties – Using

the BeanInfo Interface – Constraint Properties – Persistence – Customizers – The Java Beans

API – Using Bean Builders.

UNIT-V

Understanding XML : what is XML? – Why is XML important? – How can you use

XML? – Referencing Binary Entities. Java and XML: Generating an XML Document.

Text Book(s):

Text Book-1:

Title of the Book : Advance java

Name of the author : Gajendra Gputa

Publisher : Firewall Media


Text Book-2:

Title of the Book : Web Technology and Design Name of the author : C.Xavier Publisher : New Age International Edition / Year : 2009.

Text Book-3

Title of the Book : The Complete Reference Java2

Name of the author : Herbert Schildt



Unit-I (From Text Book-1)

Chapter 5,6

Unit-II (From Text Book-2)

Chapter 10

(From Text Book-1)

Chapter 9

SRNMC Syllabus

Unit-III (From Text Book-1)

Chapter 10

(From Text Book-2)

Chapter 9

Unit-IV (From Text Book-1)

Chapter 11

(From Text Book-3)

Chapter 25

Unit-V (From Text Book-1)

Chapter 7,8

Reference Book(s):

Reference Book 1:

Title of the Book : Java Servlets JSP Names of the author : Vijay Mukhi

Publisher : BPB Publications


Reference Book 2:

Title of the Book : Web Technology

Name of the author : M.Kaliappan

Publisher : Bharad Vijay Publication


Reference Book 3:

Title of the Book : Mastering XML

Names of the author : Ann Navarro, Chuck White, Linda Burman

Publisher : BPB



Signature :

SRNMC Syllabus


SATTUR – 626 203.



SYLLABUS



Paper : Paper XVI –Elective(a) No. of Credits : 5

Title of the Paper: DIGITAL IMAGE PROCESSING

Objectives:

To describe the elements of digital image processing system.

To know the knowledge of compression.

To study the concept of tomopgraph.

To know the applications of image processing.

UNIT-I

Introduction:What is Digital Image Processing – examples of fields that use DIP –

Fundamentals steps in DIP.Digital image fundamentals:Elements of Visual Perception-

Light and the Electromagnetic Spectrum - image sensing and acquisition - image sampling

and quanitization – Some Basic relationship between pixels.

UNIT-II

Image Enhancement in the spatial Domain : Some basic Gray Level

transformation – Histogram Processing – Basics of spatial filtering – smoothing spatial

filters– Sharpeningspatial filters.Image Enhancement in the Frequency Domain:

Introduction to the FourierTransform and the Frequency Domain.SmoothingFrequence

Domain Filters:IdealLowpass Filters –Butterworth Lowpass Filters – Gaussian Lowpass

Filters. SharpeningFrequence Domain Filters: Ideal Highpass Filters –Butterworth

Highpass Filters – Gaussian Highpass Filters.

UNIT-III

Image Restoration: Model of image Degradation/restoration process – noise models

–Restoration in the presence of Noise only spatial filtering – Periodic Noise Reduction by

SRNMC Syllabus

Frequency Domain Filtering.Color Image Processing:Color Fundamentals – Color Models

– Pseudocolor Image Processing – Basics of Full-Color Image Processing.

UNIT-IV

Image Compression: Fundamentals – Image Compression models - Elements of

Information Theory - Error Free Compression – Loosy Compression.

UNIT-V

Image Segmentation : Detection of Discontinutities - Edge Linking and Boundary

Detection - Thresholding - Region based segmentation.

Text Book:

Title of the Book : Digital Image Processing

Names of the author : Rafel C.Gonzalez and Richard E.woods

Publisher : Pearson Education

Edition / Year : Second Edition

Unit-I Chapter 1 (Section1.1,Section 1.3,Section 1.4)

Chapter 2 (Section 2.1to2.5)

Unit-II Chapter 3 (Section 3.2,Section 3.3,Section 3.5 to 3.7)

Chapter 4 (Section 4.2,Section 4.3.1 to 4.3.3,Section 4.4.1 to 4.4.3)

Unit-III Chapter 5 (Section 5.1 to 5.4)


Unit-IV Chapter 8 (Section 8.1 to 8.5)

Unit-V Chapter 10 (Section 10.1 to 10.4)

Reference Book(s):

Reference Book1: Title of the Book : Digital Image Processing and Analysis

Names of the author : B.Chanda,D.Dutta Majdumder

Publisher : Prentice Hall of India


Reference Book2: Title of the Book : Digital Image Processing Using "MATLAB"

Names of the author : Rafel C.Gonzalez and Richard E.woods




Signature :

SRNMC Syllabus



SATTUR – 626 203.



SYLLABUS



Paper : Paper XVI – Elective(b) 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. Introduction to Modern Symmetric-Key Ciphers:

Modern Block Ciphers – Modern Stream 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.

SRNMC Syllabus

UNIT-IV

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

Signature: Comparison – Process – Services – Attacks on Digital Signature – Digital

Signature Schemes.

UNIT-V

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

Knowledge – Biometrics. Key Management: Symmetric Key Distribution – Kerberos –

Symmetric Key Agreement – Public Key Distribution.

Text Book:

Title of the Book : Cryptography and Network Security

Name of the author : Behrouz A. Forouzan



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.3)


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

Chapter 15 (Section15.1 to 15.4)

SRNMC Syllabus

Reference Book(s):

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




Reference Book2: Title of the Book : Security in Computing

Names of the author : Charles P Pfleeger, Shari Lawrence Pfleeger




Signature :

SRNMC Syllabus



SATTUR – 626 203.



SYLLABUS



Paper : Paper XVI – Elective(c) No.of Credits : 5

Title of the Paper: DATA MINING

Objectives:

To know the concept of KDD.

To know the data and methodological techniques for mining.

UNIT– I

Data Mining :Introduction - Data Mining-Success Stories – Main Reason for Growth

of Data Mining Research – Recent Research Achievements – Graphical Models and

Hierarchical Probabilistic Representations – New Applications – Trends that Effect Data

mining – Research Challenges – Testbeds and Infrastructure. Data Mining From a Business

Perspective: Introduction - From Data Mining Tools to Solutions – Evolution of Data

Mining Systems – Knowledge Discovery Process - Data Mining Supporting Technologies

Overview – Data Mining Techniques. Data Types, Input and Output of Data Mining

Algorthims: Introduction – Instances and Features – Different Types of Features – Concept

Learning and Concept Description – Output of Data Mining – Knowledge Representation.

UNIT– II

Decision Trees-Classification and Regression Trees: Introduction – Constructing

Classification Trees - CHAID – CART – Regression Trees – General Problems in Prediction

of Classes for Data with Unknown Class Value – Pruning – Model Estimation Preprocessing

and Post Processing in Data Mining : Introduction – Steps in Preprocessing –

SRNMC Syllabus

Discretization – Feature Extraction, Selection and Construction – Missing Data and

Methodological Techniques for Dealing it.

UNIT– III

Association Rule Mining: Introduction – Automatic Discovery of Association Rules

in Transaction Databases – The Apriori Algorithm – Shortcomings. Machine Learning with

Open source and Commercial software : Machine learning with Weka – XLMiner.

UNIT– IV

Algorithms for Classification and Regression: Introduction – Naive Bayes –

Multiple Regression Analysis – Logistic Regression – k-Nearest Neighbour Classification –

GMDH – Evolutionary Computing and Generic Algorithm. Support Vector Machines :

Introduction – Basic Idea Behind Linear Support Vector Machines- SVM with Soft Margin:

Linear Kernel – Proximal Support Vector Machines – Generating Datasets – Problems and

Solutions.

UNIT-V

Cluster Analysis: Introduction – Partitional Clustering – k-medoids – Modern

Clustering Methods – DBSCAN – Optics – Clustering Based on Graph Partitioning –

CHAMELEON:A Two-phase Clustering Algorithm – COBWEB- Conceptual clustering

Algorithm.

SRNMC Syllabus

Text Book:

Title of the Book : Insight into Data Mining - Theory and Practice

Names of the author : K.P.Soman, Shyam Diwakar, V.Ajay

Publisher : Prentice Hall Of India


Unit – I Chapter 1, 2, 3

Unit – II Chapter 4, 5

Unit –III Chapter 7, 8

Unit –IV Chapter 9, 10

Unit –V Chapter 11 (Section11.1 to 11.4, Section 11.6 to 11.10)

Reference Books

Reference Book(1)

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

Name of the author : G.K.Gupta

Publisher : Prentice-Hall of India Private Limited


Reference Book(2)

Title of the Book : Data Mining Tecniques

Name of the author : Arun K.Puraji

Publisher : Universities Prees



Signature :

SRNMC Syllabus


SATTUR – 626 203.



SYLLABUS



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

Title of the Paper: RDBMS LAB

1. Table Handling Using DDL, DML,DCL commands.

2. Table Handling Using Constriants.

3. Table Handling Using Sub Queries.

4. Table Handling Using Join Queries.

5. Table Handling Using Views.

6. Program using Sequential Control.

7. Program using Conditional control,Iterative Controls.

8. Program using Cursors (Implicit & Explicit).

9. Program using Database Trigger.

10. Program to design Procedures Using Functions.

11. Program to design Procedures.

12. Program to design Procedures using Packages.

13. Program using Exception Handling.

14. Program to design Forms.

15. Program to produce Reports.


Signature :

SRNMC Syllabus


SATTUR – 626 203.



SYLLABUS



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

Title of the Paper: ADVANCED JAVA PROGAMMING LAB

1) Write a Java program to prepare student details using JDBC.

2) Write a simple servlet program.

3) Write a program to invoke servlets from HTML forms.

4) Write a program to invoke servlets from Applets.

5) Built a servlet program using JDBC.

6) Write a simple JSP program.

7) Built a JSP program using JDBC.

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

9) Write a java bean program in JSP.

10) Creating a XML document.


Signature :

SRNMC Syllabus


SATTUR – 626 203.



SYLLABUS


Semester : IV No.of Credits : 16

Paper : Core – Project Viva voice

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.

Regulations for the Project Report

Evaluation method for project:

Max Marks Credits

Internal External

Project Evaluation 40 40

Viva Voce 20

Total 100 16

50% of the aggregate (Project Evaluation + Viva Voce + Internal)

No separate pass minimum for internal

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