SWAMI RAMANAND TEERTH MARATHWADA UNIVERSITY, NANDED

TEACHING AND EXAMINATION SCHEME

Second Year (Information Technology)

(With effect from A.Y 2009-10)

PART-I Examination Scheme (Marks) S.

No. Name of the Subject

Teaching scheme (Hours/ Week

Paper Test Term Work

Practical Total

01 Mathematics -III 04 80 20 -- -- 100 02 OOP with C++ 04 80 20 -- -- 100 03 Digital Electronics 04 80 20 -- -- 100 04 Numerical Analysis & Computation 04 80 20 -- -- 100 05 Principles of Communication. Systems 04 80 20 -- -- 100 06 Communication Skills 02 40 10 -- -- 50 07 OOP with C++ Laboratory 02 -- -- 25 25 50 08 Digital Electronics Laboratory 02 -- -- 25 25 50 09 Numerical Analysis and computation

Laboratory 02 -- -- 25 25 50

10 Principles of Communication Systems Laboratory

02 -- -- 25 25 50

11 Communication. Skill Laboratory 02 -- -- 25 25 50 Total of Part-I −> 32 440 110 125 125 800

PART-II Examination Scheme (Marks) S.

No.

Name of the Subject

Teaching scheme (Hours/ Week Paper Test

Term Work

Practical

Total

01 Mathematics -IV 04 80 20 -- -- 100 02 Data Structures 04 80 20 -- -- 100 03 Microprocessor Interfacing 04 80 20 -- -- 100 04 Operating Systems 04 80 20 -- -- 100 05 Discrete Mathematics 04 80 20 -- -- 100 06 Computer Lab -I 02 -- -- -- -- 000 07 Data Structures Laboratory 02 -- -- 25 25 050 08 Microprocessor Interfacing Laboratory 02 -- -- 25 25 050 09 Operating Systems Laboratory 02 -- -- 25 25 050 10 Computer Laboratory –I 02 -- -- 25 25 050 Total of Part-II −> 30 400 100 100 100 700 Note: Minimum two tests should be conducted for each theory subject and average of best two tests should be considered.

Second Engineering – Information Technology

1.Engineering Mathematics – III

Theory: 80 marks. Theory paper: 3Hrs. Test: 20 marks.

Unit - I [8 Hrs] Linear Differential equations of Higher order – I: 1.1 Introduction to L.D.E. with constant coefficients. 1.2 General solution of f(D)y = X, shortcut methods. 1.3 Non-Homogeneous linear equations: i) Solution by Method of variation

of parameters ii) Solution by Method of undetermined coefficients.

1.4 Equations Reducible to L.D.E. with constant coefficients i.e. i) Cauchy’s Homogeneous linear equation. ii) Legendre’ Linear equations.

Unit – II [6Hrs] Linear Differential equations of Higher order – II: 2.1 Simultaneous L.D.E. with constant coefficient. 2.2 Symmetrical simultaneous equations

Rdz

Qdy

Pdx

by i) Method of Grouping ii) Method of Multipliers.

2.3 Applications of L.D.E. to electrical circuits. Unit – III [7Hrs] Vector Differential Calculus: 3.1 Vector and Scalar functions, fields, derivatives. 3.2 Gradient of Scalar field, Directional derivative and Geometrical meaning of gradient (Gradd ). 3.3 Divergence and curl of a vector fields. 3.4 Solenoidal and Irrotational vectors. 3.5 Second order diff operator and vector identifies.

Unit – IV [7Hrs] Vector Integral Calculus: 4.1 Line integral, Line integral independent of path, Line Integral in parametric form. 4.2 Circulation of a vector [Work done]. 4.3 Green’s Theorem [without proof] its verification and applications. 4.4 Surface Integral, Stoke’s Theorem [without proof] and its applications. 4.5 Gauss Divergence Theorem [without proof] and its applications to Engineering

Problems.

Unit – V [6Hrs] Statistics: 5.1 Correlation: Scatter diagram, Types of correlations. 5.2 Karl Pearsson’s Coefficient of correlation. 5.3 Regression: Lines of Regressions, Lines of regression of Bivariate data. 5.4 Curve fitting: Fitting of curves by Least Square Method. Unit – VI [6Hrs] Probability: 6.1 Introduction, Random variable. 6.2 Discrete and continuous Probability Distributions. 6.3 Bionomical Distribution. 6.4 Poisson Distribution. 6.5 Normal Distribution. Reference Books: 1. Erwin Kreyszing; Advanced Enggineering Mathematics; Wiley Eastern Ltd. 2. B. S. Grewal ; Advanced Enggineering Mathematics, 40th Edition, Khanna Publication ,Delhi. 3. P. N. Wartikar and J. N. Wartikar, Pune; Applied Mathematics (Volumes I & II) Vidyarthi Griha Prakashan, Pune). 4. B. V. Raman ;Engineering Mathematics, Tata McGraw Hill. 5. Jain Iyengar ; Advanced Engineering Mathematics , Narosa Publication.

Second Engineering – Information Technology

2. Object Oriented Programming with C++ Term work: 25 marks Theory: 80 marks. Practical: 25 marks Theory paper: 3Hrs. Test: 20 marks. Course Objective. 1) To know the different programming paradigms. 2) To study Object oriented concepts and methodology. 3) Problem solving using OOP with C++. Unit – I [6 Hrs] Programming paradigms and OOP: Agent oriented, Component based, Declarative, Event driven, Feature oriented, Procedure oriented, Object oriented, Modular Features of OOP, Difference between POP and OOP, Basic concepts of OOP, OO Languages, Benefits and applications of OOP.

Unit – II [7 Hrs] Overview of C++ language: Fundamentals of C++: Tokens, keywords, constants, data types, Reference variables, operators, manipulators I/O statements, decision making, loops, switch-case, Functions in C++ : Call by value, call by reference, inline function, function with default arguments, function overloading Array, string and structure. Unit – III [7 Hrs] Class and Object, Operator overloading and type conversions: Class, Object, specifying a class, properties and facilities provided by class, friend function, new and delete operators, constructor, types of constructor, destructor Operator overloading, rules for operator overloading, overloading unary operators, overloading binary operators, Type conversions.

Unit – IV [8 Hrs]

Inheritance, Pointers and Polymorphism: Inheritance, forms of inheritance, visibility modes, protected section, virtual base class, constructors in derived classes, member classes Pointers, pointer to classes, pointer to objects, pointer to members, this pointer, pointer to derived classes, virtual functions, pure virtual functions, dynamic binding.

Unit – V [6 Hrs] Working with files, Console I/O operations: Introduction, Stream classes for file operations, opening and closing a file : using constructor and using open(), File modes, File pointers and their manipulations, Reading and writing an object, command line arguments, Formatted console I/O operations. Unit –VI [6 Hrs] Templates, Exception handling and Introduction to OOSD: Function template, class template, Introduction to Standard Template Library (STL) Basics of exception handling, exception handling mechanism, universal catch handler Introduction, OO notations and graphs, Data flow diagram, Steps in OO design.

7. OOP with C++ Laboratory Term- work: At least 10 programs (using C++) based on syllabus. Practical Examination: Practical examination shall be of three hours duration & shall consist of an experiment & oral based on the above syllabus.

Text Books: 1. E. Balagurusamy; Object Oriented Programming with C++, Third Edition, Tata McGraw Hill. 2. K. R.Venugopal, Rajkumar B., T.Ravishankar; Mastering C++, Tata McGraw Hill. Reference Books: 1. Bjarne Stroustrup; C++ Programming Language, Pearson Education Asia. 2. Scott Meyers; More Effective C++; Addison-Wesley 1996. 3. James Rumbaugh et al; Object Oriented Modeling and Design, Pearson Education.

Second Engineering – Information Technology

3. Digital Electronics

Term work: 25 marks Theory: 80 marks Practical: 25 marks Theory paper: 3Hrs Test: 20 marks Course Objective.

1. Students will apply logic to design and create using gates, solutions to a problem. 2. Students will apply the rules of Boolean algebra to logic diagrams and truth tables to minimize the circuit size necessary to solve a design problem. 3. Students will assemble circuits and compile information about the various applications of flip-flops, shift register, counter.

Unit –I [6 Hrs] Combinational Logic Design : Boolean Laws & Theorem, Sum of Product method, Product of Sum method , Karnaugh Simplifications Don’t care conditions.

Unit –II [8 Hrs] Combinational Logic Design using MSI Circuit: Introduction, Multiplexes, Demultiplexers, Adders & their use as Subtractor, BCD Arithmetic: BCD Adder, BCD Substractor, Magnitude Comparator, Code Converter, Priority Encoders, Decoder/ Drivers for Display Devices: BCD to decimal Decoder / Driver, BCD to 7 segment Decoder, Tri state Devices.

Unit –III [6 Hrs] Design of Combinational Circuits using Programmable Logic Devices (PLDs) : Programmable Logic Arrays ( PLAs), Programmable Array Logic ( PAL) devices, Generic Array Logic Devices, Bipolar PLD Circuits, CMOS PLD Circuits, Device Programming & Testing. Unit –IV [8 Hrs] Design of Sequential Logic Circuits: Flip- flop, Shift Registers, Counters: Flip – flop Conversion, Application of Shift Register, Asynchronous Counters, Synchronous Counters, Counter Design using T, D, SR, JK Flip flop. Unit –V [6 Hrs] A/ D & D/A Converters: A/D Converter, D/A Converter, Conversion Techniques, Types of A/D Converters: Stair step Ramp A/D Converter, Single – Slop A/D Converter, Dual – Slop A/D Converter, Successive Approximation A/D Converter, Application of A/D , D/ A Converters.

Unit –VI [6 Hrs] Semiconductor Memories : Introduction, Memory Organization & Operation , Expanding Memory Size, Classification & Characteristics of memories, Sequential Memories, Read Only Memories, R/W Memories, CAM Memories, CCD Memories.

8. Digital Electronics Laboratory Term work: List of Experiments. (At least eight (8) experiments are to be performed). 1. (A) To study the logic gates & verify the truth table. (B) To realize the Universal Gates. 2. To study & verify the truth table for the following digital circuit. · Half Adder · Full Adder · Half Subtractor · Full Subtractor 3. To study & verify the code conversion ckts. · Binary to Gray Code. · Gray to Binary Code. 4. To study the following circuit and verify their truth table. ·16 to 1 line multiplexer. · 1 to 16 line De-multiplexer 5. To study & verify the ALU. 6. To study of flip-flops & prove truth tables. 7. To study 4-bit Serial in Parallel out Shift Register 8. To study BCD to 7-Segment Decoder using 74LS47. 9. To study 4 bit binary Ripple UP/DOWN Counter. 10. To Study the Memories: ROM, R/W, CAM, and CCD. 11. To study PLD. Practical Examination: Practical examination shall be of three hours duration & shall consist of an experiment & oral based on the above syllabus. Text Books: 1. R. P. Jain; Modern Digital Electronics. 2. D. P. Leach, A. P. Malvino, G. Saha ; Digital Principles & applications. Reference Books: 1. John F. Wakerly; Digital Design (Principles & Practices).

Second Engineering – Information Technology

4. Numerical Analysis and Computation Term work: 25 marks. Theory: 80 marks. Practical: 25 marks. Theory paper: 3Hrs. Test: 20 marks.

Unit – I [4 Hrs]

Modeling, Approximation & Errors: Simple mathematical model, Conservation law, Significant figures, Accuracy & precision, Error definitions, Round off errors, Truncation errors, Error Approximations, Total numerical errors, Data uncertainty.

Unit – II [6 Hrs]

Roots of Equation: Bracketing Methods: Graphical methods, Bisections method, False position method; Open methods: simple one point iteration method, Newton- Raphson method, secant method, multiple roots. Case Study: Design of Electric circuit and General Engineering problems.

Unit – III [10 Hrs]

System of Linear Algebraic Equations and Systems: Introduction to vectors and matrices, properties, Gauss elimination method, Pitfalls of elimination, Techniques for improving solutions; Gauss-Jordan and Gauss-Seidel method; Matrix inverse, LU decomposition method.

Unit – IV [6 Hrs] Curve fitting: Least Squares Regression: Linear regression, Polynomial regression, Multiple linear Regressions. Interpolation: Newton’s divided difference-interpolating polynomials, Lagrange’s interpolation polynomials and Spline: linear, quadratic, and cubic interpolation.

Unit – V [8 Hrs]

Numerical Differentiation and Integration: Newton cotes integration formula: Trapezoidal rule, Simpson’s rule and integration with unequal segments; Integrations of equations: Romberg integration, Gauss-quadrature integration, Numerical differentiation, Case Studies: Cash flow analysis, determination of root mean square current by numerical integration.

Unit –VI

[6 Hrs]

Differential equations: One step method: Euler’s method, modification & improvement of Euler’s method, Runge-Kutta methods, System of equation; Partial differential equations: Laplace’s equations. Case Studies: Mathematical model for computer sales projection, simulating transient current for electrical circuit.

9. Numerical Analysis and computation Laboratory Term-work: At least 10 programs (using C) based on above syllabus.

Practical Examination: Practical examination shall be of three hours duration & shall consist of an experiment & oral based on the above syllabus. Text Books. 1. Steven C. Chapra; Numerical Methods For Engineers, 5th edition, McGraw Hill Book Company. 2. S. S. Sastry; Introductory Methods of Numerical Analysis, 4th edition, PHI Publication. 3. John H. Mathews; Numerical Methods for mathematics science and engineering , 2nd edition, PHI Publication.

Reference Books. 1. P. Kandasamy, K.Thilagavathy, K. Gunavathi, Numerical Methods, S.CHAND Publication.

Second Engineering – Information Technology

5. Principles of Communication Systems

Term work: 25 marks. Theory: 80 marks. Practical: 25 marks. Theory paper: 3Hrs. Test: 20 marks. Course Objective. 1) Students should understand the basics of communication System. 2) Students should understand the various analog signals & it’s representation. 3) Students should understand the applications of the communication mediums.

Unit – I [8 Hrs] Introduction to communication systems: Elements of Communication systems, Communication Channels, Base band & Pass band Signals, Basic Representation of Signals, Modulation Process, Bandwidth requirement, Introduction to Noise, External, Internal Noise, Noise Figure, Noise temperature, Antennas – Basic Considerations, Wire Radiators in Space, Terms & Conditions. Unit – II [6 Hrs] Amplitude Modulation: AM Theory, Generation of AM DSB-SC, SSB, Techniques, Evolution & Description of SSB, Suppression of Carrier, Suppression of Unwanted Sideband, Extension of SSB, VSB. Unit – III [6 Hrs] Frequency Modulation: Theory of Frequency & Phase Modulation Noise & Frequency Modulation, Generation of Frequency modulation, Radio Receiver: Receiver Types AM Receivers, FM Receiver, Communication Receiver, Single & Independent – Sideband Receivers. Unit – IV [6 Hrs] Radiation & Propagation of waves : Electromagnetic Radiation, Propagation of waves, Pulse Communication, Pulse Modulation, PWM, PPM & PCM. Pulse Systems. Unit – V [8 Hrs] Broadband Communication Systems :Multiplexing, FDM, TDM, Short & Medium – Haul Systems, Coaxial cable, Fiber optics, Microwave times, Long-Hall Systems, Submarine cables, Satellite Communication, Radar Systems with Basic principles & Fundamentals. Unit – VI [6 Hrs] Telephone system: Telephone Set, Various Tones & Signals, Introduction to microphone & Loudspeaker and their types. Switching Systems: Step- by –step, Crossbar & Electronic Switching System, facsimile (FAX), Cellular Telephone System.

10. Principles of Communication Systems Laboratory Term work: .List of Experiments. (At least eight (8) experiments are to be performed). 1. To study signal generator and spectrum analyzer 2. To study Amplitude modulation. 3. To study Amplitude Demodulation. 4. To study Single sideband modulation and demodulation. 5. To study Double sideband modulation and demodulation. 6. To study Frequency modulation. 7. To study Frequency Demodulation. 8. To study Super Heterodyne Receiver. 9. To study Noise Audio Amplifier. 10. To study PWM modulation and Demodulation. 11. To study PPM modulation and Demodulation. 12. To Study Telephone-Set & verification of different voltages. Practical Examination: Practical examination shall be of three hours duration & shall consist of an experiment & oral based on the above syllabus. Text Books: 1. Kennedy & Davis; Electronic Communication Systems, 4th edition TATA McGraw Hill Publication. 2. Dennis Roddy & John Coolen; Electronic Communications 4thedition,PHI Publication. 3.R.L. Brewster; Telecommunication Technology, Affiliated East-west press. Reference Books: 1.Thiagarajan Viswanathan; Telecommunication Switching Systems And Networks, PHI Publication.

Second Engineering – Information Technology

6. Communication Skills

Term work: 25 marks. Theory: 40 marks. Practical: 25 marks. Theory paper: 02Hrs. Test: 10 marks. UNIT-I] Basics of Communication: [3 Hrs] Definition, Elements of Communication, Cycle of Communication and Feedback; Types of Communication: Verbal and Nonverbal (Oral, Written, Graphic Language and Body Language), Upward and Downward, Formal and Informal; Media of communication: verbal, non-verbal and audio-visual, Principles of Effective Communication, Barriers of Communication.

UNIT-II] Listening Skills: [3 Hrs] Active Listening: Basic Principles, Listening and Note Making, Listening to Conversations from IELTS (Book 1) UNIT-III] Reading Skills: [2 Hrs] Active Reading: Types: Skimming, Browsing, etc. Reading and Note Making, Comprehension. UNIT-IV] Speaking Skills: [4 Hrs] Basics of Presentation Techniques, Group Discussions, Interview Techniques, Public Speaking, Seminars, Pronunciation: Basics. UNIT-V] Writing Skills: [4 Hrs] Business Correspondence: Business Letters, Job Application Resume Paragraph (Technical, Business or General current issues) Reports. UNIT-VI] English Grammar and Vocabulary: [4 Hrs] Tenses, Common Errors in English, Synonyms, Antonyms, One Word Substitution. Reference Books:

01. Developing Communication Skills by Mohan and Krishna.Meera Banerji (New Delhi Macmillan) 02. Communication Skills for Effective Management by DR. Anjali Ghanekar

(Everest Publishing House) 03. Communication Skills for Engineers by Sunita Mishra and C. Muralikrishna, (Pearson Education) 04. Technical Communication by Meenakshi Raman and Sangeeta Sharma (Oxford Un iversity Press) 05. Basic Communication Skills by Rutherford A. (Person Education, New Delhi) 06. Communication Skills by B.V. Pathak (Nirali Publication) 07. Business Correspondence and Report Writing by R.C. Sharma and Krishnamohan, Tata (McGraw Hill) 08. English in situation by R.O, Neill (Oxford University Press) 09. Organizational Behavior by Fred Luthans (McGraw Hill) 10. Spoken English for India by R.K, Bansal. 11. English Grammar and Composition by Pal and Suri, (Sultan Chand & Son, Educational Publishers)

11. Communication Skills Laboratory Term Work: 25 Marks Practical Examination: 3 Hours, 25 marks LIST OF PRACTICALS: 01 Draw a communication cycle showing all the elements. 02 Convert the verbal and numerical data into the suitable nonverbal form. 03 Listen to the presentation by the faculty or student and make running notes. 04 Listen to the pre-recorded conversation and answer the questions based on it. (Ref. IELTS: Book 1: CD: 1 and 2.) 05 Read the given passage and answer the questions following it. (Ref. Books for CAT or IELTS) 06 Introducing Yourself (3 to 5 minutes) 07 Presentation for minimum 5 minutes on the given topic. (Current Issues or Technical Topics) 08 Situational English (Dialogues and Role-plays) 09 Group Discussion: Live Session. 10 Mock-interview: Demo by expert panel. 11 Drafting: i) Business Letter, ii) Resume. Note: minimum 8 out of 11should be conducted.

Second Engineering – Information Technology

1. Engineering Mathematics – IV

Theory: 80 marks. Theory paper: 3Hrs. Test: 20 marks. Unit - I [9 Hrs] Laplace Transforms and Applications: 1.1 Definition, Existence of L.T. 1.2 Properties: Linearity, Change of scale, First shifting, Second shifting, Multiplication

by t, Division by t., L.T. of derivative and Integral. 1.3 Inverse L.T., Methods of obtaining inverse L.T., Convolution Theorem 1.4 L.T. of special functions

i) Unit (Heaviside) step function ii) Unit Impulse function (Dirac delta function) iii) Periodic functions

1.5 Applications of L.T. to initial value problems. Unit – II [7 Hrs] Fourier Series : 2.1 Fourier series: Definition, Dirichlet’s conditions, Euler’s formulae. 2.2 Fourier series over (0, 2∏ ) Functions having points of discontinuity. 2.3 Change of interval . 2.4 Expansions of Even and Odd functions, Half range series. 2.5 Harmonic Analysis. Unit – III [6 Hrs] Fourier Transforms: 3.1 Fourier Integrals: Definition complex form of Fourier integral. 3.2 Fourier Sine and Cosine Integral. 3.3 Fourier Transforms, Fourier Sine and Cosine Transforms. Unit – IV [4 Hrs] Z Transforms: 4.1 Definition: Standard properties, ZT of standard sequences. 4.2 Inverse Z Transform. 4.3 Applications of Z Transform to simple difference equations.

Unit – V [7 Hrs] Complex Analysis – I: 5.1 Introduction of complex variable, limit, continuity and derivative. 5.2 Analytic function, C-R equation in cartesian and polar form. 5.3 Harmonic functions, Orthogonal System. 5.4 Construction of analytic function f(z) = u + iv if u or v or u ± v are given. Unit – VI [7 Hrs] Complex Analysis – II: 5.1 Complex Integration: Line Integral of complex plane. 5.2 Cauchy’s Integral Theorem for simply and multiply connected regions. 5.3 Cauchy’s Integrated formula. 5.4 Series of Complex terms: Convergence, Behavior radius of convergence of series. 5.5 Taylor’s and Laurent’s series [without proof]. 5.6 Singularities, Residues, Residues Theorem, Evaluation of real definite integrals. 5.7 Conformal mappings: Translation, Magnification rotation and Bilinear Transformation. Reference Books: 1. Erwin Kreyszing ; Advanced Engineering Mathematics, Wiley Eastern Ltd. 2. B. S. Grewal ; Advanced Enggineering Mathematics , (40th Edition, Khanna Publication , Delhi). 3. P. N. Wartikar and J. N. Wartikar, Pune ; Applied Mathematics ,Volumes I & II, Vidyarthi Griha Prakashan, Pune. 4. B. V. Raman ; Engineering Mathematics by Tata McGraw Hill. 5. Jain Iyengar ; Advanced Engineering Mathematics by Narosa Publication.

Second Engineering – Information Technology

2. Data Structures Term work: 25 marks. Theory: 80 marks. Practical: 25 marks. Theory paper: 3Hrs. Test: 20 marks. Course objective: 1) To study the representation data types and data structure. 2) To study the implementation of data structures. 3) To implement and study the applications of data structures. Unit – I [6 Hrs] Introduction: Data, Concept of Data, Data object, Storage of data in Memory, Data structure and Abstract Data Types(ADT), Concept of Linear and Non-linear data structures, Arrays and storage representation of arrays (row major and column major), Representation of sparse matrix and polynomial using array, Structure and array of structures. Unit – II [7 Hrs] Stack and Queue: Stack definition and concept, Operations on Stack, Application of stack for recursion, Expression conversion and evaluation, Stack machine, Queue definition and concept, Operations on Queue, Types of Queue : Priority Queue, Double ended queue, circular Queue, Double ended Priority Queue, Application of Queue for simulation. Unit – III [7 Hrs] Linked list: Concept of linked organization, Singly linked list, Doubly linked list, Circular linked list, Operation on linked list, Representation and manipulation of polynomials using linked list, Linked list as foundational data structure for constructing Stack and Queue. Unit – IV [7 Hrs] Tree: Definition and concept, Basic terminology, Binary tree and its representation, Conversion of general tree to binary tree, Binary tree traversal, Operations on binary tree, Threaded binary tree, Binary search tree, Insertion and deletion of nodes in BST, Application of tree for arithmetic expression, Decision tree and Game tree, Digital search tree. Unit – V [7 Hrs] Graph: Definition and concept, Graph terminology, Representation of graphs using adjacency matrix and adjacency list, Graph traversals, Spanning tree, Minimum spanning tree, Application of graph for Shortest path finding, Computer graphics, Topological sorting. Unit – VI [6 Hrs] Searching, Files and Introduction to Advanced Data structure: Searching : Importance, Linear search, binary search, Hashing : Hashing functions, Chaining, Overflow handling, Files : Definition and concepts, Sequential files, Indexed sequential files, Direct files Introduction to ADS : Binomial Heap, Fibonacci Heap, Static and dynamic weighted binary search tree, AVL tree, Red-black tree, B, B+ and B* tree.

7. Data Structures Laboratory Term- work: At least 10 programs (using C++) based on syllabus. Practical Examination: Practical examination shall be of three hours duration & shall consist of an experiment & oral based on the above syllabus Text Books: 1. Jean-paul Tremblay, Paul G.Sorenson; An Introduction to Data Structures with Applications, Tata McGraw-Edition 2. Y.Langsam, M.Augenstin and A. Tannenbaum; Data Structures using C and C++, Pearson Education Asia

Reference Books: 1. Ellis Horowitz, S.Sahni, D.Mehta; Fundamentals of Data Structure in C++, Galgotia Book Source. 2. Bruno R. Preiss; Data Structures and Algorithms with Object-Oriented Design Patterns in C++, John Wiley and Sons .

Second Engineering – Information Technology

3. Microprocessor – Interfacing

Term work: 25 marks. Theory: 80 marks. Practical: 25 marks. Theory paper: 3Hrs. Test: 20 marks.

Unit – I [6 Hrs] History of the Microprocessor, Other Early Microprocessor Buses, The 8085 A Architecture, Programming model, Addressing modes, Instruction Set, Basic 8085 timing. Unit – II [8 Hrs] Assembly Language: Data Manipulation Programs, Fixed point Arithmetic’s, Data Conversion, Sorting Numeric Data, Table Look up & Time delay.

Unit – III [6 Hrs] The 8085 Pinout, Clock, Transition state diagram, Wait state, Hold state & Half State, Power- on reset circuit, Interrupt Structure of 8085 A. Unit – IV [4 Hrs] Memory Interfacing: Need of Address decoding, Partial Address decoding, Exhaustive Address decoding, ROM & RAM. Interface, Design examples. Unit –V [10 Hrs] I/O Interface: Basic input & output interface, Data transfer tech. Memory mapped I/O & I//O mapped I/O, The 8255 PPI interface & programming, The 8254 PTC Interface, The 8251A USART, 8279 Key guard & Display Controller, 8259 Interrupt controller. Unit –VI [6 Hrs] Analog Interface: Interface ADC & DAC, Interfacing Relay, LED’s & Switches with 8085 Application: Frequency measurement using 8254 (H/w & Software); Voltage measurement, Pulse width measurement.

8. Microprocessor Interfacing Laboratory Term work: List of Experiments. (At least eight (8) experiments are to be performed). 1. 8- assembly Language programs. 2. 8255 – mode Verification (to interface 8255 with 8085). 3. 8254 mode Verification. 4. 8251 Programming. 5. 8279 Programming. 6. 8085 Interrupt handling. 7. ADC Interfacing. 8. DAC Interfacing. 9. Frequency Measurement. Practical Examination: Practical examination shall be of three hours duration & shall consist of an experiment & oral based on the above syllabus. Text Books: 1) Barry B. Brey ; The 8085 A Microprocessor Software, Programming & Architecture, (Second Edition, Prentice Hall.

Reference Books: 1.D. V. Hall; Microprocessor Fundamentals. 2. B. Ram; Microprocessor & Microcomputers, Dhanpatrai Publication. 3. K.L. Short; Microprocessors & Programmed Logic, , II nd Edition Pearson Education. 4. Ajit Pal : Microprocessors , Principles & Applications, Tata Mcgraw Hill Publication, N. Delhi.

Second Engineering – Information Technology

4. Operating Systems

Term work: 25 marks. Theory: 80 marks. Practical: 25 marks. Theory paper: 3Hrs. Test: 20 marks. Course Objective. 1. To get familiar to operating system concepts. 2. To study operating system services and functions. 3. To understand operating system policies and mechanisms.

Unit – I [6 Hrs] Introduction: Operating System, Evolution of OS, Batch, Time sharing, Multiprogramming, Multi tasking, Real time, Distributed, Clustered OS services, System calls, System structure, Virtual machine. Unit – II [7 Hrs] Process Management and Scheduling: Process concept, Process states, Operations on processes, Inter process communication, Threads, Multithreading models. Concept of scheduling, Scheduling criteria and algorithms, Multiple-processor scheduling, Real time scheduling. Unit – III [7 Hrs] Process synchronization and Deadlock: Concept, The critical-section problem, Synchronization hardware, Semaphore, Critical region, Monitor Deadlock, Detection, prevention and handling. Unit – IV [6 Hrs] Memory management and Virtual memory: Concept, Contiguous and non-contiguous memory allocation, Swapping, Paging, Segmentation Virtual memory, Demand paging, Page replacement, Thrashing. Unit – V [7 Hrs] File Management: Concept, Access methods, Directory structure, File sharing, File system structure, Free space management, Protection. Unit – VI [7 Hrs] Protection and security: Goals of protection, Domain of protection, Access matrix, the security problem, User authentication, Program threats, Security threats.

9. Operating Systems Laboratory

Term- work: At least 10 assignments (using C/C++) based on syllabus. Practical Examination: Practical examination shall be of three hours duration & shall consist of an experiment & oral based on the above syllabus. Text books: 1. Abraham Silberschatz, Peter Baer Galvin, Greg Gagne; Operating System Concepts, John Wiley and Sons, Sixth Edition 2. William Stallings, Operating System – Internals and design principles, Prentice-Hall India.

Reference books: 1. Achyut S.Godbole, Operating System, Tata McGraw Hill 2. D.M.Dhamdhere, System Programming and Operating System, Tata McGraw Hill

Second Engineering – Information Technology

5. Discrete Mathematics

Theory: 80 marks.

Theory paper: 3Hrs. Test: 20 marks. Course objective

1) To study distinct objects & relationships among them. 2) To demonstrate how these concepts can be applied to solve nontrivial real

Life problems. Unit – I [8 Hrs] Logics & Proofs: Statements & Notations, Connectives: Negation, Conjunction, Disjunction, Tautologies, Duality law, Other connectives, Normal Forms, Prepositions & Prepositional calculus, Predicates & quantifiers. Mathematical Induction: Mathematical Induction, Methods of proof, Methods of proving theorems, Set Theory: Set, Combination of sets, Finite & infinite sets, Un- countabely infinite sets, Set operations, Principles of inclusion – exclusion. Unit – II [6 Hrs] Relations, Functions, Recurrence Relations: Relations: Definitions & representation, Properties of relation, Equivalence relation, Partial Ordering, Warshall’s algorithm & transitive closure, Functions: Definitions, Growth of function, Recurrence Relation: Solving recurrence relation, Generating function

Unit –III [6 Hrs] Graphs: Introduction to Graphs, Graph technology, Representing graphs, Multigraphs & weighted graphs, Paths & Circuits, Shortest path problems, Euler & Hamiltonian paths & Circuits, Factors of graph, Planar graph, Graph coloring. Unit –IV [6 Hrs] Trees: Trees, Rooted trees, Path length in rooted trees, Binary search trees, Spanning Trees & Cut sets, Minimum spanning trees.

Unit –V [8 Hrs] Algebraic System: Algebraic Systems, Groups, Semi groups, monoids, Subgroups, Codes &Group Codes, Isomorphism & Automorphism, Homomorphism & Normal Subgroups, Ring, Field

Unit –VI [6 Hrs] Boolean Algebras: Lattices, Principle of duality, Basic properties, Distributive Complemented lattices, Boolean lattices & Boolean algebra. Text Book: 1. Kenneth H. Rosen, “Discrete Maths & its applications”. 2 C. L. Liu, “Elements of Discrete Structure”, McGraw Hill. 3. J. Tremblay, R. Manohar, “Discrete Mathematical Structure with applications to Computer Science” Reference Books: 1. John Truss, “Discrete Maths for Computer Scientist”

Second Engineering – Information Technology

6. Computer Laboratory - I Term work: 25 marks Practical: 25 marks

Objective: 1. To get familiar with HTML.

2. To learn the concepts of Java language. Unit –I (HTML): All basic HTML tags & utilities so as to design web pages. Unit -II (Core Java) a) Language Features b) Class & Object c) Inheritance d) Polymorphism e) Multithreading f) Applets g) Introduction to AWT & Graphics

10. Computer Laboratory –I

Term work: Term work should include at least 04 assignments on HTML & 06 assignments on Java. Practical Exam will be of 03 hours based on TW. Reference Books: 1. Thomas A. Powell : A Complete Reference to HTML 2.Herbert Schildt: Java – Complete Reference 3.Bruce Eckel : Thinking in Java