Courses and Syllabus for Computer Engineering

Linear Algebra: Types of matrices, adjoint, inverse, elementary transformations, normal form-ranksystems of equations AX = B and AX = 0, Linearly independent systems, Eigen values – eigen vectors, Cayley Hamilton Theorem, minimal equation, diagonalisation, functions of matrices.

MODULE 2

Probability Distributions: Definition, properties, discrete/continuous distributions binomial, Poisson, normal. Samples – tests on large samples, correlation and regression.

MODULE 3

Transforms: Laplace – Definition, properties, inverse, convolution – periodic functions, applications. Fourier transforms.

MODULE 4

Transforms: Fourier and Z transforms – Definition, properties, inverse, convolution – periodic functions, applications.

TEXT BOOKS:

1. A Text Book of Matrices – Shanti Narayn, S. Chand & Company

2. Statistical Methods - Gupta S.P, S. Chand & Sons.

3. System and Signal Analysis – Chi – Tsong Chen, Holt, Rinse Hart and Winston Inc. (Sections: 4.1 – 4.8, 5.1 – 5.6, 6.4 – 6.6 of T.B: 3)

REFERENCE BOOKS:

1. Advanced Engineering Mathematics – Kreyazig Wiley

2. Engineering Mathematics Vol. III – P. Kandasamy et all, S.Chand & Co., New Delhi.

Back to TOP

CE 3.2 LOGIC DESIGN

MODULE 1

Number Systems and Codes: Number system binary codes, error detection and correction. Logic Gates: Basic gates, Secondary gates, Boolean algebra, De-Morgan’s Law, NOR, NAND as universal gates, EX-OR gate.

MODULE 2

Boolean Algebra: Algebraic simplification, Karnaugh Map, Methods of simplification, Q.M. method. Arithmetic Logic Units: binary addition, binary subtraction, Half adder, Full adders.

MODULE 3

Flip flops: RS latches, Level clocking, D latches, edge triggered D Flip flop, edge triggered JK Flip-flop, JK Mast Slave flip flop. Registers and Counters: Buffer Registers, shift registers, Controlled shift registers, Ripple counters, Synchronous counters, Ring counters.

MODULE 4

Introduction to Synchronous Sequential Circuits: Finite state, Model, Synthesis of synchronous sequential circuits.

TEXT BOOKS:

1. Digital Principles and Applications – A.P. Malvino, Donald P. Leach IV Edn, TMH

2. Digital Computer Electronics – Malvino II Edn., TMH

REFERENCE BOOKS:

1. Switching and Finite Automata Theory – Kohavi, II Edn., TMH

2. Digital Computer Design – Rajaraman & Radhakrishna, III Edn., PHI

3. Digital Computer Design Principles – M.R. Bhujade, Pitamber

4. Computer Architecture and Logic Design – Thomas C. BArtee, TMH

5. Modern Digital Electronics – R.P. Jain, II Edn., TMH.

Back to TOP

CE 3.3 DATA STRUCTURES USING C++

MODULE 1

An overview of object oriented programming: Introduction to C++ programming, loops and decisions, structures, objects, classes operator overloading, inheritance, polymorphism, pointers, files, etc.

MODULE 2

Introduction to Data Representation and Data Structures: Arrays and applications. Stacks: Definition, Representation of stacks and applications. Queues: Definition, Representation of queues, circular queues and applications.

MODULE 3

List: Single linked list, linked stacks & queues other list structures like doubly linked list, circular linked list, examples and simulation. Trees: basic terminology, binary trees, representations, traversals. Graphs: basic terminology, representation of graphs, graph traversals.

MODULE 4

Sorting: Exchange sorts, selection and tree sorting, insertion sorts, merge & radix sorts. Searching: Basic search techniques like binary search, hashing. Introduction to advanced data structures.

TEXT BOOKS:

1. Data Structure Using C & C++ – Yedidya Langsam, Moshej Augenstein, Aaron M. Tenenbaum, Prentice Hall of India.

2. Data Structures, Algorithms and Applications in C++ - Sahni, MCH.

REFERENCE BOOKS:

1. Data Structures and Algorithms – Alfred V. Aho, John e. Hopcraft & J.D. Ullman, Addision Wesley.

2. Data Structures and Program Design in C – Robert L. Kruse, Prentice Hall of India.

3. Fundamentals of Data Structures – Ellis Horowitz and Sartaj Sahni, Galgotia Publications.

Back to TOP

CE 3.4 INTEGRATED ELECTRONICS

MODULE 1

Operational Amplifiers: Characteristics, features, basic circuits and applications. Waveform generators.

MODULE 2

Voltage Regulators: Definition, design and letter using IC 723, Lm 105, Regulated P.S. 555 timer & its configurations. D/A convertors, A/D convertors, multiplexers, demultiplexers, decoders, encoders.

MODULE 3

Characteristics and comparisons of major logic families: Realizations of logic functions, gates. Design of sequential & Combinational logic circuits with LSI & MSI components.

MODULE 4

Timing Issues: Clock generator, synchronization at system level. Semiconductor memories: memory classification, architecture and building blocks, ROM, Nonvolatile Read-Write memories, RAM. Memory peripheral circuitry: address decoders, sense amplifiers, drivers/buffers and their timing control. Design of PLA and 4 Mbit SRAM

TEXT BOOKS:

1. OpAmps & Linear Integrated Circuits – Ramakant A. Gayakwad, II Edn., PHI

2. Digital Integrated Circuits, A Design Perspective – Jan M. Rabaey, PHI

3. Microelectronics – JAcob Milliman, TMH

REFERENCE BOOKS:

1. Integrated Electronics: Analog and Digital Electronic Circuits and Systems – MIllman and Halkias, TMH.

2. Electronics for Scientist & Engineers – Vishwanathan, Mehta and Rajaraman, PHI.

3. Introduction to System Design using Integrated Circuits – B.S. Sonde, Wiley Eastern

4. Digital Principles & Applications – Malvino & Leach, PHI

5. Microelectronics – Jacob Millman, Arvin GRabel, II Edn., MGH

Back to TOP

CE 3.5 COMPUTER ORIENTED NUMERICAL TECHNIQUES

MODULE 1

Errors and Approximations: Introduction, sources of errors, problems in computations, safeguards against errors, floating point arithmetic, absolute error, relative error, percentage error – calculations. Interpolation: Newton’s Interpolation formulae, Lagrange’s interpolation, Newton’s Divided difference Interpolation formula.

MODULE 2

Solution of Transcendental and Polynomial equations in one variable: Newton Raphson method, Regula Falsi method, successive bisection, secant method, etc.

MODULE 3

Solution of Linear Equation: Gauss’s Elimination method, Pivoting, Computation of Matrix inverse using Gauss Elimination, Gauss Jordan methods. Iterative algorithms – Jacobi, Gauss Seidal methods. Eigen values and eigen vectors.

MODULE 4

Numerical Integration: Trapezoidal rule & Simpson’s rules, Romberg’s formula. Numerical Differentiation: Newton’s forward and Newton’s backward difference formulae. Solution of ordinary differential equations Euler’s methods, Runge Kutta methods, Predictor Corrector method.

TEXT BOOKS:

1. Numerical Algorithms – E.V. Krishnamurthy and Sen, PHI

2. Introductory Methods of Numerical Analysis – S.S. Shastry, PHI

REFERENCE BOOKS:

1. Computer Oriented Numerical Methods – Rajaraman, PHI

2. First Course in Numerical Methods – A. Ratson, MGH

3. Numerical Methods in Engineering and Science – Dr. B.S, Grewal, Khana Publication

Back to TOP

ETC 3.2:ELECTRICAL TECHNOLOGY

MODULE 1

§ Principles of electromechanical energy conversion

§ DC Motor: principle, voltage equation, torque-equations, motor characteristics, speed control, starting

Three Phase Induction Motor: Principle, construction, slip, torque-slip characteristics, starting, speed control.

MODULE 2

Single phase Induction Motor: Principle of operation of split phase type, capacitor start motors.
Stepper Motors: Types, principle of operation.
Synchros: Construction, principle of operation and applications.
Servomotors: DC servomotor, two-phase ac servomotor.

Drives: Concept of an Electrical Drive, Classification, characteristics and braking of dc motors.

MODULE 3

Working principle, construction, torque equations of the following analog instruments (a) PMMC (b) Moving iron (c) Electrodynamometer type

Shunts and multipliers for PMMC type instruments and extension of range,

Electrodynamometer Wattmeter: construction, torque equation
Induction type Energy meter: construction, torque equation

MODULE 4

Potentiometers: DC potentiometer: slide wire type and Laboratory type (Crompton’s Potentiometer), applications.
AC Potentiometer: Drysdale Polar type Potentiometer.
AC bridges : for measurement of inductance, capacitance and frequency: Maxwell Bridge, Hay’s Bridge, Owen’s Bridge, Schering bridge, Wein’s Bridge, Wagner’s Earth bridge.
Illumination: Definitions, laws of Illumination
Electrical heating: advantages, principle of resistance heating, high frequency eddy current heating, dielectric heating.

TEXT BOOKS :

A Text Book of Electrical Technology-- B.L Theraja.( Vol II)
A Course in Electrical and Electronics Measurement and Instrumentation---A.K. Sawhney

REFERENCE BOOKS:

1. Electrical Power : J.B. Gupta

2. A First Course on Electrical Drives: S.K. Pillai

Back to TOP

CE 4.1 DISCRETE MATHEMATICAL STRUCTURES

MODULE 1

Set Theory: Relations, equivalence, ordered sets.

Functions: Relations:-binary, equivalence, partitions, partial ordering, lattices, pigeons holes principle.

MODULE 2

Algebraic structures: monoids, groups, rings, fields, vector spaces, integral domain-Homomorphisms, isomorphisms.

MODULE 3

Boolean Algebra: duality-properties-Boolean: lattices, functions, expressions, propositional calculus, design of digital networks, switching circuits, simplification.

Mathematical reasoning, induction, deduction, recurrence relations.

MODULE 4

Graph theory, paths, circuits, Eulerian, Hamiltonian paths, binary search trees, Spanning trees, transport networks.

TEXT BOOKS

1. Elements of Discrete Mathematics – C.L.Liu, McGraw Hill.

REFERENCE BOOKS

1. Discrete Structures, An introduction to Computer Sciences – Norris F.R., Prentince Hall.

2. Discrete Mathematical Structures with Applications to Computer Sciences – Tremblay J.P. and Manohar R., McGraw Hill, NY.

3. Discrete Mathematics in Computer Science-Stanant D.F. and Allister D.F., Prentice Hall.

4. Concepts in Discrete Mathematics – Sahani S.Narosna, New Delhi.

5. Basic Graph Theory – Parthasarathy K.R, TMH

Back to TOP

CE 4.2 PRINCIPLES OF PROGRAMMING LANGUAGES

MODULE 1

Language Design Issues: Structure and Operation, Virtual computer, binding times, language Paradigms.

Language translation Issues: Program Language syntax, stages in translation; formal translation models.

Data types: Properties of types and objects, elementary data types structural data types.

MODULE 2

Encapsulation: Abstract data types encapsulation, by sub programs, type definitions, storage management.

Sequence Control: Implicit and Explicit sequence control, sequence control, sequence control for arithmetic; non arithmetic expressions, sequence control between structures.

MODULE 3

Sub program control: Sub program sequence control attributes of Data Control, shared data in subprograms.

MODULE 4

Characteristics and features of procedural languages, structural languages, logic programming languages with reference to suitable example of each.

Advances in language design

TEXT BOOK

1. Programming languages: Design and Implementation – Terrence W.Pratt, Marvin V.Zelkowig, PHI

REFERENCE BOOKS

1. Fundamentals of Programming Languages- Horowitz, Galgotia Pub.

2. Programming Languages – Tucker A.B., ISE McGraw Hill.

Back to TOP

CE 4.3 COMPUTER ORGANIZATION

MODULE 1

Computer arithmetic: Integer representation, integer arithmetic, floating point representation, floating point arithmetic.

Computer System: System buses, Interconnection structure, Bus interconnection

MODULE 2

Memory: Internal memory, external memory, memory organisation.

Input/Output devices.

MODULE 3

Instruction Sets: Characteristics and functions, addressing modes and formats(8086 based) CPU structure and functions.

MODULE 4

Control unit operations, hardwired implementation, microprogramed control.

RISC processors: Characteristics and architecture, pipelining

Introduction to parallel processing

TEXT BOOKS

1. Computer Organisation and Architecture: Designing for Performance - William Stallings, Fourth edition, Prentice Hall of India.

REFERENCE BOOKS

1. Computer Systems Architecture- M.Morris Mano, Prentice Hall of India.

2. Structured Computer Organisation – Andrew S.Tanenbaum, Prentice Hall of India.

3. Computer Organisation – V.C.Hamachar, L.G. Vianesic, S.G. Zaky, McGraw Hill International Students Edition.

Back to TOP

CE 4.4 DESIGN AND ANALYSIS OF ALGORITHMS

MODULE 1

Algorithm analysis and complexity, dynamic storage management and garbage collection, Recursion, lower bound theory.

MODULE 2

Techniques for algorithm design & analysis: Divide and conquer, dynamic programming.

MODULE 3

Greedy algorithms, basic search and traversal techniques.

MODULE 4

Backtracking, NP hard and NP complete problems.

TEXT BOOKS

1. Fundamentals of Computer Algorithms – E.Horowitz & S.Sahini, Galgotia publication.

2. Introduction to Algorithms – T.H.Cormen, C.E. Leiserson, R.L.Rivest, PHI

REFERENCE BOOKS

1. The Design and Analysis of Computer Algorithms – Aho Hopcraft & Ulman, Addison Wesley.

2. Algorithms – Robert Sedjewick, Addison Wesley.

3. Fundamentals of Algorithms – Brassord & Bratley, PHI

Back to TOP

CE 4.5 SYSTEM ANALYSIS AND DESIGN

MODULE 1

System Design Overview: Systems Concepts and the Information Systems Environment, System development life cycle, role of System Analyst.

MODULE 2

System Analysis: Planning and initial investigation, information gathering, tools for structured analysis, feasibility study, cost/benefit analysis.

MODULE 3

System Design: Process and stages of system design, input/output and forms design, file organization and data base design.

MODULE 4

System Implementation: System testing and Quality assurance, Implementation and software maintenance, hardware/software selection and evaluation, project scheduling and software, security issues, recovery methods, codes and standards of behavior.

TEXT BOOKS

1. Systems Analysis and Design, Elias M.Awad , II Edn., Galkgotia

2. Introducing System Analysis and Design, Vol 1, Vol 2, Int. Edn., NCC

REFERENCE BOOKS

1. System Analysis and Design Methods, Jeffrey L.Whiten, & Lonnie D.Bentler, IV Edn., Galgotia.

2. Introduction to System Analysis and Design, Igor T. Hawrysziewycz, PHI.

3. Analysis and Design of Information Systems, V. Rajaraman, PHI.

4. Analysis and Design of Information Systems, J.A. Senn TMH

Back to TOP

CE 4.6 ELECTRONIC INSTRUMENTATION

MODULE 1

Introduction: Measurement and errors, Systems of units of measurements, Standards of Measurements.

Electronic Instruments for measurement of basic parameters: Electronic multimeter, R meter, Digital Voltmeter, Vector impedence meter, R.F. power and voltage measurement.

MODULE 2

Oscilloscopes: Block diagram, CRT and circuits, Vertical deflection, delay line, multiple trace oscilloscopes, Probes and Transducers Oscilloscope techniques.

Signal generation: Sine wave, frequency synthesized, sweep frequency generators, pulse and square wave generators, function generators, audio frequency signal generators.

MODULE 3

Signal analysis: Wave analysers, harmonic distortion analysers & spectrum analysis.

Frequency counters and time interval measurements: Frequency counters, extending the range of frequency counter, Automatic and computing counters.

MODULE 4

Transducers: Classification of transducers, transducers for different physical quantities, strain gauges, displacement transducers, temperature measurements, photosensitive devices etc.

Analog and digital data acquisition systems: Instrumentation systems, interfacing transducers to electronic control and measuring systems, multiplexing.

TEXT BOOK

1. Modern Electonic Instrumentation and Measurement Techniques – A.D.Helfrick and W.D.Cooper, PHI

REFERENCE BOOKS

1. Electronic Instrumentation- H.S.Kalsi, TMH

2. A course in electrical and electronics measurement and Instrumentation – A.K. Sawhney, Dhanpat Rai and Co.(pvt.) Ltd.

3. Electronic Measurement and Instrumentation – Oliver and Cage, McGraw Hill

Back to TOP

CE 5.1 ECONOMICS AND MANAGEMENT

MODULE 1

Introduction to subject, Demand analysis: Determinants, Demand curve, Elasticities, Sales/Demand forecasting techniques, Law of supply.

Cost and production analysis, Types of costs.

MODULE 2

Price and output decisions: Market structures, Price/output decisions in different markets, Economies, Diseconomies of scale. Factors of production, Isoquant, Isocosts.

Profit management: Contribution, Break even analysis, Types of revenue.

Business decision making: Advertising, Product life cycle, SWOT Analysis, BCG – Matrix.

MODULE 3

Managerial Effectiveness: Planning, Organizing, Line & Staff functions, Delegation, Leadership, Managerial grid, Motivation, Theory X, Theory Y, Communication, SBU, Span of Control

MIS: Characteristics, Applications in different functions – Controlling, Planning etc.

MODULE 4

Total Quality Management: Pyramid model of TQM, Objectives, Core concepts.

Marketing Planning, Tasks of marketing, Implementation and control.

TEXT BOOKS

1. Managerial Economics - By R. L. Varshan And K. L. Maheshwari, S. Chand

2. Industrial Management And Managerial Economics - By P. K. Gupta And P. B. Sharma, Ratnasagar Pvt. Ltd

3. Essentials of Management – By H. Koontz and H. Weihrich, Tata McGraw Hill

REFERENCE BOOKS

1. Economics – By Samuelson, McGraw Hill

2. Managerial Economics – By Peterson and Lewis, Prentice Hall.

3. Management – By Stoner, Freeman and Gilbert, Prentice Hall.

4. Engineering Management – By Fraidoon Mazda, Addison-Wesley

5. Marketing – By Philip Kotler, Prentice Hall.

6. Management Information System – By Jawadekar, Tata McGraw Hill

7. Management Information System – By Laudon and Laudon, Prentice Hall

8. Organizational Behavior – By Newstorm and Davis, Tata McGraw Hill

Back to TOP

CE 5.2 AUTOMATA LANGUAGES AND COMPUTATION

MODULE 1

Introduction: Preliminaries, Mathematical induction and recursive definitions.

Finite Automata: Deterministic and Non Deterministic

Regular expressions. Two-way Finite Automata, Applications of finite automata

MODULE 2

Properties of regular sets: Context free Grammars, Chomsky normal form, Greibach normal form, Context free languages.

Pushdown Automata Description: Relation between Pushdown automata and context free languages.

MODULE 3

Properties of context free languages

Turing machine: Techniques, modifications, Church’s hypothesis, Deterministic context free languages, Enumerable languages, Universal Turing Machine, Rice’s theorem.

MODULE 4

Undecidability: Greibach’s theorem, Chomsky Heirarchy, Regular Grammars, unrestricted grammars, Context – sensitive languages, Closure properties of families of languages.

TEXT BOOKS

1. Introduction to Automata Theory, Languages and Computation - By Hopcraft and Ullman, Narosa Publishing House.

2. Introduction to languages and the theory of computation – By John C. Martin, Tata McGraw Hill

REFERENCE BOOKS

1. Theoretical Science - By Krishnamurthy, AWEP.

2. Theory of Computer Science - By Brady, McGraw Hill.

3. Computations, Finite and Infinite Machines - By Minsky, Prentice Hall

Back to TOP

CE 5.3 MICROPROCESSORS

MODULE 1

Microprocessor 8086: Pin diagram, Instruction cycle, Architecture, Instruction Set, Assembly Language programming, etc. 8086 Basic configuration in maximum mode.

MODULE 2

8087 Coprocessor: Architecture, Connection and cooperation with main processor. Instruction Set of 8087, Programming with the Arithmetic Coprocessor.

MODULE 3

Interfacing:
Programmable Peripheral Interface (PPI) - Basic Description of 8255, Architecture, Modes of operation, programming the 8255.

Programmable timer 8253/8254, USART 8251

A/D and D/A Interfaces.

MODULE 4

System Design: Design of 8086 using Memory chips and simple I/O devices using interfaces. Microprocessor 80286 and 80386: Brief features, architecture, Memory management system, task switching protection etc. in 80286.

Review processors from 80486 onwards.

TEXT BOOKS

1. Microprocessors and Interfacing: Programming and Hardware, - By Douglas V. Hall, TMH.

2. Microprocessor Systems: The 8086/8088 family architecture programming and design – By Liu and Gibson, PHI

3. Microprocessor Architecture, Programming and Applications - By Ramesh Gaonkar, Wiley Eastern.

REFERENCE BOOKS

1. Microprocessor and Microcomputer Based Systems – By M. Rafiquzzaman, PHI.

2. The Intel microprocessors 8086/8088, 80186/80188, 80286, 80386, 80486, Pentium, and

Pentium pro processor Architecture, Programming and Interfacing - By Barry B. Brey, PHI

Back to TOP

CE 5.4 DATA BASE MANAGEMENT SYSTEMS

MODULE 1

Introduction to Database System Concept: Purpose of database System, View, database administrator, data models, overall system structure, schemes & instances

Database languages & Interfaces, data modeling using the E-R Model.

The Relational Model: Structure of relational Database, Relational Algebra, Domain, Tuple Relational Calculus, Extended Relational Algebra Operation.

MODULE 2

Structured Query Languages (SQL): Data definition, Basic & More Complex Queries, Insert, Delete & Update Statement, Data Definition in SQL Views & Queries in SQL Specifying Constraints & Indexes in SQL, Other Relational Languages.

Relational Database Design: Pitfalls, Decomposition, Normalization, Domain-Key Normal Form, Practical Database Design & Tuning.

MODULE 3

Query Processing & Optimization: Translating SQL Queries into Relational Algebra, Algorithms for Executing Query Operations, Using Heuristics, Selectivity & Cost Estimates in Query optimization.

MODULE 4

Database Recovery Techniques: Recovery Techniques Based On Deferred, Immediate

Update, The ARIES Algorithm, Recovery in Multidatabase Systems.

Database Security & Authorization: Introduction to Database security Issues, Access Control

based on Granting / Revoking of Privileges, Mandatory Access Control for Multilevel

Security, Concurrency.

TEXT BOOKS

1. Fundamentals of Database Systems – By Elmasri & Navathe, Addison Wesley.

2. Database System Concepts, Abraham Silberschatz, Henry F. Korth, S. Sudarshan, McGraw Hill International Edition, IV Edition.

REFERENCE BOOKS

1. Computer Database Organization, James Martin, Prentice Hall International

2. An Introduction to Data Base Systems, C. J. Date, Addison Wesley

3. Data Base Management System, Raghu Ramakrishnan, McGraw Hill International Edition

4. An Introduction to Database Concepts, Desai B Galgotia Publications

Back to TOP

CE 5.5 OPERATING SYSTEMS

MODULE 1

Introduction to Operating System

Process Management: Processes, CPU Scheduling, Process Synchronization and deadlocks

Process Management in UNIX/LINUX.

MODULE 2

Storage Management: Memory Management, virtual memory, File system interface and File system, Implementation.

Storage Management in UNIX/LINUX.

MODULE 3

I/O Systems: I/O systems, secondary storage structure and Tertiary storage structure.

I/O Systems in UNIX/LINUX.

MODULE 4

Protection and security issues, Case Study of WINDOWS 98/NT Operating Systems.

Shell Programming in UNIX/LINUX.

TEXT BOOKS

1. The Operating System Concepts – By Silberschatz and Galvin, Wesley Publishing Co.

2. Systems Programming & Operating Systems - By D. M. Dhamdhere, Tata McGraw Hill Publication Co.

3. UNIX – Concepts and applications – By Sumitabha Das, Tata McGraw Hill

REFERENCE BOOKS

1. Operating Systems – By W Stallings. PHI.

2. Operating systems, Design and implementation – By A.S Tanenbaum,PHI.

3. Operating Systems – By Milenkovic, Tata McGraw Hill.

4. Operating Systems – By Achyut S. Godbole, Tata McGraw Hill.

5. The Design of the UNIX Operating System – By Maurice J. Bach, PHI

6. Linux Kernel Internals – By M Beck, H Bohme, M Dziadzka, U Kunitz, R Magnus, D Verworner, Addison Wesley

7. Unix System Programming using C++, Terence Chan, PHI

Back to TOP

CE 5.6 COMPUTER HARDWARE DESIGN

MODULE 1

Introduction to Computer Hardware Design

Design methodology, design levels, system building blocks, loading rules, design conventions, introduction to AHPL, concepts, and features.

MODULE 2

Study of AHPL

Hardware programming in AHPL, concept of control design, study of hardwired control, realization of high-speed arithmetic circuits using hardwired techniques.

MODULE 3

Micro Programmed Control

Study of micro programmed control, realization of high-speed arithmetic circuits using micro programmed control

MODULE 4

Introduction to VLSI Design

NMOS and CMOS process, Electrical properties of MOS, NMOS inverter, CMOS inverter, MOS circuit design process.

TEXT BOOKS

1. Digital Systems, Hardware Organization and Design - By Hill and Peterson, John Wiley & Sons.

2. Computer Architecture and Organization - By J. P. Hayes, McGraw Hill

3. Basic VLSI Design - By Douglas Pucknell, PHI

REFERENCE BOOKS

1. Computer Engineering and Hardware Design - By Morris Mano PHI.

2. Principles of CMOS VLSI Design - By Niel Weste & Kamran Eshraghian, Addision Wesley

Back to TOP

CE 6.1 OPERATIONS RESEARCH

MODULE 1

Introduction: Introduction to the subject, classification of problems and Mathematical Modeling in Operations Research.

Linear Programming: Formulation of Models, Graphic Solution, Maximization and Minimization of function with and without constraints, The Simplex method, Transportation and Assignment problems.

MODULE 2

Integer Programming: Introduction, Implicit Enumeration, Cutting plane technique.

Branch and Bound Techniques: Introduction, Branch and Bound algorithms for Assignment, Travelling Salesman, Integer and Backpack loading problems.

MODULE 3

Dynamic Programming: Introduction, Investment problem, Solutions to general allocation problems, Stage coach problem, Production scheduling.

Sequencing problem: Two Machine sequencing problem, N-job Three Machine sequencing problem.

MODULE 4

PERT: PERT network, Critical path, Probability of completing event on schedule.

Queuing Theory: Notations and Assumptions, Queuing models.

TEXT BOOKS

1. Introduction to Operations Research: A Computer Oriented algorithm Approach - By Billey E. Gillet, TMH

REFERENCE BOOKS

1. Operations Research - By H. A. Taha, PHI

2. Operations Research - By Fredricks, Hiller and Leibermen, TMH.

Back to TOP

CE 6.2 OBJECT ORIENTED DESIGN AND PROGRAMMING

MODULE 1

System Development using Object Orientation

Procedure Oriented and Object Oriented Paradigms, Procedure Oriented Development Tools, Modeling as a design technique.

Object Modeling: Identifying objects and classes, specifying attributes, defining operations.

Object Oriented Analysis: Steps in object oriented analysis, recording analysis w.r.t static & dynamic aspects of classes & systems

MODULE 2

Design: System Design process, principles of a good object oriented design, design patterns with object oriented constructs.

Testing: Method, class, integration and interface testing

Debugging

Case study w.r.t some modeling tool. Eg. UML

MODULE 3

Study of VC++: Introduction to VC++, Windows Programming, windows applications using MFC Dialog based applications: Resources, dialog editor, bitmap editor, Dialog boxes

Controls (Child Windows): Buttons, List boxes, Edit controls, Combo boxes, scrollbars, Static controls, Documents and Views

MODULE 4

Design: Writing Text and drawing Graphics, Windows and GDI, Introducing the CDC family

Scrolling and Printing: Scrolling View, MFC printing functions, Menus, Toolbars and Status Bars. Simple design problems.

TEXT BOOKS

1. Object Oriented Modeling and Design – By Rambaugh et al., Prentice Hall

2. Object Oriented Analysis & Design – By Andrew Haigh, TMH

3. VC++ Programming – By Yeshwant Kanetkar, BPB Publications.

REFERENCE BOOKS

1. OO Software Engineering – The Professional Developers Guide - By George Wilkle, Addison Wesley

2. The Complete Reference Visual C++ 6 – By Chris H. Pappas & William H. Murray, TMH

3. Beginning VC++ - By Ivor Horton

4. VC++ programming – By Gilbert and Carty.

Back to TOP

CE 6.3 ARTIFICIAL INTELLIGENCE

MODULE 1

Introduction to AI, AI techniques: Problems, problem spaces & search, problem solving methods,

production system characteristics, design issues of production system

Heuristic search techniques, hill climbing, best first search, problem reduction, A*, AO* algorithm, means end analysis.

Knowledge representation: Representation & mappings, approaches to knowledge representation.

MODULE 2

Predicate logic: Symbolic reasoning under uncertainty, monotonic & non monotonic reasoning

Statistical reasoning, fuzzy logic

Weak slot-and-filler structures, semantic nets, frames

Strong slot-and-filler structures, conceptual dependency, scripts

MODULE 3

Game playing, min -max search procedure, adding alpha-beta cutoffs

Planning an example domain: The blocks world, components of a planning system, goal stack planning, non linear planning & hierarchical planning

Natural language processing: Introduction, syntactic, semantic, discourse & pragmatic processing

MODULE 4

Learning: Definition, rote learning, learning by taking advice, learning in problem solving, learning from examples

Expert systems: Definition, components, expert system shell, application, knowledge acquisition

Neural networks: Introduction, basics of AI neural networks, characteristics terminology, models of neural & topology, learning in neural networks.

TEXT BOOKS

1. Artificial Intelligence - By Rich & Knight, McGraw Hill.

REFERENCE BOOKS

1. Neural networks & fuzzy logic – By Dart Kooks, PHI

2. Artificial neural networks – By Vegnarayana, PHI

3. Artificial Intelligence – By Winston, PHI

Back to TOP

CE 6.4 COMPUTER GRAPHICS

MODULE 1

Basic Concepts: Overview of graphics system, output primitives, Line drawing Algorithm, circle generating, Ellipse generating, parallel line algorithm, Fill area primitives and functioning, Attributes of output primitive.

MODULE 2

2D transformation: Principles and matrix representation, Composite transformation, reflection and shear. Clipping and windowing

Interactive graphics: Graphical input devices, Input technique, Event handling, input functions, Raster Graphics.

MODULE 3

3D concepts: Realism in 3D graphics, 3D Object representation, 3D geometry and modeling transformation, 3D viewing.

Curves and Surfaces, respective depth, Hidden Surface illumination, shading

Segment and display files, display file compilation, geometric models, picture structure, graphic package.

MODULE 4

Computer Animation: Colour models and Colour application, visible surface detection methods.

Illumination models surface rendering methods.

Graphic systems: Display processor, user interface designs, device independent graphics system.

TEXT BOOKS

1. Computer Graphics – By Donald Hearn and M. P. Baker, PHI.

2. Principles of Interactive Graphics – By Newman and Sproull, McGraw hill.

REFERENCE BOOKS

1. Computer Graphics – By Steven Harrington, Tata McGraw Hill.

2. Compute Graphics: Principles and Practice – By Foley, Van Dam, Feiner and Hughes

3. Introduction to Computer Graphics – By N. Krishnamurthy, TMH

4. Procedural Elements for Computer Graphics – By David F. Rogers, TMH

Back to TOP

CE 6.5 DEVICE INTERFACING AND PC MAINTENANCE

MODULE 1

8259 – Programmable interrupt controller: Block diagram, working principle and operation in a PC system.

8257 - DMA controller: Block diagram, working principle and operation in a PC system.

8275 – CRT controller: Block diagram, interface to a video monitor and PC system, types of display devices; their construction and working principle, display modes

8279 – Keyboard / Display controller: Block diagram, working principle and interface to a PC system. Organization of a keyboard, types of keyboards and key switches, interfacing of a keyboard.

MODULE 2

Secondary storage devices: Hard disk drives: Construction, working principle, installation procedure for single and multiple drives, partitioning and interfacing to a PC system.

Floppy disk drive: Construction, working principle, drive assembly, recording techniques and interfacing to a PC system.

8272 – Floppy disk controller: Block diagram, working principle and interface to drive and PC system.

CDROM Drive: Construction, working principle and interface to a PC system.

MODULE 3

I/O interfaces: IDE and SCSI

Buses: Types of buses

Printers: Types of printers, working principle, troubleshooting, Centronic Printer Interface.

Plotters: Types of Plotters.

Power Supply Units: SMPS, UPS, construction, working principle, power line problems and counter measures.

MODULE 4

Troubleshooting and fault finding: Types and nature of faults, fault diagnosis and trouble shooting for each subsystem in a PC.

Diagnostic tools: Logic probe, logic pulser, logic analyzer, IC tester, digital oscilloscope

Diagnostic software: Types, preventive maintenance for a PC system.

TEXT BOOKS

1. Troubleshooting, Maintenance and Repairing PCs - By Stephen Bigelow, TMH

2. Advanced Microprocessors and Peripherals: Architecture, Programming and Interfacing – By Ray and Bharchandani, TMH

3. IBM PC and Clones – Hardware, Troubleshooting and Maintenance – By Govindarajalu, TMH

REFERENCE BOOKS

1. Microprocessors and Interfacing – By D.V. Hall, TMH

2. The Complete PC Upgrade and Maintenance Guide – By Mark Minasi, BPB Publications

3. Upgrading and Repairing PCs – By Scout Muller, PHI

Back to TOP

CE 6.6 COMPUTER NETWORKS – I

MODULE 1

Introduction to Data Communications: Data transmission, concepts and terminology, analog and digital data transmission, transmission media, data encoding.

MODULE 2

Data Communication: Synchronous / Asynchronous transmission, interfacing, error detection, error control, interfacing, flow control, control protocols (HDLC).

MODULE 3

Computer Networks - Introduction: Network goals and applications, line configuration, network topology, transmission modes, network categories, circuit and packet switching, Layers in the OSI reference model and TCP/IP model.

MODULE 4

Data Link Layer: Data link layer design issues, elementary data link protocols, sliding window protocols, protocol specification and verification.

TEXT BOOKS

1. Data and Computer Communications – By Williams Stallings, PHI.

2. Data communication and Networking – Behrouz A. Forouzan, Tata McGraw Hill

REFERENCE BOOKS

1. Computer Networks – By Andrew S. Tannenbaum, PHI.

2. Computer Networks and Distributed Processing - By James Martin, PHI

3. Network Programming – By Richard Stevens, PHI.

4. Data Networks – By Dmitri and Bertsekas, Wiley Eastern.

Back to TOP

CE 7.1 LANGUAGE TRANSLATORS

Lectures per week : (3 + 1 +2)

Max marks for theory paper : 100

Max marks for sessionals : 25

Max marks for Orals : 50

Duration of paper : 3 hours

Total no. of modules : 4

No. of questions from each module : 2

Total no. of questions to be answered : 5 (At least one question from each module with two compulsory questions from any one module. )

MODULE 1

Language processors: Fundamentals of Language processing phases of Language processing, fundamentals or language specification, Bootstrapping and Porting Macros and macro expansion, nested macro calls, design of a macro preprocessor.

MODULE 2

Assemblers: Elements of assembly language programming, statements in assemblers, design specification of an assembler, passes of an assembler, example of single pass assembler problems in single pass assemble, Design of a two pass assembler, Relocation, Linking and Loading

MODULE 3

Compilers: Phases of compilation. Lexical Analysis and lexical analyzer tool-LEX.

Parsing: Top down parsers and bottom up parsers. Recursive descent parser, predictive parser, LL parser. Shift Reduce parsers, Operator precedence parsers, LR parsers.

Parser Generator tool-Yaac.

MODULE 4

Syntax directed translation scheme, code optimization, semantic analysis, types of errors, symbol table generation, data structures in symbol table, Runtime environment, Storage administration, Code Generation.

TEXT BOOKS

1. Compilers –by Aho an Ulman, Addison Wesley.

2. System programming and Operating Systems – by Dhamdhere, Tata McGraw hill.

REFERENCE BOOKS

1. Compiler Construction –by Barett, Batesand Couch, Galgotia Publication, Pvt Ltd.

2. System Programming- by Donoven, Tata McGraw hill.

3. Theory and Practice of Compiler Writing – by P. Trembly

4. Principles of Compiler Design – by Aho and Ulman, narosa publishing House. </