MATHEMATICS (B.A. and B.Sc.) - Paper III – Mathematics

Unit A: Rings & Fields:
Definition and examples of a ring. Simple properties. Types of rings. Integral domain, skew field, field. Examples. Homomorphism of rings, properties, ideals Maximal ideal, Prime ideal. Quotient rings. Theorem. If R is a commutative ring with identity and M is an ideal of R, then

2. M is a maximal ideal if & only if R/M is a field. 3. M is a prime ideal of a ring R ff & only ff R/M is an integral domain. Definition of Euclidean Ring. Examples. The ring of Gaussian integers. Polynomial rings. Ring of polynomials over a field. Division algorithm.

Unit B : Linear Algebra :
Vector space definition and examples of subspace, quotient spaces, linean dependence and independence, basis, dimension, finite dimensional vector spaces invarience of the number of vectors in basis. Linear transformations, kernel of a linear transformation, rank and nullity of a linear transformation. Rank and nullity theorem.

Algebra of linear transformations introduction of addition and scalar multiplication and multiplication of Linear transformations. Characteristic roots, characteristic equation. Matrix of Linear transformation relative to a basis, change of the representation of the matrix wfth the basis. Similar matrices. Eigen values, eigen vectors, Cayley Hamilton Theorem. Inverse of matrix using Cayley Hamitton Theorem. Elemantary transformation and matrices, invarience, rank reduction to normal form, computation of inverses of matrices.

System of Homogeneous and non homogeneous linear equation consistence conditions, general solution. Inner product spaces norm of a vector space. Schwart inequality. Orthogonal vectors. Orthonormal vectors. Bessel inequality. Perseval's equation. Gram Schmidt orthogonalization process. Real quadratic forms, reduction of quadratic forms under general linear and orthogonal groups of Linear transformation. Sylvesters Law of Inertia definite, semi definite norms. Necessary and sufficient conditions for definiteness general reduction of 2nd degree equation in 2 and 3 variables.

Reference Books
1. Hoff man and Kunz : Linear Algebra
2. Herstein, I.N. : Topics in Algebra.
3. Telugu Adademi.
4. L. Nagamuni Reddy.
5. V Krishna Murthy & J.L. Arora Linear Algebra.
6. Sharma & Vasistha Linear Algebra.
7. A first course in abstFact algebra Fraleigh Telugu translation by Telugu Akademi.
8. Bhattacharya and Jain Rings and Fields.
9. Surrjeet Singh and Zammenuddin Modern Algebra.
10. A.G. Gardner Grop Theory

IIIrd Year

Paper III - Solid State Electronics Circuits & Digital Electronics

Paper IV - Electives

ELECTRONICS - Paper III - Solid State Electronics Circuits & Digital Electronics

I. Power Amplifier : Expression for power, Harmonic distortion and efficiency. Pushpull amplifiers : Class A, Class B and Class AB disadvantages.

II. Operational Amplifiers : Basic (Emitter coupled) difference amplifier and its parameter, operational amplifier : characteristics of an ideal OP Amp. Block diagram of an IC Op. Amp. feed-back arrangement open loop gain, common mode voltage gain, common mode rejection ratio (CMRR), Band width rate, Offset voltage and bias currents. Op. Amp. Analysis : Concept of virtual ground. Analysis of inverting amplifier, summing amplifier current and voltage followers. Application : Op. Amp. as comparater, voltage regulator. free running multivibrator and to solve a simple second order differential equation.

III. Modulation and Detection (Qualitative) : Need for modulation. Amplitude modulation and detection : Analysis of amplitude modulated wave, side bands. Simple amplitude modulator -circuit and its working. Detection of AM wave (diode detector). Frequency modulation and detection : Advantages of frequency modulation, analysis of frequency modulated wave. Side bands (frequency components). Working of a simple frequency modulator. Detection of FM waves. Electro -magnetic spectrum : Identification of areas where (Infra Red, Radio waves and Micro waves are applied). Radio Broadcasting and Reception : Explanation of working of Super Hetrodyne Receiver (Block diagram) concept of micro waves - their properties and applications in Communications, Medical, Scientific and domest

IV Rectifiers and power supplies : (a) Rectifier : Halt wave, Full wave and Bridge rectifiers and their efficiency. Ripple factor, Regulation, Harmonic components in rectifier output. (b) Types of filters: Choke input filter (Inductor) shunt capacitor filter, L Section and 11 Section filters.
(c) Regulated power supplies : Shunt and series regulated power sup

V. Digital Electronics :
(a) Number system : Binary number system, converting Binary to Decimal and vice-versa -Binary addition and substraction (1 s and 2s compliment methods) Hexa decimal number system. Converting Binary to Hexa-decimal and vice-versa - converting Hexa decimal to decimal and viceversa Binary coded decimal (BCD) (8421) and gray code, conversion between Binary and gray code. The ASCII Code (American Standard Code for Information Interchange). Logic Gates : OR, AND, NOT Gates : Truth tables, realisation of these gates using diodes, resistors and Transistor circuits. Positive and Negative logic. Laws of Boolean algebra, Universal building blocks NAND and NOR gates. Transistor - Transistor Logic (TTL) and Complementary Metal Oxide Semiconductor (CMOS) logic. (c) Combination logic circuits : Half, full and parallel adders. Sequentional logic circuits Flip -Flips (RS,TD JK and Master slave JK) - their working and tables. Counters and shift registers. Binary and CIO Code converters.

Textbooks recommended:
1. Integrated Electronics by Multiman and Halkias.
2. Electronic Communications by Kennedy.
3. Principles of Digital Electronics by Malvino & Leach.
4. Basic Electronics and Linear Circuits by Bhargava et al.

Books for supplementary reading
1. A Text Lab Manual in Electronics by ZDAR (Tata McGraw Hill).
2. Electronics Fundamental by J.K. Ryder.
3. Digital Electronics by William H. Gothman.
4. Operational Amplifiers by S.V. Subramanyam.
5. Op. Amp. and Linear Integrated Circuits by Ramakanth Gayakwad.
6. Electronic Circuits and Devices by Samuel Seeleey.

Practicals :
(Duration : 3 hours) Any ten experiments

1. D.C. Power Supply & Filter
2. Anostable Multi-vibrator using Transistor
3. Monostable multi-vibrator using Transistor
4. Bistable Multi-vibrator using Transistor
5. Schernit Trigger using Transistor
6. Emitter Follower using Transistor
7. Emitter coupled difference amplifier using Transistor
8. Digital experiments :
(i) Verifying truth tables of OR, AND, NOT, NAND, NOR and Ex-OR gates (7400).
(ii) Construction of basic gates (OR, AND and NOT) using discrete elements (Diodes, resisters and Transistors).
(iii) Verifying De Morgons theorems.
(iv) Constructing other gates using NAND and NOR gates.
(v) Construction of Half and full adders and verifying their truth tables.
(vi) Testing and verifying Flip flops (RS, D and JK).
(vii) Testing and verifying counters (Binary 7493) BCD (7490) Division Module N(l to 9).
(viii) Shift Register using JKFF.
9. Experiments using Op. Amps. : Op. Amp. characteristics - off set Null voltage, biased currents, CMRR & slow rate OP Amp. 741 as
(a) D.C. inverting amplifier
(b) Non-inverting amp. (AC and DC)
(c) Summer
(d) Integrator
(e) Differentiator
(f) Weigh Bridge Oscillator, Astable Multivibrator.
10. Voltage Regulator using IC 7805 (Vi characteristics).
11. Construction of Astable Mufti-vibrator using IC 555 (Multi-vibrator).

ELECTRONICS - Paper IV

(Any one of the following)

(a) Television Engineering.

(b) Microprocessors

(c) Industrial Electronics

(d) Process Instrumentation

ELECTRONICS - Paper IV - (a) Television Engineering

1. Television Picture : Picture elements. Horizontal and Vertical scanning, motion picture Frame and field frequencies. Horizontal and vertical synchronization, Horizontal and vertical blanking, TV. broadcast channel, standards of transmission.

2. TV. Camera Tube : Camera tube requirements, Image orthicon vidicon.

3. Scanning and Synchronizing : The sawtooth waveform for linear scanning, standard scanning pattern, flicker, synchronizing and blanking frequencies.

4. Composite Video Signal : Construction of a composite video signal Horizontal Blanking time, vertical blanking time.

5. Picture Carrier Signal : Negative transmission. Sideband transmission, line of sight transmission.

6. T.V. Receivers : Types of TV. Receivers, Picture tubes, T.V. Power suppliers, synchronizing circuits, deflection circuits F.M. Sound system.

7. Fundamentals of Colour TV. : Fundamental concept of three-colour system colour T.V. transmitter, three-colour picture tube, Colour TV. receiver. Reception of colour signal and Monochrome Receiver.

Books Recommended:
1. Basic Television principles and Servicing Grob
2. Television Simplified Kiver 3. Television Engineering Fink
4. Basic Television (Vol. I to V) Schure series
5. Basic Television Paul S. Zber.

Practicals :
1. Standard tests on A.V- receivers (sensitivity and selectivity, fidelity and image ratio).
2. Detection of faults in transistor circuits.
3. Study of pattern generators.
4. TV. Receiver - Study of operating controls and service controls.
5. Study of erection and adjustment of TV. Antenna.
6. Study of picture tube circuits and their adjustments.
7. Alignments of TV. Receiver.

ELECTRONICS - Paper IV - (b) Microprocessors

I. Architecture of Intel 8085 Microprocessor Semi conductor memories Memory Organization - Example of a memory chips -Timing characteristics of memories programming with 8085 processor - Basic concepts of timing and control using Instruction and data flow - Addressing methods - Instruction sets - Assembler - Assembler directives -Assembly language programming examples.

II. Interrupt mechanism of 8085 processor Interfacing of memory and 1/0 devices -Address space partition memory interfacing - programmed datatransfer - synchronous transfer -Assynchronous transfer - Interrupt drivers data transfer Direct memory access - Serial data transfer.

III. Interfacing devices and peripheal subsystems - 1/0 post 8212 - Programmable peripheral Interface 8255 -Programmable interrupt-Controller 8259 - Programmable DMA controller 8257 - programme Communication interface 8251 - programmable Time 8253.

IV. Intel 8086 processor - Architecture - memory organization - addressing methods. Applications of microprocessors - Temparature monitoring - Closed loop control - Data acquistion.

Books :
1) Introduction to Microprocessors - A.P. Mathur
2) Introduction to Microprocessors, Software, hardware and programming - L.A. Levanthall.
3) Introduction to Microprocessors - B. Ram.

List of Practicals for (1) Microprocessors :
Addition of two 8 bit numbers Substraction of two 8 bit numbers Addition of two 16 bit numbers Addition of any array of 8 bit numbers Addition of any array of 16 bit numbers multiple precision addition Finding the largest number in the given array of 8 bit number Arranging (sorting) an array into ascending/ descending order BoIck transfer of any array Reading in the square of a number of from the look up table Binary to ASCLL and ASCII to Binary conversion

ELECTRONICS - Paper IV - (c) Industrial Electronics

1. Industrial Invertors : Requirement of practical inverters - Types of inverters - Single phase inverters using Thyristers -Ability to operate into inductive load - Overcurrent protection - Output. Voltage control - waveform control Typical inverter circuits - Three phase inverters.

II. Industrial Timing Circuits : Constituents of Industrial timing circuit-classification of Timers - Thermal timers -Electro mechanical timers - Electronic Timers - Classification of electronic timers - RC Timing elements - Digital timing element - Time base generator - schmitt Trigger - Digital Courriters - Transister timer with Relay load control -SCR Delay Timer - I.C. Electronic Timer 555.

III. Industrial Process Control :
(a) Resistance welding controls - Resistance Welding process - Basic circuit for A.C. resistance Welding - Types of resistance Welding - Electronic Welding Control.
(b) Induction heating - basic Principle - Theory - Applications - High frequency Power Source for Induction heating.
(c) Dielectric heating - basic Principle - Theory - Applications - Electrodes used in Dielectric heating - Method of Coupling of Electrodes to the R.F. Generator - Thermal losses in Dielectric heating.

IV. Industrial Electron Tubes : Thyratrons - Negative grid - Positive grid shield grid. Tubes using Mercury Pool Cathode - mercury arc rectifier -Excitron - Ignitron. Glow discharge Tubes - Sources of light - Voltage regulators - Rectifiers -Cold cathode GasTriode -The strobotron. Phototubes - Photonnultipliers.

V. Industrial Solid State Devices : Thyristor types - PN PN Diode - Bileteral PNPN Diode Switch - Silicon Controlled rectifier - Silicon controlled Switch Triac - Diac - Unijunction Transistor - Circuit connections of SCR - Delayed firing of SCR by UJT

VI. Industrial Rectifiers and Regulated Power Suppliers : Polyphase rectifiers - Rectifier Tubes used in polyphase rectifiers - Generalised polyphase rectifier circuit - three-phase half wave rectifier with delta -Wye Transformer Three-phase Delta - wye Bridge rectifier - Voltage Regulator - simple D.C. Voltage regulator - Three terminal voltage regulators.

VII. Industrial Amplifiers : Direct Couple amplifiers - need for D.C. Amplifiation - Basic D.C. Amplifier - Special D.C. Amplifiers - Darlington Emitter flower - Casecode Transistor Amplifier - Difference Amplifier type of D.C. Amplifiers -15.C. Amplifiers with stabilization - chopper stabilized D.C. Amplifier.

VIll. Magnetic Amplifiers : The Seturable reactor - Reactor Saturation by )irect current - Self Seturation by rectifiers -D.C. control of self saturated eactor - The Bias Winding - Feedback in magnetic amplifier - wave shape at )utput voltage - Reset Control - pushpul magnetic amplifier - positive feed back causing switching action. Unit I Ch. I & 11; Unit 11 : Ch. III & IV; Unit III : Ch. V & VI; Unit IV : Ch. VII & Vill.

Textbooks
1. Industrial Electronics - G.K. Mittal
2. Industrial Electronics - Noel Morris
3. Electronic Measurements & Instrumentation - Oliver & Cage.

List of Practicals :
1. Bridge Rectifier
2. Three-phase half-wave rectifier
3. Three-phase full-wave rectifier
4. Characteristic of Triac
5. Characteristic of Diac
6. Characteristic of Photodiode
7. Characteristic of photo transistor S. Active low pass filters
9. Active high pass filters 10.Active band - pass filters
11. Boot strap sweep circuit
12. Sawtooth wave generation using 555 Timer
(Any ten experiments)

ELECTRONICS - Paper IV - (d) Process Instrumentation

I. Introduction to Instruments and their Representation : Classification of Instruments - Types of errors in instruments -Types of uncertainties in instruments - propagation of uncertainties in compound quantities - Static performance parameters - Specifications of instrument static characteristics.

II. Transducer Elements : Analog transducers - Bigital transducers.

III. Intermediate Elements :Amplifiers- Differentiating and integrating elements - filters A/D and D/A converters - Data transmission elements. IV. Indicating, Recording and Display Elements : Digital voltmeters - cathode ray oscilloscopes - Galvanometric recorders servotype potentionnetric recorders - Magnetic Tape recorders - Data acquisition systems - Data display and storage.

V. Motion Measurements : Relative motion measuring devices - Absolute motion measuring devices - calibration of in rotation measuring devices.

VI. Force Measurements : Balance - Hydraulic load cell - pneumatic load cell - Elastic force devices - calibration of force measuring devices.

VII. Torque and Power Measurements : Transmission dynamometers Dirving type dynamometers - Absorption dynemometers - calibration.

VIll. Pressure Measurements : Moderate pressure measurement - Low pressure measurement - calibration,

IX Temperature Measurements: Non-electrical methods - Electrical methods - Radiation methods.

X. Flow Measurements: Quantity meters - Rate meters - Special methods.

XI. Acoustic Measurements : Sound measurement conditions - Loudness typical sound measuring systems - Microphones.

XII. Ultrasonics : Generation - Applications - Testing of materials by ultraasonier Waves - Ultrasonic flaw detection -Soldering and Welding by ultrasonics - ultrasonic drying.

XIII. Industrial Process Control : Resistance welding - Induction heating Dielectric heating.

Unit I : Ch. 1, 11, 111; Unit 11 : Ch. III, IV, V, VI; Unit III :Ch. VII, VIII, IX and X; Unit IV Ch. XI, XII, XIII. Books
(1) Instrumentation, Measurement and Analysis - B.C. Nekra and K.K. Chaudhry.
(2) Industrial Electronics - G.K. Mittal.
(3) Electronic measurements & Instrumentation - Oliver & Cage.

List of Practicals : (Any Ten Experiments)
1. Study of binary counter (7493) and decade counter (7490);
2. Study of decoder (7447);
3. Seven segment display using decade counter and decoder;
4. Study of D.A. converter DAC 0800;
5. Study of A.D. Converter ADC 0800
6 Study of the performance of a strain gauge;
7. Study of the performance of a piezoelectric transducer;
8. Study of the performance of a thermistor;
9. Astable multivibrator using 555 Timer;
10. Remp generation using 555 Timer;
11. Study of the performance of a photo transistor;
12. Study of active low pass, high pass and bend pass filters.
(Any ten experiments)

Computer Science

IInd Year

Paper III - Programming in C++ and Data Structures

IIIrd Year

Paper IV - Business Data Processing

Paper IV - PC Software and Database Management Systems

IInd Year

B.Sc Course Structure and Scheme of Examination

1

Programming in C++ and Data Structures

2.

Programming in C++ and Data Structures Lab

Second Year B.Sc Breakup of marks for Practical

Each student has to answer one question.
The breakup of marks is as follows

1.	Programming in C++ and Data Structures	1. Alogrithms/Problem Solving (10 marks) 2. Programming (10 marks) 3. Result (10 marks)
2.	Viva Voce	10 marks
3.	Record	10 marks

Paper II: Programming in C++ and Data Structures

Unit I
Introduction to C++ - Basics - Procedural Abstraction and Functions

Unit II
I/O Streams - Classes and Abstract Data Types - Flow of Control - Tools for defining ADTs

Unit III
Arrays - Strings and Three Dimensional arrays - Pointers and Dynamic Arrays - Recursion

Unit IV
Templates and Abstraction - Pointers and Linked Lists - Inheritance

Unit V
Data Structures - Linked Lists - Stacks - Queues (Creation, Insertion and Deletion of Nodes) - Trees (Creation, Insertion and Deletion of nodes, in order, preorder and post order traversal) - graphs (adjacency lists, adjacency matrix, depth first search methods)

Laboratory-II: C++ and Data Structures Laboratory

1. Abstract Data Types for Rational numbers and for Complex Numbers (See Example 5 and 6 Page 50-508 for Book 1)

2. Multi Dimensional Arrays (Two Dimensional Grading Problem Page 613 of Book1)

3. Palindrome Testing Program (Page 629 of Book 1)

4. Multipath Inheritance and Virtual Functions Examinations Database (See Page 534 of Book 3)

5. Multilevel Inheritance - Product Company Modeling (see Page 544 of Book 3)

6. Hierarchy Inheritance - Vehicle Database (Page 549 of Book 3)

7. Template Functions for Bubble Sort

8. Program to Demonstrate use of class template that needs a list of values (For details see Programming Examples on Page 766 of Book 1)

9. User Defined Template arguments - Student Record (See Page 609 of Book 3)

10. Overloading of Operators +=, -+, /+ for complex classes.

11. Inheritance of Class Template - Union of sets (see Page 617 of Book 3)

12. Program to perform stack operations such as push() and pop() functions using an array method

13. Program to perform queue operations such as qstore(), qdelete() functions using an array method

14. Program to create the circular queue by using the operations qstore(), qdelete() functions using an array method

15. Program to create the linear linked list and display the list in LIFO method

16. Program to add new companion to a linked list or delete existing components in it.

17. Program to construct a linear linked list and to display the list in FIFO method.

18. Program to convert an infix expression to post fix expression using a stack

19. Program to construct to double linked list and add or delete an item

20. Program to create a binary tree and to display the contents of the tree using the tree traversal methods

21. To implement binary search and calculate the search time.

22. Stream computations with files - student files - creating - writing – reading

Suggested Text Books for Second Year

Prescribed Text Books

1.	Problem Solving with C++	Walter Switch	Addission Wesley
2.	Data Strucutres, Algorithms and Application in C++	Sartanj Sahni	McGraw Hill

Reference Text Books

3.	Mastering C++	R Venugopal, Rajkumar & T Ravishankar	Tata McGraw Hill
4.	Data Structures using C++	Yedidjah Langsan, Moshej Augenstin, Aaron M Tanenbaum	Prentice -Hall

COMPUTER SCIENCE - Paper IV - Business Data Processing
Unit I: Introduction to Data Processing concepts, data preparation, transcription, validation, storage and retrieval. Structure of COBOL Programs Four divisions of COBOL, Structured Programming Concepts. Identification, Environment and Data Divisions, Record and Data item descriptions

Unit II : Procedure Division - Data movement verbs, Accept and Display arithmetic verbs, structured programming constructs such as Perform and IF, Table handling, other miscellaneous verbs.

Unit Ill : File Processing - File structure, operations on files, batch processing of sequential files, sorting and merging. Direct access devices, indexed sequential files, relative files.

Unit IV: Overview of systems analysis and design, business system concepts, system development life cycle, project selection, feasibility study.

Unit V : Systems requirements specification and analysis, system design objectives, design, testing and implementation, performance and acceptance criteria.

COMPUTER SCIENCE - Textbooks

1. Philippakis As and Kazmier LJ Information Systems through COBOL McGraw-Hill. 1978.
2. Lee Introduction to Systems Analysis, NIC Galgotia

COMPUTER SCIENCE - Practical Ill - COBOL and D Base/Fox Base/ Fox Pro

COBOL: At least 10 experiments (Programs) on the following :
Structural programming, sequential file creation, file extension, sorting and merge of files, accessing records in a sequential file, operations on direct access fit's, file creation, inserting records, deleting records, start reading from a specified location, Updating files.

D Base or Foxbase or Fox Pro : At least 8 experiments on the following
Building a data base, searching a database, sorting a data base editing and modifying data bases, creating and printing formatted reports, managing numbers and dates, managing multiple data files, designing and developing programs in Dbase/Foxbase/Foxpro. At least 4 experiments on usage of other PC packages such as Lotus etc.

COMPUTER SCIENCE - Practical IV : Project Work
Design and implementation of one of the computer applications

COMPUTER SCIENCE - Paper IV - PC Software and Database Management Systems

Unit I : Introduction to MS-DOS, files, directories, system commends, redirection, pipes, batch files. Wordprocessing (e.g. Word Star) - Features of word processing, creation and editing, global search and replace, formatting block operation mail merge, spell checking.

Unit II: Unix-Login, Unix Commands, System calls, Redirection, pipes File Systems and Operation, Elements of shell programming, sorting.

Unit III : Spread Sheats (Lotus-123) - Worksheet, constants and formulas Library functions, Graphic output, macros, applications.

Unit IV : Relational Database, Structure, storage organisation, relational algebra, Normal forms.

Unit V : D base-III - creation and editing of Dbase files, queries, sorting and indexing, report generation, Dbase-111 programming.

COMPUTER SCIENCE - Textbooks
1. PC Software, made simple Taxali, TMH Press 1994.
2. Richard W. Brightman, Teffrey M. Dimsdale Using Micro Computers, Galgotia, 1987.
3. C.J. Date An introduction to Database ststem