B.tech CSE NEP Syllabus
B.tech CSE NEP Syllabus
of
B. Tech. (UG Programme)
First Year and Second Year
Department of Computer Science and Engineering
(As per National Education Policy-2020)
* University will prepare a course with focus on connecting student with environment to
make student more environment sensitive.
Semester II
L T P Contact Credits
S. No. Category Course Code Course Code and Title Hrs./Week
1 Basic SET/SH/BT/C201 Mathematics II 3 1 - 4 4
Science/Multidi SET/SH/BT/C202
2 Physics 3 1 - 4 4
sciplinary
SET/EE/BT/C203 Basic Electrical
3 3 1 - 4 4
Core Basic Engineering
4 Engineering SET/EC/BT/C204 Basic Electronics 3 1 - 4 4
Subjects SET/IT/BT/C205 Fundamental of
5 3 1 4 4
Information Technology
6 Core/Basic SET/SH/BT/C207 Physics Lab - 1 2 1
Subjects Based SET/ME/BT/C208 Engineering Graphics and
7 1 2 1
Labs Workshop Practice
Life Skills and AECC206 Life Skills and personality
8 personality development# 2 - - 2 2
development
Internet Technology Lab-II
SET/CS/SC/C210 or
9 Skill Course or Basics of Python Lab - - 1 4 2
SET/CS/SC/C211 (Skill Enhancement
Course)
Total 17 5 3 30 26
# University will prepare the course on Life skills and personality development, which will focus on
the subjects such as stress management through Yoga, teamwork, cooperation, work ethics and
personality development issues.
2
Semester III
L T P Contact Credits
S. No. Category Course Code Course Code and Title Hrs./Week
Basic
1 Science/Multidisciplinar SET/AH/BT/C301 Mathematics III 3 1 - 4 4
y
SET/CS/BT/C302 Computer Based Numerical
2 3 1 - 4 4
& Statistical Techniques
Core Subjects SET/CS/BT/C304
3 Data Structures Using C 3 1 - 4 4
4 SET/CS/BT/C305 Discrete Structures 3 1 - 4 4
5 Interdisciplinary Subject SET/EC/BT/C303 Digital Electronics 3 1 4 4
SET/CS/BT/C306 Computer Based Numerical
6 Core Subjects Based - 1 2 1
Labs
& Statistical Techniques lab
7 SET/CS/BT/C307 Digital Electronics Lab 1 2 1
Extracurricular VAC3
8 Courses/CC
Indian Knowledge System-I* 2 - - 2 2
SET/CS/SC/C308 Data Structures Using C
9 Skill Course - - 1 4 2
Lab
Total 17 5 3 30 26
2.1
SET/SH/BT/C101 MATHEMATICS- I
Course To provide essential knowledge of basic tools of Differential Calculus, Vector Calculus
Objective and Matrix Algebra for engineering students.
Course Outcome Implementation of calculus in designing the different structural and mechanical
components while matrix algebra is applied in the study of electrical circuits, quantum
mechanics and optics.
Differential Limit, continuity and differentiability of single and two variables, mean 15
Calculus value theorems, indeterminate forms; partial derivatives, total
derivative, Euler’s formula, Taylor series (in one and two variables),
maxima and minima, Extrema of function of several variables,
Lagrange‟s method.
SET/SH/BT/C103 CHEMISTRY
3
Course Objective 1. Apply the electrochemical principles in batteries, understand the fundamentals of
corrosion.
2. Analysis of water for its various parameters and its significance in industrial and
domestic Applications.
3. Analyze microscopic chemistry in terms of atomic, molecular orbitals and
Intermolecular forces
4. Analysis of major chemical reactions that are used in the synthesis of molecules.
5. V. Understand the chemistry of various fuels and their combustion.
Course Outcome 1. Describe and understand the operation of electrochemical systems for the
production of electric energy, i.e. batteries.
2. Explain the mode by which potable water is produced through the processes of
screening, micro Straining, aeration, coagulation and flocculation, sedimentation,
flotation, filtration and disinfection.
3. Recognize that molecular orbital theory is a method used by chemists to
determine the energy of the electron in a molecule as well as its geometry.
4. Demonstrate an ability to design, implement, and evaluate the results of
experimentation using standard scientific methodologies such as hypothesis
formulation and testing.
5. Understand and analyze the combustion mechanisms of various fuels
Module Name Content No. of
Hrs.
Advanced Theory Valence bond and molecular orbital theory. Structure of NH3, H2O, SO3, 4
of Chemical PCl5, XeO2 molecules. Types of linkages, Hybridization, Hydrogen
Bonding bonding, Metallic bonding.
Equilibrium on Bronsted and Lewis Acids, pH, pka, pkb scale, buffer solution. 4
Reactivity
Polymers Structures of the following polymers, viz, Natural and synthetic rubbers, 3
Polyamide and Polyester fibres, polymethylmethacrylate, poly acrylonitrile
and polystyrene. A brief account of conducting polymers (polypyrrole &
polytiphene) & their applications.
Complex Introduction, Valence bond and crystal field theory. 4
Compounds
Chemical Kinetics Order of reactions, Parallel and reversible reactions. Catalysis- 3
& Catalysis homogeneous and heterogeneous catalysis. Characteristics of catalytic
reactions, catalytic promoters and poisons, auto catalysis and negative
catalysis. Activation energy of catalysis, intermediate compound formation
theory and adsorption theory.
Atmospheric Environment and ecology, environmental segments, structure and 5
Chemistry& Air composition of atmosphere, radiation balance of earth and Green House
Pollution Effect, formation and depletion of Ozone layer, chemical and photochemical
reactions of various species in atmosphere, air pollution- sources, reactions
and sinks for pollutants, acid rains and smog formation. Pollution control
methods.
Corrosion & Introduction, causes of corrosion, theories of corrosion- direct chemical 5
Lubricants attack, electrochemical theory of corrosion, factors influencing corrosion,
corrosion inhibitors, passivity, types of corrosions, protection from corrosion
and protective coatings. Theory, classification and mechanism of
lubrication.
Water and Waste Introduction, hardness of water, characteristics imparted by impurities, 6
Water Chemistry analysis of contaminants, treatment of water by Zeolite, L-S process, boiler
feed water, waste water treatment.
Fuels & Classification of fuels, non-conventional energy, biogas, biomass and solar 5
Combustion energy, calorific value – gross and net, characteristics of good fuel,
determination of calorific value, solid fuels, analysis of coal, liquid fuels.
Stereochemistry Mechanism of chemical reaction, Beckman, Hoffman, Reimer Tiemann, 3
of organic- Cunnizzaro, Diels- Alder and Skraup synthesis.
compounds
Total No. of Hours 42
Textbooks 1. Jain, Jain, “Engineering Chemistry”
2. Sharma, Kumar, “Engineering Chemistry”
References 1. R. T. Morrison and R N Boyd, “Organic Chemistry”, 6th Edition, Prentice Hall, New Delhi,
2. J. D. Lee, “Concise Inorganic Chemistry”, Chapman & Hall
3. W. L. Jolly, “Modern Inorganic Chemistry”, McGraw-Hill
4. P.W. Atkins, “Physical Chemistry”, 6th Edition, Oxford University Press
5. Barrow, “Physical Chemistry”
6. Manahan, “Environmental Chemistry”
4
7. D. L. Pavia, GM. Lampman, GS. Kriz and J.R Vyvyan, I, “Spectroscopy”, Cengage Learning
India Pvt. Ltd, New Delhi, 2007
8. R.M. Silverstein, F.X. Webster and D.J. Kiemle, “Spectrometric Identification of Organic
Compounds”, 7th edition, John-Wiley and Sons, New York, 2005
9. William Kemp, “Organic Spectroscopy”, 3rd edition, Palgrave, New York, 2005
10. C.N. Banwell and E. M. McCash, “Fundamentals of Molecular Spectroscopy”, McGraw- Hill,
International, UK, 1995
11. F. Carey, “Organic Chemistry”, 5th Edition, McGraw Hill Publishers, Boston, 2003
5
SET/ME/BT/C104 ENGINEERING MECHANICS
Course Objective 1. To understand distributed force systems, centroid/ center of gravity and method of finding
centroids of composite figures and bodies.
2. To understand the moment of inertia and method of finding moment of inertia of areas and
bodies.
3. To understand types of frames and analyze for the forces in the members of the truss by
method of joints and method of sections.
4. To understand dynamics of a particle.
5. To interpret the simple given dynamic problems and solve them for positions, velocities and
accelerations, etc.,
6. To understand the kinetics of the rigid bodies and solve simple problems using work-energy
method. • To understand virtual work method and solve simple problems.
Course Outcome 1. Identify the significance of centroid/ center of gravity and find centroids of composite figures
and bodies.
2. Understand the moment of inertia and method of finding moment of inertia of areas and
bodies.
3. Identify the type of frame and analyze for the forces in the members of the truss (frame) by
method of joints and method of sections.
4. Understand dynamics of a particle.
5. Interpret the simple given dynamic problems and solve them for positions, velocities and
accelerations, etc.,
6. Understand the kinetics of the rigid bodies and solve simple problems using work-energy
method. • Understand virtual work method and solve simple problems.
Module Name Content No. of
Hrs.
Force System Introduction: Force system, dimensions and units in mechanics, laws of mechanics, 8
vector algebra, addition and subtraction of forces, cross and dot products of vectors,
moment of a force about a point and axis, couple and couple moment, transfer of a
force to a parallel position, resultant of a force system using vector method,
Problems involving vector application Equilibrium: Static and dynamic equilibrium,
static in determinacy, general equations of equilibrium, Varingnon’s theorem,
Lami’s theorem, equilibrium of bodies under a force system, Problems.
Trusses And Truss and Frames: Truss, classification of truss, assumptions in truss analysis, 8
Frames perfect truss, analysis of perfect plane truss using method of joints and method of
sections, Problems.
Centre Of Gravity Centroid, Centre of mass and Centre of gravity, Determination of centroid, centre of 10
And Moment Of mass and centre of gravity by integration method of regular and composite figures
Inertia and solid objects, Problems, Moment of Inertia: Area moment of inertia, mass
moment of inertia, parallel axis and perpendicular axis theorems, radius of gyration,
polar moment of inertia, product of inertia, principle axis, problem based on
composite figures and solid objects.
Friction and Virtual Friction-characteristics of dry friction, problems involving friction of ladder, wedges 7
Work and connected bodies. Definition of virtual work, principle of virtual work for a
system of connected bodies
Kinematics Kinematics: Concept of rigid body, velocity and acceleration, relative velocity, 12
And translation and rotation of rigid bodies, equations of motion for translation and
Dynamics rotation, problems. Particle Dynamics: Energy methods and momentum methods,
Newton’s laws, work energy equation for a system of particles, linear and angular
momentum equations, projectile motion, problem.
Total No. of Hours 45
Textbooks 1. R S Khurmi, “Engineering Mechanics”.
2. P K Nag “Engineering Thermodynamics”.
References 1. Van Wylen G.J. & Sonnlog R.E.: Fundamentals of classical thermodynamics, John Wiley &
Sons,Inc. NY.
2. Wark Kenneth: Thermodynamics (2nd edition), Mc Graw Hill book Co. NY.
3. Holman, J.P.: Thermodynamics, MC Graw Hill book Co. NY.
4. Yadav R.: Thermodynamics and Heat Engines, Vol I & II (Sl Edition) Central Publishing
House Allahabad.
5. Yadav R.: Steam & Gas Turbines.
6. Kshitish Chandra Pal: Heat Power, Orient Longman Limited, 17, Chittranjan Avenue,
Calcutta.
7. S. Rao, B.B. Parulekar, ‘Energy Technology’, Khanna Pub., New Delhi.
8. G. H. Ryder: "Strength of Materials".
9. F. L. Singer: "Strength of Materials".
10. Timoshenko: "Strength of Materials".
6
SET/ME/BT/C102 BASIC MECHANICAL ENGINEERING
Course Objective [Link] use mechanical principles to solve real-world engineering issues.
[Link] identify appropriate structural system for studying a given problem and isolate it from
its environment.
3. Develop a simple mathematical model for an engineering problem and perform a static
analysis.
4. To carry out kinematics and Kinetics analysis for practices and system of particles.
Course Outcome 1. Students will be able to apply and demonstrate the concept of mechanics to practical
engineering problems.
2. Students will be able to determine the properties of planes and solids.
3. Students will be able to apply the basic concept of dynamics to practical problems.
Module Name Content No. of
Hrs.
Fundamental concept of Definition of thermodynamics, System, Surrounding and Universe, Phase, Concept of 8
thermodynamics continuum, Macroscopic & microscopic point of view. Thermodynamic equilibrium,
Property, State, Path, Process, Cyclic and non-cyclic processes, Reversible and
irreversible processes, Quasi static process, Energy and its forms, Enthalpy, Zeroth law,
first law, second law and third law of thermodynamics, Steady flow energy equation,
Limitations of first law of thermodynamics, Essence of second law, Thermal reservoir,
Heat engines. COP of heat pump and refrigerator, Carnot cycle, Carnot theorem,
Clausius inequality, Concept of entropy.
Properties of gases and Boyle's law, Charles's law, Gay-Lussac’s law, Avogadro’s law, Combined gas law, Gas 5
steam constant, Relation between cp and cv, Various non-flow processes like constant volume
process, constant pressure process, Isothermal process, Adiabatic process, Polytropic
process.
Steam formation, Enthalpy, Specific volume, Internal energy and dryness fraction of
steams, steam calorimeters.
Thermodynamic Cycle Rankine cycle, Actual vapour cycle processes, Comparison of Rankine and Carnot 8
cycles, Air standard cycles - Otto, Diesel, dual and Brayton cycles, Vapour
compression refrigeration cycles.
Introduction to Normal and shear Stress, strain, Hookes’ law, Poisson’s ratio, elastic constants and 8
Mechanics of Solid: their relationship, stress-strain diagram for ductile and brittle materials, factor of safety.
Basic Numerical problems, temperature stresses, shear stress, complementary shear
stress, shear strain.
Compound Stresses and State of stress at a point, oblique stress, simple tension, pure shear, general two 8
Strains dimensional stress system, principal planes, principal stresses and strains, maximum
shear stress.
Bending Stress and Pure bending, moment of inertia, section modulus, bending stresses, combined bending 8
Torsion and direct stress, beam of uniform strength, middle third and middle quarter rules for
rectangular and circular sections, Circular shafts, torsional shear stress, strain energy in
torsion, shafts under varying torque, compound shafts, combined bending and twisting.
7
SET/CS/BT/C105 C PROGRAMMING
Course Objective The course is designed to provide complete knowledge of programming in C language.
Students will be able to develop logics which will help them to create programs and
applications in C. Also, by learning the basic programming concepts in C, help them to
learn any other programming language in future.
Course Outcome 1. Develop programs in C programming language.
2. Analyze the problem and find appropriate solution
3. Evaluate the correctness of the developed solution.
4. Develop basic and advanced level applications using C programming language.
Module Name Content No. of Hrs.
Control Statements if, if-else, while, do-while, for loop, nested loops, switch, break, continue and 5
goto statements.
Functions & Pointers Defining and accessing functions, Function prototype, Passing arguments, 11
Recursion, Use of library functions.
Introduction to pointers, Declarations, Passing to a function, Operations on
pointers, Dynamic memory allocation, Array of pointers.
Arrays Single and Multi-dimensional arrays, Row major and Column major form of 4
an array, Character strings and arrays.
Structures and Basics of structures, Structures and functions, Arrays of Structures, Pointers 4
Unions to structures, Self-referential structures, Unions.
File Input/output Opening a File, Reading from a file, closing the file, Writing to a file. 4
Total No. of Hours 44
Course Outcome: 1. After Completion of this course the student would be able to know about the
office automation techniques and implement on day to day activities
2. Working with computer networking equipment and email..
3. Implement Programs to design web development
9
SET/SH/BT/C201 MATHEMATICS-II
Multiple Integral Evaluation of definite integral; double and triple integrals; change of 12
order of integration. Change of variables, application to area, volume,
centre of gravity, moment of inertia and product of inertia. Gamma and
Beta functions, Dirichlet’s integral and its application.
Fourier Series Periodic functions, Fourier series of functions with period 2n, change 6
of interval, half range sine and cosine series
10
SET/SH/BT/C202 PHYSICS
Course Objective 1. To introduce the student to the basic of wave optics, lasers, and demonstrate their
applications in technology.
2. To make students aware about quantum physics phenomena.
3. Give the beginning student an appreciation of recent developments in materials
science & engineering within the framework of this class.
4. To review physics in the context of materials science & engineering.
5. Give an introduction to the relation between processing, structure, and physical
properties.
6. To make the students aware about Electromagnetic wave fundamentals.
Course Outcome 1. Demonstrate interference, diffraction and polarization of light and explain the
working principle of Lasers.
2. Student will understand quantum mechanical aspects of physics.
3. Enable to explain the phenomenon of crystal structure and crystallographic,
qualitatively description of X-ray diffraction and its general physical properties, as
well as possible applications.
4. Students will understand the phenomenon of defects in solids and their physical
properties, band theory of solids and classification of energy bands, electric and
magnetic properties of solids and able to explain qualitative idea of
superconductivity in materials.
5. This will enable the students to learn physical concepts associated with
electromagnetic radiation and devices.
6. Use Maxwell’s equations to describe propagation of EM waves in a medium.
Module Name Content No. of
Hrs.
Interference: Coherent Sources, Conditions of Interference, Fresnel’s 15
Biprism Experiment, Interference in Thin Films, Newton’s Rings; Single and
Optics n-Slit Diffraction, Diffraction Grating, Raleigh’s Criterion of Resolution,
Resolving Power of Telescope, Phenomenon of Double Refraction, Ordinary
and Extra-ordinary Rays, Nicol Prism, Circularly and Elliptically Polarized
Light, Fresnel Theory, Optical Activity, Specific Rotation; Laser: Principle
of Laser Action, Einstein’s Coefficients, Construction and Working of He-Ne
and Ruby Laser, Applications of Laser.
Origin of Black body radiation, Planck’s Radiation Law, Wave Particle Duality, de- 10
Quantum Broglie hypothesis, Photoelectric effect, Wave Function and its
Mechanics and Normalization, Born Interpretation, Schrodinger equation, Particle in a Box,
its Applications
Potential Step (E < Vo), Tunneling effect (Qualitative idea).
Basics Introduction to crystal structure of materials, Miller indices for 15
Material crystallographic planes and directions. Diffraction of X-Rays, Bragg’s Law,
Science Determination of crystal structure using X-rays Diffraction and its
applications. Defects in solids: point, line and planar defects and their effect
on properties of materials. Band theory of solids, conductors, semi-
conductors and insulators, metals. Fermi Level. Magnetism: dipole moments,
paramagnetism, Curie’s law, magnetization and hysteresis, Ferromagnetism
and Anti- Ferromagnetism. Ferro electricity and Piezoelectricity.
Superconductivity in materials.
Electromagneti Ampere’s Law and Displacement Current, Maxwell’s Equations in Integral 8
cs and Differential Forms, Electromagnetic Wave Propagation in Free Space and
Conducting Media, Poynting Theorem.
Total No. of Hours 48
11
SET/EE/BT/C203 BASIC ELECTRICAL ENGINEERING
Course 1. To impart basic knowledge of electrical quantities and provide working knowledge for the analysis of DC
Objective and AC circuits.
2. To understand the construction and working principle of DC and AC machines.
3. To understand the construction and working principle of various instruments.
4. To understand the construction and working principle of 3- phase supply system.
12
SET/EC/BT/C204 Basic Electronics
Course Objective To familiarize the students with electronics field. To introduce semiconductor fundamentals,
electronic devices, and elementary electronic circuits. To familiarize students with digital logics
and gates.
Course Outcome 1. Understand the working and current voltage characteristics of semiconductor devices e.g.
diodes and transistor.
2. Perform dc analysis of amplifier circuits.
3. Design basic OP AMP circuits.
4. Understand and use basic digital electronic concepts.
Module Name Content No. of Hrs.
Semiconductor materials- intrinsic and extrinsic types, Ideal Diode as a 10
switch, Terminal characteristics, and equivalent circuit of PN diode: p-n
Semiconductor Diodes junction under open circuit condition, p-n junction under forward bias and
reverse bias conditions, p-n junction in breakdown region; Zener diode and
basic voltage regulator using Zener diode; Rectifier Circuits, Clipping and
Clamping circuits; LED, Photo Diode.
Physical structure, physical operation and current-voltage characteristics of 10
NPN transistor; Use of Voltage-dependent Current source as a Voltage
Bipolar Junction Transistors amplifier; Transistor as an amplifier: Characteristics of CE amplifier; Active
region operation of transistor; D.C. analysis of Common Emitter Amplifier:
load line analysis; Transistor as a switch: cut-off and saturation modes.
Enhancement-type MOSFET: structure and physical operation, current- 8
Field Effect Transistor voltage characteristics; MOSFET as a Switch, MOSFET as a Voltage-
dependent Current source and Common Source Amplifier.
Ideal Op-amp; Properties of the ideal Operational Amplifier; op-amp 6
Operation Amplifier application circuits (assuming ideal op amp): inverting amplifier, non -
inverting amplifier, weighted summer, integrator, and differentiator.
Binary, octal, and hexadecimal number systems; Methods of base conversions; 8
Binary, octal, and hexadecimal arithmetic; Representation of signed numbers;
Digital Logic and Gates Basic logic operations and logic gates; MOSFET Switch Implementation of
Logic Gates, e.g., Inverter, NAND, NOR. Basic postulates and fundamental
theorems of Boolean algebra.
13
SET/IT/BT/C205 Fundamentals of Information Technology
Course Objective 1. Take on significant positions In various IT work
2. Collaborate in diverse team environments
3. Contributions in the field of IT
4. Work effectively in the IT field to make a positive contribution to society
Course Outcome 1. Develop information technology solutions by evaluating user requirements in the systems
development environment.
2. Apply knowledge of IT requirements for technology solutions in cutting edges applications.
3. Analyze a problem and identify and define the computing requirements for the appropriate
solutions.
4. Create, select and apply appropriate techniques, resources, and modern engineering and IT
tools.
14
SET/SH/BT/C207 PHYSICS LAB
Course Objective To make students aware about experimental verification behind the theory, familiarize the student
to the basic of spectroscopy, lasers, and semiconductor lab experiment and demonstrate their
applications. Give the brief introduction about the Planck’s constant, Hall Effect, Ohm’s law,
Thomson’s experiment, conversion of Galvanometer to Voltmeter and Ammeter and unknown
resistance using post office box.
Course Outcome 1. After Demonstration the student will able to perform the experiment and learn about the practical
knowledge of various theory part.
2. Student will enable to find the refractive index of material, wavelength of monochromatic source of
light.
3. Enable to find the efficiency of electric kettle, band gap of materials, behaviour of semiconductor,
charge density and hysteresis curve in ferromagnetic materials
Sr. No. Experiments No. of
Hrs.
1. To determine refractive index of glass and liquid using spectrometer. 1x2
2. To determine the wavelength of spectral lines using plane diffraction grating (Use Hg 1x2
source).
3. To determine the wavelength of sodium light by Newton’s Ring method. 1x2
5. Determination of wavelength of He-Ne laser using single slit /N slit diffraction pattern. 1x2
6. To study the photoelectric effect and determine the value of Planck’s constant. 1x2
7. To determine the heating efficiency of an electric kettle with varying voltage. 1x2
15
SET/ME/BT/C208 Engineering Graphics and Workshop Practice
Course Objective The Engineering Graphics course aims at the following educational objectives:
Comprehend general projection theory, with emphasis on orthographic projection to
represent three-dimensional objects in two-dimensional views (principal, auxiliary,
sections).Dimension and annotate two-dimensional engineering drawings. The application
of industry standards and best practices applied in engineering graphics. Emphasize
freehand sketching to aid in the visualization process and to efficiently communicate ideas
graphically.
Course Outcome 1. Sketch engineering objects, lettering and dimensioning by freehand.
2. Create geometric constructions; drawing parallel and perpendicular lines, and to
construct circles, arcs, tangencies, and irregular curves
3. Apply orthographic projection method to obtain: Multiview , auxiliary view and
section view of an object
Module Name Content No. of Hrs.
Introduction to Drawing instruments and their use, Different types of lines, Lettering & dimensioning 08
Engineering Familiarization with current Indian Standard Code of Practice for Engineering Drawing.
Graphics & Scales, Plain scales, Diagonal scales, Vernier scales. First angle and third angle
Projection of projections Projection of points in different coordinates, Projections of lines inclined to
Points one of the reference planes.
Projections of Projections of lines inclined to both the planes, True lengths of the lines and their angles 08
lines and planes of inclination with the reference planes, Traces of lines. Projection of plane lamina of
geometric shapes inclined to one of the reference planes, inclined to both the
planes, Traces of planes. Projections on auxiliary planes.
Projections of Projections of polyhedral and solids of revolution, projection of solids with axis parallel 08
polyhedral and to one of the planes and parallel or perpendicular to the other plane, Projections with the
solids axis inclined to one of the planes.
Orthographic Concept of orthographic projection, Rules of Drawing orthographic projection, 08
Projection Conversion of pictorial views into orthographic projection, Drawing of orthographic
projection of Machine components.
Carpentry, Minimum two experiments from Carpentry, Fitting and Black smithy. And 08
Fitting and Development of jobs carried out and soldering, Black Smithy, House Wiring, Foundry
Black smithy (Molding only), Plumbing.
Welding & Practice of minimum two experiments of welding joints. Overview of Lathe, Shaper, 08
Machining Milling and Drilling machine. Perform one job on each machine.
Total No. of Hours 48
Textbooks 4. Bhatt N. D, Elementary Engineering Drawing, Charotar Publishing House, Anand, 2002.
5. Elements Of Workshop Technology Vol-1 by Hazra Chaudhary
References 1. Narayana K L & Kannaiah P, Engineering Graphics, Tata McGraw Hill, New Delhi, 1992.
2. Luzadder W J, Fundamentals of Engineering Drawing, Prentice Hall of India, New Delhi, 2001.
3. Thomas E French & Charkes J V, Engineering Drawing & Graphing Technology, McGraw Hill
Book Co, New York, 1993.
4. Venugopal K, Engineering Drawing & Graphics, New Age International Pvt. Ltd., New Delhi,
1994.
5. Workshop Technology, Raghubanshi.
16
SET/CS/SC/C210 Internet Technology Lab-II
(Skill Enhancement Course)
Course 1. To make the student learn about web development.
Objective: 2. To learn about static and dynamic web pages.
Course 1. After Completion of this course the student would be able to know about the web
Outcome: development .
2. Working with HTML/CSS/Javascript for designing web pages.
Course After Completion of this course the student would be able to know about the basic Python
Outcome: programming.
17
Semester III
L T P Contact Credits
S. No. Category Course Code Course Code and Title Hrs./Week
Basic
1 Science/Multidisciplinar SET/AH/BT/C301 Mathematics III 3 1 - 4 4
y
SET/CS/BT/C302 Computer Based Numerical
2 3 1 - 4 4
& Statistical Techniques
Core Subjects SET/CS/BT/C304
3 Data Structures Using C 3 1 - 4 4
4 SET/CS/BT/C305 Discrete Structures 3 1 - 4 4
5 Interdisciplinary Subject SET/EC/BT/C303 Digital Electronics 3 1 4 4
SET/CS/BT/C306 Computer Based Numerical
6 Core Subjects Based - 1 2 1
Labs
& Statistical Techniques lab
7 SET/CS/BT/C307 Digital Electronics Lab 1 2 1
Extracurricular VAC3
8 Courses/CC
Indian Knowledge System-I* 2 - - 2 2
SET/CS/SC/C308 Data Structures Using C
9 Skill Course - - 1 4 2
Lab
Total 17 5 3 30 26
18
SET/CS/BT/C301 MATHEMATICS- III
To provide essential knowledge of methods to analytical and approximate solutions for
Course
different types of ordinary and partial differential equations which leads to complex
Objective
variables.
Solutions of different types of ordinary and partial differential applications leads to the
Course Outcome
analysis of complex problems in engineering such as hydraulic flow, heat transfer, level
controller of a tank, vibration isolation, electrical circuits, etc.
Module Name Content No. of Hrs.
19
SET/CS/BT/C302 COMPUTER BASED NUMERICAL & STATISTICAL
TECHNIQUES
To demonstrate understanding of numerical and statistical methods in support of the
Course Objective analysis, design and application for problem solving in the field of information
technology.
1. Recognize the error in the number generated by the solution.
2. Compute solution of algebraic and transcendental equation by numerical
methods like Bisection method and Newton Rapshon method.
Course Outcome 3. Apply method of interpolation and extrapolation for prediction.
4. Recognize elements and variable in statistics and summarize qualitative and
quantitative data.
5. Calculate mean, median and mode for individual series.
6. Outline properties of correlation and compute Karl-Pearson‟s coefficient of
correlation.
Module Name Content No. of
Hrs.
Errors in Errors in numerical computations, mathematical preliminaries, errors and 6
numerical their analysis, machine computations, computer software
computations
Algebraic & Bisection method, iteration method, method of false position, rate of 6
Transcendental convergence, method for complex root, Muller‟s method, quotient
Equation difference method, Newton‟s-Raphson methods.
Interpolation roduction, errors in polynomial interpolation, finite difference, decision 10
of errors, Newton‟s formulae for interpolation, Guass, Stirling, Bessel‟s,
Everett‟s formulae, interpolation by unevenly spaced points, Lagrange
interpolation formula, divided difference, Newton‟s general interpolation,
formula. Curve Fitting.
Cubic Spline & Introduction, method of least square curve fitting procedures, fitting a 8
Approximation straight line, curve fitting by sum of exponentials, data fitting with cubic
splines, approximation of functions..
Numerical Introduction, numerical differentiation, numerical integration, trapezoidal 6
Integration & rule, Simpson 1/3 rule, Simpson 3/8 rule, Booles and Weddles rule,
Differentiation Euler- Maclariaun formula, Gaussian formula, numerical evaluation of
singular integrals.
Statistical Frequency chart, regression analysis, least square fit, linear & non-linear 6
Computation regression, multiple regression, statistical control methods.
Total No. of Hours 42
Textbooks 1. Sashtry : Introductory Method of Numerical Analysis, PHI
2. 2. Balaguruswamy : Numerical Methods, TMH
References 1. Jain, Iyengar, Jain : Numerical Methods for Scientific& Engg. Computation, New Age
[Link] & Wheatley : Applied Numerical Analysis, Addison Wesley
20
SET/CS/BT/C304 Data Structures Using C
1. To impart the basic concepts of data structures and algorithms.
Course Objective 2. To understand concepts about searching and sorting techniques.
3. To understand basic concepts about stacks, queues, lists, and trees, etc.
4. To understanding about writing algorithms and step by step approach in solving
problems with the help of fundamental data structures
1. Ability to analyze algorithms and algorithm correctness.
Course Outcome 2. Ability to summarize searching and sorting techniques
3. Ability to describe stack, queue and linked list operation.
4. Ability to have knowledge of tree and graphs concepts.
Module Name Content No. of
Hrs.
Elementary Data Introduction to Field, Record, Data and Elementary Data Organization, Basic 6
Organization operations, Algorithm Complexity and Time-Space trade-off.
Arrays and Linked Representation and Analysis, Single and Multidimensional Arrays, address 12
list calculation, application of arrays, String in C, Array as Parameters, Ordered
List, Sparse Matrices, Representation and Implementation of Singly Linked
Lists, Two-way Header List, Traversing and Searching of Linked List, Overflow and
Underflow, Insertion and deletion to/from Linked Lists, Insertion and deletion
Algorithms, Doubly linked list, Linked List in Array, Polynomial representation and
addition, Garbage Collection and Compaction.
Stacks and Queues Array Representation of Stack, Linked Representation of Stack, Operations 8
Associated with Stacks, Application of stack: Conversion of Infix to Prefix
and Postfix Expressions, Evaluation of postfix expression using stack. Array
and linked representation and implementation of queues, Create, Add, Delete, Full
and Empty, Circular queues, D-queues and Priority Queues.
Trees General Trees Binary Trees, Binary tree representation, algebraic Expressions, 8
Complete Binary Tree, Extended Binary Trees, Array and Linked
Representation of Binary trees, Traversing Binary trees, Threaded Binary trees,
Traversing, Threaded Binary trees, Huffman algorithm, Binary Search Tree,
Insertion and Deletion in BST, AVL Trees, B-trees.
Searching and Sequential search, binary search, comparison and analysis, Insertion Sort, Bubble 8
Sorting Sorting, Quick Sort, Two Way Merge Sort, Heap Sort, Sorting on Different
Keys, Complexity of Search Algorithm.
Total No. of Hours 42
Textbooks 1. Seymour Lipschutz, “Data Structures”, TMH.
References 2. R. Kruse etal, “Data Structures and Program Design in C”, Pearson Education Asia, Delhi-
2002.
3. A. M. Tenenbaum, “Data Structures using C & C++”, Prentice-Hall of India Pvt. Ltd., New
Delhi. Holman, J.P.: Thermodynamics, MC Graw Hill book Co. NY.
21
SET/CS/BT/C305 Discrete Structure
Understand countable and uncountable sets, relations, functions, mathematical induction,
Course Objective pigeonhole principle, algebraic structures, partially ordered sets, propositional and first-order
logic, and permutations and combinations, and their applications to discrete mathematics.
Develop an understanding of fundamental concepts in set theory, algebraic structures, partially
Course Outcome ordered sets, propositional and first-order logic, and permutations and combinations.
No.
Module Name Content of
Hrs
.
Countable and uncountable sets, Venn Diagrams, proofs of some general identities 12
Set Theory on sets Relation: Definition, types of relation, composition of relations, Pictorial
representation of m relation, equivalence relation, partial ordering relation, Type of
functions, one to one, into and onto function, inverse function, composition of
functions, recursively defined functions,
mathematical induction (simple and strong), pigeonhole principle, prove by
contradiction.
Algebraic Properties, Semi Groups, Monoid, Groups, Abelian group, properties of groups, 6
Structures Subgroup, cyclic groups, Cosets, factor group, Permutation groups, Normal
subgroup, Homomorphism and isomorphism of Groups, Rings and Fields.
Posets, Hasse Introduction, ordered set, Hasse diagram of partially, ordered set, isomorphic 6
Diagram and ordered set, well ordered set, properties of Lattices, bounded and complemented
Lattices lattices.
Propositional Logic Proposition, First order logic, Basic logical operation, truth tables, tautologies, 10
Contradictions, Algebra of Proposition, logical implications, logical equivalence,
predicates, Universal and existential quantifiers.
Permutation & Recurrence Relation, Generating function., Permutation & Combination, 8
Combination Probabilistic Permutation & Combination.
Total No. of Hours 42
Textbooks 1. Liptschutz, Seymour, “ Discrete Mathematics”, McGraw Hill. 3rd edition
2. Trembley, J.P & R. Manohar, “Discrete Mathematical Structure with Application to Computer
Science”, McGraw Hill, Reprint 2010
References 1. Discrete Mathematics & its application with combinatory and graph theory, [Link], TMH
(6th ed).
2. [Link], „Discrete Mathematics‟ TMH.
22
SET/EC/BT/C303 DIGITAL ELECTRONICS
1. To revise and extend the basic knowledge of number system and logic gates. Simplification of the
Course complex Boolean expression using K-map.
2. To understand the combinational and sequential logic circuits.
Objective 3. To get the basic knowledge of logic families and semiconductor memories.
Student should be able to:
1. Describe and demonstrate the use of digital test equipments and its operating characteristics.
Course 2. Identify and describe the combinational and sequential logic circuits.
Outcomes 3. Understand the different memory devices.
No. of
Module Name Content Hrs.
Positional number system; Binary, octal and hexadecimal number systems; Methods of
base conversions; Binary, octal and hexadecimal arithmetic; Representation of signed
Introduction numbers; Fixed and floating point numbers. Definition and specification of combination 6
logic; Truth table; Basic logic operation and logic gates; Binary coded decimal codes;
Gray codes.
Boolean Basic postulates and fundamental theorems of Boolean algebra; Standard representation
Algebra of logic functions - SOP and POS forms; Simplification of switching functions - K-map.
and Switching 4
Functions
Diode, BJT and MOSFET as a switch. Introduction to different logic families;
Electrical characteristics of logic gates – logic levels and noise margins, fan-out,
Logic Families propagation delay, transition time, power consumption and power-delay product; circuit 10
description and operation; RTL; DTL, HTL, TTL and sub families, Brief idea of ECL,
CMOS BI-CMOS.
Combinational Arithmetic modules: adders, subtractors and ALU; Design examples. Decoders, encoders,
Logic multiplexers and de-multiplexers; Parity circuits and comparators. 6
Basic sequential circuits- latches and flip-flops: SR-latch, D-latch, D flip-flop, JK flip-
Sequential flop, T flip-flop and their inter-conversions; Timing hazards and races; Meta-stability;
12
Logic Analysis of state machines using D flip-flops and JK flip-flops; Definition of state
machines, synchronous sequential logic, shift register, counters-ripple and mod counters.
Semiconductor RAM, ROM, Content Addressable Memory, Charge Coupled Device Memory. PLAs,
Memories PALs and their applications; Sequential PLDs and their applications. 4
Total No. of Hours 42
Textbooks 1. M. Morris Mano, “Digital Design”.
1. Taub, Schilieng, “Digital Integrated Electronics”.
2. Anad Kumar, “Digital principles and application”.
3. John F Wakerly, “Digital Design: Principles and Practices”, Prentice Hall.
References 4. Thomas L. Floyd, “Digital Fundamentals”, Pearson/ Prentice Hall.
5. Ronald J. Tocci, “Digital Systems: Principles and Applications”, Pearson/ Prentice Hall.
6. Charles Roth, “Fundamentals of Logic Design”, Jaico Publishing House.
23
SET/CS/BT/C306 COMPUTER BASED NUMERICAL & STATISTICAL
TECHNIQUES LAB
1. Develop skills in polynomial interpolation and error analysis.
2. Implement numerical methods for solving equations and analyze root
convergence rates.
3. Apply Bessel's, Newton's, Stirling's, and Lagrange's methods for solving
mathematical problems.
Course Objective 4. Implement the method of least square curve fitting.
5. Implement numerical differentiation using trapezoidal and Simpson 3/8 rules.
6. Analyze data using frequency chart, regression analysis, linear and
polynomial fits.
1. Implement polynomial interpolation and analyze errors.
2. Apply numerical methods for solving algebraic and transcendental equations
and analyze root convergence rates.
3. Apply various methods (Bessel's, Newton's, Stirling's, Lagrange's) to solve
Course Outcome mathematical problems.
4. Implement the method of least square curve fitting.
5. Implement numerical differentiation using trapezoidal and Simpson 3/8 rules.
6. Analyze data using frequency chart, regression analysis, linear and
polynomial fits.
Module Name Content No. of
Hrs
Module I Write a Program to deduce errors involved in polynomial interpolation. 6
Module II Write a Program for algebraic and transcendental equations using 6
bisection, iterative, method of false position, also give rate of
conversions of roots in tabular form for each of these methods.
Module III Write a Program to implement Bessel‟s functions, Newton‟s, Stirling‟s, 6
Lagrange‟s.
Module IV Write a Program to implement method of least square curve fitting. 6
Module V Write a Program to Implement numerical differential using trapezoidal, 6
Simpson 3/8 rules.
Module VI Write a Program to show frequency chart, regression analysis, linear 6
square fit and polynomial fit.
Total Hours 36
24
SET/CS/BT/C307 DIGITAL ELECTRONICS LAB
Module Content No. of
Name Hrs.
Experiments 1. Combinational Logic design using basic gates (Code Converters,
Comparators).
2. Combinational Logic design using decoders and MUXs.
3. Arithmetic circuits - Half and full adders and subtractors.
4. Arithmetic circuits – design using adder ICs, BCD adder.
5. Flip flop circuit (RS latch, JK & master slave) using basic gates. 10x2
6. Asynchronous Counters.
7. Synchronous counters, Johnson & Ring counters.
8. Sequential Circuit designs (sequence detector circuit).
9. Transfer Characteristics , Measurement of Sinking and Sourcing currents etc.
of TTL gates.
Model Sim Writing and simulating programs for adder, decoder, multiplexer, de-multiplexer,
4x2
Simulations up/down counter, universal shift register, Sequence Detector etc.
Total No. of Hours 28
25
Semester IV
27
SET/CS/BT/C401 OBJECT ORIENTED PROGRAMMING USING C++
Course 1.
Introduces Object Oriented Programming concepts using the C++ language.
2.
Introduces the principles of data abstraction, inheritance and polymorphism
Objective 3.
Introduces the principles of virtual functions and polymorphism.
4.
Introduces handling formatted I/O and unformatted I/O.
5.
Introduces exception handling.
Course 1.
Able to develop programs with reusability.
2.
Develop programs for file handling.
Outcome 3.
Handle exceptions in programming.
4.
Develop applications for a range of problems using object-oriented programming
techniques.
Module Name Content No. of Hrs.
Object Oriented Programming Paradigm, Basic concepts of OOP,
Objects, Classes, Data abstraction and Encapsulation, Inheritance, 10
Fundamental Polymorphism, Dynamic binding, Message passing, Applications of OOP.
Concept Introduction to C++, structure of C++ Program. Tokens, Keywords,
Identifiers and Constants, Data Types, Declaration and Dynamic
Initialization of Variables, Reference Variables, Operators in C++,
Expressions and their types, Control
Structure, Functions in C++, Function Overloading.
C Structure Revisited, Specifying a class, Defining Member functions, 8
Making an Outside function inline, nesting of member function, Private
Classes, member function, arrays within class, Memory allocation for objects, static
Objects and data members and member functions, Arrays of objects, Object as a function
Constructors arguments, Friend function, Returning objects, pointers to members local
classes. Constructors, Parameterized constructors, Multiple constructors in a
class, constructors with default arguments, dynamic initialization of objects,
copy constructor, dynamic constructors, constructing 2-D arrays,
Destructors.
Inheritance Derived class declaration, forms of inheritance, inheritance and member 8
accessibility, constructors and destructors in derived classes, constructors
invocation and data members initialization, overloaded member functions,
types of inheritance.
Defining operator overloading, Overloading Unary and Binary operators, 6
Polymorphism Operator Overloading using friends, Manipulation of strings using operators,
Rules for overloading operators. Need for virtual functions,
pointer to derived class objects, array of pointers to base class objects, pure
virtual functions, virtual destructor, Concatenation of strings.
Streams Predefined console streams, hierarchy of console stream classes, 10
computation unformatted and formatted console I/O operations, manipulators, Files:
& Exception Hierarchy of file stream classes, opening and closing, testing for errors,
Handling modes, pointers and their manipulators, sequential access. Exceptions and
Exception handling mechanism, throwing and catching mechanism, Re-
throwing an exception, list of exceptions, handling uncaught exceptions.
Total No. of Hours 42
Textbooks 1. Balagurusamy “Object Oriented Programming with C++ ” , TMH
References 1. Budd,”Object Oriented Programming “, Addison Wesley.
2. Mastering C++ K.R Venugopal Rajkumar, TMH.
3. C++ Primer , “Lip man and Lajole”, Addison Wesley.
28
SET/CS/BT/C402 OPERATING SYSTEM
Course 1. Students will learn how Operating System is Important for Computer System.
2. To make aware of different types of Operating System and their services.
Objective 3. To learn different process scheduling algorithms and synchronization techniques to
achieve better performance of a computer system.
4. To know virtual memory concepts.
To learn secondary memory management
Course 1. Understands the different services provided by Operating System at different level.
2. They learn real life applications of Operating System in every field.
Outcome 3. Understands the use of different process scheduling algorithm and synchronization
techniques to avoid deadlock.
4. They will learn different memory management techniques like paging, segmentation
and demand paging etc.
Module Name Content No. of
Hrs.
Fundamental Operating System and Function, Evolution of Operating System, Batch, 6
Concept Interactive, Time Sharing and Real Time System, System Protection.
Operating System Structure: System Components, System Structure,
Operating System
Services.
Concurrent Process Concept, Principle of Concurrency, Producer / Consumer 8
Processes Problem, Critical Section, Problem, Semaphores, Classical Problems in
Concurrency, Inter Processes Communication, Process Generation,
Process Scheduling. CPU Scheduling: Scheduling Concept, Performance
Criteria Scheduling Algorithm,
Evolution, Multiprocessor Scheduling.
Deadlock System Model, Deadlock Characterization, Prevention, Avoidance and 6
Detection, Recovery From Deadlock Combined Approach.
Memory Basic Machine, Resident Monitor, Multiprogramming with Fixed Partition, 8
Management Multiprogramming With Variable Partition, Multiple Base Register,
Paging, Segmentation, Paged Segmentation, Virtual Memory Concept,
Demand Paging, Performance, Paged Replaced Algorithm, Allocation of
Frames, Thrashing, Cache
Memory Organization, Impact on Performance.
I/O I/O Devices and The Organization of I/O Function, I/O Buffering, Disk 10
Management I/O, Performance criteria in scheduling algorithms, Concept of FCFS
& Disk scheduling algorithm, Concept of priority scheduling algorithm like SJF,
Scheduling Concept of non-preemptive and preemptive algorithms, Concept of round-
robin scheduling algorithm, , Concept of multi-level queues, feedback
queues. Operating System Design Issues.
File System: Basic File System, Access Control Verification, Logical File
System, and Physical File System File-System Interface: File Concept,
Access Methods, Directory Structure, Protection, and Consistency
Semantics File-System Implementation: File-System Structure, Allocation
Methods, Free-Space
Management, Directory Implementation, Efficiency and Performance,
Recovery. .
Unix Development Of Unix, Role & Function Of Kernel, System Calls, 4
Operating Elementary unix command & Shell Programming, Directory Structure,
System System Administration,
,Case study: UNIX Operating System
Total No. of Hours 42
Text Books 1. Tannenbaum, "Operating System Design and Implementation", PHI.
References 1. Milenekovie, "Operating System Concept", McGraw Hill.
2. Petersons, "Operating Systems", Addision Wesley.
3. Dietal, "An Introduction to Operating System", Addision Wesley.
4. Gary Nutt, "Operating System, A Modern Perspective", Addision Wesley.
29
SET/CS/BT/C403 Computer Organization and Architecture
Course Objective 1. Discuss the basic concepts and structure of computers.
2. Understand concepts of register transfer logic and arithmetic operations.
3. Explain different types of addressing modes and memory organization.
4. Learn the different types of serial communication techniques.
5. Summarize the Instruction execution stages.
Course Outcome 1. Understand the theory and architecture of central processing unit.
2. Analyze some of the design issues in terms of speed, technology, cost, performance.\
3. Design a simple CPU with applying the theory concepts.
4. Use appropriate tools to design verify and test the CPU architecture.
5. Learn the concepts of parallel processing, pipelining and interprocessor communication.
6. Understand the architecture and functionality of central processing unit.
7. Exemplify in a better way the I/O and memory organization.
8. Define different number systems, binary addition and subtraction, 2‟s complement
representation and operations with this representation.
Memory Organization Memory Hierarchy, Main Memory (RAM and ROM Chips), Auxiliary memory, Cache 6
memory, Virtual Memory, Memory management hardware.
Pipelining and Parallel Basic concepts of pipelining, throughput and speedup, pipeline hazards. Introduction 4
Processors to parallel processors, Concurrent access to memory and cache coherency.
30
SET/CS/BT/C404 Theory Of Computation
Course Objective 1. Understand basic properties of formal languages and formal grammars.
2. Understand basic properties of deterministic and nondeterministic finite automata.
3. Understand the relation between types of languages and types of finite automata.
4. Understanding the Context free languages and grammars, and also Normalising CFG.
5. Understanding the minimization of deterministic and nondeterministic finite automata.
6. Understand basic properties of Turing machines and computing with Turing machines.
7. Understand the concept of Pushdown automata and its application.
8. Know the concepts of tractability and decidability, the concepts of NP-completeness and
NP-hard problem.
9. Understand the challenges for Theoretical Computer Science and its contribution to other
sciences.
Course Outcome 1. Knowledge Acquire a full understanding and mentality of Automata Theory as the basis of
all computer science languages design - Have a clear understanding of the Automata theory
concepts such as RE's, DFA's, NFA's, Turing machines, Grammar, halting problem,
computability and complexity.
2. Cognitive skills (thinking and analysis). - Be able to design FAs, NFAs, Grammars,
languages modelling, small compilers basics - Be able to design sample automata - Be able
to minimize FA's and Grammars of Context Free Languages.
3. Professional Skill - Perceive the power and limitation of a computer - Solve the problems
using formal language.
Attitude- Develop a view on the importance of computational theory.
Module Name Content No. of
Hrs.
Finite Automata Introduction to defining language, Kleene closures, Arithmetic 12
expressions, defining grammar, Chomsky hierarchy, Finite Automata
(FA), Transition graph, generalized transition graph. Nondeterministic
finite Automata (NFA), Deterministic finite Automata (DFA),
Construction of DFA from NFA and optimization, FA with output: Moore
machine, Mealy machine and Equivalence, Applications and Limitation of
FA, Arden Theorem,
Pumping Lemma for regular expressions, Myhill - Nerode theorem.
Context freegrammar Ambiguity, Simplification of CFGs, Normal forms for CFGs, Pumping 8
lemma for CFLs, Decidability of CFGs, Ambiguous to Unambiguous CFG.
Push Down Description and definition, Working of PDA, Acceptance of a string by 10
Automata PDA, PDA and CFG, Introduction to auxiliary PDA and Two stack PDA.
Turing Machines Basic model, definition and representation, Language acceptance by TM, 10
TM and Type – 0 grammar, Halting problem of TM, Modifications in TM,
Universal TM, Properties of recursive and recursively enumerable
languages, unsolvable decision problem, undecidability of Post
correspondence problem, Church‟s Thesis, Recursive function theory,
Godel
Numbering.
Total No. of Hours 42
Text Books 1. K.L.P. Mishra and N. Chandrasekaran, “Theory of Computer Science (Automata,
Languages and
Computation)”, PHI
References 1. Hopcroft, Ullman, “Introduction to Automata Theory, Language and
Computation”, Nerosa Publishing House
2. Cohen D. I. A., “Introduction to Computer theory”, John Wiley & Sons
31
SET/CS/BT/C405 Data Communication and Computer Networks
1. Build an understanding of the fundamental concepts of computer networking.
2. Familiarize the student with the basic taxonomy and terminology of the computer
networking area.
Course Objective 3. Introduce the student to advanced networking concepts, preparing the student for entry
Advanced courses in computer networking
4. Independently understand basic computer network technology.
5. Identify the different types of network topologies and protocols.
6. Enumerate the layers of the OSI model and TCP/IP.
7. Explain the function(s) of each layer.
32
SET/CS/BT/C406 OBJECT ORIENTED PROGRAMMING USING C++ LAB
Course Objective 1. To introduce students to the fundamental programming constructs and techniques.
2. To provide hands-on experience in implementing programs using these constructs and
techniques.
3. To develop the ability to design and implement programs that solve practical problems.
4. To develop the ability to use programming concepts in the context of object-oriented
programming (OOP).
5. To provide students with a foundation for further study in computer science and related
fields.
Course Outcome Upon completing this program, students will have gained the ability to design and
implement programs using various programming constructs and techniques.
Specifically, they will be able to use input/output statements, control structures,
functions, arrays, classes, inheritance, polymorphism, encapsulation, friend functions,
static functions, and file handling.
Module Name Content No. of Hrs.
Experiments / Spice 1. Implementation of input and output statements. 3x12
Simulations 2. Implementation of control statements.
3. Implementation of functions.
4. Implementation of array
5. Implementation of Classes and Constructor and Destructor.
6. Implementation of files.
7. Implementation of OOP‟s Concepts (Inheritance,
Polymorphism, Encapsulation, Friend and Static Functions)
Course Outcome Upon completing this program, students will have gained the ability to use the Bourne Shell
commands and constructs, write moderately complex Shell scripts, and customize user
environments using Shell scripts.
Module Name Content No. of Hrs.
Module 1 1. Demonstrate how to use the following Bourne Shell commands: cat, 3x12
grep, ls ,more, ps, chmod, finger etc.
2. Use the following Bourne Shell constructs: test, if then, if then else, if
then el if, for, while, until, and case.
3. Learn tracing mechanisms (for debugging), user variables, Bourne
Shell variables, read-only variables, positional parameters, reading
input to a Bourne Shell script, command substitution, comments, and
exporting variables.
4. In addition, test on numeric values, test on file type, and test on
character strings are covered. Copy, move, and delete files and
directories.
5. Write moderately complex Shell scripts.
6. Make a Shell script executable
7. Create a ".profile" script to customize the user environment..
8. Execute programs written in C under UNIX environment
Total No. of Hours 36
33
SET/CS/SC/C408 MINI PROJECT
Course Objective Upon completing Mini Project-1, students will have gained the ability to apply the
programming concepts and techniques learned in C/C++ to solve real life problem.
Course Outcome 1. To provide students with an opportunity to apply the programming concepts
and techniques learned in C/C++ to solve a practical problem.
2. To develop the ability to design and implement a program using C/C++ to solve
a real-world problem.
3. To develop the ability to use software development tools and techniques, such
as version control, debugging, and testing, in the context of a larger
programming project.
4. To provide students with the experience of working in a team to develop a
program.
5. To develop communication and presentation skills through the documentation
and presentation of the Mini Project-1.
6. To provide students with the opportunity to apply critical thinking and problem-
solving skills to a real-world problem.
7. To provide a foundation for further study and work in software development
and programming.
Module Name Content No. of Hrs.
Module 1 Mini Project-1 shall be based on C/C++. 3x12
Total No. of Hours 36
35