CSE 3RD SEMESTER UNIVERSITY SYLLABUS

5
193

University Syllabus of CSE 3RD SEMESTER of MAKAUT

PH 301 : Physics-2 :

Module 1:
Vector Calculus:
1.1 Physical significances of grad, div, curl. Line integral, surface integral, volume integral- physical examples in the
context of electricity and magnetism and statements of Stokes theorem and Gauss theorem [No Proof]. Expression of
grad, div, curl and Laplacian in Spherical and Cylindrical co-ordinates. 2L

Module 2 :
Electricity
2.1 Coulumbs law in vector form. Electrostatic field and its curl. Gauss’s law in integral form and conversion to
differential form . Electrostatic potential and field, Poisson’s Eqn. Laplace’s eqn (Application to Cartesian, Spherically
and Cylindrically symmetric systems – effective 1D problems) Electric current, drift velocity, current density,
continuity equation, steady current. 5L
2.2 Dielectrics-concept of polarization, the relation D=ε0E+P, Polarizability. Electronic polarization and polarization in
monoatomic and polyatomic gases. 3L

Module 3:
Magnetostatics & Time Varying Field:
3. Lorentz force, force on a small current element placed in a magnetic field. Biot-Savart law and its applications,
divergence of magnetic field, vector potential, Ampere’s law in integral form and conversion to differential form.
Faraday’s law of electro-magnetic induction in integral form and conversion to differential form. 3L

Module 4:
Electromagnetic Theory:
4.1 Concept of displacement current Maxwell’s field equations, Maxwell’s wave equation and its solution for free
space. E.M. wave in a charge free conducting media, Skin depth, physical significance of Skin Depth, E.M. energy
flow, & Poynting Vector.

Module 5:
Quantum Mechanics:

5.1 Generalised coordinates, Lagrange’s Equation of motion and Lagrangian, generalised force potential, momenta and
energy. Hamilton’s Equation of motion and Hamiltonian. Properties of Hamilton and Hamilton’s equation of motion.
4L
Course should be discussed along with physical problems of 1-D motion

5.2 Concept of probability and probability density, operators, commutator. Formulation of quantum mechanics and
Basic postulates, Operator correspondence, Time dependent Schrödinger’s equation, formulation of time independent
Schrödinger’s equation by method of separation of variables, Physical interpretation of wave function ψ (normalization
and probability interpretation), Expectation values, Application of Schrödinger equation – Particle in an infinite square
well potential (1-D and 3-D potential well), Discussion on degenerate levels.
9L

Module 6:
Statistical Mechanics:

3.1 Concept of energy levels and energy states. Microstates, macrostates and thermodynamic probability, equilibrium
macrostate. MB, FD, BE statistics (No deduction necessary), fermions, bosons (definitions in terms of spin, examples),
physical significance and application, classical limits of quantum statistics Fermi distribution at zero & non-zero
temperature, Calculation of Fermi level in metals, also total energy at absolute zero of temperature and total number of
particles, Bose-Einstein statistics – Planck’s law of blackbody radiation..
7L

HU 301 : VALUES & ETHICS IN PROFESSION :

Effects of Technological Growth:
Rapid Technological growth and depletion of resources, Reports of the Club of Rome. Limits of growth: sustainable
development
Energy Crisis: Renewable Energy Resources
Environmental degradation and pollution. Eco-friendly Technologies. Environmental Regulations, Environmental
Ethics
Appropriate Technology Movement of Schumacher; later developments
Technology and developing notions. Problems of Technology transfer, Technology assessment impact analysis.
Human Operator in Engineering projects and industries. Problems of man, machine, interaction, Impact of assembly
line and automation. Human centered Technology.

Ethics of Profession:
Engineering profession: Ethical issues in Engineering practice, Conflicts between business demands and professional
ideals. Social and ethical responsibilities of Technologists. Codes of professional ethics. Whistle blowing and beyond,
Case studies.

Profession and Human Values:
Values Crisis in contemporary society Nature of values: Value Spectrum of a good life Psychological values: Integrated personality; mental health Societal values: The modern search for a good society, justice, democracy, secularism, rule of law, values in Indian Constitution. Aesthetic values: Perception and enjoyment of beauty, simplicity, clarity Moral and ethical values: Nature of moral judgements; canons of ethics; ethics of virtue; ethics of duty; ethics of responsibility.

Books:

1. Stephen H Unger, Controlling Technology: Ethics and the Responsible Engineers, John Wiley & Sons, New York 1994 (2nd Ed) 2. Deborah Johnson, Ethical Issues in Engineering, Prentice Hall, Englewood Cliffs, New Jersey 1991. 3. A N Tripathi, Human values in the Engineering Profession, Monograph published by IIM, Calcutta 1996.

CH 301 : Basic Environmental Engineering & Elementary Biology :

General:
Basic ideas of environment, basic concepts, man, society & environment, their interrelationship.
1L
Mathematics of population growth and associated problems, Importance of population study in environmental
engineering, definition of resource, types of resource, renewable, non-renewable, potentially renewable, effect of
excessive use vis-à-vis population growth, Sustainable Development.
2L
Materials balance: Steady state conservation system, steady state system with non conservative pollutants, step function.
1L
Environmental degradation: Natural environmental Hazards like Flood, earthquake, Landslide-causes, effects and
control/management; Anthropogenic degradation like Acid rain-cause, effects and control. Nature and scope of
Environmental Science and Engineering.
2L

Ecology
Elements of ecology: System, open system, closed system, definition of ecology, species, population, community,
definition of ecosystem- components types and function. 1L

Structure and function of the following ecosystem: Forest ecosystem, Grassland ecosystem, Desert ecosystem, Aquatic
ecosystems, Mangrove ecosystem (special reference to Sundar ban); Food chain [definition and one example of each
food chain], Food web. 2L

Biogeochemical Cycle- definition, significance, flow chart of different cycles with only elementary reaction [Oxygen,
carbon, Nitrogen, Phosphate, Sulphur]. 1L

Biodiversity- types, importance, Endemic species, Biodiversity Hot-spot, Threats to biodiversity, Conservation of
biodiversity. 2L

Air pollution and control
Atmospheric Composition: Troposphere, Stratosphere, Mesosphere, Thermosphere, Tropopause and Mesopause.
1L
Energy balance: Conductive and Convective heat transfer, radiation heat transfer, simple global temperature model
[Earth as a black body, earth as albedo], Problems. 1L
Green house effects: Definition, impact of greenhouse gases on the global climate and consequently on sea water level,
agriculture and marine food.Global warming and its consequence, Control of Global warming. Earth’s heat budget.
1L
Lapse rate: Ambient lapse rate Adiabatic lapse rate, atmospheric stability, temperature inversion (radiation inversion).
2L
Atmospheric dispersion: Maximum mixing depth, ventilation coefficient, effective stack height, smokestack plumes and
Gaussian plume model. 2L
Definition of pollutants and contaminants, Primary and secondary pollutants: emission standard, criteria pollutant.
Sources and effect of different air pollutants- Suspended particulate matter, oxides of carbon, oxides of nitrogen, oxides
of sulphur, particulate, PAN. 2L
Smog, Photochemical smog and London smog.
Depletion Ozone layer: CFC, destruction of ozone layer by CFC, impact of other green house gases, effect of ozone
modification. 1L
Standards and control measures: Industrial, commercial and residential air quality standard, control measure (ESP.
cyclone separator, bag house, catalytic converter, scrubber (ventury), Statement with brief reference).
1L

Water Pollution and Control
Hydrosphere, Hydrological cycle and Natural water.
Pollutants of water, their origin and effects: Oxygen demanding wastes, pathogens, nutrients, Salts, thermal application,
heavy metals, pesticides, volatile organic compounds. 2L
River/Lake/ground water pollution: River: DO, 5 day BOD test, Seeded BOD test, BOD reaction rate constants, Effect
of oxygen demanding wastes on river[deoxygenation, reaeration], COD, Oil, Greases, pH.
2L
Lake: Eutrophication [Definition, source and effect]. 1L
Ground water: Aquifers, hydraulic gradient, ground water flow (Definition only) 1L
Standard and control: Waste water standard [BOD, COD, Oil, Grease],
Water Treatment system [coagulation and flocculation, sedimentation and filtration, disinfection, hardness and
alkalinity, softening]
Waste water treatment system, primary and secondary treatments [Trickling filters, rotating biological contractor,
Activated sludge, sludge treatment, oxidation ponds] tertiary treatment definition.
2L

Water pollution due to the toxic elements and their biochemical effects: Lead, Mercury, Cadmium, and Arsenic
1L

Land Pollution
Lithosphere; Internal structure of earth, rock and soil 1L
Solid Waste: Municipal, industrial, commercial, agricultural, domestic, pathological and hazardous solid wastes;
Recovery and disposal method- Open dumping, Land filling, incineration, composting, recycling.
Solid waste management and control (hazardous and biomedical waste). 2L

Noise Pollution
Definition of noise, effect of noise pollution, noise classification [Transport noise, occupational noise, neighbourhood
noise] 1L
Definition of noise frequency, noise pressure, noise intensity, noise threshold limit value, equivalent noise level,
L10 (18hr Index) , n Ld .
Noise pollution control.

Environmental Management:
Environmental impact assessment, Environmental Audit, Environmental laws and protection act of India, Different
international environmental treaty/ agreement/ protocol. 2L
References/Books
1. Masters, G. M., “Introduction to Environmental Engineering and Science”, Prentice-Hall of India Pvt. Ltd.,
1991.
2. De, A. K., “Environmental Chemistry”, New Age International

CS 301 : Analog & Digital Electronics :

Module -1: [9L] 1. Different Classes of Amplifiers – (Class-A, B, AB and C – basic concepts, power, efficiency [2L]; Recapitulation of basic concepts of Feedback and Oscillation [1L], Phase Shift, Wein Bridge oscillators [2L]. (5L) 2. Astable & Monostable Multivibrators [1L]; Schimtt Trigger circuits [1L], 555 Timer [2L]. (4L)

Module – 2: [11 L] a) Binary Number System & Boolean Algebra (recapitulation ) [1L]; BCD, ASCII, EBDIC, Gray codes and their conversions [1L]; Signed binary number representation with 1’s and 2’s complement methods [1L], Binary arithmetic, Venn diagram, Boolean algebra (recapitulation) [1L]; Representation in SOP and POS forms [1L]; Minimization of logic expressions by algebraic method. [2L] (7L) b) Combinational circuits – Adder and Subtractor circuits (half & full adder & subtractor) [2L]; Encoder, Decoder, Comparator, Multiplexer, De-Multiplexer and Parity Generator [2L]. (4L)

Module – 3: [10L] 1. Sequential Circuits – Basic Flip-flop & Latch [1L], Flip-flops -SR, JK, D, T and JK Master-slave Flip Flops [3L], (4L) 2. Registers (SISO,SIPO,PIPO,PISO) [2L], Ring counter, Johnson counter [1L], Basic concept of Synchronous and Asynchronous counters (detail design of circuits excluded), [2L], Design of Mod N Counter [2L] (6L)

Module – 4: [6L] 1. A/D and D/A conversion techniques – Basic concepts (D/A :R-2-R only [2L] A/D: successive approximation [2L]) (4L) 2. Logic families- TTL, ECL, MOS and CMOS – basic concepts. (2L)

CS 302 : Data Structure & Algorithm :

Linear data structure (Array, Stack (application of stack-infix to postfix, postfix evaluation), Queue(circular queue, double ended queue, priority queue), Recursion, Linked list(SLL), Tree(only binary search tree).

Module -I. [8L] Linear Data Structure
Introduction (2L):
Why we need data structure?
Concepts of data structures: a) Data and data structure b) Abstract Data Type and Data Type.
Algorithms and programs, basic idea of pseudo-code.
Algorithm efficiency and analysis, time and space analysis of algorithms – order notations.
Array (2L):
Different representations – row major, column major.
Sparse matrix – its implementation and usage. Array representation of polynomials.
Linked List (4L):
Singly linked list, circular linked list, doubly linked list, linked list representation of polynomial and applications.

Module -II: [7L] Linear Data Structure [Stack and Queue (5L): Stack and its implementations (using array, using linked list), applications. Queue, circular queue, dequeue. Implementation of queue- both linear and circular (using array, using linked list), applications. Recursion (2L): Principles of recursion – use of stack, differences between recursion and iteration, tail recursion. Applications – The Tower of Hanoi, Eight Queens Puzzle.

Module -III. [15L] Nonlinear Data structures Trees (9L): Basic terminologies, forest, tree representation (using array, using linked list). Binary trees – binary tree traversal (pre-, in-, post- order), threaded binary tree (left, right, full) – non-recursive traversal algorithms using threaded binary tree, expression tree. Binary search tree- operations (creation, insertion, deletion, searching). Height balanced binary tree – AVL tree (insertion, deletion with examples only). B- Trees – operations (insertion, deletion with examples only). Graphs (6L): Graph definitions and concepts (directed/undirected graph, weighted/un-weighted edges, sub-graph, degree, cutvertex/articulation point, pendant node, clique, complete graph, connected components – strongly connected component, weakly connected component, path, shortest path, isomorphism). Graph representations/storage implementations – adjacency matrix, adjacency list, adjacency multi-list. Graph traversal and connectivity – Depth-first search (DFS), Breadth-first search (BFS) – concepts of edges used in DFS and BFS (tree-edge, back-edge, cross-edge, forward-edge), applications. Minimal spanning tree – Prim’s algorithm (basic idea of greedy methods).

Module – IV. Searching, Sorting (10L): Sorting Algorithms (5L): Bubble sort and its optimizations, insertion sort, shell sort, selection sort, merge sort, quick sort, heap sort (concept of max heap, application – priority queue), radix sort. Searching (2L): Sequential search, binary search, interpolation search. Hashing (3L): Hashing functions, collision resolution techniques.

 

CS 303 : COMPUTER ORGANISATION :

Module – 1: [8L]
Basic organization of the stored program computer and operation sequence for execution of a program. Role of
operating systems and compiler/assembler. Fetch, decode and execute cycle, Concept of operator, operand, registers and
storage, Instruction format. Instruction sets and addressing modes. [7L]
Commonly used number systems. Fixed and floating point representation of numbers. [1L]

Module – 2: [8L]
Overflow and underflow. Design of adders – ripple carry and carry look ahead principles. [3L]
Design of ALU. [1L]
Fixed point multiplication -Booth’s algorithm. [1L]
Fixed point division – Restoring and non-restoring algorithms. [2L]
Floating point – IEEE 754 standard. [1L]

Module – 3: [10L] Memory unit design with special emphasis on implementation of CPU-memory interfacing. [2L] Memory organization, static and dynamic memory, memory hierarchy, associative memory. [3L] Cache memory, Virtual memory. Data path design for read/write access. [5L]

Module – 4: [10L] Design of control unit – hardwired and microprogrammed control. [3L] Introduction to instruction pipelining. [2L] Introduction to RISC architectures. RISC vs CISC architectures. [2L] I/O operations – Concept of handshaking, Polled I/O, interrupt and DMA. [3L]

Above syllabus is copied from MAKAUT University website. If there is any mistake kindly comment below and inform us.

5 COMMENTS

LEAVE A REPLY

Please enter your comment!
Please enter your name here