+ All Categories
Home > Documents > B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf ·...

B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf ·...

Date post: 02-Aug-2020
Category:
Upload: others
View: 13 times
Download: 0 times
Share this document with a friend
174
12 B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title Hours / Week Max. Mark Category L T P C CA SEE Total Theory 11UHS1201 Technical English 3 0 0 3 20 80 100 HUM 11UMA2001 Transform Techniques and Integral Calculus 3 1 0 4 20 80 100 BS 11UPH2002 Materials Science 3 0 0 3 20 80 100 BS 11UCH2003 Environmental Science 3 0 0 3 20 80 100 BS 11UEE1204 Basic Electrical and Electronics Engineering 4 0 0 4 20 80 100 EAS 11UCS2004 Data Structures and Algorithm 4 0 0 4 20 80 100 DC Practical 11UPC1005 Physics/Chemistry Laboratory* 0 0 3 2 20 80 100 BS 11UGE1206 Engineering Practice Laboratory 0 0 3 1 20 80 100 EAS 11UCS2007 Data Structures and Algorithm Laboratory 0 0 3 1 20 80 100 DC Total 20 1 9 25 180 720 900 Code No. Course Title Hours / Week Max. Mark Category L T P C CA SEE Total Theory 11UHS1202 Communication Skills 2 0 0 2 20 80 100 HUM 11UMA1001 Linear Algebra, Calculus and Applications 3 1 0 4 20 80 100 BS 11UPH1002 Engineering Physics 3 0 0 3 20 80 100 BS 11UCH1003 Engineering Chemistry 3 0 0 3 20 80 100 BS 11UCS1004 Fundamentals of Programming 3 0 0 3 20 80 100 EAS 11UGE1203 Basic Civil and Mechanical Engineering 4 0 0 4 20 80 100 EAS Practical 11UPC1005 Physics/Chemistry Laboratory* 0 0 3 Refer sem.II and footnote # BS 11UME1207 Engineering Graphics Laboratory 0 1 3 2 20 80 100 EAS 11UCS1007 Fundamentals of Programming Laboratory 0 0 3 1 20 80 100 EAS 11UHS1205 Communication Skills Laboratory 0 0 2 1 20 80 100 HUM Total 18 2 11 23 180 720 900
Transcript
Page 1: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

12

B.TECH. INFORMATION TECHNOLOGY

SEMESTER – I

SEMESTER – II

Code No. Course Title Hours / Week Max. Mark

Category L T P C CA SEE Total

Theory

11UHS1201 Technical English 3 0 0 3 20 80 100 HUM

11UMA2001 Transform Techniques and Integral Calculus

3 1 0 4 20 80 100 BS

11UPH2002 Materials Science 3 0 0 3 20 80 100 BS

11UCH2003 Environmental Science 3 0 0 3 20 80 100 BS

11UEE1204 Basic Electrical and Electronics Engineering

4 0 0 4 20 80 100 EAS

11UCS2004 Data Structures and Algorithm

4 0 0 4 20 80 100 DC

Practical

11UPC1005 Physics/Chemistry Laboratory*

0 0 3 2 20 80 100 BS

11UGE1206 Engineering Practice Laboratory

0 0 3 1 20 80 100 EAS

11UCS2007 Data Structures and Algorithm Laboratory

0 0 3 1 20 80 100 DC

Total 20 1 9 25 180 720 900

Code No. Course Title Hours / Week Max. Mark

Category L T P C CA SEE Total

Theory

11UHS1202 Communication Skills 2 0 0 2 20 80 100 HUM

11UMA1001 Linear Algebra, Calculus and Applications

3 1 0 4 20 80 100 BS

11UPH1002 Engineering Physics 3 0 0 3 20 80 100 BS 11UCH1003 Engineering Chemistry 3 0 0 3 20 80 100 BS

11UCS1004 Fundamentals of Programming

3 0 0 3 20 80 100 EAS

11UGE1203 Basic Civil and Mechanical Engineering

4 0 0 4 20 80 100 EAS

Practical

11UPC1005 Physics/Chemistry Laboratory*

0 0 3 Refer sem.II and

footnote #

BS

11UME1207 Engineering Graphics Laboratory

0 1 3 2 20 80 100 EAS

11UCS1007 Fundamentals of Programming Laboratory

0 0 3 1 20 80 100 EAS

11UHS1205 Communication Skills Laboratory

0 0 2 1 20 80 100 HUM

Total 18 2 11 23 180 720 900

Page 2: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

13

SEMESTER III

SEMESTER – IV

Code No. Course Title Hours / Week Max. Mark Category

L T P C CA SEE Total

Theory

11UMA4002 Probability and Queuing Theory

3 1 0 4 20 80 100 BS

11UCS3403 Database Management Systems

3 0 0 3 20 80 100 DC

11UCS4004 System Programming & Operating Systems

3 1 0 4 20 80 100 DC

11UIT4001 Software Engineering Methodologies

3 0 0 3 20 80 100 DC

11UIT4002 Signals and Systems 3 1 0 4 20 80 100 DC

11UIT4503 Microprocessor, Microcontroller and its Applications

3 0 0 3 20 80 100 DC

Practical

11UCS3407 DBMS Lab 0 0 3 1 20 80 100 DC

11UCS4008 System Programming & Operating Systems Lab

0 0 3 1 20 80 100 DC

11UIT4507 Microprocessor and Microcontroller Lab

0 0 3 1 20 80 100 DC

Total 18 3 9 24 180 720 900

Code No. Course Title Hours / Week Max. Mark Category

L T P C CA SEE Total

Theory

11UMA3002 Discrete Transforms and Fourier Analysis

3 1 0 4 20 80 100 BS

11UCS3002 Design and Analysis of Algorithms

3 1 0 4 20 80 100 DC

11UCS3004 Object Oriented Programming & C++

3 0 0 3 20 80 100 DC

11UIT3001 Computer Organization and Architecture

3 1 0 4 20 80 100 DC

11UIT3002 Digital Principles and System Design

3 1 0 4 20 80 100 DC

11UIT3003 Principles of Communication

3 0 0 3 20 80 100 DC

Practical

11UCS3008 Object Oriented Programming & C++ Lab

0 0 3 1 20 80 100 DC

11UIT3007 Analysis of Algorithms Lab 0 0 3 1 20 80 100 DC

11UIT3008 Digital Lab 0 0 3 1 20 80 100 DC

Total 18 4 9 25 180 720 900

Page 3: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

14

SEMESTER – V

Code No. Course Title Hours / Week Max. Mark Category

L T P C CA SEE Total

Theory

11UMA5001 Discrete Mathematics 3 1 0 4 20 80 100 BS

11UCS5003 Theory of Computation 3 1 0 4 20 80 100 DC

11UCS4505 Java Programming 3 0 0 3 20 80 100 DC

11UIT5001 Object Oriented System Design

3 0 0 3 20 80 100 DC

11UIT5602

Digital Signal Processing

3 0 1 4 20 80 100 DC

11UIT5003 Computer Communication Networks

3 0 0 3 20 80 100 DC

Practical

11UCS4509 Java Programming Lab 0 0 3 1 20 80 100 DC

11UIT5007 CASE Tools Lab 0 0 3 1 20 80 100 DC

11UIT5008 Computer Networks Lab 0 0 3 1 20 80 100 DC

Total 18 2 10 24 180 720 900

SEMESTER – VI

Code No. Course Title Hours / Week Max. Mark Category

L T P C CA SEE Total

Theory

11UMA0001 Numerical Methods 3 1 0 4 20 80 100 BS

11UCS6001 Principles of Compiler Design

3 1 0 4 20 80 100 DC

11UIT6001 Internet Programming 3 0 0 3 20 80 100 DC

11UIT6002 Cryptography and Network Security

3 0 0 3 20 80 100 DC

11UIT6003 Network Programming & Management

3 0 1 4 20 80 100 DC

11UITE** Elective I 3 0 0 3 20 80 100 DE

Practical

11UCS6009 Compiler Design Lab 0 0 3 1 20 80 100 DC

11UIT6007

Internet Programming Lab 0 0 3 1 20 80 100 DC

11UIT6008 Social Relevant Project 0 0 3 1 100 - 100 HUM

Total 18 2 10 24 260 640 900

Page 4: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

15

SEMESTER – VII

Code No. Course Title Hours / Week Max. Mark Category

L T P C CA SEE Total

Theory

11UGE7001 Ethical Values & Human Relations

3 0 0 3 20 80 100 HUM

11UIT7001 Mobile Computing 3 0 0 3 20 80 100 DC

11UIT7002 Middleware Technologies 3 1 0 4 20 80 100 DC

11UIT7003 Graphics and Multimedia 3 1 0 4 20 80 100 DC

11UITE** Elective II 3 0 0 3 20 80 100 DE

11UITE** Elective III 3 0 0 3 20 80 100 DE

Practical

11UIT7007 Middleware Technologies Lab

0 0 3 1 20 80 100 DC

11UIT7008 Graphics and Multimedia Lab

0 0 3 1 20 80 100 DC

11UIT7009 Project Work-Phase 1 0 0 6 2 100 - 100 DC

11UIT7010 Comprehension $

0 0 0 1 - 100 100 DC

Total 18 2 12 25 260 740 1000

SEMESTER – VIII

Code No. Course Title Hours / Week Max. Mark Category

L T P C CA SEE Total

Theory

11UMG8002 Principles of Management 3 0 0 3 20 80 100 HUM

11UCS6803 Data Warehousing and mining

3 0 0 3 20 80 100 DC

11UITE** Elective IV 3 0 0 3 20 80 100 DE

11UITE** Elective V 3 0 0 3 20 80 100 DE

Practical

11UIT8005 Project Work-Phase II 0 0 18 6 40 160 200 DC

Total 12 0 18 18 120 480 600

L - Lecture T - Tutorial P - Practical C - Credits CA - Continuous Assessment SEE - Semester End Examination BS - Basic Science HUM - Humanities

EAS - Engg. Arts & Science CAT - Category DC - Department Core DE - Department Elective

#-Continuous Assessment marks are awarded for performance in both semesters I & II with marks for final test to be scheduled by the faculty concerned at the end of semester II covering the entire syllabus; * - Laboratory classes on alternate weeks for Physics and Chemistry.

Page 5: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

16

LIST OF ELECTIVES FOR B.TECH INFORMATION TECHNOLOGY

Code No. Course Title

11UGEE001 Intellectual Property Rights

11UITE001 Telecommunication Systems

11UITE002 Information Coding Techniques

11UITE003 Management Information System

11UITE004 Digital Image Processing

11UITE005 Client Server Computing

11UITE006 Embedded systems

11UITE007 Resource Management Technique

11UITE008 Distributed Systems

11UITE009 Information System Design

11UITE010 User Interface Design

11UITE011 Total Quality Management

11UITE012 Advanced Java Programming

11UITE013 Natural Language Processing

11UITE014 Advanced Databases

11UITE015 UNIX Internals

11UITE016 Grid Computing

11UITE017 C# and .NET Framework

11UITE018 Fundamentals of Open Source Software

11UITE019 Semantic Web

11UITE020 High Speed Networks

11UITE021 Software Project Management

11UITE022 Software Quality Management

11UITE023 Enterprise Computing

11UITE024 Electronics Commerce

11UITE025 Pervasive Computing

11UITE026 Information Security

11UITE027 Software Testing

11UITE028 Web Services

11UITE029 Wireless Networks

11UITE030 Cloud Computing

11UITE031 Parallel Computing

11UITE032 Soft Computing

Page 6: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

17

SEMESTER I

11UHS1202 COMMUNICATION SKILLS 2 0 0 2

OBJECTIVES At the end of this course student should be able

• To speak effectively and develop listening skills in English.

• To develop their soft skills and people skills, which make the transition from college to work place smoother and help them to excel in their jobs.

• To enhance their performance at placement interviews, Group Discussion and other recruitment exercises.

SPEAKING 10

Phonetics: Intonation – Ear Training – Correct Pronunciation – Sound recognition exercises –

Common Errors in English.Conversations: Face to Face Conversations – Telephone conversation –

Role play activities (Students take on roles and engage in conversation).

WRITING 15

1. Resume / Report Preparation / Letter Writing

Structuring the resume / report – industrial report (reports on visits made to industries, report on

an accident in the factory) – project proposals – notices – agenda – minutes – memoranda –

Letter Writing / E-mail communication.

2. Presentation skills

Elements of an effective presentation – structure of a presentation – Presentation tools - Voice

modulation – Audience analysis – Body Language

3. Soft skills Time management – Articulateness – Assertiveness – Innovation and creativity Stress

management & Poise

4. Group Discussion

Why is GD part of selection process? – Structure of a GD – Moderator – led and other GDs -

Strategies in GD – Team work – Body language – Mock GD – Video

5. Interview Skills Kinds of interviews – Required Key Skills – Corporate culture – Mock interviews

PRACTICALS 5

Presentation skills- Group Communication

TOTAL: 30

REFERENCES 1. Meenakshi Raman and Sangeetha Sharma, Technical Communication –Principles and

Practice, Oxford University Press, New Delhi (2004). 2. Barker. A – Improve your communication skills – Kogan Page India Pvt Ltd, New Delhi

(2006).

Page 7: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

18

3. Adrian Doff and Christopher Jones – Language in Use (Upper-Intermediate), Cambridge University Press, First South Asian Edition (2004).

4. John Seely, The Oxford Guide to writing and speaking, Oxford University Press, New Delhi (2004).

CD 1. Train2success series: 1. Telephone Skills. 2. Interviewing skills. 3.Negotiation Skills by

Zenith Global Consultant Ltd, Mumbai. 2. 21 Steps to Personality Development by SP software (P) Ltd, Hyderabad. 3. Rosetta stone Level 2.

Page 8: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

19

11UMA1001 LINEAR ALGEBRA, CALCULUS AND APPLICATIONS 3 1 0 4 (Common to all branches of B.E. / B.Tech. Programmes)

OBJECTIVES At the end of this course student should be able

• To develop the skill to use matrix algebra techniques that is needed by engineers for practical applications.

• To gain adequate exposure to the theory and applications of differential calculus.

• To familiarize with functions of several variables which are needed in many branches of engineering.

• To acquire sound knowledge of techniques in solving ordinary differential equations that model engineering problems.

UNIT I MATRICES 9

Introduction with Applications- Characteristic equation – Eigen values and eigen vectors of a real

matrix –Properties (excluding proof)–Orthogonal transformation of a symmetric matrix to diagonal

form – Quadratic form –Reduction of quadratic form to canonical form by orthogonal transformation

UNIT II DIFFERENTIAL CALCULUS 9

Introduction with Applications- Curvature in Cartesian co-ordinates – Centre and radius of curvature

– Circle of curvature – Evolutes – Envelopes – Evolute as envelope of normals.

UNIT III FUNCTIONS OF SEVERAL VARIABLES 9

Introduction with Applications- Function of two variables -Partial derivatives – Euler’s theorem for

homogenous functions Total derivatives – Differentiation of implicit functions – Jacobians – Taylor’s

expansion- Maxima and Minima – Method of Lagrangian multipliers.

UNIT IV ORDINARY DIFFERENTIAL EQUATIONS 9

Higher order linear differential equations with constant coefficients- Cauchy’s linear differential

equations - Legendre’s linear differential equations-Method of Variation of parameters

UNIT V APPLICATIONS OF DIFFERENTIAL EQUATIONS 9

Modeling-Free oscillations- Undamped system-Damped system-Solution of specified differential

equations connected with electric circuits and bending of beams (Differential equations and

associated conditions need be given)

TUTORIALS: 15 TOTAL: 60

Page 9: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

20

TEXT BOOKS 1. Kreyszig. E, “Advanced Engineering Mathematics” Eighth Edition, John Wiley and Sons

(Asia) Limited, Singapore 2010. 2. Grewal. B.S, “Higher Engineering Mathematics”, 40th Edition, Khanna Publications, Delhi,

2009.

REFERENCES 1. Veerarajan. T, “Engineering Mathematics for first year”, 4th Edition, Tata Mc Graw-Hill

Publishing Company Ltd., New Delhi, 2005. 2. Venkataraman. M.K, “Engineering Mathematics, Volume I & II Revised Enlarged, 4th

Edition”,The National Pub. Co., Chennai, 2004.

Page 10: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

21

11UPH1002 ENGINEERING PHYSICS 3 0 0 3 (Common to all branches of B.E. / B.Tech. Programmes)

OBJECTIVES At the end of the course the students should be able

• To gain knowledge on principles of Ultrasonic, Lasers, Optical fibers and their applications in various medical and engineering fields.

UNIT I ULTRASONICS 9

Introduction – Production – Magnetostriction effect – magnetostriction generator – Piezoelectric

effect – piezoelectric generator – Detection of ultrasonic waves – properties – cavitations – velocity

measurement – acoustic grating – Industrial applications – drilling, welding, soldering and cleaning

– SONAR – Non Destructive testing – pulse echo system through transmission and reflection

modes – A,B and C scan displays, Applications - sonogram – ultrasonic flaw detector.

UNIT II LASERS 9

Introduction – Principle of spontaneous emission and stimulated emission – population inversion,

pumping. Einstein’s A and B coefficients – derivation. Types of lasers – He-Ne, CO2, Nd-YAG,

Semiconductor lasers (homojunction & heterojunction). Qualitative industrial applications – Lasers

in welding, heat treatment, cutting – Medical applications – Holography (construction &

reconstruction).

UNIT III FIBRE OPTICS & APPLICATIONS 9

Principle and propagation of light in optical fibres – Numerical aperture and acceptance angle –

Types of optical fibres (material, refractive index, mode) – double crucible technique of fibre

drawing – splicing, loss in optical fibre – attenuation, dispersion, bending – fibre optical

communication system (Block diagram ) – light sources – Detectors – fibre optic sensors –

temperature & displacement – Endoscope.

UNIT IV QUANTUM PHYSICS AND MICROSCOPY 9

Compton Effect.- Theory and experimental verification – matter waves – Schrödinger’s wave

equation – Time dependent and time independent equations (derivation)- physical significance of

wave function, particle in a box (in one dimension) .Limitations of Optical microscopy, Electron

Microscope, Scanning electron microscope, Transmission electron microscope, applications.

UNIT V VACUUM SCIENCE AND TECHNOLOGY 9

Introduction-Concepts of vacuum-Throughput, Pumping speed, Effective Pumping speed and

Page 11: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

22

Conductance. Types of Pumps-working principle and Construction of rotary pump,diffusion pump.

Operation of pressure gauges-pressure range, measurement of vacuum using Pirani and Penning

Gauges, Merits and limitations- Working of Vacuum system applications.

TOTAL: 45

TEXT BOOKS 1. R. K. Gaur and S.C. Gupta, ‘Engineering Physics’ Dhanpat Rai Publications, New

Delhi(2003). 2. M.N. Avadhanulu and PG Kshirsagar, ‘A Text book of Engineering Physics’,S.Chand and

company, Ltd., New Delhi, 2005. 3. Rao V V,Ghosh T B and Chopra K L “Vacuum science and Technology”, Allied Publishers

Limited, New Delhi, 1998.

REFERENCES 1. Serway and Jewett, ‘Physics for Scientists and Engineers with Modern Physics’, 6th Edition,

Thomson Brooks/Cole, Indian reprint (2007). 2. Rajendran, V and Marikani A, ‘Engineering Physics’ Tata Mc Graw Hill Publications Ltd, 3rd

Edition, New Delhi, (2004). 3. Chitra Shadrach and Sivakumar Vadivelu, ‘Engineering Physics’, Pearson Education, New

Delhi, (2007).

Page 12: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

23

11UCH1003 ENGINEERING CHEMISTRY 3 0 0 3 (For ECE, EEE, IT, CSE, ICE)

OBJECTIVES At the end of this course student should be able

• To understand the principles of electrochemistry and its applications.

• To gain knowledge about the various types of energy sources, accumulators and fuel cells

• To acquire knowledge about the application of polymers and composites materials.

• To understand the specialty materials in nuclear energy.

• To understand the instrumental quantitative analysis.

UNIT I ELECTROCHEMISTRY 9

Electrochemical cells – Reversible and Irreversible cells – emf of a cell – Measurement of emf of a

cell – Electrode potential - Nernest equation (problems) – Electrodes – Reference electrodes –

Standard hydrogen electrode and Calomel electrode – Ion selective electrode – Glass electrode –

measurement of pH - emf series and its significance.

UNIT II ENERGY SOURCES & STORAGE DEVICES 9

Nuclear energy- fission and fusion reaction - Nuclear reactor for power generation (block diagram

only)- Breeder reactor- Solar energy conversion- Solar cells- Wind energy-wind energy -fuel cells-

hydrogen-oxygen fuel cell Batteries-alkaline batteries- lead-acid Batteries -Nickel-cadmium Lithium

batteries.

UNIT- III POLYMERS AND COMPOSITES 9

Polymers - definition - polymerization - Types - addition and condensation polymerization -

Mechanism -free radical only- Rubbers-Natural –Synthetic rubbers-Vulcanization of rubber-Plastics-

its classification Preparation, properties and uses of PVC, Teflon, Polycarbonate, Polyurethane,

nylon 6, nylon-6, 6, PET. Composites- definition, types. Polymer matrix composites-FRP only.

UNIT IV SPECIALTY MATERIALS IN NUCLEAR ENERGY 9

Dielectrics, insulating materials, soldering materials, magnetic materials, metals and

semiconductors – properties – and its applications. Determination of the Half-Life and Average Life

of a Radioactive Nucleus. - Determination of the Binding Energy of a Nucleus or a Particle.

UNIT- V ANALYTICAL TECHNIQUES 9

Introduction –Types of Spectroscopy-UV-IR-Beer-Lambert’slaw-Applications- Problems based on

Beer-Lambert’s law-Colorimetry-Instrumentation–Application-Flame photometry-estimation of

Page 13: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

24

sodium by flame photometry-Atomic absorption spectroscopy – instrumentation -Estimation of

nickel by atomic absorption spectroscopy.

TOTAL: 45

TEXT BOOKS 1. Glasstone S., Electrochemistry, 5th edition, Maurice Press, USA.

REFERENCES 1. B.K.Sharma, “Engineering Chemistry”, Krishna Prakasam media(P), Meerut, 2001. 2. S.Bahl, G.D.Tuli and Arun Bahl, “Essentials of Physical Chemistry:,S.Chand and Company

Ltd,New Delhi,2004. 3. P.C.Jain and Monica Jain, “Engineering Chemistry”, 15th Edition,Dhanpat Rai Publishing

Company (P) Ltd, New Delhi,2007.

Page 14: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

25

11UCS1004 FUNDAMENTALS OF PROGRAMMING 3 0 0 3 (Common to all branches of B.E. / B.Tech. Programmes)

OBJECTIVES At the end of this course student should be able

• To understand the functioning of various components of a computer system.

• To understand the role of an Operating System

• To know the fundamental programming aspects of C

• To know about pointers and file handling in C

UNIT I INTRODUCTION 9

Classification of Computers-Basic Computer Organization-Computer Hardware and Software-

Introduction to Operating Systems-Functions of an Operating Systems-Types of Operating

Systems-Programming Languages-Generations, Compiler, Interpreter, Loader and Linker-

Algorithms and Flow-Charts

UNIT II INTRODUCTION TO C 9

Data Types-Constants-Variables and Arrays-Declarations-Operators and Expressions-Data Input

and Output-Control Statements

UNIT III FUNCTIONS 9

Defining and Accessing a Function-Function Prototypes-Passing Arguments to a Function-

Recursion- Arrays: Defining an array-Processing an Array- Passing Arrays to Functions-Strings

UNIT IV POINTERS 9

Fundamentals-Pointer Declarations-Passing Pointer to a Function – Pointers and One Dimensional

Arrays-Dynamic Memory Allocation-Operations on Pointers-Structures: Defining a Structure -

Processing a Structure - User Defined Data Types - Structures and Pointers – Unions.

UNIT V FILES 9

Introduction-Opening, Closing, Reading and Writing a Data File-Processing a Data File -

Unformatted Data File-Concept of Binary File- Bitwise Operations-Enumeration-Command Line

Parameters

TOTAL: 45

TEXT BOOKS 1. Pradip Dey,Manas Ghosh ,”Computer Concepts & Programming in C” Oxford Higher

Education,2009. 2. Byron S Gottfried,”Programming With C”,Tata McGraw-Hill, 3rd Edition,2010.

Page 15: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

26

REFERENCES 1. Yashwant Kanitkar, ”Let us C”, BPB Publications, Tenth Edition,2010 2. E.Balagurusamy, ”Programming in ANSI C”, Tata McGraw-Hill, 4th Edition, 2007. 3. Ashok Kamthane, ”Programming with ANSI and Turbo C”, Pearson Education, 6th

Impression,2009

Page 16: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

27

11UGE1203 BASIC CIVIL & MECHANICAL ENGINEERING 4 0 0 4 (Common to CIVIL /ECE/ EEE/ICE/ CSE/ IT branches)

OBJECTIVES At the end of this course student should be able

• To know the various Civil Engineering Materials and Components of Buildings

• To understand the applications of various types of Power Plants

• To know the working principle of IC Engines, Refrigeration and Air conditioning Systems

UNIT I CIVIL ENGINEERING MATERIALS 9

Uses of stones- Tests for stone qualities of good building stone- Composition of brick- Comparison

of brick work & stone work – Manufacturing of brick- Tests for brick- Composition of cement-

Properties of cement- Manufacturing of cement- Test for cement- Types of sand- proportioning of

concrete- Workability- curing of concrete - Tests on concrete-properties of mild steel

UNIT II BUILDING COMPONENTS 9

Requirement of good foundation-bearing capacity of soil- types of foundation-Roofing materials-

Types of roofs-Flooring materials-types of floors- plastering-Painting-types of beams, columns and

lintel-Importance of bridges and dams-stress, strain, elasticity, poisons ratio, modulus of rigidity

UNIT III POWER PLANT ENGINEERING 9

Introduction, Classification of Power Plants – Working principle of steam, Gas, Diesel, Hydro-

electric and Nuclear Power plants – Merits and Demerits – Pumps and turbines – working principle

of Reciprocating pumps (single acting and double acting) – Centrifugal Pump.

UNIT IV I C ENGINES 9

Internal combustion engines as automobile power plant – Working principle of Petrol and Diesel

Engines – Four stroke and two stroke cycles – Comparison of four stroke and two stroke engines –

Boiler as a power plant.

UNIT V REFRIGERATION AND AIR CONDITIONING SYSTEM 9

Terminology of Refrigeration and Air Conditioning. Principle of vapour compression and absorption

system – Layout of typical domestic refrigerator – Window and Split type room Air conditioner.

TUTORIAL: 15 TOTAL: 60

TEXT BOOKS

1. Shanmugam G and Palanichamy M S, “Basic Civil and Mechanical Engineering”, Tata McGraw Hill Publishing Co., New Delhi.

Page 17: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

28

2. Venugopal K and Prahu Raja V, “Basic Mechanical Engineering”, Anuradha Publishers, Kumbakonam, (2000).

REFERENCES

1. Ramamrutham. S, “Basic Civil Engineering”, Dhanpat Rai Publishing Co. (P) Ltd. 2. Seetharaman S. “Basic Civil Engineering”, Anuradha Agencies, (2005). 3. Shantha Kumar S R J., “Basic Mechanical Engineering”, Hi-tech Publications, Mayiladuthurai, (2000).

Page 18: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

29

11UPC1005 PHYSICS LABORATORY 0 0 3 0 (Common to all branches of B.E. / B.Tech. Programmes)

OBJECTIVES At the end of this course the student should be able

• To implement and visualize theoretical aspects in the laboratory.

LIST OF EXPERIMENTS

1. Determination of Young’s modulus of the material – non uniform bending.

2. Determination of thickness of a thin wire – Air wedge method.

3. Torsional pendulum – Determination of rigidity modulus.

4. Determination of Thermal Conductivity of a bad conductor – Lee’s Disc method.

5. Determination of viscosity of liquid – Poiseuille’s method

6. Determination of wavelength of mercury spectrum – spectrometer grating.

*A minimum of FIVE experiments shall be offered

Page 19: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

30

11UPC1005 CHEMISTRY LABORATORY 0 0 3 0 (Common to all branches of B.E. / B.Tech. Programmes)

OBJECTIVES At the end of this course student should be able

• To make conversant with theoretical principles and experimental procedures for quantitative estimation

LIST OF EXPERIMENTS

1. Estimation of hardness of Water by EDTA

2. Estimation of alkalinity of water sample

3. Estimation of Chloride in Water sample

4. Estimation of Dissolved Oxygen by Winkler’s method.

5. Determination of water of crystallization salt (Copper sulphate)

6. Estimation of Ferric iron by spectrophotometry

* A minimum of FIVE experiments shall be offered

Page 20: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

31

11UME1207 ENGINEERING GRAPHICS LABORATORY 0 1 3 2 (Common to all branches of B.E. / B.Tech. Programmes)

OBJECTIVES At the end of this course the student should be able

• To understand projection of Lines, Planes, Solids and Section of Solids.

• To obtain the knowledge about the development of Surfaces.

• To get the exposure to existing national standards of technical drawings using software.

Concepts and Conventions (Not for Examination) 01

Importance of graphics in engineering applications – Use of drafting instruments – BIS conventions

and specifications – Size, layout and folding of drawing sheets – Lettering and dimensioning.

UNIT I ORTHOGRAPHIC PROJECTION 12

General principles of orthographic projection – Need for importance of multiple views and their

placement – First angle projection – Layout views – Developing visualization skills through

sketching of multiple views from pictorial views and sketching of isometric view from the multiple

views of objects.

UNIT II PROJECTION OF POINTS, LINES AND PLANE SURFACES 12

Projection of points and straight lines located in the first quadrant – Projection of polygonal surface

and circular lamina inclined to both reference planes.

UNIT III PROJECTION OF SOLIDS 12

Projection of simple solids like prisms, pyramids, cylinder and cone when the axis is inclined to one

reference plane by change of position method.

UNIT IV SECTION OF SOLIDS 12

Sectioning of above solids in simple vertical position by cutting planes inclined to one reference

plane and perpendicular to the other.

UNIT V DEVELOPMENT OF SURFACES 11

Development of lateral surfaces of simple and truncated solids – Prisms, pyramids, cylinders and

cones.

TUTORIAL: 15 TOTAL: 60

TEXT BOOKS

1. K. V. Natrajan, “A Text Book of Engineering Graphics”, Dhanalakshmi Publishers, Chennai, (2006).

Page 21: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

32

2. Modeling Software Packages like DWG Editor and AutoCAD. REFERENCE BOOKS

1. Dhananjay A. Jolhe, “Engineering Drawing with an Introduction to AutoCAD”, Tata McGraw Hill Publishing Company Limited, (2008).

2. Basant Agarwal and C.M. Agarwal, “Engineering Drawing”, Tata McGraw Hill Publishing Company Limited, New Delhi, (2008).

3. K. R. Gopalakrishnana, “Engineering Drawing” (Vol. I & II), Subhas Publications, (1998). 4. N. D. Bhatt, “Engineering Drawing”, Charotar Publishing House, 46th Edition, (2003).

Publication of Bureau of Indian Standards: 1. IS 10711 – 2001: Technical Products Documentation – Size and Layout of Drawing Sheets. 2. IS 9609 (Parts 0 & 1) – 2001: Technical Products Documentation – Lettering. 3. IS 10714 (Part 20) – 2001 & SP 46 – 2003: Lines for Technical Drawings. 4. IS 11669 – 1986 & SP 46 – 2003: Dimensioning of Technical Drawings. 5. IS 15021 (Parts 1 to 4) – 2001: Technical Drawings – Projection Methods.

Page 22: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

33

11UHS1205 COMMUNICATION SKILLS LAB 0 0 2 1 (Common to all branches of B.E. / B.Tech. Programmes)

OBJECTIVES At the end of this course student should be able

• To equip students of engineering and technology with effective speaking and listening skills in English.

• To write effectively professional written documents

• To help them develop their soft skills and people skills, which make the transition from college to work place smoother and help them to excel in their jobs.

• To enhance students’ performance at placement interviews, Group Discussion and other recruitment exercises.

A. COMPREHENSION 18

1. Listening Comprehension

Listening and typing – Listening and sequencing of sentences – Filling in the blanks –

Listening and answering the questions.

2. Reading Comprehension and Vocabulary

Filling in the blanks – Cloze Exercises – Vocabulary building – Reading and answering

questions.

B. PRACTICALS

1. Presentation skills

Elements of an effective presentation – structure of a presentation – Presentation tools -

Voice modulation – Audience analysis – Body Language – Video

2. Soft skills

Time management – Articulateness – Assertiveness – Innovation and creativity Stress

management & Poise – Video samples

3. Group Discussion

Why is GD part of selection process? – Structure of a GD – Moderator – led and other

GDs - Strategies in GD – Team work – Body language – Mock GD – Video

4. Interview Skills

Kinds of interviews – Required Key Skills – Corporate culture Mock interviews- Technical

Seminars

Page 23: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

34

11UCS1007 FUNDAMENTALS OF PROGRAMMING LAB 0 0 3 1 (Common to all branches of B.E. / B.Tech. Programmes)

OBJECTIVES At the end of this course student should be able

• To know the basics in word processing

• To know the basics of spread sheet

• To implement simple programs in C

LIST OF EXPERIMENTS

UNIT I 15

a) WORD PROCESSING

1. Document creation, Text manipulation with Scientific notations.

2. Table creation, Table formatting and Conversion.

3. Mail merge and Letter preparation.

4. Drawing - flow Chart

b) SPREAD SHEET

5. Chart - Line, XY, Bar and Pie.

6. Formula - formula editor.

7. Spread sheet - inclusion of object, Picture and graphics, protecting the document and sheet.

8. Sorting and Import / Export features.

UNIT II SIMPLE C PROGRAMMING 15

9. Data types, Expression Evaluation, Condition Statements.

10. Functions, Recursion and parameter passing mechanisms.

11. Arrays

UNIT III 15

12. Structures and Unions

13. Pointers and Functions

14. File Processing

TOTAL : 45

Page 24: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

35

11UHS1201 TECHNICAL ENGLISH 3 0 0 3 (Common to all branches of B.E. / B.Tech. Programmes)

OBJECTIVES At the end of this course student should be able

• To develop listening skills for academic and professional purposes.

• To speak effectively in English and in real-life situations

• To improve their vocabulary and enable them to use words appropriately in different contexts

• To inculcate reading habit and develop effective reading skills

• To write letters and reports effectively in formal and business situations

UNIT I FOCUS ON LANGUAGE 9

Word formation with prefixes and suffixes – synonyms and antonyms – expanding nominal

compounds – subject - verb agreement – tenses (simple and compound tenses) - impersonal

passive voice – comparative adjectives (affirmative and negative) – use of prepositions - – use of

conditionals- British and American spelling - Units of measurements - Nominal expressions –

Editing - Definitions (Simple definition & Extended definition).

UNIT II READING 9

Predicting the content - skimming the text – understanding the gist – identifying the topic sentence

and its role in each paragraph – scanning – inferring / identifying lexical and contextual meanings –

transfer of information / note-making – understanding discourse coherence – sequencing of

sentences.

UNIT III WRITING 9

Formal letter writing (letter of application, asking for clarification, calling for quotations, placing

orders and letter of complaint – technique of formatting, drafting and revising – structure of technical

reports.

UNIT IV LISTENING 9

Extensive listening - listening for general content – listening to fill up information gaps - intensive

listening – listening for specific information – note-taking – guided and unguided.

UNIT V SPEAKING 9

Oral practice – developing confidence - introducing oneself - asking for or eliciting information -

describing objects – offering suggestions and recommendations – analysing problems and

providing solutions – expressing opinions (agreement / disagreement) - giving instructions -short

speeches- role play

Page 25: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

36

TOTAL: 45

TEXT BOOKS

1. Department of Humanities and Social Sciences, Anna University, English for Engineers and Technologists, Vol.1, 2nd Edition, Orient Longman Ltd., 2002.

2. Sharon J. Gerson, Steven M. Gerson, Technical Writing – Process and Product, 3rd Edition, Pearson Education (Singapore) Private. Ltd., New Delhi, 2004.

REFERENCES 1. P.K. Dutt, G. Rajeevan and C.L.N.Prakash, ‘A Course in Communication Skills’ Cambridge

University Press, India 2007 2. Krishna Mohan and Meera Banerjee, ‘Developing Communication Skills’,Macmillan India

Ltd. (Reprinted 1994 – 2007) 3. Edgar Thorpe, Showick Thorpe, Objective English’, 2nd Edition, Pearson Education, 2007.

Page 26: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

37

11UMA2001 TRANSFORM TECHNIQUES AND INTEGRAL CALCULUS 3 1 0 4 (Common to all branches of B.E. / B.Tech. Programmes)

OBJECTIVES At the end of this course student should be able

• To develop logical thinking and analytical skills in evaluating multiple integrals.

• To grasp the concept of expression of a function under certain conditions as a double integral.

• To acquaint with the concepts of vector calculus needed for problems in all engineering disciplines.

• To understand the Fourier transform and Laplace Transform, their properties and the possible special cases with attention to their applications

UNIT I MULTIPLE INTEGRALS 9

Introduction with Applications -Double integration – Cartesian and polar coordinates – Change of

order of integration – Change of variables between Cartesian and polar coordinates – Triple

integration in Cartesian co-ordinates – Area as double integral – Volume as triple integral.

UNIT II VECTOR CALCULUS 9

Introduction with Applications - Gradient Divergence and Curl – Directional derivative – Irrotational

and solenoidal vector fields – Vector integration – Green’s theorem in a plane, Gauss divergence

theorem and stokes’ theorem (excluding proofs) – Simple applications involving cubes and

rectangular parallelopipeds

UNIT III FOURIER TRANSFORMS 9

Introduction with Applications -Statement of Fourier Integral Theorem- Fourier Transform Pairs-

Fourier sine and cosine transforms-Properties-Transforms of simple functions-Convolution theorem-

Parseval’s Identity.

UNIT IV LAPLACE TRANSFORM 9

Introduction with Applications -Laplace transform –Conditions for existence – Transform of

elementary functions – Basic properties – Transforms of derivatives and integrals-Transform of unit

step function and impulse functions – Transform of periodic functions.

UNIT V INVERSE LAPLACE TRANSFORM 9

Definition of Inverse Laplace transform – Convolution theorem(excluding proof) – Initial and Final

value theorems – Solution of linear ODE of second order with constant coefficients and first order

simultaneous equations with constant coefficients –Integral equations using Laplace transform

techniques.

Page 27: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

38

TUTORIALS: 15 TOTAL: 60

TEXT BOOKS 1. Kreyszig. E, “Advanced Engineering Mathematics” Eighth Edition, John Wiley and Sons (Asia)

Limited, Singapore 2010. 2. Grewal. B.S, “Higher Engineering Mathematics”, 40th Edition, Khanna Publications, Delhi,

(2009).

REFERENCE BOOKS 1. Veerarajan. T, “Engineering Mathematics for first year ”, 4th Edition, Tata Mc Graw-Hill Publishing Company Ltd., New Delhi, 2005. 2 Venkataraman. M.K, “Engineering Mathematics”, Volume I & II Revised Enlarged 4th Edition, The National Pub. Co., Chennai, 2004.

Page 28: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

39

11UPH2002 MATERIALS SCIENCE 3 0 0 3 (Common to all branches of B.E. / B.Tech. Programmes)

OBJECTIVES At the end of the course the students should be able

• To gain knowledge about the types of crystal structures.

• To gain knowledge about the metals and alloys.

• To gain knowledge about the semi conducting materials and their applications.

• To know about the types of magnetic and dielectric materials and their applications.

• To gain knowledge about the advanced materials.

UNIT I CRYSTALLOGRAPHY 9

Introduction, crystalline and amorphous solids,definitions in crystallography-Bravais lattices and

crystal systems-Miller indices-crystal structure of important engineering materials-Atomic radius,

Number of atoms per unit cell,Co-ordination number,atomic packing factor for SC,BCC,FCC,and

HCP,interplanar distance, Imperfections in crystals-point,line,surface-Polymorphism and allotrophy

UNIT II METALS AND ALLOYS 9

Drude Lorentz Theory of electrical conduction - Wiedemann-Franz law(derivation) –Band theory of

solids.Factors affecting resistivity of metals – temperature ,alloying , magnetic field and strain.

Applications of conductors – strain gauges, transmission lines, conducting materials, precision

resistors, heating elements and resistance thermometer.

UNIT III SEMICONDUCTING MATERIALS 9

Elemental and Compound semiconductors-Intrinsic semiconductor-carrier concentration derivation-

Fermi level-Variation of Fermi level with temperature- Electrical conductivity-band gap

determination- extrinsic semiconductors- carrier concentration derivation in n-type and p-type

semiconductor- variation of Fermi level with temperature and impurity concentration- Hall effect-

Determination of Hall Coefficient.

UNIT IV MAGNETIC AND DIELECTRIC MATERIALS 9

Origin of magnetic moment – Bohr magneton, Properties of dia, para and ferro, antiferro magnetic

materials –Ferromagnetism–Domain theory of Ferromagnetism-different types of energies involved

in the domain growth- Hysteresis – Hard and soft magnetic materials - Ferrites – Applications-

Dielectric materials – Electronic, Ionic, Orientational and space charge polarization – Frequency

and temperature dependence of polarization–Dielectric loss – Dielectric breakdown – Ferroelectric

materials – properties and applications.

Page 29: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

40

UNIT V ADVANCED MATERIALS 9

Nanomaterials–synthesis techniques,properties –applications-shape memory

alloys(SMA).Properties of Ni-Ti alloy,applications,advantages and disadvantages of SMA.Super

conductivity,types of super conductors,High Tc superconductors-applications of super

conductors.Metallic glasses,preparation,properties,applications.

TOTAL: 45

TEXT BOOKS 1. William D.Callister Jr,Materials Science and Engineering –An Introduction ,John Wiley and Sons Inc., Sixth Edition , New York,2007. 2. Shaffer J P ,Saxena A,Antolovich S D , Sanders T H Jr and Warner S B ,”The Science and

Design of Engineering Materials” McGraw Hill Companies,Inc., New York,1999.

REFERENCE BOOKS 1. Rajendran V. and Marikani A., Applied Physics for Engineers, 3rd Edition.Tata McGraw-Hill

Publishing Company Ltd., New Delhi, 2003. 2. Pillai S.O., Solid State Physics, 5th Edition,New Age International Publication, New Delhi,

2003. 3. Ali Omar M., Elementary Solid State Physics, Pearson Education (Singapore) Pvt. Ltd.,

Indian Branch, New Delhi, 2002. 4. Charles Kittel, Introduction to solid state physics, 7th Edition, Wiley India .

Page 30: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

41

11UCH2003 ENVIRONMENTAL SCIENCE 3 0 0 3 (Common to all branches of B.E. / B.Tech. Programmes)

OBJECTIVES At the end of the course the students should be able

• To understand the need and scope of the environmental studies and to know about the natural resources.

• To gain knowledge about the various ecosystems and its biodiversity.

• To get exposure to various pollutions and its control measures.

• To conversant with the environmental issues and its possible solutions.

• To get awareness about the environmental laws.

UNIT I INTRODUCTION TO ENVIRONMENTAL SCIENCE AND

NATURAL RESOURCES 9

Definition, scope and importance- Need for public awareness.

Forest resources: Use and over-exploitation, deforestation, Timber extraction, mining, dams and

their effects on forests and tribal people.

Water resources: Use and over utilization of surface and ground water, floods, drought, conflicts

over water.

Mineral resourcse: Use and exploitation, environmental effects of extracting and using mineral

resources, case studies.

Food resources: World food problems, changes caused by agriculture and overgrazing, effects of

modern agriculture, fertilizer-pesticide problems, water logging, salinity,case studies.

Energy resources: Growing needs, renewable and non-renewable energy sources, use of

alternate energy sources, case studies.

Land resources: Land as a resource, land degradation, man induced landslides, soil erosion and

desertification-Role of an individual in conservation of natural resources-Equitable use of resources

for sustainable life styles.

UNIT II ECOSYSTEM AND BIODIVERSITY 9

Concept of an ecosystem –Structure and function of an ecosystem-producers, consumers and

decomposers-Energy flow in the ecosystem-Ecological succession-Food chains, food webs and

ecological pyramids.

Introduction- types- characteristic features, structure and functions-Forest ecosystem, Grassland

ecosystem, Desert ecosystem, Aquatic ecosystem (ponds, streams, lakes, rivers, oceans, and

estuaries).

Introduction to Biodiversity-Definition:genetic,species and ecosystem diversity-Biogeographical

classification of India-Value of biodiversity: consumptive use, productive use, social, ethical,

Page 31: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

42

aesthetic and option values –Biodiversity at global, National and local levels-India as a mega –

diversity nation-Hot-spots of biodiversity-Threats to biodiversity :habitat loss, poaching of wildlife,

man-wildlife conflicts-Endangered and endemic species of India-Conservation of biodiversity : In-

situ and Ex-situ conservation of biodiversity.

UNIT III ENVIRONMENTAL POLLUTION 9

Definition-Causes, effects and control measures of: (a) Air pollution (b) Water pollution (c) Soil

pollution (d) Marine pollution (e) Noise pollution (f) Thermal pollution (g) Nuclear hazards.Solid

waste Management: Causes, effects and control measures of urban and industrial wastes-Role of

an individual in prevention of pollution-Pollution case studies-Disaster management: floods,

earthquake, cyclone and landslides.

UNIT IV SOCIAL ISSUES RELATED TO ENVIRONMENT 9

From Unsustainable to Sustainable development-Urban problems related to energy-Water

conservation, rain water harvesting, watershed management-Resettlement and rehabilitation of

people; its problems and concerns, case studies-Environmental ethics: Issues and possible

solutions-Climate change, global warming, acid rain, ozone layer depletion, nuclear accidents and

holocaust, case studies-Wasteland reclamation-Consumerism and waste products.

UNIT V ENVIRONMENTAL LEGISLATIONS AND HUMAN POPULATION 9

Environment Protection Act-Air (Prevention and Control of Pollution) Act- Water (Prevention and

Control of Pollution) Act-Wildlife Protection Act-Forest Conservation Act-Issues involved in

enforcement of environmental legislation-Public awareness.

Population growth, variation among nations-Population explosion-Family Welfare Programme-

Environment and human health-Human rights-Value Education-HIV/AIDS-Women and Child

Welfare-Role of Information Technology in Environment and human health.

TOTAL: 45

TEXT BOOKS 1. Anubha Kaushik and Kaushik.C.P, 3rd edition, “Environmental Science and Engineering” New

age International (P) Ltd., Publishers, 2008. 2. Linda D. Williams – “Environmental Science Demystified”, Tata Mc Graw Hill Publishing

Company Limited, 2005.

Page 32: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

43

REFERENCE BOOKS 1. Tyler Miller.G., “Environmental Science”- Thomson, 2004. 2. Trivedi R.K., “Hand book of Environmental Laws, Rules, Guidelines, Compliances and

Standards”, Volume I& II, Enviro Media. 3. Dharmendra.S.Sengar, ‘Environmental Law”Prentice hall of India Pvt Ltd., New Delhi, 2007. 4. Rajagopalan.R, “Environmental studies-From crisis to cure”, Oxford University press, 2005.

Page 33: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

44

11UEE1204 BASIC ELECTRICAL AND ELECTRONICS ENGINEERING 4 0 0 4 (Common to CIVIL / MECH / CSE/ IT branches)

OBJECTIVES At the end of this course student should be able

• To expose the rudiments of electrical circuits, principles of working of measuring equipments.

• To familiarize with the constructional details of different types of electrical machines, working principle and their performances.

• To get exposure to the various Electronic components and devices with their principle of operation and some of their applications.

• To know various number systems, Digital Circuits.

• To understand the types of signal and fundamental techniques of analog, digital and data communication.

UNIT I ELECTRICAL CIRCUITS & MEASUREMENTS 9

Ohm’s Law – Kirchoff’s Laws – Steady State Solution of DC Circuits – Introduction to AC Circuits –

Waveforms and RMS Value – Power and Power factor – Single Phase and Three Phase Balanced

circuits. Operating Principles of Moving Coil and Moving Iron Instruments (Ammeters and

Voltmeters), Dynamometer type Watt meters and Energy meters.

UNIT II ELECTRICAL MACHAINES 9

Construction, Principle of Operation, Basic Equations and Applications of DC Generators, DC

Motors, Single Phase Transformer, single phase induction Motor.

UNIT III SEMICONDUCTOR DEVICES AND APPLICATIONS 9

Characteristics of PN Junction Diode – Zener Effect – Zener Diode and its Characteristics – Half

wave and Full wave Rectifiers – Voltage Regulation. Bipolar Junction Transistor – CB, CE, CC

Configurations and Characteristics.

UNIT IV DIGITAL ELECTRONICS 9

Binary Number System – Logic Gates – Boolean Algebra – Half and Full Adders – Flip-Flops –

Registers and Counters – A/D and D/A Conversion (single concepts).

UNIT V FUNDAMENTALS OF COMMUNICATION ENGINEERING 9

Types of Signals: Analog and Digital Signals – Modulation and Demodulation: Principles of

Amplitude and Frequency Modulations. Communication Systems: Radio, TV, Fax, Microwave,

Satellite and Optical Fiber (Block Diagram Approach only).

Page 34: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

45

TUTORIALS: 15 TOTAL: 60

TEXT BOOKS 1. V.N. Mittle “Basic Electrical Engineering”,Tata McGraw Hill Edition, New Delhi, 2. R.S. Sedha, “Applied Electronics” S. Chand & Co., 2006.

REFERENCES 1. Muthusubramanian R, Salivahanan S and Muraleedharan K A, “Basic Electrical, Electronics

and Computer Engineering”,Tata McGraw Hill, 2nd Edition, (2006). 2. Nagsarkar T K and Sukhija M S, “Basics of Electrical Engineering”, Oxford press (2005). 3. Mehta V K, “Principles of Electronics”, S.Chand & Company Ltd, (1994). 4. Mahmood Nahvi and Joseph A. Edminister, “Electric Circuits”, Schaum’ Outline Series,

McGraw Hill,(2002). 5. Premkumar N, “Basic Electrical Engineering”, Anuradha Publishers, (2003).

Page 35: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

46

11UCS2004 DATA STRUCTURES AND ALGORITHMS 3 1 0 4 (Common to CSE/IT/EEE/ICE)

OBJECTIVES At the end of this course students should be able

• To know the systematic way of solving problems

• To understand the different methods of organizing large amounts of data

• To write program in C

• To efficiently implement the different data structures

• To efficiently implement solutions for specific problems

UNIT I FUNDAMENTALS 9

Introduction – Space Complexity –Time Complexity- Asymptotic Notation (O, Ω,θ, o) – Running

Time Calculation.

UNIT II LISTS, STACKS AND QUEUES 9

Abstract Data Type (ADT) – The List ADT: Singly, Doubly, circular Linked List-Cursor

Implementation of Linked List – The Stack ADT– The Queue ADT-Circular Queue –Applications of

Stack and Queue

UNIT III TREES 9

Preliminaries – Binary Trees – expression trees- Tree Traversals – The Search Tree ADT – Binary

Search Trees – AVL Trees

UNIT IV GRAPHS 9

Definitions – Topological Sort – Shortest Path Algorithms – Unweighted Shortest Paths –

Dijkstra’s Algorithm – Minimum Spanning Tree – Prim’s Algorithm – Applications of Depth -

First Search – Undirected Graphs – Biconnectivity

UNIT V ALGORITHM DESIGN TECHNIQUES 9

Introduction to algorithm design techniques : Greedy Method - A simple scheduling problem –

Divide and conquer – The Selection Problem – Dynamic programming - All pairs shortest

path- Backtracking - Alpha Beta Pruning.

TUTORIALS: 15 TOTAL: 60

TEXT BOOKS 1. M. A. Weiss, “Data Structures and Algorithm Analysis in C”, 2nd Edition, Pearson Education

Asia, 2007.

Page 36: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

47

REFERENCE BOOKS 1. Y. Langsam, M. J. Augenstein and A. M. Tenenbaum, “Data Structures using C”, Pearson

Education Asia, 2009. 2. Richard F. Gilberg, Behrouz A. Forouzan, “Data Structures – A Pseudocode Approach with

C”, Thomson Brooks / COLE, 2004. 3. Aho, J. E. Hopcroft and J. D. Ullman, “Data Structures and Algorithms”, Pearson Education

Asia, 2009. 4. Ellis Horowitz, Sartaj Sahni, Sanguthevar Rajasekaran ,”Computer Algorithms/C++”,

University Press ,2007

Page 37: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

48

11UPC1005 PHYSICS LABORATORY 0 0 3 2 (Common to all branches of B.E. / B.Tech. Programmes)

OBJECTIVES At the end of this course student should be able

• To implement and visualize theoretical aspects in the laboratory.

LIST OF EXPERIMENTS

1. a)Particle size determination using Diode Laser.

b)Determination of Laser parameters – Wavelength, and angle of divergence.

c)Determination of acceptance angle in an optical fiber.

2. Determination of Band Gap of a semiconducting material.

3. Determination of Young’s modulus of the material – uniform bending.

4. Determination of velocity of sound and compressibility of liquid – Ultrasonic interferometer.

5. Determination of Thermal Conductivity of metal wire using Meter Bridge.

6. Spectrometer - Dispersive power of a prism.

* A minimum of FIVE experiments shall be offered

Page 38: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

49

11UPC1005 CHEMISTRY LABORATORY 0 0 3 2 (Common to all branches of B.E. / B.Tech. Programmes)

OBJECTIVES At the end of this course the student should be able

• To conversant with theoretical principles and experimental procedures for quantitative estimation

LIST OF EXPERIMENTS

1. Conductometric titration-Mixture of acids (HCl & CH3COOH)

2. Potentiometric titration –Redox

3. Conductometric titration-Strong acid Vs Strong base (HCl Vs NaOH)

4. Conductometric titration-Precipitation (BaCl2 Vs Na2SO4)

5. Determination of sodium and potassium in a water sample (by flame photometry)

6. Estimation of effluent - pH titration

• A minimum of FIVE experiments shall be offered

Page 39: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

50

11UGE1206 ENGINEERING PRACTICES LABORATORY 0 0 3 1 (Common to all branches of B.E. / B.Tech. Programmes)

OBJECTIVES At the end of this course student should be able

• To obtain knowledge about plumbing, carpentry ,carpentry tools ,welding and sheet metal practices

• To know the assembly practices of centrifugal pump and air conditioner

• To do the residential house wiring and soldering.

GROUP A - (CIVIL & MECHANICAL)

I CIVIL ENGINEERING PRACTICE 9

Buildings:

a) Study of plumbing and carpentry components of residential and industrial buildings.

Safety aspects.

Plumbing Works:

a) Study of pipeline joints, its location and functions: valves, taps, couplings, unions, reducers,

elbows in household fittings.

b) Study of pipe connections requirements for pumps and turbines.

c) Preparation of plumbing line sketches for water supply and sewage works.

d) Hands-on-exercise: Basic pipe connections – Mixed pipe material connection – Pipe

connections with Different joining components.

e) Demonstration of plumbing requirements of high-rise buildings.

Carpentry using Power Tools only:

a) Study of the joints in roofs, doors, windows and furniture.

b) Hands-on-exercise: Wood work, joints by sawing, planing and cutting.

II MECHANICAL ENGINEERING PRACTICE 13

Welding:

a) Preparation of arc welding of butt joints, lap joints and tee joints.

b) Gas welding practice

Sheet Metal Work:

a) Forming & Bending:

b) Model making – Trays, funnels, etc.

c) Different type of joints.

Machine assembly practice:

a) Study of centrifugal pump

Page 40: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

51

b) Study of air conditioner

Demonstration on:

a) Turning and drilling practices.

b) Smithy operations, upsetting, swaging, setting down and bending. Example – Exercise –

Production of hexagonal headed bolt.

c) Foundry operations like mould preparation for gear and step cone pulley.

d) Fitting – Exercises – Preparation of square fitting and vee – fitting models.

GROUP B - (ELECTRICAL & ELECTRONICS)

III ELECTRICAL ENGINEERING PRACTICE 10

a) Residential house wiring using switches, fuse, indicator, lamp and energy meter.

b) Fluorescent lamp wiring.

c) Stair-case wiring.

d) Measurement of electrical quantities – voltage, current, power and power factor in RLC

circuit.

e) Measurement of energy using single phase energy meter.

f) Measurement of insulation resistance of electrical equipment.

IV ELECTRONICS ENGINEERING PRACTICE 13

a) Study of Electronic components and equipments – Resistor, color coding measurement of

AC signal parameter (peak-peak, rms period, frequency) using CR.

b) Study of logic gates AND, OR, XOR and NOT.

c) Soldering practice – Components Devices and Circuits – Using general purpose PCB.

d) Measurement of ripple factor of HWR and FWR.

e) VI characteristics of PN diode and Zener diode.

TEXT BOOKS 1. T.Jeyapoovan, M.Saravanapandian & S.Pranitha, “Engineering Practices Lab Manual”,

Vikas Publishing House Pvt. Ltd, (2006). 2. P.Kannaiah & K.L.Narayana, “Manual on Workshop Practice”, Scitech Publications,

REFERENCES 1. K.Jeyachandran, S.Natarajan and S.Balasubramanian, “A Primer on Engineering Practices

Laboratory”, Anuradha Publications, (2007). 2. H.S.Bawa, “Workshop Practice”, Tata McGraw Hill Publishing Company Limited, (2007). 3. A.Rajendra Prasad & P.M.M.S. Sarma, “Workshop Practice”, Sree Sai Publication, (2002).

Page 41: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

52

11UCS2007 DATA STRUCTURES AND ALGORITHMS LAB 0 0 3 1 (Common to CSE/IT/EEE/ICE)

OBJECTIVES At the end of this course the student should be able

• To write programs in C

• To implement the various data structures as Abstract Data Types

• To write programs to solve problems using the ADTs

LIST OF EXPERIMENTS

Implement the following exercises using C

1. Array implementation of List Abstract Data Type (ADT).

2. Linked list implementation of List ADT.

3. Cursor implementation of List ADT.

4. Array implementations of Stack ADT

5. Linked list implementations of Stack ADT

6. Implement the application for checking ‘Balanced Paranthesis’ using array implementation

of Stack ADT

7. Implement the application for checking ‘Balanced Paranthesis’ using linked list

implementation of Stack ADT

8. Implement the application for ‘Evaluating Postfix Expressions’ using array and linked list

implementations of Stack ADT

9. Queue ADT

10. Search Tree ADT - Binary Search Tree.

TOTAL: 45

Page 42: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

53

SEMESTER III

11UMA3002 DISCRETE TRANSFORMS AND FOURIER ANALYSIS 3 1 0 4 (Common to CSE, IT, ECE, ICE &EEE) OBJECTIVE At the end of this course student should be able

• To mathematically formulate certain practical problems in terms of partial differential equations, solve them and physically interpret the results.

• To gain a well founded knowledge of Fourier series, their different possible forms and the frequently needed practical harmonic analysis that an engineer may have to make from discrete data.

• To have capacity to formulate and identify certain boundary value problems encountered in engineering practices, decide on applicability of the Fourier series method of solution, solve them and interpret the results.

• To know to evaluate the complex integration in terms of residue theorem.

• To understand the basics of Z – transform in its applicability to discretely varying functions, gain the skill to formulate certain problems in terms of difference equations and solve the using the Z – transform technique.

UNIT I PARTIAL DIFFERENTIAL EQUATIONS 9

Formation of partial differential equations by elimination of arbitrary constants and arbitrary

functions- Solution of standard types of first order partial differential equations- Legrange’s linear

equation – Linear partial differential equation of second order with constant co-efficient.

UNIT II FOURIER SERIES 9

Dirichlet’s conditions- General Fourier Series – Odd and Even Functions- Half range sine and

cosine series – Change of Interval - Parseval’s Identity

UNIT III BOUNDARY VALUE PROBLEMS 9

Classification– solution of one dimensional wave equation – one dimensional heat equation –

steady state solution of two dimensional heat equations (excluding insulated edges) – Fourier series

solution in Cartesian coordinates.

UNIT IV ANALYTIC FUNCTIONS AND COMPLEX INTEGRATION 9

Functions of a complex variable – Analytic functions – Necessary conditions, Cauchy -Riemann

equation and Sufficient conditions (excluding proofs) – Harmonic conjugate – Construction of

analytic functions -Complex integration – Statement and applications of Cauchy’s integral theorem

and Cauchy’s integral formula –Singular points –Residues – Residue theorem statement–

Application of residue theorem to evaluate real Integrals.

Page 43: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

54

UNIT - V Z- TRANSFORM AND DIFFERENCE EQUATIONS 9

Z-transform- Properties – Inverse Z- transform- Convolution theorem- Formation of difference

equations – Solution of difference equations using Z-transform.

TUTORIALS : 15 TOTAL : 60

TEXT BOOKS

1. Grewal. B.S, “Higher Engineering Mathematics”, 40th Edition, Khanna Publications, Delhi, (2007).

REFERENCE BOOKS

1. Kreyszig. E, “ Advenced Engineering Mathematics”,Eighth Edition, John Wiley and Sons (Asia) Limited, Singapore 2001. 2. Venkataraman. M.K, “Engineering Mathematics”, Volume I & II Revised Enlarged

Fourth Edition”,The National Pub. Co., Chennai, 2004.

Page 44: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

55

11UCS3002 DESIGN AND ANALYSIS OF ALGORITHMS 3 1 0 4 (Common to CSE & IT)

OBJECTIVES At the end of the course the students should be able

• To understand basic concepts of algorithms

• To gain knowledge about mathematical aspects and analysis of algorithms

• To implement sorting and searching algorithms

• To implement various algorithmic techniques

UNIT I INTRODUCTION 9

Algorithm Analysis – Time Space Tradeoff – Asymptotic Notations – Conditional asymptotic notation

– Removing condition from the conditional asymptotic notation - Properties of big-Oh notation –

Recurrence equations – Solving recurrence equations – Analysis of linear search.

UNIT II DIVIDE AND CONQUER AND GREEDY METHODS 9

Divide and Conquer: General Method – Binary Search – Merge Sort- Quick Sort –Selection Sort-

Greedy Algorithms: General Method – Container Loading – Knapsack Problem.

UNIT III DYNAMIC PROGRAMMING 9

Dynamic Programming: General Method – Multistage Graphs – All-Pair shortest paths – Optimal

binary search trees – 0/1 Knapsack – Travelling salesperson problem .

UNIT IV BACKTRACKING 9

Backtracking: General Method – 8 Queens Problem – sum of subsets – graph coloring –

Hamiltonian problem – knapsack problem.

UNIT V BRANCH AND BOUND 9

Branch and Bound: General Methods (FIFO & LC) – 0/1 Knapsack problem – Travelling Sales

Person Problem -Introduction to NP-Hard and NP-Completeness.

TUTORIALS: 15

TOTAL: 60

TEXT BOOK 1. Anany Levitin, “Introduction to the Design and Analysis of Algorithm”, Pearson Education

Asia, 2003.

Page 45: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

56

REFERENCES 1. T.H. Cormen, C.E. Leiserson, R.L. Rivest and C. Stein, “Introduction to Algorithms”, PHI

Pvt. Ltd., 2001 2. Sara Baase and Allen Van Gelder, “Computer Algorithms - Introduction to Design and

Analysis”, Pearson Education Asia, 2003. 3. A.V.Aho, J.E. Hopcroft and J.D.Ullman, “The Design and Analysis Of Computer

Algorithms”, Pearson Education Asia, 2003.

Page 46: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

57

11UCS3004 OBJECT ORIENTED PROGRAMMING AND C++ 3 0 0 3

(Common to CSE & IT) OBJECTIVES At the end of the course the students should be able

• To understand the concepts of object-oriented programming and master OOP using C++.

• To gain knowledge about the overloading of various operators.

• To understand the use of exception handling mechanism

• To know about the advantages of implementing inheritance.

• To map real world problem in object oriented environment

UNIT I INTRODUCTION 9

Object oriented programming concepts – objects – classes – methods and messages – abstraction

and encapsulation – inheritance – abstract classes – polymorphism. Introduction to C++ – classes –

access specifiers – function and data members – default arguments – function overloading – friend

functions – const and volatile functions – static members – Objects – pointers and objects –

constant objects – nested classes – local classes

UNIT II CONSTRUCTIONS AND OPERATOR OVERLOADING 9

Constructors – default constructor – Parameterized constructors – Constructor with dynamic

allocation – copy constructor – destructors – operator overloading – overloading through friend

functions – overloading the assignment operator – type conversion – explicit constructor

UNIT III TEMPLATES AND EXCEPTION HANDLING 9

Function and class templates - Exception handling – try-catch-throw paradigm – exception

specification – terminate and unexpected functions – Uncaught exception.

UNIT IV INHERITANCE,POLYMORPHISM AND VIRTUAL FUNCTION 9

Inheritance – public, private, and protected derivations – multiple inheritance – virtual base class –

abstract class – composite objects Runtime polymorphism – virtual functions – pure virtual functions

– RTTI – typeid – dynamic casting – RTTI and templates – cross casting – down casting.

UNIT V CONSOLE INPUT/OUTPUT OPERATION AND FILE HANDLING 9

Streams and formatted I/O – I/O manipulators - file handling – random access – object serialization

– namespaces - std namespace – ANSI String Objects – standard template library.

TOTAL: 45

Page 47: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

58

TEXT BOOK 1. B. Trivedi, “Programming with ANSI C++”, Oxford University Press, 2007.

REFERENCES

1. Ira Pohl, “Object Oriented Programming using C++”, Pearson Education, Second Edition, Reprint 2006.

2. S. B. Lippman, Josee Lajoie, Barbara E. Moo, “C++ Primer”, Fourth Edition, Pearson Education, 2006.

3. B. Stroustrup, “The C++ Programming language”, Third edition, Pearson Education, 2004.

Page 48: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

59

11UIT3001 COMPUTER ORGANIZATION AND ARCHITECTURE 3 1 0 4

OBJECTIVES At the end of the course the student should be able

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

• To implement and use various arithmetic operations.

• To know in detail about the different types of control and the concept of pipelining.

• To understand and realize different types of memories.

• To understand the different ways of communication with I/O devices and standard I/O interfaces.

UNIT I BASIC STRUCTURE OF COMPUTERS 9

Functional units - Basic operational concepts - Bus structures - Software performance – Memory

locations and addresses – Memory operations – Instruction and instruction sequencing –

Addressing modes – Assembly language – Basic I/O operations – Stacks and queues.

UNIT II ARITHMETIC UNIT 9

Addition and subtraction of signed numbers – Design of fast adders – Multiplication of positive

numbers - Signed operand multiplication and fast multiplication – Integer division – Floating point

numbers and operations.

UNIT III BASIC PROCESSING UNIT 9

Fundamental concepts – Execution of a complete instruction – Multiple bus organization –

Hardwired control – Micro programmed control - Pipelining – Basic concepts – Data hazards –

Instruction hazards – Influence on Instruction sets – Data path and control consideration –

Superscalar operation.

UNIT IV MEMORY SYSTEM 9

Basic concepts – Semiconductor RAMs - ROMs – Speed - size and cost – Cache memories -

Performance consideration – Virtual memory- Memory Management requirements – Secondary

storage.

UNIT V I/O ORGANIZATION 9

Accessing I/O devices – Interrupts – Direct Memory Access – Buses – Interface circuits – Standard

I/O Interfaces (PCI, SCSI, USB).

TUTORIALS: 15 TOTAL : 60

Page 49: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

60

TEXT BOOKS 1. Carl Hamacher, Zvonko Vranesic and Safwat Zaky, “Computer Organization”, 5th

Edition,McGraw-Hill, 2002. 2. M.Morris Mano,”Computer System Architecture,3rd edition, Pearson Education,2007

REFERENCES

1. William Stallings, “Computer Organization and Architecture – Designing for Performance”, 6th Edition, Pearson Education, 2009.

2. David A.Patterson and John L.Hennessy, “Computer Organization and Design: The hardware / software interface”, 4th Edition, Morgan Kaufmann, 2008.

3. John P.Hayes, “Computer Architecture and Organization”, 3rd Edition, McGraw-Hill, 2002. 4. Dimitrios Soudris and Axel Jantsch, ” Scalable Multi-core Architectures: Design

Methodologies and Tools”,springer, 2011. 5. http://nptel.iitm.ac.in/video.php?courseId=1050&v=oXBzRViHiEUl

Page 50: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

61

11UIT3002 DIGITAL PRINCIPLES AND SYSTEM DESIGN 3 1 0 4 (Common to CSE & IT)

OBJECTIVES At the end of the course the student should be able

• To understand different methods used for the simplification of Boolean functions.

• To design and implement combinational circuits.

• To design and implement synchronous sequential circuits.

• To design and implement asynchronous sequential circuits.

• To gain knowledge about the fundamentals of HDL.

UNIT I BOOLEAN ALGEBRA AND LOGIC GATES 9

Review of binary number systems - Binary arithmetic – Binary codes – Boolean algebra and

theorems - Boolean functions – Simplifications of Boolean functions using Karnaugh map and

tabulation methods – Logic gates

UNIT II COMBINATIONAL LOGIC 9

Combinational circuits – Analysis and design procedures - Circuits for arithmetic operations - Code

conversion – Introduction to Hardware Description Language (HDL)

UNIT III DESIGN WITH MSI DEVICES 9

Decoders and encoders - Multiplexers and demultiplexers - Memory and programmable logic - HDL

for combinational circuits

UNIT IV SYNCHRONOUS SEQUENTIAL LOGIC 9

Sequential circuits – Flip flops – Analysis and design procedures - State reduction and state

assignment - Shift registers – Counters - HDL for sequential logic circuits, Shift registers and

counters.

UNIT V ASYNCHRONOUS SEQUENTIAL LOGIC 9

Analysis and design of asynchronous sequential circuits - Reduction of state and flow tables –

Race-free state assignment – Hazards.

TUTORIALS: 15

TOTAL : 60

TEXT BOOKS

1. M.Morris Mano, Michael D.Ciletti, “Digital Design”, 4th edition, Prentice Hall, 2007.

Page 51: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

62

REFERENCES 1. Charles H.Roth, Jr. “Fundamentals of Logic Design”, 6th Edition, Jaico Publishing House,

2009 2. Donald D.Givone, “Digital Principles and Design”, 7th edition,Tata McGraw-Hill, 2010. 3. http://nptel.iitm.ac.in/video.php?courseId=1087&v=k0dgRpskpZBf

Page 52: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

63

11UIT3003 PRINCIPLES OF COMMUNICATION 3 1 0 4 OBJECTIVES At the end of the course the student should be able

• To understand different types of AM & FM Communication systems Transmitters & Receivers.

• To gain knowledge about different digital modulation techniques for digital transmission.

• To have knowledge about base band transmission ISI and distortion free base band transmission.

• To understand the concept of spread spectrum modulation techniques and different multiple access methods.

UNIT I FUNDAMENTALS OF ANALOG COMMUNICATION 9

Principles of amplitude modulation, AM envelope, frequency spectrum and bandwidth, modulation

index and percent modulation, AM Voltage distribution, AM power distribution, Angle modulation -

FM and PM waveforms, phase deviation and modulation index, frequency deviation and percent

modulation, Frequency analysis of angle modulated waves. Bandwidth requirements for Angle

modulated waves.

UNIT II DIGITAL COMMUNICATION 9

Introduction, Shannon limit for information capacity, digital amplitude modulation, frequency shift

keying, FSK bit rate and baud, FSK transmitter, BW consideration of FSK, FSK receiver, phase shift

keying – binary phase shift keying – QPSK, Quadrature Amplitude modulation, bandwidth efficiency,

carrier recovery – squaring loop, Costas loop, DPSK.

UNIT III DIGITAL TRANSMISSION 9

Introduction, pulse modulation, PCM – PCM sampling, sampling rate, signal to quantization noise

rate, companding – analog and digital – percentage error, delta modulation, adaptive delta

modulation, differential pulse code modulation, pulse transmission – Intersymbol interference, eye

patterns .

UNIT IV DATA COMMUNICATIONS 9

Introduction, History of Data communications, Standards Organizations for data communication,

data communication circuits, data communication codes, Error control, Error Detection, Error

correction, Data communication Hardware, serial and parallel interfaces, data modems,

Asynchronous modem, Synchronous modem, low-speed modem, medium and high speed modem,

modem control.

Page 53: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

64

UNIT V SPREAD SPECTRUM AND MULTIPLE ACCESS TECHNIQUES 9

Introduction, Pseudo-noise sequence, DS spread spectrum with coherent binary PSK, processing

gain, FH spread spectrum, multiple access techniques – wireless communication, TDMA and CDMA

in wireless communication systems, source coding of speech for wireless communications.

TUTORIALS: 15 TOTAL : 60

TEXT BOOKS

1. Frenzel Louis E, “Principles of Electronic Communication Systems” Tata Mc Graw Hill, 3rd Edition, 2008.

2. Taub,Schilling ,”Principles of communication systems”,2nd edition, Tata Mc Graw Hill,2010. REFERENCES

1. Wayne Tomasi, “Electronic Communication Systems: Fundamentals Through Advanced”,5th edition, Pearson Education, 2009. 2. Simon Haykin, “Communication Systems”, 5h Edition, John Wiley & Sons., 2009. 3. Blake, “Electronic Communication Systems”, 2nd edition,Thomson Delmar Publications, 2002. 4. Martin S.Roden, “Analog and Digital Communication System”, 3rd Edition, PHI, 2007. 5. http://nptel.iitm.ac.in/courses/IIT -MADRAS/Principles_Of_Communication/pdf/ Lecture01_Intro.pdf

Page 54: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

65

11UCS3008 OBJECT ORIENTED PROGRAMMING AND C++ LAB 0 0 3 1 (COMMON TO CSE & IT) OBJECTIVES At the end of the course the students should be able

• To Understand the fundamentals of object oriented programming concepts.

• To Understand the use of exception handling mechanism

• To Understand and improve the programming skills using constructor and function overloading

• To Understand the purpose of dynamic memory allocation concepts.

• To be expertise in mapping real world problem in object oriented programming environment.

LIST OF EXPERIMENTS

1. Design C++ classes with static members, methods with default arguments, friend functions.

(For example, design matrix and vector classes with static allocation, and a friend function to

do matrix – vector multiplication).

2. Implement complex number class with necessary operator over loadings and type

conversions such as integer to complex, double to complex, complex to double etc.

3. Implement matrix class with dynamic memory allocation and necessary methods. Give

proper constructor, destructor, copy constructor and overloading of assignment operator.

4. Overload the new and delete operators to provide custom dynamic allocation of memory.

5. Develop a template of linked list class and its methods.

6. Develop templates of standard sorting algorithms such as bubble sort, merge sort, insertion

sort and quick sort.

7. Design stack and queue classes with necessary exception handling.

8. Define Point class and an Arc class. Define a Graph class which represents graph as a

collection of Point Objects and Arc Objects. Write a method to find the minimum cost

spanning tree in a graph.

9. Develop with suitable hierarchy, classes for Point, Shape, Rectangle, and Square, Circle,

Ellipse, Triangle, Polygon etc.Design a simple test application to demonstrate dynamic

polymorphism and RTTI.

10. Write a C++ program that randomly generates complex numbers (use previously designed

complex class)and writes them two per line in a file along with an operator(+,-,* or /).The

numbers are written to file in the format (a+ib).Write another program to read one line at a

time form this file, perform the corresponding operation on the two complex numbers read,

and write the result to another file(one per line).

TOTAL : 45

Page 55: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

66

11UIT3007 ANALYSIS OF ALGORITHM LAB 0 0 3 1 OBJECTIVES

At the end of the course the student should be able

• To introduce mathematical aspects and analysis of algorithms.

• To develop programs and execute various sorting techniques.

• To implement programs for searching operations.

• To implement various algorithms for path optimization.

LIST OF EXPERIMENTS

1. Recursive computation of factorial

2. Recursive computation of Fibonacci numbers

3. Implementation of insertion sort

4. Implementation of bubble sort

5. Implementation of selection sort

6. Implementation of merge sort

7. Implementation of quick sort

8. Implementation of sequential Search

9. Implementation of Binary search

10. Implementation Binary Search Tree operations

11. Implementation of Dijkstra Algorithm for Shortest paths

TOTAL: 45

Page 56: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

67

11UIT3008 DIGITAL LAB 0 0 3 1 (Common to CSE & IT)

OBJECTIVES

At the end of the course the student should be able

• To design and to implement the combinational & sequential circuits using logic gates, flip-flops, MSI devices.

• To design and verify combinational & sequential circuit using Hardware Description Language.

LIST OF EXPERIMENTS

1. Verification of Boolean theorems using digital logic gates

2. Design and implementation of combinational circuits using basic gates for arbitrary functions,

code converters, etc.

3. Design and implementation of 4-bit binary adder / subtractor using basic gates and MSI

devices.

4. Design and implementation of parity generator / checker using basic gates and MSI devices.

5. Design and implementation of magnitude comparator

6. Design and implementation of application using multiplexers

7. Design and implementation of Shift registers

8. Design and implementation of Synchronous and Asynchronous counters

9. Coding combinational circuits using Hardware Description Language (HDL software

required)

10. Coding sequential circuits using HDL (HDL software required)

TOTAL : 45

Page 57: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

68

SEMESTER IV

11UMA4001 PROBABILITY AND QUEUING THEORY 3 1 0 4 (IT & CSE) OBJECTIVES At the end of this course student should be able

• To have a fundamental knowledge of the basic probability concepts.

• To have a well – founded knowledge of standard distributions which can describe real life phenomena.

• To acquire skills in handling situations involving more than one random variable and functions of random variables.

• To understand and characterize phenomena which evolve with respect to time in a probabilistic manner.

• To expose to basic characteristic features of a queuing system and acquire skills in analyzing queuing models.

UNIT I PROBABILITY AND RANDOM VARIABLE 9

Axioms of probability - Conditional probability - Total probability – Baye’s theorem- Random variable

- Probability mass function - Probability density function - Properties - Moment generating functions

and their properties.

UNIT II STANDARD DISTRIBUTIONS 9

Binomial, Poisson, Geometric, Uniform, Exponential, Gamma and Normal distributions and their

properties - Functions of a random variable.

UNIT III TWO DIMENSIONAL RANDOM VARIABLES 9

Joint distributions - Marginal and conditional distributions – Covariance - Correlation and regression

- Central limit theorem.

UNIT IV RANDOM PROCESSES AND MARKOV CHAINS 9

Classification - Stationary process - Markov process - Poisson process - Birth and death process -

Markov chains - Transition probabilities - Limiting distributions.

UNIT V QUEUEING THEORY 9

Markovian models – M / M /1, M / M / C , finite and infinite capacity - M / G / 1 queue (steady

state solutions only) – Pollaczek – Khintchine formula – problems.

TUTORIALS: 15 TOTAL: 60

Page 58: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

69

TEXT BOOKS 1. Gupta, S.C., & Kapoor, V.K., Fundamentals of Mathematical Statistics, Sultan Chand & sons, Reprint 1999.

2. Gross, D. and Harris, C.M., “Fundamentals of Queuing theory”, John Wiley and Sons, Second Edition, New York, 1985.

REFERENCE

1. Medhi J., “Stochastic Processes”, New Age Publishers, New Delhi, 1994 2. Allen., A.O., “Probability, Statistics and Queuing Theory”, Academic press, New Delhi, 1981. 3. Ross. S., “A first Course in Probability”, Fifth Edition, Pearson Education, Delhi 2002. 4. Veerarajan., T., “Probability, Statistics and Random Processes”, Tata McGraw-Hill, Second

Edition, New Delhi, 2010

Page 59: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

70

11UCS3403 DATABASE MANAGEMENT SYSTEMS 3 0 0 3 (Common to CSE & IT)

OBJECTIVES At the end of the course the students should be able

• To understand the fundamentals of data models and to conceptualize and depict a database system using ER diagram.

• To make a study of SQL and relational database design.

• To understand the internal storage structures using different file and indexing techniques which will help in physical DB design.

• To know the fundamental concepts of transaction processing- concurrency control techniques and recovery procedure.

• To have an introductory knowledge about the emerging trends in the area of distributed DB- OO DB- Data mining and Data Warehousing and XML.

UNIT I INTRODUCTION AND CONCEPTUAL MODELING 9

Introduction to File and Database systems- Database system structure – Data Models – Introduction

to Network and Hierarchical Models – ER model – Relational Model – Relational Algebra and

Calculus.

UNIT II RELATIONAL MODEL 8

SQL – Data definition- Queries in SQL- Updates- Views – Integrity and Security – Relational

Database design – Functional dependences and Normalization for Relational Databases (up to

BCNF).

UNIT III DATA STORAGE AND QUERY PROCESSING 9

Record storage and Primary file organization- Secondary storage Devices- Operations on Files-

Heap File- Sorted Files- Hashing Techniques – Index Structure for files –Different types of Indexes-

B-Tree - B+Tree – Query Processing.

UNIT IV TRANSACTION MANAGEMENT 10

Transaction Processing – Introduction- Need for Concurrency control- Desirable properties of

Transaction- Schedule and Recoverability- Serializability and Schedules – Concurrency Control –

Types of Locks- Two Phases locking- Deadlock- Time stamp based concurrency control – Recovery

Techniques – Concepts- Immediate Update- Deferred Update - Shadow Paging.

Page 60: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

71

UNIT V CURRENT TRENDS 9

Object Oriented Databases – Need for Complex Data types- OO data Model- Nested relations-

Complex Types- Inheritance Reference Types - Distributed databases- Homogenous and

Heterogeneous- Distributed data Storage – XML – Structure of XML- Data- XML Document-

Schema- Querying and Transformation. – Data Mining and Data Warehousing.

TOTAL: 45

TEXT BOOK

1. Abraham Silberschatz, Henry F.Korth, “Database System Concepts”,6th Edition, McGraw –Hill,2011

REFERENCES

1. Ramez Elmasri, Shamkant B.Navathe,”Fundamentals of Database Systems”, 6th Edition, Pearson Education, 2011.

2. Raghu Ramakrishnan,Johannes Gehrke,”Database Management Systems”, 3rd Edition, McGraw-Hill,2003

3. Hector Garcia-Molina, Jeffrey D.Ullman, Jennifer D.Widom”Database System Implementation” Prentice Hall, 2000.

4. Peter Rob, Carlos Coronel,Morris,”Database Systems-Design, Implementation & Management”, 9th Edition,Cengage Learning,2011

Page 61: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

72

11UCS4004 SYSTEM PROGRAMMING AND OPERATING SYSTEMS 3 1 0 4 (Common to CSE & IT)

OBJECTIVES At the end of the course the students should be able

• To understand the relationship between system software and machine architecture.

• To know the design and implementation of assemblers, Linkers and loader.

• To know the different types of operating systems

• To know the components of an operating system.

• To have a thorough knowledge of process management

• To have a thorough knowledge of storage management

• To know the concepts of I/O and file systems.

UNIT I SYSTEM PROGRAMMING 10

Assembler - Basic assembler functions - A simple SIC assembler – Assembler algorithm and data

structures - One pass assemblers and Two pass assemblers- Linker Relocation – Program Linking

– Loader - Basic loader functions - Design of an Absolute Loader – A Simple Bootstrap Loader -

Macro Processors - Basic macro processor functions - Macro Definition and Expansion

UNIT II EVOLUTION OF OS FUNCTION 9

Introduction - Mainframe systems – Desktop Systems – Multiprocessor Systems – Distributed

Systems – Clustered Systems – Real Time Systems – Handheld Systems - Hardware Protection -

System Components – Operating System Services – System Calls – System Programs - Process

Concept – Process Scheduling – Operations on Processes – Cooperating Processes – Inter-

process Communication.

UNIT II I SCHEDULING AND PROCESS SYNCHRONIZATION 9

Threads – Overview – Threading issues - CPU Scheduling – Basic Concepts – Scheduling Criteria

– Scheduling Algorithms – Multiple-Processor Scheduling – Real Time Scheduling - The Critical-

Section Problem – Synchronization Hardware – Semaphores – Classic problems of Synchronization

– Critical regions – Monitors.

UNIT IV DEADLOCK AND MEMORY MANAGEMENT 9

System Model – Deadlock Characterization – Methods for handling Deadlocks -Deadlock

Prevention – Deadlock avoidance – Deadlock detection – Recovery from Deadlocks - Storage

Management – Swapping – Contiguous Memory allocation – Paging – Segmentation –

Segmentation with Paging .

Page 62: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

73

UNIT V 10

Virtual Memory – Demand Paging – Process creation – Page Replacement – Allocation of frames –

Thrashing - File Concept – Access Methods – Directory Structure – File System Mounting – File

Sharing – Protection - File System Structure – File System Implementation – Directory

Implementation – Allocation Methods – Free-space Management

TOTAL: 45

TEXT BOOK 1. Leland L. Beck, “System Software – An Introduction to Systems Programming”, 3rd

Edition, Pearson Education Asia, 2000. 2. Abraham Silberschatz, Peter Baer Galvin and Greg Gagne, “Operating System

Concepts”, 8th Edition, John Wiley & Sons (ASIA) Pvt. Ltd, 2008 REFERENCES

1. D. M. Dhamdhere, “Systems Programming and Operating Systems”, Second Revised Edition, Tata McGraw-Hill, 1999.

2. Harvey M. Deitel, “Operating Systems”, 3rd Edition, Pearson Education Pvt. Ltd, 2004. 3. Andrew S. Tanenbaum, “Modern Operating Systems”, 3rd Edition, Prentice Hall of India

Pvt. Ltd, 2008. 4. William Stallings, “Operating Systems: Internals & Design Principles”, 7th Edition,

Prentice Hall of India, 2011.

Page 63: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

74

11UIT4001 SOFTWARE ENGINEERING METHODOLOGIES 3 0 0 3

OBJECTIVES At the end of the course the student should be able

• To understand the different life cycle models.

• To analyze system modeling and specification.

• To understand the verification and validation techniques.

• To implement various testing strategies.

• To know about various metrics and measurements.

• To develop architectural design using CASE tools.

UNIT I SOFTWARE PROCESS 9

Introduction –S/W Engineering Paradigm – life cycle models (water fall, incremental, spiral,

WINWIN spiral, evolutionary, prototyping, object oriented) - system engineering – computer based

system – verification – validation – life cycle process – development process –system engineering

hierarchy.

UNIT II SOFTWARE REQUIREMENTS 9

Functional and non-functional - user – system –requirement engineering process – feasibility

studies – requirements – elicitation – validation and management – software prototyping –

prototyping in the software process – rapid prototyping techniques – user interface prototyping -S/W

document. Analysis and modeling – data, functional and behavioral models – structured analysis

and data dictionary.

UNIT III DESIGN CONCEPTS AND PRINCIPLES 9

Design process and concepts – modular design – design heuristic – design model and document.

Architectural design – software architecture – data design – architectural design – transform and

transaction mapping – user interface design – user interface design principles. Real time systems -

Real time software design – system design – real time executives – data acquisition system -

monitoring and control system. SCM – Need for SCM – Version control – Introduction to SCM

process – Software configuration items.

UNIT IV TESTING 9

Taxonomy of software testing – levels – test activities – types of s/w test – black box testing –

testing boundary conditions – structural testing – test coverage criteria based on data flow

mechanisms – regression testing – testing in the large. S/W testing strategies – strategic approach

and issues - unit testing – integration testing – validation testing – system testing and debugging.

Page 64: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

75

UNIT V SOFTWARE PROJECT MANAGEMENT 9

Measures and measurements – S/W complexity and science measure – size measure – data and

logic structure measure – information flow measure. Software cost estimation – function point

models – COCOMO model- Delphi method.- Defining a Task Network – Scheduling – Earned Value

Analysis – Error Tracking - Software changes – program evolution dynamics – software

maintenance – Architectural evolution. Taxonomy of CASE tools.

TOTAL : 45

TEXT BOOKS 1. Roger S.Pressman, Software engineering- A practitioner’s Approach, 6h edition, McGraw-

Hill International Edition, 2005. REFERENCES

1. Ian Sommerville, Software engineering, 7th edition, Pearson education Asia, 2006. 2. Pankaj Jalote- An Integrated Approach to Software Engineering,3th edition, Springer

Verlag, 2005. 3. James F Peters and Witold Pedryez, “Software Engineering – An Engineering

Approach”, John Wiley and Sons, New Delhi, 2007. 4. Ali Behforooz and Frederick J Hudson, “Software Engineering Fundamentals”, Oxford

University Press, New Delhi, 1996. 5. http://nptel.iitm.ac.in/video.php?courseId=1076&v=5wuZEC8tL8CO

Page 65: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

76

11UIT4002 SIGNALS AND SYSTEMS 3 1 0 4

OBJECTIVES

At the end of the course student should be able

• To understand the representation and classification of signals.

• To understand the basics of signal analysis using transforms.

• To analyze the linear time invariant systems using Fourier, Laplace Transforms and state equations.

• To analyze the Discrete Time signals using DFT and Z-transforms.

• To find the frequency response of linear time invariant discrete time system using FFT and Z-transform analysis.

UNIT I CLASSIFICATION OF SIGNALS AND SYSTEMS 9

Continuous time signals (CT signals), Discrete time signals (DT signals) - step, Ramp, Pulse,

Impulse, Exponential, Classification of CT and DT signals - periodic and aperiodic, Random signals,

CT systems and DT systems, Classification of systems – Linear Time Invariant Systems.

UNIT II ANALYSIS OF CT SIGNALS 9

Fourier series analysis - Evaluation of Fourier Coefficient, Symmetry Condition, Cosine

Representation and Spectrum of CT signals, Fourier Transform and Laplace Transform in Signal

Analysis.

UNIT III LTI-CT SYSTEMS 9

Differential equation, Block diagram representation, Impulse response, Convolution Integral,

Frequency response, Fourier Methods and Laplace transforms in analysis, State equations and

Matrix.

UNIT IV ANALYSIS OF DT SIGNALS 9

Spectrum of DT Signals, Discrete Time Fourier Transform (DTFT), Discrete Fourier Transform

(DFT), Properties of Z-transform in signal analysis.

UNIT V LTI-DT SYSTEMS 9

Difference equations, Block diagram representation, Impulse response, Convolution SUM,

Frequency response, FFT and Z-transform analysis, State variable equation and Matrix.

TUTORIALS : 15 TOTAL : 60

Page 66: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

77

TEXT BOOKS 1. Alan V. Oppenheim, Alan S. Willsky with S.Hamid Nawab, “Signals & Systems”, Pearson / Prentice Hall of India Pvt. Ltd., 2003.

REFERENCES

1. K.Lindner, “Signals and Systems”, McGraw-Hill International, 2003. 2. Simon Haykin and Barry Van Veen, “Signals and Systems”, John Wiley & Sons, Inc., 2nd edition,2005

Page 67: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

78

11UIT4503 MICROPROCESSORS, MICROCONTROLLERS AND ITS APPLICATIONS 3 0 0 3 OBJECTIVES At the end of the course the student should be able

• To understand the architecture and Instruction set of 8085 and 8086.

• To develop assembly language programs in 8085 and 8086.

• To design and understand multiprocessor configurations.

• To know about different peripheral devices and their interfacing to 8085/8086.

• To understand the architecture and programming of 8051 microcontroller.

UNIT I THE 8085 MICROPROCESSOR 9

Introduction to 8085 – Microprocessor architecture – Instruction set – Programming the 8085 –

Code conversion.

UNIT II 8086 SOFTWARE ASPECTS 9

Intel 8086 microprocessor – Architecture – Instruction set and assembler directives – Addressing

modes – Assembly language programming – Procedures – Macros – Interrupts and interrupt service

routines.

UNIT III 8086 SYSTEM DESIGN 9

8086 signals and timing – MIN/MAX mode of operation – Addressing memory and I/O –

Multiprocessor configurations-Co-processor configuration- Closely coupled – loosely coupled

configuration – System design using 8086

UNIT IV I/O INTERFACING 9

Memory Interfacing and I/O interfacing - Parallel communication interface – Serial communication

interface – Timer – Keyboard /display controller – Interrupt controller – DMA controller –

Programming and applications

UNIT V MICROCONTROLLERS 9

Architecture of 8051 – Signals – Operational features – Memory and I/O addressing – Instruction

set- Interrupts – interfacing – keyboard, LCD,ADC & DAC– Applications.

TUTORIALS: 15 TOTAL : 60

Page 68: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

79

TEXT BOOKS

1. Ramesh S.Gaonkar, “Microprocessor - Architecture, Programming and Applications with the 8085”, Penram International publishing private limited, fifth edition, 2002.

2. A.K. Ray & K.M.Bhurchandi, “Advanced Microprocessors and peripherals- Architectures, Programming and Interfacing”, second edition, TMH, 2002 reprint.

REFERENCES

1. Douglas V.Hall, “Microprocessors and Interfacing: Programming and Hardware”, TMH, Third edition, 2006

2. Yu-cheng Liu, Glenn A.Gibson, “Microcomputer systems: The 8086 / 8088 Family architecture, Programming and Design”, PHI 2003

3. Mohamed Ali Mazidi, Janice Gillispie Mazidi, “The 8051 microcontroller and embedded systems”, Pearson education, 2004.

4. http://nptel.iitm.ac.in/courses/Webcourse-contents/IISc- BANG/Microprocessors%20and%20Microcontrollers/New_index1.html

5. http://nptel.iitm.ac.in/courses/Webcourse-contents/IIT-KANPUR/microcontrollers/micro/ui/Course%20Objective.html

6. www.elearning softtech.com/pdf/.../MicroprocessorMicrocontroller pdf

Page 69: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

80

11UCS3407 DATABASE MANAGEMENT SYSTEM LAB 0 0 3 1 (Common to CSE & IT)

OBJECTIVES At the end of the course the students should be able

• To Understand the fundamentals of a relational database

• To Understand the use of Structured Query Language (SQL) as a data definition language, data manipulation language, and data control language

• To Understand and write SQL /PL_SQL queries to create, report, and update data in a relational database

• To Understand the purpose of and be able to create views, scripts, triggers, and transactions

• To Understand and implement the fundamentals of security and permissions in SQL Server

• To Design entity relationship models for a business problem and develop a normalized database structure LIST OF EXPERIMENTS

1. Data Definition Language (DDL) commands in RDBMS.

2. Data Manipulation Language (DML) and Data Control Language (DCL) commands in

RDBMS.

3. High-level language extension with Cursors.

4. High level language extension with Triggers

5. Procedures and Functions.

6. Embedded SQL.

7. Database design using E-R model and Normalization.

8. Exercises based on the design of B+ Trees

9. Design and implementation of Banking System.

10. Design and implementation of Library Information System.

TOTAL: 45

Page 70: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

81

11UCS4008 SYSTEM PROGRAMMING AND OPERATING SYSTEMS LAB 0 0 3 1 (Common to CSE & IT)

OBJECTIVE At the end of the course the students should be able

• To develop programming skills in design and implementation of various system software and to monitor their performance

• To compare and contrast various CPU scheduling algorithms by calculating their turnaround time, waiting time

• To improve programming skills in UNIX and SHELL Environment.

• To implement the issues in the management of resources like processor, memory and input- output.

LIST OF EXPERIMENTS

(Using C or C++)

1. Implement a symbol table with functions to create, insert, modify, search, and display.

2. Implement a single pass assembler.

3. Implement an absolute loader.

4. Shell programming

- Command syntax

- write simple functions

- loops

- Patterns

- Expansions

- Substitutions

5. Write programs using the following system calls of UNIX operating system:

fork, exec, getpid, exit, wait, close, stat, opendir, readdir

6. Write C programs to simulate UNIX commands like ls, grep, etc.

7. Given the list of processes, their CPU burst times and arrival times, display/print the Gantt

chart for FCFS and SJF. For each of the scheduling policies, compute and print the average

waiting time and average turnaround time

8. Implement the Producer – Consumer problem using semaphores.

9. Implement some memory management schemes – I

10. Implement some memory management schemes – II

Example for expt 7 & 8:

Free space is maintained as a linked list of nodes with each node having the starting byte

address and the ending byte address of a free block. Each memory request consists of the process-

id and the amount of storage space required in bytes. Allocated memory space is again maintained

as a linked list of nodes with each node having the process-id, starting byte address and the ending

byte address of the allocated space.

Page 71: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

82

When a process finishes (taken as input) the appropriate node from the allocated list should be

deleted and this free disk space should be added to the free space list. [Care should be taken to

merge contiguous free blocks into one single block. This results in deleting more than one node

from the free space list and changing the start and end address in the appropriate node]. For

allocation use first fit, worst fit and best fit.

TOTAL: 45

Page 72: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

83

11UIT4507 MICROPROCESSOR AND MICROCONTROLLER LAB 0 0 3 1 OBJECTIVES At the end of the course the student should be able

• To implement 8085 program for developing arithmetic and bit manipulations.

• To demonstrate basic instructions with 8086 microprocessor based operations.

• To interface 8085/8086 using 8255,8253,8279,8251.

• To develop parallel port programming with 8051.

• To develop simple control application programs using 8051.

LIST OF EXPERIMENTS

1. Programming with 8085 – Arithmetic operations, code conversion, bit manipulation.

2. Programming with 8051- simple Assembly language programs.

3. Programming with 8051 – Hexadecimal up/down Counter, Code conversion

4. Programming with 8086 – String manipulation, search, find and replace, copy operations,

sorting. (PC Required)

5. Using BIOS/DOS calls: Keyboard control, display, file manipulation. (PC Required)

6. Using BIOS/DOS calls: Disk operations. (PC Required)

7. Interfacing with 8051/8085 – 8255, 8253

8. Interfacing with 8051/8085 – 8279,8251

9. 8051 Microcontroller based experiments – Simple control applications (cross assembler

required).

10. Interfacing with 8051 - Stepper motor/ADC

TOTAL: 45

Page 73: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

84

SEMESTER V

11UMA5001 DISCRETE MATHEMATICS 3 1 0 4 (COMMON TO CSE & IT)

OBJECTIVES At the end of this course student should be able

• To have knowledge of the concepts needed to test the logic of a program.

• To gain knowledge this has application in expert system, in data base and a basic for the prolog language.

• To understand to identify patterns on many levels.

• To aware of a class of functions which transform a finite set into another finite set which relates to input output functions in computer science.

• To expose to concepts and properties of algebraic structures such as semigroups, monoids and groups.

UNIT I PROPOSITIONAL CALCULUS 9

Propositions – Logical connectives – Compound propositions – Conditional and biconditional

propositions – Truth tables – Tautologies and contradictions – Contrapositive – Logical

equivalences and implications – DeMorgan’s Laws – Normal forms – Principal conjunctive and

disjunctive normal forms – Rules of inference – Arguments - Validity of arguments.

UNIT II PREDICATE CALCULUS 9

Predicates – Statement function – Variables – Free and bound variables – Quantifiers– Universe of

discourse – Logical equivalences and implications for quantified statements – Theory of inference –

The rules of universal specification and generalization – Validity of arguments.

UNIT III SET THEORY 9

Basic concepts – Notations – Subset – Algebra of sets – The power set – Ordered pairs and

Cartesian product – Relations on sets –Types of relations and their properties – Relational matrix

and the graph of a relation – Partitions – Equivalence relations – Partial ordering – Poset – Hasse

diagram

UNIT IV FUNCTIONS 9

Definitions of functions – Classification of functions –Type of functions - Examples – Composition of

functions – Inverse functions – Binary and n-ary operations – Characteristic function of a set –

Hashing functions – Recursive functions – Permutation functions.

Page 74: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

85

UNIT V GRAPH THEORY 9

Introduction – Basic Definitions – Degree of a vertex – Some Special Simple Graphs – Matrix

Representation of Graphs – Paths, Cycles and Connectivity – Eulerian and Hamiltonian Graphs –

Connectedness in Directed Graphs – Shortest Path Algorithms (Dijkstra’s Algorithm, Warshall’s

Algorithm) – Trees – Spanning Trees – Minimum Spanning Tree – Rooted and Binary Tree – Binary

Tree – Tree Traversal – Expression Trees.

TUTORIALS: 15 TOTAL : 60

TEXT BOOKS 1. Trembly J.P and Manohar R, “Discrete Mathematical Structures with Applications to

Computer Science”, Tata McGraw–Hill Pub. Co. Ltd, New Delhi, 2003. 2. Kenneth H.Rosen, “Discrete Mathematics and its Applications”, Fifth Edition,

Tata McGraw – Hill Pub. Co. Ltd., New Delhi, 2003. REFERENCES

1. Ralph. P. Grimaldi, “Discrete and Combinatorial Mathematics: An Applied Introduction”, Fourth Edition, Pearson Education Asia, Delhi, 2002.

2. Bernard Kolman, Robert C. Busby, Sharan Cutler Ross, “Discrete Mathematical Structures”, Fourth Indian reprint, Pearson Education Pvt Ltd., New Delhi, 2003.

Page 75: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

86

11UCS5003 THEORY OF COMPUTATION 3 1 0 4 (Common to CSE & IT)

OBJECTIVES At the end of the course the students should be able

• To have an understanding of finite state and pushdown automata.

• To have a knowledge of regular languages and context free languages.

• To make a study of the programming capabilities of Turing machines.

UNIT I FINITE AUTOMATA 9

Mathematical preliminaries and notations – Central concepts of automata theory – Finite automata -

Deterministic Finite Automata – Nondeterministic Finite Automata – Equivalence of DFA and NFA –

Finite Automata with Epsilon transitions - Application of FA.

UNIT II REGULAR EXPRESSIONS 9

Regular languages: Regular Expressions – Finite Automata and Regular Expressions –Applications

of Regular Expressions - Regular Grammars.

UNIT III REGULAR LANGUAGES 9

Properties of regular languages: Pumping lemma for regular languages – Closure properties of

regular languages –Equivalence and Minimization of Finite Automata.

UNIT IV CONTEXT FREE GRAMMAR 9

Context Free languages: Context Free Grammars – Parse Trees - Ambiguity in Grammars and

languages – Applications of Context Free Grammars – Pushdown automata (PDA) – Languages of

a PDA - Equivalence of PDA’s and CFG’s

UNIT V CONTEXT FREE LANGUAGES AND TURING MACHINES 9

Properties of Context Free Languages: Normal Forms (CNF, GNF) for Context Free Grammars -

Pumping lemma for CFL’s - Closure properties of CFL - Turing Machines

TUTORIALS: 15 TOTAL: 60

TEXT BOOK 1. J.E.Hopcroft, R.Motwani and J.D Ullman, “Introduction to Automata Theory, Languages

and Computations”, third Edition, Pearson Education, 2011. 2. J.Martin, “Introduction to Languages and the Theory of Computation”, fourth

Edition,TMH, 2010.

Page 76: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

87

REFERENCES 1. H.R.Lewis and C.H.Papadimitriou, “Elements of The theory of Computation”, Second

Edition, Pearson Education/PHI, 2003 2. Micheal Sipser, “Introduction of the Theory and Computation”, second Edition, Thomson

Course Technology, 2008

Page 77: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

88

11UCS4505 JAVA PROGRAMMING 3 0 0 3 (Common to CSE & IT) OBJECTIVES At the end of the course the students should be able

• To study basics of java data types

• To understand the objects and constructors

• To study different packages

• To have the knowledge of multithreading and applet

UNIT I INTRODUCTION 8

A look at procedure oriented programming – Object oriented programming paradigm – Basic

concepts of object oriented programming – Benefits of OOP –What is java? - Simple java program-

Java vs. C++-Tokens – Keywords – Identifiers and constants –Data types – Type Conversions and

Casting - Arrays-Operators - Control statements in java. Class fundamentals – Declaring Objects-

Assigning Object Reference Variables – introducing methods- constructors – this keyword- garbage

Collection – finalize () method – overloading methods- objects as parameters- returning objects-

access control – static- final keyword- Nested classes – Inner classes- classes with command line

arguments

UNIT II JAVA PACKAGE 8

Basics- Super keyword- Multilevel Hierarchy- Invoking Constructors- Method overriding Abstract

Classes – Using Final with Inheritance- Packages- Access Protection – Importing a Packages-

Interfaces-Special String Operations – Character Extraction – String Comparison – Modifying a

String –String Buffer.

UNIT III EXCEPTIONS 9

Exception Types – Uncaught Exceptions – Using Try Catch – Multiple Catch – Nested Try – throw-

throws- finally – Built in Exceptions- Using Exceptions- Thread Model – Character Streams- Stream

I/O- Serialization- Files

UNIT IV EVENTS AND APPLETS 10

Applet Architecture – Skeleton- Simple Applet Display Methods- HTML APPLET tag – Passing

Parameters to the Applet- AudioClip and AppletStub Interface - Delegation Event Model – Event

Classes. Collection Interfaces – Collection Classes – Using Iterator – Maps- Comparators- Legacy

Classes and Interfaces

Page 78: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

89

UNIT V APPLICATION DEVELOPMENT 10

String Tokenizer – BitSet – Calendar – Gregorian – TimeZone – Locale – Random- Currency- Case

studies – Real time application development- Debugging the application – Testing the application.

TOTAL: 45

TEXT BOOK 1. D.Norton and H. Schildt, “Java 2 the complete Reference seventh edition”, TMH, 2007

(Reprint 2009) REFERENCES

1. By Kathy Sierra, Bert Bates, “Head First Java”, Second Edition, O'Reilly Media, 2005 2. M.Deitel and Deitel, “Java How To Program” 8/e, Prentice Hall Publications. 3. Paul Deitel , Harvey M Deitel, Java for Programmers, Pearson, 2010. 4. Elliote Rusty Harold, “Java Network Programming” Third Edition, O’Reilly

Publishers,2004. 5. “Java Cook Book”, Second Edition O’Reily Media 2002.

Page 79: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

90

11UIT5001 OBJECT ORIENTED SYSTEM DESIGN 3 0 0 3 OBJECTIVES At the end of the course the students should be able

• To understand the object oriented life cycle.

• To know how to identify objects, relationships, services and attributes through UML.

• To understand the use-case diagrams.

• To know the Object Oriented Design process.

• To know about software quality and usability.

UNIT I INTRODUCTION 8

An Overview of Object Oriented Systems Development - Object Basics – Object Oriented Systems

Development Life Cycle.

UNIT II OBJECT ORIENTED METHODOLOGIES 12

Rumbaugh Methodology - Booch Methodology - Jacobson Methodology - Patterns – Frameworks –

Unified Approach – Unified Modeling Language – Use case - class diagram-Sequence Diagram &

Colloboration Diagram- Interactive Diagram - Package Diagram - Collaboration Diagram - State

Diagram - Activity Diagram.

UNIT III OBJECT ORIENTED ANALYSIS 9

Identifying Use Cases –Identifying Actors- Object Analysis - Classification –Approaches-Noun

Phrases Approach-Common Class Pattern Approach-Usecase Driven Approach-CRC- Identifying

Object Relationships - Attributes And Methods-Guidelines

UNIT IV OBJECT ORIENTED DESIGN 8

Object Oriented Design Process -Design Axioms –Design Corollaries-Design Patterns- Designing

Classes – Refining Attributes-Access Layer - Object Storage-Object Persistence-Database

Management-Distributed Database And Client Server Computing-CORBA-Multidatabase Systems-

Designing Access Layer

UNIT V SOFTWARE QUALITY AND USABILITY 8

Designing Interface Objects –Guidelines For Designing Forms, Data Entry Windows, Dialog Boxes

,Command Button Layouts, Error Messages And Application Windows-Prototyping the User

Interface-Designing the View Layer Objects-Micro Level & Macro Level Design- Software Quality

Assurance –Testing Strategies-Test Cases-Test Plan-Myer Principles for Debugging- System

Usability – Guidelines- Measuring User Satisfaction

TUTORIALS: 15 TOTAL : 60

Page 80: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

91

TEXT BOOKS 1. Ali Bahrami, “Object Oriented Systems Development”, Tata McGraw-Hill, 1999. 2. Martin Fowler, “UML Distilled”, Third Edition, PHI/Pearson Education, 2003.

REFERENCE BOOKS

1. Stephen R. Schach, “Introduction to Object Oriented Analysis and Design”, Tata McGraw-Hill, 2003.

2. James Rumbaugh, Ivar Jacobson, Grady Booch “The Unified Modeling Language Reference Manual”, second edition, Addison Wesley, 2005.

3. Hans-Erik Eriksson, Magnus Penker, Brain Lyons, David Fado, “UML Toolkit”, and OMG Press Wiley Publishing Inc., 2004.

Page 81: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

92

11UIT5602 DIGITAL SIGNAL PROCESSING 3 0 1 4 (Common to CSE & IT) OBJECTIVES At the end of the course the student should be able

• To understand the basic concepts of signals and systems.

• To implement Fourier Transformations- DFT & FFT.

• To understand the structure and design of IIR & FIR filters.

• To know the various applications of DSP.

UNIT I SIGNALS AND SYSTEMS 9

Basic elements of digital signal Processing –Concept of frequency in continuous time and discrete

time signals – Sampling theorem –Discrete time signals. Discrete time systems – Analysis of Linear

time invariant systems –Z transform –Convolution and correlation.

UNIT II FAST FOURIER TRANSFORMS 9

Introduction to DFT – Efficient computation of DFT Properties of DFT – FFT algorithms – Radix-2

and Radix-4 FFT algorithms – Decimation in Time – Decimation in Frequency algorithms –Use of

FFT algorithms in Linear Filtering and correlation.

UNIT III IIR FILTER DESIGN 9

Structure of IIR – System Design of Discrete time IIR filter from continuous time filter – IIR filter

design by Impulse Invariance. Bilinear transformation – Approximation derivatives – Design of IIR

filter in the Frequency domain.

UNIT IV FIR FILTER DESIGN 9

Symmetric & Antisymmteric FIR filters – Linear phase filter – Windowing technique – Rectangular,

Kaiser – Frequency sampling techniques – Structure for FIR systems.

UNIT V FINITE WORD LENGTH EFFECTS 9

Quantization noise – derivation for quantization noise power – Fixed point and binary floating point

number representation – comparison – over flow error – truncation error – co-efficient quantization

error - limit cycle oscillation – signal scaling- Analytical model of sample and hold operations –

Application of DSP – Model of speech wave form – Vocoder.

TOTAL : 45

Page 82: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

93

TEXT BOOK 1. John G Proakis and Dimtris G Manolakis, “Digital Signal Processing Principles, Algorithms

and Application”,4th edition, PHI/Pearson Education, 2009.

REFERENCES 1. Alan V Oppenheim, Ronald W Schafer and John R Buck, “Discrete Time Signal

Processing”, 3rd edition,PHI/Pearson Education, 2009. 2. Johny R.Johnson, “Introduction to Digital Signal Processing”, Prentice Hall of India/Pearson

Education, 2002. 3. Sanjit K.Mitra, “Digital Signal Processing: A Computer – Based Approach”, Second Edition,

Tata McGraw- Hill, 2006. 4. http://nptel.iitm.ac.in/video.php?courseId=1038&v=FEQWqKFZgcJ7

Design the following experiment using MATLAB TUTORIAL: 15

1. Generation of Signals

2. Linear and circular convolution of two sequences

3. To compute the DFT of the sequence and Plot

4. To compute the FFT of the sequence and Plot

5. Convert analog into digital filter(using Impulse Invariance, Bilinear transformation,

Approximation derivatives)

6. Design of IIR filters ( Butterworth, Chebyshev)

7. Design FIR filter using Rectangular window

8. Design FIR filter using Kaiser window

Page 83: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

94

11UIT5003 COMPUTER COMMUNICATION NETWORKS 3 0 0 3 OBJECTIVES At the end of the course the student should be able

• To understand the concepts of data communications.

• To understand the functions of different layers of ISO/OSI reference architecture.

• To gain knowledge about IEEE standards employed in computer networking.

• To get acquainted with different protocols and network components.

UNIT I DATA COMMUNICATIONS 9

Components – Direction of Data flow – networks – Components and Categories – types of

Connections – Topologies –Protocols and Standards – ISO / OSI model – Transmission Media –

Coaxial Cable – Fiber Optics – Line Coding – Modems – RS232 Interfacing sequences.

UNIT II DATA LINK LAYER 9

Error – detection and correction – Parity – LRC – CRC – Hamming code – low Control and Error

control - stop and wait – go back-N ARQ – selective repeat ARQ- sliding window – HDLC. - LAN -

Ethernet IEEE 802.3 - IEEE 802.4 - IEEE 802.5 - IEEE 802.11 – FDDI - SONET – Bridges.

UNIT III NETWORK LAYER 9

Internetworks – Packet Switching and Datagram approach – IP addressing methods – Subnetting –

Routing – Distance Vector Routing – Link State Routing – Routers.

UNIT IV TRANSPORT LAYER 9

Duties of transport layer – Multiplexing – Demultiplexing – Sockets – User Datagram Protocol (UDP)

– Transmission Control Protocol (TCP) – Congestion Control – Quality of services (QOS) –

Integrated Services.

UNIT V APPLICATION LAYER 9

Domain Name Space (DNS) – SMTP – FTP – HTTP - WWW – Security – Cryptography.

TOTAL: 45

TEXT BOOKS 1. Behrouz A. Forouzan, “Data communication and Networking”, second edition,Tata McGraw-

Hill, 2001

Page 84: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

95

REFERENCES

1. James F. Kurose and Keith W. Ross, “Computer Networking: A Top-Down Approach Featuring the Internet”,4th edition, Pearson Education, 2007.

2. Larry L.Peterson and Peter S. Davie, “Computer Networks”, 2nd edition,Harcourt Asia Pvt. Ltd.,.,2004.

3. Andrew S. Tanenbaum, “Computer Networks”, PHI, Fourth Edition, 2003. 4. William Stallings, “Data and Computer Communication”, 8th Edition, Pearson Education,

2006. 5. http://nptel.iitm.ac.in/courses/Webcourse-

contents/IIT%20Kharagpur/Communication%20network/pdf 6. http://www.cisco.com/en/US/docs/internetworking/technology/handbook/SNMP.html

Page 85: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

96

11UCS4509 JAVA PROGRAMMING LAB 0 0 3 1 (Common to CSE & IT) OBJECTIVES At the end of the course the student should be able

• To implement programs on interface and abstract classes

• To develop applications to implement event handling and applets

• To develop and execute multithreaded programs

• To perform file handling and I/O handling operations

• To develop applications using database connectivity

LIST OF EXPERIMENTS

1. Implementation of Abstract classes

2. Implementation of Inheritance

3. Implementation of Interfaces

4. Implementation of Event handling operation using applets

5. Implementation of Threads(single and multiple)

6. Implementation of application using Swings

7. Implementation of File handling and I/O handling

8. Implementation of Database applications (JDBC)

TOTAL : 45

Page 86: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

97

11UIT5007 CASE TOOLS LAB 0 0 3 1 OBJECTIVES At the end of the course the student should be able

• To develop inventory system using software engineering methodologies.

• To implement Text Editor.

• To develop application for Financial accounting system.

• To design models for Airline Reservation System.

• To design using Graphics Toolkit.

LIST OF EXPERIMENTS

Develop two or three of the following applications using the software engineering methodologies

given below using VB as frontend and MS-ACCESS as Backend.

Requirements Analysis

Design Concepts

Function Point Analysis

Implementation

Software Testing Techniques

Error Tracking

Suggested List of Applications:

1. Library Management System

2. Bank Management System

3. Inventory System

4. Software for a Game

5. Text Editor

6. Natural Language Based Grammar Checker

7. Airline Reservation System

8. Online Survey

9. Financial Accounting System

10. Graphics Toolkit

TOTAL : 45

Page 87: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

98

11UIT5008 COMPUTER NETWORKS LAB 0 0 3 1 (All the Programs are to be written using C)

OBJECTIVES At the end of the course the student should be able

• To develop programs for implementation of bit stuffing and CRC computation.

• To simulate routing protocols using GloMoSim and NS – 2 Simulators.

• To implement simple client server application.

• To simulate MPLS network for differentiated Services.

• To study basic programming aspects using GloMoSim ,NS – 2 Simulators and OPNET.

LIST OF EXPERIMENTS

1. Simulation of ARP / RARP.

2. Write a program that takes a binary file as input and performs bit stuffing and CRC

Computation.

3. Develop an application for transferring files over RS232.

4. Simulation of Sliding-Window protocol.

5. Simulation of BGP / OSPF routing protocol.

6. Develop a Client – Server application for chat.

7. Develop a Client that contacts a given DNS Server to resolve a given host name.

8. Write a Client to download a file from a HTTP Server.

9. Study of NS2.

10. Study of Glomosim / OPNET.

TOTAL: 45

Page 88: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

99

SEMESTER VI

11UMA0001 NUMERICAL METHODS 3 1 0 4 (Common to all branches)

OBJECTIVES At the end of this course student should be able

• To find the roots of nonlinear (algebraic or transcendental) equations, solutions of large system of linear equations and eigen value problem of a matrix can be obtained numerically where analytical methods fail to give solution.

• To construct approximate polynomial to represent the given numerical data and to find the intermediate values.

• To know the applications of numerical differentiation and integration when the function in the analytical form is too complicated or the huge amounts of data are given such as series of measurements, observations or some other empirical information.

• To find the solution of ordinary differential equations and partial differential equations as most of the engineering problems are characterized in the form of either nonlinear ordinary differential equations or partial differential equations.

UNITI SOLUTIONS OF EQUATIONS 9

Solutions of non linear equations by Iteration method, Regula - Falsi method and Newton

Raphson method – Solutions of linear system of equations by Gauss Elimination, Gauss Jordan,

Gauss Jacobian and Gauss Seidel methods – Inverse of a matrix by Gauss Jordan.

UNIT II INTERPOLATION AND APPROXIMATION 9

Equal Intervals - Newton’s Forward and Backward difference formulas- Unequal intervals- Newton’s’

Divided difference formula and Lagrangian polynomials-Interpolating with cubic spline polynomial.

UNIT III NUMERICAL DIFFERENTIATION AND INTEGRATION 9

Newton’s Forward and Backward Differences to compute derivatives- Trapezoidal rule – Simpson’s

1/3 rule, Simpson’s 3/8 rule – Two and three point Gaussian quadrature formulas.

UNIT IV INITIAL VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL EQUATIONS 9

Taylor series method- Euler and modified Euler method – Fourth order Runge-Kutta method for

solving first order equations- Milne’s and Adam’s Predictor and Corrector methods.

UNIT V BOUNDARY VALUE PROBLEMS IN ORDINARY AND PARTIAL DIFFERENTIAL

EQUATIONS 9

Finite difference solution of second order ordinary differential equations- finite difference solutions of

one dimensional heat equation by explicit and implicit methods – One dimensional wave equation

and two dimensional Laplace and Poisson equations.

Page 89: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

100

TUTORIALS: 15 TOTAL: 60

TEXT BOOKS 1. Grewal, B.S., Numerical methods in Engineering and Science. 7th edition, Khanna Publishers, 2005. 2. M.K.Venkataraman, “Numerical Methods”, National Publishing Company,

2000. REFERENCE 1. Rajasekaran S., Numerical methods in Science and Engineering – A Practical Approach, 2nd edition,Wheeler Publishing, 1999. 2. Jain M.K. Iyengar, K & Jain R.K., “Numerical Methods for Scientific and Engineering Computation”, New Age International (P) Ltd, Publishers 2003.

Page 90: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

101

11UCS6001 PRINCIPLES OFCOMPILER DESIGN 3 1 0 4 (Common to CSE & IT)

OBJECTIVES At the end of the course the student should be able

• To understand, design and implement a lexical analyzer and parser.

• To design DFA & NFA with different conversion techniques.

• To implement using code generation schemes.

• To perform optimization of codes and gain knowledge about runtime environments.

• To Understand Lex and YACC tools.

UNIT I INTRODUCTION TO COMPILING 9

Compilers – Analysis of the source program – Phases of a compiler – Cousins of the Compiler –

Grouping of Phases – Compiler construction tools - Lexical Analysis - Role of Lexical Analyzer –

Input Buffering – Specification of Tokens. Recognition of Tokens- A language for Specifying Lexical

Analyzer, Finite Automata From a regular expression to an NFA and DFA

UNIT II SYNTAX ANALYSIS 9

Role of the parser –Writing Grammars –Context-Free Grammars – Top Down parsing - Recursive

Descent Parsing - Predictive Parsing – Bottom-up parsing - Shift Reduce Parsing – Operator

Precedence Parsing - LR Parsers - SLR Parser - Canonical LR Parser - LALR Parser. YACC –

Design of a Syntax Analyzer for a sample language.

UNIT III INTERMEDIATE CODE GENERATION AND TYPE CHECKING 9

Syntax- Directed definitions, Construction of Syntax Tree. Intermediate languages – Declarations –

Assignment Statements – Boolean Expressions – Case Statements – Back patching – Procedure

calls. Type System- Specification of a Simple Type Checker- Equalence of Type expression- Type

Conversion.

UNIT IV CODE GENERATION 9

Issues in the design of code generator – The target machine – Runtime Storage management –

Basic Blocks and Flow Graphs – Next-use Information – A simple Code generator – DAG

representation of Basic Blocks – Peephole Optimization.

UNIT V CODE OPTIMIZATION AND RUN TIME ENVIRONMENTS 9

Introduction– Principal Sources of Optimization – Optimization of basic Blocks – Introduction to

Global Data Flow Analysis – Runtime Environments – Source Language issues – Storage

Page 91: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

102

Organization – Storage Allocation strategies – Access to non-local names – Parameter Passing.

Symbol Table

TUTORIALS: 15

TOTAL : 60

TEXT BOOK 1. Alfred Aho, Ravi Sethi, Jeffrey D Ullman, “Compilers Principles, Techniques and Tools”,2nd edition, Pearson Education Asia, 2007. REFERENCES

1. Allen I. Holub “Compiler Design in C”, Prentice Hall of India, 2003. 2. C. N. Fischer and R. J. LeBlanc, “Crafting a compiler with C”,1stedition,Benjamin Cummings, 2008. 3. J.P. Bennet, “Introduction to Compiler Techniques”, 2nd Edition, Tata McGraw- Hill,

2003. 4. Henk Alblas and Albert Nymeyer, “Practice and Principles of Compiler Building with C”,

PHI, 2001. 5. Kenneth C. Louden, “Compiler Construction: Principles and Practice”, 2nd edition,

Thompson Learning, 2003.

Page 92: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

103

11UIT6001 INTERNET PROGRAMMING 3 0 0 3

OBJECTIVES

At the end of the course the student should be able

• To gain knowledge about the basic Internet Protocols.

• To know about JAVA and HTML tools for Internet programming.

• To develop scripting languages – Java Script.

• To understand about dynamic HTML programming.

• To understand about Server Side Programming tools.

UNIT I BASIC NETWORK AND WEB CONCEPTS 9

Internet standards – TCP and UDP protocols – URLs – MIME – CGI – Introduction to SGML.

UNIT II JAVA PROGRAMMING 9

Java basics – I/O streaming – files – Looking up Internet Address - Socket programming –

client/server programs – E-mail client – SMTP - POP3 programs – web page retrieval – protocol

handlers – content handlers - applets – image handling - Remote Method Invocation.

UNIT III SCRIPTING LANGUAGES 9

HTML – forms – frames – tables – web page design - JavaScript introduction – control structures –

functions – arrays – objects – simple web applications

UNIT IV DYNAMIC HTML 9

Dynamic HTML – introduction – cascading style sheets – object model and collections – event

model – filters and transition – data binding – data control – ActiveX control – handling of multimedia

data

UNIT V SERVER SIDE PROGRAMMING 9

Servlets – deployment of simple servlets – web server (Java web server / Tomcat / Web logic) –

HTTP GET and POST requests – session tracking – cookies – JDBC – simple web applications –

multi-tier applications.

TOTAL : 45

TEXT BOOKS

1. Deitel, Deitel and Nieto, “Internet and World Wide Web – How to program”,3rd edition, Pearson Education Publishers, 2004.

2. Elliotte Rusty Harold, “Java Network Programming”, 3rd edition, O’Reilly Publishers, 2004.

Page 93: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

104

REFERENCES 1. R. Krishnamoorthy & S. Prabhu, “Internet and Java Programming”, New Age International

Publishers, 2004. 2. Thomno A. Powell, “The Complete Reference HTML and XHTML”, fourth edition, Tata

McGraw Hill, 2003. 3. Naughton, “The Complete Reference – Java2”,5th edition, Tata McGraw-Hill, 2008. 4. http://nptel.iitm.ac.in/video.php?courseId=1061 5. http://download.oracle.com/javase/tutorial/index.html

Page 94: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

105

11UIT6002 CRYPTOGRAPHY AND NETWORK SECURITY 3 0 0 3 OBJECTIVES At the end of the course the student should be able

• To understand the modern cryptographic techniques.

• To understand the concepts of public key encryption and number theory.

• To understand the authentication standards and applications..

• To know the network security tools and applications.

• To understand the main security threats and techniques to diminish these threats in communication networks.

UNIT I INTRODUCTION 9

OSI Security Architecture - Classical Encryption techniques – Cipher Principles – Data Encryption

Standard – Block Cipher Design Principles and Modes of Operation - Evaluation criteria for AES –

AES Cipher – Triple DES – Placement of Encryption Function – Traffic Confidentiality

UNIT II PUBLIC KEY CRYPTOGRAPHY 9

Key Management - Diffie-Hellman key Exchange – Elliptic Curve Architecture and Cryptography -

Introduction to Number Theory – Confidentiality using Symmetric Encryption – Public Key

Cryptography and RSA.

UNIT III AUTHENTICATION AND HASH FUNCTION 9

Authentication requirements – Authentication functions – Message Authentication Codes – Hash

Functions – Security of Hash Functions and MACs – MD5 message Digest algorithm - Secure Hash

Algorithm – RIPEMD – HMAC Digital Signatures – Authentication Protocols – Digital Signature

Standard

UNIT IV NETWORK SECURITY 9

Authentication Applications: Kerberos – X.509 Authentication Service – Electronic Mail Security –

PGP – S/MIME - IP Security – Web Security.

UNIT V SYSTEM LEVEL SECURITY 9 Intrusion detection – password management – Viruses and related Threats – Virus Counter

measures – Firewall Design Principles – Trusted Systems.

TUTORIALS: 15 TOTAL : 60

TEXT BOOK

1. William Stallings, “Cryptography and Network Security – Principles and Practices”, 4th edition,Prentice Hall of India,2011.

2. Behrouz A.Forouzon,”Cryptography and network security”, 1st edition,Tata McGraw-Hill,2007.

Page 95: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

106

REFERENCES 1. Atul Kahate, “Cryptography and Network Security”, 2nd edition, Tata McGraw-Hill, 2009. 2. Bruce Schneier, “Applied Cryptography”, 2nd edition, John Wiley & Sons Inc, 2007. 3. Charles B. Pfleeger, Shari Lawrence Pfleeger, “Security in Computing”, 4th Edition, Pearson

Education, 2007.

Page 96: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

107

11UIT6003 NETWORK PROGRAMMING AND MANAGEMENT 3 0 1 4 OBJECTIVES At the end of the course the student should be able

• To learn the basics of socket programming using TCP Sockets.

• To learn the basics of UDP sockets.

• To develop knowledge of threads for developing high performance scalable applications.

• To understand simple network management protocols & practical issues.

UNIT I ELEMENTARY TCP SOCKETS 9

Introduction to Socket Programming – Overview of TCP/IP Protocols –Introduction to Sockets –

Socket address Structures – Byte ordering functions – address conversion functions – Elementary

TCP Sockets – socket, connect, bind, listen, accept, read, write, close functions – Iterative Server –

Concurrent Server.

UNIT II APPLICATION DEVELOPMENT 9

TCP Echo Server – TCP Echo Client – Posix Signal handling – Server with multiple clients –

boundary conditions: Server process Crashes, Server host Crashes, Server Crashes and reboots,

Server Shutdown – I/O multiplexing – I/O Models – select function – shutdown function – TCP echo

Server (with multiplexing) – poll function – TCP echo Client (with Multiplexing)

UNIT III SOCKET OPTIONS, ELEMENTRY UDP SOCKETS 9

Socket options – getsocket and setsocket functions – generic socket options – IP socket options –

ICMP socket options – TCP socket options – Elementary UDP sockets – UDP echo Server – UDP

echo Client – Multiplexing TCP and UDP sockets – Domain name system – gethostbyname function

– Ipv6 support in DNS – gethostbyadr function – getservbyname and getservbyport functions.

UNIT IV ADVANCED SOCKETS 9

Ipv4 and Ipv6 interoperability – threaded servers – thread creation and termination – TCP echo

server using threads – Mutexes – condition variables – raw sockets – raw socket creation – raw

socket output – raw socket input – ping program – trace route program.

UNIT V SIMPLE NETWORK MANAGEMENT 9

SNMP network management concepts – SNMP management information – standard MIB’s –

SNMPv1 protocol and Practical issues – introduction to RMON, SNMPv2 and SNMPv3.

TOTAL : 45

Page 97: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

108

TEXT BOOKS

1. W. Richard Stevens, “UNIX NETWORK PROGRAMMING Vol-I” Second Edition, PHI / Pearson Education, 1998.

2. William Stallings, “SNMP, SNMPv2, SNMPv3 and RMON 1 and 2”, Third Edition, Addison Wesley, 1999.

REFERENCE BOOKS

1. D.E. Comer, “Internetworking with TCP/IP Vol- III”, (BSD Sockets Version), second Edition, PHI, 2003.

2. http://courses.cs.vt.edu/~cs4254/spring06/slides/ElementaryTCPSockets_1.pdf 3. http://www.cisco.com/en/US/docs/internetworking/technology/handbook/SNMP.html

Lab Component

The following programs implemented in C and java (using Sockets)

1. Daytime Server

2. Echo Server

3. Chat using TCP

4. Chat using UDP

5. DNS using UDP

6. Using Raw sockets (like packet capturing and filtering)

7. Remote Procedure Call

8. Ping program

9. Trace Route Program

Page 98: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

109

11UCS6009 COMPILER DESIGN LAB 0 0 3 1 (Common to CSE & IT)

OBJECTIVE At the end of the course the student should be able

• To know the concept of token Separation.

• To construct different Automatas.

• To design different parsers.

• To generate intermediate codes and Target codes.

• To practice and work on tools such as LEX and YACC

C PROGRAMS:

1. Implementation of lexical analyzer.

2. Construction of NFA from a given regular expression.

3. Construction of DFA from a given regular expression.

4. Implementation of Shift Reduce Parsing Algorithm.

5. Implementation of Predictive parsing.

6. Implementation of LR parsing.

7. Implement the front end of a compiler that generates the three address code for a simple

language with: one data type integer, arithmetic operators, relational operators, variable

declaration statement, one conditional construct, one iterative construct and assignment

statement.

8. Implement the back end of the compiler which takes the three address code as input and

produces assembly language instructions that can be assembled and run using a 8086

assembler. The target assembly instructions can be simple move, add, sub, and jump.

LEX & YACC:

1. Study of LEX and YACC.

2. Implementation of lexical analyzer using LEX.

3. Implement a calculator that takes an expression with digits, + and * and computes & prints

its value, using YACC.

4. Use YACC and LEX to implement a parser.

TOTAL : 45

Page 99: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

110

11UIT6007 INTERNET PROGRAMMING LAB 0 0 3 1 OBJECTIVES At the end of the course the student should be able

• To develop java programs for designing components and layouts

• To design simple application using applet.

• To implement java programs for performing Client Server communication.

• To develop applications in java using sockets to perform FTP, SMTP and POP3 operations.

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. 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

4. 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.

5. Write programs in Java using sockets to implement the following:

• HTTP request

• FTP

• SMTP

• POP3

6. Write a program in Java for creating simple chat application with datagram sockets and

datagram packets.

7. Write programs in Java using Servlets:

• To invoke servlets from HTML forms

• To invoke servlets from Applets

8. 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

Page 100: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

111

database which has been stored in a database server.

9. Create a web page with the following using HTML

i) To embed a map in a web page

ii) To fix the hot spots in that map

iii) Show all the related information when the hot spots are clicked.

10. Create a web page with the following.

i) Cascading style sheets.

ii) Embedded style sheets.

iii) Inline style sheets.

iv) Use our college information for the web pages.

TOTAL : 45

Page 101: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

112

SEMESTER – VII 11UGE7001 ETHICAL VALUES & HUMAN RELATIONS 3 0 0 3

(Common to All branches) OBJECTIVES At the end of the course the student should be able

• To explain the nature, purpose, and importance of human relations and values in an organizational setting.

• To infuse ethics in the workplace that has given new importance to human relations and values.

• To identify the major forces influencing human behavior at work.

UNIT I HUMAN VALUES 9

Meaning and significance of values-formation of values –Human values –Professional Values

relevance of values in management –personal values and organizational commitment-Need for

values in global change.

Personal Values Influence Ethical Choices

Learn to distinguish right and wrong -Make certain your values harmonize with those of your

employer - Positive steps toward preventing corporate crime –Provide ethics training –Develop

support for whistle blowing

Unit II CONCEPTS AND THEORIES OF ETHICS 9

Introduction- Definition- Personal Ethics and Business Ethics- Morality and law- Religion and

Morality – Ethical theories: Normative- Utilitarianism ( Welfare) – Virtue ( Character) – Management

and Ethics

UNIT III INTRODUCTION TO HUMAN RELATIONS 9

The Nature, Purpose, and Importance of Human Relations -Human relations defined -Human

Relations in the age of information -The importance of human relations --The challenge of human

relations -The influence of the behavioral sciences -Human relations and the "total person"

UNIT IV THE FORCES INFLUENCING BEHAVIOR AT WORK 9

Organizational culture --Supervisory-management influence -Work group influence -Job influence -

Personal characteristics of the worker Family influence-cross cultural problems in human relations-

Human problems of knowledge organizations.

Page 102: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

113

UNIT V MAJOR THEMES IN HUMAN RELATIONS 9

Communication –Process –Functions –Communication filters and barriers Self-awareness –Steps in

self awareness Self-acceptance -Motivation –Process –approaches- barriers – Motivation factors in

Organization- Trust -Self-disclosure -Conflict management –conflict resolution

TOTAL: 45

TEXT BOOKS

1. Barry L. Reece and Rhonda Brandt, Effective Human Relations 9th Edition, Cengage Publications ,2010

2. R.Nandagopal and Ajith Sankar R.N.,Indian Ethos and Values in Management,Tata McGrawHill Publications-2010

3. R.S.Dwivedi Human Relations and Organizational Behaviour ,MacMillan Publications,2009 REFERENCE BOOKS

1. Richard .M.Hodgets, Kathryn W. Hegar,Modrn Human Relations at work , Cengage Learning, 2007

2. Glen Shepherd , How to manage problem employees: a step-by-step guide for turning difficult employees into high performers, John Wiley &Sons, 2005

3. Marie Dalton ,Dawn G Hoyle ,Marie W Watts Human Relations, Cengage Learning, 2009 4. A N Tripathi, Human Values, 2nd Edition New Age International Publication 2010. 5. MS Shookla A Hand Book of Human Relations – With structured Experiences and

instruments 2nd Edition Macmillan Publishers 2009. 6. Nilanjan Sengupta, Mousumi S Bhattacharya International Human Resource Management

2nd Edition Excel Books 2009. 7. Human Values Dr. Rajan Misra Laxmi Publications ,2009.

Page 103: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

114

11UIT7001 MOBILE COMPUTING 3 0 0 3 (Common to CSE & IT)

OBJECTIVES At the end of the course the student should be able

• To know the basics of Wireless voice and data communications technologies.

• To understand the working principles of wireless LAN and its standards.

• To gain knowledge about various Mobile Computing algorithms.

• To work with Wireless application Protocols to develop mobile content applications.

UNIT I WIRELESS COMMUNICATION FUNDAMENTALS 9

Introduction – Wireless transmission – Frequencies for radio transmission – Signals – Antennas –

Signal Propagation – Multiplexing – Modulations – Spread spectrum – MAC – SDMA – FDMA –

TDMA – CDMA – Cellular Wireless Networks.

UNIT II TELECOMMUNICATION NETWORKS 9

Telecommunication systems – GSM – GPRS – DECT – 3G Wireless Systems-UMTS core Network

Architecture – Satellite Networks - Basics – Parameters and Configurations – Capacity Allocation –

FAMA and DAMA – Broadcast Systems – DAB - DVB.

UNIT III WIRELESS LAN 9

Wireless LAN – IEEE 802.11 - Architecture – services – MAC – Physical layer – IEEE 802.11a -

802.11b standards – HIPERLAN – Introduction to Adhoc network – Routing – IEEE 802.15.

UNIT IV MOBILE NETWORK LAYER 9

Introduction to Mobile IP – Components of mobile IP network- Agent Discovery- Registration-

tunneling – security- Dynamic Host Configuration Protocol - Routing – DSDV – DSR- Alternative

Metrics.

UNIT V TRANSPORT AND APPLICATION LAYERS 9

Traditional TCP – Classical TCP improvements – Introduction to WAP, WAP Architecture – WML

Script - WAP 2.0.

TOTAL : 45

Page 104: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

115

TEXT BOOKS 1. Jochen Schiller, “Mobile Communications”, PHI/Pearson Education, Second Edition, 2004. 2. William Stallings, “Wireless Communications and Networks”, second, PHI/Pearson

Education, 2004. REFERENCES

1. Kaveh Pahlavan, Prasanth Krishnamoorthy, “Principles of Wireless Networks”, PHI/Pearson Education, 2003. 2. Uwe Hansmann, Lothar Merk, Martin S. Nicklons and Thomas Stober, “Principles of Mobile Computing”, Springer, New York, 2003. 3. Hazysztof Wesolowshi, “Mobile Communication Systems”, John Wiley and Sons Ltd, 2002.

Page 105: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

116

11UIT7002 MIDDLEWARE TECHNOLOGIES 3 1 0 4 OBJECTIVES At the end of the course the student should be able

• To understand the basic concepts of JAVA, CORBA and .Net Components

• To deal with Fundamental properties of components, technology, architecture and middleware.

• To know Component Frameworks and Development.

UNIT I INTRODUCTION 9

Software Components – objects – fundamental properties of Component technology – modules –

interfaces – callbacks – directory services – component architecture – components and middleware

UNIT II JAVA BASED COMPONENT TECHNOLOGIES 9

Threads – Java Beans – Events and connections – properties – introspection – JAR files – reflection

– object serialization – Enterprise Java Beans – Distributed Object models – RMI and RMI-IIOP

UNIT III CORBA COMPONENT TECHNOLOGIES 9

Java and CORBA – Interface Definition language – Object Request Broker – system object model –

portable object adapter – CORBA services – CORBA component model – containers – application

server – model driven architecture

UNIT IV . NET BASED COMPONENT TECHNOLOGIES 9

COM – Distributed COM – object reuse – interfaces and versioning – dispatch interfaces –

connectable objects – OLE containers and servers – Active X controls – .NET components -

assemblies – appdomains – contexts – reflection – remoting

UNIT V COMPONENT FRAMEWORKS AND DEVELOPMENT 9

Connectors – contexts – EJB containers – CLR contexts and channels – Black Box component

framework – directory objects – cross-development environment – component-oriented

programming – Component design and implementation tools – testing tools - assembly tools

TUTORIALS: 15

TOTAL : 60

TEXT BOOK 1. Clemens Szyperski, “Component Software: Beyond Object-Oriented Programming”, 2nd

edition,Pearson Education publishers, 2003.

Page 106: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

117

REFERENCES 1. Ed Roman, “Mastering Enterprise Java Beans”,3rd edition, John Wiley & Sons Inc., 2009. 2. Mowbray, “Inside CORBA”,1st edition, Pearson Education, 2006. 3. Freeze, “Visual Basic Development Guide for COM & COM+”,1st edition, BPB Publication,

2001. 4. Hortsamann, Cornell, “CORE JAVA Vol-II advanced features”,8th edition, Sun Press, 2008.

Page 107: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

118

11UIT7003 GRAPHICS AND MULTIMEDIA 3 0 0 3

OBJECTIVES At the end of the course the student should be able

• To know the rules and algorithms in generating graphical outputs.

• To develop 3-dimensional objects using suitable transformations.

• To adapt the architecture for design of multimedia system.

• To understand the issues related to multimedia file handling.

• To gain knowledge about the hypermedia standards in developing multimedia applications.

UNIT I OUTPUT PRIMITIVES 9

Introduction - Line - Curve and Ellipse Algorithms – Attributes – Two-Dimensional Geometric

Transformations – Two-Dimensional Viewing.

UNIT II THREE-DIMENSIONAL CONCEPTS 9

Three-Dimensional Object Representations – Three-Dimensional Geometric and Modeling

Transformations – Three-Dimensional Viewing – Color models – Animation

UNIT III MULTIMEDIA SYSTEMS DESIGN 9

An Introduction – Multimedia applications – Multimedia System Architecture – Evolving technologies

for Multimedia – Defining objects for Multimedia systems – Multimedia Data interface standards –

Multimedia Databases.

UNIT IV MULTIMEDIA FILE HANDLING 9

Compression & Decompression – Data & File Format standards – Multimedia I/O technologies -

Digital voice and audio – video image and animation – Full motion video – Storage and retrieval

Technologies.

UNIT V HYPERMEDIA 9

Multimedia Authoring & User Interface – Hypermedia messaging - Mobile Messaging – Hypermedia

message component – creating Hypermedia message – Integrated multimedia message standards

– Integrated Document management – Distributed Multimedia Systems.

TOTAL: 45

TEXT BOOKS

1. Donald Hearn and M.Pauline Baker, “Computer Graphics C Version”, Pearson Education, 2007

2. Prabat K Andleigh and Kiran Thakrar, “Multimedia Systems and Design”, second edition, PHI, 2003.

Page 108: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

119

REFERENCES

1. Judith Jeffcoate, “Multimedia in practice technology and Applications”, PHI,2007. 2. Foley, Vandam, Feiner, Huges, “Computer Graphics: Principles & Practice”, 2nd edition,

Pearson Education, 2003. 3. http://nptel.iitm.ac.in/video.php?courseId=1002&v=azrJ98SWcvus

Page 109: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

120

11UIT7007 MIDDLEWARE TECHNOLOGIES LAB 0 0 3 1

OBJECTIVES At the end of the course the student should be able

• To develop applications for creating components in VB.

• To deploy enterprise java beans for simple applications.

• To implement programs to deploy DLL creation in Java.

• To simulate naming services, DSI, DII in CORBA.

• To study basics of J2EE Server and creating application using CORBA.

LIST OF EXPERIMENTS

1. COM COMPONENT: Development of simple com components in VB and use them in

applications. [2 example].

2. ENTERPRISE JAVA BEANS: Deploying EJB for simple arithmetic operator.

3. RMI: Deploying RMI for client server applications. [2 Experiments].

4. Creation Of DLL Using VB And Deploy it in Java [2 Experiments]

5. Naming Services In CORBA

6. DSI, DII IN CORBA.

7. INTER ORB IN COMMUNICATION [IIOP, IOR] Jac ORB & Visi broker ORB

8. STUDYING J2EE SERVER.

9. SIMPLE APPLICATION USING CORBA.

TOTAL: 45

Page 110: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

121

11UIT7008 GRAPHICS AND MULTIMEDIA LAB 0 0 3 1 OBJECTIVES At the end of the course the student should be able

• To implement graphical objects using built-in functions.

• To develop programs to implement graphical primitives like line, circle and ellipse using Bresenhams algorithm.

• To implement programs for the representations and transformations of 2D and 3D graphical Objects

• To implement programs on 2D Clipping and windowing

• To develop programs to visualize the projections of 3D images

• To develop programs to implement text compression and image compression algorithm

• To design animation using animation software and to perform operations on images using image editing software.

LIST OF EXPERIMENTS

1. To implement Bresenham’s algorithms for line, circle and ellipse drawing

2. To perform 2D Transformations such as translation, rotation, scaling, reflection and sharing.

3. To implement Cohen-Sutherland 2D clipping and window-viewport mapping

4. To perform 3D Transformations such as translation, rotation and scaling.

5. To visualize projections of 3D images.

6. To convert between color models.

7. To implement text compression algorithm

8. To implement image compression algorithm

9. To perform animation using any Animation software

10. To perform basic operations on image using any image editing software

TOTAL: 45

Page 111: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

122

11UIT7010 COMPREHENSION VIVA-VOCE 0 0 0 1

Comprehensive viva-voce is to refresh all the departmental courses studied in the earlier

semesters. The viva-voce will be conducted as a Semester End Examination with internal and

external examiners for the total of 100 marks.

Page 112: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

124

SEMESTER – VIII 11UMG8002 PRINCIPLES OF MANAGEMENT 3 0 0 3 OBJECTIVES At the end of the course the student should be able

• To understand the managerial concepts and principles.

• To know the role of organizational behavior in Industries.

• To manage the materials and human resources in an organization.

UNIT I INTRODUCTION 9

Meaning, Definition and Significance of Management, Basic Functions of Management – Planning,

Organizing, Staffing, Directing and Controlling. Engineers and Organizational Environment – Social,

Economic, Technological and Political. Social Responsibility of Engineers

UNIT II MANAGEMENT CONCEPTS 9

MBO, Theory Z, Kaizen, Six Sigma, Quality Circles and TQM. BUSINESS PROCESS

REENGINEERING: Need for BPR, Various phases of BPR, Production and Productivity – Factors

Influencing Productivity.

UNIT III ORGANIZATIONAL BEHAVIOUR 9

Significance of OB, Role of leadership, Personality and Motivation. Attitudes, Values and

Perceptions at work. INDUSTRIAL AND BUSINESS ORGANIZATION: Growth of Industries (Small

Scale, Medium Scale and Large Scale Industries). Forms of Business Organizations. Resource

Management – Internal and External Sources.

UNIT IV MATERIALS MANAGEMENT 9

Importance and Scope of Materials Management, Purchase Procedure, Inventory Control and

Systems for Inventory Control – ROL, EOQ, MRP, ABC Analysis, VED, FSN and Value Analysis.

MARKETING MANAGEMENT: Definition and Approaches to Marketing Management – Marketing

Environment. The Marketing Process. Marketing Mix, Advertising, Sales Promotion and Consumer

Behavior.

UNIT V HUMAN RESOURCE MANAGEMENT 9

Importance, Objectives and Functions, Job Analysis and Recruitment, Selection and Placement,

Training and Development – Case Discussion.JOB EVALUATION: Meaning and Methods of Job

Page 113: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

125

Evaluation. Performance Appraisal – Meaning and Methods of Performance Appraisal. WELFARE

IN INDUSTRY: Working condition, service facilities, legal legislation – Factories Act, 1948 and

Workmen’s Compensation Act.

TOTAL :45

TEXT BOOKS

1. Harold Koontz, Heinz Weihrich and Ramachandra Aryasri, “Essentials of Management”, Eighth Edition, Tata McGraw Hill Education Pvt. Ltd., New Delhi, 2009.

2. M Govindarajan, and S Natarajan, “ Principles of Management”, PHI Learning, New Delhi, 2005 3. Mamoria C B, “Personnel Management”, Sultan Chand & Sons, New Delhi, 2002.

REFERENCES

1. John W Newstrom, Keith Davis, “Organizational Behavior”, Tata McGraw Hill, New Delhi, 2002.

2. Philip Kotler, “Marketing Management”, Pearson Education Asia, New Delhi, 2003. 3. Khanna O P, “Industrial Engineering & Management”, Dhanpat Rai Publications, NewDelhi,

2003 4. http://management.about.com/cs/generalmanagement/a/Management101.htm 5. http://nptel.iitm.ac.in/courses/IIT-MADRAS/Management_Science_I

Page 114: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

126

11UCS6803 DATA WAREHOUSING AND MINING 3 0 0 3 (Common to CSE & IT)

OBJECTIVES At the end of the course the students should be able

• To gain knowledge about the concept of data mining with in detail coverage of basic tasks, metrics, issues, and implication. Core topics like classification, clustering and association rules are exhaustively dealt with.

• To gain knowledge the concept of data warehousing with special emphasis on architecture and design.

UNIT I INTRODUCTION AND DATA WAREHOUSING 8

Introduction, Data Warehouse, Multidimensional Data Model, Data Warehouse Architecture,

Implementation, Further Development, Data Warehousing to Data Mining.

UNIT II DATA PREPROCESSING, LANGUAGE, ARCHITECTURES, CONCEPT

DESCRIPTION 8

Why Preprocessing, Cleaning, Integration, Transformation, Reduction, Discretization, Concept

Hierarchy Generation, Data Mining Primitives, Query Language, Graphical User Interfaces,

Architectures, Concept Description, Data Generalization, Characterizations, Class Comparisons,

Descriptive Statistical Measures.

UNIT III ASSOCIATION RULES 9

Association Rule Mining, Single-Dimensional Boolean Association Rules from Transactional

Databases, Multi-Level Association Rules from Transaction Databases.

UNIT IV CLASSIFICATION AND CLUSTERING 12

Classification and Prediction, Issues, Decision Tree Induction, Bayesian Classification, Association

Rule Based, Other Classification Methods, Prediction, Classifier Accuracy, Cluster Analysis, Types

of data, Categorization of methods, Partitioning methods, Outlier Analysis.

UNIT V RECENT TRENDS 8

Multidimensional Analysis and Descriptive Mining of Complex Data Objects, Spatial Databases,

Multimedia Databases, Time Series and Sequence Data, Text Databases, World Wide Web,

Applications and Trends in Data Mining.

TOTAL: 45

Page 115: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

127

TEXT BOOK 1. J. Han, M. Kamber, “Data Mining: Concepts and Techniques”, 3rd Edition, Harcourt India /

Morgan Kauffman, 2012.

REFERENCES 1. Margaret H.Dunham, “Data Mining: Introductory and Advanced Topics”, Pearson Education,

2006. 2. Sam Anahory, Dennis Murry, “Data Warehousing in the real world”, Pearson Education

2009. 3. David Hand, Heikki Manila, Padhraic Symth, “Principles of Data Mining”, MITPress, 2004. 4. W.H.Inmon, “Building the Data Warehouse”,4th Edition, Wiley, 2005. 5. Alex Berson, Stephen J.Smith, “Data Warehousing, Data Mining & OLAP”, 1st Edition,

McGraw-Hill Edition, 2004. 6. Paulraj Ponniah, “Data Warehousing Fundamentals For IT Professionals”, 2nd Edition Wiley-

Interscience Publication, 2010.

Page 116: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

91

ELECTIVE LIST

11UGEE001 INTELLECTUAL PROPERTY RIGHTS 3 0 0 3 OBJECTIVE At the end of the course the student should be able

• To learn about the patents and intellectual property rights.

UNIT I INTRODUCTION 9

Introduction – Invention and Creativity – Intellectual Property (IP) – Importance – Protection of IPR –

Basic types of property (i. Movable Property ii. Immovable Property and iii. Intellectual Property).

UNIT II COMPONENTS 9

IP – Patents – Copyrights and related rights – Trade Marks and rights arising from Trademark

registration – Definitions – Industrial Designs and Integrated Circuits – Protection of Geographical

Indications at national and International levels – Application Procedures.

UNIT III POLICES AND REGULATIONS 9

International convention relating to Intellectual Property – Establishment of WIPO – Mission and

Activities – History – General Agreement on Trade and Tariff (GATT).

UNIT IV LEGISLATIONS 9

Indian Position Vs WTO and Strategies – Indian IPR legislations – commitments to WTO-Patent

Ordinance and the Bill – Draft of a national Intellectual Property Policy – Present against unfair

competition.

UNIT V CASE STUDIES 9

Case Studies on – Patents (Basmati rice, turmeric, Neem, etc.) – Copyright And related rights –

Trade Marks – Department related Topic* – geographic indications – Protection against unfair

competition.

TOTAL 45

* Not for examination purpose (Not to be included in Question paper)

TEXT BOOKS

1. Subbaram N.R. “Handbook of Indian Patent Law and Practice “, S.Viswanathan (Printers and Publishers) Pvt. Ltd., 1998.

2. Eli Whitney, United States Patent Number : 72X, Cotton Gin.

Page 117: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

92

11UITE001 TELECOMMUNICATION SYSTEMS 3 0 0 3

PREREQUISITE: 11UIT5003 Computer Communication Networks or Equivalent OBJECTIVES At the end of the course the student should be able

• To understand the concepts of data communications and telecommunication systems.

• To understand the fundamentals of Switching, Traffic Load and Queuing Analysis.

• To know the various types of network in terms of the technologies, hardware, and usage.

UNIT I COMPONENTS AND PRINCIPLES 9

Block Diagram Of Switching System – Pulse and DTMF Dialing – Signaling Tones –Stronger

Switching with design examples – Principles of Common Control, Cross Bar Switching.

UNIT II SPACE DIVISION AND TIME DIVISION SWITCHING 9

Stored Program Control – Centralized and Distributed SPC, 2stage, 3 Stage and N Stage Networks,

Time Division Time and Space Switching, Time Multiplexed Time and Space Switching,

Combination Switching.

UNIT III TRAFFIC ENGINEERING 9

Network Traffic Load and Parameters, Grade Of Service and Blocking Probability, Modeling

Switching Systems, Blocking Models and Loss Estimates, Delay Models and Queue Analysis.

UNIT IV DIGITAL SUBSCRIBER ACCESS 9

Integrated Services Digital Network, High Data Rate Digital Subscriber Loops, Digital Loop Carrier

Systems, and Fiber in the loop, Voice Band Modems.

UNIT V CELLULAR WIRELESS NETWORKS 9

Principles of Cellular Networks, Frequency Reuse, Channel Assignment Strategies, Handoff

Strategies, Cordless Systems, Wireless Local Loop, and Wireless Application Protocol- BLUE

TOOTH: Overview, Radio specification, Base Band Specification, Link Manager Specification,

Logical Link Control and Adaptation Protocol.

TOTAL: 45

TEXT BOOKS 1. Viswanathan.T,“Telecommunication Switching System and Networks”, Prentice Hall, New

Delhi, 2004. 2. William Stallings, “Wireless Communication and Networks”, 2nd edition, Pearson Education,

New Delhi, 2005.

Page 118: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

93

REFERENCES 1. Frenzel, “ Communication Electronics – Principles and Applications”,3rd edition, Tata Mc-

Graw Publishing Co. Ltd., New Delhi, 2009. 2. John. C. Bellamy, “Digital Telephony”,3rd edition, John Wiley & Sons, Singapore, 2009. 3. Behrouz Forouzan, “Introduction to Data Communication and Networking”, 3rd edition, Tata

McGraw Hill, New York,2007. 4. Marion Cole, “Introduction to Telecommunications Voice, Data & the Internet”,2nd edition,

Pearson Education, New Delhi, 2002. 5. http://nptel.iitm.ac.in/courses/IIT-MADRAS/Principles_Of_Communication/index.php.

Page 119: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

94

11UITE002 INFORMATION CODING TECHNIQUES 3 0 0 3

PREREQUISITE: 11UIT6002 Cryptography and Network Security OBJECTIVES At the end of the course the student should be able

• To know the error–control and coding techniques.

• To understand encoding and decoding of digital data streams.

• To deploy methods for the generation of the codes and the decoding techniques.

• To understand compression and decompression techniques.

• To know the concepts of multimedia communication.

UNIT I INFORMATION ENTROPY FUNDAMENTALS 9

Uncertainty, Information and Entropy – Source Coding Theorem – Huffman Coding –Shannon Fano

Coding – Discrete Memory less Channels – Channel Capacity – Channel Coding Theorem –

Channel Capacity Theorem.

UNIT II DATA AND VOICE CODING 9

Differential Pulse code Modulation – Adaptive Differential Pulse Code Modulation – Adaptive Sub

Band Coding – Delta Modulation – Adaptive Delta Modulation – Coding of Speech Signal at Low Bit

Rates (Vocoders, LPC).

UNIT III ERROR CONTROL CODING 9

Linear Block codes – Syndrome Decoding – Minimum distance consideration – Cyclic Codes –

Generator Polynomial – Parity Check Polynomial – Encoder for Cyclic Codes – Calculation of

Syndrome – Convolution Codes.

UNIT IV COMPRESSION TECHNIQUES 9

Principles – Text compression – Static Huffman Coding – Dynamic Huffman coding – Arithmetic

coding – Image Compression – Graphics Interchange format – Tagged Image File Format –

Digitized documents – Introduction to JPEG standards.

UNIT V AUDIO AND VIDEO CODING 9

Linear Predictive Coding – Code Excited LPC – Perceptual Coding, MPEG Audio Coders – Dolby

Audio Coders – Video Compression – Principles – Introduction to H.261 & MPEG Video Standards.

TOTAL: 45

Page 120: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

95

TEXTBOOKS 1. Simon Haykin, “Communication Systems”, 5th Edition, John Wiley and Sons, 2009. 2. Fred Halsall, “Multimedia Communications, Applications Networks Protocols and Standards”, Pearson Education, Asia 2002.

REFERENCES

1. Mark Nelson, “Data Compression Book”,2nd edition, BPB Publication 1996. 2. Watkinson J, “Compression in Video and Audio”, Focal Press, London, 1995. 3. http://nptel.iitm.ac.in/courses/Webcoursecontents/IIT%20Kharagpur/Digi%20Comm/New_ind ex1.html.

Page 121: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

96

11UITE003 MANAGEMENT INFORMATION SYSTEMS 3 0 0 3

PREREQUISITE: 11UIT4001 Software Engineering Methodologies or Equivalent OBJECTIVES At the end of the course the student should be able

• To know the concepts of information and communications technology and issues.

• To understand testing and auditing of the systems.

• To know the concepts of DSS, EIS.

UNIT 1 INTRODUCTION 9

Information system – Establishing the Framework – Business model – Information System

Architecture– Evolution of Information Systems.

UNIT II SYSTEM DEVELOPMENT 9

Modern Information System – System Development Life Cycle – Structured Methodologies –

Designing Computer Based Method, Procedures Control, Designing Structured Programs.

UNIT III INFORMATION SYSTEM 9

Functional Areas, Finance, Marketing, Production, Personnel – Levels, Concepts of DSS, EIS, ES –

Comparison, Concepts and Knowledge Representation – Managing International Information

System

UNIT IV IMPLEMENTATION AND CONTROL 9

Testing Security – Coding Techniques – Detection of Error – Validation – Cost Benefits Analysis –

Assessing the Value and Risk Information Systems

UNITV SYSTEM AUDIT 9

Software Engineering Qualities – Design, Production, Service, Software Specification, Software

Metrics, Software Quality Assurance – Systems Methodology – Objectives – Time and Logic,

Knowledge and Human dimension – Software Life Cycle Models – Verification And Validation

TOTAL: 45

TEXT BOOKS

1. Jane P. Laudon and Kenneth C. Laudon, “Management Information Systems”, 11th Edition,Pearson Education, / Prentice Hall of India Pvt. Ltd., 2007.

Page 122: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

97

REFERENCES

1. James O Brien, George Marakas, “Management Information Systems”, 7th Edition, Tata McGraw – Hill Publishing Company Ltd., 2010. 2. Ralph M. Stair and George W. Reynolds, “Principles of Information Systems”, 9th Edition, Cengage Learning India Pvt. Ltd., 2009. 3. M.Jaiswal and Monica Mittal, “Management Information System”, 1st Edition, Oxford University Press New York, 2005. 4. Jawadekar, “Management Information Systems”, 3rd Edition, Tata McGraw – Hill Publishing

Company Ltd., 2008. 5. http://ocw.mit.edu/courses/sloan-school-of-management/15-565j-integrating-esystems-

global-information-systems-spring-2002.

Page 123: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

98

11UITE004 DIGITAL IMAGE PROCESSING 3 0 0 3

PREREQUISITE: 11UIT5602 Digital Signal Processing, 11UIT6002 Cryptography and Network Security or Equivalent OBJECTIVES At the end of the course the student should be able

• To know the image fundamentals and mathematical transforms necessary for image processing.

• To understand the image enhancement techniques, image restoration procedures.

• To know the image compression procedures, segmentation and representation techniques.

UNIT I DIGITAL IMAGE FUNDAMENTALS AND TRANSFORMS 9

Elements Of Visual Perception – Image Sampling and Quantization- Basic relationship between

Pixels – Basic Geometric Transformations-Introduction to Fourier Transform and DFT – Properties

of 2D Fourier Transform – FFT – Separable Image Transforms -Walsh – Hadamard – Discrete

Cosine Transform, Haar, Slant – Karhunen – Loeve transforms.

UNIT II IMAGE ENHANCEMENT TECHNIQUES: 9

Spatial Domain methods: Basic grey level transformation – Histogram equalization – Image

subtraction – Image averaging –Spatial filtering: Smoothing, sharpening filters – Laplacian filters –

Frequency domain filters : Smoothing – Sharpening filters – Homomorphic filtering.

UNIT III IMAGE RESTORATION: 9

Model of Image Degradation/restoration process – Noise models – Inverse filtering -Least mean

square filtering – Constrained least mean square filtering – Blind image restoration – Pseudo

inverse – Singular value decomposition.

UNIT IV IMAGE COMPRESSION 9

Lossless compression: Variable length coding – LZW coding – Bit plane coding- predictive coding-

DPCM. Lossy Compression: Transform coding – Wavelet coding – Basics of Image compression

standards: JPEG, MPEG,Basics of Vector quantization.

UNIT V IMAGE SEGMENTATION AND REPRESENTATION 9

Edge detection – Threshold - Region Based segmentation – Boundary representation: chair codes-

Polygonal approximation – Boundary segments – boundary descriptors: Simple descriptors-Fourier

descriptors - Regional descriptors –Simple descriptors- Texture

TOTAL: 45

Page 124: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

99

TEXT BOOKS

1. Rafael C Gonzalez, Richard E Woods, “Digital Image Processing”,3rd edition,Pearson Education ,2008.

REFERENCES

1. William K Pratt, “Digital Image Processing”, 3rd edition, John Willey ,2001. 2. Millman Sonka, Vaclav hlavac, Roger Boyle, Broos/colic,”Image Processing Analysis and

Machine Vision”,3rd edition, Thompson Learning ,2008. 3. A.K. Jain, “Fundamentals of Digital Image Processing”,1st edition, PHI, New Delhi,2001. 4. Chanda Dutta Magundar ,”Digital Image Processing and Applications”, Prentice Hall of India, 2006. 5. http://ocw.mit.edu/courses/health-sciences-and-technology/hst-582j-biomedical-signal-and- image-processing-spring-2007/lecture-notes.

.

Page 125: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

100

11UITE005 CLIENT SERVER COMPUTING 3 0 0 3

PREREQUISITE: 11UCS4004 System programming & Operating Systems OBJECTIVES At the end of the course the student should be able

• To familiarize with a generalized definition of client-server computing.

• To understand the concepts of client-server systems over monolithic systems.

• To understand the client-server environment and its technologies.

UNIT I INTRODUCTION 9

Client Server Computing, Benefits, Evolution of client server computing, Client Server Applications,

Components, Classes of Client Server Computing – Categories of Client Server Computing

UNIT II CLIENT/SERVER OPERATING SYSTEMS 9

Dispelling the myths, Obstacles upfront and hidden, open systems and standards, factors needed

for success. Standards setting organizations

UNIT III THE CLIENT 9

Client Hardware and software, Client components, Client Operating Systems, GUI, X windows and

Windowing, Database Access Application Logic, Client Software Products, Client Requirements

UNIT IV THE SERVER 9

Server Hardware, Categories, Features classes of Server Machines, Server Environment, Network

management environment, network Computing Environment, Network Operating Systems, Server

requirements, Platform Independence, Transaction Processing , Connectivity. Server Data

Management and Access Tools

UNIT V CLIENT SERVER AND INTERNET 9

Client server and internet, Web client server, 3 tier client server web style, CGI , the server side of

web, CGI and State, SQL database servers, Middleware and federated databases, data

warehouses, EIS/DSS to data mining, GroupWare Server , what is GroupWare, components of

GroupWare

TOTAL: 45

TEXT BOOKS 1. Dawna Travis Dewire, “ Client Server Computing”, Tata Mc-Graw Hill Education Pvt. Ltd.,

New Delhi, 2003 2. Robert Orfali, Dan Harkey & Jeri Edwards, “Essential Client/Server Survival Guide”, 3rd

edition, John Wiley & Sons, Singapore, 2007.

Page 126: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

101

REFERENCES

1. Eric J Johnson, “A complete guide to Client / Server Computing”, first edition, Prentice Hall, New Delhi, 2001.

2. Smith & Guengerich, “Client /Server Computing”, Prentice Hall, New Delhi, 2002 3. James E. Goldman, Phillip T. Rawles, Julie R. Mariga, “Client/Server Information Systems, A

Business Oriented Approach”, John Wiley & Sons, Singapore, 2000. 4. http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-824-distributed-

computer-systems-engineering-spring-2006.

Page 127: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

102

11UITE006 EMBEDDED SYSTEMS 3 0 0 3

PREREQUISITE: 11UIT3001 Computer Organization And Architecture, 11UCS3004 Object Oriented Programming & C++ Or Equivalent. OBJECTIVES At the end of the course the students should be able

• To introduce students to the embedded systems, its hardware and software.

• To introduce devices and buses used for embedded networking.

• To explain programming concepts and embedded programming in C and C++.

• To explain real time operating systems, inter-task communication and an exemplary case of MUCOS – IIRTOS.

UNIT I INTRODUCTION TO EMBEDDED SYSTEMS 9

Definition and Classification – Overview of Processors and hardware units in an embedded system

– Software embedded into the system – Exemplary Embedded Systems – Embedded Systems on a

Chip (SoC) and the use of VLSI designed circuits.

UNIT II DEVICES AND BUSES FOR DEVICES NETWORK 9

I/O Devices - Device I/O Types and Examples – Synchronous - Iso-synchronous and Asynchronous

Communications from Serial Devices - Examples of Internal Serial-Communication Devices - UART

and HDLC - Parallel Port Devices - Sophisticated interfacing features in Devices/Ports- Timer and

Counting Devices - ‘12C’, ‘USB’, ‘CAN’ and advanced I/O Serial high speed buses- ISA, PCI, PCI-X,

cPCI and advanced buses.

UNIT III PROGRAMMING CONCEPTS AND EMBEDDED PROGRAMMING IN C, C++ 9

Programming in assembly language (ALP) vs. High Level Language - C Program Elements, Macros

and functions -Use of Pointers - NULL Pointers - Use of Function Calls – Multiple function calls in a

Cyclic Order in the Main Function Pointers – Function Queues and Interrupt Service Routines

Queues Pointers – Concepts of EMBEDDED PROGRAMMING in C++ - Objected Oriented

Programming – Embedded Programming in C++, ‘C’ Program compilers – Cross compiler –

Optimization of memory codes.

UNIT IV REAL TIME OPERATING SYSTEMS – PART - 1 9

Definitions of process, tasks and threads – Clear cut distinction between functions – ISRs and tasks

by their characteristics – Operating System Services- Goals – Structures- Kernel - Process

Management – Memory Management – Device Management – File System Organisation and

Implementation – I/O Subsystems – Interrupt Routines Handling in RTOS, REAL TIME

OPERATING SYSTEMS : RTOS Task scheduling models - Handling of task scheduling and latency

and deadlines as performance metrics – Co-operative Round Robin Scheduling – Cyclic Scheduling

with Time Slicing (Rate Monotonics Co-operative Scheduling) – Preemptive Scheduling Model

Page 128: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

103

strategy by a Scheduler – Critical Section Service by a Preemptive Scheduler – Fixed (Static) Real

time scheduling of tasks - INTER PROCESS COMMUNICATION AND SYNCHRONISATION –

Shared data problem – Use of Semaphore(s) – Priority Inversion Problem and Deadlock Situations

– Inter Process Communications using Signals – Semaphore Flag or mutex as Resource key –

Message Queues – Mailboxes – Pipes – Virtual (Logical) Sockets – Remote Procedure Calls

(RPCs).

UNIT V REAL TIME OPERATING SYSTEMS – PART – 2 9

Study of Micro C/OS-II or Vx Works or Any other popular RTOS – RTOS System Level Functions –

Task Service Functions – Time Delay Functions – Memory Allocation Related Functions –

Semaphore Related Functions – Mailbox Related Functions – Queue Related Functions – Case

Studies of Programming with RTOS – Understanding Case Definition – Multiple Tasks and their

functions – Creating a list of tasks – Functions and IPCs – Exemplary Coding Steps

TOTAL:45

TEXTBOOKS 1. Rajkamal, Embedded Systems Architecture, Programming and Design, TATA McGraw-Hill, First reprint Oct. 2003. REFERENCES 1. Wayne Wolf, Computers as Components; Principles of Embedded Computing System Design – Harcourt India, Morgan Kaufman Publishers, First Indian Reprint 2001 2. Frank Vahid and Tony Givargis, Embedded Systems Design – A unified Hardware/Software Introduction, John Wiley, 2002.

Page 129: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

104

11UITE007 RESOURCE MANAGEMENT TECHNIQUES 3 0 0 3

PREREQUISITE: 11UCS3002 Design and Analysis of Algorithms, 11UMA0001 Numerical Methods or Equivalent OBJECTIVES At the end of the course the student should be able

• To gain an understanding of the need to conserve and managing resources.

• To acquire knowledge of duality and networks in finding optimal solutions.

• To acquire insights into complex problem genesis and conflict resolution. UNIT I LINEAR PROGRAMMING 9

Principal components of decision problem – Modeling phases – LP Formulation and graphic solution

– Resource allocation problems – Simplex method – Sensitivity analysis.

UNIT II DUALITY AND NETWORKS 9

Definition of dual problem – Primary – Dual relationships – Dual simplex methods – Post optimality

analysis – Transportation and assignment model shortest route problem.

UNIT III INTEGER PROGRAMMING 9

Cutting plan algorithm – Branch and bound methods, Multistage (Dynamic) programming.

UNIT IV CLASSICAL OPTIMISATION THEORY 9

Unconstrained external problems, Newton – Ralphson method – Equality constraints – Jacobean

methods – Lagrangian method – Kuhn – Tucker conditions – Simple problems.

UNIT V OBJECT SCHEDULING 9

Network diagram representation – Critical path method – Time charts and resource leveling –

PERT.

TOTAL: 45

TEXT BOOKS 1. Anderson, “Quantitative Methods for Business”, 11th Edition, Thomson Learning, 2009. 2. Anand Sarma, “Operation Research”, Himalaya Publishing House, 2003.

REFERNECES

1. Winston ,“Operation Research: Applications & algorithms”, Thomson Learning, 2004. 2. H.A.Taha, “Operation Research : An introduction”,8th edition, Prentice Hall of India, 2008. 3. Vohra, “Quantitative Techniques in Management”,3rd edition, Tata McGraw Hill, 2007. 4. http://ocw.mit.edu/courses/sloan-school-of-management/15-761-operations-management-

summer-2002/lecture-notes/

Page 130: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

105

11UITE008 DISTRIBUTED SYSTEMS 3 0 0 3

PREREQUISITE: 11UCS3403 Database Management Systems, 11UCS4004 System Programming & Operating Systems OBJECTIVES At the end of the course the student should be able

• To have foundations of Distributed Systems.

• To understand the concepts of middleware and related issues.

• To understand in detail the system level and support required.

• To understand the issues involved in studying data and design of distributed algorithms.

UNIT I INTRODUCTION 9

Introduction to Distributed systems-examples of distributed systems, challenges-architectural

models- fundamental models - Introduction to interprocess communications-external data

representation and marshalling- client server communication-group communication – Case study:

IPC in UNIX

UNIT II DISTRIBUTED OBJECTS AND FILE SYSTEM 9

Introduction - Communication between distributed objects - Remote procedure call - Events and

notifications - Java RMI case Study - Introduction to DFS - File service architecture - Sun network

file system - Introduction to Name Services- Name services and DNS - Directory and directory

services

UNIT III DISTRIBUTED OPERATING SYSTEM SUPPORT 9

The operating system layer – Protection - Process and threads - Communication and invocation -

Operating system architecture - Introduction to time and global states - Clocks, Events and Process

states - Synchronizing physical clocks - Logical time and logical clocks - Global states - Distributed

debugging – Distributed mutual exclusion.

UNIT IV TRANSACTION AND CONCURRENCY CONTROL – DISTRIBUTED

TRANSACTIONS 9

Transactions – Nested transaction – Locks - Optimistic concurrency control - Timestamp ordering -

Comparison of methods for concurrency control - Introduction to distributed transactions - Flat and

nested distributed transactions - Atomic commit protocols - Concurrency control in distributed

transactions - Distributed deadlocks - Transaction recovery

Page 131: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

106

UNIT V SECURITY AND REPLICATION 9

Overview of security techniques - Cryptographic algorithms – Digital signatures - Cryptography

pragmatics – Replication - System model and group communications – Fault tolerant services –

Highly available services – Transactions with replicated data

TOTAL: 45

TEXT BOOK

1. George Coulouris, Jean Dollimore, Tim Kindberg “Distributed Systems Concepts and Design”,4th edition, Pearson Education Asia,2005.

REFERENCES 1. A.S.Tanenbaum, M.Van Steen “ Distributed Systems”,2nd edition, Pearson Education ,2007. 2. Mukesh Singhal, Ohio State University, Columbus “Advanced Concepts In Operating

Systems”,2nd edition, McGraw-Hill Series in Computer Science, 2008. 3. http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-824-distributed-

computer-systems-engineering-spring-2006.

Page 132: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

107

11UITE009 INFORMATION SYSTEMS DESIGN 3 0 0 3

PREREQUISITE: 11UIT4001 Software Engineering Methodologies or Equivalent OBJECTIVES At the end of the course the student should be able

• To understand the basics of managing the digital firm.

• To understand the design, development and maintenance of information systems.

• To understand basic issues in knowledge management and information systems.

• To know the ethical and security issues and architecture of information systems.

UNIT I MANAGING THE DIGITAL FIRM 9

Why information systems – contemporary approaches to information systems – new role of

information systems- major types of systems in organizations – systems from a functional

perspective – enterprise applications – organizations and information systems – managers decision

making and information systems – information systems and business strategy.

UNIT II DESIGNING INFORMATION SYSTEMS 9

Systems as planned organizational change – business process re-engineering and process

improvement – overview of systems development – alternate system – Building approaches –

Understanding the business value of Information Systems - The importance of change management

in information system success and failure – Managing Implementation.

UNIT III DEVELOPMENT AND MAINTENANCE OF INFORMATION SYSTEMS 9

Systems analysis and design – System development life cycle – Limitation – End User Development

– Managing End Users – off-the shelf software packages – Outsourcing – Comparison of different

methodologies.

UNIT IV KNOWLEDGE MANAGEMENT, ETHICS AND SECURITY 9

Knowledge Management in the organization – Information and Knowledge base systems – Decision

-support systems – Understanding ethical and Social issues packed to systems – Ethics in an

Information society – The moral dimensions of Information Systems – System vulnerability and

abuse – Creating a control environment – Ensuring System Quality.

UNIT V INFORMATION ARCHITECTURE 9

Defining Information Architecture – why Information Architecture matters – Practicing Information

Architecture in the Real world – Information Ecologies – User needs and Behavior – The anatomy of

Information Architecture – Organizing Systems – Search Systems.

TOTAL: 45

Page 133: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

108

TEXT BOOKS 1. Laudon Kenneth & Landon Jane, "Management Information Systems: Managing the Digital

firm",4th edition, PHI, 2011. 2. Uma G. Gupta, "Management Information Systems – A Management Prespective", Galgotia

publications Pvt., Ltd., 1998. 3. Louis Rosenfel and Peter Morville, "Information Architecture for the World wide Web", 3rd

edition,O'Reilly Associates, 2006. REFERENCES

1. Steven Alter, "Information Systems – A Management Perspective",3rd edition, Pearson Education, 2004.

2. Uma Gupta, "Information Systems – Success in 21st Century", Prentice Hall of India, 2000. 3. Robert G. Murdick, Joel E. Ross and James R. Claggett, "Information Systems for Modern

Management", PHI, 1994. 4. http://nptel.iitm.ac.in/courses/Webcourse-contents/IISc-

BANG/System%20Analysis%20and%20Design/New_index1.html

Page 134: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

109

11UITE010 USER INTERFACE DESIGN 3 0 0 3

PREREQUISITE: 11UIT7003 Graphics and Multimedia or Equivalent OBJECTIVES At the end of the course the student should be able

• To know the concept of menus, windows, interfaces.

• To know about business functions.

• To understand the characteristics, various controls and components of windows.

• To gain knowledge about various testing methods

UNIT I THE USER INTERFACE-AN INTRODUCTION AND OVERVIEW 9

Introduction-Importance-Human-Computer interface-characteristics of graphics interface-Direct

manipulation graphical system - web user interface-popularity-characteristic & principles.

UNIT II THE USER INTERFACE DESIGN PROCESS 9

User interface design process- obstacles-usability-human characteristics in design - Human

interaction speed-business functions-requirement analysis-Direct-Indirect methods-basic business

functions-Design standards-system timings - Human consideration in screen design - structures of

menus - functions of menus-contents of menu-formatting -phrasing the menu - selecting menu

choice-navigating menus-graphical menus.

UNIT III WINDOWS-PRESENTATION STYLES 9

Windows: Characteristics-components-presentation styles-types-managements-organizations-

operations-web systems-device-based controls: characteristics-Screen -based controls: operate

control - text boxes-selection control-combination control-custom control-presentation control.

UNIT IV WEB PAGE DESIGN 9

Text for web pages - effective feedback-guidance & assistance-Internationalization-accesssibility-

Icons-Image-Multimedia -coloring.

UNIT V TESTING AND RETESTING 9

Windows layout-test :prototypes - kinds of tests - retest - Information search - visualization -

Hypermedia - www - Software tools.

TOTAL: 45

TEXT BOOK 1. Wilbert. O. Galitz ,“The Essential Guide to User Interface Design”,3rd edition, John Wiley&

Sons, 2007.

Page 135: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

110

REFERENCES 1. Ben Sheiderman, “Design the User Interface strategies for effective human – computer

interaction”,4th editions Pearson Education, 2008. 2. Alan Cooper, “The Essential of User Interface Design”, Wiley – Dream Tech Ltd., 2008. 3. http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-831-user-

interface-design-and-implementation-fall-2004/lecture-notes.

Page 136: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

111

11UITE011 TOTAL QUALITY MANAGEMENT 3 0 0 3

PREREQUISITE: 11UIT4001 Software Engineering Methodologies or Equivalent

OBJECTIVES At the end of the course the student should be able

• To understand the Total Quality Management concept and principles and the various tools Available to achieve Total Quality Management.

• To understand the statistical approach for quality control.

• To create an awareness about the ISO and QS certification process and its need for the Industries.

UNIT I INTRODUCTION 9

Definition of Quality, Dimensions of Quality, Quality Planning, Quality costs - Analysis Techniques

for Quality Costs, Basic concepts of Total Quality Management, Historical Review, Principles of

TQM, Leadership – Concepts, Role of Senior Management, Quality Council, Quality Statements,

Strategic Planning, Deming Philosophy, Barriers to TQM Implementation.

UNIT II TQM PRINCIPLES 9

Customer satisfaction – Customer Perception of Quality, Customer Complaints, Service Quality,

Customer Retention, Employee Involvement – Motivation, Empowerment, Teams, Recognition and

Reward, Performance Appraisal, Benefits, Continuous Process Improvement – Juran Trilogy, PDSA

Cycle, 5S, Kaizen, Supplier Partnership – Partnering, sourcing, Supplier Selection, Supplier Rating,

Relationship Development, Performance Measures – Basic Concepts, Strategy, Performance

Measure.

UNIT III STATISTICAL PROCESS CONTROL (SPC) 9

The seven tools of quality, Statistical Fundamentals – Measures of central Tendency and

Dispersion, Population and Sample, Normal Curve, Control Charts for variables and attributes,

Process capability, Concept of six sigma, New seven Management tools.

UNIT IV TQM TOOLS 9

Benchmarking – Reasons to Benchmark, Benchmarking Process, Quality Function Deployment

(QFD) – House of Quality, QFD Process, Benefits, Taguchi Quality Loss Function, Total Productive

Maintenance (TPM) – Concept, Improvement Needs, FMEA – Stages of FMEA.

Page 137: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

112

UNIT V QUALITY SYSTEMS 9

Need for ISO 9000 and Other Quality Systems, ISO 9000:2000 Quality System – Elements,

Implementation of Quality System, Documentation, Quality Auditing, TS 16949, ISO 14000 –

Concept, Requirements and Benefits.

TOTAL: 45

TEXT BOOK 1. Dale H.Besterfiled, et al., Total Quality Management,3rd edition, Pearson Education, 2003.

(Indian reprint 2004).

REFERENCES 1. James R.Evans & William M.Lidsay, The Management and Control of Quality, 6th Edition,

South-Western Thomson Learning, 2005. 2. Feigenbaum.A.V. “Total Quality Management, 3rd edition,McGraw-Hill, 1991. 3. Oakland.J.S. “Total Quality Management text with testcases”,3rd edition, Butterworh

Heinemann Oxford Ltd,2011. 4. Narayana V. and Sreenivasan, N.S. Quality Management – Concepts and Tasks, New Age

International 1996. 5. Zeiri. “Total Quality Management for Engineers Wood Head Publishers, 1991. 6. http://ocw.mit.edu/courses/sloan-school-of-management/15-778-management-of-supply-

networks-for-products-and-services-summer-2004/lecture-notes.

Page 138: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

113

11UITE012 ADVANCED JAVA PROGRAMMING 3 0 0 3

PREREQUISITE:11UIT5003 Computer Communication Networks,11UCS4505 Java Programming or Equivalent OBJECTIVES At the end of the course the student should be able

• To know the basics of advanced Java programming concepts like reflection, native code interface, threads, etc.

• To develop network programs in Java.

• To understand Concepts needed for distributed and multi-tier applications.

• To understand issues in enterprise applications development.

UNIT I JAVA FUNDAMENTALS 9

Java I/O streaming – filter and pipe streams – Byte Code interpretation - reflection – Dynamic

Reflexive Classes – Threading – Java Native Interfaces- Swing.

UNIT II NETWORK PROGRAMMING IN JAVA 9

Sockets – secure sockets – custom sockets – UDP datagrams – multicast sockets – URL classes –

Reading Data from the server – writing data – configuring the connection – Reading the header –

telnet application – Java Messaging services

UNIT III APPLICATIONS IN DISTRIBUTED ENVIRONMENT 9

Remote method Invocation – activation models – RMI custom sockets – Object Serialization – RMI

– IIOP implementation – CORBA – IDL technology – Naming Services – CORBA programming

Models - JAR file creation

UNIT IV MULTI-TIER APPLICATION DEVELOPMENT 9

Server side programming – servlets – Java Server Pages - Applet to Applet communication – applet

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

databases – Multimedia streaming applications – Java Media Framework.

UNIT V ENTERPRISE APPLICATIONS 9

Server Side Component Architecture – Introduction to J2EE – Session Beans – Entity Beans –

Persistent Entity Beans – Transactions.

TOTAL: 45

TEXT BOOKS 1. Elliotte Rusty Harold, “ Java Network Programming”,3rd edition,O’Reilly publishers,2004. 2. Ed Roman,“Mastering Enterprise Java Beans”, 3rd edition ,John Wiley &Sons Inc.,2008. 3. Hortsmann & Cornell, “CORE JAVA 2 ADVANCED FEATURES, VOL II”, 7th edition,Pearson Education, 2002.

Page 139: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

114

REFERENCES

1. http://java.sun.com. 2. Patrick Naughton, “COMPLETE REFERENCE: JAVA2”, Tata McGraw-Hill, 2003. 3. http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-092- introduction-to-programming-in-java-january-iap-2010/lecture-notes.

Page 140: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

115

11UITE013 NATURAL LANGUAGE PROCESSING 3 0 0 3

PREREQUISITE: 11UMA5001 Discrete Mathematics, 11UCS5003 Theory of Computation or Equivalent OBJECTIVES At the end of the course the student should be able

• To provide the use of state automata for language processing.

• To provide the fundamentals of syntax including a basic parse.

• To know basic concepts of remotes processing and advanced feature like structures and realistic parsing methodologies.

• To gain details about a typical natural language processing applications.

UNIT I INTRODUCTION 9

Introduction: Knowledge in speech and language processing – Ambiguity – Models and Algorithms

– Language, Thought and Understanding. Regular Expressions and automata: Regular

expressions – Finite-State automata. Morphology and Finite-State Transducers: Survey of English

morphology – Finite-State Morphological parsing – Combining FST lexicon and rules – Lexicon-Free

FSTs: The porter stammer – Human morphological processing

UNIT II SYNTAX 9

Word classes and part-of-speech tagging: English word classes – Tagsets for English – Part-of-

speech tagging – Rule-based part-of-speech tagging – Stochastic part-of-speech tagging –

Transformation-based tagging – Other issues. Context-Free Grammars for English: Constituency –

Context-Free rules and trees – Sentence-level constructions – The noun phrase – Coordination –

Agreement – The verb phase and sub categorization – Auxiliaries – Spoken language syntax –

Grammars equivalence and normal form – Finite-State and Context-Free grammars – Grammars

and human processing. Parsing with Context-Free Grammars: Parsing as search – A Basic Top-

Down parser – Problems with the basic Top-Down parser – The early algorithm – Finite-State

parsing methods.

UNIT III ADVANCED FEATURES AND SYNTAX 9

Features and Unification: Feature structures – Unification of feature structures – Features structures

in the grammar – Implementing unification – Parsing with unification constraints – Types and

Inheritance. Lexicalized and Probabilistic Parsing: Probabilistic context-free grammar – problems

with PCFGs – Probabilistic lexicalized CFGs – Dependency Grammars – Human parsing.

UNIT IV SEMANTIC 9

Representing Meaning: Computational desiderata for representations – Meaning structure of

language – First order predicate calculus – Some linguistically relevant concepts – Related

Page 141: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

116

representational approaches – Alternative approaches to meaning. Semantic Analysis: Syntax-

Driven semantic analysis – Attachments for a fragment of English – Integrating semantic analysis

into the early parser – Idioms and compositionality – Robust semantic analysis. Lexical semantics:

relational among lexemes and their senses – WordNet: A database of lexical relations – The

Internal structure of words – Creativity and the lexicon.

UNIT V APPLICATIONS 9

Word Sense Disambiguation and Information Retrieval: Selectional restriction-based disambiguation

– Robust word sense disambiguation – Information retrieval – other information retrieval tasks.

Natural Language Generation: Introduction to language generation – Architecture for generation –

Surface realization – Discourse planning – Other issues. Machine Translation: Language similarities

and differences – The transfer metaphor – The interlingua idea: Using meaning – Direct translation

– Using statistical techniques – Usability and system development.

TOTAL : 45

TEXT BOOK 1. Daniel Jurafsky & James H.Martin, “ Speech and Language Processing”,2nd edition, Pearson

Education (Singapore) Pte. Ltd., 2002.

REFERENCE 1. James Allen, “Natural Language Understanding”, 2nd edition ,Pearson Education, 2008. 2. http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-864-advanced-

natural-language-processing-fall-2005/lecture-notes.

Page 142: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

117

11UITE014 ADVANCED DATABASES 3 0 0 3

PREREQUISITE: 11UCS3403 Database Management Systems or Equivalent OBJECTIVES At the end of the course the student should be able

• To provide concepts of object oriented and distributed database systems.

• To understand the fundamentals of advanced databases and their query optimization and transaction processing.

• To provide the challenges involved and considerations in the design of advanced databases.

UNIT I DATABASE MANAGEMENT 9

Relational Data Model – SQL - Database Design - Entity-Relationship Model – Relational

Normalization – Embedded SQL – Dynamic SQL – JDBC – ODBC.

UNIT II ADVANCED DATABASES 9

Object Databases - Conceptual Object Data Model – XML and Web Data – XML Schema –

Distributed Data bases – OLAP and Data Mining – ROLAP and MOLAP

UNIT III QUERY AND TRANSACTION PROCESSING 9

Query Processing Basics – Heuristic Optimization – Cost, Size Estimation - Models of Transactions

– Architecture – Transaction Processing in a Centralized and Distributed System – TP Monitor.

UNIT IV IMPLEMENTING AND ISOLATION 9

Schedules – Concurrency Control – Objects and Semantic Commutativity – Locking – Crash, Abort

and Media Failure – Recovery – Atomic Termination – Distributed Deadlock – Global Serialization –

Replicated Databases – Distributed Transactions in Real World.

UNIT V DATABASE DESIGN ISSUES 9

Security – Encryption – Digital Signatures – Authorization – Authenticated RPC - Integrity -

Consistency - Database Tuning - Optimization and Research Issues.

TOTAL: 45

TEXT BOOK

1. Philip M. Lewis, Arthur Bernstein, Michael Kifer, “Databases and Transaction Processing: An Application-Oriented Approach”, Addison-Wesley, 2002

2. R. Elmasri and S.B. Navathe,”Fundamentals of Database Systems”, 5th Edition, Addison Wesley, 2007.

Page 143: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

118

REFERENCES

1. Abraham Silberschatz, Henry. F. Korth, S.Sudharsan, “Database System Concepts”, 6th Edition., Tata McGraw Hill, 2010.

2. Raghu Ramakrishnan & Johannes Gehrke, “Database Management Systems”, 3rd Edition, TMH, 2003

Page 144: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

119

11UITE015 UNIX INTERNALS 3 0 0 3

PREREQUISITE: 11UCS4004 System programming and Operating Systems

OBJECTIVES At the end of the course the student should be able

• To have thorough understanding of the kernel.

• To understand the file organization and management.

• To know the various system calls.

• To have a knowledge of process architecture, process control & scheduling and memory management.

UNIT I GENERAL OVERVIEW OF THE SYSTEM 9

History – System structure – User perspective – Operating system services – Assumptions about

hardware. Introduction to the Kernel : Architecture of the UNIX operating system – Introduction to

system concepts – Kernel data structures – System administration – Summary and Preview.

UNIT II BUFFER CACHE 9

Buffer headers – Structure of the buffer pool – Advantages and disadvantages of the buffer cache.

Internal representation of files : Inodes – Structure of a regular file – Directories – Conversion of a

path name to an Inode – Super block – Other file types.

UNIT III SYSTEM CALLS FOR FILE SYSTEM 9

Open – Read – Write – File and record locking – Adjusting the position of file I/O –LSEEK – Close –

File creation – Creation of special files – Pipes – Dup – Mounting and unmounting file systems

UNIT IV THE STRUCTURE OF PROCESSES 9

Process states and transitions – Layout of system memory – The context of a process – Saving the

context of a process. Process Control: Process creation – Signals – Process termination – Awaiting

process termination – Invoking other programs – The shell – System boot and the INIT process.

UNIT V PROCESS SCHEDULING AND MEMORY MANAGEMENT POLICIES 9

Process Scheduling – Memory Management Policies : Swapping – A hybrid system with swapping

and demand paging. The I/O Subsystem : Driver Interfaces– Disk Drivers-Terminal Drivers.

TOTAL: 45

TEXT BOOK 1. Maurice J. Bach, “The Design of the Unix Operating System”,1st edition, Prentice Hall of India, 1986.

REFERENCES

1. Uresh Vahalia, “Unix Internals: The New Frontiers”, Pearson Education Inc, 2008.

Page 145: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

120

11UITE016 GRID COMPUTING 3 0 0 3

PREREQUISITE: 11UITE005 Client Server Computing or Equivalent OBJECTIVES At the end of the course the student should be able

• To understand the genesis of grid computing. • To know the application of grid computing. • To understand the technology and tool kits that facilitates the grid computing.

UNIT I GRID COMPUTING 9

Introduction - Definition and Scope of grid computing

UNIT II GRID COMPUTING INITIALIVES 9

Grid Computing Organizations and their roles – Grid Computing analog – Grid Computing road

map.

UNIT III GRID COMPUTING APPLICATIONS 9

Merging the Grid sources – Architecture with the Web Devices Architecture.

UNIT IV TECHNOLOGIES 9

OGSA – Sample use cases – OGSA platform components – OGSI – OGSA Basic Services.

UNIT V GRID COMPUTING TOOL KITS 9

Globus GT 3 Toolkit – Architecture, Programming model, High level services – OGSI .Net

middleware Solutions.

TOTAL: 45

TEXT BOOK 1. Joshy Joseph & Craig Fellenstein, “Grid Computing”, PHI, 2004.

REFERENCE 1. Ahmar Abbas, “Grid Computing: A Practical Guide to technology and Applications”, Charles River media ,2005. 2. http://www.cs.kent.edu/~farrell/grid06/lectures/index.html.

Page 146: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

121

11UITE017 C # AND. NET FRAMEWORK 3 0 0 3

PREREQUISITE: 11UCS3004 Object Oriented Programming and C++ or Equivalent

OBJECTIVES At the end of the course the student should be able

• To gain knowledge in the concepts of the .NET framework as a whole and the technologies that constitute the framework.

• To gain programming skills in f both in basic and advanced levels.

UNIT I INTRODUCTION TO C# 9

Introducing C#, Understanding .NET, Overview of C#, Literals, Variables, Data Types, Operators,

Expressions, Branching, Looping, Methods, Arrays, Strings, Structures, Enumerations.

UNIT II OBJECT ORIENTED ASPECTS OF C# 9

Classes, Objects, Inheritance, Polymorphism, Interfaces, Operator Overloading, Delegates, Events,

Errors and Exceptions.

UNIT III APPLICATION DEVELOPMENT ON .NET 9

Building Windows Applications, Accessing Data with ADO.NET.

UNIT IV WEB BASED APPLICATION DEVELOPMENT ON .NET 9

Programming Web Applications with Web Forms, Programming Web Services.

UNIT V THE CLR AND THE .NET FRAMEWORK 9

Assemblies, Versioning, Attributes, Reflection, Viewing MetaData, Type Discovery, Reflecting on a

Type, Marshaling, Remoting, Understanding Server Object Types, Specifying a Server with an

Interface, Building a Server, Building the Client, Using SingleCall, Threads.

TOTAL: 45

TEXT BOOKS 1. E. Balagurusamy, “Programming in C#”, 2nd edition ,Tata McGraw-Hill, New Delhi, 2008. 2. J. Liberty, “Programming C# 4.0”, 4th edition, O’Reilly, New Delhi, 2010. 3. Herbert Schildt, “The Complete Reference: C# 4.0”, Tata McGraw-Hill, New Delhi, 2010.

REFERENCES 1. Robinson et al, “Professional C#”, 3rd Edition, Wrox Press, USA, 2007. 2. Andrew Troelsen, “C# and the .NET Platform”,2nd edition, A! Press, USA, 2003. 3. S. Thamarai Selvi, R. Murugesan, “A Textbook on C#”, Pearson Education, New Delhi,

2003.

Page 147: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

122

11UITE018 FUNDAMENTALS OF OPEN SOURCE SOFTWARE 3 0 0 3

PREREQUISITE: 11UCS4004 System programming and Operating Systems

OBJECTIVES At the end of the course the students should be able

• To understand the need of open source software.

• To know about various open source programming languages.

• To develop dynamic web page applications.

• To develop integrated development environment & GUI.

UNIT I INTRODUCTION 9

Introduction to open sources- Need of Open Sources- Advantages of Open Sources- Applications of

Open Sources- commercial aspects of Open source movement.

UNIT II OPEN SOURCE OPERATING SYSTEMS: LINUX 9

Introduction- General overview- Kernel mode and user mode-Process-Advanced Concepts-

Scheduling-Personalities- Cloning- Signals-Development with LINUX.

UNIT III OPEN SOURCE DATABASE: MySQL 6

meta Introduction- Setting up account-Starting, terminating and writing your own SQL programs-

Record selection technology- Working with strings-Date and Time- Sorting Query Results-

Generating Summary-Working with data-Using sequences- MySQL and Web.

UNIT IV OPEN SOURCE PROGRAMING LANGUAGES: PHP 12

Introduction- Programming in Web Environment- Variables- Constants- Data types- Operators-

Statements- Functions- Arrays- OOP- String manipulation and regular expression- File handling and

data storage- PHP and SQL database- PHP and LDAP- PHP connectivity- Sending and Receiving

E-mails- debugging and Error Handling- Security – Templates.

PYTHON: Syntax and Style- Python objects-Numbers-Sequences-Strings-Lists and Tuples -

Dictionaries- Conditionals and loops – Files – Input and Output – Error and Exceptions – Functions

– Modules – Classes and OOP – Execution Environment

UNIT V OPEN SOURCE TOOLS AND TECHNOLOGIES: WEB SERVER 9

Apache Web server – Working with Web server – Configuring and using Apache Web services –

Open Source Software tools and processors – Eclipse IDE platform – Compilers – Model Driven

Architecture tools.

Page 148: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

123

CASE STUDY: Government Policy toward Open Source (E-Governance) – Wikipedia as an Open

source project.

TOTAL: 45

TEXT BOOKS 1. Remy Card, Eric Dumas and Frank Mevel, “The Linux Kernel Book”, Wiley Publications,

New York, 1998. 2. Peter Wainwright, “Professional Apache”, 3rd edition, APress, USA, 2004.

REFERENCES 1. Stephen J Mellor and Marc Balces, “Executable UMC: A foundation for MDA”, 1st edition,

Addison Wesley, USA, 2002. 2. Steve Suchring, “MySQL Bible”, John Wiley, New York, 2002. 3. Rasmus Lerdorf and Levin Tatroe, “Programming PHP”,2nd edition, O’ Reilly Publications,

USA ,2006. 4. Wesley J Chun, “Core Python Programming”, 2nd edition, Prentice Hall of India, New Delhi,

2007. 5. Vikram Vaswani, “MYSQL: The Complete Reference”, 2nd Edition, Tata McGraw- Hill Publishing Company Limited, Indian Reprint 2009. 6. Mark lutz & David Ascher, “Learning Python”, 2nd edition,O’Reilly, 2003.

Page 149: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

124

11UITE019 SEMANTIC WEB 3 0 0 3

PREREQUISITE: 11UITE005 Client Server Computing or Equivalent

OBJECTIVE: At the end of the course the students should be able

• To introduce the semantic web protocol stack architecture and the knowledge representation techniques like ontology.

• To create and manipulate ontology’s with standard tools.

• To introduce Semantic feature into applications for automated machine intelligence with suitable applications.

UNIT I INTRODUCTION 9

Components – Types – Ontological Commitments – Ontological Categories – Philosophical

Background – Knowledge Representation Ontologies – Top Level Ontologies – Linguistic

Ontologies – Domain Ontologies – Semantic web – Need – foundation – Layers – Architecture.

UNIT II LANGUAGES FOR SEMANTIC WEB AND ONTOLOGIES 10

Web Documents in XML – RDF – Schema – Web Resource Description using RDFRDF Properties

– Topic Maps and RDF – Overview – Syntax Structure – Semantics – Pragmatics - Traditional

ontology Languages – LOOM- OKBC – OCML – Flogic Ontology Markup Languages - SHOE – OIL

– DAML + OIL – OWL.

UNIT III ONTOLOGY LEARNING FOR SEMANTIC WEB 10

Taxonomy for Ontology Learning – Layered Approach – Phases of Ontology Learning – Importing

and processing Ontologies and Documents – Ontology Learning Algorithms – Evaluation.

UNIT IV ONTOLOGY MANAGEMENT AND TOOLS 9

Overview – Need for Management – development process – target ontology – ontology mapping –

skills management system – ontological class – constraints – issues. Evolution – Development of

Tools suites – Ontology Merge Tools – Ontology based Annotation Tools.

UNIT V APPLICATIONS 7

Web services – Semantic Web Services – Case study for Specific domain – Security issues – current trends.

TOTAL: 45 TEXT BOOKS: 1. Asuncion Gomez-Perez, Oscar Corcho, Mariano Fernandez – Lopez, “Ontological Engineering: with examples from the areas of knowledge Management, e-Commerce and the Semantic Web” Springer, 2004. 2. Grigoris Antoniou Frank Van Harmelen, “A Semantic Web Primer (cooperative Information Systems)”, The MIT Press 2004.

Page 150: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

125

REFERENCES:

1. Alexander Maedche, “ontology Learning for the Semantic Web”, Springer, 1 edition, 2002.

2. John Davies, Dieter Fensel Frank Van Harmelen, “Towards the Semantic Web: Ontology – Driven knowledge Management”, John Wiley & sons Ltd., 2003.

3. Dieter Fensel (Editor), Wolfgand Wahlster, Henry Lieberman, James Hendler, “spinning the Semantic Web: Bringing the World Wide web to its Full potential”, The MIT Press 2002. 4. Michael C. Daconta, Leo J. Obrist Kevin T.Smith, “The Semantic Web: A Guide to the future of XML, Web services, and Knowledge Management”, Wiley 2003. 5. Steffen Staab (Editor) Rudi, Studer, “Handbook on Ontologies (International Handbooks on Information Systems)”, Springer 1st edition, 2004.

Page 151: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

126

11UITE020 HIGH SPEED NETWORKS 3 0 0 3

PREREQUISITE: 11UIT5003 Computer Communication Networks or Equivalent OBJECTIVES At the end of this course student should be able

• To gain details about ATM and Frame relay.

• To provide with an up-to-date survey of developments in High Speed Networks.

• To know techniques involved to support real-time traffic and congestion control.

• To provide with different levels of quality of service (QoS) to different applications.

UNIT I HIGH SPEED NETWORKS 9

Frame Relay Networks – Asynchronous transfer mode – ATM Protocol Architecture, ATM logical

Connection, ATM Cell – ATM Service Categories – AAL.High Speed LAN’s: Fast Ethernet, Gigabit

Ethernet, Fibre Channel – Wireless LAN’s: applications, requirements – Architecture of 802.11

UNIT II CONGESTION AND TRAFFIC MANAGEMENT 9

Queuing Analysis- Queuing Models – Single Server Queues – Effects of Congestion – Congestion

Control – Traffic Management – Congestion Control in Packet Switching Networks – Frame Relay

Congestion Control.

UNIT III TCP AND ATM CONGESTION CONTROL 9

TCP Flow control – TCP Congestion Control – Retransmission – Timer Management – Exponential

RTO backoff – KARN’s Algorithm – Window management – Performance of TCP over ATM. Traffic

and Congestion control in ATM – Requirements – Attributes – Traffic Management Frame work,

Traffic Control – ABR traffic Management – ABR rate control, RM cell formats, ABR Capacity

allocations – GFR traffic management.

UNIT IV INTEGRATED AND DIFFERENTIATED SERVICES 9

Integrated Services Architecture – Approach, Components, Services- Queuing Discipline, FQ, PS,

BRFQ, GPS, WFQ – Random Early Detection, Differentiated Services

UNIT V PROTOCOLS FOR QOS SUPPORT 9

RSVP – Goals & Characteristics, Data Flow, RSVP operations, Protocol Mechanisms –

Multiprotocol Label Switching – Operations, Label Stacking, Protocol details – RTP – Protocol

Architecture, Data Transfer Protocol, RTCP.

TOTAL: 45

Page 152: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

127

TEXT BOOKS 1. William Stallings, “High Speed Networks And Internet”, Second Edition,2nd edition, Pearson

Education, New Delhi, 2002. REFERENCES

1. Warland & Pravin Varaiya, “High Performance Communication Networks”, 2nd Edition, Jean Harcourt Asia Pvt. Ltd., New Delhi, 2000.

2. Ivan Pepelnjk, Jim Guichard and Jeff Apcar, “MPLS and VPN architecture”, Cisco Press, Volume 1 and 2, New Delhi, 2009.

3. http://www.comp.nus.edu.sg/~cs5224/#Lecture.

Page 153: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

128

11UITE021 SOFTWARE PROJECT MANAGEMENT 3 0 0 3

PREREQUISITE: 11UIT4001 Software Engineering Methodologies or Equivalent OBJECTIVES At the end of this course student should be able

• To gain knowledge about software project management methodologies.

• To gain knowledge about the different software management disciplines.

• To understand existing metrics and tools for software project management..

UNIT - I SOFTWARE PROJECT MANAGEMENT 9

Introduction, Need for Software Project Management – Software Project versus other projects –

Overview of Project planning

UNIT - II PROJECT EVALUATION 9

Introduction, Strategic assessment, Technical Assessment, Cost benefit Analysis, Cash flow

forecasting, Cost benefit Evaluation Techniques Risk Evaluation – Selection of appropriate project

planning.

UNIT III ACTIVITY PLANNING 9

Objectives of activity planning, Project schedules, Projects and activities, Sequencing and

scheduling activities, Network Planning models –Formulating network models, Using dummy

activities, Identifying critical path, identifying critical activities. Risk Analysis and Management:

Nature of risk, Managing risk, Risk identification, Risk analysis, reducing the risks, evaluating the

risks.

UNIT IV SOFTWARE EFFORT ESTIMATION 9

Problems with over and under estimate, the basis for software estimation, software estimation

Techniques. Expert judgments, Estimating by analogy, Function point analysis. Resource Allocation:

Identifying resource requirements, Scheduling resources, Monitoring and control, Managing people

and organization teams.

UNIT V PROJECT MANAGEMENT 9

Project Management in the Testing phase – Introduction, test scheduling, test types, issues,

management structures for testing, metrics for testing phase, Project Management in the

Management phase – Introduction, activities, management issues, configuration management,

estimating size, effort and people resources, advantages, metrics.

TOTAL: 45

Page 154: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

129

TEXT BOOKS

1. Bob huges, Mike cotterell, “Software Project Management”, 4th edition, Tata McGraw Hill, New Delhi, 2005.

2. Gopalaswamy Ramesh, “Managing Global Software Projects”, Tata McGraw Hill, New Delhi, 2006.

3. Kelkar Sa, “Software Project Management”, 2nd edition,PHI Learning, New Delhi, 2009. REFERENCES

1. Roger S Pressman, “Software Engineering, A Practitioner’s Approach”,7th edition, Tata McGraw Hill, New Delhi, 2010.

2. Kamna Malik, Praveen Choudary, “Software Quality, a practitioner’s Approach”, Tata McGraw Hill, New Delhi, 2008.

3. http://nptel.iitm.ac.in/video.php?courseId=1076&v=aJK8DbjWdWbo.

Page 155: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

130

11UITE022 SOFTWARE QUALITY MANAGEMENT 3 0 0 3

PREREQUISITE: 11UIT4001 Software Engineering Methodologies or Equivalent OBJECTIVES At the end of this course student should be able

• To gain knowledge about quality measurement and metrics.

• To gain knowledge about quality plan, implementation and documentation.

• To understand quality management system models.

• To have complexity metrics and Customer Satisfaction.

• To understand international quality standards – ISO, CMM.

UNIT I INTRODUCTION TO SOFTWARE QUALITY 9

Software Quality – Hierarchical models of Boehm and McCall – Quality measurement – Metrics

measurement and analysis – Gilb’s approach – GQM Model

UNIT II SOFTWARE QUALITY ASSURANCE 9

Quality tasks – SQA plan – Teams – Characteristics – Implementation – Documentation – Reviews

and Audits

UNIT III QUALITY CONTROL AND RELIABILITY 9

Tools for Quality – Ishikawa’s basic tools – CASE tools – Defect prevention and removal –

Reliability models – Rayleigh model – Reliability growth models for quality assessment

UNIT IV QUALITY MANAGEMENT SYSTEM 9

Elements of QMS – Rayleigh model framework – Reliability Growth models for QMS – Complexity

metrics and models – Customer satisfaction analysis.

UNIT V QUALITY STANDARDS 9

Need for standards – ISO 9000 Series – ISO 9000-3 for software development – CMM and CMMI –

Six Sigma concepts.

TOTAL: 45 TEXT BOOKS

1. Allan C. Gillies, “Software Quality: Theory and Management”, Thomson Learning, 2003. 2. Stephen H. Kan, “Metrics and Models in Software Quality Engineering”, 2nd edition,Pearson

Education (Singapore) Pte Ltd., 2004.

Page 156: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

131

REFERENCES 1. Norman E. Fenton and Shari Lawrence Pfleeger, “Software Metrics : A rigorous & practical

approach” ,2nd edition,Thomson, 2003 2. Mordechai Ben – Menachem and Garry S.Marliss, “Software Quality : producing

practical,consistent software”, Thomson Asia Pvt Ltd, 2003. 3. Mary Beth Chrissis, Mike Konrad and Sandy Shrum, “CMMI”,2nd edition, Pearson Education

(Singapore) Pte Ltd, 2003. 4. ISO 9000-3 “Notes for the application of the ISO 9001 Standard to software development”.

Page 157: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

132

11UITE023 ENTERPRISE COMPUTING 3 0 0 3

PREREQUISITE: 11UCS4505 Java Programming or Equivalent

OBJECTIVES

At the end of this course student should be able

• To understand the role of an office in an enterprise.

• To make aware of the importance of organization, management, procedure and practice in an office.

• To gain knowledge in the theoretical and practical skills of using and maintaining office equipment.

• To develop personality traits, behavior and work habits appropriate to the requirements of the job.

UNIT I ENTERPRISE FOUNDATIONS 9

Enterprise Architectural overview - object oriented software development for enterprise -

Component Based software development for enterprise. Java Enterprise System. Enterprise Data -

Basis of JDBC - interfaces -drivers. Advanced JDBC features.

UNIT II DISTRIBUTED ENTERPRISE COMMUNICATIONS ENABLING 9

Distributed Enterprise Communications Basis - RMI Communication – CORBA communication -

DCOM Communication – Software Development for RMI Communication

UNIT III SERVICES FOR DISTRIBUTED ENTERPRISE SYSTEMS 9

Naming Services, Directory and Trading services, Activation Services, Message Services,

Transaction Services, Security Services and High assurance Enterprise applications.

UNIT IV ENTERPRISE WEB ENABLING 9

Web Browsers and Web Servers in Enterprise. Web Programming, XML. Java Servlets - Java

Server pages.

UNIT V INTEROPERABILITYAND MULTITIER ENTERPRISE COMPUTING 9

Java Beans, EJB, Enterprise Application Integration, Interoperability between various computing

technologies - Tools For Enterprise Computing - Patterns – Frame work

TOTAL: 45

TEXT BOOKS

1. Paul J Perrone, Venkata S.R. Krishna R and Chayanti, " Building Java Enterprise System with J2EE", Techmedia , New Delhi, 2000.

2. George Reese, “ Database programming, with JDBC and Java" Second Edition, O’Reiliy Publishers , New Delhi, 2000.

Page 158: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

133

REFERENCES

1. Dustin R. Callaway - "Inside Servlets " ,2nd edition,Addison Wesley Longman Inc, New Delhi, 2001.

2. Tom Valesky - "Enterprise Java Beans" - Addison Wesley Longman Inc. New Delhi ,2008. 3. Ed Roman - "Mastering EJB" ,3rd edition,John Wiley & Sons, New Delhi, 2009.

Page 159: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

134

11UITE024 ELECTRONICS COMMERCE 3 0 0 3 PREREQUISITE: 11UITE001 Telecommunication Systems or Equivalent OBJECTIVES At the end of this course student should be able

• To describe E-Commerce Framework.

• To explain Electronic Systems for Payment.

• To make use of E-Commerce Advertising & Marketing.

• To understand business documents and Digital Library.

• To understand use of multimedia systems for E-Commerce. UNIT I E-COMMERCE 9

Introduction – Electronic Commerce Framework – The Anatomy of E-Commerce Applications. The

Network Infrastructure for E-Commerce, The Internet as a Network Infrastructure.

UNIT II ELECTRONIC PAYMENT SYSTEMS 9

Electronic Payment Systems, Interorganizational Commerce and EDI, EDI Implementation, MIME

and Value – added Networks.

UNIT III ADVERTISING ON THE INTERNET 9

Advertising and Marketing on the Internet, Computer Based Education and Training, Technological

Components of Education on-Demand, Digital Copy rights and Electronic Commerce, Software

Agent.

UNIT IV THE CORPORATE DIGITAL LIBRARY 9

The Corporate Digital Library – Dimensions of Internal Electronics Commerce Systems, Making a

Business case for a document Library, Types of Digital documents, Issues behind document

Infrastructure, Corporate data warehouses, Documents Active / Compound document architecture.

UNIT V MULTIMEDIA AND DIGITAL VIDEO 9

Multimedia and Digital Video – Broad band Telecommunications – Mobile and Wireless Computing

Fundamentals.

TOTAL: 45

TEXT BOOK

1. “Frontiers of Electronic Commerce”, Kalakota & Whinston, Pearson Education, 2009.

Page 160: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

135

REFERENCES 1. Kamalesh K. Bajaj, “E-Commerce: The Cutting Edge & Business”,2nd edition,Tata McGraw- Hill, 2009. 2. Brenda Kienan, “Managing your E-Commerce Business”,2nd edition,PHI, 2001. 3. “Electronic Commerce from Vision to Fulfillment”, 2nd edition, PHI, Elias M. Awad, 2007. 4. “Electronic Commerce – Framework, Technology and Application”, 2nd edition TMH, Bharat Bhaskar, 2007 5. Effy Oz, “ Foundations of E-Commerce”, PHI, 2002. 6. Jim A Carter, “Developing E-Commerce Systems”, PHI, 2002.

Page 161: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

136

11UITE025 PERVASIVE COMPUTING 3 0 0 3

PREREQUISITE: 11UIT7001 Mobile Computing or Equivalent OBJECTIVES At the end of this course student should be able

• To gain knowledge and skills about a new trends in computing.

• To create a ubiquitous environment that combines processors, RFID’s & sensors with network technologies.

UNIT – I PERVASIVE COMPUTING APPLICATION 9

Pervasive Computing devices and Interfaces – Device technology trends, Connecting issues and

protocols, pervasive computing principles

UNIT – II PERVASIVE COMPUTING AND WEB BASED APPLICATIONS 9

XML and its role in Pervasive Computing - Wireless Application Protocol (WAP) Architecture and

Security – Wireless Mark-Up language (WML) – Introduction

UNIT – III MIDDLEWARE COMPONENTS 9

Programming consumer devices, Smart card programming, messaging components, Database

components.

UNIT – IV PDA IN PERVASIVE COMPUTING 9

Introduction - PDA software Components, Standards, emerging trends - PDA Device characteristics

- PDA Based Access Architecture

UNIT – V USER INTERFACE ISSUES IN PERVASIVE COMPUTING 9

Architecture - Smart Card- based Authentication Mechanisms - Wearable computing Architecture

TOTAL: 45

TEXT BOOKS

1. Jochen Burkhardt, Horst Henn, Stefan Hepper, Thomas Schaec, Klaus Rindtorff,“Pervasive Computing Technology and Architecture of Mobile Internet Applications”, Addison Wesley, New Delhi, 2009.

2. Uwe Hansman, Lothat Merk, Martin S Nicklous, Thomas Stober, “Pervasive Computing - Handbook”, Springer- Verlag, New Delhi, 2003

REFERENCES

1. Uwe Hansman, Lothat Merk, Martin S Nicklous, Thomas Stober, “Principles of Mobile Computing”, 2nd edition,Springer- Verlag, New Delhi, 2008. 2. http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-883-pervasive-

human-centric-computing-sma-5508-spring-2006/lecture-notes.

Page 162: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

137

11UITE026 INFORMATION SECURITY 3 0 0 3

PREREQUISITE:11UIT4001 Software EngineeringMethodologies,11UIT6002 Cryptography and Network Security or Equivalent OBJECTIVES At the end of this course student should be able

• To understand the basics of Information Security.

• To know the legal, ethical and professional issues in Information Security.

• To know the aspects of risk management.

• To become aware of various standards in this area

UNIT 1 INTRODUCTION 9

History, What is Information Security?, Critical Characteristics of Information, NSTISSC Security

Model, Components of an Information System, Securing the Components, Balancing Security and

Access, The SDLC, The Security SDLC

UNIT II SECURITY INVESTIGATION 9

Need for Security, Business Needs, Threats, Attacks, Legal, Ethical and Professional Issues

UNIT III SECURITY ANALYSIS 9

Risk Management: Identifying and Assessing Risk, Assessing and Controlling Risk

UNIT IV LOGICAL DESIGN 9

Blueprint for Security, Information Security Policy, Standards and Practices, ISO 17799/BS 7799,

NIST Models, VISA International Security Model, Design of Security Architecture, Planning for

Continuity

UNIT V PHYSICAL DESIGN 9

Security Technology, IDS, Scanning and Analysis Tools, Cryptography, Access Control Devices,

Physical Security, Security and Personnel

TOTAL: 45 TEXT BOOKS

1. Michael E Whitman and Herbert J Mattord, “Principles of Information Security”,3rd edition, Vikas Publishing House, New Delhi, 2009.

2. Micki Krause, Harold F. Tipton, “ Handbook of Information Security Management”, Vol 1-3 ,2nd edition,CRC Press LLC, 2003.

REFERENCES 1. Stuart Mc Clure, Joel Scrambray, George Kurtz, “Hacking Exposed”,10th anniversary edition,

Tata McGraw-Hill, 2009. 2. Matt Bishop, “ Computer Security Art and Science”, 1st edition, Pearson/PHI, 2002.

Page 163: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

138

11UITE027 SOFTWARE TESTING 3 0 0 3 PREREQUISITE: 11UIT4001 Software Engineering Methodologies or Equivalent OBJECTIVES At the end of this course student should be able

• To gain fundamental concepts in software testing, including software testing objectives, process, criteria, strategies, and methods.

• To understand various software testing issues and solutions in software unit test; integration, regression, and system testing.

• To understand how to planning a test project, design test cases and data, conduct testing operations, manage software problems and defects, generate a testing report.

• To understand software test automation problems and solutions.

• To gain the techniques and skills on how to use modern software testing tools to support software testing projects.

UNIT I INTRODUCTION 9

Perspective of Testing – definition, approaches, testing during development life cycle, test policy,

test planning, categories of defect, configuration management, risk analysis.

UNIT II TESTING TECHNIQUES 9

Levels of testing, acceptance testing, criticality of requirement, special tests – complexity, GUI,

compatibility, security, recovery, installation, error handling, smoke, sanity, parallel and execution

testing

UNIT III TECHNIQUES FOR AUTOMATING TEST EXECUTION 9

Testing and test automation – The V model –Tool support for life-cycle testing –The promise of test

automation, Common problems of test automation – The limitations of automating software testing,

Script Preprocessing, Scripting Techniques

UNIT IV TOOLS TO AUTOMATE TESTING 9

Selecting tools - requirements - tool market - tool selection project – tool selection team - Identifying

requirements - Identifying constraints – Identifying tools availability in market - Evaluating the

candidate tools - decision making, Testing Tools - WinRunner, SilkTest, LoadRunner, JMeter

UNIT V AUTOMATED COMPARISON 9

Verification, comparison, automation – comparators, dynamic comparison – post-execution

comparison – simple comparison, complex comparison – test sensitivity – comparing different types

of outcomes – comparison filters and guidelines – Testware Architecture – Automating pre and post

processing – Building maintainable tests

TOTAL: 45

Page 164: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

139

TEXT BOOKS 1. Limaye L G, “Software Testing – Principles, Techniques and Tools”, Tata Mc- Graw Hill

Education Pvt. Ltd., New Delhi, 2009 2. Boris Beizer, “Software Testing Techniques”, 2nd edition,Dream Tech press, New Delhi,1990.

REFERENCES

1. Mark Fewster, Dorothy Graham., "Software Test Automation: Effective Use of Test Execution Tools", Addison Wesley, New Delhi, 1999.

2. William E Perry, “Effective Methods of Software Testing”, 3rd edition, John Wiley & sons, Singapore ,2006.

3. Roger S Pressman, "Software Engineering – A Practitioner’s Approach", 7th edition, Tata McGraw Hill, New Delhi, 2010.

4. Glenford J Myer, "The Art of Software Testing", second edition, John Wiley & Sons, Singapore, 2004.

Page 165: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

140

11UITE028 WEB SERVICES 3 0 0 3

PREREQUISITE: 11UCS4505 Java Programming or Equivalent OBJECTIVES At the end of this course student should be able

• To understand the fundamentals of XML.

• To gain skills needed to program Web Services using .NET and J2EE.

• To provide the fundamentals of SOAP and WSDL essentials for creating interoperable Web services.

UNIT I INTRODUCTION WEB SERVICES 9

Web services architecture – overview of web services – service oriented roles and architecture –

architectural process – three tier web based architecture

UNIT II XML 9

Introduction to XML – XML fundamentals – well-formed XML documents – components of XML

document – XML tools – XML stylesheets – XSL – CSS - XML namespaces- EDI Fact- Message

Definition-segments-Mapping-Message Structure and Electronic Enveloping.

UNIT III JAVA WEBSERVICES ARCHITECTURE 9

J2EE and web services-Introduction to JSP and java servlets – servlets – overview of Java server

pages

UNIT IV ACTIVE SERVER PAGES 9

HTML and VBScript fundamentals – ASP concepts, using request, response, application, session,

server objects – using cookies

UNIT V .NET FRAMEWORK 9

Introducing .NET framework – brief history – building blocks of .NET platform – role of .NET class

libraries – understanding CTS, CLR, CLS – deploying .NET – Building C# applications

TOTAL: 45

TEXT BOOKS

1. Rashim Mogha, Preetham.V.V., “ Java Web Services Programming”, Wiley reamtech, New Delhi, 2009.

2. Achyut S Godbole and Atul Kahate, “Web Technologies – TCP/IP Architectures and Java Programming”, Second Edition, Tata Mc-Graw Hill Education Pvt., Ltd., New Delhi, 2009

Page 166: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

141

REFERENCES 1. E Balagurusamy, “Programming in C#”,2nd Edition, Tata Mc-Graw hill Publishing Co.

Ltd., New Delhi, 2008. 2. Deitel ,“ XML How to Program”, first edition, Pearson Education, USA, 2002. 3. Jason Hunter, William Crawford, “Java Servlet Programming”, 2nd Edition, O’ Reilly

Publications, USA, 2001.

Page 167: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

142

11UITE029 WIRELESS NETWORKS 3 0 0 3 PREREQUISITE: 11UIT7001 Mobile Computing or Equivalent OBJECTIVES At the end of this course student should be able

• To have the basics of Routing and protocols in Adhoc and Sensor Networks. • To understand the Overview of Wireless Broadband Networks Technology, Platforms and Standards. • To managing, testing and troubleshooting of Wireless Broadband Networks. • To gain knowledge about advanced wireless networks.

UNIT I AD HOC NETWORKS 9

Characteristics and Applications of Ad hoc Networks, Routing – Need for routing and routing

classifications, Table Driven Routing Protocols, Source Initiated On-Demand Routing Protocols,,

Hybrid Protocols – Zone Routing, Fisheye Routing, LANMAR for MANET with group mobility,

Location Added Routing, Distance Routing Effects, Microdiscovery and Power Aware Routing

UNIT II SENSOR NETWORKS 9

Wireless Sensor Networks, DARPA Efforts, Classification, Fundamentals of MAC, Flat routing –

Directed Diffusion, SPIN, COGUR, Hierarchical Routing, Cluster base routing, Scalable

Coordination, LEACH, TEEN, APTEEN and Adapting to the dynamic nature of Wireless Sensor

Networks.

UNIT III WIRELESS BROADBAND NETWORKS TECHNOLOGY OVERVIEW,

PLATFORMS AND STANDARDS 9

Wireless broadband fundamentals and Fixed Wireless Broadband Systems, Platforms- Enhanced

Copper, Fiber Optic and HFC, 3G Cellular, Satellites, ATM and Relay Technologies, HiperLAN2

Standard, Global 3G CDMA Standard, CDMA Harmonization G3G Proposal for Protocol Layers

UNIT IV MANAGING WIRELESS NETWORKS AND TESTING 9

Managing Wireless Broadband Operations Management of LMDS Systems and their Application,

Principles of operations Management, LMDS Versus Other Access technologies, Applications,

Testing Wireless Satellite Networks and Fixed Wireless Broadband Networks

UNIT V ADVANCED WIRELESS NETWORKS 9

Wireless Broadband Network Applications: Teleservices Model and Adaptive QoS Parameters,

Modeling of Wireless. Broadband Applications, Multicomponent Model, Residential High speed

Internet Wireless Broadband Satellite Systems, Next Generation Wireless Broadband Networks –

3G, Harmonized 3G, 3G CDMA, Smart Phones and 3G Evolution

Page 168: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

143

TOTAL: 45

TEXT BOOKS

1. John R. Vacca, “Wireless Broadband Networks Handbook 3G, LMDS and Wireless Internet” Tata McGraw-Hill, 2001.

2. D.P. Agrawal and Qing-An zeng, “Introduction to Wireless and Mobile Systems”, 3rd edition, Thomson Learning, 2010.

REFERENCES

1. Martyn Mallick, Mobile and Wireless Design Essentials, Wiley, 2008. 2. Kaveh Pahlavan and Prashant Krishnamurty - “Principles of Wireless Networks – A

unified Approach,2nd edition, Pearson Education, 2010. 3. http://www.cse.iitb.ac.in/~br/iitk-webpage/courses/wless-spring2007/lec-notes.

Page 169: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

144

11UITE030 CLOUD COMPUTING 3 0 0 3

PREREQUISITE: 11UITE016 Grid Computing or Equivalent OBJECTIVES At the end of this course student should be able

• To understand the concepts and principles of cloud Infrastructure.

• To gain the middleware components and various types of cloud offerings.

• To expose the various standards and vendor offerings of Cloud Tools. UNIT – I INTRODUCTION 9

Cloud Computing Introduction, From, Collaboration to cloud, Working of cloud computing, pros and

cons, benefits, developing cloud computing services, Cloud service development, discovering cloud

services.

UNIT – II CLOUD COMPUTING FOR EVERYONE 9

Centralizing email communications, cloud computing for community, collaborating on schedules,

collaborating on group projects and events, cloud computing for corporation, mapping schedules

managing projects, presenting on road.

UNIT – III USING CLOUD SERVICES 9

Collaborating on calendars, Schedules and task management, exploring on line scheduling and

planning, collaborating on event management, collaborating on contact management, collaborating

on project management, collaborating on word processing, spreadsheets, and databases.,

Discovering Cloud Services Development Services and Tools – Amazon Ec2 – Google App Engine

– IBM Clouds

UNIT – IV OUTSIDE THE CLOUD 9

Evaluating web mail services, Evaluating instant messaging, Evaluating web conference tools,

creating groups on social networks, Evaluating on line groupware, collaborating via blogs and wikis

UNIT – V STORING AND SHARING 9

Understanding cloud storage, evaluating on line file storage, exploring on line book marking

services, exploring on line photo editing applications, exploring photo sharing communities,

controlling it with web based desktops.

TOTAL : 45

TEXT BOOK 1. Michael Miller, “Cloud Computing: Web-Based Applications That Change the Way You Work

and Collaborate Online”, Pearson Education, , First Edition, 2009.

Page 170: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

145

REFERENCES 1. Toby Velte, Anthony velto, Toby J.Velto ”Cloud computing : A Practical

approach”,TataMcgrawhill, First Edition,2010. 2. Haley Beard, “Cloud Computing Best Practices for Managing and Measuring Processes for

On-demand Computing, Applications and Data Centers in the Cloud withSLAs”, Emereo Pty Limited, July 2008.

Page 171: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

146

11UITE031 PARALLEL COMPUTING 3 0 0 3

PREREQUISITE: 11UIT3001 Computer Organization and Architecture or Equivalent OBJECTIVES At the end of this course student should be able

• To have the foundations of parallel computing including the principles of parallel algorithm design, analytical modeling of parallel programs.

• To gain knowledge about MPI programming models for shared- and distributed-memory Systems.

UNIT I SCALABILITY AND CLUSTERING 9

Evolution of Computer Architecture – Dimensions of Scalability – Parallel Computer Models – Basic

Concepts Of Clustering – Scalable Design Principles – Parallel Programming Overview –

Processes, Tasks and Threads – Parallelism Issues – Interaction / Communication Issues –

Semantic Issues In Parallel Programs.

UNIT II ENABLING TECHNOLOGIES 9

System Development Trends – Principles of Processor Design – Microprocessor Architecture

Families – Hierarchical Memory Technology – Cache Coherence Protocols – Shared Memory

Consistency – Distributed Cache Memory Architecture – Latency Tolerance Techniques –

Multithreaded Latency Hiding.

UNIT III SYSTEM INTERCONNECTS 9

Basics of Interconnection Networks – Network Topologies and Properties – Buses, Crossbar and

Multistage Switches, Software Multithreading – Synchronization Mechanisms.

UNIT IV PARALLEL PROGRAMMING 9

Paradigms And Programmability – Parallel Programming Models – Shared Memory Programming.

UNIT V MESSAGE PASSING PROGRAMMING 9

Message Passing Paradigm – Message Passing Interface – Parallel Virtual Machine.

TOTAL: 45

TEXT BOOK

1. Kai Hwang and Zhi.Wei Xu, “Scalable Parallel Computing”, Tata McGraw-Hill, New Delhi, 2003.

2. David E. Culler & Jaswinder Pal Singh, “Parallel Computing Architecture: A Hardware/Software Approach”, Morgan Kaufman Publishers, 1999.

Page 172: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

147

REFERENCE BOOKS

1. Michael J. Quinn, “Parallel Programming in C with MPI & OpenMP”, Tata McGraw-Hill, New Delhi, 2005.

2. Kai Hwang, “Advanced Computer Architecture”,2nd edition, Tata McGraw-Hill, New Delhi, 2010.

Page 173: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

148

11UITE032 SOFT COMPUTING 3 0 0 3

PREREQUISITE:11UITE004 Digital Image Processing or Equivalent

OBJECTIVE

• To introduce the ideas of fuzzy sets, fuzzy logic and use of heuristics based on human experience

• To become familiar with neural networks that can learn from available examples and generalize to form appropriate rules for inferencing systems

• To provide the mathematical background for carrying out the optimization associated with neural network learning

• To familiarize with genetic algorithms and other random search procedures useful while seeking global optimum in self-learning situations

• To introduce case studies utilizing the above and illustrate the intelligent behavior of programs based on soft computing

UNIT I FUZZY SET THEORY 10

Introduction to Neuro – Fuzzy and Soft Computing – Fuzzy Sets – Basic Definition and Terminology

– Set-theoretic Operations – Member Function Formulation and Parameterization – Fuzzy Rules

and Fuzzy Reasoning – Extension Principle and Fuzzy Relations – Fuzzy If-Then Rules – Fuzzy

Reasoning – Fuzzy Inference Systems – Mamdani Fuzzy Models – Sugeno Fuzzy Models –

Tsukamoto Fuzzy Models – Input Space Partitioning and Fuzzy Modeling.

UNIT II OPTIMIZATION 8

Derivative-based Optimization – Descent Methods – The Method of Steepest Descent – Classical

Newton’s Method – Step Size Determination – Derivative-free Optimization – Genetic Algorithms –

Simulated Annealing – Random Search – Downhill Simplex Search.

UNIT III NEURAL NETWORKS 10

Supervised Learning Neural Networks – Perceptrons - Adaline – Backpropagation Mutilayer

Perceptrons – Radial Basis Function Networks – Unsupervised Learning Neural Networks –

Competitive Learning Networks – Kohonen Self-Organizing Networks – Learning Vector

Quantization – Hebbian Learning.

UNIT IV NEURO FUZZY MODELING 9

Adaptive Neuro-Fuzzy Inference Systems – Architecture – Hybrid Learning Algorithm – Learning

Methods that Cross-fertilize ANFIS and RBFN – Coactive Neuro Fuzzy Modeling – Framework

Neuron Functions for Adaptive Networks – Neuro Fuzzy Spectrum.

Page 174: B.TECH. INFORMATION TECHNOLOGY SEMESTER – Iresult.skct.edu.in/SKCT-IT/activities/2011.pdf · B.TECH. INFORMATION TECHNOLOGY SEMESTER – I SEMESTER – II Code No. Course Title

149

UNIT V APPLICATIONS OF COMPUTATIONAL INTELLIGENCE 8

Printed Character Recognition – Inverse Kinematics Problems – Automobile Fuel Efficiency

Prediction – Soft Computing for Color Recipe Prediction.

TOTAL: 45

TEXT BOOK

1. J.S.R.Jang, C.T.Sun and E.Mizutani, “Neuro-Fuzzy and Soft Computing”, PHI, 2004, Pearson Education 2004.

REFERENCES 1. Timothy J.Ross, “Fuzzy Logic with Engineering Applications”, McGraw-Hill, 1997. 2. Davis E.Goldberg, “Genetic Algorithms: Search, Optimization and Machine Learning”, Addison Wesley, N.Y., 1989.

3. S. Rajasekaran and G.A.V.Pai, “Neural Networks, Fuzzy Logic and Genetic Algorithms”, PHI, 2003.

4. R.Eberhart, P.Simpson and R.Dobbins, “Computational Intelligence - PC Tools”, AP Professional, Boston, 1996.


Recommended