SYLLABUS FOR M. Sc. COMPUTER SCIENCE

37
SYLLABUS FOR M. Sc. COMPUTER SCIENCE (2019-2021) MAHARAJA SRIRAM CHANDRA BHANJA DEO UNIVERSITY (ERSTWHILE NORTH ORISSA UNIVERSITY) SRIRAM CHANDRA VIHAR, TAKATPUR, BARIPADA, ODISHA, PIN-757003 (Dr.S.S.Basa) (Dr.P.S.Mishra) (Dr.M.Sahu)

Transcript of SYLLABUS FOR M. Sc. COMPUTER SCIENCE

SYLLABUS

FOR

M. Sc. COMPUTER SCIENCE

(2019-2021)

MAHARAJA SRIRAM CHANDRA BHANJA DEO UNIVERSITY

(ERSTWHILE NORTH ORISSA UNIVERSITY)

SRIRAM CHANDRA VIHAR, TAKATPUR,

BARIPADA, ODISHA, PIN-757003

(Dr.S.S.Basa) (Dr.P.S.Mishra) (Dr.M.Sahu)

Syllabus CS

2

Course Outcomes:

The Master degree program in Computer Science provides the students with the knowledge,

general competence, and analytical skills on an advanced level, needed in academics, industry,

research.

The syllabus for M.Sc. Computer Science programme is designed to attain the following

broad objectives. After completion of the course the student shall:

Be technology-oriented with the knowledge and ability to develop creative solutions, and

better understand the effects of future developments of computer systems and technology

on people and society.

Use research-based knowledge and research methods including design of experiments,

analysis, and interpretation of data, and synthesis of the information to provide valid

conclusions.

Get some development experience within a specific field of Computer Science, through

project work.

Develop skills to learn new technology.

Apply computer science theory and software development concepts to construct

computing-based solutions.

Design and develop computer programs/computer-based systems in the areas related to

algorithms, networking, web design, cloud computing, etc.

Create, select, and apply appropriate techniques, resources, and modern engineering and

IT tools including prediction and modeling to complex computational activities with an

understanding of the limitations.

Function effectively as an individual, and as a member or leader in diverse teams, and a

multidisciplinary setting

Demonstrate knowledge and understanding of the computer science and management

principles and apply these to one’s work, as a member and leader in a team, to manage

projects and in multidisciplinary environments.

Able to initiate and lead projects within the scientific field and be responsible for the

work of individuals and groups.

Syllabus CS

3

Course Specific Outcomes:

In terms of course specific context of M.Sc. Computer Science the outcomes are as follows.

Design and develop computer programs/computer-based systems in the areas related to

algorithms, networking, web design, cloud computing, IoT and data analytics of varying

complexity.

Acquaint with the contemporary trends in industrial/research settings and there by

innovate novel solutions to existing problems. After completing M.Sc. Computer Science

students will be able to enrich the knowledge in the areas like Artificial Intelligence, Web

Services, Cloud Computing, Paradigm of Programming language, Design and Analysis of

Algorithms, Database Technologies Advanced Operating System, Mobile Technologies,

Software Project Management, and core computing subjects. Students understand all

dimensions of the concepts of software application and projects.

Students understand the computer subjects with a demonstration of all programming and

theoretical concepts with the use of ICT. To make them employable according to the

current demand of IT Industry and responsible citizen.

Developed in-house applications in terms of projects. Aware them to publish their work

in reputed journals. Apply standard Software Engineering practices and strategies in real-

time software project development using an open-source programming environment or

commercial environment to deliver quality products for the organization success.

Syllabus CS

4

CONTENTS

Semester Pages First Semester 7-14

Second Semester 15-22

Third Semester 23-32

Fourth Semester 33-37

Syllabus CS

5

M. Sc Computer Science 2016-2018

FIRST YEAR

Semester-1st

Paper

No Subject Title of the Paper Credit

Max. Marks

Internal Univ. Exam Total

CS-401 Core Programming in C 4 20 80 100

CS-403 Core Computer System Architecture 4 20 80 100

CS-405 Core Internet and Web Technology 4 20 80 100

CS-407 Core Discrete Mathematics 4 20 80 100

CS-409 Core Operating System 4 20 80 100

CS-411 Practical Programming Lab-I(Using C) 4 100

CS-413 Practical Programming Lab-II(IWT) 4 100

Total 28 700

Semester-2

nd

Paper

No Subject Title of the Paper Credit

Max. Marks

Internal Univ. Exam Total

CS-402 Core Theory of Computation 4 20 80 100

CS-404 Core Advanced Data Structures 4 20 80 100

CS-406 Core Distributed Database Systems 4 20 80 100

CS-408 Core Object Oriented Software Engineering 4 20 80 100

CS-410

Elective-I

Digital Image Processing &

Multimedia

OR Optimization Techniques

4

20

80

100

CS-412 Practical Programming Lab-III(Advanced Data Structure)

4

100

CS-414 Practical Programming Lab-IV (Distributed Database Systems)

4

100

Total 28 700

Syllabus CS

6

SECOND YEAR

Semester-3rd

Paper

No Subject Title of the Paper Credit

Max. Marks

Internal Univ. Exam Total

CS-501 Core Numerical Computing 4 20 80 100

CS-503 Core Advanced Computer Networks 4 20 80 100

CS-505 Core Systems Programming & Compiler Design

4 20 80 100

CS-507 Core Concept of Core & Advanced JAVA 4 20 80 100

CS-509 Elective-II Bioinformatics

OR Data Mining & Warehousing

4 20 80 100

CS-511 Practical Programming Laboratory- V (Computer Networks)

4 100 100

CS-513 Practical Programming Laboratory- VI (Based on JAVA)

4 100 100

Total 28 700

Semester-4

th

Paper

No Subject Title of the Paper Credit

Max. Marks

Internal Univ. Exam Total

CS-502 Core Design and Analysis of Algorithms 4 20 80 100

CS-504 Elective-

III

Computational Intelligence

OR Pattern Recognition

4 20 80 100

CS-506 Dissertation & Viva Voce 8 200

Total 16 400

Syllabus CS

7

FIRST YEAR

Semester-1ST

Paper

No Subject Title of the Paper Credit

Max. Marks

Internal Univ. Exam Total

CS-401 Core Programming in C 4 20 80 100

CS-403 Core Computer System Architecture 4 20 80 100

CS-405 Core Internet and Web Technology 4 20 80 100

CS-407 Core Discrete Mathematics 4 20 80 100

CS-409 Core Operating System 4 20 80 100

CS-411 Practical Programming Lab-I(Using C) 4 100

CS-413 Practical Programming Lab-II(IWT) 4 100

Total 28 700

Syllabus CS

8

SEMETSER-I

CS-401 PROGRAMMING IN C Credit: 04

Course Outcome: Upon completion of this course Students will acquire the knowledge to implement the

algorithms and draw flowcharts for solving mathematical and engineering problems.The student

will understand the importance of basic principles of C Programming, acquire decision making

and looping concepts and ability to design and develop modular programming. Also students will

explore usage of Arrays, Strings, Structures and Files. Students will be able to utilize the

pointers, preprocessor directives and various data structures efficiently. Develop confidence for

self-education and ability for life-long learning needed for Computer language to solve real

world problems.

Unit I Fundamentals of Disk Operating System, Linux commands and editor, Introduction to

programming and programming languages: Evolution of programming languages; algorithm,

flow charts, structured programming, the compilation process: object code, source code,

executable code; operating system: types, evolution, translators.

Unit II C Language Fundamentals: Character set, Identifiers, Keywords, Data Types, Constant and

Variables, Statements, Expressions, Operators, Precedence of operators, Input-output

Assignments, Control structures, Decision making and Branching, Decision making & looping.

Unit III Arrays, Strings & Functions: One dimensional & Multidimensional array and their applications,

Declarations, Manipulation. & String- handling functions. Modular programs, User defined

predefined functions, formal vs Actual arguments, Functions category, function prototypes,

parameter passing, Recursion, Storage Classes: Auto, Extern, Global, and Static.

Unit IV Pointers: Pointer variable and its importance, Pointer Arithmetic, passing parameters by

reference, Structures, Union and File handling: Declaration of structures, pointer to structure,

pointer to function, unions, Dynamic memory allocations, unions, file management.

Recommended Books:

1. Brian W. Kernighan & Dennis M. Ritchie, The C Programming Language, Prentice Hall of India, 2nd

Edition, 1988.

2. Byron S. Gottfried, Programming in C, Tata McGraw-Hill, 2nd Edition, 1998.

3. S. Dehuri, P. S. Mishra, B. Dinda, and N. Padhy, Programming in C, India-Tech,

New Delhi, 2011.

4 V. Rajaraman , Computer Programming in C, Prentice Hall of India, 2002.

5 Yashavant Kanetkar, Exploring C, 2nd Edition, BPB Publications.

Syllabus CS

9

SEMETSER-I

CS-403 COMPUTER SYSTEM ARCHITECTURE Credit: 04

Course Outcome:

After the course, the students can able to explain the organization and architecture of a

basic computer, classify and compute the performance of machines and their instructions.

Describe the operations and language of the register transfer micro-operations and input-output

organization. Students can also able to identify and compare different methods for computer I/O,

describe various data transfer techniques in digital computers and the I/O interfaces, understand

the organization of memory with memory management hardware and explain the function of

each element of a memory hierarchy. And finally, they were able to describe advanced concepts

of computer architecture like Parallel Processing, pipelined architectures, interprocessor

communication, and synchronization, etc.

Unit I

Register transfer and Micro Operations: Register Transfer Language, Arithmetic, Logic and Shift

Micro Operations. Basic Computer Organization and Design : Instruction Codes, ,Computer

Instructions, Timing and Control, Instruction Cycle, Memory-Reference Instructions, Input-

Output and Interrupt.

Programming the Basic Computer: Machine Language, Assembly Language, The Assembler,

Subroutines.

Unit II Micro Programmed Control: Control Memory, Address sequencing, Design of Control Unit.

Input-Output Organization: Peripheral Devices, Input-Output Interface, Modes of Transfer,

Priority interrupt, Direct Memory Access, Input Output Processor, Serial Communication.

Unit III

Memory Organization: Memory Hierarchy, Main Memory, Auxillary Memory, Associative

Memory, Cache Memory, Virtual Memory

Unit IV

Pipeline and Vector Processing: Pipelining, Arithmetic Pipeline, Instruction Pipeline, RISC

Pipeline, Vector Processing.. Multiprocessors: Characteristics of Multiprocessors,

Interconnection Structures, Interprocessor Communication and Synchronization.

Recommended Books:

1. Computer System Architecture by M. Morris Mano.

2. Computer Organization and Architecture by William Stallings.

Syllabus CS

10

SEMETSER-I

CS- 405 INTERNET AND WEB TECHNOLOGY Credit: 04

Course Outcome:

The goal is to understand the basics of computer networks and HTTP protocol and also

get familiar with basics of the Internet Programming. The student will understand the web

technologies to create web-pages for web application. And learn about how HTML works, and

then will proceed to more advanced and complicated structures and concepts of web design, such

as CSS. One will know how to use web programming languages and be capable of construction

demanding web application on their own.

Unit-I

Internet Overview, Evolution of Internet: Internet component – Types of network, Internet

component- Network Hardware, Network Software, Packet Switching Fundamentals and Circuit

Switching, Efficiency, Packet Switching : Datagram Switched Network, Virtual Circuit-switched

Network, Efficiency Packet Switching versus Circuit Switching, Internet Standards : IETF, ITU

IEEE, ATM Forum, Access Methods and Internet working, Access Network architectures and

characteristics, Differences between Access Networks, Local Area Networks and Wide Area

Networks

Unit-II

Internet Protocol:IP format, IPv4, IP Addressing, Subnet and Subnet Mask, Class-less Address,

Superneting, IPv6 Datagram Format, IPv4 vs. IPv6, TCP Fundamentals: TCP 3-way Hand

shaking

TCP/IP: routing, Networking protocols: Network Protocol Overview: Networking protocols in

TCP/IP, ARP-RARP-BGP-EGP, NAT, DHCP, Voice grade modems, ADSL Cable Modems,

Frame Relay, DNS: Domain Names, Resolving Domain Names to IP addresses (DNS operation),

Registering Domain Names and solving Domain name disputes.

Unit-III

HTML Fundamentals: Basic HTML tools, Terminology, Creating a HTML document, including

whitespace Hyperlinks & Anchors, Working with Lists, Working with Images: Adding images,

including image links, creating image maps Working with Tables: creating tables, spanning rows

and columns, Table captions, table formatting, advanced table tags. Working with Forms:

Navigating through form, access keys, processing forms, design issues Working with Frames:

Creating framed documents, formatting frame, Communicating between frames, Inline frames,

Working with Style Sheets: Associating style sheets with HTML documents, Cascading Style

Sheets (CSS), Style Sheet properties

Unit- IV

Internet applications: FTP, FTP implementation, Internet applications: Telnet, Email, Chat,

World Wide Web: HTTP protocol, HTTP protocol Implementation and issues, Search Engines,

E-Commerce and security, Security: symmetric and asymmetric key, Encryption and digital

signature, authentication, Internet telephony, Virtual reality over the web etc. Intranet and

extranet, firewall.

Syllabus CS

11

Recommended Books:

1. Data & Computer Communications, By William Stallings

2. Internetworking with TCP / IP, Principles, Protocols & Architecture, By Douglas E.Comer.

3. Computer Networking Kurose and Ross.

4. Computer Networks, A system approach by Larry L.Peterson, Bruce S. Davie.

5. Data Communications and Networking by Behrouz A.Forouzan.

6. William Stallings, Cryptography and Network Security: Principles and Practices, Pearson Education,

2006.

Syllabus CS

12

SEMETSER-I

CS-407 DISCRETE MATHEMATICAL STRUCTURE Credit: 04

Course Outcome: Upon completion of this course Students will acquire the knowledge to write an argument

using logical notation and determine if the argument is or is not valid. Demonstrate the ability to

write and evaluate a proof or outline the basic structure of and give examples of each proof

technique described. Understand the basic principles of sets and operations in sets. Prove basic

set equalities. Demonstrate the ability to solve problems using counting techniques and

combinations. Demonstrate an understanding of relations and functions and be able to determine

their properties. Determine whether a function is one-to-one and "onto". Demonstrate different

traversal methods for trees and graphs. Develop problems in Computer Science using graphs and

trees. Demonstrate abstraction, notations & critical thinking related to CSE.

Unit I

Sets, combination of sets, finite and infinite sets, uncountable sets, cardinality, Ordered pairs and

Cartesian product, Computer representation of sets, Fuzzy sets, Relations, Composition of

relations, function as a relation, injection, surjection, bijection, composition of function, inverse

of function, Characteristic functions, Mathematical Induction .

Unit II

Graph Theory: Directed and undirected graphs, basic terminology, paths and circuits, Biprite

graph, Eulerian and Hamiltonian graph, Trees; definition and properties, rooted trees, binary

trees, spanning trees, minimal spanning trees, Shortest path problems.

Unit III

Matrices and Combinatorics: Matrices and its types, Transpose of a Matrix, Boolean Matrix,

Determinants, Determinants of a Matrix, Elementary Transformations, Solution of linear

equations by Matrix methods, Rank of a Matrix, Eigen values and Eigen vectors. Basics of

Counting, Pigeonhole Principle, Permutation and Combination.

Unit IV

Mathematical logic and Lattices: Propositions statements, compound propositions, proposition

and Truth tables, logical equivalence, Bi-conditional statements, Negation of Compound

statements, tautologies and Contradictions, Boolean algebra, Logic gates, Normal forms, Lattice,

Lattice as Algebraic system, sub lattices, Finite Boolean algebra.

Recommended Books:

1. C.L lieu, "elements of Discrete mathematics", Me Graw Hill international Student edition.

2. Mott: “Discrete Mathematics” Rosen, ”Discrete Mathematics and its Applications”

Syllabus CS

13

SEMETSER-I

CS-409 OPERATING SYSTEM Credit: 04

Course Outcomes:

After the course, the students are expected to be able to understand the basics of

operating systems like history, types, and views of operating systems. Can describe the various

CPU scheduling algorithms with their usage and synchronization concepts. Explain various

memory management techniques and concepts of thrashing. Able to apply various page

replacement policies for dynamic memory management. Understand the concepts of a File

system, Input/output systems, and system protection of various operating systems and various

related algorithms. Use disk management and disk scheduling algorithms for better utilization of

external memory and also able to understand the concepts of deadlock, its avoidance, prevention,

and various related algorithms.

Unit I

Introduction: What is an Operating System, History of Operating Systems, Type of Operating

System. Different views of Operating System, Operating System concepts and structures.

Processes: The process concept, systems programmer's views of processes. The operating system

view of processes, Operating system services for process management, Scheduling algorithms,

performance evaluation.

Inter process Communication and Synchronization: The need for inter process synchronization,

mutual exclusion, Semaphores, classical problems in concurrent programming, critical region,

monitors, and messages.

Unit II

Memory Management: Memory management without swapping or paging Swapping, virtual

memory, page replacement algorithms, modeling paging algorithms, design issues for paging

systems, segmentation.

File Systems: File systems, directories, file system implementation, security protection

mechanisms.

Unit III

Input/output: Principles of I/O Hardware: I/O devices, devices controllers, Direct Memory

Access (DMA), Principles of I/O software, User space I/O software.

Disks: Disk hardware, Disk Arm scheduling algorithms, error handling, Track at time caching

RAM Disks.

Clocks: Clock hardware, clock software.

Unit IV

Dead Locks: Resources, Dead locks, The Ostrich Algorithm, Deadlock Detection and Recovery,

Deadlock Avoidance, Deadlock Prevention.

Terminals: Terminals hardware, memory mapped terminals, I/O software.

Syllabus CS

14

Recommended Books:

1. Andrew S. Tanenbaum "Modem Operating Systems, Prentice Hall of India Pvt. Ltd.l995.

2. Abraham Silberschatz and Galvin P. B., Operating System Concepts". Addition Wesley 1989.

3. Ri. Milan Milenkovic "Operating Systems-Concepts and Design”, McGraw Hill International Edition-

Computer Sciences series 1992.

4. R2. Harvey M.Deital, "An introduction to operating Systems", Addison Wesley 1994.

Syllabus CS

15

Semester-2ND

Paper

No Subject Title of the Paper Credit

Max. Marks

Internal Univ. Exam Total

CS-402 Core Theory of Computation 4 20 80 100

CS-404 Core Advanced Data Structures 4 20 80 100

CS-406 Core Distributed Database Systems 4 20 80 100

CS-408 Core Object Oriented Software Engineering 4 20 80 100

CS-410

Elective-I

Digital Image Processing &

Multimedia

OR Optimization Techniques

4

20

80

100

CS-412 Practical Programming Lab-III(Advanced Data Structure)

4

100

CS-414 Practical Programming Lab-IV (Distributed Database Systems)

4

100

Total 28 700

Syllabus CS

16

SEMETSER-II

CS-402 THEORY OF COMPUTATION Credit: 04

Course Outcome:

Upon successful completion of this course, students will be able to discuss key notions of

computation such as algorithm, computability, decidability, reducibility, and complexity through

problem solving. The students will be capable of explaining the models of computation including

formal languages, grammars and automata, and their connections. Also they will be able to state

and explain the Church-Turing thesis and its significance. They will also analyze and design

finite automata, pushdown automata, Turing machines, formal languages, and grammars. At last

they will be able to solve computational problems regarding their computability and complexity

and prove the basic results of the theory of computation.

Unit I

Fundamentals of automata theory, Strings, Alphabet, Language, Operations, Finite state

machine, minimisation of FSM, Moore and Mealy machines. Finite automaton model, DFA and

NFA, NFA to DFA conversion, transition diagrams, Language recognizers.

Unit II

Regular Languages & Grammars: Regular sets, regular expressions, identity rules, Constructing

finite Automata for a given regular expressions, Conversion of Finite Automata to Regular

expressions. Pumping lemma for regular sets, closure properties of regular sets. right linear and

left linear grammars, equivalence between regular linear grammar and FA, inter conversion.

Unit III Context free grammar, derivation trees & derivation of strings. Ambiguity in CFGs.

Minimization of CFG. Chomsky normal form, Pumping Lemma for CFLs. Push Down Automata

(PDA) : definition, model, acceptance of CFL, Acceptance by final state and acceptance by

empty state and their equivalence. Equivalence of CFL and PDA.

Unit IV Turing Machine: definition, model, Representation of TMs, Types of TMs , Language

acceptability by TMs, design of TM, Computable functions, recursively enumerable languages,

Universal TMs, Halting problem, NP-Completeness.

Recommended Books:

1. Hopcroft H.E. and Ullman J. D.Pearson Education, Introduction to Automata Theory Languages and

Computation, Pearson Education India.

2. K.L.P Mishra and N.Chandra Sekaran ,Theory of computer Science, PHI (2001)

3. Lewis H.P. & Papadimition C.H. Pearson, Elements of Theory of Computation, PHI.

Syllabus CS

17

SEMETSER-II

CS- 404 ADVANCED DATA STRUCTURES Credit: 04

Course Outcome: The student will understand basic concepts of data structures and algorithms such as

various searching and sorting techniques, concepts about stacks, queues, link-lists, trees and

graphs. They will able to summarize searching and sorting techniques. They will get knowledge

concepts graphs and various traversing algorithms. Also the various algorithms that are used for

hashing and how it is used in file system.

Unit-I:

Dictionaries, linear list representation, Skip list representation insertion, deletion and searching,

Hash table representation, Hash functions, Collision resolution – separate chaining Open

addressing – linear probing, quadratic probing, Double hashing, Rehashing, extendible hashing,

Comparison of hashing and skip list

Unit-II:

Priority queue operations, Double-ended priority queues, Binary search tree implementation,

Binary search tree operations – searching, Binary search tree insertion and deletion, AVL trees

operations – insertion, AVL tree deletion and searching

Unit-III:

B-tree of order m, insertion, B-tree deletion, searching, Height of a B-tree, Binary heaps, Heap

operations, specifications, Implementation and applications, Advanced heap structures, Red-

Black tree, Splay tree

Unit-IV:

Graph algorithms: Disjoint sets – Union by rank, Path compression

Graphs-topological sort, Shortest path algorithms, Minimum spanning tree, Applications of DFS.

Pattern matching algorithms – Brute force, Boyer-Moore algorithm, Knuth-Morris-Pratt

algorithm, Tries – standard tries, compressed tries

Recommended Books:

1. Mark Allen Weiss, “Data Structure and Algorithm Analysis in C”, 2nd

Edition, Pearson Education.

2. Peter Brass, “Advanced Data Structures”, Cambridge University Press.

3. Anny V. Levitin, “Introduction to the Design and Analysis of Algorithm”, 2nd

Edition, Pearson

Education

4. T.H. Cormen, C.E. Leiserson, R. L. Rivest and L.Stein, “Introduction to Algorithm”, 3rd

Edition, PHI

5. Samir Kumar Bandyopadhyay, “Data Structure using C”, 1st Edition, Pearson Education

6. E. Horowitz, S. Sahani, S.Rajsekharan, “Fundamentals of Computer Algorithm”, 2nd

Edition,

Universities Press

7. Richard F. Gilberg, Behrouz A. Forouzan, “ Data structures: A Pseudo-code Approach with C”, 2nd

Edition, Cengage Learning

8. Adam Drozdek, “Data Structures and Algorithms in C++” 3rd

Edition, Thomson

Syllabus CS

18

SEMETSER-II

CS-406 DISTRIBUTED DATABASE SYSTEMS Credit: 04

Course Outcome:

After completion of this course, the students will understand distributed database

systems architecture and design. Be able to apply methods and techniques for distributed query

processing and optimization. Understand the broad concepts of distributed transaction process.

Understand the basic concepts of Data warehousing and OLAP technology.

Unit I

Features of Distributed versus Centralized Databases – Why Distributed Databases – Distributed

Database Management Systems (DDBMSs)- Review of Databases – Review of Computer

Networks-Levels of Distribution Transparency- Reference Architecture for Distributed

Databases – Types of Data Fragmentation, Equivalence Transformations for Queries –

Transforming Global Queries into Fragment Queries – Distributed Grouping and Aggregate

Function Evaluation – Parametric Queries -Optimization of Access Strategies - A Framework for

Query Optimization – Join Queries – General Queries.

Unit II

A Framework for Transaction Management – Supporting Atomicity of Distributed Transactions

– Concurrency Control for Distributed Transactions – Architectural Aspects of Distributed

Transactions

Unit III

Foundations of Distributed Concurrency Control – Distributed Deadlocks – Concurrency Control

Based on Timestamps – Optimistic Methods for Distributed Concurrency Control - Reliability –

Basic Concepts Non-blocking Commitment Protocols – Reliability and Concurrency Control –

Determining a Consistent View of the Network – Detection and Resolution of Inconsistency –

Checkpoints and Cold Restart

Unit IV

Parallel Database Systems – Database Server Approach – Database Servers and Distributed

Databases – Parallel System Architectures – Objectives – Functional Aspects – Parallel Data

Processing – Parallel Query Optimization – Data Placement – Query Parallelism – Parallel

Execution Problems – Initialization – Interferences and Convoy Effect – Load Balancing

Recommended Books:

1. Stefano Ceri, Giuseppe Pelagatti, Distributed Databases Principles & Systems, McGraw-Hill.

2. M.Tamer Ozsu, Patrick Valduriez, Distributed database systems, 2nd Edition, PHI

Syllabus CS

19

SEMETSER-II

CS-408 OBJECT ORIENTED SOFTWARE ENGINEERING Credit: 04

Course Outcome: At the end of this course, each student should be able to understand the basics of software

engineering methods and practices in their appropriate applications and be able to distinguish the

various software process models such as waterfall model, spiral model, evolutionary models, etc.

Students can able to understand how to gather, analyze and specify requirements by

understanding the software requirements. They can develop architectural diagram, and

implement by following coding principles. Apply testing strategies and handle software product

maintenance issues. Also able to learn and understand various O-O concepts along with their

applicability contexts. They learn how to develop design solutions for problems on various O-O

concepts. They also learn various modeling techniques to model different perspectives of object-

oriented software design (UML), Understand the components of Unified Modeling Language,

Understand techniques and diagrams related to structural modeling, Understand techniques and

diagrams related to behavioral modeling, and Understand techniques of Object-Oriented

analysis, design, and testing.

Unit I Software Engineering - Definition, Principles of SE, Generic View of SE, Characteristics of

Software, Mc Call’s Quality Factors, SDLC, Classical, Waterfall Model, Spiral Model,

prototyping approach, 4GL approach.

Unit II

Feasibility study, Fact finding techniques, user transaction and design requirements, system

requirement specifications, software requirement and analysis, decision trees, decision tables,

DFD, Data dictionary, Input output design, structured chart, modules specification,

implementation, testing, maintenance.

Unit III Object orientated concepts, class, object, Polymorphism, Inheritance. Object oriented system

development - function /data methods, object oriented - analysis, construction, testing.

Identifying the elements of an object model- classes and objects, indicating attributes and

operations. Introduction to UML, uses of UML, phases of system development, Overview of

UML- views, diagrams, Model elements, Modeling.

Unit IV

Basic structure modeling - Classes, Objects and their relationships, Relationships between

classes - associations, Generalization, aggregation, dependency and abstraction. UML

Extensions - Stereo type, Constraints. Use case diagram , Class diagram ,Object diagram,. State

diagram,. Sequence diagram, Collaboration Diagram, Activity diagram, Component diagram,

Deployment diagram.

Syllabus CS

20

Recommended Books:

1. Timothy C. Lethbridge and Robert Laganiere, “Object-Oriented Software Engineering: Practical

software development using UML and Java”, McGraw-Hill Higher education.

2. Roger S. Pressman, "Software Engineering A practitioner’s Approach", 5th Edition, McGraw-Hill

Higher Education.

3. Stephen R Schach, “An Introduction to Object Oriented Systems Analysis and Design with UML and

the Unified Process”, Tata McGraw-Hill

4. Grady Booch , James Raumbaugh and Ivar Jacoboson, “The Unified Modeling Language User Guide”,

2nd

Edition, Addison Wesley

5. Mall Rajib, "Fundamentals of Software Engineering", PHI.

Syllabus CS

21

SEMETSER-II (Elective- I)

CS- 410 DIGITAL IMAGES PROCESSING AND MULTIMEDIA Credit: 04

Course Outcome:

The objective is to describe and explain students’ basic principles of digital image

processing. They will familiarize with concept of image processing and basic analytical methods

to be used in image processing. The aim is to let them understand the need for image

transformations, different types of image transforms and their properties. Moreover introduce the

concepts image enhancement and restoration techniques. The students will understand the

need for image compression and learn the spatial and frequency domain techniques of

image compression also different feature extraction techniques for image analysis and

recognition.

Unit-I

Digital Image fundamentals and transforms: Digital Image fundamentals, Image digitization,

Elements of visual perception, Sampling, quantization, Image resolution, Colour perception and

processing.

Image processing: pixel based transformation, Geometric transformation, Basic relationship

between pixels, Basic geometric transformation, Fourier transform, DFT transform, Properties

of 2D Fourier transform, DCT transform, Haar transform

Unit-II

Image enhancement techniques: Spatial Domain methods, Basic grey level transformation,

Histogram equalization, Image subtraction, Image averaging,

Spatial filtering: Smoothing, Sharpening filters, Laplacian filters, Frequency domain filtering:

Smoothing, Sharpening filters

Unit-III

Image restoration: Model of image degradation/restoration process, Noise models, Inverse

filtering, Least Mean Square filtering, Constrained Least Mean Square filtering, Blind image

restoration, Pseudo inverse, Singular Value decomposition

Unit-IV

Image compression and segmentation: Lossless compression, Variable length coding: LZW

coding, Bit plane coding, Predictive coding, DPCM, Lossy compression: Transform coding,

Wavelet coding.

Basics of Image compression standards: JPEG, MPEG, Basics of vector quantization.

Image segmentation and representation: Edge detection, Thresholding, Region based

segmentation, Boundary representation

Syllabus CS

22

Recommended Books:

1. Rafael C. Gonzalez and Richard E. Woods, Digital Image Processing, Pearson Education.

2. Rafael C. Gonzalez, Richard E. Woods and Steven, Digital Image Processing using MATLAB,

Pearson Education.

3. Anil K Jain, Digital Image Processing, PHI.

Syllabus CS

23

SECOND YEAR

Semester-3RD

Paper

No Subject Title of the Paper Credit

Max. Marks

Internal Univ. Exam Total

CS-501 Core Numerical Computing 4 20 80 100

CS-503 Core Advanced Computer Networks 4 20 80 100

CS-505 Core Systems Programming & Compiler Design

4 20 80 100

CS-507 Core Concept of Core & Advanced JAVA 4 20 80 100

CS-509 Elective-II Bioinformatics

OR Data Mining & Warehousing

4 20 80 100

CS-511 Practical Programming Laboratory- V (Computer Networks)

4 100 100

CS-513 Practical Programming Laboratory- VI (Based on JAVA)

4 100 100

Total 28 700

Syllabus CS

24

SEMETSER-III

CS-501 NUMERICAL COMPUTING Credit: 04

Course Outcome: On completion of this course is the students will be able to understand how numerical

methods can be used to obtain approximate solutions to mathematical problems. The course

deals with various topics like finding roots of equations, solving linear algebraic equations,

interpolation analysis, numerical integration & differentiation, solution of differential equation,

solution of matrix problems. Moreover they will learn finding the numerical solutions for Eigen

values and Eigen vectors for square matrices.

Unit I

Number system and Errors, Floating point Representation, Approximation of numbers, Existence

and Uniqueness of interpolating polynomial, Lagrange’s Interpolating Formula; Error in

Interpolation, Interpolation points for minimizing the error bound, Newton’s Divided Difference

Interpolating polynomial, Properties of Divided Difference, Forward Difference Operator.

Newton’s Forward Difference Interpolating formula, Backward Difference Operator Newton’s

Backward Difference Interpolation formula,

Unit-II

Numerical Solution of non-linear equation: Introduction, Method of bisection, Secant Method,

Regular false Method, Newton-Raphson Method, Fixed point of a function, Fixed point iteration

method

Unit-III

Numerical Integration: Introduction, some simple quadrate Rules, Newton-Cotes, Rules,

Compound quadrate Rules, Gauss legendre-2&3 point

Unit-IV

Numerical solution of differential equation: Introduction, Euler’s Method, Determination of

Eigen value and vectors of matrix by iteration, invers of matrix

Recommended Books:

1. A course of Numerical Analysis by B.P Acharya and R.N das, publishers: kalyani Publishers

2. Elementary Numerical Analysis by K.A Tkrison

3. Numerical analysis by S.S Sastry.

4. Introductory Numerical analysis by Dutta & Jain, Sreedhar Prakshani

Syllabus CS

25

SEMETSER-III

MCS-503 ADVANCED COMPUTER NETWORK Credit: 04

Course Outcome:

After completing this course, students will be able to understand computer network

basics, network architecture, TCP/IP, and OSI reference models. Identify and understand various

techniques and modes of transmission. Describe data link protocols, multi-channel access

protocols, and IEEE 802 standards for LAN also able to describe routing and congestion in

network layer with routing algorithms and classify IPV4 addressing scheme. Students can also

Discuss the elements and protocols of the transport layer and finally able to understand network

security and various protocols such as FTP, HTTP, Telnet, DNS

Unit I Introduction: Data Communication, Network Protocols and Standards, Point to Point and Multi Point line configuration, Network Topologies: Mess, Star, Tree, Bus, Ring Transmission Modes: Simplex, Half Duplex, Networks: LAN, MAN, WAN. The OSI Models: Function of Layers. TCP/ IP Protocol Suit

Signals: Analog and Digital signals, Periodic and Aperiodic signal,

Encoding and Modulating: Digital to Digital conversion, Unipolar, Polar Bipolar, Analog to Digital conversion AM, FM, PM

Unit II Transmission of Digital data: Parallel and Serial transmission. DTE/DCE interface, Modems, Guided and Unguided transmission media. Transmission impairment, Performance.

Multiplexing: Frequency division, Wave division and Time division multiplexing, the Telephone

system, Digital Subscriber Line (DSL), Error Detection and Correction: Types of Error,

Redundancy Checks (VRC, LRC, CRC), Error Correction.

Data Link Control: Line Discipline, Flow Control, Error Control.

Data Link Protocol: Asynchronous and Synchronous Protocols, Character and Bit Oriented

Protocols.

Unit III

Local Area Networks: IEEE 802 standards, Ethernet, Token Bus, Token Ring, FDDl

Switching: Circuit Switching, Packet Switching, Message Switching

Integrated Services Digital Network (ISDN), Services, History, Subscribers access to ISDN, The ISDN layers, Broadband ISDN

X.25: X.25 Layers, Protocols related to X.25

Unit IV Frame Relay: Introduction, Frame Relay operation. Frame Relay layers, Congestion Control, Leaky bucket algorithm, Traffic Control.

Networking and Internetworking Devices: Repeaters, Bridges, Routers, Gateways, Routing

Algorithms. TCP/IP Protocol Suite: Overview, Network Layer, Addressing Subneting, Transport Layer,

Application Layer: Client Server Model, BOOTP, DHCP, DNS, Telnet, FTP, SMTP, SNMP, HTTP, WWW.

Syllabus CS

26

Recommended Books: 1. Behrouz A Forouzen “Data Communications and Networking “Tata McGraw Hill. “

2. Stalling W “Computer Communication Networks “ Prentice Hall.

3. Tannenbaum A.S “Computer Networks” PHI

4. Bartee T.C “Data Communication,Network and systems”BPB

5. Schweber WL”Data Communication “Mc Graw Hill.

6. Steven W.R: TCP/IP Illustrated ,Vol 1 ,The protocols” Addition Wesley

Syllabus CS

27

SEMETSER-III

CS-505 SYSTEMS PROGRAMMING AND COMPILER DESIGN Credit: 04

Course Outcome: After completion of this course all students will be able to define the phases of a typical

compiler, including the front- and backend. Identify tokens of a typical high-level programming

language; define regular expressions for tokens and design; implement a lexical analyzer using a

typical scanner generator. Explain the role of a parser in a compiler and relate the yield of a parse

tree to a grammar derivation; design and implement a parser using a typical parser generator.

Apply an algorithm for a top-down or a bottom-up parser construction; construct a parser for a

small context-free grammar. Explain the role of a semantic analyzer and type checking; create a

syntax-directed definition and an annotated parse tree; describe the purpose of a syntax tree.

Explain the role of different types of runtime environments and memory organization for

implementation of typical programming languages. Describe the purpose of translating to

intermediate code in the compilation process. Design and implement an intermediate code

generator based on given code patterns.

Unit I

Introduction to System Software, Hierarchy, System Programming, Machine structure,

Interfaces, Address Space, Computer languages, Life Cycles of a source programs, System

software development, levels of system software, Assemblers and Introduction to Assembly

Programming: Simple Arithmetic Calculation - Subroutine and Parameter Passing.

Unit II Introduction to Compiling and Lexical Analysis: Compilers, Analysis of the source program, the

phases of a compiler, Cousins of the compiler, the grouping of phases, Compiler construction

tools. Lexical Analysis -The role of the lexical analyzer, Input buffering, Specification of tokens,

Recognition of tokens, A language for specifying lexical analyzers, Design of a lexical analyzer

generator.

Unit III Syntax Analysis: The role of the parser, Context-free grammar, writing a grammar, Top- down

parsing, Bottom-up parsing, Operator-precedence parsing, LR parsers, Parser generators. Syntax-

Directed Translation: Syntax-directed definitions, Construction of syntax trees, Bottom up

evaluation of S-attributed definitions, L-attributed definitions, Top-down translations, Bottom up

evaluation of inherited attributes.

Unit IV Run-Time Environments: Source language issues, Storage organization, Storage allocation

strategies, Access to nonlocal names, Parameter passing, Symbol tables, Language facilities for

dynamic storage allocation, Code Generation: Issues in the design of a code generator, The target

machine, Runtime storage management, Basic blocks and flow graphs, Next- use information, A

simple code generator, Register allocation and assignment, The Dag representation of basic

blocks.

Syllabus CS

28

Recommended Books:

1. John J. Donovan “System Programming , Tata Mc Graw- Hill.

2. Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman, “Compilers - Principles, Techniques and Tools”,

Addison Wesley

3. Dhamdhare D., “System Programming and Operating System , Tata Mc Graw-Hill.

Syllabus CS

29

SEMETSER-III

CS – 507 CONCEPTS OF CORE AND ADVANCED JAVA Credit: 04

Course Outcome:

On successful completion of this course, the student will able to understand the basic

principles of the object-oriented programming. They will able to handle interfaces, class

hierarchies and exceptions in programs. Comprehend an introductory understanding of

multithreaded programming, graphical user interfaces and event-driven programming. Students

will be able to connect a JAVA program to a DBMS and perform insert, update and delete

operations on DBMS table.

Unit I

Introduction to Java: Java Architecture and Features, Understanding the semantic and syntax

differences between C++ and Java, Compiling and Executing a Java Program, Variables,

Constants, Keywords, Data Types, Operators (Arithmetic, Logical and Bitwise) and Expressions,

Comments, Decision Making Constructs and Nesting, Java Methods (Defining, Scope, Passing

and Returning Arguments), Type Conversion and Type and Checking, Built-in Java Class

Methods

Unit II

Arrays, Inheritance: Creating & Using Arrays (One Dimension, Multi-dimensional),

Referencing Arrays Dynamically,

Java Strings: The Java String class, Creating & Using String Objects, Manipulating Strings,

String Immutability & Equality, Passing Strings To & From Methods, String Buffer Classes,

Simple I/O using System.out and the Scanner class , Byte and Character streams,

Reading/Writing from console and files

Unit III

Inheritance: (Single Level and Multilevel), Method Overriding, Dynamic Method Dispatch,

Abstract Classes, Interface and Packages, Extending interfaces and packages, Package and Class

Visibility, Using Standard Java Packages (util, lang, io, net), Wrapper Classes

Exception Handling, Threading, Networking and Database Connectivity using JDBC, Multi-

threading the Thread class and Runnable interface, creating single and multiple threads, thread

prioritization , Synchronization and communication, suspending/resuming threads

Unit IV

Applet Event Handling: Java Applets: Introduction to Applets, Writing Java Applets, Working

with Graphics, Incorporating Images & Sounds, Event Handling Mechanisms, Listener

Interfaces, Adapter and Inner Classes, Design and Implementation of GUIs using the AWT

controls

Swing components of Java Foundation Classes such as labels, buttons, text fields, layout

managers, menus, events and listeners, Graphic objects for drawing figures such as lines,

rectangles, ovals, using different fonts.

Syllabus CS

30

Recommended Books:

1. Paul Deitel, Harvey Deitel, "Java: How to Program", 10th Edition, Prentice Hall, 2011.

2. Complete Reference: Java, Herbet Schildt & Naughton, Tata McGraw, 5Th Edition, 2006.

3. Java Unleashed, Jane Jawoske, SAM5, Tech Media 2006.

Syllabus CS

31

SEMETSER-III

CS-509 DATA MINING & SOFT COMPUTING Credit: 04

Course Outcome:

Upon successful completion of this course, students should be able to interpret the

contribution of data mining to the decision-support level of organizations. Categorize and

carefully differentiate between situations for applying different data-mining techniques: frequent

pattern mining, association, correlation, classification, prediction, cluster, and outlier analysis.

Design and implement systems for data mining. Evaluate the performance of different data-

mining algorithms. Also they will be able to propose data-mining solutions for different

applications. Also the students will comprehend the fuzzy logic and the concept of fuzziness

involved in various systems and fuzzy set theory. Also will able to acquire the fundamental

theory and concepts of neural networks. Identify different neural network architectures,

algorithms, applications and their limitations. Understand appropriate learning rules for each of

the architectures and learn several neural network paradigms and its applications. Also will able

to explain the principles underlying evolutionary computation in general and Genetic Algorithms

in particular. Apply evolutionary computation methods to find solutions to complex

problems. At last they reveal different applications of these models to solve engineering and

other problems

Unit I

Knowledge discovery in Databases, Data Mining Processes, Data Mining Software WEKA,

KEEL, Introduction to Association Rule Mining, Apriori Algorithms, Introduction to

Classification, classification algorithms- Decision Trees, Bayesian classifier, K-nearest neighbor

classifier, Neural network based classifier. Introduction to Clustering, Types of Clustering,

Clustering Algorithms.

Unit II

Supervised Neural Networks: Basic concepts of Artificial Neural Networks, Learning Schemes,

Multi-layer feed-forward neural networks, Back Propagation Algorithm, Effect of tuning

parameters of the back propagation neural network. Selection of various parameters in BPN,

Variations of standard back propagation algorithm. Recurrent Neural Networks, Functional Link

Neural Nets, Radial Basis Function Neural Nets, Hopfield Nets.

Unsupervised Neural Networks: Adaptive Resonance Theory: Introduction, ART1, ART2,

Kohonen Neural Network: Self-Organizing Feature Map, Learning Vector Quantization.

Unit III

Fuzzy Theory: Fuzzy Set Theory - Fuzzy Vs Crisp - Crisp & Fuzzy Sets, Crisp & Fuzzy

Relations, Fuzzy Systems -Crisp Logic, Predicate Logic, Fuzzy Logic, Fuzzy Rule Based

System, Defuzzification Methods.

Unit IV

Genetic Algorithms: Basic Concepts, Creation of Offspring’s, Working Principle, Encoding,

Fitness Function, Reproduction. Genetic Modeling, Inheritance Operators, Cross Over, Inversion

& Deletion, Mutation Operator. Bit-wise Operators, Bit-wise operators in GA, Generational

Cycle, Convergence of GA, Applications.

Syllabus CS

32

Recommended Books:

1. J. Han, M. Kamber, and J. Pei, Data Mining: Concepts and Techniques, 3rd Edition, Morgan

Kaufmann Series.

2. S. Rajasekaran, and G. A. Vijayalakshmi Pai, Neural Networks, Fuzzy Logic, & Genetic Algorithms

Synthesis & Applications, PHI.

3. J.-S. R. Jang, C.-T. Sun, E. Mizutani, Neuro-Fuzzy and Soft Computing: A Computational Approach

to Learning and Machine Intelligence, PHI, 2004.

4. Simon Haykin, Neural Networks A Comprehensive Foundation , Pearson Education.

5. H.J.Zimmermann, Fuzzy Set Theory and its Applications, Allide publishers Ltd., Kluwer Academic

Publishers.

6. B. Yegnanarayana, Artificial Neural Networks, PHI.

7. A.P.Engelbrecht, Computational Intelligence An Introduction, Joh Wiley & Sons Ltd.

Syllabus CS

33

Semester-4

Paper

No Subject Title of the Paper Credit

Max. Marks

Internal Univ. Exam Total

CS-502 Core Design and Analysis of Algorithms 4 20 80 100

CS-504 Elective-

III

Software Project

Management

OR

Computational Intelligence

OR

Pattern Recognition

4 20 80 100

CS-506 Dissertation & Viva Voce 8 200

Total 16 400

Syllabus CS

34

SEMETSER-IV

CS-502 DESIGNS AND ANALYSIS OF ALGORITHM Credit: 04

Course Outcome: Upon completion of this course the students will argue the correctness of algorithms

using inductive proofs and invariants. Analyze worst-case running times of algorithms using

asymptotic analysis. Describe the divide-and-conquer paradigm and explain when an algorithmic

design situation calls for it. Synthesize divide-and-conquer algorithms. Derive and solve

recurrences describing the performance of divide-and-conquer algorithms. Describe the

dynamic-programming paradigm and explain when an algorithmic design situation calls for it.

Synthesize dynamic-programming algorithms, and analyze them. Describe the greedy paradigm

and explain when an algorithmic design situation calls for it. Synthesize greedy algorithms, and

analyze them. Explain the major graph algorithms and their analyses. Explain the different ways

to analyze randomized algorithms (expected running time, probability of error). Explain the

difference between a randomized algorithm and an algorithm with probabilistic inputs. Employ

indicator random variables and linearity of expectation to perform the analyses. Explain what

amortized running time is and what it is good for. Describe the different methods of amortized

analysis (aggregate analysis, accounting, and potential method.

Unit I Introduction: Introduction to Design and Analysis of Algorithm, Growth of Functions,

Recurrences. Sorting and Selection: Insertion sort, Heapsort, Quicksort, Sorting in Linear Time,

Selection.

Unit II Algorithm Design & Analysis Techniques (I): Divide and Conquer & Randomization (Examples:

Quick Sort, Miller-Robin Primality Test). Data Structure: Binomial Heaps, Fibonnaci Heaps.

Unit III Algorithm Design & Analysis Techniques (II): Dynamic Programming (Examples-Traveling

Salesperson Problem, Longest common subsequence), Greedy Method (Example: Activity-

Selection Problem, Fractional knapsack problem, Huffman codes), Backtracking (Examples: 8-

Queens Problem & Subset sum Problem).

Unit IV Graph Algorithms: Data Structure for Disjoint Sets, Minimal Spanning Tree (Algorithms

Kruskal & Prim), Single Source Shortest Paths (Dijkstra’s Algorithm), All Pairs of Shortest

Paths (Floyd- Warshall Algorithm), Topological Sort, String Matching Algorithms, NP-

Completeness and Introduction to Approximation Algorithms.

Syllabus CS

35

Recommended Books:

1. T. H. Cormen, C. E. Leiserson & R. L. Rivest, Introduction to Algorithms, PHI, 3rd Edition.

2. E. Horwitz, S. Sahani, S. Rajasekharn, Fundamentals of Computer Algorithms, Galgotia Publication,

2000.

3. Alfred V. Aho, John E. Hopcroft, and Jeffrey D. Ullman, The Design and Analysis of Computer

Algorithms, Addison Wesley Longmans, 1998.

4. G. Brassard, P. Bratley, Fundamentals of Algorithmic, PHI, 1998.

Syllabus CS

36

SEMETSER-IV

CS-504 SOFTWARE PROJECT MANAGEMENT (Elective-iii) Credit: 04

Course Outcome:

After completing this course, students will be able to identify the impact of IT projects on

the performance of the organizations, they understand, manage and develop IT infrastructure in

different projects and will know the skills that are required to ensure successful medium and

large scale software projects. They also learn to select and apply project management techniques

for process modeling, planning, estimation, risk management, able to develop strategies to

calculate risk factors involved in IT projects. Learn to use project management software to

control the design, implementation, closure, and evaluation of IT projects. They can estimate,

plan, calculate and adjust project variables and are able to apply project management practices to

launch new programs, initiatives, products, services, and events relative to the needs of

stakeholders.

Unit I

Introduction to Software Project Management: Overview of the project, project management,

Project management process, Activities of project management, setting objectives, plans,

methods and methodologies, setting objectives, project success and failures

SW Project life cycle: Concept, analysis, planning, execution and closing stage, The ISO 12207

Software development life cycle, Project selection methodologies and technologies, process

models, selection of appropriate process model.

SW Project evaluation & Planning: Tools and techniques, funds flow analysis, cost-benefit

analysis, risk evaluation, project portfolio management, benefit= management, Gathering

requirements, Identification of project scope, step-wise project planning, case study.

Unit II

Software project estimation: Software effort estimation techniques, cost estimation, effect of

schedule compression, Capers Jone's estimation.

Design of software project management system: Activity planning, Work breakdown structures,

product breakdown structure, resource break-down structure, project scheduling, activity on an

arrow, activity on a node, dummy activities, Use of Gantt chart, formulating a network (CPM),

activity float, and critical activity.

Risk management: Risk identification, assessment, planning, and management, evaluating risks

to schedule, application of PERT.

Unit-III

Project Cost Analysis: Resource Allocation, schedule resources, crashing and resource sharing,

network scheduling with Limited Resources, capacity planning, and capacity expansion decision

Software project monitoring and control: Design of monitoring system, prioritizing monitoring,

Progress control, performance control, schedule control, cost control tools used in controlling the

project, earned value analysis, change control, status review meeting, project audit, and reviews.

Syllabus CS

37

Unit IV

Managing contracts: Types of contracts, contract placements, contract management

Software Project organizations & Managing people in software environment: Functional, matrix

and projectized organization, various team structures, Organization behavior, coordination and

procedures, project management and procedure, working in teams, skills and competency of the

manager.

Scope and software quality control: Importance of software quality, SQC, SQA, product process

and quality, cost of quality, ISO 9126, Process capability models, quality management system,

software testing, and reliability.

Recommended Books:

1. Bob Hughes, Mike Cotterell, Rajib Mall, Software Project Management, McGraw-HILL, 2011, 5th

Edition

2. R. Walker, Software Project Management, Pearson, 2003.

3. Robert K. Wysocki, Efective Software Project Management, Wiley India, Edition, 2008