Computer Syl
Computer Syl
Computer Syl
EHU 101
Vedic Engineering
Objective:
To acquaint students with reservoir of knowledge available in Vedas and their utilities in all round of human life. It also aims to show some of the concepts of engineering available in Vedas. Ten questions are to be set taking two questions from each unit. The student has to attempt FIVE questions selecting one question from each unit. The previous year papers/ model paper can be used as a guideline and the following syllabus should be strictly followed while setting the question paper.
NOTE :
Unit I
Definition of Vedic literature, Importance of Vedic Literature, Brief overview of the subject matter of four Vedas. Spiritual education in Vedic literature ( 40th chapter of Yajurveda) Unit II Geometry according to Sulba Sutra, Geometry before Sulba Sutra, Vedic Mathematics ( Ekadhiken Pooren, Nikhil Navtascharaman Dashatah, Oordhavatriyagyabhyam) Unit III Concepts of Agricultural, Textile, Mechanical and Aeronautical Engg. in Vedic literature Unit IV Concepts of Chemical, Civil, Architectural and Earth Science Engg. In Vedic Literature Unit V Concepts of Electrical, Electronics and Computer Engg. In Vedic literature Prerequisite: Nil References: 1 Mehta D.D., Positive Sciences in the Vedas, Arnold Heinemann Publishers, Delhi 1994 2 Acarya Vaidyanath Sshastri, Sciences in the Vedas, Sarvdeshik Arya Pratinidhi Sabha, Ramlila Ground, Ansari road, Delhi 3 Hansaraj, Sciences in the Vedas, Shakti Publications, Ludhiana 4 Geal,B.N., The positive Science of the ancient Hindus, Motilal Banarasi Das, New Delhi 5 Kulkarni R.P.,Geometry according to Sulba Sutra, Sansodhan Mandal Pune 1989 6 Swamisri BharatiKrishna Teeratha ji, Vedic Mathematics, Motilal Banarasidas,Delhi 7 Dr. Roop Kishore Shastri, Dharm Darshan Sanskrity 8 Kshemkaran Vedalankar ,Vedic Bhasya
MM 50 Time 2 Hrs L T P 2 0 0
Unit V
References: 1 Rajaraman V.(3/e), Fundamental of Computers, PHI, New Delhi, 1999 2 Sanders,D.H., Computers Today, Mcgraw Hill, 1998 3 Kris Jamsa, DOS the complete reference, Tata McGraw Hill 4 J.Peek Tim Oreilly & M.Locekides, UNIX POWER TOOLS, BPB Publication
MM 50 Time 2 Hrs L T P 2 0 0
NOTE :
Unit I
Unit II
Unit III
Unit IV Unit V
Prerequisite: None Reference: 1 Hazra and Chowdhary (11/e), Workshop Technology (Vol 1 and 2), Media, Mumbai, 2000 2 B.S.Raghuvanshi (9/e),Workshop Technology (Vol 1 and 2), Dhanapat Rai, Delhi, 2001 3 Lindeberg Ray A, (4/e), Process & Materials of Manufacturing, PHI, New Delhi, 1995 4 Degarmo, Materials and Processes in Manufacturing, PHI, New Delhi, 2000 5 Begmen , Manufacturing Processes
NOTE :
Unit I
Unit II
Unit III
Unit IV
Unit V
Prerequisite: Fundamental Knowledge of physics up to 10+2 level Reference: 1 Kumar DS (2/e), Thermal Science and Engineering, S.K.Kataria, New Delhi,2001 2 P.K.Nag (2/e), Engineering Thermodynamics, TMH, New Delhi,2001 3 R.Yadav(7/e), Thermal Engineering, Central Publishing House, Allahabad, 2000 4 Shames Irving H.(4/e), Engineering Mechanics, PHI, New Delhi, 1994 5 Hibler (1/e), Statics and Dynamics, Pearson Education, Singapore, 2000 6 Pytel & Singer (1/e), Strength of Materials, Addison Wesley, 1999
Faculty of Engineering & Technology, GKV, Haridwar 4 Computer Science & Engineering
7 8 9
O.P.Sinha, Text book of Electricity & Magnetism Arthur Kip, Electricity & Magnetism K.K.Tiwari, Text book of Electricity and Magnetism, S.Chand, New Delhi, 2001
Unit II
Unit III
Unit IV
Unit V
Prerequisite: Fundamental Knowledge of Physics up to +2 level. References: 1 Deltro(2/e), Basic Electrical Engineering, PHI, New Delhi, 2001 2 W.H.Hayt, Engineering Circuit Analysis, TMH, New Delhi, 2001
Faculty of Engineering & Technology, GKV, Haridwar 6 Computer Science & Engineering
3 Nagrath I.J., Basic Electrical Engineering , TMH, New Delhi, 20001 4 E.Huges, Electrical Technology 5 Cotton, Electrical Technology 6 P.Mukhopadhyay, A.K.Pant D.S.Chitore, and Vinod kumar, Elements of Electrical science
NOTE : Ten questions are to be set taking two questions from each unit. The student has to attempt
FIVE questions selecting one question from each unit. The previous year papers/ model paper can be used as a guideline and the following syllabus should be strictly followed while setting the question paper. Differential Calculus: Successive differentiation, Leibnitz theorem, taylors & Maclaurins Expansion, Indeterminate forms, Radius of curvature, Asymptotes, Double points and their classification, Tracing of curves. Partial Differentiation: Normal to surfaces and tangent plane, Partial Differentiation of functions, Truncation errors, Change of variables, Chain rule, Jacobian , Extrema of function of two and more variables, Method of Lagranges multipliers. Integral Calculus: Fundamental Theorem of integral calculus, Differentiation under the integral sign, Double and triple integrals, Change of order of integration, change of variables. Application to arc length, area , volume, centroid and moment of inertia. Gamma and Beta functions, Dirichlets integral Differential Equation I: Review of solution of First order differential equations, orthogonal trajectories, linear differential equations with constant coefficients, Euler- Cauchy equations, Equations of the form y= f(y). Differential Equation II: Solution of second order differential equations by change of dependent and independent variables, Method of variation of parameters for second order differential equations. Simple applications.
Unit I Unit II
Unit III
Unit IV Unit V
Prerequisite: Adequate knowledge of Mathematics of 10+2 level References: 1 Prasad C., A first course in mathematics for Engineers, Prasad Mudranalaya 2 Kreyszig E., Advanced Engineering Mathematics, John Wiley, New York, 1999 3 Grewal B.S., Higher Engineering Mathematics, Khanna, New Delhi, 2000 4 Gorakh Prasad, Differential Calculus, Pothishala, Allahabad, 1997 5 Gorakh Prasad , Integral calculus, Pothishala, Allahabad,1997 6 Piaggio H.T.H., Differential Equations, CBS, New Delhi, 2000 7 Shanti Narayan, Differential Calculus, Shyamlal, New Delhi,1999 8 Srivastava R.S.L., Engineering Mathematics Vol.I
Faculty of Engineering & Technology, GKV, Haridwar 7 Computer Science & Engineering
MM 50 Time 3 Hrs L T P 0 0 3
MM 50 Time 2 Hrs L T P 0 0 2
List of Practical 1 Verification of network theorems. Kirchoffs laws, Maximum power transfer theorem, Superposition theorem. 2 Study of Diode and transistor characteristics. 3 To study a half wave and full wave rectifier circuit with and without capacitor and filter and determine the ripple factor. 4 Measurement of power in three-phase circuit by two-wattmeter method. 5 Determination of efficiency of a single phase Xmer by load test. 6 Determination of parameters and losses in a single phase Xmer by OC and SC test. 7 DC generators characteristics. (a) Shunt Generator (b) Series Generator (c) Compound Generator 8 Speed control of DC shunt motor. 9 Study running and reversing of a three-phase induction motor. 10 Study of a single-phase energy meter. 11 To study the various logic gates.
MM 50 Time 2 Hrs L T P 0 0 2
the approval of the Head of the Department / Principal in accordance with the facility available. (ii) In practical examination the students shall be required to perform two experiments.
MM 50 Time 2 Hrs L T P 0 0 2
MM 50 Time 2 Hrs L T P 2 0 0
NOTE : Ten questions are to be set taking two questions from each unit. The student has to attempt
FIVE questions selecting one question from each unit. The previous year papers/ model paper can be used as a guideline and the following syllabus should be strictly followed while setting the question paper. Unit I Study of Selected literacy texts: Group A Group B Science & Human Life J.B.S. Haldane Of Studies Bacon The Heritage of India A.L.Basham The civilization of today C.E.M. Joad Water C.V.Raman Making Writing Simple J.B. Priestley Process of communication; Technical Written communication, Nature, origin and development of technical written communication, Salient features, Difference between technical writing and general writing. Unit II Common Errors: (I) Articles (II) Prepositions (III) Tenses (IV) Word order (V) Adjectival degrees (VI) Conjunction (VII) Subject Verb agreement (Note: The question shall have ten sentences. The students shall attempt all the ten with minimum changes. One sentence will have only one error.) Spoken English: (1) Phonetic transcription of common English words (Five words to be attempted out of eight) (2) Primary stress placement on words (10 words to be given, No choice, half a mark for each word) Unit III Prerequisite of Scientific and Technical Communication; Fragmented sentences, Parallel construction, element of a series, squinting construction and split infinitive, Modifiers, connectives, antecedents and clause subordination, Dangling participles, gerunds and infinitives, Ellipsis, Coherence, Unity, chronological method, spatial method, inductive method, Linear method, deductive method, interrupted method. Unit IV Business Correspondence: General principles of business correspondence, Ramification of business letters, Letters giving instructions, inquiries and answers to enquirys, complaints and adjustments, letters urging action, employment letters, applications and resume Unit V Proposal Writing: Proposal: Definition and kinds; Division of formal proposals (front matter, title page, summary/ abstract, table of contents); Statement of request, body statement of problem, background, scope, methodology, advantages and disadvantages; Writing of Scientific and Semi technical articles. References: 1 An Anthology of English Essays R.P.Singh (Oxford University Press) 2 Modern Technical Writing Sherman, Theodore A.(New Jersy) 3 Essentials of Grammar and Composition Legget, Glenn (Macmillan) 4 The elements of Style Strunk Jr. (Macmillan)
Faculty of Engineering & Technology, GKV, Haridwar 13 Computer Science & Engineering
5 A Text book of Scientific and Technical writing Sharma S.D.(Vikas) 6 English Pronouncing Dictionary Daniel Jones 7 Technical Writing Process and Product Sharon J.Gerson, Steven M.Gerson 8 Business Correspondence and Report writing R.C.Sharma, Krishna Mohan
NOTE :
Unit I
Unit II
Unit III
Unit IV
Unit V
Prerequisite: EPH101
Faculty of Engineering & Technology, GKV, Haridwar 15 Computer Science & Engineering
References: 1 Rajam JB., Atomic Physics, SChand, New Delhi:, 2000. 2 Theraja BL ,Basic Electronics Solid State, SChand, New Delhi:,2000 3 Beiser Arthur, Concepts of Modern Physics, TMH New Delhi:,1999 4 Mani HS, Modern Physics, New Delhi, 1999 5 Kittel Charles (7/e) Introduction to Solid State Physics, John Wiley, Singapore, 1996 6 Murugeshan R(8/e), Modern Physics SChand, New Delhi, 2001 7 Kalpan Irving , Nuclear Physics, Narosa, New Delhi, 1998 8 Schiff(3/e), Quantum Mechanics, McGraw, Auckland 9 P.W.Anderson, Elements of Quantum Mechanics
NOTE :
Unit I
Chemical Bonding & Periodic properties: Hybridization & shape of molecules involving s, p & d orbitals, partial ionic character dipole moment and its application, H-bond and Vander Waals forces. M.O Theory & its application to di st & 2nd period elements, lattice energy and born atomic molecules of 1 haber cycle. Atomic radii, ionization potential, electro negativity, electropositive, electronaffinity & their Periodicity. Solid State and Phase rule: Elements of Symmetry, space lattice and unit cells (for cubic systems only). Types of crystals (Covalent molecular, ionic and metallic).Phase, component and degree of freedom. Applications of phase rule to one component systems (H2O and S) and two component systems (KI-H2O system). Unit II Chemical Kinetics & Photochemistry : Rate, specific rate, molecularity and order of reactions. Pseudo order reactions. Zero and first order reaction. Determination of order, factors influencing rate, rate constant and order, effect of temperature, Arrhenius equation. Laws of Photochemistry, Quantum yield, Fluorescence, Phosphorescence Chemiluminescence. Surface Chemistry: Homo and Heterogeneous catalysis and its industrial applications, adsorption of gases on solids, Freundlich adsorption isotherm.
Unit III Lubricants: Principle of lubricants, Types, Lubricanting oil, Fraction of crude oil, de-waxing of oil fraction, acid and solvent, refining of lubricating oils, Properties of refined oils (Viscosity, viscosity index, acid value, saponification value, iodine value, pour point, and cloud point, flash point, fire point, slide oxidization number, specific gravity) and their determination, Lubricating greases (semi solids) and their penetration and drop point tests, solid lubricants Corrosion: Definition and type of corrosion, law of oxide film, growth, different theory of corrosion, Atmospheric corrosion, stress corrosion, soil corrosion Unit IV Water and Water analysis: Specification of water, Analysis of water alkalinity,
Computer Science & Engineering
hardness (ETDA method only) of water for domestic use, Water softening-SodaLime Process, Ion exchanger (Cation and Anion Exchanger), Numerical problems on Alkalinity , hardness. Turbidity, Conductance, Solids (filterable, nonfilterable, fixed and volatile) pH, B.O.D., C.O.D., D.O. Environmental Chemistry: Water pollution, Pollution sources of water, effect of water pollution, air pollution, sources, important air pollutants and their effects. Industrial pollution: Pollutant and their effect, noise, radiation, thermal and agricultural pollution. Unit V Fuels: Definition and classification, Combustion and chemical principles involved in it. Calorific value, gross and net calorific value and their determination by Bomb calorimeter. Solid Fuels: Coke-its production by Otto Holfmann oven and uses. Liquid Fuels: Conversion of coal into liquid fuels, Petroleum its chemical composition and fractional distillation, Cracking (Thermal and catalytic) , Knocking and antiknocking agent, Octane and cetane number. Gaseous Fuels: Natural gas, Producer gas, water gas, Carburetted water gas, Coal gas, and oil gas. Nuclear Fuels: Nuclear reactions, Nuclear fission and fusion, Nuclear reactor Polymers, Plastics and Rubbers: Basic concept and terminology such as monomerse, polymers, functionality, thermoplastic, thermosetting plastic, linear, branched cross linked polymers etc. Different definition of molecular weights, industrial application of polymers, addition, condensation and ionic polymerizations.
Prerequisite: None References: 1. Puri & Sharma(38/e), Principles of Physical Chemistry, Shobhan Lal Nagin Chand & Co. , Jalandhar, 2001 2. Bahal & Tuli(24/e), Principles of Physical Chemistry, SChand, New Delhi, 2000 3. Samuel Glastone, Principles of Physical Chemistry 4. S.S.Dara(9/e), Engineering Chemistry, SChand, New Delhi,2001 5. S.K.Jain(13/e), Engineering Chemistry, Dhanpat Rai, 1999 6. S.S.Dara(3/e), Pollution Control & Environmental Science, SChand, New Delhi, 2000
NOTE : Ten questions are to be set taking two questions from each unit. The student has to attempt
FIVE questions selecting one question from each unit. The previous year papers/ model paper can be used as a guideline and the following syllabus should be strictly followed while setting the question paper. Unit I Three Dimensional Gemetry: Equation of plane, Straight line, Intersection of planes( two and three palnes), Equation of sphere, cylinder, cone, and central conicoids and their simple properties (as far as possible vectors may be used). Unit II Vector Spaces and Matrices I: Definition and elementary properties of vector spaces, Linear dependence and linear independence, bases, subspaces, elementary row/ column operations, Rank of a matrix and its applications. Unit III Vector Spaces and Matrices II: Eigen-values and Eign vectors, Cayley-Hamilton theorem, Diagonalisation of Matrices, Reduction to diagonal form, Reduction of quadratic form to canonical form, Orthogonal, Hermitian, Skew-Hermitian, and Normal matrices. Unit IV Solution in Series: solution in series of second order linear differential equations with polynomial coefficients, Bessels and Legendres equations and their solutions, Properties of Bessel function and Legendres polynomials, Recurrence relations, Generating functions, Jacobi series, Integral representation of Bessels functions. Unit V Convergence of Series: Ratio, Integral, comparison, Root, Raabes, Logarithmic, Demorgan, Bertrand and Leibnitzs tests, Absolute and uniform convergence (Weirstrass, Abel and Dirichlet- Abel test). Continuity, Differentiation and Integration of infinite series. Prerequisite: Adequate knowledge of Mathematics of 10+2 level. References: 1 Grewal B.S., Higher Engineering Mathematics, Khanna, New Delhi, 2000 2 Kreyszig E., Advanced Engineering Mathematics, John Wiley, New York, 1999 3 Prasad C., Mathematics for Engineers 4 Prasad C.,Advanced Mathematics for Engineers 5 Shanti Narayan , Text Book of Matrices 6 Thomas and Finney, Calculus & Analytical Geometry, Addison Wesley, New York 1998 7 Ayres F, Vector Analysis
MM 50 Time 3 Hrs L T P 0 0 3
1 Introduction: Graphic language, classification of drawings, Principles of Drawing: IS codes for machine drawing 2 Orthogonal Projections: Drawing and sketching of machine element in orthographic projections, Spacing of views 3 Screwed fastners: Introduction, screw thread nomenclature, Forms of threads, Representation of threads, Bolted joints, Locking arrangements for nuts, Foundation bolts. 4 Keys and cotters: Keys, cotter joints 5 Shaft Coupling: Rigid and flexible coupling. 6 Riveted Joints: Rivets and riveting, Rivet heads, classification of riveted joints 7 Conventional Representation: Representation and identification of common machine elements and features. Materials specification 8 Blue print reading 9 Assembly Drawing: Simple machine assembly, 2 examples 10 Computer aided drawing: Drawing of various views and Isometric views Prerequisites: EME151 References: 1 N.Siddeshwar, P.Kannaiah, V.V.S. Shastry, Machine Drawing, TMH, New Delhi, 2001 2 K.L.Narayana, P.Kannaiah, K.Venkat Reddy, Machine Drawing, New Age, New Delhi, 1999
MM 50 Time 2 Hrs L T P 0 0 2
MM 50 Time 2 Hrs L T P 0 0 2
MM 50 Time 2 Hrs L T P 0 0 2
NOTE :
Unit I
Unit IV
Unit V
Prerequisite: None References: 1 Prasad C., A first course in Mathematics for Engineers, 2 Prasad C., Advanced mathematics for Engineers 3 Schaum outline Series, Integral Transform,TMH 4 Grewal B.S., Higher Engineering Mathematics, Khanna, New Delhi, 2000 5 Brancewel, Fourier Transforms and their applications, McGraw 6 Kreyszig E., Advanced Engineering Mathematics, John Wiley, New York, 1999 7 Ayres F., Vector Analysis 8 Kapur & Saxena , Mathematical Statistics .
NOTE :
Prerequisite: None References: 1 Liu,C.L(2/e)., Elements of Discrete Mathematics, TMH, New Delhi, 2000 2 J.P.Tremblay and R.Manohar , Discrete Mathematical structures with application to Computer Science, McGraw, Singapore, 1988 3 Kolman & Busby(3/e), Discrete Mathematical structures for Computer Science, PHI, New Delhi, 2001
Sessional 30 Theory 70
Computer Science & Engineering
L T P 3 1 0
Pass Marks 40
NOTE- Ten questions are to be set taking two questions from each unit. The student has to attempt FIVE questions selecting one question from each unit. The previous year papers/ model paper can be used as a guideline and the following syllabus should be strictly followed while setting the question paper. UNIT-I Basic material properties of semi-conductors; Governing factors for Fermi-Level; Carrier concentration and carrier mobility; Recombination and carrier life time; Carrier drift; Diffusion and continuity equation. UNIT-II Quantitative analysis of p-n diode characteristics and equivalent circuit; Schottky barrier diode; Ohmic contact; BJT moderls-low-frequency and high frequency hybrid models, Ebers-Mill model. UNIT-III Transients in diodes and transistors; low and high frequency models of JFET; MOS devices NMOS, PMOS and CMOS. UNIT- IV Transistor biasing schemes and operating point stabilization; coupling schemes for multistage amplifiers; Wide band amplifiers; Power amplifier. UNIT- V Feedback concepts; Analysis of negative feedback amplifiers; Analysis of various oscillators. BOOKS RECOMMENDED : Condition for oscillation;
Sessional 30 Theory 70
Computer Science & Engineering
L T P 3 1 0
Pass Marks 40
NOTE :
Unit I
Unit IV
Unit V
Prerequisite: None References: 1 Nagrath and Gopal,(3/e), Control System Engineering, New Age, New Delhi, 2001 2 Ogata, Modern Control Engineering, PHI, New Delhi, 2001
NOTE :
Unit I
Introduction to Algorithm Design and Data Structure: Design & analysis of algorithm, Top-down and Bottom-up approaches to algorithm design, Analysis of Algorithm, Frequency count, Complexity measures in terms of time and space Arrays, Stacks and Queues : Representation of Array (Single & Multi Dimensional Arrays), Address Calculation using column & row major Ordering, Representation of Stacks & Queues Using Arrays and their operations, Circular Queues, Applications of Arrays, Stacks & Queues; Conversion from Infix to Postfix & Prefix and Evaluation of Prefix expressions using Stack. Unit II Linked List : Singly linked list (operations on list), Linked stacks and queue, Polynomial representation and manipulation using linked list; Applications : Reading and Writing polynomials, Polynomial addition. Circular Linked list and doubly linked list, Generalized list. Unit III Trees : Logical level of binary search tree, BST traversal methods (Preorder, Postorder and Inorder), Recursive and non- recursive algorithms for traverse methods, Insertion into and deletion from a BST and their implementation. Height balanced (AVL) trees: Definition, Insertion of a node, Deletion of a node, The height of an AVL tree; B- tree (Insertion and Deletion algorithms). Unit IV Searching and Sorting : Sequential & binary searches; Hashing schemes: hashing, Hash functions, Collision functions, Open addressing (Linear probing and modification), Chaining; Sorting methods (Insertion, selection, Bubble, Quick, Merge and Heap sorts). Unit V Removal of Recursion :General Method of removal of recursion; Recursion removal by folding Nonrecursive quick sort; Stackless recursion removal: merge sort Threaded binary tree : Introduction, Threads, Inorder, preoredr and postorder traversal, Insertion in Threaded tree; File System : Files, File Organizations, File Operations, File system, File Directories; Various approaches of File Organization : Sequential file, Relative file and Indexed sequential file organizations. Prerequisite: Knowledge of Programming in C References: 1 Kruse, Leung and Tondo, Data Structures and Program Design in C,PHI, New Delhi, 1994 2 Ellis Horowitz and Sartaj Sahani, Fundamentals of Data Structures, Galgotia, New Delhi, 1998
MM 50
Faculty of Engineering & Technology, GKV, Haridwar 31
Sessional 15
Computer Science & Engineering
Time 2 Hrs L T P 0 0 2
MM 50 Time 2 Hrs L T P 0 0 2
The in charge of lab will decide the programs to be made based on the theory of the subject.
MM 50 Time 2 Hrs L T P 0 0 2
Pass Marks 25
Objective:
To increase the communication ability of students and to prepare them for presenting seminars on advanced topics of their branch. The students will be required to deliver a seminar on a topic of general interest in or any advanced topics related to the theory papers studied. The topic will be decided by mutual concern of faculty in charge and student.
NOTE :
Unit I
Prerequisite: Nil References: 1 Jain, Iyengar , Numerical Methods for scientific & Engineering Computation, Wiley ,1987 2 Grewal, B.S., Numerical Methods in Engineering & Sciences, Khanna, New Delhi, 3 Balaguruswamy, Numerical Methods, TMH 4 Sastry, Introductory Method of Numerical Analysis, PHI 5 Vendamurthy , Numerical Methods, Vikas 6 Flowers, Numerical Methods in C++, Oxford 7 C.F.Gerald (5/e), Applied Numerical Analysis, Addison Wesley, 1994
Arithmetic circuits, Half and Full adder and circuits, parallel binary adder, IC 7483-4 bit parallel binary adder, and 4 bit parallel binary subtractor, 4 bit serial adder/subtractor, BDC adder, Binary multiplier, and Binary divider.
UNIT-II
4 bit magnitude comparator (IC-7485), Cascading of IC 7485, Synchronous Sequential logic, analysis of clocked sequential circuits, state reduction and assignment, Design procedure of counters, using ICs, Design with state equations.
UNIT-III
Sequential Machines, Finite state model, memory elements, D,T, S-R, J,K, F.F., Synthesis of Synchronous Sequential circuits, serial binary adders sequential detectors, Counters, iterative networks, analogy between iterative networks, and sequential machines, design of sequence detector using iterative networks.
UNIT- IV
A synchronous sequential circuits, design of fundamental mode Asychronous sequential circuits, and realization using D Flip Flops, T,K, f, F, Design of Pulse Mode Asynchronous Sequential circuits.
UNIT- V Algorithmic State Machines (ASM) ASM chart, Timing consideration, control implementation, Design with multiplexer, Asynchrous, Sequential logic circuits Prerequisite: EEC302 References: 1 Shiva S.S, Introduction to Logic Design, Scott Foresman and Company 2 Hill F.J. and Peterson, GR, Introduction to Switching Theory and Logic design, John Wiley 3 Friedman, A.D. & Memon, F.R,.Theory and Design of Switching Circuits, computer Science 4 D.Lewin, Logic Design of Switching Circuits, ELBL and Nelson 5 Lee S.C, Modern Switching Theory and Digital design, PHI 6 M.Morris Mano, Digital Design, PHI 7 Zvi Kohavi, Switching & Finite Automate Theory, PHI
Faculty of Engineering & Technology, GKV, Haridwar 36 Computer Science & Engineering
NOTE :
Basic Computer System, Architecture, Architecture and advanced Architecture, inter register data transfer, Arithmetic, logic and shift micro instructions, control function. UNIT-II Introduction, Assembly language, addressing methods, Computer instructions, Codes, timing, Control and execution, stock handling. UNIT-III CPU organization, Processor bus organization, ALU multi bus control unit-sequencing of control signals. UNIT- IV Control memory, Micro programs, and instructions, peripheral devices, I/O interfaces, synchronous and asynchronous data transfers, synchronous and asynchronous data transfers, I/O processors, multiprocessors, and data communication systems. UNIT- V Hardwired and Micro program control Main memory organization, Hierarchical structures, Virtual memory, Memory management, Hardware, CISC and RISC machines. Prerequisite: Introduction to Programming References:
1. M. M. Mano ,Computer Architecture, PHI 1998. 2. William Stallings, Computer Organization and Architecture,PHI, 1998. 3. Hamachar V.C.etal (4/e), Computer Organization, McGraw Hill,1996
The objective of this course is to familiarize students with basic functioning of System software provided with the machine.
Ten questions are to be set taking two questions from each unit. The student has to attempt FIVE questions selecting one question from each unit. The previous year papers/ model paper can be used as a guideline and the following syllabus should be strictly followed while setting the question paper.
NOTE: Unit I Introduction: Classification of software, classification of system software on the basis of
purpose; Machine structure: Von Neumann machine structure, Machine architecturememory, registers, data formats, Instruction formats, addressing modes, Instruction set, Input & output etc.; architecture of real machines- SIC, RISC, CISC. Unit II Compiler: Functions (tasks) of a compiler; general idea of compiler phases; Machine dependent/Independent features; Statement of problems: recognize basic elements, recognizing Syntactic Units and Interpreting Meaning, Intermediate form, storage allocation, code generation; Generate- tokens, symbol table, parse tree, Intermediate code, quadruples, triples; Compiler design options- divison into passes, Interpreters, P-code compilers, compiler-compilers. Unit III Assemblers: Basic assembler functions; a simple assembly scheme; assembler design data-structure; Machine dependent/Independent features; assembler design options- one pass assembler, algorithm on first pass, two pass assemblers; discussion of real machine assembler- MASM, SPARC, AIX. Unit IV Macro Processors: Need of macros, definition of macro & call, basic macro processor functions; Machine dependent/ Independent features; Features of a macro facilityarguments, nested macros etc; design of macro processor and its data structure; single-pass and two pass macro processors; Implementation within assembler. Unit V Loaders: Basic loader functions; Machine Independent features; loader schemes- compile & go, general , absolute, direct-linking; other loader schemes- binders, linking, loaders, overlays, dynamic binders.
Prerequisite: Fundamentals of computer; general idea of operating system. References:
1 Beck L.L. (3/e), System Software, Addision Wesley, 1997. 2 Calinagaert, P., Assemblers, Compilers & Program Translators, Pitman Publications, 1979. 3 Donovan J.J. System programming, McGraw Hill. 4 D.M. Dhamdhere (2/e), system Programming & Operating Systems, TMH, 1999. 5 Aho Ullman, Principles of Compiler Design, 1999. 6 Rajaraman V., Radhakrishnan T., Assembly Language Programming for the IBM PC, 1998.
NOTE:
Unit I Unit II
Prerequisite: Nil References: 1 C++ Primer S.B.Lippman & J.Lajoie (Addison Wesley) 2 Object Oriented Programming with C++ E.Balagurusamy (TMH) 3 Object Oriented Programming using C++ R.Lafore (Galgotia) 4 G.Booch (2/e), Object Oriented Design & Applications, (Bengamin, Cummings)
8. Koontz Harold, O Donnel Cyril, Weihirch Heinz, 'Management', TMH-1983 Edn. 9. Cascaio F.Wayne, 'Managing Human Resources', Mc Graw Hill, Inc(r) 1995 Edn.
MM 50 Time 2 Hrs L T P 0 0 2 Sessional 15 Practical 35 Pass Marks 25
MM 50 Time 2 Hrs L T P 0 0 2
MM 50 Time 2 Hrs L T P 0 0 2
NOTE :
Unit I
Unit II
Unit V
Prerequisites: Discrete Structures References: 1. Cohen, Daniel I.A., Introduction to Computer Theory, John Wiley & Sons, 1986 2 Hopcroft, J.E. & Ullman, J.D ,Introduction to Automata Theory, Languages and Computation Narosa Publishing House, 18th print, 1998 3 Lewis, H.R., Papadilypriou, C.H.:, Elements of the Theory of Computation, PHI, 1981 4 Salomon, A.K.: Formal languages, Academic Press, 1973. 5 R.J.Nelson, Introduction to Automata John Wiley & Sons
NOTE :
Unit I
Unit II
Unit III
Unit IV Unit V
Prerequisite: Computer Organization References: 1 Silberschatz & Galvin(5/e), Operating System Concepts, Addison Wesley, 1998 2 Madnick & Donovan, Operating Systems, Mcgraw Hill,1996 3 Tanenbaum, A.S ., Modern Operating System, PHI , 1997 4 A.S. Godbole , Operating Systems,TMH, 1997 5 Deitel H.M.(2/e), An introduction to operating system concepts, Addison Wesley,1989
Microcomputers and microprocessors; 8-bit microprocessors; Instructions and timings, 8085 instruction set and programming, stacks subroutines.
UNIT-II
Interrupt structure and I/O techniques; Interfacing concepts and devices; Programmable interfacing devices; Serial I/O; 16-bit microprocessors.
UNIT-III
Architecture of 8086, Addressing modes, overview of arithmetic and looping instructions in 8086; Micro controllers and their applications.
UNIT- IV
Simple experiments on 8085 programming using kit; Interfacing of switches and LEDs; Interfacing of ADC and DAC; Use of programmable peripheral interfaces.
UNIT- V
Use of counters and timer chips; Interfacing of keyboard and display controller; Serial communication; Interfacing of printer; Programming of 8086 using kit.
Prerequisite: Computer system organization References: 1 Barry B. Brey(4/e), An introduction to Microprocessor Architecture, Programmng and Interfacing, PHI,1999 2 Peter & J.Socha, Peter Nortons Assembly Language Book, PHI, 1992 3 Liu & Gibson(2/e) , Microcomputer Systems The 8086/ 8088 Family, PHI, 1994 4 Peter Abel ,IBM PC Assembly Language and Programming, PHI,1997 5 Gaonkar R.S.(2/e), Microprocessor architecture programming and application, Wiley Eastern 6 Ram B., Fundamentals of microprocessor and microcomputer
NOTE :
Unit I
Unit II
Unit III
Unit IV Unit V
Prerequistie: Signals and Systems References: 1 G.Kennedy , Electronics Communication Systems, McGraw 2 Roden H.S., Digital and Dass Comm.System, Prentice Hall 3 K.S.Shanmugham , Digital Analog Communication systems, John Wiley, 1996 4 Couch Leon W., Digital and Analog Communication System, Maxwell 5 Schwartz Mischa, Information, transmission, Modulation and Noise, McGraw
Faculty of Engineering & Technology, GKV, Haridwar 49 Computer Science & Engineering
6 B.P.Lathi (3/e), Modern Digital and Analog Communication Systems, Oxford Univ., 1998 7 S.Haykin (3/e), Communication Systems, John Wiley, 1994
MM 100 Time 3 Hrs L T P 3 1 0 Sessional 30 Theory 70 Pass Marks 40
NOTE :
Unit I
Unit IV
Unit V
Prerequisite: Programming and Graphics References: 1 Rogers, Procedural Elements of Computer Graphics" McGraw Hill, 2 Newman & Sproulle, Principles of Interactive Computer Graphics, McGraw Hill, 1987 3 Harringtons.S.(2/e), Computer Graphics, A programming Approach, McGraw Hill, 1987 4 Rogers & Adams (2/e), Mathematical Elements of Computer Graphics McGraw Hill 5 Heny Baper, Computer Graphics
MM 50 Time 2 Hrs L T P 0 0 2
Programming exercise in operating systems commands/ system calls, CPU scheduling, memory paging and segmentation, Semaphore and message- passing solution to producer consumers and dining philosophers problems, design of a simple multiprocessing operating systems.
MM 50 Time 2 Hrs L T P 0 0 2
The in charge of lab will decide the programs to be made based on the theory of the subject.
MM 50 Time 2 Hrs L T P 0 0 2
MM 50 Time 2 Hrs L T P 0 0 2
MM 50 Time 2 Hrs L T P 0 0 2
NOTE :
To familiarize students with basic concepts of Computer Networks. Ten questions are to be set taking two questions from each unit. The student has to attempt FIVE questions selecting one question from each unit. The previous year papers/ model paper can be used as a guideline and the following syllabus should be strictly followed while setting the question paper. Introduction : Uses of networks (goals and applications), OSI reference model, TCP/IP Reference Model, Example Network ARPANET, NSFNET, The Internet . The Physical Layer : Transmission media : Twisted pair, Baseband and Broadband coaxial cable, Fiber optics; Wireless Transmission : Radio transmission, Microwave transmission, Infrared and light wave transmission; Narrowband ISDN: services. architecture, interface; Communication Satellite: Geosynchronous Satellites, Low Orbit Satellites. The Data Link Layer : Design Issues: Services provided to the Network Layer, Framing, Error control, Flow control; Error detection and Correction; Simplex , Sliding window protocol, Using Go-Back n, Example : The Data Link Layer in the Internet. The Medium Access Sub layer : Static and Dynamic Channel Allocation in LANs and MANs; IEEE standard 802.3 and Ethernet; IEEE standard 802.4 and Token Bus, IEEE standard 802.4 and Token Ring; Bridges : Bridges from 802.x to 802.y, Transparent Bridges, Source Routing Bridges. The Network Layer : Network layer design issues, shortest path routing, Flooding, Flow- based routing, Broadcast routing, Congestion control and prevention policies; Internetworking : connectionless Interworking, Firewalls, IP protocols, IP address, Internet control protocols. The Transport Layer :QOS, The transport service; Transport protocols : Addressing, Establishing and releasing a connection; TCP/UDP : Standards, Definitions, Specification of header, Fields in header. Session Layer-RPC, Synchronization, dialog management The Application Layer : Network Security, FTP, SNMP, Telnet, E- mail, X.400, X.500, Multimedia, WWW, DNS. Presentation layer: ASN, data compression, encryption.
Unit I
Unit II
Unit III
Unit IV
Unit V
References: 1 Andrew S. Tanenbaum (3/e), Computer Networks, PHI, 1997 2 James Martin ,Computer Networks & Distributed Processing, PHI 3 W.Stallings (5/e), Data and Computer Communications, PHI, 1999 4 Douglas E. Comer (3/e), Interworking with TCP/IP, Principles, Protocols and Architecture,
Faculty of Engineering & Technology, GKV, Haridwar 56 Computer Science & Engineering
NOTE :
Unit I
Unit II
Unit III
Unit IV Unit V
Prerequisites: Nil References: 1 GhezziC., Jazayeri M., & Madrioli D., Fundamentals of Software Engineering, PHI, 1994 2 Pressman, R.S.(4/e), Software Engineering A Practitionars Approach , McGraw Hill, 1997 3 Sommeruitle I.(5/e), Software Engineering, Addison Wesley, 1996 4 Jalote Pankaj, An Integrated Approach to Software Engineering , Narosa Publishing House, 1995 5 Shooman, M, Software Engineering, McGraw Hill,1983
Software Agents: History, Characteristics and Properties of Software Agents, Technology behind Software Agents, Telescript Agent Language, Safe-Tcl, Applets, Browser and Software Agents.
References: 1. Frontiers of Electronic Commerce Ravi Kalokaota and A.B. Whinston (Addison-Wesley 2000). 2. Electronic Commerce A Managers Guide Ravi Kalokaota and A.B. Whinston( Addison-Wesley).
NOTE :
Ten questions are to be set taking two questions from each unit. The student has to attempt FIVE questions selecting one question from each unit. The previous year papers/ model paper can be used as a guideline and the following syllabus should be strictly followed while setting the question paper.
Unit I
Introduction, Characteristic of Database approach, Database users, Advantages of DBMS, Implications of Database approach, Data models, Schema and Instances, DBMS architecture and Data independence, Database Languages and Interfaces, Data Modeling using Entity-Relationship Model. Unit II Relational Model Concepts, Relational constraints and Relational database schema, Update operations and dealing with constraint violations. Data definition constraints, and schema changes in SQL2, queries in SQL Insert, Delete and Update statements in SQL, Views in SQL Unit III Functional Dependencies, Normal Forms based on Primary keys, General Definition of Second and Third normal forms, Boyce-Codd normal form. Relational decomposition, Decomposition and dependency Preservation, Decomposition and Loss-less Joins Unit IV Transaction processing, Transaction and system concepts, desirable properties of transactions, Schedule of transaction, Serializability of schedules, view equivalence and view serializability, Transaction support in SQL. Locking techniques for concurrency control, Dealing with deadlock, Concurrency control based on Timestamp ordering. Recovery concepts, recovery techniques based on Deferred and Immediate update, Shadow paging. Unit V Concepts of Object-Oriented Databases, Object database standards, Languages, and design. Object Relational Database Systems. Object-relational Features of Oracle8 Prerequisites: Nil References: 1 Elmasari and Navathe (2/e), Fundamentals of Database Systems, Addison Wesley, 1994 2 Bipin C. Desai, An Introduction to Database Systems, Galgotia, 1998 3 Korth & Silberschatz (3/e), Database System concepts, McGraw, 1994 4 Date C.J.(6/e), An Introduction to Database Systems, Addison Wesley, 1994
NOTE :
Ten questions are to be set taking two questions from each unit. The student has to attempt FIVE questions selecting one question from each unit. The previous year papers/ model paper can be used as a guideline and the following syllabus should be strictly followed while setting the question paper. Unit I Java History, Java Features; Java Environments, Hardware & Software requirements; Constants, Variables,& data types, Operators & Expressions, Decision making, Branching & looping; Classes & Objects : Classes, Objects & methods, Inheritance, Arrays; Interfaces; Packages; String handling; File Handling & I/O. Unit II Exception Handling Fundamentals, Exception types, Uncaught exceptions, Using try & catch, Multiple catch clauses, Nested try statements, throw, throws, finally, Javas built- in exceptions, User defined exception subclasses; Multithreaded Programming: Java thread model, Main thread, Creating thread, Creating multiple threads, Thread priorities, Synchronization, Interthread communication, Suspending, Resuming, and stopping threads. Unit III String Handling: I/O , Java I/O Classes, & interface File, Stream Classes, Byte Stream, Character Stream, Serialization . Applet Class: Applet basics, applet architecture, applet skeleton, Applet Display Methods, Passing Parameters to applets. Unit IV Event Handling: Delegation Event Model, Event Classes, Sources of Events, Events Listener interfaces, Handling Mouse and Keyboard Event. Networking : Networking basis, Java and the Net, Inetaddress, TCP/IP client sockets, URL, URLconnection, TCP/IP server sockets; Unit V Servlets : Background, Life cycle of a servlet, Java servlet development kit, Servlet API, javax.servlet package, Reading servlet parameters, Reading initialization parameters. AWT: Working with Windows, Graphics, Text; Control and Layout Manager Prerequisites: Nil References: 1 E.Balagurswamy (2/e), Programming with Java, TMH, 2000 2 P. Naughton & H.Schildt (3/e), The Complete Reference Java2, TMH 3 C. S. Hostmann & G. Cornell , Core Java 2 Vol I & Vol II, Pearson
NOTE : Ten questions are to be set taking two questions from each unit. The student has to attempt
FIVE questions selecting one question from each unit. The previous year papers/ model paper can be used as a guideline and the following syllabus should be strictly followed while setting the question paper. Unit I Linear Programming : Introduction, Construction of LP Model, Graphical LP Solution.Simplex Method: Introduction, Standard LP Form and its basic Solutions, Simplex Algorithm, Artificial Starting Solution, Special cases in Simplex Method, Applications. Duality: Introduction, Definition of Dual Problems, Relationship between the Optimal Primal and Dual Solutions, Economic Interpretation of Duality, Dual Simplex Method, Primal Dual Computation. Integer Programming : Methods of Integer Programming, Cutting-Plane Method: Fractional (Pure Integer) Method, Mixed-Cut method, Branch and Bound Technique. Unit II Transportation and Assignment Model: Definition of Transportation Model, Non Traditional Transportation Model, Transportation Algorithms, Assignments Model. Deterministic Dynamic Programming: Introduction, Recursive Nature of Computing, Forward and Backward Recursion, Applications of Dynamic Programming in Shortest Route Problem, Cargo Loading Problem, Work Force Size Model. Unit III Game Theory*: Minimax-Maximin pure strategies, Mixed strategies and Expected Payoff, Concept of Dominance, Graphical Solution of m x 2 and 2 x n Games. PERT/CPM: Arrow (Network) Diagram Representation, Time Estimates for Activities, Earliest Expected Completion Time of Events (ET), Latest Allowable Event Completion Time(TL), Critical Path and Critical Path Calculations, PERT: Probability Consideration in Project Scheduling, PERT calculations. Unit IV Queuing Theory: Definition of Queuing System, Characteristics of Queuing Models, Notation, Transient and Steady State of Queuing System, Birth-Death process, Pure birth & Pure Death processes, (M/M/1):(FIFO/ / ); (M/M/s):(FIFO/ / ) (M/M/1):(FIFO/N/ ) Models, Their Characteristics and State Transition Sate Diagrams. Unit V Steepest Descent and Coryngate Gradient Method, Convex Programming Problems, Penalty function Method for mixed equality and Inequality constraints. References: 1 Operations Research, Taha, Hamdy A. ( Maxwell Macmillan ) 2 Operations Research, Kanti Swarup, P.K. Gupta, Man Mohan (Sultan Chand & Sons) 3 Introduction to Operations Research, A Computer Oriented Algorithmic Approach Gillet, Billy E. (TMH)
Faculty of Engineering & Technology, GKV, Haridwar 63 Computer Science & Engineering
MM 50 Time 2 Hrs L T P 0 0 2
MM 50 Time 2 Hrs L T P 0 0 2
The in charge of lab will decide the programs to be made based on the theory of the subject
MM 50 Time 2 Hrs L T P 0 0 2
The in charge of lab will decide the programs to be made based on the theory of the subject. All programs are to developed in C/C++.
Unit I
Unit II
Unit V
Compiler Structure: Analysis- Synthesis model of Compilation, Various phases of a Compiler, Tool based approach to compiler construction. Lexical Analysis: Interface with input, parser and symbol table, Token, lexeme and patterns. Difficulties in lexical analysis. Error reporting. Implementation. Regular definition. Transition diagrams, LEX Syntax Analysis: CFGs, Ambiguity, Associativity, precedence, TOP down parsing, recursive descent parsing, transformation on the grammars, predictive parsing, bottom up parsing, operator precedence grammar, LR parses (SLR, LALR, LR), YACC Syntax directed Definitions: Inherited and synthesized attributes, dependency graphs, Evaluation order, bottom up and top down evaluation of attributes, I- and S- attributed definitions Type Checking: Type system, type expression, structural and name equivalence of types, type conversion, overloaded functions and operators, polymorphic functions. Run Time System: Storage organizations, activation tree, activation record, parameter passing, symbol table, dynamic storage allocation Intermediate Code Generation: Intermediate representations, translation of declarations, assignments, control flow, Boolean expressions and procedure calls. Implementation issues. Code Generation and Instruction Selection : Issues, basic blocks and flow graphs, register allocation , code generation, dag representation of programmes, code generation from dags, peep hole optimization.
References: 1. Principles of Compiler Design A.V.Aho, R.Sethi & J.D. Ullman(Narosa) 2 Compilers - Principles, Techniques & Tools A.V.Aho, R.Sethi & J.D.Ullman (Addison) 3 The Theory & Practice of Compiler Writing J.Trembley & P.G. Sorenson (McGraw)
NOTE :
Ten questions are to be set taking two questions from each unit. The student has to attempt FIVE questions selecting one question from each unit. The previous year papers/ model paper can be used as a guideline and the following syllabus should be strictly followed while setting the question paper. Introduction : Definition and characteristics of Algorithms; Analyzing algorithms; Program performance: time and space complexity, Asymptotic notation, complexity analysis. Recurrence equations and their solutions Algorithmic Techniques: Algorithm design strategies such as recursion, Divide and conquer, greedy method, dynamic programming, back tracking, branch and bound examples, applications and analysis Search Trees: Balanced trees AVL and 2-3 trees, Algorithms for building and maintaining these trees; B-trees- m-way search trees, insertions and deletion for B-trees, optimal search trees- optimality Criterion, insertion deletions, analysis. Graph Algorithms: Search methods- DFS and BFS, Spanning trees, Biconnectivity, Minimum cost spanning trees- Kruskals , Primes and Sollins algorithms; path finding and shortest path algorithms; topological sorting; Bipartite graphs Infeasibility : P and NP classes; NP-hard problems Parallel algorithms: Introduction, data and control parallelism, parallel algorithms for matrix multiplication; embedding of problems graphs into processor graphs, load balancing and scheduling problems
Unit V
Prerequisites: Courses in Data structure References: 1. Sahni S, Data structures, Algorithms and applications in C++ , McGraw Hill, 1998 2 Aho, A.V., Hopcroft, J.E. & Ullman, J.D, The Design and Analysis of Computer Algorithms , PHI, 1984 3 Mchugh J.A., Algorithmic Graph Theory, PHI, 1990 4 Quinn M.J., Parallel Computing Theory & Practice, McGraw Hill, 1994 5 Goodman, S.E. & Hedetniemi, Introduction to the Design and Analysis of Algorithms, Mc-Graw Hill, 1985
6Brassard & Bratley, Algorithms, PHI, 1985
Unit I Unit II
Unit IIIReading key strokes in windows, window messages Unit IV Unit V Debugging in Visual C++, multi document interface(MDI), Object linking and embedding (OLE) Writing X applications, constructing geographical user interface with X.
References: 1 Barkakati, N. X window system programming, Prentice Hall 2 Holzener, Steven Visual C++ Programming, Prentice Hall 3 Murray and Pappas, The visual C++ handbook
NOTE : Ten questions are to be set taking two questions from each unit. The student has to attempt
FIVE questions selecting one question from each unit. The previous year papers/ model paper can be used as a guideline and the following syllabus should be strictly followed while setting the question paper. Unit I Introduction : Definition and scope of Artificial Intelligence (A.I.), A.I. Techniques and its characteristics. Unit II Problem Solving : Problems and problem spaces, Problems as state space search, Production systems, Control Strategies, Heuristic search, Problem characteristics, Production system characteristics. Unit III Problem Solving Methods : Forward versus backward reasoning, Problem Trees versus Problem graphs, Knowledge representation and the frame problem, Generate-and-test, Hill Climbing, Breadth-First-Search, Problem Reduction, Constraint satisfaction, Means-End analysis. Unit IV Game Playing : Minimax search, Alpha-beta pruning, Secondary search. Knowledge Representation using Predicate Logic: Representing simple facts using logic, Resolution, Conversion to clause form, Resolution in clause form, Unification algorithm. Unit V Structured Knowledge Representation : Introduction, Semantic Nets, Frames. Introduction to Expert Systems and Programming in Prolog (Standard Prolog) References: 1.Artificial Intelligence: 2. Artificial Intelligence 3 Programming in Prolog 4 Artificial Intelligence Elaine R. ( McGraw Hill ) Winston, P.H. (Addison Wesley) Clockskin, W.F. and Mellish, C.S.(Narosa) Petterson
Unit IV
Unit V
MM 50 Time 2 Hrs L T P 0 0 2
MM 50 Time 2 Hrs L T P 0 0 2
MM 50 Time 2 Hrs L T P 0 0 2
NOTE : Ten questions are to be set taking two questions from each unit. The student has to attempt
FIVE questions selecting one question from each unit. The previous year papers/ model paper can be used as a guideline and the following syllabus should be strictly followed while setting the question paper. Unit I Introduction, Artificial neuron models, Neural learning, Supervised Learning: Single layer networks, Multilayer networks. Back propagation algorithm, Prediction Networks, Unsupervised Learning, Associated Learning, Optimization using Hopfield Networks, application of Neural algorithm Unit II Different faces of imprecision -inexactness, Ambiguity, Undecidability, Fuzziness and certainty, Fuzzy sets and crisp sets, Probability & Fuzzy logic, Fuzzy control and knowledge based systems. Unit III FUZZY SETS AND OPERATIONS Imprecise concepts, Fuzziness & imprecision, Properties of Fuzzy sets, Fuzzy representations, Conventional set operations, Intersections of Fuzzy sets, Union of Fuzzy sets, the complement of Fuzzy sets. Unit IV FUZZY REASONING Linguistic variables, Fuzzy propositions, Fuzzy compositional rules of inferencethe Min-Max rules implication and fuzzy additive rules of implication, Methods of decompositions and defuzzification-composite moments, composite maximum, average of maximum values and centre of maximums. Unit V METHODOLOGY OF FUZZY DESIGN Direct & Indirect methods with single and multiple experts, Construction from sample data- Least square method, Adaptive Fuzzy controllers-Membership function tuning using gradient descent References: 1 Elements of Artificial Neural network, Kishan Mehrotra, Chilukuri K.Mohan, S.Ranka (Penram Int.) 2 Introduction to Artificial Neural Systems J.M.Zurada (JAICO) 3 Zimmermann, H.J. 'Fuzzy set theory and its applications', Allied publishers limited, Madras,1966 4 Klir, G.l., and Folger, T. 'Fuzzy sets, uncertainty and information', PHI, New Delhi,1991. 5 EarlCox,'The Fuzzy Systems Harldbook', AP professional Cambridge, MA 02139, 1994 6 D. Driankov , H. Hellendoon , M. Reintfank: An introduction to Fuzzy Control', Narosa Publishing House, New Delhi,1996
MM 350 L T P 0 0 15
Unit II
Unit III
Unit IV
Unit V
References: 1 Graph Theory with Applications to Engineering and Computer Science N. Deo (PHI), 2 Graphs, Networks and Algorithms M. N. S. Swamy and K. Thulasiraman (Wiley)
Unit II
Unit III
Unit IV
Unit V
References: 1 Designing Efficient Algorithms for Parallel Computers Quinn, Michael J.(MH) 2.An Introduction to Distributed and Parallel Computing Crichlow, Joel M.(PHI) 3 Computer Architecture and Parallel Processing Hwang, Kai & Briggs, F.A.( MH)
Unit II
Unit III
Unit IV
Unit V
References: 1 Digital Image Processing, Rafael C. Gonzalez and Richard E. Wooks:,(Addison- Wesley) 2 Fundamentals of Digital Image Processing, A.K.Jain (PHI)
Unit V
References: 1 Multimedia Power Tools Peter Jerron and Michael Gosney (Macintosh) 2 Multimedia MAKING IT WORK Tay Vaughan (TMH) 3. Halsall, Fred---Multimedia Communication. 4. Stalling, William---ISDN, Broadband-ATM. 5. Handel, Rainer---ATM Networks, Concepts, Protocol, Applications. 6. Atul Puri, Tsuhan chen---Multimedia Systems Standards & Networks, Marcel Kekker, Inc.-Signal Processing & Communication Sons.
Hwang K.( McGraw Hill). 2 Computer Architecture, A modern synthesis Dasgupta, Subrata (John wiley) 3 Introduction to Computer Architecture Stone, H.S. (McGraw Hill) 4 Computer Architecture and Parallel Processing Hwang K., Briggs, F.A.(McGraw Hill)