CSE

CSE

Programs in C
Program for fibonacci series using for loop in C.



#include<stdio.h>
#include<conio.h>
main()
{
int n,i,c,a=0,b=1;
printf("Enter fibonacci series of nth term : ");
scanf("%d",&n);
printf("%d %d ",a,b);
for(i=0;i<=(n-3);i++)
{
c=a+b;
a=b;
b=c;
printf("%d ",c);
}
getch();
}

Output :
Enter fibonacci series of nth term : 7
0 1 1 2 3 5 8


Syllabus of all semesters of cse
Get syllabus of whole semesters of computer science....
Sem1
Get your syllabus here.

click on image..


Sem2
Get your syllabus here

click on image..



Sem3
Get your syllabus here
 
click on image..




Sem4
Get your syllabus here

 click on image..




Sem5
Get your syllabus here

click on image..





Sem6
Get your syllabus here
 click on image..





Sem7
Get your syllabus here
click on image..


SEVENTH SEMESTER
CS 402 SYMBOLIC LOGIC & LOGIC PROCESSING
External Marks: 60 L T P
Internal Marks: 40 3 1 -
Total Marks: 100
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 %]
TEXT BOOKS
1) Stoll, set Theory and logic, Dover publishers, New York, 1963.
2) Clocksin, W.F. and Mellish, C.S., Programming in Prolog 2nd edition, Springer -
Verlag, 1984
REFERENCES
1) Gries, The Science of Programming, Narosa Publishers, 1985
2) O' Keefe, R., The Craft of Prolog. The MIT Press, 1991.
3)Lloyd, J. W., Foundation of Logic Programming, Springer, 1984.

CS 404 FORMAL LANGUAGE & AUTOMATA THEORY
External Marks: 60 L T P
Internal Marks: 40 3 1 -
Total Marks: 100
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 %]
TEXT BOOKS
1) G. E. Reevsz, Introduction to Formal Languages, McGraw Hill 1983
2)M. H. Harrison, Formal Language Theory Addison Wesley 1978.
3)
REFERENCES
1) Wolfman Theory and Applications of Cellular Automata, World Scientists, Singapore,
1986.

CS 408 PRINCIPLES OF ENGINEERING ECONOMICS & MANAGEMENT
TECHNIQUES
External Marks: 60 L T P
Internal Marks: 40 3 1 -
Total Marks: 100
PREREQUISTES: None
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 %]
61
PTU/BOS/CS/101/08-05-2004/BATCH 2003
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 % ]
TEXT BOOKS
1. Drawin B. Flippo Principles of personnel Management (MC Graw Hill)
2. Michael J. Jucius Personnel Management (Richard D. Inwin, Homewood)
3. R.C.Saxena Labour Problems and Social Welfare (K. Math & Co. Meerut)
4. T.N. Bhagooiwal Economics of Labour and Industrial Relations (Sahitya Bhawan
Agra)
5. Engineering Economy : Thuesen Pnentice Hall
REFERENCES
1. A. Minappa and Personnel Managements M.S. Saiyada (Tata Mc Graw Hill)
2. C.B. Mamoria Personnel Management (Himalaya publishing house Bombay)
3. Engg. Economics Analysis Bullinger
4.Introduction to Econometrics : Kliwen Prentice Hall


CE-216 ENVIRONMENTAL SCIENCE
External Marks: 60 L T P
Internal Marks: 40 3 - -
Total Marks: 100
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.
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
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.
(7 lectures)
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.
Unit 8 : Field work
???? 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 5
lecture hours

Departmental Elective - II
CS –420 EMERGING TECHNOLOGIES AND CUREENT IT-TRENDS
External Marks: 60 L T P
Internal Marks: 40 3 1 -
Total Marks: 100
PREREQUISITIES: Computer Networks And RDBMS
OBJECTIVES: To Provide Hands On Experience To The Students On Current It Trends
& Emerging Technologies.
COURSE CONTENTS:
Introduction to DVD technology and its advantages over CD technology. [5 %]
Introduction to SNA Server fundamentals, SNA server network overview, Why SNA
server and its connectivity with PC's [5 %]
Introduction to ISDN Services and alternatives to ISDN technology, Operating System
software for ISDN, Connection of multiple devices to ISDN lines. [10 %]
MAPI and its open architecture, other messaging API's, cross platform API's, advantages
and disadvantages of cross MAPI's, Windows Open Systems Architecture (WOSA). [10
%]
Evaluation of the performance of AS400 & TCP/IP connectivity in an AS400
environment, Integration of IBM mainframes with TCP/IP networks. [15 %]
Distributed computing environment (DCE), DCE services, Remote Procedure Call
(RPC) & DCE security, Cell Directory Services (CDS), Global Directory Services. [10
%]
(GDS), Distributed to proxy server & SQL server, Internet & Online services, Internet
security framework And its overview, Intranet concepts & related term development
toolbox. [10 %]
Introduction to Open Database connectivity (ODBS), Object Linking Embedding [10 %]
Introduction to Telephone Application Programming Interface (TAPI) [10 %]
TEXTS BOOKS:
1.Reference Technical Information Network From Microsoft
 


Departmental Elective - III
CS-424 EXPERT SYSTEMS
External Marks: 60 L T P
Internal Marks: 40 3 1 -
Total Marks: 100
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 %]
TEXT BOOKS
1) Patterson, Introduction to AI Expert System, PHI, 1993
2) Jackson, Building Expert System, John-Wiley 1991.


PROJECT

LABS SYLLABUS:


Departmental Elective - III
CS-430 EXPERT SYSTEMS LAB
External Marks: 20 L T P
Internal Marks: 30 - - 2
Total Marks: 50
Students are required to develop expert system for various industries/real life problems.
· Medical Diagnosis
· Trouble Shooting of Computer Systems and PCs.
· Electrical Machines
· Chemical Processes
· Structure Analysis


CS-416 (Software Lab XIII) SL&LP
External Marks: 20 L T P
Internal Marks: 30 - - 2
Total Marks: 50
1. Study of Propositional Logic
2. Study of First Order Predicate Logic
3. Introduction to prolog programming by a simple prolog program
4. Program to check whether input is alphabet or not
5. Program to find if given nuber is positive or negative.
6. Write a program to check whether a given person is a member of Club
7. Program in prolog showing mapping that is constructing new structure
similar to old one.
8. Program illustrating the use of recursion that is finding sum of first N
integers.
9. Program to find the length of a list using ‘Recursion’ and then using
“recursion and Accumulators’;
10. Program to find the factorial of a number using recursion and
accumulators and cut.
11.Program to calculate average tax illustrating cut-fail combination
usage.
12.Program showing use of cut in Terminating a ‘generate and test’.
Program to play “Tic Tac Toe”
13.Write a program to generate fibonacci series upto the given no.
14.Write a program which accepts any number and checks whether it is
prime or not.
15.To describe some basic predicates that are useful for manipulating
lists.
16.Program for Bubble Sort
17.Program for Insertion Sort






PROJECT




Sem8
Industrial Training..