SRI VENKATESWARA UNIVERSITY: TIRUPATI – 517 502

4-Year B.Tech (CSE), II Semester

Choice Based Credit System (CBCS)

(With effect from the academic year 2006-07)

Scheme of Instruction and Examinations

NOTE:   For each Course:

                        Sessional Marks:                                               40

                        End Semester Examination Marks:                     60

                        Total Marks:                                                     100     

                        Duration of End Semester Examination:             3 Hours

MA 0721 

    ENGINEERNG MATHEMATICS – II

I B.Tech(CSE) -   II  SEMESTER

(With effect from the academic year 2006 – 07)

UNIT I

Matrices:  Rank – solution of system of linear equation – Eigen values – Eigen vectors – Clay – Hamilton theorem – Quadratic forms – Digitalization.

UNIT II

Vector Calculus: Gradient, divergence, curl and related properties, Line, Surface and volume integrals – Potential function – Green’s stroke’s and Gauss divergence theorems.

UNIT III

            Fourier series:   Fourier series – Periodic functions, even and add functions, Half range series – Harmonic analysis.

UNIT IV

            Fourier integral theorem – Fourier sine and cosine integrals – Fourier integral in complex form – Fourier Integral representation of f(x) – related problems – Finite and infinite Cosine and sine transforms – Inverse transforms.

UNIT V

Applications of Fourier Transforms:       Applications – Boundary value problems – applications of infinite sine and cosine transforms – application of finite sine and cosine form.

Text Books:

1. Grewal B S, Higher Engineering Mathematics, Khanna Publishers, 1997.
2. Venkataraman M K, Engineering Mathematics Vol. I & II, National Publishing Co, 1993.
3. Venkataraman M K, Engineering Mathematics, National Publishing Co, 1995.
4. Grewal B S, Elementary Engineering Mathematics, Khanna Publishers.
5. Kreyszig E, Advanced Engineering Mathematics, 8^th edition, John Wiley & Sons, 2000.

CE 0721

ENVIRONMENTAL STUDIES

I B.Tech(CSE) -   II  SEMESTER

(With effect from the academic year 2006 – 07)

UNIT I

Introduction:

Definition, scope and importance of Environmental studies, Environmental Components.

Ecosystem: Introduction, types, characteristic features, structure and functions of Ecosystems.

Bio-diversity and its conservation: Value of bio-consumptive and productive use, social, ethical, aesthetic and option values.  Threats to biodiversity, Conservation of bio-diversity.

UNIT II

Environment and Natural Resources Management:

a) Land Resources and its importance, Land degradation, Soil erosion and desertification, Effects of modern agriculture, fertilizer and pesticide problems.

b) Forest Resources: Use and over-exploitation, Dams – their effects on forest and tribal people.

c) Water Resources: Use and over-utilization of surface and ground water, floods, droughts, water logging and salinity, Conflicts over water sharing, Rain water harvesting, clouds seeding and watershed management.

d) Energy resources: Energy needs, Renewable and non-renewable energy needs Use of alternate energy sources, impact of energy use on environment.

UNIT III

Environmental pollution:

Local and global issues, Causes, Effects and control measures of Air Pollution, Water Pollution, Soil Pollution, Marine Pollution, Noise Pollution

Solid waste management: Composting, Vermiculture, Urban and Industrial Wastes, recycling and reuse.

Nature of Thermal pollution and nuclear hazard, Global warming, Acid rain, Ozone depletion.

UNIT IV

Environmental problems in India:

Drinking water, sanitation and public health, Effects of urbanization, transportation, industrialization on the quality of environment, Green revolution.

Economy and Environment: Economy and Environment interaction, Sustainability, Environmental impact Assessment, Social Issues.

UNIT V

Environmental Acts:

Water (Prevention and Control of pollution) Act, Air (prevention and Control of Pollution) Act, Environmental Protection Act, Wild Life Protection Act, Forest Conservation Act, Coastal Zone Regulations

Case Studies: Silent Valley Project, Madhura Refinery and Taj Mahal, Industrialization of Pattancheru, Tehri Dam, Kolleru lake – aquaculture, Florosis in Andhra Pradesh

Field Work:  Visit to a local area having river/Forest/grass land/hill/mountain to document and Mapping environmental assets.

Study of local environment – common plants, insects, birds, Study of simple ecosystems – pond, Visits to Industries, water treatment plants, effluent treatment plants.

Reference books:

1.            Manoharanachari C, Jayaramareddy P, Principles of Environmental Studies, B.S. Publications, 2004.

2.            Anjaneyulu Y, Introduction to Environmental Science, B S Publications, 2004.

3.            Agarwal K C, Environmental Biology, NIDI Publications Ltd, 2001.

4.            Chandra Sekhar M, Environmental Science.

5.            Cunningham W P, Cooper T H, Gorhani E, and Hepworth M T, Environmental Encyclopedia, Jaico Publishing House, 2001.

6.            Down to Earth, Science and Environment Monthly Magazine, Center for Science & Environment.

7.            Trivedy R K, Handbook of Environmental Laws, Rules, Guidelines, Compliances and Standards. Vol. I & II,  Enviro Media, 1996.

8.            Kaushik A, Kaushik C P, Perspectives in Environmental Studies, New Age, 2004.

CS 0721

    OBJECT ORIENTED PROGRAMMING THROUGH JAVA

I B.Tech(CSE) -   II  SEMESTER

(With effect from the academic year 2006 – 07)

UNIT I

             Overview of programming, Programming paradigms, Basics of object oriented programming, Brief history of java, Structure of a java program - token, comments, identifiers, keywords, literals, Input & output mechanisms, Java development and runtime environment setup, Object oriented programming terms, Java philosophy.

Data Types and Expressions: Concept of data type associated with a data, Primitive data types, Reference data type, Variables, Constants, Operators, Operator precedence and associativity.

UNIT II

Statements: Labeled, Expression, Null and Compound Statements, Control statements – Conditional, Unconditional Control Transfers, Loops.

Arrays: Declaration, and Creation, Accessing array elements, Initialization and assigning values, Assigning array to another array, Library methods for arrays, Multidimensional arrays, Character array, Passing arrays to functions.

Searching: Linear, Binary; Sorting: Selection, Bubble, Quick, Insertion, Shell, Radix sorts.

UNIT III

            Methods or functions: Declaration, definition and a call of a method or function, Main method arguments, Reference variables, Method overloading, Parameter passing, Recursion, Scope of variables, Return from methods.

            Data abstraction through classes: Class, Class and Member modifiers, Constructors, Dynamic memory management, The this keyword, Static members, Scope of variables, Interfaces, Implementing and Extending, Packages, Exception handling.

UNIT IV

            Class relationships: Inheritance, Polymorphism, Object class, Controlling access to members of a class, Direct and indirect super-classes - Access rights in subclasses and packages, Constructor calling sequence, Multiple inheritance, Per class protection, Dynamic binding of methods, Operator instance of, Abstract class, Over ridding, Shadowing and Hiding, Finalize, Association, aggregation and composition.

Multi threading: Processes and threads, Life cycle of a thread, Thread methods, Creating and naming a thread, Priority of threads, Sleep and joining a thread, Thread synchronization, Thread groups.

UNIT V

Java standard packages and classes: Java standard packages – java.lang, java.util, java.math; Java classes - String, StringBuffer, StringTokenizer classes, Wrapper classes for primitive types - Date, Calendar, Random classes, Exception class, Assert statement, Formatter class, Interface collection and collection framework with Vector, ArrayList, LinkedList, Stack, Arrays, Hashtable classes.

Input and output: Standard java library methods for input and output handling, Stream classes – input, output, file input, and file output streams, filter streams, buffered streams, data streams, and print streams; File classes - file, random access file and filenamefilter interface; Reader and writer classes - Reader, InuputStreamReader, OutStreamReader, FileReader, FileWriter, BufferedReader, BufferedWriter and PrintWriter; Serialization through ObjectInuputStream and ObjectOutputStream classes.

Text Book:

1.      Jana D, Java and Object-Oriented Programming Paradigm, PHI, 2005.

Reference Books:

1.      Weisfeld M, The Object Oriented Thought Process, 2^nd edition, Pearson Education, 2003.

2.      Cohoon J P, Davidson J W, Programming in Java 5.0, Special Indian edition, TMH, 2007.

3.      Slack J M, Programming and Problem Solving with Java, Brooks/Cole, 2000.

4.      Eckel B, Thinking in Java, 3^rd edition, Pearson Education, 2003.

5.      Barnes D J, Kölling M, Objects First with Java, Pearson Education, 2004.

6.      Budd T, Understanding Object Oriented Programming with Java, Updated edition, Pearson Education Asia, 2000.

CS 0722

    ELEMENTS OF ELECTRICAL ENGINEERING

I B.Tech(CSE) -   II  SEMESTER

(With effect from the academic year 2006 – 07)

UNIT I

Review of Ohms law, Kirchoff’s laws and simple applications, Fundamentals of alternating current, Series and Parallel circuits with R, L and C.

UNIT II

Representation of periodic functions – Instantaneous, Peak, Average and Effective values of Voltage, Current and Power, Real and Reactive powers, Power factor.

Basics of Electrical Circuits: Use of Laplace transforms for circuit analysis, Response of R-L-C components for step and sinusoidal excitation, Series and parallel circuits, Concept of resonance.

UNIT III

Network Theorems: Superposition, Maximum power transfer and Thevinin’s theorems – simple examples. 

Introduction to  Poly-phase systems: 3-phase circuits, Star-delta transformations.

Basics of Electrical Machines: Introductory concepts of DC generator, DC motor, Transformer, Single phase induction motor, Stepper motor.

UNIT IV

Fundamentals of Control systems: Control Systems Components, Transfer function, Servomechanism, Concept of stability PID control. (Discussion to be restricted to 2^nd order systems only)

UNIT V

Rectifiers and Power Supplies: Half-wave and full-wave rectifiers, C filter, Concept of power conditioning, Shunt and series Regulation, Voltage Regulators – Three terminal and switching regulators, Principle of operation of buck-boost and servo voltage regulators, Spike suppressors, Introduction to switched mode power supplies (SMPS) and uninterruptible power supplies (only concepts)

Text Books:

1. Kothari D P, Nagrath I J, Basic Electrical Engineering, 2^nd edition, TMH, 2002.
2. Naidu M S, Kamakshaiah  S, Introduction to Electrical Engineering, TMH, 2001.

Reference Books:

1. Cathey J J, Nasar S A, Basic Electrical Engineering, TMH, 2006.
2. Fowler R J, Electricity – Principles and Applications, 4^th edition, TMH, 2001.
3. Grob B, Basic Electronics, 8^th edition, TMH, 2000.
4. Murugesh Kumar K and Jagannadhan V, Basic Electrical, Electronics, Computer & Communication Engineering, 2^nd edition, Vikas, 2000.
5. Nagoor Kani A, Control Systems, RBA Publications, 1998.

CS 0723

    DISCRETE MATHEMATICAL STRUCTURES

I B.Tech(CSE) -   II  SEMESTER

(With effect from the academic year 2006 – 07)

UNIT I

Logic, Prepositional Equivalences, Predicates and Quantifiers, Nested Quantifiers, Methods of Proof – Rules of Inference, Theorem Proving, Sets, Set Operations, Functions.

UNIT II

The Integers and Division, Integers and Algorithms, Applications of Number Theory, Matrices.

Mathematical Reasoning, Induction, and Recursion – Proof Strategy, Sequences and Summations, Mathematical Induction, Recursive Definitions and Structural Induction, Recursive Algorithms, Program Correctness.

UNIT III

Counting – Basics of Counting, Pigeonhole Principle, Permutations and Combinations, Binomial Coefficients, Generalized Permutations and Combinations, Generating Permutations and Combinations.

Advanced Counting Techniques – Recurrence Relations, Solving Recurrence Relations, Divide-and-Conquer Algorithms and Recurrence Relations, Generating Functions, Inclusion-and-Exclusion and its Applications.

UNIT IV

Algebraic Systems – Operations, Semigroups, Groups, Subgroups, Normal Subgroups and Homomorphisms, Rings, Integral Domains, and Fields, Polynomials over a Field.

Relations and their properties, n-ary relations and their applications, Representing Relations, Closures of Relations, Equivalence Relations, Partial Orderings, Lattices.

UNIT V

Graphs – Introduction, Graph Terminology, Representing Graphs and Graph Isomorphism, Connectivity, Euler and Hamilton Paths, Shortest-Path problems, Planar Graphs, Graph Coloring.

Text Books:

1. Rosen K H, Discrete Mathematics and its Applications, 5^th edition, TMH, 2003.
2. Lipschutz S, Lipson M, Discrete Mathematics, 2^nd edition, TMH, 2006.

Reference Books:

1. Malik D S, Sen M K, Discrete Mathematical Structures: Theory and Applications, Thomson Course Technology, 2004.
2. Mott J L, Kandel A, and Baker T P, Discrete Mathematics for Computer Scientists and Mathematicians, 2^nd edition, PHI, 2004.
3. Kolman B, Busby R C, Ross S C, and Rehman N, Discrete Mathematical Structures, 5^th edition, Pearson Education, 2006.

EG 0721

    ENGLISH LANGUAGE LABORATORY

I B.Tech(CSE) -   II  SEMESTER

(With effect from the academic year 2006 – 07)

A set of experiments, to improve the basic communication skills in English speaking, listening, reading and writing is to be given:

CS 0724

    ELECTRICAL ENGINEERING LABORATORY

I B.Tech(CSE) -   II  SEMESTER

(With effect from the academic year 2006 – 07)

A list of experiments, such as the following, related to the course “Elements of Electrical Engineering” are to be given:

1        Phase angle measurement and power calculations in R-L-C circuits

2        Verification of Kirchoff”s laws

3         Measurement of resonance frequency and Q factor in series and parallel R-L-C circuits

4        Verification of Superposition theorem

5         Verification of thevinin’s theorem

6         Verification of maximum power transfer theorem

7          Load test on DC shunt motor

8          Load test on transformer

9         Experimental determination of stepper motor characteristics

10     Servomechanism: lead – lag measurements, PID control

11     Diode Bridge Rectifier, and Measurement of Ripple factor with and without C filter

12    Regulated power Supply using 7812 and 7912, and Measurement of ripple factor

CS 0725

OBJECT ORIENTED PROGRAMMING LABORATORY

I B.Tech(CSE) -   II  SEMESTER

(With effect from the academic year 2006 – 07)

A set of 15 assignments, related to the course “Object Oriented Programming Through Java” are to be given, at least covering the following topics:

-         Class, object, public and private data and methods

-         Array manipulations

-         Methods – Parameter passing, recursion

-         Method overloading

-         Inheritance – types, overriding

-         Abstract class and methods

-         Searching

-         Sorting

-         Java standard Packages

-         Interfaces – implementing and extending

-         Threads

-         Exploring classes in java.lang package

-         Stream classes