Friday, April 1, 2011

BTECH 8TH SEMESTER COMPUTER SCIENCE ENGG SYLLABUS KURUKSHETRA UNIVERSITY

Neural Network & Fuzzy Logic
Department Elective-IV
CSE-402 Theory: 100
L T P Sessional: 50
4 1 -

Unit-1
Introduction: Concept of Neural Networks, Characteristics of Neural Networks, Historical perspective and application of Neural Networks.
Fundamental of Neural Networks: The Biological prototype, Neuron concept, Single layer Neural Networks, Multi-Layer Neural Networks, Terminology, Notation and representation of Neural Networks, Training of Artificial Neural Networks. Representation of perceptron and issues, perceptron learning and training, classification, liner reparability.

Unit-2
Hopfield nets: Structure, training, and applications, stability
Back propagation: Concept, Applications, and Back Propagation Training Algorithms:
Counter Propagation Networks: Kohonan Network, Grossberg Layer & Training, application of counter propagation, Image classification.

Unit-3
Bi-directional Associated for the Memories: Structure, retrieving a stored association, encoding associations, memory capacity.
ART: ART architecture, ART classification operation, ART implementation, and characteristics of ART.

Unit-4
Optical Neural Networks: Vector Matrix Multipliers, Hop field net using Electro optical matrix multipliers, Holographic correlated, Optical Hopfield net using Volume Holograms.
The Cognitions and Neocognitrons: Their structure and training.
Genetic Algorithms: Elements, a simple genetic algorithm, working of genetic algorithms evolving neural networks.
Operating Systems: Real Time Functions and Services, OS Architectures-Real Time UNIX and POSIX, Issues in Task management-Processes and Threads, Scheduling Synchronization and communication.

Note: - There will be 8 questions in all. Two questions will be set from each unit students are3 required to attempt five questions selecting at least one question from each unit.

Books
1. Real-Time Systems and software by Alan C. Shaw; John Wiley & Sons Inc

Interactive Computer Graphics
(CSE-404)
L T P Theory: 100
4 I - Sessional: 25

UNIT-1
Display Devices: Line and point plotting systems: Raster, vector, pixel and point plotters, Continual refresh and storage displays, Digital frame buffer, Plasma panel display, Very high-resolution devices. High-speed drawing, Display processors, Character generators, Color Display techniques (shadow mask and penetration CRT, color look-up tables, analog false colors, hard copy color printers)

UNIT-2
Display Description: Screen co-ordinates; user co-ordinates, Graphical data structures (compressed incremental list, vector list, and use of homogeneous coordinates); Display code generation Graphical functions: the view algorithm. Two-dimensional transformation, Line drawing, Circle drawing algorithms.

UNIT-3
Interactive graphics: Pointing and position devices (cursor, light pen, digitizing tablet, the mouse, track balls). Interactive graphical techniques, Positioning (Elastic or Rubber Band lines, Linking, zooming, panning clipping, windowing, scissoring). Mouse programming.

UNIT-4
3-D Graphics: Wire-frame, perspective display, perspective depth, projective transformations, Hidden line and surface elimination, transparent solids, shading. Two-dimensional transformations, 3-dimensional transformations, Interactive Graphical Techniques GUI.


Note: - There will be 8 questions in all. Two Questions will be set from each unit. Students are required to attempt five questions selecting at least one question from each unit.

Books
1. Giloi, W.K. Interactive Computer Graphic, Prentice Hall
2. Newman, W. Sproul, R.F. Principles of Interactive Computer Graphic, McGraw Hill
3. Harrington, S. Computer Graphic: A Programming Approach, Tata McGraw Hill
4. Hearn, D. Baker, Computer Graphics, Prentice Hall
5. Kelley Bootle, Mastering Turbo C
6. HCTM-SY- COE –VIII PAGE 3/3

Expert Systems
(Departmental Elective – IV)
CSE-446
Theory: 75
L T P Sessional: 50
3 1 -

Unit-1
Feature of expert system, Representation and organization of knowledge, Basics characteristics, and types of problems handled by expert systems, Case study of PROSPECTOR.

Unit-2
Expert system Tools: Techniques of knowledge representations in expert systems, knowledge engineering, System-building aids, support facilities, stage in the development of expert systems.

Unit-3
Building an Expert System: Expert system development, Selection of tool, Acquiring knowledge, Building process.

Unit-4
Problems with Expert Systems: Difficulties, common pitfalls in planning, dealing with domain expert, difficulties during development.

Note: - There will be 8 questions in all. Two questions will be set from each unit students are3 required to attempt five questions selecting at least one question from each unit.

Books
1. Waterman D.A.A Guide to Expert Systems, Addison Wesley Longman
2. Hayes-Roth, Lenat and Waterman: Building Expert Systems, Addison Wesley
3. Weiss S.M. and Kulikowski C.A.A Practical Guide to Designing Expert Systems, Rowman & Allanheld, New Jersey

Simulation and Modeling
(Departmental Elective – V)
CSE-474
Theory : 75
L T P Sessional : 50
3 1 -

Unit-1
Introduction: System Concepts, System boundaries and environment, continuous and discrete systems, system modeling, types of Models, Modeling methodology, Model validation, Principles & Nature of Computer modeling and simulation.

Unit-2
Continuous and Discrete: Analog us. Digital Simulation, Continuous simulation vs. Numerical Integration, Concepts of simulation of continuous and discrete system with the help of live example, generation of random numbers, generation of non-uniformly distributed random numbers, generation of Poisson and Erlang variates.

Unit-3
Simulators for the Live systems: Simulation of a water reservoir system, Simulation of a hypothetical computer, Simulation of queuing Systems, basic concepts of queuing theory, simulation of single server, two server and general queuing theory, simulation in inventory control systems, elements of Inventory theory, inventory models, simulators for complex inventory systems.

Unit-4
Design and Evaluation of Simulation Experiments: Length of simulation, run variance reduction techniques, Experiment layout and Validation.

Note: - There will be 8 questions in all. Two questions will be set from each unit students are3 required to attempt five questions selecting at least one question from each unit.

Books
1. Gordon G.: System Simulation, Prentice-Hall of India Pvt. Ltd. New Delhi 1993
2. Narsingh Deo: System Simulation with Digital Computer:, PHI New Delhi 1993
3. Neelankavil Frances: Computer Simulation and Modeling, John Wiley & Sons, New York, 1987
4. Payne, James A., Introduction to Simulation: Programming Techniques and Methods of Analysis, McGraw-Hill International Editions, Computer Science Services, New York (1998)
5. Reitam Julian: Computer Simulation Experiments, Wiley Interscience 1971