course structure and syllabi for b.tech. (2 -4 …2nd_4th_year).pdf · code subject l-t-p credit...

1

COURSE STRUCTURE AND SYLLABI

FOR

B.Tech. (2nd-4th Year)

(COMPUTER SCIENCE AND ENGINEERING)

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

School of Engineering & Technology

CENTURION UNIVERSITY OF TECHNOLOGY & MANAGEMENT

Odisha-761211, INDIA,

Web Site: - www.cutm.ac.in

http://www.cutm.ac.in/

2

CENTURION UNIVERSITY OF TECHNOLOGY & MANAGEMENT DEPARTMENTS OF CSE & IT

COURSE STRUCTURE & SYLLABUS FOR 2ND YEAR B.TECH. PROGRAMME

3rd Semester 4th Semester

Theory Theory Code Subject L-T-P Credit Code Subject L-T-P Credit

BSMA2201 Mathematics - III 3-1-0 4 BECH2101 Environmental Engineering

3-1-0 4

PCCS2102 Database Management System

3-1-0 4 PCCS2202 Design and Analysis of Algorithm

3-1-0 4

PCCS2103 C++ & Object Oriented Programming

3-1-0 4 PCCS2203 Java Programming 3-1-0 4

PCCS2104 Network Theory 3-1-0 4 PCCS2204 Discrete Mathematics 3-1-0 4

PCCS2105 Analog Electronics Circuit 3-1-0 4 PCCS2205 Digital Electronics Circuit

3-1-0 4

Management Subject-I (Any One Of The Following)

Management Subject-II (Any One Of The Following)

MGOM 1201

Production and Operations Management

3-1-0 4

MGOM 1201

Production and Operations Management

3-1-0 4

MGGM 1206

Organizational Behavior

MGGM 1206

Organizational Behavior

MGGM 1104

Essential Economics for Management

MGGM 1104

Essential Economics for Management

MGFM 1101 Accounting for Managers MGFM 1101 Accounting for Managers

Theory Credits 24 Theory Credits 24

Practical/Sessional Practical/Sessional

PCCS2107 Database Management System Laboratory

0-0-3 2 PCCS2207 Design and Analysis of Algorithm Laboratory

0-0-3 2

PCCS2108 C++ & Object Oriented Programming Laboratory

0-0-3 2 PCCS2208 Digital Electronics Circuit Laboratory

0-0-3 2

PCCS2109 Analog Electronics Circuit Laboratory

0-0-3 2 PCCS2209 Java Programming Laboratory

0-0-3 2

HUMG2109 Corporate communication Laboratory

0-0-3 2 Practical/Sessional Credits 6

Practical/Sessional Credits 8 TOTAL SEMESTER CREDITS 30

TOTAL SEMESTER CREDITS 32 TOTAL CUMULATIVE CREDITS 124

TOTAL CUMULATIVE CREDITS 94

TOTAL CONTACT HOURS 36 TOTAL CONTACT HOURS 33

3

THIRD SEMESTER

BSMA2201 MATHEMATICS-III (3-1-0) MODULE-I (15 Hours)

Partial Differential Equation of First Order, Linear and Non-linear Partial Differential Equations,

Charpit’s Method, Homogeneous and Non-homogeneous Linear Partial Differential Equations with

Constant Coefficients, Cauchy Type Differential Equation, Solution of Second Order Partial

Differential Equation.

MODULE-II (15 Hours)

Complex Analysis: Analytic Function , Cauchy-Riemann Equations, Laplace Equation, Harmonic

Function, Linear Fractional Transformation , Line Integral in the Complex plane, Cauchy’s Integral

Theorem, Cauchy’s Integral Formula, Derivatives of Analytic Function.

MODULE-III (10 Hours)

Power Series,Taylor’s Series, Maclaurin Series, Laurent’s Series, Singularities and Zeroes, Residue

Theorem, Residue Integration Method, Evaluation of Real Integrals.

Text Books:

1) Higher Engineering Mathematics by B.V. Raman

Publisher: TMH

Chapters : 18(18.1 to 18.8, 18.10)

2) Advanced Engineering Mathematics by E. Kreyszig

Publisher: Johnwilley & Sons Inc-8th Edition

Chapters : 12 (12.1 to 12.4, 12.9) ; 13, 14 (14.2,14.4) & 15.

Reference Books:

1) Advanced Engineering Mathematics by P.V. O’Neil

Publisher: Thomson

2) Fundamentals of Complex Analysis(with Applications to Engineering and Science) by E.B.

Saff & A.D. Snider

Publisher: Pearson

PCCS2102 DATABASE MANAGEMENT SYSTEM (3-1-0)

Module1: (12 Hrs)

Introduction to database Systems, Basic concepts &Definitions, Data Dictionary, DBA, File-

oriented system vs. Database System, Database Language.

Database System Architecture-Schemas, Sub Schemas & Instances, 3-level database

architecture, Data Abstraction, Data Independence, Mappings, Structure, Components &

functions of DBMS, Data models, Mapping E-R model to Relational, Network and Object

Oriented Data models, types of Database systems.

4

Module2: (16 Hrs)

Relational Algebra, Tuple & Domain Relational Calculus, Relational Query Languages: SQL

and QBE.

Database Design:-Database development life cycle (DDLC), automated design tools,

Functional dependency and Decomposition, Dependency Preservation & lossless Design,

Normalization, Normal forms: 1NF, 2NF, 3NF, and BCNF, Multi-valued Dependencies, 4NF &

5NF.

Query processing and optimization: Evaluation of Relational Algebra Expressions, Query

optimization.

Module3: (12 Hrs)

Transaction processing and concurrency control: Transaction concepts, concurrency control,

locking and Timestamp methods for concurrency control.

Database Recovery System: Types of Data Base failure & Types of Database Recovery,

Recovery techniques.

Advanced topics: Object-Oriented & Object – Relational Database, Parallel & Distributed

Database, Introduction to Data warehousing & Data Mining.

Text Books:

1. Database Systems by Thomas Connolly and Carolyn Begg-Pearson Education-3rd

edition ( Chapters: 1-2, 4,6,7, 9.1-9.3,13,20,19.1-19.3,22.1-22.3,25.1-25.4,30.1-30.3, 32)

2. Fundamentals of Database System By Elmasari &Navathe- Pearson Education-5th

Edition.( Chapters: 1,2,3,5,6,7.1,8,10,11,15,17,18,19,20,22,25,28,29)

References Books:

(1) An introduction to Database System – Bipin Desai, Galgotia Publications

(2) Database System: concept, Design & Application by S.K.Singh (Pearson

Education)

(3) Database management system by leon &leon (Vikas publishing House). 1

(4) Database Modeling and Design: Logical Design by Toby J. Teorey, Sam S.

Lightstone, and Tom Nadeau, “”, 4th Edition, 2005, Elsevier India Publications, New

Delhi

(5) Fundamentals of Database Management System – Gillenson, Wiley India

(6) Database System Concepts by Sudarshan, Korth (McGraw-Hill Education)

5

PCCS2103 C++ & OBJECT ORIENTED PROGRAMMING (3-1-0)

Module-I (12 hours)

Introduction to object oriented programming: object oriented concepts (Class, object,encapsulation,

aggregation, inheritance, polymorphism). How to write a C++ program. Data types, expressions,

operators, control structures. Functions: definition, parameter passing, inline function, function

overloading.

Classes: data members, function members, static data members, constant members function, and

friend function.

Module-II (18 hours)

More about classes: Constructors, destructors, friend classes, nested classes, local classes, this

pointer, namespaces.

Overloading: Operator overloading (binary, unary, String Concatenation, increment,

decrement), operator overloading using friend function (Stream operators). Type conversion (Using

constructor, Operator function).

Inheritance: Derived classes, member accessibility, forms of inheritance, virtual base classes.

Polymorphism: Pointers to objects, virtual functions, Abstract class, virtual destructors.

Module-III (10 hours)

Sreams & Files: streams, hierarchy of stream classes. Unformatted I/O operators, formatted i/o

operations manipulators, user defined manipulators, exception handling. templates, Standard

template Library.

Text Books Recommended

1. A.N. Kamthane, “Object Oriented Programming with ANSI & Turbo C++”, Pearson Education.

[Chapter 1(1.3,1.6 to 1.9),Ch 2(2.2,2.5-2.7),Ch 3(3.1-3.10),Ch 4(4.2-4.9),Ch 5(5.1-5.4,5.8,5.11,5.12,)

Ch 6(6.1 – 6.21,6.24-6.27)]

[Ch 7(7.2-7.12),Ch 8(8.1-8.9),Ch 9(9.1-9.11),Ch 10(10.6,10.7),Ch 12(12.4,12.8,12.13)]

[Ch 13(13.1,13.2,13.7,13.8,13.12,13.13),Ch 14(14.1-14.5),Ch 15(15.1-15.7),Ch 17(17.1-17.11)]

2. E. Balguruswamy, “Object Orientd Programming with C++”, TMH Publisher.(4th Edition)

[Ch 1(1.4-1.7),Ch 2(2.1-2.6),Ch 3(3.4-3.7,3.13,3.14,3.22,3.24),Ch 4(4.1-4.10),Ch 5(5.1,5.3-

5.8,5.11,5.12,5.14,5.15),Ch 6(6.1-6.3,6.5,6.7,6.8,6.11),Ch 7(7.1-7.4,7.6-7.8),Ch 8(8.1-8.3,8.5-8.9),

Ch 9(9.3.9.4,9.6,9.7),Ch 10(10.2-10.6),Ch 11(11.2,11.6),Ch 12(12.1,12.4),Ch 13(13.1-13.6), Ch

14(14.1-14.5,14.7),Ch 16(16.5)]

Reference Books:

1. Behrouz A. Forouzan & Richard F. Gilberg “A Structured approach using C++”

Cengage Learning Indian Edition.

2. Bjarne Stroustrup, "C++ Programming Language", Pearson Education, The 3rd

Edition.

3.Object-Oriented Programming with ANCI & TURBO C++ : Kamthane

6

PCCS2104 NETWORK THEORY(3-1-0)

MODULE- I (14 Hrs)

1. NETWORK TOPOLOGY: Graph of a network, Concept of tree, Incidence matrix, Tie-set matrix,

Cut-set matrix, Formulation and solution of network equilibrium equations on loop and node basis.

(Chapter 16.1-16.16)

2. NETWORK THEOREMS & COUPLED CIRCUITS: Substitution theorem, Reciprocity theorem,

Maximum power transfer theorem, Tellegen’s theorem, Millman’s theorem, Compensation theorem,

Coupled Circuits, Dot Convention for representing coupled circuits, Coefficient of coupling, Band

Width and Q-factor for series and parallel resonant circuits.

(Chapter 6.5-6.10,11.1-11.8,4.1-4.5)

MODULE- II (16 Hrs)

3. LAPLACE TRANSFORM & ITS APPLICATION: Introduction to Laplace Transform, Laplace

transform of some basic functions, Laplace transform of periodic functions, Inverse Laplace transform,

Application of Laplace transform: Circuit Analysis (Steady State and Transient).

(Chapter 9.1-9.16)

4. TWO PORT NETWORK FUNCTIONS & RESPONSES: z, y, ABCD and h-parameters, Reciprocity

and Symmetry, Interrelation of two-port parameters, Interconnection of two-port networks, Network

Functions, Significance of Poles and Zeros, Restriction on location of Poles and Zeros, Time domain

behavior from Pole-Zero plots.

(Chapter 12.1-12.14,13.1-13.7)

MODULE- III (13 Hrs)

5.FOURIER SERIES & ITS APPLICATION: Fourier series, Fourier analysis and evaluation of

coefficients, Steady state response of network to periodic signals, Fourier transform and

convergence, Fourier transform of some functions, Brief idea about network filters(Passive-Low

pass, High pass, Band pass and Band elimination) and their frequency response.

(Chapter 15.1-15.12,19.1-19.17)

6.NETWORK SYNTHESIS: Hurwitz polynomial, Properties of Hurwitz polynomial, Positive real

functions and their properties, Concepts of network synthesis, Realization of simple R-L, R-C and L-C

functions in Cauer-I, Cauer-II, Foster-I and Foster-II forms.

(Chapter 18.1-18.18)

7

Text Book:

1. Network Theory –A K Chakraborty –Dhanpat Rai Publication.

(2007 Edition Chapter-4,6,9,11,12,13,15,16,18,19)

Reference Book(s):

1. Network Analysis – M E Van Valkenburg – Pearson Education.

2. Network Synthesis – M E Van Valkenburg – Pearson Education.

3. Engineering Circuit Analysis-M.H.Hayt,JR.J.E.Kemmerly Tata McGraw Hill

4. Fundamentals of Electric Circuits – Alexander & Sadiku – Tata McGraw Hill.

5. Network Theory – P K Satpathy, P Kabisatpathy, S P Ghosh & A K Chakrabarty Tata

McGraw Hill, New Delhi.

PCCS2105 ANALOG ELECTRONICS CIRCUITS (3-1-0)

MODULE - I (15 hours)

Small Signal Modeling of BJT and Analysis : The re transistor model, hybrid model, graphical

determination of h-parameters. Low frequency small signal analysis of CE, CC and CB configurations

without feedback.

Small Signal Modeling and Analysis of FETs : Small Signal Model, Analysis of JFET C-S and C-D

configuration. Analysis of E-MOSFET and D-MOSFET configurations.

System Approach - Effects of RS and RL : Two-port system, Individual and combined effects of RS

and RL on CE, Emitter follower and C-S networks.

MODULE - II( 15hours)

BJT and JFET Frequency Response : General frequency considerations. Low-frequency analysis of

R-C combination in single stage BJT or FET amplifier - Bode Plot. Lower Curt Off frequency for the

system. Low frequency response of BJT and FET amplifiers. Miller Effect Capacitance. High -

frequency modeling of BJT and FET. High frequency analysis of BJT and FET amplifiers - Bode plot.

Square Wave testing of amplifiers.

Compound Configurations : Cascade, Cascode and Darlington connections, C-MOS Circuit, Current

Source Circuits, Current mirror ckt, Differential amplifier circuit.

Feedback and Oscillator Circuit : Feedback and Oscillator Circuit : Feedback concept, Type of

feedback circuits, Practical feedback circuit. Analysis of only voltage-series feedback type amplifier.

Effects of negative feedback. Positive feedback, Barkhausen Criterion of Oscillation. Oscillator

Operation. R-C phase shift oscillator. Crystal Oscillator.

8

MODULE - III (15 hours)

Ideal Operational Amplifiers : Differential and Common mode operation, OP-AMP basics. Equivalent

Circuit Analysis of Inverting and Non - inverting OP - AMP circuits. Input impedence.

Practical OP-AMPS : OP-AMP Specifications, DC offset parameters, frequency parameters, gain -

bandwidth. OP-AMP applications on constant gain multiplier, Voltage summing, Inegrator,

Differentiator and Controlled sources. Instrumentation Amplifier and Active Filters-low, high and band

pass.

Power Amplifiers : Definition of A, B and C types. Conversion efficiency, Distortion analysis. Push -

pull configuration.

TEXT BOOK

1. Electronic Devices and Circuit Theory By - Robert L. Boylestad and Lowis Nashelsky. 8th Edition

Pearson Publication. (7.3-7.7, 8.2-8.6, 8.9,8.10, 9.2-9.6, 9.8, 9.9, 9.11, 10.2-10.9, 11.4-11.10,

11.12, 12.2-12.4, 12.6-12.9, 17.1-17.6, 17.9, 13.1-13.3, 13.4-13.7, 14.1-14.6, 15.1-15.8)

SUPPLEMENTARY BOOKS :

1. Electronic Design - By Martin S. Roden etl. Fourth Edition, SPD Publication.

2. Integrated Electronics - By Millman & Halkias, Mcgraw Hill Internation students Edition.

3. Electronic Devices and Circuits By David A. Bell, 4th Edition, PHI.

MGOM1201 PRODUCTION AND OPERATIONS MANAGEMENT

(4-0-0)

Course Objective:

The course is designed to acquaint the students with decision making in planning,

scheduling and control of production and operation functions in both manufacturing and

services.

Course Content:

MODULE:1

Operations Management- An Introduction Primary topics in Operations Management, Operations

Function, and Transformation process and Competitiveness.

Operations Strategy

9Strategic Decisions in Operations, Strategy Deployment, and Vertical Integration, Service

Operation, Service strategy, Manufacturing Strategy and Mass customization;

Product Development and Service Design

New Product design, Product life cycle, Process design, Process life cycle, Form design,

Functional design, Production design, Concurrent design, Technological design and

Service design process.

9

MODULE:2

Facilities Location & Layout Planning

Location - Principles and Factors; Location Analysis techniques- Factor Rating, Centre of

Gravity Technique, Brown & Gibson Model. Layout – Concept & Basic Principles, Process

Layout (Block Diagramming,

Relationship Diagram, Computerized Layout Solutions, Service Layout); Product Layout –

Process Layout; Fixed Position Layout. Hybrid Layouts – Cellular, FMS (Flexible Manufacturing

System)

Project Management and Scheduling

Project planning, , project control, project scheduling Models Project Network, Critical path Method

(CPM), Programme Evaluation Review Technique( PERT) , Project crashing and Time cost Trade-Off;

Objective of Scheduling, Sequencing, Gantt charts, Advanced Planning and Scheduling System.

Strategies for Managing Demand, Strategies for Managing Supply Production planning

control, Aggregate planning costs and strategies. Gantt chart, Sequencing model. "n" jobs 1

machine, "n" jobs 2 machines, "n" jobs “m” machine

MODULE:3

Inventory Management

Concept of inventory with independent demand: Inventory cost structure Deterministic

inventory model - EOQ models, instantaneous receipt, Inventory model with discounts,

delivery over a period of time, Periodic review and continuous review inventory model;

Selective Inventory Control - ABC and VED.

Quality Management

Concept of quality; Quality of design, Conformance & performance; Cost of poor process

performance and quality. Statistical Quality Control - Process Control (X, R & P chart),

Product control-acceptance sampling and OC curve. Concept of TQM.

MODULE:4

Just in Time and Lean Production

Basic element in JIT, Pull system, Push system, Kanban production control system ,

Benefits of JIT, Jit implementation in Learning Organization, JIT in Services.

topics.

Books

1. Chase, Jacobs, Aquilano, Agarwal, - “Operations Management”, TMH

2. Aswathappa& Sridhar Bhat, - “Production and Operations Management”, HPH

Reference:

1. Krajewski,Ritzman,Kansal, - “Operations Management”, Pearson

2. Everette. Adam Jr., Ronald J. Ebert, - “Production and Operations Management”, PHI

3. Roberta S. Russell & Bernard W. Taylor III, - “Operations Management”, Pearson/ PHI

4. Gaither, Frazier- Operations Management

10

10

MGGM1206 ORGANIZATIONAL BEHAVIOUR (3-1-0)

Introduction to the Course :

Organizational Behavior (OB) is a field of study that investigates the impact that individuals, groups,

and structure have on behavior within an organization. Then it applies that knowledge to make

organizations work more effectively.

Course Objective :

This course will expose students to gain knowledge on the diversified behavioral science theories and

its applications in organizations.

Pedagogy

Class room lectures will be substantiated by Case Analysis, assignment and viva-voce,

Demo Exercises, Movie Analysis, Games, role playing Comprehensive Course Outline :

Module – 1

Concept and models of OB, OB Systems- The Synergy

Module - 2(Individual System)

Perception, Learning and Behaviour Modification, motivation, attitude and Values,

personality, emotion and stress.

Module – 3 (Social System)

Communication, Group Dynamics, Conflict , Leadership

Module - 4 (Organizational systems)

Organizational power and politics, Organizational culture and climate, Organizational

Change and development, International Dimensions of OB, Managing Diversity.

Recommended Text :

• Robins &Sanghii, Organisational Behaviour, Pearson

• Aswathappa, Organization Behavior,Himalaya

Reference Books :

• Luthans ,F. Organisational Behaviour - TMH

• UdaiPareek , Understanding Organisational Behaviour, Oxford

• Prasad,L.M. Organization Behavior,S.Chand.

• Greenberg and Baron, Behavior in organization, Prentice hall.

11

MGGM1104 ESSENTIAL ECONOMICS FOR MANAGEMENT(3-1-0)

ESSENTIAL ECONOMICS FOR MANAGEMENT (EEM)

Course Objective:

In today's dynamic economic environment, effective managerial decision making requires timely and

efficient use of information. The basic purpose of this course is to provide students with a basic

understanding of the economic principles, methodologies and analytical tools that can be used in

business decision making problems. It provides an understanding of the economic environment and

its impact on strategy formulation. The course also focuses on the impact of economic policies on

managerial decision-making by providing an understanding of fiscal policy, and national and global

economic issues affecting business.

The language of science (and all analytical thinking) is mathematics. Since economics is a social

science, use of some mathematical tools, basically the constrained and un-constrained optimization

techniques will help in measuring and solving the basic economic problems and thus improves

decision-making. It becomes difficult and totally un-practicable to solve business (economic) problems

logically and systematically without use of mathematics. The basic objective is to solve problems

mathematically and interpret the results economically.

Course Content:

Module-1: Introduction & Micro Economics

Introduction to economics- Scarcity, Choice and Efficiency, Circular Flow of Economic Activity,

Fundamental issues of what, how and for whom to produce to make the best use of economics,

Economic Role of Government.

Basic Concepts: Marginalism and Incrementalism, Functional Relationships: Total, Average and

Marginal. General and partial equilibrium, Opportunity cost

Demand for a commodity: Law of demand, Demand schedule and demand curve, Individual

and market demand, Change in demand

Consumer behavior: Analysing law of demand through Marshalian utility analysis and

Indifference curve technique. Consumer Surplus

Elasticity of Demand

Price Elasticity of demand : Estimation, Types, Elasticity and revenue, Factors affecting price

elasticity of demand

Income elasticity , Cross elasticity, Uses of different concepts elasticity in business

decisions.

Analysis of Supply: Law of Supply, Supply schedule and supply curve, Change in supply, Price

elasticity of supply,

Equilibrium of demand and supply: Equilibrium with demand and supply curves, Effect of a

shift of demand and supply curves, Rationing of prices, Impact of tax on prices and quantity,

Prices fixed by law (Minimum floors and Maximum ceilings)

12

Demand Estimation: Approaches to demand estimation, Demand Estimation by Regression

Analysis.

Demand Forecasting: Sources of Data (Expert opinion, Surveys, Market experiments), Time-

series Analysis (trend projection and Exponential smoothening), Barometric Forecasting,

Forecasting with input and output model.

Production Function: Production function with one variable input, Production function with two

variable inputs, optimal combination of inputs, Returns to scale

Cost Theory: Types of costs, Production and cost, Short-run cost functions, Long-run cost

functions, Economies of scale and scope, Learning curve, Cost-Volume-profit Analysis

Perfect Competition: Characteristics, Equilibrium price determination under both short run and

long run, Evaluation of perfect competition

Monopoly: Characteristics, Profit maximizing price determination under both short run and long

run, Allocative efficiency and income redistribution, Relevance of perfect competition and

monopoly

Monopolistic Competition: Characteristics, Profit maximizing price determination under both

short run and long run, Evaluation of Monopolistic competition

Oligopoly: Characteristics, Price Rigidity(Kinked demand curve model), Interdependence (The

Cournot model) and Cartels and Collusion, Price Leadership, Cost-plus Pricing, Multiple Product

Pricing, Price Skimming, Penetration Pricing, Transfer Pricing and Price Discrimination

Module-2: Macro Economics

National Income Accounting: Concept, Eight variants of national product aggregates,

Measurement (Income, Value Added and Expenditure), Real and Nominal GNP, Difficulties in

measuring the national income, Uses of National income statistics

Environmental Income Accounting, Green GDP, Sustainable Development, National

income and social welfare

Consumption and Investment functions: Concept, Determinants, Multiplier and Accelerator

Demand for Money: Classical and Keynesian theories on demand for money

Supply of Money: Components of money supply, The process of Deposit Creation, Balance

Sheet of the Central Bank.

Aggregate Demand: The Goods Market and the IS Curve, The Money Market and the LM Curve,

Form IS-LM model to the Aggregate Demand.

Aggregate Supply

Explaining macro-economic equilibrium through Aggregate Demand and Aggregate

Supply,

Monetary Policy: Objectives, Instruments, Monetary Policy in The AD- AS Framework,

Crowding-Out Controversy, Monetary policy in an open economy

Fiscal Policy: Objectives, Instruments, Impact of Structural Deficits, Government Debt and

Economic Growth.

13

Interaction between monetary and Fiscal Policy

Features of The Business Cycle, Definition Of Inflation, Price Indices, Prices in the AD-AS

Framework, The Economic Impacts of Inflation, The Phillips Curve, Anti-Inflationary Policy

Unemployment: Types, Okun’s Law, Impact of Unemployment, Economic Interpretation Of

Unemployment

International Trade: Economic Basis For International Trade, Gains from International Trade

Balance of Payment (BoP): Meaning, BoP Account, Disequilibrium in BoP, Measures to correct

disequilibrium in BoP

Foreign Exchange: The Determination of Foreign Exchange Rates, Floating Exchange Rate and

Fixed Exchange Rates, Mundell-Fleming Model,

Books & Reference:

1. Managerial Economics in a Global Economy, by D. Salvatore, Sixth Edition, OUP, 2008

2. Managerial Economics, Truett & Truett, Wiley Publication.

3. Managerial Economics, by Petersen Craig H. Cris Lewis and S.K. Jain, Pearson, 2007

4. Modern Micro Economics, , Koutsoyiannis, (1975) , A, Macmillan Press

5. Managerial Economics, Mehta, P. L (1999), Sultan Chand & Sons

6. Principles of Microeconomics, Mankiw, N. G (2006), Cengage Learning

7. Macroeconomics, Mankiw, N. G, (2009), Worth Publishers

8. Macroeconomics, Theory and Policy, Dwivedy, D.N (2007), Tata McGraw Hill

9. Macroeconomics, D’Souza, E (2008), Pearson Education

10. Macroeconomic Analysis, Shapiro, E (2003), Galgotia Publications

11. Environmental Economics in Theory and Practice – Hankey N, Shogren J F, and White B –

1999 – Macmillan Indian Limited

12. Indian Economy, Mishra & Puri (2011), Himalaya Publishing House

MGFM1101 ACCOUNTING FOR MANAGERS (3-1-0)

Course Objective:

This course ‘Accounting for Managers’ has been designed to enable the students to acquire the

skills necessary to prepare, use, interpret and analyze financial information.

Module 1

Accounting Environment of business, Corporate Entities: Salient Features, GAAP: Concepts,

Conventions, Assumptions, Accounting Equation: Tool to understand business decisions, Financing

Decisions/Investment Decisions/Operating Decisions, Accounting Equation Financial Statements,

Balance Sheet/Income Statement/Cash Flow Statement, Financing Decisions and Financial

Statement,

Module 2

Equity Instruments: Equity and Preference Capital, Debt Instruments: Debentures/ Bonds/ Loans,

Dividend and Interest payment, Investment Decision and Financial Statements, Fixed

Assets:/Inventory Valuation/Investment , Operating Decisions and Financial Statements, Revenue

Recognition, Expenses, Profit: Gross Profit/PBDITA/PBIT/PBT/PAT, Interrelationship between

14

Financial statements

Module 3

Financial Statement Analysis: common size statements, ratio analysis, Du pont analysis, Inter-firm

and intra-firm comparison, reading CFS

Module 4

Cost Concepts and decision making, Overheads, CVP analysis. Preparation of Cost Sheets using

excels, Budgeting and Budgetary Control, Variance analysis, Activity based costing (ABC), cost &

pricing A group project work will be given to students to analyse an industry and track market price

movement.

Books & Reference:

1. Financial Accounting -- A managerial Perspective, R. Narayanswamy, PHI

2. Cost Accounting- A managerial Emphasis by Horn green, Dater and Foster.

3. Khan & Jain – Management Accounting, TMH.

4. Horngren ,Datar, Foster- Cost Accounting, Pearson.

5. Financial Accounting, Jain/Narang/Agrawal, Kalyani.

6. Basic Financial Accounting for Management, Shah, Oxford.

PCCS2107 DATABASE MANAGEMENT SYSTEM

LABORATORY (0-0-3)

1. Use of SQL syntax: insertion, deletion, join, updation using SQL.

2. Programs on join statements and SQL queries including where clause.

3. Programs on procedures and functions.

4. Programs on database triggers.

5. Programs on packages.

6. Programs on data recovery using check point technique.

7. Concurrency control problem using lock operations.

8. Programs on ODBC using either VB or VC++.

9. Programs on JDBC.

10. Programs on embedded SQL using C / C++ as host language

15

PCCS2108 C++ & OBJECT ORIENTED PROGRAMMING

LABORATORY (0-0-3)

1. Program to use concepts of classes and objects

2. Programs using different types of inheritances

3. Program using polymorphism.

4. Use of operator overloading & Function Overloading.

5. Program using concept of memory management.

6. Program to demonstrate Exception handling.

7. Program to use templates in C++.

8. Illustrate file handling in C++.

PCCS2109 ANALOG ELECTRONICS CIRCUIT

LABORATORY (0-0-3)

List of Experiments

BJT bias circuit – Design, assemble and test.

JEET/MOSFET bias circuits – Design, assemble and test.

Design, assemble and test of BJT common-emitter circuit – D.C and A.C

performance:

Voltage gain, input impedance and output impedance with bypassed and un-

bypassed emitter resistor.

4. Design, assemble and test of BJT emitter-follower – D.C and A.C performance:

A.C. voltage gain, input impedance and output impedance.

Design, assemble and Test of JFET/MOSFET common-source and common-drain

amplifiers - D.C and A.C performance: Voltage gain, input impedance and output

impedance.

Frequency response of a common-emitter amplifier: low frequency, high frequency

and mid frequency response.

OP-Amp Frequency Response and Compensation.

Application of Op-Amp as differentiator, integrator, square wave generator.

16

Square wave testing of an amplifier.

R.C phase shift oscillator/Wien-Bridge Oscillator using OP-Amp/Crystal Oscillator.

Class A and Class B Power Amplifier.

HUMG2109 CORPORATE COMMUNICATION LABORATORY (0-0-3)

OBJECTIVE:

This course is designed to prepare the heart and mind of talented graduates with confidence to

acquire their dream job by building their mindset with powerful attitude, self-awareness, pro-

activeness, right emotional strength and skills to handle job entry hurdles. The emphasis is on

communication style in professional (work-related) situations of the kind that students may expect to

encounter on entering the professional domain.

TREATMENT: Presentations through audio visual aids, corporate talks by resource persons, role

plays, quiz, written exercises, discussions and mini tests.

A student is required to take up five lab tests of 100 marks- three tests in spoken mode and two tests

in written mode.

The following illustrative list will help to achieve the desired goal.

CORPORATE CULTURE 8 Hours

Lab 1: Introduction to Corporate Life

Lab 2: Identifying Traits for Professional and Interpersonal Success

Lab 3: Learning Business Etiquette

Lab 4: Mini Test on Email/Telephoning Etiquette and Corporate Quiz

GAINING ENTRY INTO AN ORGANIZATION 12 Hours

Lab 5: Preparing Job-Applications

Lab 6: Written Test on Cover and CV

Lab 7: Facing an interview –Mock Interview and Writing Job Acceptance Letter

Lab 8: Participating in Group Discussion (as part of the recruitment process) - Test

Lab 9.Delivering High Impact Presentation: “The Commercial of Me” – Test

17

IN-HOUSE COMMUNICATION 10

Hours

Lab 10: Role Play or Group Extempore on the Given Situations - Test

a.Superior/ Senior→ Subordinate / Junior (individual→ individual / group)

Welcoming new entrants to the organization, introducing the workplace culture

etc.

Briefing subordinates / juniors: explaining duties and responsibilities etc.

Motivating subordinates / juniors (‘pep talk’)

Instructing/ directing subordinates/ juniors

Expressing / recording appreciation, praising / rewarding a subordinate or junior

Reprimanding / correcting / disciplining a subordinate/junior (for a lapse) ; asking

for an explanation etc.

b. Subordinate / Junior Su→perior / Senior

Responding to the above

Reporting problems / difficulties / deficiencies

Offering suggestions

REFERENCE BOOKS

1.An Introduction to Professional English and soft skills by B.K Das et al., Cambridge

University Press.

2.A Course in Communication Skills by P Kiranmai Dutt & etal., FOUNDATION.

3.Business Communication by Krizan. Merrier. Logan. Williams, Thomson.

4.Essentials of Business Communication, Rajendra Pal & J.S Korlahalli.

5.Oxford Writing and Speaking, The Key to Effective Communication by John Seely.

6.Soft Skills, Know Yourself and Know the world by Dr. K. Alex.

18

FOURTH SEMESTER

BECH2101 ENVIRONMENT ENGINEERING (3-1-0)

Module-I (12 HOURS)

Basic ideas of environment: Importance of environment for mankind, Ecological Concepts and

Natural Resources, Biotic components, Ecosystem Process : Energy, Food Chain, Water cycle, Air

cycle etc.

Air pollution: Sources of air pollutants and their effects; Industrial, commercial and residential air

quality air quality standard, Control measure Control equipment for particulate emissions and gaseous

pollutants (ESP, Cyclone separator, bag house, catalytic converter, scrubber (ventury). Statement

with brief reference). Depletion Ozone layer: Causes, effects and control measures; Green-house

effect and global warming, and its consequence.

Module-II (13 HOURS)

Water pollution: Eutrophication, Characterisation of waste waters; DO, BOD and COD evaluation of

waste water, waste water treatment process- pretreatment, primary and secondary treatment. Tertiary

treatment definition

Solid waste management: Source classification and composition of MSW, separation, storage and

transportation, Reuse and recycling, Land filling, incineration, composting, Hazardous Waste

Management, medical hazardous waste, treatment of hazardous waste,Integrated waste

management.

Noise Pollution: Cause and effect of noise pollution, noise classification, noise intensity, and noise

threshold limit value, noise control.

Module-III (15 HOURS)

Waste Minimization and Life Cycle Assessment, Environmental gradients, Tolerance levels of

environment factor, EU, US and Indian Environmental Law. Environment impact Assessment, Origin

and procedure of EIA, preparation and review of EIS, Principle of Environmental Management System

of ISO14001.

Occupational Safety and Health Acts, Safety procedures.Type of Accidents, Chemical and Heat

Burns, Prevention of Accidents involving Hazardous substances, Fire Prevention – Detection,

Extinguishing Fire, Electrical Safety, Product Safety.Safety Management- Safety Handling and

Storage of Hazardous Materials, Corrosive Substances, Gas Cylinders, Hydro Carbons and

Wastes.Personal Protective Equipments.

Text Book:

1. Environmental Engineering Irwin/ McGraw Hill International Edition, 1997, G. Kiely, CHAPTERS

(2, 6, 8, 9, 14, 18, 19)

2. Industrial Safety Management, L. M. Deshmukh, Tata McGraw Hill Publication. Part-IV (10) ,

Part-V (A,C,D)

19

3. Principles of Environmental Engineering and Science, M. L. Davis and S. J. Masen, McGraw

Hill International Edition, 2004 CHAPTERS (1,4, 10, 11,12,15,)

Reference Books

1. Environmental Engineering by Arcadio P. Sincero & Gergoria A. Sincero PHI Publication

2. Environmental Science, Curringham & Saigo, TMH,

3. Man and Environment by Dash & Mishra

4. An Introduction to Environmental Engineering and Science by Gilbert M. Masters & Wendell P.

Ela - PHI Publication.

5. Industrial Safety Management and Technology, Colling. D A – Prentice Hall, New Delhi

PCCS2202 DESIGN AND ANALYSIS OF ALGORITHM (3-1-0)

Module- I (12 Hours)

Introduction to design and analysis of algorithms, Growth of Functions (Asymptotic notations, standard

notations and common functions), Recurrences, solution of recurrences by substitution, recursion tree

and Master methods, worst case analysis of Merge sort, Quick sort and Binary search, Design &

Analysis of Divide and conquer algorithms.

Module – II (10 Hours)

Heapsort : Heaps, Building a heap, The heapsort algorithm, Priority Queue, Lower bounds for sorting.

Dynamic programming algorithms (Matrix-chain multiplication, Elements of dynamic programming,

Longest common subsequence)

Greedy Algorithms - (Assembly-line scheduling, Achivity- selection Problem, Elements of Greedy

strategy, Fractional knapsac problem, Huffman codes).

Module – III (18Hours)

Data structure for disjoint sets:- Disjoint set operations, Linked list representation, Disjoint set forests.

Graph Algorithms: Breadth first and depth-first search, Minimum Spanning Trees, Kruskal and Prim's

algorithms, single- source shortest paths (Bellman-ford and Dijkstra's algorithms), All-pairs shortest

paths (Floyd – Warshall Algorithm). Back tracking, Branch and Bound. String matching (Rabin-Karp

algorithm),

NP - Completeness (Polynomial time, Polynomial time verification, NP - Completeness and

reducibility, NP-Complete problems (without Proofs), Approximation algorithms (Vertex-Cover

Problem, Traveling Salesman Problem).

20

Text Book:

1.T.H. Cormen, C.E. Leiserson, R.L. Rivest, C.Stein : Introduction to algorithms -2nd edition,

PHI,2002. Chapters: 1,2,3,4 (excluding 4.4), 6, 7, (7.4.1), 8 (8.1) 15 (15.1 to 15.4), 16 (16.1, 16.2,

16.3), 21 (21.1,21.2,21.3), 22(22.2,22.3), 23, 24(24.1,24.2,24.3), 25 (25.2), 30,32 (32.1, 32.2) 34,

35(35.1, 35.2)

2. Anany Levitin , Inroduction to the Design and Analysis of Algorithm –Second Edition ,Pearson

Education.

Reference Books:

1. Algorithms – Berman, Cengage Learning

2. Computer Algorithms: Introduction to Design & Analysis, 3rd edition-by Sara Baase,

Allen Van Gelder, Pearson Education

3. Fundamentals of Algorithm-by Horowitz & Sahani, 2nd Edition, Universities Press.

4. Algorithms By Sanjay Dasgupta, Umesh Vazirani – McGraw-Hill Education

5. Algorithm Design – Goodrich, Tamassia, Wiley India

PCCS2203 JAVA PROGRAMMING (3-1-0)

Module – I (10hours)

Introduction to Java and Java programming Environment. Object Oriented Programming.

Fundamental Programming Structure: Data Types, variable, Typecasting Arrays, Operators and

their precedence.

Control Flow: Java’s Selection statements, Concept of Objects and Classes, constructor

overloading, static,final this keyword , Inheritance, Method overriding, Dynamic method Dispatch,

Using Abstract Classes

Packages and interfaces: Packages, Access Protection, Importing package, Interface, Implementing

Interfaces, variables in Interfaces, Interfaces can be extended.

Module – II (14hours)

Excepting Handling: Fundamentals, Types Checked , Unchecked exceptions, Using try & catch,

Multiple catch, throw , throws, finally, Java’s Built in exceptions, user defined exception.Multi hreading

Java Thread Model, Thread Priorities, Synchronization, Creating a thread, Creating Multiple threads,

Using is Alive ( ) and join ( ), wait () & notify ( ).

21

String Handling : String constructors, String length , Character Extraction , String Comparision,

Modifying a string.

Exploring Java-lang: Simple type wrappers, Runtime memory management, object (using clone ()

and the cloneable Interface).Java util, Java I/O, Java Networking:

Module III ( 16 hours)

Applets : Basics , Architecture , Skeleton, The HTML APPLET Tag, Passing Parameters to Applets,

Applet context and show documents ().

Event Handing : Delegation Event model, Event Classes , Event Listener Interfaces, Adapter classes

AWT : AWT Classes window fundamentals, component, container, panel, Window, Frame , Canvas,

Creating a frame window in an Applet , working with Graphics , Control Fundamentals , Layout

managers, Handling Events by Extending AWT components. Core java API package, reflection,

Swing : J applet, Icons & Labels , Text fields , Buttons, Combo boxes, Tabbed panes, Scroll panes,

Trees, Tables.

JDBC : Fundamentals, Type I,Type II, Type III, Type IV drivers.

Text Books

1. Java complete Reference, Herbert Schildt, fifth edition chapters (1, 2, 3,4,5,6,7,8,9,

10,11,12,13,14,15,16,17,18,19,20,21,22,26)

Reference Books:

1. Balguruswamy, Programming with JAVA, TMH.

2. Programming with Java: Bhave &. Patekar, Pearson Education.

3. Big Java: Horstman, Willey India, 2nd

Edition.

4. Java Programming Advanced Topics: Wigglesworth, Cengage Learning.

5. Java How to Program: H.M. Deitel & Paul J. Deitel, PHI, 8th

Edition

PCCS2204 DISCRETE MATHEMATICS (3-1-0)

MODULE-I (15 Hours)

Propositional Logic, Propositional Equivalence, Predicates and Quantifiers, Rules of Inference,

Sequences and Summations, Mathematical Induction, Recursive definition, Solution to recurrence

relation, Generating function, Inclusion and exclusion Principle and its Applications, Relation and its

properties, Representation of Relation, Closure of a Relation, Equivalence Relations and Partitions,

Partial Ordering, POSet, Chain and Anti-chain.

MODULE-II (13 Hours)

Algebraic System, Lattice, Basic properties of Lattices, Distributed and Complemented Lattices,

Boolean Lattice and Boolean Algebra, Boolean Functions and Boolean Expressions, Disjunctive and

Conjunctive Normal Forms.

22

Semi groups, Monoids, Groups, Subgroups, Cosets, Lagrange’s theorem, Normal subgroup,

Homomorphism, Isomorphism, Rings, Integral Domain and Field.

MODULE-III (12 Hours)

Introduction to Graph Theory, Graph terminology, Representation of graphs, Graph Isomorphism,

Connectivity, Euler and Hamiltonian Paths, Planar graph, Graph Coloring, Introduction to Trees,

Application of trees.

Text Books:

1) Discrete Mathematics and its Applications by K.H.Rosen

Publisher: TMH, Sixth Edition

Chapters : 1(1.1,1.2,1.3,1.5) ; 2 (2.4) ; 4 (4.1 to 4.3) ; 6 (6.1, 6.2, 6.4 to 6.6) ; 7;

8(8.1 to8.5, 8.7, 8.8) ; 9(9.1,9.2)

2) Elements of Discrete Mathematics by C.L.liu & D.P. Mohapatra

Publisher: TMH, Third Edition

Chapters : 10 (10.1 to 10.5,10.8 to 10.10) ; 11 (11.1 to 11.5,11.7)

Reference Books:

1) Discrete and Combinatorial Mathematics by R.P.Grimaldi Publisher: Pearson

2) Discrete Mathematics and Applications by Thomas Koshy Publisher: Elsevier

3) Discrete Mathematical Structures by B. Kolman, R.C. Busby & S. Ross Publisher: PHI

PCCS2205 DIGITAL ELECTRONICS CIRCUITS (3-1-0)

Module I (15 hours)

Number System and Codes: Binary Number base Conversations, Octal and Hexadecimal numbers,

Complements, Signed Binary Numbers, Binary Codes- BCD Codes, Gray Code, ASCII Character

Code, Codes for serial data transmission and storage.

Boolean Algebra and Logic Gates: Axiomatic definition of Boolean algebra. Basic theorems and

properties of Boolean algebra, Boolean functions; Canonical and Standard forms; minterms and

maxterms standard forms; minterms and maxterms, standard forms Digital Logic Gates, multiple

inputs.

Gate Level Minimization : The Map Method, K Maps, input five variables, Product of Sums

Simplification, Don’t care conditions. Nand and NOR implementation. AND –OR invent, OR-AND

invent implementation, Ex-OR function, Parity generation and checking, Hardware Description

Language (HDL).

23

Module II (15 hours)

Combinational Logic : Combinational Circuits, Analysis and Design Procedure; Binary Adder-Sub

tractor, Decimal Adder, Binary Multiplier, Magnitude Comparator, Decoders, Encoders, Multipliers,

HDL for Combinational Circuits.

Synchronous Sequential Logic: Sequential Circuit, Latches, Flip-flop, Analysis of Clocked

sequential Circuits, HDL for Sequential Circuits, State Reduction and Assignment. Design Procedure.

Module III (15 hours)

Registers and Counters: Shift Register, Ripple Counters, Synchronous Counters Asynchronous

Counter, Ring Counters, Modulo-N Counters, HDL for Registers and Counters.

Memory and Programmable Logic : Random Access Memory (RAM), Memory Decoding, Error

detection and Correction, Read only Memory, Programmable Array Logic, Sequential Programmable

Devices.

Digital Integrated Logic Circuits : RTL, DTL, TTL, ECL, MOS and CMOS logic circuits. Switch –

lever-Modeling with HDL.

Text Book

1. Digital Design, 3rd Edition by M. Morries Mano, Pearson Edu. India (Ch: 1, 2, 3, 4, 5, 6, 7, 8)

Reference Books:

1. Digital Principles and Applications, 6th Edition, Donald P. Leach, Albert Paul Malvino and

Goutam Saha, Tata McGraw Hill Publishing Company Ltd., New Delhi.

2. Digital Fundamentals, 5th Edition, T.L. Floyd and R.P. Jain, Pearson Education, New Delhi.

3. Digital Electronics, Principles and Integrated Circuit, Anil K. Jain, Wiley India Edition

4. Digital Design – Principle & Practice, 3rd Edition by John F. Wokerly, Pub. Pearson Education.

MGOM1201 PRODUCTION AND OPERATIONS

MANAGEMENT (4-0-0)

Course Objective:

The course is designed to acquaint the students with decision making in planning,

scheduling and control of production and operation functions in both manufacturing and

services.

Course Content:

MODULE:1



Operations Strategy

9Strategic Decisions in Operations, Strategy Deployment, and Vertical Integration, Service

24

Operation, Service strategy, Manufacturing Strategy and Mass customization;


New Product design, Product life cycle, Process design, Process life cycle, Form design,

Functional design, Production design, Concurrent design, Technological design and Service design

process.

MODULE:2


Location - Principles and Factors; Location Analysis techniques- Factor Rating, Centre of

Gravity Technique, Brown & Gibson Model. Layout – Concept & Basic Principles, Process

Layout (Block Diagramming, Relationship Diagram, Computerized Layout Solutions, Service Layout);

Product Layout –

Process Layout; Fixed Position Layout. Hybrid Layouts – Cellular, FMS (Flexible

Manufacturing System) Project Management and Scheduling

Project planning, , project control, project scheduling Models Project Network, Critical

path Method (CPM), Programme Evaluation Review Technique( PERT) , Project crashing

and Time cost Trade-Off; Objective of Scheduling, Sequencing, Gantt charts, Advanced

Planning and Scheduling System.

Strategies for Managing Demand, Strategies for Managing Supply Production planning

control, Aggregate planning costs and strategies. Gantt chart, Sequencing model. "n" jobs 1

machine, "n" jobs 2 machines, "n" jobs “m” machine

MODULE:3


Concept of inventory with independent demand: Inventory cost structure Deterministic

inventory model - EOQ models, instantaneous receipt, Inventory model with discounts,

delivery over a period of time, Periodic review and continuous review inventory model;

Selective Inventory Control - ABC and VED.

Quality Management

Concept of quality; Quality of design, Conformance & performance; Cost of poor process

performance and quality. Statistical Quality Control - Process Control (X, R & P chart),

Product control-acceptance sampling and OC curve. Concept of TQM.

MODULE:4


Basic element in JIT, Pull system, Push system, Kanban production control system ,

Benefits of JIT, Jit implementation in Learning Organization, JIT in Services.

topics.

25

Books



Reference:





10






Course Objective :

This course will expose students to gain knowledge on the diversified behavioral science theories and

its applications in organizations.

Pedagogy

Class room lectures will be substantiated by Case Analysis, assignment and viva-voce,

Demo Exercises, Movie Analysis, Games, role playing

Comprehensive Course Outline :

Module – 1


Module - 2(Individual System)

Perception, Learning and Behaviour Modification, motivation, attitude and Values,

personality, emotion and stress.

Module – 3 (Social System)


Module - 4 (Organizational systems)

Organizational power and politics, Organizational culture and climate, Organizational

Change and development, International Dimensions of OB, Managing Diversity.

Recommended Text :

• Robins &Sanghii, Organisational Behaviour, Pearson


Reference Books :

• Luthans ,F. Organisational Behaviour - TMH

• UdaiPareek , Understanding Organisational Behaviour, Oxford

1• Prasad,L.M. Organization Behavior,S.Chand.


26


ESSENTIAL ECONOMICS FOR MANAGEMENT (EEM)

Course Objective:














Course Content:















decisions.







Analysis.

27












monopoly


















Aggregate Supply


Supply,




Economic Growth.





Unemployment


28





Books & Reference:














13


Course Objective:

This course ‘Accounting for Managers’ has been designed to enable the students to acquire the

skills necessary to prepare, use, interpret and analyze financial information.

Module 1





Statement,

Module 2






Module 3



29

Module 4



pricing

A group project work will be given to students to analyse an industry and track market price

movement.

Books & Reference:







PCCS2207 DESIGN AND ANALYSIS OF ALGORITHMS

LABORATORY (0-0-3)

1. Using a stack of characters, convert an infix string to postfix string.(1 class)

2. Implement insertion, deletion, searching of a BST. (1 class)

3. (a) Implement binary search and linear search in a program

(b) Implement a heap sort using a max heap.

4. (a) Implement DFS/ BFS for a connected graph.

(b) Implement Dijkstra’s shortest path algorithm using BFS.

5. (a) Write a program to implement Huffman’s algorithm.

(b) Implement MST using Kruskal/Prim algorithm.

6. (a) Write a program on Quick sort algorithm.

(b) Write a program on merge sort algorithm.

Take different input instances for both the algorithm and show the running time.

7. Implement Strassen’s matrix multiplication algorithm.

8. Write down a program to find out a solution for 0 / 1 Knapsack problem.

9. Using dynamic programming implement LCS.

10. (a) Find out the solution to the N-Queen problem.

(b) Implement back tracking using game trees.

30

PCCS2208 DIGITAL ELECTRONICS CIRCUIT

LABORATORY (0-0-3)

1. Digital Logic Gates: Investigate logic behavior of AND, OR, NAND, NOR, EX-OR, EX- NOR,

Invert and Buffer gates, use of Universal NAND Gate.

2. Gate-level minimization: Two level and multi-level implementation of Boolean functions.

3. Combinational Circuits: design, assemble and test: adders and subtractors, code converters, gray

code to binary and 7 segment display.

4. Design, implement and test a given design example with

i. NAND Gates only

ii. NOR Gates only

iii. Using minimum number of Gates.

5. Design with multiplexers and de-multiplexers.

6. Flip-Flop: assemble, test and investigate operation of SR, D & J-K flip-flops.

7. Shift Registers: Design and investigate the operation of all types of shift registers with parallel

load.

8. Counters: Design, assemble and test various ripple and synchronous counters - decimal counter,

Binary counter with parallel load.

9. Clock-pulse generator: design, implement and test.

10. Binary Multiplier: design and implement a circuit that multiplies 4-bit unsigned numbers to produce

a 8-bit product.

11. Verilog/VHDL simulation and implementation of Experiments listed at Sl. No. 3 to 11.

PCCS2209 JAVA PROGRAMMING LABORATORY (0-0-3)

1. Write java programs using concept of packages

2. Write java programs using concept of interfaces.

3. Write java programs using concept of multithreading

4. Write java programs using concept of inheritance.

5. Write java programs using concept of networking.

6. Write java programs using concept of applets

7. Write java programs using concept of even handling

8. Write java programs using concept of JDBC.

9. Write java programs using concept of AWT

10. Write java programs using concept of swings.

31

DEPARTMENT OF COMPUTER SCIENCE &ENGINEERING

COURSE STRUCTURE & SYLLABUS FOR 3RD

YEAR B.TECH. PROGRAMME

5

th Semester 6

th Semester

Theory Theory

Code Subject L-T-

P Credit Code Subject

L-T-

P Credit

PCCS3101 Computer Organization

3-1-0 4 PCCS3201

Operating System 3-1-0 4

PCCS3102 Theory of Computation 3-1-0 4 PCCS3202

Internet And Web

Technology 3-1-0 4

PCCS3103

Data Communication

And Computer Network 3-1-0 4 PCCS3203

Software Engineering

3-1-0 4

Professional Elective-1(Any One) 3-1-0 4 Professional Elective-2(Any One) 3-1-0 4

PECS3104

Business Intelligence

and its application

PECS3204 Compiler Design

PCEC3101

Microprocessor and

Microcontroller PECS3205

Introduction to

Mainframes

PECS3105 Data Mining And

Dataware Housing PECS3206

Mobile Computing

PECS3106 E-Commerce & ERP

PECS3207 Multi-Media

Technology

FREE ELECTIVE-1 3-1-0 4 FREE ELECTIVE-2 3-1-0 4

Management Subject-

III

Management Subject-

IV

Management Subject-III

(Any One Of The Following)

Management Subject-IV

(Any One Of The Following)

MGOM1201

Production and

Operations

Management

3-1-0 4

MGOM1201

Production and

Operations

Management

3-1-0 4 MGGM1206

Organisational

Behaviour MGGM1206

Organisational

Behaviour

MGGM1104 Essential Economics

For Management MGGM1104

Essential Economics

For Management

MGFM1101 Accounting For

Managers MGFM1101

Accounting For

Managers


Practical / Sessional Practical / Sessional

PCCS3107

Computer

Organization

Laboratory

0-0-3 2 PCCS3208

Operating System

Laboratory through

UNIX / LINUX

0-0-3 2

PCCS3108

Computer Network

Laboratory 0-0-3 2 PCCS3209

Internet And Web

Technology

Laboratory

0-0-3 2

HUMG3109

Lab-3(Corporate

Readiness Lab) 0-0-3 2 PCCS3210

Software Engineering

Laboratory 0-0-3 2

Practical / Sessional Credits 6 Practical / Sessional Credits 6

TOTAL SEMESTER CREDITS 30 TOTAL SEMESTER CREDITS 30

TOTAL CUMMULATIVE CREDITS 154 TOTAL CUMMULATIVE CREDITS 184

TOTAL CONTACT HOURS/WEEK 33 TOTAL CONTACT HOURS/WEEK 33

32

5TH SEMESTER

PCCS3101-COMPUTER ORGANIZATION (3-1-0)

Module –I 16 Hrs

Basic structures of Computers: Functional units, operational concepts, Bus structures, Software,

Performance, Computer Architecture vs Computer Organization.

Machine Instruction and Programs: Memory location and addresses, Big-endian and Little-endian

representation. Memory Operations, Instructions and instruction Sequencing, Addressing modes,

Basic Input/output operations, subroutine, additional Instructions.

Module – II 16 Hrs

Arithmetic : Addition and subtraction of signed Numbers, Design of Fast Adders, Multiplication of

positive Numbers, Signed-operand multiplication , Fast multiplication, Integer Division, Floating- point

Numbers, (IEEE754 s…) and operations.

Module – III 18 Hrs

Basic Processing units: Fundamental concepts, execution of complete Instructions, Multi bus

organization, Hardwired control, Micro programmed control, RISC vs CISC architecture.

Memory System: Basic Concepts, cache Memory, Cache memory mapping policies, Cache updating

schemes, performance consideration, Virtual memories, Paging and Page replacement policies,

Memory Management requirement, secondary storage.

Text Books:

1. Computer Organization:CarlHamacher, Zvonkovranesic, SafwatZaky,McGraw Hill,5th Ed

2. Computer Organization and Design Hardware/ Software Interface: David A. Patterson, John L.

Hennessy, Elsevier, 4th Edition.

Reference Book :

1. Computer Architecture and Organization: William Stallings, Pearson Education.

2. Computer Architecture and Organizations, Design principles and Application: B. GovindaRajalu,

Tata McGraw-Hill Publishing company Ltd.

3. Computer Architecture: Parhami, Oxford University Press

4. Computer system Architecture: Morris M. Mano PHI NewDelhi.

5. Computer Architecture and Organization: John P. Hayes McGraw Hill introduction.

6. Structured Computer Organization: A.S. Tanenbum, PHI

7. Computer Architecture And Organization: An Integrated Approach, Murdocca, Heuring Willey India,

1st Edition.

33

PCCS3102-THEORY OF COMPUTATION (3-1-0)

Module – I 16 Hrs

Alphabet, languages and grammars.Production rules and derivation of languages.Chomsky hierarchy

of languages.Regular grammars, regular expressions and finite automata (deterministic and

nondeterministic).Closure and decision properties of regular sets.Pumping lemma of regular

sets.Minimization of finite automata.Left and right linear grammars.

Module – II 16 Hrs

Context free grammars and pushdown automata.Chomsky and Griebach normal forms. Parse trees,

Cook, Younger, Kasami, and Early's parsing algorithms. Ambiguity and properties of context free

languages. Pumping lemma, Deterministic pushdown automata, closure properties of deterministic

context free languages.

Module – III 18 Hrs

Turing machines and variation of Turing machine model, Turing computability , Type 0 languages.

Linear bounded automata and context sensitive languages. Primitive recursive functions. Cantor and

Godel numbering.Ackermann's function, mu-recursive functions, recursiveness of Ackermann and

Turing computable functions.Church Turing hypothesis. Recursive and recursively enumerable

sets..Universal Turing machine and undecidable problems.Valid and invalid computations of Turing

machines.

Text Books:

1. Introduction to Automata Theory, Languages and Computation: J.E. Hopcroft and J.D Ullman,

Pearson Education, 3rd Edition.

2. Introduction to the theory of computation: Michael Sipser, Cengage Learning

3. Theory of computation by SaradhiVarma, Scitech Publication

Reference Books:

1. Introduction to Languages and the Theory of Computation: Martin, Tata McGraw Hill, 3rd Edition

2. Introduction to Formal Languages, Automata Theory and Computation: K. Kirthivasan, Rama R,

Pearson Education.

3. Theory of computer Science (Automata Language & computations) K.L. Mishra N.

Chandrashekhar, PHI.

4. Elements of Theory of Computation: Lewis, PHI

5. Theory of Automata and Formal Languages: Anand Sharma, Laxmi Publication

6. Automata Theory: Nasir and Srimani , Cambridge University Press.

7. Introduction to Computer Theory: Daniel I.A. Cohen, Willey India, 2nd Edition.

34

PCCS3103-DATA COMMUNICATION & COMPUTER

NETWORKS (3-1-0)

Module – I 18Hrs

Overview of Data Communications and Networking.

Physical Layer : Analog and Digital, Analog Signals, Digital Signals, Analog versus Digital, Data Rate

Limits,

Digital Transmission: Line coding, Block coding, Sampling, Transmission mode.

Analog Transmission: Modulation of Digital Data; Telephone modems, modulation of Analog signals.

Multiplexing : FDM , WDM , TDM ,

Transmission Media: Guided Media, Unguided media (wireless)

Circuit switching and Telephone Network: Circuit switching, Telephone network.

Module –II 16Hrs

Data Link Layer

Error Detection and correction: Types of Errors, Detection, Error Correction Data Link Control and

Protocols:

Flow and Error Control, Stop-and-wait ARQ.Go-Back-N ARQ, Selective Repeat ARQ, HDLC.

Point-to –Point Access: PPP

Point –to- Point Protocol, PPP Stack, Multiple Access Random Access, Controlled Access,

Channelization.

Local area Network: Ethernet.

Traditional Ethernet, Fast Ethernet, Gigabit Ethernet. Token bus, token ring

Wireless LANs: IEEE 802.11, Bluetooth virtual circuits: Frame Relay and ATM.

Module – III 16Hrs

Network Layer:

Host to Host Delivery: Internetworking, addressing and Routing Network Layer Protocols: ARP, IPV4,

ICMP, IPV6 ad ICMPV6 Transport Layer: Process to Process Delivery: UDP; TCP congestion control

and Quality of service.

Application Layer :

Client Server Model, Domain Name System (DNS): Electronic Mail (SMTP) and file transfer (FTP)

HTTP and WWW.

Text Books:

1. Data Communications and Networking: Behrouz A. Forouzan, Tata McGraw-Hill, 4th

Ed

3. Computer Networks: A. S. Tannenbum, D. Wetherall, Prentice Hall, Imprint of Pearson 5th

Ed

Reference Book : .

1. Computer Networks:A system Approach:Larry L, Peterson and Bruce S. Davie,Elsevier, 4th

Ed

2. Computer Networks: Natalia Olifer, Victor Olifer, Willey India

35

3. Data and Computer Communications: William Stallings, Prentice Hall, Imprint of Pearson, 9th

Ed.

4. Data communication & Computer Networks: Gupta, Prentice Hall of India

5. Network for Computer Scientists & Engineers: Zheng, Oxford University Press

6. Data Communications and Networking: White, Cengage Learning

PECS3104-Business Intelligence and its Application (3-1-0)

Module-1: Introduction to Business Intelligence, Duration-16 hours

Introduction to OLTP and OLAP, BI Definitions & Concepts, Business Applications of BI, BI

Framework, Role of Data Warehousing in BI, BI Infrastructure Components – BI Process, BI

Technology, BI Roles & Responsibilities

Module-2: Basics of Data Integration (Extraction Transformation Loading), Duration- 16 hrs

Concepts of data integration need and advantages of using data integration, introduction to common

data integration approaches, introduction to ETL using SSIS, Introduction to data quality, data

profiling concepts and applications

Module-3: Introduction to Multi-Dimensional Data Modeling, Duration- 6 hrs

Introduction to data and dimension modeling, multidimensional data model, ER Modeling vs. multi

dimensional modeling, concepts of dimensions, facts, cubes, attribute, hierarchies, star and snowflake

schema, introduction to business metrics and KPIs, creating cubes using SSAS

Basics of Enterprise Reporting, Duration- 12 hrs

Introduction to enterprise reporting, concepts of dashboards, balanced scorecards, introduction to

SSRS Architecture, enterprise reporting using SSRS

Courseware & Reference Books:

The courseware including PowerPoint and notes will be made available by Infosys for the Elective. In addition, following reference books can also be used:

1. Business Intelligence by David Loshin 2. Business intelligence for the enterprise by Mike Biere 3. Business intelligence roadmap by Larissa Terpeluk Moss, Shaku Atre 4. Successful Business Intelligence: Secrets to making Killer BI Applications by Cindi

Howson 5. Delivering business intelligence with Microsoft SQL server 2008 by Brain, Larson 6. Foundations of SQL Server 2005 Business Intelligence by Lynn Langit 7. Information dashboard design by Stephen Few

36

PCEC3101 MICROPROCESSOR & MICROCONTROLLER (3-1-0)

Module-I (16 Hours)

Introduction to Microprocessor & Microcontrollers. The 8085A CPU: Functional Description, Pin

Description, Timing Process. The 8085A Instruction Set: Data Transfer Group, Arithmetic Group,

Branch Group, Logical Group, Stack Operation, I/O, and Machine Control Instructions & Programming

Examples. Memory and I/O Addressing: Bussed Architecture. EPROM and RAM Memories: 2764 and

6264.

Module-2 (16 Hours)

Interfacing with 8085 CPU: Programmable Interval Timer 8253, Programmable Peripheral Interface

8255, Programmable DMA Controller 8257 and Programmable Interrupt Controller 8259.

The 8086/8088 CPU: Register Organisation, Architecture, Pin Description, Physical Memory

organisation, General Bus Operation, I/O Addressing Capability, Minimum Mode System Design of

8086, Comparison of 8086 and 8088.

Module -3 (18 Hours)

8086 Instruction Set: Machine Language Instruction Format, Addressing Modes and Instruction Set:

Data Copy/Transfer Instruction, Arithmetic and Logical Instruction, Branch Instruction, Loop

Instruction, Machine Control Instruction, Flag Manipulation Instruction, Shift and Rotate Instruction,

String Instructions and Programming Examples.

The 8051 Microcontroller: The 8051 Microcontroller, Assembly Language Programming, JUMP,

LOOP and CALL Instructions, I/O Port Programming, Addressing Modes, Arithmetic, Logical

Instructions and Programming & Timer Programming.

Text Book:

Ghosh& Sridhar, Introduction to Microprocessors for Engineering and Scientists, 2nd Ed, PHI. (

Chapter: 3, 4, 5, 7, 9, 10, 12 and 13)

Ray &Bhurchandi, Advance Microprocessor and Peripherals, 2nd Ed, TMH. ( Chapter: 1 and 2)

Mazdi, Mazdi and McKinlay, The 8051 Microcontroller and Embedded Systems Using Assembly and

C, 2nd Ed, Pearson Education. ( Chapter: 1, 2, 3, 4, 5, 6 and 9)

37

PECS3105 DATA MINING & DATA WAREHOUSING (3-0-0)

Module - I 16 Hours

Overview: Data warehousing, The compelling need for data warehousing, the Building blocks of data

warehouse, data warehouses and data marts, overview of the components, metadata in the data

warehouse, trends In data warehousing, emergence of standards, OLAP, web enabled data

warehouse, Introduction to the data warehouse project, understanding data warehousing Architecture,

Data warehousing implementation, from data warehousing to data mining.

Module - II 18 Hours

Introduction to Data mining, Data mining Functionalities, Data preprocessing (data summarization,

data cleaning, data integration and transformation, data reduction, data discretization),

Mining frequent patterns, associations, correlations (market basket analysis, the apriori algorithm,

mining various kinds of association rules, from association mining to correlation analysis)

Classification: classification by decision tree induction, Rule based classification, classification by

neural networks, classification by genetic algorithm

Module - III 16 Hours

Cluster Analysis: types of data in cluster analysis, A categorization of major clustering

methods(partitioning methods, hierarchical methods),clustering high dimensional data, outlier analysis

Advanced techniques: web mining, spatial mining, temporal mining, Data mining applications in

(financial data Analysis, retail industry, telecommunication industry, Biological data analysis, intrusion

detection, in other scientific applications)

Text Books:

1. Data warehousing Fundamentals: PaulrajPonniah, Willey India.

2. Data Mining: Concepts and techniques: J.Han and M.Camber, Elsevier.

Reference books:

1. Data Mining: ArunPujari, University Press

2. Data Mining –a Tutorial based primer by R.J.Roiger, M.W.Geatz, Pearson Education.

3. Data Mining & Data Warehousing Using OLAP: Berson, TMH.

4. Data Warehousing: ReemaThareja, Oxford University

E-COMMERCE & ERP (3-1-0)

Module –I (18 Hour )

Basics of E-commerce

Electronic Commerce: Overview, Definitions, Advantages & Disadvantages of E-Commerce, Threats

of E-Commerce, Managerial Prospective, Rules & Regulations for Controlling E-Commerce, Cyber

Laws.

Technologies: Relationship Between E-Commerce & Networking, Different Types of Networking for

E-Commerce, internet, Intranet, EDI Systems

Business Models of E-commerce; Model Based on Transaction Type, Model Based on Transaction

Party - B2B, B2C, C2B, C2C, E-Governance.

38

Four C’s (Convergence, Collaborative Computing, Content Management & Call Centre).

Convergence: Technological Advances in Convergence - Types, Convergence and its implications,

Convergence & Electronic Commerce.

Collaborative Computing: Collaborative product development, contract as per CAD, Simultaneous

Collaboration, Security.

Content Management: Definition of content, Authoring Tools and Content Management, Content -

partnership, repositories, convergence, providers, Web Traffic & Traffic management: Content

Marketing.

Call Centre: Definition, Need, Tasks Handled, Mode of Operation

Supply Chain Management: E-logistics, Supply Chain Portal, Supply Chain planning Tools (SCP

Tools), Supply Chain Execution (SCE), SCE - Framework

Module –II (16 Hour )

Payment System for E-commerce

E-Payment Mechanism; Payment through card system, E-Cheque, E-Cash, E-Payment Threats &

Protections.

E-Marketing: Home - shopping, E-Marketing, Tele-marketing

Electronic Data Interchange (EDI): Meaning, Benefits, Concepts, Application, EDI Model

Risk of E-Commerce: Overview, Security for E-Commerce, Security Standards, Firewall,

Cryptography, Key Management, Password Systems, Digital Certificates, Digital Signatures.

Internet Business Strategies

Electronic marketplaces, Electronic Auctions, Mobile Commerce, Virtual Communities

Module - III (16 Hour )

Enterprise Resource Planning (ERP): Features, capabilities and Overview of Commercial Software,

re-engineering work processes for IT applications, Business Process Redesign, Knowledge

Engineering and Data Warehouse.

Business Modules; Finance, Manufacturing (Production), Human Resources, Plant Maintenance,

Materials, Management, Quality Management Sales & Distribution ERP Package.

ERP Market; ERP Market Place, SAP AG, PeopleSoft, BAAN, JD Edwards, Oracle Corporation.

ERP-Present and Future: Enterprise Application Integration (EAI),

ERP and E-Commerce, ERP and Internet, Future Directions in ERP

Textbooks

1. Ecommerce, Gary P. Schneider, Cengage Learning

2. Electronic Commerce: Framework Technologies & Applications, Bharat Bhasker, TMH

39

Reference Books

1. E-commerce: Concepts, models & strategies, C.V.S Murthy, Himalaya Publishing

2. Electronic Commerce: A Manager’s Guide, Kalakota & Whinston, Pearson

3. Kalakotia, Whinston : Frontiers of Electronic Commerce, Pearson Education.

4. Loshin pete, Murphy P.A. : Electronic Commerce, Jaico Publishing Housing

5. E-commerce, Jibitesh Mishra, Macmillan

6. E-commerce : Strategy Technologies & Applications, Tata McGraw Hill.

MGOM1201 PRODUCTION AND OPERATIONS MANAGEMENT

(4-0-0)

Course Objective:

The course is designed to acquaint the students with decision making in planning, scheduling and

control of production and operation functions in both manufacturing and services.

Course Content:

MODULE:1(12 Hour )



Operations Strategy

Strategic Decisions in Operations, Strategy Deployment, and Vertical Integration, Service Operation,

Service strategy, Manufacturing Strategy and Mass customization;


New Product design, Product life cycle, Process design, Process life cycle, Form design, Functional

design, Production design, Concurrent design, Technological design and Service design process.

MODULE:2(12 Hour )


Location - Principles and Factors; Location Analysis techniques- Factor Rating, Centre of Gravity

Technique, Brown & Gibson Model. Layout – Concept & Basic Principles, Process Layout (Block

Diagramming,

Relationship Diagram, Computerized Layout Solutions, Service Layout); Product Layout – Process

Layout; Fixed Position Layout. Hybrid Layouts – Cellular, FMS (Flexible Manufacturing System)





40

Strategies for Managing Demand, Strategies for Managing Supply Production planning control,

Aggregate planning costs and strategies. Gantt chart, Sequencing model. "n" jobs 1 machine, "n" jobs

2 machines, "n" jobs “m” machine

MODULE:3(14 Hour )


Concept of inventory with independent demand: Inventory cost structure Deterministic inventory

model - EOQ models, instantaneous receipt, Inventory model with discounts, delivery over a period of

time, Periodic review and continuous review inventory model; Selective Inventory Control - ABC and

VED.

Quality Management

Concept of quality; Quality of design, Conformance & performance; Cost of poor process performance

and quality. Statistical Quality Control - Process Control (X, R & P chart), Product control-acceptance

sampling and OC curve. Concept of TQM.

MODULE:4(12 Hour )


Basic element in JIT, Pull system, Push system, Kanban production control system , Benefits of JIT,

Jit implementation in Learning Organization, JIT in Services.

topics.

Books



Reference:










Course Objective :

This course will expose students to gain knowledge on the diversified behavioral science theories

and its applications in organizations.

Pedagogy

Class room lectures will be substantiated by Case Analysis, assignment and viva-voce, Demo

Exercises, Movie Analysis, Games, role playing

41


Module – 1(12 Hour )


Module - 2(Individual System) (12 Hour )

Perception, Learning and Behaviour Modification, motivation, attitude and Values, personality,

emotion and stress.

Module – 3 (Social System) (12 Hour )


Module - 4 (Organizational systems) (14 Hour )

Organizational power and politics, Organizational culture and climate, Organizational Change and

development, International Dimensions of OB, Managing Diversity.

Recommended Text :

• Robins &Sanghii, OrganisationalBehaviour, Pearson


Reference Books :

• Luthans ,F. OrganisationalBehaviour - TMH

• UdaiPareek , Understanding OrganisationalBehaviour, Oxford




Course Objective:














42

Course Content:















decisions.







Analysis.












monopoly






43













Aggregate Supply


Supply,




Economic Growth.





Unemployment






Books & Reference:











44





Course Objective:

This course ‘Accounting for Managers’ has been designed to enable the students to acquire the skills

necessary to prepare, use, interpret and analyze financial information.

Module 1 (12 Hour )





Statement,

Module 2 (12 Hour )






Module 3(12 Hour )



Module 4(14 Hour )



pricing


movement.

Books & Reference:







45

PRACTICALS/SESSIONALS (5th SEMESTER).

PCCS3107 COMPUTER ORGANIZATION LAB (0-0-3)

1. Study of various components of PC.

2. Detail Study of Keyboard and Mouse.

3. Study Anatomy of SMPS

4. Study Anatomy of Motherboard.

5. Some experiments using CPU trainer kits

6. Some experiments using printer trainer kits

7. Dismantling and assembling a PC.

8. Study Anatomy of BIOS

9. Simulation of multiplication algorithm using C / Matlab

10. Simulation of simple fundamental units like half adder, full adder, multiplexer, de-multiplexer,

Arithmetic logic Unit, Simple processor (CPU) etc using VHDL code.

PCCS 3108 COMPUTER NETWORK LAB (0-0-3)

1. Some Network protocol simulation using NetSim, NS2, etc. for

a) Analysing number of transmitting nodes vs. collision count, mean delay for Ethernet LAN .

b) Analysing bus vs. star-switch with respect to number of collisions (for a fixed number of

transmitting nodes) for Ethernet LAN

c) Analysing performance of token ring with number of nodes vs. response time, mean delay

using NetSim.

d) Comparing the throughput and normalized throughput for token ring and token bus for

different transmitting nodes.

e) Comparing the CSMA/CD vs. CSMA/CA protocols (for a fixed number of transmitting

nodes).

f) Analysing the difference between unicast and broadcast transmission (for a fixed number

of transmitting nodes).

g) Verification of stop-and-wait protocol.

h) Verification of Go-back-N protocol.

i) Verification of Selective repeat protocol.

j) Verification of distance vector routing algorithm.

k) Verification of link state routing algorithm.

2. Some programming techniques in socket programming.

46

HUMG3109 CORPORATE READINESS LAB (0-0-3)

OBJECTIVE:

This course is designed to prepare the heart and mind of talented graduates with confidence to acquire their dream job by building their mindset with powerful attitude, self awareness, pro-activeness, right emotional strength and skills to handle job entry hurdles. The emphasis is on communication style in professional (work-related) situations of the kind that engineering graduates may expect to encounter on entering the professional domain.

1: CORPORATE CULTURE 9 Hours

Lab1: Introduction to Corporate Life

Lab2: Identifying traits for professional and interpersonal success

Lab 3: Learning Business Etiquette

II: GAINING ENTRY INTO AN ORGANIZATION 21 Hours Lab 5: Preparing job-applications and CVs

Lab 6: Delivering high impact presentations

Lab 7: Participating in group discussions (General topics)

Lab 8: Participating in group discussions (Controversial, abstract topics and case studies)

Lab 9: Facing an interview

Lab 10: Mock Interview

6TH SEMESTER

PCCS3201-OPERATING SYSTEM (3-1-0)

MODULE-I 16 Hours

INTRODUCTION TO OPERATING SYSTEM:

What is an Operating System? Simple Batch Systems, Multiprogramming and Time Sharing systems

.Personal Computer Systems, Parallel Systems, Distributed Systems and Real time Systems.

Operating System Structures: Operating System Services, System components, Protection system,

Operating System Services, system calls

PROCESS MANAGEMENT:

Process Concept, Process Scheduling, Operation on Processes, Interprocess communication, Examples of

IPC Systems, Multithreading Models, Threading Issues, Process Scheduling Basic concepts, scheduling

criteria, scheduling algorithms, Thread Scheduling.

47

MODULE-II 16 Hours

PROCESS COORDINATION: Synchronization: The Critical section problem, Peterson’s solution,

Synchronization hardware, Semaphores, Classical problems of synchronization, Monitors.

Deadlocks: System model, Deadlock Characterization Methods for Handling Deadlocks, Deadlock

Prevention, Deadlock avoidance, Deadlock Detection, recovery from Deadlock.

MEMORY MANAGEMENT: Memory Management strategies, Logical versus Physical Address space,

swapping, contiguous Allocation, Paging, Segmentation.

Virtual Memory: Background, Demand paging, performance of Demand paging, Page Replacement, Page

Replacement Algorithms. Allocation of frames, Thrashing, Demand Segmentation.

MODULE-III 18 Hours

STORAGE MANAGEMENT:

File System Concept, Access Methods, File System Structure, File System Structure, File System

Implementation, Directory implementation, Efficiency and Performance, Recovery, Overview of Mass

Storage Structure, Disk Structure, Disk Scheduling, Disk Management, Swap-Space Management, I/O

System Overview, I/O Hardware, Application I/O Interface, Kernel I/O Subsystem, Transforming I/O

Request to Hardware Operation.

CASE STUDIES: The LINUX System, Windows XP,Unix system.

TEXT BOOK:

1. Operating System Concepts – Abraham Silberschatz, Peter Baer Galvin, Greg Gagne, 8th

edition,

Wiley-India, 2009.

2. Mordern Operating Systems – Andrew S. Tanenbaum, 3rd

Edition, PHI

3. Operating Systems: A Spiral Approach – Elmasri, Carrick, Levine, TMH Edition

REFERENCE BOOK:

1. Operating Systems – Flynn, McHoes, Cengage Learning

2. Operating Systems – Pabitra Pal Choudhury, PHI

3. Operating Systems – William Stallings, Prentice Hall

4. Operating Systems – H.M. Deitel, P. J. Deitel, D. R. Choffnes, 3rd

Edition,

PCCS3202-INTERNET AND WEB TECHNOLOGY (3-1-0)

Module –I (Lecture Hour 16)

The Internet and WWW

Understanding the WWW and the Internet, Emergence of Web, Web Servers, Web Browsers,

Protocols, Building Web Sites

HTML

Planning for designing Web pages, Model and structure for a Website, Developing Websites, Basic

HTML using images links, Lists, Tables and Forms, Frames for designing a good interactive website

Module –II (Lecture Hour 16)

JAVA Script

48

Programming Fundamentals, Statements, Expressions, Operators, Popup Boxes, Control

Statements, Try…. Catch Statement, Throw Statement, Objects of Javascript: Date object, array

object, Boolean object, math object

CSS

External Style Sheets, Internal Style Sheets, Inline Style, The class selector, div & span tag

DOM

HTML DOM, inner HTML, Dynamic HTML (DHTML), DHTML form, XML DOM

Module –III (Lecture Hour 18)

CGI/PERL

Introduction to CGI, Testing & Debugging Perl CGI Script, Using Scalar variables and operators in

Perl

Java Applet

Introduction to Java, Writing Java Applets, Life cycle of applet

Textbooks

1. Web Warrior Guide to Web Design Technologies, Don Gosselin, Joel Sklar& others, Cengage

Learning

Reference Books

1. Web Programming: Building Internet Applications, Chris Bates, Wiley Dreamtech

2. Programming the World Wide Web, Robert W Sebesta, Pearson

3. Web Technologies, Uttam K Roy, Oxford

4. Web Technology: A developer perspective, Gopalan&Akilandeswari, PHI

PCCS3203-SOFTWARE ENGINEERING (3-1-0)

Module –I (Lecture Hour 16)

Process Models: Software Processes, Software Development Life Cycle Models, Waterfall Model, ‘V’

Model, Prototyping Model, The Iterative Waterfall Model, The Spiral Model

Software Requirement Engineering: Requirement Engineering Process, Requirement Inception,

Identification of Stakeholders, Requirement, Requirement Elaboration: User Requirements, Initial

Technical Requirements, Final Functional Requirements, Negotiation, Requirement

Structured Analysis & Design: Introduction to Structured Analysis, Data Flow Diagram, Process

Specification, Entity Relationship Model, Structured Design Methodologies: Coupling and Cohesion,

Structure Chart, Mapping DFD into Structure Chart

Module –II (Lecture Hour 18)

Object Oriented Concepts & Principles: Key OO Concepts: Object, Class, Message, Inheritance,

Abstraction, Encapsulation, Polymorphism, Relationships: Is-A Relationship, Has-A Relationship, Uses-A

Relationship

Modelling Techniques: Booch OO Design Model, Rumbaugh’s Object Modelling Technique, Jacobson’s

model, The Unified Approach to Modelling, Unified Modelling Language

Object Oriented Analysis & Design: Use-Case Modelling, Use-Case Realization,

49

Types of Classes: Class Classification Approaches: Noun Phrase Approach, CRC Card Approach, Use-

case Driven Approach

Identification of Classes, Relationship, Attributes and Method

System Context and Architectural Design, Defining System Boundary, Identification of Subsystems,

Principles of Class Design, Types of Design Classes

UML diagrams: Class diagram, Object diagram, Activity diagram, State diagram, Interaction diagrams,

Sequence diagram, Collaboration Diagram, Component Diagram, Deployment Diagram, Patterns

Module –III (Lecture Hour 16)

Software Testing: Testing Fundamentals, Verification & Validation, Black Box Testing, White Box

Testing, Unit Testing, Integration Testing, Object Oriented Testing, System Testing, Usability Testing

Software Metrics- Software Metrics and its Classification, Software Size Metrics: LOC Metrics, Function

Point Metrics, Feature Point Metrics, Bang Metrics, Halstead’s Metrics

Quality Metrics, Process Metrics, Design Metrics: High Level Design Metrics, Component Level Design

Metrics

Object Oriented Metrics: CK Metrics Suite, Metrics for Object Oriented Design (MOOD)

Project Estimation Techniques, COCOMO Model: Basic COCOMO Model, Intermediate COCOMO

model, Complete COCOMO model, COCOMO II

Web Engineering: General Web Characteristics, Emergence of Web Engineering, Web Engineering

Process, Web Design Principles.

Textbooks

1. Software Engineering, Roger S Pressman, TMH

2. Fundamentals of Software Engineering, Rajib Mall, PHI

Reference Books

1. Software Engineering, Sommerville, Pearson

2. Software Engineering Fundamentals, Behforooz& Hudson, Oxford

PECS3204-Compiler Design (3-1-0)

MODULE – 1(Lecture hours: 16)

Introduction: Overview and phases of compilation.

Lexical Analysis: Non-deterministic and deterministic finite automata (NFA & DFA), regular

grammar, regular expressions and regular languages, design of a lexical analyser as a DFA,

lexical analyser generator.

Syntax Analysis:Role of a parser, context free grammars and context free languages, parse trees

and derivations, ambiguous grammar.

Top Down Parsing: Recursive descent parsing, LL(1) grammars, non-recursive predictive

parsing, error reporting and recovery.

Bottom Up Parsing: Handle pruning and shift reduces parsing, SLR parsers and construction or

SLR parsing tables, LR(1) parsers and construction of LR(1) parsing tables, LALR parsers and

50

construction of efficient LALR parsing tables, parsing using ambiguous grammars, error

reporting and recovery, parser generator.

MODULE – 2(Lecture hours: 18)

Syntax Directed Translation: Syntax directed definitions (SDD), inherited and synthesized

attributes, dependency graphs, evaluation orders for SDD, semantic rules, application of syntax

directed translation.

Symbol Table: Structure and features of symbol tables, symbol attributes and scopes.

Intermediate Code Generation: DAG for expressions, three address codes - quadruples and triples,

types and declarations, translation of expressions, array references, type checking and

conversions, translation of Boolean expressions and control flow statements, back patching,

intermediate code generation for procedures.

MODULE – 3 (Lecture hours: 16)

Run Time Environment: storage organizations, static and dynamic storage allocations, stack

allocation, handlings of activation records for calling sequences.

Code Generations: Factors involved, registers allocation, simple code generation using stack

allocation, basic blocks and flow graphs, simple code generation using flow graphs.

Elements of Code Optimization: Objective, peephole optimization, concepts of elimination of local

common sub-expressions, redundant and un-reachable codes, basics of flow of control

optimization.

Text Book:

Compilers – Principles, Techniques and Tools

Authors: Alfred V. Aho, Monica S. Lam, Ravi Sethi and Jeffrey D. Ullman Publisher:

Pearson

PECS3205 Introduction to Mainframes

Module I:

Evolution of Mainframe hardware (6Hours)

Overview of Computer Architecture -Classification of Computers - micro, mini, mainframes

and super computer - Mainframe computer - key features - benefits - Evolution of Mainframes -

Different hardware systems

Mainframes OS and Terminology (6 Hours)

Operating systems on mainframes, Batch processing vs. online processing - mainframe

operating system. - evolution - concepts of Address space, Buffer management - Virtual storage -

paging - swapping - Dataset management in mainframes

51

z/OS and its features (6 Hours)

Z-operating system (Z/OS) - Virtual storage - Paging process - storage Managers - Program

execution modes - Address space - Multiple virtual system(MVS) , MVS address space, Z/OS address

space - Dataset - sequential and partial dataset - Direct access storage device(DASD) -Access

methods - Record formats - Introduction to virtual storage access methods(VSAM) - Catalog - VTOC

Module-II

Introduction to JCL (7 Hours)

Introduction to Job Control language - Job processing - structure of JCL statements - Various

statements in JCL - JOB statement - EXEC statement - DD statement - JCL procedures and IBM

utility programs.

COBOL Programming 1 (5 Hours)

Introduction – History, evolution and Features, COBOL program Structure, steps in executing

COBOL

Language Fundamentals – Divisions, sections, paragraphs, sections, sentences and statements,

character set, literals, words, figurative constants, rules for forming user defined words, COBOL

coding sheet.

Data division – Data names, level numbers, PIC and VALUE clause, REDEIFNES,

RENAMES and USAGE clause

Procedure Division – Input / Output verbs, INITIALIZE verb, data movement verbs,

arithmetic verbs, sequence control verbs.

COBOL Programming 2 (5 Hours)

File processing – Field, physical / logical records, file, file organization (sequential, indexed

and relative) and access mode, FILE-CONTROL paragraph, FILE SECTION, file operations.

File handling verbs – OPEN, READ, WRITE, REWRITE, CLOSE.

Table processing – Definition, declaration, accessing elements, subscript and index, SET

statement, SEARCH verb, SEARCH ALL verb, comparison.

Miscellaneous verbs – COPY, CALL, SORT, MERGE, STRING, UNSTRING verbs.

52

Module III: Overview of DB2 (8 Hours)

Introduction to DB2 – System Service component, Database Service component, Locking

Service component, Distributed Data Facility Services component, Stored Procedure component,

catalogs and optimizer

DB2 Objects and Data Types - DB2 Objects Hierarchy, Storage groups, Database, Table

space, Table, Index, Clustered index, Synonyms and aliases, Views, Data Types.

DB2 SQL programming – Types of SQL statements, DCL, DDL, DML, SPUFI utility.

Embedded SQL programming – Host variable, DECLGEN utility, SQLCA, single/multiple row

manipulation, cursors, scrollable cursors.

Mainframe Application Development guidelines (7 Hours)

COBOL coding standards, relation between a COBOL file handling program and JCL,

Different types of ABEND codes, COBOL-DB2 program pre-compilation, DBRM (Database Request

Module), Application plan/packages, program execution methods (EDIT JCL, foreground and

background modes).

Courseware & REFERENCE Books:

1. MVS JCL, Doug Lowe, Mike Murach and Associates 2. Gary DeWard Brown, JCL Programming Bible (with z/OS) fifth edition, Wiley India Dream

Tech, 2002. 3. z/OS V1R4.0 MVS JCL Reference found online at

http://www-1.ibm.com/support/docview.wss?uid=pub1sa22759706 4. z/OS V1R1.0 MVS JCL Reference found online at

http://publibz.boulder.ibm.com/cgibin/bookmgr_OS390/BOOKS/iea2b600/CCONTENTS 5. COBOL - Language Reference, Ver 3, Release 2, IBM Redbook. 6. COBOL - Programming Guide, Ver 3, Release 2, IBM Redbook. 7. Nancy Stern & Robert A Stern, “Structured Cobol Programming”, John Wiley & Sons, New

York, 1973. 8. M.K. Roy and D. Ghosh Dastidar, “Cobol Programming”, Tata McGraw Hill, New York, 1973. 9. Newcomer and Lawrence, Programming with Structured COBOL, McGraw Hill Books, New

York, 1973. 10. Craig S Mullins, DB2 Developer’s Guide, Sams Publishing, 1992. 11. Gabrielle Wiorkowski & David Kull, DB2 Design & Development Guide, Addison Wesley,

1992. 12. C J Date & Colin J White, A Guide to DB2, Addison Wesley. 13. IBM Manual: DB2 Application Programming and SQL guide. 14. IBM Manual: DB2 SQL Reference. 15. DB2 Version 7 Information Center found online at

http://publib.boulder.ibm.com/infocenter/db2v7luw/index.jsp

http://www-1.ibm.com/support/docview.wss?uid=pub1sa22759706

http://publibz.boulder.ibm.com/cgibin/bookmgr_OS390/BOOKS/iea2b600/CCONTENTS

http://publib.boulder.ibm.com/infocenter/db2v7luw/index.jsp

53

PECS3206 MOBILE COMPUTING (3-0-0)

Module - I (16 hours)

Introduction to Personal Communications Services (PCS) : PCS Architecture, mobility management,

Networks signaling, Global System for Mobile Communication (GSM) System overview : GSM

Architecture, Mobility management, Network signaling.

General Packet Radio Services (GPRS) : GPRS Architecture, GPRS Network Nodes, Mobile Data

Communication ; WLANs (Wireless LANs) IEEE 802.II standard, Mobile IP.

Module - II (18 hours)

Wireless Application Protocol 9WAP) : The Mobile Internet standard, WAP Gateway and Protocols,

wireless mark up Languages (WML), Wireless Local Loop (WLL) : Introduction to WLL Architecture,

wireless Local Loop Technologies.

Third Generation (3G) Mobile Services : Introduction to International Mobile Telecommunications

2000 (IMT 2000) Vision, Wideband Code Division Multiple Access (W-CDMA), and CDMA 2000,

Quality of services in 3G.

Module - III (16 hours)

Global Mobile Satellite Systems ; case studies of the IRIDIUM and GLOBALSTAR systems. Wireless

Enterprise Networks : Introduction to Virtual Networks, Blue tooth technology, Blue tooth Protocols.

TEXT BOOK

1. “Pervasive Computing”, Burkhardt, Pearson

2. “Mobile Communication”, J. Schiller, Pearson

3. “The Wireless Application Protocol”, SandeepSinghal, Pearson

4. “Mobile and Personal Communication Systems and Services”, Raj Pandya, Prentice Hall of India,

2001.

Reference :

1. “Guide to Designing and Implementing Wireless LANs”, Mark Ciampa, Thomson learning, Vikas

Publishing House, 2001.

2. “Wireless Web Development”, Ray Rischpater, Springer Publishing

3. “The Wireless Application Protocol”, SandeepSinghal, Pearson.

4. “Third Generation Mobile Telecommunication Systems”, by P. Stavronlakis, Springer Publishers,

54

PECS3207 MULTIMEDIA TECHNOLOGY(3-1-0)

Module – I (16 hours)

Introduction: Definition, properties and uses of Multimedia Systems. Traditional Data streams

characteristics, Characteristics of continuous media data based on time, space and continuity.

Sound/Audio: Basic sound concepts, MIDI devices and MIDI messages. Image: Digital image

representation, Image Format, Graphics format, Computer Image Processing: Image Synthesis,

Image Analysis and Image Transmission. Video: Video Signal Representation, Computer Video and

Television format.

Module –II (18 hours)

Data Compression: Source, Entropy and Hybrid Encoding, Some basic compression techniques,

JPEG, MPEG and MHEG.

Multimedia Operating Systems: Process Management-Real-time Scheduling System Model, Rate

Monotonic & Earliest Deadline First Algorithm, Process Utilization, Multimedia File System Paradigm,

Disk Scheduling.

Multimedia Communication Systems: Application Subsystem, Transport Subsystem, QOS and

Resource Management.

Synchronization: Notion of Synchronization, Presentation Requirements, Reference model for

Multimedia Synchronization, Synchronization Specification.

Module –III (16 hours)

Multimedia Authoring Tools, Multimedia Systems Frameworks: Multimedia Information System:

Multimedia Information Model and Multimedia Distributed Processing Model. Multimedia

Communication System: Multimedia Conferencing Model and Multimedia Network Model. QOS layer

Architecture, Distributed Multimedia Systems: Features of Distributed Multimedia System, Types of

Distributed Multimedia Application, QOS in Distributed Multimedia System.

Textbooks:

1. Multimedia: Computing, Communications & Applications, Ralf Steinmetz and Klara Nahrstedt,

Pearson Education.

2. Multimedia Systems, P.K.Buford, Pearson Education

Reference Books:

1. Fundamentals of Multimedia- Ze Nian and Mark S Drew (PHI)

55

MGOM1201 PRODUCTION AND OPERATIONS

MANAGEMENT (4-0-0)

Course Objective:

The course is designed to acquaint the students with decision making in planning, scheduling and

control of production and operation functions in both manufacturing and services.

Course Content:

MODULE:1(12 Hours)

Operations Management- An Introduction

Primary topics in Operations Management, Operations Function, and Transformation process and

Competitiveness.

Operations Strategy

Strategic Decisions in Operations, Strategy Deployment, and Vertical Integration, Service Operation,

Service strategy, Manufacturing Strategy and Mass customization;


New Product design, Product life cycle, Process design, Process life cycle, Form design, Functional

design, Production design, Concurrent design, Technological design and Service design process.

MODULE:2(12 Hours)


Location - Principles and Factors; Location Analysis techniques- Factor Rating, Centre of Gravity

Technique, Brown & Gibson Model. Layout – Concept & Basic Principles, Process Layout (Block

Diagramming,

Relationship Diagram, Computerized Layout Solutions, Service Layout); Product Layout – Process

Layout; Fixed Position Layout. Hybrid Layouts – Cellular, FMS (Flexible Manufacturing System)





Strategies for Managing Demand, Strategies for Managing Supply Production planning control,

Aggregate planning costs and strategies. Gantt chart, Sequencing model. "n" jobs 1 machine, "n" jobs

2 machines, "n" jobs “m” machine

MODULE:3(12 Hours)


Concept of inventory with independent demand: Inventory cost structure Deterministic inventory

model - EOQ models, instantaneous receipt, Inventory model with discounts, delivery over a period of

time, Periodic review and continuous review inventory model; Selective Inventory Control - ABC and

VED.

56

Quality Management

Concept of quality; Quality of design, Conformance & performance; Cost of poor process performance

and quality. Statistical Quality Control - Process Control (X, R & P chart), Product control-acceptance

sampling and OC curve. Concept of TQM.

MODULE:4(16 Hours)


Basic element in JIT, Pull system, Push system, Kanban production control system , Benefits of JIT,

Jit implementation in Learning Organization, JIT in Services.

topics.

Books



Reference:










Course Objective :

This course will expose students to gain knowledge on the diversified behavioral science

theories and its applications in organizations.

Pedagogy

Class room lectures will be substantiated by Case Analysis, assignment and viva-voce, Demo

Exercises, Movie Analysis, Games, role playing


Module – 1(12 Hours)


Module - 2(Individual System) (12 Hours)

Perception, Learning and Behaviour Modification, motivation, attitude and Values, personality,

emotion and stress.

Module – 3 (Social System) (12 Hours)


57

Module - 4 (Organizational systems) (16 Hours)

Organizational power and politics, Organizational culture and climate, Organizational Change and

development, International Dimensions of OB, Managing Diversity.

Recommended Text :

• Robins &Sanghii, OrganisationalBehaviour, Pearson


Reference Books :

• Luthans ,F. OrganisationalBehaviour - TMH

• UdaiPareek , Understanding OrganisationalBehaviour, Oxford



MGGM1104 ESSENTIAL ECONOMICS FOR MANAGEMENT (3-1-0)

Course Objective:














Course Content:












58




decisions.







Analysis.












monopoly


















Aggregate Supply


Supply,

59




Economic Growth.





Unemployment






Books & Reference:















Course Objective:

This course ‘Accounting for Managers’ has been designed to enable the students to acquire the skills

necessary to prepare, use, interpret and analyze financial information.

Module 1 (12 Hours)




60


Statement,

Module 2 (12 Hours)






Module 3 (12 Hours)



Module 4 (16 Hours)



pricing


movement.

Books & Reference:







61


PCCS3207-OPERATING SYSTEM LABORATORY through

UNIX/LINUX (0-0-3)

1. Detail anatomy of Operating System.

2. Basic DOS Commands and its Use.

3. Basic UNIX / LINUX commands and its Use.

4. Study of different editors in LINUX (vi, gedit, etc.)

5. Detail study of File Access Permission in LINUX.

6. Detail study of UNIX Shell Programming.

7. Programs on process creation and synchronization, inter process communication including

shared memory, pipes and messages.( Dinning Philosopher problem / Cigarette Smoker

problem / Sleeping barber problem).

8. Programs on UNIX System calls.

9. Simulation of CPU Scheduling Algorithms. (FCFS, RR, SJF, Priority, Multilevel Queuing).

10. Simulation of Banker’s Algorithm for Deadlock Avoidance, Prevention.

11. Program for FIFO, LRU, and OPTIMAL page replacement algorithm.

PCCS3208 INTERNET & WEB TECHNOLOGY LABORATORY (0-0-3)

1. Introduction to major internet protocol- HTTP, FTP, SMTP

2. Study of Web Browser- Microsoft Internet Explorer and Netscape Navigator.

Their Network options, security features, Cookies, file cashing, temporary files etc.

3. HTML- Basics of HTML., text, image, other MIME types, lists, tables,

4.HTTP methods, forms.

5. Multimedia on the Web- Embeddig audio and video files in HTML

6. Java Script- Introduction to Java Script for client side validation.

7. Serves side scripting – Introduction to fundamentals concepts of ASP or JSP

or PHP (any one platform depending on instructor).

8.Basics of CGI scripting using Perl or C.

9. Simple examples of request/ response objects.

10. Basic introduction to web solutions architecture.

62

PCCS3209 SOFTWARE ENGINEERING LABORATORY

Experiment 1: Develop requirements specification for a given problem

(The requirements specification should include both functional and non-functional requirements.

For a set of about 20 sample problems, see the questions section of Chap 6 of Software Engineering

book of Rajib Mall)

Experiment 2: Develop DFD Model (Level 0, Level 1 DFD and data dictionary) of the sample problem

(Use of a CASE tool required)

Experiment 3: Develop Structured design for the DFD model developed

Experiment 4: Develop UML Use case model for a problem

(Use of a CASE tool any of Rational rose, Argo UML, or Visual Paradigm etc. is required)

Experiment 5: Develop Sequence Diagrams

Experiment 6: Develop Class diagrams

Experiment 7: Develop code for the developed class model using Java

Experiment 8: Use testing tool such as Junit

Experiment 9: Use a configuration management tool

Experiment 10: Use any one project management tool such as Microsoft Project or Gantt Project,

etc.

63

CENTURION UNIVERSITY OF TECHNOLOGY & MANAGEMENT

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

COURSE STRUCTURE & SYLLABUS FOR 4TH

YEAR B.TECH. PROGRAMME

(Proposed)

7TH

Semester 8th

Semester

Theory Theory

Code Subject L-T-P Credi

t Code Subject L-T-P

Cre

dit

PCCS4101 Artificial Intelligence 3-1-0 4

PCCS

4201

Cryptography &

Network Security

3-1-0 4

PCCS4102 Advanced Java

Programming 3-1-0 4 Professional Elective-4(Any

One) 3-1-0 4

Professional Elective-3(Any One) 3-1-0 4 PECS

4202 Parallel and

Distribution System

PECS4103 Building Enterprise

Application

PECS

4203

Principle of

Artificial Neural

Networks

PECS4104

Advance Computer

Architecture

PECS

4204

Software Quality

Assurance and

Testing

PECS4105

Computer Graphics

PECS4106 Advance Operating

System PECS

4205

Embedded System

Development

Free Elective-3 3-1-0 4 Free Elective -4 3-1-0 4


Practical/Sessional Practical/Sessional

PCCS4107

Advanced Java

Laboratory 0-0-3 2

PCCS

4207 Project 0-0-9 6

PCCS4108 Seminar 0-0-3 2

PCCS4109 Project (Minor) 0-0-3 2

Practical / Sessional Credits 6 Practical / Sessional Credits 6

TOTAL SEMESTER CREDITS 22

TOTAL SEMESTER CREDITS 18

TOTAL CUMMULATIVE CREDITS 206 TOTAL CUMMULATIVE

CREDITS 224

TOTAL CONTACT HOURS/WEEK 25 TOTAL CONTACT

HOURS/WEEK 21

64

7TH SEMESTER

PCCS4101 ARTIFICIAL INTELLIGENCE

Module 1 18Hrs

What is Artificial Intelligence? AI Technique, Level of the Model,Problem Spaces, and Search:

Defining the Problem as a State Space Search, Production Systems, Problem Characteristics,

Production System Characteristics, Issues in the Design of Search Programs.Heuristic Search

Techniques: Generate-and-Test, Hill Climbing, Best-first Search, Problem Reduction, Constraint

Satisfaction, Means-ends Analysis,Knowledge Representation: Representations and Mappings,

Approaches to Knowledge Representation, Using Predicate Logic: Representing Simple Facts in

Logic, Representing Instance and ISA Relationships, Computable Functions and Predicates,

Resolution, Natural Deduction.Using Rules: Procedural Versus Declarative Knowledge, Logic

Programming, Forward Versus Backward Reasoning, Matching, Control Knowledge.Symbolic

Reasoning Under Uncertainty: Introduction to Nonmonotonic Reasoning, Logics for Nonmonotonic

Reasoning, Implementation Issues, Augmenting a Problem-solver, Depth-first Search, Breadth-first

Search.Weak and Strong Slot-and-Filler Structures: Semantic Nets, Frames, Conceptual

DependencyScripts, CYC.

Module 2 16Hrs

Game Playing: The Minimax Search Procedure, Adding Alpha-beta Cutoffs, Iterative

Deepening.Planning: The Blocks World, Components of a Planning System, Goal Stack Planning,

Nonlinear Planning Using Constraint Posting, Hierarchical PlanningOther Planning

Techniques.Understanding: What is Understanding, What Makes Understanding Hard?,

Understanding as Constraint Satisfaction.Natural Language Processing: Introduction, Syntactic

Processing, Semantic Analysis, Discourse and Pragmatic Processing, Statistical Natural Language

Processing, Spell Checking.

Module 3 16Hrs

Learning: Rote Learning, Learning by Taking Advice, Learning in Problem-solving, Learning from

Examples: Induction, Explanation-based Learning, Discovery, Analogy, Formal Learning Theory,

Neural Net Learning and Genetic Learning. Expert Systems: Representing and Using Domain

Knowledge, Expert System Shells, Explanation, Knowledge Acquisition.

Text Book:

1. Elaine Rich, Kevin Knight, &Shivashankar B Nair, Artificial Intelligence, McGraw Hill, 3rd

ed.,2009

References:

1) Introduction to Artificial Intelligence & Expert Systems, Dan W Patterson, PHI.,2010

2) S Kaushik, Artificial Intelligence, Cengage Learning, 1st ed.2011

PCCS4102 ADVANCED JAVA PROGRAMMING

MODULE-I (14 Hrs)

Introduction to JDBC:JDBC Drivers & Architecture. Database Programming using JDBC. Studying

Javax.sql.* package , Accessing a Database .

Java Beans: Introduction to Java Beans, Java Beans API

Introduction to J2EE, J2EE Overview, Why J2EE? J2EE Architecture, J2EE APIs, J2EE Containers

MODULE-II:(16 Hrs)

Web Servers and Servlets: Tomcat web server, Web Application Basics, Architecture and challenges of

Web Application.

Introduction to Servlets: Lifecycle of a Servlet, The Servlet API, The javax.servlet Package,

Initializing a Servlet, Reading Servlet parameters, Reading Initialization parameters.

Developing and Deploying Servlets: Exploring Deployment Descriptor (web.xml).

The javax.servlet HTTP package, Handling Http Request & Responses, Session Tracking &

Management, Dealing with cookies.Filtering Request and Response, ProgrammingFilter, FilterMapping,

Servlet Listeners

MODULE-III:(16 Hrs)

Java Server Pages: Basic JSP Architecture, Life Cycle of JSP,JSP Tags and Expressions, Role of JSP

in MVC-2,JSP with Database, JSP Implicit Objects, TagLibraries, JSP Expression Language

(EL),Using Custom Tag,JSPCapabilities:,ExceptionHandling,SessionManagement,Directives,JSP with

Java Bean

Framework: Introduction to the web MVC framework/Struts/Spring etc.

Reference Books

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

UNIT V)

2. Web reference: http://java.sun.com.

3. J2EE The Complete Reference

4. Server Programming , Black Book

65

http://java.sun.com/

http://java.sun.com/

66

PECS4103 BUILDING ENTERPRISE APPLICATION

MODULE-1:16 Hrs

Introduction to enterprise applications and their types, software engineering methodologies,

life cycle of raising an enterprise application, introduction to skills required to build an

enterprise application, key determinants of successful enterprise applications, and measuring

the success of enterprise applications

Inception of enterprise applications, enterprise analysis, business modeling, requirements

elicitation, use case modeling, prototyping, non functional requirements, requirements

validation, planning and estimation

MODULE-2: 16 Hrs

Concept of architecture, views and viewpoints, enterprise architecture, logical architecture,

technical architecture - design, different technical layers, best practices, data architecture and

design – relational, XML, and other structured data representations, Infrastructure

architecture and design elements - Networking, Internetworking, and Communication

Protocols, IT Hardware and Software, Middleware, Policies for Infrastructure Management,

Deployment Strategy, Documentation of application architecture and design

MODULE-3: 18 Hrs

Construction readiness of enterprise applications - defining a construction plan, defining a

package structure, setting up a configuration management plan, setting up a development

environment, introduction to the concept of Software Construction Maps, construction of

technical solutions layers, methodologies of code review, static code analysis, build and

testing, dynamic code analysis – code profiling and code coverage

Types and methods of testing an enterprise application, testing levels and approaches,

testing environments, integration testing, performance testing, penetration testing, usability

testing, globalization testing and interface testing, user acceptance testing, rolling out an

enterprise application.

Courseware & reference books:

The courseware including PowerPoint is available for the Elective. In addition, following reference book can also be used:

Text Book o Raising Enterprise Applications – Published by John Wiley, authored by Anubhav

Pradhan, Satheesha B. Nanjappa, Senthil K. Nallasamy, Veerakumar Esakimuthu o Building Java Enterprise Applications – Published by O'Reilly Media, authored by

Brett McLaughlin

67

Reference Book

o Software Requirements: Styles & Techniques – published by Addison-Wesley Professional

o Software Systems Requirements Engineering: In Practice – published by McGraw-Hill/Osborne Media

o Managing Software Requirements: A Use Case Approach, 2/e – published by Pearson

o Software Architecture: A Case Based Approach – published by Pearson o Designing Enterprise Applications with the J2EE Platform (PDF available at-

http://java.sun.com/blueprints/guidelines/designing_enterprise_applications_2e/)

o Software Testing, 2/e – published by Pearson

o SOFTWARE TESTING Principles and Practices – published by Oxford University Press

PECS4104 ADVANCED COMPUTER ARCHITECTURE (3-1-0)

Module-1 (16 hours)

Input-output organization: Accessing I/O devices, Programmed I/O, Interrupt driven I/O, DMA, Buses,

Interface circuits, standard I/O interfaces (PCI,SCSI,USB).

Module-2 (16hours)

Architectural classification of parallel processing (FLYNN’S), Pipelining: Basic concepts, Instruction

and arithmetic pipelining, Data Hazards, Instruction Hazards, Influence on Instruction sets, Data path

and control considerations, superscalar operations, Ultra SPARC II example, performance

considerations, pipeline reservation tables and scheduling.

Module-3 (18 hours)

Array processors: SIMD Array processors, SIMD Interconnection networks.

SIMD Computers and performance Enhancement: The space of SIMD Computers, The Illiac-IV and

the BSP systems, The massively parallel processor, Performance Enhancement methods.

Multiprocessor: Functional structures, Interconnection networks, Parallel memory organizations.

Text Book :

1) Computer Organization by Carl Hamacher, ZvonkoVranesic, SafwatZaky,

INTERNATIONAL EDITION

2) Computer Architecture and parallel processing by Kai Hwang & Faye A. Briggs, McGraw

Hill International Edition

PECS4105 COMPUTER GRAPHICS

Module – I (16 hours)

Overview of Graphics System: Video Display Units, Raster-Scan and Random Scan Systems,

Graphics Input and Output Devices.

Output Primitives: Line drawing Algorithms: DDA and Bresenham’s Line Algorithm, Circle drawing

Algorithms: Midpoint Circle Algorithm and Bresenham’s Circle drawing Algorithm.

http://java.sun.com/blueprints/guidelines/designing_enterprise_applications_2e/

68

Two Dimensional Geometric Transformation: Basic Transformation (Translation, rotation, Scaling)

Matrix Representation, Composite Transformations, Reflection, Shear, Transformation between

coordinate systems.

Two Dimensional Viewing: Window-to- View port Coordinate Transformation.

Module –II (16 hours)

Line Clipping (Cohen-Sutherland Algorithm) and Polygon Clipping (Sutherland-Hodgeman Algorithm).

Aliasing and Antialiasing, Half toning, Thresholding and Dithering, Scan conversion of Character.

Polygon Filling: Seed Fill Algorithm, Scan line Algorithm.

Two Dimensional Object Representation: Spline Representation, Bezier Curves and B-Spline Curves.

Fractal Geometry: Fractal Classification and Fractal Dimension.

Three Dimensional Geometric and Modeling Transformations: Translation Rotation, Scaling,

Reflections, shear, Composite Transformation.

Projections: Parallel Projection and Perspective Projection.

Module –III (18 hours)

Visible Surface Detection Methods: Back-face Detection, Depth Buffer, A- Buffer, Scan- line Algorithm

and Painters Algorithm.

Illumination Models: Basic Models, Displaying Light Intensities.

Surface Rendering Methods: Polygon Rendering Methods: Gouraud Shading and Phong Shading.

Computer Animation: Types of Animation, Key frame Vs. Procedural Animation, methods of

controlling Animation, Morphing.

Virtual Reality: Types of Virtual reality systems, Input and Output Virtual Reality devices.

Textbook

1. Computer Graphics with Virtual Reality System, Rajesh K.Maurya, Wiley-Dreamtech.

2. Computer Graphics, D. Hearn and M.P. Baker (C Version), Pearson Education

Reference Books

1. Computer Graphics Principle and Practice , J.D. Foley, A.Dam, S.K. Feiner, Addison, Wesley

2. Procedural Elements of Computer Graphics- David Rogers (TMH)

3. Computer Graphics: Algorithms and Implementations – D.P Mukherjee &Debasish Jana (PHI)

4. Introduction to Computer Graphics & Multimedia – AnirbanMukhopadhyay& Arup Chattopadhyay

(Vikas)

69

PECS4106 ADVANCED OPERATING SYSTEM

MODULE-I (16 Hrs)

Process Synchronization:

Concept of processes, Concurrent processes, Threads, Overview of different classical

synchronization problems, Monitors, Communicating sequential processes (CSP)

Process dedlocks :

Introduction causes of deadlocks, Deadlock handling strategies Models of deadlock.

MODULE-II(18 Hrs)

Distributed operating system:

Architectures, Issues in Distributed operatig systems, Limitations of Distributed Systems, Lamports

logical clock, Global states, Chandy-Lampert’s global state recording algorithm, Basic concepts of

Distributed Mutual Exclusion, Lamport’s Algorithm, Ricat-Agrawala Algorithm: Basic concepts of

Distributed deadlock detection, Distributed File system, Architecture, Design issues, SUN Network

File system.

Basic concepts of Distributed shared memory, Basic concepts of Distributed Scheduling, Load

balancing, Load sharing.

MODULE-III (16 Hrs)

Distributed OS Implementation :

Models, Naming, Process migration, Remote Procedure Calls.

Multiprocessor System :

Motivation, Classification, Multiprocessor Interconnections, Types, Multiprocessor OS functions &

requirements; Design & Implementation Issue; Introduction to parallel programming; Multiprocessor

Synchronization.

Performance, Coprocessors, RISC & data flow :

Introduction, Necessity, Measures, Techniques, Bottlenecks & Saturation, Feedback loops,

Coprocessors, RISC.

Security &Protection :

Security-threats & goals. Penetration attempts, Security Policies & mechanisms, Authentication.

Protections & access control Formal models of protection Cryptography, worms & viruses.

Text Books:

1. Operating System Concepts &Design , Milan Milenkovic, TMH

2. Operating System, H.M. Beitel, Pearsons,

3. Advanced Concepts in operating Systems, Mukeshsinghal and Niranjan G. Shivaratri, TMH

70


PCCS4107ADVANCED JAVA PROGRAMMING LABORATORY

LIST OF EXPERIMENTS

1. Write programs in Java to demonstrate the use of following components Text fields, buttons,

Scrollbar, Choice, List and Check box

2. Write Java programs to demonstrate the use of various Layouts like Flow Layout, Border

Layout, Grid layout, Grid bag layout and card layout

3. Create a web page with the following.

i) Cascading style sheets.

ii) Embedded style sheets.

iii) Inline style sheets.

iv) Use your college information for the web pages.

4. Write programs in Java to create applets incorporating the following features:

Create a color palette with matrix of buttons

Set background and foreground of the control text area by selecting a color from color palette.

In order to select Foreground or background use check box control as radio buttons

To set background images

5. Write programs in Java to do the following.

Set the URL of another server.

Download the homepage of the server.

Display the contents of home page with date, content type, and Expiration date. Last modified

and length of the home page.

6. Write programs in Java using sockets to implement the following:

HTTP request

FTP

SMTP

POP3

7. Write a program in Java for creating simple chat application with datagram sockets and

datagram packets.

8. Write programs in Java using Servlets:

To invoke servlets from HTML forms

To invoke servlets from Applets

9. Write programs in Java to create three-tier applications using servlets

for conducting on-line examination.

for displaying student mark list. Assume that student information is available in a database

which has been stored in a database server.

71

10. Develop a web application using JavaScript (Client validation) JSP (Server Validation).

11. Develop an application to study java Beans.

12. Studying session management in Java.

8TH SEMESTER

PCCS4201 CRYPTOGRAPHY AND NETWORK SECURITY

Module 1 16Hrs

Introduction to Information Security: Security Goals, Attacks, Security Services and Mechanisms,

Mathematical Background: Integer and Modular Arithmetic, Matrices, Linear Congruence. Groups,

Rings, and Fields, GF(p), Euclidean and Extended Euclidean Algorithms, Polynomial Arithmetic,

GF(2n). Random Number Generation, Prime Numbers, Fermat’s and Euler’s Theorems, Primality

Testing Methods, Factorization, Chinese Remainder Theorem, Quadratic Congruence, Discrete

Logarithms.

Module 2 18Hrs

Traditional Encryption Methods: Symmetric Cipher Model, Substitution Ciphers, Transposition

Ciphers, Block and Stream Ciphers, Rotor Cipher, Steganography. Symmetric Key Ciphers: Data

Encryption Standard, Advanced Encryption Standard. Asymmetric Key Ciphers: RSA Cryptosystem,

ElGamal Cryptosystem, Elliptic Curve Cryptosystem.Message Integrity, Authentication: Message

Integrity, Random Oracle Model, Message Authentication, MAC Algorithms. Cryptographic Hash

Functions: MD Hash Family, Whirlpool, Secure Hash Algorithm. Digital Signature and Authentication:

Digital Signature Schemes, Variations and Applications, Entity Authentication.Key Management:

Diffie-Hellman Key Exchange.

Module 3 16Hrs

Network and System Security:Security at the Application Layer: e-mail security, PGP and S/MIME.

Security at the Transport Layer: Secure Socket Layer (SSL) and Transport Layer Security (TLS).

Security at the Network Layer: IP Security. System Security: Malicious Software, Malicious

Programs, Viruses, Worms, Malware, Intrusion Detection System, Firewalls.

Text Books:

1. B. A. Forouzan& D Mukhopadhyay ,Cryptography and Network Security., McGraw Hill, 2nd

ed.2010

References:

1. B. Menezes ,Network Security and Cryptography., Cengage Learning, 1st ed.2010

2. Stallings ,Cryptography and Network Security., PHI, 4th ed.2010

72

PECS4202 PARALLEL AND DISTRIBUTED SYSTEM

Module – I(16Hrs. )

Introduction to parallel computing.

Parallel programming platforms: Trends in microprocessor Architectures, Limitations of memory

system performance, Dichotomy of parallel computing platforms, physical organization of parallel

platforms, communication costs in parallel machines, Routing mechanisms for interconnection

network, Impact of process processors mapping and mapping techniques.

Module – II 16Hrs.

Principles of parallel algorithm design: Preliminaries, Decomposition techniques, Characteristics of

tasks and interactions, Mapping techniques for load balancing, Methods for containing. Interactions

overheads, Parallel algorithm models. Basic communication operations: One-to-All Broadcast and All-

to-One Reduction, All-to-All broadcast and reduction All-Reduce and prefix sum operations, scatter

and gather,All-to-All personalized communication, circular shift, Improving the speed of some

communication operation.

Module – III 18Hrs.

Analytical modeling of parallel programs: Performance metrics for parallel systems, Effect of

granularity of performance, scalability of parallel system, Minimum execution time and minimum cost-

optimal execution time, Asymptotic analysis of parallel programs, other scalability metrics.

Programming using the message passing paradigm:

Principle of message – Passing programming, Send and receive operations, The message passing

interface, Topologies and embedding, Overlapping communication with computation, collective

communication and computation operations, Groups andcommunicators.

Dense matrix algorithm:

Matrix-vector multiplication, Matrix-matrix algorithm, Solving a system of linear equations.

Text Book:

1) Introduction to Parallel Computing, Second Edition, Ananth Gram, Anshul Gupta, George

Karypis, Vipin Kumar Person Education.

2) Parallel computing Theory and Practice, Second Edition, Michael J. Quinn, TMH.

73

PECS4203PRINCIPLE OF ARTIFICIAL NEURAL

NETWORKS (3-1-0)

MODULE 1 (16 Hrs.)

Introduction to Artificial Neural Networks

Introduction, General characteristics of the human brain, Benefits of the ANNs, Applications of the

artificial neural networks, Computational model of the neuron, Structure of a neural net (topology),

Multilayer feed forward neural networks (MLFFNNs), Pattern classification and regression using

MLFFNNs, Bayesian neural networks.

MODULE 2 (16 Hrs)

Learning Methods: Supervised learning, unsupervised learning

Radial basis function networks: RBF networks for pattern classification, RBF networks for function

approximation.

Linear Models for Regression and Classification

Polynomial curve fitting, Bayesian curve fitting, linear basis function models, Bayesian linear

regression, Least squares for classification, Logistic regression for classification.

MODULE 3 (18 Hrs)

Perceptron

Introduction, Convergence Theorem of the Perceptron, Virtues and limitations, Adaline and Madaline

Multilayer Perceptron

Introduction, Algorithm of Back propagation, Learning rate and momentum, Algorithms of Second

order, Pruning

Self- Organizing Map (SOM)

Introduction, Topology, Learning rule, Operation stage of SOM network, Geometrical interpretation

Text Books:

1. B.Yegnanarayana, Artificial Neural Networks, Prentice Hall of India, 1999

2. Satish Kumar, Neural Networks – A Classroom Approach, Tata McGraw-Hill, 2003

3. S.Haykin, Neural Networks – A Comprehensive Foundation, Prentice Hall, 1998

4. C.M.Bishop, Pattern Recognition and Machine Learning, Springer, 2006

74

PECS4204 SOFTWARE QUALITY ASSURANCE AND

TESTING (3-1-0)

Module- I INTRODUCTION 10 hrs.

Software quality- Role of testing – Software testing fundamentals - Verification and validation- Testing

principles-

Objectives and issues of testing – Testing lifecycle.

Test process – Testing activities –11 steps of test process(only steps) – How does test information

flows? –

Test cases – What it is?(Concept & introduction) – Test case selection – Test planning and design –

Monitoring and

measuring test execution – Test tools and automation.

Module II LEVELS AND TYPES OF TESTING 10 hrs.

Levels – Unit testing – Intergration testing – System testing – Acceptance testing – Alpha testing &

beta testing

– Manual vs automated testing – Testers workbench.

Types – Installation testing – Usability testing – Regression testing – Performance testing – Load

testing –Stress testing – Security testing.

Testing specialized systems and applications – Testing object oriented software – Testing web based

applications– Computer aided software testing tools (CAST) (only concepts and types need to be

discussed).

UNIT III SOFTWARE TESTING METHODS AND STRATERGIES 10 hrs.

Static vs dynamic testing – Static testing techniques – Review types – Informal reviews –

Walkthrough-Inspection

– Static analysis – Dynamic testing – Need & advantages – White box(structural) testing – Flow graph

notation –

Cyclomatic complexity analysis – Deriving test cases – Data flow analysis – Control structure testing –

Black box(functional) testing – Equivalence partitioning – BVA – Cause effect graphing – Syntax

testing – Deriving test cases.

Defects – Defect tracking – recording, reporting – defect cause analysis – defect classes.

SOFTWARE QUALITY CONSIDERATIONS 10 hrs.

Quality assurance vs quality control – Quality factors – McCall’s – FURPS-ISO 9126 – Quality metrics

– Process improvement – The SEI process capability maturity model – TMM – ISO – Six sigma.

75

SOFTWARE QUALITY ASSURANCE 10 hrs.

Need for SQA – SQA activities – Building blocks of SQA – SQA planning & standards – Reliability

measures.

REFERENCE BOOKS:

1. William E.Perrry , ”Effective methods of software testing”, 3rd Edition, John Wiley & Sons, 2006.

2. IlleneBurnstein, ” Practical software testing – a process oriented approach”, Springer International,

1st Edition, 2003

3. Louise Tamres, ” Introduction to software testing”, Pearson Education, 2002

4. Boris Beizer , ”Software testing techniques”, International Thomson Computer Press, 2nd Edition,

1990

5. Roger S.Pressman, ”Software Engineering, A practitioner’s approach”, Tata McGraw Hill, 5th

Edition, 2001.

6. Marc Roper , “Software testing”, McGraw Hill, 1994

PECS4205 EMBEDDED SYSTEM DEVELOPMENT (3-1-0)

Module I Hardware Concepts 16Hrs

Application and characteristics of embedded systems, Overview of Processors and hardware units in

an embedded system, General purpose processors, Microcontrollers, ARM-based Systems on a Chip

(SoC), Application-Specific Circuits (ASICs), Levels of hardware modelling, VHDL, Sensors, A/D-D/A

converters, Actuators, Interfacing using UART, USB, CAN bus, SRAM and DRAM, Flash memory.

Module II Real-Time Operating Systems 18Hrs

Real-Time Task Scheduling: Some important concepts, Types of real-time tasks and their

characteristics, Task scheduling, Clock-Driven scheduling, Hybrid schedulers, Event-Driven

scheduling, Earliest Deadline First (EDF) scheduling, Rate monotonic algorithm (RMA). Commercial

Real-time operating systems: Time services, Features of a Real-time operating system, Unix-based

Real-time operating systems, POSIX-RT, A survey of contemporary Real-time operating systems,

Microkernel-based systems.

Module III Embedded Application Development 16Hrs Embedded system development life cycle,

State charts, General language characteristics , Features of MISRA C for embedded programming,

Hardware/Software Co-design, Hardware/software partitioning, Testing embedded systems, Design

for testability and Self-test.

76

TEXTBOOKS 1.Frank Vahid and Tony Givargis, Embedded Systems Design – A unified

Hardware /Software Introduction, John Wiley, 2002.(For Module 1)

2. David E.Simon, An Embedded Software Primer, Pearson Education Asia, First Indian Reprint

2000. (For Modules 2 and 3)

REFERENCES

1. S. Chattopadhyay, Embedded System Design, PHI

2. Shibu KV, Introduction to Embedded Systems, TMH

3. Wayne Wolf, Computers as Components; Principles of Embedded Computing System Design –

Harcourt India, Morgan Kaufman Publishers, 2001

4. Rajkamal, Embedded Systems Architecture, Programming and Design, TATA McGraw-

Hill, 2003

Major Project PCCS 4207(0-0-9)

course structure and syllabi for b.tech. (2 -4 …2nd_4th_year).pdf · code subject l-t-p credit...

Documents