master in information technology msc. it (part-ii) · 2019-07-25 · congestion control – general...

MSc(IT)-II Year For the Session 2019-20

OUTLINES OF TESTS,

SYLLABI AND COURSES OF READINGS

FOR

MASTER IN INFORMATION

TECHNOLOGY

MSc. IT (PART-II)

(CHOICE BASED CREDIT SYSTEM)

MSc.IT- IInd Year (III & IV Semester)

2019-20 Session

MATA GUJRI COLLEGE

SRI FATEHGARH SAHIB-140406


SYLLABUS

MASTER OF INFORMATION TECHNOLOGY


OUTLINE OF PAPERS AND TESTS

MSc. IT -II (THIRD SEMESTER) EXAMINATIONS

Year 2019-20 Session

Code

Title of Paper

Schedule of

Teaching

(Hours/Week)

Total

Hours

Credits

Marks

L T P External Internal

MS-231 Computer Networks 4 1 0 5 4 70 30

MS-232 Programming in JAVA 4 1 0 5 4 70 30

MS-233 Software Engineering 4 1 0 5 4 70

30

MS-234 Programming Lab-V

based on MS-232

0 0 5 5 5 60 40

MS-235 Programming Lab-VI

based on LINUX

0 0 5 5 60 40

MS-236 Choice Based Course

(CBC-III)

4 1 0 5 4 70 30

TOTAL 16 4 10 30 21

400 200

CBC-III: Students can opt for any one of the following papers:

1. MS-236 C1 Computer Graphics

2. MS-236 C2 Organizational Behaviour& Development

The breakup of marks for the Continuous assessment for theory papers will be as under:

i. Two tests out of which both will be considered

for assessment.

: 15 Marks

ii. Attendance : 5 Marks

iii. Class Participation &behaviour : 10 Marks

The breakup of marks for the Continuous assessment for Practical paper will be as under:

i. Lab Assignments(60% of Total marks) : 24 Marks

ii. Viva-voce(30% of Total Marks) : 12 Marks

iii. Attendance/Class Participation &

behaviour(10% of Total marks)

: 4 Marks


SYLLABUS

MASTER OF INFORMATION TECHNOLOGY


OUTLINE OF PAPERS AND TESTS

MSc. IT -II (FOURTH SEMESTER) EXAMINATIONS

Year 2019-20 Session

Code

Title of Paper

Schedule of

Teaching

(Hours/Week)

Total

Hours

Credits

Marks

L T P External Internal

MS-241 Artificial Intelligence 4 1 0 5 4 70 30

MS-242 Data Structure

4 1 0 5 4 70 30

MS-243 Web Development using

PHP

4 1 0 5 4 70

30

MS-244 Programming Lab-VII based

on MS-242

0 0 5 5 5 60 40

MS-245 Programming Lab-

VIIIMinor Project based on

MS-243

0 0 5 5 60 40

MS-246 Choice Based Course

(CBC-IV)

4 1 0 5 4 70 30

Total 16 4 10 30 21 400 200

CBC-IV: Students can opt for any one of the following papers:

1. MS-246 C1 Management Information System

2. MS-246 C2 Software Testing

The breakup of marks for the Continuous assessment for theory papers will be as under:

i. Two tests out of which both will be

considered for assessment.

: 15 Marks

ii. Attendance : 5 Marks

iii. Class Participation &behaviour : 10 Marks

The breakup of marks for the Continuous assessment for Practical paper will be as under:

i. Lab Assignments (60% of Total marks) 24 Marks

ii. Viva (30% of Total marks) 12Marks

iii. Attendance/Class participation and behaviour 4 Marks

(10 % of Total marks)


MS-231 Computer Networks

Maximum Marks: 100 Lectures to be delivered: 45-55

Semester Examination: 70 Minimum Pass Marks: 35%

Internal Assessment: 30

A) Instructions for paper-setters

Time allowed: 3 Hrs.

The question paper will consist of three units I, II and III. Unit I and II will have four questions

from the each unit of the syllabus carrying 14 marks each. Unit III will have questions which

cover the entire syllabus uniformly carrying 2 marks each.

B) Instructions for candidates

1. Candidates are required to attempt two questions each from Unit I and II. Unit III is compulsory.

Objective

The objective of this paper is to familiarize the students with concept of various Networking Techniques.

Unit-I

Introduction: Computer Networks, Topologies, Wireless Networks. Network Software: Protocol

hierarchies, Design issues for layers, Interfaces and services, types of services, Reference models: OSI model, TCP/IP model, and Comparison of TCP/IP and OSI models.

ISDN: Narrowband ISDN, Broadband ISDN. Medium Access Sub layer: Static and dynamic channel

allocation, Multiple access protocols: ALOHA, CSMA, CSMA/CD, Collision Free protocol, Limited-contention protocols, WDMA.

Introduction to IEEE standards for LAN: Ethernet LAN (802.3), Token Bus (802.4), Token Ring

(802.5), Wireless LAN(802.11, 802.15, 802.16 ) High speed LAN: FDDI, Fast Ethernet, Fibre channel.

Unit-II Data Link Layer: Design issues, Elementary data link protocols, sliding windows protocols. Network Layer: Design Issues. Routing Algorithms –The optimality principle, Shortest path routing,

flooding, flow based routing, distance vector routing, link state routing, Hierarchical routing, routing for

mobile hosts, broadcast routing, multi cast routing. Congestion Control – General principles, prevention policies, Traffic shaping, flow specification,

congestion Control in virtual circuits, choke packets, load shedding, jitter control and congestion Control

in multicasting. Internet protocols: How networks differ, internetworking devices, virtual circuits, connectionless

internetworking, IPv4 , IPv6.

Network Security: Security attacks and Preventions, Cryptography – principles, public key encryption

and digital Signatures.

Text books:

1. Computer Networks by Tanenbaum A. S.,PHI publications,5th Edition .

References:

1. Data Communications & Networking by Frozen, Tata McGraw Hills,4h Edition. 2. Computer Networks and Internet by D.E. Cormer,Addison Wesley,5th Edition.

3Inter-networking with TCP-IP ,Principles, Protocols and Architecture by D.E.Cormer and D.L. Steven,

Pearson,6th Edition. 4. Data Networks by D. Bertsekasand R.Gallagar,Prentice-Hall, 2nd Edition.


MS-232 Programming in Java










1. Candidates are required to attempt two questions each from Unit I and II. Unit III is

compulsory.

2. Use of non programmable scientific calculator is allowed

Objective: The objective of this paper is to familiarize the students with concept of Java

Programming.

Unit-I

Introduction to Java: Difference between Java and C++, Features of Java, data types, variables,

arrays, operators-arithmetic, bit-wise, relational, Boolean, various control statements.

Introduction to Classes: Class fundamentals, declaring objects, methods, constructors, method

overloading, garbage collection, passing parameters to methods, recursion, access control, static,

final. Inheritance, Method overriding, Multilevel hierarchy, Super, Abstract methods and

classes, Packages and Interfaces, Importing packages, Exception handling, Exception types-

checked & unchecked exception, Try, Catch, finally, Throw and throws, Creating our own

Exceptions.

Unit-II

Wrapper types, String handling, Input/ Output streams, Reading and writing console

input/output, Reading and Writing files, Multithread programming, Thread priorities,

Synchronization, Creates multiple threads, Interthread communication.

An introduction to AWT, Event Handling with Mouse and Keyboard,

Applet fundamentals: Life cycles of an applet, passing parameters to an applet, how to create

an Applet. JDBC Basics.

Text books:

1.The Complete Reference Java 2 by Patrick Naughton and Herbert Schildt,Tata McGraw Hill.

References:

1. Java Programming Language by Ken Arnold, James Gosling, David Holmes,Pearson

Publications,3rd Edition.

2. Infosys Campus Connect Foundation Program Volume:1 – 3, Education & Research

Department, Infosys Technologies Ltd, Bangalore.

3. Practical java project for beginners by B.M.Harwani.


MS-233 Software Engineering











compulsory.


Objective: The objective of this paper is to familiarize the students with importance of Software

Life Cycle and Engineering.

Unit-I

Introduction to Software Engineering : Origin, Definition and goals of Software Engineering.

Comparison with traditional Engineering Disciplines.

Software development process, Process Models : Waterfall, Spiral, Prototype. Error

distribution, Effort distribution, Role of metrics and measurements.

Software Project Planning : Planning activities, Team structure ( Democratic, Chief-

programmer, Hierarchical). Software Requirement Specification : Role, characteristics and

components of SRS. Problem Analysis : Structuring Information, DFD and Data Dictionary.

Unit-II

Software Design: Design Objectives and principles, Design concepts – Abstraction, Information

hiding, Concurrency, Modularity. Coupling- Cohesion criteria. Structured design methodology.

Design specification, Metrics , Coding , Structured coding techniques : Data Encapsulation,

Go to statement, Recursion, Single Entry Single Exit criteria. Structured programming.

Testing , Testing fundamentals : Error, Fault, Failure and Reliability, Levels of testing, Test

case and Test criteria, Top-down and bottom-up approach, Test case execution and analysis, Test

report. Software maintenance: The nature of maintenance, maintenance problems, maintenance

techniques and tools. Software re-engineering, reverse engineering and forward engineering

Text books:

1. An Integrated Approach to SoftwareEngineering by P.Jalote, Narosa Publications.

References:

1. Fundamentals of Software Engineering by Carlo Ghezzi, Mehdi

Jazayeri,DinoMandrioli,Pearson Education,2nd Edition.

2. Software Engineering : Theory and Practice by Shari Lawrence Pfleeger,Pearson

Education,2nd Edition.

3. SoftwareEngineering-A practitioner’s Approach by Roger.S.Pressman,McGraw-Hill,3rd

Edition.


MS-234 -Programming Lab-V based on MS-232

Maximum Marks: 100* Lectures to be delivered: 45-55

Minimum Pass Marks: 35 % Time allowed: 3 Hrs.

This laboratory course will mainly comprise of exercise based on subject MS-232 (Prog. In

JAVA)

*The distribution of marks is as under:-

Maximum Marks for Continuous Assessment : 40

Maximum Marks for Semester Examination : 60


MS-235 Programming Lab-VI Based on LINUX

Maximum Marks: 100* Lectures to be delivered: 45-55


1)Installing Linux operating system.

2)Basic Linux commands.

3)Shell programming.

4)Networking in Linux operating system.

*The distribution of marks is as under:-



References:

1. Linux Programming by Examples: The Fundamentals by Arnold Robbins, Pearson

Education, 2nd Edition.

2. Red Hat Linux Administrator’s Guide by Kerry Cox ,PHI, 2009.

3. UNIX Network Programming by R. Stevens,PHI,3rd Edition.

4. Linux in a Nutshell by Ellen Siever, Stephen Figgins,Robert Love, Arnold Robbins,

O'Reilly Media, 6th Edition.

5. Linux System Programming by Robert Love ,O'Reilly Media, 2nd Edition.


MS-236 C1: Computer Graphics











compulsory.


Objective:

The objective of this paper is to familiarize the students with concept various techniques related

to Computer Graphics

Unit-I

Graphics Hardware: The Functional characteristics of the systems are emphasized

Input devices: Keyboard, Touch panel, Light pens, Graphic tablets, Joysticks, Data glove,

Image scanner, Mouse.

Hard copy devices: Impact and non impact printers, such as line printer, dot matrix, laser, ink-

jet, electrostatic, flatbed and drum plotters.

Video Display Devices: Refresh cathode ray tube, raster scan displays, random scan

displays, color CRT monitors, DVST, flat-panel displays, virtual reality, raster scan systems,

Frame buffer and video controller. Scan conversion algorithms for line, circle and ellipse,

Bresenham’s algorithms, area filling techniques.

Unit-II

2-dimensional Graphics: Cartesian and Homogeneous co-ordinate system, Matrix representation,

Geometric transformations (translation, Scaling, Rotation, Reflection, Shearing), Composite

transformations,Affine transformation, Viewing transformation, 2D clipping algorithms (Cohen

Sutherland and Liang Barsky’s line clipping algorithms), polygon and text clipping.

3-dimensional Graphics: Geometric transformations (translation, Scaling, Rotation, Reflection,

Shearing), Composite transformations, Mathematics of Projections (parallel & perspective). 3-D

viewing transformation and clipping.

Text books:

1. Computer Graphics by D. Hearn and M.P. Baker, PHI, 4th Edition.

References:

1. Introduction to Computer Graphics by J.D. Foley, A.V. Dam, S.K. Feiner, J.F. Hughes,.

R.L Phillips, Addison-Wesley Publishing company, N.Y., 2nd Edition.

2. Computer Graphics by R.A. Plastock and G. Kalley, McGraw Hill.

3. Schaum's Outline of Computer Graphics by Zhigang Xiang and Roy A. Plastock, 2nd

Edition.


MS-236 C2: Organizational Behaviour and Development











compulsory.


Objective:

1. The objective of the subject is to blend theories, concepts and applications in a comprehensive and

clear presentation. 2. The course works from a strong theoretical foothold and apply behavioural science knowledge to the

development of organizational structures, strategies, and processes.

UNIT-I

Organization Behaviour: Defining OB, Features and Importance, Models of OB, Challenges &

Opportunities for OB. Understanding and Managing Individual Behaviour Personality:

Concepts, Theories and determinants of Personality Perception: nature and importance, the

Perception process, perception. Attitude: Concepts, Sources, types, Cognitive Dissonance theory,

work related attitudes. Values and Beliefs.

UNIT-II

Motivation: meaning, type of motives, theories of Motivation (Marlow, Herzberg, McGreger&

McClelland’s) Group Dynamics: introduction, types of Groups, theories of Group Formation,

Approaches to Intergroup Relationship: Likert’s Approach, Thompson’s Approach.

Organisational Development: Definition, need, assumptions, values of OD, Process of OD,

consultant-client relationship: definition, issues in consultant-client relationship.

Text Books:

1. Stephen P. Robbins Organisational Behaviour, Pearson Education,

References:

1. Nilakant V, Managing Organisational Change, Sage Publications, Chennai.

2. Fred Luthaus, Organiations Behaviour, McGraw Hill.

3. R.W. Griffn&Moohead .Organisational Behaviour, Jaico Books.

4. French ,Bell, Vohra, Organisation Development, Pearson publication.


MS-241: Artificial Intelligence











compulsory.


Objective:

The objective of this paper is to familiarize the students with Significance of Artificial

Intelligence in Computer Science field.

Unit-I

Knowledge Based Systems: Meaning of Knowledge, Types of Knowledge, Components of Knowledge Base System. Knowledge Representation: Approaches to Knowledge representation, Issues in Knowledge

representation, Knowledge representation using rules. Semantic Nets, Frames, Conceptual Dependencies,

Scripts, CYC. Knowledge Acquisition: Definition, General Learning Model, Types of Learning, Factors affecting Learning. Knowledge organization & Manipulation: Introduction, Issues in organization and

manipulation.

Introduction to AI: Definitions, Basic Elements of AI, Application Areas. Prepositional Logic: Syntax and semantics of Preposition Logic. First Order Predicate Logic: Syntax,

Semantics, Properties of WFF, Clausal form, Inference rules, Unification, resolution, non deductive

Inference methods. Logic Programming: procedural vs. declarative knowledge.

Unit-II

Expert systems: Basic Components & architecture of Expert systems, representing and using domain

knowledge, ES-Shells. Natural language processing: Features of natural language, Steps in Natural Language Processing,

Syntactic processing – Grammar and Parsers, Augmented Transition Networks, Semantic analysis –

Semantic grammars, Case Grammars, Conceptual parsers, discourse and pragmatic processing – types of relation among sentences.

Text Books:

1. Introduction to Artificial Intelligence and Expert Systems by Dan W. Patterson, ,Prentice-Hall. 2. Artificial Intelligence by E. Rich and K. Knight,Tata McGraw Hill.

References:

1. Introduction to artificial Intelligence by E. Charnaik and D. McDermott, Addison-Wesley Publishing Company.

2. Principles of Artificial Intelligence by Nils J. Nilson,Narosa Publishing Co.

4. Expert Systems for Personal Computers by M. Chandwick and J.A. Hannah, Galgotia Publications

Pvt. Ltd.


MS-242 Data Structure











compulsory.


Objective:

The objective of this paper is to familiarize the students with concept of data & file structures in Information

Technology.

Unit I

Data Structure: Introduction to data structure and algorithm, complexity of an algorithm.

Operations on Data Structure.

Algorithm analysis: Time space trade off algorithms and Big O notation, Complexity.

Arrays: Introduction, one dimensional, two dimensional and multidimensional array, memory

representation of arrays, Operations on arrays, sparse arrays and sparse matrices.

Stacks: Introduction; Operation on stacks; Implementation of stacks. Application of stacks:

matching parenthesis, evaluation of arithmetic expressions, conversion from infix to postfix,

recursion.

Queues: Introduction, operation on queues, circular queue, memory representation of queues,

dequeues, Priority queues, application of queues.

Unit II

Linked List: Introduction to operation on linked list, circular linked list, doubly linked list,

header linked list, implementation of linked list, application of linked lists. Trees: Introduction

to Trees, Binary Tree; Insertion and Deletion in BST, Introduction to Heaps Searching: Linear

search, Binary Search. Sorting: Selection Sort, Insertion Sort, Merge Sort, Shell Sort, Radix

Sort, Quick Sort and Heap Sort, Bubble Sort.

Text Book:

1. Data Structures using C by Seymour Lipschultz , McGraw-Hill.

2. Data Structures Using C by A.M. Tanenbaum, Y. Lanhgsam and M.J. Augenstein, Prentice

Hall of India.

References:

1. Theory and Problems of Data Structures by Seymour Lipschultz, McGraw-Hill.

2. Data Structures with Pascal by E. Horowitz and S. Sahni,Galgotia,3rd Edition,

3. Algorithms in C by Robert Sedgewick, Pearson Education.

4. File Structures by M. J. Folk, B. Zoellick, G Riccardi, Pearson Education,2nd Edition.


MS-243 Web Development using PHP




A) Instructions for paper-setters Time allowed: 3 Hrs.




B) Instructions for candidates 1. Candidates are required to attempt two questions each from Unit I and II. Unit III is

compulsory.

2. Use of non programmable scientific calculator is allowed Objective:

The objective of this paper is to familiarize the students with concept of Web Development

using PHP.

Unit-I Introduction to Web Technology: Introduction to WebPages, Introduction to Web

Applications, Introduction to Websites, Client Server Architecture, Introduction to Web

Languages, Difference between Client Side and Server Side Scripting languages .

Introduction of PHP: use of PHP, features of PHP, difference b/w php4 and php5,

PHP Variables and Constant: Rules for PHP variables, PHP variables scope

Output: echo, print , print , print_rPHP Data Types: String, Integer, Float, Boolean, Array

Control Structures : (for, for each, switch, require, include, require_once, include_once)

Operators in php – Arithmetic Operators, Assignment Operators, Comparison Operators,

Incrementing/Decrementing Operators, Logical Operators,String Operators, Array Operators

Functions: Creating a user defined function, Function Arguments, Returning values, math

functions, string function

Array: creating Array, index Array, Associative Array, Multidimensional Array, Sorting Arrays

.PHP forms handling: Sending data using Get & Post methods, PHP Form Validation.State

Management: Session, Cookies

Unit-II Classes and Objects: Class Constants, Constructors and Destructors

Database connectivity with PHP:,mysqli_connect(), mysqli_select_db()

Queries:mysqli_query, mysqli_fetch_array ,mysqli_fetch_assoc ,mysqli_fetch_row

,mysqli_fetch _object, mysqli_insert_id()

Database queries: insert, select, update, delete and if condition in mysql query.

Ajax: Introduction of Ajax. States of Ajax. Ajax Variables( Google Chrome, Firefox, internet

explorer)Response text, inner HTML property Introduction of phpMyAdmin(Mysql),

File Upload: insert image and audio in database, create the upload file PHP Script, set the limit

on file size, file type

Textbooks:

1. PHP and MYSQL web development by Luke welling and Laura Thomson ,4th Edition.

References:

1. PHP4: A Beginner’s Guide by Bill McCarty,McGraw-Hill.

2. PHP5.1 for Beginners by Ivan Bross,Shroff Publishers.

3. Learn PHP 7: Object Oriented Modular Programming using HTML5, CSS3, JavaScript,

XML, JSON, and MySQL by Steve Prettyman.


MS-244 Programming Lab VII

Maximum Marks: 100 Practical Unites to be conducted: 45-55


This laboratory course will mainly comprise of exercises based on paper MS-242: Data

Structure

*The distribution of marks is as under

Maximum Marks for Continuous Assessment: 40

Maximum Marks for Semester Examination: 60


MS-245 -Programming Lab-VIII based on MS-243

Maximum Marks: 100 Practical Unites to be conducted: 45-55


This laboratory course will mainly comprise of Minor Project based on paper MS243:Web

Development using PHP.

.

*The distribution of marks is as under




MS-246 C1 Management Information System











compulsory.

2. Use of non programmable scientific calculator is allowed.

(Objective: The objective of this paper is to familiarize the students with current Information

tools used in various fields.)

Unit-I

Introduction to System and Basic Systems Concepts, Types of Systems, Information Systems:

Definition and Characteristics, Types of Information, Role of Information in Decision Making,

Types of an Information system: Operations Support Systems and Management Support

Systems, Comparison of EDP/MIS/DSS.

An overview of Management Information System: Definition and Characteristics, Components

of MIS, Frame Work for Understanding MIS: Robert Anthony’s Hierarchy of Management

Activity, Information requirements and Levels of Management, Simon’s Model of decision-

Making.

Unit-II Functional Information Systems: A Study of Marketing, Personnel, Financial and Production

information systems, Input transaction documents, applications and reports of Marketing,

Personnel, Financial and Production information systems. Models for functional information

systems.

Concept of Knowledge: Definition and characteristics of knowledge, Difference between data,

information and knowledge, Knowledge versus experience. Types of knowledge: Explicit and

Tacit knowledge. Nonaka and Takeuchi theory of knowledge creation: Socialization,

Externalization, Combination and Internalization (SECI) Model. Introduction to knowledge

management and knowledge management systems. The process of knowledge management:

Creation/ capture, storage and retrieval, transfer and application.

Text Books: 1. D.P. Goyal, “Management Information Systems: Managerial perspectives”, Macmillan India

Ltd.

References :

1. Management information Systems by J. Kanter,Prentice Hall of India.

2. Management Information Systems: Conceptual Foundation, structure & Development by

Gordon B. Davis & M.H. Olson,McGraw Hills Publishing.

3. Information Systems for Modern Management by Robert G. Murdick& Joel E. Ross & James

R. Claggett,Prentice Hall of India.


MS-246 C2: SOFTWARE TESTING











compulsory.


Objective:

The objective of this paper is to familiarize the students with importance of Software Testing in

Software Life Cycle and Engineering.

Unit I An Overview of Testing Process: Software Testing, Fundamentals of Testing: Human and

errors, Testing and Debugging , Objectives of Software Testing, General Principles of

Testing, Importance of testing in software production cycle. Roles of Tester, Software Testing

Process, Static and Dynamic Analysis.

Software Testing Techniques: Black box testing & its Technique, Boundary Value Analysis,

Cause-Effect Graph, White-Box Testing and its Techniques, Domain and Boundary Testing,

Logic Based Testing, Data Flow Testing,Loop Testing, Mutation Testing.

UNIT II Create the Test Plan: Basics of manual testing, Test Cases, Test Results, Variations of Test

cases, Test Plan, Purpose and components of Test plan. Designing of test cases, Execution of test

cases, Bug Life Cycle, Bug reporting, and Agile Methodology Automation testing: Automation

testing: Drawbacks of manual testing, Challenges of software test automation, Automation

Lifecycle.Tools used for automation: Quick Test Professional (QTP),

Software Quality Assurance: Overview of Software Quality, Software Quality Attributes,

Factors Affecting Software Quality, Building Software Quality Assurance Plan, Components of

SQAP.

Textbooks:

1. Software Testing: Principles and Practices by Srinivasan D and Gopalswamy R, Pearson Ed.

References:

1. Foundations of Software Testing by Aditya P. Mathur – Pearson Education custom edition

2000

2. Hutcheson: Software Testing Fundamentals, Wiley India Pvt. Ltd.

3. Boris Beizer: Software Testing Techniques, 2nd Edition, Wiley India Pvt. Ltd

master in information technology msc. it (part-ii) · 2019-07-25 · congestion control – general...

Documents