Computer Science and Engineering

CS101 Introduction to Programming

Objective: of this course is to give an overview in computer programming using a popular,

structured programming language called C.

Module - 1 [12 Hours]

Introduction to computer problem solving: Introduction, the problem solving aspect, top-down
design,
Flowchart, Algorithm, implementation of algorithm, program verification. Structured
Programming
Approach, Structure of C program (header files, C pre-processor, standard library functions,
etc.),
Identifiers, Basic data types and sizes, Constants, Variables.
Operators – Arithmetic, Relational, Logical, Increment-Decrement, Conditional, Bit-wise, and
Assignment operators. Expressions, Type conversions, Conditional expressions, Precedence and
order of evaluation.
Input-output statements - Statements and blocks, If and Switch statements.
Loops – While, Do-While and for statements, Break, Continue, Goto, Programming examples.

Module - 2 [14 Hours]

Storage Classes – Extern, Auto, Register, Static, Scope rules.
Designing Structured Programs – Functions, Parameter passing, User defined functions,
Recursive
functions.
Arrays – Concepts, Declaration, Definition, Accessing elements, and functions, Two-dimensional
and Multi-dimensional arrays, Applications of arrays, String.
Pointers – Concepts, Initialization of pointer variables, Address arithmetic, Pointers and function
arguments, Pointers to pointers, Pointers and multidimensional arrays, Character pointers and
functions, Array of pointers, Pointer to function, Constant pointer, Pointer to constant, Dynamic
memory management functions, Typedef.

Module - 3 [10 Hours]

Structures – Declaration, Definition and Initialization of structures, Accessing structure
elements,
Arrays of structures, Structures and functions, Pointers to structures, Nested structures, Self
referential structures, Unions, , Bit fields, C program examples.
Input and output – Concept of a file, Text files and Binary files, Streams, Standard I/O,
Formatted I/O, File I/O operations, Error handling, Command line arguments, C program
examples.

Outcome: This course would be helpful to build the problem solving skill. Student would be able
to understand the basic issues related to any structured programming language.
Text Books

[T1] Programming in ANSI C (2009), E Balagurusamy, Tata McGraw Hill.

[T2] Programming with C (2009), B. S. Gottfried, J. K. Chhabra, Schaum’s Outline Series, Tata
McGraw Hill.

Reference Books:

[R1] The C Programming Language (2nd Ed.), B. W. Kernighan, D. Ritchie, PHI.

[R2] How to solve it by Computer by R. J. Dromey, Prentice-Hall India
[R3] Let Us C, Y. Kanetkar, BPB Publisher.
 Electronics and Telecommunications Engineering
ETC, EE, CSE, IT, CE

Introduction to Electronics (Credits: 3-0-0)

Course objectives:

1. Enable the students to design circuits using Diodes, BJTs, FETs, and Op-Amps.
2. Enable the students to determine the characteristics of amplifiers such as gain,
input/output resistance.
3. Enable the students to analyze oscillator circuits.
4. Enable the students to use simulation software for circuit analysis.

Module I-

Diodes: Physical operation of PN junction diode, Zener diode, and LED -- Applications of PN
junction diode (Rectifiers, Clippers, Clampers -- Applications of Zener diode (Voltage
regulators, Clippers) -- Applications of LED. [10 hrs]

Module II-

Bipolar Junction Transistors (BJTs): Physical operation of BJT -- Active, Saturation, and Cut-
off operating regions -- DC biasing -- Transistor as a switch, rE Transistor model. CB, CE, CC
amplifiers. [12hrs]

Field Effect Transistors (JFETs & MOSFETs): Introduction, Physical Design and Operation,
Input and output Characteristics. [3hrs]

Module III-

Operational Amplifier (Op Amp): Differential amplifier --Ideal Op-Amp -- Characteristics and
parameters, Feedback concepts, Applications of Op-Amp (Inverting and non-inverting
amplifier, Difference amplifier, Summing amplifier, Integrator and Differentiator, Oscillator
circuits- Wien-Bridge oscillator, RC phase-shift oscillator, Crystal oscillator.
[ 9hrs]
Electronic Instruments: Basic principle and function of Oscilloscope and Function generator,
Application of oscilloscope for measurement of voltage, time period, frequency and phase.
[2 Hrs]

Text books:

1. Electronic Devices and Circuit Theory (Ninth Edition), Robert L. Boylestad and
Louis Nashelsky, Pearson Education

Reference books:

1. Integrated Electronics: Analog Digital Circuits and Systems, Jacob Millman, Christos
Halkias. McGraw-Hill, Inc., New York, NY, USA.

2. Microelectronic Circuits (Fifth Edition), Adel S. Sedra and Kenneth C. Smith,

Oxford University Press, New Delhi

3. Electronic Devices (Seventh Edition), Thomas L. Floyd, Pearson Education

4. OPAMPs and Linear Integrated Circuits, R. A. Gayakwad, Prentice Hall

5. Electronic Devices and Circuits: David. A. Bell; Oxford University Press, 5th Edn.

6. Electronics A Systems Approach, Neil Storey 4th Edition, Pearson

7. Electronic Principles, Tata McGraw Hill, Albert Malvino and David J Bates; 7th Edition

8. Electronic Devices and circuits, Gananath Dash, Universities Press

 Electrical and Electronics Engineering
ET101: BASIC ELECTRICAL TECHNOLOGY (3-0-0)

Objectives: This is a foundation course for all branches. A reasonable understanding on

the
basics of applied electricity is important for every engineer. Apart from dc and ac circuit
analysis
both under steady state and transient conditions; it will cover basic working principle and
analysis of transformer, dc machines and induction motor. Finally working principles of
some measuring instruments are included. This course is broadly divided into 03 major
modules.

Module-1 (12 Hours)

Introduction to electrical circuits: Essence of electricity, Electric field, electric current,

potential
and potential difference, electric power, basic circuit components, ohm’s law, Ideal and
Practical
Sources, Source Conversion, independent and dependent sources, Energy Stored in Inductor
and
Capacitor, series, parallel and series and parallel circuit.
DC Networks: Laws and Theorems applicable to DC networks (KCL & KVL, Node voltage &
Mesh current analysis, Delta-Star & Star-Delta conversion, Superposition principle,
Thevenin&
Norton theorem),Transients in R-L and R-C circuits with DC excitation, Simple problems.
Introduction to Magnetic Circuits: Introduction to Electromagnetism, B-H curve,
Permeability,
Reluctance, Solution of magnetic circuits, Hysteresis and Eddy current loss.

Module-2 (12 Hours)

Single-Phase AC Circuits: Single-phase EMF Generation, Average and Effective value of

periodic ac signals, Peak factor & Form factor, Phasor and Complex representation of
sinusoids, Power factor, Complex power.

Three-Phase AC Circuits: Comparison between single-phase and three-phase systems, three

phase EMF Generation, Line and Phase quantities in star and delta networks, Power and its
measurement in three-phase balanced circuits.

Single-Phase Transformers: Construction and principle of operation, EMF Equation,

Transformation ratio, Practical and Ideal transformers, Transformer losses, Brief idea on
Transformer Phasor diagram and transformer rating, Auto transformer.
Module-3 (12 Hours)

D.C. Machines: Principle of operation, construction, classification of DC machines, EMF

equation of DC generator, Speed Equation of DC Motor. Induction Motors: Introduction to
Three-phase and Single-phase Induction Motors, Concept of Slip. Measuring Instruments:
Introduction, PMMC Ammeters and Voltmeters with extension of range, Moving-Iron
Ammeters and Voltmeters, Dynamometer type Wattmeter, Energy meter.

Power Systems: Introduction to generation, transmission and distribution of AC power,

Basic idea on grounding and safety, Illumination, Renewable energy sources.

Text/reference books:

1. Rizzoni, “Principles and Applications of Electrical Engineering”, McGrawHill

2. Hughes, “Electrical & Electronic Technology”, Pearson Education.
3. N.K.De and Dipu Sarkar “Basic Electrical Engineering”, Universities Press
4. V.D.Toro, “Basic Electrical Engineering”, Prentice-Hall of India.
5. B.L.Theraja and A.K.Theraja, “A Textbook of Electrical Technology”, S.Chand & Co. Ltd.
6. Rajendra Prasad, “Fundamentals of Electrical Engineering”, Prentice-Hall of India,
7. P khothari and I J Nagratha “Basic Electrical Engineering”, TMH.
8. N.N.ParkerSmith,”Problems in Electrical Engineering”, CBS Publisher
 MATHEMATICS Syllabus for B.Tech. (2018-2022)
B.Tech.

Cluster-1 Cluster2
CSE,CE,IT EEE, ETC

Cluster-1, 2

Semester-I

 MATH-I (3-1-0)
o Module-1: Differential Calculus (Functions of one Variable): Differential Calculus
(Functions of one Variable): Rolle’s Theorem, Mean value theorem, Taylor’s and
Maclaurin’s theorems with remainders, indeterminate forms, concavity and
convexity of a curve, points of inflexion, asymptotes and curvature. (Jain-Iyengar-
1.3.2-1.3.3,1.3.6,1.6.1-1.6.2,1.6.5)

o Module-2: ODE: First order differential equations - exact, linear and Bernoulli’s
form, second order differential equations with constant coefficients, method of
variation of parameters, general linear differential equations with constant
coefficients, Euler’s equations. (Kreyszig-1.1-1.5,2.1-2.2,2.5-2.7,2.10)

 Sequence & Series: Sequences and their limits, convergence of series, Ratio
test, Power series, Legendre’s Equation and Legendre’s polynomial.
(Kreyszig-5.1-5.3)

o Module-3: Differential Calculus (Functions of several variables): Limit, continuity

and differentiability of functions of several variables, partial derivatives and their
geometrical interpretation, differentials, derivatives of composite and implicit
functions, derivatives of higher order, Euler’s theorem on homogeneous functions,
maxima and minima of functions of several variables – Lagrange’s method of
multipliers. (Jain-Iyengar-2.1-2.5)

Module-4: Integral Calculus-1: Fundamental theorem of integral calculus, mean

value theorems, evaluation of definite integrals, Improper integrals, Convergence of
improper integrals, tests of convergence, Beta and Gamma functions - elementary
properties. Differentiation under integral sign, differentiation of integrals with
variable limits - Leibnitz rule, Error function (Jain-Iyengar- Ch-1.4.1, 1.4.2, 1.5)
 Syllabus for English

Semester 1:
HM 3101: Communication Skills – I: Oral Business Communication: Theory
Module-I: Elements of Communication (4 hours)

1.1 Introduction to Communication

1.2 Communication Models, Factors and Principles

1.3 Communication Modes: Verbal and Non-Verbal: Definitions, Principles and

Importance and Functions

1.4 Importance of English Language Communication

1.5 Business Communication in English

1.6 Oral and Written Business Communication

1.7 Issues in Communication: Registers, Dialects, Home Language Influence and

Interference and Bias free Communication

Module-2: Oral Business Communication (4 hours)

2.1 Oral Business Communication Principles and Factors

2.2 Effective Pronunciation
2.2.1 Vowels, Diphthongs, Consonants, Consonant Clusters, IPA
2.2.2 Stress, Intonation, Syllables and their Divisions, Weak Forms etc.
2.3 Common Oral Business Communication Forms: Presentation, Meetings, Interviews,
Group Discussions, Panel Discussions, Dialogues

Module-3 : Common Oral Forms (4 hours)

3.1: Delivering Effective Presentations

3.2 How to participate in interviews, group discussions, meetings, panel discussions

3.3 Introduction to cross-cultural communication, avoiding gender, racial and other forms of
bias in communication.

Module 4: Usages (4 hours)

Vocabulary, Choice of words /registers, language and style (6 hours)

 Physics (PH101)
Module-I: Classical & Optical Physics

Chapter 1: Oscillation7 [4] lectures

Various oscillatory systems- overview, Harmonic oscillator: simple harmonic oscillation,
damped harmonic oscillation and forced-damped harmonic oscillation, resonance, coupled
oscillator: spring-mass system, pendulums, normal modes and frequencies.

Chapter 2: Optics3 [7] lectures

Light as (electromagnetic) wave, Superposition of waves, coherent and incoherent
superpositions (and their intensity distributions), coherent sources of light, Interference of
light: Newton's rings.
Diffraction of light, Fresnel and Fraunhofer di_ractions. Theory of di_raction (Fraunhofer
diffraction due to a single slit): intensity distribution, principal maximum and secondary
maxima. Grating (di_raction due to large number of slits).
Polarization of light: plane, circular and elliptically polarized light. Optical e_ects: Law's of
Reection and Refraction, total internal reection, Brewster's law and Malus' law.Double
refracting crystal (DRC): ordinary ray (o-ray), extraordinary ray(e-ray) and optic
axis, Polarizer and Analyzer, Wave plates: quarter- and half-wave plates construction
and use.

Module-II: Quantum Physics

Chapter 5: Basics of Quantum Physics4,6 [5] lectures

Wave-particle duality: (1) Wave nature of particle (Davisson-Germer expriment) and (2)
Particle nature of wave (Compton scattering), de Broglie hypothesis and its applications,
Heisenberg uncertainty principle, application of the uncertainty principle. Basic features
(or formulation) of Quantum mechanics- a transition from deterministic to probabilistic
description, Wave function, probability density, superposition principle, observables and
operators, eigen functions and values, expectation values, Schr•odinger equation- time
dependent and time independent.
Chapter 8: Application of Quantum Mechanics4;6 [6] lectures
Application of quantum mechanics to speci_c one-dimensional problem: (a) free
particlescontinuous states, (b) potential steps- reection and transmission, (c) Potential
barriertunneling, (d) In_nite deep potential well (Particle in a box)- energy eigen values and
eigen functions, and (e) Harmonic oscillator- eigen states and energy eigen values. Quantum
computation: quantum bits (qubits), quantum gate, quantum algorithm, etc.
 Module-III: Statistical & Semiconductor Physics

Chapter 3: Basics of Statistical Physics4 [3] lectures

Statistical systems: classical and quantum, Statistical distributions: Maxwell-Boltzmann,
Fermi-Dirac, and Bose-Einstein statistics. Application of statistical mechanics.

Chapter 4: Basics of Semiconductor Physics4,5,9 [6] lectures

Band theory of Semiconductor: valence and conduction bands, e_ective mass, electron
and hole concepts, density of states, carrier concentration, Intrinsic and extrinsic
semiconductors,
n-type and p-type semiconductors, p-n junction, carrier transport. Application
of semiconductor physics: Diodes (e.g., Zener diode, Tunnel diode, Photo diode, Light
emitting diode (LED), etc), Transistors (e.g., FET, JFET, MOSFET, etc).

References:
1. Physics-I" for engineering degree students, B. B. Swain and P. K. Jena, Kitab Mahal
publication.
2. Concepts in \Engineering Physics" Part-I, Md. N. khan, Alok publication.
3. \Optics", Ajoy K. Ghatak, McGraw-Hill publication.
4. \Concepts of Modern Physics", Arthur Beiser, McGraw-Hill publication.
5. \Materials Science", M S Vijaya and G Rangarajan, Tata McGraw-Hill publication.
6. \Quantum Physics", M. Das and P. K. Jena, SP publication.
7. \Engineering Physics", D. R. Joshi, McGraw-Hill publication.
8. \Engineering Physics", H.K. Malik and A.K. Singh, McGraw-Hill publication
9. \Semiconductor Physics And Devices", Donald A. Neamen, Tata McGraw-Hill publication
 ENVIRONMENTAL ENGINEERING AND SAFETY
Credits: 3 (3-0-0)

Course Objective:

• To teach how natural environments function, and particularly, how human beings
can manage behavior and ecosystem to live sustainably.
• To develop a world population that is aware of, and concerned about, the
environment and its associated problems

Course Outcome:

On completion of the course, a student should be able to:

• Take decisions and actions that create and maintain an optimal relationship
between themselves and the environment,
• Work in a direction to preserve and protect the unique natural resources
• Acquire the knowledge, skills, attitudes, motivations, and commitment to work
individually and collectively toward solutions of environmental issues.

Syllabus

Module – I
Ecological Concepts: Biotic components, Ecosystem Process: Energy, Food Chain,
Water cycle, Oxygen cycle, Nitrogen cycle etc., Environmental gradients, Tolerance
levels of environment factor, EU, US and Indian Environmental Law.
Chemistry of Environment: Atmospheric chemistry, Soil chemistry.

Module – II
Water Treatment: Water quality standards and parameters, Ground water. Water treatment
processes, Pre-treatment of water, Conventional process, advanced water treatment
process.
Waste Water Treatment: DO and BOD of Waste water treatment process, pretreatment,
primary and secondary treatment of waste water, Activated sludge treatment: Anaerobic
digestion, Reactor configurations and methane production.
Air Pollution: Air pollution and pollutants, criteria pollutants, Acid deposition, Global
Climate change –greenhouse gases, non-criteria pollutants, air pollution meteorology,
Atmospheric dispersion. Industrial Air Emission Control. Flue gas desulphurization, NOx
Removal, Fugitive emissions.
Noise pollution- Noise standards, measurement and control.
Module – III
Solid waste, Hazardous waste management, Solid Waste Management, Source
classification and composition of MSW: Separation, storage and transportation, Reuse
and recycling, Waste Minimization Techniques. Hazardous Waste Management,
Hazardous waste and their generation, Transportation and treatment: Incinerators,
Inorganic waste treatment.
E.I.A., Environmental auditing,
Occupational Safety and Health Acts, Safety procedures, Type of Accidents, Chemical
and Heat Burns, Prevention of Accidents involving Hazardous substances, Human error
and Hazard Analysis. Hazard Control Measures in integrated steel industry, Petroleum
Refinery, L.P.G. Bottling, Pharmaceutical industry.
Fire Prevention – Detection, Extinguishing Fire, Electrical Safety, Product Safety. Safety
Management- Safety
Handling and Storage of Hazardous Materials, Corrosive Substances, Gas Cylinders,
Hydro Carbons and Wastes. Personal Protective Equipments.

Text Book :

1. Environmental Engineering by G. Kiely, Irwin/ McGraw Hill International Edition

2. Environmental Engineering by Prof B.K. Mohapatra, Seven Seas Publication, Cuttack
3. Industrial Safety Management by L. M. Deshmukh, Tata McGraw Hill Publication.

Reference Books:

1. Environmental Engineering by Arcadio P. Sincero & Gergoria A. Sincero, PHI Publication

2. Principles of Environmental Engineering and Science, M. L. Davis and S. J. Masen,
McGraw Hill International Edition, 2004
3. Science and Technology: A Sustainable Approach to Green Science and Technology By
Stanley E. Manahan, CRC Press publication
4. Environmental Science by Daniel D. Chiras, Jones & Bartlett Publishers
5. An Introduction to Environmental Engineering and Science by Gilbert M. Masters &
Wendell P. Ela - PHI Publication.
6. Industrial Safety Management and Technology, Colling. D A – Prentice Hall, New Delhi.
 Objective of Chemistry Laboratory

 General familiarity with the various areas in chemistry like analytical, ,

inorganic, organic and physical
 The ability to work effectively and safely in a laboratory environment.
 The ability to communicate effectively, both orally and in writing.
 Learned how to think critically and analyze chemical problems

Syllabus
Chemistry Laboratory

(Any ten experiments may be done)

1. Determination of amount of sodium hydroxide and sodium carbonate in a mixture.
2. Determination of total hardness of water by EDTA method.
3. Estimation of calcium in limestone.
4. Determination of percentage of available chlorine in a sample of bleaching powder.
5. Preparation of buffer solution and determination of pH of a buffer solution.
6. Standardization of KMnO4 using sodium oxalate.
7. Determination of Ferrous iron in Mohr’s salt by potassium permanganate.
8. Determination of rate constant of acid catalyzed hydrolysis reaction.
9. Determination of concentration of a colored substance by spectrophotometer.
10. Determination of dissolved Oxygen in a sample of water.
11. Determination of Viscosity of lubricating oil by Red wood viscometer.
12. Determination of Flash point of given oil by Pensky Marten’s flash point approach.
13. Polymerization of resorcinol and formaldehyde in an acidic medium takes place.

14. Dyeing of cotton silk and wool using malachite green.

15. Determination calorific value of a solid fuel by bomb calorimeter.
16. Combinatorial synthesis of phenol-aniline azo dye .
 BASIC MECHANICAL ENGINEERING (4-credit)
42 Class room Lectures

Objective:
This course is designed to give a platform to the engineering students as beginners, a
smooth transition from science-based formulation of problems to engineering-based
formulation. Analysis and design of structural elements used in engineering applications
for dynamically changing society.

Module-I[7]
Force systems, Equilibrium, Free body diagram; equations of equilibrium; problems in two
dimensions; Moment of a force about a point and about an axis; couple moment; reduction
of a force system to a force and a couple, plane trusses.
Properties of areas: Centroid, Moments of inertia and product of inertia of areas, polar
moment of inertia.

Module-II[13]
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, Hooke’s law,
Poisson’s ratio, analysis of axially loaded members.
Simple Bending: pure bending of beam.
Torsion: Torsion of cylindrical bars, torsional stress, modulus of rigidity and deformation.
Flexural loading: Shear force and bending moment in beams; shear and moment
relationship; shear and moment diagrams; flexure formula; shear stress in beams

Module-III: [7]
Free vibration, damped free vibration and forced vibration of M-S-D system.
Simulation of frequency response curves and phase angle (through Matlab coding).
Power Transmission: Transmission of Mechanical Power: Belt Drives – Simple Numerical
Problems,

Module –IV (15)

Basic concept of thermodynamics, Zeroth law and concept of thermal equilibrium, heat
and work transfer
Properties of pure substances, Use of steam table.
First law of thermodynamics: It’s application to closed systems and open systems (only
steady flow considered)
Second law of thermodynamics: reversible and irreversible processes. Heat engines, heat
pump and refrigerator, Equivalence of Kelvin-Plank and Clausius statement, Carnot cycle
and its efficiency. Inequality of Clausius and entropy concept. Principle of increase of
entropy.
COOLING OF ELECTRONIC EQUIPMENT:Introduction and History, Cooling Load of Electronic
Equipment, Thermal Environment, Electronics Cooling in Different Applications, Conduction
Cooling, Air Cooling: Natural Convection and Radiation, Air Cooling: Forced Convection

At the end of the course a student comes to know

• Different kinds of vectors and loads, free-body diagram of structural elements
under different loading conditions,
• Physical nature of the internal forces in structural member in real complex loading
situations
• Importance of properties of area from design point of view
• Thermodynamic principles in PCB cooling.
• Use of Matlab to solve engineering problems.
Text/Reference Books:
1. Engineering Mechanics - S. Timoshenko, D. H. Young, J. V. Rao and S. Pati (TMH)
2. Strength of Materials, G.H. Ryder, Macmillan Publishers India Limited, 2002
3. Mechanics of Materials, R.C Hibbeler, PHI
4. Elements of Strength of Materials - S. Timoshenko, D. H. Young (East West Press
Private Ltd.)
5. Strength of Materials , R. Subramanium, Oxford University press
6. Mechanics of Materials - Ferdinand Beer , E. Russell Johnston, Jr., J. DeWolf (TMH)
7. Engineering Thermodynamics by P.K. Nag, Publisher: TMH
8. Fundamentals of Thermodynamics by R.E. Sontang, C. Borgnakke, and G.J. Van
Wylen, Wiley- India
9. Fundamental of Engineering Thermodynamics by E. Rathakrishnan, publisher. PHI
 MATHEMATICS Syllabus for B.Tech. (2018-2022)
Semester-II

 MATH-II(3-1-0)
o Module-1: Linear Algebra: Algebra of matrices, Vector spaces - linear dependence of
vectors, basis, linear transformations, rank and inverse of a matrix, solution of
algebraic equations - consistency conditions, Hermitian, skew Hermitian and unitary
matrices, bilinear forms, eigenvalues and eigenvectors. (Jain-Iyengar-Ch. 3.2.1,3.3-
3.5)

o Module-2 Integral Calculus-II: Rectification, double and triple integrals,

computations of area, surfaces and volumes, change of variables in double
integrals - Jacobians of transformations, integrals dependent on parameters -
applications. (Text Book of calculus-CENGAGE (LARSON& EDWARDS)-Ch-14)

o Module-3:Vector calculus: Scalar and vector fields, level surfaces, directional

derivative, Gradient, Curl, Divergence, Laplacian, line and surface integrals,
theorems of Green, Gauss and Stokes, line integrals independent of path. . (Jain-
Iyengar-15.3-15.7)

o Module-4: Numerical Analysis: Solution of polynomial and transcendental equations

- bisection, Newton-Raphson and regula-falsi methods. Finite differences, Newtons
forward and backward interpolation formulae, central difference interpolation
formulae. Trapezoidal and Simpsons 1/3rd rules for numerical integration. (Jain-
Iyengar-18)
 HM 3102: Communication Skills-II: Written Business
Communications

Semester II

Module I: The Importance of Writing Skills (4 hours)

I.I Differences between speech and writing

1.2 The qualities of effective writing: coherence, cohesion, logical structuring

and organization, clarity of language, stylistic variation etc.

1.3 The writing process: pre-writing, drafting, re-writing

1.4 Prewriting: generating ideas, brain-storming, idea

mapping, outlining

1.5Writing: generating a first draft; reviewing, redrafting,

editing

1.6 Post-writing: making a presentation; discussion and

feedback, preparing the final draft

Module: 2: Writing an Effective Paragraph (4 hours)

2.1 Writing short paragraphs on given topics or topics of

one’s choice

2.2: Writing Devices for an Effective paragraph

2.3 Development and Progress of a paragraph

Module-3: Common Forms of Business Writing (4

hours)

3.1 Writing a Business Letter

3.1 Business Reports
3.3 Letters of Application
3.4 Effective and Impressive CV writing
3.5 Writing Memos, Press Releases, Minutes of Meeting, Agenda and Notice etc.
Module 4: Mechanics of Writing and Referencing Styles (4 hours)
CS-102 DATA STRUCTURE AND ALGORITHMS [(L-T-P)(4-0-0)] (Total Credits:04)

Module-1 (16 hours)

Introduction to Data Structures, Building blocks: (arrays, strings, sparse matrices, self-
referential structures), Linear Data Structures, Nonlinear Data Structures, Abstract Data
Types (ADTs), Linked lists: Single linked lists, Operations on polynomials, Circular linked
list, Double linked list, Dynamic storage management - garbage collection and compaction,
Stacks ADT (Implementation and Applications of Stacks: infix to postfix conversion, postfix
expression evaluation, recursion), Queues ADT (Implementation and applications of
Queues),
Module-2 (8) hours)
Introduction to Asymptotic Notations: Big-oh, Big-omega, Theta, Little-oh, Little-omega
notations, Properties of Asymptotic Notations
Sorting techniques:– Bubble sort, selection sort, Insertion sort, Quick sort, merge sort, Heap
sort, Radix sort, Counting sort.
Searching techniques:– Linear and binary search methods.
Hashing: Implementation of Dictionaries, Hash Function, Collisions in Hashing, Separate
Chaining, Open Addressing, Analysis of Search Operations.

Module-3 (8 hours)
Trees: Tree terminology, Binary tree (Representation, types and traversal), General tree,
Heap (Representation, operations and applications: heap sort), Binary Search Tree
(representation, insert, delete), AVL tree (rotations, insert and delete), B-trees (representation,
insert and delete)

Module-4 (8hours)
Graphs and their Representations, Graph Traversal Techniques: Breadth First Search (BFS)
and Depth First Search (DFS), POSET, Topological sorting, Minimum Spanning Trees
(MST): Prim’s and Kruskal’s algorithms, Warshall Path matrix, Dijkstra’s Algorithm for
Single Source Shortest Paths, Floyd’s Algorithm for All-Pairs Shortest Paths Problem

Text Books:
1. “Data Structure-A pseudocode approach with C” by Richard F. Gilberg and B. A.
Forouzan (2nd edition), Cengage Learning.
2. “Schaum’s Outlines: Data Structure” (Schaums Series), by Seymour Lipschutz, Tata-
McGraw-Hill.
3. “Data structures through C in Depth’’ by S.K.Srivastava and Deepali Srivastava,(2nd
revised edition), BPB publication,
4. “Data Structures & Algorithm Analysis in C++” by Mark A. Weiss, (4th edition),
Pearson.
5. “Data Structures & Algorithms; Concepts, Techniques & Applications”, by G A
Vijayalakshmi Pai, Tata McGraw Hill.
Reference Books:
1. “Introduction to Algorithms” by Thomas H. Cormen, Charles E. Leiserson, Ronald L.
Rivest and Clifford Stein, PHI publication.
2. “Fundamentals of data structure in C” by Horowitz, Sahani & Freed, Computer Science
Press.
3. “Data structure in C” by Tanenbaum, PHI publication / Pearson publication.