SCHEME OF INSTRUCTION AND EVALUATION I …kakatiya.ac.in/web/course/56_BTech_CSE.pdf · scheme of...

SCHEME OF INSTRUCTION AND EVALUATION

I SEMESTER OF II YEAR OF 4-YEAR B.TECH. DEGREE PROGRAMME

COMPUTER SCIENCE AND ENGINEERING

Course

Numbe

r

Name of the Course

Periods of Instruction per week Evaluation Scheme

External Evaluation Internal Evaluation Total

Marks Lectures Tutorials Practicals

Time

(Hrs)

Max.

Marks

Time

(Hrs)

Max.

Marks

MH211 Mathematics-II 3 1 - 3 100 2 50 150

MH212 Discrete Mathematics 3 1 - 3 100 2 50 150

EE213 Basic Electrical Engineering 3 1 - 3 100 2 50 150

CS214 Object Oriented Programming

Concepts 3 1 - 3 100 2 50 150

CS216 Data Processing 3 1 - 3 100 2 50 150

CS217 Object Oriented Programming

Laboratory - - 3 3 50 3 25 75

CS218 Data Processing Laboratory - - 3 3 50 3 25 75

EE215 Basic Electrical Engineering

Laboratory - - 3 3 50 3 25 75

Total 15 5 9 650 325 975

MH211 MATHEMATICS-II

Course: II/IV B.Tech I Semester Theory: 3 Periods/week

Branch: Common to all branches Tutorial: 1 Period /week

External Examination: 3 Hours External Evaluation: 100

Internal Examination: 2 Hours Internal Evaluation: 50

UNIT – I (8+3)

1.COMPLEX INTEGRATION : Line integration in complex plane, Cauchy's Integral

theorem (simple proof only), Cauchy's integral formula. Taylor's, series & Laurent's series

expansion - Zeros and singularities. Residues - Residue theorem - Evaluation of real integrals

using residue theorem ( contours of the nature semicircle and circle only).

UNIT – II (8+3)

2. LAPLACE TRANSFORMS : Laplace transforms - inverse transforms - Properties of

Laplace transforms - Laplace transforms of unit step function, Impulse function and periodic

functions - Convolution theorem. Solution of ordinary differential equation with constant

coefficients and system of ordinary differential equations with constant coefficients using

Laplace transforms.

UNIT – III (8+3)

3. FOURIER SERIES : Fourier Series - Expansion in a given range – Fourier series even

and odd functions - Half Range sine and cosine series expansions.

UNIT – IV (12+3)

4. PARTIAL DIFFERENTIAL EQUATIONS : Solution of wave equation, Heat equation

and Laplace equation by the method of separation of variables and their application in problems

of vibrating string, One dimensional unsteady heat flow and two dimensional steady heat flow

(Problems based on Fourier-Trigonometric series only).

TEXT BOOKS :

1. B.Grewal, "Highier Engineering Mathematics”, Khanna Publishers, New Delhi.

REFERENCE BOOKS :

1. R.V. Churchill, "Complex Variables and its Applications”. McGrawHill, New York.

2. Dr. M. K. Venkata Raman, "Engineering Mathematics”, Vol.III, National Publishing Co.,

Madras.

3. E.Kreyszig, “Advanced Engineering Mathematics”, Wiley Eastern Ltd., New Delhi.

MH212 DISCRETE MATHEMATICS


Branch: Common to all branches Tutorial: 1 Period /week



UNIT – I (9+3)

Fundamentals : Sets, Relations, their properties and diagraphs, Binary relations, Equivalence

Relations, Ordering Relations. Lattices, operations on relations, paths.

UNIT – II (9+3)

Fundamentals of Logic : Logical inferences. First Order Logic, Quantified propositions.

Predicate calculus, Mathematical induction, Pigeonhole principle.

UNIT - III (9+3)

Elementary combinatorics : Combinations and Permutations. Enumeration – with repetitions,

with Constrained repetitions, principle of inclusion and exclusion.

Recurrence relations : Coefficients of generating functions. Recurrence relations:

homogeneous recurrence relations, non homogeneous recurrence relations, non-linear recurrence

relations.

UNIT - IV (9+3)

Graphs : Basic concepts, Isomorphism, sub graphs, trees and their properties, spanning trees,

binary trees, Planner Graphs, Euler‟s formula, multi graphs and Euler circuits, Hamiltonian

graphs, Chromatic numbers. Four color problem.

TEXT BOOKS :

1. J.L.Mott, A.Kandel and T.P.Baker – “ Discrete Mathematics for Computer Scientists ”,

2nd

Edition, PHI, 1986.

REFERENCE BOOKS :

1. J.P.Tremblay, R.Manohar, “ Discrete Mathematics Structures with Application to Computer

Science”, MGH, New York, 1977.

2. Zohar Manna, “ Mathematical Theory of Computation”, MGH, New Delhi.

3. C.L. Liu, Elements of Discrete mathematics, TATA Mc. Graw Hill.

EE213 BASIC ELECTRICAL ENGINEERING

Course: II/IV B. Tech. I Semester Theory: 3 Periods/week

Branch: Common to CSE, IT Tutorial: 1 Period/week



UNIT – I (9+3)

D.C. Circuits: Ohm‟s Law, Network Elements, Kirchoff‟s Laws , Source Transformation –

Mesh and Nodal Analysis – Power in D.C. Circuits – Series, Parallel combination of Resistances

- Network reduction by Star-Delta Transformation, Superposition, Thevenin‟s, Norton‟s and

Maximum Power transfer theorems for D.C. Circuits,

UNIT – II (9+3)

1-Phase A.C. Circuits: Phasor representation of Sinusoidal quantities, Average, R.M.S values

and Form factor, A.C through Resistor, Inductor and Capacitor, Analysis of R-L-C Series and

Parallel circuits ,Power factor, Power triangle, Series Resonance.

Measurements: Working Principle of Moving coil, Moving Iron Ammeters and Voltmeters,

Dynamometer type, Wattmeter and 1-Phase Inductance type Energy meter.

3-Phase A.C. Circuits: Production of 3-phase Voltages, Voltage, Current relationships of Line

and Phase values for Star and Delta Connections, 3-Phase Power Measurement by two wattmeter

method for balanced loads.

UNIT – III (9+3)

Magnetic circuits: Self and Mutual Inductance, Dot Convention, Coefficient of Coupling.

D.C. Machines: Constructional features, Methods of Excitation, E.M.F. Equation,

Characteristics of series shunt and Compound Generators and Applications, Torque development

in D.C.motor, characteristics of series, Shunt and Compound motors and Applications.

Single Phase Transformers: Construction and Operation principle, Development of No Load

and On Load Phasor diagrams, Equivalent circuit,O.C. and S.C. tests, Losses and Efficiency,

Voltage regulation.

UNIT – IV (9+3)

3-Phase Induction Motor: Constructional features, Principle of operation, Production of

Rotating Magnetic Field, Torque, Slip Characteristics, Applications.

1-Phase Induction Motors: Production of Rotating Field in various types of 1-Phase Motors,

Split Phase, Capacitor start, Capacitor run, shaded Pole motors and Applications.

Synchronous Generators and Motors: Principle of Operation and Applications.

SUGGESTED TEXT / REFERENCE BOOKS :

1. Vincent Del Toro, “ Principles of Electrical Engg”. PHI.

2. Edward Hughes, “Electrical Technology”, (ELBS).

3. M.S.Naidu and S.Kamakshaiah , “Introduction to Electrical Engg.”, TMGH Ltd.

4. B.L.Theraja, A.K.Thereja , “ELECTRICAL TECHNOLOGY “ S.Chand & Company Ltd.

5. Sudhakar and Shyam Mohan „Network analysis and Systhesis” TMH

6. Nagrath and kothari , “BASIC ELECTRICAL ENGINEERING “ TMH

CS214 OBJECT ORIENTED PROGRAMMING CONCEPTS


Branch: Common to CSE, IT Tutorial: 1 Period /week External Examination: 3 Hours External Evaluation: 100


UNIT – I (9+3)

Programming Paradigms: Procedural Programming, Modular Programming, Object-Oriented

Programming and Generic Programming.

Introduction to C++: Basic I/O, Data types, Declarations, Scope, Initialization, Constants,

References, Expressions, Statements, Operators, Pointers, Arrays, Structures, Functions,

Overloading, Pointers to Functions, Macros, Name Space.

UNIT – II (9+3)

Classes: Access Control, Constructors, Destructors, Static and Constant Member Functions,

Mutable, In-class function definition, User-defined types.

Operator Overloading: Overloading of Binary and Unary operators, Conversion operators,

Friend functions, String operations, Matrix operations, Complex number operations.

UNIT – III (9+3)

Inheritance: Benefits of Inheritance, Cost of Inheritance, Types of Inheritance, Replacement,

Refinement, Constructors and Destructors in derived classes, Multiple Inheritance.

Polymorphism: Types of Polymorphism, Virtual Functions, Pure virtual functions, Abstract

class, Virtual Base class.

Templates: Generic class, Function templates, Class templates, Overloading function templates.

UNIT – IV (9+3)

Exception Handling: Error handling, Grouping of exceptions, Catching exceptions, Exceptions

in Constructors, Exceptions in Destructors, Exceptions that are not errors, Exception

Specifications, Uncaught Exceptions, Exceptions and Efficiency, Error Handling alternatives.

Streams: Introduction, Output Streams, Input Streams, Manipulators, File Streams, String

Streams Buffering, Locale, Stream call Backs.

SUGGESTED TEXT / REFERENCE BOOKS:

1. Bjarne Stroustrup, "The C++ Programming Language", Second Edition, Addison-Wesley

Publications, ISBN No. 81-7808-126-1, 1991.

2. Timothy Bud, “An Introduction to Object Oriented Programming”, Second Edition, Pearson

Education, ISBN 81-7808-228-4, 2004. 3. Stephen C. Dewhurst, Kathy, T. Stark, "Programming in C++", Second Edition, PHI publications,

ISBN No: 81-203-1143-4.

4. Wiener R.S. and Pinson L.J. "Object Oriented Programming and C++", Addison Wesley Publications, ISBN: 0-201-15413-7, 1988.

EE215 BASIC ELECTRICAL ENGINEERING LABORATORY

Course: II/IV B.Tech. I Semester Branch: Common to CSE, IT

External Examination: 3 Hours External Evaluation : 50

Internal Examination: 2 Hours Internal Evaluation : 25

LIST OF EXPERIMENTS

1. Verification of Kirchhoff‟s Laws.

2. Verification of Superposition Theorem.

3. Verification of Thevenin‟s Theorem.

4. Voltage and Current relationships of line and Phase values in Star, Delta connections and

3-phase power measurement by Two Wattmeter method.

5. Frequency response of R-L-C series circuit.

6. Determination of parameters of choke coil.

7. S.C. Tests on 1-Phase Transformer to determine the Equivalent circuit parameters and

predetermination of efficiency.

8. Efficiency and Voltage Regulation of a 1- Phase Transformer by Direct load test.

9. Speed Control and Swinburne‟s test on D.C. shunt motor to predetermine efficiency as

Motor and Generator.

10. Brake test on 3 – Phase Induction Motor.

11. Load test on D.C. shunt Generator.

12. Demonstration Experiments

a). D.C. Motor.

b). D.C. Generator (O.C.C.)

c). 1 – Phase Induction Motors.

d). Alternators.

CS216 DATA PROCESSING

Course: II/IV B. Tech. I Semester Theory: 3 Periods/week




UNIT-I (9+3)

Preliminaries of COBOL: History of COBOL, Coding format, Structure of COBOL program.

Character set COBOL words. Data names and identifiers, Literal. Identification division, Environment division – Configuration section, Input – Output section.

Data Division: Level structure-Data Description entries – Picture clause, Value clause – File section,

working storage section. Edition – numeric, alphabetic, alphanumeric data, special names paragraph.

Classes and categories of Data. Usage clause, Synchronized clause, Justified clause, redefines clause, renames clause, sign clause.

UNIT-II (9+3) Procedure Division and Verbs: Structure Verbs – Data movement, Arithmetic, sequence control, Input

– output, Control and conditional. Options – Corresponding option, rounded, on size error, compute,

statements, implementation differences. Use of these verbs in simple programs. Table Handling: Occurs clause and subscripting. Assigning values to table elements. Multidimensional

tables. Perform verb with various options. Indexed tables and Indexing. Set verb, Search verb. Occurs

depending clause sorting a table. Index data item and its use.

UNIT-III (9+3)

File Handling in COBOL: Basic file concepts – Entities and Attributes, Records, Files, Sequential Files,

Relative Files, Ordered Files, direct Access Files, Indexed Sequential Files, Random access files Preliminaries of file structures: Introduction to design and specifications of file structures, File

Processing Operations

UNIT-IV (9+3) Secondary storage and system software: Disks, Magnetic Tape, Disk vs Tape, Physical Organization of

CD-ROM, Buffer management, File structure concepts

Indexing, K-way merging, Sorting of files on tapes, Balanced merge, K-way balance merge,

Multi phase merge

SUGGESTED TEXT/REFERENCE BOOKS: 1. Roy, Dustidhar, “COBOL Programming”, II Edition, Tata McGraw Hill, ISBN 007- 4603183, 1992.

2. Michael J Folk and Bill Zoellick and Greg Riccardi, “ File Structures on Object Oriented

Approach with C++”, Pearson Education. 3. Phillipaukis, LT Kazimier, “Information System Design Through COBOL”, McGraw Hill 1977.

4. Sharad Kant, “COBOL Programming”, Addision Wesley, 1993. 5. E.Horowitz & H.Sahni, “Fundamentals of Data Structures”, Galgotia Book source, ISBN-0-716-

78263, 1994.

CS217 OBJECT ORIENTED PROGRAMMING LABORATORY

Course: II/IV B.Tech. I Semester Laboratory: 3 Periods / week

Branch: Common to CSE, IT



Group-I

1. Read 10 numbers and display them in sorted order.

2. Read `n` real numbers and display them in sorted order with three decimal accuracy in

octal, decimal , and hexa decimal formats.

3. Write functions to swap two numbers using pointers and references.

Group-II

4. Write a program that prints the sizes of the fundamental types, a few pointer types and a

few enumeration of your choice. Use the sizeof operator.

5. Write a function that counts the number of occurrences of pair of letters in a string, for

example the pair “ab” appears twice in “xabaacbaxabb”.

6. Find LCM of two, three and four numbers using function overloading.

Group-III

7. Create a structure for storing students details (sno, sname, course, Array of five subject‟s

marks) provide the functions for printing the total marks, calculating percentage and the

result.

(Note: Include the functions within the structure).

8. Write a macro to find square (A+B)-square (C+D).

9. Create a class for complex number and provide methods for addition, subtraction,

multiplication and division. Display the output in “a+ib” form.

Group-IV

10. Create a complex number class with default, parameterized, copy constructors and a

destructor.

11. Create a class which provides a method to count the number of objects that are created

for that class. (Use static method).

12. Create a class INT that behaves exactly like an int. (Note: overload +, -, *, /, %).

Group-V

13. Create a string class and overload + to concatenate two Strings and overload () to print

substring.

14. Create Date class and overload ++ to print next date and overload -- to print previous

date.

Group-VI

15. Create a string class with pointer to char as data member to represent a string and

overload = operator to copy two String objects.

16. Create a user defined array class Array and overload + to add two arrays, overload * to

multiply two arrays, overload [] to access given position element and also to use left side

of an assignment operator.

17. Create a complex number class and overload +, -, * operators using friend functions.

Group-VII

18. Create a base class person with SSN, Name, Address, Sex. Derive a student class from

person class with course_name, marks in all subjects. Provide methods to find results.

(Use public, private, protected inheritances).

19. Design classes for the following hierarchy and provide suitable methods.

20. Create a shape Class with methods perimeter, area. Derive classes circle , square and

triangle from shape class. Provide implementation for perimeter, area in the derived

classes. (Declare perimeter, area as pure virtual functions).

Group-VIII

21. Design classes for the following hierarchy. Provide appropriate members and methods.

Create an Employee, Student class as Virtual Base Classes.

22. Implement Question No. 21, by declaring pointers to base class and access the derived

class methods using base class pointers.

23. Create function template to sort an array, which can sort array of any type.

Person

Employee

Research

Assistant

Student

Person

Name, DOB, Address

Teacher

Designation, Qualification,

DOJ, Salary

Student

College Name, Course,

Academic Year

Group-IX

24. Write a function template to overload max method, which can find maximum of any data

type.

25. Create a Generic calculator class to perform +, -, *, / operations on any type.

26. Create a Generic class for array of variable size and provide sorting, searching on any

type.

Group-X

27. Find the roots of a quadratic equation. Handle exception for divide by zero.

28. Handle the Array Index out of Bounds Exception when accessing the elements of Arrays.

29. Create a text file of student information and display the contents of file.

Group-XI

30. Write a program to read a text file and remove all white space characters and replace each

alphanumeric character with next character in the alphabet (Replace z by a and 9 by 0).

31. Copy the contents of one file into another except the blank lines using command line

arguments.

32. Create a file with floating point numbers. Read pair of floating numbers from the file and

write into another file.

Group-XII

33. Read the contents of three files, concatenate them and display it.

34. Write complex numbers into a file in binary format and in character format.

35. Create a class with integers and overload << to place integer into a file and overload >>

to read an integer.

CS218 DATA PROCESSING LABORATORY

Course: II/IV B.Tech I Semester Laboratory: 3 Periods/week

Branch: Common to CSE, IT External Examination: 3 Hours External Evaluation: 50


LIST OF EXPERIMENTS

1. Program for using arithmetic verbs.

2. Program to calculate average and total of marks.

3. Program to swap two numbers using temporary variable.

4. Program to find simple interest using compute verb.

5. Program to print memo of a student.

6. Program to find greatest of three no.s.

7. Program to calculate net salary according to given conditions.

8. Program to illustrate Editing characters.

9. Program to find factors of a given number.

10. Program to find factorial of a given number.

11. Program for perfect number.

12. Program to check whether given number is palindrome.

13. Program to print multiplication of given number.

14. Program to check whether given number is Armstrong or not.

15. Program to print Fibonacci series.

16. Program to print prime numbers in a given range.

17. Program to calculate sum of digits of given number.

18. Program illustrating GOTO ..Depending on clause.

19. Program to print “welcome “ n times using PERFORM syntax.

20. Program to illustrate “RENAME” clause.

21. Program illustrating operations on one-dimensional array.

22. Program to search for an element in a ARRAY .

23. Program to sort the given numbers.

24. Program to sort elements of array using BUBBLE SORT.

25. Programs on matrices.

26. Program illustrating condition-name-condition.

27. Program using SEARCH verb.

28. Program for BINARY SEARCH.

29. Program to create a sequential file.

30. Program to sort a sequential file.

31. Program to merge two sequential files without using merge verb.

32. Program making use of MERGE verb.

33. Program making use of Input-Output procedure.

34. Program to create relative file.

35. Program to delete a record from a relative file.

36. Program to update a sequential file.

37. Program to append records for a sequential file.

38. Program to create an Indexed file.

39. Program to display the desired record contents in an indexed files.

40. Implementing Reclaiming space in files for fixed size records in C++. Assume fields

suitably.

41. Store & Retrieve variable size records. Store fields using delimiter separated format.

Store records using delimiter separated format. Compress each record using any data

compression technique.


II SEMESTER OF II YEAR OF 4-YEAR B.TECH. DEGREE PROGRAMME


Course

Number Name of the Course

Periods of Instruction per week

Evaluation Scheme

External

Evaluation

Internal

Evaluation Total


Time

(Hrs)

Max.

Marks

Time

(Hrs)

Max.

Marks

MH221 Mathematics-III 3 1 - 3 100 2 50 150

EI226 Basic Electronics 3 1 - 3 100 2 50 150

CS223 Data Structures 3 1 - 3 100 2 50 150

CS224 Computer Architecture and

Organization 3 1 - 3 100 2 50 150

CS225 Principles of Programming Languages 3 1 - 3 100 2 50 150

CS229 Data Structures Laboratory - - 3 3 50 3 25 75

CS228 System Software Laboratory - - 3 3 50 3 25 75

EI227 Basic Electronics Laboratory - - 3 3 50 3 25 75

Total 15 4 9 650 325 975

MH221 MATHEMATICS -III Course: II/IV B.Tech II Semester Theory: 3 Periods/week Branch: Common to all branches Tutorial: 1 Period /week External Examination: 3 Hours External Evaluation: 100 Internal Examination: 2 Hours Internal Evaluation: 50

UNIT – I (9+3)

MATRICES : Rank of a matrix - Solution of system of linear equations - Linear dependence and independence of vector – Characteristics roots and Characteristics vectors of a matrix-Cayley Hamilton Theorem (without proof) - Reduction to diagonal form and normal form. Reduction of a quadratic form to canonical form.

UNIT – II (9+3) PROBABILITY AND STATISTICS : Curve fitting - Method of least squares - Straight line and parabolic curves – Correlation Coefficient - Rank Correlation – Regression – Linear Regression equations. Random variables – Discrete and continuous distribution - Density and distribution functions - Illustrations through Binomial, Poisson, uniform, exponential and normal distributions. UNIT – III (9+3) NUMERICAL ANALYSIS : Interpolation. Forward, Backward interpolation – Newton’s and Lagrange's formulae. NUMERACAL DIFFERENTIATION AND INTEGRATION : First and second derivatives using forward and backward interpolation. Numerical Integration- Trapezoidal and Simpson's rule.

UNIT – IV (9+3) SOLUTION TO SYSTEM OF LINEAR EQUATIONS : Jacobi, Gauss Siedel iteration method - Solution of algebraic and transcendental equations - Bisection method, Regula-Falsi method & Newton Raphson's Method. NUMERICAL SOLUTION OF ORDINARY DIFFERENTIAL EQUATIONS : Picard’s method, Taylor's method, Euler's method, Runge-Kutta methods of second and fourth orders. TEXT BOOK : 1. B.S.Grewal, “Highier Engineering Mathematics”, Khanna Publishers, Delhi. REFERENCE BOOKS : 1. S.S Sastry, “Introductory Numeriacal Analysis”. 2. E.Kreyszic, “Advanced Engineering Mathematics”, Wiley Eastern, New Delhi. 3. Gupta and Kapoor , “ Fundamentals of Mathematical Statistics” S.Chand and Co., New Delhi.,

EI226 BASIC ELECTRONICS

Course: II/IV B.Tech IISemester Theory: 3 Periods/week

Branch: Common to CSE, IT Tutorial: 1 period/week



UNIT – I (9+3)

P – Type and N – Type Semiconductors: P – N junction, V-1 Characteristics of Diode,

Temperature dependence of V-1 Characteristics. Break down of junctions – Zener and

avalanche, Diode as a rectifier, Half- wave rectifier, Full-Wave center tapped rectifier, Full –

wave Bridge rectifier, derivations of parameters – Filters; L, C, LC, Pi-section filters,

derivations of ripple factors – basic Zener regulator circuit.

UNIT – II (9+3)

Transistor : PNP and NPN transistor, Symbols and diode equivalent of transistor,

transistor current components, CE, CB,CC Characteristics, Comparision of three

configurations, Construction, Principle of operation and characteristics of FET, MOSFETS

and UJT.

UNIT – III (9+3)

Comparison of BJT and FET.

AMPLIFIERS: Biasing, DC equivalent model, criteria for fixing operating point and

methods of Bias stabilization, Thermal run away and thermal stability.Bias compensation

techniques Small signal low frequency transistor amplifier circuits: h-parameter

representation of a transistor, analysis of single stage transistor amplifier using h-parameters:

voltage gain, current gain, input impedance and output impedance. RC coupled amplifier –

frequency response.

UNIT – IV (9+3)

Basic concepts of feedback. Advantages of negative feedback. Basic principles of Oscillator

circuit, RC Oscillator, RC Phase Shift Oscillator, Wein Bridge Oscillator, L-C Oscillator,

Hartley, Colpitts Oscillators. Derivation for frequency oscillations.

Introduction to operational Amplifier – Characteristics (Ideal and Non ideal) Pin

Configuration, Amplifiers : inverting, Non-inverting, Difference, Applications: Adder,

Subtractor, Integrator, Differentiator, and square wave generators. 555 Timer: Pin

configuration, Monostable and Astable modes.


1. Jacob Milliman and Christos C.Halkias, “Electronic Devices & Circuits ”, MGH, 1991.

2. Botkar, Integrated Circuits – Khanna Publications, N.D.

3. N.N. Bhargava, D.C. Kulshreshtra, S.C.Gupta, “Basic Electronics and Linear Circuits”,

TTTI, Publications, TMGH, New Delhi.

4. Jacob Milliman and Halkias, “Integrated Electronics”, MGH, 1991.

CS223 DATA STRUCTURES Course: II/IV B.Tech. II Semester Theory: 3 Periods/week Branch: Common to CSE, IT Tutorial: 1 Period/week External Examination: 3 Hours External Evaluation: 100 Internal Examination: 2 Hours Internal Evaluation: 50

UNIT-I (9+3)

Basics of Data Structures: Data structure definition, Applications of data structures, Algorithms, Programs, Design and analysis steps, Time and Storage analysis. Arrays: Representation of arrays, Memory allocation for arrays, Operations on arrays, Applications of arrays, Pointer arrays, Sparce matrix Operations, Polynomial operations. Stacks: Stack model and operations, Stack implementation, Multiple stacks. Stack applications: Infix, Prefix, Postfix notations, Conversion and evaluation of expressions, Recursion.

UNIT-II Queues: Queue model and operations, Queue implementation, Circular queue, Circular queue implementation, Dequeues, Priority queues, Applications of queues. (9+3) Linked Lists: Definition, Representation of a linked list in memory, Operations on single linked list, Double linked list, Operations on double linked list, Circular Linked list, Linked list operations with header node, Implementation of stacks and queues using linked lists. Applications of linked lists: Sparse matrix representation, Sparse matrix operations using lists, Polynomial representation, Polynomial operations, Dynamic storage Management, Generalized lists, Garbage collection and Memory compaction. UNIT-III

(9+3) Trees: Basic terminologies, Binary trees representation using arrays, Binary tree representation using linked lists, Binary tree traversal algorithms: inorder traversal, preorder traversal, postorder traversal, Threaded binary tree, binary search tree, Binary search tree operations(addition of a node, deleting a node),AVL trees, B-trees and B+ trees. Graphs: Terminology, Graph representation methods: adjacency matrix, adjacency lists, adjacency multilists, Graph traversal algorithms: Depth first search, Breadth first search, spanning trees, Minimum spanning tree, Shortest paths. UNIT-IV Searching: Linear search algorithm, Binary search algorithm, Fibonacci search algorithm, Comparison of search algorithms. (9+3) Sorting: Insertion sort algorithm, Shell sort algorithm, Quick sort algorithm, Merge sort algorithm, Two way merge sort algorithm, Heap sort algorithm. Tables: Rectangular tables, Tagged tables, inverted tables, Hash tables: Hash techniques, collision Resolution Techniques, closed hashing, open hashing, comparison of collision Resolution techniques.

(All above topics with intuitive notion of complexity of algorithms) SUGGESTED TEXT / REFERENCE BOOKS:

1. Ellis Horowitz, Sartaj Sahani, Dinesh Metha, “Fundamentals of data Structures in C++”, Galgotia Publications Pvt. Ltd., ISBN 81-7515-27, 2003.

2. D. Samanta, “Classic Data Structures”, Prentice Hall India, ISBN 81-203-1874-9, 2002. 3. Mark Allen Weiss, “Data structure & algorithm analysis in C++”, 2nd Edition, Pearson

Education, ISBN 81-2808-670-0. 4. Yashvant P.Kanetkar, “Data structures through C++”, First Edition, BPB Publications,

ISBN-81-7656-707-8, 2003.

CS224 COMPUTER ARCHITECTURE AND ORGANIZATION

Course: II/IV B.Tech II Semester Theory: 3 Periods/week Branch: Common to CSE, IT Tutorial: 1 Period/week External Examination: 3 Hours External Evaluation: 100 Internal Examination: 2 Hours Internal Evaluation: 50

UNIT-I (9+3)

Review of Computer Systems: The Evolution of Computers, Basic Functional Units and Operation of Digital Computers, Performance Measures. Number Representation: Integer, Signed, Unsigned, 1’s Complement, 2’s Complement, r’s Complement, Addition and Subtraction of Signed Numbers, Overflow in Integer Arithmetic, Fixed and Floating Point Representation, IEEE 754 Representation, BCD , Gray code. Instructions: Memory Location and Address: Byte addressability, Big endian & Little endian assignments, Word alignment, Accessing Numbers, Characters and Character strings. Addressing modes, Instruction Format: Three, Two, One, Zero Address Instructions, Risk Instructions, Modes of Instructions, Instruction Sequencing, Assembly Language, Stacks and Queues, Subroutines.

UNIT-II (9+3) Central Processing Unit: Fundamental Concepts, Execution of Complete Instruction, Control Unit, Micro Programming Control Unit, Hardwired Control Unit, Study of 8088, Power Pc Processor. Memory Unit: Basic Concepts of Memory, Memory Hierarchy, Technology: RAM, ROM, Flash Memory, EPROM, Cache Memory: Different Mapping Functions, Replacement Algorithms, Performance Considerations: Interleaving, Hit Rate, Miss Penalty, Caches on Processor Chip, Virtual Memory: Address Translation, Associative Memory, Page replacement algorithms. Secondary Storage: Magnetic Hard disk, Optical Disk, Magnetic Tape.

UNIT-III (9+3) Computer Arithmetic: Addition & Subtraction of Signed Numbers, Carry look ahead adder, Multiplication of positive numbers, Booth’s Algorithm, Fast Multiplication, Integer Division, Floating Point Arithmetic Operation: Addition, Subtraction, Multiplication & Division . Input/Output Unit: I/O Interface: I/O Bus and Interface Modules, I/O Vs Memory Bus, Isolated I/O, Memory Mapped I/O, Synchronous & Asynchronous Data Transfer, Modes of Data Transfer: Programmed I/O, Interrupt initiated I/O, Priority Interrupt: Daisy Chaining Priority, Parallel Priority Interrupt, Priority Encoder, Interrupt Cycle, Software Routine, DMA, Interface Circuit: Parallel, Port, Serial Port, Standard I/O Interfaces: PCI Bus, SCSI Bus, Universal Serial Bus.

UNIT-IV (9+3) Computer Peripherals: Input Devices: Keyboard, mouse, joystick, track ball, touch pad , scanners. Output Devices: Video displays, flat panel display, printers, graphics accelerators. Advanced Concepts: Pipelining: Basic concepts, Data & instruction hazards, Influence on instruction sets, Data path and control considerations, Super scalar operations. Introduction to RISC, CISC. Large Computer Systems: Forms of Parallel Processing, Array Processors, The Structure of General purpose multiprocessor, Interconnection Networks, Memory Organization, Program Parallelism and Shared Variables.


1. V.C. Hamacher , “Computer Organization” ,TMGH, 5th Edition, ISBN-0-07-120411-3, 2002.

2. Morris Mano, “Computer System Architecture”, PHI, 3rd Edition, ISBN 81-7808687-5, 2004

3. John P Hays, “Computer System Architecture and Organization”, MGH, 3rd Edition, ISBN 0-07-115997-5, 1998.

CS225 PRINCIPLES OF PROGRAMMING LANGUAGES

Course: II/IV B.Tech II Semester Theory: 3 Periods/week Branch: Common to CSE,IT Tutorial: 1 Period/week External Examination: 3 Hours External Evaluation: 100 Internal Examination: 2 Hours Internal Evaluation: 50

UNIT- I (9+3)

Preliminaries of Programming Languages: Software development process, Languages and software development environment, Languages and software design methods, Languages and computer architecture, Programming language qualities, A brief historical perspective, The bird’s-eye view of programming language concepts, A simple program Syntax and semantics, Expressions, Program organization, Program data and algorithms, Data, Computation, External environment. Syntax and Semantics: Language definition, Syntax, An introduction to formal semantics, Language processing, The concept of binding, Generic routines, Aliasing and overloading, An abstract semantic processor, Run-time structures, C1, C2, C3, C4, C5 languages, The structure of dynamic languages, Parameter passing. UNIT- II (9+3) Structuring the Data: Built-in types and Primitive types, Data aggregates and type constructors, Insecurities of pointers, User-defined types and abstract data types, Abstract data types in C++, Type systems, Static versus Dynamic program checking, Strong typing and type checking, Type compatibility, Type conversions, Types and subtypes, Generic types, Monomorphic versus Polymorphic type systems, The type structure of representative languages, Pascal, C++, Implementation models, Built-in primitive types and enumerations, Pointers and garbage collection.

UNIT- III (9+3) Structuring the Computation: Expressions and statements, Conditional execution, Iteration, Routines, Style issues, Side effects and aliasing, Exceptions, Exceptions handling in C++, A comparative evaluation, Pattern matching, Nondeterminism and Backtracking, Event driven computations, Concurrent computations, Process, Synchronization and communication, Semaphores, Monitors and signals, Rendezvous. Structuring the Program: Software design methods, Concepts in support of modularity, Language features for programming in large in C, C++, Abstract data types, classes and modules, Generic units, Generic data structures, Generic algorithms, Generic modules, Higher levels of genericity. Object-Oriented Languages: Concepts of object-oriented programming, Inheritance and the type system, Object-oriented features in programming languages, Object-oriented features in Java.

UNIT- IV (9+3) Functional Programming: Characteristics of imperative languages, Mathematical and programming functions, Principles of functional programming, Representative functional languages, LISP, APL, Functional programming in C++. Logic and rule-based languages: Specification versus Implementation, Principles of logic programming, PROLOG, Functional programming versus Logic programming, Rule-based languages.

SUGGESTED TEXT / REFERENCE BOOKS: 1. C. Ghezzi and M. Jazayeri, “Programming Language Concepts”, 3rd Edition, Addison Wesley, ISBN No: 9971-51-225-4,2002. 2. T.W. Pratt and M.V. Zelkowitz, “Programming Language Concepts”, 3rd Edition, PHI, ISBN No: 81-203-1038-1,2000. 3. Ravi Sethi, “Programming Language Concepts”, 2nd Edition, Addison Wesley, ISBN No: 81-7808-104-0, 2002.

EI227 BASIC ELECTRONCS LABORATORY

Course: II/IV B.Tech. II Semester Laboratory: 3 Hrs / week




LIST OF EXPERIMENTS

1. Characteristics of a Semiconductor diode / Zener diode

2. Half-wave / Full – wave Rectifier with and without filters

3. Voltage Regulator

4. FET Static Characteristics CS (Common Source)

5. Biasing Circuits (BJT) fixed bias, collector to base bias, self bias.

6. Transistor as Switch / Amplifier.

7. R.C. Phase-Shift Oscillator.

8. Op-amp inverting & Non inverting amplifier

9. Op-amp: Adder, Subtractor, Integrator, Differentiator.

10. Square wave generation using Op-amp.

11. 555 Timer as Astable Multivabtraor.

12. 555 Timer as Monostable Multivabtraor.

CS228 SYSTEM SOFTWARE LABORATORY

Course: II/IV B.Tech. II Semester Laboratory: 3 Periods/week Branch: Common to CSE,IT External Examination: 3 Hours External Evaluation : 50 Internal Examination: 2 Hours Internal Evaluation : 25

LIST OF EXPERIMENTS 1. Write programs for the following.

a) reading a character and displaying it on screen. b) to display the name and class of student in separate line. c) to display the characters from ‘A’ to ‘Z’. d) to check the given two characters are equal or not. e) To display alphabets in circular form from given character to the character before f) the given character. g) To convert the given alphabet into opposite case.

2. Write programs for the following. a) Display the given character in its binary form. b) To check given number is even or odd. c) To check given number sign(+/-) . d) To find 2’s complement of given number. e) To change given bit position on in given binary number. f) To change given bit position off in given binary number. g) Reading a string and displaying it in reverse order.

3.Write programs for the following. a) To display 0 to 9 number. b) To display decimal number on screen c) To convert given hexadecimal into decimal number. d) To clear the screen. e) To display a message in center of the screen. f) To find min and max elements in the given Array.

4. a) General Utility Commands : login, cal, date, who, uname, echo, passwd, pwd,

exit. b) File & Directory Related Commands : ls, cd, mkdir, rmdir, cat, cp, rm, mv,

wc, od, comm, diff, split, ln, touch, chmod, chown, chgrp 5. (a) Do the following problems.

a) Display the contents of file (filenames starting with ‘a’ and ending with X ) b) Copy the contents of directory1 to directory2. c) Remove the all .C files from current directory. d) Find out the no. of lines, words, chars in given file. e) Display the identical lines from two given files. f) Display the non identical lines from two given files. g) Merge the three different files into single one. h) Display the list of files in given directory. i) Set given file as read only. j) Set given file as read, write but not executable.

(b) Filters : ( Data Processing Commands ) : more, head, tail, cut, paste, sort, uniq, nl, tr 6.

(a) Pattern Searching Commands : grep, egrep, fgrep (b) Do the following

a) Display the details of all users those who are working on system. b) Display the details of all users in a order they logged on to system(based one time)

who are working on system. c) Create Employee(enum, ename, designation, Date of birth, Salary) Table (file)

i. Find the details of employee from table whose name is given. ii. Display the last two records.

iii. Display the details of employees in order based Date of Births. iv. Remove the duplicate records. v. Display the details of employees who are managers.

vi. Find out the details persons whose name ends with letter ‘a’

7. (a) Process Related Commands : ps, kill, nice, at & batch (b) Communication Commands : write, mail, talk, finger, news (c) Shell Script Related Commands : sh, read, command line args ($1), $ @ & $*, set, exit

status ($?), logical operator ||,&& ,exit ,if, sleep& wait, case, while & until, for, here documentation (<<start….start), trap, export variables, expr command

8. Write a Shell Scripts for the following. a) Display attributes of file in readable format. b) Remove duplicate files from the current directory c) Write a Script that displays, the last 3 lines of every file specified on the command

line, preceded by the filename. d) Write a script to convert the given file into uppercase e) Accept two directory names as command lines arguments

(a)Delete identical files from the both directories. (b)Identical files must be in any one of the directory.

f) Write a shell script, which reports the names and sizes of files in a directory where file size exceeds one 1000 bytes. The directory is supplied as command line arguments. The file names should be printed in descending order of their file size. The total no. of such files should also be printed.

g) The file /etc/passwd contains information about all the users of the system but it is difficult to read. Write a shell script /etc/passwd and displays in readable format.

h) Display the list of files in current directory. a. In-order of modification time. b. In-order of access time.

9. a) Display the list of files in the current directory to which you have read, write and

execute permissions. Display the list of directories to which you have execute permissions.

b) Write a shell script, for multiple file copying. Ex. mcp s1 d1 s2 d2 s3 d3 …… c) Write a shell script, which executes at login time. The script should display the

present working directory, calendar of the present month and report to you whether your friend has logged in. If yes, send a message to his terminal inviting him for a

dinner. If you don’t have write permission to his terminal, mail him with request for his confirmation.

d) Write a shell script which gets executed at login time and displays a blinking message “Good morning/Good Afternoon / Good Evening “ depending upon the time at which the user logs in.

e) Write a shell script that accepts login name as command line argument, and finds out at how many terminals the user has logged in. Do not use grep command

10. a) Write a shell script, which develops functions for factorial and power b) Find out recursively the files in current directory which have been last modified on

January 7th of current year. c) Develop a command ‘misc’ which accepts an option and a file name as arguments to

perform the following tasks. If the option is –u then convert all the characters in the file to upper case. If the option –l then convert all the characters in the file to lower case. If the option is –d, change the delimiter to a character of your choice.

If the option supplied is not one of the choices, or file name is missing then appropriate error message with the usage of the command should be displayed.

11. a) Rename each file in the present directory such that it will have the current shell PID

an extension. Do not rename directories. Delete all the files whose size is 0 bytes. b) Display the information(attributes) of processes running on system in readable format c) Display the list of files for every 5 minutes. d) Display the process details in the system every 30 seconds but five times

12. System Calls File oriented System calls : open( ), creat( ) , close( ) , read( ) , write( ) , lseek( ) Process system calls: fork( ) , exit( ), exec( ) ,wait( ) , kill( )

CS229 DATA STRUCTURES LABORATORY

Course: II/IV B.Tech II Semester Laboratory: 3 Periods/week Branch: Common to CSE,IT External Examination: 3 Hours External Evaluation: 50 Internal Examination: 2 Hours Internal Evaluation: 25

LIST OF EXPERIMENTS 1. Implementation of sparse matrix representation. 2. Implementation of sparse matrix operations(transpose and addition) 3. Implementation of stacks using arrays. 4. Implementation of queues using arrays. 5. Implementation of circular queue using arrays. 6. Conversion of infix to postfix. 7. Conversion of infix to prefix. 8. Implementation of postfix evaluation. 9. Implementation of multiple stacks in a single array. 10. Implementation of dequeues using arrays. 11. Implementation of single linked list and double linked list operations.

a) Addition b) Deletion c) Reverse d) sorting e) concatenation f) copying

12. Implementation of stack operations using linked lists. 13. Implementation of queue operations using linked lists. 14. Implementation of circular queue operations using linked lists. 15. Implementation of single linked list operations using header node. 16. Implementation of double linked list operations using header node. 17. Implementation of polynomial operations.

a) Addition b) Multiplication

18. Implementation of sparse matrix operations using linked lists. 19. Implementation of binary tree and its traversal algorithm.

a) Inorder b) Preorder c) Postorder

20. Implementation of binary search tree operations. a) Insertion of a node b) Deleting a node

21. Implementation of counting no.of nodes, no.of leaf nodes and height of a binary tree. 22. Implementation of graph representation algorithms. 23. Implementation of graph traversal algorithms.

a) Depth first search b) Breadth first search

24. Implementation of searching algorithms. a) Linear search b) Binary search c) Fibonacii search.

25. Implementation of sorting algorithms. a) Insertion sort b) Shell sort c) Quick sort d) Merge sort e) Heap sort

26. Implementation of hashing techniques. a) Open hashing. b) Closed hashing.


I SEMESTER OF III YEAR OF 4-YEAR B.TECH. DEGREE PROGRAMME


Course


Periods of Instruction Per week

Evaluation Scheme

External

Evaluation

Internal

Evaluation Total


Time

(Hrs)

Max.

Marks

Time

(Hrs)

Max.

Marks

OE311 Open Elective 3 - -

3 100 2 50 150

CS310 Theory of Computation 3 1 - 3 100 2 50 150

CS316 Database System Design 3 1 - 3 100 2 50 150

CS314 Operating Systems 3 1 - 3 100 2 50 150

EC318 Digital Electronics 3 1 - 3 100 2 50 150

CS313 Database System Design Laboratory - - 3 3 50 3 25 75

CS315 Java Laboratory - - 3 3 50 3 25 75

EC319 Digital Electronics Laboratory - - 3 3 50 3 25 75

Total 15 4 9 650 325 975

OE311- Open Elective:

A: Operations Research

B: Management Information Systems

C: Entrepreneurship Development

D: FOREX and Foreign Trade

OE311(A) OPERATIONS RESEARCH

Course : B.Tech. III/IV I Semester Theory: 3 periods/week

Branch : Common to all branches



UNIT-I (9)

1. Linear Programming: Mathematical Model, assumptions of linear programming,

principles of simplex method. Applications. Duality, Dual simplex method, revised

simplex method.

UNIT-II (9)

2. Non-linear Programming: Unconstrained Optimization techniques, Random search

methods, Decent methods, Steepest Decent method, variable metric method. Constrained

optimization techniques. Cutting plane method.

UNIT-III (9)

3. Dynamic programming: Introduction, Multistage decision process, linear

programming as a case of dynamic programming. Computational procedures in dynamic

programming.

4. Special type of linear programming : Special type of linear programming problems -

Transportation problems - balanced and unbalanced transportation, time transportation

problem. Assignment problem - special case of transportation.

UNIT-IV (9)

5. Queuing Theory: Description of Queuing Models and applicability. Birth and Death

Processes, Single server models with Poisson input and exponential service. Multiple

service queuing models.


1. Handy.A.Taha, "Operation Research" 4th Edn, McMillan, 1984.

2. Kanthiswaroop, etal, Opertions Research, S.Chand & Sons, New Delhi.

3. V.K.Kapoor, "Operation Research" 5th Revd.Edn. S.Chand & sons,1990

4. J.C.Pant, Introduction Optimization, Jain Brothers, New Delhi.

5. S.S.Rao, Optimization Techniques, New Age International, New Delhi.

6. G.Hadley, Linear Programming, Addison Wesley, New Delhi.

7. Gillett, Introduction to Operations Research, Mc.Graw Hill New,Delhi

OE311(B) MANAGEMENT INFORMATION SYSTEMS

Course: III/IV B.Tech I Semester Theory: 3 Periods/week

Branch: Common to all branches External Evaluation:100

External Examination: 3 Hours Internal Evaluation: 50

Internal Examination: 2 Hours

UNIT–I (9)

Management Information Systems (MIS): MIS Concept, Definition, Role and Impact of MIS, MIS and

Computer, MIS and Academics, MIS and the User.

Role and Importance of Management: Introduction and Approaches to Management, Functions of

Manager, Managers and the Environment, Management as a Control System, Management by Exception,

MIS – A Support to the Management.

Process of Management: Management Effectiveness, Planning, Organizing, Staffing, Coordinating and

Directing, Controlling, MIS – A Tool for the Management Process.

Organization Structure and Theory: Basic Model of Organization Structure,

Modifications to the Basic Model of Organization Structure, Organizational Behavior,

Organization as a System, MIS – Organization. Strategic Management of Business: The Concept of Corporate Planning, Essentiality of Strategic

Planning, Development of the Business Strategies, Short Range Planning, Tools of Planning, MIS –

Business Planning.

UNIT-II (9)

Decision Making: Decision Making Concepts, Decision Methods, Tools and Procedures, Behavioral

Concepts in Decision Making, Organizational Decision Making, MIS and Decision Making Concepts.

Information: Information Concepts, Information – A Quality Product, Classification of the Information,

Methods of Data and Information Collection, Value of the Information, General Model of a Human as an

Information Processor, Summary of Information Concepts and their Implications, Organization and

Information, MIS and the Information Concepts.

Systems: Systems Concepts, Systems Control, Types of System, Handling System Complexity, Post

Implementation Problems in a System, MIS and System Concepts.

System Analysis and Design: Introduction, The Need for System Analysis, System Analysis of the

Existing System, System Analysis of a New Requirement, System Development Model, Structured System

Analysis and Design (SSAD), computer System Design, MIS and System Analysis.

UNIT-III (9)

Development of MIS: Development of Long Range Plans of the MIS, Ascertaining the Class of

Information, Determining the Information Requirement, Development and Implementation of the MIS,

Management of Quality in the MIS, Organization for Development of the MIS, MIS: The Factors of

Success and Failure.

Choice of Information Technology: Introduction: Nature of IT Decision, Strategic Decision,

Configuration Design, Evaluation, Information Technology Implementation Plan, Choice of the

„Information Technology‟ and the „Management Information System‟.

Applications in Manufacturing Sector: Introduction, Personnel Management, Financial Management,

Production Management, Materials Management, Marketing Management, Corporate Overview.

Applications in Service Sector: Introduction to the Service Sector, Creating a Distinctive Service, MIS

Applications in Service Industry, MIS: Service Industry.

UNIT-IV (9)

Decision Support Systems: Concept and Philosophy, DSS: Deterministic Systems, Artificial Intelligence

(AI) System, Knowledge Based Expert System (KBES), MIS and the Role of DSS.

Technology of Information Systems: Introduction, Data Processing, Transaction Processing, Application

Processing, Information System Processing, TQM of Information Systems, Human Factors and User

Interface, Real Time Systems and Design, Programming Languages for System coding, CASE Tools.

Business Process Re-engineering (BPR): Introduction, Business Process, Process Model of Organisation,

Value Stream Model of Organization, Business Process Delays, Relevance of the Information Technology,

MIS and BPR.

Overview of Database Management Systems, Object Oriented Technologies, Client-Server Architecture,

Networks.

Case Studies in MIS.


1. W.S.Jawadekar, “Management Information Systems”, Tata McGraw Hill, 2nd Edition, ISBN: 0 –

07 – 044575 - 3, 2003.

2. Robert Schultheis, Mary Sumner, “Management Information Systems – The Manager‟s View”,

Fourth Edition, Tata McGraw Hill, ISBN: 0 – 07 – 463879 – 3, 2003.

3. Robert G.Murdick, Joel E.Ross, James R.Clagget, “Information Systems for Modern

Management”, Third Edition, Prentice Hall of India, ISBN: 81 – 203 – 0397 – 0, 2002.

4. Gordon B.Davis, Margrethe H.Olson, “Management Information Systems”, Second Edition, Tata

McGraw Hill, ISBN: 0 – 07 – 040267 – 1, 2000.

5. Jerome Kanter, “Managing with Information”, Fourth Edition, Prentice Hall of India, ISBN: 81 –

203 – 1012 – 8, 2003.

OE311(A) ENTREPRENEURSHIP DEVELOPMENT


Branch: Common to all branches



UNIT-I (9)

Entrepreneurship definition, Significance of Entrepreneurship. Role of Entrepreneurship

in development advantages and limitations characteristics of a person to become an

entrepreneur, human factor in Entrepreneurship, Motivation, Leadership qualities and the

essential skills of communication etc., Role of women entrepreneurship, Agencies

dealing with entrepreneurship and small scale Industries. Case studies of successful

entrepreneurs. Identification of a variable business opportunity, Various methods.

Activity: Inputs from DIC, SFC, IIC & Nationalized Banks.

UNIT-II (9)

Business opportunity selection, Opportunities in various branches of Engineering.

Sources of new ideas, New product, Service and Trade etc. Planning and Launching of an

entrepreneurial activity. Screening, Feasibility studies and market survey. Forecasting the

demand. Technical feasibility, Financial viability. Break even analysis. Preparation of

preliminary and bankable project reports planning infrastructure, Raw materials and

human resource, requirements, fiscal incentives. An introduction to patents process,

Trade marks etc.

Activity: Visit to a small scale industry.

UNIT-III (9)

Project planning: Product planning and development process, Definition of a project,

Sequential steps in executing the project, principles of layouts, Types of layouts, Factors

influencing layouts. choosing an optimum layout suitable to the venture. Tenders, Call

for quotations, Purchase orders, Procurement and installation of machinery and

equipment, Utilities etc. Fundamentals of Production Management, PPC-Concepts,

Functions, Long & short run problems. Marketing Management: Definition, Functions

and Segments. Financial Management: Objectives & Functions

Activity: Interaction with Entrepreneurs in the field.

UNIT-IV (9)

Personal and Human resource management: Introduction, Definitions, Importance,

Factors effecting Major functions of enterprise management. Selection, recruitment,

training, placement, development, performance appraisal systems. Legal issues in

Entrepreneurship, Intellectual property rights, Issues in setting up the organization.

Activity: Preparation of project report for variable business venture

(P.T.O)


1. Robert D.Hisrich, Michael P. Peters, “Entrepreneurship”, Fifth Edition, Tata

McGraw-Hill, 2002.

2. David H. Holt, Entrepreneurship New venture creation prentice hall of India.

3. Handbook for New Entrepreneurs, Entrepreneurship Development Institute of

India, Ahmedabad.

4. T.R. Banga, Project Planning and Entrepreneurship Development, CBS

Publishers, New Delhi.

5. Personnel efficiency in Entrepreneurship Development-A Practical Guide to

Industrial Entrepreneurs, S. Chand & Co., New Delhi.

OE311(D) FOREX AND FOREIGN TRADE

Course: III/IV B.Tech. I Semester Theory: 3 Periods/week

Branch: Common to all Branches



UNIT-I (9)

Business: Nature and Scope. Classification of Business Activities. Functions of Commerce & Trade.

Business System: Characteristics and Components of Business System. Objectives of Business: Concept,

Significance and Classification of Objectives. Objections against Profit Maximization Objective

UNIT-II (9)

Foreign Trade: Introduction of International Trade: Basic of External Trade. Special Problems of Foreign

Trade.

Stages In Import Procedure. Stages In Export Procedure. Bill of Lading, Mate‟s Receipt, Certificate of

Origin. State Trading Corporation of India. Export Credit and Guarantee Corporation. Minerals and Metals

Trading Corporation of India.

UNIT-III (9)

Foreign Exchange: Meaning and Importance of Exchange Rate. Methods of Foreign Payments. The

Demand And Supply of Foreign Exchange. The Equilibrium Rate of Foreign Exchange. Functions of

Foreign Exchange Market. Determination of Foreign Exchange Rate Under Different Monetary Systems:

Mint Policy Theory, Balance of Payment Theory.

UNIT-IV (9)

Objectives of Exchange Control: Characteristics – Advantages of Exchange Control – Methods of

Exchange Controls. Intervention, Exchange Restriction; Multiple Exchange Rates; Exchange Clearing

Agreements – Method of Operation – Exchange Clearing Agreements In Practice. Payments Agreements –

Transfer Moratoria – Indirect Methods. Progress Towards Evaluation. Opposition To Exchange Control.


1. Macro Economics by M.L.Seth Lakshmi Narayan Agarwal, Hospital Road, AGRA – 3.

2. Money Banking, Trade & Finance by K.P.M. Sundaram Sultan Chand And Sons, 23, Daryaganj,

New Delhi -110 002.

3. Monetary Theory by M.C. Vaish, Ratan Prakashan Mandir, Educational & University Publishers,

21, Dayanand Marg Darya Ganj, Delhi – 2.

4. Business Organization and Modern Management By Y.K.Bhushan

5. Business Organization and Management by S.A. Sherlekhar.

6. Macro Economics by P.N.Chopra. Kalyani Pubnlishers, 1/1, Rajinder Nagar, Ludhiana-141 008.

7. Business Organization & Management by C.B.Gupta Sultan And Sons Publishers, 23. Daryaganj,

New Delhi – 110 002.

CS310 THEORY OF COMPUTATION

Course: III/IV B.Tech, I Semester Theory: 3 Periods/week

Branch: Computer Science & Engineering Tutorial: 1 Period/week



UNIT – I (9 + 3)

Automata: Introduction to Mathematical preliminaries used and Introduction to Finite

Automata, Structural Representations and The Central Concepts of Automata Theory.

Finite Automata: An Informal Picture of Finite Automata, Deterministic Finite

Automata, Non-deterministic Finite automata, Finite Automata with Epsilon-transitions,

Finite Automata with Output, Equivalence and Minimization of Automata.

Regular Expressions and Languages: Regular Expressions, Finite Automata and

Regular Expressions, Applications of Regular Expressions.

UNIT – II (9 + 3)

Properties of Regular Languages: Proving Languages not to be Regular, Closure

Properties of Regular Languages.

Context-Free Grammars and Languages: Context-Free Grammars, Applications of

Context-Free Grammars, Ambiguity in Grammars and Languages, Simplification of

Grammars.

UNIT – III (9 + 3)

Pushdown Automata: Definition of the Pushdown Automaton, The Languages of PDA,

Equivalence of PDA‟s and CFG‟s.

Properties of Context-Free Languages: Normal Forms for Context-Free Grammars,

The Pumping Lemma for Context-Free Languages, Closure Properties of Context-Free

Languages, Decision Algorithms of CFL‟s.

UNIT – IV (9 + 3) Introduction to Turing Machines: Problems that Computers cannot solve, The Turing

Machine, Programming Techniques for Turing Machines, Extension to the Basic Turing

Machine.

Undecidability : A Language that is not Recursively Enumerable, An Undecidable

problem that is RE, Post‟s Correspondence Problem, Undecidable Problems, The

Chomsky Hierarchy, Linear Bounded Automata, Context Sensitive Languages, Overview

of P & NP Problems.


1. 1.John E. Hopcroft, Rajeev Motwani and Jeffery D. Ullman, “Introduction to

Automata Theory Languages & Computation”, Pearson Education, 2nd

Edition,

(ISBN: 81-7808-347-7), 2002.

2. Mishra & Chandrashekaram, “Theory of Computer Science”, Prentice Hall of India,

(ISBN: 81-203-1271-6), 2002.

3. 3.Daniel I.A.Cohen, “Introduction to Computer Theory”, John Wiley & Sons, 2nd

Edition, (ISBN: 9971-51-220-3), 2000.

4. 4.Harry R. Lewis & Christopher H. Papadimithriou, “Elements of the Theory of

Computation”, Pearson Education, 2nd

Edition, (ISBN: 81-7808-487-2), 2004.

CS316 DATABASE SYSTEM DESIGN


Branch: Common to CSE,IT Tutorial: 1 Period/week



UNIT-I (9+3)

Databases and Database Users: Introduction, Characteristics of the Database approach,

Actors on the scene, Workers behind the scene, Advantages of using a DBMS,

Implications of the Database Approach, When not to use a DBMS. Database System Concepts and Architecture: Data models, Schemas, and Instances, DBMS Architecture

and Data Independence, Database Languages and Interfaces, The Database System Environment,

Classification of Database Management Systems.

Data Modeling using the Entity-Relationship Model: Using High-Level Conceptual Data Models for

Database Design, Entity Types, Entity sets, Attributes, and Keys, Relationships, Relationship Types, Roles,

and Structural Constraints, Weak Entity types, ER diagrams, Naming Conventions and Design Issues.

UNIT-II (9+3)

Enhanced Entity-Relationship and Object Modeling: Subclasses, Superclasses and Inheritance,

Specialization and Generalization, Constraints and Characteristics of Specialization and Generalization,

Modeling UNION Types Using Categories, Formal Definitions for the EER model, Relationship Types of

Degree Higher than Two.

The Relational Data Model, Relational Constraints and the Relational Algebra: Relational Model

Concepts, Relational Constraints and the Relational Database Schemas, Update Operations and Dealing

with Constraint Violations, Basic Relational Algebra Operations, Examples of Queries in Relational

Algebra.

SQL: Data Definition, Constraints, Basic Queries in SQL, Complex SQL Queries, Insert, Delete and

Update Statements in SQL, Specifying General Constraints as Assertion, Additional Features of SQL.

ER and EER to Relational Mapping and Other Relational Languages:

Relational Database Design Using ER-to-Relational Mapping, Mapping EER model Concepts to Relations,

The Tuple Relational Calculus, The Domain Relational calculus, Overview of the QBE Language.

UNIT-III (9+3)

Database Design Theory and Methodology: Informal Design Guidelines for Relation Schemas,

Functional Dependencies, Normal forms Based on Primary Keys, General Definitions of Second and Third

Normal Forms, Boyce-Codd Normal form, Algorithms for Relational Database Schema Design,

Multivalued Dependencies and Fourth Normal Form , Join Dependencies and Fifth Normal form,

Inclusion Dependencies, Other Dependencies and Normal Forms.

Query Processing and Optimization: Translating SQL Queries into Relational Algebra, Basic

Algorithms for Executing Query Operations, Using Heuristics in Query Optimization, Using Selectivity

and Cost Estimates in Query Optimization, Overview of Query Optimization in ORACLE, Semantic Query

Optimization.

UNIT-IV (9+3)

Transaction Processing Concepts: Introduction to Transaction Processing, Transaction and System

Concepts, Desirable Properties of Transactions, Schedules and Recoverability, Serializability of Schedules.

Concurrency Control Techniques: Locking Techniques for Concurrency Control, Concurrency Control

Based on Timestamp Ordering.

Database Recovery Techniques: Recovery Concepts, Recovery Techniques based on Deferred Update,

Recovery Techniques based on Immediate Update, Shadow Paging.

Database Security and Authorization: Introduction to Database Security Issues, Discretionary Access

control based on Granting/Revoking of Privileges, Mandatory Access Control for Multilevel Security,

Introduction to Statistical Database Security.


1. Ramez Elmasri and Shamkanth B. Navathe, “Fundamentals of Database Systems“,

Third Edition, Pearson Education, ISBN No: 81-7808-137-7, 2003.

2. Thomas Connolly and Carolyn Begg, “Database Systems”, Third Edition,

Pearson Education, ISBN No: 81-7808-861-4, 2003.

3. Abraham Silberschatz, Henry F.Korth and S.Sudarshan, “Database System Concepts”,

Third Edition, McGraw-Hill, ISBN No: 0-07-114810-8, 1997.

4. Raghu Ramakrishnan and Johannes Gehrke, “Database Management Systems “,

International Edition, McGraw HILL, ISBN No: 0-07-123151-X, 2003.

CS314 OPERATING SYSTEMS





UNIT-I (9+3)

Introduction to Operating System:

Definition and Functions of Operating System. Evolution of operating system. Multi-

programming Systems, Multiprocessor Systems, Batch systems, Time sharing systems,

Client server systems, Distributed systems, Real Time systems, Clustered Systems,

Handheld Systems. Feature Migration.

Concepts of Operating System: Processes , Command Interpreters , System Calls.

Structure of Operating system: Monolithic Structure, Layered Structure, Virtual

Machine Structure. System components and services.

Process Management:

Process Creation, Process Control Block , Process States , Operation on processes,

Cooperating processes, Inter-process communication, Threads.

UNIT-II (9+3)

Process Synchronization:

Critical Section Problem . Two Process Solution, Multiple Process Solution. Dekker‟s

Algorithm. Semaphores , Monitors. Examples of process synchronization – Readers

Writers Problem , producer consumer problem , Dining Philosophers problem. Process

Synchronization in Solaris2 ,Windows 2000.

Deadlocks:

Definition of Deadlock, System model, Deadlock characterization, Prevention,

Avoidance and Detection , Recovery from deadlock, Combined approach.

Case Studies:

UNIX, Windows 2000, MS-DOS

UNIT-III (9+3)

CPU scheduling:

Basic concepts of scheduling, Scheduling criteria, Scheduling algorithms(First In First

Out, Round Robin, Priority, Shortest Job First, Shortest Remaining Time First, Multilevel

Queue, Multilevel Feedback Queue), Multiple processor scheduling, Algorithm

evaluation, Real time scheduling.

Memory management :

Basic concepts of Memory Management, Caching , Logical versus physical address

space, Swapping, Contiguous Vs Non-Contiguous memory allocation schemes, Paging,

Segmentation, Combined Segmentation and paging.

Virtual memory :

Overview, Multilevel storage organization, Block mapping, Demand paging, Page

replacement concept, Page replacement algorithms, Allocation of frames, Thrashing.

Input / Output:

Device Drivers, Device controllers, Disks and other Devices.

UNIT-IV (9+3)

File Management:

File concepts, Access methods, Directory structure, File-system structure and services,

Allocation methods, Free space management.

Secondary Storage Management:

Disk structure, Disk scheduling, Disk management, Swap space management.

Advanced Concepts of Operating Systems:

Introduction to Distributed Operating Systems . Models of Distributed operating systems:

Host based models, Processor pool model, Workstation/Server model. Naming and

transparency, Remote file access, File replication, Event ordering, Mutual exclusion,

Deadlock handling, Election algorithms. Network operating systems: Remote login,

Remote file transfer. Introduction to Real time operating systems .

Protection and Security:

Goals of protection , Domain of protection , Access matrix , Implementation Access

Matrix , Security Issues , User Authentication , Program Threats , System Threats .

SUGGESTED TEXT/REFERENCE BOOKS:

1. Silber Schatz & Galvin , “Operating System Concepts”, John Wiley

& Sons, 6th Edition, ISBN No: 9971-51-388-9, 2002

2. H.M. Dietel, "An Introduction to operating systems", Pearson Education, 2nd

Edition, ISBN 81-7808-035-4,2000.

3. Milenkovic. M. "Operating systems: concepts Design", McGraw Hill, ISBN 0-

07-463272-8 ,1987

4. Tanenbaum, "Operating System Design & Implementation ", Prentice Hall, ISBN

0-87692-601-4 , 1987.

5. William Stalling, "OPERATING SYSTEMS", Maxwell, McMillan International

Editions, ISBN 81-203-1187-6 , 1992.

EC318 DIGITAL ELECTRONICS


Branch: Common to CSE,IT,EEE Tutorial: 1 Period/week



UNIT – I (9+3)

Number Systems and Codes: Introduction to Number systems, Base conversion among different Number

Systems, Signed number representation, Binary arithmetic, Use of 1‟s and 2‟s complement representation

in Binary Number system

Introduction to Codes, Weighted and Non weighted codes, self complementing and reflecting codes, code

conversion, Error detection and correction, Hamming codes.

Switching functions and minimization:

Basic laws of Boolean algebra, logical gates (block diagram representation), Boolean expressions, SOP and

POS forms, realization of Boolean expressions with logic gates, simplification of Boolean expressions,

Karnaugh map methods, Tabulation method.

UNIT – II (9+3)

Half Adder, Full Adder, Serial Adder, Parallel Adder, Carry look ahead Adder, BCD Adder, Subtractor, 1‟s

and 2‟s complement Adder / Subtractor.

Decoders, Seven segment LED displays, Encoders, Multiplexers, De MUX‟s realizationof Boolean

expression using MUX‟s and De MUX‟s.

UNIT – III (9+3)

Sequential circuits : RS, JK, D and T Flip Flops, use of direct inputs, shift registers, applications of shift

registers, Ring counter, Johnson counter.

Ripple counters – Design of Mod-N ripple counters.

Synchronous sequential machines – state diagrams, state tables, design of synchronous sequential

machines, design of Mod-N synchronous counters, Design of sequence detectors

UNIT – IV (9+3)

Logic Families : Introduction to logic families. Description of the terms – Fan in, Fan out, Noise margin,

Propagation delay, current sourcing, current sinking.

Study of RTL, DCTL, DTL, HTL, TTL, ECL, MOS, CMOS families.

SUGGESTED TEXT/ REFERENCE BOOKS:

1. Zvi. Kohavi, “Switching and Finite Automatation”, Tata McGraw-Hill, New Delhi.

2. Taub & Schilling, “Digital Integrated Circuits”, Tata McGraw-Hill, New Delhi.

3. Moris Mano, “Digital Logic Design”, Prentice Hall of India, New Delhi.

4. Samuel.C.Lee & B.S.Sonde, “Digital Circuits & Logic Design”, Prentice Hall of India, New Delhi.

5. A.Ananda Kumar, “Fundamentals of Digital Circuits”, Prentice Hall of India, New Delh

CS313 DATABASE SYSTEM DESIGN LABORATORY

Course: B.Tech III/IV I-Semester Laboratory: 3

Periods/week

Branch: Common to CSE,IT

External Examination: 3 Hours External

Evaluation: 50 Internal Examination: 2 Hours

Internal Evaluation: 25

LIST OF EXPERIMENTS

Structured Query Language (SQL):

Group-I

1. Queries on DDL (Create, Alter, Drop), DML (Insert, Update, Delete) statements.

2. Queries on Column Level and Table Level Constraints.

Group-II

1. Queries using functions of NUMBER, CHARACTER, DATE Data types

2. Queries on Data type Conversion Functions.

Group-III

Write the SQL queries for the following Using EMP, DEPT and SALGRADE Relations.

i. Display all the employee details whose name consists two „A‟s.

ii. Show the details of all employees hired on December 03, 1981.

iii. Display employee number, name, salary prefix with the „$‟ symbol and in

descending order.

iv. List the no. of clerks, no. of managers department wise if both no. of clerks and

no. of managers are >2.

v. Check whether all employee numbers are indeed unique.

vi. Display all the employee details who are completed their 30 years of service.

vii. Display all the employee details who are joined in a leap year.

viii. Display all the employee details whose age is between 50 to 60 years.

ix. In which year most employees were joined in the company. Display the year and

no. of employees.

x. Display the average, monthly salary bill for each job type within a dept.

xi. Show the average salary for all departments employing more than 3 people.

Group-IV

xii. Construct a query, which finds the job with the highest average salary.

xiii. Change the default display like this. For deptno 10 show financial department,

for 20 account department, for 30 management information system, 40 electronic

data processing.

xiv. Display the employee‟s name, dept name, salary and hire date for deptno=20.

Specify the alias „date-hired‟ for Hire Date.

xv. List the employee name, job, salary, grade and deptname for everyone in the

company except clerks. Sort on salary, display the highest salary first.

xvi. List the dept details which doesn‟t have any employees in it.

xvii. List the lowest paid employees working for each manager. Exclude any group

where the minimum salary is less than 1000. Sort the output by salary.

xviii. List the details of those employees whose salaries greater than any salary of their

department.

xix. Display the information of employees who earn more than their employees in

deptno=30.

xx. Find the employees who earn a salary greater than the average salary in their

dept.

xxi. Display the details of employees whose manager has earning highest salary

among all managers.

Group-V

xxii. Display the employee details who are the top three earners in the company.

xxiii. List the employee who earns the third highest salary.

xxiv. Delete the duplicate rows in a given table

xxv. Count the number of Constraints on EMP table.

xxvi. Display the check constraint description in a given table.

xxvii. Display the fifth record from a table.

xxviii. Display the middle record in a given table.

xxix. Display all the even rows in a given table.

xxx. Display all the odd rows in a given table.

Group-VI

1. Write SQL statements to create simple, composite indexes.

2. Write SQL statements to create User-Defined Data types.

3. Write SQL statements to create Views.

4. Write SQL statements to create a sequence and use the sequence number in the insert

statement.

5. Write SQL statements to Grant and Revoke the privileges to/from the users.

Group-VII

PL/SQL Programs:

1. Write a PL/SQL program to reverse a given string.

2. Create a table with duplicate records and write a PL/SQL program to insert all the

duplicate records from EMP table into another table DUP_EMP (EMPNO, ENAME,

DEPTNO).

Cursors:

3. Write a PL/SQL program to insert all those missing employees of empno between 7900

to 8000 into Missing table.

4. Write a PL/SQL program that will display the name, deptno and salary of the top 6

highest paid

Employees from EMP table.

Group-VIII

5. Write a PL/SQL program to debit an A/C for a given account number. If the account

doesn‟t exist, create a new account. ACCOUNT (ACC_NO, ACC_NAME, BALANCE).

6. A Company offers discount of different goods

Discount Table Customer Table

Range Discount Cust_id Cust_name Amt_purchased

Total_amt

0 – 500 5 1 xxxx 400.00

501 – 1000 10 2 yyyy 1,200.00

1001 – 1500 15 3 zzzz 3,450.00

1501 – 2000 20

2001 – above 25

Write a PL/SQL program to update total_amt of Customer Table.

7. Write a PL/SQL program to update the salary of all managers by 10%, clerks by 8%, and

salespersons by 4%.

8. Write a PL/SQL program to raise the salaries of the employees in the deptno 20 by 5%,

whose salary is less than 2000. A record for the raise is maintained in the emp_raise

table.

EMP_RAISE (EMPNO, DATE_OF_RAISE, ACTUAL_RAISE)

Group-IX

9. Write a PL/SQL program to calculate the commission of the sales man and insert the

commission in to the commission table.

SALESMAN (SNO, SALES, RATE_OF_COMM).

COMMISSION (SNO, CDATE, COMMISSION).

10. Write a PL/SQL program for calculating average score of the players.

PLAYERS_TAB (PNO, PNAME, MATCHES_PLAYED, RUNS_SCORED,

AVERAGE).

11. Write a PL/SQL program using parametric cursors (pass hiredate as parameter) to

insert all those Employees who joined the company before the parametric date into

another table.

Group-X

Exception handling:

12. Write a PL/SQL program to handle proper exception, if earnings are 0.

PER_TAB (SLNO, PRICE, EARNINGS, P/E).

13. Create a table with Primary key constraint. Handle proper exception if the user tries to

violate the constraint.

14. Write a PL/SQL Program to handle User defined Exception.

Stored Procedures / Functions:

15. Write a PL/SQL program using stored procedure or function to debit an a/c and to find

the balance of a particular account. Use the table BANK (ACCOUNT, AHNAME, and

BALANCE).

16. Write a PL/SQL program to calculate grade using function.

STUDENT (HTNO, NAME, M1, M2, M3, GRADE).

Group-XI

Packages:

17. Create a package like this, Use Stored procedure/function for adding , deleting ,

updating and calculating total salary (sal+comm) of employees (Use EMP table).

18. Create a package like this, Use Stored procedure/function to debit an A/c, credit an A/c

and find the balance for a given A/c no. Use a table BANK (ACC_NO, AH_NAME,

BALANCE).

Database Triggers:

19. Create an EXAM table EXAM (EXAMNAME, HTNO_RANGE). Write a trigger to

check for these conditions before inserting records. For EXAMNAME=‟MCA‟,

HTNO_RANGE must be 10000 to 50000, For EXAMNAME=‟B.Tech‟, the range must

be 20000 to 30000.

Group-XII

20. Create a table without primary key. Write a trigger to simulate the primary key.

21. Create a student table STUDENT(HTNO, NAME, CLASS, COLLEGE). Write a trigger

to insert htno automatically whenever user inserting a new record into student table.

22. Write a database trigger which does not allow deletions of records on Sundays from

EMP table.

23. Create a student table STUDENT (SNO,SNAME,COURSE). Write a trigger to allow,

only those records whose age lies between 16 and 21.

CS315 JAVA LABORATORY

Class: III/IV B.Tech. I Semester Laboratory: 3 Periods/week

Branch: Common to CSE,IT

External Evaluation: 3 Hours External Evaluation: 50 Internal Examination: 2 Hours Internal Evaluation: 25

LIST OF EXPERIMENTS

GROUP-I

1. Print all fibonacii numbers which lies between given two numbers a & b.

2. Accept the string, count number of vowels and remove all vowels.

GROUP-II

3. Accept a line of text, tokenize the line using string tokenizer class and print the tokens

in reverse order.

4. Find the average of n numbers where n to be input from the keyboard. If the n is zero

or negative then a suitable user defined Exception must be thrown. If it is not possible

to convert input to integer then Number Format Exception must be caught.

GROUP-III

5. Create a text file, copy the file into another file.

6. Split the file into smaller files and merge the splitted files into a new file.

GROUP-IV

7. Count the no. of lines, no. of words, no. of characters in a Text file using Stream

Tokenizer Class.

8. Create a student file and provide operations insertion, deletion, modification based on

key column.

GROUP-V

9. Create two threads. One thread displays “Hello” for every half second and another

thread displays “hai” for every second.

10. Give solution for producer and consumer problem using thread synchronization and

communication where a producer produces a set of Integers and Consumer consumes

those Integers.

GROUP-VI

11. Create a Account Class which implements all account operations. Provide locking

such that account details are consistent when the debit or credit operations invoked by

the Account holders simultaneously who have shared account.

12. Generate a random number for every second and determine whether number is even,

odd, prime or perfect.

GROUP-VII

13. Display the contents of Employee table in a neat format.

14. Insert n, no. of records into Employee table using Prepared Statement.

15. Enhance the salaries of Employee by 10% who are earning salary greater than 5000

using Callable Statement.

GROUP-VIII

16. Delete all students whose marks are below 50% and also display the count.

17. Execute given SQL statements on the database and also display the results using

Batch Updation.

GROUP-IX

18. Develop an applet which draws different geometric shapes and fill them with

different colors.

19. Design applet to display “good Morning” if current time is between “6 AM and 12

PM” and “Good Afternoon” if the current time is between 12 PM and 6PM, and

“Good Evening” if the current time is between 6PM and 12AM.

20. Design an applet to simulate Paint Brush application.

GROUP-X

21. Design a Calculator applet.

22. Design an Applet for implementing Bouncing Ball Application

23. Design Calendar applet as following.

2005

Jan Feb

Mar

Apr

May

Sun Mon Tue Wed Thu Fri Sat

GROUP-XI

24. Design servlet which keep tracks that how many clients visited the page(hit count).

24. Design an application as follows using Servlets for validating the user passwords.

GROUP-XII

25. Design a servlet which accepts table name and displays the contents in tabular format.

26. Design a Servlet as follows and Provide implementations for Insert, Delete, Edit

Buttons

User Name

Password

Validate

Table Name

Emp

p

Contents

Employee Table

Eno Ename Esal

Employee Details

Eno

Ename

Salary

INSERT

DELETE EDIT EXIT

EC319 DIGITAL ELECTRONICS LABORATORY

Class: III/IV B.Tech. I Semester Laboratory : 3Hours/week

Branch: Common to CSE,IT,EEE

Internal Examination: 2 Hours Internal Evaluation: 25 Marks

External Examination: 3 Hours External Evaluation: 50 Marks

LIST OF EXPERIMENTS

1. Logic gates: Aim: Realization of all logic gates using NAND / NOR gates and verification of their

truth tables.

2. Half and Full Adders: Aim: Realization of Half and Full adders using NAND gates and verification of

their truth tables.

3. Half and Full subtractors: Aim: Realization of half and full subtractors using NAND gates and

verification of their truth tables.

4. BCD Adder: Aim: Design of BCD Adder using 4 bit Full Adder (IC7483) and Logic gates and

verification of its truth table.

5. “n” bit Ripple counter: Aim : Design of “n” bit ripple counter using JK/T FFS and verification of its

function table.

6. Master Slave JK FF: Aim: Design of master slave JK FF with NAND gates and verification of its truth

table.

7. 4 bit Ring and Johnson Counters: Aim: Design of 4 bit Ring and Johnson counters using DFFS

(IC7474) and verification of their function tables.

8. Decade Counter and Decoders: Aim: Verification of the function table of Decade Counter (IC7490)

and displaying its output in decimal form using decoders (IC7442-BCD to 7 segment and IC7446 –

BCD to Decimal)

9. 4:1 MUX: Aim: Design of a 4 to 1 multiplexer using logic gates and verification of its function table.

10. 8:1 MUX : Aim: Realization of Boolean expressions using 8 to 1 MUX

11. 4 bit shift Register: Aim: Design of a 4 bit shift register and verification of its different modes of

operation.

12. Transfer Characteristic of NAND gate: Aim: To experimentally plot the transfer characteristic of

NAND gate and to find 0 and 1 Noise margins.

TEXT BOOK:

1. Zvi. Kohavi, Switching and Finite Automatation, Tata McGraw-Hill, New Delhi.


II SEMESTER OF III YEAR OF 4-YEAR B.TECH. DEGREE PROGRAMME


Course



Evaluation Scheme

External

Evaluation

Internal

Evaluation Total


Time

(Hrs)

Max.

Marks

Time

(Hrs)

Max.

Marks

MH321 Management, Economics and

Accountancy 3 - - 3 100 2 50 150

CS320 Algorithm Analysis and Design 3 1 - 3 100 2 50 150

CS323 Software Engineering 3 1 - 3 100 2 50 150

CS322 Language Processors 3 1 - 3 100 2 50 150

EC3211 Communication Systems 3 1 - 3 100 2 50 150

EI327 Microprocessors and Interfacing 3 1 - 3 100 2 50 150

CS3212 Language Processors Laboratory - - 3 3 50 3 25 75

EI329 Microprocessors and Interfacing

Laboratory - - 3 3 50 3 25 75

Total 18 5 6 700 350 1050

MH321 MANAGEMENT, ECONOMICS AND ACCOUNTANCY

Course: III/IV B.Tech, II Semester Theory: 3 Periods/week

Branch: Common to all branches



ECONOMICS

UNIT-I (9)

Economics: Meaning, definition, Scope: Micro and Macro. Assumptions and Methods.

Usefulness:

Factors of Production: Meaning and definition. Characteristics of Land Labour, Capital and entrepreneurship.

Division of Labour: Advantages and Disadvantages. Formation of Capital. Forms of Business Organization: Sole

Propritaryship, Partnership Concern, Cooperative Societies Joint Stock Company. Types of Partners, Types of Joint

Stock Companies. Merits and Demerits.

MANAGEMENT

UNIT-II (9)

Management: Meaning and Definition. Scope of Management: -Principles of Management. Scientific

Management: Definition, Characteristics and Criticism.

Functions of Management: Planning: Definition and Process. Organizing Definition of Organization:

Characteristics and types. Principles of Organization. Departmentation: Meaning and fundamentals of

Departmentation. Centralization and Decentralization: Definition: features , Merits, and Demerits. Communication:

Process of Communication, Channels, Media, and Barries.

UNIT-III (9)

Staffing : Meaning and functions of Personnel Management. Coordination: Definition, How to achieve effective

coordination. Controlling: Definition and |Process.

ACCOUNTANCY

UNIT-IV (9)

Double Entry Book-Keeping: Definition . Journalization of Transactions. Ledger Posting and Balancing.

Preparation of Trail Balance.

Preparation of Final Accounts: Trading Account, Profit and Loss Account and Balance Sheet(with simple

adjustments).


1. Modern Economic Theory By K.K.ewett.

2. Principles and Practice of Management By L.M. Prasad.

3. Introduction to Accountancy by T.S.Grewal.

4. Business Organization and Management Y.K.Bushan.

CS320 ALGORITHM ANALYSIS AND DESIGN

Course: III/IV B.Tech, II Semester Theory: 3 Periods/week




UNIT-I (9+3)

Introduction: Algorithm analysis, Time complexity and Space complexity, Big „O‟ notation, Omega notation and

Theta notation, Different mathematical approach‟s for solving time complexity of Algorithms.

Divide and Conquer: General method, Merge sort, Quick sort, Strassens matrix multiplication. Sets and Disjoint

Set Union: Introduction, Union and Find Operations.

UNIT-II (9+3)

Greedy Method: General method, Optimal storage on tapes, Knapsack problem, Minimum spanning tree, Job

sequencing with deadlines.

Dynamic Programming: Multistage graphs, All pairs shortest paths, Single source, shortest paths, General weights.

UNIT-III (9+3)

Dynamic Programming: Optimal binary search trees, String editing, 0/1 knapsack problem, Reliability design

problem, Traveling sales person problem, Flow shop scheduling.

Back tracking: General method, 8-Queen problems, Graph coloring problems.

UNIT-IV (9+3)

Branch and Bound: 0/1 knapsack problem, Traveling sales person problem Efficiency.

NP-Hard and NP-Complete Problems: Basic Concepts: Nondeterministic Algorithms,

The classes NP-Hard and NP-complete. NP-Hard Graph Problems: Clique Decision problem, Node Cover Decision

Problem, Traveling Salesperson Decision Problem.

NP-Hard Scheduling Problems: Scheduling Identical Processors, Flow Shop Scheduling.

NP-Hard Code Generation Problems: Code generation With Common Subexpressions.

PARM Algorithms: Introduction, Computational Model. Fundamental Techniques: Prefix computation, List

Ranking.


1. E.Horowitz, S.Sahni & S.Rajasekaran ”Fundamentals of computer algorithms”, Galgotia publications

pvt Ltd, India , ISBN 81-7515-257-5, 2003.

2. Thomas H. Cormen, Chrles E. lesiserson & Ronald L. Rivest “Introduction to algorithms”, Prentice Hall,

India, ISBN 81-203-1353-4, 2001.

CS323 SOFTWARE ENGINEERING

Course: III/IV B.Tech II Semester Theory: 3 Periods/week




UNIT-I (9+3)

Software Engineering Concepts: The Evolving Role of Software-Software-The Changing

Nature of Software-Legacy Software-Software Myths Software Engineering- A layered

Technology- A Process Framework- The Capability Maturity Model Integration (CMMI)

Process Models: The Waterfall Model-Incremental Process Models-Evolutionary Process

Models-Specialized Process Models

Software Engineering Practice: Software Engineering Practice-Communication Practices-

Planning Practices-Modeling Practices-Construction Practice-Deployment

Requirements Engineering: Requirements Engineering Tasks-Initiating the Requirements

Engineering Process-Eliciting Requirements-Developing Use-Cases-Building the Analysis

Model-Negotiating Requirements-Validating Requirements

UNIT-II (9+3)

Building The Analysis Model: Requirements Analysis-Analysis Modeling Approaches-Data Modeling Concepts-Object-Oriented Analysis-Scenario-Based Modeling-Flow-Oriented Modeling-Class-Based Modeling -Creating a Behavioral Model Design Engineering: Design within the Context of Software 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-Assessing Alternative Architectural Designs-Mapping Data

Flow into a Software Architecture

Modeling Component-Level Design: Component-Designing Class-Based Components-

Conducting Component-Level Design-Object Constraint Language-Designing Conventional

Components

UNIT-III (9+3)

User Interface Design:The Golden Rules-User Interface Analysis and Design-Interface

Analysis-Interface Design Steps-Design Evaluation

Testing Strategies:A Strategic Approach to Software Testing-Strategic Issues-Test Strategies for Conventional Software-Test Strategies for Object-Oriented Software-Validation Testing-System Testing-The Art of Debugging

Testing Tactics: Software Testing Fundamentals-Black-Box and White-Box Testing-Basis Path Testing-Control Structure Testing-Object-Oriented Testing Methods-Testing Methods Applicable at the Class Level-Inter Class Test Case Design-Testing for Specialized Environment ,Architectures, and Applications

UNIT-IV (9+3)

Product Metrics: Software Quality-A Framework for Product Metrics-Metrics for the Analysis Model-Metrics for the Design Model-Metrics for Source Code-Metrics for Testing-Metrics for Maintenance Project Management: The Management Spectrum-The People-The Product-The Process-

The Project- The W5 HH Principle

Metrics For Process And Projects: Metrics in the Process and Project Domains-Software

Measurement-Metrics for Software Quality-Integrating Metrics within the Software Process

Project Scheduling: Project Scheduling-Defining a Task Set for the Software Project-

Defining a Task Networks -Scheduling -Earned Value Analysis


1. Roger S. Pressman, ”Software Engineering”, Sixth Edition, McGraw-Hill, ISBN 007-

124083-7, 2005.

2. IAN Sommerville,” Software Engineering”, Sixth Edition, Pearson Education , ISBN : 81-

7808-497-X, 2002.

3. Timothy C. Lethbridge and Robert Langaniere, “Object-Oriented Software Engineering”,

Tata McGraw-Hill, ISBN 0-07-058754-X, 2004.

CS322 LANGUAGE PROCESSORS Course : III/IV B. Tech II Semester Theory : 3 periods/week

Branch : Computer Science & Engineering Tutorial :1 period/week



UNIT-I (9+3)

Introduction to Compiling : Compilers, Analysis of the source program, The phases of a

compiler, Cousins of the compiler, Concepts of Loaders,Linkers,The grouping of phases,

Compiler writing tools.

Lexical Analysis: The role of the lexical analyzer, Input buffering, Specification of tokens,

Recognition of tokens, A Language for specifying lexical Analyzers, Finite automata, Design of

a lexical analyzer, Optimization of DFA-based pattern matchers .

UNIT-II (9+3)

Syntax Analysis : The role of a the parser, Context-free grammars, Writing a grammar, Top-

down parsing, Bottom-up parsing, Operator Precedence parsing, LR parsers, Using ambiguous

grammars, Parser generators.

Syntax Directed Translation : Syntax-directed definitions, Construction of syntax trees,

Bottom-up evaluation of S-attributed definitions, L-attributed definitions, Top-Down translation,

Bottom-up evaluation of inherited attributes, Space for attribute values at compile time, Analysis

of syntax-directed definitions.

UNIT-III (9+3)

Type Checking: Type systems, Specification of a simple type checker ,Equivalence of type

expressions, Type Conversions.

Runtime Environments : Source language issues, Storage organization, Storage-allocation

strategies, Symbol tables, Language facilities for dynamic storage allocation, Dynamic storage

allocation techniques.

Intermediate Code Generation: Intermediate languages, Declarations, Assignment statements,

Boolean Expressions, Back patching.

UNIT-IV (9+3)

Code Generation: Issues in the design of a code generator, The target machine, Runtime storage

management, Basic blocks and flow graphs, Next-use information, A simple code generator,

Register allocation and assignment, The dag representation of basic blocks, Peephole

optimization, Generating code from dags, Code-generation algorithm.

Code Optimization: Introduction, The principal sources of optimization, Optimization of basic

blocks, Loops in flow graphs, Introduction to global data-flow analysis, Code-improving

transformations.


1. Alfred V.Aho, Ravi Sethi and Jeffry D. Ullman, “Compiler Principles, Techniques and

Tools”,16th

Indian Reprint, Pearson Education Asia, ISBN No.81-7808-046-X.,2004.

2. D.M.Dhamdere,”Compiler Construction“, 2nd

edition, ” Mac Mellon India Ltd”,

ISBN No.0333 -90406-0,1997.

EC3211 COMMUNICATION SYSTEMS


Branch: Computer Science & Engineering Tutorial: 1 period/week



UNIT–I (9+3)

Spectral Analysis: Fourier series and Fourier transform, Fourier transform of power and periodic signals and their

properties.

Hibbert Transform – energy and power signals, power spectral density.

Amplitude Modulation: AM, DSB – SC, SSB, VSB, their spectra, generation and detection techniques, power

relations.

Frequency Modulation: Frequency and Phase Modulations, Narrow Band, Wide Band, FM generation and

detection techniques.

UNIT–II (9+3)

Sampling theorem, Flat Top Sampling, Natural Sampling, Quantization, Quantization error, pulse code modulation,

S/N Ratio, Differential PCM, Delta Modulation, Adaptive Delta Modulation, Inter Symbol Interference, Pulse

Amplitude Modulation (PAM), TDM, FDM.

UNIT – III (9+3)

Data transmission Techniques: ASK, FSK, PSK, QPSK, DPSK generation and detection techniques.

Introduction to Information Theory; Information, Entropy, Channel capacity, Hartly Shannon Law, Band Width and

Signal to Noise ratio trade off, Fano-shannon algorithm, discrete memory less system, Huffman coding.

UNIT – IV (9+3)

Multiplexing and Multiple access: TDMA, FDMA, CSMA, Aloha, Slotted Aloha, CDMA, GIS. Introduction to

Mobile and Cellular Communications.


1. Simon Haykins, “Communication Systems”, PHI.

2. Jeorgy Kennedy, “Electronic Communication Systems”, TMGH.

3. B. P.Latha, Weily Estren, “Communication Systems” .

EI327 MICROPROCESSORS AND INTERFACING


Branch: Common to CSE,IT Tutorial: 1 Period/week



UNIT-I (9+3)

8086 ARCHITECTURE Introduction: Evolution of Microprocessors Functional block

diagram, Register organization, addressing, Bus structure, Physical and logical addressing,

Instruction Set, Address modes.

UNIT-II (9+3)

Assembly Language programming : Assembler directives, simple programming of 8086,

Implementation of structures, time-delays, strings, procedures, Macros, Pin configuration,

Min/Max modes, Timing diagrams.

UNIT-III (9+3)

INTERFACING : Interfacing concepts, detailed study of interfacing devices 8255, 8257, 8254

and 8259. Interfacing of switches, key boards, LEDs, 7 segment display units, CRT interface,

floppy disk Interface, stepper motor interface. ADC, DAC interfacing.

UNIT-IV (9+3)

Serial communication standards, RS232, IEEE 488 BUS, 20mA current loop, 8251, USART,

Prototyping and trouble shooting, Software debugging tools, Microprocessors development

systems. (MDS)


1. “MICROPROCESSOR and interfacing”– By D.V.Hall. (TMGH).

2. “MICROPROCESSOR PROGRAMMING AND INTERFACING” with PC By Kenneth

Ayala.

3. “Micro computer systems: The 8086 family, architecture, Programming & Design” –

Ynchangliu, glen. A. Gibson, PHI.

4. “Advanced Microprocessors” – Brey – Pearson

CS3212 LANGUAGE PROCESSORS LABORATORY

Course : III/IV B.Tech II Semester Laboratory: 3 periods/week

Branch : Computer Science & Engineering



List of Experiments

1. Programs using Lex Tool

a) Lex specification to skip comments in a file

b) Lex specification to print two digit numbers in words.

c) Lex specification to check the validity of given date.

d) Lex specification to convert given octal number into decimal equivalent.

2. Programs using Yacc Tool

a) Yacc specification to find sentence validity.

b) Yacc specification to evaluate expressions using precedence.

c) Yacc specification to convert binary numbers to decimal numbers

d) Yacc specification to check the validity of given date.

3. Program to find all meaningful words and generate the tokens for the given input

program.

4. Implementing Symbol Table for given HLL.

5. Implementing simple shift reduce parser.

6. 6.Implementing SLR parser.

7. Implementing Canonical LR Parser.

8. Implementing LALR Parser.

9. Write a program in suitable high level language to carryout lexical analysis of an input

program in HLL.

10. Write a parser using C for any input HLL program for which lexical analysis has been

carried out.

11. Write a program to generate machine code for restricted programming expressions.

12. Experiments on code optimization of programming expressions.

EI329 MICROPROCESSORS AND INTERFACING LABORATORY

Course: III/IV B.Tech. II Semester Laboratory: 3 Hrs / week




LIST OF EXPERIMENTS

1. Study of 8086 kits.

2. Sum, Average, multiplication

3. Sorting in a) Ascending order b) Descending order.

4. Code conversions.

a) BCD to Binary b) Binary to BCD.

c) Binary to ASCII d) ASCII to Binary.

5. String Manipulations

6. Generation of time delays – Counters.

INTERFACING EXPERIMENTS

7. Wave form generation using DAC Modules.

a) Square wave

b) Saw tooth

c) Triangular.

8. LED/LCD interfacing.

9. Traffic controller.

10. ADC interfacing.


I SEMESTER OF IV YEAR OF 4-YEAR B.TECH. DEGREE PROGRAMME


Course



Evaluation Scheme

External

Evaluation

Internal

Evaluation Total


Time

(Hrs)

Max.

Marks

Time

(Hrs)

Max.

Marks

CS410 Computer Networks 3 1 - 3 100 2 50 150

CS411 Artificial Intelligence 3 1 - 3 100 2 50 150

CS412 Computer Graphics and

Multimedia 3 1 - 3 100 2 50 150

CS413 VLSI System Design 3 1 - 3 100 2 50 150

CS414 Professional Elective-I 3 - - 3 100 2 50 150

CS415 Computer Graphics and

Multimedia Laboratory - - 3 3 50 3 25 75

CS416 GUI Laboratory - - 3 3 50 3 25 75

CS417 Project Work - - 3 - - - 50 50

Total 15 4 9 600 350 950

Professional Elective-I

1. Neural Networks

2. Advanced Database Management Systems

3. Embedded Systems

CS410 COMPUTER NETWORKS

Course: IV/IV B.Tech. I Semester Theory : 3 Periods/week



Internal Examination : 2 Hours Internal Evaluation : 50

UNIT-I (9+3)

Introduction: A Communication Model, Data Communications, Data Communications

Networking, Protocols and Protocol Architecture.

Reference Models: OSI, TCP/IP, A Comparison of OSI and TCP/IP reference models.

Transmission Media: Guided transmission media, Wireless Transmission, Communication

Satellites.

Data Link Control: Flow Control, Error Detection, Error Control, High-Level Data Link

Control.

UNIT – II (9+3)

Circuit Switching: Switched Networks, Circuit-Switching Networks, Switching Concepts,

Routing, Control Signaling.

Packet switching: Packet-Switching Principles, Routing, Congestion Control, and X.25.

Frame relay: Architecture, Call Control, User Data Transfer, Network Function, and Congestion

Control.

ISDN and Broadband ISDN: ISDN Channels, User Access, ISDN Protocols, Broadband ISDN.

Asynchronous transfer mode (ATM): Protocol Architecture, ATM Logical Connections, ATM

Cells, Transmission of ATM Cells, ATM Adaptation Layer, Traffic and Congestion Control.

UNIT – III (9+3)

LAN Technology: LAN Architecture, Bus/Tree LANs, Ring, Star LANs, Wireless LANs.

LAN Systems: Ethernet and Fast Ethernet (CSMA/CD), Token Ring and FDDI. ATM LANs.

Fibre Channel.

Bridges: Operation, Routing, ATM LAN Emulation.

Internetworking: Principles of Internetworking, Connectionless Internetworking, Internet

Protocol, Routing Protocol, IPv6, ICMPv6

UNIT – IV (9+3)

Transport Protocols: Transport Services, Protocol Mechanisms, TCP, UDP.

Network Security: Introduction to Security, Threats & Attacks, Encryption.

Application Layer Services: Introduction to HTTP, FTP, SMTP, Domain Name Service, Proxy,

Firewalls, Virtual Private Networks.


1. William Stallings, “DATA AND COMPUTER COMMUNICATIONS”, 5th

Edition,

Prentice-Hall of India (PHI), ISBN-81-203-1240-6, 1999.

2. Andrew S. Tanenbaum, “Computer Networks”, 4th

Edition, Pearson Education Asia, ISBN-

81-7808-785-5, First Indian Reprint 2003.

CS411 ARTIFICIAL INTELLIGENCE Course : IV/IV B.Tech. I Semester Theory : 3 Periods/week

Branch : Computer Science & Engineering Tutorials : 1 Period/week



UNIT-I (9+3)

Introduction to Artificial Intelligence: The AI problem domains, The underlying assumption,

An AI technique, The level of the model, Criteria for success.

Problems, Problem Spaces and Search: Defining the problem as a state space search,

Production systems, Problem characteristics, Production system characteristics, Issues in the

design of search programs, Additional problems.

Heuristic Search Techniques: Generate-and-Test, Hill climbing, Best-first-search, Problem

reduction, Constraint satisfaction, Means-Ends Analysis.

UNIT-II (9+3)

Knowledge Representation Issues: Knowledge representations and mappings, Approaches to

knowledge representation, Issues in knowledge representation, The Frame problem.

Using Predicate Logic: Representing simple facts in logic, Representing Instance and Isa

relationships, Computable functions and Predicates, Resolution, Natural Deduction.

Representing Knowledge Using Rules: Procedural versus Declarative knowledge, Forward

versus Backward Reasoning.

UNIT-III (9+3)

Weak slot and filler structures: Semantic nets, Frames.

Strong slot and filler structures: Conceptual Dependencies, Scripts, CYC.

Game Playing: The Minimax Search procedure, Adding Alpha-Beta Cutoffs, Additional

Refinements, Iterative Deepening.

Vision: Introduction, Defining the Problem, Overview of the Solution, Early Processing,

Representing and Recognizing Scenes.

UNIT-IV (9+3)

Reasoning in Uncertain Situations: Introduction to Nonmonotonic Reasoning, Logic-Based

Abductive Inference, Abduction - Alternative to Logic.

Understanding Natural Language: Role of Knowledge in Language Understanding,

Deconstructing Language - A Symbolic Analysis, Syntax, Syntax and Knowledge with ATN

Parsers, Natural Language Applications.

Strong Method Problem Solving: Overview of Expert System Technology, Rule-Based Expert

Systems, Model-Based, Case Based and Hybrid Systems, Planning.


1. Elaine rich and Kevin knight, “Artificial Intelligence”, Second Edition, Tata McGraw-Hill,

ISBN No: 0-07-460081-8, 2002.

2. George F Luger, “Artificial Intelligence”, Fourth Edition, Pearson Education Asia., ISBN

No: 81-7808-491-0, 2003.

3. Eugene Charniak and Drew Mc Dermott, “Introduction to Artificial Intelligence”, Third

Indian reprint 2000, Pearson Education, ISBN No: 81-7808-033-8, 2000.

4. Dan W. Patterson, “Introduction to Artificial Intelligence and Expert Systems”, Prentice Hall

of India , ISBN No: 81-203-0777-1, 2000.

CS412 COMPUTER GRAPHICS AND MULTIMEDIA

Course: IV/IV B.Tech. I Semester Theory: 3 Periods/week




UNIT-I (9+3)

Introduction to Computer Graphics: Application of Computer Graphics, Pixel, Frame buffer,

Graphics standards, Image representation, DDA and Bresenham line generation algorithms,

Graphics primitive operations, Character generation methods, Aliasing and Anti-aliasing.

Polygons: Polygon representation, Inside test methods, Seed filling and Scanline filling

algorithms.

Two Dimensional Transformations: Scaling, Translation and Rotation transformations,

Rotation about arbitrary point, Homogenous coordinates, Inverse transformations,

Transformation routines, Reflection and Shearing transformations, Instance transformations.

UNIT-II (9+3)

Segments: Segment creation algorithm, Segment closing algorithm, Segment deletion and

Segment renaming algorithms, Image transformation.

Windowing And Clipping: Window and View port, Viewing transformation matrix,

Implementation of viewing transformation, Multiple windowing, Cohen-Sutherland Outcode

clipping algorithm , Sutherland Hodgman clipping algorithm, Midpoint subdivision clipping

algorithm, Generalized clipping

Three Dimensional Graphics: 3D Primitives, 3D Transformations, Rotation about arbitary axis,

3D Viewing, Viewing parameters.

UNIT-III (9+3)

Projections: Parallel projection, Perspective projection, Derivation of parallel projection matrix,

Derivation of perspective projection matrix.

Hidden Surface and Lines Removal Algorithms: Z-Buffer algorithm, Painters algorithm,

Wornock algorithm, Franklin algorithm and Backface removal algorithm.

Animation: Types of animations, Animation languages, Methods of controlling animation.

UNIT-IV (9+3)

Multimedia: Media and Data streams, Main properties of a Multimedia systems, Traditional

data stream characteristics, Asynchronous transfer mode, Synchronous transfer mode.

Sound/Audio: Basic sound concepts, Computer representation of sound, Audio formats, Music,

MIDI concepts, MIDI devices, MIDI messages, MIDI software, Music and Speech, Speech

generation, Speech analysis, Speech transmission.

Multimedia Applications: Media preparation, Media composition, Media integration, Media

communication, Media consumption, Media entertainment.


1. Steven Harrington, “Computer Graphics” 2nd

Edition, McGraw-Hill, ISBN No: 0-07-

1005472, 1987.

2. Ralf Steinmetz and Klara Nahrstedt, “Multimedia: Computing, Communicatons And

Applications”, Addison Wesley, First Indian reprint, ISBN No:81-7808-319-1,2001.

3. James D.Foley Andries Van Dam Steven K. Fernier, John Hugs, ”Computer Graphics

Principl & Practice, 2nd

Edition, Pearson Education Asia, ISBN No: 81-7808-038-9, 2002.

4. Donad Hearn & Pauline Baker, “Computer Graphics”, 2nd

Edition, Pearson Education Asia,

ISBN No:81-7808-794-4.

CS413 VLSI SYSTEM DESIGN





UNIT-I (9+3)

An Overview of VLSI: Complexity and Design, Basic concepts.

Electrical properties of MOS circuits: ID-VD characteristics, Device parameters, VT, GM, figure

of merit WO, pull-up to pull-down ratio, Bipolar, n-MOS, P-MOS, C-MOS, BiCMOS processes,

comparison.

Logic Design with MOSFETS: Ideal switches and Boolean Operations, MOSFETs as switches,

Basic Logic Gates in CMOS, Complex Logic Gates in CMOS, Transmission Gate Circuits.

Clocking and Dataflow control.

UNIT-II (9+3)

Physical structure of CMOS Integrated Circuits: Integrated Circuit layers, MOSFETs, CMOS

Layers, Designing FET Arrays.

Fabrication of CMOS Integrated circuits: Overview of Silicon Processing, Material Growth

and Deposition, Lithography, The CMOS Process flow, Design rules.

Elements of physical Design: Basic concepts, Layouts of Basic Structures, Cell Concepts, FET

sizing and the unit Transistor, Physical Design of Logic Gates, Design hierarchies, stick

diagrams, Design rules and layout- Lamda-Based Design rules, contact cuts, Double Metal MOS

process Rules, CMOS Lambda-Based Design rules, Layout Diagrams, Sheet Resistance Rs and

its concept applied to MOS Transistors and Inverters, Standard Unit of Capacitance Cg,

Capacitance calculations, The Delay unit T.

UNIT- III (9+3)

System Specifications of VLSI Systems: Basic Concepts, Structural Gate-Level Modeling,

Switch-Level Modeling, Design Hierarchies, Behavioral and RTL Modeling.

General VLSI System Components: Multiplexers, Binary Decoders, Equality Detectors and

Comparators, Priority Encoder, Shift and Rotation Operations, Latches, D Flip-Flop, Registers,

The Role of synthesis.

Arithmetic Circuits in CMOS VLSI: Bit Adder Circuits, Ripple-carry Adder, Carry Look-

Ahead Adders, Other High-Speed Adders, multipliers.

Memories and Programmable Logic: The Static RAM, SRAM Arrays, Dynamic RAMs, ROM

Arrays, Logic Arrays.

UNIT-IV (9+3)

System-Level Physical Design: Large-scale physical Design, Interconnect Delay Modeling,

Crosstalk, Interconnect scaling, Floor planning and Routing, Power Distribution and

Consumption, Low-power Design Considerations

Clocking and System Design: Clocked Flip-flops, CMOS Clocking Styles, pipelined Systems,

Clock Generation and Considerations.

Reliability and Testing of VLSI Circuits: General Concepts, CMOS Testing, Test Generation

Methods.


1. John P.Uyemura, “Introduction to VLSI Circuits and Systems”, John Wiley & Sons, ISBN

No: 9971-51-417-6, 2002.

2. Wayne Wolf, “Modern VLSI DESIGN System-On-Chip Design”, Third, Pearson Education,

ISBNNo: 81-7808-653-0, 1997.

3. K.Subba Rao, “VLSI Design”, First Edition, Hi-Tech publishers, 2005.

CS414(1) NEURAL NETWORKS


Branch: Computer Science & Engineering



UNIT-I (9)

Introduction: Human Brain – Models of a Neuron – Neural Networks Viewed as Directed

Graphs – Feedback – Network Architectures – Knowledge Representation – Artificial

Intelligence and Neural Networks – Historical Notes.

Learning Process: Error-Correction Learning – Memory-Based Learning – Hebbian Learning –

Competitive Learning – Boltzmann Learning – Credit Assignment Problem – Learning with a

Teacher – Learning without a Teacher – Learning Tasks – Memory – Adaption – Statistical

Nature of the Learning Process – Statistical Learning Theory – Probable Approximately Correct

Model of Learning.

Single Layer Perceptrons: Adaptive Filtering Problem – Unconstrained Optimization

Techniques – Linear Least-Square Filters – Least-Mean-Square Algorithm – Learning Curves –

Learning Rate Annealing Techniques – Perceptron – Perceptron Convergence Theorem –

Relation Between the Perceptron and Bayes Classifier for a Gaussian Environment.

UNIT-II (9)

Multilayer Perceptrons: Some Preliminaries – Back-Propagation Algorithm – Summary of the

Back-Propogation Algorithm – XOR Problem – Heuristics for Making the Back-propagation

Algorithm Perform Better – Output Representation and Decision Rule – Computer Experiment –

Feature Detection – Back-Propogation and Differentiation – Hessian Matrix – Generalization –

Approximations of Functions – Cross-Validation – Network Pruning Techniques – Virtues and

Limitations of Back-Propogation Learning – Accelerated Convergence of Back-Propogation

Learning – Supervised Learning Viewed as an Optimization Problem – Convolutional Networks.

Radial-Basis Function Networks: Cover’s Theorem on the Separability of Patterns –

Interpolation Problem – Supervised Learning as an I11-Posed Hyper surface Reconstruction

Problem – Regularization Theory – Regularization Networks – Generalized Radial-Basis

Function Networks – XOR Problem(Revisited) – Estimation of the Regularization Parameter –

Approximation Properties of RBF Networks – Comparison of RBF Networks and Multilayer

Perceptrons – Kernel Regression and Its Relation to RBF Networks – Learning Strategies –

Computer Experiment.

UNIT-III (9)

Support Vector Machines: Optimal Hyper plane for Linearly Separable Patterns – Optimal

Hyperplane for Nonseperable Patterns – How to Build a Support Vector Machine for Pattern

Recognition – Example: XOR Problem (Revisited) – Computer Experiment – e-Insensitive Loss

Function – Support Vector Machines for Nonlinear Regression.

Committee Machines: Ensemble Averaging – Computer Experiment I – Boosting – Computer

Experiment II – Associative Gaussian Mixture Model – Hierarchical Mixture of Experts Model –

Model Selection Using a Standard Decision Tree – A Priori and a Posteriori Probabilities –

Maximum Likelihood Estimation – Learning Strategies for the HME Model – EM Algorithm –

Application of the Em Algorithm to the HME Model.

Principal Components Analysis: Some Intuitive Principles of Self-Organization – Principal

Components Analysis – Hebbian-Based Maximum Eigenfilter – Hebbian-Based Principal

Components Analysis – Computer Experiment: Image Coding – Adaptive Principal Components

Analysis Using Lateral Inhibition – Two Classes of PCA Algorithms – Batch and Adaptive

Methods of Computation – Kernel-Based Principal Components Analysis.

UNIT-IV (9)

Self-Organizing Maps: Introduction – Two Basics Feature-Mapping Models – Self-Organizing

Map – Summary of the SOM Algorithm – Properties of the Feature Map – Computer

Simulations – Learning Vector Quantization – Computer Experiment: Adaptive Pattern

Classification – Hierarchical Vector Quantization – Contextual Maps.

Information-Theoretic Models: Entropy – Maximum Entropy Principle – Mutual Information –

Kullback-Leibler Divergence – Mutual Information as an Objective Function To Be Optimized –

Maximum Mutual Information Principle – Infomax and Redundancy Reduction – Spatially

Coherent Features –Spatially Incoherant Features Independent Components Analysis –

Computer Experiment – Maximum Likelihood Estimation – Maximum Entropy Method.


1. Simon Haykin,“Neural Networks”, Second Edition, Pearson Education, ISBN 81-7808-300-

0, 2001.

2. B.Yegnanarayana, “Artificial Neural Networks”, Pentice-Hall India, ISBN-81-203-1253-8,

2003.

3. Mohammad H.Hassoun, “Fundamentals of Artificial Neural Networks”, Pentice-Hall

India,ISBN-81-203-1356-9,1999.

CS414(2) ADVANCED DATABASE MANAGEMENT SYSTEMS Class : IV/IV B.Tech. I Semester Theory: 3 Periods /Week

Branch : Computer Science & Engineering



UNIT –I (9)

Overview of Storage and Indexing: Data on External Storage, File Organizations and

indexing, Index Data Structures, Comparison of File Organizations, Indexes and Performance

Tuning.

Storing Data Disks and Files: The Memory Hierarchy, Redundant Arrays of Independent

Disks, Disk Space Management, Buffer Manager, Files of records, Page Formats, Record

Formats.

Tree-Structured Indexing: Intuition for Tree Indexes, ISAM, B+ Trees, Search, Insert, Delete,

Duplicates, B+ Trees in practice.

Hash-Based Indexing: Static Hashing, Extendible Hashing, Linear Hashing, Extendible versus

Linear Hashing.

UNIT –II (9)

Overview of Query Evaluation: The System Catalog, Introduction to operator Evaluation,

Algorithms for Relational Operations, Introduction to query optimization, Alternative Plans,

What a Typical Optimizer Does.

External Sorting: A simple Two-Way Merge Sort, External Merge Sort, Minimizing I/O Cost

versus Number of I/Os, Using B+ trees for Sorting.

Evaluating Relational Operators: The Selection Operation, General Selection Conditions, The

Projection Operation, The Join Operation, The Set Operations, Aggregate Operations, The

Impact of Binding.

UNIT –III (9)

Parallel and Distributed Databases: Introduction, Architectures for Parallel Databases,

Parallel Query Evaluation, Parallelizing Individual Operations, Parallel Query Optimization,

Introduction to Distributed Databases, Distributed DBMS Architectures, Storing Data in

Distributed DBMS, Distributed Catalog Management, Distributed Query Processing, Updating

Distributed data, Distributed Transactions, Distributed Concurrency Control, Distributed

Recovery.

Object-Database Systems: Motivating Example, Structured Data Types, Operations on

Structured Data, Encapsulation and ADTs, Inheritance, Objects, OIDs and Reference types,

Database design for an ORDBMS, ORDBMS Implementation Challenges, OODBMS,

Comparing RDBMS,OODBMS, and ORDBMS.

Data Warehousing and Data Mining: Terminology and definitions, Characteristics of Data

Warehouses, Data Modeling for Data Warehouses, Building a Data Warehouse, Typical

functionalities of Data Warehouses, Difficulties of Implementing Data Warehouses, Open Issues

in Data Warehousing, An Overview of Data Mining Technology, Association Rules.

UNIT –IV (9)

Deductive Databases: Introduction to Recursive Queries, Theoretical Foundations, Recursive

Queries with Negation, From Datalog to SQL, Evaluating Recursive Queries.

Information Retrieval and XML data: Colliding Worlds: Databases, IR, and XML,

Introduction to Information Retrieval, Indexing for Text Search, Web Search Engines, Managing

Text in DBMS, A Data Model for XML, XQUERY: Querying XML Data, Efficient Evaluation

of XML Queries.

Spatial Data Management: Types of Spatial Data and queries, Applications involving Spatial

Data, Introduction to Spatial Indexes, Indexing Based on Space-Filling Curves, Grid Files, R

Trees: Point and Region Data, Issues on High Dimensional Indexing.

SUGGESTED TEXT / REFERENCE BOOKS :

1. Raghu Ramakrishnan and Johannes Gehrke , “Database Management Systems “,

International Edition, McGraw HILL, ISBN No: 0-07-123151-X, 2003.

2.Ramez Elmasri and Shamkanth B. Navathe, “Fundamentals of Database Systems“,

Third Edition, Pearson Education, ISBN No: 81-7808-137-7, 2003.

3. Thomas Connolly and Carolyn Begg, “Database Systems”, Third Edition,

Pearson Education, ISBN No: 81-7808-861-4, 2003.

4. Abraham Silberschatz Henry F.Korth and S.Sudarshan, “Database System Concepts”,

Third Edition, McGraw-Hill, ISBN No:0-07-114810-8, 1997.

5. Jeffrey D.Ullman and Jennifer Widom, “A First Course in Database Systems”,

First Indian reprint, Pearson Education, ISBN No: 81-7808-303-5, 2001.

CS414(3) EMBEDDED SYSTEMS Course: IV/IV B.Tech. I Semester Theory: 3 Periods/week

Branch: Computer Science& Engineering



UNIT – I (9)

Introduction to Embedded Systems: An Overview of Embedded Systems, Categories of

Embedded Systems, Applications, Hardware Architecture, Embedded Software, Present trends in

Embedded Systems, Embedded System Design Life Cycle.

Processor Selection: Structural Units in a Processor, Role of Processor Selection in Embedded

System, Microprocessors, Microcontrollers, and Digital Signal Processors in Embedded

Systems, New trends in Processor Technology.

Memory Devices: Memory Devices, Memory Organization, Memory Selection for an

Embedded System, Allocation of Memory to Program Segments and Blocks and Memory Map

of a System, Interfacing Processor, Memories and I/O Devices.

UNIT – II (9)

Devices and Buses for Device Networks: I/O Devices, Timer and Counting Devices, Serial

Communication Using the I2C, Component Area Network Buses and Advanced I/O Buses

between the Networked Multiple Devices, Host System or Computer Parallel Communication

between the Networked I/O Multiple Devices Using the Industry Standard Architecture Buses,

Peripheral Component Interconnect/Interface Buses, PCI Extended Buses and Advanced Buses.

Device Drivers and Interrupts Servicing Mechanism: Device Drivers, Parallel Port Device

Drivers in a System, Serial Port Device Drivers in a System, Interrupt Servicing (Handling)

Mechanism, Context and the Periods for Context-Switching, Deadline and Interrupt Latency.

UNIT – III (9)

Program Modeling Concepts in Single and Multiprocessor Systems Software-Development

Process: Modeling Processes for Software Analysis Before Software Implementation,

Programming Models for Event Controlled or Response Time Constrained real Time Programs,

Modeling of Multiprocessor Systems.

Software Engineering Practices in the Embedded Software Development Process:

Software Development Life Cycle and its Models, Software Analysis, Software Design,

Software Implementation, Software Testing, Validating and Debugging.

UNIT – IV (9)

Real Time Operating Systems: Operating System Services, I/O Subsystems, Network

Operating Systems, Real-Time and Embedded System Operating Systems, Interrupt Routines in

RTOS Environment: Handling of Interrupt Source Call by the RTOS, RTOS Task Scheduling

Models.

Hardware-Software Co-Design in an Embedded System: Embedded System Project

management, Embedded System Design and Co-design Issues in System Development Process,

Design Cycle in the Development Phase for an Embedded System, Uses of Target System or its

Emulator and In-Circuit Emulator (ICE), Issues in Embedded System Design.


1. Raj Kamal, “Embedded Systems”, 1st Edition, “Tata McGraw Hill”,

ISBN No:007-123735-6, 2003.

2. Frank Vahid and Tony Givargis, “Embedded System Design: A Unified

Hardware/Software Introduction”, 2nd Edition, ”John Wiley& Sons”,

ISBN No: 0471386782, 2002.

3. David E.Simon, “An Embedded Software Primer”, First Edition,” Pearson Education”,

ISBN No.020161569X, 1999.

4. Lewis, “Fundamentals of Embedded Software: Where C& Assembly Meet”, Fourth

Indian Reprint, “Pearson Education”, ISBN No. 81-7808-604-2, 2003.

5. Muhammad Ali Mazidi and Janice Gillispie mazidi, “The 8051 Microcontrollers and

Embedded Systems”, Eleventh Indian Reprint, “Pearson Education”,

ISBN No: 81-7808-574-7, 2005.

CS415 COMPUTER GRAPHICS AND MULTIMEDIA

LABORATORY

Course: IV/IV B.Tech. I Semester Laboratory: 3 Periods/ week




LIST OF EXPERIMENTS

1. Creation of images using graphics functions .

(a) Creation of vehicle image with movement.

(b) Creation of any simple game.

(c) Creation of weight lifter image.

2. Implementation of DDA line drawing algorithm.

(a) Creation of images using DDA algorithm.

3. Implementation of Bresenham line drawing algorithm

(a) Creation of images using Bresenham algorithm.

4. Implementation of polygon creation algorithm.

5. Implementation of Polygon seed filling algorithm.

6. Implementation of polygon boundary filling algorithm.

7. Implementation of polygon scan line filling algorithm

8. Implementation of display file structure using arrays and linked lists

9. Creation of polygons with primitive operations using display file.

10. Implementation of scaling transformation for line.

11. Implementation of scaling transformation for polygons.

12. Implementation of rotation with respect arbitary point.(lines and polygons).

13. Implementation of translation transformation (lines and polygons).

14. Implementation of rotation with respect to arbitary point(lines and polygons).

15. Implementation of shearing and transformation.

16. Implementation of reflection transformation.

17. Implementation of viewing transformation .

18. Implementation of Suther Land outcode algorithm .

19. Implementation of mid point sub division clipping algorithm.

20. Implementation of Suther Land Hodgman algorithm.

21. Multimedia applications

(a) Text Animation

(b) Clip Art

(c) Animation - Bouncing ball

(d) Digital Sound

CS416 GUI LABORATORY

Course: IV/IV B.Tech. I Semester Laboratory: 3 Periods/week




LIST OF EXPERIMENTS IN VISUAL C++

1. Simple program to display message.

2. Program to print mouse coordinates.

3. Program to print message according to mouse events.

4. Simple scribble pad.

5. Display current time.

6. Program to display mouse events.

7. Program to convert the temperature from Centigrade to Fahrenheit using Scrollbars.

8. Program to draw shapes and colours.

9. Scribble pad with menu options.

10. Changing colour of rectangle.

11. Arithmetic Operations using menus.

12. Program for Serialization.

13. Setting Colors at runtime Using RGB Scrollbars.

14. Change style of font.

15. ODBC Connectivity.

16. Displaying Time using Digital clock.

LIST OF EXPERIMENTS IN VISUAL BASIC

1. Changing font in text field.

2. Program to remove duplicate items from List box control.

3. Program to modify the text in the textbox with different sizes and fonts using option

buttons and frames.

4. Program to find the roots of Quadratic equation.

5. Program to calculate the simple Interest.

6. Program to change color of form using scrollbars.

7. Program to copy the contents of list box to another one.

8. Program for Scientific calculator.

9. Program to rotate an arrow 90 degrees every second when you press start button and stops

when you press a stop button.

10. Program to implement scribble pad.

11. Program to find the sum of two matrices.

12. Program to print different graphical shapes.

13. Program to illustrate OLE Automation using menus by using menu editor.

14. Program to illustrate Multiple Document Interface with the help of Toolbar Control.

15. Program to illustrate MS flex grid control and data control.

16. Program to add, delete, and modify oracle records using ADO.

17. Program to add, delete, and modify oracle records using RDO.

18. Program to add, delete, and modify oracle records using Sequential files.

19. Program to add, delete, and modify oracle records using Random files.


II SEMESTER OF IV YEAR OF 4-YEAR B.TECH. DEGREE PROGRAMME


Course



Evaluation Scheme

External

Evaluation

Internal

Evaluation Total


Time

(Hrs)

Max.

Marks

Time

(Hrs)

Max.

Marks

CS420 Network Programming 3 1 - 3 100 2 50 150

CS421 Professional Elective-II 3 - - 3 100 2 50 150

CS422 Professional Elective-III 3 - - 3 100 2 50 150

CS423 Network Programming Laboratory - - 3 3 50 3 25 75

CS424 Object Oriented Analysis and

Design Laboratory - - 3 3 50 3 25 75

CS417 Project Work - - 8 - 100 - 150 250

Total 9 1 14 500 350 850

Professional Elective-II Professional Elective-III

1. Cryptography and Network Security 1. Data Mining and Data Warehousing

2. Simulation and Modeling 2. Digital Image Processing

3. Real Time Systems 3. Wireless Communications

CS420 NETWORK PROGRAMMING Course: IV/IV B.Tech. II Semester Theory: 3 Periods/week




UNIT – I (9+3)

Introduction: Process, File Descriptor, File, Access Permissions, input-output System Calls,

Signals, Process Control System Calls, File Sharing.

Inter Process Communication: Pipes, Streams and Messages, Name Spaces, Message

Queues, Semaphores, Shared Memory.

Transport Layer: TCP Connection Establishment and Termination, TIME_WAIT State,

Port Numbers, Concurrent Servers, Buffer Sizes and Limitations. Standard Internet Services.

Sockets: Address Structures, Value-Result Arguments, Byte Ordering, Byte Manipulation

and inet_aton, inet_addr and inet_ntoa Functions. inet_pton, inet_ntop, sock_ntop and

Related Functions. readn, written and readline Functions. isfdtype Function.

UNIT – II (9+3)

Elementary TCP Sockets: socket Function, connect Function, bind Function, listen

Function, accept Function, fork and exec Functions. Concurrent Servers. close Function,

getsockname and getpeername Functions. TCP Client-Server Example, Normal Startup,

Termination, Handling SIGCHLD Signals, Connection Abort, Termination of Server

Processes, Crashing & Rebooting, Shutdown of Server Host.

I/O Multiplexing: I/O Modes, select Function, Batch Input, pselect and poll Functions.

Socket Options: getsockopt, setsockopt Functions, Socket States, Generic Socket Options,

Ipv6 Socket Options, TCP Socket Options, fcntl Function.

Elementary UDP Sockets: recvfrom, sendto Functions and their implementation, Lost

Datagrams, connect Function with UDP, Lack of Flow Control with UDP.

UNIT – III (9+3)

Daemon Processes and inetd Superserver: syslogd Daemon, syslog and daemon_ init

functions, inetd Daemon, daemon_inetd Function.

Advanced I/O Functions: Socket Timeouts, recv, send, readv, writev, recvmsg and sendmsg

Functions.

Unix Domain Protocols: Socket Address Structure, socketpair function, socket functions,

Unix Domain Stream and Datagram Client, Server, Passing Descriptors, Receiving Sender

Credentials.

Nonblocking I/O: Non Blocking Reads and Writes, Daytime Client and Web Client.

I/O Control (ioctl) Operations: ioctl Function, Socket Operations, File Operations, Interface

Configuration, Interface, ARP Cache Operations and Routing Table Operations.

UNIT – IV (9+3)

Broadcasting: Broadcast Addresses, Unicast versus Broadcast, Race Conditions.

Multicasting: Multicast Addresses, Multicasting versus Broadcasting on a LAN, Multicast

socket options, SNTP (Simple Network Time Protocol).

Threads: Creation and Termination of Threads, Thread Specific Data, Web Client and

Simultaneous Connections, Mutual Exclusion (Mutex), Conditional Variables.

IP Options: IPv4 Source route Options, IPv6 Extension Headers, Hop-by-Hop and

Destination, Routing and Sticky Options.

Client-Server Design Alternatives: TCP Client Alternatives, Iterative Server, Preforked

Server, Concurrent Server, Prethreaded Server.


1. W.Richard Stevens, “Unix Network Programming”, Prentice-Hall, Inc Eastern Economy

Edition, ISBN -81-203-0749-6,2001

2. W.Richard Stevens, “UNIX NETWORK PROGRAMMING Networking APIs: Sockets

and XTI, Volume 1”, Second edition, Pearson Education, ISBN-81-203 2061-1,2002

CS421(1) CRYPTOGRAPHY AND NETWORK SECURITY

Course: IV/IV B.Tech. II Semester Theory: 3 Periods/week




UNIT-I (9)

Introduction: Attacks, Service and Mechanisms, Security Attacks, Security Services, The

OSI Security Architecture, A model for Network Security.

Classical Encryption Techniques: Symmetric Cipher Model, Substitution Techniques,

Transposition Techniques, Rotor Machines, Steganography.

Block Ciphers and the Data Encryption Techniques: Simplified DES, Block Cipher

principles, Data Encryption Standard , Strength of DES, Differential and Linear

Cryptanalysis, Block Cipher Design Principles and modes of operation.

Advanced Encryption Techniques: Evaluation Criteria for AES, The AES Cipher.

Contemporary Symmetric Ciphers: Triple DES, Blowfish ,RC5 Characteristics of

Advanced Symmetric Block Ciphers, RC4 Stream Cipher, CAST-128, IDEA Algorithms.

UNIT-II (9)

Confidentiality Using Conventional Encryption: Placement of Encryption Function,

Traffic Confidentiality, Key Distribution, Random Number Generation.

Public-Key Cryptography And RSA : Principles of Public-Key Cryptosystems, The RSA

Algorithm.

Key Management; Other Public-Key Cryptosystems: Key Management, Diffie-Hellman

Key Exchange, Elliptic Curve Arithmetic and Cryptography.

Message authentication and Hash functions: Authentication Requirements and Functions,

Message Authentication Codes, Hash functions, Security of Hash functions and MACs.

UNIT – III (9)

Hash Algorithms: MD5 Message Digest Algorithm, Secure Hash Algorithm,

RIPEMED-160, HMAC.

Digital Signature and Authentication Protocols: Digital Signatures, Authentication

Protocols, Digital Signature Standard.

Authentication Applications: Kerberos, X.509 Authentication Service .

Electronic Mail Security: Pretty Good Privacy, S/MIME.

IP Security: Overview, Architecture, Authentication Header, Encapsulating Security

Payload, Combining Security Associations, Key Management.

UNIT –IV (9)

Web Security: Web Security Considerations, Secure Sockets Layer and Transport Layer

Security, Secure Electronic Transaction.

Intruders: Intruders, Intrusion Detection, Password Management.

Malicious Software: Viruses and Related Threats, Virus Counter Measures.

Firewalls: Firewall Design Principles, Trusted Systems.


1. William Stallings, Cryptography and Network Security: Principles and Practice –,

3rd

Edition, Pearson Education, ISBN No:81-7808-605-0.

2. Applied Cryptography by Bruce Schneier, John Wiley & Sons –Second Edition, 2002.

3. Denning. D, “Cryptography and Data Security”, Addison Wesley, 1982.

CS421(2) SIMULATION AND MODELING



External Examination: 3 Hours External Evaluation:100


UNIT–I (9)

System Models: The Concepts of a System – System Environment – Stochastic Activities –

Continuous and Discrete Systems – Steps in a Simulation Study – Areas of Applications -

System Modeling – Types of Models – Static and Dynamic Physical Models – Static and

Dynamic Mathematical Models - Principles used in Modeling.

System Studies: Subsystems – A Corporate Model – Environment Segment – Production

Segment – Management Segment – The Full Corporate Model – Types of System Study –

System Analysis – System Design – System Postulation.

System Simulation: The Technique of Simulation – The Monte Carlo Method – Comparison

of Simulation and Analytical Methods – Experimental Nature of Simulation – Types of

System Simulation – Numerical Computation Technique for Continuous and Discrete Models

– Distributed Lag Models – Cobweb Models – Progress of a Simulation Study – Simulation

Examples.

UNIT-II (9)

Continuous System Simulation: Continuous System Models – Differential Equations –

Analog Computers – Analog Methods – Hybrid Computers – Digital Analog Simulators –

Continuous System Simulation Languages (CSSLs) – CSMP III – Hybrid Simulation –

Feedback Systems – Simulation of an Autopilot – Interactive Systems – Real Time

Simulation.

Discrete System Simulation: Discrete Events – Representation of Time – Generation of

Arrival Patterns – Simulation of a Telephone System – Delayed Calls – Simulation

Programming Tasks – Gathering Statistics – Counters and summary Statistics – Measuring

Utilization and Occupancy – Recording Distributions and Transit Times – Discrete

Simulation Languages.

System Dynamics: Concept – Exponential Growth and Decay Models – Modified

Exponential Growth Models – Logistic Curves – Generalization of Growth Models – System

Dynamics Diagrams – Multi Segment Models – Representation of Time Delays – Feedback

in Socio-Economic Systems.

UNIT-III (9)

Probability Concepts in Simulation: Discrete and Continuous Probability functions –

Measures – Numerical Evaluation of Continuous Probability Functions – Continuous

Uniformly Distributed Random Numbers – Computer Generation of Random Numbers – A

uniform Random Number Generator – Generating Discrete Distributions – Non-Uniform

Continuous Distributed Random Numbers – The Rejection Method.

Arrival Patterns and Service Times: Congestion in Systems – Arrival Patterns – Poisson

Arrival Patterns – The Exponential Distribution – The Coefficient of Variation – The Erlang

Distribution – The Hyper-Exponential Distribution – Service Times – The Normal

Distribution – Queuing Disciplines – Measures of Queues – Mathematical Solutions of

Queuing Problems – Utilization as a Design Factor – Grade of Service.

UNIT-IV (9)

GPSS and SIMSCRIPT: Introduction to GPSS - GPSS Examples- Introduction to

SIMSCRIPT – Management of Sets in SIMSCRIPT.

Simulation Programming Techniques: Entity Types – List Processing – Data Structures in

GPSS & SIMSCRIPT – Implementation of Activities – Simultaneous and Conditional Events

– Event Scanning – Execution of Simulation Algorithms in GPSS and SIMSCRIPT.

Case Studies: Simulation of Inventory Problem, Manufacturing System, Hospital System.


1. Geoffrey Gordon, “System Simulation”, Prentice Hall of India, 2nd

Edition, ISBN: 81 –

203 – 0140 - 0, 2005.

2. Jerry Banks and John S.Carson II, Barry L.Nelson, David M.Nicol, “Discrete Event

System Simulation”, Third Edition, Pearson Education, ISBN: 81 – 7808 – 505 - 4, 2004.

3. Narsingh Deo, “System Simulation with Digital Computer”, Prentice Hall of India, ISBN:

81 – 203 – 0028 – 9, 2002.

4. Bernard P.Zeigler, Herbert Praehofer, Tag Gon Kim, “Theory of Modeling and

Simulation”, 2nd

Edition, Harcourt India Private Limited, ISBN: 81 – 7867 – 043 - 7,

2000.

5. Francis Neelamkavil, “Computer Simulation and Modeling”, John Wiley & Sons, ISBN:

0 – 471 – 91129 - 1, 1996.

6. Averill Law and David M. Kelton, “Simulation Modeling and Analysis”, McGraw Hill

International Edition, ISBN: 0 – 07 – 116537 – 1, 2004.

CS421(3) REAL TIME SYSTEMS

Course: IV/IV B.Tech II Semester Theory: 3 Periods/week


External Examination:3 Hours External Evaluation: 100


UNIT-I (9)

Typical Real-Time Application: Digital control, high-level controls, signal processing.

Hard Versus Soft Real-Time Systems: Jobs and processors, release times, deadlines, and

timing constraints, hard and soft timing constraints, hard real-time systems, soft real-time

systems.

A Reference Model Of Real-Time Systems: Processor and resources, temporal parameters

of real-time workload, periodic task model, precedence constraints and data dependency,

other types of dependencies, functional parameters, resources parameters of jobs and

parameters of resources, scheduling hierarchy.

UNIT-II (9)

Commonly Used Approaches To Real-Time Scheduling: Clock driven approach, weighted

round-robin approach, priority driven approach, dynamic versus static systems, effective

release times and deadlines, optimality of the EDF and LST algorithms, non-optimality of the

EDF and the LST algorithms(Theorems and Corollaries are not included), challenges in

validating timing constraints in priority-driven systems, Off-line Vs On-line scheduling.

Clock-Driven Scheduling: Notations and assumptions, static timer-driven scheduler, general

structure of cyclic schedules, cyclic executives, improving the average response time of

periodic jobs, scheduling sporadic jobs, practical considerations and generalizations.

Priority driven scheduling of periodic task: static assumption, fixed-priority versus

dynamic priority algorithms, maximum schedulable utilization, optimality of the RM and DM

algorithms, a schedulability test for fixed-priority tasks with short response times,

schedulability test for priority tasks with arbitrary response times (Theorems and

Corollaries are not included) .

UNIT-III (9)

Scheduling A Periodic And Sporadic Jobs In Priority-Driven System : Assumptions and

approaches. Algorithms for Scheduling of A periodic jobs: Bandwidth-Preserving

Algorithms:-

Deferrable Servers, Sporadic Servers, Constant Utilization and Total Bandwidth(Theorems

and Corollaries are not included) .Scheduling of Sporadic Jobs: A Simple Acceptance Test

in Deadline-Driven Systems. Real-Time performance for jobs with soft timing constraints.

Resources and Resource Access Control: Assumptions on resources and their usage, effects

of resource contention and resource access control, non-preemptive critical sections, basic

priority-ceiling protocol, preemptive-ceiling protocol, controlling access to multiple-unit

resources.

UNIT-IV (9)

Real-time Communication: Model of Real-Time Communication: Architectural Overview,

Packets, Network Bandwidth and Physical size, Real-Time traffic models, performance

Objectives and Constraints, Real-Time Connections and Service Disciplines. Priority-Based

Service Disciplines for Switched Networks: Weighted Fair-Queuing Discipline, Rate-

proportional Server Model and Algorithm, Frame-Based Weighted Fair Queuing.

Weighted Round-Robin Service Disciplines: Greedy WRR Discipline, Time –Driven WRR

Discipline, Budgeted Weighted Round-Robin Algorithm. Internet and Resource Reservation

Protocols, Real-Time Protocol.

Note: Proofs of theorems not to be considered.


1. Jane W.S.LIU, “Real-Time Systems”, Pearson Education Asia, ISBN NO. 81-7808-463-

5,2003

2. C.M.Krishna and Kang G. Shin,”Real-Time Systems”,McGraw-Hill International

Edition,ISBN 0-07-114243-6,1997

CS422(1) DATA MINING AND DATA WAREHOUSING





UNIT – I (9)

Data warehouse: What is Data Warehouse, Importance, Comparison with Relational

Database System, Basics: Partitioning Strategy, Aggregation, Metadata, fact and dimensional

tables, star snowflake and fact constellation schemas, data marts.

Architecture: Process Architecture, Design Architecture, three tier architecture,

Multidimensional Model, Implementing OLAP Servers.

Data warehouse Design: Developing a data warehouse – design consideration, crucial

decisions in designing a data warehouse, technological considerations – Data warehousing for

the Government of Tamil Nadu, Data warehousing for the Government of Andhra Pradesh,

Data warehousing for the Ministry of Commerce.

UNIT – II (9)

Data Preprocessing: Cleaning, integration, Transformation & reduction.

Data Mining: What is Data Mining, Functionalities, Classification: Major Issues, Priorities,

System Architecture, and DMQL.

Descriptive Data Mining: Concept Description – Generalized Characterization, Summarized

Characterization, Analytical Characterization, Class Comparison, Descriptive Statistical

Measures.

Associative Rule Mining – Basic Concepts, Single and Multi Dimensional Boolean and

Multilevel association rules for transaction databases, Correlation Analysis, Constrained

based associative rules.

UNIT – III (9)

Predictive Data Mining: What is Predictive Data Mining, Classification – Preparing Data,

criteria for comparing algorithms,

Classification: Issues regarding Classification, classification by decision tree, Bayesian

Classification, Classification by back propagation, Classification based on concepts from

Association Rule Mining, k-nearest neighbor Classifiers, Genetic Algorithms, Fuzzy Set

Approaches, Regression – Linear and Multiple Regression, Nonlinear Regression, classifier

accuracy.

UNIT – IV (9)

Cluster Analysis: Cluster analysis, Types of data in Cluster Analysis, partitioning methods,

hierarchical methods, density based methods, grid based methods, model based clustering

methods.

Mining complex types of data: mining spatial databases, mining multimedia databases,

mining text databases, mining web based databases.


1. Jiawei Han, Micheline Kambler, “Data Mining Concepts and Techniques” Morgan

Kaufmann Publishers, ISBN-81-7867-023-2, 2002.

2. Sam Anahory, Dennis Murray, “Data Warehousing in the real world”, Low Price

Edition, Pearson Education, ISBN-81-7808-387-6, 2003.

3. C.S.R. Prabhu, “Data Warehousing Concepts, Techniques, Products and Applications”,

Second Edition, Prentice-Hall of India, ISBN – 81-203-2068-9, 2002.

CS422(2) DIGITAL IMAGE PROCESSING

Course: IV/IV B.Tech. II Semester Lectures: 3 Periods/week


External Examination: 3 hours External Evaluation:

100

Internal Examination: 2 hours Internal Evaluation: 50

UNIT-I (9)

Introduction: Origin of Digital image processing, Fundamental steps in Digital Image

processing, Components of an Image Processing System.

Digital Image Fundamentals: Elements of Visual Perception, Image Sampling and

Quantization: Basic concepts in sampling and quantization, Representing Digital Images

Spatial and Gray-level Resolution .Aliasing and Moiré Patterns. Zooming and Shrinking

Digital Images. Some Basic Relationship between Pixels, Liner and Nonlinear Operations.

UNIT-II (9)

Image Transforms: 2D Fourier transforms, 2D- DFT, Fast fourierTransform, Walsh,

Hadmard, Discrete cosine.

Image Enhancement : Image Enhancement in the Spatial Domain:-Some Basic Gray level

Transformations: Image Negatives, log Transformations, Power-Law Transformations,

Piecewise-Liner Transformation Functions. Histogram Processing: Histogram Equalization,

Histogram Matching, Local Enhancement, Use of Histogram Statistics for Image

Enhancement. Enhancement Using Arithmetic / Logical Operations: Image Subtraction,

Image Averaging.

UNIT-III (9)

Image Enhancement in the Frequency Domain: Introduction to the Furier transform and

frequency domain, Smoothing Frequency Domain Filters, Sharpening Frequency Domain

Filters.

Image Restoration: A model of Image Degradation/Restoration Process, Noise Models

Restoration in the Presence of noise only Spatial filtering.

Image compression and Segmentation: Fundamentals, Image compression models,

Elements of information theory, Error free compression, Lossy compression, Detection of

discontinuities, Edge linking and boundary detection, Thresholding, Region oriented

segmentation.

UNIT-IV (9)

Image Representation and Description: Representation: Chain codes, Polygonal

approximations, Signatures, Boundary Segments, Skeletons. Boundary Descriptors: Simple

Descriptors, Shape numbers, Fourier Descriptors, Statistical moments.


1. Rafael C.Gonzalez and Richard E.Woods,”Digital Image Processing”, Pearson Education

Asia, ISBN No.81-7808-629-8, 2002.

2. Anil K. Jain,” Fundamentals of Image Processing”, Prentice-Hall of India, ISBN No.81-

203-0929-4, 1995.

3. B.Chanda & D.Dutta Majunder, “Digital Image Processing & Analysis”, Prentice Hall

India Pvt Ltd, ISBN No.81-203-1618-5,2002

CS423 NETWORK PROGRAMMING LABORATORY

Course: IV/IV B.Tech. II Semester Laboratory: 3 Periods/week




1. Programs to Implement fork, exec, pipe (System Calls) Functions using write, read,

open and close Functions.

2. Programs to Implementing Inter Process Communication between a Client and Server

using

(a) Pipes. (b) Fifos.

3. Implement Client Server Programs using

(a) Message Queues (b) Shared Memory.

4. Implement Client and Server Programs using sockets.

(a) TCP Daytime Client Program using in-built Daytime Server Program.

(b) TCP Daytime Server Program.

5. Implement TCP Echo Client and Server Programs.

6. Implement User Datagram Protocol for

(a) Daytime Client Program using in-built Daytime Server Program.

(b) Daytime Server Program.

7. Implement UDP Echo Client and Server Programs.

8. Implement File Transfer from Server to Client, the Client passes File name.

9. Implement of Unix Domain Protocol

(a) Daytime Client and Server.

(b) Echo Server and Client Programs.

(c) Program to implement socketpair system call.

10. Develop a Program to Read and Display different TCP Socket Options.

11. Implement Concurrent Server using select Function for Server of TCP to handle TCP

and UDP Clients.

12. Program to Implement gethostbyname, gethostbyaddr Functions.

13. Program for Sending and Receiving User Credentials.

14. Implement recv, send, readv, writev, recvmsg, sendmsg Functions.

15. Implementation of Non-Blocking connect and accept.

16. Implementation of Signal Driven I/O using sigio Function.

17. Implementation of Server Programs of Different Architectures

(a) TCP Echo Server Program using Threads.

(b) TCP Concurrent Server, One Child per Client.

(c) TCP Preforked server, No Locking around accept.

(d) TCP Concurrent server, One thread per client.

CS424 OBJECT ORIENTED ANALYSIS AND DESIGN LABORATORY

Course: IV/IV B.Tech. II Semester Laboratory: 3 Periods/week




LIST OF EXPERIMENTS

1. Forward Engineer Class diagrams for the following.

(a) File System

(b) Spread Sheet

(c) Window Manager

(d) School Information System

2. Reverse Engineer

(a) Class student with attributes name, roll_no and operation study()

(b) Relation ship Aggregation

(c) Relationship Generalization

(d) Interface.

3. Construct Use case Diagrams for the following.

(a) Diagram Editor

(b) Library Information System

(c) Banking System

(d) Cab Dispatching System.

4. Construct Sequence Diagrams for the following.

(a) Mobile Phone

(b) Use case student register for a course

(c) Diagram Editor.

5. Construct Collabaration Diagrams for the following.

(a) Use case Librarian issues books to student.

(b) Mobile Phone

(c) Diagram Editor.

6. Construct Activity Diagrams for the following.

(a) ATM Transaction

(b) Ticket Machine

(c) Sales Order Processing.

7. Construct State Chart Diagrams for the following.

(a) Account

(b) CD Player

(c) ATM machine.

8. Reverse Engineering the following Class Diagrams Using JAVA.

(a) School Information System

(b) File System

(c) Window Manager

(d) Library Information System

9. Case Study 1: ATM System

10. Case Study 2: Library Information System

11. Case Study 3: Railway reservation System

12. Case Study 4: Elevator System.

SCHEME OF INSTRUCTION AND EVALUATION I …kakatiya.ac.in/web/course/56_BTech_CSE.pdf · scheme of...

Documents

Transcript of SCHEME OF INSTRUCTION AND EVALUATION I …kakatiya.ac.in/web/course/56_BTech_CSE.pdf · scheme of...