SRI VENKATESWARA UNIVERSITY: TIRUPATI – 517 502
4-Year B.Tech (CSE), III Semester
Choice Based Credit System (CBCS)
(With effect from the academic year 2007-08)
Scheme of Instruction and Examinations
|
Course No. |
Course Title |
Instruction hours per week |
No. of Credits |
||||
|
L |
T |
P |
Total |
L+T |
Practical |
||
|
MA 311 |
3 |
1 |
--- |
4 |
4 |
--- |
|
|
MA 312 |
2 |
--- |
--- |
2 |
2 |
--- |
|
|
ME 311 |
2 |
--- |
--- |
2 |
2 |
--- |
|
|
EC 311 |
3 |
1 |
--- |
4 |
4 |
--- |
|
|
CS 301 |
3 |
1 |
--- |
4 |
4 |
--- |
|
|
CS 302 |
3 |
1 |
--- |
4 |
4 |
--- |
|
|
PRACTICALS |
|||||||
|
CS 303 |
--- |
--- |
2 |
2 |
--- |
1 |
|
|
EC 312 |
--- |
--- |
3 |
3 |
--- |
2 |
|
|
CS 304 |
--- |
--- |
3 |
3 |
--- |
2 |
|
|
CS 305 |
--- |
--- |
3 |
3 |
--- |
2 |
|
|
|
TOTAL |
16 |
4 |
11 |
31 |
20 |
7 |
|
L: Lectures |
T: Tutorials |
P: Practical |
NOTE: For each Course:
Sessional Marks: 40
End Semester Examination Marks: 60
Total Marks: 100
Duration of End Semester Examination: 3 Hours
SRI VENKATESWARA UNIVERSTY :: TIRUPATI
B.Tech (CSE) - III SEMESTER (CBCS)
(With effect from the academic year 2007 – 08)
PROBABILITY AND STATISTICS
No. of Credits: 4
Instruction Weeks / Semester: 15 Instruction Hours / Week: 4
UNIT I
Probability Distributions: Concept a Random variable – discrete and continuous random variables, probability mass function and density function, Probability distribution and its properties, Concept of mathematical expectation and variance of a random variable, Theoretical distributions-Bernoulli, Binomial, Poisson, Geometric, Negative Binomial, Uniform, Normal, Exponential and Gamma distributions – Properties and applications.
UNIT II
Testing of Hypotheses: Populations and sample, Point and interval estimates of population parameters from sample data, Confidence interval of mean from normal distribution, Statistical hypothesis, Null and alternative hypothesis, Level of significance, Test statistic and p-value of a test, Tests based on normal distribution – the Z test for means and proportion; Small sample tests – Student’s t-test for one sample and two sample problems and paired t-test, F-test for comparing two variances, Chi-square test and its applications –Methods and problems; Analysis of variance (ANOVA) for one-way classified data.
UNIT III
Regression and Correlation: Simple linear regression model, Scatter diagram, Fitting a line using the method of least squares, Estimation of regression coefficient, Mean and variance of the estimators, Measure of the quality of fit using coefficient of determination, Prediction and prediction interval, Multiple linear regression and its applications; Correlation coefficient – Positive and negative correlations and Pearson’s formula; Relation between correlation and regression coefficients, Simple applications and problems.
UNIT IV
Design of Experiments: Basic designs for conducting experiments – the Completely Randomized Design(CRD), Randomized Block Design (RBD) and the Latin Square Design (LSD) and their applications, Analysis using one-way and two-way ANOVA, Multiple comparisons – Tukey’s and Duncan’s tests. Dunnett’s test for comparing treatments with a control; The idea of factorial design, Factors and their levels, Main effects and interactions, Analysis of 22 and 23 Designs and their applications.
UNIT V
Statistical Quality Control: Concept of quality of a manufactured product, Defects and Defective, Causes of variation - Random and assignable, The principle of Shewhart control chart, Charts for attribute and variable quality characteristics, Construction and operation of P-chart, C-chart, X-bar chart and R-chart; The concept of Operating Characteristic of Shewhart chart, Acceptance sampling, Producer’s and Consumer’s risk, Acceptable Quality Level (AQL) and Lot Tolerance Percent Defective (LPTD) and the operation of single sampling plan for attribute type inspection, Rectifying inspection and its implications.
Text Book:
Walpole R E, Myers R H, Myers S L, and Ye K, Probability and Statistics for Engineers and Scientists, 7th edition, Pearson Education Asia, 2002.
Reference Books:
Mendenhall W, Beaver R J, and Beaver B M, Introduction to Probability and Statistics, 12th edition, Thomson Brooks/Cole, 2007.
Milton J S, and Arnold J C, Introduction to Probability and Statistics: Principles and Applications for Engineering and the Computing Sciences, 4th edition, McGraw-Hill, 2004.
Johnson R A, and Gupta C B, Miller & Freud’s Probability and Statistics for Engineers, Pearson Education, 2006.
Sarma K V S, Statistics made simple - Do it yourself on PC, Prentice Hall of India, 2003.
SRI VENKATESWARA UNIVERSTY :: TIRUPATI
B.Tech (CSE) - III SEMESTER (CBCS)
(With effect from the academic year 2007 – 08)
COMPUTER ORIENTED NUMERICAL METHODS
No. of Credits: 2
Instruction Weeks / Semester: 15 Instruction Hours / Week: 2
UNIT I
Errors in Numerical Calculations: Truncation and Round-off errors, Effect of errors in data; Closed form solution versus Iterative methods.
Roots of Nonlinear Equations: Bisection, False position and, Newton-Raphson methods.
UNIT II
Iterative Solution of Liner Equations – Jacobi iteration, Gauss-Seidel and Relaxation methods; Convergence of iteration methods.
UNIT III
Interpolation – Lagrange polynomials, Newton’s difference formula, Cubic splines, and Two dimensional interpolation.
UNIT IV
Numerical Differentiation – Differentiating continuous and tabulated functions, Difference tables and Richardson extrapolation. Numerical integration – Trapezoidal, Simpson’s 1/3 and Simpson’s 3/8 Rules.
UNIT V
Numerical Solution of Ordinary Differential Equations – Taylor’s Series, Euler’s, Runge-Kutta methods.
Text Book:
Schilling R J, and Harries S L, Applied Numerical Methods for Engineers Using MATLAB and C, Thomson Brooks/Cole, 2006.
Reference Books:
Chapra S C, Applied Numerical Methods with MATLAB for Engineers and Scientists, 2nd edition, Tata McGraw-Hill, 2007.
Gerald C F, and Wheatley P O, Applied Numerical Analysis, 6th edition, Pearson Education Asia, 2002.
Niyogi P, Numerical Analysis and Algorithms, Tata McGraw Hill, 2003.
Heath M T, Scientific Computing: An Introductory Survey, McGraw-Hill, 1997.
SRI VENKATESWARA UNIVERSTY :: TIRUPATI
B.Tech (CSE) - III SEMESTER (CBCS)
(With effect from the academic year 2007 – 08)
COMPUTER ORIENTED OPTIMIZATION TECHNIQUES
No. of Credits: 2
Instruction Weeks / Semester: 15 Instruction Hours / Week: 2
UNIT I
Overview of Operations Research, Modeling approach, Decision analysis and Games-Decision environments, Decision making under certainty, Decision making under risk, Decision making under uncertainty, Game theory.
UNIT II
Liner Programming – Formulation, Graphical method, Simplex method, Duality. Formulation of transportation, Assignment and Transshipment models. Goal programming – Formulation, Weighting and Preemptive methods.
UNIT III
Integer Linear Programming – Applications, Branch and bound, and Cutting plane algorithms.
UNIT IV
Nonlinear Programming - Sample applications, Graphical illustration of nonlinear programming problems, Types of nonlinear programming problems, One-variable unconstrained optimization, Multivariable unconstrained optimization.
UNIT V
Karush-Kuhn-Tucker conditions for constrained optimization, Quadratic programming, Separable programming, Convex programming and Non-convex programming.
Text Book:
Hillier F S, and Lieberman G J, Introduction to Operations Research, 7th edition, Tata McGraw-Hill, 2003.
Reference Books:
Taha H A, Operations Research – An Introduction, 8th edition, Prentice Hall of India, 2006.
Wagner H M, Principles of Operations Research with Applications to Managerial Decisions, 2nd edition, Prentice Hall of India, 2004.
Tulsian P C, and Pandey V, Quantitative Techniques – Theory and Problems, Pearson Education Asia, 2002.
SRI VENKATESWARA UNIVERSTY :: TIRUPATI
B.Tech (CSE) - III SEMESTER (CBCS)
(With effect from the academic year 2007 – 08)
ELEMENTS OF ELECTRONICS AND COMMUNICATION ENGINEERING
No. of Credits: 4
Instruction Weeks / Semester: 15 Instruction Hours / Week: 4
UNIT I
Basic Electronic Devices: Semiconductor fundamentals, Principle of operation and V-I Characteristics of Diodes (PN, Zener, Photo, LED, Laser Diode), Transistors (BJT, JFET, MOSFET).
Microelectronics: Concept of miniaturization of electronic systems, Basic principles of monolithic integrated circuit technology, IC fabrication of simple circuit elements.
UNIT II
Transistor Amplifiers: Concept of an amplifier –Gain, Input and Output impedance, Frequency response, Biasing of a transistor, CB, CE and CC Configurations and their characteristics, Multi stage Amplifiers.
Concept of feedback: Negative and Positive feedback, Advantages and limitations, Oscillator Operation, RC phase shift oscillator and Crystal oscillator.
UNIT III
Analog ICs: Concept of differential amplifier, Operational Amplifier (OPAMP),
Characteristics of an OP AMP and its applications – Inverting and non-inverting amplifiers, Summer, Integrator, Differentiator. 555 timer, and its application as multi-vibrator, Phase Locked Loop (PLL), and its application as frequency multiplier.
UNIT IV
Basics of Communication Engineering: Introduction, Signal Spectrum, Bandwidth, Noise; Concept of Communication – Source, Channel, Sink; Types of channels; Concept of information and entropy, Shannon’s law, Bit rate; Analog Modulation Schemes – AM, FM; Pulse Modulation Schemes – Sampling, PAM, PWM, PPM, PCM, DM; Multiplexing –FDM,TDM.
UNIT V
A/D and D/A Converters: D to A converters– Basic principle, Weighted resistor and ladder types; A to D Converters – Basic principle, Ramp, Successive approximation types.
Basic Electronics Instruments: Block diagram and principle of operation of – Digital Multi-meter, Function generator, Cathode Ray Oscilloscope (CRO).
Text Books:
Reference Books:
Deshpande N P, Electronic Devices and Circuits – Principles and Applications, Tata McGraw-Hill, 2007.
Muthusubramanian R, Salivahanan S, and Muraleedharan K A, Basic Electrical, Electronics, and Computer Engineering, 2nd edition, Tata McGraw-Hill, 2001. (Part II – Electronics Engineering only)
Stanley W D, Hackworth J R, and Jones R L, Fundamentals of Electrical Engineering and Technology, Thomson Delmar Learning, 2007. (Part III – Electronic Devices and Linear Electronics only)
Gates E D, Introduction to Electronics, 5th edition, Thomson Delmar Learning, 2007. (Sections 3 and 4 only)
Storey N, Electronics – A Systems Approach, 2nd edition, Pearson Education Asia, 2001.
SRI VENKATESWARA UNIVERSTY :: TIRUPATI
B.Tech (CSE) - III SEMESTER (CBCS)
(With effect from the academic year 2007 – 08)
DATA STRUCTURES
No. of Credits: 4
Instruction Weeks / Semester: 15 Instruction Hours / Week: 4
UNIT I
Concepts of Abstract Data Types (ADTS), Data structures, Storage structures and file structures, Primitive and non-primitive data structures, Linear and non-linear data structures; Linear Lists – Array and linked representations, Simulated pointers; Arrays, Matrices, Sparse matrices.
UNIT II
Stacks – Array and linked representations, Implementation and Applications.
Queues - Array and Linked Representations, Circular Queues, Dequeues, Implementation and Applications.
UNIT III
Binary Trees – Definition, Properties, Representations, Implementation and Applications.
Priority Queues - Definition, Heaps, Leftist Trees and Applications.
Binary Search Trees (BST) – Operations and Implementations, Indexed BST and Applications.
UNIT IV
Balanced Search Trees – AVL, Red-Black and Splay trees.
Graphs – Problems, Representation, Basic searching techniques, Minimum spanning trees and Shortest paths.
UNIT V
Sorting – Selection, Insertion, Shell, Bubble, Merge, Quick, Heap, Radix and Address Calculation sorting techniques; Searching – Sequential and Binary searching.
Text Book:
1. Sahni S, Data Structures, Algorithms, and Applications in Java, McGraw-Hill, 2000.
Reference Books:
Hubbard J R, and Huray A, Data Structures with JAVA, Pearson Education, 2004.
Drozdek K A, Data Structures and Algorithms in Java, 2nd edition, Thomson Course Technology, 2006.
Standish T A, Data Structures in Java, Addison Wesley, 1999.
SRI VENKATESWARA UNIVERSTY :: TIRUPATI
B.Tech (CSE) - III SEMESTER (CBCS)
(With effect from the academic year 2007 – 08)
DIGITAL LOGIC DESIGN
No. of Credits: 4
Instruction Weeks / Semester: 15 Instruction Hours / Week: 4
UNIT I
Number Representation: Positional number representation, Representation of integers, real numbers, and characters, BCD representation.
Boolean Algebra and Logic Gates: Basic definitions, Axiomatic definition of Boolean algebra, Basic theorems and properties of Boolean algebra, Boolean functions, Canonical and Standard forms, Introduction to CAD tools.
Implementation Technology: Transistor switches, NMOS and CMOS logic gates, Standard chips, Practical aspects – Noise margin, Dynamic operation of logic gates, Fan-in and Fan-out in logic gates.
UNIT II
Combinational Circuit Building Blocks: Multiplexers, De-multiplexers, Encoders, Decoders, Code converters, Comparators, Parity generators, and checkers.
Optimized Implementation of Logic Function: Karnaugh map, Strategy for minimization, Minimization of product of sums, and sum of product forms, Incompletely specified functions, Multiple output circuits, Multi level synthesis, Analysis of multi level circuits.
UNIT III
Algorithmic approach for logic minimization – Quine-McCluskey method.
Arithmetic Circuits: Addition of unsigned and signed numbers, Fast adders, Multiplication of signed integer and floating point numbers.
Synthesis of logic functions using multiplexers, Programmable logic devices such as PLA, PAL, CPLDs, FPGAs, ASICs.
UNIT IV
Sequential Circuits: The concept of a sequential circuit, SR flip-flops, D, JK, and T flip-flops, Various clock triggering mechanisms, Master-Slave flip flops; The concept of asynchronous and synchronous sequential circuits, Shift registers, Counters.
UNIT V
Sequential Circuits: Basic design steps – State diagram, State table, State assignment, Choice of flip-flops and derivation of next state and output, timing diagram; State assignment problem, Mealy state model, State minimization, Analysis of synchronous sequential circuits, ASM charts, Formal model for sequential circuits.
Asynchronous Sequential Circuits: Asynchronous behavior, Analysis of asynchronous circuits, synthesis of asynchronous circuits, Hazards – static, dynamic; Significance of hazards.
Text Books:
Brown S, and Vranesic Z, Fundamentals of Digital Logic Design with VHDL, 2nd edition, Tata McGraw-Hill, 2007.
Roth, Jr. C H, Fundamentals of Logic Design, 5th edition, Thomson Brooks/Cole, 2004.
Reference Books:
Wakerly J F, Digital Design – Principles and Practices, 3rd edition, Prentice Hall of India, 2001.
Mano M M, Logic and Computer Design Fundamentals, 2nd edition, Pearson Education Asia, 2001.
SRI VENKATESWARA UNIVERSTY :: TIRUPATI
B.Tech (CSE) - III SEMESTER (CBCS)
(With effect from the academic year 2007 – 08)
MATHEMATICS TOOL KIT LABORATORY
No. of Credits: 1
Instruction Weeks / Semester: 15 Instruction Hours / Week: 2
A set of assignments related to the courses - ‘Probability and Statistics, Computer oriented Numerical methods, Computer oriented Optimization techniques’, are to be given.
Computer packages, such as Scilab, Matlab, Octave, Mathematica, Ampl, Minitab, Lindo, Lingo, Tora, Whatsbest, SPSS are to be used in MS Windows and Linux environments to perform the above assignments.
Reference Books:
Scilab – User Manual.
Lindo API – User Manual.
Lingo – User Manual.
Maple – User Manual.
Mathematica – User Manual.
Tora – User Manual.
Ampl – User Manual.
Fourer R, Gay D M, and Kernighan B W, AMPL – A Modeling Language for Mathematical Programming, 2nd edition, Thomson Brooks/Cole, 2003.
MS Excel – User Manual.
SPSS – User Manual.
Octave – User Manual.
Minitab – User Manual.
SRI VENKATESWARA UNIVERSTY :: TIRUPATI
B.Tech (CSE) - III SEMESTER (CBCS)
(With effect from the academic year 2007 – 08)
ELECTRONICS AND COMMUNICATION ENGINEERING LABORATORY
No. of Credits: 2
Instruction Weeks / Semester: 15 Instruction Hours / Week: 3
A set of assignments related to the course ‘Elements of Electronics and Communication Engineering’ are to be given.
Recommended list of experiments:
Study of DC power supplies, Multi meter, Function Generator, and CRO and how to use them.
PN Diode & Zener diode characteristics
BJT and MOSFET input & Output Characteristics
Frequency Response of Common Emitter Amplifier
Applications of OP AMP – 1
Applications of OP AMP – 11
555 Timer Based Multi-vibrators
PLL based Frequency Multiplier
Divide by N counter using Flip-flops
4-bit shift register using Flip-flops
Study of Analog Modulation Schemes – Observation of the waveforms of carrier, modulating, and the modulated signals for AM, FM, and PM schemes.
Study of Pulse Modulation Schemes – Observation of the waveforms of carrier, modulating, and the modulated signals for PAM, PPM, PWM, PCM schemes.
SRI VENKATESWARA UNIVERSTY :: TIRUPATI
B.Tech (CSE) - III SEMESTER (CBCS)
(With effect from the academic year 2007 – 08)
DATA STRUCTURES LABORATORY
No. of Credits: 2
Instruction Weeks / Semester: 15 Instruction Hours / Week: 3
A set of assignments related to the course ‘Data Structures’ are to be given.
SRI VENKATESWARA UNIVERSTY :: TIRUPATI
B.Tech (CSE) - III SEMESTER (CBCS)
(With effect from the academic year 2007 – 08)
VHDL LABORATORY
No. of Credits: 2
Instruction Weeks / Semester: 15 Instruction Hours / Week: 3
Reference Books:
Bhasker J, VHDL Primer, 3rd edition, Printice Hall India, 2004.
Chang K C, Digital Systems Design with VHDL and Synthesis: An Integrated Approach, IEEE Computer Society Press, 2005.
Chartrand L, Digital Fundamentals: Experiments and Concepts with CPLDs, Thomson Delmer Learning, 2004.
klogic – User Manual.
ksimu – User Manual.
pspice – User Manual.
Xilinx ISE – User Manual.
Brown S, and Vranesic Z, Fundamentals of Digital Logic Design with VHDL, 2nd edition, Tata McGraw-Hill, 2007. (Appendix A – VHDL Reference)