ADMISSION & EXAMINATION RULES

for
BACHELOR OF TECHNOLOGY
(COMPUTER SCIENCE & ENGINEERING)
B. TECH. (CSE)

1. OBJECTIVE

To prepare highly skilled professionals, with a strong conceptual and theoretical

background in the fields of information technologies, especially in the emerging areas of
software technologies.

2. THE PROGRAMME

Highlights of the course are described in the following table:

a. Name of the Programme BACHELOR OF TECHNOLOGY (COMPUTER

SCIENCE & ENGINEERING)
B. TECH. (CSE)
b. Nature Regular and Full Time
c. Duration Four Years (8 Semesters)
d. Total number of credits 224
e. Medium of Instruction and English
English Examinations
f. Eligibility Criteria A candidate seeking admission to this program
must have passed Senior Secondary (12th /
Intermediate) examination with Mathematics and
Physics compulsory, and one subject out of the
following: Computer Science, Chemistry,
Electronics from CBSE or any other Board
recognized by Jamia Hamdard as equivalent
thereto, securing atleast 50% marks or equivalent
CGPA in aggregate.
g. Selection procedure Selection will be based on merit in Paper-1 of
JEE (Main) of corresponding year, conducted by
CBSE.
In case the seats remain unfilled, Jamia Hamdard
may admit candidates on the basis of merit of
qualifying examination or the merit of internal test
and/or Interview conducted by Jamia Hamdard
which will be announced separately, if situation
arises.
h. Total Seats 120; inclusive of seats reserved for NRI /
sponsored candidates; additional seats are
available for Foreign Nationals.
i. Period of Completion Not more than 07 years (14 Semesters)
j. Commencement of the July of the every academic session
Programme

CBCS/BTCSE/2015 1
3. PROGRAMME STRUCTURE

Semester-wise course structure, guidelines for teaching, practical and associated

assessment of the programme is described in the following tables:

Course Type Credits Percentage (%)

(Approx)

Foundation Core (FC) 50 22

Departmental Core (DC) 134 60

Departmental Electives (DE) 24 11

Open Electives (OE) 16 7

Total 224 100

L-T-P stands for number of contact hours as Lecture-Tutorial-Practical in a week.

Semester I
Paper Code Title of the Paper Course Marks L-T-P Cre
type Internal Semester Total dits
Assessment Exam
BTCSE 101 Applied FC 30 70 100 3-1-0 4
Mathematics I
BTCSE 102 Applied Physics I FC 30 70 100 3-1-0 4
BTCSE 103 Applied Chemistry FC 30 70 100 3-1-0 4
BTCSE 104 Engineering FC 30 70 100 3-1-0 4
Mechanics
BTCSE 105 Introduction to DC 30 70 100 3-1-0 4
Computer
Programming
BTCSE 106 Communication FC 30 70 100 0-2-2 2
Skills I
BTCSE 107 Applied Physics I FC 50 50 100 0-0-4 2
Lab
BTCSE 108 Workshop Practice FC 50 50 100 0-0-4 2
BTCSE 109 C Programming DC 50 50 100 0-0-4 2
Lab
Total 15-7-14 28

CBCS/BTCSE/2015 2
Semester II
Paper Code Title of the Paper Course Marks L-T-P Cred
type Internal Semester Total its
Assessment Exam

BTCSE 201 Applied FC 30 70 100 3-1-0 4

Mathematics II
BTCSE 202 Applied Physics II FC 30 70 100 3-1-0 4
BTCSE 203 Fundamentals of FC 30 70 100 3-1-0 4
Electrical
Engineering
BTCSE 204 Object Oriented DC 30 70 100 3-1-0 4
Programming in
C++
BTCSE 205 Communication FC 30 70 100 0-2-2 2
Skills II
OE 1 OE 30 70 100 3-1-0 4
BTCSE 206 Applied Physics II FC 50 50 100 0-0-4 2
Lab
BTCSE 207 Electrical FC 50 50 100 0-0-4 2
Engineering Lab
BTCSE 208 C++ Programming DC 50 50 100 0-0-4 2
Lab
*BTCSE ES Environmental 30 70 100 2-0-0 0
Studies
Total 17-7-14 28
*This subject may be taught in both the semesters (Semester-I and Semester-II) at the
discretion of the Department. However, Semester Examination will be conducted only at
the end of Semester-II.

Semester III
Paper Code Title of the Paper Course Marks L-T-P Cred
type Internal Semester Total its
Assessment Exam

BTCSE 301 Applied FC 30 70 100 3-1-0 4

Mathematics III
BTCSE 302 Discrete DC 30 70 100 3-1-0 4
Mathematics
BTCSE 303 Analog and Digital FC 30 70 100 3-1-0 4
Electronics
BTCSE 304 Data Structures DC 30 70 100 3-1-0 4
BTCSE 305 Computer DC 30 70 100 3-1-0 4
Organization and
Architecture
OE 2 OE 30 70 100 3-1-0 4
BTCSE 306 Data Structures Lab DC 50 50 100 0-0-4 2
BTCSE 307 Analog and Digital FC 50 50 100 0-0-4 2
Electronics Lab
Total 18-6-8 28

CBCS/BTCSE/2015 3
Semester IV

Paper Code Title of the Paper Marks L-T-P Cre

Course Internal Semester Total dits
type Assessment Exam

BTCSE 401 Communication DC 30 70 100 3-1-0 4

System
BTCSE 402 Data Base DC 30 70 100 3-1-0 4
Management
System
BTCSE 403 Design and Analysis DC 30 70 100 3-1-0 4
of Algorithms
BTCSE 404 Software DC 30 70 100 3-1-0 4
Engineering
BTCSE 405 Operating System DC 30 70 100 3-1-0 4
OE 3 OE 30 70 100 3-1-0 4
BTCSE 406 Data Base DC 50 50 100 0-0-4 2
Management
System Lab
BTCSE 407 Algorithms Lab DC 50 50 100 0-0-4 2
BTCSE LS Self- 50 50 100 0-0-2 0
Study/Library/Sports
Total 18-6-10 28

Semester V

Paper Code Title of the Paper Course Marks L-T-P Cre

type Internal Semester Total dits
Assessment Exam

BTCSE 501 Automata and DC 30 70 100 3-1-0 4

Formal Languages
BTCSE 502 Web Technology DC 30 70 100 3-1-0 4
BTCSE 503 System Software DC 30 70 100 3-1-0 4
BTCSE 504 Java Programming DC 30 70 100 3-1-0 4
BTCSE 505 Computer Networks DC 30 70 100 3-1-0 4
BTCSE 506 Operating DC 50 50 100 0-0-4 2
System(Unix/Linux)
Lab
BTCSE 507 Java Programming DC 50 50 100 0-0-4 2
Lab
BTCSE 508 Networking Lab DC 50 50 100 0-0-4 2
BTCSE 509 Minor Project I DC 50 50 100 0-0-4 2
Total 15-5-16 28

CBCS/BTCSE/2015 4
Semester VI

Paper Code Title of the Paper Course Marks L-T-P Cre

type Internal Semester Total dits
Assessment Exam

BTCSE 601 Computer Graphics DC 30 70 100 3-1-0 4

BTCSE 602 Micro Processor DC 30 70 100 3-1-0 4
BTCSE 603 Advanced Java DC 30 70 100 3-1-0 4
Programming
BTCSE 604 Mobile DC 30 70 100 3-1-0 4
Communication
DE 1 DE 30 70 100 3-1-0 4
BTCSE 605 Micro Processor Lab DC 50 50 100 0-0-4 2
BTCSE 606 Advanced Java DC 50 50 100 0-0-4 2
Programming Lab
BTCSE 607 Minor Project II DC 50 50 100 0-0-4 2
#BTCSE Industrial Training DC 50 50 100 0-0-4 2
608 I
Total 15-5-16 28

#4-6 weeks Industrial/Departmental training will be held after fifth semester.

However, Viva-Voce will be conducted in the sixth semester.

Semester VII

Paper Code Title of the Paper Course Marks L-T-P Cre

Type Internal Semester Total dits
Assessment Exam

BTCSE 701 Data Warehousing DC 30 70 100 3-1-0 4

and Data Mining
DE 2 DE 30 70 100 3-1-0 4
DE 3 DE 30 70 100 3-1-0 4
OE 4 OE 30 70 100 3-1-0 4
BTCSE 702 Data Mining Lab DC 50 50 100 0-0-4 4
BTCSE 703 Lab based on DE DE 50 50 100 0-0-4 2
BTCSE 704 Major Project (Part DC 200 100 300 0-0-8 4
I)
@BTCSE Industrial Training DC 50 50 100 0-0-4 2
705 II
Total 12-4-22 28

@4-6 weeks Industrial/ Departmental training will be held after sixth semester. However,
Viva-Voce will be conducted in the seventh semester.

CBCS/BTCSE/2015 5
Semester VIII

Paper Code Title of the Paper Course Marks L-T-P Cre

Type Internal Semester Total dits
Assessment Exam

BTCSE 801 Compiler Design DC 30 70 100 3-1-0 4

DE 4 DE 30 70 100 3-1-0 4
DE 5 DE 30 70 100 3-1-0 4
BTCSE 802 Compiler Design Lab DC 50 50 100 0-0-4 2
BTCSE 803 Lab based on DE DE 50 50 100 0-0-4 2
BTCSE 804 Seminar DC 50 50 100 0-0-4 2
BTCSE 805 Major Project (Part DC 300 200 500 0-0- 10
II) 20
Total 9-3-32 28

Total Credits 224

DEPARTMENTAL ELECTIVES (DE)
Paper Codes Title of the Paper Marks L-T-P Credits
Internal Semester Total
Assessment Exam
DE 1
BTCSE DE11 Artificial Intelligence 30 70 100 3-1-0 4
BTCSE DE12 Software Design and 30 70 100 3-1-0 4
Testing
BTCSE DE13 Information Security 30 70 100 3-1-0 4
BTCD DE14 Soft Computing 30 70 100 3-1-0 4
BTCSE DE15 Information Theory and 30 70 100 3-1-0 4
Coding
DE 2
BTCSE DE21 Advanced Computer 30 70 100 3-1-0 4
Architecture
BTCSE DE22 Software Project 30 70 100 3-1-0 4
Management
BTCSE DE23 Parallel Computing 30 70 100 3-1-0 4
BTCSE DE24 Simulation and Modeling 30 70 100 3-1-0 4
BTCSE DE25 Multimedia 30 70 100 3-1-0 4
Communication
Techniques
DE 3
BTCSE DE31 Graph Theory 30 70 100 3-1-0 4
BTCSE DE32 Network Security and 30 70 100 3-1-0 4
Cryptography
BTCSE DE33 Natural Language 30 70 100 3-1-0 4
Processing
BTCSE DE34 Mobile Computing 30 70 100 3-1-0 4
BTCSE DE35 Distributed Computing 30 70 100 3-1-0 4

CBCS/BTCSE/2015 6
 DE 4
BTCSE DE41 Digital Image Processing 30 70 100 3-1-0 4
BTCSE DE42 Cloud Computing 30 70 100 3-1-0 4
BTCSE DE43 Real Time Systems 30 70 100 3-1-0 4
BTCSE DE44 Pattern Recognition 30 70 100 3-1-0 4
BTCSE DE45 Advanced Database 30 70 100 3-1-0 4
Management System
DE 5
BTCSE DE51 Software Re-engineering 30 70 100 3-1-0 4
BTCSE DE52 Big data analytics 30 70 100 3-1-0 4
BTCSE DE53 Network Programming 30 70 100 3-1-0 4
BTCSE DE54 Computer Vision 30 70 100 3-1-0 4
BTCSE DE55 Advanced Operating 30 70 100 3-1-0 4
System

OPEN ELECTIVES (OE)

Paper Codes Title of the Paper Marks L-T-P Credits
Internal Semester Total
Assessment Exam

OE 1
BTCSE OE11 Principles of 30 70 100 3-1-0 4
Management
BTCSE OE12 Financial Accounting 30 70 100 3-1-0 4
BTCSE OE13 Technology and Culture 30 70 100 3-1-0 4
BTCSE OE14 Operational Research 30 70 100 3-1-0 4
OE 2
BTCSE OE21 Organization behaviour 30 70 100 3-1-0 4
BTCSE OE22 Customer Relationship 30 70 100 3-1-0 4
Management
BTCSE OE23 Managing and Marketing 30 70 100 3-1-0 4
Technology
BTCSE OE24 Knowledge Management 30 70 100 3-1-0 4
OE 3
BTCSE OE31 Enterprise Resource and 30 70 100 3-1-0 4
Planning
BTCSE OE32 IPR and Cyberlaws 30 70 100 3-1-0 4
BTCSE OE33 Android based App 30 70 100 3-1-0 4
development
BTCSE OE34 Engineering Economics 30 70 100 3-1-0 4
OE 4
BTCSE OE41 Consumer Electronics 30 70 100 3-1-0 4
BTCSE OE42 Knowledge Based 30 70 100 3-1-0 4
System and Robotics

BTCSE OE43 Embedded Systems 30 70 100 3-1-0 4

BTCSE OE44 Probability and 30 70 100 3-1-0 4
Stochastic Processes

CBCS/BTCSE/2015 7
4. MODE OF CURRICULUM DELIVERY

Mode of curriculum delivery includes classroom teaching, assignments, test, lab work,
presentations, participation in relevant events and regularity.

5. ATTENDANCE

a. All students are supposed to attend every lecture and practical classes.
However, the attendance requirement for appearing in the examination shall be a
minimum of 75% of the classes held.
b. Each one-period teaching shall account for one attendance unit.
c. The concerned teacher will take a roll call in every scheduled class, maintains
and consolidate the attendance record, which would be submitted to the Head of
the Department at the conclusion of the semester.
d. Attendance on account of participation (with prior permission from the Head of
the Department) in the co-curricular/extra-curricular activities can be granted by
the Dean on receipt of certificates or recommendations of the respective activity
issued by the Head of the Department.
e. Attendance records displayed on the Notice Board from time to time, in respect
of short attendance, shall be deemed to be a proper notification and no individual
notice shall be sent to the students/local guardian.
f. In case a student is found to be continuously absent from the classes without
information for a period of 30 days, the concerned teacher shall report it to the
Head of the Department.
g. Head of the Department may recommend for striking off the name of a student
from rolls, after ensuring one month continuous absence, from all the
concerned teachers.
h. A student, whose name has been struck off on account of long absence may
apply to the Dean for readmission within 15 days of the notice of striking off the
name. The readmission shall be effected on payments of prescribed readmission
fees.
i. A student with less than 75% attendance in a subject shall not be allowed to
appear in that subject in the semester examination. The Head of the Department
shall recommend all such cases to the Dean of the School.
j. The Dean, on the recommendation of the Head of the Department, may consider
the relaxation of attendance up to 10% on account of sickness and /or any other
valid reason. No application for relaxation of attendance (duly certified by a
Registered Medical Practitioner/Public hospital or a competent authority) will be
entertained after 15 days from the recovery from illness etc.

6. INTERNAL ASSESSMENT

a. Internal assessment, to be made by concerned teachers, will be based on minor

tests, quizzes, presentation, programming test, demonstrations and assignments.
b. Maximum of Three minor tests, with a total of 20 marks, for each theory paper
shall be mandatory. Other modes of assessment shall account for remaining 10
marks.
c. A minor test each shall be scheduled after the completion of first and second
term.
d. Dates for minor test will be announced at the beginning of the semester, by the
examination coordinator.

CBCS/BTCSE/2015 8
 e. The teacher concerned shall maintain a regular record of the marks obtained by
students in minor tests and display the same in due course.
f. The concerned teachers shall submit the compiled internal assessment marks to
the Head of the Department, on the conclusion of teaching of the current
semester.
g. The Head shall display a copy of the compiled sheet, of internal assessment
marks of all the papers, before forwarding it to the Controller of Examination, i.e.
at the conclusion of the semester.
h. A promoted candidate, who has to reappear in the examination of a paper, will
retain internal assessment marks.
i. In the case of re-admission, the candidates shall have to go through the internal
assessment process afresh and shall retain nothing of the previous year.

7. SEMESTER EXAMINATIONS

Prescriptions for conducting semester examinations of theory and lab papers, those
shall be conducted after the conclusion of each of the semesters, are presented in the
following table:
a. Mode (Theory Papers) Written only
(Lab Papers) Written, Demo,
Programming and
viva- voce.
b. Duration (Theory paper) 03 Hours
c. Total Marks (Theory Papers) 70 (Seventy only)
(Lab Papers) 50 (Fifty only)

8. MAJOR PROJECT

a. Each student of the final year will have to go for Major Project work either in the
Industry or in the Department under the guidance of one or two faculty members.
b. Period of completion of Major Project work shall be full one semester.
c. There shall normally be two supervisors-one internal and one external (in the
case of industry project form the place where the student is pursuing project-
work).
d. All the students, who are pursuing the Major project work, shall be continuously
in touch with the internal supervisor.
e. There shall be a mid-term evaluation of the progress and the internal
supervisors will conduct it. However, an internal supervisor may ask the student
to submit a confidential progress-report from the external supervisor (in the case
of industry project).
f. All the candidates shall submit Three (03) hard copies of the project reports that
are duly approved and signed by internal as well as external (if applicable)
supervisors.
g. An external examiner, appointed for the purpose, shall evaluate the project
report.
h. The Head of the Department shall fix a date and time for viva-voce examinations,
on receipt of the evaluation-report of the project reports from the external
examiner.

CBCS/BTCSE/2015 9
 i. Head of the Department shall forward the compiled total marks (awarded in
internal assessment, project Report and Viva-voce Examination), in the project-
semester of each of the candidate, to the Controller of Examination.

9. EXAMINATION

a. The performance of a student in a semester shall be evaluated through continuous

class assessment and end semester examination. The continuous assessment shall
be based on class tests, assignments/ tutorials, quizzes/ viva voce and attendance.
The end semester examination shall be comprised of written papers, practical and
viva voce, inspection of certified course work in classes and laboratories, project
work, design reports or by means of any combination of these methods.
b. The marks obtained in a subject shall consist of marks allotted in end semester
theory paper, practical examination and sessional work.
c. The minimum pass marks in each subject including sessional marks (Theory,
Practical or Project etc.) shall be 40%.

10. PROMOTION SCHEME

a. A student will be promoted from 1st year to 2nd year/2nd year to 3rd year/3rd year to
4th year provided that he/she is not having more than 07 (Seven) backlog papers
(including Labs; excluding non-credit papers) in total. A student who fails to satisfy
the criteria mentioned for the promotion shall detained in the same year.
b. A detained Student is not allowed to re-appear in the minor tests. His/her old internal
assessment marks will remain same. However, he/she will be required to re-appear
in the semester examination for those papers in which he/she had failed, when these
papers are offered again (Examination for Odd semester paper will be held in Odd
semester, and for Even semester papers will be held in Even semester).
c. Supplementary Examination: For the final year students, students can appear in
supplementary examinations in their all backlog papers after the declaration of their
Final semester results only.

11. THE GRADING SYSTEM

As per University Rule

12. CALCULATION OF SGPA AND CGPA OF A STUDENT IN A SEMESTER

As per University Rule

After having passed all the EIGHT semesters, the students shall be eligible for the award
of B. Tech. Computer Science (CSE) degree of JAMIA HAMDARD.

13. CLASSIFICATION OF SUCCESSFUL CANDIDATES

The result of successful candidates, who fulfill the criteria for the award of B. Tech.
Computer Science (CSE), shall be classified at the end of last semester, on the basis of
his/her final CGPA (to be calculated as per university rule).

CBCS/BTCSE/2015 10
 SYLLABUS

BTCSE 101 (APPLIED MATHEMATICS I)

Unit I

COMPLEX NUMBERS AND INFINITE SERIES: De Moivres theorem and roots of complex
numbers, Eulers theorem, Logarithmic Functions, Circular, Hyperbolic functions and their
inverses, convergence and divergence of Infinite series, Comparison test dAlemberts ratio test,
Higher ratio test, Cauchys root test, alternating series, Lebnitz test, absolute and conditional
convergence.

Unit II

CALCULUS OF ONE VARIABLE: Successive differentiation, Leibnitz theorem (without proof)

McLaurins and Taylors expansion of functions, asymptotes of Cartesian curves, curvature of
curves in Cartesian, parametric and polar coordinates, tracing of curves in Cartesian.

Unit III

CALCULUS OF SEVERAL VARIABLES: Partial differentiation, Eulers theorem on

homogeneous functions, change of variables, Taylors theorem of two variables, maxima and
minima of two variables, Langranges method of undermined multipliers and Jacobians.

Unit - IV

LINEAR ALGEBRA (MATRICES): Rank of matrix, linear transformations, Hermitian and skew
Hermitian forms, inverse of matrix by elementary operations. consistency of linear simultaneous
equations, diagonalisation of a matrix, eigen values and eigen vectors. CaleyHamilton theorem
(without proof).

Unit V

INTEGRAL CALCULUS: Double integral, change of order of integration, triple integral, change
of variables, Beta and gamma functions and relationship between them.

TEXTBOOKS

Ramana, Higher Engineering mathematics ,TMH.

E. Kresyzig, Advanced Engineering Mathematics, John Wiley and Sons.

REFERENCE BOOKS

Mitin, V. V., Polis, M. P. and Romanov, D. A., Modern Advanced Mathematics for
Engineers, John Wiley and Sons, 2001.
Dr. A. B. Mathur, V. P. Jaggi, Advanced Engineering Mathematics, Khanna publications.
Jain, R. K. and Iyengar, S. R. K., Advanced Engineering Mathematics , Narosa, 2003
B.S. Grewal, Elementary Engineering Mathematics, 34th Ed., Khanna Publishers, 1998.

CBCS/BTCSE/2015 11
 BTCSE 102 (APPLIED PHYSICS I)

Unit I

INTERFERENCE OF LIGHT: Interference due to division of wavefront and division of

amplitude, Youngs double slit expt., Interference, Principle of Superposition, Theory of Biprism,
Interference from parallel thin films, wedge shaped films, Newton rings, Michelson
interferometer.

Unit II

DIFFRACTION: Fresnel Diffraction, Diffraction at a straight edge, Fraunhoffer diffraction

due to N slits, Diffraction grating, absent spectra, dispersive power of Grating, resolving power
of prism and grating.

Unit III

POLARIZATION: Introduction, production of plane polarized light by different methods,

Brewster and Malus Laws. Double refraction, Quarter & half wave plate, Nicol prism, specific
rotation, Laurents half shade polarimeter.

Unit IV

LASER: Introduction, temporal and spatial coherence, principle of Laser, stimulated and
spontaneous emission, Einsteins Coefficients, He-Ne Laser, Ruby Laser, Application of Lasers.
FIBRE OPTICS: Introduction, numerical aperture, step index and graded index fibres,
attenuation & dispersion mechanism in optical fibers (Qualitative only), application of optical
fibres, optical communication (block diagram only)

Unit V

MECHANICS: Central and non-central forces, Inverse square force, SHM, Damped, undamped
and forced Oscillations.
SPECIAL THEORY OF RELATIVITY: Frame of reference, Michelson-Morley experiment, basic
postulates of special relativity, Lorentz transformations (space time coordinates & velocity
only), mass energy relation.

TEXTBOOKS

A. Ghatak, Optics, TMH

N. Subrahmanyam and Brij Lal, Optics

REFERENCE BOOKS

Jenkins and White, Fundamentals of Optics

C. Kittle, Mechanics, Berkeley Physics Course, Vol.- I.
A. Beiser, Concepts of Modern Physics

CBCS/BTCSE/2015 12
 BTCSE 103 (APPLIED CHEMISTRY)

Unit I

WATER: Analysis of water-alkalinity, hardness and its determination (EDTA method only).
Water for domestic use, water softening processes- lime-soda process, ion exchange method,
boiler feed water, boiler problems- scale, sludge, priming and foaming, caustic embitterment
and corrosion, their causes and prevention, removal of silica, removal of dissolved gases,
carbonate and phosphate conditioning, colloidal conditioning. Calgon treatment. Numerical
problems on alkalinity, hardness, lime-soda process and ion exchange method, EDTA method.

Unit II

FUELS: Classification, combustion and chemical principles involved in it, calorific value: gross
and net calorific values and their determination by Bomb calorimeter. Solid Fuels: Proximate
and ultimate analysis of coal and their importance, high and low temperature
carbonization.Liquid Fuels: Coversion of coal into liquid fuels (Bergius process and Fisher-
Tropsch process) and mechanism, Petroleum: its chemical composition and fractional
distillation, cracking of heavy oil residues- thermal and catalytic cracking, knocking and chemical
structure, octane number and cetane number and their significance. Numerical on calorific
value, combustion and ultimate analysis of coal.

Unit III

GASEOUS STATE: Gas laws and Kinetic theory of gases, real gases- non ideal behaviour,
causes of deviation from ideal behaviour, Vander Waals equation. Numericals based on above
topics. Thermochemistry: Hesss law, Effect of temperature on heat of reaction at constant
pressure (Kirchoffs Equation)

Unit IV

CATALYSIS: Criteria for catalysis: Homogeneous catalysis- acid-base, enzymatic catalysis,

catalysis by metal salts, Heterogeneous catalysis, concepts of promoters, inhibitors and
poisoning, physiosorption, chemisorption. Corrosion: Types of corrosion (dry, wet, atmospheric
and soil corrosion), theories of corrosion, protective measures against corrosion.

Unit V

POLYMERS: Functionality, Degree of polymerization, addition and condensation

polymerization, linear, branched and cross-linked polymers, tacticity of polymers, Homo and
copolymers, thermoplastic, thermosetting polymers, elastomers, Natural polymers.

TEXTBOOKS

J.C. Kuracose and J. Rajaram, Chemistry in Engineering and Technology (Vol. I and II)
S.S. Dara, Environmental Chemistry and Pollution control (Latest ed.).
J.D. Lee, Inorganic Chemistry.
Puri, Sharma and Pathania, Principles of Physical Chemistry.
V.R. Gowariker, N.V. Viswanathan and Jayadev Sreedha, Polymer Science.

CBCS/BTCSE/2015 13
 BTCSE 104 (ENGINEERING MECHANICS)

Unit I

FORCE SYSTEMS: Moment of a force about a point and about an axis; couple moment;
reduction of a force system to a force and a couple. Equilibrium : Free body diagram; equations
of equilibrium; problems in two and three dimensions; plane frames and trusses.

Unit II

FRICTION: Laws of Coulomb friction., problems involving large and small contact surfaces;
square threaded screws;belt friction; rolling resistance. Kinematics and Kinetics of particles:
Particle dynamics in rectangular coordinates cylindrical coordinates and in terms of path
variables; central force motion.

Unit III

PROPERTIES OF AREAS: Moments of inertia and product of inertia of areas, polar moment of
inertia, principal axes and principal moments of inertia. Concept of stress and strain : Normal
stress, shear stress, state of stress at a point, ultimate strength, allowable stress, factor of
safety; normal strain, shear strain, Hookes law, Poissons ratio, generalized Hookes law;
analysis of axially loaded members.

Unit IV

TORSION: Torsion of cylindrical bars, torsional stress, modulus of rigidity and deformation.
Flexural loading : Shear and moment in beams; load, shear and moment relationship; shear and
moment diagrams; flexure formula; shear stress in beams; differential equation of the elastic
curve, deflection of beams.

Unit V

TRANSFORMATION OF STRESS AND STRAIN: Transformation of stress and strain, principal

stresses, principal strains, Mohrs circle for stress and strain. Combined loading : Axial and
torsional; axial and bending; axial, torsional and bending. Column : Buckling of slender columns,
Euler bucking load for different end conditions.

TEXTBOOKS

A.K.Tayal, Engg Mechanics, Umesh Publications

Sadhu Singh, Engg Mechanics, Khanna Publishers

REFERENCE BOOKS

Irving H. Shames, Engg Mechanics, PHI publications

U.C.Jindal, Engg Mechanics, Galgotia Publications
S Timoshenko, DH Young & JV Rao, Engineering Mechanics, TMH.
Subramanyam, Engg Mechanics
K L Kumar, Engineering Mechanics, TMH

CBCS/BTCSE/2015 14
 BTCSE 105 (INTRODUCTION TO COMPUTER PROGRAMMING)

Unit I

INTRODUCTION TO PROGRAMMING: Concept of algorithms, Flow Charts, Programming

using C: Concept of variables, program statements and library functions, data types, int, char,
float etc., expressions, arithmetic operation, relational and logic operations, assignment
statements, extension of assignment of the operations. C primitive input output using getchar
and putchar, scanf and printf functions

Unit II

CONDITIONAL STATEMENTS AND ITERATIONS: conditional executing using if, else, switch
and break statements, Concept of loops, for, while and do-while, continue. One dimensional
arrays and 2-d arrays and Use in matrix computations.

Unit III

SUBPROGRAMS: Concept of Sub-programming, functions Example of functions. Argument

passing.

Unit IV

POINTERS AND STRINGS: Pointers, relationship between arrays and pointers, Argument
passing using pointers, Array of pointers, Passing arrays as arguments. Strings and C string
library.

Unit V

STRUCTURES AND FILE HANDLING: Structure and Unions. Defining C structures,

Programming examples. File handling in C

TEXTBOOKS

Yashwant Kanetkar, Let us C, BPB Publications, 2nd Edition, 2001.

Herbert Schildt, C: The complete reference, 4th Edition, MGH, 2002.

REFERENCE BOOKS

Raja Raman, Computer Programming in C, Prentice Hall of India, 1995.

Kernighan & Ritchie, C Programming Language, The (ANSI C Version), 2nd Edition, PHI
.

CBCS/BTCSE/2015 15
 BTCSE 106 (COMMUNICATION SKILLS I)

Unit I

THE SENTENCE: Sentence formation, Types of Sentences (Declarative , Interrogative,

Imperative, Exclamatory, simple, Compound and Complex Sentences), Use of Connectives in
Complex and Compound sentences, Agreement of Subject and Verb.

Unit II

PARTS OF SPEECH: Noun, Pronouns, Verb (Verbs classified according to form and types of
Verbs), Adjectives and their Usage in Daily Life, Adverbs ( type, position and functions of
Adverbs), Prepositions , Conjunctions , Interjections, errors of accidence and syntax with
reference to Parts of Speech, Articles.

Unit III

TENSES, NARRATION AND VOICE: Descriptive study of Tenses, real life usage of Tenses,
Active and Passive Voice, Conversion of Active voice into Passive voice, Direct speech,
Reported speech, Conversion of Direct speech into Indirect speech.

Unit IV

VOCABULARY USAGE AND TECHNICAL WRITING: Word Formation (by adding suffixes
and prefixes), Synonyms, Antonyms, Homophones and Homonyms, One Word Substitutions,
Confusing Words, Common Differences between British English and American English,
Punctuation, Letter Writing, Paragraph and Essay writing, Interpretation and Use of Charts,
Graphs and Tables in technical writing , Comprehension of Unseen Paragraphs.

Unit V

TEXT: ENGLISH FOR STUDENTS OF SCIENCE BY A.ROY AND P.L. SHARMA (ORIENT
LONGMAN)
Chapters for Study:
"The year 2050" by Theodore J. Gordon, "The Mushroom of Death" by A. Bandhopadhyay,
Human Environment by Indira Gandhi, The Adventure of Blue Carbuncle By Arthur Conan
Doyle

TEXT BOOKS

Maison, Margaret M. Examine Your English, Hyderabad: Orient Longman, 1980.

Sharma, R.S., Technical Writing, Delhi: Radha Publication, 1999.
Sudarsanam, R., Understanding Technical English, Delhi: Sterling Publishers Pvt.
Ltd.,1992
Roy, A. and Sharma P.L., English for Students of Science , Orient Longman, 2008.

CBCS/BTCSE/2015 16
 BTCSE 201 (APPLIED MATHEMATICS II)

Unit I

ORDINARY DIFFERENTIAL EQUATION: First order differential equations exact and

reducible to exact form, linear differential equations of higher order with constant coefficients,
solution of simultaneous differential equations, Variation of parameters, solution of
homogeneous differential equations Cauchy and Legendre forms.

Unit II

FUNCTIONS OF COMPLEX VARIABLES: Exponential function, Trigonometric and Hyperbolic

functions, Logarithmic functions, Limit and Continuity of a function, Differentiability and
Analyticity, Cauchy-Riemann equations, necessary and sufficient conditions for a function to be
analytic, Harmonic functions, Power series, radius and circle of convergence.

Unit III

COMPLEX INTEGRATION: Complex line integral, Cauchys integral theorem, Cauchys integral
formula, zeros and singularities, Taylor series, Laurents series, calculation of residues, residue
theorem, evaluation and real integrals.

Unit IV

LAPLACE TRANSFORMATION: Existence condition, Laplace transform of standard functions,

Properties, Inverse Laplace transform of functions using partial fractions, Convolution and
convolution theorem, Unit step function and Periodic function and their transforms.

Unit V

APPLICATION OF LAPLACE TRANSFORMATION: Laplace transforms of Dirac delta

function, application to ordinary linear differential equations with constant coefficient, L-R circuit,
L-C-R circuit, mass spring system and simultaneous differential equations.

TEXTBOOKS
Ramana, Higher Engineering mathematics, TMH.
Kresyzig, E., Advanced Engineering Mathematics, John Wiley and Sons.

REFERENCE BOOKS

Mitin, V. V.; Polis, M. P. and Romanov, D. A., Modern Advanced Mathematics for
Engineers
, John Wiley and Sons, 2001.
Dr. A. B. Mathur, V. P. Jaggi, Advanced Engineering Mathematics, Khanna publications.
Jain, R. K. and Iyengar, S. R. K., Advanced Engineering Mathematics , Narosa, 2003
Ramana, Engineering Mathematics, TMH.
B.S. Grewal, Elementary Engineering Mathematics, 34th Ed., Khanna Publishers, 1998.

CBCS/BTCSE/2015 17
 BTCSE 202 (APPLIED PHYSICS II)

Unit I

ELECTROMAGNETIC THEORY (EMT): Motion of Charged Particles in crossed electric &

magnetic fields, Velocity Selector & Magnetic focussing, Gauss law, continuity equation,
inconsistency in Amperes Law, Maxwells equations (differential and integral forms), poynting
vector, Poynting, Theorem (Statement only), propagation of plane electromagnetic waves in
conducting and non-conducting medium.

Unit II

QUANTUM MECHANICS & STATISTICAL PHYSICS: De-Broglie Hypothesis, Davisson

Germer experiment, wave function and its properties, expectation value, Wave Packet,
Uncertainity principle. Schrodinger Equation for free Particle, Time Dependent Schrodinger
Equation, Particle in a box (1-D), Single step Barrier, Tunneling effect. Qualitative Features of
Maxwell Bollzman, Bose-Einstein and Fermi-Dirac statistics distribution, functions & their
comparison (no derivation)

Unit III

SOLID STATE PHYSICS: Formation of energy bands in metals, semiconductors and insulators;
intrinsic and extrinsic semiconductors, Fermi energy levels for doped, undoped semiconductors
and pn junction; Tunnel diode, Zener diode.

Unit IV

SUPERCONDUCTIVITY: Meissner Effect, Type I and Type II Superconductors, BCS theory

(Qualitative only), Londons equation, properties of superconductors & applications.

Unit V

X-RAYS: production and properties, Crystalline and Anorphous solids (Brief) Braggs Law,
Applications. ULTRASONICS: Introduction, Production of Ultrasonics (Magentostriction and
piezoelectric methods), engineering applications.

TEXTBOOKS

A. BEISER, Concept of Modern Physics.

Rajam , Atomic Physics
Greiner, Quantum Physics
Griffth, Introduction to Electrodynamics

REFERENCE BOOKS

Jordan & Balmain, Electromagnetic waves and Radiating Systems

Kittel, Solid State Physics
R.L. Singhal , Solid State Physics
Schiff, Quantum Mechanics.

CBCS/BTCSE/2015 18
 BTCSE 203 (FUNDAMENTALS OF ELECTRICAL ENGINEERING)

Unit I

CIRCUIT ANALYSIS: Ohms Law, KCL, KVL Mesh and Nodal Analysis, Circuit parameters,
energy storage aspects,Superposition, Thevenins, Nortons, Reciprocity, Maximum Power
Transfer Theorem, Millmans Theorem, Star-Delta Transformation. Application of theorem to the
Analysis of dc circuits.

Unit II

A. C. CIRCUITS: R-L, R-C, R-L-C circuits (series and parallel), Time Constant, Phasor
representation, Response of RL,R-C and R-L-C circuit to soinusoidal input Resonance-series
and parallel R-L-C Circuits, Q-factor, Bandwidth.

Unit III

MEASURING INSTRUMENTS: Principles, Construction and application of moving coil, moving

iron, dynamometer type, induction type instruments, extension of range of ammeter, voltmeter
(shunt and multiplier), Two-wattmeter method, for the measurement of power, Cathod-ray
Oscilloscope and Applications.

Unit IV

TRANSFORMERS: Construction and Working principles and phaser diagrams of Single-phase

Transformer, Emf equation, Equivalent circuit, Regulation and efficiency, and Auto transformer.

Unit V

ROTATING MACHINES: Construction and working principles of dc motor and generator and its
characteristics, Applications of DC machines, Construction and working principles of 3-j-
Induction motor, Torque-speed characteristics, and Industrial applications.

TEXTBOOKS
Vincent DEL TORO, Electrical Engineering Fundamentals, Prentice Hall India, 2002.
D.P. Kothari & L.J. Nagrath, Basic Electrical Engineering, TMH.
B L Thareja, Basic Electrical and Electronics

REFERENCE BOOKS

P.C. Sen, Principles of Electric Machines and Power Electronics, Wiley Eastern 2003.
Mittal, Basic Electrical Engineering, TMH.
A. K. Sawhney, Electrical & Electronics Measurement & Instrumentation, Hanpat Rai &
Sons, India.

CBCS/BTCSE/2015 19
 BTCSE 204 (OBJECT ORIENTED PROGRAMMING IN C++)

Unit I

INTRODUCTION: Introducing Object-Oriented Approach Comparisons with Procedural

Approach, Characteristics of Object-Oriented Languages.
BASIC TERMS AND IDEAS: Abstraction, Encapsulation, Information hiding, Inheritance,
Polymorphism, Review of C, Difference between C and C++, cin, cout, new, delete operators.

Unit II

CLASSES AND OBJECTS: Abstract data types, Object & classes, attributes, methods,
Reference variable, C++ class declaration, State identity and behavior of an object,
Constructors and destructors, copy Constructor, Static Class Data, inline function, default
arguments, const arguments Friend Functions.

Unit III

INHERITANCE: Inheritance, Types of Inheritance, Class hierarchy, derivation public, private

& protected, Hybrid Inheritance and virtual base class Aggregation, composition vs classification
hierarchies, function overriding and constructor calls in different types of Inheritance

Unit IV

POLYMORPHISM: Type of Polymorphism Compile time and runtime, Method polymorphism,

Polymorphism by parameter, This Pointer ,Operator overloading and Type Conversions,
Parametric polymorphism, Virtual Functions, Virtual Destructors, Generic Programming
template function and Template Classes

Unit V

FILES AND EXCEPTION HANDLING: Console I/O :Stream, stream classes, unformatted I/O
operations, formatted I/O operations, manipulators.File I/O Basics of data files, creating/
opening & closing a file, reading data from file, writing data into file, error-handing functions,
random access of data files. Namespaces and Exception handling

TEXTBOOKS

Balagurusamy, Object Oriented Programming with C++, TMH.

REFERENCE BOOKS

Stephen Prata, C++ Primer Plus, Pearson Education.

Schildt Herbert, C++: The Complete Reference, Wiley DreamTech, 2005.
D . Parasons, Object Oriented Programming with C++, BPB Publication.
A R.Venugopal, Rajkumar, T. Ravishanker, Mastering C++, TMH, 1997.

CBCS/BTCSE/2015 20
 BTCSE 205 (COMMUNICATION SKILLS II)

Unit I

BASIC CONCEPTS IN COMMUNICATION: Communication as sharing; context of

communication; the speaker/writer and the listener/reader; medium of communication; barriers
to communication; accuracy, brevity, clarity and appropriateness in communication.

Unit II

WRITING SKILLS: Types of writings (Expository, Descriptive, Analytic, Argumentative,

Narrative etc) and their main features. Resumes and CVs and Cover letters. Memos and
Notices. Basics of Formal Reports.

Unit III

VERBAL, NON-VERBAL AND LISTENING SKILLS: Elementary Phonetics (Speech

Mechanism, The Description of Speech Sounds, The Phoneme, the syllable; Prosodic Features,
Word Accent, Features of Connected Speech); Paralanguage and Body language; and
Classroom Presentations, Hearing and Listening; Essentials of Good Listening: Achieving ability
to comprehend material delivered at relatively fast speed.

Unit IV

GROUP DISCUSSION: Use of persuasive strategies including some rhetorical devices for
emphasizing (for instance; being polite and firm; handling questions and taking in criticism of
self; turn-taking strategies and effective intervention; use of body language).

TEXTBOOKS

Bansal, R.K. and J. B. Harrison. Spoken English For India: A Manual of Speech and
Phonetics, Hyderabad: Orient Longman, 1983.
Lewis, Hedwig, Body Language: A Guide For Professionals, New Delhi: Response
Books (A division of Sage Publication), 2000

REFERENCE BOOKS

Sides, Charles H. How to Write & Present Technical Information. Cambridge: CUP,
1999.
Forsyth, Sandy & Lesley Hutchison. Practical Composition. Edinburgh : Oliver & Boyd,
1981

CBCS/BTCSE/2015 21
 BTCSE ES (ENVIRONMENTAL STUDIES)

Unit I

INTRODUCTION: components of the environment, environmental degradation. Ecology-

Elements of Ecology: Ecological balance and consequences of change, principles of
environmental impact assessment.

Unit II

AIR POLLUTION AND CONTROL: Atmospheric composition, energy balance, climate,

weather, dispersion, sources and effects of pollutants, primary and secondary pollutants, green
house effect, depletion of ozone layer, standards and control measures

Unit III

WATER POLLUTION AND CONTROL: Hydrosphere, natural water, pollutants their origin and
effects, river, lake/ground water pollution, standards and control.

Unit IV

LAND POLLUTION: Lithosphere, pollutants (municipal, industrial, commercial, agricultural,

hazardous solid wastes): their origin and effects, collection and disposal of solid waste, recovery
and conversion methods.

Unit V

NOISE POLLUTION: Sources, effects, standards and control.

TEXTBOOKS

Masters, G.M., Introduction to Environmental Engineering and Science, Prentice Hall of

India Pvt. Ltd., 1991.
Nebel. B J . , Environmental Science, Prentice-Hall Inc., 1987.
Odum EP, Ecology: The Link between the natural and social sciences, IBH Publishing
Com. Delhi

CBCS/BTCSE/2015 22
 BTCSE 301 (APPLIED MATHEMATICS III)

Unit - I

FOURIER SERIES: Fourier Series, Eulers formulae, fundamental theorem of Fourier series
(Convergence theorem), having arbitrary periods, Fourier expansion of odd and even functions,
Fourier expansion of square wave, rectangular wave, saw-toothed wave, periodic block
function, half range sine and cosine expansion, Fourier transform, sine and cosine transforms,
shifting theorem.

Unit II

SPECIAL FUNCTIONS: Bessels functions of first kind, Recurrence relations, modified Bessel
functions of first kind, Ber and Be functions, Legendre Polynomial, Rodrigues formula,
orthogonal expansion of function.

Unit - III

VECTOR CALCULUS: Scalar and Vector point functions, Gradient, Divergence, Curl with
geometrical physical interpretations, Directional: derivatives, Properties. Line integrals and
application to work done, Greens Lemma, Surface integrals and Volume integrals, Stokes
theorem and Gauss divergence theorem (both without proof).

Unit -IV

PARTIAL DIFFERENTIAL EQUATION: Formation of first and second order linear, Lagranges
linear partial differential equation, first order non-linear partial differential equation, Charpits
method, method of separation of variables equations, Laplace, wave and heat conduction
equation.

Unit -V

PROBABILITY AND STATISTICS: Conditional Probability; Mean, Median, Mode and Standard
Deviation; Random variables; Distributions, Poisson, Binomial, Normal.

TEXTBOOKS

Ramana, Higher Engineering mathematics, TMH.

Kresyzig, E., Advanced Engineering Mathematics, John Wiley and Sons.

REFERENCE BOOKS

Mitin, V. V.; Polis, M. P. and Romanov, D. A., Modern Advanced Mathematics for
Engineers, John Wiley and Sons, 2001.
Dr. A. B. Mathur, V. P. Jaggi, Advanced Engineering Mathematics, Khanna publications.
Jain, R. K. and Iyengar, S. R. K., Advanced Engineering Mathematics, Narosa, 2003
Ramana, Engineering Mathematics, TMH.
B.S. Grewal, Elementary Engineering Mathematics, 34th Ed. Khanna Publishers, 1998.

CBCS/BTCSE/2015 23
 BTCSE 302 (DISCRETE MATHEMATICS)

Unit I

MATHEMATICAL LOGIC: Introduction; Logical Connectives like Conditional, Bi-conditional,

OR, AND, NOR, X-OR, NAND; Tautology and Contradictions; Algebra of Propositions; Duality
Law; Mathematical Induction

Unit II

SET THEORY, PERMUTATIONS AND COMBINATIONS: Introduction to sets; Types of set;

Cardinality of set; Subset and superset; Power set; various Operations on sets; introduction to
Venn Diagrams; The multiplications Principle; Addition Principle; Pigeon hole principle; simple
problems on permutation and combinations.

Unit III

FUNCTIONS AND RELATIONS :Defining a function; domain and range of a function; types of
functions; graph of functions ; compositions of functions; inverse function; equality of functions;
Introduction to relations; Types of relations like binary, inverse, identity, reflexive, irreflexive,
equivalence, symmetric relation etc; Partial Order Relations ; creating Graphs from a relation
and vice versa.

Unit IV

RECURRENCE RELATIONS AND BOOLEAN ALGEBRA: Introduction; characteristic equation

of recurrence relations; linear recurrence relation with constant coefficients and their solutions;
homogeneous solutions of recurrence relations. Introduction to logic gates; combinatorial
circuits; Boolean Algebra; laws of Boolean algebra; Minimization of Boolean expressions - (SOP
and POS) forms; K-Maps

Unit V

GRAPH THEORY: Introduction and Definitions of graphs; types of graphs; graph traversals;
graph colouring defining trees , tree traversals , minimum spanning trees; Eulers formula; Euler
and Hamiltonian paths and circuits;

TEXTBOOKS

Keneth H. Rosen, Discrete Mathematics and Its Applications, TMH, 1999.

C.L. Liu, Elements of Discrete Mathematics, TMH, 2000.

REFERENCE BOOKS

Kolman, Busby & Ross, Discrete Mathematical Structures, PHI, 1996.

Narsingh Deo, Graph Theory With Application to Engineering and Computer Science,
PHI, 2004.
J. P. Trembly & P. Manohar, Discrete Mathematical Structures with Applications to
Computer Science, McGraw Hill, 1997.

CBCS/BTCSE/2015 24
 BTCSE 303 (ANALOG AND DIGITAL ELECTRONICS)
Unit I
BIPOLAR JUNCTION TRANSISTOR: Introduction, construction, B.J.T operation, Current
relations, B.J.T characteristics, load line ,operating point ,leakage currents saturation & cut off
mode of operations, Transient Char of CE, CB and CC Conf., relation between and . Region
of operation of transistor.
BIAS STABLIZATION: Need for stabilization, stability factor, fixed bias, self bias, emitter bias,
potential div method. Bias stability with respect of variation in Ico, IB, Vbe ,, stablisation factor &
thermal stability.

Unit II
SMALL SIGNAL AMPLIFIERS: Analysis of CB, CE, CC. RC coupled amp, freq response, Mid
band model, gain and impedance, Comparisons of different configurations, Darlington pair,
Class B Push Pull Ampifier.
FEEDBACK AMPLIFIERS: Feedback concepts, classification of feedback amplifiers, properties
of negative and positive feedback amplifiers, advantages and disadvantages, sinusoidal
Oscillators.

Unit III
FIELD EFFECT TRANSISTORS
Introduction to FET, classification and characteristics, operating point, biasing, Depletion and
enhancement MOSFETs, CMOS.
OPERATIONAL AMPLIIER
Char. Of Ideal OP-AMP, Inverting & Non-Inverting Amplifier, Diffferential Amplifier, Adder &
Subtractor, Integrator. Differentiator, Instrumentation Amplifier, Schmitt Trigger, Astable
Multivibrator.

Unit IV
DIGITAL ELECTRONICS: Analog & digital signals, AND ,OR, NOT ,NAND, NOR, XNOR & X-
OR gates, Boolean Algebra, Standard representation of logic function, K. Map simplification of
logic functions dont care conditions, X-OR, X-NOR simplification, introduction to Q-M.
Combinational circuit, multiplexers, demux, decoders, encoders. Adder, Subtractors, Code
converter, binary codes, Comparator, Decoder / driver for display devices.

Unit V
Flip-flop, S-R, J-K, D, T FFs excitation tables, race Around conditions conversion of FF,
Sequential circuit shift registers, ripple counter, Asynchronous counter, Synchronous counter,
Cascade counters and sequence detector, Sequence generator.

TEXTBOOKS
Boylstad & Nashelsky, Electronics Devices and Circuit theory, Pearson publisher.
Sedra, Smith, Microelctronic circuits, oxford university Press.
M. Morris Mano, M.D.Cilleti, Digital Design, Pearson publication.
R.P.jain, Modern Digital Electronics, Mc Graw Hill publication.
REFERENCE BOOKS
V.K.Mehta, Rohit Mehta, Principles of electronics, S. Chand publisher.
B.Kumar, Shail Bala Jain, Electronic Devices and circuit, PHI publication.
N.N.Bhargwa, Basic Electronics, TTTI, Chandigarh.
A. Anand Kumar, Fundamentals of Digital logic Circuits, PHI publication.
Malvino and Leach, Digital principles & Applications, TMH Publication.

CBCS/BTCSE/2015 25
 BTCSE 304 (DATA STRUCTURES)

Unit I

ARRAYS AND LINKED LISTS: Storage structures for arrays, matrix, row-major, column-major,
Sparse matrices. Linked list, Doubly linked lists, Circularly linked lists Operations on
polynomials, Dynamic storage management - Garbage collection and compaction.

Unit II

STACK AND QUEUE: Stacks and queues: insertion, deletion, Stack and queue using linked
list, Circular queue, Prefix, postfix, infix notation and conversions.

Unit III

TREES: Binary tree insertion, deletion, traversal (inorder, preorder and postorder), Binary
Search Tree, Threaded binary tree, AVL tree, B-tree, B+-tree.

Unit IV

SORTING AND SEARCHING: Selection sort, Insertion sort, Bubble sort, Merge Sort, Heap
sort, and Quick sort, sorting in linear time, Hash Tables.

Unit V

GRAPH: Representation of Graphs, Breadth First Search, Depth First Search, Topological Sort,
Strongly Connected Components, Algorithm for Kruskals and Prims for Finding Minimum cost
Spanning Trees, Dijkstras Algorithm for finding Single source shortest paths.

TEXTBOOKS

Seymour Lipschutz, Data Structures with C, Schaum's Outline Series

Langsam Yedidyah, Augenstein J Moshe, Tenenbaum M, Data Structures using C and
C++, PHI.

REFERENCE BOOKS

Horowitz, Sahni, Freed, Fundamentals of Data Structures in C, Silicon Press.

Kruse R., Data Structures and Program Design in C, Pearson Education India.

CBCS/BTCSE/2015 26
 BTCSE 305 (COMPUTER ORGANIZATION AND ARCHITECTURE)

Unit I

BASIC FUNCTIONAL BLOCKS OF A COMPUTER AND ITS REPRESENTATION: Functional

units, Basic operational concepts, Bus structures, Performance and metrics, Instructions and
instruction sequencing, HardwareSoftware Interface, Instruction set architecture, Addressing
modes, RISC, CISC, ALU design, Fixed point and floating point operations, Case study of a
CPU (Intel Atom Board)

Unit II

CPU CONTROL UNIT DESIGN: Execution of a complete instruction, Multiple bus organization,
Hardwired control, Micro programmed control, Computer arithmetic, Integer addition and
subtraction, ripple carry adder, carry look-ahead adder, etc. multiplication - shift-and-add, Booth
multiplier etc.

Unit III

PIPELINE: Basic concepts, Data hazards, Instruction hazards, Influence on instruction sets,
Data path and control considerations, Performance considerations, Exception handling. Case
Study of Intel Atom Board.

Unit IV

MEMORY SYSTEM DESIGN: Basic concepts, Semiconductor RAM ROM, Speed, Size and
cost, Cache memories, Improving cache performance, Virtual memory, Memory management
requirements, Associative memories, Secondary storage devices. Case study of Intel Atom
Board.

Unit V

I/O ORGANIZATION: Accessing I/O devices, Programmed Input/Output, Interrupts, Direct

Memory Access, Buses, Interface circuits, Standard I/O Interfaces (PCI, SCSI, USB), I/O
devices and processors.

TEXTBOOKS

John P. Hayes, Computer Architecture and Organization, MGH, 1998.

William Stallings, Computer Organization and Architecture: Designing for Performance,
Pearson Education, 2010.
M. Morris Mano, Computer System Architecture, 2nd Edition, PHI.

REFERENCE BOOKS
David A. Patterson and John L. Hennessy, Computer Organization and Design: The
Hardware/Software Interface, Elsevier, 2012.
Carl Hamachar, Zvonco Vranesic and Safwat Zaky, Computer Organization, MGH,
1990.
Vincent P. Heuring and Harry F. Jordan, Computer Systems Design and Architecture,
2nd Edition, Pearson Education, 1996.

CBCS/BTCSE/2015 27
 BTCSE 401 (COMMUNICATION SYSTEM)

Unit - I

ANALOG MODULATION: Amplitude Modulation, Generation & Demodulation of AM DSBSC

waves, Coherent Detection of DSBSC Signal, Quardrature-Carrier Multiplexing, Generation of
SSB waves, Demodulation of SSB waves.
PULSE ANALOG MODULATION: Sampling theorem, Sampling of Low Pass and band pass
signals, Aliasing, Aperture effect, PAM, PWM and PPM generation and modulation, TDM, Cross
talk, Spectral analysis of PAM, PWM and PPM Waves, S/N ratio for different pulse modulation.

Unit II

ANGLE MODULATION: Frequency & phase Modulation, narrow & wide-band, FM, BW of FM
waves, Generation & demodulation of FM waves, S/N ratio, Comparison of AM, FM & PM.

Unit III

RANDOM PROCESS: Probability Random variable, Probability density, mean, moments,

transformation of random variables, Stationary Process, mean, autocorrelation and covariance
functions, ergodicity, power spectral density, response of linear systems to random signals,
Gaussian distribution, central limit theorem.

Unit IV

PULSE DIGITAL MODULATION: Pulse Code Modulation signal to quantization noise ratio,
Probability of error for PCM in AWGN Channel, DPCM, DM and ADM modulators and
demodulators, Prediction Filter, line coding, Inter symbol Interference.
Digital transmission through career modulation Amplitude, Frequency and phase shift
keying, Differential phase shift keying, CPFSK, MSK OPSK and QAM modulation & detection,
probability of error calculation, Matched Filter.

Unit - V

INTRODUCTION TO INFORMATION THEORY: Measurement of Information, mutual

information Shannons Theorem Source coding, channel coding and channel capacity theorem.
Huffman code, Lempel ziv code.

TEXTBOOKS

Taub & Schilling, Principles of Communication Systems, TMH, 1998.

REFERENCE BOOKS

J. C. Hancock, An Introduction to the Principles of Communication Theory, TMH,

1998.
Simon Haykins, Communication Systems, John Wiley, 1998.

CBCS/BTCSE/2015 28
 BTCSE 402 (DATABASE MANAGEMENT SYSTEM)

Unit I

INTRODUCTION: Data base system concepts and its architecture, Data models schema and
instances, Data independence and data base language and interface, Data definition
languages, DML. Overall data base structure.
DATA MODELING USING ER MODEL: ER model concept, notation for ER diagrams mapping
constraints, Keys, Concept of super key, candidate key, primary key generalizations,
Aggregation, reducing ER diagrams to tables, extended ER model.

Unit II

RELATIONAL DATA MODEL AND LANGUAGE: Relational data model concepts, integrity
constraints, Keys domain constraints, referential integrity, assertions, triggers, foreign key
relational algebra, relational calculus, domain and tuple calculus, SQL data definition queries
and updates in SQL.

Unit III

DATABASE DESIGN: Functional dependencies, normal forms, 1NF, 2NF, 3NF and BCNF,
multi-valued dependencies fourth normal forms, join dependencies and fifth normal forms.
Inclusion dependencies, loss less join decompositions, normalization using FD, MVD and JDs,
alternatives approaches to database design.

Unit IV

STORAGE AND FILE ORGANIZATION: File Organization, Indexing and Hashing Overview of
file organization techniques, Indexing and Hashing- Basic concepts, Static Hashing, Dynamic
Hashing, Ordered indices, Multi-level indexes, B-Tree index files, B+- Tree index files, Buffer
management.

Unit V

TRANSACTION PROCESSING CONCEPTS: Transaction processing system, schedule and

recoverability, Testing of serializability, Serializability of schedules, conflict & view serializable
schedule, recovery from transaction failures, deadlock handling.
CONCURRENCY CONTROL TECHNIQUES: Locking Techniques for concurrency control, time
stamping protocols for concurrency control.

TEXTBOOKS

R. Elmasri & S.B. Navathe, Fundamentals of Database Systems, Pearson Education,

6th edition, 2010.

REFERENCE BOOKS

Silberschatz, H. Korth & S. Sudarshan, Database System Concepts, TMH, 5th Edition,
2010.
R. Ramakrishnan & J. Gehrke, Database Management Systems, 3rd edition, TMH,
2007.

CBCS/BTCSE/2015 29
 BTCSE 403 (DESIGN AND ANALYSIS OF ALGORITHMS)

Unit I

INTRODUCTION: Concept of algorithmic efficiency, run time analysis of algorithms, Asymptotic

Notations. Growth of Functions, Master's Theorem.

Unit II

SEARCHING AND SORTING: Structure of divide-and-conquer algorithms; examples: binary

search, quick sort, Stassen Multiplication; merge sort, heap sort and Analysis of divide and
conquer run time recurrence relations.

Unit III

GREEDY ALGORITHMS: Overview of the greedy paradigm examples of exact optimization

solution, Activity Scheduling, minimum cost spanning tree, approximate solutions: Knapsack
problem, Kruskals algorithm and Prims algorithm for finding Minimum cost Spanning Trees,
Dijkstras and Bellman Fort Algorithm for finding Single source shortest paths.

Unit IV

DYNAMIC PROGRAMMING: Principle of dynamic programming. Applications: Floyd-Warshall

algorithm for all pair shortest paths. Matrix multiplication, Traveling salesman Problem, longest
Common sequence
BACK TRACKING: Overview, 8-queen problem, and Knapsack problem. Traveling Salesman
problem.
STRING MATCHING: The nave String Matching algorithm, The Rabin-Karp Algorithm, The
Knuth-Morris Pratt algorithm.

Unit V

COMPUTATIONAL COMPLEXITY: Complexity measures, Polynomial Vs non-polynomial time

complexity; NP-hard and NP-complete classes, examples: Circuit Satisfiablity, Vertex cover,
Subset Sum problem, Randomized Algorithms, NP-Hard and NP-Completeness, Approximation
Algorithms.

TEXTBOOKS

E. Horowitz, S. Sahni, & S. Rajsekaran, Fundamentals of Computer Algorithms, Galgotia

Publication.
T. H. Cormen, C. E. Leiserson, R. L. Rivest & C. Stein, Introduction to Algorithms, 3rd
Edition, PHI, 2010.
Sara Baase, Computer Algorithms: Introduction to design and analysis, 3rd Edition,
Pearson,
2002.

REFERENCE BOOKS
J. Kleinberg & E. Tardos, Algorithm Design, 1st Edition, Pearson, 2012.
S. Dasgupta, C. Papadimitriou & U. Vazirani, Algorithms, 1st Edition, TMH, 2013.

CBCS/BTCSE/2015 30
 BTCSE 404 (SOFTWARE ENGINEERING)

Unit I

Introduction, Software Model and Process: Software Crisis, Need and Definition of Software
Engineering, Software Myths, Process Model: Waterfall Model, V-Model, Incremental Model,
Evolutionary Model,

Unit II

Requirement Engineering: Inception, Elicitation, Elaboration, Negotiation, Specification,

Validation, Requirements, Analysis & Model: Domain Analysis, Data Flow Modeling, Class-
based Modeling, CRC Modeling.

Unit III

Software Design Concepts: Abstraction, Modularity, Cohesion, Coupling, Software Design:

Architectural Design, Data Design: Entity Relationship Design, User Interface Design, Object
Oriented Design, Web Application Design: Aesthetic Design, Content Design, Navigation
Design

Unit IV

Testing and Quality: Software Testing, Verification and Validation, Test Strategy: Unit Testing,
Integration Testing, System Testing, User Acceptance Testing: Alpha & Beta Testing, Internal
and External View of Testing: White Box Testing, Black Box Testing, Quality Concepts, Garvins
Quality Dimension, McCalls Quality Factors, ISO 9126 Quality Factors

Unit V

Maintenance and Software Metrics: Maintenance: Corrective, Perfective, Adaptive, Metrics:

Size Oriented Metrics, Function Point Metrics, CK Metrics suite, Introduction to Risk
Management

TEXT BOOKS

R. S. Pressman, Software Engineering A practitioners approach, 7th Edition,

McGraw Hill Int. Ed., 1992.
K. K. Agarwal and Yogesh Singh, Software Engineering, New Age

REFERENCE BOOKS

P. Jalote, An Integrated approach to Software Engineering, Narosa, 1991.

Stephen R. Schach, Classical & Object Oriented Software Engineering, IRWIN,
1996.
James Peter, W Pedrycz, Software Engineering, John Wiley & Sons

CBCS/BTCSE/2015 31
 BTCSE 405 (OPERATING SYSTEM)

Unit I

INTRODUCTION: Operating Systems functions, Types of operating systems,

Multiprogramming systems, Batch systems, Time-sharing systems, Operating system
operations, Special purpose operating systems, Distributed systems, Different computing
environments.
OPERATING SYSTEM ORGANIZATION: Processor and user modes, user operating system
interface, Kernels, System calls and its types, System programs, Operating system structures,
Virtual machines.

Unit II

CONCURRENT PROCESSES: Process concept, Principle of Concurrency, Producer Consumer

Problem, Critical Section problem, Semaphores, Classical problems in Concurrency, Inter
Process Communication, Process Generation, Process Scheduling.
CPU SCHEDULING: Scheduling Concept, Performance Criteria Scheduling Algorithm,
Evolution, Multiprocessor Scheduling.

Unit III

DEADLOCK:System Model, Deadlock Characterization, Prevention, Avoidance and Detection,

Recovery from deadlock combined approach.

Unit IV

MEMORY MANAGEMENT: Base machine, Resident monitor, Multiprogramming with fixed

partition, Multiprogramming with variable partition, Multiple base register, Paging, Segmentation,
Virtual memory concept, Demand paging, Performance, Paged replaced algorithm, Allocation of
frames, Thrashing, Cache memory, Organization, Impact on performance.

Unit V

I/O MANAGEMENT & DISK SCHEDULING: I/O devices and organization of I/O function, I/O
Buffering, DISK I/O, Operating System Design Issues.
FILE SYSTEM: File Concept, File Organization and Access Mechanism, File Directories, File
Sharing, Implementation Issues

TEXTBOOKS
A Silberschatz, P.B. Galvin & G. Gagne, Operating Systems Concepts, 8th edition, John
Wiley Publications, 2008.

REFERENCE BOOKS
G. Nutt, Operating Systems: A Modern Perspective, Pearson Education, 2nd edition,
1997.
A.S. Tanenbaum, Modern Operating Systems, 3rd edition, Pearson Education, 2007.
W. Stallings, Operating Systems, Internals & Design Principles, 5th edition, PHI, 2008.

CBCS/BTCSE/2015 32
 BTCSE 501 (AUTOMATA AND FORMAL LANGUAGES)

Unit I

INTRODUCTION: Alphabets, Strings and Languages; Automata and Grammars, Deterministic

finite Automata (DFA)-Formal Definition, Simplified notation: State transition graph, Transition
table, Language of DFA, Nondeterministic finite Automata (NFA), NFA with epsilon transition,
Language of NFA, Equivalence of NFA and DFA, Minimization of Finite Automata,
Distinguishing one string from other.

Unit II

REGULAR EXPRESSION (RE) AND REGULAR LANGUAGES: Definition, Operators of

regular expression and their precedence, Algebraic laws for Regular expressions, Kleens
Theorem, Regular expression to FA, DFA to Regular expression, Arden Theorem, Non Regular
Languages, Pumping Lemma for regular Languages. Application of Pumping Lemma, Closure
properties of Regular Languages, Decision properties of Regular Languages, FA with output:
Moore and Mealy machine, Equivalence of Moore and Mealy Machine, Applications and
Limitation of FA.

Unit III

CONTEXT FREE GRAMMAR (CFG) AND CONTEXT FREE LANGUAGES (CFL): Definition,
Examples, Derivation , Derivation trees, Ambiguity in Grammar, Inherent ambiguity, Ambiguous
to Unambiguous CFG, Useless symbols, Simplification of CFGs, Normal forms for CFGs: CNF
and GNF, Closure properties of CFLs, Decision Properties of CFLs: Emptiness, Finiteness and
Membership, Pumping lemma for CFLs.

Unit IV

PUSH DOWN AUTOMATA (PDA): Description and definition, Instantaneous Description,

Language of PDA, Acceptance by Final state, Acceptance by empty stack, Deterministic PDA,
Equivalence of PDA and CFG, CFG to PDA and PDA to CFG, Two stack PDA.

Unit V

COMPUTABILITY: Turing Machines: Turing machine as a model of Computation, Universal

Turing machine, Language Acceptability, Decidability, Halting Problem.

TEXTBOOKS
P. Linz, An Introduction to Formal Languages and Automata, 5th Edition, Jones Barlett.
John E. Hopcroft, Rajeev Motwani & Jeffery D. Ullman, Introduction to Automata Theory,
Languages and Computation, 3rd Edition, Pearson Education, 2007.

REFERENCE BOOKS
John C. Martin, Introduction to Languages and the Theory of Computation, TMH, 2011.
Daniel I. A.Cohen, Introduction to Computer Theory, 2nd edition, John Wiley, 1997.
Harry R. Lewis, Christos H. Papadimitriou, Elements of the Theory of Computation, 2nd
edition, Pearson Education, 1998.

CBCS/BTCSE/2015 33
 BTCSE 502 (WEB TECHNOLOGY)

Unit I

EMERGENCE OF THE INTERNET: Terminology, Accessibility: Language & Connectivity,

Services of the Internet: E-Mail, World Wide Web (WWW), Remote Access, Collaboration, File
Sharing, Internet Telephony; Use & Culture: Usenet, From gopher to WWW, Search Engines:
Wais, Archie, Web Search Engine.

Unit II

INTRODUCTION AND WEB DEVELOPMENT STRATEGIES: History of Web, Protocols

governing Web, Creating Websites for individual and Corporate World, Cyber Laws, Web
Applications, Writing Web Projects, Identification of Objects, Target Users, Web Team, Planning
and Process Development.

Unit III

CONCEPTS OF WEB PROGRAMMING: Developing Web using HTML, DHTML, CSS, XML,
Using Scripting Languages such as JavaScript

Unit IV

WEB RESEARCH & PRACTICES: The World Wide Web Impact: Opportunities and
Challenges, Evolution of Search Engines.

Unit V

WEB SEARCH & MINING FRAMEWORK: Supporting Technologies, concepts, applications,

types & tools, Quantifying the Web, Crawling Techniques: The task of a web crawler, Crawler
algorithms, Indexing techniques, Ranking in Web.

TEXTBOOKS

Rajkamal, Web Technology, TMH, 2001.

Mark Levene, An Introduction to Search Engines and Web Navigation, Pearson
Education
Soumen Chakrabarti, Mining the Web: Discovering Knowledge from Hypertext Data,
Morgan-Kaufmann Publishers.

REFERENCE BOOKS

Stephen Holzner, HTML Black Book , Wiley Dreamtech.

Deitel & Deitel, Goldberg, Internet and world wide web How to Program, Pearson
Education.
Jeffrey C. Jackson, Web Technologies : A Computer Science Perspective, Pearson
Education.

CBCS/BTCSE/2015 34
 BTCSE 503 (SYSTEM SOFTWARE)

Unit I

SYSTEM SOFTWARE TOOLS: Text editors, Overview of the Editing Process, User Interface,
Editor Structure, Interactive debugging system, Debugging functions and capabilities,
Relationship with other parts of the system, User-Interface Criteria.

Unit II

ASSEMBLERS: Basic assembler functions, A simple SIC assembler Assembler algorithm and
data structures, Machine dependent assembler features , Instruction formats and addressing
modes, Program relocation , Machine independent assembler features , Literals, Symbol-
defining statements Expressions, One pass assemblers and Multi pass Assemblers,
Implementation example, MASM assembler.

Unit III

LOADERS AND LINKERS: Basic loader functions, Design of an Absolute Loader, A Simple
Bootstrap Loader, Machine dependent loader features, Relocation Program Linking
Algorithm and Data Structures for Linking Loader, Machine-independent loader features,
Automatic Library Search Loader Options, Loader design options, Linkage Editors Dynamic
Linking Bootstrap Loaders, Implementation example, MSDOS linker.

Unit IV

MACRO PROCESSORS: Basic macro processor functions, Macro Definition and Expansion
Macro Processor, Algorithm and data structures, Machine-independent macro processor
features , Concatenation of Macro Parameters, Generation of Unique Labels, Conditional Macro
Expansion, Keyword Macro Parameters-Macro within Macro-Implementation example - MASM
Macro Processor, ANSI C Macro language.

Unit V
SYSTEM SOFTWARE AND MACHINE ARCHITECTURE: The Simplified Instructional
Computer (SIC), Machine architecture, Data and instruction formats, addressing modes,
instruction sets, I/O and programming.

TEXTBOOKS

Leland L. Beck, System Software An Introduction to Systems Programming, 3rd

Edition, Pearson Education Asia, 2006.

REFERENCE BOOKS

D. M. Dhamdhere, Systems Programming and Operating Systems, 2nd Revised Edition,

TMH, 2000.
John J. Donovan, Systems Programming, TMH, 2000.
John R. Levine, Linkers & Loaders, Morgan Kaufmann Publishers, 2000.

CBCS/BTCSE/2015 35
 BTCSE 504 (JAVA PROGRAMMING)

Unit I
Java Basics: Java and Internet, Difference between C++ and Java, Byte code and platform
independence, Features of Java, Java 2 Standard Edition (J2SE), Java Runtime Environment
(JRE), Java Just In Time (JIT) Compiler, Installing JDK, Compiling and executing Java
Application, Java Program Structure, Java Keywords, Data types, Variables, Arrays,
Expressions, Operators, Control Statements, for each statement, Command Line Arguments.

Unit II
Object-Oriented Programming: Class and Encapsulation, Objects, Methods, Default and
parameterized Constructors, Inheritance, super and this Keywords, Static Methods,
Polymorphism, Overloading, Overriding, Dynamic Method Dispatch, Abstract class, final
Keyword, Using Scanner Class for Formatted Input, Universal Superclass Object, Variable
Argument List.

Unit III
Interface, Package and String: Interface and Multiple Inheritance, Package, Creating
Package, Using Imports, static import, Access Controls, public, private, protected and default
Control, String, Methods of String, toString() Method, StringBuffer and StringBuilder.

Unit IV
Exception handling and Multithreading: Exception, try and catch Statement, Multiple catch
Statements, Nested try Statement, throw, throws and finally Statements, Creating Exception
Subclasses, Thread, Advantages of Thread, Creating Threads by Extending Thread Class and
Implementing Runnable Interface, Creating Multiple Threads, Life Cycle of a Thread, Thread
Priorities, Thread Synchronization.

Unit V
GUI Programming: Applet and AWT Basics, Applet Vs. Application, Applet Life Cycle, Passing
Parameters to Applets, Drawing Line, Rectangle, Ellipse and Arc, Font and Color Class, Frame,
FlowLayout, BorderLayout and GridLayout Manager, Delegation Event Model, Listeners, Action
and Item Events, Handling Mouse and Keyboard Events, Using Components, Text Field, Label,
Button, Choice, List.

TEXT BOOKS
Herbert Schildt, Java: The Complete Reference, Seventh Edition, DEC-06, ISBN:
9780072263855
Joel Murach and Andrea Steelman, Murach's Java SE 6, ISBN-10: 1-890774-42-1;
ISBN-13: 978-1-890774-42-4

REFERENCE BOOKS
Katherine Sierra, Kathy Sierra, Bert Bates, SCJP Sun Certified Programmer for Java 6
Study Guide: Exam (310-065), McGraw-Hill Companies, June 2008, ISBN-13:
9780071591065
Jeff Friesen, Beginning Java SE 6 Platform: From Novice to Professional, Apress
Deital and Deital, Java How to Program, 8/e, Prentice Hall, 03/17/2009, ISBN:
0136123716
Khalid Mughal, Rolf Rasmussen, A Programmer's Guide to Java SCJP Certification: A
Comprehensive Primer, 3/e, ISBN: 0321556054

CBCS/BTCSE/2015 36
 BTCSE 505 (COMPUTER NETWORKS)

Unit I

INTRODUCTION: Network definition, Network topologies, Network classifications, Layered

network architecture, protocol and interface, Overview of ISO-OSI reference model, Overview of
TCP/IP protocol suite.

Unit II

NETWORKS SWITCHING TECHNIQUES AND ACCESS MECHANISMS: Circuit switching;

Packet switching- Connectionless datagram switching, Connection-oriented virtual circuit
switching.
DATA LINK LAYER FUNCTIONS AND PROTOCOL: Error detection and error correction
techniques, Data-link control- framing and flow control, Error recovery protocols- Stop and wait
ARQ, Go-back-n ARQ, Selective repeat ARQ, Point to Point Protocol on Internet.

Unit III

MULTIPLE ACCESS PROTOCOL AND NETWORKS: ALOHA, CSMA/CD protocols, Ethernet

LANS, connecting LAN and back-bone networks- Repeaters, Hubs, Switches, Bridges, Router
and Gateways.

Unit IV

NETWORKS LAYER FUNCTIONS AND PROTOCOLS: Routing, Routing algorithms, Network

layer protocol of Internet- IP protocol, Internet control protocols.

Unit V

TRANSPORT LAYER FUNCTIONS AND PROTOCOLS: Transport services, Berkeley socket

interface overview, Transport layer protocol of Internet- UDP and TCP.
OVERVIEW OF APPLICATION LAYER PROTOCOL: Overview of DNS protocol, Overview of
WWW & HTTP protocol.

TEXTBOOKS

B. A. Forouzan: Data Communications and Networking, 4th edition, TMH, 2007.

A. S. Tanenbaum: Computer Networks, 4th edition, PEARSON, 2003.

REFERENCES BOOKS

D. E. Comer, M. S.Narayanan, Computer Networks and Internets with applications, 4th

Edition, PEARSON, 2008.

CBCS/BTCSE/2015 37
 BTCSE 601 (COMPUTER GRAPHICS)

Unit I

Graphic System Primitives and Transformations: Display devices-Refresh cathode-Ray

Tubes, Raster Scan Displays, Random Scan Displays, Color CRT Monitor, DVST, Flat-Panel
displays, LCD, Three Dimensional Viewing Devices, Stereoscopic and Virtual reality Systems,
Raster-Scan vs. random-Scan Systems. Input and Output Devices. Homogeneous Coordinate
System for 2D and 3D, Various 2D, 3D Transformation matrices (Translation, Scaling, Rotation,
Shear), Rotation about an arbitrary point (2D), Rotation about an arbitrary axis (3D)

Unit II

Lines and Curves: Bresenhams Line Drawing Algorithm , Mid-point Circle Drawing Algorithm
,Clipping Algorithms: Line and Polygon Clipping Algorithms , Bezier Curves, 4 point and 5 point
Bezier curves using Bernstein Polynomials, Conditions for smoothly joining curve segments, B-
Spline Curves, Cubic B-Spline curves using uniform knot vectors

Unit III

Projection and Solid Modelling: Parallel Projection, Oblique Projection on xy plane, Isometric
Projection, Perspective Projection, One Vanishing Point (V.P.) projection from a point on z axis,
Generation of 2 V.P. Projection, Isometric Projection, Perspective Projection, one vanishing
Point (VP), projection from 0 point on z axis, Solid Modelling.

Unit IV

Illumination and Shading: Shading, Illumination Model for diffused Reflection, Effect of
ambient lighting, distances, Specular Reflection Model, Computing Reflection Vector, Gourard
Shading, Phong Model

Unit V

Hidden Surface Removal: Back Face Detection, Depth Buffer (Z-Buffer, A-Buffer) Method,
Scan Line Method, Depth Sorting Method, Area Subdivision Method.

TEXT BOOKS

D. Hearn and P. Baker, Computer Graphics, Prentice Hall, 1986.

Foley et. al., Computer Graphics Principles & practice, Addison Wesley, 1999.

REFERENCES BOOKS

D. Rogers and J. Adams, Mathematical Elements for Computer Graphics, MacGraw-

Hill International Edition, 1989.
David F. Rogers, Procedural Elements for Computer Graphics, McGraw Hill Book
Company, 1985.
R. Plastock and G. Kalley, Theory and Problems of Computer Graphics, Schaums
Series, McGraw Hill, 1986.

CBCS/BTCSE/2015 38
 BTCSE 602 (MICROPROCESSOR)

Unit I

Introduction: Microprocessor evolution and types, microprocessor architecture and operation

of its components, addressing modes, interrupts, and data transfer schemes, instruction and
data flow, timer and timing diagram. Interfacing devices. Architectural advancement of
microprocessor.

Unit II

8-bit Microprocessors: Pin diagram and internal architecture of 8085 microprocessor,

registers, ALU, interrupt and machine cycle. Instruction sets. Addressing modes. Instruction
formats Instruction Classification: data transfer, arithmetic operations, logical operations,
branching operations, machine control and assembler directives. Counters and Time Delays.

Unit III

16-bit Microprocessor: Architecture of 8086 microprocessor: register organization, bus

interface unit, execution unit, memory addressing, memory segmentation. Operating modes.
Instruction sets, instruction format, Types of instructions. Interrupts: hardware and software
interrupts.

Unit IV

Programming: Assembly language programming based on Intel 8085/8086. Instructions, data

transfer, arithmetic, logic, branch operations, looping, counting, indexing, programming
techniques, counters and time delays, stacks and subroutines, conditional call and return
instructions

Unit V

Peripheral Interfacing: Peripheral Devices: 8237/8257 DMA Controller, 8255 programmable

peripheral interface, 8253/8254programmable timer/counter, 8259 programmable interrupt
controller, 8251 USART and RS232C.

TEXT BOOKS

Gaonkar Ramesh S, Microprocessor Architecture, Programming and Applications with

8085, Penram International Publishing.
Ray A K , Bhurchandi K M , Advanced Microprocessors and Peripherals, TMH
Hall D V, Microprocessor Interfacing, TMH.

REFERENCE BOOKS

Liu and Gibson G A , Microcomputer System: The 8086/8088 family ,PHI

Aditya P Mathur, Introduction to Microprocessor, TMH
Brey, Barry B, INTEL Microprocessors, PHI
Renu Sigh & B.P.Sigh, Microprocessor, Interfacing and Application

CBCS/BTCSE/2015 39
 BTCSE 603 (ADVANCED JAVA PROGRAMMING)

Unit I

Java Database connectivity (JDBC): Introduction to JDBC, Two Tier and Three Tier Database
Design, JDBC API, Different types of JDBC drivers, Statement, PreparedStatement, Batch
update, Scrollable and Updatable ResultSet, Transaction, Overview of JDBC 2.0 API.

Unit II

Java Servlets: HTML forms and controls, Static Vs Dynamic web pages, CGI limitations,
Difference between Post and Get, Introduction to Servlet and Java Web Server, Servlet API,
Basic Servlet structure, Servlet life cycle, Handling the Client request and FORM data,
HttpRequest and HttpResponse, Handling cookies, Session Tracking, Using servlet to access
database with JDBC.

Unit III

Java Server Page (JSP) and Java Beans: Introduction to JSP, Components of JSP page, JSP
Comments, Scripting elements, Declaration, Directives, implicit objects, Introduction to Java
bean, Bean naming conventions, Getter and Setter methods, Advantages of Java Bean,
Integrating Java Beans with JSP for reading information from forms, Integrating Servlet, JSP
and Bean, Accessing database using JSP.

Unit IV

Introduction to RMI: Overview of RMI, Architecture of RMI, Advantages of RMI, Difference

between RPC and RMI, Stub and Skeleton, JNDI, Writing a sample RMI program to add two
numbers

Unit V

Introduction to EJB: Introduction to EJB, EJB architecture, Overview of entity, session and
message beans, Deployment descriptor, Container Managed Persistence (CMP) and Bean
Managed Persistence (BMP).

TEXT BOOKS

By Marty Hall, Larry Brown, Core Servlets and JavaServer Pages Volume 1: Core
Technologies, Pearsons
Bert Bates, Kathy Sierra, Bryan Basham, Head First Servlets and JSP, O'Reilly

REFERENCE BOOKS

Budi Kurniawan, Java for the Web with Servlets, JSP, and EJB: A Developer's Guide to
J2EE Solutions, New Riders Publishing
Monica Pawlan, Writing Enterprise Applications with Java 2 SDK, Enterprise Edition,
Sun Microsystems, Inc.
Advanced Java 2 Platform HOW TO PROGRAM, Deitel & Deitel, PHI.

CBCS/BTCSE/2015 40
 BTCSE 604 (MOBILE COMMUNICATION)

Unit I

Mobile communication Introduction: mobile computing devices mobile computing function,

mobile computing architecture, evaluation of wireless technology (1G, 2G,3G, 4G technology)

Unit II

PCS and GSM: PCS Architecture, GSM-architecture-Location tracking and call setup- Mobility
management- Handover-Security-GSM SMS International roaming for GSM

Unit III

GPRS and Packet Data Network GPRS Network Architecture GPRS Network Operations
Data Services in GPRS Applications for GPRS Limitations of GPRS Spread Spectrum
technology, Third Generation Networks, Applications on 3G

Unit IV

Wireless Networks: Wireless LAN IEEE 802.11 Standards Architecture Services

Mobile Ad hoc Networks- WiFi and WiMAX Wireless Local Loop, Bluetooth

Unit V

Emerging Mobile Communication Technology: Mobile IP, Cellular IP, VoIP, SIP, LTE, 4G
goal and architecture

TEXT BOOKS

Jochen Schiller, Mobile Communications, Second Edition, Pearson Education, 2003.

William Stallings, Wireless Communications and Networks, Pearson Education,
2002.

REFERENCE BOOKS

Kaveh Pahlavan, Prasanth Krishnamoorthy, Principles of Wireless Networks, First

Edition, Pearson Education, 2003.
Uwe Hansmann, Lothar Merk, Martin S. Nicklons and Thomas Stober, Principles of
Mobile Computing, Springer, 2003.
C.K.Toh, AdHoc Mobile Wireless Networks, First Edition, Pearson Education, 2002.

CBCS/BTCSE/2015 41
 BTCSE 701 (DATA WAREHOUSING AND DATA MINING)
Unit I

DATA WAREHOUSING: Basic concepts in data warehousing, Collecting the requirements of

data warehouse, Data Warehouse Architecture, Design, Implementation & Maintenance, OLAP
in data warehouse, Data warehousing and the web, Data Cube Technology, From Data
Warehousing to Data Mining.

Unit II

DATA MINING CONCEPTS: Data mining primitives, Basics of data mining, Query language,
Architectures of data mining system

Unit III

MINING ASSOCIATION RULES 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.

Unit IV

CLASSIFICATION AND PREDICTION: Issues Regarding Classification and Prediction,

Classification by Decision Tree Induction, Bayesian Classification, Classification by Back
propagation, Classification Based on Concepts from Association Rule Mining, Other
Classification Methods, Prediction, Classifier Accuracy.

Unit V

CLUSTER ANALYSIS IN DATA MINING: Types of Data in Cluster Analysis. A Categorization

of Major Clustering Methods, Partitioning Methods, Density Based Methods, Grid Based
Methods, Model Based Clustering Methods, Outlier Analysis.
MINING COMPLEX TYPES OF DATA: Multidimensional Analysis and Descriptive Mining of
Complex Data Objects, Mining Spatial Databases, Mining Multimedia Databases, Mining Time
Series and Sequence Data, Mining Text Databases.

TEXTBOOKS
Alex Berson & Stephen J. Smith, Data Warehousing, Data Mining & OLAP, Tenth Reprint,
TMH, 2007.
Jiawei Han & Micheline Kamber, Data Mining Concepts and Techniques, 2nd Edition,
Elsevier, 2007.

REFERENCE BOOKS
Pang-Ning Tan, Michael Steinbach & Vipin Kumar, Introduction To Data Mining, Pearson
Education, 2007.
G. K. Gupta, Introduction to Data Mining with Case Studies, Easter Economy Edition, PHI,
2006.
Daniel T. Larose, Data Mining Methods and Models, Wile-Interscience, 2006.

CBCS/BTCSE/2015 42
 BTCSE 801 (COMPILER DESIGN)

Unit I
INTRODUCTION: Introduction to Translators (interpreter, compiler & cross-compiler), Phases
of compilation and overview, Introduction to GCC.
LEXICAL ANALYSIS (SCANNER): Regular language, finite automata, regular expression and
their applications to lexical analysis, from regular expression to finite automata, Implementation
of lexical analyzers, lexical-analyzer generator, LEX-compiler, Formal grammars and their
application to syntax analysis, ambiguity, YACC.

Unit II
SYNTAX ANALYSIS (PARSER): Context-free language and grammar
BASIC PARSING TECHNIQUES: Parsers, Top down parsing, Shift reduce parsing, operator
grammar, operator precedence parsing, predictive parsers. LL(1) grammar, LR(0), SLR(1),
LR(1), LALR(1) grammars and Bottom-up parsing, ambiguity and LR parsing, LALR(1) parser
generator (yacc,bison).

Unit III
SYNTAX-DIRECTED TRANSLATION: Syntax-directed Translation schemes, Implementation of
Syntax directed Translators, Intermediate code, postfix notation, Parse trees & syntax trees,
three address code, quadruple & triples, translation of assignment statements, Boolean
expressions, statements that alter the flow of control, postfix translation, translation with a top
down parser.

Unit IV
SEMANTIC ANALYSIS: Attribute grammar, syntax directed definition, evaluation and flow of
attribute in a syntax tree.
SYMBOL TABLE: Data structure for symbols tables, representing scope information, symbol
attributes and management. Run-time environment: Procedure activation, parameter passing,
value return, memory allocation, and scope. Error Detection & Recovery: Lexical Phase errors,
syntactic phase errors semantic errors.

Unit V
INTERMEDIATE CODE GENERATION: Translation of different language features, different
types of intermediate codes.
CODE IMPROVEMENT (OPTIMIZATION): Analysis: control-flow, data-flow dependence etc.,
Code improvement local optimization, global optimization, loop optimization, peep-hole
optimization

TEXTBOOKS
Alfred V. Aho, Monica S. Lam, Ravi Sethi & Jeffrey D. Ullman, Compilers: Principles,
Techniques, and Tools, 2nd edition, Prentice Hall, 2006.

REFERENCE BOOKS
Allen I. Holub, Compiler Design in C , PHI, 2003.
C. N. Fischer and R. J. LeBlanc, Crafting a compiler with C, Benjamin Cummings.
J.P. Bennet, Introduction to Compiler Techniques, 2nd Edition, TMH, 2003.
Henk Alblas and Albert Nymeyer, Practice and Principles of Compiler Building with C,
PHI, 2001.

CBCS/BTCSE/2015 43
 DEPARTMENTAL ELECTIVES (DE)

BTCSE DE11 (ARTIFICIAL INTELLIGENCE)

Unit I

INTRODUCTION: Introduction to Artificial Intelligence, Background and Applications, Turing

Test and Rational Agent Approaches, Introduction to intelligent agents.

Unit II

PROBLEM SOLVING AND SEARCHING TECHNIQUES: Problem Characteristics, Breadth

First Search, Depth First Search, Bidirectional Search, Local Search, Heuristics Search
Techniques, Best First Search, A* Algorithm, Constraint Satisfaction Problem, Means-End
Analysis, Introduction to Game Playing, Min Max and Alpha Beta Pruning.

Unit III

KNOWLEDGE REPRESENTATION: Introduction to First Order Predicate Logic, Resolution

Principle, Unification. Rule based Systems: Forward versus backward reasoning, conflict
resolution, Structured Knowledge Representation: Semantic Nets, Frames, conceptual
dependency.

Unit IV

PROGRAMMING IN LOGIC: Fundamental and concepts of Programming languages like

Prolog. Relationship of languages with Knowledge representation and inferences.
PLANNING: The Planning Problem, Planning with State Space Search, Partial Order Planning.

Unit V

RESEARCH ISSUES IN AI: Study of Computational Intelligence methodology such as machine

learning, fuzzy systems and swarm intelligence.

TEXTBOOKS

Russell & Norvig, Artificial Intelligence- A Modern Approach, 3rd edition, Prentice Hall,
2010.
Elaine Rich, Kevin Knight, Shivashankar & B. Nair, Artificial Intelligence, 3rd edition,
TMH, 2009.
D W Patterson, Artificial Intelligence and Expert Systems, Prentice Hall of India, 2002.
William F. Clocksin, Christopher S. Mellish, Programming in Prolog, 5th edition, Springer-
Verlag, 2003.

REFERENCE BOOKS

Saroj Kaushik, Artificial Intelligence, 1st edition, Cengage Learning, 2011.

Ivan Bratko, Prolog Programming for Artificial Intelligence, 4th edition, Pearson
Education, 2011.

CBCS/BTCSE/2015 44
 BTCSE DE12 (SOFTWARE DESIGN AND TESTING)

Unit I

Software Design: Basic Concept of Software Design, Architectural Design, Low Level Design:
Modularization, Design Structure Charts, Pseudo Codes, Flow Charts, Coupling and Cohesion
Measures, Design Strategies: Function Oriented Design, Object Oriented Design, Top-Down
and Bottom-Up Design. Software Measurement and Metrics: Various Size Oriented Measures:
Halesteads Software Science, Function Point (FP) Based Measures, Cyclomatic Complexity
Measures: Control Flow Graphs.

Unit II

White Box and Black Box Testing: White box testing, static testing, static analysis tools,
Structural testing: Unit/Code functional testing, Code coverage testing, Code complexity testing,
Black Box testing, Requirements based testing, Boundary value analysis, Equivalence
partitioning, state/graph based testing, Model based testing and model checking, Differences
between white box and Black box testing.

Unit III

Integration, System, and Acceptance Testing: Top down and Bottom up integration, Bi-
directional integration, System integration, Scenario Testing, Defect Bash, Functional versus
Non-functional testing, Design/Architecture verification, Deployment testing, Beta testing,
Scalability testing, Reliability testing, Stress testing, Acceptance testing: Acceptance criteria,
test cases selection and execution

Unit IV

Test Selection & Minimization for Regression Testing: Regression testing, Regression test
process, Initial Smoke or Sanity test, Selection of regression tests, Execution Trace, Dynamic
Slicing, Test Minimization, Tools for regression testing, Ad hoc Testing: Pair testing, Exploratory
testing, Iterative testing, Defect seeding.

Unit V

Test Management and Automation: Test Planning, Management, Execution and Reporting,
Software Test Automation: Scope of automation, Design & Architecture for automation, Generic
requirements for test tool framework, Test tool selection, Testing in Object Oriented Systems.

TEXT BOOKS

S. Desikan and G. Ramesh, Software Testing: Principles and Practices, Pearson

Education.
Aditya P. Mathur, Fundamentals of Software Testing, Pearson Education.

REFERENCES BOOKS
Naik and Tripathy, Software Testing and Quality Assurance, Wiley
K. K. Aggarwal and Yogesh Singh, Software Engineering, New Age International
Publication.

CBCS/BTCSE/2015 45
 BTCSE DE13 (INFORMATION SECURITY)

Unit I

INTRODUCTION: History, Critical Characteristics, Components , Approaches of

Implementation, Security Systems Development Life Cycle, Security Professionals.

Unit II

SECURITY ISSUES: Need for Security, threat, risk, attack, legal and ethical issues.

Unit III

ERROR DETECTION / CORRECTION: Block Codes, Generator Matrix, Parity Check Matrix,
Minimum distance of a Code, Error detection and correction, Standard Array and syndrome
decoding. Hamming Codes.

Unit IV

CRYPTOGRAPHY: Modular Arithmetic, Congruence, Plain text, Cipher Text, Key, Encryption,
Decryption, Kerckhoffs Principle. Substitution Ciphers, Transposition Ciphers, Types of Attacks
on Ciphers. Cryptanalysis of Substitution Ciphers, Transposition Ciphers. Block Cipher, Stream
Cipher, Data Encryption Standard, Diffie- Hellma key exchange algorithm, Rabin Cipher, Public
Key Infrastructure.

Unit V

SECURITY TOOLS: Intrusion detection systems, Honey pots, Honey nets and padded cell
systems, scanning and analysis tools.

TEXTBOOKS

Michael E. Whitman & H J Mattord , Principals of Information Security, 2nd edition,

Thompson technology, 2007.
Behrouz A Forouzan & Debdeep Mukhopadhyay, Cryptography and Network Security,
2nd edition, TMH , New Delhi, 2012.

REFERENCE BOOKS

Kaufman, Perlman , Speciner, Network Security, 2nd Ed., PHI ,India, 2010
Shu Lin , D. J. Costello, Error Control Coding: Fundamentals and applications, Printice
Hall, New Jersey, 2003.

CBCS/BTCSE/2015 46
 BTCSE DE14 (SOFT COMPUTING)

Unit I

NEURAL NETWORKS: History, overview of biological Neuro-system, Mathematical Models of

Neurons, ANN architecture, Learning rules, Learning Paradigms-Supervised, Unsupervised and
reinforcement Learning, ANN training Algorithms-perceptron, Training rules, Delta, Back
Propagation Algorithm, Multilayer Perceptron Model, Hopfield Networks, Associative Memories,
Applications of Artificial Neural Networks.

Unit II

FUZZY LOGIC: Introduction to Fuzzy Logic, Classical and Fuzzy Sets: Overview of Classical
Sets, Membership Function, Fuzzy rule generation.
OPERATIONS ON FUZZY SETS: Compliment, Intersections, Unions, Combinations of
Operations, Aggregation Operations.
FUZZY ARITHMETIC: Fuzzy Numbers, Linguistic Variables, Arithmetic Operations on Intervals
& Numbers, Lattice of Fuzzy Numbers, Fuzzy Equations.

Unit III

FUZZY LOGIC: Classical Logic, Multivalued Logics, Fuzzy Propositions, Fuzzy Qualifiers,
Linguistic Hedges Uncertainty based Information: Information & Uncertainty,
INFERENCING: Mamadani and T-S models
APPLICATION OF FUZZY LOGIC: Medicine, Economics etc.

Unit IV

Neuro-Fuzzy Systems: Introduction to Neuro-Fuzzy Systems, Architecture of Neuro Fuzzy

Networks.

Unit V

EVOLUTIONARY OPTIMIZATION TECHNIQUES: Genetic Algorithm: An Overview, GA in

problem solving, Implementation of GA, Particle Swarm Optimization.

TEXTBOOKS

J. A. Anderson, An Introduction to Neural Networks, PHI, 1999.

Hertz J. Krogh, R.G. Palmer, Introduction to the Theory of Neural Computation, Addison-
Wesley, California, 1991.
G.J. Klir & B. Yuan, Fuzzy Sets & Fuzzy Logic, PHI, 1995.

REFERENCE BOOKS

J. A. Freeman, D.M. Skapura, Neural Networks: Algorithms, Applications and

Programming Techniques, Addison Wesley, 1992.
Melanie Mitchell, An Introduction to Genetic Algorithm, PHI, 1998.

CBCS/BTCSE/2015 47
 BTCSE DE15 (INFORMATION THEORY AND CODING)

Unit I

INFORMATION MEASURE AND ENTROPY: Introduction, Measure of information, Average

information content of symbols in long independent Sequences, Average information content of
symbols in long dependent Sequences, Mark-off statistical model for information source,
Entropy and information rate of mark-off source.
SOURCE CODING: Encoding of the source output, Shannons encoding algorithm,
Communication Channels, Discrete communication channels.

Unit II

SOURCE CODING THEOREM: Huffman coding, Discrete memory less Channels, Mutual
information, Channel Capacity.
CONTINUOUS CHANNEL: Differential entropy and mutual information for continuous
Ensembles, Channel capacity Theorem.

Unit III

INTRODUCTION TO ERROR CONTROL CODING: Types of errors, Types of codes, Linear

Block Codes: Matrix description. Error detection and correction, Standard arrays and table look
up for decoding, Hamming Codes.

Unit IV

CYCLIC CODES: Binary Cyclic Codes, Algebraic structures of cyclic codes, Encoding using (n-
k) bit shift register, Syndrome calculation, BCH codes.
RS AND GOLAY CODES: Golay codes and Shortened cyclic codes R S codes, Burst error
correcting codes, Burst and Random Error correcting codes.

Unit V

CONVOLUTION CODES: Convolution Codes, Time domain approach, Transform domain

approach.

TEXTBOOKS

K. Sam Shanmugam, Digital and analog communication systems, John Wiley.

Simon Haykin, Digital communication, John Wiley.

REFERENCE BOOKS

Ranjan Bose, ITC and Cryptography, TMH.

Thomas M. Cover & Joy A. Thomas, Elements of Information Theory, 2nd Edition,
Wiley Publication.
Roberto Togneri & Christopher J. S deSilva, Fundamentals of Information Theory and
Coding Design, CRC Press.

CBCS/BTCSE/2015 48
 BTCSE DE21 (ADVANCED COMPUTER ARCHITECTURE)

Unit I
PARALLEL COMPUTER MODELS: The state of computing, Classification of parallel
computers, Multiprocessors and multicomputer, Multivector and SIMD computers.
PROGRAM AND NETWORK PROPERTIES: Conditions of parallelism, Data and resource
Dependences, Hardware and software parallelism, Program partitioning and scheduling, Grain
Size and latency, Program flow mechanisms, Control flow versus data flow, Data flow
Architecture, Demand driven mechanisms, Comparisons of flow mechanisms.

Unit II
SYSTEM INTERCONNECT ARCHITECTURES: Network properties and routing, Static
interconnection networks, Dynamic interconnection Networks, Multiprocessor system
interconnects, Hierarchical bus systems, Crossbar switch and multiport memory, Multistage and
combining network.
PROCESSORS AND MEMORY HIERARCHY: Advanced processor technology, Instruction-set
Architectures, CISC Scalar Processors, RISC Scalar Processors, Superscalar Processors,
VLIW Architectures, Vector and Symbolic processors.

Unit III
MEMORY TECHNOLOGY: Hierarchical memory technology, Inclusion, Coherence and Locality,
Memory capacity planning, Virtual Memory Technology.
BACKPLANE BUS SYSTEM: Backplane bus specification, Addressing and timing protocols,
Arbitration transaction and interrupt, Cache addressing models, Direct mapping and associative
caches.

Unit IV
PIPELINING: Linear pipeline processor, Nonlinear pipeline processor, Instruction pipeline
design, Mechanisms for instruction pipelining, Dynamic instruction scheduling, Branch handling
techniques, Arithmetic Pipeline Design, Computer arithmetic principles, Static arithmetic
pipeline, Multifunctional arithmetic pipelines.

Unit V
VECTOR PROCESSING PRINCIPLES: Vector instruction types, Vector-access memory
schemes. Synchronous Parallel Processing: SIMD Architecture and Programming Principles,
SIMD Parallel Algorithms, SIMD Computers and Performance Enhancement.

TEXT BOOKS

Kai Hwang, Advanced computer architecture, TMH, 2000.

J. P.Hayes, Computer Architecture and organization, TMH, 1998.
M.J Flynn, Computer Architecture, Pipelined and Parallel Processor Design, Narosa
Publishing, 1998.

REFERENCE BOOKS

D. A. Patterson, J. L. Hennessy, Computer Architecture: A quantitative approach,

Morgan Kauffmann, 2002.
Hwang and Briggs, Computer Architecture and Parallel Processing, MGH, 2000.

CBCS/BTCSE/2015 49
 BTCSE DE22 (SOFTWARE PROJECT MANAGEMENT)

Unit I

INTRODUCTION: Project Management concepts, Process Framework, Project Planning

Software Life Cycle Models, Artifacts of the Project Management Process.

Unit II

COST AND SCHEDULING ESTIMATION MODELS: Various Levels of COCOMO for Cost ,
Effort, Schedule and Productivity Estimation. Approaches to Effort, Cost Estimation, and
Schedule Estimation factors through COCOMO II, Putnam Estimation Model, Algorithmic
models.

Unit III

PROJECT MANAGEMENT TECHNIQUES: Project Organizations and Responsibilities,

Establishing Project Environment, Risk Management Process, Project Tracking and Control
Defect Tracking Concepts such as Process monitoring and audit, Reviews, Inspections and
Walkthroughs.

Unit IV

PROJECT CLOSURE: Project Closure Analysis, Role of Closure Analysis in a project,

Performing Closure Analysis, Closure Analysis Report.

Unit V

SOFTWARE PROJECT MANAGEMENT RENAISSANCE: Conventional Software

Management, Evolution of Software Economics, Improving Software Economics, The old way
and the new way.

TEXTBOOKS

Watts S. Humphrey, Managing the Software Process, Pearson Education

Walker Royce, Software Project Management, Pearson Education

REFERENCE BOOKS

Pankaj Jalote, Software Project Management in Practice, Pearson Education.

CBCS/BTCSE/2015 50
 BTCSE DE23 (PARALLEL COMPUTING)

Unit I

SEQUENTIAL & PARALLEL COMPUTATIONAL MODELS: Sequential model, need of

alternative model, parallel computational models such as PRAM, LMCC, Hypercube, Cube
Connected Cycle, Butterfly, Perfect Shuffle Computers, Tree model, Pyramid model, Fully
Connected model, PRAM-CREW, EREW models, simulation of one model from another one.

Unit II

PERFORMANCE: Performance Measures of Parallel Algorithms, speed-up and efficiency of

PA.
COST OPTIMALITY: Cost optimality, An example of illustrate Cost-optimal algorithms- such as
summation, Min/Max on various models.

Unit III

PARALLEL MERGING AND SORTING NETWORK: Parallel Merging Algorithms on

CREW/EREW/MCC/, Parallel Sorting Networks on CREW/EREW/MCC/, linear array.

Unit IV

PARALLEL SEARCHING ALGORITHM: Kth element, Kth element in X+Y on PRAM.

MARIX MULTIPLICATION: Parallel Matrix Transportation and Multiplication Algorithm on
PRAM, MCC, Vector-Matrix Multiplication.

Unit V

GRAPH ALGORITHMS: Connected Graphs, search and traversal, Combinatorial Algorithms,

Permutation, Combinations, Derrangements.

TEXTBOOKS

M. J. Quinn, Designing Efficient Algorithms for Parallel Computer, MGH.

S.G. Akl, Design and Analysis of Parallel Algorithms, 1st Edition, PHI.
S. G. Akl, Parallel Sorting Algorithm, Academic Press.

CBCS/BTCSE/2015 51
 BTCSE DE24 (SIMULATION AND MODELING)

Unit I

INTRODUCTION TO SIMULATION: Definitions of modeling & simulation, Concept of systems

& system environment, components of a system, discrete & continuous systems, model of a
system, types of models & simulation, Advantages, disadvantages, & pitfalls of simulation.
GENERAL PRINCIPLES: Concepts in discrete-event simulation, event-driven simulation, world
views, list processing.

Unit II

SIMULATION SOFTWARE: History, Selection process, simulation in high level language(C,

C++), desirable software features, general purpose simulation packages
BASIC PROBABILITY & STATISTICS: Terminology & concepts, Statistical modeling &
probability distributions.
RANDOM-NUMBER GENERATION: Properties of random numbers, generation of pseudo-
random numbers, techniques for generating random numbers, test for randomness.

Unit III

RANDOM-VARIATE GENERATION: Inverse transform, Direct transform, convolution, Accept-

Reject
QUEUING MODELS: Characteristics, performance measures, steady-state behaviour,
Networks of queues
INPUT MODELING: Data collection, Identifying distribution, parameter estimation, goodness-of-
fit, multivariate & time series input models.

Unit IV

VERIFICATION & VALIDATION OF SIMULATION MODELS: Model building, verification &

validation, verification of simulation models, calibration & validation of models, techniques for
increasing model validity & credibility.

Unit V

OUTPUT ANALYSIS: Types of simulations with respect to output analysis, stochastic nature of
output data, measures of performance & their estimation, output analysis for termination
simulations & steady state simulations.
Brief overview of discrete & continuous simulation languages and applications of simulation.

TEXT BOOKS
J. Banks, S. Carson & Nelson B.L., Discrete-Event System simulation, 4th edition ,
Pearson Education, 2007
A. M. Law, W. D. Kelton, Simulation Modeling and analysis, 3rd edition, MGH.

REFERENCE BOOKS
W. feller, An introduction to probability theory and its applications, vol. 183, wiley
eastern Ltd.
G. Gordon, System Simulation, PHI.

CBCS/BTCSE/2015 52
 BTCSE DE25 (MULTIMEDIA COMMUNICATION TECHNIQUES)

Unit I

INTRODUCTION: Introduction to Multimedia, Multimedia Information, Multimedia Objects,

Multimedia in business and work. Convergence of Computer, Communication and
Entertainment Products ,Stages of Multimedia Projects: Multimedia hardware, Memory &
storage devices, Communication devices, Multimedia software's, presentation tools, tools for
object generations, video, sound, image capturing, authoring tools, card and page based
authoring tools.

Unit II

MULTIMEDIA BUILDING BLOCKS: Text, Sound MIDI, Digital Audio, audio file formats, MIDI
under windows environment Audio & Video Capture.

Unit III

MULTIPROCESSING AND CODING: Overview of Multimedia Services and Applications, Video

coding fundamentals, Lossless compression, Lossy Compression, Transform Coding, Motion
Compensated Predictive Coding.

Unit IV

MULTIMEDIA CODING STANDARDS: JPEG/JPEG-2000, H.26x, MPEG-1/4/7, AVC, Scalable

Video Coding.

Unit V

MULTIMEDIA NETWORKING: End to End QoS FOR Video Delivery, Wireless video, Error
control in Video Streaming, Cross-Layer Video Adaptation.

TEXTBOOKS

Tay Vaughan, Multimedia, Making IT Work, MGH.

Buford, Multimedia Systems, Addison Wesley.
Agrawal & Tiwari, Multimedia Systems, Excel.

REFERENCE BOOKS

David Hillman, Multimedia technology and Applications, Galgotia Publications.

Rosch, Multimedia Bible, Sams Publishing.
Sleinreitz, Multimedia System, Addison Wesley.

CBCS/BTCSE/2015 53
 BTCSE DE31 (GRAPH THEORY)

Unit I

BASICS: Graphs, degree sequences, distance in graphs, complete, regular and bipartite
graphs, basic properties.

Unit II

STRUCTURE AND SYMMETRY: Cut vertices, bridges and blocks, automorphism groups,
reconstruction problem.

Unit III

TREES AND CONNECTIVITY: Properties of trees, Arboricity, vertex and edge connectivity,
Mengers theorem.

Unit IV

EULERIAN AND HAMILTONIAN GRAPHS: Characterization of Eulerian graphs - Sufficient

conditions for Hamiltonian graphs.
COLOURING AND PLANAR GRAPHS: vertex and edge colouring, perfect graphs, planar
graphs, Euler's theorem, Kuratowski's theorem, Colouring of planar graphs, Crossing number
and thickness.

Unit V

EXTREMAL GRAPH THEORY Turan's theorem, Ramsay's theorem, Szemeredi's regularity

lemma, applications.

TEXTBOOKS

J. A. Bondy and U. S. R. Murthy, Graph Theory, Springer Verlag, 2008.

D. B. West, Introduction to Graph Theory, PHI, 2004.

REFERENCE BOOKS

R. Diestel , Graph Theory, Springer Verlag, 2003.

CBCS/BTCSE/2015 54
 BTCSE DE32 (NETWORK SECURITY & CRYPTOGRAPHY)

Unit I
INTRODUCTION: Introduction to security attacks, services and mechanism, introduction to
cryptography.
CONVENTIONAL ENCRYPTION: Conventional encryption model, classical encryption
techniques- substitution ciphers and transposition ciphers, cryptanalysis, stereography, stream
and block ciphers.
MODERN BLOCK CIPHERS: Block ciphers principals, Shannons theory of confusion and
diffusion, fiestal structure, data encryption standard(DES), strength of DES, differential and
linear crypt analysis of DES, block cipher modes of operations, triple DES, IDEA encryption and
decryption, strength of IDEA, confidentiality using conventional encryption, traffic confidentiality,
key distribution, random number generation.

Unit II
MATHEMATICAL FOUNDATION: ring and field, prime and relative prime numbers, modular
arithmetic, Fermats and Eulers theorem, Euclids Algorithm, Chinese Remainder theorem,
discrete logarithms.
Principals of public key crypto systems, RSA algorithm, security of RSA, key management,
DiffieHellman key exchange algorithm, introductory idea of Elliptic curve cryptography,
ElGamal encryption.

Unit III
MESSAGE AUTHENTICATION AND HASH FUNCTION: Authentication requirements,
authentication functions, message authentication code, hash functions, birthday attacks,
security of hash functions and MACS, MD5 message digest algorithm, Secure hash
algorithm(SHA).
DIGITAL SIGNATURES: Digital Signatures, authentication protocols, digital signature
standards (DSS), proof of digital signature algorithm.

Unit IV
AUTHENTICATION APPLICATIONS: Kerberos and X.509, directory authentication service,
electronic mail security-pretty good privacy (PGP), S/MIME.

Unit V
IP SECURITY: Architecture, Authentication header, Encapsulating security payloads,
combining security associations, key management. Web Security: Secure socket layer and
transport layer security, secure electronic transaction (SET). System Security: Intruders, Viruses
and related threads, firewall design principals, trusted systems.

TEXTBOOKS
William Stallings, Cryptography and Network Security: Principals and Practice, Prentice
Hall, New Jersy.
Johannes A. Buchmann, Introduction to Cryptography, Springer-Verlag.

REFERENCE BOOKS
Charlie Kaufman, Radia Perlman, Mike Speciner, Network Security: Private
Communication in Public World, 2nd Edition, Pearson Education.
Atul Kahate, Cryptography and Network Security, TMH, 2003.

CBCS/BTCSE/2015 55
 BTCSE DE33 (NATURAL LANGUAGE PROCESSING)

Unit I

INTRODUCTION TO NATURAL LANGUAGE UNDERSTANDING: The study of Language,

Applications of NLP, Evaluating Language Understanding Systems, Different levels of
Language Analysis, Representations and Understanding, Organization of Natural language
Understanding Systems, Linguistic Background: An outline of English syntax.

Unit II

INTRODUCTION TO SEMANTICS AND KNOWLEDGE REPRESENTATION: Some

applications like machine translation, database interface.

Unit III

GRAMMARS AND PARSING: Grammars and sentence Structure, Top-Down and Bottom-Up
Parsers, Transition Network Grammars, Top-Down Chart Parsing. Feature Systems and
Augmented Grammars: Basic Feature system for English, Morphological Analysis and the
Lexicon, Parsing with Features, Augmented Transition Networks.

Unit IV

GRAMMARS FOR NATURAL LANGUAGE: Auxiliary Verbs and Verb Phrases, Movement
Phenomenon in Language, Handling questions in Context-Free Grammars. Human preferences
in Parsing, Encoding uncertainty, Deterministic Parser.

Unit V

AMBIGUITY RESOLUTION: Statistical Methods, Probabilistic Language Processing, Estimating

Probabilities, Part-of-Speech tagging, Obtaining Lexical Probabilities, Probabilistic Context-Free
Grammars, Best First Parsing. Semantics and Logical Form, Word senses and Ambiguity,
Encoding Ambiguity in Logical Form.

TEXTBOOKS

Akshar Bharti, Vineet Chaitanya & Rajeev Sangal, NLP: A Paninian Perspective,
Prentice Hall, New Delhi.
James Allen, Natural Language Understanding, Pearson Education, 2003.
D. Jurafsky, J. H. Martin, Speech and Language Processing, Pearson Education, 2002.

REFERENCE BOOKS

T. Winograd, Language as a Cognitive Process, Addison-Wesley.

CBCS/BTCSE/2015 56
 BTCSE DE34 (MOBILE COMPUTING)

Unit I

Introduction to Mobile Communications and Computing : Mobile Computing (MC) :

Introduction to MC, novel applications, limitations, and architecture. GSM : Mobile services,
System architecture, Radio interface, Protocols, Localization and calling, Handover, Security,
and New data services.

Unit II

(Wireless) Medium Access Control : Motivation for a specialized MAC (Hidden and exposed
terminals, Near and far terminals), SDMA, FDMA, TDMA, CDMA.

Unit III

Mobile Network Layer : Mobile IP (Goals, assumptions, entities and terminology, IP packet
delivery, agent advertisement and discovery, registration, tunneling and encapsulation,
optimizations), Dynamic Host Configuration Protocol (DHCP).

Unit IV

Mobile Transport Layer : Traditional TCP, Indirect TCP, Snooping TCP, Mobile TCP, Fast
retransmit/fast recovery, Transmission /time-out freezing, Selective retransmission, Transaction
oriented TCP.

Unit V

Data Dissemination: Communications asymmetry, classification of new data delivery

mechanisms, pushbased mechanisms, pull-based mechanisms, hybrid mechanisms, selective
tuning (indexing) techniques.
Mobile Ad hoc Networks (MANETs): Overview, Properties of a MANET, spectrum of MANET
applications, routing and various routing algorithms, security in MANETs.

TEXTBOOKS

Jochen Schiller, "Mobile Communications," Addison-Wesley, 2009.

Frank Adelstein & Sandeep Ks Gupta, Fundamentals of Mobile & Pervasive Computing,
TMH.

REFERENCE BOOKS

R. Dayem, Mobile Data & Wireless Lan Technologies, Prentice-Hall, 2005.

Charles Perkins, Ad hoc Networks, Addison Wesley

CBCS/BTCSE/2015 57
 BTCSE DE35 (DISTRIBUTED COMPUTING)
Unit I
CHARACTERIZATION OF DISTRIBUTED SYSTEMS: Introduction, Examples of distributed
Systems, Resource sharing and the Web Challenges.
SYSTEM MODELS: Architectural models, Fundamental Models,
THEORETICAL FOUNDATION FOR DISTRIBUTED SYSTEM: Limitation of Distributed
system, absence of global clock, shared memory, Logical clocks, Lamports & vectors logical
clocks, Causal ordering of messages, global state, termination detection.
DISTRIBUTED MUTUAL EXCLUSION: Classification of distributed mutual exclusion,
requirement of mutual exclusion theorem, Token based and non token based algorithms,
performance metric for distributed mutual exclusion algorithms.

Unit II
DISTRIBUTED DEADLOCK DETECTION: system model, resource Vs communication
deadlocks, deadlock prevention, avoidance, detection & resolution, centralized dead lock
detection, distributed dead lock detection, path pushing algorithms, edge chasing algorithms.
AGREEMENT PROTOCOLS: Introduction, System models, classification of Agreement
Problem, Byzantine agreement problem, Consensus problem, Interactive consistency Problem,
Solution to Byzantine Agreement problem, Application of Agreement problem, Atomic Commit in
Distributed Database system.

Unit III
Distributed Objects and Remote Invocation: Communication between distributed objects,
Remote procedure call, Events and notifications, Java RMI case study.
Security: Overview of security techniques, Cryptographic algorithms, Digital signatures
Cryptography pragmatics, Case studies: Needham Schroeder, Kerberos, SSL & Millicent.
Distributed File Systems: File service architecture, Sun Network File System, The Andrew File
System, Recent advances.

Unit IV
TRANSACTIONS AND CONCURRENCY CONTROL: Transactions, Nested transactions,
Locks, Optimistic Concurrency control, Timestamp ordering, Comparison of methods for
concurrency control.
DISTRIBUTED TRANSACTIONS: Flat and nested distributed transactions, Atomic Commit
protocols, Concurrency control in distributed transactions, Distributed deadlocks, Transaction
recovery.
Replication: System model and group communication, Fault - tolerant services, highly available
services, Transactions with replicated data.

Unit V
DISTRIBUTED ALGORITHMS: Introduction to communication protocols, Balanced sliding
window protocol, Routing algorithms, Destination based routing, APP problem, Deadlock free
Packet switching, Introduction to Wave & traversal algorithms, Election algorithm. CORBA Case
Study: CORBA RMI, CORBA services.

TEXTBOOKS
Singhal & Shivaratri, Advanced Concept in Operating Systems, McGraw Hill.
Coulouris, Dollimore, & Kindberg, Distributed System: Concepts and Design, Pearson.

REFERENCE BOOKS
Gerald Tel, Distributed Algorithms, Cambridge University Press.

CBCS/BTCSE/2015 58
 BTCSE DE41 (DIGITAL IMAGE PROCESSING)

Unit I

INTRODUCTION AND DIGITAL IMAGE FUNDAMENTALS: The origins of Digital Image

Processing, Examples of Fields that Use Digital Image Processing, Fundamentals Steps in
Image Processing, Elements of Digital Image Processing Systems, Image Sampling and
Quantization, Some basic relationships like Neighbours, Connectivity, Distance Measures
between pixels, Linear and Non Linear Operations.

Unit II

IMAGE ENHANCEMENT IN THE SPATIAL DOMAIN: Some basic Gray Level Transformations,
Histogram Processing, Enhancement Using Arithmetic and Logic operations, Basics of Spatial
Filters, Smoothening and Sharpening Spatial Filters, Combining Spatial Enhancement Methods.

Unit III

IMAGE ENHANCEMENT IN THE FREQUENCY DOMAIN: Introduction to Fourier Transform

and the frequency Domain, Smoothing and Sharpening Frequency Domain Filters,
Homomorphic Filtering.
IMAGE RESTORATION: A model of The Image Degradation / Restoration Process, Noise
Models, Restoration in the presence of Noise Only Spatial Filtering, Periodic Noise Reduction
by Frequency Domain Filtering, Linear Position-Invarient Degradations, Estimation of
Degradation Function, Inverse filtering, Wiener filtering, Constrained Least Square Filtering,
Geometric Mean Filter, Geometric Transformations.

Unit IV

IMAGE COMPRESSION: Image Compression models, Elements of Information Theory, Error

free comparison, Lossy compression, Image compression standards.
IMAGE SEGMENTATION: Detection of Discontinuities, Edge linking and boundary detection,
Thresholding, Region Oriented Segmentation.

Unit V

REPRESENTATION AND DESCRIPTION: Representation, Boundary Descriptors, Regional

Descriptors, Use of Principal Components for Description, Introduction to Morphology, Some
basic Morphological Algorithms.

TEXTBOOKS
Rafael C. Gonzales, Richard E. Woods, Digital Image Processing, 3rd Edition, Pearson
Education, 2010.

REFERENCE BOOKS
Anil Jain, Fundamentals of Digital Image Processing, PHI Learning Pvt. Ltd., 2011.
Jayaraman S., Esaki Rajan S., T.Veera Kumar, Digital Image Processing, 2nd Reprint,
TMH, 2010.
Bhabatosh Chanda & Dwejesh Dutta Majumder, Digital Image Processing and analysis,
2nd Edition, PHI, 2011.

CBCS/BTCSE/2015 59
 BTCSE DE42 (CLOUD COMPUTING)

Unit I
INTRODUCTION TO COMPUTING AND CLOUD COMPUTING: Trends in Computing, Grid
Computing, Cluster Computing, Distributed Computing, Utility Computing, Cloud Computing.
Concept and Evolution of cloud computing paradigm. Business driver for adopting cloud
computing. Benefits and challenges of cloud computing. Various types of cloud computing.
Cloud Computing Architecture: Cloud delivery model, SPI framework, SPI evolution, SPI vs.
traditional IT Model.

Unit II
INFRASTRUCTURE AS A SERVICE (IAAS): IaaS service providers, Amazon EC2, GoGrid,
Microsoft soft implementation and support, Amazon EC service level agreement, recent
developments, Benefits.
SOFTWARE AS A SERVICE (SAAS): SaaS service providers, Google App Engine,
Salesforce.com and google platfrom, Benefits, Operational benefits, Economic benefits,
Evaluating SaaS.
PLATFORM AS A SERVICE (PAAS ): PaaS service providers, Right Scale, Salesforce.com,
Rackspace, Force.com , Services and Benefits.

Unit III
VIRTUALIZATION: Virtualization concept and Operating System, Need of virtualization, cost,
administration, fast deployment, reduce infrastructure cost, limitations. Types of hardware
virtualization: Full virtualization, partial virtualization, para virtualization. Desktop virtualization:
Software virtualization, Memory virtualization, Storage virtualization, Data virtualization, Network
virtualization. Microsoft Implementation: Microsoft Hyper V, VMware features and infrastructure,
Virtual Box, Thin client.

Unit IV
CLOUD DEPLOYMENT MODEL: Public clouds, Private clouds, Community clouds, Hybrid
clouds, Advantages of Cloud computing, Performance and Resource management, load
balancing, Energy model.

Unit V
BEST PRACTICE CLOUD IT MODEL: Analysis of Case Studies when deciding to adopt cloud
computing architecture, How to decide if the cloud is right for your requirements. Cloud based
service, applications and development platform deployment so as to improve the total cost of
ownership (TCO), Security aspects in cloud.

TEXTBOOKS
Barrie Sosinky, Cloud Computing, Wiley Publishing House, 2011.
Michael J. Kavis, Architecting the cloud: Design decision for cloud computing, John
Wiley & Sons, 2014.

REFERENCE BOOKS
Anthony T.Velte, Toby J. Velte & Robert Elsenpeter, Cloud computing a practical
approach, MGH, 2009.
Thomas Erl, Ricardo Puttini, Cloud Computing: Concepts, Technology & Architecture,
Prentice Hall, Pearson Publications, 2013.

CBCS/BTCSE/2015 60
 BTCSE DE43 (REAL TIME SYSTEMS)

Unit I

DEFINITION, TYPICAL REAL TIME APPLICATIONS: Digital Control, High Level Controls,
Signal Processing etc., Release Times, Deadlines, and Timing Constraints, Hard Real Time
Systems and Soft Real Time Systems, Reference Models for Real Time Systems: Processors
and Resources, Temporal Parameters of Real Time Workload, Periodic Task Model,
Precedence Constraints and Data Dependency.

Unit II

REAL TIME SCHEDULING COMMON APPROACHES TO REAL TIME SCHEDULING: Clock

Driven Approach, Weighted Round Robin Approach, Priority Driven Approach, Dynamic Versus
Static Systems, Optimality of Effective-Deadline-First (EDF) and Least-Slack-Time-First (LST)
Algorithms, Offline Versus Online Scheduling, Scheduling Aperiodic and Sporadic jobs in
Priority Driven and Clock Driven Systems.

Unit III

RESOURCES ACCESS CONTROL: Effect of Resource Contention and Resource Access

Control (RAC), Nonpreemptive Critical Sections, Basic Priority-Inheritance and Priority-Ceiling
Protocols, Stack Based Priority-Ceiling Protocol, Use of Priority-Ceiling Protocol in Dynamic
Priority Systems, Preemption Ceiling Protocol, Access Control in Multiple-Unit Resources,
Controlling Concurrent Accesses to Data Objects.

Unit IV

MULTIPROCESSOR SYSTEM ENVIRONMENT: Multiprocessor and Distributed System

Model, Multiprocessor Priority-Ceiling Protocol, Schedulability of Fixed-Priority End-to-End
Periodic Tasks, Scheduling Algorithms for End-to-End Periodic Tasks, End-to-End Tasks in
Heterogeneous Systems, Predictability and Validation of Dynamic Multiprocessor Systems,
Scheduling of Tasks with Temporal Distance Constraints.

Unit V
REAL TIME COMMUNICATION: Model of Real Time Communication, Priority-Based Service
and Weighted Round-Robin Service Disciplines for Switched Networks, Medium Access Control
Protocols for Broadcast Networks, Internet and Resource Reservation Protocols, Real Time
Protocols, Communication in Multicomputer System, An Overview of Real Time Operating
Systems.

TEXTBOOKS

Jane W. S. Liu, Real Time Systems, Pearson Education Publication.

REFERENCE BOOKS

Prof. Albert & M. K. Cheng, Real-Time Systems: Scheduling, Analysis, and Verification,
John Wiley and Sons Publications.

CBCS/BTCSE/2015 61
 BTCSE DE44 (PATTERN RECOGNITION)
Unit I

Introduction to pattern recognition and applications to OCR, speech recognition, fingerprints,

signatures etc. Commercial importance of applications. Introduction to Statistical, Neural and
Structural Approaches.

Unit II

Statistical Pattern Recognition: Patterns and classification, discriminant functions, Bayes

decision rule, nearest neighbour rule, probability of error.

Unit III

Linear discriminant functions: Perceptrons and training, LMSE approaches. Unsupervised

learning and clustering. Feature extraction.

Unit IV

Neural Approach: Introduction to artificial neural networks, feed forward networks, delta rule and
backpropagation, Hopfield networks and unsupervised learning, Adaptive resonance
architectures, related techniques. Pattern associators and content addressable memories,
hardware realizations.

Unit V

Syntactic pattern recognition: Formal languages and grammars Pattern grammars and higher
dimensional grammars, Parsing, Automata realizations, stochastic grammars, Grammatical
Inference, computational learning theory, Valiant`s framework.

TEXT BOOKS

Pattern Recognition: Statistical, Structural and Neural Approaches R. J. Schalkoff;

Wiley, 1992.

REFERENCE BOOKS

Pattern Classification and Scene Analysis by R. O. Duda and P. E. Hart; Wiley, New
York, 1973.
Structural Methods in Pattern Recognition by L. Miclet; North Oxford Academic,
London, 1986.

CBCS/BTCSE/2015 62
 BTCSE DE45 (ADVANCED DATABASE MANAGEMENT SYSTEM)

Unit I

OVERVIEW: PL/SQL, Introduction to PL/SQL, Declare, begin statements, Variables, Control

Structure, PL/SQL Transactions, Savepoint, Cursor, PL/SQL Database Objects, Procedures,
Functions, Packages, Triggers. Programmatic SQL, Embedded SQL, Dynamic SQL, and ODBC
Standard.

Unit II

TRANSACTION PROCESSING AND CONCURRENCY CONTROL: Definition of Transaction

and ACID properties. Transaction Processing - Transaction-processing monitors, transactional
workflows, main-memory databases, real-time transaction systems, long-duration transactions,
transaction management in multi-databases. Concurrency Control Locks, Optimistic
Concurrency Control (Backward and Forward validations), Timestamping Concurrency Control.

Unit III

OBJECT-BASED DATABASES: Object-based databases Complex data types, structured

types and inheritance in SQL, table inheritance, array and multiset types in SQL, object identity
and reference types in SQL, implementing O-R features.

Unit IV

OVERVIEW OF STORAGE AND INDEXING: Data on External Storage, File Organization and
Indexing Clustered Indexes, Primary and Secondary Indexes, Index data Structures Hash
Based Indexing, Tree based Indexing Storing data: Disks and Files: -The Memory Hierarchy
Redundant Arrays of Independent Disks. Tree Structured Indexing: Intuitions for tree Indexes,
Indexed Sequential Access Methods (ISAM) B+ Trees: A Dynamic Index Structure, Search,
Insert, Delete. Hash Based Indexing: Static Hashing, Extendable hashing, Linear Hashing,
Extendable vs. Linear Hashing.

Unit V

DATABASE SECURITY: Security and integrity threats, Defense mechanisms, Statistical

database auditing & control. Security issue based on granting/revoking of privileges,
Introduction to statistical database security. PL/SQL Security Locks Implicit locking, types
and levels of locks, explicit locking, Exception Handlers.

TEXTBOOKS
Raghu Ramakrishnan & Johannes Gehrke, Data base Management Systems, TMH
A. Silberschatz, H.F. Korth, S. Sudarshan, Data base System Concepts, McGraw hill
Ramez Elmasri, Shamkant & B.Navathe, Fundamentals of Database Systems, 5th
edition, Pearson Education, 2008.

REFERENCE BOOKS
P. K. Das Gupta, Database Management System Oracle SQL and PL/SQL, PHI.
Peter Rob & Carlos Coronel, Database System Concepts, Cengage Learning, 2008.

CBCS/BTCSE/2015 63
 BTCSE DE52 (BIG DATA ANALYTICS)

Unit I

INTRODUCTION: Introduction to BigData Platform , Challenges of Conventional Systems,

Intelligent data analysis , Nature of Data, Analytic Processes and Tools, Analysis vs Reporting,
Modern Data Analytic Tools.
STATISTICAL CONCEPTS: Sampling Distributions, Re-Sampling, Statistical Inference,
Prediction Error.

Unit II

MINING DATA STREAMS: Introduction To Streams Concepts , Stream Data Model and
Architecture , Stream Computing , Sampling Data in a Stream , Filtering Streams, Counting
Distinct Elements in a Stream, Estimating Moments , Counting Oneness in a Window,
Decaying Window, Real time Analytics Platform(RTAP) Applications , Stock Market Predictions.

Unit III

HADOOP: History of Hadoop, The Hadoop Distributed File System, Components of Hadoop,
Analyzing the Data with Hadoop- Scaling Out- Hadoop Streaming- Design of HDFS-Java
interfaces to HDFSBasics, Developing a Map Reduce Application, How Map Reduce Works,
Anatomy of a Map Reduce Job run-Failures-Job Scheduling-Shuffle and Sort, Task execution,
Map Reduce Types and Formats, Map Reduce Features.

Unit IV

HADOOP ENVIRONMENT: Setting up a Hadoop Cluster - Cluster specification - Cluster Setup

and Installation Hadoop Configuration-Security in Hadoop, Administering Hadoop, HDFS
Monitoring Maintenance-Hadoop benchmarks, Hadoop in the cloud

Unit V

FRAMEWORKS: Applications on Big Data Using Pig and Hive Data processing operators in
Pig Hive services HiveQL Querying Data in Hive - fundamentals of HBase and
ZooKeeper, IBM InfoSphere BigInsights and Streams. Visualizations - Visual data analysis
techniques, interaction techniques; Systems and applications.

TEXTBOOKS
Michael Minelli , Michele Chambers , Ambiga Dhiraj, Big Data, Big Analytics: Emerging
Business Intelligence and Analytic Trends for Today's Businesses, Wiley Publications,
2013.
Zikopoulos, Paul, Chris Eaton, Understanding Big Data: Analytics for Enterprise Class
Hadoop and Streaming Data, TMH, 2011.

REFERENCE BOOKS
Michael Berthold, David J. Hand, Intelligent Data Analysis, Springer, 2007.
Tom White, Hadoop: The Definitive Guide, 3rd Edition, Oreilly Media, 2012.

CBCS/BTCSE/2015 64
 BTCSE DE53 (NETWORK PROGRAMMING)

Unit I

INTRODUCTION: Day Time Client/Server, Concurrent Client/Server, Error Handling, Protocol

Independence, Port Numbers.
SOCKETS: Address structures, value result arguments, Byte ordering and manipulation
function and related functions, Elementary TCP sockets Socket, connect, bind, listen, accept,
fork and exec function, concurrent servers, Close and related function.

Unit II

TCP CLIENT SERVER: Introduction, TCP Echo server functions, Normal startup, terminate and
signal handling server process termination, Crashing and Rebooting of server host shutdown of
server host.

Unit III

I/O MULTIPLEXING AND SOCKET OPTIONS: I/O Models, Select function, Batch input,
shutdown function, Poll function, TCP Echo server, getsockopt and setsockopt functions. Socket
states, Generic socket option, IPV6 socket option, ICMPV6 socket option, IPV6 socket option
and TCP socket options.

Unit IV

ELEMENTARY UDP SOCKETS: Introduction UDP Echo server function, lost datagram,
summary of UDP example, Lack of flow control with UDP, determining outgoing interface with
UDP.
ELEMENTARY NAME AND ADDRESS CONVERSIONS: Domain Name System,
gethostbyname function, RES_USE_INET6 Resolver option, gethostbyname2 function and IPv6
support, gethostbyaddr function, uname function, gethostname function, getservbyname and
getservbyport functions.

Unit V

IPV4 AND IPV6 INTEROPERABILITY: IPv4 client, IPv6 server, IPv6 client, IPv4 server.
NETWORK MANAGEMENT AND DEBUGGING: Troubleshooting a Network, ping, traceroute,
netstat, Packet Sniffers, Network Management Protocols, SNMP.

TEXTBOOKS
R. W. Stevens, B. Fenner, A. M. Rudoff, Unix Network Programming: The Sockets Networking
API, 3rd edition, vol.1, PHI, 2010.
E. Nemeth, G. Snyder, T. R. Hein, B. Whaley, UNIX and Linux System Administration
Handbook 4th Edition, Pearson Education 2011.

REFERENCE BOOKS
A.S. Tanenbaum; Computer Networks, 5th edition, Pearson, 2012.
B.A. Forouzan, Data Communications and Networking, 4th edition, Tata McGraw Hill,
2006.

CBCS/BTCSE/2015 65
 BTCSE DE54 (COMPUTER VISION)

Unit I

INTRODUCTION: Machine vision systems, optics and lenses, image sensors, human vision
and Neuro-visual model; Marr's paradigm; Imaging geometry - world co-ordinate system and
camera co-ordinate system, co-ordinate transformations, projection geometry, camera
calibration, radiometry.

Unit II

EARLY PROCESSING AND IMAGE FILTERING: Noise removal, region segmentation, concept
of primal sketch, scale space, edge detection and localization, edge linking, Hough transform,
corner and junction detection. Reflectance map and photometric stereo: Image brightness and
radiometry, image formation and surface reflectance under different conditions, reflectance map
and bidirectional reflectance distribution function, photometric stereo recovering albedo and
surface orientation, shape from shading.

Unit III

RANGE MEASUREMENT AND RECOVERING SCENE GEOMETRY: Binocular technique

stereo pair, epipolar line and plane, Stereo matching, photogrammetry, monocular technique -
texture processing and shape from texture, depth from focusing and symmetry, different range
finder (active) - laser range finder, light-stripe method.

Unit IV

MOTION ESTIMATION: Motion field, optical flow - smoothness, boundary conditions,

discontinuities of optical flow, block based method, pre-recursive method, Bayesian method,
Motion segmentation method, motion from points and lines, token tracking, stereo and motion
tracking, use of Kalman filter, focus of expansion, structure from motion, motion compensated
filtering and restoration, video compression, active and passive surveillance.

Unit V

REPRESENTATION AND ANALYSIS OF POLYHEDRAL SCENE: understanding line

drawings, gradient and dual space, generalized cylinder, volumetric representation, edge and
junction labelling; Labelling and recognition of scene objects; Construction of model-base and
visual learning, model based recognition system - Acronym, model based recognition from
sparse range data, 3D model based vision system, scene understanding.

TEXTBOOKS

D. H. Ballard and C. M. Brown, Computer Vision, Prentice Hall, New York, 1986.
R. M. Haralick, L. G. Shapiro, Computer and Robot Vision, Addison-Wesley, 1992.

REFERENCE BOOKS

Y. Shirai, Three-Dimensional Computer Vision, Springer-Verlag Berlin, 1988.

B. K. P. Horn, Robot Vision, MIT Press, Cambridge, 1986.

CBCS/BTCSE/2015 66
 BTCSE DE55 (ADVANCED OPERATING SYSTEM)

Unit I

INTRODUCTION TO UNIX : History, Need of change, Standards.

THE PROCESS AND THE KERNEL : Mode, space and context, Process abstraction, executing
in kernel mode, synchronization by blocking interrupts, process scheduling, signals, process
creation, termination, awaiting process termination, zombie processes.

Unit II

INTRODUCTION TO THREADS: Fundamental abstractions, Lightweight process design, issues

to consider, User level thread libraries, scheduler activations, Multi threading on Solaris,
Pthreads library, Thread library implementation.

Unit III

SIGNALS AND SESSION MANAGEMENT : Signal generation and handling, Unreliable signals,
Reliable signals, Signals in SVR4, Signals implementation, Exceptions, Process Groups and
Terminal management, SVR4 Sessions architecture Process Scheduling : Clock interrupt
handling, Scheduler Goals, Traditional UNIX scheduling.

Unit IV

SYNCHRONIZATION AND MULTIPROCESSING: Introduction, Synchronization in Traditional

UNIX Kernels, Multiprocessor Systems, Multiprocessor synchronization issues, Semaphores,
spin locks, condition variables Read-write locks for multiprocessor systems, Reference counts
and other considerations

Unit V

FILE SYSTEM INTERFACE AND FRAMEWORK : The user interface to files, File systems,
Special files, File system framework, The Vnode/Vfs architecture, Implementation Overview,
File System dependent objects, Mounting a file system, Operations on files.
FILE SYSTEM IMPLEMENTATIONS : System V file system (s5fs) implementation, Berkeley
FFS, FFS functionality enhancements and analysis, Temporary file systems, Buffer cache and
other special-purpose file systems.

TEXTBOOKS

Uresh Vahalia, UNIX Internals, Pearson Education, 2005.

Silberschatz & Galvin, Operating System Concepts, Wiley.

REFERENCE BOOKS

Richard Stevens, Stephen Rago, Advanced Programming in the UNIX Environment,

Pearson Education.

CBCS/BTCSE/2015 67
 OPEN ELECTIVES (OE)

BTCSE OE11 (PRINCIPLES OF MANAGEMENT)

Unit I

MANAGEMENT: Concept, Nature, Importance; Management: Art and Science, Management As

a Profession, Management Vs. Administration, Management Skills, Levels of Management,
Characteristics of Quality Managers. Evolution of Management: Early contributions, Taylor and
Scientific Management, Fayols Administrative Management, Bureaucracy, Hawthorne
Experiments and Human Relations, Social System Approach, Decision Theory Approach.
Business Ethics and Social Responsibility: Concept, Shift to Ethics, Tools of Ethics.

Unit II
INTRODUCTION TO FUNCTIONS OF MANAGEMENT PLANNING: Nature, Scope, Objectives
and Significance of Planning, Types of Planning, Process of Planning, Barriers to Effective
Planning, Planning Premises and Forecasting, Key to Planning, Decision Making. Organizing:
Concept, Organization Theories, Forms of Organizational Structure, Combining Jobs:
Departmentation, Span of Control, Delegation of Authority, Authority & Responsibility,
Organizational Design.

Unit III

STAFFING: Concept, System Approach, Manpower Planning, Job Design, Recruitment &
Selection, Training & Development, Performance Appraisal Directing: Concept, Direction and
Supervision Motivation: Concept, Motivation and Performance, Theories of motivation,
Approaches for Improving Motivation, Pay and Job Performance, Quality of Work Life, Morale
Building.

Unit IV

LEADERSHIP: The Core of Leadership: Influence, Functions of Leaders, Leadership Style,

Leadership Development. Communication: Communication Process, Importance of
Communication, Communication Channels, Barriers to Communication. Controlling: Concept,
Types of Control, Methods: Pre-control: Concurrent Control: Post-control, An Integrated Control
System.

Unit V

QUALITY: The Quality Concept Factors affecting Quality, Developing a Quality Control System,
Total Quality Control, Pre-control of Inputs, Concurrent Control of Operations. Post Control of
Outputs.
CHANGE AND DEVELOPMENT: Model for Managing Change, Forces for Change, Need for
Change, Alternative Change Techniques, New Trends in Organizational Change.

TEXTBOOKS
Stoner, Freeman & Gilbert, Management, 6th Edition, PHI.
Koontz, Principles of Management, 1st Edition , TMH.

REFERENCE BOOKS
Robbins & Coulter, Management, PHI, 8th Edition.

CBCS/BTCSE/2015 68
 BTCSE OE12 (FINANCIAL ACCOUNTING)

Unit I

INTRODUCTION TO FINANCIAL ACCOUNTING: Introduction, importance & scope,

limitations. Concepts & conventions- generally accepted accounting principles, Indian
accounting standard-an overview, the accounting equation, nature of accounts & rules of debit &
credit, recording transactions in general journal, cash book, sales book, sales returns book,
purchase book, purchase returns book, ledger accounts, preparation of trial balance, opening,
closing and adjustment entries, Preparation of Trading account, profit and loss account, Balance
sheet.

Unit II

Fixed Asset accounting (Accounting standard-10)

DEPRECIATION ACCOUNTING: Meaning and objectives of providing depreciation, Methods of
recording depreciation, Methods of calculating depreciation charge, Change in method of
calculating depreciation charge, Disposal of an asset, Depletion, Amortization and
Obsolescence. Accounting standard-06.

Unit III

Accounting for inventory (Accounting Standard-02)

CASH FLOW AND FUNDS FLOW STATEMENTS: Introduction to corporate finance
statements and Annual Report (overview of contents).

Unit IV

COMPUTERIZED ACCOUNTS: Creation of vouchers & recording transactions

Unit V

PREPARING REPORTS: cash book, ledger accounts, trial balance, income statement and
balance sheet by using a reputed accounting software package.

TEXTBOOKS

T. P. Ghosh, Financial Accounting for Managers, Taxmann Publications.

N. Balwani , Accounting & Finance for Managers, Excel Books.

REFERENCE BOOKS

A. Gupta, Financial Accounting for Management, 4th Edition, Pearson.

R.L.Gupta & V.K.Gupta, Principles & practices of Accountancy, Sultan Chand & Sons.

CBCS/BTCSE/2015 69
 BTCSE OE14 (OPERATIONAL RESEARCH)

Unit I

INTRODUCTION: Definition and scope of operations research (OR), OR model, solving the OR
model, art of modelling, phases of OR study.
LINEAR PROGRAMMING: Two variable Linear Programming model and Graphical method of
solution, Simplex method, Dual Simplex method, special cases of Linear Programming, duality,
senstivity analysis.

Unit II

TRANSPORTATION PROBLEMS: Types of transportation problems, mathematical models,

transportation algorithms.
ASSIGNMENT: Allocation and assignment problems and models, processing of job through
machines.

Unit III

NETWORK TECHNIQUES: Shortest path model, Max-Flow problem and Min-cost problem.
PROJECT MANAGEMENT: Phases of project management, guidelines for network
construction, CPM and PERT.

Unit IV

THEORY OF GAMES: Rectangular games, Minimax theorem, graphical solution of 2 x n or m x

2 games, game with mixed strategies, reduction to linear programming model.
QUALITY SYSTEMS: Elements of Queuing model, generalized poisson queing model, single
server models.

Unit V

INVENTORY CONTROL: Models of inventory, operation of inventory system, quantity discount.

TEXTBOOKS

Wayne L. Winston, Operations Research, Thomson Learning, 2003.

Hamdy H. Taha, Operations Research-An Introduction, Pearson Education, 2003.

REFERENCE BOOKS

R. Panneer Seevam, Operations Research, PHI Learning, 2008.

V. K. Khanna, Total Quality Management, New Age International, 2008.

CBCS/BTCSE/2015 70
 BTCSE OE21 (ORGANIZATIONAL BEHAVIOUR)

Unit I

FOCUS AND PURPOSE: Definition, need and importance of organizational behaviour, Nature
and scope, Frame work, Organizational behaviour models.

Unit II

INDIVIDUAL BEHAVIOUR: Personality: types, Factors influencing personality, Theories,

Learning: Types of learners, The learning process, Learning theories, Organizational behaviour
modification. Misbehaviour: Types, Management Intervention. Emotions: Emotional Labour,
Emotional Intelligence, Theories. Attitudes: Characteristics, Components, Formation,
Measurement, Values. Perceptions: Importance, Factors influencing perception, Interpersonal
perception, Impression Management. Motivation: importance, Types, Effects on work behaviour

Unit III

GROUP BEHAVIOUR: Organization structure, Formation, Groups in organizations, Influence,

Group dynamics, Emergence of informal leaders and working norms, Group decision making
techniques, Team building , Interpersonal relations, Communication, Control.

Unit IV

LEADERSHIP AND POWER: Meaning, Importance, Leadership styles, Theories, Leaders Vs

Managers, Sources of power, Power centres, Power and Politics

Unit V

DYNAMICS OF ORGANIZATIONAL BEHAVIOUR: Organizational culture and climate: Factors

affecting organizational climate, Importance. Job satisfaction: Determinants, Measurements,
Influence on behaviour. Organizational change: Importance, Stability Vs Change, Proactive Vs
Reaction change, the change process, Resistance to change, Managing change. Stress: Work
Stressors, Prevention and Management of stress, Balancing work and Life. Organizational
development: Characteristics, objectives, Organizational effectiveness

TEXTBOOKS
Stephen P. Robins, Organizational Behavior, PHI Learning / Pearson Education, 2008.
Fred Luthans, Organizational Behavior, 11th Edition, TMH, 2001.

REFERENCE BOOKS
Schermerhorn, Hunt and Osborn, Organizational Behavior, 9th Edition, John Wiley.
Udai Pareek, Understanding Organizational Behaviour, 2nd Edition, Oxford Higher
Education, 2004.
Mc Shane & Von Glinov, Organizational Behaviour, 4th Edition, TMH, 2007.
Hellrigal, Slocum and Woodman, Organisational Behavior, 11th Edition, Cengage
Learning, 2007.
Ivancevich, Konopaske & Maheson, Organizational Behaviour & Management, 7th
Edition, TMH, 2008.

CBCS/BTCSE/2015 71
 BTCSE OE22 (CUSTOMER RELATIONSHIP MANAGEMENT)

Unit I

INTRODUCTION: Definition, Need for CRM, Complementary Layers of CRM, Customer

Satisfaction, Customer Loyalty, Product Marketing, Direct Marketing.

Unit II

CUSTOMER SATISFACTION: Meaning, Definition, Significance of Customer Satisfaction,

Components of Customer Satisfaction, Customer Satisfaction Models, Rationale of Customer
Satisfaction, Measuring Customer Satisfaction.

Unit III

SERVICE QUALITY: Concept of Quality, Meaning and Definition of Service Quality, Factors
influencing customer expectation and perception, Types of Service Quality.

Unit IV

CRM (TECHNOLOGY DIMENSIONS): E- CRM in Business, CRM: A changing Perspective,

Features of e-CRM, Advantages of e-CRM, Technologies of e-CRM, Voice Portals, Web
Phones, BOTs, Virtual Customer Representative.

Unit V

CRM (EMERGING PERSPECTIVES): Employee-Organisation Relationship, Employee-

Customer Linkage, Factors effecting employees customer oriented behavior, Essentials of
building employee relationship, Employee customer orientation.

TEXTBOOKS

Alok Kumar Rai, Customer Relationship Management: Concepts and Cases, 2nd
Edition, PHI Learning.
Simon Knox, Adrian Payne, Stan Maklan, Customer Relationship Management,
Routledge Inc.
Bhasin, Customer Relationship Management, Wiley Dreamtech.

REFERENCE BOOKS

Dyche, Customer relationship management handbook, PHI.

Kristin Anderson, Carol Kerr, Customer relationship management, TMH.

CBCS/BTCSE/2015 72
 BTCSE OE23 (MANAGING AND MARKETING TECHNOLOGY)

Unit I
Core Concepts of Marketing: Concept, Meaning, definition, nature, scope and importance of
marketing, Approaches to Marketing: Product , Production , Sales, Societal, Relational.
Concept of Marketing Myopia, Holistic Marketing Orientation, Customer Value, Adapting
marketing to new liberalised economy - Digitalisation, Customisation, Changing marketing
practices.

Unit II
Market Analysis and Selection: Nature and Contents of Marketing Plan, Marketing environment,
Controllable and Uncontrollable factors effecting marketing decisions, Analyzing latest trends in
Political, Economic, Socio-cultural and Technical Environment, Concept of Market Potential &
Market Share, Concept, Characteristics of consumer and organizational markets, Buyer
Behavior, concept of market segmentation, Evaluating & Selecting, Target Markets, Concept of
Target Market, Positioning and differentiation strategies, Concept of positioning Value
Proposition & USP, Marketing Information System, Strategic marketing planning and
organization.

Unit III
Product Decision- Concept of a product; Classification of products; Major product decisions;
Product line and product mix; Branding; Packaging and labeling; Product life cycle strategic
implications; New product development and consumer adoption process.

Unit IV
Price Decision- Concept, and Meaning of Price and Pricing, Significance of Pricing Decision,
Factors affecting price determination; Pricing Methods and Techniques, Pricing policies and
strategies; Discounts and rebates.

Unit V
Place Decision- Nature, functions, and types of distribution channels; Distribution channel
intermediaries; Channel management decisions, Marketing channel system - Functions and
flows; Channel design, Channel management - Selection, Training, Motivation and evaluation of
channel members; Promotion Decision-Communication Process; Promotion mix advertising,
personal selling, sales promotion, publicity and public relations; Media selection; Advertising
effectiveness; Sales promotion tools and techniques.

TEXTBOOKS
Philip Kotler-Agnihotri, Principle of marketing, Pearson Education
Ramaswamy V.S. and Namakumari S, Marketing Management: Planning,
Implementation and Control , 3rd Edition, Macmillian.
Rajan Saxena, Marketing Management, TMH.

REFERENCE BOOKS
R Kumar & Goel, Marketing Management, UDH Publishers, 2013.
Stanton William J, Fundamentals of Marketing , TMH.
M.J. Etzel, B.J. Walker and William J Stanton, Marketing concept & Cases, 13th
Edition, TMH.

CBCS/BTCSE/2015 73
 BTCSE OE24 (KNOWLEDGE MANAGEMENT)

Unit I

INTRODUCTION: Definition, evolution, need, drivers, scope, approaches in Organizations,

strategies in organizations, components and functions, understanding knowledge; Learning
organization: five components of learning organization, knowledge sources, and documentation.

Unit II

ESSENTIALS OF KNOWLEDGE MANAGEMENT: knowledge creation process, knowledge

management techniques, systems and tools.

Unit III

ORGANIZATIONAL KNOWLEDGE MANAGEMENT: architecture and implementation

strategies, building the knowledge corporation and implementing knowledge management in
organization.

Unit IV

Knowledge management system life cycle, managing knowledge workers, knowledge audit,
and knowledge management practices in organizations, few case studies.

Unit V

Futuristic KM: Knowledge Engineering, Theory of Computation, Data Structure.

TEXTBOOKS

A Thohothathri Raman, Knowledge Management - a resource book, Excel, 2004.

Elias M. Awad Hasan M. Ghazri, Knowledge Management, Pearson Education

REFERENCE BOOKS

Amrit Tiwana , The KM Toolkit Orchestrating IT, Strategy & Knowledge Platforms, 2nd
Edition, PHI.
Sudhir Warier, Knowledge Management, Vikas Publications.

CBCS/BTCSE/2015 74
 BTCSE OE31 (ENTERPRISE RESOURCE AND PLANNING)

Unit I

INTRODUCTION : ERP: An Overview, Enterprise An Overview, Benefits of ERP, ERP and

Related Technologies, Business Process Reengineering (BPR), Data Warehousing, Data
Mining, OLAP, SCM.

Unit II

ERP IMPLEMENTATION: ERP Implementation Lifecycle, Implementation Methodology,

Hidden Costs, Organizing the Implementation, Vendors, Consultants and Users, Contracts with
Vendors, Consultants and Employees, Project Management and Monitoring.

Unit III

THE BUSINESS MODULES: Business modules in an ERP Package, Finance, Manufacturing,

Human Resources, Plant Maintenance, Materials Management, Quality Management, Sales
and Distribution.

Unit IV

THE ERP MARKET: ERP Market Place, SAP AG, Peoplesoft, Baan, JD Edwards, Oracle,
QAD, SSA

Unit V

ERP PRESENT AND FUTURE: Turbo Charge the ERP System, EIA, ERP and e-Commerce,
ERP and Internet, Future Directions.

TEXTBOOKS

Alexis Leon, ERP Demystified, Tata McGraw Hill, New Delhi, 2000.

REFERENCE BOOKS

Joseph A Brady, Ellen F Monk, Bret Wagner, Concepts in Enterprise Resource

Planning, Thompson Course Technology, USA, 2001.
Vinod Kumar Garg and N K Venkitakrishnan, Enterprise Resource Planning Concepts
and Practice, PHI, 2003.

CBCS/BTCSE/2015 75
 BTCSE OE32 (IPR AND CYBER LAWS)

Unit I

FUNDAMENTALS OF CYBER SECURITY : Introduction-Cyber Security and its problem-

Intervention Strategies: Redundancy, Diversity and Autarchy.

Unit II

ISSUES IN CYBER SECURITY: Private ordering solutions, Regulation and Jurisdiction for
global Cyber security, Copy Right-source of risks, Pirates, Internet Infringement, Fair Use,
postings, criminal liability, First Amendments, Data Loss.

Unit III

INTELLECTUAL PROPERTY RIGHTS: Copy Right-Source of risks, Pirates, Internet

Infringement, Fair Use, postings, Criminal Liability, First Amendments, Losing Data,
Trademarks, Defamation, Privacy-Common Law Privacy, Constitutional law, Federal Statutes,
Anonymity, Technology expanding privacy rights.

Unit IV

PROCEDURAL ISSUES: Duty of Care, Criminal Liability, Procedural issues, Electronic

Contracts & Digital Signatures, Misappropriation of information, Civil Rights, Tax, Evidence.

Unit V

LEGAL ASPECTS OF CYBER SECURITY: Ethics, Legal Developments, Late 1990 to

2000,Cyber security in Society, Security in cyber laws case. studies, General law and Cyber
Law-a Swift Analysis.

TEXTBOOKS

Chris Reed and John Angel, Computer Law, OUP, New York, 2007.
Justice Yatindra Singh, Cyber laws, Uiversal Law publishing Co, New Delhi, 2012.

REFERENCE BOOKS

Jonathan Rosenoer, Cyber Law: The law of the Internet, Springer-Verlag, 1997.
Mark F Grady, Fransesco Parisi, The Law and Economics of Cyber Security, Cambridge
University Press, 2006.

CBCS/BTCSE/2015 76
 BTCSE OE33 (ANDROID BASED APP DEVELOPMENT)

Unit I

INTRODUCTION: Introduction to Mobile Computing, Introduction to Android Development

Environment.
FACTORS IN DEVELOPING MOBILE APPLICATIONS: Mobile Software Engineering.
Frameworks and Tools, Generic UI Development, Android User.

Unit II

APPLICATION FUNDAMENTALS: App Components, The Manifest File, App Resources,

Device Compatibility, Security Architecture, Application Signing, User IDs and File Access,
Using Permissions, Normal and Dangerous Permissions

Unit III

APP COMPONENTS: Intent, Intent Types, Building an Intent, explicit intent, implicit intent,
Receiving an Implicit Intent, Activities, Services, App Widgets

Unit IV

APP RESOURCES & GUI: Providing Resources, Accessing Resources, Resource Types, User
Interface, User Interface Layout, Input Controls, Input Events, Event Listeners, Event Handlers,
Touch Mode, Handling Focus

Unit V

MEDIA AND CAMERA: Capturing Photos, Managing Audio Playback

LOCATION AND SENSORS APIs: Location Services, Google Maps Android API, Introduction
to Sensors, Identifying Sensors and Sensor Capabilities, Monitoring Sensor Events

TEXBOOKS

Dawn Griffiths & David Griffiths, Head First Android Development, OReilly.
Reto Meier, Professional Android 2 Application Development, Wrox.

REFERENCE BOOK

Mark L. Murphy, Beginning Android 2, Apress.

CBCS/BTCSE/2015 77
 BTCSE OE34 (ENGINEERING ECONOMICS)

Unit I

INTRODUCTION TO ENGINEERING ECONOMICS AND MANAGERIAL ECONOMICS:

Concept of Efficiency, Theory of Demand , Elasticity of Demand, Supply and Law of Supply
indifference Curves, Budget Line, Welfare Analysis, Scope of Managerial Economics,
Techniques and Applications of Managerial Economics.

Unit II

MARKET STRUCTURE: Perfect Competitions Imperfect- Monopolistic, Oligopoly, duopoly

sorbent features of price determination and various market conditions.

Unit III

DEMAND FORECASTING AND COST ESTIMATION: Characteristics of Forecasts,

Forecasting Horizons, Steps to Forecasting, Forecasting Methods, Seasonal Adjustments,
Forecasting Performance Measures, Cost Estimation, Elements of cost, Computation of
Material Variances Break-Even Analysis.

Unit IV

MANAGEMENT ASPECTS: Functions of Management, Project Management, Value

Engineering, Project Evaluation, Decision Making.

TEXTBOOKS

G. J. Thuesen, & W.J. Fabrycky, Engineering Economy, PHI, New Delhi.

William G. Sullivan, James A. Bontadelli & Elin M. Wicks, Engineering Economy, First
Indian reprint, Pearson Education Asia.

REFERENCE BOOKS

Donald G. Newnan, Jerome P. Lavelle & ted G. Eschenbach, Engineering Economic

Analysis, Engineering press, Austin, Texas.
Seema Singh, Economics for Engineering Students, IK International Publishing House
Pvt. Ltd.

CBCS/BTCSE/2015 78
 BTCSE OE41 (CONSUMER ELECTRONICS)

Unit I

AUDIO SYSTEMS: PA system, Microphone, Amplifier, Loudspeakers. Radio receivers, AM/FM.

Audio recording and reproduction, Cassettes, CD and MP3.

Unit II

TV and Video systems: Television standards, BW/Colour, CRT/HDTV. Video system,

VCR/VCD/DVD players, MP4 players, Set Top box, CATV and Dish TV, LCD, Plasma & LED
TV. Projectors: DLP, Home Theatres, Remote Controls.

Unit III

LANDLINE AND MOBILE TELEPHONY: Basic landline equipment, CLI, Cordless. Intercom/
EPABX system. Mobile phones: GPRS & Bluetooth. GPS Navigation system. Smart Phones.

Unit IV

OFFICE EQUIPMENT: Scanners, Barcode / Flat bed, Printers, Xerox, Multifunction units (Print,
Scan, fax, and copy).

Unit V

ELECTRONIC GADGETS AND DOMESTIC APPLIANCES: Digital clock, Digital camera,

Handicam, Home security system, CCTV. Air conditioners, Refrigerators, Washing
Machine/Dish Washer, Microwave oven, Vacuum cleaners.

TEXTBOOKS

R. P. Bali, Consumer Electronics, Pearson Education, 2008.

REFERENCE BOOKS

R. G. Gupta Audio and Video systems, TMH, 2004.

CBCS/BTCSE/2015 79
 BTCSE OE42 (KNOWLEDGE BASED SYSTEMS AND ROBOTICS)

Unit I

KNOWLEDGE BASED SYSTEMS: Uncertainty Handling using Fuzzy logic, Neural Networks,
Swarm Intelligence.

Unit II

ROBOT ELEMENTS: Drive system, control system, sensors, end effectors, gripper actuators
and gripper design.

Unit III

ROBOT COORDINATE SYSTEMS AND MANIPULATOR KINEMATICS: Robot co-ordinate

system representation, transformation, homogenous transform and its inverse, relating the robot
to its world. Manipulators Kinematics, parameters of links and joints, kinematic chains, dynamics
of kinematic chains, trajectory planning and control, advanced techniques of kinematics and
dynamics of mechanical systems, parallel actuated and closed loop manipulators.

Unit IV

ROBOT CONTROL: Fundamental principles, classification, position, path velocity and force
control systems, computed torque control, adaptive control, Seroo system for robot control, and
introduction to robot vision.

Unit V

ROBOT PROGRAMMING: Level of robot programming, language based programming, task

level programming, robot programming synthesis, robot programming for welding, machine
tools, material handing, assembly operations, collision free motion planning.

TEXTBOOKS

Coifet Chirroza, An Introduction to Robot Technology, Kogan Page.

Y. Koren, Robotics for Engineers, TMH.

REFERENCE BOOKS

K. S. Fu, R.C. Gonzalez & C S G Lee, Robotics, TMH.

J. J. Craig, Robotics, Addison-Wesley.

CBCS/BTCSE/2015 80
 BTCSE OE43 (EMBEDDED SYSTEMS)

Unit I

INTRODUCTION: Evolution of embedded systems & their applications, architectural diversity

for embedded system development.

Unit II

TECHNIQUES AND TOOLS FOR EMBEDDED SOFTWARE DEVELOPMENT: Embedded

Programming principles, Instruction Set, Architectures for embedded software development:
arithmetic and logical, program control, string instructions, special or privileged instructions,
Interrupt system, Input output programming, Memory management, Using High level languages
for embedded programming, structured and Object Oriented Programming.

Unit III

RE-CONFIGURABLE FPGA FOR EMBEDDED COMPUTING R-FPGA and hardware software

development, issues in Reconfigurable computing, placement and scheduling techniques,
Design of digital systems on FPGAs, fault tolerant design on FPGAs, Retargetable assembling
and compilation.

Unit IV

APPLICATIONS: Specific applications.

Unit V

LATEST TRENDS IN EMBEDDED SYSTEM: On-chip networks: scalable, communication-

centric embedded system design paradigm, Systematic Approach to Exploring Embedded
System Architectures at Multiple Abstraction Levels, Selective Instruction Compression For
Memory Energy, Reduction in Embedded Systems.

TEXTBOOKS

Steve Kilts, Advanced FPGA Design: Architecture, Implementation, and Optimization,

Wiley.
David Pellerin, Practical FPGA Programming in C, PHI.
Jean-Pierre Deschamps, Gery J.A. Bioul, Gustavo D. Sutter Synthesis of Arithmetic
Circuits: FPGA, ASIC and Embedded Systems, Wiley.

REFERENCE BOOKS

James O. Hamblen, Tyson S. Hall, Michael D. Furman, Rapid Prototyping of Digital

Systems, Springer.
Anthony J. Massa, Embedded Software Development with eCos (Bruce Perens' Open
Source Series),

CBCS/BTCSE/2015 81
 BTCSE OE44 (PROBABILITY AND STOCHASTIC PROCESSES)

Unit I

PROBABILITY REVIEW: Random variables, Countable sets, Discrete random variables,

Expectation , Events and probability, Dependence and independence, Conditional probability,
Examples.

Unit II

STOCHASTIC PROCESSES: The canonical probability space, Constructing the Random Walk,
Simulation , Random number generation, Simulation of Random Variables, Monte Carlo
Integration.

Unit III

GENERATING FUNCTIONS: Definition and first properties, Convolution and moments,

Random sums and Walds identity.

Unit IV

RANDOM WALKS: advanced methods: Stopping times, Walds identity, The distribution of the
first hitting time T1, recursive formula, Generating-function approach.

Unit V

MARKOV CHAINS: Markov property, Examples, Chapman-Kolmogorov relations.

TEXTBOOKS

Peyton Z. Peebles, Probability, Random Variables & Random Signal Principles, 4th
Edition TMH.
Athanasios Papoulis and S. Unnikrishna Pillai Probability, Random Variables and
Stochastic Processes, 4th Edition, PHI.

REFERENCE BOOKS

R.P. Singh and S.D. Sapre, Communication Systems Analog & Digital, TMH, 1995.
Henry Stark and John W. Woods, Probability and Random Processes with Application to
Signal Processing , 3rd Edition, Pearson Education.

CBCS/BTCSE/2015 82