Post - Graduate Programme in Computer Applications

Courses of study, Schemes of Examinations

& Syllabi (Choice Based Credit System)

DEPARTMENT OF COMPUTER APPLICATIONS

BISHOP HEBER COLLEGE (Autonomous) (Reaccredited with ‘A’ Grade (CGPA – 3.58/4.0) by the NAAC &

Identified as College of Excellence by the UGC) DST – FIST Sponsored College &

DBT Star College

TIRUCHIRAPPALLI – 620 017 TAMIL NADU, INDIA

2016 – 2017

Post – Graduate Programme in Computer Applications

Structure of the Curriculum

Parts of the

Curriculum

No. of courses Credits

Core course

(Theory) 20 73

Core course

(Practical) 9 27

Elective 4 16

Project 2 10

SBC 3 6

Internship 2 4

NMEC 1 2

VLOC 1 2

Total 42 140

M.C.A.

(For the candidates admitted from the academic year 2016 onwards)

Sem Course Course Code

Course Title Pre-

requisites Hours/ Week

Credits Marks

CIA ESA Total

I

Core I P14CA101 Problem Solving and Programming in C - 4 3 25 75 100

Core II P14CA102 Mathematical Foundations of Computer Science

- 4 4 25 75 100

Core III P14CA103 Internet Programming - 4 3 25 75 100

Core IV P14CA104 Computer Graphics - 4 3 25 75 100 Core V P14CA105 Digital Computer Fundamentals and

Computer Architecture - 4 4 25 75 100

Core Prac.I P14CA1P1 C Programming Lab - 4 3 40 60 100 Core Prac.II

P14CA1P2 Internet Programming Lab - 4 3 40 60 100

SBC I* P14CA2S1 Communication and Life Skills - 2 - - - -

II

Core VI P14CA206 Object Oriented Programming in C ++ P14CA101 4 3 25 75 100 Core VII P14CA207 Probability and Statistics - 4 3 25 75 100

Core VIII P14CA208 Open Source Technologies P14CA101 4 4 25 75 100 Core IX P14CA209 Data Structures and Algorithms - 4 4 25 75 100

Core Prac.III

P14CA2P3 C++ Programming Lab P14CA1P1 3 3 40 60 100

Core Prac.IV

P14CA2P4 Open Source Programming Lab P14CA1P1 3 3 40 60 100

SBC I* P14CA2S1 Communication and Life Skills - 2 2 100 -- 100

Summer Internship I**

P14CA2B1 Summer Project – I (May / June) P14CA101, P14CA1P1, P14CA206, P14CA2P3

-- 2 100 -- 100

NMEC To be selected from the courses offered by other departments

4 2 25/ 40 75/ 60

100

VLOC P17VL2:1/ P17VL2:2

RI / MI -

2 2 25 75 100

III

Core X P14CA310 Programming in Java P14CA206, P14CA2P3

4 3 25 75 100

Core XI P14CA311 Resource Management Techniques - 4 3 25 75 100 Core XII P14CA312 Database Systems - 4 4 25 75 100

Core XIII P14CA313 Operating Systems - 4 4 25 75 100 Core Prac.V

P14CA3P5 Java Programming Lab P14CA206, P14CA2P3

4 3 40 60 100

Core Prac.VI

P14CA3P6 RDBMS Lab - 4 3 40 60 100

Elective I

P14CA3:1 Accounting and Financial Management -

4 4 25 75 100 P14CA3:2 Marketing Management - P14CA3:3 Management Information Systems -

SBC II* P14CA4S2 Numerical Aptitude - 2 - - - -

Sem Course Course Code

Course Title Pre-

requisites Hours/ Week

Credits Marks

CIA ESA Total

IV

Core XIV P14CA414 Programming in .NET Technologies

P14CA101, P14CA1P1, P14CA310, P14CA3P5

4 4 25 75 100

Core XV P14CA415 Computer Communication Networks - 4 4 25 75 100 Core XVI P14CA416 Software Engineering - 4 4 25 75 100

Core XVII P14CA417 Microprocessors and Microcontroller - 4 4 25 75 100 Core Prac. VII

P14CA4P7 .NET Programming Lab P14CA101, P14CA1P1, P14CA310, P14CA3P5

4 3 40 60 100

Core Prac. VIII

P14CA4P8 Multimedia Lab (Photoshop & Flash)

- 4 3 40 60 100

Elective II

P14CA4:1 Compiler Design P14CA101

4 4 25 75 100 P14CA4:2 Principles of E-commerce -

P14CA4:3 System Analysis and Design - SBC II* P14CA4S2 Numerical Aptitude - 2 2 100 - 100

Summer Internship II **

P14CA4B2 Summer Project – II (May / June) P14CA310, P14CA3P5

- 2 100 - 100

V

Core XVIII P14CA518 Programming in J2EE and J2ME Technologies

P14CA310, P14CA3P5

4 4 25 75 100

Core XIX P14CA519 Organizational Behaviour - 4 4 25 75 100

Core XX P16CA520 Mobile Computing P14CA415 4 4 25 75 100 Core Prac. IX

P14CA5P9 J2EE and J2ME Programming Lab P14CA310, P14CA3P5

4 3 40 60 100

Elective III

P16CA5:1 Data Ware Housing and Data Mining

P14CA312

4 4 25 75 100 P16CA5:2 Human Computer Interaction - P16CA5:3 Parallel Processing -

P16CA5:4 Grid Computing -

Elective IV

P16CA5:5 Cloud Computing & Big Data Analytics

-

4 4 25 75 100 P16CA5:6 Internet of Things P14CA101,

P14CA415

P16CA5:7 Artificial Intelligence - P16CA5:8 Genetic Algorithms -

Project-I P14CA5PJ Mini Project P14CA101, P14CA1P1, P14CA206, P14CA2P3, P14CA310, P14CA3P5, P14CA414, P14CA4P7

4 3 40 60 100

Sem Course Course Code

Course Title Pre-

requisites Hours/ Week

Credits Marks

CIA ESA Total

SBC III* P14CA5S3 Comprehensive Study P14CA414, P14CA415, P14CA416, P14CA417, P14CA4:1 ,P14CA4:2, P14CA4:3, P14CA4S2, P14CA518, P14CA519, P16CA520, P16CA5:1, P16CA5:2, P16CA5:3, P16CA5:4, P16CA5:5, P16CA5:6, P16CA5:7, P16CA5:8

2 2 100 -- 100

VI Project-II P14CA6PJ Project - 30 7 50 150 200

Total 140 4200 CIA- Continuous Internal Assessment NMEC- Non Major Elective Course

ESA- End Semester Assessment VLOC- Value added Life Oriented Course SBC- Skill Based Course Non Major Elective Courses offered by the Department:

(a). Web Designing – P14CA2E1 (b). Cyber Crime Technology – P14CA2E2

(c). Principles of Information Technology – P14CA2E3

1

Core I: PROBLEM SOLVING AND PROGRAMMING IN C

Semester : I Code: P14CA101 Credits : 3 Total Hrs. : 60

General Objectives:

1. To learn the syntax and logical loops associated with C coding . 2. To develop programming skills using C Language.

Unit – I Introduction to Computer Problem Solving: – The Problem Solving Aspects – Top Down Design –

Implementation of Algorithm – Program Verification – The Efficiency of Algorithm – The Analysis of Algorithms. Fundamental Algorithms: Introduction – Exchanging the values of Two Variables – Counting – Summation of a set of Numbers – Factorial Computation – Generation of the Fibonacci

sequence – Reversing the Digits of an Integer. Unit –II

Introduction to Algorithms and Programming: Introduction – Algorithms – Computer Programs:

Purpose and Planning – Compiler, Interpreter, Loader, and Linker – Program Execution – Introduction to C – The C Declarations – Operators and Expressions – Input and Output in C.

Unit – III Decision Statements– Loop Control Statements – Arrays.

Unit – IV

Working with Strings and Standard FunctionsPointers – Functions– Storage Class.

Unit – V Preprocessor Primitives – Structure and Union – Files – Dynamic Memory Allocation.

Text Books

1. R.G.Dromey, How to Solve it by Computer, Pearson Education, Fifth Edition, 2008. 2. PradipDey, Manas Ghosh, Fundamentals of Computing and Programming in C, First Edition,

Oxford University Press, 2009.

3. Ashok N. Kamthane,Programming with ANSI and Turbo C, Pearson Education, Sixth Impression, 2009.

Reference Books

1. Venugopal K.R, Prasad andSudeep R, Programming with C,McGraw Hill Education, 2005. 2. Deitel and Deitel, C How to Program, Pearson Education, Sixth Edition, 2010.

3. YashavantKanetkar, Understanding Pointers in C, Fourth Edition,BPB Publications, 2008. 4. Cormen,Leiserson, Rivest, Stein,Introduction to Algorithms, McGraw Hill Publishers, 2002.

2

Core II : MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE

Semester : I Code : P14CA102 Credits : 4 Total Hrs. : 60

General Objectives

1. To understand the basics of formal languages and grammars. 2. To know Boolean algebra and graphs.

Unit – I Boolean Algebra: Lattices and Algebraic Systems – Principle of Duality – Basic Properties of

Algebraic Systems Defined by Lattices – Distributive and Complemented Lattices – Boolean Lattices and Boolean Algebras – Uniqueness of Finite Algebras – Boolean Functions and Boolean Expressions – Propositional Calculus – Design and Implementation of Digital Networks – Switching Circuits.

Unit – II

Graphs and Planar Graphs: Introduction – Basic Terminology – Multigraphs and Weighted Graphs – Paths and Circuits – Shortest Paths in Weighted Graphs – Eulerian Paths and Circuits – Hamiltonian

Paths and Circuits. Trees and Cut-Sets: Trees – Rooted Trees – Prefix Codes – Binary Search Trees – Spanning Trees and Cut-Sets – Minimum Spanning Trees.

Unit – III Computability and Formal Languages: Introduction – Russell’s Paradox and Non computability –

Ordered Sets – Languages – Phrase Structure Grammars – Types of Grammars and Languages. Unit – IV

Finite State Machines: Introduction – Finite State Machines – Finite State Machines as Models as

Physical System – Equivalent Machines – Finite State Machines as Language Recognizers. Unit – V

Recurrence Relations and Recursive Algorithms: Introduction – Recurrence Relations – Linear Recurrence Relations with Constant Coefficients – Homogeneous Solutions – Particular Solutions –

Total Solutions – Solutions by the Method of Generating Functions – Sorting Algorithms. Text Book

1. C.L.Liu, Elements of Discrete Mathematics, McGraw Hill, Second Edition, 1985.

Reference Books

1. J.P.Tremblay, R.Manohar, Discrete Mathematical Structures with Application to Computer

Science, McGraw Hill, 2001. 2. NarasinghDeo, Graph Theory, PrenticeHall of India, 2004.

3

Core III : INTERNET PROGRAMMING

Semester : I Credits : 3 Code : P14CA103 Total Hrs. : 60

General Objectives

1. To understand HTML5 for designing websites 2. To acquire skills in scripting languages and XML.

Unit–I Getting Started with HTML–Formatting Text by using Tags–using Lists and Backgrounds –Creating

Hyperlinks and Anchors–Introduction to Style Sheets–Formatting Text by using Style Sheets–Formatting Paragraphs by using Style Sheets.

Unit – II

Displaying Graphics–Creating Division Based Layouts–Creating Tables–Formatting Tables–Creating User Forms – Incorporating Sound and Video–Canvas. The Basics of Java Script: Overview of Java Script – Object Oriented and Java Script – General Syntactic Characteristics – Primitives, Operations,

and Expressions – Screen Output and Keyboard Input – Control Statements – Object Creation and Modification.

Unit – III

Arrays – Functions– An Example – Constructors – Pattern Matching Using Regular Expressions – Another Example – Errors in Scripts.Java Script and XHTML Documents: The Java Script Execution Environment – The Document Object Model –Element Access in Java Script. Events and Event

Handling: Handling Events from Body Elements – Handling Events from Button Elements – Handling Events from Text Box and Password Elements – The DOM 2 Event Model – The Navigator Object – DOM Tree Traversal and Modification.

unit – IV

Dynamic Documents with Java Script: Introduction – Positioning Elements – Moving Elements – Element Visibility – Changing Colors and Fonts – Dynamic Content – Stacking Elements – Locating the Mouse Cursor – Reacting to a Mouse Click – Slow Movement of Elements – Dragging and Dropping

Elements.

Unit – V Introduction To XML: Introduction – The Syntax of XML – XML Document Structure – Document Type

Definitions – Namespaces – XML Schemas – Displaying Raw XML Documents – Displaying XML Documents With CSS – XSLT Style Sheets – XML Processors.

4

Text Books

1. FaitheWempen,HTML5 Step by Step, Microsoft Press, 2011. 2. Robert W.Sebesta, Programming the World Wide Web, Pearson Education, Fourth Edition,

2009.

Reference Book

1. Joel Sklar, Principles of Web Design: The Web Technologies Series, Fifth Edition, 2011.

5

Core IV : COMPUTER GRAPHICS

Semester : I Credits : 3 Code : P14CA104 Total Hrs. : 60

General Objectives

1. To understand the development of graphics with mathematics. 2. To comprehend the fundamental concepts about display devices, input devices and graphics

system. 3. To imbibe knowledge of display systems, image synthesis, shape modeling of 2D and 3D

applications.

. Unit – I

Overview of Graphics Systems: Video Display Devices – Input Devices – Hard Copy Devices – Graphics Software – Introduction to OpenGL. Graphics Output Primitives: Line–Drawing Algorithms – Line Equations–DDA Algorithm–Bresenham’s Algorithm – Circle– Generating Algorithms.

Unit – II

Attributes of Graphics Primitives: Color and Gray Scale – Line Attributes–Fill–Area Attributes – Character Attributes – Antialiasing. – OpenGL Color Functions. Geometric Transformations: Basic

Two Dimensional Geometric Transformations – Matrix Representations and Homogeneous Coordinates.

Unit – III Two–Dimensional Viewing: The Clipping Window –Clipping Algorithms–Two Dimensional Line

Clipping–Polygon Fill–Area Clipping –Curve Clipping –Text Clipping. Interactive Input Methods and Graphical User Interfaces: Logical Classification of Input Devices – Interactive Picture Construction

Techniques. Unit – IV

Three Dimensional Viewing: The Three–Dimensional Viewing Pipeline– Three–Dimensional Viewing–Coordinate Parameters Transformation from World to Viewing Coordinates– Projection Transformations

– Perspective Projections– OpenGL Three Dimensional Viewing Functions. Unit – V

Visible–Surface Detection Methods: Classification of Visible–Surface Detection Algorithms– Comparison of visibility–Detection Methods–Curved Surfaces–Wire–Frame Visibility Methods.

Computer Animation: Design of Animation Sequences –Traditional Animation Techniques – General Computer–Animation Functions – Computer Animation Languages – Key-Frame Systems – Motion

Specifications.

6

Text Book

1. Donald Hearn, M.Pauline Baker, Computer Graphics with OpenGL, Pearson Education, Third Edition, 2009.

Reference Book

1. Newman William M., Sproull Robert F., Principles of Interactive Computer Graphics, McGraw Hill, 2010.

7

Core V :DIGITAL COMPUTER FUNDAMENTALS AND COMPUTER ARCHITECTURE

Semester : I Credits : 4 Code : P14CA105 Total Hrs. : 60

General Objectives:

1. To understand the principles of digital computer logic circuits and their design. 2. To know the working principles of central processing unit.

Unit – I

Number Systems – Binary Arithmetic – Binary codes. Unit – II

Logic Gates and Logic Circuits – Boolean Algebra –Karnaugh Map.

Unit – III

Arithmetic Building Blocks: HalfAdder – Full Adder – Controlled Inverter –The Adder–Subtracter. Data Processing Circuits: Multiplexer – Demultiplexer – Decoder – Encoder.

Unit – IV Flip–Flops: RS Flip Flop – Edge Triggered RS Flip Flop – Edge Triggered D Flip Flop – JK Flip Flop –

JK Master Slave Flip Flop.Registers: Types of Registers – Counters: Asynchronous Counters – Synchronous Counters – MOD Counters – Decade Counters – Pre–Settable Counters.

Unit – V

Central Processing Unit: General Register Organization – Stack Organization – Instruction Formats – Addressing Modes – Data Transfer And Manipulation – Program Control – Reduced Instruction Set Computer – CISC characteristics – RISC Characteristics.

Text Books

1. V.Vijayendran, Digital Fundamentals,S.ViswanathanPvt.,Ltd., 2008.

2. Donald P Leach., Albert Paul Malvino, Digital Principles and Applications, TMH, Fifth Edition 2005.

3. Morris Mano M, Computer System Architecture, Prentice Hall of India, Third Edition, 2008. Reference Book

1. Thomas C Bartee, Digital Computer Fundamentals, TMH, Sixth Edition, 1985.

8

Core Practical I : C PROGRAMMING LAB

Semester : I Credits : 3 Code : P14CA1P1 Total Hrs. : 60

General Objectives

1. To write programs in C Language 2. To apply the concept of pointers and sorting techniques in C Programs.

List of Exercises

1. Operators. 2. Control statements. 3. Arrays, multidimensional arrays.

4. Functions (recursive functions, types of functions). 5. String handling functions. 6. Structures, unions.

7. Storage classes. 8. Pointers.

9. File handling. 10. Searching. 11. Sorting.

9

Core Practical II : INTERNET PROGRAMMING LAB

Semester : I Credits : 3 Code : P14CA1P2 Total Hrs. : 60

General Objectives

1. To gain working experience with tags, command and hyperlinks. 2. To develop web pages using HTML5, XML, Java and Visual Basic scripts.

List of Exercises

1. Text and Hyperlinks. 2. Image Mapping. 3. Style Sheets.

4. List with Hyperlinks. 5. Table Handling. 6. Canvas.

7. Video, Audio. 8. Input Types.

9. Semantic Elements. 10. Forms and Validation using Java Script. 11. Calculator using Java script.

12. Event Handling using Vbscript. 13. Application Form using Vbscript. 14. XML Validation.

15. Database Application using XML.

10

SBC I* - COMMUNICATION AND LIFE SKILLS

Semester : I &II Credits : 2 Code : P14CA2S1 Total Hrs. : 30

General Objectives

1. To learn soft–skills both for personal and professional success. 2. To develop effective communication skills.

Unit – I

Basic Grammar – Reading Comprehension: Purpose and Strategies of Reading – Skimming for Details– Identifying Main Ideas.

Unit – II Reading Comprehension: Scanning for Information – Drawing Inferences – Vocabulary. Writing

Paragraphs: Features of Good Writing – Gathering Ideas – Purposes of Writing – Writing for a Specific Audience– Organizing Ideas.

Unit – III

Writing Essays: Writing an Introduction – Developing Supporting Ideas – Writing a Conclusion – using Linkers – Choosing the Right Words – Common Errors in Writing – Editing and Proof Reading.

Unit – IV Group Discussion: Group Discussion as a Tool for Selection – Skills for Group Discussion –

Leadership and Problem–Solving Skills – Types of Group Discussions – Group Dynamics – Roles and Functions.

Unit – V

Interview Skills: Purpose of Interviews – Preparing a Resume – Writing Cover Letter – Before and at the Interview – Etiquette, Body Language and Time Management.

Text Book 1. Lina, B Sai Lakshmi et.al., Polyskills, Cambridge University Press India Pvt. Ltd., 2012.

Reference Books

1. John Seely, The Oxford Guide to Writing and Speaking, Oxford University Press, New Delhi, 2004.

2. Thorpe E, and Thorpe S, Objective English, Pearson Education, Second Edition, New Delhi, 2007.

3. Turton N.D and Heaton J.B, Dictionary of Common Errors, Addison Wesley Longman Ltd.,

Indian reprint 1998.

11

Core VI : OBJECT ORIENTED PROGRAMMING IN C ++

Semester : II Credits : 3 Code : P14CA206 Total Hrs. : 60

General Objectives

1. To learn C++ in comparison with C. 2. To learn different features of C++.

Unit – I An Overview of C++: What is Object Oriented Programming? – C++ Console I/O Commands –

Classes– Some Difference Between C and C++ – Introduction Function Overloading – Introducing Classes : Constructor and Destructor Functions –Constructors that Take Parameters – Introducing Inheritance –Object Pointers – In–Line Functions – Automatic In–Lining.

Unit – II

A Closer Look at Classes: Assigning Objects – Passing Object to Functions – Returning Object from Functions – An Introduction to Friend Functions. Arrays, Pointers and References: Arrays of Object –

Using Pointers to Objects – The this Pointer – Using new & delete – More –about new & delete – Reference – Passing reference to the Objects – Returning reference – Independent References and Restrictions.

Unit – III

Function Overloading: Overloading Constructor Functions – Creating and Using a Copy Constructor – Using Default Arguments – Overloading and Ambiguity – Finding the Address of an Overloaded Function. Introducing Operator Overloading: The Basics of Operator Overloading– Overloading

Binary Operators –Overloading the Relational and Logical Operators – Overloading a Unary Operator – Using Friend Operator Functions – A closer look at the Assignment Operator Overloading– The

Subscript [] Operator Overloading. Unit – IV

Inheritance: Base Class Access Control – Using Protected Members – Constructors, Destructors and Inheritance – Multiple Inheritance – Virtual Base Classes. Introducing the C++ I/O System: Some

C++ I/O Basics – Formatted I/O using width ( ), precision( ), fill( ) – Using I/O Manipulators – Creating your own Inserters – Creating Extractors.

Unit – V Advanced C++ I/O: Creating your own Manipulators –File I/O Basics –Unformatted, Binary I/O – More

Unformatted I/O Functions – Random Access – Checking the I/O Status – Customized I/O and Files. Virtual Functions: Pointers and Derived Classes – Introduction to Virtual Functions – More about

Virtual Functions – Applying Polymorphism –Templates and Exception Handling: Exception Handling – Handling Exceptions Thrown.

12

Text Book

1. Herbert Schildt, Teach Yourself C++, McGraw Hill, Third Edition, 2000. Reference Book

1. Robert Lafore, Object Oriented Programming in Turbo C++, Galgotia Publications, 2001.

13

Core VII: PROBABILITY AND STATISTICS

Semester : II Total Hrs. : 60 Code : P14CA207 Credits : 3

General Objectives

1. To know probability and distribution functions. 2. To learn discrete distributions and basics of statistics.

Unit – I Probability – Random Events –Sample Spaces – Axiomatic Approach to Probability –Conditional

Probability –Addition and Multiplication – Baye’s Theorem. Unit – II

Random Variables –Discrete and Continuous Random Variables–Probability Density Functions – Distribution Functions – Marginal and Conditional probability Distribution Functions.

Unit – III

Mathematical Expectations –Variance –Moment Generating Functions – Correlation Coefficients –Regression.

Unit – IV

Discrete Distributions – Binomial, Poisson Distributions – Continuous Distribution –Normal and Properties of Normal Distribution.

Unit – V

Concept of Sampling – Types of Sampling – Sampling Distribution and Standard Error – Testing of Hypothesis – Tests for Means and Variances for Large and Small Samples – Chi–Square Test and its Applications – Tests of Goodness of Fit – Test of Independence of Attributes.

Text Book

1. Irwin Miller., Marylees Miller., John E. Freund’s Mathematical Statistics with Applications, Seventh Edition, Pearson Education,2004.

Reference Books 1. Madin A, Statistical Methods - An Introductory Text, Wiley BasterrLtd., New Delhi,2010.

2. Guptha S.V, Kapoor V.K, Fundamental of Mathematical Statistics, Sultan Chand andSons, 2011.

14

Core VIII : OPEN SOURCE TECHNOLOGIES

Semester : II Total Hrs. : 60 Code : P14CA208 Credits : 4

General Objective

1. To learn the applications of open source software available in the web. Unit – I

Open Source Software and Linux (LAMP): Introduction–Open Source Software Vs Commercial Software – The Web Explained. The Linux Command Line: Starting with Linux Shells: Introduction –

Linux Distributions –Types of Shells: Starting the Shell–The Shell Prompt–The Bash Manual–File System Navigation–File and Directory Listing–File Handling–Directory Handling–Viewing File Contents.

Unit – II Linux: Working with Editors: The Vim Editor–The emacs Editor–The KDE Family of Editors–The

GNOME Editor. Shell Scripting Basics: Basic Script Building - Using Multiple Commands–Creating Script File–Displaying Messages–Using Variables–Redirecting Input and Output – Pipes–Performing

Math–Exiting the Script. Using Structured Commands: Working with the if–then Statement –The if–then–else Statement–Nesting ifs–The Test Command–Compound Condition Testing–The Case Command.

Unit – III

PHP Language Structure: The Building Blocks of PHP –Flow Control Functions in PHP – Working with Functions–Working with Arrays –Working with Objects.

Unit – IV

Getting Involved with the Code: Working with Strings, Dates, and Time – Working with Forms –Working with Cookies and User Sessions – Working with Files and Directories –Working with Images.

Unit – V PHP and MySQL Integration: Understanding the Database Design Process –Learning Basic SQL

Commands – Using Transactions and Stored Procedures in MySQL – Interacting with MySQL Using PHP.

Text Books 1. James Lee and Brent Ware, Open Source Web Development with LAMP using Linux, Apache,

MySQL, Perl and PHP, Dorling Kindersley (India) Pvt. Ltd and Pearson Education, 2009. 2. Richard Blum,Linux Command Line and Shell Scripting Bible,Wiley Publishing, Inc.,2008.

3. Julie C. Meloni, SamsTeach Yourself PHP, MySQL and Apache All in One, Pearson Education, Fifth Edition, 2012.

15

Reference Books

1. Eric Rosebrock, Eric Filson, Setting Up LAMP: Getting Linux, Apache, MySQL, and PHP and Working Together", John Wiley and Sons Publications, 2004.

2. Richard Petersen, The complete Reference Linux, Sixth Edition, McGraw Hill,2008

.

16

Core IX : DATA STRUCTURES AND ALGORITHMS

Semester : II Total Hrs. : 60 Code : P14CA209 Credits : 4

General Objectives

1. To understand the linear and non linear data structures 2. To learn sorting and searching techniques of data structure.

3. To learn to develop various algorithms. Unit – I

Introduction and Overview: Definitions – Concept of Data Structures – Overview of Data Structures – Implementation of Data Structures. Linked Lists: Definition – Single Linked List – Circular Linked List –

Double Linked List – Circular Double Linked List – Application of Linked Lists. Stacks: Introduction – Definition – Representation of Stack – Operations on Stacks – Application of Stacks. Queues: Introduction – Definition – Representation of Queues – Various Queue Structures– Application of

Queues.

Unit – II Trees : Basic Terminologies – Definition and Concepts – Representation of Binary Tree – Operations

on Binary Tree – Types of Binary Trees – Trees and Forests – B Trees . Unit – III

Graphs: Introduction – Graph Terminologies – Representation of Graphs – Operations on Graphs – Applications of Graph Structures – BDD and its Applications. Introduction: What is an Algorithm? –

Algorithm Specification – Performance Analysis.

Unit – IV Divide–and–Conquer: General Method – Binary Search – Finding the Maximum and Minimum –

Merge Sort –Quick Sort – Selection. The Greedy Method: The General Method –Minimum Cost Spanning Trees – Single–Source Shortest Paths.

Unit – V Dynamic Programming: The General Method – Multistage Graphs – All Pairs Shortest Paths – Single

Source Shortest Paths. Backtracking: The General Method – The 8-Queens Problem – Sum of Subsets – Graph Coloring.

Text Books

1. Samanta D, Classic Data Structures, Prentice Hall of India, 2006.

2. Ellis Horowitz, SartajSahni and SanguthevarRajasekaran, Fundamentals of Computer Algorithms, Galgotia Publications, Second Edition, 1998.

17

Reference Books

1. V. Aho, J. E. Hopcroft, and J. D. Ullman, Data Structures and Algorithms, Pearson Education, 2008.

2. AnanyLevitin, Introduction to the Design and Analysis of Algorithms, Pearson Education 2003.

18

Core Practical III : C++ PROGRAMMING LAB

Semester : II Total Hrs. : 45 Code : P14CA2P3 Credits : 3

General Objectives

1. To acquire skills in object oriented programming. 2. To develop C++ programs to illustrate Object Oriented Concepts.

List of Exercises 1. Class and Objects.

2. Functions a) Friend functions.

b) Inline Functions.

3. Constructor and Destructor a) Copy Constructor.

b) Constructor Overloading.

4. Inheritance Types.

5. Polymorphism a) Function Overloading.

b) Operator overloading (unary and binary). c) Virtual functions.

6. I/O Formatting and I/O Manipulators.

7. Files (Read, Write and Update).

8. Stack Operations.

9. Queue Operations.

10. Single Linked List (creation, insertion, deletion, searching).

11. Sorting

a) Quick Sort. b) Merge Sort.

12. Searching

a) Linear search. b) Binary search.

13. Tree Traversals.

19

Core Practical IV :OPEN SOURCE PROGRAMMING LAB

Semester : II Total Hrs. : 45 Code : P14CA2P4 Credits : 3

General Objectives

1. To gain practical knowledge in Linux. 2. To work with PHP and MySQL.

List of Exercises 1. Simple shell commands.

2. Directories commands.

3. Navigating file system.

4. Simple filters.

5. Regular expressions.

6. System processes commands a. Write a menu driven program to create, sort and display a file.

b. Write a menu driven program to copy, edit, rename and delete a file. c. Prepare the mark list of a student. d. Write a shell program to sort the names and numbers in ascending and descending

order. 7. Write a server side PHP Program that displays marks, total, grade of a student in tabular format

by accepting user inputs for name, number and marks from a HTML form.

8. Write a PHP program that adds products that are selected from a web page to a shopping cart.

9. Write a PHP program Interface to create a database and to insert a table into it.

10. Write a PHP program using classes to create a table.

11. Write a PHP program to upload a file to the server. a. Write a shell program to find the details of an user session. b. Create a MySQL table and execute queries to read, add, remove and modify a record

from that table.

20

Summer Internship I** : SUMMER PROJECT – I

Semester : II Code : P14CA2B1 Credits : 2

21

Core X : PROGRAMMING IN JAVA

Semester : III Total Hrs. : 60 Code : P14CA310 Credits : 3

General Objectives

1. To know the basic concepts of Java programming. 2. To develop programs in GUI using AWT and Swing.

Unit – I The History and Evolution of Java :The Creation of Java – The Byte Code – The Java Buzzwords.

An Overview of Java- Introducing Classes - A Closer Look at Methods and Classes – Inheritance.

Unit – II Packages and Interfaces – Exception Handling – MultiThreaded Programming –Enumerations,

Autoboxing and Annotations(Metadata) – String Handling – Exploringjava.lang : Primitive Type Wrappers –Process – Runtime – Math.

Unit – III

The Collections Framework :Collections Overview – The Collection Interfaces – The Collection Classes (ArrayList, LinkedList) – Accessing a Collection via an Iterator –StringTokenizer, Date, Scanner. Input/Output Classes and Interfaces. Networking.

. Unit – IV

Java Applets – Java AWT: Working with User Interfaces – Event-Driven Programming - Swing Part–I.

Unit – V

Swing Part – II – Java Database Connectivity – Java Remote Method Invocation (RMI) – Java Servlets: JSDK – The Servlet API – Life Cycle of a Java Servlet – Creating Servlets.

Text Books

1. Herbert Schildt, The JAVA 2,Complete Reference McGraw Hill, Fifth Edition 2009.

2. Ivan Bayross, JAVA 2.0 Web Enabled Commercial Application Development, BPB Publications, 2000.

Reference Books

1. Ken Arnold, James Gosling, David Holmes, Java™ Programming Language, Addison Wesley

Profession,Fourth Edition, 2005. 2. Paul J. Deitel, Harvey M. Deitel, Java™ for Programmers, 2/E, PHI Publications, 2011.

22

Core XI : RESOURCE MANAGEMENT TECHNIQUES

Semester : III Total Hrs. : 60 Code : P14CA311 Credits : 3

General Objectives

1. To learn the basic concepts of resource management techniques. 2. To learn problem solving techniques through resource management techniques.

Unit – I The Linear Programming Problem – Mathematical Formulation of the Problem –Graphical Solution

Method – The Simplex Method – Artificial Variable Techniques – Dual Simplex method. Unit – II

The Transportation Problem – Matrix Form – The Transportation Table – The Initial Basic Feasible Solution – Degeneracy in Transportation Problems – Optimum Solution – The Assignment and Routing

Problems.

Unit – III Queueing Theory – Queueing System – Characteristics of Queueing System – Poisson Process and

Exponential Distribution – Classification of Queues – Transient and Steady States – Poisson Queues – Non – Poisson Queueing Systems – Non – Markovian Queues – Probabilistic models.

Unit – IV Inventory Control – ABC Analysis – Economic Lot Size Problems – EOQ with Shortage – Multi–Item

Deterministic Problem – Uncertain Demand – Inventory Control with Price Breaks. Replacement Problem – Replacement of Items that Deteriorate with time – Replacement of Items that Fail

Completely – other Replacement Problems. Unit – V

Network Scheduling by PERT/CPM – Basic Concepts – Constraints in Network – Construction of the Network – Time Calculations in Networks – Critical Path Method (CPM) – PERT – PERT Calculations.

Note: Derivations of results are not expected.

Text Book 1. KantiSwarup, P.K. Gupta and Man Mohan,Operations Research, Sultan Chand and Sons,

1992. Reference Books

1. Hamdy A Taha, Operations Research – An Introduction, Macmillan Publishing Company, 1982.

2. Don.T. Phillips, A.Ravindran, James.J.Solberg, Operations Research – Principles and

Practice,John Wiley & Sons, 1976.

23

Core XII: DATABASE SYSTEMS

Semester : III Total Hrs. : 60 Code : P14CA312 Credits : 4

General Objectives

1. To understand the database applications, structure, languages and models. 2. To know the relational model, integrity, security, transaction management, storage and file

structure.

3. To learn about SQL & PL /SQL statements. Unit – I

Introduction: Database System Applications – Database Systems vs File Systems – View of data – Data Models – Database Languages – Database Users and Administrators – Transaction Management

– Database System Structure – Application Architectures. Entity – Relationship model: Basic Concepts – Constraints – Keys – Entity – Relationship Diagram – Weak entity Sets – Extended E–R Features. Relational Model: Structure of Relational Database – Relational Algebra–Extended

Relational Algebra Operations.

Unit – II Integrity and security: Domain Constraints Referential Integrity – Assertions – Security and

Authorization – Authorization in SQL – Encryption and Authentication. Relational Database Design: First Normal Form – Pitfalls in Relational Database Design – Functional Dependencies – Decomposition – Desirable Properties of Decomposition – Boyce Codd Normal Form – Third Normal

Form – Fourth Normal Form – More normal Forms . Unit – III

Storage and File Structure: RAID – File Organization – Organization of Records in Files – Dictionary

Storage. Indexing and Hashing: Basic Concepts – Ordered Indices – B+ – Tree Index Files – Static Hashing – Dynamic Hashing.

Unit –IV Transaction Management: Transactions Concept – Transaction state – Implementation of Atomicity

and Durability – Concurrent Executions–Serializability–Concurrency control: Lock Based Protocols – Timestamp Based Protocols – Validation Based Protocols – Recovery system: Failure classification – Storage Structure – Recovery and Atomicity – Log Based Recovery–Shadow Paging.

Unit – V

Introduction to Oracle: Classification of SQL Commands – Data Types – Operators – Built in functions – Sorting – Joins – Special Operators: Set Operators.Indexing: Removing Index – Creating

Index on Multiple Columns. Views: Creating and Accessing – Classification of Views. PL/SQL: Introduction – Advantages of PL/SQL – Structure of PL/SQL Block – Conditional Statement – Stored Functions: Structure of Function – Compiling a Function – Calling a Function. Stored Procedures:

Advantages of Procedures – Why Called ―Stored Procedures‖? – Differences between Procedures and

24

Functions – Compiling a Procedure – Executing a Procedure. Cursors: What is Cursor? – Purpose of Cursors – Classification of Cursors.Database Triggers: Components of Trigger–Types of Triggers.

Text Books

1. Abraham Silberchatz, Henry F. Korth and S. Sudharshan, Data Base System concepts, McGraw Hill, Fourth Edition, 2006.

2. SatishAsnani, Oracle Database 11g –Hands–on SQL and PL/SQL, PHI Learning, 2010. Reference Books

1. C.J. Date, A. Kannan, S.Swamynathan, Introduction to Database Systems, Pearson Education,

Eighth Edition 2006.

2. RamezElmasri, Fundamentals of Database Systems, Pearson Education, 2008.

25

Core XIII: OPERATING SYSTEMS

Semester : III Total Hrs. : 60 Code : P14CA313 Credits : 4

General Objectives

1. To learn the basic concepts of operating systems. 2. To understand the operating system functionalities like memory, processor, and scheduler.

Unit – I

Operating System Overview: Operating System Objectives and Functions – The Evolution of Operating Systems – Major Achievements – Developments Leading to Modern Operating Systems – Virtual Machines – OS Design Considerations for Multiprocessor and Multicore – Microsoft Windows

Overview – Traditional UNIX Systems – Modern UNIX Systems. Unit – II

Process:Process Descriptions & Control: What is a Process? Process States – Process Description

– Process Control – Execution of the Operating System. Threads: Processes and Threads – Types of Threads – Multicore and Multithreading. Concurrency: Mutual Exclusion and Synchronization – Concurrency: Deadlock and Starvation.

Unit – III

Memory:Memory Management: Memory Management Requirements – Memory Partitioning – Paging – Segmentation – Security Issues. Virtual Memory: Hardware and Control Structures – Operating System Software.

Unit – IV

Scheduling: Uniprocessor Scheduling: Types of Scheduling – Scheduling Algorithms. Multiprocessor and Real Time Scheduling: Multiprocessor Scheduling – Real time scheduling –

Linux Scheduling – UNIX FreeBSD Scheduling Windows 7 Scheduling. Unit – V

Input/Output and Files:I/O Management and Disk Scheduling: I/O Devices – Organization of the I/O Function – Operating System Design Issues – I/O Buffering – Disk Scheduling – RAID – Disk Cache –

UNIX FreeBSD I/O – Windows 7 I/O. File Management: Overview – File Organization and Access – File Directories – File Sharing – Record Blocking – Secondary Storage Management – File System Security – UNIX File Management – Linux File Management – Windows 7 File System.

26

Text Book

1. Willam Stallings, Operating Systems, Pearson Education, Seventh Edition, 2003. Reference Books

1. Deital H.M, AnIntroduction to Operating Systems, Addison Wesley Publishing Co., 1984.

2. Silberschartz A, PetersonJ.L., Galvin P, Operating System Concepts, Addison Wesley publishing co., 1998.

27

Core Practical V : JAVA PROGRAMMING LAB

Semester : III Total Hrs. : 60 Code : P14CA3P5 Credits : 3

General Objectives

1. To develop GUI application using AWT and swing. 2. To create programs in Java DataBase Connectivity.

List of Exercises:

1. Classes and Objects. 2. Inheritance. 3. Interfaces.

4. Packages. 5. Exceptions handling. 6. Multithreading.

7. Collection Interfaces. 8. I/O Streams.

9. Applet programming. 10. Applying AWT concepts. 11. Applying swing concepts.

12. JDBC.

28

Core Practical VI : RDBMS LAB

Semester : III Total Hrs. : 60 Code : P14CA3P6 Credits : 3

General Objectives 1. To learn to work with PL/SQL commands, functions, procedures, cursors and triggers.

List of Exercises

1. DDL statements and simple queries.

2. DML statements and simple queries.

3. Queries using

a) WHERE clause, HAVING clause, LIKE operator, BETWEEN clause. b) logical operators. c) Set operators.

d) Sorting and grouping.

4. Nested queries using SOL

a) Sub queries. b) Join operators .

5. Built – in functions (string functions, character functions, date functions, conversion functions,

and aggregate functions).

6. Use of indexes, creating views and querying in views.

7. Functions.

8. Procedures.

9. Cursors.

10. Triggers.

11. Exceptions.

12. Case studies in PL/SQL:

a) Splitting of tables.

b) Joining of tables. c) Pay bill preparation

29

Elective I : ACCOUNTING AND FINANCIAL MANAGEMENT

Semester : III Total Hrs. : 60 Code : P14CA3:1 Credits : 4

General Objectives

1. To learn book keeping and accountancy for financial management. 2. To learn cost analysis, decision making and operational planning.

Unit – I

Financial Statements: Accounting Concepts and Conventions – System of Book Keeping – Journal – Ledger – Trail Balance – Preparation of Trading A/c, Profit and Loss A/c and Balance Sheet without Adjustments.

Unit – II

Financial Statement Analysis: Financial ratios – Classification According to Statement – Classification According to Function.

Unit – III

Cost Analysis for Decision Making: Understanding Costs – Cost Volume Profit Analysis – Absorption and Marginal Costing.

Unit – IV Financial Decisions: Cost of capital – Capital Structure Planning – Investment Decisions.

Unit – V

Operational Planning and control: Working Capital Planning and Financing.

Text Books 1. T.P.Ghosh ,Accounting and Finance for Managers, Taxmann Publication ., 2007.

2. R.K.Sharma and Shashi K.Gupta, Accounting for Financial Management, Kalyani Publishers, 2015

Reference Book 1. Dr. M. Sheik Mohamed, Dr. E. Mubarak Ali, Dr. M. Abdul Hakkeem, Management Accounting,

Raja Publications, 2012.

30

Elective I :MARKETING MANAGEMENT

Semester : III Total Hrs. : 60 Code : P14CA3:2 Credits : 4

General Objectives

1. To know the importance of marketing a developed product. 2. To understand the influence of marketing in development, advertising, selling and management

of a new product. Unit – I

Marketing Management: Meaning of Market, Marketing and Marketing Management – Marketing Functions – Marketing Concepts – Marketing Environment – Approaches to Study of Marketing –

Market Segmentation – Brand Positioning – Factors Influencing Buyer’s behavior. Unit – II

New Product Development: Meaning of Product, Idea Screening – Concept Development and Testing

– Strategy Development – Market Testing – Commercialization – Consumer Adoption Process – Product Life Cycle – Product Mix Decisions – Product Line Decisions – Individual Product Decision – Product Positioning.

Unit – III

Managing Marketing Channels: Nature of Marketing channels – Channel Design Decisions – Channel Management Decisions – Channel Dynamics – Retailing – Types – Decisions – Trends – Wholesaling – Types – Decision Trends – Physical Distribution – Objective – Order Processing – Warehousing –

Inventory – Transportation – Distribution Cost Analysis – Packing.

Unit – IV Advertising and Sales Promotion: Advertising – Setting and objectives – Deciding on the Message –

Deciding on the Media – Evaluating the Effectiveness – Sales Promotion – Purpose of Sales Promotion – Decision in Sales Promotion – Objectives of Sales Promotion – Developing Sales Promotion Programme – Pretesting Sales Promotion Programme – Implementing Sales Promotion Programme –

Evaluating Sales Promotion Programme – Management of Sales Force. Unit – V

Pricing of Product / Service: Setting the Price – Adopting the Price – Methods of Pricing.

Text Book

1. Philip Kotler, Marketing Management, Dorling Kindersley Pvt Ltd.,2009.

31

Reference Books

1. Gordon B. Davis Margrethene H. Olson, Management Information Systems, McGraw Hill, 2000.

2. Edward W. Cundiff, Richard Ralph Still, Norman A. P. Govoni, Fundamentals of Modern

Marketing, Prentice Hall of India,1980.

32

Elective I : MANAGEMENT INFORMATION SYSTEMS

Semester : III Total Hrs. : 60 Code : P14CA3:3 Credits : 4

General Objectives

1. To understand information management and decision making 2. To learn database management techniques. 3. To learn managerial decision support systems

Unit – I

Introduction to Information Systems: Why study Information System? – Why Business need Information Technology? – Fundamentals of Information Systems – Overview of Information Systems.

Unit – II Solving Business Problems with Information Systems: System Approach to Problem Solving –

Developing Information System Solution. Database Management: Managing Data Resources – Technical Foundation of Database Management.

Unit – III

Information Systems for Strategic Advantage: Fundamentals – Strategic Advantage – Strategic Applications and Issues in IT. Managing: Enterprise and Global Management.

Unit – IV Business Applications of Information Technology: The Internet Electronic Commerce –

Fundamentals of Electronic Commerce – Information System for Business Operations – Business Information System – Transaction Processing Systems.

Unit – V

Information Systems for Managerial Decision Support: Decision Support Systems – Artificial Intelligence Technology in Business – Management IT – Planning for Business Change with IT – Implementing Business Changes with IT – Security and Control Issues in I/S – Ethical and Societal

Challenge of Information Technology. Text Book

1. James A. O’Brien, Management Information Systems, Galgotia Publications, Fourth Edition,

1999.

Reference Book

1. Gordon B. Davis,MargretheH. Olson, Management Information Systems, McGraw Hill, 2000.

33

SBC II*: NUMERICAL APTITUDE

Semester : III & IV Code: P14CA4S Credits : 2 Total Hrs. : 30

General Objectives:

1. To solve simple number theoretic problems. 2. To gain aptitude skills

Unit – I Numbers – HCF – LCM – Decimal Fractions – Simplification – Square Roots– Cube Roots – averages

– Problems in numbers and ages. Unit –II

Surds – Indices – Percentages– Profit and Loss– Ratio and Proportion – Partnership– Chain Rule –

Time and Work– Pipes and Distances. Unit – III

Time and distance – Problems on Trains, Boats and Streams – Alligation– Simple Interest – Compound Interest – Logarithms –Area.

Unit – IV

Volume and Surface Area – Races and Games of Skill – Calendar – Clocks – Stocks and Shares Permutation and Combination –Probability.

Unit –V

True Discount – Banker’s Discount – Height and Distances – Odd man out and Series – Tabulation – Bar graphs – Pie charts – Line Graphs.

Text Book 1. R.S. Aggarwal, Quantitative Aptitude for Competitive Examinations, S.Chand and Co. Ltd,

Seventh Revised Edition, 2005. Reference Book

1. Barron’s, Guide for GMAT, Galgotia Publications, 2006.

34

Core XIV : PROGRAMMING IN .NET TECHNOLOGIES

Semester : IV Total Hrs. : 60 Code : P14CA414 Credits : 4

General Objective

1. To know web applications using server controls and ADO.NET concepts.

2. To learn to work with C#. Unit – I

The .NET Framework– The Evolution of Web Development–The .NET Framework. The .NET Languages–C# Language Basics– Variables and Data Types.– Variable Operations– Object–Based

Manipulation– Conditional Logic – Loops – Methods– The Basics About Classes– Building a Basic Class– Value Types and Reference Types– Understanding Namespaces and Assemblies– Advanced Class Programming.

Unit – II

The Anatomy of an ASP.NET Application – Introducing Server Controls– Improving the Currency Converter– A Deeper Look at HTML Control Classes– The Page Class– Application Events–

Application Events– ASP.NET Configuration –Stepping Up to Web Controls– Web Control Classes– List Controls– Table Controls– Web Control Events and AutoPostBack–A Simple Web Page.

Unit – III Understanding Validation– The Validation Controls– The Calendar– The AdRotator– Pages with

Multiple Views– User Controls–Master page Basics. Website Navigation: The Problem of State– View State– Transferring Information Between Pages – Cookies– Session State– Session State Configuration.

Unit – IV

Understanding Data Management– Configuring Your Database– SQL Basics– ADO.NET Basics– Direct Data Access– Disconnected Data Access – Introducing Data Binding – Single–Value Data

Binding – Repeated–Value Data Binding– Data Source Controls. Unit – V

The GridView– Formatting the GridView– Selecting a GridView Row– Editing with the GridView– Sorting and Paging the GridView– Using GridView Templates– The DetailsView and FormView– Files

and Web Applications –File System Information– Reading and Writing with Streams– Allowing File Uploads– Deploy a Web Application in WWW.

Text Book

1. Mathew MacDonald, Beginning ASP.NET 4 in C# 2010: From Novice to Professional ,

Apress Publications, Second Edition, 2007.

Reference Book

1. MirudulaParihar,ASP.NET Bible, DreamTech Publications, 2007.

35

Core XV : COMPUTER COMMUNICATION NETWORKS

Semester : IV Total Hrs. : 60 Code : P14CA415 Credits : 4

General Objectives

1. To understand the concepts of network, network hardware, software, protocols, and their performance.

2. To learn the different types of network layers and network security.

Unit – I

Introduction – Uses of Computer Networks: Business Application – Home Application – Mobiles users – Social Issues – Network Hardware – Network Software. Reference Models: OSI Reference model – TCP\IP Reference model. The physical Layer: The Theoretical Basis for Data Communication –

Guided Transmission Media – Wireless Transmission. Unit – II

The Data Link Layer: Design Issues – Error Detection and Correction – Elementary Data Link

Protocols – Sliding Window Protocols – The Medium Access Sublayer. Ethernet: Ethernet Cabling – Manchester Encoding – Ethernet MAC Sublayer Protocol. Bluetooth: Bluetooth Architecture – Bluetooth Applications – The Bluetooth Protocol Stack – Bluetooth Frame Structure.

Unit – III

The Network Layer: Design Issues – Routing Algorithms.Congestion Control: General Principles of Congestion Control – Congestion Control Prevention Policies – Congestion Control in Virtual Circuit Subnets – Congestion Control in Datagram Subnets. Quality of Service – Internetworking – The

Network Layer in the Internet: The IP Protocol – IP Address.

Unit – IV The Transport Layer: The Transport Service – The Internet Transport Protocol (UDP) .The Internet

Transport Protocol (TCP): Introduction to TCP – TCP Service Model – The TCP Protocol – The TCP Segment Header – TCP Connection Establishment – TCP Connection Release .The Application Layer: Domain Name System – Electronic Mail.

Unit – V

Network Security:Cryptography: Introduction to Cryptography – Substitution Ciphers – Transposition Ciphers – One Time pads – Two Fundamental Cryptographic Princip les. Symmetric Key Algorithms: Data Encryption Standard. Public Key algorithms: RSA – Other Public Key Cryptography. Email

Security – Web Security.

Text Book 1. Andrew S. Tannenbaum, Computer Networks, Prentice Hall of India, Fourth Edition, 2005.

36

Reference Books

1. Behrouz A Forouzan, Data Communications and Networking, McGraw Hill, Fourth Edition, 2006.

2. William Stallings, Data and Computer Communications, PrenticeHall of India, Sixth Edition,

2000.

37

Core XVI: SOFTWARE ENGINEERING

Semester : IV Total Hrs. : 60 Code : P14CA416 Credits : 4

General Objectives:

1. To learn the various software development models. 2. To understand the concepts of data flow in software development.

Unit – I Software and Software Engineering: The Nature of Software – The Unique Nature of WebApps–

Software Engineering – The Software Process – Software Engineering Practice – Software Myths. The Software Process: Process Models: A Generic Process Model – Process Assessment and Improvement –Prescriptive Process Models – Specialized Process Models – The Unified Process.

Unit – II

Modeling: Principles that Guide Practice: Software Engineering Knowledge – Core Principles – Principles That Guide Each Framework Activity. Understanding Requirements: Requirements

Engineering – Establishing the Groundwork – Eliciting Requirements – Developing UseCases – Building the Requirements Model – Negotiating Requirements – Validating Requirements.Requirements Modeling: Scenarios, Information and Analysis Classes:

Requirements Analysis – Scenario–Based Modeling – UML Models That Supplement the Use Case–Data Modeling Concepts – Class–Based Modeling.

Unit – III Design Concepts:Design within the Context of Software Engineering – The Design Process – Design

Concepts– The Design Model. Architectural Design: Software Architecture – Architectural Genres –Architectural Styles – Architectural Design. User Interface Design: The Golden Rules–Interface

Design Steps. Quality Management: Quality Concepts: Software Quality – The Software Quality Dilemma – Achieving Software Quality.

Unit – IV Software Quality Assurance: Background Issues–Elements of Software Quality Assurance–SQA

Tasks, Goals and Metrics–Formal Approaches to SQA–Statistical Software Quality Assurance–Software Reliability–The ISO 9000 Quality Standards–The SQA Plan. Software Testing Strategies: AStrategic Approach to Software Testing–Strategic Issues–Test Strategies for Conventional Software–

Test strategies for Object–Oriented Software– Test Strategies for WebApps–Validation Testing–System Testing–The Art of Debugging. Testing Conventional Applications: Software Testing Fundamentals –Internal and External Views of Testing–WhiteBox Testing–Basis Path Testing–Control Structure

Testing–BlackBox Testing–ModelBased Testing.

Unit – V Managing Software Projects: Project Management Concepts: The Management Spectrum – People

– The Product – The Process – The Project. Process and Project Metrics: Metrics in the Process and

38

Project Domains–Software Measurement–Metrics for Software Quality–Integrating Metrics within the Software Process–Metrics for Small Organizations–Establishing a Software Metrics Program.

Estimation For Software Projects: Software Project Estimation – Decomposition Techniques –Empirical Estimation Models. Project Scheduling: Basic Concepts – Project Scheduling – Scheduling. Risk Management: Software Risks – Risk Identification – Risk Projection – Risk Refinement – Risk

Mitigation, Monitoring and Management.

Text Book 1. Roger S. Pressman, Software Engineering - A Practitioner’s Approach, McGrawHill, seventh

Edition, 2010. Reference Books

1. Ian Sommerville, Software Engineering, Pearson Education Asia, Sixth edition, 2000. 2. James F Peters and WitoldPedryez, Software Engineering – An Engineering Approach, John

Wiley and Sons, New Delhi, 2000.

39

Core XVII: MICROPROCESSORS AND MICROCONTROLLER

Semester : IV Total Hrs. : 60 Code : P14CA417 Credits : 4

General Objectives

1. To learn the assembly language programming. 2. To understand the concepts of microprocessors and microcontrollers.

Unit – I

Introduction: Evolution of Microprocessor – Intel 8085 Architecture – Instruction Set – Instruction and Data Formats – Addressing Modes – Status Flags – Intel 8085 Instructions – Simple 8085 Programs.

Unit – II

8086 Microprocessor: Architecture of Intel 8086 Microprocessor – Addressing Modes–Instruction Set

– Assembly Language Programming. Unit – III

Salient Features of 80286– Internal Architecture of 80286– Signal Description of 80286 – Salient Feature of 80386 DX Architecture and Signal Description of 80386 – Register Organization of 80386–

Addressing Modes – Data Types of 80386 – Salient Feature of 80586 (Pentium)– Few Relevant Concepts of Computer Architecture – System Architecture.

Unit – IV

Interfacing Concepts: Programmable Peripherals Interface (PPI) – Programmable Communication

Interface (PCI) – DMA Controller– Interrupt Controller. Unit – V

Architecture of 8051–Signal Descriptions of 8051–Register Set of 8051–Important Operational Features of 8051–Memory and I/O Addressing by 8051–Interrupts of 8051–Instruction Set of 8051–Design of a

Micro Controller 8051 Based Length Measurement System for Continuously Rolling Cloth or Paper. Text Books

1. Badriram, Fundamentals of Microprocessor and Microcomputers, Dhanpat Rai and Sons, Fourth Edition 1993.

2. Liu and Gibson, Microcomputer System The 8086/8088 Family, Prentice Hall of India Pvt. Ltd, 1991.

3. A.K.Ray and K.M.Bhurchandi, Advanced Microprocessors and Peripherals TMH 2000.

Reference Books

1. Douglas.V.Hall Microprocessor and Interfacing– Programming and Hardware McGraw Hill, 1986.

2. R.S.Goankar, Microprocessor Architecture, Programming and Applications 8080/8085 A, Wiley

Eastern Ltd, New Delhi, 1991.

40

Core Practical VII : .NET PROGRAMMING LAB

Semester : IV Total Hrs. : 60 Code : P14CA4P7 Credits : 3

General Objectives:

1. To gain practical knowledge in .Net technologies. 2. To gain experience in web services.

List of Exercises

1. Job portal (SqlServer database – Connected data access). 2. Job portal (MS Access database – Connected data access).

3. Job portal (SqlServer database – Disconnected data access). 4. College portal (SqlServer database – Connected data access).

5. College portal (MS Access database – Connected data access). 6. College portal (SqlServer database – Disconnected data access). 7. Company portal (SqlServer database – Connected data access).

8. Company portal (MS Access database – Connected data access). 9. Company portal (SqlServer database – Disconnected data access).

41

Core Practical VIII : MULTIMEDIA LAB (PHOTOSHOP & FLASH)

Semester : IV Total Hrs. : 60 Code : P14CA4P8 Credits : 3

General Objectives

1. To gain practical knowledge in multimedia tools. 2. To acquire hands–on experience in designing multimedia.

List of Exercises

1. Draw an image using various basic tools (paintbrush tool, eye dropper & color picker, crop tool, lasso tool, paint bucket tool etc).

2. Use the following options to edit the image:

i. Scale. ii. Rotate.

iii. Distort. iv. Transformation. v. Fill & stroke.

vi. Sharpen.

3. Re–touch the photo with the following options:

i. Black & white photo re–touching. ii. Converting color to black & white.

iii. Picture Restoration. iv. Dodging. v. Burning with photo.

4. Select different portions from two (or) three images and merge them into a single image.

5. Apply the following color manipulation techniques :

i. Invert. ii. Equalize.

iii. Threshold. iv. Replace color options.

6. Implement the image masking concepts.

7. Apply special visual effects to an image using filters.

8. Make a poster for an advertisement of a product using Adobe Photoshop.

9. Create an animation with special effects.

10. Create a new RGB Color file that is 5 inches wide, 7 ½ inches high with 200 pixels per inch and change the background through the File/New pull–down menu.

11. Create an e–Invitation for sport’s day.

12. Create a 30 second multi–media profile about Bishop Heber College.

42

Elective II : COMPILER DESIGN

Semester : IV Total Hrs. : 60 Code : P14CA4:1 Credits : 4

General Objectives

1. To study the basic concept of compilers. 2. To understand compiler constructions with analyzer and code generators.

Unit – I

Introduction to Compiling – Compilers – Analysis of the Source Program – The Phases of a Compiler – Cousins of the Compiler – Grouping of Phases – Compiler Constructions Tools – Lexical Analysis : Role of the Lexical Analyzer – Input Buffering – Specifications of Tokens –Recognitions of Tokens –

Language for Specifying Lexical Analyzers – Finite Automata – Regular Expression to NFA – Design of a Lexical Analyzer Generator.

Unit – II

Syntax Analyzer – Role of The Parser – Context – Free Grammars – Top Down Parsing – Bottom Up Parsing – Operator – Precedence Parsing – LR Parsers – Using Ambiguous Grammars – Parser Generators

Unit – III

Runtime Environments – Source Language Issues – Storage Organization – Storage Allocations – Strategies – Access to Non Local Names – Parameter Parsing – Symbol Tables – Language Facilities for Dynamic Storage Allocation – Dynamic Storage Allocation Techniques.

Unit – IV

Intermediate Code Generation – Intermediate Languages – Declarations Assignment Statements – Boolean Expressions–Case Statements– Back Patching– Procedure Calls.

Unit – V

Code Generation – Issues in the Design of a Code Generator – The Target Machine –Runtime Storage Management – Basic Blocks and Flow Graphs – Next Use Information – A Simple Code Generation– Code Optimization – Principal Sources of Optimization– Optimization of Basic Blocks– Loops in Flow

Graphs. Text Book

1. Alfred V.Aho, Ravi Sethi and Jeffrey D.Ullman, Compilers, Principles, Techniques and Tools, Pearson Education, Second Edition, 2007.

Reference Book 1. Reinhard Wilhelm, Helmut Seidl, Compiler Design Virtual Machines, Springer Verlag Berlin

Heidelberg, 2010.

43

Elective II : PRINCIPLES OF E–COMMERCE

Semester : IV Total Hrs. : 60 Code : P14CA4:2 Credits : 4

General Objectives

1. To learn the basics of electronic commerce. 2. To learn network infrastructure, network security and firewalls.

3. To understand the electronic payment system, advertising and marketing over the internet. Unit – I

Introduction – Electronic Commerce Frame Work – The Anatomy of E–Commerce Applications – Electronic Commerce Consumer Applications – Electronic Commerce Organization Application

Applications – The Network Infrastructure for Electronic Commerce – Components of the Highway – Network Access Equipment – Global Information Distribution Networks.

Unit – II

The Internet as a Network Infrastructure – The Internet Terminology – Chronological History of the Internet – NSFNET – Architecture and Components – National Research and Education Network – Globalization of the Academic Internet – The Business of Internet Commercialization –

Telco/Cable/Online Companies National Independent ISPS – Regional Level ISPS – Local Level ISPS – Service Provided Connectivity – Internet Connectivity Options .

Unit – III Network Security and Firewalls:Client Server Network Security – Firewalls and Network Security –

Data and Message Security – Challenge Response System – Encrypted Documents and Electronic Mail – Electronic Commerce and World Wide Web – Architecture Framework for Electronic Commerce

– Technology Behind the Web – Security and the Web – Consumer Oriented Applications – Mercandile Models from the Consumers Perspective.

Unit – IV Electronic Payment System: Types of Electronic Payment Systems – Digital Token Based Electronic

Payment Systems – Smart Card and Electronic Payment Systems – Credit Card Based Electronic Payment Systems – Risk and Electronic Payment Systems – Designing Electronic Payment Systems – Inter Organizational Commerce and EDI – Implementation – Mime and Value Added Networks – EDI

Software Implementation – EDI Envelope for Message Transport – Value Added Networks (VANS) – Internet – Based EDI.

Unit – V

Advertising and Marketing on the Internet: The New Age of Information–Based Marketing – Advertising on the Internet – Charting the Online Marketing Process – Consumer Search and Resource Discovery – Information Search and Retrieval – Electronic Commerce Catalogues or Directories –

Information Filtering – On Demand Education and Digital Copy Rights – Computer – Based Education

44

and Training – Technological Components of Education – On Demand Software Agents – Characteristics and Properties of Agents – The Technology Behind Software Agents.

Text Book

1. Ravi Kalakota and Andrew Whinston, Frontiers of Electronic Commerce, Pearson Education, 2009.

Reference Book

1. Pete Loshin and Paul A. Murphy, Electronic Commerce, Jaico Publishing House, 2001.

45

Elective II : SYSTEM ANALYSIS AND DESIGN

Semester : IV Total Hrs. : 60 Code : P14CA4:3 Credits : 4

General Objectives

1. To learn the basics of system development and business case scenarios. 2. To understand system analysis and design.

Unit – I

Foundations for Systems Development: The Systems Development Environment–Succeeding as a Systems Analyst–Managing the Information Systems Project – Automated Tools for Systems Development.

Unit – II

Making for Business Case: Identifying and Selecting Systems Development Projects – Initiating and Planning Systems Development Projects.

Unit – III

Analysis: Determining System Requirements–Structuring Systems Requirements–Process Modeling–Logic Modeling–Conceptual Data Modeling–Selecting the best alternative design strategy.

Unit – IV Design: Designing Databases – Designing Forms and Reports –Designing Interfaces and Dialogues.

Unit – V

Design, Implementation and Maintenance: Finalizing Design specifications – Designing Distributed and Internet Systems – System Implementation – Maintaining Information Systems.

Text Book

1. Jeffrey A. Hoffer, Joey F.George, Joseph S. Valacich, Modern Systems Analysis and Design, Pearson Education, Third Edition, 2004.

46

Summer Internship II** : SUMMER PROJECT – II

Semester : IV Code : P14CA4B2 Credits : 2

47

Core XVIII : PROGRAMMING IN J2EE AND J2ME TECHNOLOGIES

Semester : V Total Hrs. : 60 Code : P14CA518 Credits : 4

General Objectives

1. To learn J2EE database concepts, multi-tier architecture, Java servlets and J2ME architecture

and development environment.

2. To understand the applications of J2EE and J2ME in business. Unit – I

J2EE and J2SE–J2EE Multi–Tier Architecture: Distributive Systems–The Tier–J2EE Multi–Tier Architecture–Client Tier Implementation–Web Tier Implementation–Enterprise JavaBeans Tier

Implementation–Enterprise Information Systems Tier Implementation–Challenges. J2EE Best Practices: Enterprise Application Strategy–The Enterprise Application – Clients–Sessions Management–Web Tier and Java Server Pages.

Unit – II

Java Servlets: Java Servlets and Common Gateway Interface Programming–A Simple Java Servlet–Anatomy of a Java Servlet. Java ServerPages: JSP–JSP Tags –Tomcat–Request String–User

Sessions – Cookies–Session Objects. Unit – III

J2EE Database Concepts: Data–Database–Database Schema–The Art of Indexing. JDBC Objects: The Concept of JDBC–JDBC Driver Types – JDBC Packages–A Brief Overview of the JDBC Process–

Database Connection–Associating the JDBC/ODBC Bridge with the Database–Statement Objects – ResultSet–Transaction Processing–Metadata.

Unit – IV

Enterprise JavaBeans: Enterprise JavaBeans–Deployment Descriptors–Session Java Bean–Entity Java Bean–Message Driven Bean–The JAR File.

Unit – V J2ME Architecture and Development Environment: J2ME Architecture – Runtime Environment –

MIDlets Programming – J2ME SDKS – Hello World J2ME Style – Multiple MIDlets in a MIDlet Suite – J2ME Wireless Toolkit. Commands, Items and Event Processing: J2ME User Interfaces – Display Class – The palm OS Emulator – Command Class – Item Class – Exception Handling.

48

Text Books

1. Jim Keogh, J2EE: The Complete Reference, McGraw Hill, 2010. 2. James Keogh, The Complete Reference J2ME, McGraw Hill, 2010.

Reference Books

1. Justin Couch and Daniel H. Steinberg, J2EE Bible, Willey India Pvt. Ltd, New Delhi, 2002.

2. Paul Tremblett,Instant Enterprise Java Beans, McGraw Hill, 2001. 3. C.S.R Prabhu, A.PrathapReddi, Bluetooth Technology and its Applications with Java and

J2ME, PHI Learning Private Limited, 2009.

49

Core XIX: ORGANIZATIONAL BEHAVIOUR

Semester : V Total Hrs. : 60 Code : P14CA519 Credits : 4

General Objectives

1. To understand the elements of organizational behavior 2. To know in detail about personality, perception, attitudes and motivation. 3. To learn about stress management, communication, leadership and organization.

Unit – I

Introduction: Elements of organizational behavior – Nature and Scope of organizational behavior – Contributing Disciplines to organizational behavior. Organisational behavior in Historical Perspective –Foundations of Individual Behavior: Introduction – The Individual and Individual Differences –

Human Behavior and its Causation. Unit – II

Personality –Perception –Attitudes: Concept of Attitudes – Formation of Attitudes – Types of

Attitudes – Measurement of Attitude – Change of Attitude. Values: Concept of Value – Types of Values – Formation of Values – Values and Behaviour. Job Satisfaction.

Unit – III Learning: Meaning and Definition – Determinants of Learning – Learning Theories – Learning

Principles – Reinforcement – Punishment – Learning and Behaviour. Motivation: Concepts – Meaning of Motivation – Nature of Motivation – Motivation Cycle or Process – Need for Motivation – Theories of Motivation – Motivation and morale.

Unit – IV

Organisational Conflicts: Definition of Conflict – Sources of Conflict – Types of Conflicts – Aspects of Conflicts – Functional Conflict – Dysfunctional Conflict – Conflict Process – Conflict Management. Job

Frustration –Stress Management. Unit –V

Communication: Nature and Need for Communication – Communication Process –Communication Channel – Communication Networks –Communication Barriers – Effective Communication. Leadership

–Organisational Structure –Organisational Culture. Text Book

1. S.S Khanka, Organizational Behaviour,S.Chand and Company Ltd, 2002.

Reference Books

1. John W Newstorm and Keith Davis, Organizational Behaviour, TMH, 2001.

2. Hugh J Arnold and Daniel C Fieldman, Organizational Behaviour ,McGraw Hill, 1996.

50

Core XX: MOBILE COMPUTING

Semester : V Total Hrs. : 60 Code : P16CA520 Credits : 4

General Objectives:

1. To know about the technologies, services and issues in mobile computing. 2. To develop applications for mobile computing.

Unit – I Introduction: Applications - A Simplified reference model. Wireless transmission: Frequencies for

radio transmission - Signals – Antennas - Signal propagation - Multiplexing - Modulation - Spread spectrum - Cellular systems.

Unit – II

Telecommunications Systems: GSM: Mobile services - System architecture - Radio interface – Protocols – Security. UMTS: UMTS system architecture - UMTS radio interface. Satellite Systems: Applications - Basic Types of Satellite Orbits - GEO - LEO - MEO - Routing - Localization – Handover.

Unit – III

Wireless LAN: IEEE - System architecture - Protocol architecture. Bluetooth: User scenarios - Architecture - Radio layer - Baseband layer - Link manager protocol - L2CAP - Security – SDP -

Profiles. Unit – IV

Mobile Network Layer: Mobile IP - Goals, assumptions and requirements - Entities and terminology - IP packet delivery - Agent discovery - Registration - Tunneling and encapsulation - Optimizations -

Reverse tunneling - IPv6. Mobile ad-hoc networks: Routing - Destination sequence distance vector - Dynamic source routing - Overview ad-hoc routing protocols- Wireless Application Protocol: Architecture.

Unit – V

Android: Android Components – Android Development Tools – Android Application Architecture – Installation – Android Virtual Devices–Emulator–Create and Run Android Virtual Device – Your First

Android Project – Starting an Installed Application.

51

Text Book

1. Jochen Schiller, ―Mobile communications‖, Pearson Education, Second Edition 2008. 2. Lars Vogel, Android Development Tutorial Based on Android 4.0, tutorial.

2012(http://www.vogella.com/articles/Android/article.html).

Reference Books

1. Asoke K. Talukder ,Hasan Ahmed and Roopa R Yavagal, Mobile Computing, McGraw Hill,

Second Edition, 2011.

2. Wei–Meng Lee, Beginning Android Application Development, John Wiley and Sons, Inc, 2012.

52

Core Practical IX : J2EE AND J2ME PROGRAMMING LAB

Semester : V Total Hrs. : 60 Code : P14CA5P9 Credits : 3

General Objectives

1. To develop simple web applications using JSP. 2. To develop Servlet programs.

List of Exercises:

1. (i) Create a simple servlet program to display ―Welcome Servlet‖. (ii) Create a servlet program to read data from a client.(without using IDE)

2. Write session tracking code in servlets

(i) using cookies. (ii) using Http Session.

(iii) URL rewriting.

3. (i) Write a simple JSP program to display ―Welcome User‖.

(ii) Write a program using JSP: declarations, expressions and scriptlets. (iii) Write a JSP code to read data from a client.

4. Develop a web application for online quiz using JSP. (Questions and options must be retrieved from database, Timer control).

5. Create a simple online shopping JSP application using JDBC and session management.

(Shopping cart feature). 6. Create a JSP application to transfer data from one component to another using JDBC.

7. Create a session bean to generate business process.

8. Develop an entity bean to persist business objects.

9. Create a message driven bean to pass asynchronous messages among components.

10. Create a MIDlet source code to Welcome User.

11. Design an Online Help MIDlet application using command objects.

12. Design a MIDlet application or selecting an Option from a Choice Group object.

53

Elective III : DATA WAREHOUSING AND DATA MINING

Semester : V Total Hrs. : 60 Code : P16CA5:1 Credits : 4

General Objectives

1. To learn how to extract knowledge from information repositories. 2. To know the techniques of mining and warehousing.

Unit – I Introduction: Why Data Mining? – What is Data Mining? – What Kinds of Patterns can be Mined? –

Which Technologies Are Used? – Which Kinds of Applications Are Targeted? – Major issues in Data Mining. Data Preprocessing: Data Preprocessing: An Overview – Data Clearing – Data Integration – Data Reduction – Data Transformation and Data Discretization.

Unit – II

Data Warehousing and Online Analytical Processing: Data Warehouse: Basic Concepts – Data Warehouse Modeling: Data Cube and OLAP – Data Warehouse Design and Usage – Data Warehouse

Implementation – Data Generalization by Attribute – Oriented Induction. Unit – III

Mining Frequent Patterns, Associations, and Correlations: Basics Concepts and Methods: Basic Concepts – Frequent Itemset Mining Methods. Classification: Basic Concepts: Basic Concepts –

Decision Tree Induction – Rule Based Classification – Lazy Learners. Unit – IV

Cluster Analysis: Basic Concepts and Methods: Cluster Analysis – Partitioning Methods –

Hierarchical Methods – Density Based Methods – Grid Based Methods. Unit – V

Outlier Detection: Outliers and Outlier Analysis–Outlier Detection Methods – Statistical Approaches – Proximity based Approaches – Clustering based Approaches – Classification based Approaches. Data

Mining Trends and Research Frontiers: Data Mining Applications. Text Book

1. Jiawei Han and MichelineKamber, Data Mining Concepts and Techniques, Morgan Kaufmann,

Third Edition, 2012.

Reference Books

1. Margaret H.Dunham, Data Mining: Introductory and Advanced Topics, Pearson Education, 2003.

2. ArunK.Pujari, Data Mining Techniques, University Press, 2001.

54

Elective III : HUMAN COMPUTER INTERACTION

Semester : V Total Hrs. : 60 Code : P16CA5:2 Credits : 4

General Objective:

To learn the concepts and techniques for effective interaction between Human beings and Computers.

Unit I: Cognitive Psychology and Computer Science - Capabilities of Human–Computer Interaction (HCI) -

Goals of Human–Computer Interaction (HCI) -Roles of Human, Computer and Interaction in HCI - Basic User Interfaces - Advanced User Interfaces - Justification of Interdisciplinary Nature - Standard Framework of HCI -HCI Design Principles -Interface Levels in HCI - Steps in Designing

HCI Applications -Graphical User Interface Design -Popular HCI Tools - Architecture of HCI Systems - Advances in HCI - Overview -HCI Sample Exercises Usability Engineering -Introduction -HCI and Usability Engineering -Usability Engineering Attributes -Process of

Usability-Need for Prototyping.

Unit II Modelling of Understanding Process - Introduction - Goals, Operators, Methods and Selection Rules

(GOMS) - Cognitve Complexity Theory (CCT) - Adaptive Control of Thought-Rational (ACT-R) - State, Operator, and Result (SOAR) -Belief-Desire-Intention (BDI) - ICARUS -Connectionist Learning with Adaptive Rule Induction On-line (CLARION) -Subsumption Architecture -Spoken

Dialogue System - Introduction - Factors Defining Dialogue System - General Architecture of a Spoken Dialogue System - Dialogue Management (DM) Strategies -Computational Models for Dialogue Management- Statistical Approaches to Dialogue Management - Learning Automata as

Reinforcement Learners -Case Study: Learning Dialogue Strategy Using Interconnected Learning Automata -Software and Toolkits for Spoken Dialogue Systems Development.

Unit III

Recommender Systems- Introduction- HCI Study Based on Personalisation - Personalisation in Recommender Systems -Relation between Information Filtering and Recommender Systems -Application Areas of Recommender Systems-Recommender System Field as an Interdisciplinary Area

of Research -Phases of Recommender Systems -User Profiling Approaches-Classification of Recommendation Techniques -Advantages and Disadvantages of Recommender System Approaches -Need of Software Agent-based Approach in Recommender Systems -Evaluating Recommender

Systems -Integrated Framework for Recommender Systems -Case Study: Music Recommender System .

Unit IV

Advanced Visualisation Methods - Ontology Definition -Ontology Visualisation Method -Space Dimensions of Ontology Visualisation -Ontology Languages -Ontology Visualisation Tools -Ontology Reasoning -Reasoner Case Study 1: Teaching Ontology with C Programming Language -

55

Case Study 2: Activity for Ontology Creation with a Case of a Software Company Scenario -Case Study 3: Activity for History Ontology Creation.

Unit V

Ambient Intelligence: The New Dimension of Human–Computer Interaction - Introduction - Ambient Intelligence Definition-Context-aware Systems and Human–Computer Interaction -Middleware -

Modelling Data for AmI Environment -Development of Context-awareness Feature in Smart Class Room— A Case Study - Context-aware Agents for Developing AmI Applications—A Case Study.

Text book: 1. K. Meena, R. Sivakumar, Human–Computer Interaction, PHP Learning Private limited Delhi-

110092, 2015. Reference Book:

1. Alan Dix, Janet Finlay, Gregory D.Abowd, Russell Beale, Human-Computer Interaction, 3rd

Edition, Pearson publications, 2008.

56

Elective III : PARALLEL PROCESSING

Semester : V Total Hrs. : 60 Code : P16CA5:3 Credits : 4

General Objectives:

1. To understand parallel processing. 2. To learn to write parallel algorithms.

Unit – I

Introduction to Parallel Computing – Motivating Parallelism – Scope of Parallel Computing – Parallel Programming Platforms – Implicit Parallelism – Limitations of Memory System Performance – Dichotomy of Parallel Computing Platforms – Physical Organisation of Parallel Platforms –

Communication Costs in Parallel Machines – Routing Mechanisms for Inter Connection Networks – Impact of Process Mapping and Mapping Techniques.

Unit – II

Principles of Parallel Algorithm Design – Preliminaries – Decomposition Techniques – Characteristics of Tasks and Interactions – Mapping Techniques for Load Balancing – Methods for Containing Interaction Over Heads – Parallel Algorithm Models.

Unit – III

Dense Matrix Algorithms – Matrix Vector Multiplication – Matrix _ Matrix Multiplication – Solving a system of Linear Equations.

Unit – IV

Sorting: Issues in Sorting on Parallel Computers – Sorting Networks – Bubble Sort and its Variants – Quick Sort – Bucket and Sample Sort – Other sorting Algorithms.

Unit – V Graph Algorithms – Definitions and Representation Preim’s Algorithm – Disk Stars Algorithm – All Pairs

Shortest Paths – Transitive Closure – Connected Components – Algorithm for Space Graphs. Text Book

1. Ananth Grama, Anshul Guptha, George Karypis and Vipin Kumar, Introduction to Parallel

Computing, Pearson Education, 1994.

Reference Book

1. Harry F. Jordan, Gita Alaghband, Fundamentals of Parallel Processing, Prentice Hall, 2003.

57

Elective III : GRID COMPUTING

Semester : V Total Hrs. : 60 Code : P16CA5:4 Credits : 4

General Objectives

1. To learn and apply grid computing paradigm. 2. To understand the mechanisms needed to harness grid computing.

Unit – I

Introduction: Early Grid Computing–Current Grid Activities–An Overview of Grid Business Areas–Grid Applications–Grid Infrastructure. Grid Computing Organizations and Their Roles: Organizations Developing Grid Standards and Best Practice Guidelines–Organizations Developing Grid Computing

Toolkits and the Framework–Organizations Building and Using Grid–Based Solutions to Solve Computing, Data and Network Requirements. The Grid Computing Anatomy: The Grid problem.

Unit – II

The Grid Computing Road Map: Autonomic Computing–Business On Demand and Infrastructure Virtualization–Service–Oriented Architecture and Grid–Semantic Grids.

Merging the Grid Services Architecture with the Web Services Architecture: Service–Oriented Architecture– XML – Related Technologies and their Relevance to Web Services–XML Messages and Enveloping–Service Message Description Mechanisms–Relationship between Web Service and Grid

Service. Unit – III

Open Grid Services Architecture(OGSA):OGSA Architecture and Goal. Some Sample Use Cases

that Drive the OGSA: Commercial Data Center (CDC)–National Fusion Collaboratory(NFS)–Online Media and Entertainment–The OGSA Platform Components. Open Grid Services Infrastructure (OGSI): Introduction–Grid Services–A High–Level Introduction to OGSI–Technical Details of OGSI

Specification–Introduction to Service Data Concepts. Unit – IV

OGSA Basic Service: Common Management Model (CMM)–Service Domains–Policy Architecture–Security Architecture–Metering and Accounting–Common Distributed Logging–Distributed Data Access

and Replication. GLOBUS GT3 Toolkit:Architecure:GT3 Software Architecture Model. Unit – V

GLOBUS GT3 Toolkit: Programming Model:Introduction–Service Programming Model:Grid Service

Behaviour Implementation–Operation Providers–Grid Service Lifecycle Callbacks and Lifecycle Management–Client Programming Model–GLOBUS GT3 Toolkit: High Level Services: Introduction–Resource Discovery and Monitoring–Resource Allocation–Data Management–Information Services–

Index Services.

58

Text Book

1. Joshy Joseph, Craig Fellenstein, Grid Computing ,Pearson Education,2004. Reference Book

1. D. Janikiram, Grid Computing, McGraw Hill, 2005.

59

Elective IV : CLOUD COMPUTING AND BIG DATA ANALYTICS

Semester : V Total Hrs. : 60 Code : P16CA5:5 Credits : 4

General Objectives:

1. To learn big data technology and tools, including MapReduce and Hadoop. 2. To understand the basic concepts of cloud computing, cloud components, cloud architecture

and services. Unit -I

Cloud Computing Basics - Cloud Computing Overview - Applications - Intranets and the Cloud – First Movers in the Cloud - Organization and Cloud Computing: When You Can Use Cloud Computing: -

Benefits – Limitations -Security Concerns – Regulatory Issues – Cloud Computing Titans: Google, EMC, NetApp, Microsoft, Amazon, Salesforce.com, IBM.

Unit -II

The Business Case for Going to the Cloud : Cloud Computing Services - How Those Applications Help Your Business – Cloud Computing Technology: Hardware and Infrastructure: Clients – Network – Security – Services – Accessing the Cloud : Platforms – Web Applications – Web APIs - Web

Browsers. Unit – III

Developing Applications : Google – Microsoft – Migrating to the Cloud : Cloud Services for individuals – Cloud Services aimed at the Mid-Market- Enterprise-Class Cloud Offerings – Migration.

Unit – IV

Introduction to Big Data: Definition –Characteristics- Importance of Big Data – Understanding the waves of managing data – Architecture of Big Data – Examining Big Data types – Integrating data types

into a big data environment - Distributed Computing: Understanding Distributed Technologies foundation of computing- Need of Distributed Computing in Big Data.

Unit -V Big Data Management: Operational Databases: RDBMS – Non Relational Databases – Key-value pair

Databases – Riak-key Value Database – Document Databases – MongoDB - CouchDB - Hadoop: A brief history of Hadoop – Apache Hadoop and the Hadoop Eco system - The Hadoop Distributed File System(HDFS): The design of HDFS – HDFS concepts – Hadoop file systems - Map Reduce:

Introduction to Map Reduce Programming model – Pig – HIVE –Hbase – Zookeeper – Sqoop.

60

Text Books:

1. Anthony T. Velte Toby J. Velte, Robert Elsenpeter, ―Cloud Computing : A Practical Approach‖ , The McGraw Hill, 2010.

2. ―Big Data for Dummies‖ by Judith Hurwitz, Alan Nugent, Dr.FernHalper, Marcia Kaufman, Wiley

Publications, 2013. References:

1. Barrie Sosinsky, Cloud Computing Bible,Wiley Publishing, 2011. 2. VigneshPrajapati, Big Data Analytics with R and Haoop, Packet Publishing 2013.

3. Chris Eaton, Dirk deroos, Understanding Big data, McGraw Hill, 2012.

61

Elective IV: INTERNET OF THINGS

Semester : V Total Hrs. : 60 Code : P16CA5:6 Credits : 4

General Objectives

1. To understand the underlying concepts of Internet of Things (IoT) 2. To know the, challenges and future directions of IoT.

Unit - I INTRODUCTION TO IoT-Requirements of IoT: The definition of the Internet of Things, main

assumptions and perspectives- Platform for IoT devices. Economics and Technology of the IoT –Issues in IoT and solutions-Architecture of IoT. Anatomy of IoT: Traditional Internet Protocol Vs Chirps –Applying network intelligence at propagator nodes-Transport and functional architectures.

Unit - II

IoT Devices-Temporary and Ad-hoc devices-Addressing issues-End devices in dedicated networks- Converting states to chirps-RFID integration in the IoT-End devices with higher demands- Small data-

Building a web of things-Autonomy and co-ordination-Structuring a tree-Housekeeping message-Role of integrator function-Degrees of functionality-Aggregating end points-Packaging options.

Unit - III Data and Human Interaction: Functions of IoT-Analysis and control-Neighborhood and affinities-

Public private and other kinds of data- Publishing agent- Searching for and managing agents- High and low level loops- Human interface and control points- Collaborative scheduling tools-Packaging and provisioning- Distributed integrator functions- Filtering the streams-IP Alternative-Protocol based on

category classification-Skeletal architecture of chirp packets- Pattern driven-Propagator node networks and operation-Power of local agents and integrator functions-High level interchange.

Unit - IV

IoT APPLICATIONS: Moore’s Law –Intelligence near the edge- Incorporating legacy devices- Staying in the loop -Social machines-Applications of IoT–Agriculture- Home healthcare-Efficient process control-Factory application- Home automation- Natural sciences- Living applications- Origin of IoT-

Open source networking solutions- Shared software and business process vocabularies. Unit - V

Creating the IoT projects: Sensor project-Actuator project – Controller-Camera. Using an IoT service platform- Selecting an IoT. Platform- The claysterplatform- Interfacing ourdevices using XMPP-

Creating control application.

62

Text Books:

1. Francis Da Costa, Rethinking the Internet of Things-A scalable approach to connecting everything, Apress open publication,2013.

2. Peter Waher, Learning Internet of Things, PACKT Publishing-Birmingham-mumbai-2015.

Reference Books:

1. Arhdeep Bahga and Vijay Madisetti ,Internet of Things: A Hands on Approach

(http://www.internet-of-things-book.com/).

2. CunoPfister, Getting started with the internet of things,O’Rielly Publication.

63

Elective IV : ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEMS

Semester : V Total Hrs. : 60 Code : P16CA5:7 Credits : 4

General Objectives:

1. To know the concepts of Artificial Intelligence. 2. To learn knowledge representations, expert system development process and tools.

Unit – I

The AI problems – AI techniques – Problems – Problems Space and Search – Defining the Problem as a State Search – Production Systems – Problem Characteristics – Heuristic Search Techniques – Generate and Test – Hill climbing – Best First Search. Problem Reduction – Constraint Satisfaction –

Means-ends Analysis. Unit – II

Game Playing: Mini_Max procedure – Adding Alpha – Beta Cutoffs – Additional Refinements –

Searching AND/OR Graphs – Iterative Deepening. Using Predicate Logic – Representing Simple Facts and Logic – Representing Instance and ISA Relationships – Computable Functions and Predicates – Use of the Predicate Calculus in AI – Resolution – Natural Deduction.

Unit – III

Representing Knowledge using Rules – Procedural verses Declarative Knowledge Logic Programming – Forward versus Backward Reasoning – Resolving within AND/OR Graphs Matching – Control Knowledge – Symbolic Reasoning under Uncertainty – Nonmonotonic Reasoning – Implementation

Issues – Augmenting a Problem Solver – Implementation of Depth First and Breadth First Search. Statistical Reasoning – Bayer’s Theorem – Certainity Factors and Rule based Systems – Bayesian

Networks – Dempston – Shafer Theory – Fuzzy logic. Unit – IV

Expert Systems – Architectural Components – Explanation Facilities – Knowledge Acquisition.

Unit – V Expert System Development Process – Nonformal Representation of Knowledge – Semantic Networks

– Frames – Scripts – Production Systems – Expert Systems tools. Text Books

1. Elain Rich & Kevin Kaight, Artificial Intelligence, McGraw Hill, Second

Edition, 1991. 2. David W. Roltson, Principles of Artificial Intelligence& Expert Systems Development, McGraw

Hill, 1988.

64

Elective IV: GENETIC ALGORITHMS

Semester : V Total Hrs. : 60 Code : P16CA5:8 Credits : 4

General Objectives

1. To understand the elements and theoretical foundations of genetic algorithms. 2. To know the various applications of genetic algorithms.

Unit – I

Introduction: A Brief History of Evolutionary Computation – Elements of Genetic Algorithms – A simple Genetic Algorithm – Applications of Genetic Algorithms. Genetic Algorithms in Scientific Models: Evolving Computer Programs – Data Analysis and Prediction – Evolving Neural Networks – Modeling

Interaction between Learning and Evolution – Modeling Sexual Selection – Measuring Evolutionary Activity.

Unit – II

Theoretical Foundation of Genetic Algorithm: Schemas and Two_Armed and k_Armed Problem – Royal Roads – Exact Mathematical models of simple Genetic Algorithms – Statistical Mechanics Approaches.

Unit – III

Computer Implementation of Genetic Algorithm: Data structures – Reproduction– Crossover and Mutation – Mapping objective functions to fitness form – Fitness Scaling – Coding – A multi parameter – Mapped – Fixed Point Coding –Discretization and Constraints.

Unit – IV

Some applications of Genetic Algorithms: The Risk of Genetic Algorithms – De Jong and Function Optimization – Improvement in Basic Techniques – Current Applications of Genetic Algorithms.

Unit – V

Advanced Operators and Techniques in Genetic Search: Dominance – Duplicity and Abeyance – Inversion and other Reordering Operators. Micro operators –Niche and Speciation – Multi-Objective optimization – Knowledge based Techniques – Genetic Algorithms and Parallel Processors.

Text Book

1. David E. Goldberg, Genetic Algorithms in Search, Optimization & Machine Learning, Pearson Education, 2006.

Reference Book

1. Melane Mitchell, An Introduction to Genetic Algorithms, Prentice Hall of India, 2002.

65

Project – I

Semester : V Code : P14CA5PJ Credits : 3 Total Hrs. : 60

66

SBC III* : COMPREHENSIVE STUDY

Semester : V Total Hrs. : 30 Code : P14CA5S3 Credits : 2

General Objective

1. To acquire a comprehensive knowledge of system hardware and software .

Unit – I

Programming in C, C++, Java,.NET Technologies. Unit – II

Digital Computer Fundamentals, Operating Systems, Data Structures.

Unit – III

Database Systems, Networks, Web Technologies. Unit – IV

Computer Graphics, Microprocessor, Software Engineering, Compiler Design

Unit – V Big Data Analytics, Internet of Things, Cloud Computing Human Computer Interaction, Mobile

Computing.

67

Project – II

Semester : VI Total Hrs. : 450 Code : P14CA6PJ Credits : 7

68

PG - Non Major Elective Course (NMEC) (For the candidates admitted from the year 2016 onwards)

(Offered to Students of other Disciplines)

Sem. Course Code Title Hrs./

week Credits

Marks

CIA ESA TOTAL

II NMEC P14CA2E1 Web Designing 4 2 25 75 100

II

NMEC P14CA2E2 Cyber Crime Technology

4 2 25 75 100

II NMEC P14CA2E3 Principles of Information Technology

4 2 25 75 100

69

NMEC : WEB DESIGNING

Semester : II Total Hrs. : 60 Code : P14CA2E1 Credits : 4

General Objectives

1. To learn the basics of internet, email and search engines. 2. To develop the knowledge for creating web pages using HTML and scripting.

Unit – I

Internet – Definition of Internet –Basics of Internet –Internet and WWW– Internet Application–Web Browsers– Web Pages– Internet Chat – Web Sites– E–Mail– Search Engines – URLs– Domain Names– Portals.

Unit – II

HTML– Basics of HTML– Document Body Text– Hyperlink– Adding more Formatting – Lists– Using Color & images.

Unit – III

Tables– Multimedia Objects – Frames – Forms–Marquee. Unit – IV

DHTML– Cascading Style Sheets– Introduction using Styles– Working Simple Examples– Defining Your Own Styles– Properties & Values in Styles – Style Sheets– A Worked Example – Formatting

Blocks of Information.

Unit – V Java Script – Introduction to Java script – Basics – Variables – String Manipulation – Mathematical

Functions – Operations –Built– in Objects – Data Validation – Messages & Confirmation – Status Bar– Writing to a Different Frame.

Text Books

1. Raj Kamal, Internet & Web Technologies, McGraw Hill, 2009.

2. Chris Bates, Web Programming, John Wiley & Sons, Third Edition, 2010. Reference Book

1. Steven Holzner, HTML Black Book, Dreamtech Publishers, 2008.

70

NMEC : CYBER CRIME TECHNOLOGY

Semester : II Total Hrs. : 60 Code : P14CA2E2 Credits : 4

General Objectives:

1. To know the nature and effects of cyber crimes. 2. To understand cyber challenges and technical skills.

UNIT – I

Sale of Illegal Articles – Online gambling – Intellectual Property Crimes – Email Spoofing – Forgery – Cyber Stalking – Web Defacement.

UNIT – II Email Bombing – Data Diddling– Virus / Worm Attacks – Trojans and Keyloggers– Email Frauds –

Computer Crime Technology – White Collar Computer Crime – Crime Victim.

UNIT – III Fake Websites –Bank Fraud – Advance Fee Fraud – Identity Theft – Digital Privacy Cyber Security –

Protecting Information Resources. UNIT – IV

Corporate Reputation: Determinants and Effects – Rebuilding Corporate Reputation – Social Responsibility.

UNIT – V

Knowledge Resources – Entrepreneurship Capabilities – Information Sources – knowledge Categories – Crime Investigations

Text Books

1. RohasNagpal, Evolution of Cyber Crimes, Asian School of Cyber Laws,2008. 2. Petter Gottschalk, Policing Cyber Crime, Petter Gottschalk and VentusPublishing Aps, 2010.

Reference Book 1. Farooq Ahmad,Cyber Law in India Law on Internet, Fourth Edition,2011.

71

NMEC : PRINCIPLES OF INFORMATION TECHNOLOGY

Semester : II Total Hrs. : 60 Code : P14CA2E3 Credits : 4

General Objectives:

1. To introduce computer architecture 2. To learn the applications of computer science in different areas like education, business and

communication.

Unit – I

Introduction to Computer Systems : Introduction to Computer – Classification of Digital Computer System – Anatomy of Digital Computer – Architecture – Number System – Memory Units – Auxiliary Storage Devices.

Unit – II

Input Devices – Output Devices –Computer software and software Development: Introduction to Computer Software – Operating systems – Programming Languages – Software Features and Trends.

Unit – III

Tele Communications: Introduction to Tele communication – Computer Networks – Communication System – Distributed system.

Unit – IV Internet and Intranet: Internet and World Wide Web – email – Intranets.

Unit – V

Applications of IT: Computer in Business and Industry – Computers in Home – Computer in Education and Training – Computer in Entertainment, Science, Medicine and Engineering.

Text Book

1. Alexis Leon and Mathews Leon, Fundamentals of Information Technology, VIKAS Publishing House Pvt. Ltd., 2009.

Reference Books 1. Stacey C. Sawyer, Brain K. Williams Sarah E. Hutchinson, Using Information Technology – A

practical introduction to computers and communications, Third Edition, McGraw Hill, 2005. 2. A. Kumar, Internet and IT, Anmol Publications Pvt. Ltd., First Edition, 2002.