First Private NAAC A Grade University of Rajasthan | SGVU
Computer Science Engineering Department
Syllabus
For
B.Tech CSE
|[pic] |[pic] |
GYAN VIHAR SCHOOL OF ENGINEERING AND TECHNOLOGY
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
Teaching and Examination Scheme common for B.Tech. (Computer Science & Engineering 4 Year Course)
Session 2015-2016
Year: I B Tech I Semester
|S.No. |Course Code |Nature of Course|Course Name |Credits |Contact Hrs/Wk. |Exam Hrs. |Weightage (in%) |
| | |(UC/ | | | | | |
| | |PC/ | | | | | |
| | |UE/PE) | | | | | |
| | | | | |L |T |P |
| | | | | |L |T |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
Year: II Session 2016-2017 Semester: IV
Note:- Industrial training for 30 days after 4th Semester Exams is compulsory.
|S. No. |Course Code |Course Name |Credits |Contact Hrs/Wk. |Exam Hrs. |Weightage (in%) |
| | |
Session 2017-2018
Year: III Semester: V
|S. No. |Course Code |Course Name |Credits |Contact Hrs/Wk. |Exam Hrs. |Weightage (in%) |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
Year: III Session 2017-2018 Semester: VI
Note:- Industrial training for 45 days after 6th Semester Exams is compulsory.
|S. No. |Course Code |Course Name |Credits |Contact Hrs/Wk. |Exam Hrs. |Weightage (in%) |
| | |
Year: IV Session 2018-2019 Semester: VII
|S. No. |Course Code |Course Name |Credits |Contact Hrs/Wk. |Exam Hrs. |Weightage (in%) |
| | |
| | |
| | |
| | |
| | |
| | |
Year: IV Session 2017-2018 Semester: VIII
|S. No. |Course Code |Course Name |Credits |Contact Hrs/Wk. |Exam Hrs. |Weightage (in%) |
| | |
| | |
GYAN VIHAR SCHOOL OF ENGINEERING AND TECHNOLOGY
B. Tech. / Dual Degree Program 1st Year (Common to All Branches)
LIST OF COURSES OFFERED
|Course code |Course Name | |Credits | |Contact | |Exam |Weightage |
| | | | | |Hrs/Wk. | |Hrs. |(in%) |
| | | | |L | |T/S | |P | |
|No. |Sub.Code |Subject Name |
|I |Introduction |6 |
| |Types of computers and generations | |
| |Basic architecture of computers and its building blocks | |
| |Input-Output devices, Memories | |
|II |Number Systems |7 |
| |Binary, octal, decimal and hexadecimal representation of numbers | |
| |Integers and floating point numbers | |
| |Representation of characters, ASCII and EBCDIC codes | |
| |Binary Arithmetic: addition, subtraction, complements | |
| |Classification of Computer Languages | |
| |Machine, assembly and high level languages | |
| |Brief idea of operating system | |
| |Assembler, compiler and interpreter | |
|III |Programming in ‘C’ |8 |
| |Need of programming languages, Defining problems | |
| |Flowcharts and algorithm development | |
| |Data types, constants, variables, operators and expressions | |
| |Input and output statements, Conditional and control statements | |
|IV |Loops (While do while for), break, goto, continue, Arrays, 2D array, user defined functions |8 |
|V |Structures and unions ; Pointers; File handling |8 |
| |Total |37 |
Reference books
1. Let Us c : Yaswant Kanetaker
2. Programming in c: Balaguruswami
3. Computer fundamental: P.K. Sinha
4. Programming in C: Lipschutz
5. Programming in C: Kernighan Ritchie
6. Computer System Programming : Naveen Hemrajani
|CP 102 |C++ |C (L, T, P) = 3 (3, 0, 0) | |
| | | | | |
|Unit |Contents of the Course | |Hours | |
| |Overview of C++ : Object oriented programming, Concepts, Advantages, Usage. C++ Environment: | | |
| |Program development environment, the language and the C++ language standards. Prototype of | | |
| |main() function, Data types. | | | |
|I |Array, Pointers References & The Dynamic Allocation operators : Array of objects, Pointers to object, |6 | |
| |Type checking C++ pointers, The This pointer, Pointer to derived types, Pointer to class members, | | |
| | | | |
| |References: Reference parameter, Passing references to objects, Returning reference, Independent | | |
| |reference, C++ ’s dynamic allocation operators, Initializing allocated memory, Allocating Array, | | |
| |Allocating objects. | | | |
| |Classes & Objects : Classes, Structure & classes, Union & Classes, Friend function, Friend classes, | | |
| |Inline function, Scope resolution operator, Static class members, Static data member, Static member | | |
|II |function, Passing objects to function, Returning objects, Object assignment. | |7 | |
| | | | | |
| |Constructor & Destructor: Introduction, Constructor, Parameterized constructor, Multiple constructor | | |
| |in a class, Constructor with default argument, Copy constructor, Default Argument, Destructor. | | |
| |Inheritance : Base class Access control, Protected members, Protected base class inheritance, | | |
|III |Inheriting multiple base classes, Constructors, destructors & Inheritance, |When constructor & |7 | |
| |destructor function are executed, Passing parameters to base class constructors, Granting access, | | |
| | | | |
| |Virtual base classes . | | | |
| |Function & operator overloading : Function overloading, Overloading constructor function finding the | | |
| |address of an overloaded function, Operator Overloading: Creating a member operator function, | | |
|IV |Creating Prefix & Postfix forms of the increment & decrement operation, Overloading the shorthand |7 | |
| |operation (i.e. +=,-= etc), Operator overloading restrictions, Operator overloading using friend | | |
| |function. | | | |
| |Virtual functions & Polymorphism: Virtual function, Pure Virtual functions, Early Vs. late binding | | |
|V |The C++ I/O system basics : C++ streams, The basic stream classes: C++ predefined streams, |8 | |
| |Formatted I/O. | | | |
| | |Total |35 | |
Text & Reference Books :
Herbert Schildt, “C++ The Complete Reference ” - TMH Publication ISBN 0-07-463880-7
R. Subburaj, “Object Oriented Programming With C++ ”, Vikas Publishing House, New Delhi.isbn 81-259-1450-1 E. Balguruswamy, “C++ ”, TMH Publication ISBN 0-07-462038-x
M. Kumar “Programming In C++”, TMH Publications R. Lafore, “Object Oriented Programming C++ ”
Ashok . N. Kamthane, “Object Oriented Programming with ANSI & Turbo C++”, Pearson Education Publication, ISBN 81-7808-772-3
| |BASICS OF MATLAB |C (L, T, P) = 3 (3, 0, 0) | |
|CP 103 | | | |
| | | | | |
|Unit |Contents of the Course | |Hours | |
|I |Basics of MATLAB matrices and vectors, matrix and array operations. |6 | |
| | | | |
| | | | |
| | | | |
| | | | |
| | | | |
| | | | |
| | | | |
| | | | |
|II |Saving and loading data, plotting simple graphs |7 | |
| | | | |
| | | | |
| | | | |
| | | | |
| | | | |
|III |Scripts and functions, Script files, Function files, Global Variables, Loops, Branches, Control flow |7 | |
| | | | |
| | | | |
| | | | |
| | | | |
|IV |Advanced data objects, Multi-dimensional matrices, Structures, Applications in linear algebra curve fitting and |7 | |
| |interpolation. | | |
| | | | |
| | | | |
| | | | |
| | | | |
|V |Numerical integration, Ordinary differential equation. (All contents is to be covered with tutorial sheets) |8 | |
| | | | |
| | | | |
| | |Total |35 | |
Text & Reference Books :
Duane Hanselman's Mastering MATLAB 6 ISBN 0-13-019468-9, Prentice Hall,7
Getting Started With MATLAB Version 6: A Quick Introduction for Scientists and Engineers by RUDRA PATAP
published by Oxford Uni Press
| |COMPUTER PROGRAMMING LAB |C (L, T, P) = 1 (0, 0, 2) |
| | | |
|CP 151/152 | | |
| | | |
|S.No. |List of Experiments | |
|I |Simple input program integer, real character and string. (Formatted & Unformatted) |
|II |Conditional statement programs (if, if-else-if, switch-case) | |
|III |Looping Program (for, while, do-white) | |
|IV |Program based on array (one, two, and three dimensions) | |
|V |Program using structure and unions. | |
|VI |Program using Function (With and without recursion) | |
|VII |Simple programs using pointers | |
|VIII |File handling | |
CP 154 OBJECT ORIENTED PROGRAMMING LAB C (L, T, P) = 1 (0, 0, 2)
|Write a program to find the greatest between four numbers. |
|Write a program to prepare mark sheet of student using structures. |
|Write a C program to read several different names and addresses, re-arrange the names in alphabetical order and print name in |
|alphabetical order using structures. | | | | |
|Write a program to implement concatenation of two strings using pointers. |
|Write a program to search a pattern in a given string. |
|Write a program to read add, subtract and multiply integer matrices. |
|Write a program to calculate the power function (mn) using the function overloading technique, implement it for power of |
|integer and double. | | | | | | | |
|Implement file creation and operate it in different modes: seek, tell, read, write and close operations. |
|Using multilevel inheritance, prepare students’ mark sheet. Three classes containing marks for every student in three subjects. |
|The inherited class generate mark sheet. | | | |
|Write a program to print the following output using FOR loop. |
| |1 | | | |1 | | |
| |2 |2 | | |2 |2 |
|3 |3 |3 | | |3 |3 |3 |
|4 |4 |4 |4 |4 |4 |4 |4 |
|5 5 |5 |5 |5 |5 5 |5 |5 |5 |
|CP 15 |PYTHON LAB |C (L, T, P) = 1 (0, 0, 2) |
| | | |
|S.No |Name of Experiment |
|1 |Create a calculator program |
|2 |Explore String functions |
|3 |Implement sequential search |
|4 |Implement Selection sort |
|5 |Implement Stack |
|6 |Creating a CSV File based on user input |
|7 |Reading a CSV File already created and check for a specific pattern |
CP 153 MATLAB Programming C (L, T, P) = 1 (0, 0, 2)
1. WAP for operations on matrices
2. WAP to draw the curve of the line
3. WAP to ndraw the curve of cos(x).
4. WAP to draw the curve of exp(x).
5. WAP to draw the curve of sine
6. WAP to draw the curve of a line
7. WAP to draw the curve of parabola.
8. WAP to Implements logic gates AND and OR.
9. Generation on various signals and Sequences (periodic and aperiodic), such as unit impulse, unit step,square, sawtooth, triangular, sinusoidal, ramp, sinc.
10. Operations on signals and sequences such as addition,multiplication, scaling,shifting, folding, computation of energy and average power.
|EE 101/102 |ELECTRICAL AND ELECTRONICS ENGINEERING |C (L, T, P) = 4 (3, 1, 0) |
| | | | |
|UNIT |CONTENTS OF THE COURSE | |Hours |
|1 |DC Networks: Kirchoff’s Laws, Node Voltage and Mesh Current Analysis;Delta-Star and Star-Delta |7 |
| |Transformation, Source Conversion. Classification of Network Elements, Superposition Theorem, Thevenin’s | |
| |Theorem. | | | |
|II |Single Phase AC Circuits: Generation of Single Phase AC Voltage, EMF Equation, Average, RMS and |7 |
| |Effective Values. RLC Series, Parallel and Series-Parallel Circuits, Complex Representation of Impedances. | |
| |Phasor Diagram, Power and Power Factor. | | |
| |• Three Phase A.C. Circuits: Generation of Three-Phase AC Voltage, Delta and Star-Connection, Line & | |
| |Phase Quantities, 3-Phase Balanced Circuits, Phasor Diagram, Measurement of Power in Three Phase | |
| |Balanced Circuits. | | | |
|III |• Transformer: Faraday’s Law of Electromagnetic Induction, Construction and Operation of Single Phase |7 |
| |Transformer, EMF Equation, Voltage & Current | | |
| |Relationship and Phasor Diagram of Ideal Transformer. | | |
| |• Electrical DC Machine: Principle of DC Machines, Types, Different Parts of DC Machines. | |
|IV |•Diode: PN junction diode, formation of depletion layer and diode characterstics. Transistor: Bipolar Junction |7 |
| |Transistor, Transistor Current Components, Characteristics of CE, CB and CC Transistor Amplifiers. | |
| |• Thyristors: The four layer diode, Bi-directional thyristors, the uni-junction transistor and its application in | |
| |thyristor circuits. | | | |
|V |• Communication System: Introduction to modulation (AM, FM & PM) demodulation, multiplexing. |7 |
| |Superhetrodyne radio receiver, television. | | |
| |Elementary concepts of optical, satellite & mobile communication. | | |
| |Total | | |35 |
Recommended Books
1. BL Theraja, Electrical Engineering
2. Niazi, Electrical and Electronics Engineering
3. Network Synthesis by Heytt Kamerly
4. Network Theory by Van Valkenburg
|EE 151/152 |ELECTRICAL AND ELECTRONICS ENGG. LAB |C (L, T, P) = 1 (0, 0, 2) | |
| | | | | |
|S. | |List of Experiments | | |
|No. | | | | |
| |A. ELECTRICAL LAB | | |
|1. |To verify:Kirchhoff’s Current and Voltage Laws, Superposition Theorem and Thevenin Theorem. | |
|2. |Make house wiring including earthing for 1-phase energy meter, MCB, ceiling fan, tube light, three pin socket and a | |
| |lamp operated from two different positions. Basic functional study of components used in house wiring. | |
| | | |
|3. |Study the construction and basic working of single phase induction motor and |ceiling fan along with regulator. | |
|4. |Basic functional study and connection of moving coil & moving iron ammeters and voltmeters, dynamometer, wattmeter | |
| |and energy meter. | | | |
| | | | | |
|5. |Study the construction, circuit, working and application of the following lamps: (i) Fluorescent lamp, (ii) Sodium vapour | |
| |lamp and (iii) Mercury vapour lamp | | |
| | | | |
|6. |Study the construction and connection of single phase transformer and auto-transformer. | |
| |Measure input and output voltage and find turn ratio. | | |
| | | | |
| |ELECTRONICS LAB | | |
|7. |Identification, testing and applications of resistors, inductors, capacitors, PN-diode, Zener diode, LED, LCD, BJT, SCR, | |
| |Photo diode and Photo transistor. | | |
| | | | |
|8. |Functional study of CRO, analog & digital multi-meters and function / signal generator. | |
| | | | | |
| | | |
|9. |Study the BJT amplifier in common emitter configuration and measure voltage gain. | |
|10. |Measurement of power in 3Phase circuit using Two Wattmeters and finding Power Factor. | |
IT 101/102 INFORMATION TECHNOLOGY C (L, T, P) = 3 (3, 0, 0)
|Unit |Contents of the Course |Hours |
|I |An overview of information technology, difference between data and information, quality, of information, |6 |
| |Information system. | |
| |Important data types: text, image, graphics & animation, audio, video. | |
| |Data compression and its techniques | |
|II |Introduction to internet: www, web browser, search engine, email |7 |
| |Introduction to e-commerce and its advantage, security threats to e-commerce, Electronic payment system, | |
| |E-governance, EDI and its benefits | |
| |Introduction to cryptography, digital signature and smart card technology | |
|III | Introduction to LAN, WAN, MAN: Transmission media |7 |
| |Data transmission type: Introduction to OSI reference model | |
| |Analog and digital signals, modulation | |
| |Network topologies, client-server architecture, ISDN | |
|IV |Overview, definition and function of operating system, need of operating system |7 |
| |Batch processing, spooling, multi-programming, multi-processing | |
| |Time sharing, online processing, real time system | |
|V |Application software and their categories, system software |8 |
| |User interface GUI, spread sheet | |
| |Data base software, its features and benefits | |
| |Total |35 |
Recommended Books:
1. Information Technology and the Networked Economy, Second Edition By McKeown, Patrick G.
2. Internet & Intranet Engineering, Tata McGraw Hill company.
3. Information Technology by Ajit Poonia.
4. Information Technology by D.P. Sharma
|ME 101/102 |ENGINEERING MECHANICS |C (L, T, P) = 4 (3, 1, 0) |
| | | | | |
|Units | |Contents of the Course | |Hours |
|I |System of forces, Fundamental laws of mechanics, Composition of forces : Free body diagram, |6 |
| |Lamis’s theorem : Moments and couple, Varignon’s theorem, condition of equilibrium : Types of | |
| |support and loading, reaction, Analysis of simple trusses by methods of joints and method of sections. | |
|II |Law of Coulomb friction, Ladder, Wedges: Belt friction and rolling: Principle of virtual work and its |6 |
| |application. | | | |
|III |Location of centroid and center of gravity,area moment of inertia, mass moment of machine : Law of |7 |
| |machines, Variation of mechanical advantages, efficiency, reversibility of machine : Pulleys, wheel | |
| |and axle,wheel and differential axle : Transmission of power through belt and rope. | | |
|IV |Kinematics of Particle: - Rectilinear motion,plane curvilinear motion : Projectile motion : |6 |
| |Constrained motion of connected particles. Dynamics of Particle and Rigid Body: - Newton’s law of | |
| |motion: D’Alembert’s principle. | | |
|V |Work and Energy: - Work,energy (potential, Kinetic and Spring) : Work-Energy relation : Law of |7 |
| |conservation of energy. Impulse and Momentum: - Impulse, momentum: Impulse-Momentum | |
| |relation, Impact. Vibration: - Un-damped Free vibrations. | | |
| | | |Total |32 |
Recommended Books:
1. Engineering Mechanics by Domkundwar & Domkundwar, Dhanpat Rai & Co.
2. Engineering Mechanics by D.S.Kumar.
3. Engineering Mechanics by R.K.Rajput.
4. Classical Mechanics by R. Douglas Gregory University of Manchester
5. Engineering Mechanics by Bhattacharya Oxford University Press.
|ME 151/152 |AUTO-CAD LAB |C (L, T, P) = 1 (0, 0, 2) |
| | | | | |
|Units | |Contents of the Course | |Hours |
|I |LINE: Lettering and Dimensioning. | | |6 |
| |SCALES: Representative factor, Plain scales, Diagonal scales, Scales of Chords. | | |
| |CONIC SECTIONS: Construction of ellipse, Parabola and hyperbola by different methods, normal | |
| |and tangents. | | | |
|II |PROJECTIONS: Types of Projection, Orthographic Projection, First angle and Third angle |6 |
| |Projection. | | | |
|III |SECTIONS OF SOLIDS:- Section of right solids by normal and inclined planes. | |7 |
|IV |2 D Drafting:- Introduction to CAD, using coordinate systems, 2-Dimensional drafting, making 2 D |6 |
| |vices, working with Draw tools, Working with Grips, Dynamic & Parametric Modification, | |
| |understanding References ( X-Line, Ray), Concept of Hatching, Different Hatching styles & patterns, | |
| |Importance of Layer, Working with Layers, Dimensioning ( Create, Edit & Styling). | | |
|V |3D Modeling:- Intro to 3-D Modeling, Concept & Typing of 3-D Model, 3-D coordinate system, |7 |
| |overview of 3-D objects, Create wire frame model, viewing 3-D Model, Create surfaces, Solid | |
| |Modeling, Sectioning of 3-D Model. | | | |
| | | |Total |32 |
Recommended Books:
1. Engineering Drawing by N.D.Bhatt & V.M.Panchal.
2. Practical Geometry by P.S.Gill.
3. Engineering Drawing by Laxmi Narayan Mathur.
4. Advanced Techniques in Auto CAD by Tickoo Sham T.M.H.
5. Understanding Auto CAD by Tickoo Sham T.M.H.
ME 153/154 WORKSHOP PRACTICE C (L, T, P) = 1 (0, 0, 2)
|CARPENTRY SHOP |
|Timber, definition, engineering applications, seasoning and preservation Plywood and ply boards. |
|List of jobs to be made in the Carpentryshop |
|T – Lap joint |
|Bridle joint |
| |
|FOUNDRY SHOP |
|Moulding Sands, constituents and characteristics, |
|Pattern definition, materials types, core prints,Role of gate, runner, riser, core and chaplets, Causes and remedies of some common |
|casting defects like blow holes, cavities, inclusions |
|List of jobs to be made in the Foundryshop |
|Mould of any pattern |
|Casting of any simple pattern |
| |
|WELDING SHOP |
|Definition of welding, brazing and soldering processes and their applications |
|Oxyacetylene gas welding process, equipment and techniques, types of flames and their |
|Applications. Manual metal arc welding technique and equipment, AC and DC welding |
|Electrodes: Constituents and functions of electrode coating, welding positions |
|Types of welded joints, common welding defects such as cracks, undercutting, slag |
|inclusion and boring |
|List of jobs to be made in the Weldingshop |
|Gas welding practice by students on mild steel flat |
|Lap joint by gas welding |
|MMA welding practice by students |
|Square butt joint by MMA welding |
|Lap joint by MMA welding |
|Demonstration of brazing |
| |
|MACHINE SHOP PRACTICE |
|Study Of Machine Tools:- |
|Lathe Machine : Parts Of lathe description ,operations on lathe, tools used on lathes, attachments ,Specifications of lathe ,types of |
|lathe |
|Shaper Machine:- Parts of shaper, description of parts ,Operations on shaper ,tools used on Shaper ,Mechanisms in shaper, |
|specification of shaper |
|List of jobs to be made in the Machineshop |
|Job on lathe with one step turning and chamfering operations |
|Job on shaper for finishing two sides of a job |
|Drilling two holes of size 5 and 12 mm diameter on job used / to be used for shaping |
|Grinding a corner of above job on bench grinder |
| |
|FITTING AND SMITHY SHOP |
|Files, materials and classification. |
|Forging, forging principle, materials, Operations like drawing, upsetting, bending and forge welding, Use of forged parts. |
|List of jobs to be made in the Fitting And SmithyShop |
|Finishing of two sides of a square piece by filing |
|Tin smithy for making mechanical joint and soldering of joint |
|To cut a square notch using hacksaw and to drill three holes on PCD and tapping |
List of Recommended Books:-
1. Workshop Technology And Practice By Hazara Chowdhary Vol I & Vol II
2. Workshop Technology And Practice By B.S. Raghuvanshi
3. Production Technology By R.K. Jain
4. Manufacturing Process By :Begman
5. Workshop Technology By : Chapman Vol I ,II & III
EN 101 Engineering English C (L, T, P) = 3 (3, 0, 0)
|UNIT |CONTENTS |
|UNIT-I GRAMMAR |Tense |
| |Question Tags |
| |Modal Verbs |
|UNIT-II COMPOSITION | Report Writing |
| |Essay Writing |
| |Review Writing |
|UNIT-III SHORT STORIES |The Last Leaf by O’ Henry |
| |The Fortune Teller by Karel Capek |
| |The Three Dancing Goats by Anonymous |
|UNIT- IV ESSAYS & SHORT PLAYS |Of Studies by Francis Bacon |
| |On The Rule Of The Road by A. G. Gardiner |
| |The Monkey’s Paw by W.W. Jacobs |
|UNIT –V POEMS |The Character Of A Happy Life by Sir Henry Wotton |
| |Night Of The Scorpion by NIssim Ezekiel |
| |Death The Leveller byJames Shirley |
Recommended books
1. Communicative Grammar and Composition by Rajesh K. Lidiya,2008 Oxford Uni. Press, New Delhi
2. Communicative Grammar and Composition, by Rajesh K. Lidiya,2013 OUP, New Delhi
3. Effective Technical Communication by M. Ashraf Rizvi 2005 ,Tata McGrew Hill New Delhi
4. Technical Communication by Meenakshi Raman & Sangeeta Sharma ,2008 OUP New Delhi
5. Business Communication by Meenakshi Raman & Prakash singh, OUP, New Delhi
6. A Practical Course for developing Writing Skills In English by J.K. Gangal PHI Learning Pvt. Ltd. New Delhi
7. Oxford Companion to English Literature U P
8. A glossary of literary terms -M H Abrams
s
EN 102 COMMUNICATION TECHNIQUES C (L, T, P) = 3 (3, 0, 0)
|UNIT |CONTENTS |
|UNIT-I GRAMMAR |Active & passive |
| |Nouns and Articles |
| |Conditionals |
|UNIT-II COMPOSITION |Letter Writing |
| |.Application Writing |
| |Technical proposal writing |
|UNIT-III COMMUNICATION |Definition, Meaning |
| |Objectives & its significance |
| |Characteristics, principles & purpose |
|UNIT- IV MODERN COMMUNICATION |Communication devices |
| |Communication structure in an organization |
| |Email messages & Etiquettes |
|UNIT –V SKILLS OF COMMUNICATION |Professional communication |
| |Interpersonal Communication |
| |Methods to improve it |
Recommended books
1. Modern English –N. Krishnaswamy, Macmillan publication
2. Oxford Guide to Writing and Speaking – John Selly Oxford University press
3. Communicative Grammar and Composition by Rajesh K. Lidiya,2008 Oxford Uni. Press,
New Delhi
4. Communicative Grammar and Composition, by Rajesh K. Lidiya,2013 OUP, New Delhi
5. Effective Technical Communication by M. Ashraf Rizvi 2005 ,Tata McGrew Hill New Delhi
6. Technical Communication by Meenakshi Raman & Sangeeta Sharma ,2008 OUP New Delhi
7. Business Communication by Meenakshi Raman & Prakash singh, OUP, New Delhi
8. A Practical Course for developing Writing Skills In English by J.K. Gangal PHI Learning Pvt. Ltd. New Delhi.
| | | | |
EN 151 ENGLISH COMMUNICATION LAB C (L, T, P) = 1 (0, 0, 2)
.
|S.No. |Contents of subject |
|1 |Phonetics |
|2 |Phonetic Symbol & Transcription |
|3 |Synonyms and Antonyms |
|4 |Affixes |
|5 |One word substitution |
|6 |Paper presentation |
|7 |Seminar presentation |
|8 |Reading comprehension |
|9 |Group Discussion |
|10 |Personal Grooming & Etiquettes |
Reference books:-
1 Working with Emotional Intelligence-Daniel Goldman
2 Emotional Intelligence- Daniel Goldman
3 Stress Management-Vera Pfeiffer
4 Self hypnosis- Valerie Austin
5 Memory Boosters- Hamlyn
6 The 7 Habits of highly Effective People- Stephen R. Covey
|EN 152 |LANGUAGE LAB |C (L, T, P) = 1 (0, 0, 2) |
|S.No. |Contents of subject |
|1 |Communication |
|2 |Verbal & Non verbal Language |
|3 |Essentials of personality development |
|4 |Body Language |
|5 |Team building |
|6 |Time Management |
|7 |Interview skills |
|8 |Practical lesson on personality development |
|9 |Speaking & listening skills |
|10 |Presentation skills |
Reference books:-
1 Working with Emotional Intelligence-Daniel Goldman
2 Emotional Intelligence- Daniel Goldman
3 Stress Management-Vera Pfeiffer
4 Self hypnosis- Valerie Austin
5 Memory Boosters- Hamlyn
6 The 7 Habits of highly Effective People- Stephen R. Covey
|MA 101 | |ENGINEERING MATHEMATICS – I |C (L, T, P) = 4 (3, 1, 0) | |
|Units |Contents of the Course | |Hours |
| | | | |
|I |Differential Calculus | | |
| |• |Curvature, Concavity and Convexity and Point of inflexion (Cartesian Coordinates | |
| | |only) | |6 |
| |• |Partial Differentiation, Euler’s Theorem on Homogeneous Functions. | |
|II |Differential Calculus | | |
| |• |Maxima and Minima of Two and more Independent Variables, Lagrange’s method of | |
| | |undetermined multipliers. | | |
| |• |Asymptotes (Cartesian coordinates only), Intersection of the curve and its asymptotes. |7 |
| |• |Multiple points, Curve tracing of simple curves (Cartesian and Polar) including | |
| | |cardioids, Lemniscates of Bernoulli, Limacon, Equiangular Spiral, Folium of | |
| | |Descartes. | | |
|III |Integral Calculus | |7 |
| |• Double integral, Change of order of integration, Triple integral ,Beta function and Gamma function. To find | |
| |areas by using double integrals. | |
| | | | |
|IV |Differential Equations | | |
| |• Differential Equations of first order and first degree. | | |
| |• |Linear Differential Equations of Higher Order with Constant Coefficients. |7 |
| |• Homogeneous Linear Differential Equations. | | |
|V |Differential Equations | | |
| |• Linear Differential Equations of Second Order with Variable Coefficients:Exact differential equations Method of | |
| | |Change of Dependent and Independent Variables. | |7 |
| |• Method of Variation of Parameters. | | |
| |Total | | |34 |
|Books Recommended: | | |
1. Advanced Mathematics for Engineers by Erwin Kreszig.
2. Advanced Mathematics for Engineers by B.S. Griwal.
3. Advanced Mathematics for Engineers by Chandrika Prasad.
4. Engg. Mathematics I by Y.N. Gaur & C.L. Koul
5. Engg. Mathematics I by D.N. Vyas
6. Engg. Mathematics I by RBD Publication
MA 102 ENGINEERING MATHEMATICS – II C (L, T, P) = 4 (3, 1, 0)
|Units |Contents of the Course |Hours |
|I |Algebra |6 |
| |Convergence and Divergence of infinite series: Comparison test, Cauchy’s nth root test, D’alemberts ratio test, | |
| |logarithmic ratio test, Raabi’s test, De’Morgan and Bertrand’s test, Gauss test (without proof) | |
| |Fourier Series: Expansion of simple function’s in Fourier Series, Fourier Series of even and odd functions. Half range series, | |
| |change of intervals, Harmonic Analysis. | |
|II |Matrices |6 |
| |Rank of a matrix, inverse of a matrix by elementary transformations. | |
| |Solution of simultaneous linear equations by matrix method. | |
| |Eigen values and Eigen vectors, Cayley- Hamilton theorem (without proof). | |
| |Diagonalization of matrix. | |
|III |Coordinate Geometry of Three Dimensions |6 |
| |Equation of a sphere. | |
| |Intersection of a sphere and a plane, tangent plane, normal lines. | |
| |Right circular cone. | |
| |Right circular cylinder. | |
|IV |Vector Calculus |7 |
| |Scalar and vector point functions, differentiation & integration of vector functions. | |
| |Gradient, Divergence, Curl and Differential Operator. | |
| |Line, Surface and volume integrals. . | |
|V |Partial Differential Equations |7 |
| |Partial Differential Equations of the First Order. | |
| |Non-linear Partial Differential Equations of order one: Standard forms. | |
| |Charpit’s Method. | |
|Total |32 |
Books Recommended:
1. 1. Advanced Mathematics for Engineers by Erwin Kreszig.
2. 2. Advanced Mathematics for Engineers by B.S. Griwal
3. 3. Advanced Mathematics for Engineers by Chandrika Prasad
4. 4. Engg. Mathematics Book 2 by Y.N. Gaur & C.L. Koul
5. 5. Engg. Mathematics II by K.C. Jain & M.L. Rawat
6. 6. Engg. Mathematics I by RBD Publication
7. 7. Engg. Mathematics II by RBD Publication
|PY 101/102 | |ENGINEERING PHYSICS |C (L, T, P) = 4 (3, 1, 0) |
| | | | | | | | |
|Units | | |Contents of Course | | | |Hours |
| | | |Interference of light | | | | |
| | | | |• Newton’s Rings: Theory and determination of diameters of dark and bright rings. | | |
| | | | |• |Michelson’s interferometer: |Construction and working, Determination of wavelength | |8 hrs, |
|I | | | | |of light and wavelength separation of two nearby wavelengths. | | | |
| | | |Polarization of Light | | | | |
| | | | |•Production of Plane, circular and elliptically polarized, Phase retardation plates, | | |
| | | | |•Specific rotation and its measurement using the half shade and Bi-Quartz polarimeters. | | |
| | | |Diffraction of Light : | | | | |
| | | | |• |Fraunhofer’s diffraction due to single Slit, | | |6 hrs. |
|II | | | |•Theory of plane transmission grating and determination of wavelength of light | | |
| | | | |•Resolving power: Reyliegh criterion, Resolving power of diffraction grating. | | |
| | | |Lasers , Holography and Optical fiber | | | |
| | | | |•Theory , design and application of Ruby, He- Ne and semiconductor lasers | | |
| | | | |• |Construction and Reconstruction of Hologram | | |6 hrs. |
|III | | | |• |Introduction of optical fiber as wave guide | | | |
| | | | |•Numerical Apeture of an optical fiber | | | |
| | | |Special Theory of Relativity | | | | |
| | | | |• |Postulates of special theory of relativity, Lorentz Transformations | | |6 hrs. |
|IV | | | |• |Relativity of length , mass, and time. | | | |
| | | | |• |Relativistic velocity addition , Mass- Energy relation | | | |
| | | |Electricity & Magnetism | | | | |
| | | | |• Scalar and Vector Fields, |Concepts of Gradient, Divergence |and Curl, Maxwell’s | | |
|V | | | | |electromagnetic Equations. | | | | |
| | | |Nuclear Radiation Detectors | | | |7 hrs. |
| | | | |• |Nuclear Binding Energy, Construction , working and properties of |proportional , G.eiger | | |
| | | | | |M.uller and Scintillation counter | | | |
| | | | | | | |Total | |33 |
|Books Recommended | | | | |
|Optics |by A.K. Ghatak (Tata McGraw-Hill) | | | | |
|Introductory Quantum Mechanics by Liboff (Pearson’s Publication) | | | |
|Quantum Mech. by A.Ghatak & S. Lokhathan (Tata McGraw-Hill | | | |
|A textbook of Optics: Brijlal and Subramanium. S. Chand Co. Ltd. | | | |
|Introduction to Modern Optics by G.R. Fowels | | | | |
|An introduction to Fiber Optics by R. Allen Shotwell, PHI | | | |
|Elements of Electromagnetic Fields: S P Seth, Dhanpat Rai & Company. | | | |
|Lasers Theory and Applications by Thyagarajan and Ghatak, Macmillan India Ltd. | | | |
|Elements of Electromagnetic by Mathew N.O. Sadiku, Oxford University Press. | | | |
|Introductory University optics: Beynon, Prentice Hall of India Pvt. Ltd. | | | |
|An introduction to Fiber Optics by John M. Senior, PHI | | | |
|Nuclear Physics by Burchem (Addision Weisly) | | | | |
|PY 151/152 | |ENGINEERING PHYSICS LAB |C (L, T, P) = 1 (0, 0, 2) |
| | | | | | | | |
|S. | | |LIST OF PRACTICALS | | | | |
|No. | | | | | | | | | |
|1 | | |To determine the dispersive power of material of prism | | | |
|2 | | |To determine the wavelength of sodium light by Newton’s rings experiment | | | |
|3 | | |To |determine the specific rotation of glucose / cane sugar solution using polarimeter | |
|4 | | |To |determine the wavelength of prominent lines of white light by plane diffraction grating | |
|5 | | |To determine the wavelength of sodium light with the help of Michelson interferometer | |
|6 | | |To study the profile of He-Ne Laser | | | | |
|7 | | |To determine the Numerical Aperture of optical fiber | | | |
|8 | | |To determine the fringe width and distance between coherent sources by Fresnel’s bi-prism experiment | |
|9 | | |To determine the band gap in a semiconductor using a P.N. junction diode | | | |
|10 | | |To convert a galvanometer into an ammeter. | | | |
|11 | | |To convert a galvanometer into a voltmeter | | | |
|12 | | |To draw the plateau characteristic of a Geiger Muller Counter using a radio active source. | |
|13 | | |To |determine the height of an object with the help of sextant | | | |
|14 | | |To determine high resistance by method of leakage with the help of ballistic galvanometer | |
|15 | | |To |determine the specific resistance of a given of a wire with the help of Carry Foster’s Bridge | |
| |CY 101/102 |ENGINEERING CHEMISTRY |C (L, T, P) = 4 (3, 1, 0) | |
| | | | | |
|Units |Contents of the Subject | | |Hours |
| | | |
|I |Water: Common impurities, Hardness, Determination of hardness by Clark’s and Complex metric (EDTA) |7 hrs. |
| |method, Degree of Hardness. Municipal Water Supply: Requisites of drinking water, Purification of water. | |
| |Sedimentation, coagulation, filtration, sterilization. Break point chlorination. Water for Steam Preparation: | |
| |Boiler Trouble, Carryover, Corrosion, Scale & Sludge and caustic embrittlement. Methods of Boiler Water | |
| |Treatment: Preliminary treatments, Preheating. Lime-Soda Process, Permutite or Zeolite process, | |
| |Deionization or demineralization. Feed water Conditioning, Internal treatment, Blow down. Problems based | |
| |on water treatment (Lime-Soda Process).Sanitation. | | |
| | | |
|II |Corrosion: Definition and its significance, Theories of corrosion. Galvanic Cell and concentration Cell, |9 hrs. |
| |Pitting and Stress Corrosion. Protection against Corrosion, Protective Metallic Coating. Lubricants: | |
| |Classification, Types, Properties: Viscosity, Viscosity Index, Flash and Fire point, Cloud and Pour point and | |
| |Emulsification. Pollution: Elementary idea of air and water pollution, Effect of air pollution. Depletion of | |
| |ozone layer and its environmental impact. Greenhouse effect. Phase Rule: Statement, Definitions. | |
| |Application to one component system: Water and Sulphur. Study of two components: Lead-Silver. | |
| | | |
|III |New & Advanced Engineering Materials: Materials and Chemistry of Engineering materials Software & |7 hrs. |
| |Hardware industry: chip and integrated circuit manufacturing. Chemistry of Electrical Engineering | |
| |materials. Metals Alloys, polymers. Electronics and Communication industries: Semiconductor Materials | |
| |for, Mechanical industries Materials for Civil and building constructions. | | |
| | | |
|IV |Plastics: Classification and constituents of plastics and their uses, preparation, properties and uses of |7 hrs. |
| |Polyethylene. Bakelite, Terylene and Nylon. Rubber : Natural rubber, vulcanization, synthetic rubbers. | |
| |Cement: Manufacture of Portland cement, vertical shaft kiln technology, Chemistry of setting and | |
| |hardening. Refractories: Definition, properties, classification, Manufacturing and Properties of Silica and | |
| |Fireclay Refractories. Glass: Preparation, varieties and uses, Explosive: |Introduction, classification, | |
| |requisites of explosives. Plastic explosives, blasting fuses, application. | | |
| | | |
|V |Chemicals Fuels: Origin and classification fuels. Solid Fuels: Coal, Calorific value ,Proximate and Ultimate |7 hrs. |
| |analysis Determination of calorific value by Bomb Calorimeter. Liquid Fuel: Advantages, petroleum and | |
| |refining of petroleum, synthetic petrol, Cracking and Reforming, Knocking –Ant knocking Octane number, | |
| |Cetane number. Gaseous Fuels: Advantages, Manufacture, composition and calorific value of coal gas and | |
| |oil gas, Determination of calorific value by Junker’s Calorimeter. Advanced fuel systems: Elementary Non- | |
| |conventional Energy Materials. | | |
| | | | | |
|Books: | | | | |
|1.A Text book of engineering chemistry:Dr. Sunita Rattan ,S.K. Kataria | | |
|2.A Text book of Engineering chemistry:P.C. Jain & Monika Jain,Dhanpat Rai Publication | |
|3.VLSI Technology :S.M. Sze Tata Mc Graw Hill Publication company Ltd. | | |
|4.VLSI fabrication Principles ,Sorab K. Gandhi,John Wilay & Sons Inc. | | |
|5 .Semiconductor Devices,Basic Principles :Jasprit Singh. | | |
|6.Materials sciences:MS Vijaya & G Rangarajan,Tata Mc Graw Hill pub.. House | | |
|7.Materials Sciences and Engineering:Willams D Callister Jr. Wiley India(p)Ltd. | | |
|8.Materials Sciences:G.K. Narula ,K.S. Narula | | |
|9.Engineering Chemistry:R. Gopalan ,D. Venkappaya,Vikas Publication | | |
|10.Air Pollution :MN Rao,HVN Rao,Tata Mc Graw Hill Publication Company. | | |
| |CY 151/152 |CHEMISTRY LAB |C (L, T, P) = 1 (0, 0, 2) |
| | | | |
|S. No. |Name of Experiment | |No. of |
| | | |Practical |
| | | |Turns |
|I |Physical Methods of |Analysis | |
1. Conduct metric Analysis
|a. |Determination of strength Acid and Bases |01 |
|b. |Determination of Solubility of Barium sulphate |01 |
|c. |Determination of equivalent conductivity |01 |
2. pH Analysis
|a. |Determination of |strength of Acids and Bases |01 |
|b. |Determination of |PH of various Water Sample and its Analysis |01 |
|3. |Determination of Viscosity of a given sample of oil at various temperature by Redwood Viscometer |01 |
| |No.1 | | |
|4. |Determination of Flash and Fire point of a given sample using Pensky Marten apparatus |01 |
|5. |Determination of |Cloud and Pour point of a sample |01 |
|II |Volumetric Analysis | |
|1. |To study kinetics of acetone iodine reactions |02 |
|2. |Determination of |available chorine in Bleaching Powder |01 |
|3. |Determination of free chlorine in a Water sample |01 |
|4. |To study hydrolysis of ester |01 |
|5. |Determination of B.O.D Value of Water sample |01 |
|6. |Determination of C.O.D Value of Water sample |01 |
|7. |Determination of hardness of water |01 |
|8. |Determination of Dissolved Oxygen or Ammonia or Carbon Dioxide |02 |
|9. |Determination of total suspended dissolved and fixed solids in Sewage and Water sample |01 |
|III |REDOX Titrations | |
|1. |Determination of Copper sulphate Idometrically |01 |
|2. |Determine Potassium dichromate idometrically |01 |
|3. |Determination Potassium dichromate by retreating it against ferrous ammonium sulphate ( Using |02 |
| |internal indictor) | | |
|4. |Estimation of Iron in plain Carbon steel |01 |
|5. |Estimation of Copper in brass |01 |
|IV |Gravimetric Analysis | |
|1. |Barium as Barium sulphate gravimetrically |02 |
|2. |Silver as Silver Nitrate gravimetrically |02 |
|3. |Copper as Copper thiocynate gravimetrically |02 |
• As per availability of experiment
|ES101/102 |ENVIRONMENTAL STUDIES |C (L, T, P) = 2 (2,01, 0) |
| | | | | | |
|Units | |Contents of the Course | |Hours | |
|I |Man & Environment: Definition of Environment & its various components. Ecosystem |6 | |
| |concepts. Dependence of Man on nature for its various various needs. Human population | | |
| |growth & its impacts on environment. Environment & human health. Environmental | | |
| |concerns including climate change, Global warming, Acid Rain, Ozone layer Depletion etc. | | |
| |Environmental ethics. Traditional ways of utilising various components of environment. | | |
| |Sustainable developments. | | | |
|II |Natural Resources: Forest resources, Mining , Dams & their effects on forests & tribal |6 | |
| |people. Water resources-over utilization of water, floods, droughts and conflicts over water | | |
| |resources. Mineral Resources- Use of various minerals for Human welfare & environmental | | |
| |effects of mining. Food resources -World food problem. Impacts of changing Agriculture | | |
| |practices on Environment. Energy Resources-Renewable and non renewable energy | | |
| |Resources & exploration of alternative energy sources. Land Resources- land degradation, | | |
| |soil erosion, desertification & soil contamination. | | | |
|III |Ecosystems: Structure & function, energy flow, food chains, food webs, Ecological |6 | |
| |pyramids. Basics of forest grasslands, desert & aquatic ecosystem (Ponds, Streams, Lakes, | | |
| |Rivers, Oceans & Estuaries) | | | |
| | | | |
|IV |Biological Diversity: Genetic, species & ecosystem diversity, Values of Biodiversity, |6 | |
| |Global, National & Local Biodiversity. Hot-spots of Biodiversity, threat to biodiversity. | | |
| |Endangered & endemic species of India. Conservation of biodiversity in situ & ex-situ | | | |
|V |Environment pollution: Causes, effects & control of- Air pollution, Water pollution, Soil |6 | |
| |pollution, Noise Pollution, Thermal pollution & Nuclear Hazards. Solid wastes & their | | |
| |Management. Disaster Management-Flood, Drought, Earthquake, Land slides etc. | | | |
| | | |Total |30 | |
|References | | | | |
|1. Agarwal KC, 2001. Environmental Biology, Nidi Publishers Ltd. Bikaner. | | | |
2. Bharucha Erach, 2003. The Biodiversity of India, Mapin Publishing Pvt. Ltd, Ahmedabad – 380013, India. Email: mapin@
3. Brunner RC, 1989, Hazardous Waste Incineration, McGraw Hill Inc. 480pgs.
4. Clark RS, Marine Pollution, Clanderson Press, Oxofrd (TB).
5. Cunningham WP, Cooper TH, Gorhani E & Hepworth MT, 2001. Environmental Encyclopaedia, Jaico Publishing House, Mumbai, 1196pgs.
6. De AK, Environmental Chemistry, Wiley Eastern Ltd.
7. Down to Earth, Center for Science and Environment (R)
8. Gleick HP, 1993. Water in Crisis, Pacific Institute for Studies in Development, Environment and Security. Stockholm Environmental Institute, Oxford University Press, 473pgs.
9. Hawkins RE, Encyclopedia of Indian Natural History, Bombay Natural History Society, Bombay (R)
10. Heywood VH, and Watson RT, 1995. global Biodiversity Assessment. Cambridge University Press 1140pgs.
11. Jadhav H and Bhosale VM, 1995. Environmental Protection and Laws. Himalaya Publishing House, Delhi 284pgs.
12. Mckinney ML and Schoch RM, 1996. Environmental Science Systems and Solutions. Web enhanced edition, 639pgs.
13. Mhaskar AK, Matter Hazardous, Techno-Science Publications (TB)
14. Miller TG, Jr. Environmental Science, Wadsworth Publishing CO. (TB)
15. Odum EP, 1971. Fundamentals of Ecology. WB Saunders Co. USA, 574pgs.
16. Rao MN and Datta AK, 1987. Waste Water Treatment. Oxford and IBH Publishing Co. Pvt. Ltd. 345pgs.
HS 203 ECONOMICS AND SOCIAL SCIENCES C(L,T,P) = 3 (3,0,0)
|Unit |Course Contents |Total Contact Hours - |
| | |37 |
|I |Introduction: Definition meaning, nature and scope of economics. | 6 |
|II |Micro Economics: Definition, meaning and scope of Micro Economics. Importance and limitations. | 6 |
| | | |
|III |Concept of Demand and supply :Utility Analysis, Law of Demand, Demand determinants, Demand Distinctions. Law of Supply, Elasticity | 7 |
| | | |
|IV |Introduction to social Sciences: impact of british rule on India(Economic Social and Cultural). Indian National movement, Psysography| 10 |
| |of India. | |
|V |Political Economy: Agriculture, Socio-Economic development, Challenges to Indian Decomcracy, Polical Parties and pressure groups. | 8 |
Reference Books:-
Micro Economics by M.L.Sethi
Advance Micro Economics by M.L. Shingham
| |C(L,T,P) = 4 (3,1,0) | | |
| | | | |
|CP 201 : DATA STRUCTURES AND ALGORITHMS | | | |
| | | | | |
|Unit |Contents of the Course | |Total Contact | |
| | | |Hrs. | |
| |Data Structure: Definition, Implementation, Operation, Application, Algorithm writing and convention. Analysis of | | |
| |algorithm, Complexity Measures and Notations | | | |
|I |Arrays: Representation of arrays (multidimensional), Address calculation using column and row major ordering. |8 | |
| |Linked Lists : Implementation, Doubly linked list, Circular linked list, unrolled linked list, skip-lists, Splices, Sentinel | | |
| |nodes, Application (Sparse Matrix, Associative Array, Functional Programming) | | | |
| |Stacks : Definition, Implementation, Application (Tower of Hanoi, Function Call and return, Parentheses Matching, | | |
|II |Back-tracking, Expression Evaluation) | |7 | |
| |Queues : Definition, deque, enque, priority queue, bounded queue, Implementation, Application | | |
| |Tree: Definition of elements, Binary trees: Types (Full, Complete, Almost complete), Binary Search Tree, Traversal | | |
|III |(Pre, In, Post & Level order) | |7 | |
| |Pruning, Grafting. Application: Arithmetic Expressions Evaluation Variations: Indexed Binary Tree | | |
| | | | |
| |Threaded Binary Tree, AVL tree, Multi-way trees, B tree, B+ tree, Forest, Trie and Dictionary | | |
| | | | | |
| |Graphs: Elementary definition, Representation (Adjacency Matrix, Adjacency Lists) | | | |
|IV |Traversal (BFS, DFS)Application: Spanning Tree (Prim and Kruskal Algorithm) | |6 | |
| |Dijkstra's algorithm, shortest path algorithms. | | | |
|V |Sorting: Bubble, Selection, Insertion, Quick, Radix | |6 | |
| |Merge, Bucket, Heap, Searching: Hashing, Symbol Table, Binary Search, Simple String Searching | | |
| | | | |
| | |Total |34 | |
Reference Books:
1. Aho A.V., J.E.Hopcroft. J.D.Ulman: Data Structures and Algorithms, Addison Wesley.
2. Brastrad: Algorithms, PHI.
3. Horowitz and Sawhni: Algorithms Design and Analysis, CS Press.
4. Kruse R.L.: Data structure and Program Design.PHI.
5. Tanenbaum : Data structures in C,PHI
6. Trembley & Sorenson :An Introduction to Data Structures, Mc-Graw Hill International
|CP 203 |PRINCIPLES OF PROGRAMMING LANGUAGE |C(L,T,P) = 3 (3,0,0) | | |
| | | | | | |
|Unit | |Contents of the Course | |Total Contact | |
| | | | |Hrs. | |
| | |Programming Language: Definition, History, Features. Issue in Language Design: Structure and Operation of | | |
|I | |Computer | |8 | |
| | |Language Paradigms. Efficiency, Regularity. Issues in Language Translation: Syntax, Semantics, Stages analysis | | |
| | | | | |
| | |and synthesis, Parse Tree, CFG and BNF grammar. | | | |
|II | |Specification and Implementation of Elementary and Structured Data Types | |7 | |
| | |Type equivalence, checking and conversion. Array, List, Structure, Union. | | | |
| | | | | | |
| | |Sequence control with Expressions, Conditional Statements, Loops, Exception handling | | | |
|III | |Subprogram definition and activation, simple and recursive subprogram | |7 | |
| | |Subprogram environment. Parameter passing mechanism. | | | |
| | |Abstract Data type, information hiding, encapsulation, type definition. | | | |
|IV | |Static and Stack-Based Storage management | |6 | |
| | |Fixed and Variable size heap storage management. Garbage Collection | | | |
|V | |Parallel Programming: Introduction, parallel processing and programming language | |6 | |
| | |Threads, semaphore, monitor, message passing. | | | |
| | | | | | |
| | | |Total |34 | |
|Reference Books: | | | |
1. V.Rajaraman :Fundamentals of Computers
2. Ghezzi: Programming Language Concepts, Addison Wesley.
3. Kernighan, Ritchie :Programming in C
4. Structure :Programming in C++
5. Pratt :Programming Languages
6. Ravi Shetty:Programming Language
|CP 205: INTERNET PROGRAMING |C(L,T,P) = 3 (3,0,0) | |
| | | | |
|Units |Course Contents | |Hours |
|I |Internet Connection Concepts – Server, Client and Parts, DNS, Telephone, Cable and Satellite connections- Dialup, ISDN, |6 |
| |ADSL and Leased live based connection, Cable and DSS a/c, Web TV and Internet, ISP features. TCP and UDP protocols, URL’s | |
| |, CGI, MIME and introduction to SGML | | |
|II |Introduction of intranet - Intranet v/s LAN, Components of Internet-Workstations and Client software, Server and Network |6 |
| |operating system. Network cards, cabling and hubs, steps for creating an intranet. Maintenance and connecting to internet. | |
|III |E-mail technology - features and concepts – massage headers, address book, attachment, filtering and forwarding mails. |7 |
|IV |Web technology - Elements of web – clients and servers languages and protocols, web page and web sites, special kinds of web |8 |
| |sites, web resources – search engines, massage boards, clubs, news groups and chat, web page creation concepts – planning, | |
| |navigation, themes and publishing. Analyzing web traffic – log file data, analyzing log file and product for analyzing web traffic. | |
|V |Scripting languages HTML – forms – frames – table – webpage design – java script introduction – control structures – functions |8 |
| |– arrays – objects – simple web applications. | | |
| |Dynamic HTML – introduction – cascading style sheets – objects model and collections – events model – filter and transition – | |
| |data binding – data control – ActiveX Control – handling of multimedia data. | | |
| | |Total |35 |
Reference Books:
1. Young, “The Complete Reference Of Internet”, Tata McGraw Hill.
2. Deitel, Deitel and Nieto, “Internet and World Wide Web – How To Program”, Pearson Education Publisher, 2000.
3. Thom no A. Powell, “The Complete Reference HTML and XHTML”, fourth edition Tata McGraw Hill, 2003.
| | | | |
| | | | |
| | | | |
| | | | |
| | | | |
| | | | |
| | | | |
| | | | |
| | | | |
| | | | |
|EC 223: SWITCHING THEORY AND LOGIC DESIGN |C(L,T,P) = 3 (3,0,0) | | |
| | | | | |
|Unit |Contents of the Course | |Total | |
| | | |Contact Hrs. | |
| |Number systems, Coding Schemes: BCD, Excess-3, Grey, r's and (r-l)’s complement. Boolean Algebra, Fundamental | | |
|I |theorems, Simplifications of Boolean expressions | |7 | |
| |Logic gates and their truth table. Gate implementation and Truth table of Boolean functions. | | |
| |Standard forms of Boolean functions. Minterm and Maxterm designation of functions. Simplification of functions on | | |
| |Karnaugh maps | | | |
|II |Incompletely specified functions. Cubical representation of Boolean functions and determination of prime implicants |7 | |
| |Selection of an optimal set of prime implicants. Multiple output circuits and map minimization of multiple output | | |
| | | | |
| |Circuits | | | |
| |Tabular determination of multiple output prime implicants. | | | |
|III |Combinational circuits – Adder, subtractor, encoder, coder | |6 | |
| |Multiplexer. Design of Combinational circuit using Multiplexers. | | | |
| | | | | |
| |Multiplexer. Design of Combinational circuit using Multiplexers. Flip Flops: RS, J-K, D, T. Sequential circuits. | | |
| |Clock, pulse and level mode sequential circuits Analysis and design of sequential circuits | | | |
|IV |Synthesis of state diagrams, Finite memory circuits, equivalence relations equivalent states and circuits |7 | |
| |Determination of classes of indistinguishable states and simplification by implicants tables. Mealy and Moore | | |
| | | | |
| |Machines | | | |
| |State assignment and memory element input equations, Partitioning and state assignment. | | | |
| |Switching Devices. Positive and Negative logic of OR, AND, NOR, NAND, XOR and XNOR gates | | |
|V |Logic Family: RTL, DTL, DCTL, TTL, RCTL, ECL, HTL, MOS and CMOS logic circuit. Speed and delay in logic |6 | |
| |circuits, integrated circuit logic and noise immunity | | | |
| |Total | |33 | |
Reference Books:
1. Sandiege: Modern Digital Design, McGraw Hill.
2. Moris Mano :Digital Design, PHI
3. H, Taub, D.Schilling :Digital Integrated Electronics, McGraw Hill
4. Hill & Peterson :Switching Theory and Logic Design, John Wiley
5. Parag K. Lala: Practical Digital Logic Design & Testing Prentice Hall of India.
|EC 221: ELECTRONIC DEVICES & CIRCUITS | |C(L,T,P) = 4 (3,1,0) | | |
| | | | | | |
|Unit | |Contents of the Course | |Total Contact | |
| | | | |Hrs. | |
|I |Diode circuits: Diode as a circuit. Element, load line concept | |8 | |
| |Clipping & clamping circuits, voltages multipliers. | | | |
| | | | | |
|II |Devices: construction, characteristics and |working principles of the following |devices. Diodes BJT, JFET, |7 | |
| |MOSFET, UJT, photo diodes, LEDs, photo transistorsSolar cells. Thermistor, LDR | | | |
| | | | | |
| |Transistors: transistor characteristics, current components, current gains. Alpha and vita operating point. High bride | | |
| |model, h- parameter equivalent circuits | | | | |
|III |CE, CB and Cc configuration Dc and ac analysis of CE, CC and CB amplifiers | |7 | |
| |Evers- moll model. Biasing and stabilization techniques. Thermal run away, thermal stability. Equivalent circuits | | |
| | | | |
| |and blessing of JFETs and MOSFETs | | | | |
| |Low frequency CS and CD JFET amplifiers. FET as a voltage variable resistor. | | | |
| |Small signal amplifiers at low frequency: analysis of BJT and FET, dc and rc coupled amplifiers Frequency | | |
|IV |Response | | |6 | |
| |Midband gain, gains at low and high frequency. Analysis of dc and differential amplifiers, Millers’ theorem | | |
| | | | |
| |Cascading transistor amplifiers, Darlington and cascaded circuits. Emitter and source followers. | | |
|V |Oscillators: concept of feedback classification, criterion for oscillation. Tuned collector, Hartley Colpitts |6 | |
| |Rc- phase shift, Wein bridge and crystal oscillators, astable, monostable and bistable multivibrators. Schmitt trigger | | |
| | | | |
| |Total | | |34 | |
Reference Books:
1. J.Millman & C.C. Halkias :Integrated Electronics, McGraw Hill
2. Millman Grabel: Microelectronics, McGraw Hill.
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
|EC 213 |MEDICAL ELECTRONICS |C(L,T,P) = 3 (3,0,0) | | |
| | | | | | |
|Unit | |Contents of the Course | |Total Contact | |
| | | | |Hrs. | |
| | |Introduction of Human Physiology: Nerve physiology. Functions of nerves and myoneural junctions. | | |
| | |Membranae and action potential of nerves. | | | |
|I | |Function of skeletal and smooth muscle and its rhythmic contraction, cardiac muscle. | |8 | |
| | |Blood flow system, Arterial pressure Mechanism of respiration. | | | |
| | |COMPUTER NETWORK S function of spinal cord and cord reflexes. Myo-electrical control of paralyzed muscles. | | |
| | |ECG, EMG and EEG: Principle & Means of recording non-electrical biological parameters. | | |
|II | |Signals from micro-electrodes and slat bridge Use of field electric devices as electrometers,driven shield,photon |7 | |
| | |coupled amplifier. Artifacts | | | |
| | |Measurement of biological events : Electronic methods of measuring blood pressure, skin & systemic body | | |
|III | |Temperature | |7 | |
| | |Pulse rate and coronary care monitoring. | | | |
| | |Biomedical Instruments: Electronic pace makers. Implantable power source. | | | |
| | |Defibrillators. Micro power transmitter for telemeter binominals. Special characteristics of CRO in bio-medical | | |
|IV | |applications Surgical and therapeutic diathermy units. | |6 | |
| | |Physiological simulators. Basic diagnostic X-ray units. Introduction to patient monitoring and intensive care unit. | | |
| | |Interference and patient safety. Anaesthetic explosion and fires. | | | |
|V | |Miscellaneous : Introduction to heart Lung machines, CT scanners | |6 | |
| | |Ultrasound sonography and Doppler measurements, NMR & PET Scans. Use of lasers in medical applications. | | |
| | | | | |
| | |Total | |34 | |
Reference Books:
1. Webster, J.G.: Medical Instrumentation, Application and Design, John Willey and Sons.
2. Jacobson, B.Wester, J.G.: Medical and Clinical Engineering Prentice Hall, International.
3. Cromwell: Biometical Instrumentation and Measurements.et al. Prentice Hall, International.
4. R.S. Khandipur: Handbook of Biomeideal Instrumentation. Tata McGraw Hill.
5. Carr: Introduction to Biomedical Equipmens, Pearson Education.
CP 251 DATA STRUCTURE AND ALGORITHM LAB C(L,T,P) = 2
(0,0,2+2)
1. Program on array searching, sorting (Bubble sort, Quick sort, Marge sort etc.)
2. Program to insert element at desire position, replacing element, deletion in array.
3. Various matrices operations.
4. Various strings programs.
5. Implementation of stack and queue using array
6. Implementation of stack and queue using link lists
7. Implementation of circular queue using link lists.
8. Polynomial addition, multiplication.
9. Two-way link lists programs.
10. Infix to postfix/prefix conversion.
11. BST implementation (addition, deletion, searching).
12. Graph traversal (BFS, DFS).
CP 253 INTERNET PROGRAMMING LAB C(L,T,P) = 2 (0,0,2+2)
1. Create a bio-data of self using HTML with a photograph on the page and containing marks in a table.
2. Develop your web page with the following properties.
1) 2 Photographs display at the same place, which can flip on mouse over.
2) Link to separate HTML file for academics, sports and other interests.
3. Enhance your Web page using style sheets, frames and setup a hyper link to your friend’s page.
4. Make a form for submission of Querying about the interest rates of bank (use Text fields of HTML) and submit buttons of HTML.
5. Make a local query form, which takes in the input the range of marks through Text fields and display the list of students having marks in that range in another window.
6. Enhance the above query through password protection.
7. Build a shopping Cart page in which items of 10 types are picked and quantity and a bill is generated by the web page.
8. Enhance the above page for making a payment through electronic billing system.
9. Associate guest book in your web page.
10. Setup a Counter to count the number of visitors on your web page.
|EC 253 |ELECTRONIC DEVICES & CIRCUITS LAB |C(L,T,P) = 1 (0,0,2) | |
| | | | | |
|S. | |List of Experiments | | |
|No. | | | | |
| | | | | |
|1. | |Study the following devices: | | |
| | |(a) Analog & digital multimeters | | |
| | |(b) Function/ Signal generators | | |
| | |(c) Regulated d. c. power supplies (constant voltage and constant current operations) | | |
| | |(d) Study of analog CRO, measurement of time period, amplitude, frequency & phase angle using Lissajous figures. | |
|2. | |Plot V-I characteristic of P-N junction diode & calculate cut-in voltage, reverse saturation current and static & dynamic resistances. | |
|3. | |Plot V-I characteristic of zener diode and study of zener diode as voltage regulator. Observe the effect of load changes and determi ne load | |
| | |limits of the voltage regulator. | | |
|4. | |Plot frequency response curve for single stage amplifier and to determine gain bandwidth product. | |
|5. | |Plot drain current - drain voltage and drain current – gate bias characteristics of field effect transistor and measure of Idss & Vp | |
|6. | |Application of Diode as clipper & clamper | | |
|7. | |Plot gain- frequency characteristic of two stage RC coupled amplifier & calculate its bandwidth and compare it with theoretical value. | |
|8. | |Plot gain- frequency characteristic of emitter follower & find out its input and output resistances. | |
|9. | |Plot input and output characteristics of BJT in CB, CC and CE configurations. Find their hparameters. | |
|10. | |Study half wave rectifier and effect of filters on wave. Also calculate theoretical & practical ripple factor. | |
|11. | |Study bridge rectifier and measure the effect of filter network on D.C. voltage output & ripple factor. | |
EC 255 DIGITAL ELECTRONICS LAB C(L,T,P) = 1 (0,0,2)
1. Experimental study of characteristics of CMOS integrated circuits.
2. Interfacing of CMOS to TTL and CMOS.
3. Study of various combinatorial circuits based on: AND/NAND Logic blocks and OR/NOR Logic blocks.
4. Study of following combinational circuits: Multiplexer; Demultiplexer and Encoder. Verify truth tables of various logic functions.
5. To study various waveforms at different points of transistor bistable multivibrators and its frequency variation with different parameters.
6. To study transistor astable multivibrators.
7. To design a frequency driver using IC-555/timer.
8. To study Schmitt trigger circuit.
9. To study OP-AMP as Current to voltage and voltage to current converter comparator.
10. BCD to binary conversion on digital/IC trainer.
11. Study various Flip flops and construct Parallel-in-Serial-out register. Testing of digital IC by automatic digital IC trainer.
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
|EC 212 |MICROPROCESSOR AND INTERFACES |C(L,T,P) = 4 (3,1,0) | | |
| | | | | | |
|Unit | |Contents of the Course | |Total Contact | |
| | | | |Hrs. | |
|I | |Introduction to Micro Computer Systems: Microprocessors, microcontroller and microcomputer devices |6 | |
| | |Machine and assembly language, Bus concept. Architecture & Pinout of 8085A | | | |
| | | | | | |
| | |Assembly Language and Programming in 8085: Instruction set, Program structures (sequential, conditional, | | |
|II | |(iterative) | |7 | |
| | |Macros and subroutines, Stack, Counter and timing delay, interrupt structure and its programming | | |
| | |Peripherals and their interfacing with 8085-I: Memory Interfacing, Interfacing I/O ports | | | |
|III | |Data transfer schemes (Synchronous, asynchronous, interrupt driven), Architecture & interfacing of PPI 8255, |7 | |
| | |Data Converters and Timer 8254 | | | |
| | |Peripherals and their interfacing with 8085-II: | | | |
|IV | |Architecture & interfacing of- DMA controller 8257, | |8 | |
| | |interrupt Controller 8259A, USART 8251, Level Converters MC 1488 and MC 1489 | | | |
| | | | | | |
| | |Current loop, RS 232 C and RS 422 A | | | |
| | |Comparative study of 8085 A, 8086 and 8088 (Pinout, internal architecture, timing diagrams) | | |
|V | |Instruction format and addressing modes – Data and Branch related. Features of Pentium processor, MMX and |7 | |
| | |Dual core processor | | | |
| | |Total | |35 | |
Reference Books:
1. Gaonkar-8085 Programming, Penram Press.
2. A.P. Mathur-Introduction to Microprocessors, Tata Mc-Graw-Hill.
3. Antanakos-Introduction to Intel Family Microprocessors, Pearson Education.
4. Gilmore-Microprocessors Principles and Applications, Tata Mc-Graw Hill.
5. B.Ram-Fundamentals of Microprocessors & Micro Computers, Dhanpat Rai Pub.
6. Ray and Bhurchandi-Intel Microprocessors, Tata-Mc-Graw Hill.
|CP 211|GRAPH THEORY AND DISCRETE MATHIS |C(L,T,P) = 4 (3,1,0) | | |
| | | | | | |
|Unit | |Contents of the Course | |Total | |
| | | | |Contact | |
| | | | |Hrs. | |
|I | |Set Theory: Introduction, Combination of sets, Multisets, Ordered pairs,Set Identities. |6 | |
| | |Relations: Definition, Operations on relations, Properties of relations, Composite Relations, | | | |
| | |Equality of | | | |
| | | | | | |
| | |Algebraic Structures: Definition, Groups, Subgroupsand order, Cyclic Groups, Cosets, Lagrange's theorem, Normal Subgroups, Permutation and | | |
| | |Symmetric groups, Group Homomorphisms, Definition and elementary properties of Rings and Fields, Integers Modulo n. | | |
|II | | |7 | |
| | | | | |
|III | |Partial order sets: Definition, Partial order sets,Combination of partial order sets, Hasse diagram. Lattices: Definition, Properties of lattices | | |
| | |– Bounded, Complemented, Modular and Complete Lattice,Morphisms of lattices. Boolean Algebra: Introduction, Axioms and Theorems of Boolean | | |
| | |algebra, Algebraic manipulation of Boolean expressions. Simplificationof Boolean Functions, Karnaugh maps, Logic gates, Digital circuits and | | |
| | |Booleanalgebra. Combinational and sequential Circuits | | |
| | | | | |
| | |Propositional Logic: Proposition, well formed formula, Truth tables, Tautology, Satisfiability, Contradiction, Algebra of proposition, Theory of | | |
| | |Inference ,Natural Deduction. Predicate Logic: First order predicate, well formedformula of predicate, quantifiers, Inference Propositional Logic:| | |
| | |Proposition, well formed formula, Truth tables, Tautology, Satisfiability, | | |
|IV | | |8 | |
| | | | | |
| | | | | |
| | | | | |
| | |Trees : Definition, Binary tree, Binary tree traversal, Binary search tree. Graphs: Definition and terminology, Representation of graphs, | | |
| | |Multigraphs, Bipartite graphs, Planar graphs, Isomorphism and Homeomorphism of graphs, Euler and Hamiltonian paths, Graph coloring . Recurrence | | |
| | |Relation & Generating function: Recursive definition of functions, Recursive algorithms, Method of solving recurrences. Combinatorics: | | |
| | |Introduction, Counting Techniques, Pigeonhole Principle | | |
|V | | |7 | |
| | | | | |
| | |Total | |35 | |
Reference Books:1. Liu and Mohapatra, “Elements of Distcrete Mathematics”, McGraw Hill
2. Jean Paul Trembley, R Manohar, Discrete Mathematical Structures with Application to Computer Science, McGraw-Hill
3. Y. N. Singh, “Discrete Mathematical Structures”, Wiley India, New Delhi, First Edition, August 2010.
4. R.P. Grimaldi, Discrete and Combinatorial Mathematics, Addison Wesley
|CP 202 | | | | |
| | | | | |
| | | | | |
| |SOFTWARE ENGINEERING | | | |
| | | | | |
| | | | | |
| | | | | |
| | |C(L,T,P) = 3 (3,0,0) | | |
| | | | | | |
|Unit | |Contents of the Course | |Total Contact | |
| | | | |Hrs. | |
| | |System Analysis: Characteristics, Problems in system Development | | | |
|I | |System Level project Planning, System Development Life cycle (SDLC), | |7 | |
| | |Computer system engineering system analysis, modeling the architecture, system specification. | | |
| | |Software Project Management: Objectives, Resources and their estimation, LOC and FP estimation, effort estimation | | |
|II | |COCOMO estimation model, risk analysis | |7 | |
| | |Software project scheduling. Software Development : Life Cycle (SWDLC), SWDLC models software engineering | | |
| | | | | |
| | |Approaches | | | |
| | |Requirement Analysis: Requirement analysis tasks, Analysis principles. Software prototyping and specification data | | |
|III | |Dictionary | |6 | |
| | |Finite state machine (FSM) models. Structured Analysis: Data and control flow diagrams, control and process | | |
| | | | | |
| | |specification behavioral modeling, extension for data intensive applications | | | |
|IV | |Software Design: Design fundamentals, Effective modular design | |7 | |
| | |Data architectural and procedural design, design documentation | | | |
| | | | | | |
| | |Object Oriented Analysis: Object oriented Analysis Modeling, Data modeling. | | | |
|V | |Object Oriented Design: OOD concepts and methods class and object definitions, refining operations. |8 | |
| | |Class and object relationships, object modularization. Introduction to Unified Modeling Language | | |
| | | |Total |35 | |
|Reference Books: | | | |
N. Pressman; Software Engineering-A practitioner's Approach, McGraw Hill International
O. Behforooz and F.J. Hudson: Software Engineering Fundamentals Oxford University Press
|CP 206 |JAVA |C(L,T,P) = 4 (3,1,0) | | |
| | | | | |
|Units |Contents of the Course | |Total Contact | |
| | | |Hrs. | |
| | | | | |
| |An overview of Java: Object oriented programming, Two paradigms, abstraction, the, OOP principles, Java class | | |
| |librariesDate types, variables and arrays: Integers, floating-point types, characters, Boolean, Iterates, Variable, Data | | |
|I |types and casting, automatic type promotion in expressions arrays. | |7 | |
| |Operators: Arithmetic operators, bit wise operators, relational operators, Boolean logical assignment operators, the? | | |
| |Operator, operator precedence | | | |
| |Control statements: -Java's selection statements, iteration statements, jump statements | | | |
|II |Introduction to classes: Class fundamentals, declaring object reference variable, Introducing methods, constructors, |6 | |
| |the key word, garbage collection, the finalize () method. | | | |
| | | | | |
| |Methods and Classes:-Overloading methods, using objects as parameters, recursion | | | |
| |Inheritance: Inheritance basics, using super, method overriding, dynamic method dispatch, using abstract Classes, | | |
|III |Using final with inheritance, Package and Interfaces, Package asses protection, importing packages | | |
| |Exception handling: Exception handling fundamentals. Exception types, Uncaught Exceptions Using try and catch, | | |
| |multiple catch clauses, nested try statements throw, Finally Java built in exception creating your own exception sub | | |
| |classes, using exceptions. | | |
| |Multithreaded Programming: The Java thread model, the main thread, creating thread, creating multiple thread, using |8 | |
| |is alive () and join (). Thread priorities, synchronization, Inter thread Communications, suspending resuming and | | |
| |stopping thread using multithreading | | |
|IV |String handling: The string constructor, string length, special string operator character extraction, string comparison, | | |
| |searching string, modifying string, data conversion, changing the case of characters, string buffer. |7 | |
| | | | |
| |Networking: Networking basics, Java and the Internet Address, TCP/IP client Sockets URL,URL connection, TCP/IP | | |
|V |server Sockets The Applet Class | | |
| |The Applet Class: its architecture displays methods. The HTML APPLET. Passing parameters to Applet. The get | | |
| | | | |
| |Documentation Base () and get Code Base () methods Applet Context and Show Document |7 | |
| |Total |35 | |
Reference Books:
1. Java 2 Computer Reference (Tata McGraw Hill)
2. Core Java-I (Addison Wesley) - horstmann
3. Core Java - II (Addison Wesley)
| |CP 207 INTRODUCTION TO PROBABILITY THEORY AND STOCHASTIC PROCESSES | C(L,T,P) = 3 | | |
| | |(3,0,0) | | |
| | | | | | |
|Unit | |Contents of the Course | |Total Contact | |
| | | | |Hrs. | |
| | |Probability Theory: Axioms of probability, Probability space, Conditional probability, Independence, Baye's rule, Random | | |
| | |variable. | | |
| | | | | | |
| | | | | |
| | | | | |
|II | |Some common discrete and continuous distributions, Distribution of Functions of Random | |7 | |
| | |Variable, Moments, Generating functions, Two and higher dimensional distributions. | | | |
| | | | | | |
| | | | | | |
| | | | | | |
| | | | | |
|III | |Functions of random variables, Order statistics, Conditional distributions, Covariance, | |7 | |
| | |correlation coefficient, conditional expectation, Modes of convergences, Law of large numbers,| | | |
| | |Central limit theorem. | | | |
| | | | | |
| | | | | |
|IV | |Stochastic Processes: Definition of Stochastic process, Classification and properties of | |7 | |
| | |stochastic processes, Simple stochastic processes, Stationary processes, Discrete and | | | |
| | |continuous time Markov chains, Classification of states, Limiting distribution, | | | |
| | | | | |
| | | | | |
|V | |Birth and death process, Poisson process, Steady state and transient distributions, Simple | |8 | |
| | |Markovian queuing models (M/M/1, M/M/1/N, M/M/c/N, M/M/N/N). | | | |
| | | | | |
| | | | | |
| | | | | | |
| | | |Total |35 | |
| | | | |
| | | | |
| | | | |
| | | | |
|Reference Books: | | | |
4. 1. Introduction to Probability and Stochastic Processes with Applications, Liliana Blanco Castaneda, Viswanathan Arunachalam, Selvamuthu Dharmaraja, Wiley, New Jersey, June 2012.
5. 2. Probability and Statistics with Reliability, Queueing and Computer Science Applications, Kishor S. Trivedi, John Wiley, second edition, 2001.
6. 3. Introduction to Probability Models, Sheldon M. Ross, Academic Press, ninth edition, 2000.
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
|CP 208 |OPEN SOURCE TECHNOLOGY |C(L,T,P) = 3 (3,0,0) | | |
| | | | | | |
|Unit | |Contents of the Course | |Total Contact Hrs. | |
| |OST overview: Evolution & development of OST and contemporary technologies, Factors leading to its growth. | | |
| |Open Source Initiative (OSI), Free Software Foundation and the GNU Project, principle and methodologies. Contexts | | |
|I |of OST (India & international). | | |7 | |
| |Applications of open source (open source teaching and open source media) Risk Factors. Myths regarding open | | |
| |source. | | | | |
| |Philosophy of Software Freedom, Free Software, OSS, Closed software, Public Domain Software, Shared software, | | |
|II |Shared source. | | |7 | |
| |Detail of few OSS like Open Audio, Video, 2d & 3d graphics software, system tools, office tools, | | |
| | | | |
| |Networking & internet, Security, Educational tools and Games | | | |
| |Open Source Development Model, Starting and Maintaining an Open Source Project | | | |
|III |Open Source Hardware, Open Source Design, Ongoing OS Projects (i.e. examples of few good upcoming software |7 | |
| |projects.) Case Study: - Linux, Wikipedia. | | | |
|IV |Licenses and Patents: What Is A License, How to create your own Licenses? | |6 | |
| |Important FOSS Licenses (Apache,BSD, GPL, LGPL), copyrights and copy lefts, Patents | | | |
| | | | | |
| |Social and Financial impacts of open source technology, Economics of FOSS: Zero Marginal Cost, Income generation | | |
|V |opportunities | | |8 | |
| |Problems with traditional commercial software, Internationalization, Open Source as a Business Strategy. | | |
| | | |Total |35 | |
Reference Books:
1) Vikas thada, Review to OST
2) Balaguruswamy concepts of open source concepts
|CP 217 |E-COMMERCE |C(L,T,P) = 3 (3,0,0) | | | |
| | | | | | | |
|Unit | |Contents of the Course | | |Total Contact | |
| | | | | |Hrs. | |
| | |Business Strategy in an Electronic Age: Value Chain-supply chains, Proter's value chain, model and Inter- | | |
| | |Organizational value chains. Competitive Advantage-Competitive strategy | | | | |
|I | |Proter's Model, First Mover advantage and competitive advantage using e-commerce Business strategy | |7 | |
| | |Introduction to Business Strategy, Strategic Implications of IT technology e-commerce Implementation and | | |
| | |Evaluation | | | | |
| | |Business to Business Electronic Commerce: Inter-organizational Transactions, | | | | |
|II | |The credit Transaction Trade cycle. | | |7 | |
| | |A variety of transactions, Electronic markets-markets and electronic markets, usage of electronic markets, | | |
| | | | | |
| | |Advantages and disadvantages of electronic markets | | | | |
| | |Electronic Data Interchange (EDI): Definition and benefits of EDI. | | | | |
|III | |EDI technology, standards, communications, implementation, agreements and securities. | | |6 | |
| | |EDI trading patterns and transactions. | | | | |
| | |Building an E-Commerce Site: Introduction to object behavior, components, active scripting. | | | |
| | |Object models, Infrastructure objects, service object and data objects, choosing the objects. | | | | |
|IV | |Building a scalable application, Addition the configure method, connecting to the |database, Accessing |and |6 | |
| | |versioning the database. | | | | |
| | | | | | | |
| | |Building the catalog object with example. Creating shopping basket-Holding state, creating the tables for a shopping | | |
| | |basket, modifying the object model and making the basket accessible | | | | |
| | |J2EE Architecture Overview: Enterprise components, Information technology in the enterprises, | | | |
|V | |Introduction to enterprise objects and enterprise component model. | | |6 | |
| | |The J2EE model features, J2EE components-container architecture. Enterprises Java and J2EE architecture. | | | |
| | | |Total |32 | |
| | | | | | | |
| | | | | | | |
Reference Books:
1. David Whiteley - E-Commerce Strategy, Technology and Application, Tata McGraw Hill.
2. Mathew Reynolds - Beginning E-commerce with Visual Basic ASP, SQL Server 7.0 and MTS, Shroff Publishers & Distributors Pvt. Ltd.
3. Perrone & Chaganti - Building Java Enterprises System with J2EE, Techmedia.
4. Kalakota - Frontiers of Electronic Commerce, Pearson Education.
|EC 210 |TELECOM ENGG. FUNDAMENTALS |C(L,T,P) = 4 (3,1,0) | |
| | | | | | |
|Unit | |Contents of the Course | |Total | |
| | | | |Contact | |
| | | | |Hrs. | |
| | |INTRODUCTION :- Electromagnetic Spectrum, Frequency Spectrum-Bandwidth-Allocation, Time domain and | | |
| | |Frequency domain analysis | | | |
|I | |TRANSMISSION MEDIA:- Twisted pair, UTP cables, Coaxial and optical fiber cables, wireless, microwave and |8 | |
| | |satellite transmission | | | |
| | | | | | |
| | |DATA TRANSMISSION: - Transmission impairments. Serial and parallel transmission, Simplex, half duplex or full | | |
| | |duplex transmission mode. | | | |
| | |DATA ENCODING :- Modulation (ASK, FSK and PSK, PCM, PAM, Delta Modulations), Line coding (NRZ-L, | | |
|II | |NRZ–I , Bipolar AMI, Manchester and differential Manchester), | |8 | |
| | |MULTIPLEXING:- FDM, Synchronous and Statistical TDM | | | |
| | |DATA LINK LAYER: Channel allocation problem, pure and slotted ALOHA Protocols, Persisted And Non-Persisted | | |
| | |CSMA Collision Free Protocols, Digital Cellular Radio and CDMA | | | |
|III | |Logical Link Sub Layer, MAC Sub layer. | |6 | |
| | |Brief Introduction: Frame Relay, PPP | | | |
| | |PROTOCOL :- OSI & TCP/IP Protocol Architecture | | | |
| | |SWITCHING NETWORKS: Circuit switching Networks, Space and Time division switching, Routing circuit | | |
|IV | |switched networks, control signaling packet switching principles, fixed, flooding and adaptive routing strategies: X.25 & |6 | |
| | |X.28 protocols Brief introduction: ISDN,ADSL | | | |
| | |NETWORK DEVICES: Gateway, Router, Bridge, Switch, Hub, Repeater, Multilayer Switch, Protocol Converter, | | |
|V | |Router, Proxy, Firewall, Multiplexer, Network Card, Modem. | |7 | |
| | |NETWORK TECHNOLOGY: DSL, GSM, Bluetooth, Infrared. | | | |
| | |Total | |35 | |
Reference Books:
1. William Stallings: Data and Computer Communications (PHI, 5th Ed.)
2. James Martin: Telecommunication and the Computer (PHI, 3rd Ed.)
CP 209 BUSINESS ECONOMICS- C(L,T,P) = 3 (3,0,0)
|Unit |Course Contents |Total Contact Hours - 37 |
|I |Introduction: Meaning, Definition , nature, scope and importance of Macro Economics | 6 |
|II |National Income Analysis | 6 |
| |Nature and scope of macroeconomics with emphasis on macroeconomic problems and policies – Introduction | |
| |to macro-economic data –circular flow of income- definitions of gross domestic product, gross and net | |
| |national product, national and personal income, methods of national income accounting, saving-investment| |
| |identity and role of unintended change in inventories | |
|III |Money & Civilization : Functions and Forms of Money, Monetary And Fiscal Policy and its impact on the | 7 |
| |economy. | |
|IV |New Economic Reforms: Liberalization , Globalization and privatization. Critical evaluation of latest | 10 |
| |economic policy. | |
|V |Social Sciences: Unemployment, Industrial development of India. Inflation and unemployment. Economic | 8 |
| |Growth and Productivity. | |
Reference Books:-
1. Business Environment by Justin paul
2. Business Environment by Shekh salim
CP 254 JAVA LAB C(L,T,P) = 2 (0,0,2+2)
1. Programs based on inheritance property.
2. Programs of operator overloading (complex number arithmetic, polar coordinates).
3. Programs using friend functions.
4. Write a Program for implementing exception handling
5. Write a Program for implementing multithreading
6. Write a Program for crating a stack and its operation
7. To implement spell checker using dictionary.
8. To implement color selector from a given set of colors.
9. To implement shape selector from a given set of shapes.
10. To implement a calculator with its functionality.
11. To show movement of a car.
CP 256 OPEN SOURCE TECHNOLOGY (UNIX) LAB C(L,T,P) = 1 (0,0,2)
1. Practice commands: cp, mv, rm, ln, ls, who, echo, cat, mkdir, rmdir. Wildcards (? *) , I/O redirection (, >>), pipelines (|)
2. Practice commands: xargs, alias, set-unset, setenv-unsetenv, export, source, ps, job, kill.
3. Practice commands: head, tail, cut, paste, sed, grep, sort, uniq, find, locate, chmod.
4. Writing a simple shell script to echo who is logged in.
5. Write a shell script to display only executable files in a given directory.
6. Write a shell script to sort a list of file either in alphabetic order or largest file first according to user response.
7. Write a shell script to count the lines. Words and characters in its input (Note: Don't use wc).
8. Write a shell script to print end of a glossary file in reverse order using array. (Hint: use awk tail).
9. Modify cal command to accept more than one month (e.g. $cal Oct, Nov, ) (Hint : use alias too)
10. Write a shell script to check whether Ram logged in, continue checking every 60 seconds until success.
CP 258 DESIGN PRACTICE WITH UML LAB C(L,T,P) = 1 (0,0,2)
In this lab first 8 experiments are to practice software engineering techniques. Use any open source CASE tool. Many of them are available at . You can choose any other CASE tool, as per choice. Language: C++ / JAVA
Design Approach: Object Oriented these designing can be done on any automation system e.g. library management system, billing s ystem, payroll system, bus reservation system, gas agency management system, book-shop management system, students management system.
1. Do feasibility study
2. Document all the requirements as specified by customer in Software Requirement Specification
3. Design sequence diagrams for project
4. Design Collaboration diagram
5. Design Data Flow Diagram for the project
6. Design Entity Relation Diagram for the project
7. Design Class diagram
8. Design at least 10 test cases for each module.
9. -10: Code and test the project, which you have designed in last 8 labs.
EC 213 MICROPROCESSORS LAB C(L,T,P) = 2 (0,0,2+2)
1. Study of hardware, functions, memory, and operations of 8085 kit.
2. Program to perform integer addition (two and three numbers 8 bit)
3. Program to perform multiplication (two 8 bit numbers).
4. Program to perform division (two 8 bit numbers).
5. Transfer of a block data in memory to another place in memory in forward and reverse order.
6. Swapping of two block data in memory.
7. Addition of 10 numbers using array.
8. Searching a number in an array.
9. Sorting of array (ascending, descending order).
10. Print Fibonacci sequence. (15 elements)
11. To insert a number at correct place in a sorted array.
Interfacing seven segment display using 8255.
PHP Project lab
1. Write a PHP Program to demonstrate the techniques of Exception Handing and Error Handling.
2. Write a PHP program to process the marks obtained by students and embed it in HTML. Use the Multi-Dimensional array concept.
3. Write a PHP program using Looping and Control Structures.
4. Write A PHP program to demonstrate the concept of user-defined Functions.
5. Write a PHP program to demonstrate constructors and destructors.
6. Write a PHP program for database management.
7. Write a PHP program for cookies and sessions.
8. Write a PHP program to read a file from an HTTP server and save it into a compressed file
|CP 301 |DATABASE MANAGEMENT SYSTEMS |C(L,T,P) = 4 (3,1,0) | | |
| | | | | |
|Unit | |Contents of the Course |Total Contact | |
| | | | |Hrs. | |
| | |INTRODUCTION TO DATABASE SYSTEMS: Overview and History of DBMS. File System vs DBMS | | |
|I | |.Advantage of DBMS Describing and Storing Data in a DBMS. |6 | |
| | |Queries in DBMS. Transaction management and Structure of a DBMS | | |
| | |ENTITY RELATIONSHIP MODEL: Overview of Data Design Entities, Attributes and Entity Sets, Relationship | | |
|II | |and Relationship Sets. Features of the ER Model-Key Constraints, Participation Constraints, Weak Entities, Class |7 | |
| | |Hierarchies, Aggregation Conceptual Data Base, Design with ER Model-Entity vs Attribute, Entity vs Relationship | | |
| | | | | |
| | |Binary vs Ternary Relationship and Aggregation vs ternary Relationship Conceptual Design for a Large Enterprise | | |
|III | |RELATIONSHIP ALGEBRA AND CALCULUS: Relationship Algebra Selection and Projection, Set Operations, |7 | |
| | |Renaming, Joints, Division Relation Calculus, Expressive Power of Algebra and Calculus | | |
| | | | | |
| | |SQL QUERIES PROGRAMMING AND TRIGGERS: The Forms of a Basic SQL Query, Union, Intersection and | | |
|IV | |Except, Nested Queries ,Correlated Nested Queries, |Set-Comparison Operations, Aggregate Operators, Null Values |6 | |
| | |Embedded SQL, Dynamic SQL, ODBC and JDBC, Triggers and Active Databases. | | |
| | |SCHEMA REFINEMENT AND NORMAL FORMS: Introductions to Schema Refinement, Functional | | |
|V | |Dependencies, Boyce-Codd Normal Forms, Third Normal Form |8 | |
| | |Normalization-Decomposition into BCOMPUTER NETWORK F Decomposition into 3-NF manufacturing sector. | | |
| | | |Total |34 | |
Reference Books: Korth, Pearson
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
|CP 302 |COMPUTER ARCHITECTURE |C(L,T,P) = 3 (3,0,0) | | |
| | | | | | |
|Unit | |Contents of the Course | |Total Contact | |
| | | | |Hrs. | |
| | |REGISTER TRANSFER LANGUAGE: Data movement around registers. Data movement from/to memory, arithmetic | | |
|I | |and logic micro operations. | |6 | |
| | |Concept of bus and timing in register transfer | | | |
|II | |CPU ORGANISATION: Addressing Modes, Instruction Format. | |7 | |
| | |CPU organization with large registers, stacks and handling of interrupts & subroutines Instruction pipelining | | |
| | | | | |
|III | |ARITHMETIC ALGORITHM: Array multiplier, Booth's algorithm. | |7 | |
| | |Addition subtraction for signed unsigned numbers and 2's complement numbers | | | |
| | | | | | |
|IV | |MICROPROGRAMMED CONTROL Unit : Basic organization of micro-programmed controller |7 | |
| | |Horizontal & Vertical formats, Address sequencer | | | |
| | | | | | |
| | |MEMORY ORGANISATION: Concept of RAM/ROM, basic cell of RAM | | | |
|V | |Associative memory, Cache memory organization, Vertical memory organization. | |8 | |
| | |I/O ORGANISATION: Introduction to Peripherals & their interfacing. Strobe based and handshake-based | | |
| | | | | |
| | |communication, DMA based data transfer, I/O processor | | | |
| | | |Total |34 | |
|Reference Books: | | | |
1. J.P.Hayes -'Computer Architecture & organization', Mc-Graw Hill.
2. Heuring-Computer System Design and Architecture, Pearson Education.
3. M.MORRISMANNO-'Computer System Architecture', Prentice Hall of India.
4. Bartee-Computer Architecture, Tata Mc-Graw Hill.
5. Stallings-Computer Organization and Architecture, Pearson Education.
|CP 305 |WEB TECHNOLOGY |C(L,T,P) = 3 (3,0,0) | |
| | | | | |
|Unit | |Contents of the Course | |Total Contact Hrs. |
| |Introduction and Web Development Strategies History of Web | | |
|I |Protocols governing Web, Creating Websites for individual and Corporate World, Cyber Laws Web Applications |6 |
| | |Writing Web Projects, Identification of Objects, Target Users, Web Team, Planning and Process Development. | |
| |HTML, XML and Scripting List, Tables, Images, Forms, Frames, CSS Document type definition, | |
|II |XML schemes, Object Models, Presenting XML, Using XML Processors: DOM and SAX | |7 |
| |Introduction to Java Script, Object in Java Script, Dynamic HTML with Java Script | | |
| |Java Beans and Web Servers Introduction to Java Beans, Advantage, Properties, BDK | | |
|III |Introduction to EJB, Java Beans API Introduction to Servelets, Lifecycle, JSDK, Servlet API |7 |
| |Servlet Packages: HTTP package, working with Http request and response, Security Issues. | | |
| |Introduction to JSP, JSP processing, JSP Application Design, Tomcat Server, Implicit | | |
|IV |JSPobjects, Conditional Processing, Declaring variables and methods | |7 |
| |Error Handling and Debugging, Sharing data between JSP pages- Sharing Session and Application Data. | |
| |Database Connectivity Database Programming using JDBC | | |
|V | |Studying Javax.sql.*package, accessing a database from a JSP page | |8 |
| | |Application-specific Database Action, Developing Java Beans in a JSP page, introduction to Struts framework. | |
| | | |Total: |35 |
Reference Books:
1 Ajit singh poonia, web technology and fundamentals
2 J.E. Frend internet and history.
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
|CP 307 |COMPUTER GRAPHICS |C(L,T,P) = 3 (3,0,0) | | |
| | | | | | |
|Unit | |Contents of the Course | |Total Contact | |
| | | | |Hrs. | |
| | |Introduction to Raster scan displays, Storage tube displays, refreshing, flicking, interlacing, color monitors, | | |
|I | |display processors resolution, working principle of dot matrix, inkjet laser printers, working principles of keyboard, |6 | |
| | |mouse scanner, digitizing camera, track ball , tablets and joysticks | | | |
| | | | | | |
| | |graphical input techniques, positioning techniques, rubber band techniques, dragging etc | | | |
| | |Scan conversion techniques, image representation, line drawing | | | |
|II | |simple DDA, Bresenham’s Algorithm, Circle drawing, general method, symmetric DDA | |7 | |
| | |Bresenham’s Algorithm, curves, parametric function, Beizier Method, Bsp- line Method | | | |
| | |2D & 3D Co-ordinate system, Translation, Rotation, Scaling, Reflection Inverse transformation, Composite | | |
|III | |Transformation | |7 | |
| | |world coordinate system, screen coordinate system, parallel and perspective projection, Representation of 3D object | | |
| | | | | |
| | |on 2D screen | | | |
| | |Point Clipping. Line Clipping Algorithms, Polygon Clipping algorithms | | | |
|IV | |Introduction to Hidden Surface elimination, Basic illumination model, diffuse reflection, specular reflection, phong |6 | |
| | |shading, Gourand shading ray tracing | | | |
| | | | | | |
| | |color models like RGB, YIQ, CMY, HSV etc | | | |
| | |Multimedia components, Multimedia Hardware, SCSI, IDE, MCI | | | |
|V | |Multimedia data and file formats, RTF, TIFF, MIDI, JPEG, DIB, MPEG, Multimedia Tools, Presentation tools, |7 | |
| | |Authoring tools, presentation | | | |
| | | |Total |33 | |
Reference Books:
1. J.Foley, A. Van dam, S.Feiner, J.Hughes: Computer Graphics Principles and Practice. Addison Wesley.
2. D.Rogers and Adams: Mathematical Elements of computer Graphics McGraw Hill.
3. D.Hearn and Baker: Computer Graphics PHI.
|CP 309 |LOGICAL AND FUNCTIONAL PROGRAMMING |C(L,T,P) = 3 (3,0,0) | | |
| | | | | |
|Unit | |Contents of the Course |Total Contact | |
| | | | |Hrs. | |
| | |PROPOSITIONS: Fully parenthesized propositions, Evaluation of constant propositions, Evaluation of proposition n a | | |
| | |state. | | | |
|I | |Precedence rules for operators, Tautologies, Propositions a sets of states and Transforming English to prepositional form, |6 | |
| | |REASONING USING EQUIVALENCE TRANSFORMATIONS: The laws of equivalence, rules of substitution and | | |
| | |transitivity | | | |
| | |Inference rules. Formal system of axioms and interference |Rules | | |
|II | |NATURAL DEDUCTION SYSTEM: Introduction to deductive proofs, Inference rules, proofs and sub-proofs, adding |7 | |
| | |flexibility to the natural deduction system and developing natural deduction system proofs | | |
|III | |PREDICATES: Extending the range of a state, Quantification, Free and Bound Identifiers, Textual substitution |7 | |
| | |Quantification over other ranges and some theorems about textual substitution and states | | |
| | | | | |
| | |LOGIC PROGRAMMING: Introduction to prepositional and predicate calculus, First-order predicate calculus | | |
|IV | |Format logical systems, PROLOG programming-Facts, Rules and queries, Implementations, Applications, Strengths and |7 | |
| | |Weaknesses | | | |
| | |FUNCTIONAL PROGRAMMING: Introduction to lambda calculus-Syntax and semantics, Computability and | | |
| | |correctness. | | | |
|V | |Features of Functional Languages-Composition of functions, Functions as first-class Objects, no side effects and clean |8 | |
| | |Semantics | | | |
| | | | | | |
| | |LISP Programming-Data types and structures, Scheme dialect, primitive functions, functions for constructing functions | | |
| | |and functional forms. Applications of functional languages and comparison of functional and imperative languages | | |
| | | |Total |35 | |
|Reference Books: | | | |
1. Appleby-Programming Languages, Tata Mc-Graw Hill.
2. Sebesta-Concepts of Programming Languages, Pearson Education
3. David Gries-The Science of programming, Narosa Publication House.
| | | | | |
| | | | | |
| | | | | |
| | | | | |
|CP 311 |ADVANCED DATA STRUCTURES |C(L,T,P) = 3 (3,0,0) | | |
| | | | | | |
|Unit | |Contents of the Course | |Total Contact | |
| | | | |Hrs. | |
| | |ADVANCED TREES: Definitions Operations on Weight Balanced Trees (Huffman Trees), 2-3 Trees and Red- | | |
| | |Black Trees. | | | |
|I | |Augmenting Red-Black Trees to Dynamic Order Statistics and Interval Tree Applications. | |6 | |
| | |Operations on Disjoint sets and its union-find problem Implementing Sets. Dictionaries, Priority Queues and | | |
| | |Concatenable Queues using 2-3 Trees | | | |
| | |MERGEABLE HEAPS: Merge able Heap Operations, Binomial Trees Implementing Binomial Heaps and its | | |
|II | |Operations, 2-3-4. Trees and 2-3-4 Heaps. | |7 | |
| | |Amortization analysis and Potential Function of Fibonacci Heap Implementing Fibonacci Heap. | | |
| | | | | |
| | |SORTING NETWORK: Comparison network, zero-one principle, bitonic sorting and merging network sorter. | | |
| | |GRAPH THEORY DEFINITIONS: Definitions of Isomorphic Components. | | | |
|III | |Circuits, Fundamental Circuits, Cut-sets. Cut-Vertices Planer and Dual graphs, Spanning Trees, Kuratovski's two |7 | |
| | |Graphs | | | |
| | |GRAPH THEORY ALGORITHMS: Algorithms for Connectedness, Finding all Spanning Trees in a Weighted | | |
| | |Graph and Planarity Testing | | | |
|IV | |Breadth First and Depth First Search, Topological Sort, Strongly Connected Components and Articulation Point. |7 | |
| | |Single Min-Cut Max-Flow theorem of Network Flows. Ford-Fulkerson Max Flow Algorithms | | |
| | | | | | |
| | |NUMBER THEORITIC ALGORITHM: Number theoretic notation, Division theorem | | | |
|V | |GCD recursion, Modular arithmetic, Solving Linear equation, Chinese remainder theorem, power of an element |8 | |
| | |RSA public key Cryptosystem, primality Testing and Integer Factorization | | | |
| | |Total | |35 | |
Reference Books:
1. Narsingh Deo-Graph Theory with Application to Engineering and Computer Science, Prentice Hall of India.
2. Baase-Computer Algorithms, Pearson Education.
3. Cormen-Introduction to Algorithms, Prentice Hall of India.
4. Aho A.V., Hopcrptt J.E. and Ullman J.D.-The Design and Analysis of Computer Algorithms, Pearson Education.
5. Horowitz and Sawhni-Fundamentals of Data Structures Galgotia Book Source.
| |COMPUTATIONAL COMPLEXITY |C(L,T,P) = 3 (3,0,0) | | |
| | | | | | |
|Unit | |Contents of the Course | |Total Contact | |
| | | | |Hrs. | |
| | |Models of Computation, resources (time and space), algorithms, computability, complexity. | | |
| | | | | | |
|I | | | |6 | |
| | | | | |
| | | | | | |
| | |Complexity classes, P/NP/PSPACE, reductions, hardness, completeness, hierarchy, relationships between complexity classes. | | |
|II | | | |7 | |
| | | | | |
| | | | | |
| | | | | |
| | | | | | |
|III | |Randomized computation and complexity; Logical characterizations, incompleteness; Approximability. |7 | |
| | | | | | |
| | | | | |
| | |Circuit complexity, lower bounds; Parallel computation and complexity; Counting problems; | | | |
| | |Interactive proofs. | | | |
|IV | | |7 | |
| | | | | |
| | | | | | |
| | |Probabilistically checkable proofs; Communication complexity; Quantum computation | | | |
|V | | |8 | |
| | | | | | |
| | |Total | |35 | |
Books:
1. Combinatorial Optimization: Algorithms and Complexity (Hardcover) by Christos H. Papadimitriou.
2. Complexity Theory: A Modern Approach Sanjeev Arora and Boaz Barak
3. Computability and Complexity Theory (Texts in Computer Science) (Hardcover) by Steven Homer (Author), Alan L. Selman (Author) Publisher:
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | |C(L,T,P) = 3 (3,0,0) | | |
|CP 210 |MANAGEMENT INFORMATION SYSTEM | | | |
| | | | | | |
|Unit | |Contents of the Course | |Total Contact | |
| | | | |Hrs. | |
|I |Introduction: MIS concept, Definition, role & Impact of MIS | |6 | |
| |Process of management, organization structure & behavior | | | |
| | | | | |
|II |Basic of Management Information System: Decision Making, Information concepts | |7 | |
| |System concepts & control Types of system handling system complexity System development model | | |
| | | | |
|III |Development of Management Information System: Requirement and implementation of MIS |6 | |
| |Choice of information Technology for Management Information System | | | |
| | | | | |
| |Application of Management Information system: Application in manufacturing sector using for personal | | |
|IV |management | | |7 | |
| |Financial management, Production Management, Material Management, Marketing Management Application in | | |
| | | | |
| |Service Sector | | | | |
|V |Enterprise Resource Planning (ERP): EMS, ERP, Benefits implementation, EMS & MIS. | |7 | |
| |Case Studies: Application of SAP technologies in manufacturing sector. | | | |
| | | | | |
| | | |Total |33 | |
Reference Books:
1. S.Jawadekar: Management Information System, (Tata McGraw Hill)
2. Loudon & Loudon-Management Information Systems, Pearson Education Asia.
CP-352 COMPUTER ARCHITECTURE LAB C(L,T,P) = 2 (0,0,2+2)]
This lab will be based on assembly programming on of RISC processor simulator SPIM. SPIM simulator is available at site SPIM exercises
1. Read an integer from the keyboard and print it out if (n => n_min AND n n_min AND n ................
................
In order to avoid copyright disputes, this page is only a partial summary.
To fulfill the demand for quickly locating and searching documents.
It is intelligent file search solution for home and business.
Related download
Related searches
- first time buying a home tips
- first time buying a house checklist
- first time buying a home
- first time financing a car
- unlike a private good a public good
- first time buying a house
- first grade checklist of skills
- university of washington grade scale
- university of maryland find a doctor
- what grade letter of a 3 36 gpa
- first time buying a condo
- first grade question of the day