1

GITAM UNIVERSITY
(Declared as Deemed to be University U/S 3 of UGC Act, 1956)

REGULATIONS & SYLLABUS OF

B.Tech. (Computer Science & Engineering)

(w.e.f 2008 -09 admi tted batch)

Gandhi Nagar Campus, Rushikonda VISAKHAPATNAM 530 045

Website: www.gitam.edu

REGULATIONS
(w.e.f. 2008-09 ad mitted batch) 1.0 1.1 ADMISS IONS Admissions into B.Tech (Co mputer Science & Engineering) programme of GITAM University are governed by GITAM Un iversity admission regulations. ELIGIB ILTY CRITERIA A pass in 10+2 or equivalent examination approved by GITAM University with Physics, Chemistry and Mathematics. Admissions into B.Tech will be based on an All India Entrance Test (GAT) conducted by GITAM University and the rule of reservation, wherever applicable. STRUCTURE OF THE B.Tech. PROGRAMME 3.1 The Programme of instruction consists of : (i) (ii) (iii) A general core programme co mprising Basic Sciences, Basic Engineering, Hu manities & Social Sciences and Mathematics. An engineering core programme imparting to the student the fundamentals of engineering in the branch concerned. An elective programme enabling the students to take up a group of departmental/interdepartmental courses of interest to him/her.

2.0 2.1

2.2

3.0

In addition, a student has to (i) (ii) carry out a technical project approved by the department and submit a report . undergo summer training in an industry for a period prescribed by the department and submit a report.

3.2

Each academic year consists of two semesters. Every branch of the B.Tech programme has a curriculu m and course content (syllabi) for the courses recommended by the Board of Studies concerned and approved by Academic Council.

4.0

CREDIT B AS ED S YSTEM 4.1 4.2 Each course is assigned certain number of credits which will depend upon the number of contact hours (lectures & tutorials) per week. In general, credits are assigned to the courses based on the following contact hours per week per semester. One credit for each Lecture / Tutorial hour. One credit for t wo hours of Practicals . Two credits for three (or more) hours of Practicals. 4.3 The curricu lu m of B.Tech programme is designed to have a total of 190 to 200 credits for the award of B.Tech degree. Every course of the B Tech programme will be placed in one of the nine groups of courses with min imu m credits as listed in the Table 1.

4.4

Table 1: Group of Courses S.No, 1 2 3 4 5 6 7 8 9 Group of Courses Hu manities & Social Sciences Basic Sciences Mathematics Basic Engineering Core Engineering Depart mental Elective Inter Depart mental Elect ive Project Work Industrial Training Total MEDIUM OF INSTRUCTION The med iu m of instruction (including examinations and project reports) shall be English. 6.0 REGISTRATION Every student has to register himself/herself for each semester indiv idually at the time specified by the Institute / University. 7.0 CONTINUOUS ASSESS MENT AND EXAMINATIONS 7.1 The assessment of the students performance in each course will be based on continuous internal evaluation and semester-end examination. The marks for each of the component of assessment are fixed as shown in the Table 2. Code HS BS MT BE CE DE IE PW IT Minimu m credits 12 17 10 26 68 9 8 8 2 160

5.0

Table 2: Assessment Procedure S.No. Co mponent of Marks allotted assessment

Type Assessment

of

Scheme of Examination (i) Two mid semester examinations shall be conducted for 10 marks each. (ii) Two quizzes shall be conducted for 5 marks each. (iii) 5 marks are allotted for assignments. (iv) 5 marks are allotted for attendance The semester-end examination in theory courses will be for a maximu m o f 60 marks.

40 1 Theory

Continuous evaluation

Total

60 100

Semester-end examination

Practicals

100

Continuous evaluation

(i) 40 marks are allotted for record work and regular performance of the student in the lab. (ii) One examination for a maximu m of 20 marks shall be conducted by the teacher handling the lab course at the middle of the semester (iii) One examination for a maximu m of 40 marks shall be conducted at the end of the semester (as scheduled by the Head of the Depart ment concerned).

(i) 50 marks are allotted for continuous evaluation of the project work throughout the 3 Project work 100 Project evaluation semester by the guide. (VII & VIII (ii) 50 marks are allotted for the semester) presentation of the project work & viva-voce at the end of the semester.* (i) 50 marks are allotted for report submission and seminar Industrial Training Industrial training presentations after complet ion (VII semester) 100 evaluation of the training. 4 (ii) 50 marks are allotted for the viva-voce at the end of the semester.* Co mprehensive 100 marks are allotted for Viva 100 Viva-voce comprehensive viva to be 5 (VIII semester) conducted at the end of programme.* * Head of the Depart ment concerned shall appoint two examiners for conduct of the examination.

8.0

RETOTALLING, REVALUATION & REAPPEARANCE 8.1 Retotalling of the theory answer script of the end-semester examination is permitted on a request made by the student by paying the prescribed fee with in ten days of the announcement of the result. Revaluation of the theory answer script of the end-semester examination is also permitted on a request made by the student by paying the prescribed fee within fi fteen days of the announcement of the result. A Student who has secured F Grade in any theory course / Practicals of any semester shall have to reappear for the semester end examination of that course / Practicals along with his / her juniors.

8.2

8.3

5
8.4 A stud ent who has secured F Grade in Project work / Industrial Training shall have to improve his report and reappear for viva voce Examination of project work at the time of special examination to be conducted in the summer vacation after the last academic year.

9.0

SPECIAL EXAMINATION 9.1 A student who has completed the stipulated period of study for the degree programme concerned and still having failure grade (F) in not more than 5 courses ( Theory / Practicals), may be permitted to appear for the special examination, wh ich shall be conducted in the summer vacation at the end of the last academic year. A student having F Grade in more than 5 courses (Theory/practicals) shall not be permitted to appear for the special examinat ion.

9.2

10.0

ATTENDANCE REQUIR EMENTS 10.1 A student whose attendance is less than 75% in all the courses put together in any semester will not be permitted to attend the end - semester examination and he/she will not be allowed to register for subsequent semester of study. He /Sh e has to repeat the semester along with his / her juniors. However, the Vice Chancello r on the reco mmendation of the Principal / Director o f the University College / Institute may condone the shortage of attendance to the students whose attendance is between 66% and 74% on genuine medical grounds and on payment of prescribed fee.

10.2

11.0

GRADING S YSTEM

11.1

Based on the student performance during a given semester, a final letter g rade will be awarded at the end of the semester in each course. The letter grades and the corresponding grade points are as given in Table 3.

Table 3: Grades & Grade Points Grade O A+ A B+ B C F 11.2 Grade points 10 9 8 7 6 5 Failed, 0 Absolute Marks 90 and above 80 89 70 79 60 69 50 59 40 49 Less than 40

A student who earns a minimu m of 5 grade points (C grade) in a course is declared to have successfully co mpleted the course, and is deemed to have earned the credits assigned to that course. However, a minimu m of 24 marks is to be secured at the semester end examination of theory courses in order to pass in the theory course.

6
12.0 GRADE POINT AVERAGE 12.1 A Grade Point Average (GPA) for the semester will be calculated according to the formula: [ Cx G] GPA = ---------------C Where C = nu mber of credits for the course, G = grade points obtained by the student in the course. 12.2 Semester Grade Point Average (SGPA) is awarded to those candidates who pass in all the courses of the semester. To arrive at Cumulat ive Grade Point Average (CGPA), a similar formu la is used considering the students performance in all the courses taken in all the semesters completed up to the particular point of time. The requirement of CGPA for a student to be declared to have passed on successful complet ion of the B.Tech programme and for the declarat ion of the class is as shown in Table 4.

12.3

12.4

Table 4: CGPA required for award of Degree Distinction First Cl ass Second Class Pass 8.0* 7.0 6.0 5.0

* In addition to the required CGPA of 8.0, the student must have necessarily passed all the courses of every semester in first attempt. 13.0 ELIGIB ILITY FOR AWARD OF THE B.TECH DEGREE 13.1 Duration of the programme : A student is ordinarily expected to co mplete the B Tech. programme in eight semesters of four years. However a student may complete the programme in not more than six years including study period. However the above regulation may be relaxed by the Vice Chancellor in individual cases fo r cogent and sufficient reasons. A student shall be eligib le for award of the B.Tech degree if he / she fulfils all the following conditions. a) Registered and successfully co mpleted all the courses and projects. b) Successfully acquired the min imu m required cred its as specified in the curriculu m corresponding to the branch of his/her study within the stipulated time. c) Has no dues to the Institute, hostels, Libraries, NCC / NSS etc, and d) No d isciplinary action is pending against him / her. 13.4 The degree shall be awarded after approval by the Academic Council.

13.2

13.3

RULES
1. With regard to the conduct of the end-semester examination in any of the practical courses of the programme, the Head of the Depart ment concerned shall appoint one examiner fro m the department not connected with the conduct of regular laboratory work, in addit ion to the teacher who handled the laboratory work during the semester. 2. In respect of all theory examinations, the paper setting shall be done by an external paper setter having a minimu m o f three years of teaching experience. The panel of paper setters for each course is to be prepared by the Board of Studies of the department concerned and approved by the Academic Council. The paper setters are to be appointed by the Vice Chancellor on the basis of recommendation of Director of Evaluation / Controller of Examinations. 3. 4. 5. The theory papers of end-semester examination will be evaluated by internal/external examiner Panel of examiners of evaluation for each course is to be prepared by the Board of Studies of the department concerned and approved by the Academic Council. The examiner for evaluation should possess post graduate qualification and a minimu m of three years teaching experience. The appointment of examiners for evaluation of theory papers will be done by the Vice Chancello r on the basis of recommendation of Director of Evaluation / Controller of Examinations fro m a panel o f examiners approved by the Academic Council. The attendance marks ( maximu m 5) shall be allotted as follows :

6.

7.

Percentage of Attendance 76% to 80% 81% to 85% 86% to 90% 91% to 95% 96% to 100%

Marks 1 2 3 4 5

8 SYLLABUS B.Tech. (CSE) Programme Code:EURCS 200701 First Semester

Sl. No. Course Code Name of the Course Category Scheme of Instruction Hours per week L/T D/P Scheme of Examination Dura tion in Hrs. Maximu m Marks Sem. Con. End Eval. Exam Cred its to be awarded

1 2 3 4 5

EUREG 101 EURMT 102 EURPH 103 EURCH 104 EURCS 105

English Language skills Engg. Mathemat ics - I Engg. Physics - I Engg. Chemistry I Programming with C

HS MT BS BS BE

3 4 4 4 3

-----------

3 3 3 3 3

60 60 60 60 60

40 40 40 40 40

3 4 4 4 3

DRAWING / PRACTICALS :
EURCS 113 EURCH 114/214 EUREE 118/ 218 Programming with C Lab Engg. Chemistry Lab Electrical & Electronic Workshop Lab Total: BE BS BE ------18 3 3 3 09 3 3 3 -----300 100 100 100 500 2 2 2 24

B.Tech. (CSE) Second Se mester

Sl. No. Course Code Name of the Course Scheme of Instruction Hours per week L/T D/P Scheme of Examination Dura tion in Hrs. 3 3 3 3 3 3 Maximu m Marks Sem. Con. End Eval. Exam 60 40 60 40 60 40 60 40 60 40 60 40 Cred its to be awarded

1 2 3 4 5 6

EUREG 201 EURMT 202 EURMT 203 EURPH 204 EURCH 205 EURCS 206

English writ ing skills Engg. Mathemat ics - II Engg. Mathemat ics - III Engg. Physics - II Engg. Chemistry II Object Oriented programming with C+ +

Category HS MT MT BS BS BE

3 3 3 3 3 3

-------------

3 3 3 3 3 3

DRAWING / PRACTICALS :
EURPH 212/112 EURCS 213 EURM E 215/115 Engg. Physics Lab Objected oriented programming with C++ Engineering Graphics Lab BS BE BE ------22 3 3 4 10 3 3 3 -----360 100 100 100 540 2 2 2 24

B. Tech. (CSE) Third Semester

Course Code
Name of the Course Category Credits Semester End Exam Con. Eval. Total L T P Total 3 4 3 4 3 3 3 3 P
3 3 3 3 3

M arks

Hours per week

EURCS 301 EURCS 302 EURCS 303

EURCS 304 EURCS 305 EURCS 306 EURCS 311 EURCS 312 EURCS 313

Basic Electronics Environmental studies Discrete mathematical Structures Data Structures Probability & Statistics Fundamentals of Digital Logic Data Structures Lab Electronics Lab English Communication Skills Lab Total

BE HS CE CE MT CE CE BE HS

3 4 3 4 3 3 2 2 2 26

60 60 60

40 40 40

100 100 100

3 3 2 1 1 1 1 1 -

3 3

60 60 60 -

40 40 40 100 100 100

100 100 100 100 100 100

3 2 2 -

360

540

900

B.Tech. (CSE) Fourth Semester

Syllabus Code Category Semester End Exam Subject Credits M arks Con. Eval. Hours per week

Total

EURCS 401 EURCS 402 EURCS 403 EURCS 404 EURCS 405 EURCS 406 EURCS 411 EURCS 412 EURCS 413 EURCS 414

Computer Organization Programming With Java Microprocessors and Interfacing Operating Systems Principles of programming languages Electrical circuits Microprocessors and Interfacing Lab Operating Systems Lab Programming with JAVA Lab Industrial tour Total

CE BE CE CE CE BE CE CE CE IT 2 2

3 2 3 4 3 3 2

60 60 60 60 60 60 -

40 40 40 40 40 40 100 100 100

100 100 100 100 100 100 100 100 100 -

2 2 2 3 2 2 -

1 1 1 1 1 -

Non Credit Audit Course 24 360 540 900

Total
3 2 3 4 3 3 3

10 B.Tech. (CSE) Fifth Semester

Category Name of the Course Credits Con. Eval. Semester End Exam Total
3 3 4 4 4 3 3 3

M arks

Hours per week

L Total

EURCS 501 EURCS 502 EURCS 503 EURCS 504 EURCS 505 EURCS 506 EURCS 511 EURCS 512

Data Communications Computer Graphics Unix Programming Data Base Management Systems Formal Languages & Automata Theory Computer Oriented Optimization Techniques Unix Programming Lab DBMS Laboratory

CE CE CE CE CE BE CE CE

3 3 4 4 4 3 2 2

60 60 60 60 60 60 360

40 40 40 40 40 40 100 100
440

100 100 100 100 100 100

2 2 3 3 3 2

1 1 1 1 1 1 -

3 3

100 100 800

Total

25

B.Tech. (CSE) Sixth Semester

Course Code Name of the Course Category Credits Semester End Exam Con. Eval. Total Total
3 3 4 4 4 4 3 3

M arks

Hours per week

EURCS 601 EURCS 602 EURCS 603 EURCS 604 EURCS 605 EURCS 606 EURCS 611 EURCS 612

Computer Networks Web Technologies Software Engineering Language Processors Design and Analysis of Algorithms Artificial Intelligence Web Technologies Lab Language Processors Lab Personality Development

CE 3 CE CE CE CE CE CE CE 3 4 4 4 4 2 2

60 60 60 60 60 60 -

40 40 40 40 40 40 100 100

100 100 100 100 100 100 100 100

3 3 3 3 3 3

1 1 1 1

4 4 4 4 3 3

EURCS 613

Non Credit Audit Course

HS

Total

26

360

440

800

11 B.Tech. (CSE) Seventh Se mester

Course Code Name of the Course

Marks Category Semeste r End Exam Con. Eval. Total Credi ts

Hours Per Week L T P Total 2 2 1 1 3 3 2 4 4 3 3 5 2 3 3 1 1 3 3 5 Hours Per Week L T P Total Total 2 3 3 3 12 1 1 1 1 10 12 3 4 4 4 10 24

EURCS 701 EURCS 702 EURCS 703 EURCS 721/725 EURCS 731/736 EURCS 711 EURCS 712 EURCS 713 EURCS 714 Total

Object Oriented Analysis & Design Data Warehousing & Data Mining Network Security Depart mental Elective I Depart mental Elective II Net Work security and programming Lab UM L Lab Project Phase-I Train ing

CE CE CE DE DE CE CE PW IT

3 3 2 4 4 2 2 3 2 25

60

40

100

60 60 60 60 300

40 40 40 40 100 100 100 100 600

100 100 100 100 100 100 100 100 900

B.Tech. (CSE) Eighth Se mester

Name of the Course Course Code

Marks Categor y Semester End Exam Con. Eval. 60 60 60 60 50 100 390 40 40 40 40 50 210 Credits

EURCS 801 EURCS 851 8511 EURCS 861 8610 EURCS 841 845 EURCS 811 EURCS 812 Total

Management Information Systems Interdepartmental Elective I Interdepartmental Elect ive II Depart mental Elective III Project phase-II Co mprehensive Viva

HS IE* IE* DE PW CE

3 4 4 4 5 2 22

100 100 100 100 100 100 600

** Inter Depart mental Elective will be fro m other depart ments. The list of courses that would be offered by the department in any semester will be notified fro m which the student may select a course.

12 B.Tech. (CSE) ELECTIVES

Department Elective-I Course Code EURCS 721 EURCS 722 EURCS 723 EURCS 724 EURCS 725 Name of the Elective M ultimedia Systems Advanced Databases Embedded Systems Bio-Informatics Ecommerce Department Elective-II Course Code EURCS 731 EURCS 732 EURCS 733 EURCS 734 EURCS 735 EURCS 736 Department Elective III Name of the Subject Image Processing Real Time Systems Neural Networks Knowledge Engineering Verilog HDL and Data

Soft Computing

Course Code EURCS 841 EURCS 842 EURCS 843 EURCS 844

Name of the Elective M obile Computing Distributed Systems Nano Technology Software Project M anagement Interdepartmental Elective-II

Interdepartmental Elective-I

EURCS 851 EURCS 854 EURCS 858 EURCS 859 EURCS 8510 EURCS 8512 EURCS 8513 EURCS 8514 EURCS 8515 EURCS 8516

Remote Sensing & Geo Graphic Information Systems System Modeling & Simulat ion Bio-Medical Instrumentation Power Electronics Project Planning & Management Introduction to Micro Electro Mechanical Systems (M EMS) Entrepreneurship Public Ad ministration Fundamentals of Co mmunication Engineering Equip ment in Construction Industry

EURCS 864 EURCS 865 EURCS 866 EURCS 867 EURCS 8611 EURCS 8612 EURCS 8613 EURCS 8614 EURCS 8615 EURCS 8616

Industrial Electronics Co mputer Aided Design Robotics & Automation Mechatronics Thermodynamics Dig ital Signal Processing Electronic Measurement & Instrumentation Very Large Scale Integrated System Design (VLSI) Fundamentals of Civ il Engineering Engineering Materials

13 B.Tech. (CSE)
Details of category wise minimu m credits as per AICTE norms and actual credits allocated are as follows : S.No. Category Code Allocated Credits Mi ni mum Credits as per AICTE 12

01.

Hu manities & Social Sciences Basic Sciences Maths Basic Engg. Core Engg. Depart mental Electives Inter-Depart mental Elect ive Project Work

HS

15

02. 03. 04. 05. 06. 07.

BS MT BE CE DE IE

18 13 27 93 12 08

17 10 26 68 09 08

08. Industrial Training 09. Total

PW IT

08 02 196

08 02 160

14 B.Tech. (CSE) First Semester

EUREG 101: English Language Skills Scheme of Instruction Hours per week L/T 3 D/P --Scheme of Examination Credits Sem. End Exam Duration in Hrs. 3 Maximum Marks (100) Sem. End Exam 60 Con. Eval. 40 to be awarded 3

EUREG 101

The fundamental aim of this course is to help the student to become a confident and competent communicator in written and spoken English. The methodology in teaching and evaluation shall be oriented towards this end, rather than rote memorization. Prerequisite: Acquaintance with basic High School Grammar and Composition. I. A TEXT WITH COMMUNICATIVE APPROACH.

The aim of the text is to provide interesting new approach to learning English by providing stimulating and motivating material and a wide range of activities that are meaningful, natural, authentic, and useful in day-to-day life. : Creative English for Communication by N. Krishnas wamy & T. Sri Raman Macmillan India Ltd. (2005 version) (Section I Communicate - units 1-6 only) Unit-I Textual Lessons 1 & 2 Synonyms & Antonyms, One word substitutes, Words often confused, Phrasal Verbs Textual Lesson 3 Foreign Phrases, Tenses, Concord (8 Hours)

Unit-II

Category HS

Code No.

(8 Hours)

Unit-III

Textual Lesson 4 (8 Hours) Error Analysis, Single Sentence Definition, Paragraph W riting, Textual Lesson 5 (8 Hours) Essay Writing, Dialogue writing, Reading Comprehension Textual Lesson 6 Note Making, Prcis Writing (8 Hours)

Unit-IV

Unit-V

Text Prescribed: Part I (Communicate - Units 1 to 6 only) of Creative English for Communication, N. Krishna Swamy & T. Sriraman. Macmillan India Ltd (2005 version) Supplementary Reading : Current English for Colleges , N. Krishna Swamy & T. Sri Raman. Macmillan. Examine Your English, Margaret Maison. Macmillan. Note : Figures in parentheses indicate number of approximate expected hours of instruction ***

15

B.Tech. (CSE) First Semester

Category Code No. EURMT 102: ENGINEERING MATHEMATICS I Scheme of Scheme of Examination Instruction Hours per week L/T 4 D/P --Sem. End Exam Duration in Hrs. 3 Maximum Marks (100) Sem. End Exam 60 Con. Eval. 40 Credits to be Awarded 4

EURMT 102

MT

The objective of the course is to impart knowledge in Basic concepts of Mathematics relevant to Engineering applications . Unit - I Linear Differential Equations Of Higher Order (12 hours)

Definition, Co mp lete solution, Operator D, Ru les for finding co mplementary function, Inverse operator, Rules for finding particular integral, Method of variat ion of parameters. Unit-II
Equations Reducible To Linear Differential Equations And Applications

(08 hours) Cauchys and Legendres linear equations, Simu ltaneous linear equations with constant coefficients and applications of linear differential equations to Oscillatory Electrical circuits L-C, LCR Circuits, Electro mechanical Analogy. Unit III Multi ple Integrals And Its Applications : (08 hours)

Double integrals, Change of order of integration, Double integrals in Po lar coordinates, Areas enclosed by plane curves, Triple integrals , Volu me of solids, Change of variables, Area o f a curved surface. Unit IV Special Functi ons And Its Applications: (08 hours)

Beta function, Gamma function, Relation between beta and gamma functions, Dirich let integrals of type I and type II. Unit-V Infinite Series (12 hours)

Definitions of convergence, divergence and oscillat ion of a series, General properties of series, Series of positive terms, Co mparison tests, Integral test, D A lemberts Rat io test, Raabes test, Cauchys root test, Alternating series, Leibnit zs rule, Po wer series, Convergence of exponential, Logarith mic and binomial series (without proofs). Text Prescribed : Higher Engineering Mathematics, References : Advanced Engineering Mathematics, Textbook of Engineering Mathematics, Higher Engineering Mathematics, Dr.B.S Grewal. Erwin Kreyszig. N.P.Bali. Dr.M .K.Venkata Raman. Khanna Publishers. W iley Eastern Pvt. Ltd. Laxmi Publications (P) Ltd. Nat ional Pub. Co.

Note: The figures in parentheses indicate approximate nu mber of expected hours of instruction.

16

B.Tech. (CSE) First Semester

EURPH 103: ENGINEERING PHYSICS I
Scheme of instruction Code No. Category Hours per week L/T D/P Sem. End Exam Duration in Hrs. Scheme of Examination M aximum M arks (100) Sem. End Exam Credits to be awarded EURPH 103 BS 4 --3 60 40 4

Con. Eval.

The aim o f the course is to impart knowledge in Basic Concepts of Physics relevant to Engineering applications. Unit I (9 hours) Thermodynamics: Heat and Work - First Law of Thermodynamics and Applications -Reversible and Irreversib le Processes - Carnots Cycle and Efficiency - Second Law of Thermodynamics - Carnots Theorem - Entropy - Entropy in Reversible and Irreversible Processes - Entropy and Second Law Entropy and Disorder - Entropy and Probability - Th ird Law of Thermodynamics. Unit II (9 hours) Ul trasonics: Introduction - Production of Ultrasonics by Magnetostriction and Piezo -electric Effects Detection and Applications of Ultrasonics. Electric Fiel d: Calculat ion of E Line of Charge, Ring of Charge, Dipole - Dipole in an Electric Field Concept of Electric Flu x Gausss Law , Gausss Law and Coulo mbs Law , Gausss Law -Applications, Capacitance- Parallel Plate Capacitor- Dielectrics and Gauss Law- RC Circuit. Unit III (11hours) Electromagnetism: Magnetic Field - Magnetic Force on a Current Torque on a Current Loop Hall Effect Amperes Law. Magnetic Induction for a Solenoid and a Toroid - Force between two Parallel Conductors Biot & Savarts Law Magnetic Induction Near a Long Wire - Magnetic Induction for a Circular Loop. Faradays Law of Induction Lenzs Law Inductance Calculation of Inductance Inductance for a Solenoid & Toro id - LR Circu it Induced Magnetic Fields Displacement Current Maxwells Equations. Unit-IV (8 hours) Dielectric Properties: Introduction - Fundamental Defin itions - Local Field - Claussius- Mossotti Relation, Different Types of Electric Po larizations (electronic - ionic and dipo lar polarizat ions) - Frequency and Temperature Effects on Polarization - Dielectric Loss - Dielectric Breakdown - Determination of Dielectric Constant - Properties and Different Types of Insulating Materials - Ferroelectric Materials, Spontaneous Polarizat ion in BaTiO3 , Electrets. Unit-V (8 hours) Magnetic Properties: Introduction - Fundamental Definitions - Different Types of Magnetic Materials Weiss Theory of Ferro magnetism - Do main Theory of Ferro magnetism Hysteresis - Hard and Soft Magnetic Materials - Ferrites Micro wave Applications - Magnetic Bubbles. Prescribed B ooks : Physics part I & II, Robert Resnick and David Halliday. Wiley- Eastern Limited. Solid State Physics, P.K. Palanisamy. Scitech Publicat ions (India) Pvt. Ltd, Chennai. Reference B ooks: Engineering Physics, R.K.Gaur and S.L.Gupta. Dhanpat Rai & Sons, Delhi. Solid State physics, S. O. Pillai. New Age International (P) Limited, New Delh i. Materials Science , Dr. M. Aru mugam. Anuradha Agencies, Kumbhakonam. The Feynman Lectures on Physics . Addison-Wesley. Note: The figures in parentheses indicate approximate nu mber of expected hours of instruction. ***

17 B.Tech. (CSE)First Semester

EURCH 104: ENGINEERING CHEMISTRY-I
Code No. Category Scheme of Instruction Hours per week L/T 4 D/P --Sem. End Exam Duration in Hrs. 3 Scheme of Examination Credits M aximum M arks (100) Sem. End Exam 60 to be awarded 4

Con. Eval.
40

EURCH 104 Unit I

BS

Water Technology - S ources And Purification Of Water:

(8 hours )

Sources of Water Impurities in Water- Hardness of Water Temporary and Permanent Hardness-Units. M unicipal Water treatment- Sedimentation CoagulationFiltration-Sterilisation - Desalination of Brackish Water - Reverse Osmosis and Electrodialysis. Unit II Water Technology-S oftening Methods And Boiler Troubles: (8 hours ) Industrial Water treatment- Lime - Soda Ash M ethod - Chemical reactions Problems - Zeolite and Ion exchange processes. Boiler Troubles - Scale and Sludge formation - Caustic Embrittlement and Boiler corrosion - Internal conditioning methods phosphate and carbonate conditionings- Priming and Foaming Unit III Crystal S tructure, Metals And Alloys: (9 hours )

Classification of solids Amorphous and Crystalline solids. Types of Crystal Imperfections point defects line defects and surface defects. Liquid crystals properties and applications. properties of Aluminium, Iron and Titanium Selective ferrous alloys: Composition and applications of cast iron, steels, heat resisting steels, stainless steel, Selective non- ferrous alloys: Brass, bronze, aluminium alloys and titanium alloys. Unit IV Polymers: (9 hours) Types of Polymerization M echanism of addition polymerization-M oulding constituents. Differences between Thermo Plastic and Thermosetting Resins. Preparation and Properties of Polyethylene, PVC, Polystyrene, Polyamides (Nylon6:6), Polycarbonates and Bakelite - Engineering applications of Plastics. Examples of simple composite materials metal matrix and polymer matrix. Unit V Engineering Material S cience : (11 hours) Refractories: Classification - criteria of a good refractory. Preparation and properties of silica, magnesite and silicon carbide refractories - clay bond, silica nitride bond and self bond in silicon carbide. Glass: M anufacture of glass types of glasses: Soft glass, hard glass and pyrex glass. Ceramics: Structural clay products, white wares and chemical stone wares. Cement : Chemical composition of Portland cement. M anufacture, Setting and Hardening of Cement. Text Books Prescribed : Engineering Chemistry,P.C. Jain and M . Jain. Engineering Chemistry, Dhanapat Rai & Sons, Delhi.

B.K.Sharma. Krishna Prakashan, M eerut.

A Textbook of Engineering Chemistry, Sashi Chawla. Dhanapath Rai & Sons, Delhi. Reference Books : A Textbook of Engineering Chemistry, S.S.Dara. S.Chand & Co. New Delhi. Material Science and Engineering, V.Raghavan. Prentice-Hall India Ltd.

Note : The figures in parentheses indicate approximate number of hours of Instruction.

18

B.Tech. (CSE)First Semester

Code No. EURCS 105: CS116: PROGRAMMING with C Scheme of Scheme of Examination Instruction Hours per week Sem. End Exam Maximum Marks (100) Duration in Hrs. L/T D/P Sem. End Exam Con. Eval. 3 --3 60 40 Category Credits to be awarded 3

EURCS 105

BE

The Aim of the course is to acquaint the student with C and the applications of C.

UNIT I (8 periods) Variables, Expressions and Basic Input-Output: Introduction to C, Historical Development of C, Features of C, Compilers, Linker, Preprocessor, Character Set, Constants, Variables, Data Types and Keywords, Typedef statement, Operators, Operator Precedence and Associativity, Typecasting. Basic Input-Output: Introduction, Single Character Input-Output, String Input-Output, Types of Character in format String, Search sets. UNIT II (8 periods) Control Structures: Introduction, the if statement, if-else statement, Multiway decision, Compound statements, Loops-for Loop, While Loop, do-while Loop, Break statement, Switch statement, Continue statement, Goto statement, simple examples algorithms and flowcharts. UNIT III (8 periods) Functions: Introduction, Function main, where are functions useful, Functions accepting more than one parameter, User Defined and Library functions, Concepts Associated with Functions, Function Parameters, Call by Value and Call by Reference, Return Values, Recursion, Comparison of Iteration and Recursion, Variable Length Argument Lists. Storage classes : Automatic, Register, Static and external storage classes. UNIT IV (8 periods) Arrays And Strings: Introduction to Arrays, Initialization of Array, How arrays are useful, Multi dimensional Arrays. Strings : What are Strings, Arrays of Strings and Standard Library String Functions. Pointers: Introduction, Definition and use of pointers, Address operator, Pointer variables, Dereferencing Pointers, Void Pointers, Pointer Arithmetic, Pointers to Pointers, Pointers and Arrays, Passing arrays to Functions, Pointers and Functions. UNIT V (8 periods) Structures, Unions And Files: Introduction, Declaring and Using Structures, Structure initialization, Structure within a Structure, Operations on Structures, Array of Structures, Array within Structure, Pointers to Structures, Pointers Within Structures, Structures and Functions, Unions:, Differences between Unions and Structures, Operations on Unions, Scope of a Unions, Bit fields. Files: Introduction, File Structure, File handling functions, File Types, Unbuffered and Buffered Files, Error Handling. Text Books: MASTERING C, by K R Venugopal, S R Prasad published by Tata McGraw Hill. Reference Books: Programming with ANSI and Turbo C by Ashok N. Kamthane, published by PEARSON EducationLet us C by Yashwant Kanetkar, published by BPB Publications. Note : The figures in parentheses indicate approximate number of expected hours of Instruction. ***

19

B.Tech. (CSE)First Semester

EURCS 113: PROGRAMMING LAB WITH C
Category Code No. Scheme of Instruction Hours per week L/T --D/P 3 Scheme of Examination Sem. End Exam Duration in Hrs. 3 M aximum M arks (100) Sem. End Exam -Credits to be awarded 2

Con. Eval.
100

EURCS 113

BE

The aim o f the Lab is to acquaint the students with C language. The illustrated list of experiments is as follows:

1. Write a Program to Read X, Y Coordinates of Three Points and then Calculate the Area of the Triangle formed by them and Print the Coordinates of the Three Points and the Area of the Triangle. What will be the Output from your Program if the Three Given Points are in a Straight Line? 2. Write a Program to Find the Roots of a Quadratic Equation using if else and Switch Statements. 3. Write a Program which Generates One Hundred Random Integers in the Range of 1 To 100, store them in an array and then prints the average. write three versions of the program using Different Loop Constructs (e.g for, while and do. while). 4. Write a Program for Multiplication of Square Matrices. 5. Write a Program to Find Max & Min Elements with their Positions in a Given Array and then Sort the Above Array. 6. Write a Program to Insert an Element into an Array. 7. Write a Function for Transposing a Square Matrix in Place. (In Place Means that You are Not Allowed To have Full Temporary Matrix). 8. Write a Program to Print Fibonacci Series Using Functions. 9. Write a Program to Find the Factorial of a Given Number using Recursion. 10. Write a Program to Find n cr using Non Recursive Function while Finding the Factorial Value Using Recursive Function. 11. Write a Program to find whether the Given String is Palindrome or not without using string functions. 12. Given an Array of Strings Write a Program to Sort the String in Dictionary Order. 13. Develop a program to implement a structure to read and display the Name, Birth date and Salary of ten Employers. 14. Develop a program to display the Name, Marks in five subjects and total marks of ten students. ( Using array of structures). 15. Develop a program to read and write to a file. 16. Develop a program to create and count number of characters in a file.

***

20

B.Tech. (CSE)First Semester

EURCH114/214: ENGINEERING CHEMISTRY LAB
Scheme of Instruction Hours per week L/T --D/P 3 Scheme of Examination Sem. End Exam Duration in Hrs. 3 Maximu m Marks (100) Sem. End Exam -Cred its to be awarded 2

Code No.

Category

Con. Eval.
100

EURCH 114/214

BS

The objective of the Laboratory Practicals is to make the student to acquire the basic concepts in Engineering Chemistry. 1. Calibration of Volumetric Apparatus. 2. Determination of sodium carbonate in soda ash. 3. Estimation of Iron as Ferrous Iron in an Ore Sample. 4. Estimation of Calcium in Portland cement. 5. Estimation of Volume Strength of Hydrogen Peroxide. 6 a) Estimation of Active Chlorine Content in Bleaching Powder. b) Determination of Hardness of a Ground Water Sample. 7. Determination of Chromium (VI) in Potassium Dichromate. 8. Determination of Copper in a Copper Ore. 9. a) Determination of Viscosity of a Liquid b) Determination of Surface Tension of a Liquid. 10. a) Determination of Mohrs Salt by Potentiometric Method. b) Determination of Strength of an Acid by pH metric Method ***

21

B.Tech. (CSE) First Semester

EUREE 118/218: Electrical & Electronic Workshop Lab

Category

Con. Eval.

End exam --

Total

EUREE 118/218

100

100

1. 2. 3. 4. 5. 6 7 8 9 10 11 12 13 14 15 16

Study of electrical components. Study of electronic components. Study of CRO, Signal Generator. Identification of components with symbols. One way & two way control. Three way control. Stair case wiring. Godown wiring. Fan connection. Fluorescent tube connection. Volt Ammeter Method. Half wave diode rectifier. Study of computer components. Soldering Bread-board precautions. Soldering Techniques. PCB Design.

Credits 2

Total hours

Marks

22

B.Tech. (CSE)Second Semester

EUREG 201: English Writing Skills Code No. Scheme of Instruction Hours per week L/T D/P 3 --Category Scheme of Examination Sem. End Exam Duration in Hrs. 3 Maximum Marks (100) Sem. End Exam Con. Eval. 60 40 Credits to be awarded 3

EUREG 201

HS

This course is specially designed to teach the elements of effective writing and communicative methods, while imparting the e ssential skills that help personality development.

A Text with communicati ve and contempl ati ve approach Creati ve English for communicati on by N. Krishnas wamy & T. Sri Raman Macmillan Publicati on-2005. (Section II contempl ate Units 7-13)

Unit I

Textual Lessons - 7 & 8

Preparation of Abstract/Synopsis
Technical Paper writing

(8 hours)

Unit - II
Unit -III

Textual Lesson 9 Notices, Minutes of the meeting Textual Lesson - 10 Letter Writing---( Letters of enquiry, Permission, Regret, Reconciliation, Complaint, Breaking the ice.) Textual Lessons - 11 & 12 Drafting Curriculum Vitae, Resume and Covering Letters. Job Applications Textual Lesson -13 Memo, E-mail Etiquette,

(8 hours)

(8 hours)

Unit -IV

(8 hours)

Unit - V

(8 hours) References : Technical Communication Principles and Practice, Meenakshi Raman & Sangeeta Sharma. oxford University press. Communication Skills for Engineers & Professionals, Prasad. S.K.Kataria & Sons. Creative English for Communication , Business Communication and Report Writing , House. Effective English Communication For You, Communicative Skills for Technical Students , Practical English Grammar , V.Shyamala. Emerald Publishers. M.Faratullah. Orient Longman. N.Krishna Swamy & T.Sriraman. Macmillan. G.S.R.K. BabuRao. Himalaya Publishing

hompson & Martinet. Oxford University Press.

Note : Figures in parentheses indicate number of approximate expected hours of instruction. ***

23 B.Tech. (CSE)Second Se mester EURMT202: ENGINEERING MATHEMATICS II

Scheme of Instruction Code No. Category Hours per week L/T D/P Sem. End Exam Duration in Hrs. Scheme of Examination M aximum M arks (100) Sem. End Exam Credits to be awarded EURMT202 MT 3+1 --3 60 40 3

Con. Eval.

The objective of the course is to impart knowledge in Basic concepts of Mathematics relevant to Engineering applications. Unit I Partial Differentiation: (10 hours) Introduction to Partial differentiation, Total derivative, Differentiation of implicit functions, Geometrical interpretation, Tangent plane and normal to a surface, Change of variables, Jacobians, Taylors theorem for functions of two variables. Unit II Applications Of Partial Diffe rentiation : (08 hours) Total differential, Maxima and minima of functions of two variables, Lagranges method of undetermined multipliers, Differentiation under the integral sign, Leibnitzs Rule. Unit-III Partial Differential Equations : (10 hours) Introduction, Formation of partial differential equations, Solutions of a partial differential equation, Equations solvable by direct integration, Linear equations of the first order, Non-linear equations of the first order, Homogeneous linear equations with constant coefficients, Rules for finding the complementary function, Rules for finding the particular integral. Unit-IV Linear Algebra-1: (08 hours) Rank of Matrix, Elementary transformations, Elementary matrices, Inverse, Normal form, Consistency of linear system of equations, Linear transformations. Unit-V Linear Algebra 2: (10 hours) Eigen value and eigen vectors of a matrix, Cayley-Hamilton theorem, Reduction to diagonal form, Quadratic forms and canonical forms, Hermitian and Skew Hermitian matrix, Unitary matrix. Text Books Prescribed :

Higher Engineering Mathematics, References :

Dr.B.S Grewal.

Khanna Publishers.

Advanced Engineering Mathematics, Erwin Kreyszig. Wiley Eastern Pvt. Ltd. Textbook of Engineering Mathematics, N.P.Bali. Laxmi Publications (P) Ltd. Higher Engineering Mathematics, Dr.M.K.Venkata Raman. National Pub. Co. Note : The figures in parentheses indicate approximate number of expected hours of Instruction. ***

24

B.Tech. (CSE)Second Semester

EURMT203: ENGINEERING MATHEMATICS III
Scheme of Instruction Category Code No. Hours per week L/T D/P Sem. End Exam Duration in Hrs. Scheme of Examination Maximum Marks (100) Sem. End Exam Con. Eval. Credits to be awarded EURMT203 MT 3+1 --3 60 40 3

The objective of the course is to impart knowledge in Basic concepts of Mathematics relevant to Engineering applications. Unit-I Fourier Series: (12 hours) Eulers formulae, Conditions for a Fourier expansion, Functions having points of discontinuity, Change of interval, Odd and even functions, Expansions of odd or even periodic functions, Half range series and practical Harmonic Analysis. Unit-II Laplace Transforms : (8 hours) Transforms of elementary functions, Properties of Laplace transforms, Existence conditions, Inverse transforms, Transforms of derivatives, Transforms of integrals, Multiplication by t n , Division by t, Convolution theorem. Unit-III Applications Of Laplace Transforms: (8 hours) Applications to ordinary differential equations and simultaneous linear equations with constant coefficients, Unit step function, Unit impulse function, Periodic functions (without proofs). Unit-IV Vector Calculus (Differentiation) : (8 hours) Scalar and vector fields, Gradient, Divergence, Curl, Directional derivative, Identities, Irrotational and Solenoidal fields. Unit-V Vector Calculus (Integration) : (12 hours) Line integral, Surface integral, Volume integral, Greens theorem in the plane, Stokes and Gauss divergence theorems with proofs, Introduction of orthogonal curvilinear co-ordinates, Cylindrical co-ordinates, Spherical polar co-ordinates (without proof) Text Prescribed : Higher Engineering Mathematics, Dr.B.S Grewal. Khanna Publishers. References : Advanced Engineering Mathematics, Erwin Kreyszig. Wiley Eastern Pvt. Ltd. Textbook of Engineering Mathematics, N.P.Bali. Laxmi Publications (P) Ltd. Higher Engineering Mathematics, Dr.M.K.Venkata Raman. National Pub. Co. Note : The figures in parentheses indicate approximate number of expected hours of Instruction.

***

25

B.Tech. (CSE)Second Semester

EURPH 204: ENGINEERING PHYSICS II
Code No. EURPH 204 Category Scheme of instruction Hours per week L/T 3+1 D/P --Scheme of Examination Sem. End Exam M aximum M arks (100) Duration in Hrs. Sem. End Exam Con. Eval. 3 60 40 Credits to be awarded 3

BS

The aim o f the course is to impart knowledge in basic concepts of physics relevant to Engineering applications. Unit I (9 hours) Interference: Introduction Interference in Thin Films Wedge Shaped Film Newtons Rings Michelsons Interferometer and Applications. Diffracti on : Introduction - Differences between Fresnel and Fraunhofer Diffract ions - Single Slit Diffraction (Qualitative and Quantitative Treat ment) Differences between Interference and Diffract ion. Gratings and Spectra-Multiple Slits; Diffraction Grating; X-ray Diffraction; Braggs Law. Unit II (9 hours) Polarisati on: Introduction Double Refraction Negative Crystals and Positive Crystals - Nicols Prism Quarter Wave Plate and Half Wave Plate Production and Detection of Circu larly and Elliptically Polarised Lights. Lasers : Introduction - Spontaneous and Stimulated Emissions Population Inversion Ruby Laser HeNe Laser Semiconductor Laser Applicat ions Unit III (10 hours) Modern Physics: Matter Waves Heisenbergs Uncertaint y Principle - Schrodingers Time Independent Wave Equation Physical Significance of Wave Function ( ) Application to a Particle in one Dimensional Bo x (Infinite Potential Well) Free Electron Theory of Metals Band Theory of Solids (qualitative) Distinction between Metals, Insulators and Semiconductors Elementary Concepts of Maxwell - Bo ltzmann, Bose - Einstein and Fermi Dirac Statistics (No Derivation). Unit IV (8 hours) Fi bre Optics : Introduction Optical Paths in Fibre - Optical Fibre and Total Internal Reflection Acceptance Angle and Cone of a Fib re Fibre Optics in Co mmunicat ions Applications. Superconducti vi ty:Introduction BCS Theory Meissner Effect- Properties of Superconductors - Type-I and Type-II Superconductors High Tc Superconductors - Applications. Unit V (9 hours) Semiconductors: Introduction, Intrinsic and Extrinsic Semiconductors, Carrier Concentration in Intrinsic Semiconductors - Carrier Concentration in n-Type Semiconductors, Carrier Concentration in p-Type Semiconductors - Hall Effect and Applications -Variation of Carrier Concentration with Temperature Conductivity of Ext rinsic Semiconductor, P-N Junction Forward Bias Reverse Bias -V-I Characteristics of a p-n Junction. Prescribed B ooks : Physics Part I & II, Robert Resnick and David Halliday. Wiley- Eastern Limited. Solid State Physics, P.K. Palan isamy. Scitech Publicat ions (India) Pvt. Ltd, Chennai. Reference B ooks: Engineering Physics, R.K.Gau r and S.L.Gupta. Dhanpat Rai & Sons, Delhi. Solid State Physics, S. O. Pillai. New age International (P) Limited, New Delhi. Materials Science , Dr. M . Aru mugam. Anuradha Agencies, Kumbhakonam. Modern Physics, Arthur Beiser. Tata Mc Graw-Hill. The Feynman Lectures on Physics. Addison-Wesley. Note: The figures in parentheses indicate approximate nu mber of expected hours of instruction. ***

26

B.Tech. (CSE)Second Semester

EURCH205: ENGINEERING CHEMISTRY-II
Code No. Category Scheme of Instruction Hours per week L/T 3+1 D/P --Sem. End Exam Duration in Hrs. 3 Scheme of Examination Credits M aximum M arks (100) Sem. End Exam 60 to be awarded 3

Con. Eval.
40

EURCH205

BS

The objective of the syllabus is to provide knowledge in the basic concepts of the Chemistry of Engineering materials. Unit-I (9 hours) Non-Conventional Energy S ources And Applications: Chemical:Electrode Potential Determination of Single Electrode Potential-Reference Electrodes Hydrogen and Calomel Electrodes. Electrochemical Series and its Applications. Primary CellDry or Leclanche Cell. Secondary Cell Lead acid storage cell - Fuel Cell:HydrogenOxygen Fuel Cell. Nuclear : Nuclear Fission and Nuclear Fusion Applications of Nuclear Energy S olar : Photoelectric cells Applications of Solar Cells Unit-II (11 hours)

Corrosion Engineering: Definition of Corrosion. Theories of Corrosion Dry Corrosion and Electro Chemical Corrosion Factors Affecting Corrosion- Nature of the M etal and Nature of the Environment. Prevention of Corrosion: Cathodic Protection, Inhibitors, M etallic Coatings Anodic and cathodic coatings -Galvanising and Tinning, Anodized Coatings. Organic Coatings-Paints Characteristics, Constituents and their functions, Varnishes. Unit-III (9 hours)

Fuel Technology : Calorific Value And S olid Fuels: Classifications of Fuels Characterstics of Fuels- Calorific Value - Units. Determination Bomb Calorimetric M ethod- Dulongs formula. Solid FuelsCoal, Classification of Coal by Rank-Analysis of Coal Proximate and Ultimate Analysis. Coke : M anufacture of Coke- Beehive oven and Otto Hoffmanns by product oven processes. Unit-IV (8 hours)

Fuel Technology : Liquid Fuels : Refining of Petroleum - Petroleum products used as Fuels - Gasoline Knocking and Octane Number of Gasoline. Diesel - Cetane Number High speed and low speed Diesel oil. Synthetic Petrol Bergius and Fishcher - Tropsch methods. . Power Alcohol - M anufacture, Advantages and Disadvantages LPG. Unit-V (8 hours)

Lubricants : ClassificationProperties- Viscosity ,Oiliness, Flash and Fire - Points, Cloud and Pour - Points. Aniline point, Saponification number ,Carbon residue, Emulsification number volatility, precipitation number, specific gravity and neutralization number. Principles and M echanism of Lubrication - Fluid Film, Boundary and Extreme - Pressure Lubrications. Text Books Prescribed : Engineering Chemistry, P.C. Jain and M . Jain. Dhanapat Rai & Sons, Delhi.

Engineering Chemistry, B.K.Sharma.Krishna Prakashan,M eerut. A Textbook of Engineering Chemistry, Sashi Chawla. Dhanapath Rai & Sons, Delhi. Reference Books : A Textbook of Engineering Chemistry, S.S.Dara. S.Chand & Co. New Delhi. Material Science and Engineering, V.Raghavan. Prentice-Hall India Ltd.

Note : The figures in parentheses indicate approximate number of hours of Instruction.

27

B.Tech. (CSE)Second Semester

EURCS206: OBJECT ORIENTED PROGRAMMING WITH C++
Catego ry Code No. Scheme of Instruction Hours per week L/T D/P Sem. End Exam Duration in Hrs Scheme of Examination M aximum M arks (100) Sem. End Exam Credits to be awarded

Con. Eval.

EURCS206 BE 3 --3 60 40 3 The Aim of the course is to acquaint the student with C++ and the applications of C++ UNIT-I. Basics, Tokens, Expressions: (8 hours) Software Crisis, Software Evolution, Procedure Oriented Programming, Object Oriented Programming Paradig m, Basic Concepts of OOP, Benefits of OOP, Object Oriented Languages, Features of OOP. How OOP Differ fro m POP. Applications of OOP, A Simp le C++ Program, Structure of C++ Program. Tokens, Keywords, Identifiers and Constants, Basic Data Types, User Defined Data Types, Derived Data Types, Dynamic Init ialization of Variables, Reference Variables, Operators in C++, Scope Resolution Operator, Member Dereferencing Operators, Memory Management Operators. UNIT-II. Functi ons, Classes and Objects: (8 hours) Introduction of Classes, Specifying a Class, Defin ing a Member Functions, A C++ Program with Class Access Specifiers, Inline functions, Nesting of Member Functions, Memory Allocation for Ob jects, Static Data Members, Static Member Functions, Arrays of Objects, Objects as Function Arguments, Default Arguments, Const Arguments, Function Overloading, Friend Functions UNIT-III Constructors, Destructors, Inheritance: (8 hours) Introduction, Constructors, Parameterized Constructors, Multiple Constructors in a Class, Constructors with Defau lt Arguments, Dynamic init ialization of Objects, Copy Constructors, Dynamic Constructors, Destructors. Introduction to inheritance, Defining Derived Classes, Single Inheritance, Mult iple Inheritance, Mult i Level Inheritance, Hierarch ical Inheritance, Hybrid Inheritance, Abstract Classes, Constructors in Derived Classes, Containership, Operator overloading, Rules for Operator overloading, overloading of binary and unary operators . UNIT-IV Pointers, Virtual Functions and Polymorphism: (8 hours) Introduction, Memory Management, new Operator and delete Operator, Pointers to Objects, this Pointer, Pointers to Derived Classes, Polymorphis m, co mpile time poly morphis m, Run time poly morphism, Virtual Functions, Pure Virtual Functions, Virtual Base Classes, Virtual Destructors. UNIT-V. Templ ates and Exception handli ng: (8 hours) Introduction, Class Templates, Class Templates with Multip le Parameters, Function Templates, Function Temp lates with Mult iple Parameters, Member Function Templates. Basics of Exception Handling, Types of exceptions, Exception Handing Mechanism, Thro wing and Catching Mechanism, Rethrowing an Exception, Specify ing Exceptions. Text B ook Prescribed : Object Oriented Programming in C++ by E.Balagurusamy., published by Tata McGraw-Hill. Reference Book : 1. Mastering C++ by K.R.Venugopal., published by Tata McGraw - Hill. 2. Co mputer Science A Structural Programming Approach Using C by Behrouz A Forouzan and Richard F. Gilberg, Thomson publishers

28 B.Tech. (CSE) Second Se mester EURPH 212/112:ENGINEERING PHYSICS LAB

Scheme of Instruction Scheme of Examination Cred its to be awarded

Code No.

Categor y

Hours per week L/T D/P EURPH 212/112 BS --3

Sem. End Exam Duration in Hrs. 3

Maximum Marks (100) Sem. End Exam Con. Eval. -100 2

The main aim of the course is to acquaint the students with basic concepts in Engineering Physics using the following illustrative list of experiments. 1. J by Callender and Barnes Method. 2. Thermal Conductivity of a Bad Conductor Lees Method. 3. Magnetic Field Along the Axis of a Circular Coil Carrying Current Stewart and Gees Galvanometer. 4. Hall Effect- Measurement of Hall Coefficient. 5. Carey Fosters Bridge Laws of Resistance and Specific Resistance. 6. Calibration of Low Range Voltmeter Potentiometer Bridge Circuit. 7. Thickness of a Paper Strip- Wedge Method. 8. Newtons Rings Radius of Curvature of a Plano Convex Lens. 9. Diffraction Grating Normal Incidence. 10. Determination of Refractive Indices (o and e) of a Bi-Refringent Material (Prism). 11. Cauchys Constants Using a Spectrometer. 12. Dispersive Power of a Prism Using a Spectrometer. 13. Determination of Rydberg Constant. 14. LASER Diffraction. 15. Determination of Band Gap in a Semiconductor. 16. Optical Fibres Numerical Aperture and Loss of Signal.

***

29

B.Tech. (CSE)Second Semester

EURCS 213: OBJECTED ORIENTED PROGRAMMING LAB WITH C++
Scheme of Instruction Hours per week L/T --D/P 3 Sem. End Exam Duration in Hrs. 3 Scheme of Examination Credits M aximum M arks (100) Sem. End Exam -to be awarded 2

Code No.

Category

Con. Eval.
100

EURCS 213

BE

The aim of the Lab is for students to get acquainted with C++ language. The illustrated list of experiments is as follows. 1. Write a program Illustrating Class Declarations, Definition, and Accessing Class Members. 2. Write a Program to Implement a Class STUDENT having Following Members: Member functions to Assign Initial Values to Compute Total, Average to Display the Data Write a Program to Demonstrate the Operator Overloading. Write a Program to Demonstrate the Function Overloading. Write a Program to Demonstrate Friend Function and Friend Class. Write a Program to Access Members of a STUDENT Class Using Pointer to Object Members. Write a Program to Demonstrate Containership. Write a Program to Generate Fibonacci Series by using Constructor to Initialize the Data Members. Write a Program to Demonstrate Multiple Inheritance. Write a Program to Invoking Derived Class Member Through Base Class Pointer. Write a Template Based Program to Sort the Given List of Elements. Write a Program to Demonstrate the Catching of All Exceptions. Write a Program Containing a Possible Exception. Use a Try Block to Throw it and a Catch Block to Handle it Properly. Write a Program to Demonstrate Dynamic Binding through Virtual Functions. *** Data members Name of the student Marks of the student

3. 4. 5. 6.

7. 8. 9. 10. 11. 12. 13.

14.

30

B.Tech. (CSE)Second Semester

Categor y EURME215/115: ENGINEERING GRAPHICS LAB Scheme of Scheme of Examination Instruction Credits to be awarded

Hours per week L/T EURME 215/115 BE --D/P 3

Sem. End Exam Duration in Hrs. 3

Maximum Marks (100) Sem. End Exam -Con. Eval. 100 2

1. Introduction to AutoCAD, Beginning a new drawing, exploring and interacting with the drawing window, saving and opening a file, Coordinate systems (Cartesian ,polar and relative co-ordinate system) (1 hr practice) 2. Introduction to draw commands line, circle, rectangle, polygon etc. (1 hr practice) 3. Introduction to modify commands extend, trim, chamfer, rotate, etc. (1 hr practice) 4. Introduction to dimensioning and object properties. (1 hr practice) 5. Engineering Curves Conics general method, cycloid, epicycloids, hypocycloid, involutes. (1 hr practice) 6. Projection of planes (2 hr practice)

7. Sections and sectional views of solids prism, pyramid, cylinder, cone (2 hr practice) 8. Developments of solids- prism, pyramid, cylinder, cone. (2 hr practice) 9. Intersection of solids- prism to prism, cylinder to cylinder (1 hr practice) ***

B.Tech. (CSE)Third Semester

31

BASIC ELECTRONICS
Code: EURCS301 Credits: 3 Department: CSE UNIT I Category: BE Hours: 3 per week

Semiconductor

diode: Classification of semiconductors- Conductivity of Semiconductors- characteristics of PN junction diode- half wave rectifier- full wave rectifier-bridge rectifier-ripple factor efficiency regulation-zener diode-LED-Varcator diode- photodiode .
UNIT II

Transistors: The bipolar junction transistor- operation of PNP and NPN transistors. Transistors biasing Types of biasing and analysis. UNIT III Transistor amplifiers: CB, CE, CC amplifiers small signal analysis of single stage BJT amplifiers RC couple amplifier and its frequency response UNIT IV Field effect transistors: Junction field effect transistor-JFET characteristics .biasing the FET- small signal model of FET- MOSFET- depletion and enhancement
UNIT V Feed back amplifier and oscillators (Elementary treatment only): Basic concept of feedback- effects of negative feedback- feedback topologies oscillator- RC Phase shift oscillator- Weinbridge oscillator- crystal oscillator. Text Books: 1. Electronic devices and Circuits --- S .Salivahan, N Suresh Kumar, A. Vallavaraj Reference Books: 1. Integrated Electronics ---- Milliman and Halkias 2. Electronics devices and Circuits --- Sanjeev Gupta 3. Electronic Devices and Circuits --- C.Dharmaraj & BT Krishna

32
B.Tech. (CSE)Third Semester ENVIRONMENTAL STUDIES Category: HS Hours: 4 per week

Code: EURCS302 Credits: 4 Department: CSE

UNIT I Multidisciplinary nature of environmental studies & Natural Resources: M ultidisciplinary nature of environmental studies Definition, scope and importance. Need for public awareness .Natural Resources : Renewable and nonrenewable resources . Natural resources and associated problems. Forest resources: Use and over-exploitation, deforestation, case studies. Timber extraction, mining, dams and their effects on forest and tribal people. Water resources : Use and over-utilization of surface and ground water, floods, drought, conflicts over water, dams-benefits and problems. M ineral resources: 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 energy 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 lifestyles. UNIT II Ecosystems and Biodiversity and its conservation: 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 function of the following ecosystem :-. Forest ecosystem .Grassland ecosystem . Desert ecosystem. Aquatic ecosystems (ponds, streams, lakes, rivers, oceans, estuaries) Biodiversity and its conservation Introduction Definition : genetic, species and ecosystem diversity. Biogeographical classification of India Value of biodiversity : consumptive use, productive use, social, ethical, aesthetic and option values Biodiversity at global, National and local levels. India as a mega-diversity nation. Hot-sports 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 En vironmental Pollution Definition Cause, effects and control measures of :-Air pollution. Water pollution. Soil pollution. M arine pollution. Noise pollution. Thermal pollution. Nuclear hazards. Solid waste M anagement : Causes, effects and control measures of urban and industrial wastes. Role of an individual in prevention of pollution. Pollution case studies. Diaster management : floods, earthquake, cyclone and landslides. UNIT IV S ocial Issues and the Environment : 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 Human Population and the Environment and Environment Protection Act and Field work: 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. Case Studies. 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. Field work. Visit to a local area to document environmental assets river/forest/grassland/hill/mountain. Visit to a local polluted site Urban/ Rural/Industrial/A gricultural. Study of common plants, insects, birds. Study of simple ecosystems-pond, river, hill slopes, etc. Text Book: 1.Text book of environmental studies for undergraduates courses by Erach Bharucha, Published by University Grants Commission, Universities Press,India. 2.Text book of environmental studies for undergraduates courses by Benny Joseph. Published by Tata M c Graw Hill Publishing company limited. 3. Text book of environmental studies by Kaushik & Kaushik. References: 1.Agarwal,K.C.2001 Environmental Biology,Nidi Publ.Ltd.Bikaner. 2.Brunner R.C., 1989,Hazardous Waste Incineration,M cGraw Hill Inc.480p.

33

B.Tech. (CSE)Third Semester Discrete Mathematical Structures

Code: EURCS303 Category: CE Credits: 3 Hours: 3 per week Department: CSE UNIT I Mathematical Logic & Predicates : Statements and notations, Connectives, Well formed formulas, Truth Tables, tautology, equivalence implication, Normal forms. Predicate logic, Free & Bound variables, Rules of inference, Consistency, proof of contradiction, Automatic Theorem Proving. UNIT II Set Theory: Properties of binary Relations, equivalence, compatibility and partial ordering relations, Hasse diagram. Functions: Inverse Function, Composition of functions, recursive Functions, Lattice and its Properties, Pigeon hole principles and its application UNIT III Algebraic structures: Algebraic systems Examples and general properties, Semi groups and monoids, groups, sub groups, homomorphism, Isomorphism. UNIT IV Recurrence Relation: Generating Functions, Function of Sequences Calculating Coefficient of generating function, Recurrence relations, Solving recurrence relation by substitution and Generating functions. Characteristics roots solution of homogeneous Recurrence Relation. UNIT V Graph Theory and Applications: Basic Concepts Isomorphism and Sub graphs, Multi graphs and Euler circuits, Hamiltonian graphs, Chromatic Numbers Representation of Graph, DFS, BFS, Spanning Trees, planar Graphs. Text Books: 1.Discrete Mathematical Structures with applications to computer science Trembly J.P. & Manohar .P, TMH 2. Discrete and Combinational Mathematics- An Applied Introduction-5th Edition Ralph. P.Grimaldi. and B.V.Ramana Pearson Education 3. Discrete Mathematics and its Applications, Kenneth H. Rosen, Fifth Edition.TMH. Reference Books: 1. Discrete Mathematics with Applications, Thomas Koshy, Elsevier 2. Discrete Mathematical Structures, Bernand Kolman, Roberty C. Busby, Sharn Cutter Ross, Pearson Education/PHI. 3. Discrete Mathematical structures Theory and application-Malik & Sen 4. Discrete Mathematics for Computer science, Garry Haggard and others, Thomson. 5. Discrete Mathematics for Computer Scientists & Mathematicians, J.L. Mott, A. Kandel, T.P. Baker Prentice Hall. 6. Logic and Discrete Mathematics, Grass Man & Trembley, Person Education.

34

B.Tech. (CSE)Third Semester DATA STRUCTURES

Code: EURCS304 Credits: 4 Department: CSE Category: CE Hours: 4 per week

UNIT I Data representation: introduction, linear lists, formula based representation, indirect addressing, simulating pointers, comparisons and applications. Arrays, matrices, special and sparse matrices, single linked list, double linked list, circular linked list. UNIT II Stacks: definitions, operations and applications, array and linked representation of stacks. Queues: definitions and operations. Array and linked representation of queues. Applications. UNIT III Trees: definitions and properties, representation of binary trees, operations. Binary tree traversal. AVL trees and operations on AVL trees, B+ trees, operations on B+ trees and applications. UNIT IV Searching & Sorting: merge sort, quick sort, selection sort, heap sort. Complexity analysis. Sequential search, binary search. Various types of hashing. UNIT V Graphs: definitions and representation of graphs. Graph search methods. Applications. Text Books: 1. Data Structures. Algorithms and Applications in C++, S.Sahani, Tata Mc-Graw Hill. 2. Date Strctures using C and C++, Yedidyah Langsam, MosheJ Augenstein Aaron M. Tenenbaum Publisher: Prentice Hall India Reference books : 1. Seymour Lipschutz (Schaums Outline series). McGraw -Hill 2. Sartaz Sahani McGraw HillS.K. Srivatsava, Deepli Srivatsava. BPB Publications.

35

B.Tech. (CSE)Third Semester PROBABILITY & STATISTICS

Code: EURCS305 Credits: 3 Department: CSE Category: MT Hours: 3 per week

UNIT I Probability : definitions of Probability, addition theorem, conditional Probability, Multiplication theorem, Bayes theorem of Probability and Geometric Probability. Random Variables and their properties, Discrete Random Variable, Continuous Random Variable, Probability Distribution, Transformation variables, Mathematical expectations , Probability generating functions, Probability distribution / Discrete distributions : Binomial , Poisson , negative binomial distributions and their properties.(Definition, mean, variance, moment generating function, additive properties , fitting of the distribution) UNIT II Continuous distributions : Uniform, normal exponential distributions and their properties. rectangular distribution and its properties. Curve fitting Principle of least squares, method of least squares, working procedure, Fitting of other curves. UNIT III Multivariate Analysis: correlation, correlation coefficient, Rank correlation, Regression analysis, 2 test for goodness of fit, test for independence. Estimation : Sample, populations, statistic, parameter, sampling distribution, standard error, unbiasedness, efficiency, maximum likelihood estimator, notion & interval estimation UNIT IV Testing of Hypothesis : Formulation of Null Hypothesis, critical regions, level of significance, power of the test. UNIT V

Small sample Tests : Testing equality of means, testing equality of variances, test of correlation coefficients, test for regression coefficient. Large sample Tests: Tests based on Normal distribution.
Text Book : 1. Fundamentals of Mathematical Statistics S.C. Gupta & V.K.Kapoor S.Chand Publications. Reference books : 1) Probability Statistics with Reliability, Queuing and Computer Science Application Kishar . S, Trivedi, PHI Publicatioin. 2) Probability & Statistics M.R. Spiegel, J.Schiller & R Alu Srinivasan Schum Series McGrahill Publications.

36

B.Tech. (CSE)Third Semester FUNDAMENTALS OF DIGITAL LOGIC

Code: EURCS306 Credits: 3 Department: CSE Category: CE Hours: 3 per week

UNIT I Number Representation:Positional representation of numbers, decimal, binary, octal, Hexadecimal number systems, general radix r system, numbers, conversions, complements, binary codes, Fixed point representation, floating point representation, representation for numeric data , arithmetic with signed unsigned numbers, addition, subtraction. Introduction to array correction and array detection. UNIT II Introduction to logic circuits-variables and functions, truth tables, logic gates and networks, Boolean algebra, synthesis using AND, OR and NOT gates, NAND and NOR logic networks, Introduction to CAD tools, introduction to Verilog. UNIT - III Optimized implementation of logic functions-karnaugh map, stragegy for minimization, minimization of product of sums forms, incompletely specified functions, multiple output circuits, multilevel synthesis, a tabular method for minimization, cubical technique for minimization, practical considerations, CAD tools. UNIT IV Combinational logic- design procedures, adders, subtractors, design of arithmetic circuits using CAD tools, multiplexers, demultiplexers, encoders, decoders, code converters, verilog for combinational circuits. UNIT V Flip flops, basic latch, gated SR latch, gated D latch, Master-slave and edge triggered D flip flop, T flip flop, JK flip flop, registers, counters, other types of counters, using storage elements with CAD tools, using registers and counters with CAD tools. Text Books: 1. Fundamental of digital logic with Verilog Design by Stephen Brown & ZVONKO VRANESIC, Tata McGrawHill. 2. Digital Design by M. Morris Mano

Reference Books: 1.Switching Theory & Finite Automata Z.V. Kohavi.

37

B.Tech. (CSE)Third Semester DATA STRUCTURES LAB

Code: EURCS311 Credits: 2 Department: CSE Category: CE Hours: 3 per week

1. Operation on arrays insertion and deletion

2. Linked lists-creation, insertion, deletion of single, double and circular lists. 3. Stack- operations using arrays and linked lists. 4. Infix to postfix conversion 5. Evaluation to postfix expression. 6. Queue- operations using arrays and linked lists. 7. Dequeue, circular-operations 8. Binary tree traversals- In order, pre order, post order using recursion 9. Binary tree traversals- In order, pre order, post order using non recursion 10. Linear and binary search 11. Sorting bubble, insertion, selection, quick sort. 12. Addition, multiplication of sparse matrices 13. Polynomial addition and multiplication 14. Depth first search of a graph 15. Breadth first search of a graph.
NOTE: Detailed description of problems is to be given by the instructor before or at the time of instruction.

38

B.Tech. (CSE)Third Semester ELECTRONICS LAB

Code: EURCS312 Credits: 2 Department: CSE Category: BE Hours: 3 per week

1. Characteristics of semiconductor and zener diodes.

1. Fullwave rectifier with and without filters. 2. CRO Application 3. Static characteristics of BJT and FET 4. RC coupled amplifier 5. Oscillators-RC phase shift and wiens bridge 6. LC oscillators 7. Operational amplifiers-applications 8. Schimitt trigger 9. Feedback amplifiers 10. Simulations of above circuits using PSPICE. Note: 1. Detailed specification for each of the experiments with the above titles is to be formulated by the instructor and given to the learners before or at the time of commencement of instruction. 2. Number of experiments under each title may not be limited to ONE.

39

B.Tech. (CSE)Third Semester ENGLISH COMMUNICATIONS SKILLS LAB

Code: EURCS313 Credits: 2 Department: CSE
1. 2. 3. 4. 5.

Category: HS Hours: 2 per week

Concept and importance of communication. Developing Communicative abilities. Paper Presentation Planning, preparation and Presentation using Audio-Visual aids. Proposals and Research Reports. Oral Presentation: 1. Group Discussion. 2. Interviews 3. Conducting a meeting. 4. Telephone Etiquette.

Suggested Texts: 1. Himstreet, William C., Gerald w.Maxwell, Mary Jean Onorato. Communications. A Guide to effective writing, speaking and listening. publishing company. California 1982. Business Gelencoe

2. Murphy, Hurta A etal, Effective Business communications, The McGraWHill companies Inc. 1997. 3. Thill, John V., Bovee, Courland L. Excellence in Business Communication. McGraw Hill Inc. 1996. 4. Lesitar & Pettit. Report writing for Business. Irwin McGraw Hill. 1995. Edition. 5. Paulery and Riordan. Technical report writing today. Houghton Mifflin company. 1999.5th edition. Reprint. Tenth

40

B.Tech. (CSE)Fourth Semester COMPUTER ORGANIZATION

Code: EURCS401 Credits: 3 Department: CSE Category: CE Hours: 3 per week

UNIT I Register Transfer and Micro operations: Register Transfer Language, Register Transfer, Bus and Memory Transfers, Arithmetic Micro-operations, Logic Micro-operations, Shift Microoperations, Arithmetic Logic Shift Unit. Basic Computer Organization and Design: Instruction Codes, Computer Registers, Computer Instructions, Timing and Control, Instruction Cycle, Memory-Reference Instructions, Input-Output and Interrupt, Complete Computer Description. Design of the Basic Computer, Design of Accumulator logic. UNIT II Central Processing Unit: Introduction, General Register Organization, Stack Organization, Instruction Formats, Addressing Modes, Data Transfer and Manipulation, Program Control. UNIT III Computer Arithmetic : Introduction, Addition and Subtraction, Decimal Arithmetic Unit, Booth Multiplication Algorithm. Microprogrammed Control: Control Memory, Address Sequencing, Microprogram Example. Design of the Control Unit. UNIT IV Input-Output Organization: Peripheral Devices, Input-Output Interface, Asynochronous Data Transfer, Modes of Transfer, Priority Interrupt, Direct Memory Access. Input Output Processor. UNIT V Memory Organization: Memory Hierarchy, Main Memory, Auxiliary Memory, Associative Memory, Cache Memory, Virtual Memory. Text Book: 1. Computer System Architecture (Third Edition) M. Morris Mono Pearson education. Reference Book: 1. Computer Architecture and Organization (Third Edition) John P. Hayes Tata McGraw Hill 2. Computer Organization M.V.L.N.Raja Rao Scitech Publication.

41

B.Tech. (CSE)Fourth Semester PROGRAMMING WITH JAVA

Code: EURCS402 Credits: 2 Department: CSE Category: CE Hours: 2 per week

UNIT-1 Java Evolution, And Overview Of Java Language : Java History Features of java, how java differ from C and C++, Java and World Wide Web, Web Browser. Java Environment: Java Development kit (JDK), Application Programming Interface (API). Java Programming Structure, Java Tokens, Constants, Variables, Expressions, Decision Making Statements and Looping, Java Statements, Overview of arrays and strings, Machine Neutral, Java Virtual Machine (JVM), Command Line Arguments Arrays And Strings: Arrays, One-Dimensional arrays, creating an array, declaration of arrays, initialization of arrays, Two-Dimensional arrays, String arrays, String methods, String Buffer class, Vectors, Wrapper classes. UNIT-2 Classes, Objects And Methods : Introduction, defining a class, creating objects, accessing class members, constructors, methods overloading, static members. Inheritence: Defining a sub class, sub class constructor, multilevel variables, Final classes, and Finalize methods, Abstract methods and classes, visibility control. Managing Errors And Exceptins : Introduction, Types of errors-Compile time and Run time errors, Exceptions, Types of Exceptions, Syntax of Exception handling code, Multiple catch statements, Using finally statement, Throwing our own exceptions. UNIT-3 Interfaces And Multithreaded Programming: Introduction, Defining interfaces, extending interfaces, implementing interfaces. Introduction to threads, Creating Threads, Extending the Thread Class, Implementing the runnable interface, life cycle of a thread, priority of a thread, synchronization, Dead Lock. UNIT-4 Applet Programming Introduction, how applet differ from applications, building applet code, applet life cycle, About HTML, designing a web page, passing parameters to applets , Getting input from the User. UNIT-5 Graphics Programming Introduction, the abstract window toolkit (AWT), frames, event-driven programming, layout managers, panels, canvasses, drawing geometric figures. Creating User Interface: Introduction, Describe various user interface Components: button, label, text field, text area, choice, list, check box check box group.

Text Book: Programming with JAVA (2nd Edition) (1 to 5 Chapters) Balagurusamy TMH
References:

1. An Introduction to JAVA Programming (Chapter 6) Y.Daniel LiangTMH 2. The Complete Reference JAVA 2 Herbert Schield TMH

42

B.Tech. (CSE)Fourth Semester MICROPROCESSORS AND INTERFACING

Code: EURCS403 Credits: 3 Department: CSE
UNIT I

Category: CE Hours: 3 per week

An over view of 8085, Architecture of 8086 Microprocessor. Special functions of General purpose registers.8086 flag register and function of 8086 Flags. Addressing modes of 8086. Instruction set of 8086. Assembler directives, simple programs, procedures, and macros.
UNIT II

.Assembly language programs involving logical, Branch & Call instructions, sorting, evaluation of arithmetic expressions, string manipulation. Pin diagram of 8086-Minimum mode and maximum mode of operation. Timing diagram
UNIT III

Memory interfacing to 8086 (Static RAM & EPROM). Need for DMA. DMA data transfer Method. Interfacing with 8257.
UNIT IV

8255 PPI various modes of operation and interfacing to 8086. Interfacing Keyboard, Displays, D/A and A/D converter interfacing. Serial data transfer schemes. 8251 USART architecture and interfacing.
UNIT V

Interrupt structure of 8086. Vector interrupt table. Interrupt service routines. 8259 PIC Architecture and interfacing. 8051 Microcontroller Architecture, Register set of 8051, Modes of timer operation, Serial port operation, Interrupt structure of 8051. TEXT BOOKS : 1. Advanced microprocessor and Peripherals - A.K.Ray and K.M.Bhurchandi, TMH, 2000. 2. Microprocessors and interfacing - Douglas V. Hall, TMH, 2nd Edition, 1999. REFERENCES BOOK: 1. Micro computer systems, The 8086/8088 Family Architecture, Programming and Design - Y.Liu and G.A. Gibson, PHI, 2nd edition. 2. Microprocessors 8086/ 8088 - Avatar singh and Triebel, PHI. 3. Assembly Language Techniques for the IBM PC - Alan R, Miller, BPB (for DOS and BIOS interrupts only) 4. Micro Controllers - Rajkamal, Pearson Education, 2005. 5. Design with PIC Micro Controllers John B. Peatman, 2005.. 6. 8086 Micro Processor - Kenneth J. Ayala, Penram International/ Thomson, 1995. 7. 8051 Microcontroller - Kenneth J. Ayala, Penram International/ Thomson, 3rd Edition, 2005

43

B.Tech. (CSE) Fourth Semester OPERATING SYSTEMS

Code: EURCS404 Category: CE Credits: 4 Hours: 4 per week Department: CSE UNIT I Introduction: Computers and Software, Operating system strategies: Batch system, timesharing system, Personal computers and workstations, Operating system organization: Basic functions , general implementation considerations ,Contemporary OS kernels. Process Management Process concepts, Process scheduling, threads, scheduling-criteria , algorithms, their evaluation, case studies UNIX, Linux, Windows UNIT II Inte rprocess communication : Race condition, critical section, mutual exclusion, sleep & wakeup, Semaphores, Monitors, classic problems of synchronization, synchronization Hardware, Case studies UNIX, Linux, Windows UNIT III Memory Management : With out Swapping, swapping , paging, structure of the page table , segmentation, virtual memory, demand paging, page-Replacement, algorithms, allocation of frames , thrashing, case studies UNIX, Linux, Windows UNIT IV Deadlock , I/O systems & File system Interface system model, deadlock characterization, deadlock prevention, detection and avoidance, recovery from deadlock, I/O systems, Hardware, application interface, kernel I/O subsystem, Transforming I/O to Hardware operation, performance. File system Interface: File concept, Access Methods, Directory structure, protection. UNIT V File system implementation & Mass-storage structure -.File System implementationFile system structure, allocation methods, free-space management, directory implementation, efficiency and performance, Case studies. UNIX, Linux, Windows. Mass-storage structure, Disk structure, disk scheduling, disk management. Protection: Goals of Protection, Domain of protection, Access Matrix. Text books: 1. Operating System Concepts with java Abraham Silberchatz, Peter B. Galvin, Greg Gagne 6/e , John Wiley.(chapter 4,5,6,7,8,9,10,11,12,13,14,18) 2. Operating systems- A Concept based Approach-D.M. Dhamdhere, 2/e, TMH(chapter 4,6,7,9) 3. Operating systems 3/e Gary Nutt, Pearson education. (Chapter1,3) Reference Books 1. Modern Operating Systems, Andrew S Tanenbaum 2nd edition ,Pearson/PHI. 2. Operating Systems Internal and Design Principles Stallings, Fifth Edition2005, Pearson education/PHI 3. Operating System A Design Approach-Crowley, TMH.

44

B.Tech. (CSE)Fourth Semester PRINCIPLES OF PROGRAMMING LANGUAGES

Code: EURCS405 Credits: 3 Department: CSE Category: CE Hours: 3 per week

UNIT I Preliminary Concepts: Reasons for studying, concepts of programming languages, Programming domains, Language Evaluation Criteria, influences on Language design, Language categories, Programming Paradig ms Imperative, Object Oriented, functional Programming , Logic Programming. Programming Language Implementation Co mpilation and Virtual Machines, programming environ ments .Syntax and Semantics: general Problem of describing Syntax and Semant ics, formal methods of describing syntax - BNF, EBNF for co mmon programming languages features, parse trees, ambiguous grammars, attribute grammars, denotational semantics and axio matic semantics for common programming language features. UNIT II Data types& Expressions and Statements: Introduction, primitive, character, user defined, array, associative, record, union, pointer and reference types, design and implementation uses related to t hese types. Names, Variable, concept of binding, type checking, strong typing, type compatibility, named constants, variable init ialization .Expressions and Statements: Arithmet ic relational and Boolean expressions, Short circuit evaluation mixed mode assignment, Assignment Statements, Control Structures Statement Level, Co mpound Statements, Selection, Iteration, Unconditional Statements, guarded commands. UNIT III Subprograms and Blocks: Fundamentals of sub-programs, Scope and lifet ime of variable, static and dynamic scope, Design issues of subprograms and operations, local referencing environments, parameter passing methods, overloaded sub-programs, generic sub-programs, parameters that are sub-program names, design issues for functions user defined overloaded operators, co routines. UNIT IV Abstract Data types: Abstractions and encapsulation, introductions to data abstraction, design issues, language examples, C++ parameterized ADT, object oriented programming in small talk, C++, Java, C#, Ada 95 Concurrency: Subprogram level concurrency, semaphores, monitors, massage passing, Java threads, C# threads. UNIT V Excepti on handling & Logic Programming Language: Exceptions, exception Propagation, Exception handler in Ada, C++ and Java .Log ic Programming Language : Introduction and overview of logic programming, basic elements of prolog, applicat ion of log ic programming. TEXT BOOKS : 1. Concepts of Programming Languages Robert .W. Sebesta 6/e, Pearson Education. 2. Fundamentals of programming languages Ellis Horowit z, Galgotia, second edition. REFERENCE Books : 1.Programming Languages Louden, Second Edition, Thomson. 2. Programming languages Ghezzi, 3/e, John Wiley 3. Programming Languages Design and Implementation Pratt and Zelkowitz, Fourth Ed ition PHI/Pearson Education 4. Programming languages Watt, Wiley Dreamtech 5. LISP Patric Henry W inston and Paul Horn Pearson Education. 6. Programming in PROLOG Clocksin, Springer

45

B.Tech. (CSE)Fourth Semester

ELECTRICAL CIRCUITS
Code: EURCS406 Credits: 3 Department: CSE UNIT I Category: BE Hours: 3 per week

Introduction to Electrical Engineering Ohms law, Kirchoffs laws, analysis of circuits using loop current method and node voltage method. Power in dc circuits. Series and parallel combinations of resistances. Thevenins theorem, Nortons theorem and superposition theorem. Faradays laws of electromagnetic induction, types of induced emfs.
UNIT II

DC Machines Construction and working principle of dc Machine. emf equation in dc machines, types of excitation, characteristics of series, shunt and compound generators. Production of torque in a dc motors. Construction and characteristics of dc motor, losses and efficiency, three point starter. Principle and operation of stepper motor.
UNIT III

AC Circuits Sinusoidal sources, phasor representation of sinusoidal quantities, average and RMS value. Form factor. Analysis of RLC circuits to sinusoidal inputs, power factor, active power and reactive power.
UNIT IV

Transformers Single phase transformers-principle of operation and constructional details, transformation of voltages and currents, equivalent circuit. Transformer tests, efficiency and regulation of transformers, principle of auto transformer.
UNIT V

AC Machines Three phase induction motors-production of rotating magnetic field, principles of operation, constructional details. Slip, rotor current frequency, effect of slip on rotor current. Slip-torque characteristics. Principle and operation of single phase induction motor, types of single phase induction motors. Text Books: 1. Introduction to electrical engineering, M.S. Naidu and S. Kamakshaiah. Tata Mcgraw Hill. 2. Principal of Electrical Engineering and Electronics, V.K. Mehta. S. Chand & Co. References: 1. Basic Electrical Engineering, T.K. Nagasarkar and M.S. Sukhija, Oxford University Press. 2. Theory and Problems of Basic Electrical Engineering, D.P. Kothari and I.J. Nagarath, PHI. 3. Essentials of Electrical and Computer Engineering, David V. Kerns, Jr. J. David Irwin, Pearson.

46

B.Tech. (CSE)Fourth Semester Microprocessors and Interfacing Lab

Code: EURCS411 Credits: 2 Department: CSE Category: CE Hours: 3per week

1. Write a program in 8086 to find out maximum of N numbers. 2. Arranging set of a number in ascending order. 3. Conversion of Hex to BCD. 4. To check the given number is prime or not? 5. To find out the Fibonacci series . 6. Write a program to search an element in any search method 7. Write a program in 8086 ALP to run the stepped motor in different speeds 8. Write a program to simulate TLC ( Traffic Light Controller) using 8086 9. Write a program to print a sentence in 8086 to interface 40 col / 80 col dot matrix printer. 10. Write a program to interface 4 nor of FND 507 to 8086 in multiplexed mode. 11. Write a program to interface 3 * 8 matrix keyboard to 8051 through on board 8255 to read the key pressed and display its code in the data filed of led port on board. 12. Interface 3 * 8 matrix keyboard to 8051 through on board 8255. Write a program to read the operands from their keyboard and implemented arithmetic operators as in calculator.

47

B.Tech. (CSE)Fourth Semester OPERATING SYSTEMS LAB

Code: EURCS412 Credits: 2 Department: CSE Category: CE Hours: 3 per week

Objective: To provide an understanding of the design aspects of operating system Recommended Systems/Software Require ments :

Intel based desktop PC with minimum of 166 MHZ or faster processor with at least 64 MB RAM and 100 MB free disk space C++ complier and JDK kit
1. Simulate the following CPU scheduling algorithms a) Round Robin b) SJF c) FCFS d) Priority 2. Simulate all file allocation strategies a) Sequential b) Indexed c) Linked 3. Simulate MVT and MFT 4. Simulate all File Organization Techniques a) Single level directory b) Two level c) Hierarchical d) DAG 5. Simulate Bankers Algorithm for Dead Lock Avoidance 6. Simulate Bankers Algorithm for Dead Lock Prevention 7. Simulate all page replacement algorithms a) FIFO b) LRU c) LFU Etc. 8. Simulate Paging Technique of memory management.

48

B.Tech. (CSE)Fourth Semester PROGRAMMING WITH JAVA LAB

Code: EURCS413 Category: CE Cred its: 2 Hours : 3 per week Depart ment: CS E 1. Develop a program to convert the given temperature in fahreneit to Celsius

F 32 using the following conversion formu las C = 1.8 and display the values in a

tabular form. Develop a program that will take a string fro m a co mmand lin e argu ment in o rder to check whether it is a palindrome. 3. Develop a program by design a class to represent a bank account. Including the follo wing members: Data Members: Methods: Name of the Depositor To assign initial values Account Nu mber To deposit an amount Type of account To withdraw an amount after checking Balance balance To display the name and balance 2. 4. 5. 6. Develop a program to demonstrate mult iple inheritance through interface Develop a program to illustrate the use of multithreads Develop am applet that receives three numeric values as input from the user and then display the largest of the three. 7. Develop an applet that displays different bar charts. 8. Develop an applet to draw the fo llo wing shapes a) Cone b) Cy linder c) Cube d) Square inside a circle e) Circle inside a square 9. Develop a program to display a calendar for a specified month using the Date, Calendar and Date Format classes. (Your program receives the month and year fro m the command line). 10. Develop a program for handling Mouse Events. 11. Develop a program to display the mouse position when the mouse is pressed. 12. Develop a program to meet the fo llo wing requirements (a) Create a frame with flow layout (b) Create two panels and add the panels to the frame (c) Each panel contains three buttons. The panel uses flow layout 13. Develop a program to calculate the future value of an investment at a given interest rate for a specified number of years. The formu la for the calculat ion is as follo ws: Future value = Investment Amount (1+ Interest Rate) years. Use text fields for interest rate, investment amount and years. Display the future amount in a text field when clicking the calculate button, or choosing calculate form the operation menu.

49

Code:

B.Tech. (CSE)Fourth Semester INDUSTRIAL TOUR EURCS414 Category: IT

50

B.Tech. (CSE)Fifth Semester

DATA COMMUNICATIONS Code: EURCS 501 Category: CE Credits: 3 Hours: 3 per week Department: CSE UNIT I Introduction : A communication model data communication data communication networking. Protocol Architecture: Need for protocol architecture a simple protocol architecture OSI TCP/IP protocol architecture. UNIT II Data transmission: concepts and terminology analog and digital data transmission transmission impairments Channel Capacity -- Transmission Media: Guided and Unguided. UNIT III Signal encoding techniques: Digital data digital signals digital data analog signals analog data digital signals analog data analog signals. UNIT IV Digital Data Communication Techniques: Asynchronous and Synchronous transmission types of errors -- error detection techniques error correction techniques interfacing. UNIT V Multiplexing : Frequency division multiplexing characteristics. Synchronous time division multiplexing characteristics, TDM Link Control. Statistical time division multiplexing -characteristics. ADSL, xDSL.

Text Books: 1. Data and computer communications, William Stallings, Pearson Education 7th Edn 2. Data Communications and Networking by Behrouz A Forouzan, PHI, 4th Edn. Reference Books:

1.Data Communications, Computer Networks and Open systems by Fred Halsall,4 th edn., Pearson Education.

51

B.Tech. (CSE)Fifth Semester

Computer Graphics
Code: EURCS 502 Category: CE Credits: 3 Hours: 3 per week Department: CSE UNIT-I Introduction to computer graphics - Introduction, Non interactive/interactive Graphics, Uses of computer graphics, classification of Applications, Programming Language, Graphics and Operating software, Graphic systems Configuration. Graphic Systems-Introduction, Cathode Ray Tube(CRT)basics, Refresh Display, Direct View Storage Tube(DVST), Raster Display, Input devices, Output devices, Computer Graphic Software, Integration of Graphics Standard, Interactive Graphic Techniques, Graphical User Interface. UNIT-II Output Primitives- Introduction, Representing Image, Straight Line, Line drawing algorithms, Differential Digital Analyser(DDA)algorithm, Bresenhams Line Algorithm, Circle generating Algorithm, Bresenhams circle Algorithm, Midpoint circle Algorithm, Polygon filling Algorithms, Character or Text Generation, Aliasing and Antialising UNIT-III Two Dimensional Transformations-Introduction, Representation of points, Matrix Algebra and Transformation, Transformation of points, Transformation of straight line, Midpoint Transformation, Transformation of Parallel Lines, Transformation of Intersecting Lines, Rotation, Reflection and Scaling of Straight Line or Polygons, Combined Transformation, Translation and Homogeneous Coordinates, Rotation about an Arbitrary point, Reflection about an Arbitrary Line Window Clipping- Introduction, Viewing Transformation, Clipping, Point Clipping, Line Clipping, Cohen-Sutherland Line clipping, Polygon Clipping, Sutherland-Hodgman Algorithm, Curve Clipping, Text Clipping UNIT-IV 3D Concepts and Techniques - Introduction, 3D Transformations, Rotation about an axis Parallel to a Coordinate Axis, Rotation about an Arbitrary Axis in Space, Reflection through an Arbitrary Plane, 3D Modelling Schemes, Projection, Orthographic Projection, Isometric Projection, Oblique Projection, Perspective Projection, One Two and Three point Perspective , Viewing Parameters, Object Coordinate Conversion to View Plane Coordinate, 3D Clipping, View Volume. UNIT-V Segments-Introduction, operations on segments. Curves-Introduction, Parametric cubic polynomial curves, Solution of cubic polynomial curves, Bezier curves, Spline representation, Parametric and geometric continuity condition, Spline as piecewise polynomials, Spline as blending function, Closed curves based Spline, Changing knot spacing, Basis function for Spline curves, B-Spline basis functions, B-Spline with multiple knots, Open B-Spline curves. General characteristics of B-Spline curves. Textbook Computer Graphics- Amarendra N Sinha, Arun D Udai, TataMcGrawHill Reference Books Computer Graphics 2nd Edition Donald Hearn, M. Pauline Baker Prentice Hall

52

B.Tech. (CSE)Fifth Semester UNIX PROGRAMMING

Code : EURCS 503 Credits: 4 Department: CSE
UNIT-I

Category : CE Hours : 4 per week

Introduction to Unix: Architecture of Unix, Features of Unix, Unix Environmental, Unix OS, Comparing windows and Unix OS, Advantages of Unix.
UNIT-II

Unix Commands: Common Commands, Other useful commands. User Communication Commands: Mail, Talk and Write, Job control commands.
UNIT-III

Introducing Vi Editor: Line, Screen Editor, Modes, Commands, Directories, File system implementation. Operations unique to directories and files. Users and groups permissions.
UNIT-IV

Redirection i/p, o/p and errors, Pipes, Tee command, Command execution. Filters: Concatenating files, Sorting, GREP and its family, WC command, SED and its address.
UNIT-V

Introduction to shell: Different types of shells, Basic script components, Expressions, Decisions.
Text Book:

1. Unix and shell programming by Behrouz A. Forouzan, Gilberg Thomson.

Reference Books:

1. Your unix the ultimate guide by Sumitabha Das, TMH, 2nd Edition. 2. Unix for programmers and users, 3rd Edition, by Graham Glass, King Ables, Pearson Education.

53

B.Tech. (CSE)Fifth Semester

DATABASE MANAGEMENT SYSTEM
Code: EURCS 504 Category: CE Credits: 4 Hours: 4 per week Department: CSE UNIT-I Introduction to DBMS: Overview, File system vs DBMS, Advantages of DBMS, Storage data, queries, Transaction Management, DBMS structure E-R model: Entities, Attributes and Entity sets, Relation ship and Relation ship sets, Features of ER model, Conceptual database design with ER model UNIT-II Relational model: Integrity constraints over relations and enforcement, Querying relation data, Logical database design, views, destroying/altering tables and views Relational algebra and calculus: Relational algebra and calculus UNIT-III SQL: Basic SQL, Query, union, interest, except, Nested Queries, Aggregated Operation, Null values, Embedded SQL, cursors, ODBC and JDBC, Triggers and Active database, designing active databases Overview of Storage and Indexing: Data on External Storage File Organization and Indexing Cluster Indexes, Primary and Secondary Indexes Index data Structures Hash Based Indexing Tree base Indexing UNIT-IV Schema refinement and normal forms: Schema refinement, fds, fds reasoning normal forms, decomposition, normalization. UNIT-V Transaction management, concurrency control & crash recovery Transaction concept, transactions and schedules, concurrent execution of transactions ,lock based concurrency control, crash recovery. Concurrency control - lock management, specialized locking techniques, concurrency control without locking. Crash Recovery- Aries, recovering from a system crash, media recovery Text Book: 1. Database Management Systems Raghu Ramakrishnan and Johannes Gehrke McGraw-Hill 2. Data System Concepts H.F.Korth and A.silberschatz McGraw-Hill Reference Book: 1. Fundamentals of Database System R.El. Masri and S.B. Navathe

54

B.Tech. (CSE) Fifth Semester

FORMAL LANGUAGES AND AUTOMATA THEORY
Code: EURCS 505 Category: CE Credits: 4 Hours: 4 per week Department: CSE UNIT I Finite Automata and Regular Expressions: Basic Concepts of Finite State Systems, Deterministic and Non-Deterministic Finite Automata, Finite Automata with -moves, Regular Expressions, Mealy and Moore Machines. UNIT II. Regular Sets & Regular Grammars: Basic Definitions of Formal Languages and Grammars, Regular Sets and Regular Grammars, Closure Properties of Regular Sets, Pumping Lemma for Regular Sets, Decision Algorithm for Regular Sets,, Myhill-Nerode Theorem, Minimization of Finite Automata, Chomsky hierarchy, Def of unrestricted grammars. UNIT III. Context Free Grammars and Languages: Context Free Grammars and Languages, Derivation Trees, Simplification of Context Free Grammars, Normal Forms, Pumping Lemma for CFL, closure properties of CFLs , Membership Algorithm(CYK), Decision Algorithm for CFL,CFL relationship between class of languages. UNIT IV Push down Automata and Deterministic CFL: Informal Description, Definitions, Push-Down Automata and Context free Languages, equivalence of CFL and PDFs, LR(k) Grammars, Properties of LR (k) Grammars. UNIT V. Turing Machines and Undecidability: Design and Techniques for Construction of Turing Machines, Rices Theorem, Modifications of Turing Machines, Techniques of Turing machines, Universal Turing Machines(UTM), Undecidability Problems, Post Correspondence Problem(PCP), Undecidability Of PCP, modified Post Correspondence Problem(MPCP). Text Books: 1. 2. Introduction to Automata Theory, Languages & Computation By J.E Hopcraft & Jeffery D.Ulman Pearson Education 3/e. 2007 Introduction to languages & and theory of computation(sie) byJohn C martin , Narosa Publications. Edition-3e

Reference Books: 1. Theory of Computer Science By Mishra & Chandra Sekharan, PHI Introduction to Languages & Theory of Computation by Martin, TMH Publications. 2. An Introduction to Automata Theory &Formal Languages. --Adesh K Pandey

55

B.Tech. (CSE)Fifth Semester

COMPUTER ORIENTED OPTIMIZATION TECHNIQUES
Code: EURCS 506 Category: BE Credits: 3 Hours: 3 per week Department: CSE Unit I Overview of Operation Research: The nature and meaning of Operations Research. Linear Programming: Introduction Formulation of the Linear Programming Model. Standard form of LPP the Graphical Solution Simplex Method (Technique or Algorithm) Artificial Variables Techniques Big-M Method Two Phase Method. Unit II Advanced Topics in Linear Programming Duality in Linear Programming The Dual Simplex Method The Revised Simplex Method Integer Programming. Unit III Transportation Model and its variants The Transportation Algorithm Assignment Model Hungarian Solution of the Assignment Model Job Sequencing, Traveling salesman problem. Unit IV Network Models Introduction Definition of events, activities Network Diagram, Applications of PERT and CPM. Unit V Inventory Inventory Model Static EOQ Models Price Breaks Game Theory Minimax Maximin Principle Pure Strategies Mixed Strategies Expected Payoff. Text Books: 1. Operations Research - P.K.GUPTA & D.S.HIRA 2. Introduction to Operations Research A Computer Oriented Algorithmic Approach - BILLY E. GILLETT Reference Books: Introduction to Operations Research - H.TAHA

56

B.Tech. (CSE) Fifth Semester Unix Programming LAB

Code: EURCS 511 Credits: 2 Department: CSE Category: CE Hours: 3 per week

1. (a) Practising common commands (b) Mail communication commands 2. Vi Editor and its next editings and saving the file. 3. Creating directories and files 4. To grant / revoke the permissions fro the user and groups and others 5. Piping redirection, TCC, TTY commands 6. Grep extractions 7. Sed implementation 8. Shell programming (a) Sample program (b) Expressions (c) Decision making

57

B.Tech. (CSE) Fifth Semester D B M S Laboratory

Code: EURCS 512 Credits: 2 Department: CSE

Category: CE Hours: 3 per week

Each student is assigned with a problem. The student is to develop a logical and physical database design for the problem The logical design performs the following tasks. Map the ER/EER diagrams to a relational schema. Be sure to underline all primary key, include all necessary foreign keys and indicate referential integrity constraints. Identify the functional dependencies in each relation

Normalize to the highest normal form possible Use triggers based on the situation. Perform physical design based above logical design using Oracle/MSSQL on windows platform or MYSQL/PostgreSQL on Linux platform Perform DML and DLL using PL/SQL or PL/pgSQL for the above problems.

Reference Books 1. Oracle PL/SQL programming by steven Feuerstein Oreilly Publishers. 2. PL/pgSQL search internet for necessary documentation. 3. Oracle books form oracle press.

58

B.Tech. (CSE)Sixth Semester COMPUTER NETWORKS

Code: EURCS 601 Credits: 3 Department: CSE Category: CE Hours: 3 per week

Unit-I Reference Models: OSI, TCP/IP and Differences between OSI and TCP/IP. Examp les of Networks: Novel Netware, Internet, Connection Oriented Networks. MAC Sub layer: Channel Allocation Problems: Static and Dynamic. Multiple Access Protocols: ALOHA, CSMA, Collision- free protocols. Unit-II IEEE 802.x Standards Ethernet, Wireless LANS : 802.11 protocol stack, physical layer, MAC sub layer protocol, frame structure and services. Bluetooth, Data link Layer Switching: Bridges from 802.x to 802.y, Local Internetworking, Spanning tree bridges, Remote bridges, Repeaters, Hubs, Bridges, Switches, Routers and Gateways. Unit-III Network Layer: Design Issues: Store and forward packet switching, Services provided to the Transport Layer, Implementation of connection less and connection oriented services and comparisons. Routing Algorithms, Congestion Algorithms, The Network Layer in the Internet: IP, ICP and IPV6. Unit-IV Transport Layer: Transport Services: Services provided to the upper layer, Primitives, Berkeley Sockets and examples. Elements of Transport Protocols: Addressing, Connection Establishment, Release, Flow control and Buffering, Multiplexing and crash Recovery. The Internet Transport Protocols: TCP, UDP. Unit-V Application Layer: DNS, E-MAIL, WWW, MULTIMEDIA.

Text Books: 1. Computer Networks Andrew S Tanenbum, 4th Edition. Pearson Education/PHI. 2. Data Communications and Networking by Behrouz a Forouzan, 4 th Edition. Tata McGraw-Hill. Reference Book: 1. Data and Computer Communications, 7 th Edition by William Stallings.

59

B.Tech. (CSE)Sixth Semester WEB TECHNOLOGIES

Code: EURCS 602 Credits: 3 Department: CSE Category: CE Hours: 3 per week

UNIT-I: Introduction to Web Technology : Internet, WWW, Web Bro wsers with suitable examp les , Web Servers with suitable examp les, URL, HTTP, M IM E. Introduction to HTML& DHTML : Basic Syntax, HTM L Docu ment Structure , Text Fo rmatting, Images, Lists, Links, Tables, Frames, Fo rms. Cascade Style Sheets : Levels Of Style Sheets, Specification Formats, Style Classes , Properties, Colors, Span and Div tags. UNIT-II Introduction to J ava Scri pt: Overview of java Script, Syntactic characteristics, Primit ives, Operator and Exp ression, control statements, Arrays, functions, errors in scripts, Docu ment Object Model(DOM),Event driven computation, element access in Java s cript, The navigator Ob ject. Dynamic Document with Java Script : Element positioning, Moving elements, Changing colors and fonts, Dynamic content, Locating the mouse Cursor, Slow movements of elements, Dragging and Dropping Elements. UNIT-III Introduction to XML: Syntax of XM L, Docu ment Structure, Document type definition, Namespaces,XML Schemas, Document Object model, Presenting XML, Using XM L Processors: DOM and SAX Java Beans : Introduction to Java Beans, Advantages of Java Beans, BDK Introspection, Using Bound properties, Bean Info Interface, Constrained properties Persistence, Customizes, Java Beans API, Introduction to EJBs UNIT-IV: Web Servers and Servlets: To mcat web server, Introduction to Servelets: Lifecycle of a Serverlet, Web Server operations, general server characteristics, Overview of Servlets with Examp les,JSDK, The Servelet API, The javax.servelet Package, Read ing Servelet parameters, Read ing Initialization parameters. The javax.servelet HTTP package, Handling Http Request & Responses, Using Cookies-Session Tracking, Security Issues, Structure of Web Application, Deploying Web Application, Introduction to Model View Controller (M VC) Architecture, its structure, components. UNIT-V: Introduction to PHP : Overview of PHP, general server characteristics, Creat ing PHP Pages, Form handling , Data Base access with PHP & MySq l. Introduction to JSP: The Problem with Servelet. The Anatomy of a JSP Page, JSP Processing. JSP Application Design with M VC Setting Up and JSP Env iron ment: Installing the Java Soft ware Develop ment Kit, To mcat Server & Testing Tomcat TEXT BOOKS : 1. Programming world wide web- Robert W.Sebesta , Pearson 2nd edition 2. The co mp lete Reference Java 2 Fifth Edition by Patrick Naughton and Herbert Sch ildt. TMH 3 . J2EE The co mplete Reference by Jim Keogh 4. Beg inners PHP, Apache, M Y Sql, Web Develop ment, by Michael Glass Wrox. REFERENCE BOOKS: 1. Core SERVLETS ANDJA VASERVER PA GES VOLUM E 1: CORE TECHNOLOGIES By Marty Hall and Larry Brown Pearson 2. Internet and World Wide Web How to program by Dietel and Nieto PHI/Pearson Education Asia. 3. Jakarta Struts Cookbook , Bill Siggelkow, S P D OReilly for chap 8. 4. Murachs beginning JAVA JDK 5, Murach, SPD 5. An Introduction to web Design and Programming Wang-Thomson 6. Web Applications Technologies Concepts-Knuckles,John Wiley 7. Web Warrior Gu ide to Web Programmming-Bai/ Ekedaw-Tho mas 8. Beginning Web Programming-Jon Duckett WROX. 9. Java Server Pages, Pekowsky, Pearson.

60

B.Tech. (CSE)Sixth Semester SOFTWARE ENGINEERING

Code: EURCS 603 Credits: 4 Department: CSE Category: CE Hours: 4 per week

UNIT I: Introducti on to Software Engineering. Software, Software Engineering, Changing Nature of Software, Soft ware myths. A Generic view of process. Software engineering- A layered technology, a process framework, Process patterns, process assessment, personal and team process models, Process Technology, Product and Process Process models. The waterfall model, Incremental process models, Evolutionary process models, The Formal methods model, The Un ified process. The Software engineering Process. UNIT II: Requirements engineering. A bridge to Design and Construction Requirements engineering tasks, Initiating Requirements engineering Process, Eliciting Requirements, Building the Analysis Model, Negotiating Requirements, Validating Requirements, Requirements Analysis, Object Oriented Analysis, Scenario-Based Modeling ,Flow-Oriented Modeling ,Class -Based Modeling. UNIT III : Design Engineering. Design process and Design quality, Design concepts, the design model. Pattern based Software Design. Creating an architectural design. Software architecture, Data design, Architectural styles and patterns, Architectural Design, Mapping Data-Flo w into a Software A rchitecture. Modeling Component-Level Design, What is a Co mponent? Design Class-Based Components, Conducting Co mponent level Design. Performing User interface design : Golden rules, User interface analysis and design, interface analysis, interface design steps, Design evaluation. UNIT IV: Testing Strategies. A strategic approach to software testing, strategic issues, test strategies for conventional software, test strategies Object Oriented software, Validation testing, System testing. Testing Tactics. Software testing fundamentals, White-Bo x testing, Basic Path testing, Control Structure testing, Black-Bo x testing. Product metrics. Software Quality, A frame work fo r Product Metrics, Metrics for source code, Metrics for testing, Metrics for maintenance. UNIT V: Metrics for Process and Products. Software Measurement, Metrics for software quality. Es timati on. Observation on Estimat ion, Resources, Software Pro ject estimation, Deco mposition Techniques. Risk management : Reactive vs. Proactive Risk strategies, software risks, Risk identification , Risk projection, Risk refinement, RMMM, RMMM Plan. Project Scheduling . Basic Concepts, Scheduling. Quality Management: Quality concepts, Software quality assurance, Software Rev iews, Formal technical reviews, Software reliab ility. Project Management. The Management Spectrum, People, Product. TEXT BOOK: Software Engineering, A practitioners Approach - Roger S. Pressman, 6th edition.McGrawHill International Edition. REFERENCES : 1. Software Engineering- K.K. Agarwal & Yogesh Singh, New Age International Publishers 2. Software Engineering princip les and practice- Waman S Jawadekar, The McGraw-Hill Co mpanies. 3. Software Engineering- So mmerville, 7th edition, Pearson education

61

B.Tech. (CSE)Sixth Semester LANGUAGE PROCESSORS

Code: EURCS 604 Credits: 4 Department: CSE Category: CE Hours: 4 per week

UNIT I Introduction to System Programming, Assemblers: Introduction to assemblers, Design of a Two Pass Assembler and brief discussion on Single Pass Assembler. Macros and Macro Processors: Macro Instructions, Features of a macro facilities, Design of a t wo pass macro processor. Loaders: Loader schemes UNIT - II Introduction to Compilers: The structure of a comp iler, phases of a compiler, boot strapping. Lexical Analysis: The role of the Lexical analy zer, a simple approach to the design of Lexical analyzers, A Language for Specifying Lexical analy zers, Imp lementation of a Lexical Analy zer UNIT III Syntax Analysis: Brief discussion on Context Free Grammars Basic parsing techniques: Shift Reduce Parsing, Operator-Precedence Parsing, Brute Force Parsing, Recursive Descent Parsing, Predictive Parsing Efficient Bottom Up parsing techniques: LR Parsers, Constructing SLR, Canonical LR and LA LR parsing tables, an automatic Parser generator, Imp lementation of LR Parsing Tables. UNIT - IV Syntax directed Translation: Syntax d irected Translation Schemes, Implementation of Syntax d irected Translators, Intermediate code, Postfix Notation, Parse Tree and Syntax Tree, three Address code: quadruples, triples, Translation of Assignment Statements, Boolean Exp ressions. Code Optimization: The Principal Sources of Optimization, Loop Optimizat ion, The DAG representation of Basic Blocks UNIT - V Code Generat ion: A Simple Code Generator, register allocation and Assignment, Code Generation for DA G, Peephole Opt imization. Error Detection and Recovery: Brief d iscussion on Errors, Lexical Phase errors, Syntactic Phase errors and Semantic errors Symbo l Tables: Contents of Symbol table and Data structures for symbol table Runtime Storage Administration: Simp le stack allocation scheme Text B ooks 1. Principles of Co mpiler Design, A lfred v. AHO and Jeffery D. Ullman, Narosa Publishing House. 2. systems Programming, John J Donovan, Tata Mc Graw Hill Reference Book: Co mpilers Principles, Techniques and Tools. Alfred V.AHO, Jeffery D. Ullman & rav i Sethi, Pearson Education.

62

B.Tech. (CSE)Sixth Semester Design And Analysis of Algorithms

Code: EURCS 605 Credits: 4 Department: CSE UNIT I Category: CE Hours: 4 per week

Introduction to algorithms: Algorithm specification -- Performance Analysis. Divide and Conquer: The general method -- Binary search -- finding maximum and minimum -Merge sort -- Quick sort -- Selection -- Strassens Matrix multiplication. UNIT II The Greedy Method: The general method Knapsack problem -- Job sequencing with deadlines -- Optimal storage on tapes -- minimum cost spanning trees -- single source shortest paths.
UNIT III Dynamic Programming: The general method -- Multistage graphs -- all pairs shortest paths -optimal binary search trees -- reliability design -- the traveling sales person problem. Unit IV Basic search and traversing techniques : Techniques for Binary trees Techniques for Graphs Connected components and spanning trees -- Bi-connected components and depth first search. Back Tracking: The General Method -- Eight Queens problem -- Sum of subsets -- Graph coloring -- Hamiltonian cycle. Unit V Branch and Bound: The method -- Traveling sales person problem -- efficiency considerations. Algebraic Problems: The general method -- Evaluation and Interpolation. Books : Fundamentals of Computer Algorithms by Ellis Horowitz, S. Sahni et.al. Galgotia Pub. 2001. The Design and Analysis of Computer Algorithms by Aho, Hopecraft, Ullman. Reference Books: Computer Algorithms: Introduction to Design and Analysis by Sara Baase, Allen Van Gelder, Pearson Education. Data Structures and Algorithm Anaysis in C++ by Mark Allen Weiss, pearson Education.

63

B.Tech. (CSE) Sixth Semester ARTIFICIAL INTELLIGENCE

Code: EURCS 606 Credits: 4 Department: CSE UNIT - 1 Category: CE Hours: 4 per week

Introduction to Artificial Intelligence, Artificial Intelligence Problems, Artificial Intelligence Techniques, problems, Problem space and search-defining the problem as a state space search, Production System, Problem characteristics Heuristic Search Technologies Generate & Test Hill Climbing, Best First search, Problem reduction, Constraint satisfaction, Means End Analysis UNIT -2 Knowledge Representation ,Knowledge using predicate logic-representing simple facts in logic, representing instance and is relationships, computable functions and predicates resolution. Representing Knowledge Using Rules: Procedural Vs Declarative knowledge, Logic Programming, Forward Vs Backward Reasoning, Matching, Control Knowledge. UNIT -3 Symbolic Reasoning under uncertainty Introduction to Non-monotonic Reasoning, logics for Non-monotonic Reasoning, Implementation: depth first search-Dependency Directed Backtracking. Justification-based truth maintenance, logic based truth maintenance systems Statistical Reasoning-probability and Bayes theorem, certainty factors and rule-base systems Bayesian networks, dempster-shaffer theory. Weak Slot and Filler Structures, Semantic nets, Frames. UNIT - 4 Strong slot and filler structures, Conceptual dependencies, Scripts. Game Planning Overview an example domain-Block world, Components of a Planning System, Goal State Planning, Non Linear Planning using constraint posting, Hierarchical Planning. UNIT - 5 Natural Language Processing: Introduction, Syntactic Analysis, Semantic Analysis, Discuses and Pragmatic Processing. Introduction and Fundamentals of Artificial Neural Networks: Biological prototype, Artificial Neuron, Single layer Artificial, Neural Networks, Multilayer Artificial Neural Networks, Training of Artificial Neural Networks. Prescribed Books: 1) Artificial Intelligence- Rich E & Knight K TMH (1991) 2) Neural Computing: Theory and practice - Waserman Reference Book: Artificial Intelligence Structures and Strategies complex problem Solving George F. Lugar Pearson Education

64

B.Tech. (CSE)Sixth Semester WEBTECHNOLOGIES LAB

Code: EURCS 611 Credits: 2 Department: CSE
Objective : To create a fully functional website with mvc architecture. To Develop an online Book store using we can sell books (Ex amazon .com). Hardware and Software required : 1. A working computer system with either Windows or Linux 2. A web browser either IE or firefox 3. Tomcat web server and Apache web server 4. XML editor like Altova Xml-spy [www.Altova.com/XMLSpy free ] , Stylusstudio , etc., 5. A database either Mysql or Oracle or MS-Access 6. JVM(Java virtual machine) must be installed on your system 7. BDK(Bean development kit) must be also be installed Expe riment-1 : Design the following static web pages required for an online book store web site. 1) HOME PAGE: 2) LOGIN PAGE: 3) CAT O LOGUE PAGE: Expe riment -2: 4) CART PAGE: 5) REGISTRATIO N PAGE: Expe riment- 3: VALIDATIO N: Write JavaScript to validate the following fields of the above registration page. Expe riment -4: Design a web page using CSS (C ascading Style S heets) which includes the following: Experiment -5 : Write an XML file which will display the Book information which includes the following: Type Definition (DT D) to validate the above XML file. Expe riment -6: VISUAL BEANS: Create a simple visual bean with a area filled with a color. Expe riment -7: Install T OMCAT web server and APACHE. While installation assign port number 4040 to TOMCAT and 8080 to APACHE. Make sure that these ports are available i.e., no other process is using this port. Expe riment -8: User Authentication : Experiment -9: Install a database(Mysql or Oracle). Create a table which should contain at least the following fields: name, password, email-id, phone number(these should hold the data from the registration form). Experiment -10: Write a JSP which does the following job: Insert the details of the 3 or 4 users who register with the web site (wee k9) by using registration form. Authenticate the user when he submits the login form using the user name and password from the database ( similar to week8 instead of cookies). Expe riment -11: Create tables in the database which contain the details of items (books in our case like Book name , Price, Quantity, Amount )) of each category. Modify your catalogue page (week 2)in such a way that you should connect to the database and extract data from the tables and display them in the catalogue page using JDBC. Expe riment -12: Install a database(Mysql or Oracle). Create a table which should contain at least the following fields: name, password, email-id, phone number(these should hold the data from the registration form). Write a PHP to connect to that database and extract data from the tables and display them. Experiment with various MySQL queries. Insert the details of the users who register with the web site, whenever a new user clicks the submit button in the registration page (week2). Write a Document

Category: CE Hours: 3 per week

65

B.Tech. (CSE)Sixth Semester Language Processor LAB

Code: EURCS 612 Credits: 2 Department: CSE Category: CE Hours: 3 per week

1. Implement transition diagrams for identifying an identifier and constant and classify the identifier as either variable or array or function or structure and constant as integer or real. 2. Implement Lexical Analyzer for a simple language. Read the source program from a file and produce tokens into another file. 3. Using Lex tool implement lexical analyzer. 4. Construct context free grammar Read productions and produce the grammar (use structures). 5. Implement Operator Precedence parsing algorithm. Which takes operator precedence matrix and the string as the input and check whether the string is accepted or not. 6. Write a program for eliminating Left-Recursion from the given grammar. 7. Write a program for applying left factoring to a given grammar. 8. Implement Recursive Descent parsing technique. 9. Implement algorithms for finding First and Follow symbols of a given grammar. 10. Implement predictive parsing technique. a. Construction of parsing table. b. Parse a sentence. 11. Write a program to generate 3-address statements using SLR parsing technique.

B.Tech. (CSE)Sixth Semester Personality Development

Code: EURCS 613 Credits: 2 Department: CSE Category: HS Hours: 3 per week

66

B.Tech. (CSE) Seventh Semester OBJECT ORIENTED ANALYSIS AND DESIGN

Code : Credits: EURCS 701 3 Category : CE Hours : 3 per week

Department: CSE
UNIT-I

Introduction to UML: Importance of modeling, principles of modeling, Object oriented modeling, Conceptual model of the UML, Architecture, Software Development Life Cycle.
UNIT-II

Basic Structural Modeling: Classes, Relationships, Common Mechanisms, and Diagrams. Advanced Structural Modeling: Advanced classes, Advanced relationships, Interfaces, Types and Roles, Packages.
UNIT-III

Class & Object Diagrams: Terms, Concepts, Modeling techniques for Class & Object Diagrams. Basic Behavioral Modeling-I: Interactions, Interaction diagrams.
UNIT-IV

Basic Behavioral Modeling-II: Use cases, Use case Diagrams, Activity Diagrams. Advanced Behavioral Modeling: Events and signals, State machines, Processes and Threads, Time and space, State chart diagrams.
UNIT-V

Architectural Modeling: Component, Deployment, Component diagrams and Deployment diagrams. Case Study: The Unified Library application.
Text Books:

1. Grady Booch, James Rumbaugh, Ivar Jacobson: The Unified Modeling Language User Guide, Pearson Education. 2. Hans-Erik Eriksson, Magnus Penker, Brian Lyons, David Fado: UML 2 Toolkit, WILEY-Dreamtech India Pvt. Ltd.
Reference Books:

1. Meilir Page-Jones: Fundamentals of Object Oriented Design in UML, Pearson Education. 2. Pascal Roques: Modeling Software Systems Using UML2, WileyDreamtech India Pvt. Ltd. 3. Atul Kahate: Object Oriented Analysis & Design, The McGraw Hill Companies. 4. Mark Priestley: Practical Object-Oriented Design with UML,TATA McGraw Hill. 5. Appling UML and Patterns: An introduction to ObjectOriented Analysis and Design and Unified Process, Craig Larman, Pearson Education.

67

B.Tech. (CSE) Seventh Semester DATA WAREHOUSING AND DATA MINING

Code : EURCS 702 Credits: 3 Department: CSE Category : CE Hours : 3 per week

UNIT-I Introduction to Data Mi ning: Motivation and importance, what is Data M ining, Relat ional Databases, Data Warehouses, Transactional Databases, Advanced Database Systems and Advanced Database Applications, Data Mining Functionalit ies, Interestingness of a pattern Classificat ion of Data Mining Systems, Major issues in Data Mining. Data Mining Primitives: What defines a Data Mining Task? Architectures of Data Mining Systems. Why Pre-process the Data? Data Clean ing, Data Integration and Transformation Data Reduction, Discretization and Concept Hierarchy Generation UNIT-II Data Warehouse and OLAP Technolog y for Data Mining: What is a Data Warehouse? Multi-Dimensional Data Model, Data Warehouse Architecture, Data Warehouse Implementation, Develop ment of Data Cube Technology, Data Warehousing to Data Mining. UNIT-III Concept Description: Characterization and Comparison: What is Concept Description, Data Generalization and summarization -based Characterization, Analytical Characterizat ion: Analysis of Attribute Relevance, Mining Class Co mparisons: Discriminating between different Classes, Mining Descriptive Statistical Measures in large Databases. UNIT-IV Mi ning Associati on Rule In l arge Databases: Association Rule M ining, M ining Single-Dimensional Boolean Association Rules fro m Transactional Databases, Mining Mult ilevel Association Rules fro m Transaction Databases, Mining Multid imensional Association Rules fro m Relational Databases and Data Warehouses, Fro m Association Mining to Correlation Analysis, Constraint-Based Association Mining. UNIT-V Classification and Prediction: Concepts and Issues regarding Classification and Prediction, Classification by Decision Tree Induction, Bayesian Classification, Classification by Back propagation, Classification Based on Concepts from Association Rule M ining, Other Classification Methods. Cluster Anal ysis: What is Cluster Analysis, Types of Data in Cluster Analysis, A Categorizat ion of Major Clustering Methods, Partitioning Algorithms? Text B ooks: 1. Data Mining Concepts and Techniques Jiawei Han and Micheline Kamber Morgan Kaufman Publications. Reference Books: 1. 2. 3. Data Mining Introductory and Advanced Topics, Margaret H Dunhan, Pearson Education. Data Mining, Ian H. Witten Eibe Fran k, Morgan Kaufman Publications. Data Mining by Tan, Steinbach, Vipin Ku mar, Pearson Education.

68

B.Tech. (CSE) Seventh Semester NETWORK SECURITY

Code : Credits: EURCS 703 2 Category : CE

Hours : 2 per week

Department: CSE
UNIT-I

Introduction: Services, Mechanisms, Attacks, OSI Security Architecture, Model for Network Security, Classical Encryption Techniques, Symmetric Encryption, Substitution Techniques, And transposition techniques , Stegnography, Block Ciphers and the Data Encryption Standard: S imple DES, Block cipher principles, Differential and linear cryptanalysis, Block cipher design principles, Block cipher mode operation.
UNIT-II

Advanced Encryption Standard, Contemporary Symmetric Ciphers: Triple DES, Blowfish, RC5, Block Cipher Characteristics, Stream Cipher Properties, RC4. Confidentiality Using Symmetric Encryption: Placement of Encryption, Traffic confidentiality, Key Distribution, Random Numbers generation.
UNIT-III

Introduction to Finite Fields, Introduction to Number Theory, Public Key Cryptography and RSA, Key Management; Other Public Key Cryptosystems: Diffie-Hellman key exchange, Elliptical curve cryptography.
UNIT-IV

Message Authentication and Hash Functions: Message Authentication, Message Authentication Codes, Hash Functions, Hash Functions & MAC Security. Hash Algorithms: MD5, Secure Hash algorithm, RIPEMD-160, HMAC, and Digital Signatures & Authentication Protocols.
UNIT-V

Authentication Applications: Kerberos, X.509 Authentication Service. Electronic Mail Security: Pretty Good Privacy (PGP), S/MIME, IP Security: IP Security architecture, Web Security, Intruders, Malicious Software, Firewalls.
Text Book:

1. Cryptography and Network Security 3/e, William Stallings Pearson education 2. Cryptography and Network Security Behrouz A . Forouzan, TMH 3. Cryptography and Network Security Second edition, Atul Kahate, TMH
References:

1. Modern cryptography: theory and practice Mao, Pearson education. 2. Network Security: Private communication in a public world, 2/e. Kaufman, Perlman & Speciner. PHI 3. Network Security and Management. Single PHI

69

B.Tech. (CSE) Seventh Semester MULTIMEDIA SYSTEMS

Code : EURCS 721 Credits: 4 Department: CSE
UNIT-I

Category : DE Hours : 4 per week

Fundame ntal concepts in Text and Image: Multimedia and hypermedia, World Wide Web, overview of multimedia software tools. Graphics and image data representation graphics/image data types, file formats, Color in image and video: color science, color models in images, color models in video. Fundame ntal concepts in video and digital audio: Types of video signals, analog video, digital video, digitization of sound, MIDI, quantization and transmission of audio.
UNIT-II

Action Script I: Action Script Features, Object-Oriented Action Script, Data types and Type Checking, Classes, Authoring an Action Script Class. Action Script II: Inheritance, Authoring an Action Script 2.0 Subclass, Interfaces, Packages, Exceptions.
UNIT-III

Application Development: An OOP Application Frame work, Using Components with Action Script Movie Clip Subclasses. Multime dia Data Compression: Lossless compression algorithm: Run-Length Coding, Variable Length Coding, Dictionary Based Coding, Arithmetic Coding, Lossless Image Compression, Lossy compression algorithm: Quantization, Transform Coding, Wave letBased Coding, Embedded Zerotree of Wavelet Coefficients Set Partitioning in Hierarchical Trees (SPIHT).
UNIT-IV

Basic Video Compression Techniques: Introduction to video compression, video compression based on motion compensation, search for motion vec tors, MPEG, Basic Audio Compression Techniques.
UNIT-V

Multime dia Networks: Basics of Multimedia Networks, Multimedia Network Communications and Applications: Quality of Multimedia Data Transmission, Multimedia over IP, Multimedia over ATM Networks, Transport of MPEG-4, Media-onDemand (MOD).
Text Books:

1. Fundamentals of Multimedia by Ze-Nian Li and Mark S. Drew PHI/Pearson Education. 2. Essentials Action Script 2.0, Colin Moock, SPD O,REILLY.
References:

1. Digital Multimedia, Nigel chapman and jenny chapman, Wiley-Dreamtech 2. Macromedia Flash MX Professional 2004 Unleashed, Pearson. 3. Multimedia and communications Technology, Steve Heath, Elsevier (Focal Press). 4. Multimedia Applications, Steinmetz, Nahrstedt, Springer. 5. Multimedia Basics by Weixel Thomson 6. Multimedia Technology and Applications, David Hilman, Galgotia

70

B.Tech. (CSE) Seventh Semester ADVANCED DATABASES

Code : Credits: EURCS 722 4 Category : DE Hours : 4 per week

Department: CSE
UNIT-I

Review of the fundamental principles of modern database management systems (DBMS): architecture and functionality; relational databases (the relational data model, the relational algebra, SQL); object-oriented databases (ODMG data model and query language); object-relational DBMS: Oracle 10g.
UNIT-II

Que ry processing and query optimization.

UNIT-II

Transaction Management: ACID properties, concurrency control, and recovery.

UNIT-IV

Distributed Databases: architecture, distributed database design, distributed query processing, distributed transaction management.
UNIT-V

Heterogeneous databases: architecture, schema translation and schema integration, query processing, transaction management, and alternative transaction models.
Text Books:

1. R. Ramakrishnan, Database Management Systems, McGraw Hill, ISBN 0-07-050775-9 2. M.T. Oszu, P. Valduriez, Principles of Distributed Database Systems, 2nd Edition, Prentice Hall 1999, ISBN 0-13-659707-6. References 1. P.A. Bernstein, V. Hadzilacos, N. Goodman, Concurrency Control and Recovery in Database Systems, Addison-Wesley, 1987, ISBN 0-201-10715-5. 2. A. Elmagarmid, M. Rusinkiewicz, A. Sheth (eds) Management of Heterogeneous and Autonomous Database Systems, Morgan Kaufmann, 1999, ISBN 1-55860-216-X. 3. M. Piattini and O. Diaz (eds) Advanced Database Technology and Design, Artech House, 2000.

71

B.Tech. (CSE) Seventh Semester EMBEDDED SYSTEMS

Code : EURCS 723 Credits: 4 Department: CSE Category : DE Hours : 4 per week

UNIT-I Embedded Computing: Introduction, Complex Systems and Microprocessor, The Embedded System Design Process, Formalisms for System Design, Design Examples. (Chapter I from Text Book 1, Wolf). The 8051 Architecture: Introduction, 8051 Micro controller Hardware, Input/Output Ports and Circuits, External Memory, Counter and Timers, Serial data Input/Output, Interrupts. (Chapter 3 from Text Book 2, Ayala). UNIT-II Basic Assembly Language Programming Concepts: The Assembly Language Programming Process, Programming Tools and Techniques, Programming the 8051. Data Transfer and Logical Instructions. (Chapters 4, 5 and 6 from Text Book 2, Ayala) Arithmetic Operations, Decimal Arithmetic. Jump and Call Instructions, Further Details on Interrupts. (Chapter 7and 8 from Text Book 2, Ayala) UNIT-III Applications: Interfacing with Keyboards, Displays, D/A and A/D Conversions, Multiple Interrupts, Serial Data Communication. (Chapter 10 and 11 from Text Book 2, Ayala) Introduction to RealTime Operating Systems: Tasks and Task States, Tasks and Data, Semaphores, and Shared Data; Message Queues, Mailboxes and Pipes, Timer Functions, Events, Memory Management, Interrupt Routines in an RTOS Environment. (Chapter 6 and 7 from Text Book 3, Simon) UNIT-IV Basic Design Using a Real-Time Operating System: Principles, Semaphores and Queues, Hard Real-Time Scheduling Considerations, Saving Memory and Power, An example RTOS like uCOS (Open Source); Embedded Software Development Tools: Host and Target machines, Linker/Locators for Embedded Software, Getting Embedded Software into the Target System; Debugging Techniques: Testing on Host Machine, Using Laboratory Tools, An Example System. (Chapter 8,9,10 & 11 from Text Book 3, Simon). UNIT-V Introduction to advanced architectures: ARM and SHARC, Processor and memory organization and Instruction level parallelism; Networked embedded systems: Bus protocols, I2C bus and CAN bus; Internet-Enabled Systems, Design Example-Elevator Controller. (Chapter 8 from Text Book 1, Wolf) Text Books: 1. Computers as Components-principles of Embedded computer system design, Wayne Wolf, Elseveir. 2. The 8051 Microcontroller, Third Edition, Kenneth J. Ayala, Thomson. References: 1. Embedding system building blocks, Labrosse, via CMP publishers. 2. Embedded Systems, Raj Kamal, TMH. 3. Micro Controllers, Ajay V Deshmukhi, TMH. 4. Embedded System Design, Frank Vahid, Tony Givargis, John Wiley. 5. Microcontrollers, Raj kamal, Pearson Education. 6. An Embedded Software Primer, David E. Simon, Pearson Education.

72

B.Tech. (CSE) Seventh Semester BIO-INFORMATICS

Code : Credits: EURCS 724 4 Category : DE

Hours : 4 per week

Department: CSE
UNIT-I

Introduction: Definitions, Sequencing, Biological sequence/structure, Genome Projects, Pattern recognition an prediction, Folding problem, Sequence Analysis, Homology and Analogy. Protein Information resources: Biological databases, Protein pattern databases, and structure classification databases. Secondary databases, Protein pattern databases, and Structure classification databases.
UNIT-II

Genome Information resources: DNA sequence databases, specialized genomic resources DNA sequence analysis: Importance of DNA analysis, Gene structure and DNA sequences, Features of DNA sequence analysis, EST (Expressed Sequence Tag) searches, Gene hunting, Profile of a cell, EST analysis, Effects of EST data on DNA databases.
UNIT-III

Pair wise alignment techniques: Database searching, Alphabets and complexity, Algorithm and programs, Comparing two sequences, sub-sequences, Identity and similarity, The Dotplot, Local and global similarity, different alignment techniques, Dynamic Programming, Pair wise database searching.
UNIT-IV

Multiple sequence alignment: Definition and goal, The consensus, computational complexity, Manual methods, Simultaneous methods, Progressive methods, Databases of Multiple alignments and searching. Secondary database searching: Importance and need of secondary database searches, secondary database structure and building a sequence search protocol.
UNIT-V

Analysis packages: Analysis package structure, commercial databases, commercial software, comprehensive packages, packages specializing in DNA analysis, Intranet Packages, Internet Packages.
Text Books:

1. Introduction to Bioinformatics, by T K Attwood & D J Parry-Smith pearson education 2. Bioinformatics A Beginner s Guide by Jean-Michel Claveriw, Cerdric Notredame, WILEY dreamlech India Pvt. Ltd.
Reference Books:

1. Introduction to Bioinformatics by M. Lesk Oxford publishers (Indian Edition) 2. Bioinformatics computing Bryan Bergerar pearson. 3. Fundamental concepts of Bio- informatic Dan E, Kranle Pearson Education.

73

B.Tech. (CSE) Seventh Semester E COMMERCE

Code : Credits: EURCS 725 4 Category : DE

Hours : 4 per week

Department: CSE
UNIT-I

Electronic Commerce-Frame work, anatomy of E-Commerce applications, E-Commerce Consumer applications, E-Commerce organization applications. Consumer Oriented Electronic commerce - Mercantile Process models.
UNIT-II

Electronic payment systems - Digital Token-Based, Smart Cards, Credit Cards, Risks in Electronic Payment systems. Inter Organizational Commerce - EDI, EDI Implementation, Value added networks.
UNIT-III

Intra Organizational Commerce - work Flow, Automation Customization and internal Commerce, Supply chain Management. Corporate Digital Library - Document Library, digital Document types, corporate Data Warehouses. Advertising and Marketing - Information based marketing, Advertising on Internet, on- line marketing process, market research.
UNIT-IV

Consumer Search and Resource Discovery - Information search and Retrieval, Commerce Catalogues, Information Filtering.
UNIT-V

Multimedia - key multimedia concepts, Digital Video and electronic Commerce, Desktop video processing, Desktop video conferencing.
Text Book:

1. Frontiers of electronic commerce Kalakata, Whinston, Pearson.

References:

1. E-Commerce fundamentals and applications Hendry Chan, Raymond Lee, Tharam Dillon, Ellizabeth Chang, John Wiley. 2. E-Commerce, S. Jaiswal Galgotia. 3. E-Commerce, Efrain Turbon, Jae Lee, David King, H.Michael Chang. 4. Electronic Commerce Gary P.Schneider Thomson. 5. E-Commerce Business, Technology, Society, Kenneth C. Taudon, Carol Guyerico Traver.

74

B.Tech. (CSE) Seventh Semester IMAGE PROCESSING

Code : Credits: EURCS 731 4 Category : DE

Hours : 4 per week

Department: CSE
UNIT-I

Introduction: What is Digital Image Processing, Examples of fields that use digital image processing, fundamental steps in digital image processing, components of image processing system.. Digital Image F undamentals: A simple image formation model, image sampling and quantization, basic relationships between pixels.
UNIT-II

Image Enhance ment In The Spatial Domain: Basic gray- level transformation, histogram processing, enhancement using arithmetic and logic operators, basic spatial filtering, smoothing and sharpening spatial filters.
UNIT-III

Image Restoration: A model of the image degradation/restoration process, noise models, restoration in the presence of noise only spatial filtering, Weiner filtering, constrained least squares filtering, geometric transforms; Introduction to the Fourier transform and the frequency domain, estimating the degradation function. Color Image Processing: Color fundamentals, color models.
UNIT-IV

Image Compression: Fundamentals, image compression models, Lossless Compression: Huffman coding, Reinlength coding contour coding, A brief discussion on Lossy Compression Image compression standards. Morphological Image Processing: Preliminaries, dilation, erosion, open and closing, hit or miss transformation, basic morphologic algorithms.
UNIT-V

Image Segmentation: Detection of discontinuous, edge linking and boundary detection, threshold, regionbased segmentation.
Text Book:

1. Digital Image Processing, Rafeal C. Gonzalez, Richard E. Woods, Second Edition, Pearson Education/PHI.
References:

1. Image Processing, Analysis, and Machine Vision, Milan Sonka, Vaclav Hlavac and Roger Boyle, Second Edition, Thomson Learning. 2. Introduction to Digital Image Processing with Matlab, Ala sdair McAndrew, Thomson Course Technology 3. Computer Vision and Image Processing, Adrian Low, Second Edition, B.S. Publications 4. Digital Image Processing using Matlab, Rafeal C.Gonzalez, Richard E.Woods, Steven L. Eddins, Pearson Education. 5. Digital Image Processing and Analysis, B. Chanda, D. Datta Majumder, Prentice Hall of India, 2003.

75

B.Tech. (CSE)Seventh Semester REAL TIME SYSTEMS

Code : Credits: EURCS 732 4 Category : DE Hours : 4 per week

Department: CSE
UNIT-I Examples of real-time computing systems; real-time scheduling and resource management algorithms; analytical and efficient validation methods; examples of real-time operating systems; temporal consistency of real-time data; formal methods for specification of and reasoning about timing constraints. Examples of real-time applications; types of timing constraints UNIT-II- Scheduling and Resource Management Paradigms: Periodic-task model: cyclic executive, priority- driven approach, schedulability conditions, validation methods. UNIT-III Complex workload model: well known scheduling algorithms, scheduling anomalies, methods for deriving worst-case performance bounds. Concurrency control and temporal consistency of real-time data Real-time facilities of programming languages (e.g., Ada, Ada9x) UNIT-IV Operating systems and hardware support for real-time applications. Posex real-time extensions; features of well-known real-time operating systems; guaranteeing timely message delivery in FDDI networks; etc. UNIT-V Formal methods for specifying and reasoning about timing constraints. Text Book: Real-Time Systems, 1st edition; by Liu; 0-13-099651-3, References: Liu, Person Pearson education

76

B.Tech. (CSE)Seventh Semester NEURAL NETWORKS

Code : EURCS 733 Category : DE Credits: 4 Hours : 4 per week Department: CSE UNIT I Introduction : History of neural networks, structure and function of a biological neuron, models of a neuron, neural networks viewed as secreted graphs, feed back netwo rk architectures. Learning process : Error correction learning, memory based learning, Hebbian learning, competitive learning, Boltzmann learning. UNIT II Single layer and multilayer pe rception : Adaptive filtering problem, learning curves, perception convergence theorem, multi layer perception, back propagation, output representation and decision rules, network pruning techniques. UNIT III Hopfield Networks : The Hopfield model, Hopfield networks , recurrent and Bidirectional associative memories, counter propagation networks, artificial Resonance theory. UNIT IV Redial Basis Function Networks : Introduction , covers Theorem on the Separability of Patterns, Interpolation problem, Supervised learning as an III Posed Hyper surface Reconstruction problem, Regularization theory, Regularization Networks, Generalized Radial Basis Function Networks, XOR Problem ( revised) Estimation of the regularization parameter, Approximation properties of RBF Networks. UNIT V Introduction to fuzzy set theory: Classical set Vs fuzzy set, properties of fuzzy sets, operations of fuzzy sets union, intersection, complement, T norm and co T norm. Fuzzy relations: Operations on fuzzy relations, cylindrical extensions interference rules , compositional rule of interference. Text Books: 1. Introduction to Aritifical Neural System, S.M.Zurada, Jaico Publishing House ( 1992) 2. Neural networks A Comprehensive Foundation by Simon Haykin Second Edition Pearson Education. 3. Neural Computing Theory and Practice, Philip D. Wesserman, Van Nostrand Rein hold, New York (1989) 4. Neural Networks and Fuzzy Systems, Bart Kosko, Prentice Hall, NJ (1992) Reference Books : 1. Artificial Neural Networks by B. Yegnanarayana PHI publications 2. An Introduction to fuzzy Control, by D.Driankov, H.Hellen Doorn, M.Reinfrank , Naraosa Publishing House. 3. Essential of Fuzzy Modelling and Control, R.K. Yager, D.P.Filev, John Willey & Sons, Inc NY 1994.

77

B.Tech. (CSE)Seventh Semester

KNOWLEDGE AND DATA ENG INEERING
Code : EURCS 734 Credits: 4 Department: CSE
UNIT-I 1. Introduction to Knowledge-Based Systems.

Category : DE Hours : 4 per week

2. Structure. 3. Logic and Automated Reasoning.

UNIT-II 4. Forward Reasoning Rule-Based Systems.

5. Backward-Reasoning Systems. 6. Associative Networks, Frames, and Objects. 7. Blackboard Architectures.

UNIT-III 8. Uncertainty Management.

9. Advanced Reasoning Techniques. 10. The Software Lifecycle in Knowledge-based Systems. 11. Feasibility Analysis. 12. Requirements Specification and Design.
UNIT-IV

13. Knowledge Acquisition and System Implementation. 14. Practical Considerations in Knowledge Acquisition. 15. Alternative Knowledge Acquisition Means.
UNIT-V 16. Verification and Validation.

17. Legal Issues in Knowledge-Based Systems. Appendix A: The CLIPS System. Appendix B: The Personal Consultant Shell System.
Text-Books:

1. Gonzalez, A.J. and Dankel, D.D. (1993) The Engineering of Knowledge- Based Systems. Englewood Cliffs, NJ: Prentice Hall. 2. Tansley, D.S.W. and Hayball, C.C. (1993) Knowledge-Based Systems Analysis and Design: A KADS Developer's Handbook. Hemel Hempstead: Prentice-Hall.
References:
Schreiber, G., Akkermans, H., Anjewierden, A. et al. (1999) Knowledge Engineering and M anagement: The Common KADS M ethodology. Boston: M IT Press.

B.Tech. (CSE) Seventh Semester

78

Verilog H D L
Code : Credits: EURCS 735 4 Category : DE

Hours : 4 per week

Department: CSE
UNIT-I

1. Overview of Digital Design with Vermilion HDL.

UNIT-II

2. Hierarchical Modeling Concepts 3. Basic Concepts

UNIT-III

4. Modules and Ports

UNIT-IV

5. Gate-Level Modeling 6. Dataflow Modeling

UNIT-V

7. Behavior Modeling. 8. Tasks and Functions.

Text Book:

Verilog HDL A guide to Digital Design and Synthesis, Samir Palitkar, Pearson Education Pvt. Ltd. (Chapter 1,2,3,4,5,6,7,8)
Reference Book:

1. A Verilog HDL Primer, J. Bhaskar, Second Edition, Star Galaxy Publications, 1999.

79

B.Tech. (CSE)Seventh Semester

SOFT COMPUTING
Code : EURCS 736 Credits: 4 Department: CSE
UNIT-I

Category : DE Hours : 4 per week (10) Learning,

Neural Networks: Adaptive Networks, Supervised Learning NN, Reinforcement Unsupervised Learning.
UNIT-II

Uncertainty and Evidence: Shafer Dumpster belief and possibility Theory, Random Sets and mass assignments, Dumpsters Rule, Fuzzy measures and aggregation operators, Bayesian networks/graphical methods.
UNIT-III

Automated Learning: Supervised vs unsupervised learning, Decision tree induction, Rule induction algorithms.
UNIT-IV

Automated Learning: Bayesian network learning algorithms, Evolutionary Algorithms.

UNIT-V

Fuzzy Methods: Fuzzy set theory, Fuzzy control (including model based control), Fuzzy clustering, Fuzzy decision trees, Neuro- fuzzy systems, Fuzzy genetic algorithms.
Text Books: 1) Neuro-Fuzzy and Soft Computing: A Computational Approach to Learning and Machine by Jyh-Shing Roger Jang, Chuen-Tsai Sun, Eiji Mizutani, Pearson. 2) Machine Learning by Tom Mitchell, McGraw Hill, 1997 References: 3) Soft Computing Techniques and Applications, by Robert John, R. Birkenhead, Ralph Birkenhead

80

B.Tech. (CSE)Seventh Semester

NETWORK SECURITY AND PROGRAMMING LAB
Code : Credits: EURCS 711 2 Category : CE Hours : 3 per week

Department: CSE Objectives: To teach students various forms of IPC through Unix and socket Programming. Recommended Systems/Software Require ments:

Intel based desktop PC with minimum of 166 MHZ or faster processor with at least 64 MB RAM and 100 MB free disk space LAN Connected Any flavor of Unix / Linux
1.Implement the following forms of IPC. a) Pipes b) FIFO 2.Implement file transfer using Message Queue form of IPC. 3.Write a program to create an integer variable using shared memory concept and increment the variable simultaneously by two processes. Use semaphores to avoid race conditions. 4.Design TCP iterative Client and server application to reverse the given input sentence. 5.Design TCP iterative Client and server application to reverse the given input sentence. 6.Design TCP client and server application to transfer file. 7.Design a TCP concurrent server to convert a given text into upper case using multiplexing system call select. 8..Design a TCP concurrent server to echo given set of sentences using poll functions. 9. Design UDP Client and server application to reverse the given input sentence. 10/Design UDP Client server to transfer a file 11.Design using poll client server application to multiplex TCP and UDP requests for converting a given text into upper case. 12. Design a RPC application to add and subtract a given pair of integers

81

B.Tech. (CSE)Seventh Semester

UNIFIED MODELING LANGUAGE (UML) LAB
Code :EURCS712 Category : CE Credits: 2 Hours : 3 per week Department: CS E The student is expected to take up about five mini-projects and model them and produce Use Cases, Analysis Documents - both static & dynamic aspects, Sequence Diagrams and State-Charts, Database Design using Rational Products A sample collection of ideas is given. Numerous other ideas can be found in the pages from the list of references given below. Mini-Project - I: A Point-of-S ale (POS) S ystem A POS system is a computerized application used to record sales and handle payments; it is typically used in a retail store, it includes hardware components such as a computer and bar code scanner, and software to run the system. It interfaces to various service applications, such as a third-party tax calculator and inventory control. These systems must be relatively fault tolerant; that is, even if remote services are temporarily unavailable they must still be of capturing sales and handling at least cash payments. A POS system must support multiple and varied client-side terminals and interfaces such as browser, PDAs, touch-screens. Mini-Project - II: Online Bookshop Example Following the model of amazon.com or bn.com, design and implement an online bookstore. Mini-Project - III: A S imulated Company Simulate a small manufacturing company. The resulting application will enable the user to take out a loan, purchase a machine, and over a series of monthly production runs, follow the performance of their company. Mini-Project - IV: A Multi-Threaded Airport S imulation Simulate the operations in an airport. Your application should support multiple aircrafts using several runways and gates avoiding collisions/conflicts. Landing: an aircraft uses the runway, lands, and then taxis over t o the terminal. Take-Off: an aircraft taxies to the runway and then takes off Mini-Project -V: An Automated Community Portal Business in the 21st Century is above all BUSY. Distractions are everywhere. The current crop of "enterprise intranet portals" are often high noise and low value, despite the large capital expenditures it takes to stand them up. Email takes up 30 - 70% of an employee's time. Chat and Instant M essaging are either in the enterprise or just around the corner. M eanwhile, management is tasked with unforeseen and unfunded leadership and change-agent roles as well as leadership development and succession management. What is needed is a simplified, repeatable process that enhances communications within an enterprise, while allowing management and peers to self-select future leaders and easily recognize high performance team members in a dynamic way. Additionally, the system should function as a general-purpose confent management, business intelligence and peerreview application. Glass code's goal is to build that system. The software is released under a proprietary license, and will have the following features: Remote, unattended moderation of discussions However, it will have powerful discovery and business intelligence features, and be infinitely extendable, owing to a powerful API and adherence to Java platform standards. Encourages peer review and indicates for management potential leaders, strong team players and reinforces enterprise and team goals seamlessly and with zero administration. Mini-Project -VI: A Content Management System The goal is to enable non-technical end users to easily publish, access, and share information over the web, while giving administrators and managers complete control over the presentation, style, security , and permissions. Features: * Robust Permissions System * Templates for easy custom site designs * Total control over the content * Search engine friendly URL's * Role based publishing system * Versioning control * Visitor profiling Mini-Project-VII: An Auction Application Several commerce models exist and are the basis for a number of companies like eBay.com, pricellne.com etc. Design and implement an auction application that provides auctioning services. It should clearly model the various auctioneers, the bidding process, auctioning etc. Mini-Project -VIII: A Notes and File Management S ystem In the course of one's student years and professional career one produces a 1 lot of personal notes and documents. All these documents are usually kept 1 on papers or individual files on the computer. Either way the bulk of the I information is often erased corrupted and eventually lost. The goal of this 1 project is to build a distributed software

82
application that addresses this "| problem. The system will provide an interface to create, organize and manage I personal notes through the Internet for multiple users. The system will also allow users to collaborate by assigning permissions for multiple users to view and edit notes. Mini-Project - IX: A Customizable Program Editor A programmer's editor which will be focused on an individual programmer's particular needs and style. The editor will act according to the specific language the current source file is in, and will perform numerous features, such as autocompletion or file summarization, on the file. These features will be able to be turned on or off by the programmer, and the programming style of the user will be used to create as efficient an editing environment as possible. Mini-Project - X: A Graphics Editor Design and implement a Java class collection that supports the construction of graph editing applications, i.e., applications that include the ability to draw structured and unstructured diagrams. E.g., The goal of the GEF project is to build a graph editing library that can be used to construct many, high-quality graph editing applications. Some of GEF's features are: A simple, concrete design that makes the framework easy to understand and extend. Node-Port-Edge graph model that is powerful enough for the vast majority of connected graph applications. M odel-View-Controller design based on the Swing Java Ul library makes GEF able to act as a Ul to existing data structures, and also minimizing learning time for developers familiar with Swing. High-quality user interactions for moving, resizeing, reshaping, etc. GEF also supports several novel interactions such as the broom alignment tool and selection-action-buttons. Generic properties sheet based on JavaBeans introspection. XM L-based file formats based on the PGM L standard Text Book(s): "Applying UM L and Patterns: An Introduction to Object -Oriented Analysis and Design and the Unified Process", Craig
nd

Larman, Pearson Education Asia, 2002, 2 Edition. Reference(s): "Object Oriented Systems Analysis and Design using UM L", Simon Sennet, Steve M cRobb, and Ray Farmer, M cGraw
nd

Hill, 2002, 2 Edition "Object-Oriented Analysis & Design," Andrew Haigh, Tata M cGraw Hill, 2001, Various Net Resources and Projects: http://user-mode-linux.sourceforge.net/case-studies.html http://www.onesmartclick.com/programming/case-studies.html http://www.tigris.org/sarvlets/ProjectList?type=P rejects http://hotscripts.com/ http://www.developingwebs.net/ http://sourceforge.net/projects/ http://governing.com/gpp/gponline.htm http://www.cio.com/research/government/gov.html http://www.whitehouse.gov/omb/inforeg/egovstrategy.pdf http://www.andhrapradesh.com/ http://www.ap-lt.com/ http://www.aponline.gov.in

B.Tech. (CSE)Seventh Semester PROJECT PHASE I

Code :EURCS713 Credits: 3 Category : PW Hours :

B.Tech. (CSE)Seventh Semester TRAINING

Code :EURCS714
Cred its: 2

Category

: IT
Hours

83

B.Tech. (CSE)Eighth Semester MANAGEMENT INFORMATION SYSTEM

Code : Credits: EURCS 801 3 Category : HS

Hours : 3 per week

Department: CSE
UNIT-I 1. Introduction to Management Information System: a. Management Information System b. Role and Importance of Management c. Process of Management d. Organization Structure and Theory e. Strategic Management of Business UNIT-II 1) Decision Making 2) Information 3) Systems 4) Development of MIS. UNIT-III 1) Choice of I.T. 2) Application in Manufacturing Sector 3) Application in Service Sector. Unit-IV 1) Decision Support System. 2) Enterprise Management System UNIT-V 1) Technology of Information System. 2) Business Process Engineering Text Books: 1) Management Information Systems, W.S. Jawadekar, Tata McGra Hill) References: 1) Management Information Systems, James A.O Brien (TMH) 2) Robert SChuttheis, Mery Sunner

84

B.Tech. (CSE)Eighth Semester

MOBILE COMPUTING
Code : Credits: EURCS 841 4 Category : DE

Hours : 4 per week

UNIT I Introduction, Cellular networks overview, TCP/IP networking basics, UNIT II Wireless LANs, 802.11-DCF, 802.11-PCF, Mobile IP, Adhoc networks, Tutorial & Review, UNIT III TCP over wireless, TCP and mobility, GSM-Basics, GSM-Air Interface, UNIT IV GPRS-Network Architecture, CDMA, Environment, Tutorial & Review, UNIT V Designing Mobile applications, Mobile agents, Data broadcasting, Location based services, Sensor networks. Textbooks: 1. J. Schiller, Mobile Communications. Addison Wesley, 2000, Pearson. References: 1. IEEE Standards 802.11 2. ETSI Standards GSM/GPRS IETF RFCs/Drafts Mobile IP. WAP-Protocol stack, WAP-Application

85 B.Tech. (CSE)Eighth Semester

DISTRIBUTED SYSTEMS
Code : Credits: EURCS 842 4 Category : DE Hours : 4 per week

UNIT I Introduction to distributed systems, what is distributed systems?, hard ware concepts, software concepts, design issues.

Communication in distributed systems, lay red protocols, ATM networks, The client -server model, remote procedure call, group communication.

UNIT II Synchronization in distributed system, clock synchronization, mutual exclusion, election algorithms, atomic transaction, deadlocks in distributed systems.

UNIT III Process and processors in distributed system threads, system models, processors allocation, scheduling in distributed systems, fault tolerance, real time distributed system.

UNIT IV Distributed file systems, distributed file system design, distributed file system implementation, trends in distributed file system.

UNIT V Distributed shared memory, introduction, what is shared memory, consistency models, page based distributed shared memory, shared-variable distributed shared memory, object based distributed shared memory.

Text Book:

1. Distributed Operating Systems - Andrew S. Tanenbaum, PHI. References : 1.Distributed Operating Systems, Principles and paradigms, PH 2002. 2. Operating Systems, Internal and Design principles,4/e,William Stallings.

86 B.Tech. (CSE)Eighth Semester

NANO TEHCNOLOGIES
Code : Credits:
UNIT I
Introducing Nano Technologies Size matters, Interlude ONE The fundamental science behind nano technology. UNIT II Interlude TWO Tools of the nano sciences UNIT III Points & Places of Interest : The grand tour. UNIT IV Smart materials. Sensors Nano scale Bio-structures. Energy capture, transformation & storage. Tools for measuring nano structures. Tools to make nano structures NANO CAD

EURCS 843 4

Category

: DE

Hours : 4 per week

OPTICS:
UNIT V Nano technology & You, Nano technology: Here & Now. Experiment in the Palm of your hand : Lab on a Chip. Another spin of things: quantum computing. Harnessing the computers inside us: DNA computing.

Text Book:

1. Nanotechnology, A Gentle Introduction to the NEXT BIG IDEA, Mark Ratner, Daniel Ratner, Pearson Education.

Reference Book:
1. Introduction to Nanotechnology, Charless P Poole, Frank J Owens Handbook of Nanotechnology, by Bhushan (Springer).

87 B.Tech. (CSE)Eighth Semester SOFTWARE PROJECT MANAGEMENT Code : Credits: EURCS 844 4 Category : DE

Hours : 4 per week

UNIT-I Conventional Software Management: The waterfall Model, Conventional Software Management Performance, evolution of Software Economics: software Economics. Pragmatic Software Cost Estimation. Improving Software Economics: Reducing Software Product Size, Improving Software Processes, Improving Team Effectiveness , Improving Automation, Achieving Required Quality, Peer Inspections. UNIT-II Conventional And Modern Software Management: Principles pf Conventional Software Engineering, Principles of Modern Software Management, Transitioning to an interactive Process, Life Cycle Phases : Engineering and Production Stages Inception, Elaboration, Construction, Transition phases . UNIT-III Artifacts Of The Process: The Artifact Sets. Management Artifacts, Engineering Artifacts, Programmatic Artifacts. Model Based Software Architectures: A Management Perspective and Technical Perspective. UNIT-IV Flows Of The Process : Software Process Workflows. Inter Trans Workflows. Checkpoints of the Process: Major Mile Stones, Minor Milestones, Periodic Status Assessments. Interactive Process Planning : Work Breakdown Structures, Planning Guidelines, Cost and Schedule Estimating. Interaction Planning Process. Pragmatic Planning. UNIT-V Project Organizations And Responsibilities: Line-of-Business Organizations, Project Organizations, and Evolution of Organizations. Process Automation Building Blocks, The Project Environment. Project Control And Process Instrumentation: Server Care Metrics, Management Indicators, Quality Indicators, Life Cycle Expectations Pragmatic Software Metrics Automation. Text Books: 1.Walker Rayce, Software Project Management, 1998, PEA. 2. Henrey, Software Project Management, Pearson. Reference Books: 1. Richard H.Thayer. Software Engineering Project Management, 1997, IEEE Computer Society. 2. Shere K.D.: Software Engineering and Management, 1998, PHI. 3. S.A. Kelkar, Software Project Management: A Concise Study, PHI. 4. Hughes Cotterell, Software Project Management, 2e, TMH.

88 5. Kaeron Conway, Software Project Management from Concept to Development, Dream Tech.

B.Tech. (CSE)Eighth Semester

INTERDEPARTM ENTAL ELECTIVE - I REMOTE S ENS ING & GEOGRAPHIC INFORMATION S YS TEMS

Code

EURCS 851

Category

: IE*

Credits: UNIT-I

Hours : 4 per week

Introduction: History of GIS, definit ions of GIS, GIS terminology, GIS operations, GIS elements, GIS concepts and Practice, Spatial data, Non-spatial data, Applicat ions of GIS and Remote Sensing, Trends in GIS, Hard ware and Software requirements. Map Projection: shape of the earth, Datum, Coordinate Systems, Basic Assumptions, Properties of map projections, Projection Types. Non-S patial Data: Hierarchical structure, Network structure, Relational structure, Attribute data in GIS, Linking attribute Data and Spatial Data. Attribute Data Entry. UNIT-II Vector Date Model : Vector data representation, topological data structure, Non-topological vector data, HigherLevel objects. Data Input, Existing GIS data, Creating new data, Remotely sensed data, GPS data, Digit izing using a digitizing table, Scanning, on-screen digitizing, Geo met ric Transformation, Root Mean Square Error. Spatial Data Edi ting: Types of digit izing errors, Location errors, Topological errors, topological edit ing, Correct ion of digitizing errors, global method, Local method, Edge matching, Non-topological edit ing, Transferring map features fro m one map to another. Vector Data Analysis: Buffering and applications, Map overlay methods, Slivers, Error propagation in map Overlay, Distance measurement, Map manipulation. UNIT-III Raster Data: Elements and types of the raster data model, GIS software-specific raster data, Raster data structure, Pro jection and geometric transformation of raster data, Data conversion, Integration of raster and vector data. Rester Data Analysis: Local, Neighborhood, Zonal operations and their applicat ions, Physical distance and cost distance measure operations and their applications, Spatial autocorrelation. Terrain Mappi ng And Analysis : Data required, DEM, TIN, Terrain mapping, contouring, Vert ical profiling, Hill shading, Hypsometric t inting, Perspective view, Terrain analysis, Slope and aspect, Surface curvature, View shed analysis, Grid versus TIN. UNIT-IV Spatial Interpol ati on: Control Po ints, Trend Surface Analysis, Regression Models, Thiessen Polygons, Density Estimation, Inverse distance weighted interpolation, Thin-plate Sp lines, Kriging. UNIT-V GIS Models & Modeling: Binary, Index, Regression, Processing models. Network And Dynamic Segmentati on: Network Elements in GIS, Lin ks (Resistance, Resource Demand), Turns, Stops, Facility Points, Blocks, Nodes. Network Analysis, Path Determination (Source -Destination path, optimal cyclic path), Resource allocation or d istribution analysis, Utility locating or siting analysis. Dynamic Segmentation, Event Tables, Applications of Dynamic Seg mentation. Prescribed Text B ook: Introduction to Geographic Informat ion system Kang tusking change, Tata Mc.Graw Hill publications, New Delhi.

89
Reference B ooks: 1) Aronoff, S. 1989. Geographic informat ion Systems: A management Perspec tive. Ottawa: WDL publications 2) Bonham Carter, G.F. 1994. Geographic Information Systems for Geoscientists: Modeling with GIS. New York: Pergamon Press. 3) Burrough, P.A. and R.A. McDonnel. 1998. Principles of Geographical In formation Systems. Oxford: Oxford Un iversity Press. 4) LO, C.P., and Albert K.W. Young concepts and Technologies of Geographic Info rmation Systems, Prentice hall of India (Pvt) Ltd., New Delhi.

B.Tech. (CSE)Eighth Semester

SYSTEMS MODELING AND SIMULATION

Code : Credits: EURCS 854 4 Category : IE* Hours : 4 per week

UNIT-I System Models:Concept of a system, System Environment, Stochastic activities, continuous and Discrete Systems, System Modeling, Physical and Mathematical Models for Systems, Static and Dynamic Categorization of these physical and mathematical Models. Principles used in modeling. System Simulation: Monte Carlo Method: Comparison of Simulation and analytical methods, Experimental nature, Types of Simulation, Numerical Computation Technique for continuous model and for Discrete model, Distributed Lag Models, Cobweb Models. UNIT-II Continuous System Simulation:Differential Equations, Analog Computers, Analog Models, hybrid Computers, digital Analog Simulations, Continuous System Simulation Languages (CSSLS), CSMP III, Hybrid Simulation, Feedback Systems, Simulation of an _________, Interactive Systems, Real-Time Simulation. System Dynamics: Exponential Growth Models, Exponential Decay Models, Logistic Curves, Generalization of Growth Models, Simple System Dynamics Diagrams, Multi-segment Models, Representation of Time Delays, WORLD Models. UNIT-III Probability Concepts In Simulation: Stochastic Variables, Discrete Probability functions, Continuous Probability functions, Measures of Probability functions, Numerical Evaluation of Continuous Probability functions, continuous Uniformly Distributed Random Numbers, A Uniform Random Number Generator, Generating Discrete Distributions. Arrival Patterns And Service Times : Poissons Arrival patterns, Exponential Distribution, Erlang Distribution, Hyper-Exponential Distribution, Normal Distribution, Queuing Disciplines, Mathematical Solutions of Queuing Problems. UNIT-IV Introduction To Gpss: GPSS Programs, General Description Action Times, Succession of Events, Choice of Paths, Simulation of a manufacturing Shop, Conditional Transfers, Control Statements, Functions, Simulation of a Super Market, Transfer modes, GPSS Model of a Simple Telephone system. UNIT-V Random Access Systems: Aloha, Slotted Aloha, Carrier Sense Multiple Access, Delay Calculations in CSMA/CD, Performance comparisons, Reservation Techniques. Routing And Flow Allocation: Routing Model, Shortest Path Algorithms, Capacity Constrains, Flow control and Routing, Routing in Practice.

90
Text Books: 1. System Simulation by GEOFFREY GORDON, PHI, Second Edition. 2. Modeling and Analysis of computer Communications Networks. Networks Jeremiah F. Hayes, Khanna Publications. References :Geoffrey Gordon

B.Tech. (CSE)Eighth Semester BIO MEDICAL INSTRUMENTATION Code : Credits: EURCS 858 4 Category : IE*

Hours : 4 per week

UNIT I Bioelectric Signals and Electrodes: Origin of bioelectric signals action potentials, Recording electrodes Skin-contact impedance Electrodes for ECG electrodes for EEG Electrodes for EMG Electrical conductivity of electrode jellies and creams microelectrodes. UNIT II Physiological Transducers: Pressure transducers, Transducers for body temperature measurement Pulse sensors Respiration sensors. UNIT III Biomedical recorders : Electrocardiograph-block diagram, ECG leads, effects of artifacts on ECG recordings; Phonocardiograph; Electroencephalograph Eletromyograph preamplifier, filters, delay circuits, stimulators. UNIT IV Biomedical telemetry: Wireless telemetry single channel telemetry systems Temperature telemetry system Multichannel wireless telemetry system Multipatient telemetry Implantable telemetry systems Transmission of analog physiological signals over telephone lines. UNIT V Patient safety: Electric shock hazards Leakage currents Test instruments for checking safety parameters of biomedical equipments. Text Books: 1. R.S. Khandpur, Hand book of Biomedical Instrumentation, TMH, New Delhi, 2001 2. Cromwell, Weibell and Pfeiffer., Biomedical instrumentation and measurements, Pearson Education, 2003 Reference: John.G.Webster., Medical Instrumentation application and design., John Wiley&sons inc., 3 rd edition., 1999.

91 B.Tech. (CSE)Eighth Semester POWER ELECTRONICS Code : Credits: EURCS 859 4 Category : IE*

Hours : 4 per week

UNIT I Power Semiconductor Switches : (15 hrs) Power diodes, Power transistors Thyristor family SCR Triac GTO Power MOSFET IGBT two transistor model Gate characteristics static and dynamic characteristics TurnON-Turn-OFF methods Series and Parallel operation of Thyristors Gate triggering circuits UJT as an SCR trigger Thyristor ratings. Protection circuits. UNIT II Phase Controlled Rectifiers: (8 hrs) Single phase and three phase half wave full wave and Bridge controlled rectifiers Dual converters effect of load and source inductance Natural communication. UNIT III Choppers : (6 hrs) Principle of operation, step up choppers step down choppers various types of choppers Morgan Jones Oscillation chopper communication circuits. UNIT IV Inverters (10 hrs) Classification series and parallel inverters single phase and three phase inverters McMurray McMurray Bedford inverter Voltage control Harmonic reduction current source inverters. UNIT V AC to AC Converters: (9 hrs) Principle of operation of Cyclo-converter single phase to single phase Cyclo-converter Cycloconverter circuits three phase output. Single phase and three phase voltage controllers using Thyristor and Triac AC choppers. Textbooks: 1. 2. 3. Power Electronics, M. Rashid. PHI Power Electronics, P.S. Bimbra. Khanna Publishers Power Electronics, Singn M.D. and Khanchandani, TMH

Reference Books: 1. An introduction to Thyristors and their applications, M.Rama Murthy; East West press. 2. Power Electronics, R.Ramshaw. 3. Thyristorised Power Controllers, Dubey., Wiley Eastern Ltd.

92 B.Tech. (CSE)Eighth Semester PROJECT PLANNING & MANAGEMENT Code : Credits: EURCS 8510 4 Category : IE*

Hours : 4 per week

Introduction to Project Manage ment: Introduction, Gantt Charts, Weaknesses in Gant Charts, Milestone Charts, Work Break Down Structure. Project Scheduling: Introduction to CPM & PERT Networks, Events, Activities, Hints for Drawing Networks, Forward & Backward Planning, Numbering the Events, Single Time Estimates, Earliest Expected Time TE, a Rule for evaluating TE, Latest Allowabel Occurrence Time TL, a Rule for evaluating TL, Slack, Float, Critical Path Method, Forward Pass & Backward Pass. Project Evaluation: Multi Time Estimates, Frequency Distribution, Mean, Variance, Standard Deviation, Probability Distribution, the Beta Distribution, Expected Time or Average Time, Probability of Achieving Completion Date, Central Limit Theorem and Application toa Network. Project Cost Analysis: Cost vs Time, Straight Line & Segmented Approximations, Optimum Duration, Contracting the Network. Resource Allocation: Introduction, Resource Smoothing, Resource Leveling. Text Book: PERT & CPM Pinciples and Applications by L.S.Srinath, East-West Press. Reference: Project Management by West & Levy.

93 B.Tech. (CSE)Eighth Semester

INTRODUCTION TO MICRO ELECTROMECHANICAL SYSTEMS (MEMS)

Code : Credits:

EURCS 8512 4

Category

: IE*

Hours : 4 per week

UNIT I 1. Introduction: History of MEMS, Overview of MEMS Processes, Properties of Silicon, A Sample MEMS Process. Definitions and Terminology, A sample Process, Lithography and Etching. (3 hrs.) 2. Micromachining: Subtractive Processes (Wet and Dry etching), Additive Processes (Evaporation, Sputtering, Epitaxial growth). (4 hrs) 3. Fundamental Devices and Processes: Basic mechanics and electrostatics for MEMS, parallel plate actuators, pull-in point, comb drives. Electrostatic actuators; MEMS foundries, Cronos MUMPs (multi user MEMS process). (5 hrs) UNIT II 1. MUMPs (Multi User MEMS Process): JDS Uniphase MUMPs processing sequence and design rules. Design rules; applications; micro hinges and deployment actuators. 5 Hrs. 2. CMOS MEMS: CMOS foundry processes, integrated IC/MEMS, MEMS postprocessing, applications. (4 Hrs) UNIT III 1. Thermal Transducers: bimorphs, heatuators, cilia arrays. (3 hrs.) 2. MicroOptoElectroMechanical Systems (MOEMS): Micro Scanners, Digita l Mirror Display, Retinal Scanning Display. Grating light valve, coroner cube retroreflector, optical switches, other micro-optical devices (5 hrs) iezoresistivity; Scanning Probe Microscopy: scanning tunneling icroscope (STM), atomic force microscope (AFM)(3 Hrs) UNIT IV 1. Wireless MEMS: mechanical and electrical resonators, Q-factor, switches, filters (3 hrs) 2. Power for MEMS: thin film batteries, micro fuel cells, energy fields, MEMS Packaging and Assembly: microassembly: serial and parallel, deterministic and stochastic; microgrippers: HexSil process; packaging techniques (4 hrs) UNIT V 1. The future of MEMS: Biomems neural implants, gene chips, diagnostic chips; MEMS in space; mechanical computers; invisible and ubiquitous computing (3 hrs) Text Books: 1. Fundamentals of Microfabrication: The Science of Miniaturization, Second Edition ISBN: 0849308267, CRC Press, 1997 by Marc J Madou 2. MEMS a Practical Guide of Design, Analysis, and Applications Korvink, Jan, Paul, Oliver 2006,Approx. 9800 p., Oliver ISBN: 3-540-21117-9 3. Mechanics of Microelectromechanical Systems Lobontiu, Nicolae, Garcia, Ephrahim 2004, XII, 405 P.295 illus., Hardcover ISBN: 1-4020-8013-1 4. MEMS & Microsystems TMGH 2002 by Tai-ran Hsu 5. Microsensors, MEMS & Smart Devices John Wiley 2002 by JW Gardner & VK Varadan

94 B.Tech. (CSE)Eighth Semester

ENTREPRENEURSHIP
Code : Credits: EURCS 8513 4 Category : IE* Hours : 4 per week

UNIT I 1. Introducti on: Meaning, Importance, benefits of Entrepreneurship-characterizes, factors of Entrepreneurship-Barriers of Entrepreneurship-Difference between Entrepreneurship and management-Evolution of the concept of entrepreneur-Difference between entrepreneur and entrepreneur. Motivational aspects of entrepreneur (McClelland theory) UNIT II 2. Project Identificati on And Selection: Meaning, classification of pro jects -Factors involved in project identification. Selection-significance contents, formulat ion of a pro ject report specimen o f a pro ject report-planning co mmissions guidelines for formu lat ing a project-Basics of capital budgeting-Pay back period. Net present value. Internal Rate of Return. UNIT III 3. Sources Of Fi nance: Cost of capital-importance of a capital-Basic concepts, rational assumptions -cost of debt, reference, equity capital-source of finance-internal, external sources-institutional finance to entrepreneurs and institutional support to entrepreneurs. UNIT IV 4. Project Appraisal: Concept project appraisal-Methods of project appraisal, Econo mic analysis, Financial analysis, Market analysis Technical feasibility and Managerial co mpetence (assessment of working and fixed capital Govt. Policies, qualitative methods of market analysis, Life cycle segmentation). UNIT V 5. Ownership Structures & Eval uation Of Edps : Ownership structures-sole trader, partnership (Partnership deed) types of partnership -Joint stock companies-Difference between private and a public company Advantage and disadvantages of the ownership structures Distinction between MDP and EDP Training methods and Role play ing (Games). Text B ooks: 1. Harold Koontz & Hein z Weihrich. Essentials of Management, McGraw Hill International. 2. Hirich R.D. & Peters Irwin M.P., Enterpreneurship, Mc Graw Hill 3. Rao T.V. & Deshpande M.V., Prayag Metha, Nadakarni M.S. Developing Entrepreneurship, Hand Book. Learning Systems. 4. Donald Kurado & Hodgelts R.M ., Entrepreneurship A Contemporary Appraoch. The Dryden Press. 5. Dr Patel V.G. Seven Business Crisis, Tata McGraw Hill 6. Timmons J.N. New Venture Creat ion Entrepreneurship for 21ST century, Mc Graw Hill International. References: 1. Patel J.B .Nold S.S. A Manual on Business Opportunity Identification, Select ions, EDH. 2. Rao C.R. Finance for Small Scale Industries. 3. Pandey M.W. Co mp ier Guide to Successful Entrepreneurship. Vikas Publishing

95 B.Tech. (CSE)Eighth Semester PUBLIC ADMINISTRATION Code : Credits: EURCS 8514 4 Category : IE* Hours : 4 per week

UNIT I Definition, nature and scope of public administration; the chief executive; leadership qualities of administrator. UNIT II Principles of organization; organization of Ministries of Home and Finance; UNIT III Personnel administration bureaucracy; recruitment, promotion, conduct and discipline. UNIT IV Employer employee relations; administration at work-planning, policy formulation, decision making supervision, coordination; integrity in administration; UNIT V Public corporations in India; financial administration in India; local administration in India.

Text Book: 1. Public Administration: R.N. Venkateswara Reference Books: 1. Public Administration by Herbert A. Simon, Donals W. Smithburg, Victor A. Thompson 2. Mastering Public Administration: From Max Weber to Dwight Waldo by Brian R. Fry 3. Public Administration: Balancing Power and Accountability by Jerome B. Mckinney, Lawrence C. Howard. 4. Public Administration in the Global Village by Jean-Claude Garcia-Zamor, Renu Khator

96 B.Tech. (CSE)Eighth Semester FUNDAMENTALS OF COMMUNICATION ENGINEERING Code : Credits: EURCS 8515 4 Category : IE*

Hours : 4 per week

UNIT I Amplitude Modulation: Modulation, Frequency Translation, Amplitude modulation, AM equation, Modulation index, AM generation, AM detection, Applications of linear modulation systems, Frequency division multiplexing. UNIT II Angle Modulation: angle modulation, FM, modulation index, frequency deviation, NBFM, WBFM, Phase modulation, Comparison of FM and PM, Generation of FM, Phasor representation of FM and AM, FM demodulation, Pre-emphasis and De-emphasis, Comparison of AM and FM. UNIT III Radio Transmitters & Receivers : Classification of Radio Transmitters, AM Transmitters, FM Transmitters, Classification of Radio Receivers, TRF Receiver, Superhetrodyne Receiver, AGC. UNIT IV Discrete modulation techniques : Sampling, sampling Theorem for low pass and bandpass signals, Time Division Multiplexing, Pulse Amplitude Modulation, Pulse time modulation Pulse Width Modulation and Pulse Position Modulation generation and detection. UNIT V Digital Modulation Techniques : Pulse Code Modulation, Differential Pulse Code Modulation, Delta Modulation, Binary Amplitude Shift Keying Binary frequency Shift Keying Binary Phase Shift Keying, Differential Phase Shift Keying. Text Books: 1. Electronic Communication Systems G. Kennedy, McGraw Hill 2. Communications Systems Simon Haykins, PHI. References: 1. Applied Electronics and Radio Engg. GK. Mithal 2. Modern Digital and Analog Communications Systems B.P. Lathi, BSP. Reference: John.G. Webster., Medical Instrumentation application and design., John Wiley & sons inc., 3rd edition., 1999.

97 B.Tech. (CSE)Eighth Semester

EURCS 8516: EQUIPMENT IN

CONSTRUCTION INDUSTLRY

UNIT- I

Earth work Introduction, use of available equipment, suitability of job conducting, Excavation equipments, loading and lifting, transporting equipments, compacting equipments.
UNIT-II

Foundation Introduction, blasting, Drilling, Piling, Anchoring, Drainage

UNIT-III

Concreting Introduction, concrete mixtures, types, Concrete batching plants, vibrators, lifts, pumps, slip from shuttering,
UNIT-IV Steel fabrication, cutting, bending, cranes, reinforcement fabrication. UNIT-V Miscellaneous Road Pavers, sand blasting, grouting, compressors, gate valves control equipment for out let-and spillways, types of control gates. Reference: 1. Construction equipment and its planning and applications Varma Mahesh, Metro Politin Books, New Delhi. 2. Construction planning equipment and methods Peurifiry R L, Led better WB, Mc Graw Hill Books Co. 3. Hydro power stations, Varshney Rs, New chand & Bros, Roorkee

98 B.Tech. (CSE)Eighth Semester INDUSTRIAL ELECTRONICS Code : Credits: EURCS 864 4 Category : IE*

Hours : 4 per week

UNIT I Thyristors: PNPN diode: Basic structure. Two transistor version, Volt Ampere characteristic. Holding current. Temperature dependence. Rate effect, Bilateral PNPN diode switch(DLAC):Basic structure. Volt-Ampere characteristics. Silicon Controlled Rectifier (SCR): Basic structure. Two transistor Representation. Volt-Ampere characteristics. On and OFF times of gate. SCR rating. Silicon Controlled Switch(SCS): Basic structure. Two transistor equivalent. Diodc transistor equivalent. Triac: Basic structure. Volt Ampere characteristics. Positive bias and Negative bias operations. UNIT II Uni Junction Transistor: Basic structure. Potential divider equivalent Static emitter characteristics. Gate circuit of SCR. Two SCRs connected back-to-back. Delayed firing of SCR by phase shifted A.C. wave. Delayed firing of SCR by UJT. UNIT III Plyphase Rectifiers: Three-phase half-wave delta-wve rectifier with resistive load. Six-phase star half-wave rectifier with resistive load. Delta-to-double wye half-wave rectifier with inter phase transformer and with resistive load. Three-phase delta-wye bridge rectifier with resistive load. General m-phase rectifier. DC power outputs, efficiencies and ripple factors, Transformer utility factor. Rectifier performance. Communication in polyphase rectifiers. UNIT IV Resistance Welding & Heating: Basic circuit for a.c. resistance welding. Spot welding, Projection welding, Butt welding, Scam welding and Pulsating welding arrangements. Induction Heating: Principle of induction heating. Applications. High frequency power source for induction heating. Dielectric Heating: Principle of dielectric heating. Electrodes used in dielectric heating. Methods of coupling of Electrodes to R.F. Generator . Applications. UNIT V Controller Rectifiers (outlines of topics only): Single-phase Controlled Rectifiers: Half-wave controlled rectifier with resistance load. Full-wave Controlled rectifier with resistance load.Three-phase Controlled Rectifiers: Half wave controlled rectifier with resistance load, Six-Phase half-wave Controlled rectifier with resistance load. Electronic Speed Control Of Motors (outlines of topics only): DC Motor Speed Control: Methods of speed control, single phase SCR drive. Three phase SCR drives. Closed-Loop motor control system. Half-wave feedback circuit for

99 B.Tech. (CSE)Eighth Semester COMPTUER AIDED DESIGN Code : Credits: EURCS 865 4 Category : IE*

Hours : 4 per week

UNIT I Fundamentals of CAD Introduction The design process- Application of computers for design Operating systems Hardware in CAD: The design work station I/O Devices CAD system configuration Creating database for manufacturing benefits of CAD. UNIT II Interactive Computer Graphics Graphic display devices Graphics system Graphics standards Graphical user interface Transformation systems windowing clipping 2D and 3D transformations Linear transformation Display files for 3D data Geometric Modeling Modeling Techniques Wire frame Modeling Surface Modeling 3D Solid Modeling. UNIT III Introduction to finite element Analysis CAD techniques to finite element data preparation Automatic mesh generation presentation of results 3-dimensional shape description and mesh generation CAD applications of FEM. UNIT IV CAD applications and Exposure to CAD packages: Simple examples of computer aided drafting, design and analysis introduction to simple machine elements Analysis of cross sectional area, centroid & moment of inertia-Kinematics of crank-slider mechanism and other simple design applications. Introduction to CAD packages like ANSYS, NASTRON, NISA II. UNIT V Introduction to Artificial Intelligence Introduction to Artificial Intelligence Applications of AI in design and CAD. Text Books: 1. CAD/CAM- Computer Aided Design & Manufacturing, by M.D. Groover & E.Q.Zimmer, Pearson. 2. Computer Aided Design and Manufacturing by Dr. Sadhu Singh, Khanna Publishers. References: 1. Computer Aided Design in Mechanical Engineering, by V. Rama Murthy. 2. Elements of Computer Aided Design 7 manufacturing, by Y.C. Rao, 3. Computer Aided Kinetics for Machine Design, by D.L.Ryan. 4. computer Aided Design and Manufacturing, by C.B. Besant & C.W.K. Lui. 5. computer Aided Analysis & Design by S. Ghosal, Prentice Hall of India. 6. CAD/CAM/CIM by Radhakrishna, New age international.

100 B.Tech. (CSE)Eighth Semester ROBOTICS & AUTOMATION Code : Credits: EURCS 866 4 Category : IE*

Hours : 4 per week

UNIT I Introduction: Historical robots, robots in science fiction, future trends of robots, definitions of robots, present application status. Robot End Effectors: Classification of end effectors, drive systems for grippers, mechanical grippers, magnetic grippers, vacuum grippers, adhesive grippers, hooks, scoops and miscellaneous devices, active and passive grippers. UNIT II Robot Drives Actuators and Control: Functions of drive system, general types of control, Pump classification, and introduction to pneumatic systems, electrical drives, DC motor and transfer function, stepper motor, drive mechanisms. UNIT III Robot Kinematics: Forward and reverse kinematics of 3 DOF arm, forward and reverse kinematics of 4 DOF arm, Homogeneous transformation, kinematics equations using homogeneous transformations. UNIT IV Robot Sensors: Need for sensing systems, types of sensor, robot vision, robot tactile syst5em, proximity sensors. UNIT V Robot applications: Capabilities of robots, material handling, machine loading and unloading, machining and fettling robot assembly, welding, future applications. Introductory concepts. Text Books: 1) Robotics Technology and Flexible Automation by S.R. Deb 2) James L. Fuller

101 B.Tech. (CSE)Eighth Semester MECHATRONICS Code : Credits: EURCS 867 4 Category : IE* Hours : 4 per week

UNIT I Introduction: Multi disciplinary Scenario Origins Evolution of Mechatronics, An overview of Mechatronics, Introduction to Manufacturing Design. Digital logic: Digital logic number systems, logic gates, Boolean algebra, karnaugh maps, application of logic gates, sequential logic. UNIT II Sensors and Transducers: Introduction and background, difference between transducer and sensor, transducers types, transduction principle, photoelectric transducers, thermistors, thermo devices, thermo couple, inductive transducers, capacitive transducers, pyroelectric transducers, piezoelectric transducers, Hall-effect transducers, Fibre optic transducers. UNIT III Actuators: Introduction, actuator types and application areas, electromechanical actuators, DC Motors, AC Motors - fluid power actuators piezo electric actuators. UNIT IV System modeling: Introduction, system modeling, mechanical system electrical system, fluid system, thermal systems, translational mechanical system with spring, damper and mass, Rotational mechanical system with spring, damper and mass, modeling electric motor, modeling pneumatic actuator. UNIT V Advanced Applications in Mechatronics Sensors for condition monitoring, mechatronic control in automated manufacturing artificial intelligence in mechatronics, fuzzy logic applications in mechatronics microsensors in mechatronics. Text-books: 1. Mechatronics system design by Devdas Shetty and Richard A. Kolk, PWS Publishing Company. 2. Mechatronics Principles concepts and applications by Nitaigour Premchand Mahalik, Tata McGraw Hill Publishing Company Ltd. 3. Mechatronics by Bolton, Pearson Education.

102 B.Tech. (CSE)Eighth Semester THERMODYNAMICS Code : Credits: EURCS 8611 4 Category : IE*

Hours : 4 per week

UNIT I Introduction Basic concepts Thermodynamic systems, Micro & Macro systems Homogeneous and heterogeneous systems Concept of continuum Pure substance Thermodynamic equilibrium, State Property, Path, Process Reversible and irreversible cycles Energy as a property of the systems energy in state and transition, work Heat, Point function, Path function Heat transfer. Zeroth Law of thermodynamics Concept of equality of temperatures Joules experiments UNIT II First law of thermodynamics Corollaries Isolated systems and steady flow systems Specific heats at constant volume and pressure First law applied to flow systems systems undergoing a cycle and change of state First law applied to steady flow processes Limitations of first law of thermodynamics. UNIT III Perfect gas laws Equation of state Universal gas constant various non-flow processes Properties of end states Heat transfer and work transfer change in internal energy throttling and free expansion. Second law of thermodynamics Kelvin Plank statement and Clausius statement and their equivalence, Perpetual motion machines of first kind and second kind Carnot Cycle Heat engines and heat pumps Carnot efficiency Clausius theorem Clausius inequality Concept of entropy Principles of increase of entropy Entropy and disorder. UNIT IV I.C. engines: Classification, comparison of two stroke and four stroke engines, comparison of SI and CI engines. Air cycles Otto, Diesel, Dual, Stirling, Ericcson and Atkinson cycles and their analysis. Valve timing and port timing diagrams Efficiencies air standard efficiency, indicated thermal efficiency, brake thermal efficiency, mechanical efficiency, volumetric efficiency and relative efficiency. Testing and performances of I.C. engines. Basic principles of carburetion and fuel injection. UNIT V Refrigeration & Air Conditioning : Bell-Coleman cycle, Vapor compression cycle-effect of suction and condensing temperature of cycle performance. Properties of common refrigerants, Vapor absorption system, Electrolux refrigerator. REFERENCE BOOKS: Engineering Thermodynamics, by P.K.Nag, Tata McGraw Hill Publications company. References: 1. 2. 3. 4. 5. Thermal Engineering, by M.L.Mathur and F.S.Mehta, Jain Brothers. Applied Thermodynamics-II by R. Yadav I.C. Engines, by Mathur and Mehta I.C. Engines by V Ganesan. Thermal Engineering by P.L.Ballaney Khanna Publishers.

103 B.Tech. (CSE)Eighth Semester DIGITAL SIGNAL PROCESSING Code : Credits: EURCS 8612 4 Category : IE*

Hours : 4 per week

UNIT I Characterization of system is Discrete Time: Impulse response and system function H(z) of digital systems, Frequency response, Stability analysis, Direct Form-I, Direct form II, Cascade and Parallel realization structures of digital filters, finite word length effects Limit cycle and Dead band effect. UNIT II Discrete Fourier transform (DFT): Discrete-Time Fourier transform, computation of DFT, circular convolution and linear convolution using DFT, circular convolution and linear convolution using DFT, overlap-add method, overlap-save method, Fast Fourier Transforms (FFT), Radix-2 decimation-in-time and decimation-in-frequency algorithms, Inverse FFT. UNIT III Design of IIR filters: linear phase characteristics, Fourier series method, window function technique, comparison between IIR and FIR filters. UNIT IV Design of FIR filters , linear phase characteristics, Fourier series method, window function technique, comparison between IIR and FIR filters. UNIT V DSP architecture for signal processing, Harvard architecture, pipelining, hardware multiplier, accumulator, general purpose digital signal processors, Fixed point digital processors, floating point digital signal processors. Applications of DSP: in spectrum analysis and filtering, Application of DSP in audio applications, telecommunication and bio-medical.
Text B ooks: 1. Oppen heim A.V.S.R.W Dig ital signal processing, PHI Reference B ooks: 1. Sanjay K.M itra- Digital Processing A computer based approach, TMM. 2. Itcacher E.C & Jervis B.W, Dig ital Signal processing A practical approach, Pearson edu.

104 B.Tech. (CSE)Eighth Semester ELECTRONIC MEASUREMENT & INSTRUMENTATION Code : Credits: EURCS 8613 4 Category : IE*

Hours : 4 per week

UNIT I 1. Measurement Instrumentation and Calibration: Classification of transducers performance characteristics calibration and standards. Signals and their representation: Standard testPeriodic Aperiodic Modulated Signals Sampled data pulse modulation and pulse code modulation. UNIT II 2. Dynamics of Instrument Systems: General performance of Systems Electromechanical systems Fluidic systems Filtering and dynamic compensation. UNIT III 3. Electronic Instruments: Digital voltmeters Digital frequency meter digital phase angle meter. Storage oscilloscope analog and digital type wave analysers spectrum analyzers Vector impedance meter Qmeter-Peak reading and RMS Voltmeters. UNIT IV 4. Transducers: Advantages of Electrical Transducers Classification of Transducers characteristics and choice of Transducers resistor Inductor and capacitor Transducers Strain gauge gauge factor types thermistors thermocouples LVDT Synchros Peizo-Electric Transducers Photovoltaic Photo conductive cells Photo diodes and Transistors. UNIT V 5. Measurement of Non-electrical Quantities: Measurement of Strain Gauge sensitivity Temperature compensation Load cell Measurement of Pressure using electrical transducers as secondary transducers Vacuum Gauges Torque measurement Angular velocity using Tachometers and digital methods. LVDT type accelerometer Flow measurement suing electromagnetic hot-wire anemometer and ultrasonic types Capacitance method for liquid level measurement. TEXT BOOKS: 1. Transducers and Instrumentation by DVS Murthy, Prentice-Hall of India. 2. Instrumentation: Devices and Systems by C.S. Rangan, G.R. Sarma and Mani, Tata Mc Graw-Hill, 2nd edition. 3. Modern Electronic Instrumentation and Measurement Techniques by A.D. Helfrick and W.D. Cooper, Prentice-Hall of India. REFERENCE BOOKS: 1. Measurement Systems, Applications and Design by D.O. Deoblin. 2. Electrical and Electronics Measurements and Instrumentation by A.K. Shawnay, Dhanpatrai and Sons. 3. Process Control Instrumentation Technology by C.Johnson, Prentice-Hall of India. 4. Principles of Measurement and Instrumentation by A.S. Morris, Prentice-Hall of India.

105 B.Tech. (CSE)Eighth Semester VERY LARGE SCALE INTEGRATED SYSTEMS DESIGN (VLSI) Code : Credits: EURCS 8614 4 Category : IE*

Hours : 4 per week

UNIT I 1. Review of microelectronics and Introduction to MOS technology: Introduction MOS and related VLSI technology NMOS-CMOS-BICMOS-GaAas Technologies thermal aspects of processing production of E beam masks. UNIT II 2. MOS and BICMOS circuit design process: MOS layers stick diagrams design rules and layout 2m meter 1.2 m meter CMOS rules Layout diagrams Symbolic diagrams. UNIT III 3. Basic Circuit Concepts: Sheet resistance Area capacitance of layers delay unit wiring capacitances choice of layers. UNIT IV 4. Scaling of MOS circuits: Scaling modesl Scaling function for device parameters Limitation of Scaling. Subsystem design process: Architectural issues switch logic examples of structural design (Combinational logic) design of ALU subsystem commonly used storage elements aspects of design rules. UNIT V Test and Testability: Design for testability built in self test (BIST) teaching combinational logic testing sequential logic practical design for test guide lines scan design techniques etc. Text Books: 1. Basic VLSI design by Douglas A, Pucknell, Kamran Eshraghian, Prantice Hall, 1996 3 rd edition. Reference book: Mead, C.A and Conway, L.A., Introduction to VLSI Systems, Wesley Wesley.

106 B.Tech. (CSE)Eighth Semester FUNDAMENTALS OF CIVIL ENGINEERING EURCS 8615 Category : IE* 4 Hours : 4 per week

Code : Credits:

UNIT-I Surveying Classification, general principles of surveying, Basic terms and delimitations in chain, campus, leveling surveying and use of surveying. UNIT-II Buildings P lanning and Drawing : Buildings, definitions of orientation, plan, section, Elevation and site plan, classification according to NBC, Plinth area, Floor area, carpet area, Floor space index, floor area ratio, selection of site for residential buildings. Buildings regulations and Bye Laws. UNIT-III Building materials and Instillations: Construction materials stone, brick, cement, cementmortar, concrete, steel their properties uses, Instillations UNIT-IV Water supply types of pipes, pipe appurtenances, Type of pumps, sanitation services, Lifts, Air Conditions, Electrical instillations. UNIT-V Units of measurement of different items of works in residential buildings. Text books 1. Surveying by B.C., Punnia 2. Planning and Designing by Gurucharan Sing 3. Estimation, Costing, Specification and Valuation in Civil Engineering by M. Chakraborti. Reference books: 1. Principles of Surveying by Kenatkar

107 B.Tech. (CSE)Eighth Semester ENGINEERING MATERIALS Code : Credits: EURCS 8616 4 Category : IE*

Hours : 4 per week

UNIT I Metallic Materials: a) Ferrous Materials: Iron Materials, Carbon Materials, Phase Distribution, Heat Treatment of steel, Wrought iron, properties and Classification of Plain Carbon & alloy steels like Marogim Steel, Hard Field Steel, Stainless Steel, Tool Steel, cast iron and its applications. b) Non-ferrous Materials: Aluminum and its applications, Copper and its applications, Nickel and its applications. Unit II Composite Materials: a) Science: Polymer matrix Composites, Cement Matrix Composites Carbon Matrix Composites, Metal Matrix Composites, Ceramic matrix composites. b) Applications: Structural applications, Electronic applications, Thermal applications, Electro chemical applications, environmental applications, Biomedical applications. UNIT III Polyme ric Materials: Types of polymerization, properties of Macro Molecules, Fabrication of plastics, Preparation of epoxy resins and polycarbonates, Carbon fibre reinforced Plastics, Molecular Computers, Rubbers and Elastomers. UNIT IV Ceramic & Refractory Materials: Ceramics: Classification of white wears, Manufacturing of white wears, Earthen wear, Stine wear, Engineering applications of ceramics. Refractory Materials: Classification of Refractory materials, Characteristics of refractory materials, Engineering application of refractory materials. UNIT V Electronic Materials: Introduction: Metallic glasses-surface ecostic view materials-Bio metallic ceramicsCermets-Electrets-Nano Phase Materials, Intermeterial components, SMART Materials, Conducting Polymers, Electronic detectors and Emitters, Logic Structure Materialization Technology. Text Books: 1. Composite materials Science & Applications, D.L.Chung, Deborah, Springer Publication. 2. Introduction to Physical materials, S.H.Aveneer, Tata MacGrawhill References 1. Text book of Engineering Chemistry, Sashi Chawla, Dhopatrai & Sons 2. Engineering Chemistry, S.S. Dhara