Download B.Tech in IT - Karnataka State Open University

DETAILED SYLLABUS
FOR
DESTANCE EDUCATION
B.Tech. in IT
(SEMESTER SYSTEM)
B.Tech
in
IT
First Semester
Code Subject
First Year
Credit
s
3
3
2
Code
BF1
BF2
BF3
Mathematics I
Chemistry
English – I
BF4
BF5
Electrical Technology
Mechanics
2
3
BF11
BF12
BF6
Introduction to
Manufacturing
Chemistry Practical
2
BF13
1
BF9P
Electrical Technology
Practical
Indian Constitution
and Ethics
Total Credits
1
BF11P
2
BF14
BF2P
BF4P
BF7
Third Semester
Code
Subject
BSIT01
BSIT02
BSIT03
BSIT04
BSIT05
BSIT06
L
BSIT07
L
Computer
Architecture
Mathematics – III
Digital Circuits &
Logic Design
Data Structures &
Programming
Methodology
BF8
BF9
BF10
19
Second Semester
Subjects
Credits
Mathematics II
Applied Physics
Programming &
data structure
Basic Electronics
Engineering Drawing
and Graphics
Environmental
Studies
Applied Physics
Practical
Basic Electronics
Practical
Communication
English
Total Credits
Second Year
Fourth Semester
Cre
Code
Subjects
dits
4
BSIT06 Operating System
3
3
2
2
4
2
1
1
2
20
Cred
its
3
3
2
BSIT07
BSIT08
Discrete Structures
Data Communication
3
2
2
BSIT09
Microprocessor &
Assembly
Language
Programming
3
Written & Oral
Technical
Communication
Software Lab- I
3
BSIT010 Systems Programming
3
1
1
Hardware Lab –I
1
BSIT011 Software Lab – II
L
BSIT012 H/W Lab. II
L
Total Credits
Total Credits
16
1
16
Third Year
Fifth Semester
Code
Subject
BTIT01
BTIT02
BTIT03
BTIT04
BTIT05
BTIT03
P
BTIT04
P
System Analysis and
Design
Windows
Programming
Data Base
Management System
Electronics Commerce
Parallel Architecture &
Computing
Data Base
Management System
Practical
Electronics Commerce
Practical
Total Credits
Credi
ts
3
Code
BTIT06
2
BTIT07
3
BTIT08
3
BTIT09
3
BTIT01
0
BTIT07
P
2
2
BTIT08
P
18
Sixth Semester
Subjects
Advanced Internet
Technology
Management
Information System
Web Administration
Credi
ts
3
3
2
Network operating
System
operation research
3
MIS Practical
2
Web Administration
Practical
Total Credits
2
3
18
Fourth Year
Seventh Semester
Code
Subject
BEIT01
BEIT02
BEIT03
BEIT04
BEIT05
BEIT01
P
BEIT05
P
BF1
Expert Systems
Neural Networks
Artificial Intelligence
and
Applications
Multimedia and
Applications
Data Warehousing and
Mining
Expert System Practical
Credi
ts
4
3
2
Eighth Semester
Code
Subjects
BEIT06 Introduction to Java
BEIT07 E-Services
BEIT08 Environmental
Sciences
Cre
dits
5
3
5
2
BEIT09 Project
5
3
BEIT06 Introduction to java
P
Practical
2
2
Data Warehousing and
2
Mining
Practical
Total Credits
18
FIRST SEMESTER
MATHEMATICS-1
Part-A
MATRICES AND ITS APPLICATIONS
Total Credits
20
Rank of a matrix, Normal form, Inverse using Gauss-Jordon method,
orthogonal transformation, Linear-dependence and Linear- Independence
of Vectors, Eigen-Values and its properties, Eigen-vectors, Cayley-Hamilton
theorem & its applications.
Part-B
APPLICATIONS OF DERIVATIVES
Taylor’s & Maclaurin’s Series for one variable, Asymptotes, Curvature,
Radius of Curvature for Cartesian, parametric and polar-curves, Radius of
curvature at the origin (by using Newton’s method, by method of
expansion).
PARTIAL DIFFERENTIATION AND ITS APPLICATIONS
Functions of two or more variables, Partial derivatives of Ist and higher
order, Total differential and differentiability, Homogeneous functions
Euler’s theorem, Derivatives of composite and implicit functions
Jacobians, Taylor’s series for functions of two variables, Maxima-Minima of
functions of two variables. Lagrange’s Method of undetermined multipliers.
Part-C
DOUBLE AND TRIPLE INTEGRATIONS
Double integral, Change of Order of Integration, Double integral in polar coordinates, Applications of double integral to find (i) Area enclosed by
plane curves (ii)Volume of solids of revolution, Triple Integral, Change of
variables, Volume of solids, Beta & Gamma functions and relation between
them.
INFINITE SERIES
Convergence and divergence of infinite series, Comparison Test ,
D’Alembert’s Ratio Test, Gauss Test, Raabe’s test, Logarithmic Test,
Cauchy’s Root Test, Alternating series, Conditional convergence & absolute
convergence.
Text Books:
1. B.S.Grewal,Engg. Mathematics
2. H.C.Taneja ,Engg. Mathematics
3. R.S. Goyal,Engg. Mathematics
4. Babu Ram , Engg. Mathematics
BF2
CHEMISTRY
UNIT-1-POLYMERS AND POLYMERIZATION:
Introduction & Classification of polymers. effect of structure on properties
of polymers, Bio degradable polymers, preparation, properties and
technical application of thermo–plastics ( PVC, PVA, Teflon )& thermosets(
PF,UF), elastomers(SBR,GR–N), Silicones, Introduction to polymeric
composites.
UNIT-2-PHASE RULE:
Terminology, Derivation of Gibb’s phase rule. One component system ( H2O
system), two components systems: Simple eutectic system (Pb – Ag),
system with congruent melting point (Zn – Mg), system with incongruent
melting point (Na-K ),Cooling curves.
UNIT-3-WATER AND ITS TREATMENT:
Part – I Sources of water, impurities in water, hardness of water and its
determination, (EDTA method) units of hardness, alkalinity of water and its
determination, Related numerical problems, Problems associated with
boiler feed water: scale and sludge formation, Priming and foaming, Boiler
corrosion & Caustic embrittlement.
Part – II Treatment of water for domestic use: coagulation, sedimentation,
filteration and disinfection. Water softening : Lime-Soda treatment, Zeolite,
Ion – exchange process, Mixed bed demineralization, Desalination (Reverse
Osmosis, Electrodialysis) & related numericals.
UNIT-4-CORROSION AND ITS PREVENTION:
Mechanism of Dry and wet corrosion (rusting of iron), types of corrosion,
galvanic corrosion, differential aeration corrosion, stress corrosion. Factors
affecting corrosion, preventive measures (proper design, Cathodic and
Anodic protection, Protective coatings), Microbiological Corrosion.
UNIT-5-LUBRICATION AND LUBRICANTS:
Introduction, mechanism of lubrication, classification of lubricants.
Additives for lubricants. Properties of lubricants ( Flash & Fire point,
Saponification number, Iodine value, Acid value, Viscosity and Viscosity
index Aniline point, Cloud point and pour point ). Biodegradable lubricants.
UNIT-6-ALLOYS:
Classification and necessity for making alloys, Composition properties and
uses of following alloys: Brass, Bronze, Gun metal, Duralumin, Steel, Effect
of alloying elements like C, Ni, Cr, Mn, Si, Mo and Co on properties of steel
UNIT-7-FUELS:
Definition and characteristics of a good fuel, Classification of fuels with
suitable examples, Definition and determination of calorific value of a fuel
with the help of bomb calorimeter, Proximate and Ultimate analysis of a
fuel and its importance, Merits and demerits of gaseous fuel over other
varieties of fuel, Composition properties and uses of (i) Water gas (ii) Oil
gas (iii) Biogas (iv) LPG (v) CNG
Text Books:
1. Engineering Chemistry, P.C. Jain, Monica Jain ( Dhanpat Rai & Co )
2. Chemistry in Engineering & Tech, Vol. I & II, Kuriacose ( TMH)
Reference Books:
1. Instrumental methods of Chemical analysis, MERITT & WILLARD (
EAST – WEST press)
2. Physical Chemistry, P.W Atkin ( ELBS, OXFORD Press)
3. Physical Chemistry, W.J.Moore ( Orient Longman )
BF3
ENGLISH-I
Unit -1 Basic Applied Grammar and Usage
The Sentences; Kinds of Sentences; Kinds of Phrases; Parts of Speech:
Noun: Kinds, Gender; Case; Usage: Rules for Singular Nouns, Nouns in
Plural form but Singular in sense etc. Nouns ending in - ics. Nouns ending in
- es etc;
Pronoun: Definition, Kinds; Number, Gender, Person, Usage.
Adjectives and Determiners: Kinds, Position; Comparatives and
Superlatives,Conversion of Adjectives as Nouns, as adverbs, as Verbs.
Determiners- Kinds. Usage of Adjectives and Determiners.
Articles: Kinds, Articles and Number System, Articles and Gender System,
Omission of Articles, Repetition of Articles.
Adverbs: Kinds; Formation, Position of Adverbs, Degree of Comparison,
Usage.Preposition: Kinds, Prepositions and Adverbial Participles, Position;
correct Usage, Meaning & Usage.
Verbs: Kinds; Auxiliaries; Principal Auxiliaries: Usage; Be, Have, Do, Modal
auxiliaries: Usage- Can/Could, May/Might; Must; Shall/Should; Will/Would;
Ought to, Semi-Modals- Need; Dare; Used to.
Non-Finite Verbs: Kinds of Non-Finite: Infinitives, Gerund; Participle.
Concord: Of Numbers, Of Person. Exceptions to Grammatical; Concord;
Concord System.
Conjunction: Coordinating Conjunction; Subordinating Conjunction.
Interjection: Definition, Types.
Mood: Indicative, Imperative, Subjunctive. Active and Passive Voice.
Conditional Sentences. 10
Unit - II The Structure of Sentences/Clauses Adverb Clause; Adjective
Clause; Noun Clause. Sentences: Simple, Double, Multiple and Complex.
Transformation of Sentences: Simple to complex and vice versa;
Transformation of Degree; Simple to Compound and vice versa;
Interrogative into Assertive; Affirmative into Negative and vice versa:
Transformation of Statement into Exclamation. Sequence of Tenses: Usage.
8
19
Unit - III Paragraph Writing Structure of Paragraph; Construction of
Paragraph; Techniques of Paragraph Writing, Unity; Coherence; Emphasis.
Expansion: Definition, Method of Expansion; Making of Expansion.
Paraphrasing : Use of Paraphrasing; Exercises. 5
Unit - IV Comprehension & Precis Writing
Role of Listening; Ear Training, Reading Comprehension; Reasons for poor
Comprehension; Improving Comprehension Skills; Developing Skills of
Comprehension;
Exercises.
Precis
Writing:
Difference
from
Comprehension; Techniques of Precis Writing; Topic Sentences and its
Arrangement. Short Essay Writing Definition of Essay; Types of Essay,
Relevant Essay Writing for Engineers/Professionals; Use of Essay Writing,
Dimensions of Essay Writing : Literary, Scientific, Sociological:
Contemporary Problem Solving Essays. Horizons of Essay Writing:
Narrative Essays; Descriptive Essays; Reflective Essays; Expository Essays;
Argumentative and Imaginative Essays. Exercise. 5
Text Book
1. A Remedial Course in English for Colleges Books 1-3 by B.K. Das & A.
David, Oxford Univ. Press, New Delhi.
Reference Books
1. Current English Grammar and Usage with composition by R.P. Sinha,
Oxford Univ. Press, New Delhi.
2. English Grammar, Composition and Usage by J.C. Nesfield, Macmillan
India Ltd. Delhi.
3. Oxford Practice Grammar by John Eastwood, Oxford Univ. Press, New
Delhi.
4. Fowler's Modem English Usage by R.W. Burchfield, O.U.P. New Delhi.
BF4
ELECTRICAL TECHNOLOGY
UNIT-1-DC CIRCUITS
Introduction of electric circuit, ohm’s law, limitations of ohm’s law, ideal,
Practical and dependent sources and their characteristics, Source
transformation, Voltage and Current division, Kirchhoff’s Voltage law and
Kirchhoff’s Current law; Mesh and Nodal analysis.
UNIT-2-AC FUNDAMENTAL
Production of alternating voltage or current, phasor representation of
alternating quantity, Instantaneous, Peak, Average and RMS values of
periodic waveforms; Peak factor, Form factor; pure R,L & C in AC circuit,
j notation and concept of phasor, active, reactive and apparent power,
Power factor
UNIT-3-MAGNETIC CIRCUITS
Magnetic Circuits, Magnetic Materials and their properties, static and
dynamic emfs and force on current carrying conductor, AC operation of
Magnetic Circuits, Hysteresis and Eddy current losses.
UNIT-4-NETWORK THEOREMS
Superposition, Thevenin’s and Norton’s, Reciprocity, Compensation,
Maximum Power transfer, Tellegan’s and Millman’s theorems, Application
of theorems to dc and ac circuits
UNIT-5-AC CIRCUITS:AC series circuit RL, RC, and RLC, AC parallel circuits, combination of series
and parallel circuits, Series and Parallel resonance, selectivity, bandwidth
and Q factor, earthing
UNIT-6-POLYPHASE SYSTEMS:
Advantages of 3-phase systems, generation of 3-phase voltages; phase
sequence; star & delta connections; interconnection of 3-phase sources and
loads; voltage, current & power in star & delta connected systems, analysis
of 3-phase balanced circuits, measurement of 3-phase power- 2 wattmeter
method, effect of power factor on wattmeter reading
UNIT-7-ELECTRICAL MACHINES
Introduction to transformer, DC machines, induction motor, synchronous
machines; Principle, construction and working
Text Book:
1. Basic Electrical Engineering by Kothari & Nagrath TMH
2. Principle of electrical Engg. By V. Del Toro Prentice Hall
3. Electrical Technology by B L Thareja S.Chand
BF5
Mechanical
UNIT-1-BASIC CONCEPTS OF THERMODYNAMICS
Introduction, States, Work, Heat, Temperature, Zeroth, 1st, 2nd & 3rd law
of Thermodynamics, concept of internal energy, enthalpy and entropy,
Problems
UNIT-2-PROPERTIES OF STEAM & BOILERS
Formation of Steam at constant pressure, Thermodynamics Properties of
Steam, Use of steam tables, Measurement of dryness fraction by throttling
calorimeter, problems. Classification of boilers, Comparison of water and
fire tube boilers, mounting and accessories with their function,
Constructional and operational details of Cochran and Babcock and Wilcox
boilers
UNIT-3-REFRIGERATION & AIR CONDITIONING
Introduction to Refrigeration & Air conditioning, units of refrigeration,
Coefficient of performance, Difference between a Heat engine refrigerator
and heat pump, simple refrigeration vapour compression cycle,
Psychometric charts and its use, simple problems on Coefficient of
performance
UNIT-4- I.C ENGINES
Introduction, classification, Constructional details and working of 2 stroke
& 4 stroke petrol engine & diesel engine, Otto, diesel and dual cycles, simple
problems on Otto & diesel cycles.
UNIT-5-SIMPLE LIFTING MACHINES
Definition of machine, velocity ratio, Mechanical advantage, Efficiency,
Laws of machines, Reversibility of machine, Wheel and axle, Differential
pulley block, Single, Double and Triple start worm and worm wheel, single
and double purchase winch crabs, Simple and compound screw jacks,
Problems.
UNIT-6-STRESSES AND STRAINS
Introduction, Concept & types of Stresses and Strains, Poisons ratio,
stresses and Strains in simple and compound bar under axial loading,
Stress– Strain diagrams, Hook’s law, Elastic constants & their relationships,
Problems.
UNIT-7-MACHINE TOOLS
Introduction to Metal cutting, working Principal, parts and specification of
commonly used machine tools in Workshop such as Lathe, Shaper, Planner,
Milling, Drilling and Slotter.
UNIT-8-MANUFACTURING SYSTEMS
Introduction to Manufacturing Systems, Fundamentals of Numerical
Control (NC), Advantage of NC systems, Classification of NC and CNC.
Text Books:
1. Basics of Mechanical Engineering- R.K Rajput Laxmi Pub, Delhi.
2. Elements of Mechanical Engineering- D.S Kumar, S.K Kataria and
Sons.
3. Engineering Thermodynamics- P.K Nag TMH, New Delhi.
4. Refrigeration & Air conditioning- Arora & Domkundwar, Dhanpat Rai
& Co. Pvt. Ltd.
5. Workshop Technology Vol I &II –Hazra & Chaudhary, Asian Book
Comp., New Delhi.
BF6
Introduction to Manufacturing Process
UNIT – I
Introduction Types and strategies of automation, pneumatic and hydraulic
components circuits, Automation in machine tools. Mechanical feeding and
too changing and machine tool control transfer the automaton.
UNIT – II
Automated flow lines : Methods or work part transport transfer Mechanical
buffer storage control function,design and fabrication consideration.
UNIT – III
Analysis of Automated flow lines: General terminology and analysis of
transfer lines without and with buffer storage, partial automation,
implementation of automated flow lines.
UNIT – IV
Assembly system and line balancing : Assembly process and systems
assembly line, line balancing methods, ways of improving line balance,
flexible assembly lines.
UNIT – V
Automated material handling : Types of equipment, functions, analysis and
design of material handling systems conveyor systems, automated guided
vehicle systems.
UNIT –VI
Automated storage systems, Automated storage and retrieval systems;
work in process storage, interfacing handling and storage with
manufacturing.
UNIT – VII
Adaptive control systems : Introduction, adaptive control with
optimization, Adaptive control with constraints,Application of A.C. in
Machining operations. Use of various parameters such as cutting force,
Temperatures,vibration and acoustic emission.
UNIT – VIII
Business process Re-engineering: Introduction to BPE logistics, ERP,
Software configuration of BPE,concurrent Engineering, Techniques of
Rapid Proto typing.
TEXT BOOK :
1. Automation, Production Systems and Computer Integrated
Manufacturing : M.P. Groover. PE/PHI
REFERENCES:
1. Computer control of Manufacturing Systems by Yoram Coreom.
2. CAD / CAM/ CIM by Radhakrishnan.
2. 3. Automation by W. Buekinsham.
BF7
1.
2.
INDIAN CONSTITUTION AND ETHICS
Preamble to the constitution of India. Fundamental rights under Part
– III – details of Exercise of rights, Limitations & Important cases.
Relevance of Directive principles of State Policy under Part – IV.
Fundamental duties & their significance.
3.
Union Executive – President, Prime Minister, Parliament & the
Supreme Court of India.
4. State executive – Governors, Chief Minister, State Legislator and High
Courts.
5. Constitutional Provisions for Scheduled Castes & Tribes, Women &
Children & Backward classes. Emergency Provisions.
6. Electoral process, Amendment procedure, 42nd, 44th, 74th, 76th, 86th
and 91st Constitutional amendments
7. Scope & aims of engineering Ethics. Responsibility of Engineers.
Impediments to responsibility.
8. Honesty, Integrity and reliability, risks, safety & liability in engineering
Text Books:
1 Durga Das Basu: “Introduction to the Constitution of India” (Students
Edn.) Prentice – Hall EEE, 19th/20th Edn., 2001.
2 “Engineering Ethics” by Charles E.Haries, Michael. S.Pritchard and
Michael J.Robins Thompson Asia, 2003-08-05.
SECOND SEMESTER
BF8
Mathematics II
Part -A
ORDINARY DIFFERENTIAL EQUATION AND ITS APPLICATIONS
Exact differential Eqn. of first order, Equations reducible to exact
differential eqn., differential eqn. of second and higher order Complete
solutions =C.F. + P.I, Method of variation of parameter to find P.I., Cauchy’s
and Legendre’s linear Eqn., Simultaneous linear eqns. with constant coefficient, Application of linear differential eqns. to Electric circuits.
Part B
LAPLACE-TRANSFORMS AND ITS APPLICATIONS
Laplace-transforms of elementary functions, Properties of Laplacetransforms, Existence conditions, transforms of derivatives, Transforms of
Integrals, Multiplications by tn, division by tn, Evaluation of integrals by
Laplace –transforms, Laplace-transforms of Unit-step function, unitimpluse function and periodic function, Inverse transforms, Convolution
theorem, App. to linear differential eqn. and simultaneous linear
differential eqns with constant co-efficients.
PARTIAL DIFFERENTIAL EQUATION AND ITS APPLICATIONS
Formation of partial-differential eqns. Lagrange’s linear partial –differential
eqns., First order non-linear partial diff. eqns., Charpit’s method.
Homogeneous Partial-diff eqn. of second and higher order.
Part C
VECTOR CALCULUS
Differentiation of vectors, scalar and Vector-point functions, Gradient of a
scalar field and directional derivatives, divergence and curl of a vector field
and their physical interpretations, Integration of vectors, line integral,
Surface integral, Volume integral, Green’s theorem, Stoke’s theorem, Gauss
theorem and their simple applications.
Text Books :
1. B.S.Grewal, Engg. Mathematics
2. H.C.Taneja, Engg. Mathematics
3. R.S. Goyal, Engg. Mathematics
4. Babu Ram, Engg. Mathematics
BF9
APPLIED PHYSICS
Part -A
INTERFERENCE
Coherent sources, conditions for sustained interference. Division of WaveFront - Fresnel’s Biprism, Division of Amplitude- Wedge-shaped film,
Newton’s Rings, Michelson Interferometer, applications (Resolution of
closely spaced spectral lines, determination of wavelengths).
DIFFRACTION
Difference between interference and diffraction Fraunhofer and Fresnel
diffraction. Fraunhofer diffraction through a single slit, Plane transmission
diffraction grating, absent spectra, dispersive power, resolving power and
Rayleigh criterion of resolution.
Part- B
POLARISATION
Polarised and unpolarised light, Uniaxial crystals double refraction, Nicol
prism, quarter and half wave plates, Detection and Production of different
types of polarized light, Polarimetry; Optical and specific rotation, Biquartz
and Laurent’s half shade polarimeter.
LASER
Spontaneous and Stimulated emission, Laser action, characteristics of laser
beam-concept of coherence , spatial and temporal coherence , He-Ne and
semiconductor lasers (simple ideas), applications
Part -C
FIBRE OPTICS
Propagation of light in optical fibres, numerical aperture, V-number, single
and multimode fibres, attenuation, dispersion, applications
DIELECTRICS
Molecular theory, polarization, displacement vector, electric susceptibility,
dielectric coefficient, permittivity & various relations between these,
Gauss’s law in the presence of a dielectric, Energy stored in a uniform
electric field, concept of local molecular fields and Claussius Mossotti
relation.
Part-D
SPECIAL THEORY OF RELATIVITY
Michelson’s Morley Experiment, Postulates of Special Theory of Relativity,
Lorentz transformations, Consequences of LT (length contraction and time
dilation), addition of velocities, variation of mass with velocity, mass
energy equivalence.
SUPERCONDUCTIVITY
Introduction (Experimental survey), Meissner effect, London equations,
Hard and Soft superconductors, Elements of BCS Theory
Text Books :
1. Perspectives of Modern Physics - Arthur Beiser (TMH)
2. Optics - Ajoy Ghatak (TMH)
3. Modern Physics for Engineers – S.P.Taneja (R. Chand)
4. Engineering Physics – SatyaPrakash (Pragati Prakashan)
5. Modern Engineering Physics – A.S.Vasudeva (S. Chand)
BF10
Programming & Data Structure
UNIT - I
Algorithm / pseudo code, flowchart, program development steps, structure
of C program, A Simple C program, identifiers, basic data types and sizes,
Constants, variables, arithmetic, relational and logical operators, increment
and decrement operators, conditional operator, bit-wise operators,
assignment operators, expressions, type conversions, conditional
expressions, precedence and order of evaluation.
Input-output statements, statements and blocks, if and switch statements,
loops- while, do-while and for statements, break, continue, goto and labels,
programming examples.
UNIT - II
Designing structured programs, Functions, basics, parameter passing,
storage classes- extern, auto, register, static, scope rules, block structure,
user defined functions, standard library functions, recursive functions,
header files, C preprocessor, example c programs.
UNIT - III
Arrays- concepts, declaration, definition, accessing elements, storing
elements, arrays and functions, two-dimensional and multi-dimensional
arrays, applications of arrays. pointers- concepts, initialization of pointer
variables, pointers and function arguments, address arithmetic, Character
pointers and functions, pointers to pointers, pointers and multidimensional
arrays, dynamic memory managements functions, command line
arguments, c program examples.
UNIT - IV
Derived types- structures- declaration, definition and initialization of
structures, accessing structures, nested structures, arrays of structures,
structures and functions, pointers to structures, self referential structures,
unions, typedef, bitfields, C program examples.
UNIT - V
Input and output - concept of a file, text files and binary files, streams,
standard I/o, Formatted I/o, file I/o operations, error handling, C program
examples.
UNIT - VI
Searching - Linear and binary search methods, sorting - Bubble sort,
selection sort, Insertion sort, Quick sort, merge sort.
UNIT - VII
Introduction to data structures, singly linked lists, doubly linked lists,
circular list, representing stacks and queues in C using arrays and linked
lists, infix to post fix conversion, postfix expression evaluation.
UNIT - VIII
Trees- Binary tress, terminology, representation, traversals, graphsterminology, representation, graph traversals (dfs & bfs)
TEXT BOOKS
1. Computer science, A structured programming approach using C, B.A.
Forouzan and R.F. Gilberg, Third edition, Thomson.
2. DataStructures Using C - A.S.Tanenbaum, Y. Langsam, and M.J.
Augenstein, PHI/Pearson education.
BF11
Basic Electronics
Chapter 1 : Semi Conductors Diodes and Applications
P-N Junction Diode
Characteristics and Parameters
The Diode Current Equation & Forward Bias Characteristics
The Diode Current Equation & Reverse Bias Characteristics
Diode Approximations
D.C Load Line
Temperature Dependence of V-1 Characteristics
A.C Equivalent Circuits
Zener Diode
Half-Wave Diode Rectifier
Full-Wave Rectifier
Approximate Analysis of Capacitor Filter
Power Supply Performance
Zener Diode Voltage Regulators
Performance-Conventional Approach
Chapter 2: Transitors
Introduction
The Bipolar Junction Transistor
Unbiased PNP and NPN
Principal of Operation of a PNP Transistor
Principle of Operation of an NPN Transistor
Transistor Voltages and Currents
Amplification
Common Base Characteristics
Common Emitter Characteristics
Common Collector Characteristics
Common Collector Characteristics
D.C Load Line and Bias Point
Chapter 3 : Biasing Methodes
Base Bias
Collector-to-Base Bias
Voltage Divider Bias
Comparison of the Three Basic Bias Circuits
Bias Circuit Design
Thermal Stability of Bias Circuits
Chapter 4: Other Devices
Silicon Controlled Rectifies(SCR)
SCR Characteristics and Parameters
Pulse Control of an SCR
More SCR Applications
Unijunction Transistor(UJT)
Field Effect Transistor(FET)
FET Amplification
Chapter 5: Amplifiers & Oscillators
Decibels and Half-Power Points
Single Stage CE Amplifier
Resistance-Capacitance Coupled Two-Stage Amplifier
Series Voltage Negative Feedback
Additional Effects of Negative Feedback
Barkhausen Criterion
RC Phase Shift Oscillator
Colpitts Oscillator
Hartley Oscillator
Crystal Oscillator
Chapter 6: Introduction to Operational Amplifiers
The Ideal Operational Amplifier
Saturable Property of an Op-Amp
The Inverting Op-Amp Circuit
The Non-Inverting Op-Amp Circuit
Need for an Op-Amp
Modes of Operation
Op-Amp Characteristics
Op-Amp Applications
Numerical Examples
Cathode Ray Oscilloscope
Chapter 7 : Communication System
LI>Block Diagram of communication System
Modulation
Radio Systems
Superhetrodyne Receivers
Numerical Examples
Chapter 8(a): Number System
Introduction
Decimal System
Binary System
Octal System
Hexadecimal system
Binary Addition
Binary Substraction
Fractional Number
Binary Coded
Decimal Numbers
chapter 8(b): Digital Logic
Boolean Algebra
Logic Gates
OR Gate
AND Gate
NOT Gate
NAND Gate
NOR Gate
XOR Gate
XNOR Gate
Half-adder
Full-adder
Parallel Binary adder
BF12
ENGINEERING DRAWING & GRAPHICS
UNIT-1-INTRODUCTION
Importance, Significance and scope of Engineering Drawing, Lettering,
Dimensioning, Scales, Sense of proportioning, different types of projections,
orthographic projections, B.I.S Specifications.
UNIT-2-PROJECTION OF POINTS & LINE
Introduction of plain of plane of projection, reference & auxiliary plane,
projection of points and line in different quadrants, traces, inclinations &
true lengths of the lines, projections on auxiliary plane, shortest distance
intersecting and nonintersecting lines.
UNIT-3-PROJECTION OF PLANES
Parallel to one reference plane, inclined to one plane but perpendicular to
the other, inclined to both reference planes.
UNIT-4-PROJECTION OF SOLIDS
Projection of Polyhedra, solids of revolution-in simple positions with axis
perpendicular to a plane, with axis parallel to both planes, with axis parallel
to one plane and inclined to the other, projection of section of prisms,
pyramids, cylinders and cones.
UNIT-5-DEVELOPMENT OF SURFACE
Development of simple object with and without sectioning
UNIT-6-ISOMETRIC PROJECTION
Introduction, isometric scale, Isometric view of plane figure, prisms,
pyramids and cylinders
UNIT-7-ORTHOGRAPHIC DRAWINGS
Orthographic drawings of machines components and Nuts, Bolted Joints,
Screw threads, Screw joints
Text Books:
1. Machine Drawing - N D Bhatt and V M Panchal, Charotar Publishing
House.
2. A Text Book of Machine Drawing - P S Gill Pub.: S K Kataria & Sons.
3. Engineering Graphics with Auto CAD 2002 Pearson Education.
BF13
James D.Bethune,
ENVIRONMENTAL STUDIES
UNIT 1: THE MULTIDISCIPLINARY NATURE OF ENVIRONMENTAL
STUDIES
Definition, scope and importance.
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 over water, dams-benefits and problems.
c)
Mineral resources: Use and exploitation, environmental effects of
extracting and mineral resources, case studies.
d)
Food resources: World food problems, changes caused by
agriculture and overgrazing, effects of modern agriculture, fertilizerpesticide problems, water logging, salinity, case studies.
e)
Energy resources: Growing energy needs, renewable and nonrenewable 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).
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 loss, poaching of wildlife, manwildlife conflicts.

Endangered and endemic species of India.

Conservation of biodiversity: in-situ and ex-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.
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 rehabilitation 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 (Prevention 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.
UNIT 8: FIELD WORK

Visit to a local area to document environmental assets-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.
Text Books:
1. Perspectives in Environmental Studies by A. Kaushik and C. P.
Kaushik
2. Environmental Studies by J. P. Sharma
BF14
COMMUNICATION ENGLISH
PART-A
Essentials of Good English
Grammar and usage; enriching vocabulary, words - multiple
meaning, single word for a group of words - choice of words - words
frequently misspelt; punctuations, prefix and suffix; parts of speech;
articles; synonyms and antonyms; tenses; idioms and phrases;
foreign words and phrases commonly used; abbreviations and
numerals; pronunciation.
Essay Writing
Essays on matters of current interest on trade, commerce, industry
and profession.
Precis Writing
Preparation of summary of office notes; summary of matters
appearing in economic and commercial dailies and journals for use in
committee meetings in the office; summary of decisions taken in
meetings and conferences.
PART-B
Business Communication
Meaning and significance of good communication; principles of
business communication; means of communication - oral, written,
visual, audio-visual; essentials of a good business letter, etc.
Administration and Miscellaneous
Drafting of telegraphic and facsimile messages, messages through
electronic media; public notices and invitations; representations to
Trade Associations, Chambers of Commerce and public authorities.
Inter-departmental Communication
Internal memos; office circulars; office orders; office notes;
representation to chief executive and replies thereto; communication
with regional/branch offices.
THIRD SEMESTER
BSIT01
COMPUTER ARCHITECTURE
SECTION A
Review of Digital Electronics: Codes, Logic gates, flip flops, registers,
counters, multiplexor, demultiplexor, decoders, encoders, adders,
subtractors. Block diagram representation of Computer architecture,
computer instructions, instruction codes, timing and control, instruction
cycles, Memory reference instructions, I/O and interrupts, complete
computer description and design of basic computer.
SECTION B
Hardwired Vs multi-programmed control unit, General register
organization, stack organization, instruction format, addressing modes,
data transfer and manipulation, program control, RISC, CISC, Computer
Arithmetic: addition, subtraction, multiplication and division algorithms,
floating point arithmetic operations, decimal arithmetic units and decimal
arithmetic operations.
SECTION C
I/O devices, interface, data transfer schemes (program control, interrupt
and DMA) I/O processors, concept of multiprogramming, time sharing and
pipelining, parallel processing in a unprocesser system.
SECTION D
Memory hierarchy, processor vs memory speed, high speed memories,
cache memory, associate memory, virtual memory and memory
management.
Text Books:
Morris Mano, “Computer System Architecture”, PHI
Reference Books:
J.P. Hayes, “Computer Architecture and Organization”, TMH
BSIT02
MATHEMATICS-III
SECTION A
Sets, Relations and functions: Introduction of sets, Multisets, Propositions,
binary relations, Properties of Binary relations, equivalence relations and
positions, partial ordering relations and Lattices, chains and antichains,
functions and the pigeonhole principle.
SECTION B
Graphs: Introduction to basic terminology, multi-graph and Weighted
graphs, paths and circuits, shortest path in weighted graphs, centerian path
and circuits, Hamilotonian paths and circuits, Planar graph.
SECTION C
Trees: Introduction rooted trees, path lengths in rooted trees, spanning
trees and cut-sets, minimum-spanning trees. Groups: Introduction, groups,
subgroups, costs and Lagrange’s theorem.
SECTION D
Recurrence relations, Recurrence relations, linear recurrence relations,
linear recurrence relations with constant coefficient, Homogeneous
solutions, particular solutions, total solutions, solution by the method of
generating functions.
Text Books:
C L Liu, “Elements of Discrete Mathematics”, TMH
BSIT03
DIGITAL CIRCUIT AND LOGICAL DESIGN
SECTION A
Representation of information: number system, integers and floating point
representation, character codes (ASCII & EBCDIC), error detection and
correction codes. Basic building blocks: Boolean algebra, logic gates
minimization, combinational logic design, design with MUX’s.
SECTION B
Flip-flops, registers, and counters, ALU: arithmetic and logic operations
SECTION C
Digital circuit technologies, RTL, DTL, DCTL, TTL, MOS, CMOS, ECL,
Comparisons of the important characteristics of the LC logic families.
SECTION D
Memory system: RAM, static and dynamic RAM, ROM and its varieties,
introduction to PAL, PLD’s. Digital to Analog and Analog to Digital
converters: study of various Digital to Analog and Analog to Digital
converters, comparisons of various Analog to Digital converters.
Text Books:
Morris Mabno, “Digital Logic Design”, Pearson Education
References Books:
R.J. Tocci,” digital Systems”, Pearson Education
H.Taub and D. Schilling, “ Digital Integrated Electronics”, Mcgraw Hill
BSIT0
DATA STRUCTURES & PROGRAMMING METHODOLOGY
SECTION A
Basic concepts and notations Need for various types of data structures,
definition of data structures, Basic operations possible on data structures,
mathematical notation and functions, algorithmic complexity and time
space trade off, Numeric data and strings, storing strings in memory, Basic
operations on strings: Insertion, deletion, updation, Pattern matching
algorithms
SECTION B
Basic Data structures: Arrays: storing array in memory, insertion, deletion,
searching and sorting operations on one dimensional array, merging of two
one-dimensional arrays, ordered arrays, matrices, sparse matrices, storage
of sparse matrices, storing arrays of higher orders in memory, records:
string records using arrays. Stacks: basic operations on stacks,
implementing stacks using arrays, applications of stacks: quick sort, infix to
post fix conversion of expression; queues: basic operations on queues;
circular queues; deques, priority queues; recursion: use of recursion,
towers of Hanoi problem, stacks and recursion.
SECTION C
Linked Lists: Representation of linked list using arrays, pointers; simple
linked list, ordered linked list, operations on linked list: insertion, deletion
of nodes into linked list, concept of garbage collection, two way linked list,
circular linked list, stacks and queues as linked lists, multi-lists, storing
expressions in linked lists, reversing linked list, merging linked lists.
SECTION D
Trees: Definitions, tree representation using arrays, pointers, Binary tree,
traversals of Binary trees, Ordered Binary trees: insertion and deletion into
Ordered Binary trees, heap, heap sort, Height balanced tree, concept of Btrees.
Graphs: Sequential and linked representation of graphs, adjacency matrix,
operation on graphs, Warshal’s and Dijkastara’s Algorithms.
Note: 1. Programs are to be implemented in C
2. Insertion, deletion, search and traversals operations are to
be performed on all data structures.
Text Books: Seymour Lipschutg, “Theory and Practices of data structures”,
TMH
BSIT05
WRITTEN AND ORAL TECHNICAL COMMUNICATION
SECTION A
Nature of Communication, Communication Technology, Business
Correspondence, Principles of Letter Writing, Structure and Layout,
Planning a Letter, Quotations, Orders and Tenders
SECTION B
Sales Letters, Claim and Adjustment Letters, Credit and Collection Letters,
Handling Correspondence, Social Correspondence, Report Writing,
Business Report, Structure and Layout, Planning and Preparation, Elements
of Style, Use of Illustrations
SECTION C
Technical Description, Writing the Report, Specimen Reports, Oral
Presentation, Other Business Communications, Technical Proposal,
Memorandum, Notices, Agenda and Minutes, Job-Getting Process,
Application Letter, Employment Interview, Group Discussion
SECTION D
Reading and Listening Skills, Reading Comprehension, Precis Writing,
Effective Listening, Grammar, Usage, and the Mechanics of Writing,
Grammar and Usage, Words Often Confused, Words Frequently Misspelt,
Punctuation and Capitalization, Abbreviations and Numerals, Proofreading,
Using the Library
Text Book:
1. Business Correspondence & report writing, 2nd edition by RC Sharma &
Krishna Mohan, Tata McGraw-Hill, New Delhi
References books:
1. Patricia Hayes Andrews, “Organizational Communication:
Empowerment In A Technological Society”, A.I.T.B.S. Publishers and
Distributors, Delhi.
2. Mcgrath, “Basic Managerial Skills for all” , PHI
FOURTH SEMESTER
BSIT06
OPERATING SYSTEMS
Maximum Time : 3 Hrs.
University Examination : 35 Marks
Total Marks : 50
Continuous Internal Assessment : 15 Marks
Minimum Pass Marks : 40%
1.
A) Instructions for paper-setter
Nine questions to be set spreading over five sections namely A, B, C, D
and E.
2.
3.
1.
2.
Each of the sections A, B, C, D will contain two questions each of 6
marks. Candidates have to attempt at least one compulsorily from
each section.
Section E will comprise of 12 questions. The nature of the questions
will be short answer type.
Each question will carry 2 marks.
Candidates have to attempt 8 questions.
B) Instructions for candidates
Candidates are required to attempt one question each from sections
A, B, C and D of the question paper and the section E.
Use of non-programmable scientific calculator is allowed.
SECTION A
Introduction to operating system, the operating system as an extended
machine, the operating system as an resource manager, history of
operating systems, operating system classification: Single user, multi user,
batch processing, multi programming, multi tasking, time sharing, real time
operating system.
Processes: process model, process creation, process termination, process
hierarchy, process states. Threads, schedulers, scheduling algorithms,
SECTION B
Co-operating Processes, inter process communication, race condition,
critical section, semaphores.
Deadlocks: resources conditions for deadlock, deadlock modeling, the
ostrich algorithm, deadlock prevention, deadlock avoidance, deadlock
detection and recovery.
SECTION C
Memory management: various memory management schemes, virtual
memory, page replacement algorithms, segmentation with paging
Input output: principles of I/O hardware, Principles of I/O software, I/O
software layer, Disks, Power Management, GUI
SECTION D
File systems: files, file naming, file structure, file type, file access, file
attribute, file operations. Directories: various directory systems and
operations, file system implementation. Protection and security: the
security environment, threats, intruders, accidental data loss,
cryptography, user authentication, attacks from inside the system, attacks
from outside the system
Protection mechanism
Text books:
Andrew S Tanenbaum, “ Modern Operating Systems”, Pearson Education
India
Reference Books
1.
Harris,”Schaum’s Outlines Operating Systems”,TMH
2.
Tanenbaum & Woodwill, “ Operating Systems:design and
Implementation”, PHI
3.
4.
5.
6.
Schaum’s Operating Systems by Harris, Tata McGraw-Hill, New
Delhi, 2002
Abraham Silberschatz, Peter B. Galvin, “ Operating System
Concepts”, Addison-Wesley publishing. Co., 4th. Ed., 1994.
Brinch Hansen, “Operating System Principles”, Prentice-Hall,
1984.
N. Haberman, “Introduction to Operating System Design”, Galgotia
Publication, 1986.
BSIT07
Discrete Structures
Introduction:
Sets-Operations on sets-relations-functions-Proof methods and
problem solving strategies-Fundamentals of Logic- Logical inferencesMethods of proof of an implication-First Order logic and Other Proof
methods-Rules of inference for quantified Propositions-Mathematical
Induction
Elementary Combinatorics: Basics of Counting- Combinations and
Permutations-Their Enumeration with and without repetitionBinomial coefficients-Binomial and Multinomial Theorems-The
Principle of Inclusion-Exclusion.
Recurrence Relations: Generating Functions of
SequencesCalculating their Coefficients-Recurrence relations-Solving recurrence
relations-Method of characteristic Roots- Non-homogeneous Recurrence
relations and their solutions
Relations and Digraphs: Relations and Directed Graphs-Special
Properties
of
Binary relations-Equivalence Relations-Ordering
Relations-Lattices and Enumeration- Operations on relations-Paths
and Closures-Directed Graphs and Adjacency matrices- Applications of
sorting, searching and topological sorting.
Graphs:
Basic
concepts-Isomorphism-subgraphs-Planar
GraphsEuler’s formula- Multigraphs and Euler circuits-Hamiltonian graphsChromatic numbers-Four color theorem.
Trees: Trees and their properties-Trees as graphs-spanning treesDirected trees-Binary trees-Their traversals-Arithmetic and Boolean
expressions as trees- height balanced trees.
Text Book:
“Discrete Mathematics for computer scientists & Mathematicians” by
Joe L. Mott, Abraham Kandel & T. P. Baker, Prentice Hall of India Ltd,
New Delhi
Reference Books:
1) “Discrete mathematics and its applications” by Keneth. H. Rosen, ,
Tata McGraw- Hill Publishing Company, New Delhi
2) “ Discrete mathematics” by Richard Johnsonbaug, Pearson Education,
New Delhi
BSIT08
Data Communications
1. An Introduction to Data Communications:
A Communications Model, Data Communications and Data Communicatins
Networking, Protocols and Protocol Architecture, Characteristics of
Data Transmission: Concepts and Terminology, Analog and Digital Data
Transmission,
2. Transmission, Impairments, Transmission Media: Guided Transmission
Media, Wireless Transmission Data Encoding, Digital Data, Digital Signals,
Digit, Data, Analog Signals, Analog Data, Digital Signals, Analog Data, Analog
Signals
3. The Data Communication Interface Asynchronous and Synchronous
Transmission, Line Configurations, Interfacing. Data Link Control Flow
Control, Error Detection, Error Control, High-Level Data Link Control
(HDLC),Other Data Link Control Protocols.
3. Data Communications Hardware: Terminals, Introduction, Basic
Terminal Components, Enhanced Terminal Components, GeneralPurpose Terminals, Remote Job Entry Terminals, Transaction Terminals,
Clustering of Terminal Devices. Communications Processing Hardware
4. Introduction, Switching Processors, Multidrop Lines, Multiplexers,
Concentrators, Front-End Processors.
5. Modems: Network Attachment and Regulations, Line Conditioning and
Leased Lines, Modems and Modem Circuits. Multiplexing: FrequencyDivision Multiplexing, Synchronous Time-Division Multiplexing:
Characteristics, TDM Link Control, Digital Carrier Systems Statistical TimeDivision Multiplexing: Characteristics.
TEXT BOOKS:
1.William Stallings, Data and Computer Communications, 7th Edition,
Pearson Education Inc., 2004
2.Mary E.S. Loomis, Data Communications, PHI-N.J.,1983 (Capter 3, Chapter
5)
3.Paul Bates, Practical Digital and Data Communications, PHI-N.J,
1987(Chapter5)
REFERENCE BOOKS:
1.Behrouz A. Forouzan, Data Communications and Networking, 3rd
EditionTMH, 2004
2.William A. Shay, Understanding Data Communications & Networks, 2nd
Edition
Thomson-Brooks/Cole - Vikas publishing House,
1999
3.Michale A. Miller, Data & Network Communications, Thomson/Delmar -
Vikas Publishing
House, 2000
BSIT09
MICROPROCESSORS & ASSEMBLY LANGUAGE
PROGRAMMING
SECTION A
Microprocessor and Assembly Language, (In Context of Intel 8085
Microprocessor and its Assembly Language.). Evolution of Microprocessor:
Overview of Intel 8085 to Intel Pentium, Motorola 6800 series, Power PC,
DEC Alphachip, RISC and CISC Architecture.
Basic Microprocessor Architecture and Interface: Internal Architecture,
External System Bus Architecture, Memory and Input Output Interface.
SECTION B
Programming Model: General purpose registers, Pointer and Index
registers, Flags, segment registers, Program Invisible Registers, Memory
Addressing and Addressing Modes
Memory Interfacing: Memory Address decoding, cache memory and Cache
controllers
SECTION C
Basic I/O interface: I/O mapped I/O, Memory mapped I/O, Basic I/O and
Handshaking I/O, I/O port Address decoding, 8255 programmable
peripheral Interface, 8279 programmable keyboard and Display Interface,
8254 programmable Timer, 8251 Programmable Communication interface,
Interrupt vector, Vector Tables, Hardware and Software Interrupts, 8259
programmable Interrupt Controller, Real Time Clock, Direct Memory
Access 8237/8257 DMA Controller, Video Controller, Shared Bus
Operation.
SECTION D
Applications: Industrial, Instrumentation, Consumers Guidance and control,
data processing, Tele Communications, Automative.
References:
1. Digital Computer Electronics by Malvino & Brown, Tata McGraw-Hill,
New Delhi
2. Microprocessor & Microcomputers Technology by Hanley of BPB
Publications
3. Microprocessor Data Handbook by BPB Publications
4. Goankar “Microprocessor” New Age Publication.
5. Slater, “Microprocessor Based Design: A Comprehensive guide to
Effective hardware Design, PHI
BSIT010
SYSTEM PROGRAMMING
SECTION A
Introduction to systems software: Definition, features of system
programming, system programming vs. application programming, type of
system programmes. Machine Language: Basic concepts of machine
structure (8086), features of machine language, machine language of 8086.
Assembly Language: Features, various types of statements, data types,
assembly language of 8086
SECTION B
Assembler: single pass assembler, two-pass assembler, and general design
procedure of an assembler. Macro processor: Macro language and its
features, macro instructions, features of macro facility, implementation,
one pass macro processor, two pass macro processor, macro assemblers.
SECTION C
Compilers: Overview of compilation process, lexical analysis, syntax
analysis, semantic analysis, and intermediate code generation and code
optimisation techniques, compiler vs. interpreter. Linkers & Loaders:
Simple linkers, loaders, and design and implementation of direct linking
loader. Introduction to device drivers, functions and structure of text
editor.
SECTION D
Operating System: Basic concepts of an operating system, functions of
operating system as resource manager, I/O management, memory
management, processor management, information management, types of
operating system - batch processing, multiprogramming, multitasking, time
sharing, parallel, distributed and PC operating system (with examples).
Text Book:
1. System programming by Donovan, McGraw-Hill
References:
1. System Programming & operating systems by D Dhamdhere, Tata
McGraw-Hill, New Delhi
2. Aho and Ulman, "Principles of Compilers", Narosa Publishing House,
1986.
3. Aho, A.V., Ullman Sethi R., I.D.: Compilers: Principles, Techniques and
Tools, Addison-Wesley Publishing Co., 1988.
BTIT01
FIFTH SEMESTER
Systems Analysis and Design
Chapter 1: Introduction to Systems Analysis and Design
Overview of Information System, Information Technology, Information
System Components. Business Process modeling - Business Information
System, Characteristics of Information System, Types of Business
Information System - Organizational Structure, Systems Development
Techniques and tools, Systems Development Methodology, Systems
Development Life Cycle, IT Department, Role of System Analyst
Chapter 2: SYSTEMS PLANNING (Phase-1)
- Preliminary Investigation
Information Systems Project
Reasons for System Projects, Factors affecting Systems Projects,
System Request Form
Evaluation of Systems Request
Preliminary Investigation Overview
Interaction with Managers and Users, Steps in Preliminary
Investigation
Chapter 3: SYSTEMS ANALYSIS (Phase-2) ~ PART 1
- Requirements Modeling
Systems Analysis Phase Overview, Systems Requirements Checklist,
Outputs, Inputs, Process, Performance and Controls, Fact-Finding
technique, Interview, Document Review, Observation
Questionnaires and Surveys, Sampling, Research, Interviews Vs
Questionnaires, Documentation, Recording Facts, Software tools
Chapter 4: SYSTEMS ANALYSIS (Phase-2) ~ PART 2
- Data and Processing Modeling
Data Flow Diagrams
Strategies for Developing DFDs, Data Dictionary, Process
Description Tools
Modular Design, Structured English, Decision Tables, Decision
Trees, Logical Vs Physical Model
Sequence of Models, Four-Model Approach
Chapter 5: SYSTEMS ANALYSIS (Phase-2) ~ PART 3
- Object Modeling
Object-Oriented Terms and Concepts
Objects, Attributes, Methods, Messages, Classes
Relationships among objects and classes
Dependency, Association, Aggregation, Inheritance, Object Relationship
Diagram
Object modeling with the unified modeling language
Use Case Modeling, Use Case Diagrams, Class Diagrams, Sequence
Diagrams, State Transition Diagrams, Activity Diagrams, CASE Tools
Organizing the Object Model
Chapter 6: Transition to System Design
Evaluating Software Alternative
Developing Software In-House, Purchasing a Software Package,Customizing
Software Package, Other Software alternatives, Selecting a Software
Alternative, Steps in Evaluating and Purchasing Software Packages
Completion of Systems Analysis
System Requirements Document, Presentation to Management, Transition
to System Design Systems Design Overview, Relationship between Analysis
and Design
Prototyping
Approaches to Prototyping, Prototyping Tools, Limitations of Prototypes
Overview of System Design
Systems Design Objectives, Systems Design Considerations
Designing and Using Codes
Overview of Codes, Types of Coding
Chapter 7: SYSTEMS design (Phase-3) ~ PART 1
- User interface, input and output design
User Interface Design
Human-Computer Interaction, User-Centered Design Principles, User
Interface Design, guidelines, User Interface Controls
Input Design Issues
Input and Data Entry Methods, Input Volume, Designing Data Entry
Screens, Input Errors
Source Documents, Input Control
Output Design Issues
Types of Output, Printed Output, Types of Report, User Involvement,
Report Design Principles, Printing Volume and Time Requirements, Output
Control and Security
Chapter 8: SYSTEMS design (Phase-3) ~ PART 2
- Data Design
Data Design Concepts
Data Structure, Overview of File Processing, Overview of Database Systems,
DBMS Components, Data Warehousing, Data Mining
Data Design Terminology
Definitions, Key Fields, Referential Integrity
Data Relationships
Entity-Relationship Diagram, Cardinality, Creating an ERD
Normalization
Record Designs, First Normal Form, Second Normal Form, Third Normal
Form
Steps in Database Design
Database Models
Hierarchical and Network Database, Relational Database, Object-Oriented
Database
Data Storage
Logical and Physical Records, Data Storage Formats, Data Fields
Data Control
Chapter 9: SYSTEMS design (Phase-3) ~ PART 3
- Application Architecture
Design Checklist
Enterprise Resource Planning ,Initial Costs and TCO, Scalability, Web
Integration ,Legacy Interface Requirements, Security, Processing Options
Planning the Architecture
Servers, Clients
Client/Server Architecture
Client/Server Design Styles, Types of Clients, Client/Server Tiers,
Middleware, Cost-Benefits Issues, Client/Server Performance Issues
Processing Methods
Online versus Batch Processing, Batch Processing, Combined Online and
Batch Processing
Network Models
Network Topology, Network Protocols, Licensing Issues
Modeling application architecture
System Management and Support
Performance Management, System Security, Fault Tolerance, Backup, and
Disaster Recovery
System Design Completion
System Design Specification, User Approval, Presentations
Chapter 10: Tools for analysis
Feasibility and Cost Analysis Tools
Describing Costs and Benefits, Cost-Benefits Analysis
Payback Analysis, Investment Analysis, Present value Analysis, Project
Management Tools
Developing Time and Cost Estimates, Project Scheduling, Gantt Chart,
PERT/CPM
Comparing Gantt Chart and PERT/CPM
Project Monitoring and Controlling, Project Reporting, Project Management
Software
Alternative System Development Methodologies
Rapid Application Development, RAD Phases and Activities, RAD
Objectives, RAD advantages and disadvantage Microsoft Solution
Framework
BTIT02
WINDOWS PROGRAMMING
SECTION A
Windows 2000: - Windows concepts, features, windows structure, desktop,
taskbar, start menu, my computer, Recycle Bin, Windows Accessories. System
Tools, communication, Sharing Information between Programs.
SECTION B
Word Processing: MS Word: - Introduction to Word Processing, Interface,
Toolbars, Ruler, Menus, Keyboard Shortcut, Editing a Document,
Previewing documents, Printing documents, Formatting Documents,
Checking the grammar and spelling, Formatting via find and replace, Using
the Thesaurus, Using Auto Correct, Auto Complete and Auto Text, word
count, Hyphenating, Mail merge, mailing Labels Wizards and Templates,
Handling Graphics, tables and charts, Converting a word document into
various formats.
SECTION C
Worksheets: MS EXCEL - Creating worksheet, entering data into
worksheet, heading information, data, text, dates, alphanumeric, values,
saving & quitting worksheet, Opening and moving around in an existing
worksheet, Toolbars and Menus, keyboard shortcuts, Working with single
and multiple workbook, Working with formulas & cell referencing,
Formatting of worksheet.
SECTION D
MS-ACCESS: introduction to MS-ACCESS 2000, working with databases and
tables, queries in Access, Introduction to forms, sorting and filtering,
controls, Reports and Macro: creating reports, using Macros.
Text Books:
1. Working with MS-OFFICE 2000 by Knowledge-ware group, Tata
McGraw-Hill
2. Mastering MS Office 97 Professional by Mosley, BPB Publication
3. Mastering MS Office 2000 Professional Edition by Courter. BPB
Publication
4. MS Office 2000 Training Guide by Maria, BPB Publications
5. MS Office 2000 complete by SYBEX.
6. Bott/Using MS-Office 97, (PHI)
7. Bott/Using MS-Office 2000, (PHI)
BTITO3
DATABASE MANAGEMENT SYSTEM
SECTION A
Traditional file processing system: Characteristics, limitations,Database:
Definition, composition. Database Management system: Definition,
Characteristics, advantages over traditional file processing system.
Implication of Database approach, User of database, DBA and its
responsibilities. Database schema, instance, DBMS architecture, data
independence, mapping between different levels. Database languages: DDL,
DML, DCL. Database utilities, Data Models, Keys: Super, candidate, primary,
unique, foreign.
SECTION B
Entity relationship model: concepts, mapping cardinalities, entity
relationship diagram, weak entity sets, strong entity set, aggregation,
generalization, converting ER diagrams to tables.
Overview of Network and Hierarchical model.
Object oriented data Model: Abstraction, Encapsulation, Inheritance, and
Persistence
Object Relational data model, differences between OODB and ORDB,
Relational Data model: concepts, constraints. Relational algebra: Basic
operations, additional operations
Relational calculus: Tuple relation calculas, domain relation calculus
SECTION C
Database design: Functional dependency, decomposition, problems arising
out of bad database design, normalization, multi-valued dependency.
Database design process, database protection, database integrity, database
concurrency: Problems arising out of concurrency, methods of handling
concurrency. Data recovery, database security: Authentication,
authorization, methods of implementing security
SECTION D
Distributed databases: concepts, structure, advantages, network topologies.
Methods of distributing databases: fragmentation, replication, Query
processing in RDBMS. Client Server Architecture, Overview of Deductive
databases, data warehousing, data mining, multimedia data bases.
References:
1.
Elmasry Navathe, “Data Base Management System” Pearson India
Ltd.
2.
Gerald V. Post,” DataBase Management Systems”, TMH
3.
Hansen & Hansen, “Data Base Management and Design”, PHI
4.
Martin,” Principles of Data Base Management”, PHI
BTIT04
ELECTRONICS COMMERCE
SECTION A
Electronic retailing: Web based Business models, Purchasing agents, online
shopping. Marketing and Advertising on the Net: Emerging marketing and
advertising models Network security: firewalls, encryption and transaction,
security (secret key and public key cryptography), digital signatures,
certificate authorities. Electronic payment systems: Tokenized vs National
systems, credit card based systems, electronic checks, electronic cash and
micro transactions, smart cards, protocols and standards.
SECTION B
Business to customer E-commerce: E-commerce business models, on line
retailing, on line publishing, on line customer service and support, Internet
marketing. Business to business E-business: models, collecting data, using
data, data privacy and security. Privacy, Anonymity and social impacts of
electronic cash: Privacy, Anonymity, and traceable E-money. Legal issues:
electronic contracting and digital signatures, Intellectual property, Copy
right, trademark and patents, cyber crime and money laundering.
SECTION C
Introduction to data mining: an expanding universe of data, information as
a production factor, computer system that can learn, data mining, data
mining vs. query tools, data mining in marketing, practical applications of
data mining. Learning: introduction, self learning computer system,
machine learning and the methodology of science, concept learning
Knowledge discovery process: introduction, data selection, cleaning,
enrichment, coding, data mining, analysis of data using query tools,
visualization techniques, likelihood and distances, OLAP tools, k nearest
neighbor, decision tree, association rules, neural networks, generic
algorithms and reporting, Some real life applications: customer profiling,
predicting bid behavior of pilots, discovering foreign key relationship.
SECTION D
Introduction to data warehousing: characteristics, data marts, other
aspects of data marts.
Data mining and Data warehousing: needs of data warehouse, designing
decision supports systems, integrating with data mining, client/Server and
data warehousing, multiprocessing machines, cost justification.
Applications of data warehousing and data mining in government: National
data warehouse, other areas of data warehousing and data mining.
Text Books:
1. E-commerce: Strategy, Technologies & applications By David Whiteley,
Tata McGraw-Hill, New Delhi
2. Electronic Commerce by Greenstein, Tata McGraw-Hill, New Delhi
3. Kalakot, Ravi & Whinston, Andrew “Electronic Commerce, a Manager’s
guide”, Addision Wesley
4. Turban, E.J. Lee, “ Electronic Commerce, a Managerial prospective” PHI
5. Kalakota & Robinson, “E-Business : Roadmap for Success”, Addison
Wesley
6. Pieter adriaans, “ Data Mining”, Pearson Education Asia.
7. C.S.R. Prabhu,” Data warehousing ”, PHI
8. Decision Support and Data Warehouse Systems by Mallach, Tata
McGraw-Hill, 2002
BTIT05
PARALLEL ARCHITECTURE & COMPUTING
SECTION A
Concurrency Fundamentals: Basic issues and model Asynchrony, delay,
failure concurrency, communication topology, load balancing, scaling.
Basic Approaches: Agreement and consensus problems, transactions,
Algorithms for reduction, scans (also non-parallel issues), Analysis :
work/time complexity.
SECTION B
Shared Memory: Models and Primitives, PRAM, VRAM, semaphores, spinlocks, Barriers, Implementations, NESL, threads, distributed shared
memory
SECTION C
Parallel Architectures: Survey of Architectures KSR, TMC, MasPar,
workstation clusters
Algorithm Development and Analysis: Parallel algorithms Connected
components (dense and sparse case) Sorting Distributed algorithms Clock
synchronization.
SECTION D
Reference:
1. Parallel Computing: Theory & Practice by Quinn, Tata Mcgraw-Hill, 2002
2. Kai, Hwang, Computer Architecture and Parallel processing, McGraw Hill
Co.
3. Sinha,”Distributed Operating Systems: Concepts and Design”, PHI
4. Rajaraman & Murthy, “ Parallel Computers: Architecture and
Programming”,PHI
5. Sashikumar,”Introduction to Parallel Processing”, PHI
SIXTH SEMESTER
BTIO06
ADVANCED INTERNET TECHNOLOGY
i) Network Protocols :
a) TCP / IP (Transmission Control / Internet protocol)
b) ARP (Address Resolution Protocol)
c) RARP (Reverse Address Resolution Protocol)
d) RIP (Roulting Information Protocol)
e) OSPF (Open Shortest Path First) Protocol
f) BGP (Brodre Gateway Prptocol)
2) Introduction to Network Programming
i) Socket Programming (using TCP and UDP socket)
ii) RMI
a) Introduction to Distributed Computing with RMI
b) RMI Architecture
c) Naming remote Object
d) Using RMI : Interfaces, Implementations, Stub, Skeleton,
host Server Client, Running RMI Systems
e) Parameters in RMI : Primitive, Object, Remote Object
f) RMI Client-side Callbacks
g) Distributing & Installing RMI Software
iii) Introduction to CORBA
a) What is CORBA?
b) CORBA Architecture
c) Comparison between RMI and CORBA
3) Introduction to Wireless LAN
i) How does WLAN work?
ii) WLAN setups (Ad-hoc, infracture LAN)
iii) Use of WLAN
iv) Benefits of WLAN
v) Restrictions and Problem with WLAN
BTIT07
MANAGEMENT INFORMATION SYSTEM
SECTION A
Computer Fundamentals: Block structure of a computer, characteristics of
computers, problem solving with computers, generation of computers.
Classification of computers: Microcomputers, Minicomputers, Mainframes,
Supercomputers, Network computers, Number System, Computer
languages: Machine language, assembly language, higher level language.
Types of high level languages: Procedure Oriented, Problem Oriented,
Object Oriented, Natural Languages, Compilers and interpreters,
Compilation process
SECTION B
Memory types: RAM, ROM, PROM, EPROM, EEPROM, Flash memory, Cache
memory. Auxiliary Storage Devices: Magnetic Tape, Winchester Disk, Hard
disk, Floppy disk, CD-ROM, DVD.
Input Devices: Their functional characteristics, Keyboard, Mouse, Joystick,
Trackball, Digitizing Tablets, Scanners, Digital Cameras, MICR, OCR, OMR,
Bar Code Reader, Speech Input devices, Touch screen, Touch pad, Light
Pen. Output Devices: Monitor, types of monitors, characteristics of
monitors, printers, and types of printers, plotters, sound cards and
speakers.
SECTION C
Software: Operating system, Utility softwares, Compilers and interpreters,
Word processors, Spreadsheets, presentation graphics, Operating system:
Functions of operating systems, Types: Multi-user, Multiprogramming,
Multitasking, Multithreading, Real time, PC operating system, Need of
DBMS and features of good DBMS. Database Management Systems: Types
of DBMS models, database design
SECTION D
Computer Network and Communication: Network types, network
topologies, network communication devices, physical communication
media, Network Operating System, Multi media concepts.
Internet protocols: TCP/IP, FTP, HTTP, TELNET, Gopher, WAIS.
Internet and its Applications: E-mail, World Wide Web, Internet chatting,
Newsgroups. Range of application: Scientific, business, education and
training, weather forecasting, multimedia, gaming and virtual reality,
electronic commerce, geographical information system, remote sensing,
planning, web publishing, management information, decision support
system, inventory control, medical, industrial control, banks, railways, etc.
Text Book:
Peter Norton, “ Introduction to Computers”, TMH.
References:
1. D. H. Sanders, “Computers Today”, McGraw Hill, 1988.
2. V. Rajaraman, “Fundamentals of Computers” (2nd edition), Prentice Hall
of India, New Delhi, 1996.
3. B. Ram, “Computer Fundamentals”, Wiley, 1997.
4. Alexis Leon, Mathews Leon, “Fundamentals of Information Technology”,
Leon Techworld.
BTIT08
WEB ADMINISTRATION
HTML Common tags- List, Tables, images, forms, Frames; Cascading Style
sheets;
Java Script: - Introduction to Java Scripts, Objects in Java Script, Dynamic
HTML with Java Script
XML: Document type definition, XML Schemas, Document Object model,
Presenting XML, Using XML Processors: DOM and SAX
Java Beans: Introduction to Java Beans, Advantages of Java Beans, BDK,
Introspection, Using Bound properties, Bean Info Interface, Constrained
properties Persistence, Customizes, Java Beans API, Introduction to EJB’s
Web Servers and Servlets: Tomcat web server, Introduction to Servelets:
Lifecycle of a Serverlet, The Servelet API, The javax.servelet Package,
Reading Servelet parameters, Reading Initialization
parameters. The
javax.servelet HTTP package, Handling Http Request & Responses, Using
Cookies-Session Tracking, Security Issues,
JSP Application Development: Generating Dynamic Content, Using
Scripting Elements Implicit JSP Objects, Conditional Processing –
Displaying Values Using an Expression to Set an Attribute, Declaring
Variables and Methods Error Handling and Debugging Sharing Data
Between JSP pages, Requests, and Users Passing Control and Date between
Pages – Sharing Session and Application Data – Memory Usage
Considerations
Database Access: Database Programming using JDBC, Studying Javax.sql.*
package, Accessing a Database from Servlets & JSP Page , Application –
Specific Database Actions, Deploying JAVA Beans in a JSP Page, Introduction
to struts framework.
TEXT BOOKS:
1. Internet and World Wide Web – How to program by Dietel and Nieto
PHI/Pearson Education Asia.
2. Advanced Java™ 2 Platform How to Program, Deitel/Deitel/Santry
3. Java Server Pages –Hans Bergsten, SPD O’Reilly
REFERENCE:
1. HTML Black Book: The Programmer's Complete HTML Reference Bookby Steven Holzner
2. Core SERVLETS ANDJAVASERVER PAGES
VOLUME 2: CORE
TECHNOLOGIES by Marty Hall and
Larry Brown Pearson
BTIT09
NETWORKING OPERATING SYSTEMS
Introduction: What IS OS; History of Operating Systems, Operating
System Concepts, Operating
Systems Structure
Processes: Introduction to Processes, Inter Processor Communication,
Classical IPC Problems, Process
Scheduling
Memory Management : Memory Management without Swapping or
Paging, Swapping, Virtual Memory, Page Replacement Algorithms,
Modeling paging algorithms, Design issues for paging systems,
Segmentation
File Systems And Input/Output : Files, Directories, File system
implementation, Security, Protection mechanism, Principles of I/O
Software, Disk Management
Deadlocks: Resources, Deadlocks, The O-----ptical Algorithm, Deadlock
Detection and Recovery, Deadlock Avoidance, Deadlock Prevention, Other
Issues
Networking:
Standard & Protocols addressing, Address Resolution; Network OSs; File
Address Resolution; Network OSs; File Systems, IP Addressing; Linux
Installation, Intro to Linux; Command Line, vi; Intitial Network setup,
Internet connection; File Sharing in Windows & Linux; nfs, Samba; ftp, sftp,
System Administration, Software installation, Network Services, DHCP,
DNS, Apache,Security
BTIT010
OPERATION RESEARCH
SECTION A
Definitions of O.R. Models in Operations Research, general Methods for
solving O.R. Models.
Linear Programming: Mathematical Model, assumptions of linear
programming, Principles of simplex method, Applications, Duality and Dual
simplex method.
SECTION B
Sensitivity Analysis, Special types of Linear Programming Problems:
Transportation, Assignment and travelling sales man Problems.
Integer Programming: Introduction, Branch and Bound Techniques.
SECTION C
Inventory Problems: Introduction, Definition, the nature and structure of
inventory systems, Deterministic Models: The basic Wilson model and the
general model with finite production rate, lead time and stock out, EOQ
with Constraints. Dynamic Programming: Deterministic & probabilistic
dynamic programming, discrete dynamic problem.
SECTION D
Classification of stochastic process, discrete time Markov chains,
Continuous parameter Markov chains, Markov chains, Markovian birth death process, Poisson birth, death and birth-death processor. Queuing
models: Queue Characteristic, M/M/I, M/M/S, M/M/I/K, M/M/S/K
systems, steady state solutions, measures of effectiveness and their
derivations, little’s formulae. Simulation: Event type and Monte-Carlo
simulation.
References:
1. Kanti Swarup, P.K . Gupta and Manmohan, “Operations Research”,
Sultan Chand &
2.
3.
4.
5.
Sons, Seventh Edition, 1994.
S.D.Sharma, “ Operations Research”, Kedar Nath Ram Nath and Co.
Meerut, Tenth Edition, 1992.
R.L. Ackoff, and M.W. Saseini, “Fundamentals of Operations Research”,
Wiley, Eastern edition, 1968.
Sivazlian and L.E. Stanfee, “Analysis of Systems in Operations Research”,
Prentice Hall Inc., 1975.
Pannerselvam,”Operation Research”, PHI
SEVENTH SEMESTER
BEIT01
EXPERT SYSTEM
1. Introduction to Expert Systems
2. Foundations of Mathematical Logic and Automated Reasoning
3. Syntax and Semantics of PROLOG Programs
4. Object Representation with Trees and Lists in PROLOG
5. Backtracking and Cut
6. PROLOG Built-In Predicates and Input/Output
7. PROLOG Applications: Representing sets, searching graphs, symbolic
reasoning, etc.
8. Classical Expert Systems
9. Rule-Based Reasoning: Forward and Backward Chaining
10. Knowledge Representation: Semantic Networks, Frames, and the
Object-Oriented Paradigm
11. Uncertainty Management: Bayesian Updating, Certainty Factors,
Dempster-Shafer Calculus, and Fuzzy Logic
12. Knowledge-Based System Lifecycle, Feasibility Analysis,
Requirements Specification, and Design
13. Second-Generation Expert System Architecture (Handouts)
Textbooks:
1. Expert Systems Principles and Programming, J. Giarratano and G. Riley,
3rd Edition, PWS Publishing, 1998.
2. Programming in Prolog, W.F. Clocksin, C.S. Mellish, Springer-Verlag,
1994.
References:
1. Free SWI-PROLOG software for education and research is available
from http://www.swi-prolog.org
2.
Free online Prolog book: Online Prolog Book.
3. Additional notes and papers from journals and conference proceedings
will be provided throughout the course.
BEIT02
NEURAL NETWORKS
Syllabus
This units examines mathematical and computational fundamentals of
artificial neural networks and their applications in signal and image
processing, pattern recognition and modelling. The syllabus includes:
Basic concepts of Neurocomputing:
Artificial Neural Networks (ANN) and their biological roots and
motivations. ANNs as numerical data/signal/image processing devices.
Encoding (training phase) and decoding (active phase).Taxonomy of neural
networks: feed forward and recurrent networks with supervised and
unsupervised learning laws. Static and dynamic processing systems. Basic
data structures: mapping of vector spaces, clusters, principal components.
Basic terminology related to an artificial neuron:
a summing dendrite, synapses and their weights, pre- and post-synaptic
signals, activation potential and activation function. Excitatory and
inhibitory synapses. The biasing input. Types of activating functions.
The Perceptron
The Perceptron and its learning law. Classification of linearly separable
patterns.
Linear Networks.
Adaline --- the adaptive linear element. Linear regression. The Wiener-Hopf
equation. The Least-Mean-Square (Widrow-Hoff) learning algorithm.
Method of steepest descent. Adaline as a linear adaptive filter. A sequential
regression algorithm.
Multi-Layer Feedforward Neural Networks:
aka Multi-Layer Perceptrons. Supervised Learning. Approximation and
interpolation of functions. Back-Propagation Learning law. Fast training
algorithms. Applications of multilayer perceptrons: Image coding, Paintquality inspection, Nettalk.
Self-Organising systems.
Unsupervised Learning. Local learning laws. Generalised Hebbian
Algorithm. The Oja's and Sanger's rules. Principal component analysis --Karhunen-Loeve transform.
Competitive Learning:
MinNet and MaxNet networks. Clustering. Learning Vector Quantisation.
Codebooks. Application in data compression.
Self-Organising Feature Maps
Kohonen networks.
Radial-Basis function networks
Radial-Basis function (RBF) networks and their application in function
interpolation, approximation and modelling probability distributions.
Recurrent networks
Hopfield networks.
Prerequisite knowledge
Basic knowledge of vectors and matrices is assumed.
Recommended references:

Simon
Haykin, Neural
Networks
-a
Comprehensive
Foundation, Prentice Hall, 2nd ed., 1999, ISBN 0-13-273350-1

Martin T. Hagan,. H. Demuth,M. Beale, Neural Network Design, PWS
Publishing, 1996, ISBN 0-534-94332-2
BEIT03
ARTIFICIAL INTELLIGENCE AND APPLICATIONS
 Introduction to Artificial Intelligence, Artificial Intelligence
Technique, Representation of a problem as State space search,
production systems, Problem characteristics, Production System
characteristics
 Heuristic Search Technologies
 Generate & Test Hill Climbing, Best First search, Problem reduction,
Constraint satisfaction, Means
 Endo Analysis
 Predicate Logic
 Proof with Backward Chaining, Resolution, question answering.
 Representing Knowledge Using Rules:
 Procedural Vs Declarative knowledge, Logic Programming,
Forward Vs Backward Reasoning, Matching, Control
Knowledge
 Symbolic Reasoning with uncertainty
 Non-monotonic Reasoning, Dependency – Directed Backtracking
TMS.
 Statistical Reasoning with Bayes Theorem, certainty Factors & Rule
Based System, DS- Theory.
 Weak & Strong Slot Filler Structures
 Semantic nets, Frames, Conceptual dependencies, Scripts
 Planning
 Block world, Components of a Planning System, Goal State
Planning, Non Linear Planning, Hierarchical Planning.
 Natural Language Processing
 Syntactic Analysis, Semantic Analysis, Discuses and Pragmatic
Processing.
 Expert Systems
 Representing and Using Domain Knowledge, Expert Systems Shells,
Explanation
Text Books:
1. Artificial Intelligence, Rich E & Knight K – Tata Mcgrahill (1991)
2. Introduction to Artificial Intelligence & Expert Systems, Paterson. PHI
BEIT04
MULTIMEDIA AND APPLICATIONS
SECTION A
Graphic Devices: Display systems, Hardcopy devices, Input devices,
Drawing Geometry: Mathematics for computer graphics. Line drawing & 2D
Transformation: a simple line drawing algorithm, translation, rotation,
scaling, mirror reflection, use of homogenous coordinate systems, rotation
about an arbitrary point.
SECTION B
Bresenham’s circle drawing algorithm, Graphic operations: Clipping:
Windowport and view port, Line Clipping w.r.t. Rectangular Window,
Explicit line clipping algorithm, Sutherland-Cohen line clipping algorithm,
Midpoint subdivision algorithm, Filling: Stack-based Seed Fill Algorithm,
Scan line Seed Fill Algorithm, 3D graphics: Transformations, Illumination
and shading.
SECTION C
Tweening: - The inter potation morphing:- The WAP and dissolve, color
dissolve. Graphic Standards: - Graphic input device of GKS, GKS output
primitives.
SECTION D
Multimedia: Introduction to multimedia technology- Computers,
communications and entertainment, frame work for multimedia systems,
M/M presentation and authoring. Digital representation of sound and
transmission, JPEG and MPEG compression, M/M software environments.
Application for M/M systems virtual reality, Application of environments in
various fields such as medical, entertainment education.
References:
1. Computer Graphics by Hearn and Baker, Prentice-Hall Publications.
2. Introduction to Computer Graphics by N. Krishnamurthy, Tata McGrawHill
3. Computer Graphics, 2nd edition by Zhigang Xiang & Roy Plastock,
McGraw-Hill
4. Multimedia, 5th edition by Tay Vaughan, Tata McGraw-Hill
5. Mathematical Elements for Computer Graphics by David F. Rogers, Tata
McGraw-Hill
6. Fundamentals of Computer Graphics and Multimedia by D.P. Mukherjee,
Prentice-Hall India
BEIT05
DATA WAREHOUSING & MINING
1. Introduction to Data Mining: Motivation and importance, What
is Data Mining, Relational Databases, Data Warehouses,
Transactional Databases, Advanced Database Systems and
Advanced Database Applications, Data Mining Functionalities,
Interestingness of a pattern Classification of Data Mining Systems,
Major issues in Data Mining.
2. Data Warehouse and OLAP Technology for Data Mining
What is a Data Warehouse? Multi-Dimensional Data Model,
Data Warehouse Architecture, Data Warehouse Implementation,
Development of Data Cube Technology, Data Warehousing to Data
Mining
3 Data Preprocessing
Why Pre-process the Data? Data Cleaning, Data Integration and
Transformation
Data Reduction, Discretization and Concept Hierarchy Generation
4 Data Mining Primitives, Languages and system Architectures,Data
Mining Primitives: What defines a Data Mining Task?, A Data Mining
query language, Designing Graphical Use Interfaces Based on a Data
Mining Query language,Architectures of Data Mining Systems
5 Concept Description: Characterization and comparison ,What is
Concept Description? Data Generalization and summarizationbased Characterization, Analytical Characterization: Analysis of
Attribute Relevance, Mining Class Comparisons: Discriminating
between different Classes, Mining Descriptive Statistical Measures
in large Databases
6 Mining Association rule in large Databases, Association Rule
Mining, Mining Single- Dimensional Boolean Association Rules
from Transactional Databases, Mining Multilevel Association Rules
from Transaction Databases, Mining Multidimensional Association
Rules from Relational Databases and Data Warehouses, From
Association Mining to Correlation Analysis, Constraint-Based
Association Mining
7 Classification and prediction,Concepts and Issues regarding
Classification and Prediction, Classification by Decision Tree
Induction, Bayesian Classification, Classification by Backpropagation, Classification Based on Concepts from Association Rule
Mining, Other Classification Methods like k-Nearest Neighbor
Classifiers, Case- Based Reasoning, Generic Algorithms, Rough Set
Approach, Fuzzy Set Approaches, Prediction, Classifier Accuracy
8 Cluster Analysis
What is Cluster Analysis? Types of Data in Cluster Analysis, A
Categorization of Major
Clustering Methods
Text Book:
Data Mining Concepts and Techniques, Jiawei Han and Micheline
Kamber, Morgan
Kaufman Publications
Reference Books:
1. Introduction to Data Mining, Adriaan, Addison Wesley Publication
2. Data Mining Techniques, A.K.Pujari, University Press
BEIT06
SEMESTER EIGHT
INTRODUCTION TO JAVA
Introduction
Introduction to Programming Languages, The Evolution of Java, ObjectOriented Programming Concepts and Java, Differences between C++ and
Java, The Primary Characteristics of Java, The Architecture, Programming
with Java
JAVA Fundamentals
Tokens, Expressions, Using Data Types, Declarations, Control Flow
JAVA Classes, Packages and Interfaces
Introduction, Classes, Working with Objects, Packages, Inheritance,
Interfaces
JAVA Streams
Data Flow with Java Streams, Input Streams, Output Streams
Exception Handling in JAVA
Introduction, Exception Methods, java.lang Exceptions
JAVA Threads
Introduction, Creating Threads, The Life Cycle of a Thread, Thread
Methods, Using Threads, Synchronization of Threads, Summary
JAVA Applets
Introduction, Applet Examples, The java.applet.Applet Class, The Five
Stages of an Applet's Life Cycle, Methods for Adding UI Components,
Methods for Drawing and Event Handling, Summary
JAVA AWT
Introduction, Control Classes, Variable Assignment, Operators, Objects,
Arrays, Loops and Conditionals, Class Definitions, Method and Constructor
Definitions,Importing, Guarding
The Java Class Library
java.lang, java.util, java.io, java.net, java.awt, java.applet
Appendix C
Differences Between Java and C/C++
* The Preprocessor
* Pointers
* Structures and Unions
* Functions
* Multiple Inheritance
* Strings
* The goto Statement
* Operator Overloading
* Automatic Coercions
* Variable Arguments
* Command-Line Arguments
BEIT07
E-SERVICES
E-Financial Transaction
i. Introduction to accounting - accounting as an information system
concepts, conventions and principles of accounting role of an accountant
in an organization, Branches of accounting financial, cost and
management accounting and their interrelationships.
ii. Accounting cycles: preparation of financial statements of an
organization (with - adjustment)
iii. Electronic payment systems
iv. E-banking: E-financial transaction and E-currency
v. Trading on Internet: online stock, bonds, mutual funds, shares, study
service assessment and risk management.
vi. Legal issues in E-transaction (through case studies)
vii. E-business solution to ROI: financial modeling etc., Robertson
model, Altman's model. ETHBSAI model and other important models,
Horigan's model-development of new models.
(2) E-marketing and Advertising [50%]
i.Insurance
ii.Budgeting
iii.Security:signature coding
iv. Introduction to marketing
v. Marketing concepts and orientation, marketing tasks and
marketing in modern context .
vi. Marketing planning and marketing process: marketing systems and
environment .
vii. Consumer behaviour: factors influencing buying process
viii. Market segmentation and targeting
ix. Marketing
REFERENCES:
1. E-Marketing by Philip Kotler
2. E-Business by Kalakota - Robinson
3. E-Business Revolution - Amor
4. E-Business with Netcommerce - Shurety (Addison Wesley)
BEIT08
ENVIRONMENTAL SCIENCES
Module 1: Introduction
(a)Definition, Scope and importance
(b)Measuring and defining environmental development: indicators
Module 2: Ecosystem
(a) Introduction, types, characteristic features, structure and functions of
Ecosystems
-Forest –Grass land -Desert -Aquatic (lakes, rivers and estuaries)
Module 3: Environmental and Natural Resources management
(a)Land resource
-Land as a resource -Common property resource -Land degradation Soil erosion and desertification -Effects of modern agriculture, fertilizer
– pesticide problems
(b) Forest resources
Use and over-exploitation-Mining and dams- their effects on forest and
tribal people
©Water resources
-Use and over-utilization of surface and ground water-Floods and
droughts-Water logging and salinity-Dams –benefits and costs-Conflicts
over water
(d) Energy resources
Energy needs-Renewable and non-renewable energy source-Use of
alternate energy sources -Impact of energy use on environment
Module 4: Bio-diversity and its conservation
(a)Value of bio-diversity-consumptive and productive use, social, ethical,
aesthetic and option values
(b)Bio-geographical classification of India- India as a mega
diversity habitat
©Threats to biodiversity- Hot spots, habitat loss, poaching of wildlife, loss
of species, seeds etc.
(d)Conservation of bio-diversity- In-situ and Ex-situ conservation
Module 5: Environmental Pollution Local and Global Issues
(a)Cause, effects and control measures of
Air Pollution- Indoor air pollution-Water pollution- Soil pollutionMarine pollution-Noise pollution-Solid waste management, composting,
vermiculture- Urban and industrial wastes, recycling and reuse
(b)Nature of thermal pollution and nuclear hazards
©Global Warming
(d)Acid rain
(e)Ozone depletion
Module 6 : Environmental problems in India
(a)Drinking water, Sanitation and Public health
(b)Effects of activities on the quality of environment
Urbanization-Transportation- Industrialization- Green revolution
©Water scarcity and Ground Water depletion
(d)Controversies on major dams- resettlement and rehabilitation of people:
problems and concerns
(e)Rain water harvesting, cloud seeding and watershed management
Module 7: Economy and Environment
(a)The economy and environment interaction
(b)Economics of development, preservation and conservation
©Sustainability: theory and practice
(d)Limits to Growth
(e)Equitable use of resources for sustainable lifestyles
(f)Environmental Impact Assessment
Module 8: Social Issues and the Environment
(a)Population growth and environment
(b)Environmental education
©Environmental movements
(d)Environment vs Development
Module 9: Institutions and Governance
(a)Regulation by Government
(b)Monitoring and Enforcement of Environmental regulation
©Environmental Acts
Water (Prevention and Control of pollution) act-Air (Prevention and
Control of pollution) act-Envt. Protection act-Wild life Protection act-Forest
Conservation act-Coastal Zone Regulations
(d)Institutions and policies relating to India
(e)Environmental Governance
Module 10: International Conventions
(a)Stockholm Conference 1972
(b)Earth Summit 1992
©World Commission for environmental Development (WCED)
Module 11: case Studies
(a)Chipko movement
(b)Narmada Bachao Andolan
©Silent Valley Project
(d)Madhura Refinery and Taj Mahal
(e)Industrialization of Pattancheru
(f)Nuclear reactor in Nagarjuna Sagar
(g)Tehri dam
(h)Ralegaon Siddhi (Anna Hazzare)
(i)Kolleru lake-aquaculture
(j)Florosis in Andhra Pradesh