Professional Documents
Culture Documents
Btech
Btech
Subject
CS1001
English
CS1002
Mathematics I
3+1*
CS1003
Applied Physics
2+1*
CS1004
CS1005
CS1006
Network Theory
CS1007
CS1008
CS1009
CS1010
20+2*
3
12
4
56
Tutorial.
CS1001 ENGLISH
(Common for all Branches)
UNIT-I
From A Text book of English for Engineers and Technologists (O.L)
1. Energy, Unit 3: Alternative sources
2. Computers, Unit 2: New Frontiers.
UNIT-II
From A text book of English for Engineers and Technologists (O.L.)
1. Technology Unit 3: Evaluating Technology
2. Environment, Unit 2: Pollution.
UNIT-III
From A text book of English for Engineers and Technologists (O.L).
1. Industry, unit 2: Safety and training.
From masterminds (O.L)
2. The trailblazers.
UNIT-IV
From Masterminds (O.L)
1. The word of figures and Physics 2. The Institution of Builders.
UNIT-V
From Masterminds (O.L)
1. The new age
UNIT-VI
Correction of sentences, sentence completion, Analogy, Report writing, Flowcharts and
Pie Charts, General Essay, Comprehension, Sounds of English, Accent and Intonation.
BOOKS RECOMMENDED:
1. Strengthen your writing by V. R. Narayana Swamy (O.L).
2. Success with grammar and composition by K. R. Narayanaswamy (O.L).
3. Examine your English by Margaret M. Maison (O.L).
4. English for Professional Students by S. S. Prabhakara Rao
5. TOEFL (ARCO & BARRONS, USA).
6. GRE (AARCO & BARRONS, USA).
CS1002 MATHEMATICS - I
(Common for all Branches).
UNIT I
Sequences Series Convergence and divergence Ratio test Comparison test
Integral test Cauchys root test Rabes test Absolute and conditional convergence.
UNIT II
Rolles theorem Mean value theorem Lagranges and Cauchys form with remainders
Radius, Centre and Circle of curvatures Evolutes and envelopes.
UNIT III
Functions of several variables Partial differentiation chain rule Eulers theorem
Jacobian Functional dependence Taylors theorem - Maxima and Minima of
functions of two variables with and without constraints. Curve tracing Cartesian,
Parametric and Polar coordinates.
UNIT IV
Application of integration to lengths, volumes and surface areas Cartesian and Polar
coordinates Double and triple integrals, change of variables changing the order of
integration differential equations of first order and first degree Exact, Linear and
Bernoulli equation.
Applications to Geometry, Law of natural growth and Newtons Law of Cooling.
UNIT V
Linear differential equations of second and higher order with constant coeffients
Homogenous simultaneous equations Method of variation of parameters.
Laplace transform of standard functions Inverse transforms convolution theorem
without proof Transforms of periodic functions L.T. of derivative and integrals
Applications of L.T. to ordinary differential equations.
UNIT VI
Gradients, divergence, curl and their related properties, Line, surface, volume integrals
potential function workdone as line integral curvilinear coordinates cylindrical and
spherical coordinates Expressions of Grad, Div, Curl, Spherical, Cylindrical and Polar
coordinates Greens stokes and divergence theorems (with proofs) and some simple
problems.
TEXT BOOKS:
1. Advanced Engineering Mathematics by Kreyszig. E
2. Higher Engineering Mathematics by B. S. Grewal.
3. Engineering Mathematics by Lazpathroy.
UNIT VI
Chapter 11: Super conductivity; experimental facts and theoretical explanations.
Chapter 12: IC fabrication planar processes Fabrication of BJT, FET & CMOS
devices monolithic diodes contacts IC resistors and capacitors IC packaging
Characteristics of IC components.
TEXT BOOKS:
1. Solid state physics by R.L. Singhal, Kedarnath Ramnath & Co., Meerut (for chapter 1
to 4 & 11).
2. Semiconductor Devices by D.Nagchaudhari, TMH Publications, (for chapter 5,6,& 7)
3. Physics of semiconductor devices, by S.M. Sze, Wiley Eastern (for chapter 8,9,10).
4. Micro electronics by millman & Grabel (for chapter 12).
REFERENCE BOOKS:
1.
2.
3.
4.
5.
SPICE for circuit analysis Description of circuit elements, nodes and sources, input and
Output variables modeling of the above elements types of DC analysis.
TEXT BOOKS:
1. Network Analysis M.E. Van Valkenberg, Prentice-Hall of Idnia Pvt. Ltd., 3rd
edition, 1998.
2. Engineering circuit analysis By William Hayt and jack E.Kemmerly,c Graw-Hill
Companies, 5th edition.
3. Electric circuits J. Edminister & M. Nahvi Schaums outlines Tata Mc GrawHill Publishing company Ltd., 1999.
3. Spice for circuits & Electronics using Pspice by Mohd. H. Rashid, Prentice-Hall of
India, 2nd edition.
REFERENCE BOOKS:
1. Networks and Systems D.Roy Choudhury, New Age International Limited,
Publishers, 1998.
2. Network Analysis G. K. Mithal
3. Electric Circuit Analysis S. R. Paranjothi, new Age International Limited,
Publishers, 1998.
4. Networks, Lines & Filters by John. D. Ryder, Prentice-Hall of India Publications.
ax+b/ax-b.
2.5 log x + cos 320+x2-y2+2xy
x5+10x4+8x3+4x+2
(4x+3) (3y+2z-4)
a e-kt
1/2 e-(x-m/2)2
2. Write a C program that prints the given 3 integers in ascending order using if-else.
3. Using WHILE statement write a C program to find the sum of 1+2+3+4+n.
4. Repeat problem (3) using do-while statement.
5. Write C program using FOR statement to find the following from a given set of 20
integers.
i)
ii)
iii)
iv)
12. Write C program that will read the value of x and evaluate the following function.
y = {1 for x>0
{0 for x = 0
{-1 for x < 0
using (i) if statements (ii) else if statements, and (iii) conditional operator.
13. A cloth show room has announced the following seasonal discounts on purchase of
items.
Purchase
Discount (Percentage)
Amount
Mill Cloth
Handloom items
1-100
5.0
101-200
201-300
Above 300
5.0
7.5
10.0
7.5
10.0
15.0
Write a C program using switch and If statements to complete the net amount to be
paid by a customer.
14. Given a number, write C program using while loop to reverse the digits of the
number. Example 1234 to be written as 4321.
15. The fibonacci sequence of numbers is 1,1,2,3,5,8 based on the recurrence relation
f(n) = f (n-1) + f (n-2) for n>2.
Write C program using d0-while to calculate and print the first m fibonacci numbers.
16. Write C programs to print the following outputs using for loop.
1
2
3
4
5
1
2
3 3
4 4 4
5 5 5 5
2
2
3 3 3
4 4 4 4
5 5 5 5 5
19. A Maruthi Car dealer maintains a record of sales of various vehicles in the following
form:
Vehicle type
Month of Sales
Price (Rs).
Maruthi 800
Maruthi DX
Gypsy
Maruthi Van
02/87
07/87
04/88
08/88
75,000
95,000
1,10,000
85,000
Write a C program to read this data into a table of strings and output the details of a
particular vehicle sold during a specified period. The program should request the
user to input the vehicle type and the period (Starting month & ending month).
20. Write a function that will scan a character string passed as an argument and covert all
lower case characters into their upper case equivalents.
21. Implement the following data structures using Arrays
i) Stacks ii) Linear Queues
iii) Circular queues
iv) Dequeue.
22. Implement polynomial addition and multiplication with linked list sparse matrix.
23. Implement binary search tree using linked list and perform the following operations.
i) Insertion
ii) Deletion iii) Inorder Traversal iv) Preorder Traversal
v) Post Order Traversal.
24. Singly linked list and doubly linked lists
i) Insertion
ii) Deletion iii) Lookup
25. i) Implement stack using singly linked list.
ii) Implement queue using singly linked list.
26. Implement the following sorting techniques.
i) Bubble sort
ii) Insertion Sort
iii) Quick Sort
27. Implement the following searching method.
i) Sequential Search
ii) Binary Search
iii) Fibonacci
30. Write programs for implementing Gauss-Jordan and Gauss-Seidal methods for
solving simultaneous algebraic equations given below.
9x1+2x2+4x3 = 20
x1+10x2+4x3 = 6
2x1-4x2+10x3 = -15.
31. Write Computer programs to implement the Lagrange interpolation and NewtonGregory forward interpolation.
32. Implement in C the linear regression and polynomial regression algorithms.
a) Forward Bias
b) Reverse Bias.
Mathematics II
CS2102
CS2103
CS2104
CS2105
CS2106
CS2107
COBOL Lab
CS2108
IC Applications Lab.
CS2101 MATHEMATICS II
(Common to all Branches)
UNIT-I
Matrices: Types of Matrices, Inverse Elementary row transformations Rank
Solution of a system of linear equations homogenous and non homogenous equations.
UNIT-II
Eigen values Eigen Vectors Cayley hamilton theorem its applications quadratic
forms Canonical forms Diagonalisation properties of Eigen Values of orthogonal,
hermitic, scewhermitian and unitary matrices.
UNIT-III
Periodic functions Even and Odd functions Fourier series change of interval half
rang expansion.
UNIT-IV
Formation of Partial differential equations by eliminating arbitrary constraints and
functions solutions of first order equations solutions of Heat equation, Wave equation
(one dimension only) and Laplaces equation by method of separation of variables.
UNIT V
Fourier integral theorem Finite and infinite Fourier transforms Inverse transforms
Application to Boundary Value problems Z-Transforms, Inverse Z-Transforms.
TEXT BOOKS:
1. Advanced Engineering Mathematics by Kreyazig. E
2. Higher Engineering Mathematics by B. S. Grewal.
3. Engineering Mathematics by Lazpath Roy.
UNIT V
SORTING, SEARCHING & MERGING:
Linear search sort, Merging sort, chained record sort, Linear search, Binary search, File
sorting & Merging using sequential files.
REPORT GENERATION:
Output layout design, Heading, Date & Detailed summaries Control breaks, Language
specifications for COBOL report writing.
TEXT BOOKS:
1. Information systems through COBOL, McGraw-Hill, 1978-Andreas S. Philiphakis:
Leenard J. Kazmier.
2. COBOL Programming M. K. Roy, D. Ghosh Dastidar.
REFERENCES:
1. Switching and finite automata theory by Kohavi, TMH edition
2. Digital logic design by Mano.
3. Introduction to switching theory and logic design by F.J. Hill and Peterson, John
Wiley Publications.
4. Digital Design with standard MSI and LSI by Thomas, Blakeslee, Wiley Interscience
publication.
PRICE
100/-
123
2
3
Total Price
Coco-Cola
50
2 Ltre
CS2202
Electrical Technology
CS2203
Computer Organization
CS2204
CS2205
Operating Systems
CS2206
CS2207
CS2208
REFERENCE BOOKS:
1. Fundamental of Mathematical Statistics S. C. Gupta , V. K. Kapur (Chapters
specified in brackets.
2. Introductory probability and statistical Applications Kpaul Meyer.
3. Probability and Statistics for Engineers: Miller and Trend Kreyszig.
4. Schaum Series Probability and Statistics.
Unit-I
Basics of Object Oriented Programming (OOP):
Introduction to OOP Difference between OOP and procedure oriented Programming
Classes, objects and Methods Overview of inheritance and Polymorphism.
Object Oriented Design:
Trends in software design Notation for objects Hybrid design methods Seperation
of Responsibilities Responsibility driven design Design phases and tools step by
step design Grady Booch Approach.
UNIT-II:
Fundamentals of C & C++:
Structure of C/C++ program Preprocessor directives data types and declaration
Expressions and operator precedence Program flow control Functions Scope of
variables Default arguments Dynamic allocation new and delete operators.
UNIT-III
Data Abstraction:
Class definition controlling access to other functions Different types of constructors
Destructor Objects and classes Dynamic creation and destruction of objects.
Polymorphism:
Overloading functions and operators Run time polymorphism overloading new and
delete operators.
UNIT-IV
Inheritance:
Derived classes syntax of derived classes Access to the base class overloading
inherited member functions multiple inheritance virtual base class Virtual functions
and Polymorphism: static and dynamic bindings virtual functions pure virtual
functions dynamic binding through virtual functions Virtual function call mechanism
Implications of polymorphic use of classes virtual destructors calling virtual
functions in a base class constructor.
UNIT-V
C++ I/O:
Standard I/O using C functions stream I/O in C++ - manipulators Formatted I/O
Overloading << and >> operators File I/O.
Generic Classes in C++:
Necessity of Templates Generic Classes using Macros Class templates Function
Templates Advantages of Templates.
Exception Handling in C++:
Benefits of exception handling-troubles with standard C functions (setjmp and longjmp)
Proposed exception handling mechanism for C++.
TEXT BOOK:
Barkakati Object oriented Programming, PHI.
c) Hierarchical
d) DAG
CS3102
Operations Research
CS3103
Data Communications
CS3104
Theory of Computation
CS3105
CS3106
System Programming
CS3107
CS3108
UNIT-V
INTERFACING III:
Serial communication standards, USART interfacing RS-232, IEEE-488, 20mA current
loop, prototyping and trouble shooting, software debugging tools, MDS.
BOOKS:
1. D. V. HALL: Microprocessors and Interfacing.
2. GIBBSON: Microprocessor Software and Hardware.
UNIT-V:
Inventory:
Introduction, single, item, deterministic models, production is instantaneous or at a
constant rate, shortages are allowed or not allowed and withdrawals from stock is
continuous, purchase inventory model with one price break, shortages are not allowed,
instantaneous production demand production or purchase cost is relevant, stochastic
models, demand may be discrete or variable or instantaneous production, instantaneous
demand and no setup cost.
Dynamic Programming:
Introduction, Bellmans principle of optimality, solutiontion of problems with finite
number of stages.
TEXT
1. OPERATIONS RESEARCH S.D. Sharma
2. OPERATONS RESEARCH P. K. Gupta & D. S. Hira.
3. OPERATIONS RESEARCH R. D. Asrhedkar & R. V. Kulkarni.
BOOKS:
UNIT IV:
Digital Multiplexing:
Time division multiplexing, codec, combchip, block diagram of PCM_TDM system,
muldem, sampling data signals, line encoding, T carriers, repeater, frame
synchronization, bit interleaving and word interleaving, concentrator, statistical
multiplexer, introduction to frequency concentrator, statistical multiplexing, data
transmission on FD systems, bybrid data, DUV, DAV, DAVID, DIV.
UNIT-V
Line Protocols:
Half duplex point-to point, half duplex multi-point, full-duplex point to point and multipoint.
BOOKS:
1. W. Tomasi: Advanced Electronic communication systems: (ch. 1, 2, 3, 4, 5, 6) 1987.
2. T. Housley: Data Communications and Teleprocessing systems (Ch. 2, 3, 4, 5, 6, 7,
10, 11, 12, 14, 15, 17, 18, 19) P.H.I.
programming
languages,
GALGOTIA
CS3201
Management Science
CS3202
Computer graphics
CS3203
Computer Networks
CS3204
Artificial Intelligence
CS3205
Language processors
CS3206
CS3207
CS3208
DBMS Lab
CS4101
Software Engineering
CS4102
Distributed Systems
CS4103
CS4104
Java programming
CS4105
CS4106
CS4107
CS4108
CS4109
CS4110
Java Lab
UNIT-V
Design of Testable Sequential circuits The scan-path technique level sensitive scan
design (LSSD) and Random Access scan technique, built-in-test, built-in-test of VLSI
chips, design for autonomous self-Test, Designing Testability into logic Boards.
TEXT BOOKS:
Parag K. Lala, Fault Tolerant and Fault Testable, Hardware design PHI 1985.
REFERENCE BOOKS:
1. LALA: Digital systems design using PLDs PHI 1990.
2. N. N. Biswas: Logic Design theory, PHI 1990.
compression,
spatial
TEXT BOOKS:
1. Andrion Low-Introductory computer Vision and Image Processing MCGraw Hill
International Edition.
2. Gongalez Digital Image Processing.
10. Create and manipulate labels, lists, text fields, textareas and panels.
11. Understand and handle mouse events and keyboard events.
12. Understand and use layout managers.
13. Create and manipulate the following: Textareas, canvases, scrollbars, frames, menus,
dialog boxes.
14. Programs which illustrates the use of files and streams.
15. Programs on linked lists stacks and queues (Creation, insertion and deletion).
16. Client/Server interaction with stream socket connections (Use NET packages).
CS4202
(Elective-III) Robotics
CS4203
CS4204
CS4205
Project Work.
UNIT-I
Introduction Data warehouse delivery method system process typical process flow
within a data ware house query management process process architecture meta data
data maintaining.
UNIT-II
Design aspects Designing dimension tables Designing starflake schgeme Multi
dimensional scheme parity strategy aggregator Data making META DATA System
Data warehouse process load manager.
UNIT-III
Hardware and operational design server hardware, network hardware parallel
technology security input on design of Hardware backup and recovery Service level
management Operating the datawarehouse.
UNIT-IV
Capacity planning Estimating the load Timing the data warehouse Assessing
performance Taking the data load and queries Testing data warehouse Development
of test plan Testing the data base and operational environment.
1) Data Warehousing in the real world Sam Anabory & Dennis Murray Addission
Wesley, 1997.