seventh SEMESTER 1..

CS 402 SYMBOLIC LOGIC & LOGIC PROCESSING

PREREQUISITIES: Discrete Structures. OBJECTIVES: Representation of world knowledge using symbolic logic, Deductive strategies employed in symbolic logic and Programming in Prolog. COURSE CONTENTS: Prepositional logic: syntax and semantics: Validity and consequence. Normal forms. Representing world knowledge using prepositional logic. [15 %] First order logic: World knowledge representation and the need for quantifiers. Syntax, semantics validity consequence clause normal from. [20 %] Introduction to prolog: Syntax of prolog, Structured data representation. Execution model Introduction to Programming in Prolog, Illustrative examples. [20 %] The connection between logic and logic programming interpreting logic programs in terms of Horn clauses Deduction from clause form formulas resolution for prepositional logic Ground resolution. Unification and first order resolution SLD resolution; the computation and search rules. SLD trees and interpretation of non-declarative features of Prolog.[ 20 %] Advanced prolog features: programming techniques: Structural Induction and Recursion, Extra Logical features: Cut and Negation Case studies.[ 20 %] Introduction to Fuzzy logic neural networks [15 %]

2..CS 404///// FORMAL LANGUAGE & AUTOMATA THEORY

PREREQUISITIES: Data Structure and Programming Methodology OBJECTIVES: To give the students a knowledge of number of areas in theoretical computer science and their hierarchical interconnections. COURSE CONTENTS: Basic Definitions Operations on Languages: Closure properties of Language Classes. Context Free languages: The Chomsky Griebach Normal Forms. Linear Grammars and regular Languages. Regular Expressions Context Sensitive Language; The Kuroda Normal Form, One sided Context Sensitive Grammars. [35 %] Unrestricted Languages: Normal form and Derivation Graph, Automata and their Languages: Finite Pushdown 2-push down Automata and Turing Machines. The Equivalence of the Automata and the appropriate grammars. The Dyck Language. [25 %] Syntax Analysis : Ambiguity and the formal power Series, Formal Properties of LL(k)and LR(k) Grammars. [15 %] Derivation Languages; Rewriting Systems, Algebraic properties, Canonical Derivations,

Context Sensitivity.[ 15 %] Cellular Automata : Formal Language aspects, Algebraic Properties Universality & Complexity Variants. [10 %]

3..CS 408 PRINCIPLES OF ENGINEERING ECONOMICS & MANAGEMENT TECHNIQUES

OBJECTIVES : The students should understand cost estimate of projects - Depreciation Methods, Investment alternative - Human Resource Management Technical for optional utilization of men, modines material & Money. COURSE CONTENTS Cost analysis: Break-even analysis, two and three alternatives, graphical solution. Breakeven charts, effects of changes in fixed and variable costs. Minimum cost analysis, economics order quality. Effect of risk and uncertainty on lot size.[ 10 %] Replacement Studies: Reasons for replacement, factors to be considered in replacement Studies, discounted cash flow analysis, economic life of a project, challenger and defender [10 %] Economic Analysis Of Investment Alternatives : Basic economy study patterns and their comparison, decision making in selection of alternative by present worth methods, rate of return method, payout period method and uniform annual cost method, economic analysis of new projects, effect of taxation on economic studies.[ 10 %] Cost Estimation : Difference between cost estimation and cost accounting, qualifications of an estimator. Estimating procedure, Estimate of material cost and labour cost. Estimation of cost in various manufacturing operations. [10 %] Depreciation : Types of depreciation and their Methods. [5 %] Human Resource Management :Introduction to Human Resource Management and its definition, Functions of Human Resource Management & its relation to other managerial. Importance of Human Resource in Industry.[ 10 % ] Procurement And Placement : Need for Human Resource Planning process of Human Resource Planning, Method of Recruitment, Psychological tests and interviewing, Meaning and Importance of placement and Induction. [15 %] Training & Development : Difference between Training and Development, Principles of Training, Employee Development, Promotion merit V/S seniority performance appraisal [10 %]

Job Satisfaction :Job satisfaction and its importance, Motivation Factor affecting motivation, Introduction of motivation Theory, workers participation, Quality of working like. [10 %] Integration & Maintenance: Introduction to Integration and Maintenance. [5 % ]

4...CE-216 ENVIRONMENTAL SCIENCE

Unit 1 : The Multidisciplinary nature of environmental studies
Definition, scope and importance (2 Lectures) Need for public awareness. Unit 2 : Natural Resources : Renewable and non-renewable resources : Natural resources and associated problems. a) Forest resources : Use and over-exploitation, deforestation, case studies. Timber extraction, mining, dams and their effects on forests and tribal people. b) Water resources : Use and over-Utilization of surface and ground water, floods, drought, conflicts and water, dams-benefits and problems. c) Mineral resources : Use and exploitation, environmental effects of extracting and using mineral resources, case studies. d) Food resources : World food problems, changes caused by agriculture and overgrazing, effects of modern agriculture, fertilizer-pesticide problems, water logging, salinity, case studies. e) Energy resources : Growing energy needs, renewable and non renewable energy sources, use of alternate energy sources. Case studies. f) Land resources : Land as a resource, land degradation, man induced landslides, soil erosion and desertification. Role of an individual in conservation of natural resources. Equitable use of resources for sustainable lifestyles. 63
PTU/BOS/CS/101/08-05-2004/BATCH 2003

Unit 3 : Ecosystems
Concept of an ecosystem. Structure and function of an ecosystem. Producers, consumers and decomposers Energy flow in the ecosystem. Ecological succession. Food chains, food webs and ecological pyramids. Introduction, types, characteristic features, structure and function of the following ecosystem :a. Forest ecosystem b. Grassland ecosystem c. Desert ecosystem

d. Aquatic ecosystems (ponds, streams, lakes, rivers, oceans, estuaries) (6 lectures)

Unit 4 : Biodiversity and its conservation

Introduction Definition : genetic, species and ecosystem diversity. Biogeographical classification of India Value of biodiversity : consumptive use, productive use, social, ethical, aesthetic and option values Biodiversity at global, National and local levels. India as a mega-diversity nation Hot-spots of biodiversity. Threats to biodiversity : habitat loass, poaching of wildlife, man-wildlife conflicts. Endangered and endemic species of India Conservation of biodiversity : In-situ conservation of biodiversity. Unit 5 : Environmental Pollution 64
PTU/BOS/CS/101/08-05-2004/BATCH 2003

Definition Causes, effects and control measures of :a. Air pollution b. Water pollution c. Soil pollution d. Marine pollution e. Noise pollution f. Thermal pollution g. Nuclear hazards Solid waste Management : Causes, effects and control measures of urban and industrial wastes. Role of an individual in prevention of pollution. Pollution case studies. Disaster management : floods, earthquake, cyclone and landslides. (8 lectures) Unit 6 : Social Issues and the Environment From Unsustainable to Sustainable development Urban problems related to energy Water conservation, rain water harvesting, watershed management Resettlement and rahabilitation of people ; its problems and concerns. Case studies. Environmental ethics : Issues and possible solutions. Climate change, global warming, acid rain, ozone layer depletion, nuclear accidents and holocaust. Case studies. Wasteland reclamation. Consumerism and waste products. Environment Protection Act. Air (Preventation and Control of Pollution) Act. Water (Prevention and control of Pollution) Act

Wildlife Protection Act Forest Conservation Act Issues involved in enforcement of environmental legislation. Public awareness.

Unit 7 : Human Population and the Environment

Population growth, variation among nations. Population explosion Family Welfare Programme. Environment and human health. Human Rights. Value Education. HIV / AIDS Women and Child Welfare. Role of Information Technology in Environment and human health. Case Studies. Visit to a local area to document environmental and river forest grassland hill mountain. Visit to a local polluted site Urban / Rural / Industrial / Agricultural Study of common plants, insects, birds. Study of simple ecosystems-pond, river, hill slopes, etc. (Field work Equal to

Unit 8 : Field work

5...CS- 418 SYSTEM SIMULATION & MODELLING

PREREQUISITIES : Programming Languages. OBJECTIVES: The course provides an understanding of the various techniques of simulation. COURSE CONTENTS: Concept of a system, stochastic activities, continuous and discrete system, principals used in simulation and modeling for various applications. [10%] Techniques of simulation, Monte Carlo method, type of system simulations, real time simulation stochastic variables, discrete probability function, generation of random number, poisson arrival pattern, exponential distribution, service time, normal distribution, queuing discipline, measures of queues.[30%] Representation of time, generation of arrival pattern, Discrete simulation languages queuing and inventory control.[25%] Discrete simulation languages an overview of use of GPSS as a simulation.[20%] Inventory control systems for illustration of applications.[15%]

6...CS-424 EXPERT SYSTEMS

PREREQUISITIES : Data Structure and Programming, Design & Analysed Algorithm, Symbolic Logic and Logic Programming. OBJECTIVES : The major objectives of this course is to provide students with a view of various models of expert systems, its design, Implementation methods for Knowledge extraction and representation, Fuzzy and connectionist systems. COURSE CONTENTS : Expert Systems, Definitions types, components, Expert System Development Process [15% ] Knowledge Representation Techniques-Logic Frames, Semantic Nets, etc. [15 %] Domain Exploration Knowledge elicitation. Conceptualization, bathering Formlizations Methods of Knowledge Acquisition; Interviewing Sensor Data Capturing. [20 % ] Learning, Planning and Explanation in Expert System: Neural Expert System, Fuzzy Expert System, Real Time Expert Systems. [30 % ] Implementation Tools : Prolog, Expert System Shell Expersys, etc. Study of existing expert systems- TIERES, As Mycin & AM. [20 %]