IT Department Semister Syllabus-18may2013 (2).pdf

MPSTME-IT-1

SVKMs Narsee Monjee Institute of Management Studies (NMIMS)

Minutes of the Joint Meeting of the Board of Studies in Computer Engineering and Information Technology held on 6th May, 2013

The Joint Meeting of the Board of Studies in Computer Engineering and

Information Technology of MPSTME was held on Monday, 6th May 2013 at 02.00 p.m.

at Mukesh Patel School of Technology Management & Engineering, Behind Bhakti

Vedant Swami Marg, J.V.P.D. Scheme, Vile Parle (W), Mumbai 400 056.

The Following members were present.

1. Dr. S.Y. Mhaiskar (In the Chair) 2. Dr. Tapan Bagchi 3. Dr. H.B. Kekre 4. Dr. Prachi Gharpure (Principal, SPIT) 5. Mr. Akhilesh Srivastava (Head-IP Creation, CIG, Tata Consultancy Services) 6. Dr. M.V.Deshpande 7. Dr. Ketan Shah 8. Dr. Dhirendra Mishra 9. Prof. Pravin Srinath 10. Prof. Rahul Samant 11. Prof. Vijay T. Raisinghani 12. Prof. Pratidnya HegdePatil

Following members were granted leave of absence.

1. Dr. S.G. Bhirud 2. Dr. Sasikumar M 3. Dr. Shabbir Merchant (Professor, IIT Mumbai) 4. Dr. Poornachandra Sarang (Director, ABCOM Information Systems Pvt. Ltd.) 5. Dr. Sunita Mahajan, Principal, MET

The minutes for Dept of Information Technology are as follows:

Dean Dr. S.Y. Mhaiskar welcomed all BOS members and briefed them about the plan

for changeover from trimester to semester pattern.

Dr. Mhaiskar informed that the first year scheme has been defined afresh, and will be

discussed separately in the BoS meeting for 1st year.

MPSTME-IT-2


Agenda Item 1: To approve draft internal continuous assessment (ICA) evaluation

scheme (page MPSTME-IT-6)

The salient features of the ICA scheme were presented.

The ICA evaluation scheme was approved.

Agenda Item 2. To approve draft Program Educational Objectives and Program Outcomes (page MPSTME-IT-8 and page MPSTME-IT-9) The Program Educational Objectives and Program Outcomes were approved. Agenda Item 3. To approve the scheme and detailed syllabus for the following

1. B.Tech (for academic year 2013-14)

a. Students joining 2nd year (page MPSTME-IT-12)

b. Students joining 3rd year (page MPSTME-IT-14)

c. Students joining 4th year (page MPSTME-IT-16)

2. MBA(Tech) (for academic year 2013-14)

a. Students joining 2nd year (page MPSTME-IT-149)

b. Students joining 3rd year (page MPSTME-IT-151)

c. Students joining 4th year (page MPSTME-IT-153)

d. Students joining 5th year (page MPSTME-IT-155)

3. M.Tech (for academic year 2013-14)

a. Students joining 1st year (page MPSTME-IT-250)

b. Students joining 2nd year (page MPSTME-IT-252)

B.Tech (for academic year 2013-14)

The BoS was informed about the revisions in the scheme and syllabi. The highlights of

the changes is as follows:

MPSTME-IT-3


The scheme incorporates salient features of NIT / IIT / AICTE curricula for

Information Technology. This exercise was done as per the suggestion of Hon.

VC, Dr. Natarajan, Advisor NMIMS, and Dean MPSTME, Dr. Mhaiskar.

Specifically a number of lab courses have been introduced like Mobile

Application Development and System Administration. Also, tutorial hours have

been increased to improve problem solving skills

The scheme has been prepared keeping in mind the Graduate Attributes as

defined by IEEE/ACM and the Program Outcomes as per NBA

The scheme for 2nd year is prepared afresh. The schemes for 3rd and 4th year have

been mapped from the trimester pattern. The schemes for 3rd and 4th year shall be

revised progressively and shall be placed in the subsequent BoS meeting

The proposed schemes are applicable for the year 2013-14 only

Trimesters (10 weeks) (3 per year)

Semester (15 weeks) (2 per year)

Avg. Subjects per term 5 7

Lab oriented courses in program (more hours for lab or only lab)

Programming W/S (PW), Mini project, Final Project

Computer Programming, Programming Workshop, Unix

Programming, Mobile Application Development, System

Administration, Implementation of Technology, Final project

Typical subjects theory + tut + lab

4+2 hours 3+1+2 3+0+2

Typical total hours for a subject

40+20 = 60 hours 45+15+30 = 90 45+0+30 = 75

Avg. theory hours per term

17 hours 15

Avg. tutorial hours per term

(see below) 3

Avg. lab hours per term

13 (some for tutorials) 13

Appox. Total contact hours

3630 hours 3720 (176 credits as per AICTE norms. AICTE recommends 160-

200 credits)

MPSTME-IT-4


The B.Tech scheme and syllabi, for 2013-14, were approved with following

amendments:

a) CoA and Microprocessor & Microcontroller (MPMC) should be in different

semesters. MPMC can be shifted to 3rd year (for 14-15). Accordingly, new

schemes should be prepared for 3rd and 4th year of 13-14 and that of 14-15

onwards, and should be put up for approval in subsequent BoS meeting.

b) DSA unit 1 is too heavy for 4 hours. Data Structures are not discussed before, so

more details are required. Algorithms and Analysis can be reduced to

accommodate this.

c) Software Project Management should be completed in Sem 7, since these inputs

would be useful for B.Tech Project. It can be swapped with Data Ware Housing /

Mining or Information Security which are in Sem VIII.

d) Software Engineering, Software Architecture, Service Oriented Architecture,

Object Oriented Software Engineering, Software Project Management, need to be

sequenced properly.

e) Computer Simulation and Modeling contents to be revisited and mapped to a

good text book.

f) Software Project Management has WBS in planning stage. This needs to be

checked with the text book content

MBA(Tech) (for academic year 2013-14)

It was proposed that the existing MBA(Tech) IT syllabi be adopted with mapping of the

trimester pattern scheme and syllabi to the semester pattern. This is to ensure that

students dont repeat or miss subjects; and also to integrate well with the existing

Management subjects in the program.

MPSTME-IT-5


Dr. Mhaiskar informed that for MBA(Tech), the new scheme and syllabi (applicable

2014-15 onwards), shall be adopted from the revised B.Tech syllabi. This shall be

prepared and placed for approval in the subsequent BoS.

The MBA(Tech) IT scheme and syllabi, for 2013-14, were approved.

M.Tech (for academic year 2013-14)

The revisions for the M.Tech program had been introduced and approved in the last

BoS and AC meeting. The contents have been mapped to the semester pattern.

The subjects Research Methodology I and II were replaced by a single subject Research

Methodology. The syllabus was adopted from the ETRX/EXTC department, as it was

found appropriate for IT dept also. This syllabus had been approved in the last BoS and

AC meetings.

The M.Tech syllabi were approved with following suggestion for the Project work:

a) M.Tech. (IT) Program: Project work may involve good prior art study of both

patent and non-patent literature ensuring some element of novelty in the

proposed work.

Note: To enhance quality of the projects, institute may invest in expert evaluation

of the projects and consider filing patent if a project work is found highly

inventive and of business relevance. This will also pave the path for defining

institute's IP Policy placing the institute on a stronger footing for consultancy

and research collaborations.

The M.Tech IT scheme and syllabi, for 2013-14, were approved.

The meeting ended with a vote of thanks to the chair.

Dr. S.Y. Mhaiskar

Dean, MPSTME

MPSTME-IT-6


Internal Continuous Assessment

Preamble:

1. Earlier Institute used to have trimester pattern of examination and there used to be

variation in interpretation of internal continuous assessment scheme. Hence, this

document is prepared to take care of semester system and also have uniformity within

the institute.

2. Earlier students were given best of two internal test marks. This had led to improper

attention to academics by students. To overcome this lacuna, this scheme assigns marks

to each test and there will be two tests per semester.

3. During academic council meeting held on March, 4th 2013, some concerns were raised

that semester system will bring in academic slackness. Hence, to address this concern

following aspects are incorporated in Internal Continuous Assessment scheme viz

a) Two tests per semester of equal weightage

b) Well defined methodology for grading students for term work. Students performance

will be graded by evaluating his understanding of the subject through Quiz / Mini

projects / Case studies / Seminar / Presentations/ Online quizzes

c) Detailing of laboratory activities

Course type Distribution of marks for Internal Continuous Assessment

Test 1 Test 2 Term work Total

Only Theory 20 20 10 50

Theory and Tutorial 20 20 10 50

Theory and practicals 15 15 20# 50

Only practicals 15* 15* 20# 50

Non credit courses 20 20 10 50

Workshop 0 0 50 50

MPSTME-IT-7


Seminar /

Implementation of

Technology /

Research

Methodology

0 0 50** 50

Technical Report I 50 ** 50

Technical Report II 100 ** 100

Evaluation of Term Work should be based on the Quiz / Mini projects / Case studies /

Seminar / Presentations/ Online quizzes during the term.

# based on:

Journal- only weighted for observations, calculations, inferences, conclusions,

applications to be assessed after say 4-5 experiments by a viva

Performance in Practical turns

Viva &/or Practical examination at term end whichever is applicable.

* based on practical examination held during the term

** Evaluation by report and presentation including Viva.

Additional guidelines:

o For each course involving lab work

o At least 2 experiments should be changed every year wherever possible

o Minimum nine to ten experiments should be performed

o Mid- term tests for all subjects should be conducted on 3 or 4 consecutive days

scheduled by the school. Detailed time-table of the mid-term tests shall be displayed

by the department.

o Re-test may be allowed under exceptional circumstances by committee appointed by

the school

MPSTME-IT-8


Program Educational Objectives:

The objectives of the Department of Information Technology (IT) are to produce IT

graduates who are prepared to

1. Apply learned knowledge ethically to solve real world problems that will benefit

organizations and society at large.

2. Establish themselves as Information Technology professionals in various private

and public sectors that are involved in the creation, maintenance and use of

Information Systems.

3. Adapt to changing trends in Information Technology, and become lifelong

learners.

MPSTME-IT-9


Program Outcomes:

1. An ability to apply knowledge of mathematics, science, and engineering for

problem solving

2. An ability to identify, formulate and provide effective IT solution for engineering

problems

3. An ability to design, implement, and evaluate a computer-based system, process,

component, or program to meet desired needs

4. An ability to research, design and conduct experiments, as well as to analyze and

interpret data

5. An ability to use the techniques, skills, and modern engineering tools necessary

for developing effective IT solutions

6. An understanding of professional, legal, security and social issues and

responsibilities

7. The broad education necessary to understand the impact of engineering

solutions in a global, economic, environmental, and societal context

8. An ability to apply ethical principles in development of IT solutions.

9. An ability to function effectively on teams to accomplish a common goal

10. An ability to communicate effectively with a range of audiences

11. An ability to identify and analyze user needs and take them into account in the

selection, creation/integration, evaluation and administration of IT-based

solutions.

12. Recognition of the need for and an ability to engage in continuing professional development and self learning.

MPSTME-IT-10


Relationship of Program Outcomes to Program Educational Objectives:

The Program Outcomes are linked to Program Educational Objectives. The following table illustrates the mapping of POs with PEOs. Program Educational Objectives

Program Outcomes 1. Apply learned knowledge

ethically to

solve real world

problems that

will benefit

organizations

and society at

large.

2. Establish themselves as

Information

Technology

professionals in

various private

and public sectors

that are involved

in the creation,

maintenance and

use of Information

Systems.

3. Adapt to changing

trends in

Information

Technology

, and

become

lifelong

learners.

1. An ability to apply knowledge of mathematics,

science, and engineering

2. An ability to design and conduct experiments, as

well as to analyze and

interpret data

3. An ability to design, implement, and evaluate a

computer-based system,

process, component, or

program to meet desired

needs

4. An ability to function effectively on teams to

accomplish a common goal

5. An ability to identify, formulate and provide

effective IT solution for

engineering problems

6. An understanding of professional, ethical, legal,

security and social issues

and responsibilities

7. An ability to communicate effectively with a range of

audiences

MPSTME-IT-11


8. The broad education necessary to understand the impact of engineering solutions in a global, economic, environmental, and societal context.

9. Recognition of the need for and an ability to engage in

continuing professional

development

10. An ability to apply ethical principles in development of IT solutions.

11. An ability to use the techniques, skills, and modern engineering tools necessary for developing effective IT solutions.

12. An ability to identify and analyze user needs and take

them into account in the

selection,

creation/integration,

evaluation and

administration of IT-based

solutions.

MPSTME-IT-12


B.Tech (IT) Semester Scheme

Teaching Scheme: B.Tech (2nd Year) For the Academic Year (2013-14 onwards)

Semester III

Subject

Code Teaching Scheme

Examination Scheme Credit

Theory

Pr Tut

Final Exam

Class Test - I

Class Test -

II

Term-work

Applied Mathematics III

BTAB03001

3 0 2 50 20 20 10 4

Environmental Studies BTAB03002

2 0 0 - 20 20 10 0

Data Structures and Algorithms

BTIT03003

3 2 0 50 15 15 20 4

Digital Logic Design BTIT03004

3 2 1 50 20 20 10 4.5

Principles of Communication

Engineering

BTIT03005

3 2 0 50 20 20 10 4

Database Management Systems

BTIT03006

3 2 1 50 15 15 20 4.5

Programming Workshop

BTIT03007

1 2 0 - 15 15 20 2

Total 18 10 4 250 125 125 100 23

Semester IV

Subject

Teaching Scheme


Theory

Pr

Tut

Final Exam

Class Test - I

Class Test -

II

Term-work

Applied Mathematics - IV

BTAB04001

3 0 2 50 20 20 10 4

Constitution of India * (only for 2013-14)

BTAB04002

2 0 0 - 20 20 10 0

MPSTME-IT-13


Computer Organization &

Architecture

BTIT04003

2 0 1 50 20 20 10 2.5

Digital Signal and Image Processing

BTIT04004

3 2 1 50 20 20 10 4.5

Operating Systems BTIT04005

3 2 1 50 20 20 10 4.5

Web Programming BTIT04007

3 2 1 - 15 15 20 4.5

Implementation of Technology

BTIT04008

0 2 0 - - - 50 1

Total 16 8 6 200 115 115 120 21

MPSTME-IT-14


Teaching Scheme: B.Tech (3rd Year) For the Academic Year (2013-14)

Semester V

Subject



Theory

Pr Tut

Final Exam

Class Test - I

Class Test -

II

Term-work

Unix Programming BTIT05001

1 2 0 - 15 15 20 2

Software Engineering BTIT05002

2 2 1 50 20 20 10 3.5

Principles of Economics and Management

BTIT05003

2 0 0 50 20 20 10 2

Wireless Networking BTIT05004

3 2 0 50 20 20 10 4

Digital Signal and Image Processing

BTIT05005

3 2 1 50 20 20 10 4.5

Distributed Computing BTIT05006

3 2 0 50 20 20 10 4

Total 14 10 2 250 115 115 70 20

Semester VI

Subject



Theory

Pr Tut

Final Exam

Class Test - I

Class Test -

II

Term-work

Computer Simulation and Modeling

BTIT06001

2 2 1 50 20 20 10 3.5

Software Architecture BTIT06002

3 0 0 50 20 20 10 3

Object Oriented Modeling and Design

BTIT06003

3 2 1 50 20 20 10 4.5

MPSTME-IT-15


Research Methodology BTIT06004

0 2 0 - - - 50 1

Advanced Computer Networks

BTIT06005

3 2 1 50 20 20 10 4.5

Parallel Computing BTIT06006

3 2 1 50 20 20 10 4.5

Mobile Application Development

BTIT06007

1 2 0 - 15 15 20 2

Total 15 12 4 250 115 115 120 23

MPSTME-IT-16


Teaching Scheme: B.Tech (4th Year) For the Academic Year (2013-14)

Semester VII

Subject



Theory

Pr Tut

Final Exam

Class Test - I

Class Test - II

Term-work

Electronic Commerce

BTIT07001

2 2 0 50 20 20 10 3

Software Project Management

BTIT07002

2 2 1 50 20 20 10 3.5

Information Security

BTIT07003

3 2 0 50 20 20 10 4

Project I BTIT07004

0 8 0 - - - 100 4

Elective I 3 2 1 50 20 20 10 4.5

Total 10 16 2 200 80 80 140 19

Elective I : Management Information Systems(BTIT07005), Multimedia Systems(BTIT07006), Artificial Intelligence(BTIT07007), Advanced Image

Processing(BTIT07008), Information Storage Management(BTIT07009)

Semester VIII

Subject



Theory

Pr Tut

Final Exam

Class Test - I

Class Test - II

Term-work

System Administration

BTIT08001

1 2 0 - 15 15 20 2

Data Warehousing and Mining

BTIT08002

3 2 1 50 20 20 10 4.5

Service Oriented Architecture

BTIT08003

3 2 0 50 20 20 10 4

Project II BTIT0 0 12 0 - - - 200 6

MPSTME-IT-17


8004

Elective II 3 2 1 50 20 20 10 4.5

Total 10 20 2 150 75 75 250 21

Elective II : Robotics(BTIT08005), High Speed Networking Architecture and

Protocols(BTIT08006), Information Security Assurance and Forensics(BTIT08007), Advanced Database Management System(BTIT08008), Cloud Computing(BTIT08009)

MPSTME-IT-18


Program: B. Tech. (All Branches) Semester :III

Course : Applied Mathematics - III Code : BTAB03001

Teaching Scheme Evaluation Scheme

Lecture Practical Tutorial Credit

Theory

(3 Hrs,

100 Marks)

Internal Continuous

Assessment (ICA)

As per Institute Norms

3 0 2 4 50 50

Pre-requisite: Engineering Mathematics-I (BTAB01001) and Engineering

Mathematics-II (BTAB02001)

Objectives:

To provide a set of tools and methods that can be applied in the courses given

in the host department or in subsequent years.

To provide introduction to the topics involving in the syllabus to carry out

routine operations.

Outcomes:

After successfully completion of this course, students should be able to

Learn use of matrices in solving system of linear algebraic equations and also to find eigen values and eigen vectors.

Study Laplace transforms of commonly used functions which are useful for solving engineering problems and its application.

Understand the concept of Fourier series, and its problem solving techniques.

MPSTME-IT-19


Detailed Syllabus:

Unit Description Duration

1. Matrices:

Linear dependence and independence of rows and columns of a matrix over real field, System of linear homogeneous and non-homogeneous equations, Characteristic equation, Eigen values and Eigen vectors of a square matrix, Cayley Hamilton Theorem, Similar Matrices, Diagonalization of a matrix, Functions of a Square Matrix, Quadratic Forms.

12

2. Laplace transform

Definition, Laplace transform of 1, ,sin ,cos ,sinh ,cosh ,at ne at at at at t

, First shifting theorem, Change of scale property, Evaluation of

Inverse Laplace using partial fraction, Convolution Theorem,

0

( )( ) , , ( ) , ( )

t

n nf tL t f t L L f u du L f tt

, Laplace transforms of

Periodic functions, Unit step functions, Second shifting theorem ,

Dirac delta functions and their Laplace Transform, Application to

solve initial and boundary value problems involving ordinary

differential equations.

20

3. Fourier Series:

Orthogonality and Orthonormality, Periodic function,

Trigonometric Series, Dirichlets conditions, Eulers formulae

(Derivation of Fourier coefficients a0, an, bn is not expected),

Fourier series for the interval [ , 2 ] and [ , 2 ]c , Function

having points of discontinuity, Even and Odd functions, Half

range sine and cosine expansions, Parsevals identities.

13

Total 45

Note: Proofs of theorems are not expected

Text Books: (Preferably 1 or 2)

MPSTME-IT-20


B.S. Grewal, Higher Engineering Mathematics, Khanna Publishers, 42nd Edition,

2012.

Reference Books:

1. Erwin Kreyszig, Advanced Engineering Mathematics, Wiley Eastern Ltd, 10th, 2010.

2. G.V. Kumbhojkar, Applied Mathematics-III (Computer, EXTC), C. Jamnadas & Co., 2nd, 2008-09.

3. H. K. Dass, Advanced Engineering Mathematics, S.Chand, 17th, 2007.

Term Work:

As per Institute norms for term work.

MPSTME-IT-21


Program: B. Tech. (IT) Semester :III

Course : Environmental Studies Code : BTAB03002


Lectu

re

Practi

cal

Tutor

ial

Cre

dit

Theory

(3 Hrs,

100 Marks)

Internal Continuous Assessment

(ICA)


2 0 0 2 - 50

Pre-requisite: NIL

Objectives:

To provide knowledge/information on the emergence of Strategic options for

environmental decision-making.

To provide the skills to prepare Corporate Environmental Reports-

Sustainability Reports/ TBL reports.

To provide the foundations for corporate governance non-financial

implications and the significance of environmental governance and best

practices.

Outcomes:

At the end of this course students will be able to

Understand and evaluate Strategic options for environmental decision-

making

Prepare Corporate Environmental Reports-Sustainability Reports/ TBL

reports

MPSTME-IT-22


Evaluate Corporate governance (non-financial implications) options which

have environmental impact and select the appropriate best practices for

specific problems

Detailed Syllabus:

Un

it Description

Durati

on

1

Overview of the nature and significance of emerging global environmental issues and trends.

Major industrial and other environmental disasters like Bhopal Tragedy

International conventions like Montreal Protocol, Basal Convention Climate Convention and similar other developments and their significance in policy formulation and policy enactment.

6

2

Industrial Pollution- types of industrial pollution, - Hazardous Waste Management, Role of the industries in managing the industrial pollution. pollution prevention.

ISO 14000 EMS certification

6

3

Triple Bottom Line (TBL), Sustainability Reporting Practices Strategic options for companies and competitive advantages for corporate reporting practices. Command and control strategies Vs market driven mechanisms.

Carbon Credits/ carbon trading.

Role of the Government in managing the environmental activities in all sectors. Organisational set up at the Central and state level to manage the environment.

6

4 Management Tools - Regulatory and legal instruments available for Environmental Management. Environmental Statement and Environmental Impact assessment (EIA) in all sectors.

Role of judiciary in managing the environment. Major Laws Air (P&C.P.) Act, Water (P & C.P) Act. Environment Protection Act EPA 1986. Wild life Protection Act etc., PIL

6

5 Urban Environmental problems specific to cities, waste management issues (both domestic and industrial). Garbage disposal and management, solid waste management options

MPSTME-IT-23


for waste minimization.

Role of Citizens, Role of NGOs/ Environmental Activists.

Environmental footprints.

6


1. Environment Management by Dr.(Smt.).BalaKrishnamoorthy, Prentice Hall of

India, New Delhi, 2005

Reference Books:

1. Sapru R. K, Environment planning and management in India, South Asia Books, 1990

2. Wheatley Malcolm, Green Business: Making it work for your company, Trans Atlantic, 1993

3. Pachauri, Qureshy, Population, Environment and Development. Tata Energy Res. Institute, 1997

4. Environment (Protection) Act 1986, Eastern Book Company

Term Work:


MPSTME-IT-24


Program: B. Tech. (Information Technology) Semester : III

Course : Data Structures and Algorithms Code: BTIT03003


Lecture Practical Tutoria

l Credit

Theory

(3 Hrs,

100 Marks)

Internal Continuous

Assessment (ICA)


3 2 0 4 50 50

Pre-requisite: Computer Programming-I(BTAB01006), Computer Programming-

II(BTAB02006)

Objectives:

To introduce students to both data structures and algorithm design.

To discuss different data structures to represent real world problems

To study various ways to design algorithms to solve the problems

Outcomes:

After completion of the course, students will be able to:

1. Assess how the choice of data structures and algorithm design methods impacts the performance of programs.

2. Choose the appropriate data structure and algorithm design method for a specified application.

3. Write programs using object-oriented design principles. 4. Solve problems using data structures such as linear lists, stacks, queues,

binary trees, heaps, and writing programs for these solutions. 5. Solve problems using algorithm design methods such as the greedy method,

divide and conquer, dynamic programming, backtracking, and writing programs for these solutions.

Detailed Syllabus:


MPSTME-IT-25


1. Data Structures : Linked List Single, Double, Circular; Stacks-

Infix, Postfix, Prefix; Queues-Circular, Priority Queue, Deque ;

Trees-Binary Tree, and Graphs.

10

2. Analyzing the Algorithms: Introduction to Complexity Theory,

Time and Space Complexity, Lower bounds and the complexity

of problems, Classifying functions by their asymptotic growth

rates, Different study areas in algorithm, Asymptotic notations,

Asymptotic order, Properties of big oh, big omega, and big theta,

Asymptotic order of common problems, Best case , average case

and worst case analysis for common problems, Optimality.

4

3. Basic Search and Traversal Techniques for: Binary tree

traversal:- Inorder, Preorder and Postorder tree traversal. Search

and traversal techniques for graphs - BFS, DFS.

4

4. Searching and Sorting Techniques: Efficiency considerations in

searching, Basic Searching Techniques- Sequential search,

Searching ordered table, Indexed sequential search, Binary

search, Interpolation search, Binary search tree, Hashing.

Efficiency considerations in sorting, General sorting Methods-

Bubble sort, Binary tree sort, Heaps and Heap sort, Heap as Priority

queues, Shell sort, Bucket sort, Radix sort. Time complexity

calculations, Best case, worst case and average case calculations

of the different sorting methods.

7

5. Divide and Conquer Technique: The general method, control

abstraction for divide and conquer, Iterative form of divide and

conquer control abstraction, Merge sort, Insertion sort, Quick

sort, Selection sort, Time complexity calculations, Best case, worst

case and average case calculations of the different sorting

methods.

5

6. Greedy Technique: The general method, Knapsack problem,

Minimum spanning trees, Prims and Kruskals algorithm, Single

source shortest paths algorithm.

5

7. Dynamic Programming: The general method, principle of 5

MPSTME-IT-26


optimality, All pairs shortest paths, Optimal binary search trees,

0/1-knapsack.

8. Backtracking: The general method, Estimating the efficiency of

backtracking, The Tic-Tac-Toe problem, Knapsack problem.

5

Total 45

Text Books:

1. Ellis Horowitz, and Sartaj Sahani, Fundamentals of Computer Algorithms,

2nd Edition, Universities Press, 2008.

2. Gilberg Richard F., Behrouz Foruzan, "Data Structures: A Pseudocode

Approach with C", Cengage Learning, 2nd Edition, 2007.

Reference Books:

1. Y. Langsam, M. J. Augenstein, A. M. Tannenbum, Data Structures Using C

and C++, 2nd Edition, PHI Learning, 2009.

2. P. H. Dava and H.B. Dava; Design and Anlaysis of Algorithms, Pearson

Education, 2008.

2. Thomas H. Cormen, Charles E., Leiserson, Ronald L. Rivest, Introduction to

Algorithms, MIT Press, 3rd edition, 2009.

3. Sara Baase, Alan Van Gelder, Computer Algorithms Introduction to Design

and Analysis, Addison-Wesley, 3rd edition, 2000.

4. Aho, Hopcroft, Ullman, Data Structures and Algorithms, Addison-Wesley,

2000.

Term Work:

As per Department and Institute norms for Term-work

MPSTME-IT-27



Course : Digital Logic Design Code: BTIT03004



l Credit

Theory

(3 Hrs,

100 Marks)

Internal Continuous

Assessment (ICA)


3 2 1 4.5 50 50

Pre-requisite: Basic Electrical Engineering (BTAB01003), Basic Electronics

(BTAB02003)

Objective: To provide knowledge of logic circuits theory, elementary analysis and its

implementation in practical cases; the popular logic families and their characteristics

that will help to understand design of complex digital circuits and systems.

Outcomes:

After successful completion of this course, students should be able to:

Solve basic binary math operations using the logic gates.

Demonstrate programming proficiency using the various logical elements to design practically motivated logical units.

Design different units that are elements of typical computers CPU.

Apply knowledge of the logic design course to solve problems of designing of control units of different input/output devices.

Design electrical circuitry using logical elements realized on the base of different technologies.

Detailed Syllabus:


1 Number Systems: Decimal, Binary, Octal and Hexadecimal

number system and conversion, Binary weighted codes, Signed

number binary order, 1's and 2's complement codes, Binary

arithmetic.

3

MPSTME-IT-28


2 Boolean Algebra: Binary logic functions, Boolean laws, Truth

tables, Associative and distributive properties, DeMorgans

Theorems, Realization of switching functions using logic gates.

5

3

Combinational Logic : Switching equations, Canonical logic

forms, Sum of product & Product of sums, Karnaugh maps,

Two, Three and Four variable Karnaugh maps, Simplification of

expressions, Quine-McCluskey minimization techniques, Mixed

logic combinational circuits, Multiple output functions.

8

4 Analysis and Design of Combinational Logic : Introduction to

combinational circuit, Code conversion, Decoder, Encoder,

Priority encoder, Multiplexers as function generators, Binary

address, Subtractor, BCD adder, Binary comparator, Arithmetic

and logic units.

8

5 Sequential Logic :Sequential circuits, Flip-flops, Clocked and

edge triggered flip-flops timing specifications counters

asynchronous and synchronous, Counter design with state

equations registers, Serial in serial out shift registers, Tristate

register, Register transfer timing considerations.

8

6 Sequential Circuits: State diagrams and tables, Transition table,

Excitation table and equations. Examples using flip-flops. Simple

synchronous and asynchronous sequential circuit analysis,

Construction of state diagram and counter design.

8

7 Programmable Logic: Programmable logic devices,

Programmable logic arrays and programmable array logic,

Design using PAL, Field programmable gate arrays.

5

Total 45

Text Book:

1. M. Morris Mano, Digital Logic and Computer Design, 1st Edition, Pearson, 2004. (classic book)

Reference Books:

1. John P. Uyemura, Brookes, Digital Systems Design, Cengage Learning,

MPSTME-IT-29


2006. 2. A. B. Marcontz, Introduction to Logic Design, 1st Edition, Tata McGraw

Hill Education, 2007. 3. Dr.(Mrs.) Nandini Jog Logic Circuits & Design, Nandu Publication, 2003

Term Work:

As per Department and Institute norms for Term-work

MPSTME-IT-30



Course : Principles of Communication Engineering Code: BTIT03005



l Credit

Theory

(3 Hrs,

100 Marks)

Internal Continuous

Assessment (ICA)


3 2 0 4 50 50

Pre-requisite: Basic Electrical Engineering (BTAB01003), Basic Electronics

(BTAB0203), Engineering Mathematics I (BTAB01001), Engineering

Mathematics II (BTAB02001), Applied Mathematics III

(BTAB03001)

Objectives:

This course provides introduction to the general principles of analog and digital

communication. Students will be able understand various modulation and

multiplexing techniques used in communication engineering.

Outcomes:

After successful completion of this course, students should be able to:

Describe components of a communication system

Understand the basic concepts of Analog and digital Modulation

Understand the techniques used for digital transmission

Understand various multiplexing techniques used in communication system

Detailed Syllabus:


1. Introduction: Elements of a communication system, Modulation

and demodulation, Noise in communication systems, Signal to

Noise ratio, Noise factor and Noise Figure, Equivalent Noise

6

MPSTME-IT-31


Temperature.

2. Radio Wave Propagation: Electromagnetic waves, Properties of

radio waves, Propagation of waves, Propagation terms and

definitions.

6

3. Analog Modulation: Principles of amplitude modulation, AM

envelope, frequency spectrum and bandwidth, modulation index

and percent modulation, AM Voltage distribution, AM power

distribution, Angle modulation - FM and PM waveforms, phase

deviation and modulation Index, frequency deviation and

percent modulation, Frequency analysis of angle modulated

waves. Bandwidth requirements for Angle modulated waves

9

4. Digital Communication: Introduction, Shannon limit for

information capacity, digital amplitude modulation, frequency

shift keying, FSK bit rate and baud, FSK transmitter, BW

consideration of FSK, FSK receiver, phase shift keying binary

phase shift keying QPSK, Quadrature Amplitude modulation,

bandwidth efficiency, carrier recovery squaring loop, Costas

loop, DPSK.

9

5. Digital Transmission: Introduction, Pulse modulation, PCM

PCM sampling, sampling rate, signal to quantization noise rate,

companding analog and digital percentage error, delta

modulation, adaptive delta modulation, differential pulse code

modulation, pulse transmission Intersymbol interference, eye

patterns.

9

6. Multiplexing: Time Division Multiplexing, statistical Time

Division Multiplexing , Frequency Division Multiplexing,

Wavelength Division Multiplexing, Code division multiplexing-

principle and implementations

6

Total 45

Text Books:

MPSTME-IT-32


1. Wayne Tomasi, Electronic Communication System: Fundamentals through Advanced, 5th Ed., Pearson Education, 2008.

2. Simon Haykin, Micheal Moher, Introduction to Analog and Digital Communications, 2nd Ed., Wiley India 2012

Reference Books:

1. H.Taub,D L Schilling ,G Saha ,Principles of Communication3/e, TMH, 2007.

2. B.P.Lathi, Modern Digital and Analog Communication Systems, 4th Ed. ,Oxford University Press, 2011

3. R. Blake, Electronic Communication Systems, 1st Ed. , Cengage India, 2012.

Term Work:

As per Department and Institute norms for Term-work.

MPSTME-IT-33



Course : Database Management Systems Code: BTIT03006



l Credit

Theory

(3 Hrs,

100 Marks)

Internal Continuous

Assessment (ICA)


3 2 1 4.5 50 50

Pre-requisite: Computer Programming-I(BTAB01006), Computer Programming

II(BTIT02006)

Objectives:

To understand the concept of storage of data and extraction of data for various applications.

To enable the students to understand the basic concepts of DBMS and help them to build coding skills in SQL.

Outcomes:

After completion of the course, students will be able to :

Understand the relational model of database design.

Write SQL queries for various database operations.

Understand and implement security in database.

Improve performance of database access using indexing and hashing.

Understand ACID properties of a transaction.

Detailed Syllabus:


1. Introduction: Introduction to Data Processing, Overview of Files

Systems, Drawbacks of File Systems, Purpose of Database System,

Concept of a Database, Database System Vs File Systems, View of

Data, Data Models, Database Languages, Database Users and

Administrator, Transaction Management, Database System

Structures.

4

MPSTME-IT-34


2. Relational Model: Basic Concepts, Constraints, Design Issues,

Keys, E-R Diagram, Weak Entity Sets, Extended E-R Features,

Design Features, Design of Database Schema, Reduction of an E-

R schema to Tables, Primary and Secondary Keys, Foreign Keys,

Structure of Relational Database, Relational Algebra and

Extended Relational-Algebra operations, Relational Calculus

Tuple Relational Calculus, Domain Relational Calculus,

Formation of Queries, Modification of the Database viewers.

10

3. Structured Query Language (SQL): Background, Basic Structure,

Set Operations, Aggregate Functions, Null Values, Nested

Queries, Views, Complex Queries, Database Modification, DDL,

Embedded SQL, Stored Procedures and Functions, Dynamic SQL

Features.

8

4. Integrity and Security: Domain Constrains, Referential Integrity,

Assertions, Triggers, Triggers and Assertions in SQL, Security

and Authorization in SQL.

4

5. Relational-Database Design: Normalization, Decomposition,

First Normal Form to Fifth Normal Form, BCNF, Pitfalls in

Relational-Database Design, Functional Dependencies.

6

6. Indexing and Hashing: Basic concepts, Ordered Indices dense,

Sparse Index, Multilevel Indices, Static Hashing, Dynamic

Hashing, Comparison of Indexing and Hashing, Indexing in SQL.

5

7. Transactions: Basic Concept of Transaction, State of a

Transaction, Implementation of Atomicity and Durability,

Concurrent Executions, Serializability, Testing for Serializability,

Recoverability, Implementation of Isolation, Transaction in SQL.

4

8. Case Study: Conceptual and database design for Library

Management System, Banking System, Inventory System.

4

Total 45

Text Books:

1. Hennery Korth, Abraham Silberschatz, Database System Concepts,

MPSTME-IT-35


6th Edition, Mc-Graw Hill, 2010 2. Elmarsi and Navathe, Fundamentals of Database Design, 6th

Edition, Pearson Education, 2010 Reference Books:

1. Peter Rob, Steven Morris and Carlos Coronel, Database Systems: Design, Implementation and Management, Thomson Learning, 9th

Edition, 2009 2. C.J.Date, An Introduction to Database Systems, 8th Edition, Pearson

Education, 2006 3. R. Ramakrishnan, Database Management Systems, 3rd Edition, Mc-

Graw Hill, 2003 Term Work:

As per department and Institute Norms for Term-work.

MPSTME-IT-36



Course : Programming Workshop Code : BTIT03007



l Credit

Theory

(3 Hrs,

100 Marks)

Internal Continuous

Assessment (ICA)


1 2 0 2 - 50

Pre-requisite: Computer Programming-I(BTAB01006), Computer Programming-II

(BTAB02006)

Objectives:

To develop the abilities for object oriented programming using Java, to gain knowledge of the basic data structures supported by Java and inheritance concepts, exception handling techniques in Java

Outcomes:

Understand and apply basic concepts of writing and executing Java programs

Apply program design principles of control structures in Java programs

Create Java applications using basic object-oriented design techniques like

inheritance

Create Java programs using standard Java packages and interfaces

Design, and develop Java applets using effective design principles

Evaluate and apply appropriate basic exception handling techniques for Java

programs

Understand and apply appropriate string handling functions in Java..

Detailed Syllabus:


1 Java Fundamentals and Environment Object Oriented

Programming, Revisited, Using Blocks of code, Lexical Issues, Java

Class Libraries.

1

MPSTME-IT-37


2 Programs Using : Data types, Variables, Arrays, Operators, Control

Statements

1

3 Programs Using Classes: Class Fundamentals, Declaring Objects,

Constructors, Garbage Collection, finalize( )

2

4 Programs Using Inheritance: Inheritance Basics, Super, method

overriding, using abstract classes, using final with inheritance.

2

5 Programs Using Packages and Interfaces: Packages, Access

Protection, Importing packages, Interfaces.

2

6 Programs using Exception Handling: Exception handling

fundamentals, exception types, uncaught exceptions, using try and

catch, throw, throws, finally, Javas built-in exceptions, creating

your own exceptions.

2

7 Programs using String Handling : String Constructors, Special

String operators, Character Extraction, String Comparison, Searching

Strings and Modifying Strings.

2

8 Applets: Applet basics, applet architecture, simple applet display

methods, requesting repainting, HTML applet tag, Passing

parameters to applets.

3

Total 15

Text Book:

1. Patrick Naughton & Herbert Schildt, The Complete Reference Java2, 7th Edition, Tata McGraw Hill, 2006.

Reference Books:

1. Joseph ONeil, Teach Yourself Java, Tata McGraw Hill, 2000. 2. Ken Arnold, James Gosling, David Holmes, The Java Programming

Language, 4th Edition, Addison Wesley, 2005.

Term Work:


MPSTME-IT-38


Program: B. Tech. (All Branches) Semester :IV

Course : Applied Mathematics - IV Code :BTAB04001



Theory

(3 Hrs,

100 Marks)

Internal Continuous

Assessment (ICA)


3 0 2 4 50 50

Pre-requisite: Engineering Mathematics - I (BTAB01001) and Engineering

Mathematics II (BTAB02001).

Objectives:

1. To provide the understanding and use of Complex variables. 2. Acquire knowledge of statistical methods and Linear programming problems.

Outcomes:

After successfully completion of this course, students should be able to

Work with functions of complex variables. Identify the suitable probability distribution (Binomial, Poisson and Normal),

Statistical tests to solve real life problems. Students can implement Statistical techniques and Linear programming

techniques to various Engineering and science problems.

Detailed Syllabus:

MPSTME-IT-39



4. Complex Variables :

Functions of Complex Variables

Analytic Function, Cauchy-Riemann Conditions for Analytic

Functions, Harmonic Functions, Milne-Thompson method to

determine analytic function when its real or imaginary or its

combination is given.

Conformal transformation: Standard transformations such as

translation, rotation and magnification, inversion and reflection.

Bilinear transformation, cross ratio, fixed points.

Special transformations: ,sinh ,cosh ,sin ,cosze z z z z

10

5.

Random Variables:

Discrete and continuous random variables, probability mass

function, cumulative distribution function, mean, variance,

moments and moment generating functions. Relation between

raw moments and central moments (without proof).

10

6. Probability Distributions:

Discrete Probability Distributions: Binomial Distribution ,Poisson

Distribution,

Continuous Probability Distributions: Normal Distribution,

Mean and Variance of the above distributions.

8

7. Testing of Hypothesis:

Large Sample Tests: tests of mean and variance ,

Small sample tests: Students t-test, F-test,

10

MPSTME-IT-40


2 test

8. Introduction to Operations Research:

Linear Programming Problems: Problem Formulation, Graphical

method, Simplex method, Big-M method.

7

Total 45

Note: Proofs of theorems are not expected


1. H.K. Dass, Advanced Engineering Mathematics, S.Chand & Co., 17th edition, 2007.

2. J.K. Sharma, Operations Research Theory and Applications, Macmillan, 4th Edition, 2010.

Reference Books:

1. Erwin Kreyszig, Advanced Engineering Mathematics , Wiley Eastern Ltd,

10th Edition, 2010. 2. S.P.Gupta , Statistical Methods, Sultan Chand & Sons, 35th Edition, 2007. 3. T. Veerarajan, Probability, Statistics and Random Processes, Tata McGraw

Hill, 2nd Edition, 2008. 4. V. K. Kapoor, Operations Research, Sultan Chand & Sons, 4th Edition, 2007.

Term Work:


MPSTME-IT-41


Program: B. Tech. (Information) Technology Semester : IV

Course : Constitution of India (only for 2013-14) Code: BTAB04002



l Credit

Theory

(3 Hrs,

100 Marks)

Internal Continuous

Assessment (ICA)


2 0 0 0 - 50

Pre-requisite: NIL

Objectives

To understand the basic aspects of the constitution of India, the evolution, the directive principle & important provisions.

To understand the implications of important constitutional provision on Business and Professionals

Outcomes:

After successfully completion of this course, students should be able to:

Constitution rules and the fundamental right as well as duties

The various policies

The Parliamentary procedures

Detailed Syllabus:


1. The Constitution, its evolution including history of freedom struggle

4

2. Fundamental rights and duties, exceptions with examples,

individual responsibilities & duties, application to Business

5

3. Directive principles of the state policy, its emphasis & its impact on future legislation, in particular as related to business

4

4. Parliamentary procedures and practices 4

5. Centre, State Relations, Procedures in the legal relationship, 5

MPSTME-IT-42


Emergency provisions under article 370 & 371, safeguards for

minorities, , Services under the Union and States, application to

business

6. Voting behaviour in India and present political scene.

Responsibilities of Business in relation to the Constitution.

4

Total 30

Text Book:

1. Durga Das Basu, Introduction to the Constitution of India, 20th Edition,

LexisNexis, 2012

Reference Books:

N.A. Palkhiwala, We the People, 1st Edition, Ubspd,1999

Madhav Khosla, Indian Constitution, Oxford University Press, 2012

Term Work:

As per Department and institute norms for Term-work

MPSTME-IT-43


Program: B. Tech. (Information Technology) Semester : IV

Course : Computer Organization and Architecture Code: BTIT04003



l Credit

Theory

(3 Hrs,

100 Marks)

Internal Continuous

Assessment (ICA)


2 0 1 2.5 50 50

Pre-requisite: Digital Logic Design (BTIT03004)

Objectives:

To have a thorough understanding of the basic structure and operation of a digital computer.

To discuss in detail the operation of the arithmetic unit including the algorithms & implementation of fixed-point and floating-point addition, subtraction, multiplication & division.

To study the different ways of communicating with I/O devices and standard I/O interfaces.

To study the hierarchical memory system including cache memories and virtual memory.

Outcomes:


Understand the basic architecture and operation of a digital computer.

Perform arithmetic operations in binary, hexadecimal number systems

Understand the implementation of arithmetic unit operations

Understand the hierarchical memory systems used in computers

Apply the basic knowledge of design of digital logic circuits to computer organization

Understand the working of the different units like Central Processing Unit, Control Unit and I/O Unit

Detailed Syllabus:


MPSTME-IT-44


1. Overview : General organization and architecture, Structural /

functional view of a computer, Evolution / brief history of

computers

2

2. System Buses: Computer Functions and flow control, Interrupts

and Interconnection, Bus Design and Timings, Hierarchy and

Arbitration.

3

3. Memory Organization: Internal Memory: Characteristics,

Hierarchy, Semiconductor Main Memory: Types of RAM, Chip

Logic, Memory module organization, Cache Memory: Elements

of cache design, Address mapping and translation, Replacement

algorithms, Advanced DRAM Organization, Performance

characteristics of two level memories, External Memory:

Magnetic disk, Tape, Raid, Optical memory, High speed

memories: Associative memory, Interleaved memory.

8

4. Data Path Design: Fixed Point Arithmetic, Floating Point

Arithmetic, Design of basic serial and parallel high speed adders,

subtractors, multipliers, Booths algorithm, ALU: Combinational

and Sequential ALU

4

5. The Central Processing Unit: Basic instruction cycle, Instruction

sets, formats and addressing, Processor Organization, Register

Organization, Instruction Pipelining, Co processors, pipeline

processors, RISC computers, RISC computers Versus CISC computers.

4

6. The control Unit: Micro operations, Hardwired

Implementation, Micro programmed control, Micro instruction

format, Applications of microprogramming

3

7. Input and Output Unit: External devices: Keyboard, monitor,

disk drive and device driver, I/O modules: Programmed I/O,

interrupt driven I/O, DMA, I/O Channels and I/O processors,

Serial transmission and synchronization

4

8 Multiprocessor Processor Organizations: Flynns classification

of parallel processing systems, Pipelining concepts

2

MPSTME-IT-45


Total 30

Text Book:

1. William Stallings, Computer Organization and Architecture: Designing for

Performance, 8th Edition.Pearson Education, 2010

Reference Books:

1. John P. Hayes, Computer Architecture and Organization, 3rd Edition , Tata Mc-Graw Hill, 2012

2. Andrew Tannenbaum,Todd Austin, Structured Computer Organization, 6th Edition, Prentice-Hall, 2013

3. V. Carl Hamacher and Zaky, Computer Organization, 5th Edition, Tata Mc-Graw Hill, 2011

Term Work:


MPSTME-IT-46


Program: B. Tech. (Information Technology) Semester : V

Course : Digital Signal and Image Processing Code : BIT04004



l Credit

Theory

(3 Hrs,

100 Marks)

Internal Continuous

Assessment (ICA)


3 2 1 4.5 50 50

Pre-requisite: Principles of Communication Engineering (BTIT03005 )

Objective: This is an introductory course which familiarizes students with basic

concepts in Signals & System Processing. Course also covers fundamentals of

Transforms, Digital Filter Design and Application. Fundamentals related to various

operations on the Image Processing are covered in this course.

Outcomes: Students should be able to explain the need of signal processing Students should be able to explain the use of transforms and filters Students should be able to explain the need for image processing for various

applications Students should be able to explain use of Transforms on image for data

compression Students should be able to explain how data transmission happens using

different compression techniques Students should be able to use morphological operations on image Students should be able to do image enhancement and segmentation

Detailed Syllabus:


1. Introduction: Signals, Systems, and Signal Processing,

Classification of Signals, The Concept of Frequency in

Continuous Time and Discrete Time Signals, Analog to

Digital and Digital to Analog Conversion

6

2. Transforms: The ZTransform; Properties of the Z-Transform; 10

MPSTME-IT-47


Inversion of the Z Transform, DFT, FFT Algorithms,

Applications of FFT Algorithms, Walsh transform, Hadamard

transform, DCT, Slant transform, Optimum transform: Karhunen

Loeve (Hotelling) transform.

3. Design of Digital Filters: General Considerations; Design of FIR

Filters, Design of IIR Filters from Analog Filters

8

4. Image Enhancement in the Spatial and Frequency Domain:

Gray level transformations, Enhancement techniques,Histogram

processing, Spatial filtering: Introduction, Smoothing and

sharpening filters. Frequency domain filters: Smoothing and

Sharpening filters, Homomorphic filtering

8

5. Image Data Compression and Morphological Image Processing

:

Fundamentals, Redundancies: Coding, Interpixel Pysycho-visual,

fidelity criteria, Image compression models, Error free

compression, Lossy compression. Introduction, Dilation, Erosion,

Opening, closing, Hit or-Miss transformation, Morphological

algorithm operations on binary images

8

6. 6. Image Segmentation, Representation and Description:

Detection of discontinuities, Edge linking and Boundary

detection, Thresholding, Region based segmentation

5

Total 45

Text Books:

1. John G. Proakis, Dimitris Manolakis, Digital Signal Processing, 4th Edition,

Pearson Education, 2007.

2. R.C Gonzalez and Richard Woods, Digital Image Processing, 3/e, Pearson

publication, 2008.

MPSTME-IT-48


Reference Books:

1. S Salivahanan, Digital Signal Processing, 1st edition, TMH, 2000.

2. Oppenham & Scafer, "Discrete Time Signal Processing", 2nd Edition, Pearson

Education, 2002.

3. J. R. Johnson, "Introduction to Digital Signal Processing", PHI, 1st Edition,

2011

4. Ashok Ambardkar, Analog and Digital Signal Processing, 2nd Edition,

Thomson Publication, 2000

5. William K. Pratt, Digital Image Processing, John Wiley & Sons, 2002.

6. B. Chanda & D. Dutta Majumder, Digital Image Processing and Analysis,

PHI, 2003.

Term Work:

As per Department and Institute norms for termwork.

MPSTME-IT-49


Program: B. Tech. (Information Technology) Semester

:

IV

Course : Operating Systems Code: BTIT04005



Theory

(3 Hrs,

100

Marks)

Internal Continuous

Assessment (ICA)


3 2 1 4.5 50 50

Pre-requisite: Computer Organization & Architecture (BTIT04003), Computer

Programming-I (BTAB01006), Computer Programming-II

(BTAB02006), Programming Workshop (BTIT03007).

Objectives:

Student will learn important resources and their management policies, algorithms used by operating system. This fundamental will help them to study and design modern operating systems in subsequent trimester and would work as a base to understanding advances OS subjects like Distributed Systems, Embedded Systems etc.

Understand problem solving through bankers algorithm, paging algorithms,

process & disk scheduling algorithms, File Allocation Methods, Free Space Disk Management Algorithms.

Make the students understand the basics of IPC concepts like critical section, starvation, semaphore, monitor, messages, deadlock through real life problems like Sleeping Barber, Consumer & Producer, Readers & Writers, Dinning Philosophers.

Outcomes: Students would be able to :

Apply knowledge of data structure to understand the working of processes, file allocation & memory allocation algorithms.

Design, implement, conduct simulation experiments on process scheduling, inter-process communication, page management, deadlock avoidance and analyze and interpret efficiency of system by using different algorithms.

Design, implement and evaluate optimized use of the CPU & hardware resources on the computer system by understanding working of different

MPSTME-IT-50


algorithms for process, memory & file modules to meet desired need of overall system performance.

Identify, formulate and provide effective IT solution for engineering problems like managing & accessing different storage devices, physical & virtual memory, file organization, process scheduling, address translation etc.

Provide the broad education necessary to understand the impact of process, memory & file management solutions for Linux & windows operating systems.

Use the algorithms for various modules of the OS necessary for designing & developing OS with enhanced system performance.

Detailed Syllabus

Unit Topics

Duration(H

rs)

1 Operating System Overview

Operating system objectives and functions, evolution of

operating system, characteristics of modern operating system,

basic concepts: Processes, files, system calls, shell, layered

structure v/s monolithic structure of OS, introduction to

distributed OS, RTOS, Mobile OS.

04

2 Process and Process Scheduling

Process description, Process control block, threads, thread

management, comparison between Processes and Threads,

process scheduling : Types, study and comparison of various

scheduling algorithms.

08

3

Process Concurrency

Principles of concurrency: mutual exclusion hardware

approaches, mutual exclusion software approaches,

semaphores, monitors, message passing, producer/consumer

Problem, reader/writer problem, Sleeping Barber Problem.

Deadlock and starvation: principles of deadlock, deadlock

prevention, deadlock avoidance, deadlock detection, An

integrated deadlock strategy, dining philosopher problem.

08

MPSTME-IT-51


4 Memory Management

Memory management requirements, memory partitioning,

virtual memory management, paging, segmentation,

segmented paging, design and implementation issues in

paging and segmentation, page replacement algorithms, page

fault handling, working set model.

06

5 I/O Management and Disc Scheduling

I/O devices, organization of the I/O function, operating

system design issues, I/O buffering, disk scheduling and disk

scheduling algorithms, RAID, Disk cache.

06

6 File Management

Overview, File organization, File directories, File sharing

record blocking, Secondary storage management. UNIX File

system.

04

7 Case Study

Overview of Windows Operating System: Process and thread

management, scheduling, concurrency control mechanisms,

memory management and I/O management.

04

8 Contemporary Issues related to Operating System 05

TOTAL 40

Text Books:

1. Achyut Godbole, Operating Systems, McGraw-Hill, 3rd Edition, 2010 2. William Stallings, Operating Systems, 4th Edition, Pearson, 2004.

Reference Books:

1. Abraham Silberschatz, Peter B. Galvin and Greg Gagne, Operating System

Concepts, 8th Edition, Wiley, 2009.

2. Ann McHoes, ,Understanding Operating Systems, 5th Edition, Course

Technology, 2007

3. Andrew Tannenbaum, Woodhull Albert, Operating Systems : Design and

Implementation, 2nd Edition, PHI, 2002R.

Term Work :

As per Department & Institute norms for Term-work.

MPSTME-IT-52



Course : Web Programming Code: BTIT04007



l Credit

Theory

(3 Hrs,

100 Marks)

Internal Continuous

Assessment (ICA)


3 2 0 4 - 50

Pre-requisite: Computer Programming I (BTAB01006)

Objectives:

To get an understanding of the Web & Technology required for building a web site, students would be able to make their projects as applications which are available online.

This would also help the students during their jobs to understand the organizations need and creating modules which would be required to be available on global net as an online application.

Students will learn underlying Web and programming concepts including how to use SQL queries and database middle layers to make Web pages dynamic.

Outcomes:

After completion of the course, students would be able to :

1. Apply knowledge of client/server architecture & the HTTP protocol usage of get & post transactions for building web applications on Internet.

2. Design web pages using CSS for standard appearance; add dynamism in the web page using Java Script & DHTML. Convert HTML pages to XHTML adding XML data to transfer data online irrespective to compatibility issues.

3. Design & implement a web application by building a web site using the client side technologies like (HTML client form; CSS for appearance as inline, internal & external; HTML DOM for dynamic changes considering each HTML tag as an object and changing its content, style; JavaScript for validations on the client side) and server side technologies like (PHP) for database connectivity and maintain sessions.

4. Identify, formulate and provide effective IT solution for various scenarios.

MPSTME-IT-53


5. Understand the impact of using XHTML over HTML for standardizing web pages on all browsers, learning economical way for controlling appearance & layout through CSS, understanding the way other technologies can be embedded into the web page to enhance visual effects.

6. Shift focus now from HTML pages to XHTML pages so that they are standardized as per global relevance (irrespective to platform or type of device) and also have ability to port data along with information.

7. Overview of other technologies for adding more multimedia features to the web page.

8. Create web based IT solutions and integrating the database with server side technology PHP. Thus making the companys IT applications available online.

Detailed Syllabus:


1 Mark-up languages: HTML

Introduction, Basic Tags, Attributes, Heading, Paragraphs, Formatting, Styles, Links, Images, Tables, Lists, Forms, Colors, Layout, Frames, Font, CSS, Entities, Head, Metatags, URLs, Scripts, Events, URL Encode, WebServer (IIS and Apache).

8

2 Cascading Style Sheets:

Introduction, Inline Styles, Embedded Style Sheets, Conflicting

Styles, Linking External Style Sheets, Positioning Elements,

Backgrounds, Element Dimensions, Box Model and Text Flow,

Media Types, Drop-Downs, User Style Sheets.

7

3 XHTML

Introduction, Headings, Linking, Images, Lists, Special Characters

and Horizontal Rules, Internal Linking, Meta Elements, Forms,

Tables.

5

4 JAVA Script:

Introduction, Decision Making, Control Statements, Functions,

Objects, Arrays, Event Handling.

8

MPSTME-IT-54


5 PHP:

Introduction, Decision, Looping, Arrays, Functions, Forms,

Methods, Cookies, Sessions, Error, Exception, Filter, References

7

6 MySQL:

Introduction, Connect, Create, Insert, Select, Where clause, order by

clause, Update, Delete and ODBC.

5

7 Contemporary Issues related to Web Programming & Overview

of Latest Technologies.

5

Total 45

Text Books:

1. Robert W. Sebesta, Programming the World Wide Web, Pearson Education, 4th Edition, 2009.

2. Dietel & Dietel , Internet and World Wide Web, Pearson Publication, 2002. Reference Books:

1. Achyut Godbole , Web Technologies, TMH, 2003. 2. Ullman, PHP 6 and MySQL5 for Dynamic Web Sites:Visual QuickPro Guide, Pearson

Publication, 2008. 3. Paul S. Wang, An Introduction to Web Design & Programming, Cengage

Learning, 2008 4. Joel Sklar, et. al., The Web Warrior Guide to Web Design Technologies,

Cengage Learning, 5th Edition, 2011. 5. Thomas A. Powell, The Complete Reference to HTML & XHTML, 4th Edition,

TMH, 2003. 6. Steven Holzner, HTML Black Book, Dreamtech Press, 2000.

Term Work:

As per Department & Institute norms for Term-work.

MPSTME-IT-55



Course : Implementation of Technology Code: BTIT04008



l Credit

Theory

(3 Hrs,

100 Marks)

Internal Continuous

Assessment (ICA)


0 2 0 1 - 50

Pre-requisite: NIL

Objectives:

To study latest tools, methods and technologies as per best industry practices.

Outcomes:


Understand the different components needed to implement.

Analyse the data and interpret the results to understand the requirements.

Select the appropriate methods and tools.

Design and implement the planned modules.

Content :

Define Problem statement

Study the basic tools needed to solve the problem in hand

Hands on exercises to understand the tools usage and accuracy

Complete the exercises and find the solution to the problem in hand

Provide the solution and Implement it using the tool studied above

Term Work:


MPSTME-IT-56



Course : Unix Programming Code : BTIT05001



l Credit

Theory

(3 Hrs,

100 Marks)

Internal Continuous

Assessment (ICA)


1 2 0 2 - 50

Pre-requisite: Computer Programming I (BTAB01006), Operating Systems

(BTIT04005)

Objectives:

Understand the file system of Unix & learn basic Unix commands, utilities along with filters, as they would form a base to be later incorporated in the shell scripts.

Through shell scripts enable a convenient variation of a system command where special environment settings, command options, or post-processing apply automatically, but in a way that allows the new script to still act as a fully normal Unix command.

Outcomes: Students would be able to :

Apply knowledge of programming constructs & logic to create shell scripts.

An ability to design and conduct experiments, as well as to analyze and interpret combination of built in commands available to solve a problem.

An ability to identify, formulate and provide effective system commands or build shell scripts for solving engineering problems.

Recognition of the need for and an ability to engage in continuing professional development and self learning.

Use the techniques learned from the system commands & system calls of Unix, Shell programming skills like constructs, variables etc to develop customized applications through shell scripts for automating or simulating real life scenarios.

Identify and analyze user & administrator needs to automate some of the day to day tasks like initialising environment variables, initial system screen, maintenance, repetitive sequences etc through shell scripts.

MPSTME-IT-57


Detailed Syllabus:


1 Editor & File System: vi editor concepts; modes; commands; File

Structure; Handling Files & Directories; File Attributes:

Ownership, Permission; file & directory related commands; I/O

Redirection; Wildcards; Quotes.

2

2 Security & Filters: Users and Groups; Security Levels; Changing

Permissions; User Masks; Filters & Pipes; Concatenating Files;

Displaying start & end of files; cut and paste; sorting; count &

comparing files; regular expressions & grep.

5

3 Shell Programming (Bourne Shell): Variables; Arithmetic

operators, hierarchy of Logical operators; Decisions: if, case, file

tests, string tests, Numerical tests; Loops: for, until, while, break,

continue; nested loops; shell metacharacters; system variables;

functions; command line arguments, positional parameters; read,

echo, eval, expr.

8

Total 15

Text Books:

1. Yashwant Kanetkar, Unix Shell Programming, BPB Publications, 2003. 2. Behrouz A. Forouzan, Richard F. Gilberg, Unix and Shell Programming,

Cengage Learning, 2011.

Reference Books:

1. D.P.Kothari, Shriram K. Vasudevan, Sundaram R.M.D., Subashri V., Linux, New Age Interantional Publishers, 2012.

2. Sumitabha Das, Unix and Shell Programming, Tata Mc-Graw Hill, 2008. 3. W. Richard Stevens, Stephen A. Rago, Advanced Programming in the Unix

Environment, Pearson Education, 2005.

Term Work:

As per Department & Institute norms for termwork.

MPSTME-IT-58



Course : Software Engineering Code : BTIT05002



l Credit

Theory

(3 Hrs,

100 Marks)

Internal Continuous

Assessment (ICA)


2 2 1 3.5 50 50

Pre-requisite: Computer Programming I (BTAB01006), Computer Programming

II (BTAB02006), Programming Workshop (BTIT03007)

Objectives:

To make the students understand the principle and practice required to develop a quality software in large size with a team

The objective is to develop the ability and skills within a student for requirement analysis design and modelling

The students are exposed to software development processes, practices and standards.

Outcomes:

After successfully completion of this course

Students will learn about the Software development life cycle

Students will understand the detailed requirement needs

Students will be able to prepare the design layout

Students will achieve to design the test scenarios to check the quality of the

software to be developed

The students will be able to draw the modeling diagrams such as UML

diagram developed.

Detailed Syllabus:


MPSTME-IT-59


1. Importance of Software Engineering: Role of Software,

Categories of Software, Legacy Software, Software Myth

2

2. Prescriptive Process Models: Process Framework, Capability

Maturity Model Integration Waterfall Model, Incremental & RAD

Models, Prototyping, Spiral Model, Concurrent Development

Model

4

3. Agile Process Models: Agility, Agile Process, Extreme

Programming, Adaptive Software Development, Dynamic

Software Development, SCRUM, Crystal

4

4. Requirement Analysis & Design: Requirement Engineering

tasks,, Elements of Analysis Model, Data Modeling Concepts,

Data Flow Model, Control Flow Model, Control Specification,

Process Specification Design Process & Design Quality, Design

Concepts.

5

5. Architectural Design: Software Architecture, Data Design,

Architectural Styles, Representing System in Context, Refining

Architecture into Components, Mapping Data Flow into a

Software Architecture

4

6. User Interface Design: Golden Rules for User Interface Design,

Interface Analysis & Design, Interface Design Steps

2

7. Testing Strategies & Tactics: Test Strategies for Conventional

Software, Validation Testing, System Testing, Black-Box & White-

Box Testing, Basis Path Testing, Control Structure Testing

5

8. Software Quality & Metrics: McCalls Software Quality Factors,

ISO 9126 Quality Factors, Framework for Product Metrics,

Function-based Matrices, Architectural Design Metrics, Process &

Project Metrics, Size oriented & Function Oriented Metrics,

Metrics for Software Quality, SQA Activities

4

Total 30

Text Books:

MPSTME-IT-60


1. Roger Pressman, Software Engineering Practitioners Approach, TMH, 7th

Edition, 2009

2. Ian Sommerville. Software Engineering, Pearson Education, 9th Edition,

2010

Reference Books:

1. Pankaj Jalote, An Integrated Approach to Software Engineering, Narosa

Publishers, 3rd Edition, 2010

2. Ken Schwaber, Agile Project Management with Scrum, Microsoft Press, 2004

Term Work:

As per department and Institute norms for termwork.

MPSTME-IT-61



Course : Principles of Economics and Management Code : BTIT05003



l Credit

Theory

(3 Hrs,

100 Marks)

Internal Continuous

Assessment (ICA)


2 0 0 2 50 50

Pre-requisite: NIL

Objectives:

This course provides basic introduction to economic principles. Various

theories related management are introduced.

Outcomes:

Students will learn to analyze

nature of market economy, concept of economic efficiency

Consumer demand and elasticity concepts

Economic costs and normal profit

macroeconomic problems and issues through an analytical and quantitative

approach.

Students will understand :

the nature of business cycles

macroeconomic policy

economic growth

Detailed Syllabus:


1. Introduction: Industrial Economics, Problem of scarcity of

economic resources, the economic systems.

2

MPSTME-IT-62


2. Demand & Supply Analysis: Concept of demand and elasticity

of demand, Consumer Behavior, Production and Cost behavior,

Scale Economics, Technological change and effects.

3

3. Structure of Market / Industry Analysis: Types of Competition

monopoly, oligopoly, monopolistic competition, perfect and

imperfect competition, Government Policy towards industry.

3

4. Macro Economics Indicators : GDP, Inflation & Employment . 3

5. Government & Central Banking Function of central banking,

monitory policy and fiscal policy, taxation, balance of trade and

payments, external sector policies of India.

4

6. New Economic Policy: Liberalization, privatization,

globalization.

7. Introduction to Management : Development of management

thought, contribution of F.W. Taylor, Henri Fayol, Elton Mayo,

Nature of Planning, decision making process, Managing by

Objectives (MBO).

3

8. Organizational Structure : Line and staff relationships,

centralization & decentralization, role of delegation of authority.

3

9. Theory of Motivation : Maslow, Herzberg & McGregor theory of

motivation, McClellands achievement theories

3

10. Introduction to Production & Marketing Management :

production, planning and control, inventory control, qualition

control, sales, advertising, market research.

3

11. Introduction to Finance & Human Resource Functions : break-

even analysis, budgeting, staffing, training.

3

Total 30

Text Books:

1. Paul and Samuelson and Nordhaus, Economics, 19th Edition, Tata

MPSTME-IT-63


MacGraw Hill, 2010.

2. Ruddar Datt, K.P.M. Sundharam,Indian Economy, 67th Edition, S. Chand,

2013.

Reference Books:

1. Koontz, ODonnell, Weihrich, Essentials of Management : An International and Leadership Perspective, 9th Edition, Tata MacGraw Hill, 2012

2. L.M.Prasad, Principles and Practice of Management, 2006 3. V.S. Ramaswamy, Marketing Management, 2006 4. Khan & Jain , Financial Management, 2006 5. Dr. B.S. Goyal, Production Operations Management, 1996

Term Work:

As per department and Institute norms for termwork.

MPSTME-IT-64



Course : Wireless Networking Code : BTIT05004



l Credit

Theory

(3 Hrs,

100 Marks)

Internal Continuous

Assessment (ICA)


3 2 0 4 50 50

Pre-requisite: Principles of Communication Engineering (BTIT03005), Computer

Networks

Objectives:

This is an introductory course in wireless networking providing a comprehensive

treatment of wireless data and telecommunication networks. This course addresses

the fundamentals of wireles

Documents

IT Department Semister Syllabus-18may2013 (2).pdf