m.c.a. (master of computer application) …dietgbnagar.com/file/course_mca.pdf · data structures...

Note: This is an auto generated page. Formatting of this page may be different from the website.

M.C.A. (MASTER OF COMPUTER APPLICATION)

SCHEME OF EXAMINATION

YEAR 1, SEMESTER I

S.No.

SUBJECT

CODE

SUBJECT

PERIODS

EVALUATION SCHEME

SESSIONAL

EXAM

ESE

Subject Total

L T P CT TA Total

1. TCA-511 Computer Organization

and Architecture

3

1

0

30

20

50

100

150

2. TCA-512 Foundation of

Information

Technology

3

1

0

30

20

50

100

150

3. TCA-513 Procedure Oriented

Programming using C

3

1

0

30

20

50

100

150

4. TCA-514 Combinatorics and

Graph Theory

3

1

0

30

20

50

100

150

5. TCA-515 Mathematical

Foundation of

Computer Science

3

1

0

30

20

50

100

150

TOTAL (Theory) 750

PRACTICALS

6. PCA-511 Computer

Organization Lab

0 0 2 10 15 25 25 50

7. PCA-512 Information

Technology Lab

0

0

2

10 15 25

25

50

8. PCA-513 Programming Lab 0

0

2

10 15 25

25

50

9. PCA-516 Soft Skills Lab 0 0 2 10 15 25 25 50

10. GPP-511 GP

50 50

Total (Practical) 250

Total (Theory + Practical) 1000

TA – Teacher Assessment CT – Cumulative Test ESE – End Semester Examination



YEAR 1, SEMESTER II

S.No.

SUBJECT

CODE

SUBJECT

PERIODS

EVALUATION SCHEME

SESSIONAL EXAM

ESE

Subject Total

L T P CT TA Total

1. TCA-521 Computer Based

Numerical & Statistical

Techniques

3

1

0

30

20

50

100

150

2. TCA-522 Data Structures 3

1

0

30

20

50

100

150

3. TCA-523 Operating System 3

1

0

30

20

50

100

150

4. TCA-524 Object Oriented

Programming with C++

3

1

0

30

20

50

100

150

5. TCA-525 Modern System

Analysis and Design

3

1

0

30

20

50

100

150

TOTAL (Theory) 750

PRACTICALS

6. PCA-521 Computer Based

Numerical & Statistical

Techniques Lab

0 0 2 10 15 25 25 50

7. PCA-522 Data Structure and

OOPs Lab

0

0

2

10 15 25

25

50

8. PCA-523 Unix and Shell

Programming Lab

0

0

2

10 15 25

25

50

9. PCA-526 Seminar I 0 0 2 50 50 50

10. GPP-521 GP 50 50 50






YEAR-II, SEMESTER-III

S.No.

SUBJECT

CODE

SUBJECT

PERIODS

EVALUATION SCHEME

SESSIONAL EXAM

ESE

Subject Total

L T P CT TA Total

1. TCA-631 Analysis & Design of

Algorithm

3 1 0 30 20 50 100 150

2. TCA-632 Data Base Management

Systems

3 1 0 30 20 50 100 150

3. TCA-633 Internet and Java

Programming

3 1 0 30 20 50 100 150

4. TCA-634 E-Governance 3 1 0 30 20 50 100 150

5. TCA-635 Simulation and

Modeling

3 1 0 30 20 50 100 150

TOTAL (Theory) 750

PRACTICALS

6. PCA-631 Analysis & Design of

Algorithm Lab 0 0 2 10 15 25 25 50

7. PCA-632 Data Base Management

Systems Lab

0

0

2

10 15 25 25 50

8. PCA-633 Java Lab 0 0 2 10 15 25 25 50

9. PCA-636 Project I 0 0 2 50 50 50

10. GPP-631 GP 50 50 50






YEAR II, SEMESTER IV

S.No.

SUBJECT

CODE

SUBJECT

PERIODS

EVALUATION SCHEME

SESSIONAL

EXAM

ESE

Subject Total

L T P CT TA Total

1. TCA-641 Computer Graphics &

Animation

3 1 0 30 20 50 100 150

2. TCA-642 Computer Networks 3 1 0 30 20 50 100 150

3. TCA-643 Software Engineering 3 1 0 30 20 50 100 150

4. TCA-644 Computer Based

Optimization

Techniques

3 1 0 30 20 50 100 150

5. ECA-64X Elective- I 3 1 0 30 20 50 100 150

TOTAL (Theory) 750

PRACTICALS

6. PCA-641 Computer Graphics &

Animation Lab 0 0 2 10 15 25 25 50

7. PCA-642 Computer Network Lab 0

0

2

10 15 25

25

50

8. PCA-643 Software Engineering

Lab

0

0

2

10 15 25

25

50

9. PCA-645 Project II 0 0 2 50 50 50

10. GPP-641 GP 50 50 50




Elective-I (64X where X=0,1,2,3,4) ECA 640 Advanced Databases ECA 641 Advanced Java Programming

ECA 642 Cybercrime and Forensic Science ECA 643 Cryptography and Network Security

ECA 644 Creative Problem Solving



YEAR III, SEMESTER V

S.No.

SUBJECT

CODE

SUBJECT

PERIODS

EVALUATION SCHEME

SESSIONAL

EXAM

ESE

Subject Total

L T P CT TA Total

1. TCA-751 . Net Framework and C

Sharp

3 1 0 30 20 50 100 150

2. TCA-752 Software Testing and

Quality

Assurance

3 1 0 30 20 50 100 150

3. TCA-753 Compiler Construction 3 1 0 30 20 50 100 150

4. TCA-75X Elective-II 3 1 0 30 20 50 100 150

5. TCA-75Y (Elective-III 3 1 0 30 20 50 100 150

TOTAL (Theory) 750

PRACTICALS

6. PCA-751 . Net Lab 0 0 2 10 15 25 25 50

7. PCA-752 Software Testing Lab 0

0

2

10 15 25 25 50

8. PCA-754 Project III 0 0 4 50 50 50 10 0

9. GPP-751 General Proficiency 0 0 2 50 50 50




Elective-II (ECA-75X where X=0,1,2,3,4)

ECA 750 Business Management

ECA 751 Distributed Systems

ECA 752 Data Mining and Data Warehousing

ECA 753 Multimedia and Animation

ECA 754 Web Technology

Elective-III (ECA-75Y where Y=5,6,7,8,9)

ECA 755 Decision Support Systems

ECA 756 Service Oriented Architecture

ECA 757 Grid and Cloud Computing

ECA 758 Information Security

ECA 759 Systems Programming


COURSE OUTLINE

YEAR III, SEMESTER VI

S.No.

SUBJECT

CODE

SUBJECT

PERIODS

EVALUATION SCHEME

SESSIONAL EXAM

ESE

Subject Total

L T P CT TA Total

1. TCA -761 IT Infrastructure

Management

3 1 0 30 20 50 100 150

2. TCA-762 Research Methodology 3 1 0 30 20 50 100 150

3. TCA-763 Software Project

Management

3 1 0 30 20 50 100 150

4. ECA-76X Elective-IV 3 1 0 30 20 50 100 150

TOTAL (Theory) 600

PRACTICALS

5. PCA-764 Seminar II 0

0

2

50

50

50

6. PCA-765 Project IV 0

0

8

100

100

200

300

7. GPP-761 General Proficiency 50 50 50




Elective-IV (ECA76X where X=0,1,2,3,4)

ECA 760 Emerging Trends of Technology & Business

ECA 761 E-Commerce

ECA 762 Enterprise Applications

ECA 763 Mobile and Adhoc Computing

ECA 764 Network Programming

TCA-511 COMPUTER ORGANISATION AND ARCHITECTURE Unit-1: Introduction to Computer, Computer hardware generation, Number System: Binary, Octal, Hexadecimal,

Character Codes (BCD, ASCII, EBCDIC), Logic gates, Boolean Algebra, K-map simplification, Half Adder, Full Adder,

Subtractor, Decoder, Encoders, Multiplexer, Demultiplexer, Carry lookahead adder, Combinational logic Design, Flip -

Flops, ALU, Micro -Operation. Faster Algorithm and Implementation (multiplication & Division) Unit-2: Von Neumann Machine (IAS Computer), Operational flow chart (Fetch, Execute), Instruction Cycle,

Organization of Central Processing Unit, Hardwired & micro programmed control unit, Single Organization,

General Register Organization, Stack Organization, Addressing modes, Instruction formats, data transfer &

Manipulation, I/O Organization, Programming Registers Unit-3: Memory Hierarchy, Main memory (RAM/ROM chips), Auxiliary memory, Associative memory, Cache

memory, Virtual Memory, Memory Management Hardware, hit/miss ratio, magnetic disk and its performance, magnetic

Tape etc. Unit-4: Peripheral devices, I/O interface, Modes of Transfer, Priority Interrupt, Direct Memory Access, Input-Output

Processor, and Serial Communication. I/O Controllers, Asynchronous data transfer, Strobe Control, Handshaking. Unit-5: Basic Concept of 8-bit Microprocessor(8085) and 16-bit Microprocessor(8086), Assembly Instruction Set ,

Assembly Language Program of 8085, Addition of two number, subtraction , Find greatest number, Numeric Manipulation,

Introductory concept of Pipeline , Flynn’s and Fengs’s classification, Parallel Architectural Classification. Book:

1. Computer System Architecture, PHI/Pearson Education, 3rd Edition, M. Morris Mano 2. Digital Computer Fundamentals, Tata McGraw Hill, 6th Edition, Thomas C. Bartee 3. Computer Organization, Vravice, Zaky & Hamacher (TMH Publication) 4. Structured Computer Organization, Tannenbaum(PHI) 5. Morris Mano,” Computer System Architecture”, PHI 6. Computer Organization, Stallings(PHI) 7. William Stalling,”Computer Organization & Architecture”,Pearson Educaiton Asia 8. Computer Organization, John P.Hayes (McGraw Hill)

TCA-512 FOUNDATIONS OF INFORMATION TECHNOLOGY

Unit-1: Introduction to Information Technology: Information Systems, Entropy category and level of information in

business organization, Data concepts and data Processing. Data representation. Software vs. Hardware, Past, present, and

future of IT, Application Software: GUIs,Word Processors and Spreadsheets, Microsoft Office Suite, Adobe suite, Numeral

Systems and Graphics-Decimal, Binary and Hexadecimal, Computer Graphics,3D Graphics, Virtual Reality, Image file types

Unit-2: Storage Devices: Hard disks Optical media, Next generation media; Databases: Types of Databases, History of

Databases, Database Management Systems .Hardware: Computer vs. Components,Key computer components. Operating

Systems: Functions of Operating Systems, Windows, Mac, and Linux

Unit-3:Computer Networks and Communication : Need for data transmission over distances. Types of data

transmission. Media for data transmission. Networking of computers-introduction of LAN and WAN, Network topologies,

Basic concepts in computer network, Protocols,Client- server architecture. Introduction to advanced communication

Techniques, ISDN, ATM, , CSMA/CD, mobile communication.

Unit-4: Internet and Web Technologies : Internet & World Wide Web: Hypertext mark-up language, DHTML, WWW,

Gopher, FTP, telnet, web browsers , net surfing search engines, email, basic concepts in e-commerce, ED, electronic

payments, digital signatures, network, security, firewall. Web Technologies : Elementary concepts in, object oriented

programming. Corba.Com/dcom, wireless application protocol, ASP, scripting, HTML, Java, Java Applets, WAP,

WML,JSP,EJB,XML.

Unit-5: Advanced Concepts in Information Technology IT Industry Trends, Careers and Applications: Scientific, business, educational and entertainment application , industry

automation. Weather forecasting awareness of ongoing IT projects, NICNET ernet. Application of IT to e-commerce,

electronic governance, multimedia, entertainment. Security and Forensics: Privacy, Hackers, Computer Crimes, Computer

Forensics

Books:

1. Curtin: “ Information Technology: Breaking News”, Tata McGraw Hill.

2. Raja Raman V: “Introduction to Computers”

3. Bajpal, Kushwha & Yadav: Introduction to Computer & C Programming”, New Age International

4. Nelson: “Data Compression”, BPB

5. Bharohoke: “Fundamentals of Information Technology”. Excel

6. Peter Nortans: Introduction to Computers”. Tata McGraw Hill.

7. Leon & Leon : “Fundamentals of Information Technology”, Vikas

8. Kanter: “ Managing information System”

9. Lehngart: “Internet 101”, Addison Wesley

10. Cistems : “Internet An Introduction”, Tata McGraw Hill.

TCA513-PROCEDURE ORIENTED PROGRAMMING USING C

Unit-1: Definition of Algorithms- Writing algorithms- top down design – Program verification- The efficiency of

algorithms- Concept of Recursion- some simple example to illustrate these concepts like finding the GCD of two numbers-

Swapping two variables- Summation of n given numbers- generation of Fibonocci sequence- Reversing a given number-

Base conversion. Unit-2: C character set- Delimiters-The C Keywords-Identifiers- Constants-Variables-Rules for Defining Variables-Data Types-Declaring Variables- Initializing Variables – Type Conversion-Priority of Operators and their Clubbing- Comma and Conditional Operator-Arithmetic Operators-Relational Operators –Logical Operators-Bitwise Operators-Input and Output in C-Formatted and Unformatted Functions -Library Functions. if statement- if…else statement-various forms of if- nested if -break statement-continue statement – go to

Statement - switch statement - nested switch statement - for statement -while statement do while statement -

arrays - working with string and standard functions.

UNIT-3: ADVANCED CONCEPTS OF C : introduction to pointers – pointer declaration – Arithmetic Operations

with pointers – pointers and arrays – pointers and two-dimensional arrays – array of pointers – pointers to pointers – pointers and strings – void pointers – function definition and declaration – proto types - types of functions – call by

value and reference – functions returning more values – function as an argument – function with operators – function and decision statements – function and loop statements – function with arrays and pointers – recursion – pointer to function – storage classes. Unit-4: ADDITIONALS IN C: preprocessor directives – structures and unions – bit wise operators – files – command

line arguments – dynamic memory allegation – graphics in C .

UNIT-5: PROBLEM SOVING: Reversal of an Array- Removal of duplicates in an ordered array- Partitioning of an array-

Finding the kth smallest of an element of an array-Finding the longest monotone subsequence of an array-Linear search- Binary search- Hash searching- Bubble sort- merge sort- Quick sort-Insertion sort-selection sort-Text processing- Towers of Honoi problem using recursion. Books:

1. Ashok N. Kamthane, Programming with ANSI and Turbo C, Pearson Education, New Delhi. 2. R. G. Dromey, How to Solve it by Computer, Prentice Hall Of India Ltd, New Delhi. 3. N. G. Venkateshmurthy, Programming techniques through C, Pearson Education, New Delhi. 4. Byron s Gottfried, Programming with C, Schaum’s Outline series, Tata McGraw Hill 5. Pub. Company, New Delhi. 6. Jacqueline A. jones & Keith Harrow, C programming with problem solving, Dreamtech publications, New

Delhi

TCA-514- COMBINATORICS AND GRAPH THEORY Unit-1: Rules of sum and products, Permutation, Combination, Permutation groups and application, Probability, Ramsey

theory, Discrete numeric function and generating function, Combinatorial problems, Difference equation. Unit-2: Recurrence Relation-Introduction, Linear recurrence relation with constant coefficient, Homogeneous solution,

Particular solution, Total solution, Solution by the method of generating function. Unit-3: Graphs, sub-graphs, some basic properties, Walks, Path & circuits, Connected graphs, Disconnected graphs

and component, Eular and Hamiltonian graphs, Various operation on graphs, Tree and fundamental circuits, Distance

diameters, Radius and pendent vertices, Rooted and binary trees, Counting trees, Spanning trees, Finding all spanning trees of a graph and a weighted graph.

Unit-4: Cut-sets and cut vertices, some properties, All cut sets in a graph, Fundamental circuit and cut sets, Connectivity

and seperatability, Network flows, mincut theorem, Planar graphs, Combinatorial and geometric dual, Kuratowski to graph detection of planarity, Geometric dual, Some more criterion of planarity, Thickness and Crossings, Vector space of a graph and vectors, basis vectors, cut set vector, circuit vector, circuit and cut set verses sub spaces, orthogonal

vector and sub space. Incidence matrix of graphs, sub matrices of A(G), circuit matrix, cut set matrix, path matrix and relationship among Af, Bf, Cf, fundamental circuit matrix and range of Bf adjacency matrix, rank nullity theorem. Unit-5: Coloring and covering partitioning of graph, Chromatic number, Chromatic partitioning, Chromatic polynomials,

Matching, covering, Four color problem, Directed graph, Types of directed graphs, Directed paths and connectedness,

Euler digraph, Trees with directed edges, Fundamental circuit in digraph, Matrices A, B, C of digraph adjacency matrix of digraph, Enumeration and its types, Counting of labeled and unlabeled trees, Polya’s theorem, Graph enumeration with polyas theorem, Graph theoretic algorithm. Books:

1. Deo ,N.: Graph Theory, PHI 2. Harary, F: Graph Theory, Narosa 3. Bondy and Murthy: Graph Theory and Applications, Adison Wesley 4. Combinatory and Graph Theory”,Dr. S.B. Singh, Khanna Book Publishing 5. Joshi K. D., “Fundamental of discrete mathematics”, New Age International 6. John Truss, “Discrete mathematics for computer scientist” 7. C. L. Liu, “Discrete mathematics

TCA 515- MATHEMATICAL FOUNDATION OF COMPUTER SCIENCE Unit-1: RELATION: Type and compositions of relations, Pictorial representation of relations, Equivalence relations,

Partial ordering relation. Function: Types, Composition of function, Recursively defined function Mathematical

Induction: Piano’s axioms, Mathematical Induction, Discrete Numeric Functions and Generating functions, Simple

Recurrence relation with constant coefficients, linear recurrence relation without constant coefficients, Asymptotic Behavior

of functions, Algebraic Structures: Properties, Semi group, monoid, Group, Abelian group, properties of group, Subgroup,

Cyclic group, Cosets, Permutation groups, Homomorphism, Isomorphism and Automorphism of groups. Unit-2: Prepositional Logic: Preposition, First order logic, Basic logical operations, Tautologies, Contradictions,

Algebra of Proposition, Logical implication, Logical equivalence, Normal forms, Inference Theory, Predicates and

quantifiers, Posets, Hasse Diagram, Unit-3: Lattices: Introduction, Ordered set, Hasse diagram of partially ordered set, Consistent enumeration, Isomorhic

ordered set, Well ordered set, Lattices, Properties of lattices, Bounded lattices, Distributive lattices, and Complemented

lattices.

Unit-4: Introduction to defining language, Kleene Closure, Arithmetic expressions, Chomsky Hierarchy, Regular

expressions, Generalized Transition graph. finite Boolean algebra, functions of Boolean algebra. Unit-5 Conversion of regular expression to Finite Automata, NFA, DFA, Conversion of NFA to DFA, Optimizing DFA, FA

with our Moore machine, Mealy machine, Conversions. Books:

1. Bernard Kolman, Robert Busby, Sharon C. Ross, “Discrete Mathematical Structures”, Sixth Edition, 2. 2008, Pearson Education Inc., New Delhi. / Prentice Hall of India (PHI) Pvt. Ltd., New Delhi. 3. Kenneth H. Rosen, “Discrete Mathematics and Its Applications”, Sixth Edition, 2008, Tata McGraw-Hill (TMH)

Publications Pvt. Ltd., New Delhi. 4. D. S. Malik & M. K. Sen, “Discrete Mathematical Structures”, First Edition, 2005, CENGAGE Learning India

Pvt. Ltd., New Delhi. 5. Judith L. Gersting, “Mathematical Structures for Computer Science: A Modern treatment to Discrete 6. Mathematics”, Fifth / Sixth Edition (Asian Student Editions), 2008, W. H. Freeman & Company, New Delhi. 7. Richard Johnsonbaugh, “Discrete Mathematics”, Seventh Edition, 2008, Pearson Education Inc., New Delhi. 8. C.L.Liu “Elements of Discrete Mathematics”, McGraw Hill

TCA 521- COMPUTER BASED NUMERICAL AND STATISTICAL TECHNIQUES

Unit-I Floating point Arithmetic: Representation of floating point numbers, Operations, Normalization, Pitfalls of floating point

representation, Errors in numerical computation Iterative Methods: Zeros of a single transcendental equation and zeros of polynomial using Bisection

Method, Iteration Method, Regula-Falsi method, Newton Raphson method, Secant method, Rate of convergence

of iterative methods. Unit-II Simultaneous Linear Equations: Solutions of system of Linear equations, Gauss Elimination direct method and pivoting, Ill

Conditioned system of equations, Refinement of solution. Gauss Seidal iterative method, Rate of Convergence Interpolation and approximation: Finite Differences, Difference tables, Polynomial Interpolation: Newton’s forward and

backward formula, Central Difference Formulae: Gauss forward and backward formula, Stirling’s, Bessel’s, Everett’s

formula. Interpolation with unequal intervals: Langrange’s Interpolation, Newton Divided difference formula, Hermite’s Interpolation,

Approximation of function by Taylor’s series and Chebyshev polynomial Unit-III Numerical Differentiation and Integration: Introduction, Numerical Differentiation, Numerical Integration, Trapezoidal rule,

Simpson’s rules, Boole’s Rule, Weddle’s Rule Euler- Maclaurin Formula Solution of differential equations: Picard’s Method, Euler’s Method, Taylor’s Method, Runge-Kutta methods, Predictor-

corrector method, Automatic error monitoring, stability of solution. Unit-IV Curve fitting, Cubic Spline and Approximation: Method of least squares, fitting of straight lines, polynomials,

exponential curves etc Frequency Chart: Different frequency chart like Histogram, Frequency curve, Pi-chart.

Regression analysis: Linear and Non-linear regression, multiple regressions

References:

1. Rajaraman V., “Computer Oriented Numerical Methods”, PHI 2. Gerald & Wheatley, “Applied Numerical Analyses”, AW 3. Jain, Iyengar and Jain, “Numerical Methods for Scientific and Engineering Computations”, New Age Int. 4. Grewal B. S., “Numerical methods in Engineering and Science”, Khanna Publishers, Delhi 5. T. Veerarajan, T Ramachandran, “Theory and Problems in Numerical Methods”, TMH 6. Pradip Niyogi, “Numerical Analysis and Algorithms”, TMH

TCA-522 DATA STRUCTURE

Unit-1: Introduction: Basic Terminology, Elementary Data Organization, Structure operations, Algorithm Complexity and Time-Space trade-off Arrays: Array Definition, Representation and Analysis, Single and Multidimensional Arrays, address calculation, application

of arrays, Character String in C, Character string operation, Array as Parameters, Ordered List, Sparse Matrices and Vectors. Stacks: Array Representation and Implementation of stack, Operations on Stacks: Push & Pop, Array Representation

of Stack, Linked Representation of Stack, Operations Associated with Stacks, Application of stack: Conversion of Infix to Prefix and Postfix Expressions, Evaluation of postfix expression using stack. Recursion: Recursive definition and processes, recursion in C, example of recursion, Tower of Hanoi Problem,

simulating recursion, Backtracking, recursive algorithms. Unit-2: Queues: Array and linked representation and implementation of queues, Operations on Queue: Create, Add, Delete, Full and Empty, Circular queues, D-queues and Priority Queues. Linked list: Representation and Implementation of Singly Linked Lists, Two-way Header List, Traversing and Searching of

Linked List, Overflow and Underflow, Insertion and deletion to/from Linked Lists, Insertion and deletion Algorithms, Doubly

linked list, Linked List in Array, Polynomial representation and addition, Garbage Collection and Compaction. Unit-3 Trees: Basic terminology, Binary Trees, Binary tree representation, algebraic Expressions, Complete Binary Tree, Extended Binary Trees, Array and Linked Representation of Binary trees, Traversing Binary trees, Threaded Binary trees, path length algorithm. Huffman Algorithm. Searching and Hashing: Sequential search, binary search, comparison and analysis, Hash Table, Hash Functions,

Collision Resolution Strategies, Hash Table Implementation. Unit-4 Sorting: Insertion Sort, Bubble Sorting, Quick Sort, Two Way Merge Sort, Radix Sort, Heap Sort, Sorting on Different Keys. Binary Search Trees: Binary Search Tree (BST), Insertion and Deletion in BST, Complexity of Search Algorithm Unit-5 Introduction to Graphs: Terminology & Representations, Graphs & Multi-graphs, Directed Graphs, Sequential Representations of Graphs, Adjacency Matrices, Traversal, Spanning Tree, Shortest Path (Kruskal’s and Prims Algorithm) File Structures: Physical Storage Media File Organization, Organization of records into Blocks, Sequential Files, Indexing and Hashing, Primary indices, Secondary indices, B+ Tree index Files, B Tree index Files,

Indexing and Hashing Comparisons. References :

1. Horowitz and Sahani, “Fundamentals of data Structures”, Galgotia 2. R. Kruse etal, “Data Structures and Program Design in C” Pearson Education 3. A M Tenenbaum etal, “Data Structures using C & C++”, PHI 4. Lipschutz, “Data Structure”, TMH 5. Adam Drozdek, “Data Structures and Algorithms in C++”, Thomson Asia 6. Pal G. Sorenson, “An Introduction to Data Structures with Application”, TMH.

TCA-523 OPERATING SYSTEM Unit-1: Introduction: Operating System and Function, Evolution of Operating System, Batch, Interactive, Time Sharing

and Real Time System, System Protection. Operating System Structure: System Components, System Structure,

Operating System Services. Unit-2: Concurrent Processes: Process Concept, Principle of Concurrency, Producer / Consumer Problem, Critical

Section, Problem, Semaphores, Classical Problems in Concurrency, Inter Processes Communication, Process Generation,

Process Scheduling. Unit-3: CPU Scheduling: Scheduling Concept, Performance Criteria Scheduling Algorithm, Evolution, Multiprocessor

Scheduling. Deadlock: System Model, Deadlock Characterization, Prevention, Avoidance and Detection, Recovery from

Deadlock. Unit-4: Memory Management: Basic Machine, Resident Monitor, Multiprogramming with Fixed Partition,

Multiprogramming With Variable Partition, Multiple Base Register, Paging, Segmentation, Paged Segmentation, Virtual'

Memory Concept, Demand Paging, Performance, Paged Replaced Algorithm, Allocation of Frames, Thrashing, Cache Memory Organization, Impact on Performance. Unit-5: I/O Management & Disk Scheduling: I/O Devices and the Organization of I/O Disk I/O, Operating System Design

Issues. File System: File Concept, File Organization and Access Mechanism, File Directories, File Sharing, Implementation

Issues. Books: 1. Stalling, Willium, "Operating System", Maxwell Macmillan 2. Silveschatza, Peterson J, "Operating System Concepts", Willey. 3. Tannenbaum, "Operating System Design and Implementation", PHI. 4. Milenekovie , "Operating System Concept", McGraw Hill. 5. Petersons, "Operating Systems", Addision Wesley. 6. Dietal, "An Introduction to Operating System", Addision Wesley. 7. Gary Nutt, "Operating System, A Modern Perspective", Addision Wesley. 8. Crow ley, "Operating System", TMH.

TCA-524 OBJECT ORIENTED PROGRAMMING WITH C++ Unit-1: Object Modeling : Object & classes, Links and Associations, Generalization and Inheritance, Aggregation,

Abstract classes, A sample object model, Multiple Inheritance, Meta data, candidate keys, constraints. Unit-2:Dynamic Modeling: Events and States, Operations and Methods, Nested state Diagrams, Concurrency, Relation

of Object and Dynamic Models, advanced dynamic model concepts, a sample dynamic model. Unit-3: Functional Modeling: Functional Models, Data flow Diagrams, Specifying Operations, Constraints, a sample

functional model. Unit-4: Programming in C++: Classes and objects in C++, Functions, Constructors, Destructors, Inheritance, Functions

overloading, Operator Overloading, I/O Operations. Real life applications, Extended Classes, Pointer, Virtual functions, Polymorphisms, Working with files, Class templates,

Function templates. Unit-5: Translating object oriented design into an implementation, OMT Methodologies, examples and case studies to

demonstrate methodology, comparison of Methodology, SA/SD, and JSD. Books: 1. Rambaugh James etal, “Object Oriented Design and Modeling”, PHI-1997 2. Bjarne Stroustrup, “C++ Programming Language”, Addison Wesley 3. Balagurusamy E, “Object Oriented Programming with C++”, TMH, 2001 4. Booch Grady, “Object Oriented Analysis and Design with application 3/e”, Pearson 5. Lipman, Stanley B, Jonsce Lajole, “ C++ Primer Reading”, AWL, 1999 6. Dillon and Lee, “Object Oriented Conceptual Modeling”, New Delhi PHI-1993 7. Stephen R. Shah, “Introduction to Object Oriented Analysis and Design”, TMH 8. Berzin Joseph, “Data Abstraction: the object oriented approach using C++”, McGraw Hill 9. Mercer, “Computing Fundamental with C++”, Palgrave Macmillan

TCA 525- MODERN SYSTEM ANALYSIS AND DESIGN Unit-1: Foundations for System Development: Systems Development Environment, Origins of Software, Managing the Information Systems Project Unit-2: Planning : Indentifying and Selecting System Development Projects ,Initiating and Planning System Development

Projects Unit-3: Analysis : Determining System Requirement ,Structuring System Process Requirement, Structuring System Logic

Requirement, Structuring System Data Requirement Unit-4: Design Designing Database: Designing Forms and Reports, Designing Interfaces and Dialogues , Finalizing

Designing and Internet Systems,. Designing Distributed and Internet System Unit-5: Implementation and Maintenance: System Implementation, Maintaining Information and Internet System Books:

1. Modern System Analysis and Design, Hoffer,George,Valacich,Panigtahi, Pearson Publication 2. Structured System Analysis and Design, J.B. Dixit, Raj Kuamar, Laxmi Publications

PCA-511CO LAB

1. Study and Bread Board Realization of Logic Gates. K-Map, Flip-Flop equation, realization of characteristic and excitation table of various Flip Flops.

2. Implementation of Half Adder, Full Adder and Subtractor. 3. Implementation of Ripple Counters and Registers. 4. Implementation of Decoder and Encoder circuits. 5. Implementation of Multiplexer and D-Multiplexer circuits.

PCA-512 INFORMAITON TECHNOLOGY LAB

1. Write a program in C for the following:

1.1 Conversion of binary to hexadecimal to decimal to BCD and vice versa

1.2 LOGIC designing of gates and flip flops For Minimization Methods

2. Write demo for the following (in MS-Word, MS-Power Point)

2.1 Introduction to information representation in digital media text, images, graphics, animations, audio, video.

2.2 Data flow diagram for generation of prime numbers

3. Make a spreadsheet in MS-EXCEL

4. Create a small database in MS-Access

5. Demonstrate different LAN topologies

5.1 World wide web

5.2 File transfer protocol

5.3 Goffer

5.4 Telnet

5.5 Web Browsers

5.6 Search engine

5.7 Email sites

5.8 Create your own e-mail address using any of the engines.

6. Institutions may add more experiments as per the availability of expertise available with them.

PCA-513 PROGRAMMIG LAB

1. Write C program to find largest of three integers. 2. Write C program to check whether the given string is palindrome or not. 3. Write C program to find whether the given integer is

(i) a prime number

(ii) An Armstrong number.

4. Write C program for Pascal triangle. 5. Write C program to find sum and average of n integer using linear array. 6. Write C program to perform addition, multiplication, transpose on matrices. 7. Write C program to find fibbonacci series of iterative method using user-defined function. 8. Write C program to find factorial of n by recursion using user-defined functions. 9. Write C program to perform following operations by using user defined functions:

(i) Concatenation

(ii) Reverse (iii) String Matching

10. Write C program to find sum of n terms of series: (i) n – n*2/2! + n*3/3! - n*4/4! + ...............

11. Write C program to interchange two values using (i) Call by value. (ii) Call by reference.

12. Write C program to sort the list of integers using dynamic memory allocation. 13. Write C program to display the mark sheet of a student using structure. 14. Write C program to perform following operations on data files:

(i) read from data file.

(ii) write to data file.

15. Write C program to copy the content of one file to another file using command line argument.

PCA-516 SOFT SKILL LAB

1. Write a personal essay and or resume or statement of purpose which may include: - Who am I (family background, past achievements, past activities of significance) - Strength and weakness (how to tackle them) (SWOT analysis) - Personal Short-term Goals, long-term goals and action plan to achieve them

- Self-assessment on soft-skills 2. Student could review and present to a group from the following ideas

- Book review - Biographical Sketch - Any topic such as an inspirational story/personal values/beliefs/current topic - Ethics and etiquettes and social responsibilities as professional.

3. Student will present to a group from the following ideas - Multimedia based oral presentation on any topic of choice (Business/Technical) - Public speaking exercise in the form of debate or elocution on any topic of Choice

4. Student will undergo two activities related to verbal/non-verbal skills from following - Appearing for mock personal interviews - Participating in group discussion on current affairs/Social Issue/ethics and etiquettes - Participating in games, role-playing exercises to highlight nonverbal skills.

5. Student will submit one technical document from the following: - Project proposal - Product brochure - Literature survey on any one topic - User Manual - Technical Help

6. Student will submit one business document from the following - A representative official correspondence - Minutes of meeting - Work progress report

7. Student will participate in one or two activities from following: - Team games for team building - Situational games for role playing as leaders, members - Organizing mock events - Conducting meetings

8. Faculty may arrange one or more sessions from following : - Yoga and mediation - Stress management, relaxation exercises and fitness exercises - Time management and personal planning sessions - Improving memory skills - Improving leadership skills - Improving English conversation skills - Reading comprehension skills & notes taking skills

9. Students’ own SWOT Analysis

Students are expected to keep a personal record of any six activities that they conduct in the soft skill laboratory in the form of a journal. All students need not to do the same assignments. Institute having a freedom within the framework to customize set of activities to be followed.

PCA-521 COMPUTER BASED NUMERICAL AND STATISTICAL TECHNIQUES LAB

Write Programs in ‘C’ Language:

1. To deduce error involved in polynomial equation. 2. To Find out the root of the Algebraic and Transcendental equations using Bisection, Regula-falsi, Newton

Raphson and Iterative Methods. Also give the rate of convergence of roots in tabular form for each of these methods.

3. To implement Newton’s Forward and Backward Interpolation formula. 4. To implement Gauss Forward and Backward, Bessel’s, Sterling’s and Evertt’s Interpolation formula 5. To implement Newton’s Divided Difference and Langranges Interpolation formula. 6. To implement Numerical Differentiations. 7. To implement Numerical Integration using Trapezoidal, Simpson 1/3 and Simpson 3/8 rule. 8. To implement Least Square Method for curve fitting. 9. To draw frequency chart like histogram, frequency curve and pie-chart etc. 10. To estimate regression equation from sampled data and evaluate values of standard deviation, t-statistics,

regression coefficient, value of R2 for at least two independent variables.

PCA-522 DATA STRUCTURE AND OOPS LAB

Writing Program in C++ 1. Program illustrating Overloading of Various operators. 2. Program illustrating use of friend, inline static Member functions, default arguments. 3. Program illustrating use of destructor and various types of constructor.

4. Program illustrating various Functions Virtual Base Class. 5. Program illustrating use of Virtual Functions, Virtual Base Class. 6. Program illustrating how exception handling is done. 7. Program implementing various kinds of Sorting algorithms, Search algorithms, Graphs algorithm.

Writing Program in C/C++(Algorithms ) 1. Dynamic Implementation of Linked List 2. Realization of Stack/ Queue using linked list 3. Creation of Binary Search Tree 4. Inorder / Prorder/ Post order traversal of Binary Tree 5. Writing program for Shortest Path algorithm (Dijkistra's , Bellman Ford Algooorithm) 6. Finding connected components in a graph. 7. Multimedia of two matrices using Matric Multimedia Multiplication Method

PCA-523 UNIX ANDSHELL PROGRAMMING LAB

1. Write Shell Script for UNIX environment. 2. Understanding of basic commands of UNIX administration, user authorization, grant of users right and

privileges, backup and recovery. 3. Source Code Control System understanding Lex and Yacc, debugger tools (Lint, make etc.)

TCA-631- ANALYSIS AND DESIGN OF ALGORITHMS

Unit-1: Introduction: Algorithms, Analysis of algorithms, Growth of Functions, Master’s Theorem, Designing of Algorithms. Sorting and order Statistics: Heap sort, Quick sort, sorting in linear time, Medians and Order Statistics. Unit-2: Advanced Data Structure: Red-Black Trees, Binary Search Tree, Augmenting Data Structure. B- Trees, Binomial Heaps, Fibonacci Heaps, Data Stricture for Disjoint Sets. Unit-3: Advanced Design and Analysis Techniques: Dynamic Programming, Greedy Algorithms, Amortized Analysis, Back Tracking.

Unit-4: Graph Algorithms: Elementary Graphs Algorithms, Minimum Spanning Trees, Single-source Shortest Paths, Al l-Pairs Shortest Paths, Maximum Flow and Traveling Salesman Problem. Unit-5: Selected Topics: Sorting Networks, Starssen’s algorithm for matrix multiplication, Randomized algorithms, String Matching, NP Completeness, and Approximation Algorithms. Books:

1. Corem an, Rivest, Lisserson, : “Algorithm", PHI. 2. Basse, "Computer Algorithms: Introduction to Design & Analysis", Addision Wes ley. 3. Horowitz & Sahani, "Fundamental of Computer Algorith m", Galgotia.

TCA-632 DATABASE MANAGEMENT SYSTEM

Unit-1: Introduction: An overview of database management system, Database System Vs File System, Database System concepts and architecture, data models schema and instances, data independence and data base language and interfaces, Data definitions language, DML, Overall Database Structure Data modeling using the Entity Relationship Model: ER model concepts, notation for ER diagram, mapping constraints, keys, Concepts of Super Key, candidate key, primary key, Generalization, aggregation, reduction of An ER diagrams to tables, extended ER model, relationships of higher degree.

Unit-2: Relational data Model and Language: Relational data model concepts, integrity constraints: entity integrity, Referential integrity, Keys constraints, Domain constraints, relational algebra, relational calculus, tuple and domain calculus Introduction to SQL: Characteristics of SQL, Advantages of SQL, SQL data types and literals, Types of SQL Commands, SQL operators and their procedure, Tables, views and indexes, Queries and sub queries, Aggregate Functions, Insert, update and delete operations, Joins, Unions, Intersection, Minus, Cursors in SQL. PL/SQL, Triggers and clusters Unit-3: Data Base Design & Normalization: Functional dependencies, normal forms, first, second, third normal forms, BCNF, inclusion dependencies, loss less join decompositions, normalization using FD, MVD, and JDs, alternative approaches to database design Unit-4: Transaction Processing Concepts: Transaction system, testing of serializability, Serializability of schedules, Conflict & view serializable schedule, recoverability, Recovery from transaction failures, log based recovery, Checkpoints, deadlock handling Unit-5: Concurrency Control Techniques: Concurrency control, locking Techniques for concurrency control, Time stamping protocols for concurrency control, validation based protocol, multiple granularity, Multi- version Schemes, Recovery with concurrent transaction. Transaction Processing in Distributed system, data fragmentation. Replication and allocation techniques for distributed system, overview of concurrency control and recovery in distrusted database Books:

1. Date C J, “An Introduction To Database System”, Addison Wesley 2. Paul Beynon Davies, “Database Systems”, Palgrave Macmillan 3. Bharti P.K, “An introduction to Database Systems”, JPNP

TCA-633- INTERNET AND JAVA PROGRAMMING

Unit-1: Internet: Internet, Connecting to Internet: Telephone, Cable, Satellite connection, Choosing an ISP, Introduction to Internet services, E-Mail concepts, Sending and Receiving secure E-Mail, Voice and Video Conferencing. Unit-2: Core Java: Introduction, Operator, Data type, Variable, Arrays, Control Statements, Methods & Classes, Inheritance, Package and Interface, Exception Handling, Multithread programming, I/O, Java Applet, String handling, Networking, Event handling, Introduction to AWT, AWT controls, Layout managers, Menus, Images, Graphics. Unit-3: Java Swing: Creating a Swing Applet and Application, Programming using Panes, Pluggable Look and feel, Labels, Text fields, Buttons, Toggle buttons, Checkboxes, Radio Buttons, View ports, Scroll Panes, Scroll Bars, Lists, Combo box, Progress Bar, Menus and Toolbars, Layered Panes, Tabbed Panes, Split Panes, Layouts, Windows, Dialog Boxes, Inner frame. JDBC: The connectivity Model, JDBC/ODBC Bridge, java.sql package, connectivity to remote database, navigating through multiple rows retrieved from a database. Unit-4: Java Beans: Application Builder tools, The bean developer kit(BDK), JAR files, Introspection, Developing a simple bean, using Bound properties, The Java Beans API, Session Beans, Entity Beans, Introduction to Enterprise Java beans (EJB), Introduction to RMI (Remote Method Invocation): A simple client-server application using RMI. Unit-5: Java Servlets: Servlet basics, Servlet API basic, Life cycle of a Servlet, Running Servlet, Debugging Servlets, Thread-safe Servlets, HTTP Redirects, Cookies, Introduction to Java Server pages (JSP). Books:

1. Margaret Levine Young, “The Complete Reference Internet”, TMH 2. Naughton, Schildt, “The Complete Reference JAVA2”, TMH 3. Balagurusamy E, “Programming in JAVA”, TMH 4. Dustin R. Callway, “Inside Servlets”, Addison Wesley 5. Mark Wutica, “Java Enterprise Edition”, QUE 6. Steven Holzner, “Java2 Black book”, dreamtech

TCA-634 E-GOVERNANCE

Unit 1: Introduction to eGovernment : Definitions, Domains, Taxonomy, Current status –

Indian and global, onceptual Foundations, Citizen Centric eGovernment, eGovernment Services, Definitions, differentiation of G2C, G2B, G2G, G2E services – a broad outline Managing eGovernment – strategy, and implementation Management Models: centralized, decentralized, hybrid, Implementation models: Back end automation, Front end only services, holistic, Business models: Self financed, PPP, JV, differed Payment, Facilities Management outsourcing, Management of Intellectual Property

Unit-2: Managing eGovernment – BPRs, Change management, and Capacity Building Transformational Government for

value creation, Theory and practice of BPR, Managing change,Capacity Building, roles of political leadership, Media, and

citizens. Uni-3: Managing eGovernment – Technology, Data and Security Technology: components and overview, procurement

strategy and challenges, Challenges and strategies for Business Continuity, Data:

Building Data Quality and Data culture, Challenges and strategies for data Preparedness and Data sustenance,

Additional challenges in implementation of COTS Packages and ERP Packages. Unit:4: eGovernment Project Life cycle and Program management Differences between general and eGovernment Project Life cycle. Concepts behind and importance of each PLC stage,

Overview of theory and practice of Program Management. Security Policy, ISMS, Challenges of

protecting citizen privacy, RTI and related challenges and strategies Unit-5: Challenges in Implementation of eGovernment Projects: Universally identified challenges, Challenges facing

eGovernment practitioners in India Case studies on EGovernance Some Global and Indian Case studies of - Successful

and - Unsuccessful Projects Reference books:

1. Geo-information international publications 2. E-governance projects, PHI publication

TCA-635- SIMULATION AND MODELING

Unit-1: Introduction to Modeling and Simulation Nature of Simulation. Systems , Models and Simulation,

Continuous and Discrete Systems, system modeling, concept of simulation, Components of a simulation study,

Principles used in modeling ,Static and Dynamic physical models, Static and Dynamic Mathematical models

Introduction to Static and Dynamic System simulation , Advantages ,Disadvantages and pitfalls of Simulation. Unit-2: System Simulation and Continuous System Simulation Types of System Simulation, Monte Carlo Method,

Comparison of analytical and Simulation methods, Numerical Computation techniques for Continuous and Discrete Models,

Distributed Lag Models, Cobweb Model. Continuous System models, Analog and Hybrid computers, Digital- Analog

Simulators, Continuous system simulation languages ,Hybrid simulation ,Real Time simulations. Unit –3: System Dynamics & Probability concepts in Simulation Exponential growth and decay models, logistic curves

,Generalization of growth models , System dynamics diagrams, Multi segment models , Representation of Time

Delays. Discrete and Continuous probability functions, Continuous Uniformly Distributed Random Numbers,

Generation of a Random numbers, Generating Discrete distributions, Non-Uniform Continuously Distributed Random

Numbers, Rejection Method. Unit-4: Simulation of Queueing Systems and Discrete System Simulation Poisson arrival patterns, Exponential

distribution, Service times, Normal Distribution Queuing Disciplines, Simulation of single and two server queue.

Application of queuing theory in computer system . Discrete Events ,Generation of arrival patterns ,Simulation

programming tasks , Gathering statistics, Measuring occupancy and Utilization , Recording Distributions and Transit times

. Unit-5: Introduction to Simulation languages and Analysis of Simulation output GPSS: Action times, Succession

of events, Choice of paths, Conditional transfers ,program control statements . SIMSCRIPT: Organization of

SIMSCRIPT Program, Names & Labels, SIMSCRIPT statements . Estimation methods , Relication of Runs , Batch Means

, Regenerative techniques , Time Series Analysis , Spectral Analysis and Autoregressive Processes. Books:

1. Seila, Simulation Modeling, Cengage Learning 2. Law .,Simulation Modeling And Analysis, McGraw Hill 3. Deo, System Simulation with Digital Computer, PHI 4. Severance, “ System Modeling & Simulation, Willey Pub

TCA-641 COMPUTER GRAPHIS & ANIMATION Unit-1: Introduction and Line Generation: Types of Computer graphics, Graphic Displays- Random scan displays,

Raster scan displays, Frame buffer and video controller, Points and lines, Line drawing algorithms, Circle generating

algorithms, Mid point circle generating algorithm, and parallel version of these algorithms. Unit–2: Transformations: Basic transformation, Matrix representations and homogenous coordinates, Composite

transformations, Reflections and shearing. indowing and Clipping: Viewing pipeline, Viewing transformations, 2-D Clipping

algorithms- Line clipping algorithms such as Cohen Sutherland line clipping algorithm, Liang Barsky algorithm, Line clipping

against non rectangular clip windows; Polygon clipping Sutherland Hodgeman polygon clipping, Weiler and Atherton

polygon clipping, Curve clipping, Text clipping. Unit–3: Three Dimensional: 3-D geometric primitives, 3-D Object representation, 3-D Transformation, 3-D viewing,

projections, 3-D Clipping. Unit-4: Curves and Surfaces: Quadric surfaces, Spheres, Ellipsoid, Blobby objects, Introductory concepts of Spline,

Bspline and Bezier curves and surfaces. Hidden Lines and Surfaces: Back Face Detection algorithm, Depth buffer

method, A- buffer method, Scan line method, basic illumination models – Ambient light, Diffuse reflection, Specular

reflection and Phong model, Combined approach, Warn model, Intensity Attenuation, Color consideration, Transparency

and Shadows. Unit-5 Computer Animations : Conventional and computer assisted animation, design of animation sequences,

interpolation, simple animation effects, animation languages ( Key Frame System, Parameterized systems), motion

specifications, methods of controlling animation. Books:

1. Prajapati A. K, “Computer Graphics”, PPM Ed 2 2. Rogers and Adams, “Mathematical Elements of Computer Graphics”, McGraw Hill

TCA-642 COMPUTER NETWORKS

Unit-1: Introductory Concepts: Goals and Applications of Networks, Network structure and architecture, the OSI

reference model, services, networks topology, Physical Layer- transmission, switching methods, Integrated

services digital networks, terminal handling. Unit-2: Medium access sub layer: Channel allocations, LAN protocols, ALOHA Protocols- Pure ALOHA, slotted ALOHA,

Carrier Sense Multiple Access Protocols, CSMA with Collision Detection, Collision free Protoco ls, IEEE standards, FDDI,

Data Link Layer- elementary data link protocols, sliding windows protocols, error handling, High Level Data Link Control Unit-3: Network Layer: Point-to Point networks, routing algorithms, congestion control algorithms,

internetworking, TCP/IP packet, IP addresses, IPv6. Unit-4: Transport Layer: Design issues, connection management, TCP window Management, User Datagram Protocol,

Transmission Control Protocol. Unit-5 : Application Layer: Network Security, DES, RSA algorithms, Domain Name System, Simple Network

Management Protocol, Electronic mail, File Transfer Protocol, Hyper Text Transfer Protocol, Cryptography

and compression Techniques. Books:

1. W. Stallings, “Data and Computer Communication”, Macmillan Press 2. Forouzan, “Data Communication and Networking”, TMH

TCA-643- SOFWARE ENGINEERING

Unit-1: Introduction to Software Engineering, Software Components, Software Characteristics, Software Crisis,

Software Engineering Processes, Similarity and Differences from Conventional Engineering Processes, Software Quality

Attributes. Software Development Life Cycle (SDLC) Models: Water Fall Model, Prototype Model, Spiral Model, Evolutionary

Development Models, Iterative Enhancement Models. Unit-2: Elicitation, Analysis, Documentation, Review and Management of User Needs, Feasibility Study, Information

Modeling, Data Flow Diagrams, Entity Relationship Diagrams, Decision Tables, SRS Document, IEEE Standards for SRS. Software Quality Assurance (SQA),SEI-CMM Model. Unit-3 : Design principles, problem partitioning, abstraction, top down and bottom up-design, structured approach, functional

versus object oriented approach, Low Level Design: Modularization, Design Structure Charts, Pseudo Codes, Flow Charts,

Coupling and Cohesion Measures. Software Measurement and Metrics: Various Size Oriented Measures: Halestead’s Software Science, Function Point (FP)

Based Measures, and Cyclomatic Complexity Measures: Control Flow Graphs. Unit-4: Top-Down and Bottom –Up programming, structured programming, information hiding, programming style and

internal documentation. Testing: Testing principles, Levels of testing, functional testing, structural testing, test plane, test case specification, reliability

assessment, software testing strategies, Verification & validation, Unit testing, Integration Testing, Alpha & Beta testing,

system testing and debugging. Unit-5: Need for Maintenance, Categories of Maintenance: Preventive, Corrective and Perfective Maintenance,

Cost of Maintenance, Software Re-Engineering, Reverse Engineering. The Management spectrum- (The people, the product, the process, the project), cost estimation, project scheduling, staffing,

software configuration management, Structured Vs. Unstructured maintenance, quality assurance, project monitoring, risk

management. Books:

1. Ghezzi, Carlo and Others, “Fundamentals of Software Engineering”, PHI 2. Alexis, Leon and Mathews Leon, “Fundamental of Software Engineering”, Vikas 3. Pfleerger, S, “Software Engineering”, Macmillan, 1987

TCA-644 COMPUTER BASED OPTIMISATION TECHNIQUES

Unit-1 : Preliminaries: Inventory Models and Replacement problems: Inventory models –various costs-deterministic

inventory models, Single period inventory model with shortest cost, stochastic models, Application of inventory models,

Economic lot sizes-price breaks, Replacement problems-capital equipment-discounting costs-

replacement in anticipation of failure- group replacement-stochastic nature underlying the failure phenomenon. Unit-2: Linear Programming Problems (LPP): Definition of LPP, Graphical Solutions of Linear Programming Problems,

Simplex Method, and Artificial Variable Method, Two Phase Method, Charnes’ Big-M Method, Sensitivity Analysis, Revised

Simplex Method, Duality, Dual Simplex Method Unit-3: Integer Linear Programming Problems: Integer Linear Programming Problems, Mixed Integer Linear

Programming Problems, Cutting Plane Method, Branch and Bound Method, 0-1 integer linear programming problem. Transportation Problems: Introduction to Transportation Model, Matrix Form of TP, Applications of TP Models, Basic

Feasible Solution of a TP, Degeneracy in TP, Formation of Loops in TP, Solution Techniques of TP, Different Methods for

Obtaining Initial Basic Feasible Solutions viz. Matrix Minima Method, Row Minima Method, Column Minima Methods, Vogel’s

Approximation Method, Techniques for Obtaining Optimal Basic Feasible Solution. Assignment Problems: Definition, Hungarian Method for AP. Unit-4 Introduction to NLP: Definition of NLP, Convex Programming Problems, Quadratic Programming Problems, Wolfe’s

Method for Quadratic Programming, Kuhn-Tucker Conditions, Geometrical Interpretation of KT-Conditions, KT-Points etc. Dynamic Programming: Bellman’s Principle of optimality of Dynamic Programming, Multistage decision problem and its

solution by Dynamic Programming with finite number of stages, Solution of linear programming problems as a Dynamic

Programming problem Unit-5: Queuing Theory Introduction to Queues, Basic Elements of Queuing Models, Queue Disciplines, Memoryless

Distribution, Role of Exponential and Poisson Distributions, Markovian Process, Erlang Distribution, Symbols and Notations,

Distribution Of Arrivals, Distribution of Service Times, Definition of Steady and Transient State, Poisson Queues. Books:

1. Hadley, G.,”Linear Programming, and Massachusetts”, Addison-Wesley 2. Taha, H.A, ”Operations Research – An Introduction”, Macmillian 3. Hiller, F.S., G.J. Lieberman, ” Introduction to Operations Research”, Holden-Day 4. Harvey M. Wagner, “Principles of Operations Research with Applications to Managerial Decisions”, Prentice Hall of

India Pvt. Ltd. 5. Swarup K etal, “Operation Research”, S. Chand

Elective-I (Any one of the following)

ECA 640 Advanced Databases

ECA 641 Advanced Java Programming

ECA 642 Cyber Crime & Forensics

ECA 643 Cryptography and Network Security ECA 644 Natural Language Programming

ECA-640 ADVANCED DATABASES

Unit-1:The Extended Entity Relationship Model and Object Model: The ER model revisited, Motivation for

complex data types, User Defined Abstract Data Types And Structured Types, Subclasses, Super classes, Inheritance,

Specialization and Generalization, Constraints and Characteristics of Specialization and Generalization. Relationship Types

of Degree Higher Than Two.

Unit-2:Object-Oriented Databases: Overview of Object Oriented Concepts, Object Identity, Object Structure and Type

Constructors, Encapsulation of Operations, Methods and Persistence, Type Hierarchies and Inheritance, Type extents and

Queries, Complex Objects, Database Schema Design for OODBMS; OQL, Persistent Programming Languages; OODBMS

Architecture And Storage Issues; Transactions and Concurrency control. Example of ODBMSs-O2.

Unit-3: Object Relational and Extended Relational Databases: Database Design For An ORDBMS -Nested Relations

and Collections; Storage and Access methods, Query processing and Optimization; An Overview of SQL3, Implementation

Issues for Extended Type; Systems. Comparison of RDBMS, OODBMS, ORDBMS.

Unit-4 Parallel and Distributed Databases and Client-Server Architecture:

Architectures For Parallel Databases, Parallel Query Evaluation; Parallelizing Individual Operations, Sorting, Joins;

Distributed Database Concepts, Data Fragmentation, Replication, and Allocation techniques for Distributed Database

Design; Query Processing in Distributed Databases; Concurrency Control and Recovery in Distributed Databases. An

Overview of Client-Server Architecture

Unit-5: Databases on the Web and Semi Structured Data:

Web Interfaces To The Web, Overview Of XML; Structure Of XML Data, Document Schema, .

Querying XML Data; Storage Of XML Data, XML Applications; The Semi Structured Data Model, Implementation

Issues. Indexes for Text Data.

Data Warehousing and Data Mining: Introduction To Data Warehousing, Star Schemas; Multidimensional Data Model and

OLAP, Introduction To Data Mining; Mining For Rules, Tree Methods, Clustering Approaches To Data Mining; Applications

Of Data Warehousing and Data Mining.

Enhanced Data Models for Advanced Applications: Active Database Concepts. Temporal Database Concepts; Spatial

Databases, Concepts and architecture; Deductive Databases and Query processing; Mobile Databases, Geographic

information Systems.

Books: 1. Adam, Nabil R. , Bhargava, Bharat K., “Advanced Database Systems”, Springer. 2. Carlo Zaniolo, Stefano Ceri, “Advanced Database Systems”, Morgan Kaufmann, 1997

ECA-641 ADVANCED JAVA PROGRAMMING

Unit-1: Java Fundamentals : Java I/O streaming – filter and pipe streams – Byte Code interpretation - reflection –

Dynamic Reflexive Classes – Threading – Java Native Interfaces- Swing.

Unit-2: Network Programming In Java : Sockets – secure sockets – custom sockets – UDP datagrams – multicast sockets

– URL classes – Reading Data from the server – writing data – configuring the connection – Reading the header – telnet

application – Java Messaging services

Unit-3: Applications In Distributed Environment : Remote method Invocation – activation models – RMI custom sockets

– Object Serialization – RMI – IIOP implementation – CORBA – IDL technology – Naming Services – CORBA programming

Models - JAR file creation

Unit-4: Multi-Tier Application Development : Server side programming – servlets – Java Server Pages - Applet to Applet

communication – applet to Servlet communication - JDBC – Using BLOB and CLOB objects – storing Multimedia data into

databases – Multimedia streaming applications – Java Media Framework.

Unit-5: Enterprise Applications: Server Side Component Architecture – Introduction to J2EE – Session Beans – Entity

Beans – Persistent Entity Beans – Transactions.

Books

1. Elliotte Rusty Harold, “ Java Network Programming”, O’Reilly publishers, 2000 (UNIT II)

2. Ed Roman, “Mastering Enterprise Java Beans”, John Wiley & Sons Inc., 1999. (UNIT III and UNIT V)

3. Hortsmann & Cornell, “CORE JAVA 2 ADVANCED FEATURES, VOL II”, Pearson Education, 2002. (UNIT I and

UNIT IV)

4. Patrick Naughton, “COMPLETE REFERENCE: JAVA2”, Tata McGraw-Hill, 2003.

ECA-642 CYBERCRIME AND FORENSIC SCIENCE

Unit-1: Introduction, Basics of Crimes: Definition of Crime, Crime Categories and Sentencing

Guidelines, Cybercrimes, Information Technology at 2000 with 4 Schedules, Amendments to Indian Penal Code, Amendments to Indian Evidence Act, Amendments to Reserve Bank of India Act and Amendments to Bankers Books Evidence Act, Amendments to IT Act, Electronic Signature, Civil vs. Criminal Charges

Unit-2: Information Warfare, Electronic Attack, and Terrorism: Information Warfare, Terrorism and Cyberterrorism, Cybercrime Cells

Unit-3: Computer Forensics Evidence and Investigations: Evidence: The Starting Point for Understanding What Happened, Evidence Investigative Skills, Cybertrails of Evidence, Artifact, Inculpatory, and Exculpatory Evidence, Admissible Evidence, Relevant provisions of Indian Evidence Act, Circumstantial Evidence, Hearsay Evidence and Expert Testimony, Material Evidence

Unit-4: Electronic Evidence: Technology and Legal Issues: Deleted but not gone, E-Mail Evidence, non repudiation.

Unit-5: Computer Forensics: A Growing Field and Practice Area, Discovery: Relevant Provisions of Civil Procedure Code, Discovery of Evidence, Electronic Discovery (E-Discovery), Discovery of E-Evidence, Landmark Cases Involving E-Discovery, Increased Demand for E- Discovery, Case studies

Text Book:

1. Volonino, Anzaldua & Godwin- Computer Forensics-Principles and Practices, Pearson Education 2. Volonino, Principles and Practice of Information Security, Peason Education

ECA-643 CRYPTOGRAPHY AND NETWORK SECURITY

Unit-1: Introduction to Cryptography: Introduction to Security: Attacks, Services & Mechanisms, Security, Attacks,

Security Services. Conventional Encryption: Classical Techniques, Conventional Encryption Model, and Steganography,

Classical Encryption Techniques.

Modern Techniques: Simplified DES, Block Cipher Principles, DES Standard, DES Strength, Differential & Linear

Cryptanalysis, Block Cipher Design Principles, Block Cipher Modes of Operation.

Unit-2: Conventional Encryption Algorithms: Triples DES, Blowfish, International Data Encryption Algorithm, RC5,

CAST-128, RC2 Placement & Encryption Function, Key Distribution, Random Number Generation, Placement of Encryption

Function.

Unit-3: Public Key Encryption: Public-Key Cryptography: Principles of Public-Key Cryptosystems, RSA Algorithm, Key

Management, Fermat’s & Euler’s Theorem, Primality, The Chinese Remainder Theorem.

Unit-4: Hash Functions: Message Authentication & Hash Functions: Authentication Requirements, Authentication

Functions, Message Authentication Codes, Hash Functions, Birthday Attacks, Security of Hash Function & MACs, MD5

Message Digest Algorithm, Secure Hash Algorithm (SHA)

Digital Signatures: Digital Signatures, Authentication Protocol, Digital Signature Standard (DSS), Proof of Digital Signature

Algorithm.

Unit-5: Network & System Security: Authentication Applications: Kerberos X.509, Directory Authentication Service,

Electronic Mail Security, Pretty Good Privacy (PGP), S/MIME IP Security: Architecture, Authentication Header,

Encapsulating Security Payloads, Combining Security Associations, Key Management

Web Security: Secure Socket Layer & Transport Layer Security, Secure Electronic Transaction (Set)

System Security: Intruders, Viruses, Firewall Design Principles, Trusted Systems.

Book:

1. William Stallings, “Cryptography and Network Security: Principles and Practice”, Prentice Hall, New Jersey.

2. Johannes A. Buchmann, “Introduction to cryptography”, Springer-Verlag.

3. Atul Kahate, “Cryptography and Network Security”, TMH

ECA-644 NATURAL LANGUAGE PROGRAMMING Unit-1: Introduction to Natural Language Understanding: The study of Language, Applications of NLP, Evaluating

Language Understanding Systems, Different levels of Language Analysis, Representations and Understanding,

Organization of Natural language Understanding Systems, Linguistic Background: An outline of English syntax. Unit-2: Introduction to semantics and knowledge representation, Some applications like machine translation, database

interface. Unit-3: Grammars and Parsing: Grammars and sentence Structure, Top-Down and Bottom-Up Parsers, Transition

Network Grammars, Top-Down Chart Parsing. Feature Systems and Augmented Grammars: Basic Feature

system for English, Morphological Analysis and the Lexicon, Parsing with Features, Augmented Transition Networks. Unit-4: Grammars for Natural Language: Auxiliary Verbs and Verb Phrases, Movement Phenomenon in Language,

Handling questions in Context-Free Grammars. Human preferences in Parsing, Encoding uncertainty,

Deterministic Parser. Unit-5: Ambiguity Resolution: Statistical Methods, Probabilistic Language Processing, Estimating Probabilities, Part-of-

Speech tagging, Obtaining Lexical Probabilities, Probabilistic Context- Free Grammars, Best First Parsing. Semantics

and Logical Form, Word senses and Ambiguity, Encoding Ambiguity in Logical Form. Books:

1. James Allen, Natural Language Understanding, Pearson Education 2. L.M. Ivansca, S. C. Shapiro, Natural Language Processing and Language Representation 3. T. Winograd, Language as a Cognitive Process, Addison-Wesley

PCA-631 ANALYSIS AND DESIGN OF ALGORITHMS LAB

1. Divide and conquer method (quick sort, merge sort,) 2. Greedy method ( knapsack problem, job sequencing, optimal merge patterns, minimal panning trees). 3. Dynamic programming (multistage graphs, OBST, 0/1 knapsack, traveling sales person problem). 4. Implement Back tracking 5. Sorting : Insertion sort, Heap sort, Radix sort 6. Searching : Sequential and Binary Search 7. Selection : Minimum/ Maximum, K th smallest element. 8. Implement Depth First Search and Breadth First Search. 9. Write program to implement Prims algorithm. 10. Write program to implement Prims algorithm.

PCA-632 DATABASE MANAGEMENT LAB

1. Write the queries for Data Definition and Data Manipulation Language. 2. Write SQL queries using logical operations (=,<,>,etc) 3. Write SQL queries using SQL operators 4. Write SQL query using character, number, date and group functions 5. Write SQL queries for relational algebra 6. Write SQL queries for extracting data from more than one table 7. Write SQL queries for sub queries, nested queries 8. WAP by the use of PL/SQL 9. Concepts for ROLL BACK, COMMIT & CHECK POINTS 10. Create VIEWS, CURSORS and TRGGERS & write ASSERTIONS. 11. Create FORMS and REPORTS

Note:

The queries to be implemented on DBMS using SQL 2. Students are advised to use developer 2000/Oracle9i or other latest

version for above experiments. However student may use Power Builder/SQL SERVER or DB2.Mini Projects may also be

planned & carried out throughout the semester to understand important concepts of database.

PCA-633 JAVA PROGRAMMING LAB

1. Write a program in java for illustrating, overloading, over riding and various forms of inheritance. 2. Write programs to create packages and multiple threads in Java. 3. Write programs in Java for event handling Mouse and Keyboard events. 4. Using Layout Manager create different applications. 5. Write programs in Java to create and manipulate Text Area, Convas, Scroll Bars, Frames and Menus using swing

/AWT. 6. Using Java create Applets. 7. Use Java Language for Client Server Interaction with stream socket connections. 8. Write a program in java to read data from disk file.

PCA-641 COMPUTER GRAPHICS & ANIMATION LAB

Write program in any suitable language

1. Write a program to draw a line using DDA algorithm. 2. Write a program for implementing Bresenham’s algorithm for line generation 3. Write a program for generation of circle. 4. Write a program to demonstrate Cohen- Sutherland line clipping method. 5. Write a program to implement Sutherland- Hodgeman polygon clipping algorithm. 6. Write a program to rotate a triangle. (By asking the user to input the coordinates of the Triangle and the angle of

rotation) 7. Write a program to perform one point perspective projection of an object. 8. Write a program to implement Depth- Buffer method to display the visible surfaces of a given polyhedron. 9. Write a program to implement 3-D rotation of an object. 10. Write a program to draw ployline using any algorithm. 11. Write a program to draw a Bezier curve and surface. Note: Students are advised to use C, C++ language for writing program; Use of open GL is desirable.

PCA-643 COMPUTER NETWORKS LAB

The lab is to be conducted in Perl programming language, Perl works on all platforms (including windows)

1. Write few basic programs of Perl. a) A Hello World Program b) Write a program to add to 10 numbers. c) Write a program of reading input from the keyboard and displaying them on monitor. d) Write a program to take two strings as input and compare them e) To understand advance constructs of Perl

2. Write a program to create a list of your course (all theory courses in current semester) using array and print them. 3. Write a program to accept ten number, store it into a hash table (Perl have itself) and when asked by user tell him

that number exists or not. (do not store duplicate numbers) 4. Write a program to compute the number of lines in a file. 5. Find the IP address of a host or turn an IP address into a name. 6. Connect to an FTP server and get or put files. Automate the one-time transfer of many files to download the file

every day, which have changed since yesterday. (use Net: FTP) 7. Write a program to send mail. The programs should monitor system resources like disk space and notify admin by

mail when disk space becomes dangerously low. (use Net:mail) 8. Fetch mail from a POP3 server (use Net:pop3) 9. Find out who owns a domain (use Net: whois , Whois is a service provided by domain name registration authorities

to identify owners of domain names) 10. Test whether a machine is alive. Machine can be specified using IP address or domain name of machine. 11. Write a program to fetch content of a URL from a perl script, convert it to ASCII text (by stripping html tags) and

display it. 12. Write program for TCP Server, TCP Client and create a sample code to show server-client communication over

TCP.

OR

The lab is to be conducted in programming language/tools/platform

1. Study of complete network architecture of your institution (including topology, network devices cabling standards, protocol and security features).

2. Hands on experiment for configuring network interface card for connecting two systems. 3. Test the connectivity between two hosts. 4. Test all options of ping. 5. Write a Program to find the IP address and domain name of your system. 6. Write a Program to establish connection between a TCP client & server for studying nature of client server

communication. 7. Write a Program to connect ftp server to get & put file. 8. Study IEEE standards & find out their implementation in networking environment. 9. Write a program to find an IP address of host and turn on IP address into domain name. 10. Make a report on LAN establishment in any of organization including hardware & networking aspects.

PCA-643 SOFTWARE ENGINEERING LAB

1. Program for Configuration Management. 2. Perform SA/SD for the following software

i. Hotel Automation System ii. Book Shop Automation Software iii. Word Processing Software iv. Software Component Cataloguing Software

3. Design and development of test cases for testing. 4. Writing program in Java for Computing Cyclomatic complexity. 5. Development of Software tool for Halstead Analysis. 6. Perform Cost/Benefit analysis. 7. Illustration of various activities of Software development using MS Project. 8. Lab exercise involving development of various practical applications using software like VJ++ VB, SYBASE, JDK.

Students are to be given a major assignment to be completed using one or more of these tools. Student’s exposure to any

CASE tool is desirable.

Case Studies: Payroll System, Banking System, Purchase Order System, Library Management System, Railway Reservation System, Bill Tracking System, College Admission System, Sales Management System

TCA-751 .NET FRAMEWORK AND C SHARP

Unit-1: The .NET framework: Introduction, Common Language Runtime, Common Type System, Common Language Specification, The Base Class Library, The .NET class library Intermediate language, Just-in-Time compilation, garbage collection, Application installation & Assemblies, Web Services, Unified classes. Unit-2:C# Basics: Introduction, Data Types, Identifiers, variables & constants, C# statements, Object Oriented Concept, Object and Classes, Arrays and Strings, System Collections, Delegates and Events, Indexes Attributes, versioning. Unit-3:C# Using Libraries: Namespace-System, Input Output, Multi-Threading, Networking and Sockets, Data Handling, Windows Forms, C# in Web application, Error Handling.

Unit-4: Advanced Features Using C#: Web Services, Windows services, messaging, Reflection, COM and C#, Localization.

Unit-5 Advanced Features Using C#: Distributed Application in C#, XML and C#, Unsafe Mode, Graphical Device

Interface with C#, Case Study (Messenger Application)

Books:

1. Shibi Panikkar and Kumar Sanjeev, “C# with .NET Frame Work”, Firewall Media.

2. Shildt, “C#: The Complete Reference”, TMH

3. Jeffrey Richter, “Applied Microsoft .Net Framework Programming”, (Microsoft)

4. Fergal Grimes, “Microsoft .Net for Programmers”, (SPD)

5. TonyBaer, Jan D. Narkiewicz, Kent Tegels, Chandu Thota, Neil Whitlow, “Understanding the .Net Framework”,

(SPD)

6. Balagurusamy, “Programming with C#”, TMH

TCA-752 SOFTWARE TESTING AND QUALITY ASSURANCE

Unit-1:Software Quality Assurance: Quality Concept, Definition of Quality, QA, SQA, Quality factors, Software Quality

Metrics, Process Improvement, Process and Product Quality, The SEI Process Capability Maturity model, ISO, Six-Sigma,

Process Classification, Need for SQA,SQA Activities, Building blocks of SQA,SQA Planning & Standards Unit-2: Software Reliability: Reliability Measures, Reliability models, Verification & Validation: Verification & Validation

Planning, Software inspections, Automated static Analysis, Clean room Software Development Unit-3: Software Testing:Testing objectives,. How test information flows, Testing lifecycle, Test Cases – What it is?, Test

Case Designing(Concept & introduction should be covered here. Levels of Testing: Unit Testing, Integration Testing,

System Testing, Acceptance Testing, Alpha testing & Beta testing, Static vs. Dynamic testing,6 Manual vs. Automatic

testing, Testers workbench, steps of testing process Unit-4 Different types of Testing: Installation Testing, Usability testing, Regression testing,

Performance Testing, Load Testing, stress testing, Security testing, Static & Dynamic Testing, Static Testing Techniques. Review types: Informal Review, Technical or peer review, Walkthrough, Inspection, static analysis, Review Meeting,

Review Reporting & Record keeping, Review guidelines & Review checklist, Data flow analysis, Control flow analysis,

Cyclometric Analysis, Dynamic testing – need & Advantages Black Box & White Box Testing (Test Case,Design

Techniques)

Functional Testing (Black Box) Equivalence partitioning, BVA, Cause- Effect graphing, Syntax testing (Concept & Test

case generation only) Structural Testing (White Box) Coverage testing, Statement coverage, Branch & decision coverage, Path coverage,

Domain Testing, Non functional testing techniques Validation testing Activities, Low level testing, High level testing, Black box vs. White Box Unit-5: Testing specialized Systems and Applications: Testing object oriented software Testing Web based

Applications Computer Aided Software testing tools(CAST) (only type & their purpose should be covered)

Books: 1. Software Engineering ,Sommerville 2. Introducing Software Testing, Louise Tamres 3. Effective Methods for software Testing William Perry 4. Software Testing in Real World Edward Kit 5. Software Testing Techniques Boris Beizer 6. Software quality assurance: Principles and Practices by Nina Godbole, Narosa Publishing

TCA-753 COMPILER CONSTRUCTION

Unit-1:Compiler Structure: Compilers and Translators, Various Phases of Compiler, Pass Structure of Compiler, Bootstrapping of Compiler Programming Languages: High level languages, The lexical and syntactic structure of a language, Data elements, Data Structure, Operations, Assignments, Program unit, Data Environments, Parameter Transmission. Lexical Analysis: The role of Lexical Analyzer, A simple approach to the design of Lexical Analyzer, Regular Expressions , Transition Diagrams, Finite state Machines, Implementation of Lexical Analyzer, Lexical Analyzer Generator: LEX, Capabilities of Lexical Analyzer Unit-2: The Syntactic Specification of Programming Languages: CFG, Derivation and Parse tree, Ambiguity, Capabilities of CFG. Basic Parsing Techniques: Top-Down parsers with backtracking, Recursive Descent Parsers, Predictive Parsers, Bottom–up Parsers, Shift-Reduce Parsing, Operator Precedence Parsers, LR parsers (SLR, Canonical LR, LALR) Syntax Analyzer Generator: YACC Unit-3: Intermediate Code Generation: Different Intermediate forms: three address code, Quadruples & Triples. Syntax Directed translation mechanism and attributed definition. Translation of Declaration, Assignment, Control flow, Boolean expression, Array References in arithmetic expressions, procedure calls, case statements, postfix translation. Unit-4: Run Time Memory Management: Static and Dynamic storage allocation, stack based memory allocation schemes, Symbol Table management Error Detection and Recovery: Lexical phase errors, Syntactic phase errors, Semantic errors. Unit-5: Code Optimization and Code Generation: Local optimization, Loop optimization, Peephole optimization, Basic blocks and flow graphs, DAG, Data flow analyzer, Machine Model, Order of evaluation, Register allocation and code selection

Books:

1. Alfred V Aho , Jeffrey D. Ullman, “Principles of Compiler Design”, Narosa 2. A.V. Aho, R. Sethi and J.D Ullman, “Compiler: principle, Techniques and Tools”, AW 3. H.C. Holub “Compiler Design in C”, Prentice Hall Inc. 4. Apple, “Modern Computer Implementation in C: Basic Design”, Cambridge press

ECA-750 BUSINESS MANAGEMENT

Unit-1: Basics of management; Planning, scheduling, organizing, staffing, directing, controlling Unit-2: Strategic Management : An introduction, Concept and characteristics of strategic management, stakeholders in

business, Strategy formulation, Analysis of Environmental opportunities and threats, formation of organizational vision,

mission and objectives, Strategic Analysis and choice Unit-3: Corporate Portfolio analysis: SWOT analysis and GAP analysis, Porter’s 5 forces model of competition, Mc Kinsey’s 7s framework, GE 9 cell model, Distinctive competitiveness, Selection of matrix Design of strategic business units, Strategy Implementation, Resource allocation, Strategy Evaluation Unit-4: Introduction to Management control systems: goals, strategies; Performance measures Unit-5: Means of Collaboration: Merger and Acquisition, Joint Ventures, Strategic Alliances, Lease Financing, Venture

Capital, Outsourcing Books:

1. Essentials of Management, Koontz, TMH 2. BO and Principles of Management, A. Roy, TMH . 3. Mgmt. Concept & Strategies, Chandan,VIKAS . 4. Management Science,Rao,Scitech 5. Principal & Practice of Mgmt.,Ghanekar, EPH 6. Principal & Practice of Mgmt, Amrita Singh, EPH 7. Business policy by A. Kazmi 8. PMI Project Management Methodology, PMI org.

ECA-751 DISTRIBUTED SYSTEMS; PRINCIPLES AND PARADIGMS

Unit-1: Introduction : Definition of a distributed system , Goals , Hardware concepts, Software concepts ,the client-server model; communication: layered protocols, remote procedure call, remote object invocation, message-oriented communication

Unit-2: Processes :Threads in distributed systems, user interfaces ,client-side, software for distribution transparency, servers general design issues , object servers , approaches to code migration, migration and local resources, migration in heterogeneous systems, software agents in distributed systems ,agent technology Naming entities : names, identifiers, and addresses , name resolution ,the implementation of a name space ,locating mobile entities, naming versus locating entities, simple solutions ,home-based approaches ,hierarchical approaches ,the problem of unreferenced objects, reference counting ,reference listing ,identifying unreachable entities Unit-3:Synchronization:clock synchronization ,logical clocks, global state , election algorithms ,the bully algorithm, a ring algorithm ,mutual exclusion : centralized algorithm , a distributed algorithm , a token ring algorithm,a comparison of the three algorithms distributed transactions :the transaction model , classification of transactions, implementation , concurrency control. Consistency and Replication: Introduction, data-centric consistency models, client-centric consistency models ,distribution protocols, consistency protocols , examples: orca ,causally-consistent lazy replication

Unit-4: Fault Tolerance : introduction to fault tolerance, process resilience, reliable client-server Communication: point-to-point communication ,rpc semantics in the presence of failures, reliable group communication, distributed commit, recovery security : Security threats, policies, and mechanisms design issues ,cryptography , secure channels, access control ,security management ,example kerberos , sesame , electronic payment systems

Unit-5: Distributed object-based systems: Corba ,Security , Distributed Com ,Globe , comparison of corba, dcom, and Globe Distributed File Systems :Sun network file system, coda file system ,other distributed file systems , comparison of distributed file systems, Overview of the world wide web, overview of lotus notes, comparison of www and lotus notes Introduction to distributed coordination-based systems, tib/rendezvous , jini , comparison of tib/rendezvous and jini

Books:

1. Distributed Systems: Principles and Paradigms, Andrew S. Tanenbaum, Maarten van Steen, Prentice Hall,

2. Distributed Systems: Concepts and Design (4th Edition), George Coulouris, Jean Dollimore, Tim Kindberg, Addison Wesley/Pearson Education

3. http://www.distributed-systems.net/index.html/index.php?option=com_content&view=article&id=13&Itemid=22

ECA-752 DATA MINING AND DATA WAREHOUSING Unit-1: Introduction to Data Warehousing , A paradigm shift , Data warehouse definition , Data Warehouse Architecture , Data Warehouse Database , Sourcing , Acquisition , Cleanup and Transformation Tools , Metadata , Access Tools , Data Marts , Data Warehouse Administration and Management , Information Delivery System.

Building a Data Warehouse : Business Considerations , Design Consideration , Technical Considerations , Implementation Considerations , Integrated Solutions , Benefits of Data Warehousing. Mapping Data Warehousing to Multiprocessor Architecture , Relational Database Technology for Data Warehouse , Databases Architectures for Parallel Processing , Parallel DBMS features , DBMS Schemas for Decision Support, Data Extraction , Cleanup and transformational tools. , Metadata.

Unit-2: Reporting and Query Tools and Applications : Tools Categories , The need for applications , Cognos Impromptu , Applications , OLAP , the need for OLAP , Multidimensional Data Model , OLAP Guidelines , Categorization of OLAP tools , State of the Market , OLAP tools and the internet , Dr E.F. Codds 12 guidelines for OLAP , Patterns and Models , Sampling

Unit-3: Statistics : Data Counting and Probability , Hypothesis testing , contingency tables , the chi square test and noncasual relationships , prediction , Artificial Intelligence : Definition , Expert Systems , Fuzzy logic , The rise and fall of AI . Data Mining : Introduction , Decision Trees , How Decision Trees work , Case Study , Neural Networks , How neural networks work , Case Study , Nearest Neighbour and Clustering , CaseStudy , Genetic Algorithms : working and a case study

Unit-4 Rule Induction , The General Idea , Application , Working , Case Study , Strengths and weaknesses. Selecting and Using the right technique , Data Mining in the Business Process , The Case of Embedded Data Mining , How to measure Accuracy , Explanation and integration , What future holds for Embedded Data Mining.

Unit-5: Data Visualization and Overall Perspective. Data Visualization Principles, Parallel Coordinates, Visualizing Neural networks, State of the industry. Designing for scalability, Data Quality, Implementation notes, Making most of Data warehouse, Costs and Benefits m Distributed Data warehouse Environments, Object Relational Databases, VLDBS.

Books :

1. Alex Berson , Stephen J. Smith “ Data Warehousing , Data Mining and OLAP , Tata McGraw Hill , 2004 Tenth reprint 2007.

2. Paulraj Pooniah , “ Data Warehousing Fundamentals “ Wiley

3. Sam Anahory , Dennis Murray ,” Data Warehousing in the real world “ , Pearson Education

ECA-753 MULTIMEDIA AND ANIMATION Unit-1: Multimedia in Use: Introduction to multimedia, Definition, Elements of multimedia, Need of multimedia, Applications, Goal & Objectives, Multimedia building blocks, Users of multimedia, Benefits of Multimedia, Training, Sales, Communication, Medicine. Multimedia & Internet.

Unit-2: Multimedia Configuration: Converging technologies, Functions & subsystems (input, development & output). Multimedia PC workstation components. Multimedia platform, Multimedia H/w, System software, Multimedia OS File system (tiff, bmp, pcx, gif, jpeg etc.) Multimedia communication system. Development Tools: Developing applications, commercial tools, standards. Image and application image capture, Compression, text conversion, vaporization, image compression, Standards for encoding images, Standards for compression bitonal images, JPEG, Fractals for compression.

Unit-3: Multimedia Graphics: 2D/3D animation fundamentals, color modules digital, imaging, still and moving images, Video application, video capture, animation video, processing, video recovery techniques, Creating videos on the desktop, Television (Broadcast TV, HDTV), Compression standards, AVO, AVI file formats, NTSC, PAL, video/audio conferencing techniques and standards.

Unit-4: Multimedia Audio: Basic sound concepts, audio, capture, music, speech, sound processor, sound recovery technique, VOC and WAV file formats for sound. Compression standards (Audiovisual telephony & application) Multimedia Devices: Mass storage systems for multimedia requirements, Magnetic devices, Optical devices, CD-ROM, DVD, scanners, types & specifications.

Unit-5: Multimedia in Real World: Multimedia on network, Multimedia databases (in Oracle), Windows support for sound, animation, movies, music. Training & education: need for training, multimedia in training and education. Multimedia for information and sales, Multimedia in office & home. Impact of Multimedia – Developing Applications: Introduction, Methodology, design. Multimedia objects, different kinds of object, object technology, Sharing multimedia, working in groups, workflow management, collaborative computing.

Books:

1. Multimedia in Practice – Judith Jeffcote (PHI)

2. Multimedia Computing, Communication & Applications – Ralf Steinmetz, Klara Nahrstedt (PH- PTR Innovative technology series)

3. Multimedia, Production, Planning & Delivery – John Villamil, Casanova (PHI)

4. Virtual Reality and Multimedia – Durano R. Begault (AP professionals)

5. Principles of Interactive Multimedia – Elsom, Cook (TMH)

ECA-754 WEB TECHNOLOGY Unit-1: History of the web, Growth of the Web, Protocols governing the web, Introduction to Cyber Laws in India, Introduction to International Cyber laws, Web project, Web Team, Team dynamics.

Unit-2: Communication Issues, the Client, Multi-departmental & Large scale Websites, Quality Assurance and testing, Technological advances and Impact on Web Teams.

Unit-3: HTML: Formatting Tags, Links, List, Tables, Frames, forms, Comments in HTML, DHTML. JavaScript: Introduction, Documents, Documents, forms, Statements, functions, objects in JavaScript, Events and Event Handling, Arrays, FORMS, Buttons, Checkboxes, Text fields and Text areas.

Unit-4: XML: Introduction, Displaying an XML Document, Data Interchange with an XML document, Document type definitions, Parsers using XML, Client-side usage, Server Side usage.

Unit-5: Common Gateway Interface (CGI), PERL, RMI, COM/DCOM, VBScript, Active Server Pages (ASP).

Books:

1. Burdman, “Collaborative Web Development”, Addison Wesley.

2. Sharma &Sharma, “Developing E-Commerce Sites”, Addison Wesley

3. Ivan Bayross, “Web Technologies Part II”, BPB Publications.

4. Shishir Gundavarma, “CGI Programming on the World Wide Web”, O’Reilly & Associate.

5. DON Box, “Essential COM”, Addison Wesley.

6. Greg Buczek, “ASP Developer’s Guide”, TMH.

ECA-755- DECISION SUPPORT SYSTEM

Unit-1: Introduction to – Concepts of Data, Information, Information Systems & End Users. Systems Concepts: Open

System, Closed System; Information Systems and Systems Concept. Building Information System: System Analysis and

Design - Systems Development Cycle Identification of Requirements, Feasibility Study, System Analysis, Design And

Implementation), Prototyping Evolution of Information Systems: TPS,OAS, MIS, DSS, EIS,ES

Unit-2: Decision Making: Introduction and Definitions, Simons Decision Making Model, How Decisions are Supported, DSS

Configurations, DSS Characteristics and Capabilities Components of DSS, DSS Classifications DSS Modeling-Static and

Dynamic Models, Certainty, Uncertainty, and Risk, Sensitivity Analysis, What-IF, and Goal Seeking, Making Decisions in

Groups: Group Decision Support System(GDSS),Characteristics, Process, Benefits, and Dysfunctions, Supporting Group

work with Computerized Systems, Tools for Indirect and Indirect Support of Decision Making, From GDSS to GSS

Unit-3: Knowledge Management System: Definition and types of Knowledge, Frame work for Knowledge Management Knowledge Representation Techniques: Rules, Frames, Semantic Networks Introduction to Business Intelligence: Origins and Drivers of Business Intelligence, General Process of Intelligence Creation and Use, Characteristics of Business Intelligence, Towards Competitive Intelligence, Successful BI Implementation, Structure and Components of BI, Future trends Unit-4 Data Warehousing Definitions and Concepts, Types of Data warehouse. Business Analytics -Online Analytical Processing (OLAP), Reporting and Queries, Multidimensionality Knowledge Discovery in Databases (KDD), framework of KDD. Data Mining Concepts and Applications, Framework of data mining, Text Mining, Web Mining Usage, Benefits, and Success of Business Analytics Book: 1. Turban, Efrain : Decision Support & Business Intelligent Systems(8e)- Pearson Education 2. Marakas, George.M. : Decision Support Systems in the 21st century – Pearson Education 3. Mallach, Efrem G. : Decision Support & data Warehouse Systems – Tata McGraw-Hill 4. Laudon : ―Managing A Digital Firm‖, Pearson Publishing. 5. Keen,Peter G.W.: Decision Support System and Organizational Perspective Addison-Wesley Pub. 6. Theierauff, Robert J. Decision Support System for effective planning—Prentice Hall, 1982. 7. Krober,Donald W., and Hugh J. Watson Computer Based Information System New York,1984. 8. Andrew P Decision Support System Engineering, Sage, John Wiley & Sons, New York,1991.

ECA-756 SERVICE ORIENTED ARCHITECTURE

Unit-1: SOA Fundamentals : Defining SOA, Business Value of SOA, Evolution of SOA, SOA characteristics, concept of

a service in SOA, misperceptions about SOA, Basic SOA architecture, infrastructure services, Enterprise Service Bus

(ESB), SOA Enterprise Software models, IBM On Demand operating environment

Unit-2: SOA Planning and Analysis :Stages of the SOA lifecycle, SOA Delivery Strategies, service-oriented analysis,

Capture and assess business and IT issues and drivers, determining non-functional requirements (e.g., technical

constraints, business constraints, runtime qualities, non-runtime qualities), business centric SOA and its benefits, Service

modeling, Basic modeling building blocks, service models for legacy application integration and enterprise integration,

Enterprise solution assets(ESA)

Unit-3: SOA Design: Service-oriented design process, design activities, determine services and tasks based on business

process model, choosing appropriate standards, articulate architecture, mapping business processes to technology,

designing service integration environment (e.g., ESB, registry), Tools available for appropriate designing,

Unit-4: SOA Implementation : Service Oriented implemention, security implementation, implementation of integration

patterns, services enablement, quality assurance

Unit-5: Managing SOA Environment: Distributing service management and monitoring concepts,

operational management challenges, Service-level agreement considerations, SOA governance (SLA, roles and

responsibilities, policies, critical success factors, and metrices), QoS compliance in SOA governance, role of ESB in SOA

governance, impact of changes to services in the SOA lifecycle

Books :

1. Thomas Erl, “Service-Oriented Architecture: Concepts, Technology, and Design”, Prentice Hall Publication, 2005.

2. Norbert Bieberstein, Sanjay Bose, Marc Fiammante, Keith Jones, Rawn Shah, “Service-Oriented Architecture

Compass: Business Value, Planning, and Enterprise Roadmap”, IBM Press Publication.

3. Sandy Carter, “The New Language of Business: SOA & Web 2.0”, IBM Press

4. Thomas Erl, “Service-Oriented Architecture: A Field Guide to Integrating XML and Web Services”, Prentice Hall

Publication

5. Dave Chappell, “Enterprise Service Bus”,O'Reilly Publications

6. Eric Newcomer, Greg Lomow, “Understanding SOA with Web Services”, Addison Wesley Publication

ECA-757 GRID AND CLOUD COMPUTING Unit-I What is a distributed system, distributed computing, evolution of different paradigms of computing,

strengths and weaknesses of distributed computing, examples of distributed systems, N-tier architecture of distributed

applications, Types of distributed computing, Message Passing, client server, peer to peer, remote procedure call

(RPC), Distributed object computing, cluster computing, grid computing and cloud computing. What is cluster computing, advantages, system architecture, Parallel programming models and

paradigms, Resource management and scheduling (RMS) in cluster, RMS architecture, services provided by

RMS, Load sharing and balancing, Case study and exposure to cluster systems like Portable Batch System

(PBS)/Condor/Bewolf Unit-3 History, definition, grid computing architecture and model, Types of grid, advantages of grid computing,

Grid infrastructure components, Types of grid applications, application flow and their characteristics,

batch jobs v/s interactive jobs, Grid resource management and scheduling, Resource brokers and

Meta scheduling, Grid information and monitoring, Grid resource allocation management, Open Grid

Services Architecture (OGSA), Open Grid Services Infrastructure (OGSI),Web Service Resource Framework

(WSRF) and Grid Services Unit-4 Grid Computing Toolkits , Middleware, Simulation and Grid Services Globus toolkit, Globus toolkit

basics, Globus architecture, components and services, Meta schedulers, Grid security infrastructure using public

key cryptography, Grid resource allocation and management (GRAM) protocol, Grid services, GRAM clients,

Resource specification language (RSL), GridFTP, Reliable file transfer (RFT), Monitoring and

discovery system, Grid Simulation environment: GridSim, Grid enabling a software application, Java CoG

kit, Globus toolkit Grid services and clients using GRAM 4 and Globus Web Service(WS) API Introduction to Cloud

Computing Cloud computing models, techniques, and architectures, pros and cons of cloud computing, cloud computing

web based applications.

Unit-5 Cloud Computing Technologies and Services cloud computing Technologies (Hadoop and MapReduce),

Infrastructure-as-a-Service (IaaS), Software as a Service (SaaS), Platform-as-a-Service (PaaS), Virtualization,

Parallelization, Security/privacy, issues in cloud computing, Application programming framework for cloud computing,

Amazon Elastic Compute Cloud (Amazon EC2), Google App Engine. Books:

1. Grid Computing, Joshy Joseph & Craig Fellenstein, Pearson, 2003. 2. High Performance Cluster Computing: Architectures and Systems, Vol-1, Rajkumar Buyya, Prentice Hall, 1st

edition. 3. Cloud Computing: A practical Approach, Anthony T. Velte, Tata McGraw-Hill, 1st edition, 2009. 4. "Cloud Application Architectures", by George Reese, O’Reilly, 2009. 5. Cloud Computing Bible by Barrie Sosinsky, Wiley, 2011. 6. “Grid Computing: A Practical Guide to technology and Applications”, Ahmar Abbas, Firewall media, 2004. 7. Grid and Cluster Computing, CSR Prabhu, Prentice Hall, 1st edition. 8. The Grid 2: Blueprint for a New Computing Infrastructure, Ian Foster and Carl Kesselman, Morgan Kaufmann

Publishers, 2003.

ECA-758 INFORMATION SECURITY

Unit-1: History of Information Systems and its Importance, basics, Changing Nature of Information Systems, Need of

Distributed Information Systems, Role of Internet and Web Services, Information System Threats and attacks, Classification

of Threats and Assessing Damages, Security in Mobile and Wireless Computing- Security Challenges in Mobile Devices,

authentication Service Security, Security Implication for organizations, Laptops Security Basic Principles of Information

Security, Confidentiality, Integrity Availability and other terms in Information Security, Information Classification and their

Roles.

Unit-2: Security Threats to E Commerce, Virtual Organization, Business Transactions on Web, E-Governance and EDI,

Concepts in Electronics payment systems, E Cash, Credit/Debit Cards. Physical Security- Needs, Disaster and Controls,

Basic Tenets of Physical Security and Physical Entry Controls, Access Control- Biometrics, Factors in Biometrics Systems,

Benefits, Criteria for selection of biometrics, Design Issues in Biometric Systems, Interoperability Issues, Economic and

Social Aspects, Legal Challenges

Unit-3: Model of Cryptographic Systems, Issues in Documents Security, System of Keys, Public Key Cryptography,

Digital Signature, Requirement of Digital Signature System, Finger Prints, Firewalls, Design and Implementation Issues,

Policies Network Security- Basic Concepts, Dimensions, Perimeter for Network Protection, Network Attacks, Need of

Intrusion Monitoring and Detection, Intrusion Detection Virtual Private Networks- Need, Use of Tunneling with VPN,

Authentication Mechanisms, Types of VPNs and their Usage, Security Concerns in VPN

Unit-4: Security metrics- Classification and their benefits, Information Security & Law, IPR, Patent Law, Copyright Law,

Legal Issues in Data mining, Security, Building Security into Software Life Cycle Ethics- Ethical Issues, Issues in Data and

Software Privacy, Cyber Crime Types & overview of Cyber Crimes

Books:

1. Schou, Shoemaker, “ Information Assurance for the Enterprise”, Tata McGraw Hill

2. Furnell, “Computer Insecurity”, Springer

ECA-759 SYSTEMS PROGRAMMING Unit-1: Introduction to grammars, languages, finite state machines. Introduction to Systems Programming Unit-2: Introduction to Assembly Language Programming - Introduction to Instruction Formats, Data formats - Role of Base

Register, Index Register. Introduction to Assembler, databases used in assembler design, Design of Assembler - Single

Pass & Double Pass. Unit-3 :Introduction to Macros, various types of Macros, Design of Macro Processor – Single Pass & Double Pass. Introduction to Loaders, functions of a loader, types of Loaders, databases used in Loaders, Design of Loaders - Absolute & DLL. Unit-4 Introduction to compilers: a brief discussion on various phases of compilers. Applications of FSM and grammars in

compiler design Unit-5: Introduction to Software Tools, Text editors, Interpreters, Program Generators, Debug Monitors. Books:

1. Systems Programming, Donovan, Tata Mc Graw Hill 2. System Programming, Dhamdhere (IInd Revised Edition), Tata Mc Graw Hill 3. System Software, Leland. L. Beck, Pearson Education.

TCA-761 IT INFRASTRUCTURE MANAGEMENT

Unit 1: Infrastructure Management Overview: Definitions, Infrastructure management activities, Evolutions of Systems since 1960s (Mainframes-to Midrange-to-PCs-to-Client-server computing-to-New age systems) and their management, growth of internet, current business demands and IT systems issues, complexity of today’s computing environment, Total cost of complexity issues, Value of Systems management for business.

Unit-2: Preparing For Infrastructure Management: Factors to consider in designing IT organizations and IT infrastructure, Determining customer’s Requirements, Identifying System Components to manage, Exist Processes, Data, applications,

Tools and their integration, Patterns for IT systems management, Introduction to the design process for information systems, Models, Information Technology Infrastructure Library (ITIL).

Unit-3: Service Delivery Processes: Service-level management, financial management and costing, IT services continuity management, Capacity management, Availability management.

Unit 4: Service Support Processes: Configuration Management, Service desk, Incident management, Problem management, Change management, Release management.

Unit 5: Storage And Technology Management: Introduction Security, Identity Management, Single sign-on, Access Management, Basics of network security, LDAP fundamentals, Intrusion detection, firewall, security information management. Introduction to Storage, Backup & Restore, Archive & Retrieve, Space Management, SAN & NAS, Disaster Recovery, Hierarchical space management, Database & Application protection, Bare machine recovery, Data retention.

Books: 1. IT Systems Management – Designing, Implementing and Managing World-Class Infrastructures, Rich Schiesser,

PHI, First Edition.

2. Disaster Recovery Planning, Toigo, PHI, 3rd Edition.

TCA-762 RESEARCH METHODOLOGY

Unit-1: Research methodology – definition, mathematical tools for analysis, Types of research, exploratory research,

conclusive research, modeling research, algorithmic research, Research process- steps. Data collection methods- Primary

data – observation method, personal interview, telephonic interview, mail survey, questionnaire design. Secondary data-

internal sources of data, external sources of data.

Unit- 2 : Scales – measurement, Types of scale – Thurstone’s Case V scale model, Osgood’s Semantic Differential

scale, Likert scale, Q- sort scale. Sampling methods- Probability sampling methods – simple random sampling with

replacement, simple random sampling without replacement, stratified sampling, cluster sampling. Non-

probability sampling method – convenience sampling, judgment sampling, quota sampling.

Unit-3: Hypotheses testing – Testing of hypotheses concerning means (one mean and difference between two means

-one tailed and two tailed tests), Concerning variance – one tailed Chi-square test.

Unit- 4 : Nonparametric tests- One sample tests – one sample sign test, Kolmogorov- Smirnov test, run test for

randomness, Two sample tests – Two sample sign test, Mann- Whitney U test, K-sample test – Kruskal Wallis test (H-

Test)

Unit- 5 : I n t r o d u c t i on to Discriminate analysis, Factor analysis, cluster analysis, multidimensional scaling, conjoint

analysis. Report writing- Types of report, guidelines to review report, typing instructions, oral presentation

Books:

1. Kothari, C.R., Research Methodology –Methods and techniques, New Age Publications, New Delhi. 2. Panneerselvam, R., Research Methodology, Prentice-Hall of India, New Delhi. 3. Statistical Methods- S.P. Gupta, Sultan Chand, New Delhi 4. Business Research Methods William G.Zikmund, Thomson South-Western 5. Introduction to Quantitative Research Methods by Mark Balnaves and Peter Caputi, Sage Publications

TCA-763 SOFTWARE PROJECT MANGEMENT

Unit-1: Software development as a project; Stakeholders in software project; Software product, process, resources,

quality, and cost; Objectives, issues, and problems relating to software projects. Overview of Project Planning: Steps in project planning; Defining scope and objectives; work breakdown structure; Deliverables and other products; time,

cost, and resource estimation; Alternatives in Planning Project Evaluation: Strategic assessment; Technical assessment; Cost-benefit analysis; Cash flow forecasting; Cost- benefit evaluation

techniques; Break-even analysis; Risk evaluation Unit-2: Selection of Appropriate Project Approach: Choosing development technology and methodology; choice of

process model; Rapid application development; Waterfall model; V-process model; Spiral model; Prototyping; Incremental

delivery. Software Effort Estimation Problem in software estimation; Effort estimation techniques; Expert judgment; Estimation by analogy; Delphi technique;

Algorithmic methods; Top-down and bottom-up estimation; Function point analysis; Object points; COCOMO model. Unit-3:Activity Planning: Network planning model; Activity-on-arrow network; Precedence network; Forward pass;

Backward pass; Critical path; Slack and float. Risk Analysis and Management Nature and categories of risk in software development; risk Identification; Risk assessment; Risk mitigation, monitoring,

and management; Evaluating schedule risk using PERT. Recourse Allocation Nature of project resources; Identifying resource requirement of activities; Allocating and scheduling resources; cost of

resources; Standard, planned, and actual cost; Cost variance; time-cost trade-off. Unit-4 Project Tracking and Control: Measurement of physical and financial progress; Earned value analysis; Status

reports; Milestone reports; Change control. Contact Management: Outsourcing of products and services; Types of contracts; Stages in contract placement; Terms of

contract; Contract monitoring; Acceptance testing

Unit-5: Software Quality Assurance Planning for quality; Product versus process quality management; Procedural and quantitative approaches; Defect analysis

and prevention; Statistical process control; Pareto analysis; Causal analysis; Quality standards; ISO 9000; Capability

Maturity Model; Quality audit. Books:

1. Robert T. Futrell, Donald F. Shafer, and Linda I.. Shafer, “Quality Software Project Management” 2002, Pearson

Education Asia. 2. Ramesh Gopalaswamy, “Managing Global Software Projects”, 2003, Tata McGraw-Hill

ECA-760 EMERGING TRENDS TECHNOLOGY AND BUSINESS

Unit-1: CRM: Sales, Marketing and Service Management, What is BPO/BCP, Why it is required, Guidelines, Merits/De-

Merits, Call Center – brief perspective technology wise, Functioning, Ethics, Disaster Recovery Management, Case Study ; E-Banking Transactions : Inter Banking, Intra Banking, Electronic Payments, (Payment – Gateway Example),Securities

in E-banking (SSL, Digital Signatures – Examples)

Services Provided : ATM, Smart Card ECS(Electronic Clearing System) e.g. Telephone, Electricity Bills

Unit-2: Content Management And Disseminations E-learning – Models WBT, CBT, Virtual Campus, LMS & LCMS, Video

Conferencing, Chatting Bulleting, Building Online Community, Asynchronous/ Synchronous Learning, Case Study 5Knowledge management What is KM? (Components and Type of Knowledge), Knowledge Building Models, KM Cycle &

KM architecture, KM tools, KM approaches GIS / GPS What is GIS? Nature of Geographic data, Spatial Objects & Data Models, Getting map on Computers, GIS

standards & Standardization Process of GIS development, Implementation and Deployment phases

Unit-3:E–Logistics Logistics & Supplier Chain Management, Warehousing Management, Transportation/ Distribution

Management E – Agriculture: Types of Agriculture information (Soil, Water, Seeds, Market rate) & Technique

dissemination , Future trade marketing, Corp Management, Query redresses System, (Information Kiosk, IVR etc), Case

Study Unit-4: Biometric Technologies RFID, Retina Scanning, Facial Reorganization, Finger Print scanning, hand geometry , DNA (Working principles) Application area :Case Study, Embedded Systems: Features and Type of Embedded Systems, Components of Embedded System, Application of Embedded System, Palm Devices Unit-5: Business Compliance: Sarbanes Oxlay, BASEL-3

Books

1. Management Information System: Jawadekar 2. Management Information System: Laudon & Laudon 3. E – Commerce : Milind Oka 4. E – Commerce : C.V.S. Murty 5. Fire Wall and Internet Security: William Cheswick, Stevens, Aviel Rubin 6. The Essential Guide to Knowledge Management :Amrit Tiwana 7. The GIS Book: George B. Karte. 8. Internet (Use of Search Engines Google & yahoo etc)

ECA-761 E-COMMERCE

Unit-1: Introduction: Electronic Commerce - Technology and Prospects, Definition of E- Commerce, Economic potential

of electronic commerce, Incentives for engaging in electronic commerce, forces behind E-Commerce, Advantages and

Disadvantages, Architectural framework, Impact of E-commerce on business. Network Infrastructure for E- Commerce: Internet and Intranet based E-commerce- Issues, problems and prospects,

Network Infrastructure, Network Access Equipments, Broadband telecommunication (ATM, ISDN, FRAME RELAY). Unit-2: Mobile Commerce: Introduction, Wireless Application Protocol, WAP technology, Mobile Information device,

Mobile Computing Applications. Unit-3: Web Security: Security Issues on web, Importance of Firewall, components of Firewall, Transaction security,

Emerging client server, Security Threats, Network Security, Factors to consider in Firewall design, Limitation of Firewalls. Unit-4 Encryption: Encryption techniques, Symmetric Encryption- Keys and data encryption standard, Triple encryption,

Asymmetric encryption- Secret key encryption, public and private pair key encryption, Digital Signatures, Virtual Private

Network. Unit-5 Electronic Payments: Overview, The SET protocol, Payment Gateway, certificate, digital Tokens, Smart card, credit

card, magnetic strip card, E-Checks, Credit/Debit card based EPS, online Banking. EDI Application in business, E- Commerce Law, Forms of Agreement, Govt. policies and Agenda. Books: 1. Ravi Kalakota, Andrew Winston, “Frontiers of Electronic Commerce”, Addison Wesley. 2. Bajaj and Nag, “E-Commerce the cutting edge of Business”, TMH 3. P. Loshin, John Vacca, “Electronic commerce”, Firewall Media, New Delhi

ECA-762 ENTERPRISE APPLICATIONS Unit-1:Introduction to Enterprise wide Applications: Introduction to ERP, What is an Enterprise - Introduction to

Enterprise wide Applications – Introduction to ERP – Basic ERP Concepts - Justifying ERP Investments – Risks of ERP

– Benefits of ERP. Unit-2: Implementation Challenges: Implementation Strategies – Implementation Life Cycle – Pre- implementation Tasks

– Requirements Definition – Package Selection

Unit-3: ERP Project Teams: Vendors and Consultants- Dealing with Employee Resistance – Contracts with Vendors,

Consultants, Employees – Training and Education – Data Migration – Post Implementation Activities Unit-4: Introduction to SCM: Introduction to CRM – Introduction to SRM – Introduction to PLM –

Introduction to EAM. Books:

1. ERP Demystified, Alexis Leon, Tata McGraw Hill, 2nd Edition 2. Supply Chain Management, Kulkarni / Sharma, TMH , 1st Edition 3. Customer Relationship Management, Kulkarni, Everest, 1st Edition 2009 4. Enterprise Resource Planning Text and Cases, Rajesh Ray, TMH, 1st Edition 5. Supply Chain Management Text and Cases, Janat Shah, Pearson, 1st Edition

ECA-763 MOBILE AND ADHOC COMPUTING Unit-1 Issues in Mobile Computing, Wireless Telephony, Digital Cellular Standards, GSM: air-interface, channel

structure, location management: HLR-VLR, hierarchical, handoffs, channel allocation in cellular systems, CDMA, GPRS. Unit-2: Wireless Networking, Wireless LAN Overview: MAC issues, IEEE 802.11, Blue Tooth, Wireless multiple access

protocols, TCP over wireless, Wireless applications, data broadcasting, Mobile IP, WAP: Architecture, protocol stack,

application environment, applications. Unit-3: Data management issues, data replication for mobile computers, adaptive clustering for mobile wireless

networks, File system, Disconnected operations. Unit-4: Mobile Agents computing, security and fault tolerance, transaction processing in mobile computing

environment.

Unit-5: What is Ad-hoc Network , Problems with Message Routing in Wireless Ad-hoc Mobile Networks,

Routing scheme based on signal strength, Dynamic State Routing (DSR), Route Maintenance and Routing error, Fisheye

Routing (FSR), Ad-hoc on Demand Distance Vector (AODV) Books:

1. Shambhu Upadhyaya, Abhijeet Chaudhary, Kevin Kwiat, Mark Weises, “Mobile Computing”, Kluwer

Academic Publishers 2. UWE Hansmann, Lothar Merk, Martin-S-Nickious, Thomas Stohe, “Principles of Mobile Computing”,

Springer International Edition

ECA-764 NETWORK PROGRAMMING

Uni-1: Introduction to Systems Programming: Files, System Files, File Formats, Buffered I/O, Directories, File System, Inodes, links, fcntl, links, locks, Device I/O, Terminal I/O, ioctl(), Files and Devices, Signals, video I/O ,Multi-Tasking Unit-2: Processes and Inter-Process Communication: timers, polling v/s interrupts, environment, fork, exec, wait,

environment, exit and wait, pipe, fifos, message queues, semaphore Unit -3: Network Programming: Sockets, Operation, Socket types, Domains Name Binding, Closing Sockets, I/O

Multiplexing, Client/Server Models, Connection Based Services, Handling Out of Band Data, Connectionless Services,

Design issues of Concurrent and iterative servers, Socket options Unit -4 XDR and Remote Procedure Calls, Network Programming at the level of Programming Language (can use Java

or Python as case study) Book:

1. Unix Network Programming, W. Richard Stevens, Prentice Hall, 1998 2. Internetworking with TCP/IP, Volume3, Douglas Comer, Prentice Hall, 2000 3. Internetworking with TCP/IP, Volume1, Douglas Comer, Prentice Hall, 2000

PCA-751 . NET FRAME WORK LAB

Write programs in C# illustrating

1. The use of sequence, conditional and iteration construct. 2. Various operators like logical, arithmetical, relational etc. 3. Overloading of various operators. 4. Use of Fried, Inline and Static Member functions, default arguments. 5. Use of destructor and various types of constructor. 6. Various forms of Inheritance. 7. Use of virtual functions, virtual Base Class, delegates. 8. File operation. 9. Simple web application using ASP Net. 10. Use of Active X controls.

Note: Students are advised to develop a small project illustrating the handling of database and screens in order to fully

understand the C#.

PCA-752 SOFTWARE TESTING LAB

Practical will be based on the Theory Paper TCA-752