Cse Syllabus 2019 4.7.2019
Cse Syllabus 2019 4.7.2019
Cse Syllabus 2019 4.7.2019
COURSE STRUCTURE
AND
DETAILED SYLLABUS
G.NARAYANAMMA INSTITUTE OF
TECHNOLOGY & SCIENCE (For Women)
(AUTONOMOUS)
Shaikpet, Hyderabad – 500104
DEPARTMENT OF
COMPUTER SCIENCE AND ENGINEERING
DEPARTMENT VISION
DEPARTMENT MISSION
G.NARAYANAMMA INSTITUTE OF
TECHNOLOGY & SCIENCE (For Women)
(AUTONOMOUS)
Shaikpet, Hyderabad – 500104
2 Computer Science and Engineering
2018-2019 3
➣ Mandatory Courses :
● MC - No Credits allocated.
3.2.4 Course Nomenclature:
The Curriculum Nomenclature or Course Structure Grouping for
each UG Degree Course (B.Tech. Degree Programmes) is as
listed below (along with AICTE specified % Range of Total
Credits):
6 Computer Science and Engineering
Note : Open Elective – Students should take Open Electives from List
of Open Electives Offered by Other Departments/Branches Only.
Ex: - A Student of Computer Science and Engineering can take Open
Electives from all other departments/branches except Open Electives
offered by Computer Science and Engineering Dept.
34 Computer Science and Engineering
I Year B.Tech. CSE I-Semester L T P C
Course Code: BS111AA 3 1 - 4
CHEMISTRY
(Common to CSE & IT)
Prerequisites:-Nil-
Course Objectives:
1. To bring adaptability to new developments in engineering chemistry
and to acquire the skills required to become a perfect engineer.
2. To include the importance of water in industrial usage, significance of
corrosion control to protect the structures.
3. To acquire the knowledge of reaction mechanisms involved in various
organic reactions.
UNIT 1: (~8 Lecture Hours)
Molecular Structure and Theories of Bonding: Atomic and molecular
orbitals: Linear combination of atomic orbitals (LCAO), molecular orbitals
of diatomic molecules. Molecular orbital energy level diagrams of
diatomic molecules, N2, O2 and F2. π Molecular orbital diagrams of
butadiene, benzene and aromaticity.
Crystal Field Theory (CFT): Salient Features of CFT: Crystal field
splitting patterns of transition metalion d-orbitals in tetrahedral, octahedral
and square planar complexes. Magnetic properties: Spin only magnetic
moments of transition metals of d 2 -d 9 configuration in octahedral
complexes. Band structure of solids and effect of doping on conductance.
UNIT 2: (~12 Lecture Hours)
Electrochemistry and Corrosion: Electrochemistry: Conductance:
Specific, equivalent and molar conductance and their interrelationship and
numerical problems. Electrochemical cell: Electrode potential, standard
electrode potential and emf of the cell. Nernst equation, its derivation and
applications. Types of electrodes: Standard hydrogen electrode, calomel
electrode and glass electrode. Electro chemical series and its applications.
Concept of concentration cells: Electrolytic concentration cell and
numerical problems. Batteries: Lead acid storage battery and lithium ion
battery.
Corrosion: Causes and effects of Corrosion: Theories of chemical and
electrochemical corrosion. Mechanism of electrochemical corrosion.
Types of corrosion: Galvanic, waterline and pitting corrosion. Factors
affecting rate of corrosion. Corrosion control methods: Cathodic
2018-2019 35
protection-Sacrificial anode and impressed current cathodic methods.
Surface coatings: Metallic coatings –hot dipping: galvanizing and tinning.
Electroplating: Copper plating and electroless plating - Nickel plating.
UNIT 3: (~8 Lecture Hours)
Periodic Properties and Nanomaterials: Periodic table: Electronic
configurations, atomic and ionic sizes, ionizationenergies, electronaffinity
and electronegativity. Variations of s,p,d,f orbital energies of atoms in
periodic table. Co-ordination numbers and geometries. Hard and soft acids
and bases. HSAB rule and its applications.
Nanomaterials:Synthesis:Top down and bottom up approaches. Properties
and applications of fullerenes, carbon nanotubes. General applications of
nanomaterials.
UNIT 4: (~8 Lecture Hours)
Water and its treatment: Hardness of water: Causes of hardness and
types of hardness-temporary and permanent. Expression and units of
hardness. Estimation of hardness of water by complexometric method
and numerical problems. Potable water and its specifications. Steps
involved in treatment of potable water: Disinfection of potable water by
chlorination and ozonisation. Boiler troubles: Scales, sludges, priming,
foaming and caustic embrittlement. Boiler feed water: Internal treatment
by calgon, phosphate and colloidal conditioning and external treatment of
Water by Ion exchange process. Desalination of water: Reverse osmosis.
Sewage and its treatment: primary, secondary and tertiary treatments.
UNIT 5: (~11 Lecture Hours)
Stereochemistry, Reaction Mechanism and Synthesis of Drug
Molecules: Representation of 3-Dimensional structures: Structural and
stereo isomers, configurations. Chirality, enantiomers, diastereomers,
optical activity and absolute configuration. Conformation analysis of n-
butane. Isomerism in transition metal complexes.
Substitution reactions: Nucleophilic substitution reactions, mechanism
of SN 1 and SN 2 reactions. Addition reaction: Electrophilic and
Nucleophilic addition. Addition of HBr to Propene: Markownikoff and
anti Markownikoff additions. Grignard reactions on carbonyl compounds.
Elimination reactions: Dehydrohalogenation of alkyl halides -Saytzeff
rule. Oxidation reactions: Oxidation of alcohols using KMnO4 and Chromic
acid. Reduction reactions: Reduction of carbonyl compounds using LiAlH4
and NaBH4. Synthesis of Drug molecules: Paracetamol and aspirin.
36 Computer Science and Engineering
Text Books:
1. P.C Jain and Jain Monika, Engineering Chemistry, 16 th Edition,
DhanpatRai Publication Company.
2. Morison and Boyd, Organic Chemistry, 7 th Edition, Pearson
publications.
3. B.Rama Devi, Ch. VenkataRamana Reddy and PrasanthRath, Text Book
of Engineering Chemistry, Cengage Learning.
Reference Books:
1. B.H.Mahan University Chemistry, Addison –Wesley Publishing
Company.
2. M.J.Sienko and R.A.Plane, Chemistry: Principles and Applications,
McGraw Hill International.
3. J.D.Lee, Concise inorganic Chemistry, 5th Edition, Oxford Publication.
4. K.P.CVolhadt and N.E Schore, Organic Chemistry: Structure and
Function, 7th Edition, Freeman publications.
5. B.R.Puri and L.R.Sharma and Patani, Principles of Physical Chemistry,
6th Edition, McGraw-Hill Publication.
Online Resources:
1. htttp://www.nptelvideos.in/2017/10/engineering chemistry.html.
2. http://www.nptel.ac.in/engineering chemistry courses.
Course Outcomes:
After completion of the course, students will be able to
1. Analyze microscopic chemistry in terms of atomic and molecular
orbitals.
2. Students will gain the basic knowledge of electrochemical procedures
related to corrosion and its control.
3. Rationalize periodic properties such as ionization potential,
electronegativity and oxidation states.
4. Students can develop and apply the concepts to identify the hardness
and boiler troubles of water.
5. List major chemical reactions that are used in the synthesis of drugs.
6. Students can develop and apply the concepts for the solutions of
complex engineering problems.
2018-2019 37
I Year B.Tech. CSE I-Semester L T P C
Course Code: BS111AB 3 1 - 4
LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS
(Common to EEE, ECE, CSE, IT & ETE)
Prerequisites:-Nil-
Course Objectives:
1. To learn the concepts of rank of a matrix and applying it to understand
the consistency of system of equations.
2. To solve system of linear equations.
3. To study properties of Eigen values and Eigen vectors.
4. To find extreme values for functions of several variables.
5. To find the solutions of first, higher order ODE.
6. To evaluate the double and triple integrals for functions of several
variables.
UNIT1: (~8 Lecture Hours)
Linear System of Equations - Types of real matrices and complex matrices,
rank, echelon form, normal form, consistency and solution of linear systems
(homogeneous and Non-homogeneous), LU decomposition method.
UNIT 2: (~8 Lecture Hours)
Eigen values and Eigen Vectors - Eigen values, Eigen vectors and their
properties. Cayley - Hamilton theorem (without proof), Inverse and powers
of a matrix using Cayley - Hamilton theorem, Diagonalization.
UNIT 3: (~12 Lecture Hours)
Differential Equations – Linear, Bernoulli’s, Exact Differential Equations,
Differential Equations Reducible to exact, Orthogonal trajectories.
Linear differential equations of higher order with constant
coefficients: Non-homogeneous differential equations with RHS term of
the type polynomials in x,
Method of variation of parameters, Applications to Electrical circuits.
UNIT 4: (~10 Lecture Hours)
Functions of Several Variables – Limit & Continuity (Definitions), Partial
derivatives, Chain rules, total derivative, differentiation of implicit
functions, Jacobian, functional dependency. Maxima and minima of
functions of two variables (with and without constraints) and Lagrange’s
method of undetermined multipliers.
38 Computer Science and Engineering
UNIT 5: (~10 Lecture Hours)
Multiple Integrals - Double and triple integrals, change of variables,
Change of order of integration.
Applications: Finding areas as double integral and volumes as triple
integrals.
Text Books:
1. Dr. B. S. Grewal, Higher Engineering Mathematics, 45th Edition, Khanna
Publishers.
2. N. P. Bali, Engineering Mathematics, 1st Edition, Lakshmi Publications.
Reference Books:
1. B.V.Ramana, Higher Engineering Mathematics, 1 st Edition, Tata
McGraw-Hill Publications.
2. E.Kreyszig, Advanced Engineering Mathematics, 9th Edition, John Wiley
and Sons Publisher.
3. Srimanta Pal, Subodh C. Bhunia, Engineering Mathematics, 1st Edition,
Oxford Higher Education.
Online Resources:
1. http://www.nptelvideos.in/2012/11/mathematics.html
2. http://nptel.ac.in/courses/111106051/
Course Outcomes:
After completion of the course, the students will be able to
1. Solve and analyze the solution for the system of equations.
2. Compute the Eigen values and Eigen vectors which come across under
linear transformations.
3. Determine the extreme values of functions of two variables with/ without
constraints.
4. Find the solutions of ordinary differential equations.
5. Evaluate double and triple integrals.
6. Apply the knowledge of mathematics for real situations.
2018-2019 39
I Year B.Tech. CSE I-Semester L T P C
Course Code: ES111AD 3 1 - 4
BASIC ELECTRICAL ENGINEERING
(Common to CSE & IT)
Prerequisites:-Nil-
Course Objectives:
1. To introduce the concepts of Basic Electrical parameters.
2. To analyze basic concepts of AC & DC circuits.
3. To carry out operational analysis of Electrical Machines, Transformers
and power converters.
UNIT 1: (~10 Lecture Hours)
Magnetic Circuits and DC Circuits
Magnetic Circuits: Magnetic circuits- MMF, flux, reluctance, Inductance;
B-H curve of magnetic materials; Minimization of Hysteresis and Eddy
current losses.
DC Circuits: Electrical Circuit elements: R, L and C, voltage and current
sources, Star-Delta Transformation, Kirchoff’s laws, Nodal and Mesh
analysis of simple circuits with dc excitation, Superposition, Thevenin’s
and Norton’s Theorems with independent sources- Simple Problems.
UNIT 2: (~8 Lecture Hours)
AC Circuits
1-φ AC Circuits: Representation of sinusoidal waveforms, peak and rms
values, phasor representation, real power, reactive power, apparent power,
power factor; Analysis of single-phase ac circuits consisting of R, L, C,
RL, RC, RLC combinations, series and parallel resonance.
3- φAC Circuits: Three phase balanced circuits, voltage and current
relations in star and delta connections - Simple Problems.
UNIT 3: (~10 Lecture Hours)
DC Machines and Transformers
Basic Concepts: Faraday’s laws of Electromagnetic induction – statically
& dynamically induced emf-Lenz’s law - Fleming’s Right hand rule.
DC Machines: Principle of operation - Construction - working; Types of
DC machines-EMF and Torque equation; Torque-Speed characteristics and
speed control of separately excited DCMotor - Numerical problems.
Transformers: Ideal and practical transformer, EMF equation, Simple
Problems. Equivalent circuit- losses in transformers, Three phase
transformer connections (Descriptive treatment only).
40 Computer Science and Engineering
UNIT 4: (~9 Lecture Hours)
AC Machines (Descriptive treatment only)
3-φ Induction motors: Principle of Operation, Construction of a Three-
Phase Induction Motor; Production of rotating magnetic field; slip-
frequency of rotor emf - starting Torque -Torque under running conditions.
Torque - Slip characteristics.
Induction motors: Basic concepts of 1-φInduction motors: Split-phase
Induction Motor;
Synchronous Machines: Principle of Operation of Synchronous
Generators.
UNIT 5: (~8 Lecture Hours)
Power Converters & Switchgear (Descriptive treatment only)
Basic Concepts: Basic Semiconductor Devices: Diode, Transistor, SCR;
Power Converters: DC-DC Buck and Boost Converters; Single Phase
Inverters- Half & Full, Bridge Configuration (Elementary treatment only).
Switchgear: Introduction to Components of LT (Low Tension) Switchgear:
Switch Fuse Unit (SFU), MCB, ELCB, MCCB. Types of Wires and Cables,
Earthing.
Text Books:
1. T.K.Nagasarkar and M.S.Sukhija, Basic Electrical Engineering, 3rd
Edition 2018, Oxford University Press.
2. V.K Mehta, Rohit Mehta, Principles of Electrical Engineering, S.Chand
Publications.
Reference Books:
1. D.P.Kothari and I.J.Nagrath Basic Electrical Engineering, Tata McGraw
Hill, 2010.
2. V.DelToro, Electrical Engineering Fundamentals, Prentice Hall India,
1989.
3. D.C.Kulshreshtha, Basic Electrical Engineering, McGraw Hill, 2009,.
Course Outcomes:
After completion of this course, students will be able to
1. Analyze the basic circuits with application of Network Reduction
Techniques and Network Theorems.
2. Understand and analyze magnetic circuits.
3. Analyze the working principles of electrical machines and power
converters.
4. Understand the components of low voltage electrical installations.
5. Apply the above conceptual theories to real world Electrical &
Electronic problems and applications.
6. Understand and apply the Knowledge of various types of protective
systems in real time.
2018-2019 41
I Year B.Tech. CSE I-Semester L T P C
Course Code: ES111AF 3 - - 3
PROGRAMMING FOR PROBLEM SOLVING
(Common to EEE, ECE, CSE, IT & ETE)
Prerequisites:-Nil-
Course Objectives:
1. Learn the fundamentals of computers.
2. Understand the various steps in program development.
3. Learn the syntax and semantics of C programming Language.
4. Learn how to write modular and readable C programs.
5. Learn to write programs using structured programming approach in C
to solve problems.
UNIT 1: (~10 Lecture Hours)
Introduction to Computers- Computer Systems, Computing Environ-
ments, Computer Languages, Creating and running programs, Program
Development, algorithms and flowcharts, Number systems - Binary,
Decimal, Hexadecimal and Conversions. Introduction to C Language -
Background, C Programs, Identifiers, Types, Variables, Constants, Input /
Output, Operators (Arithmetic, relational, logical, bitwise etc.),
Expressions, Precedence and Associativity, Expression Evaluation, Type
conversions.
Statements - Selection Statements (making decisions)- if and switch
statements.
UNIT 2: (~10 Lecture Hours)
Repetition statements (loops) - while, for, do-while statements, Loop
examples, other statements related to looping – break, continue.
Arrays-Concepts, using arrays in C, array applications-linear search, binary
search and bubble sort, two – dimensional arrays, multidimensional arrays.
Strings – Concepts, C Strings, String Input / Output functions, arrays of
strings, string manipulation functions.
UNIT 3: (~9 Lecture Hours)
Functions - Designing Structured Programs, Functions, user defined
functions, inter function communication, Standard functions, Scope,
Storage classes - auto, register, static, extern, scope rules, type qualifiers,
recursion - recursive functions, Limitations of recursion.
Pointers – Introduction (Basic Concepts), Pointers for inter function
communication, pointers to pointers, compatibility, Pointer Applications-
Arrays and Pointers, Pointer Arithmetic and arrays, Passing an array to a
42 Computer Science and Engineering
function, memory allocation functions, array of pointers, programming
applications, pointers to void, pointers to functions.
UNIT 4: (~10 Lecture Hours)
Enumerated, Structure and Union Types- The Type Definition (typedef),
Enumerated types, Structures - Declaration, initialization, accessing
structures, operations on structures, Complex structures- Nested
structures, structures containing arrays, structures containing pointers,
arrays of structures, structures and functions, Passing structures through
pointers, self-referential structures, unions, bit fields.
UNIT 5: (~7 Lecture Hours)
Introduction to files, Using files in C, Reading data from files- fscanf(),
fgets(), fgetc(), fread(), Writing Data to files - fprintf(), fputs(), fputc(),
fwrite(), Detecting the End-of-File, Error Handling functions, Random
access to files, Command Line Arguments, preprocessor commands.
Text Books :
1. B.A.Forouzan and R.F.Gilberg,Computer Science: A Strucured
Programming Approach Using C, 3rd Edition, Cengage learning.
2. Reema Thareja, Introduction to C Programming, 2nd Edition, Oxford
University Press.
Reference Books :
1. Byron Gottfried, Schaum’s Outline of Programming with C, 2nd Editon,
McGraw-Hill.
2. E.Balaguruswamy, Programming in ANSI C, 7th Edition, Tata McGraw-
Hill.
3. C Programming Language, B.W.Kernighan & Dennis Ritchie,
2nd Edition, PHI.
Online Resources:
www.geeksforgeeks.org
Course Outcomes:
After completion of the course, students will be able to
1. Formulate and translate algorithms for arithmetic and logical problems
to programs (in C language).
2. Test and execute the programs and correct syntax and logical errors.
3. Implement conditional branching, iteration and recursion.
4. Decompose a problem into functions and synthesize a complete
program.
5. Use arrays, pointers and structures to formulate programs.
6. Understand the concepts of files and perform operations on them.
2018-2019 43
I Year B.Tech. CSE I-Semester L T P C
Course Code: BS11101 - - 2 1
CHEMISTRY LAB
(Common to CSE & IT)
Prerequisites:-Nil-
Course Objectives:
1. Chemistry Laboratory curriculum gives the students hands on
experience about various scientific and technical aspects.
2. Provide the students with a solid foundation in Chemistry laboratory
required to solve engineering problems.
3. To provide an overview of preparation of drugs.
List of Experiments:
Volumetric Analysis:
1. Estimation of hardness of water by Complexometric method using
EDTA.
2. Estimation of Ferrous ion by Permanganometry.
3. Estimation of Ferrous ion by Dichrometry.
4. Estimation of Chloride by Argentometry.
Chemical kinetics:
5. Determination of rate constant of acid catalysed hydrolysis of methyl
acetate.
Instrumental methods of Analysis:
6. Estimation of HCl by Conductometry.
7. Estimation of HCl and acetic acid in a given mixture by Conductometry.
8. Estimation of HCl by Potentiometry.
9. Estimation of Ferrous by Potentiometry using Potassium dichromate
(redox).
10.Estimation of manganese in KMnO4 by Colorimetry.
11. Determination of Viscosity of coconut oil and castor oil.
Synthesis of Drug molecule:
12.Preparation of Aspirin and Paracetamol.
Text Books:
1. B.D.Khosla, A.Gulati and V. Garg, Senior practical physical chemistry
(R.C,and and Co., Delhi).
2. K.K.Sharma and D.S.Sharma, An introduction to practical chemistry
(Vikaspublishing,N.Delhi).
44 Computer Science and Engineering
3. Y.Bharathikumari and JyotsnaCherukuri, Laboratory manual of
engineering chemistry (VGS booklinks).
Reference Books:
1. Vogel’s Text book of Quantitative chemical analysis, 5th Edition, 2015.
2. Payal B. Joshi,Experiments in Engineering chemistry, 1st Edition, I.K
International Publishing house.
Online Resources:
http://www.nptel videos.in engineering chemistry labexperiments. htm
Course Outcomes:
After the completion of the course, the students will be able to
1. Expected to learn from this laboratory course the concept of error
and its analysis.
2. Demonstrate writing skills and can derive valid conclusions.
3. Compare the experimental results with those introduced in lecture,
draw relevant conclusions and substantiate.
4. Learn the ability to prepare advanced polymer materials.
5. Work on time reactions, thereby can get in depth knowledge on
chemical kinetics.
6. The course allows the students to develop and design new experimental
skills relevant to the course.
2018-2019 45
I Year B.Tech. CSE I-Semester L T P C
Course Code: ES11103 - - 3 1.5
BASIC ELECTRICAL ENGINEERING LAB
(Common to CSE & IT)
Prerequisites:-Nil-
Course Objectives:
1. To verify the Network Theorems and understand the usage of common
electrical measuring instruments.
2. To understand the basic characteristics of transformers and electrical
machines.
3. To get an exposure to the working of power electronic converters.
PART-A (Compulsory)
1. A) Basic Safety Precautions.
B) Study of measuring instruments & elements.
a) Voltmeters, Ammeters, Wattmeters, Multimeters, CRO.
b) Resistors, Inductors & Capacitors.
2. Study of Cut - out sections of
a) DC Machine b) 3-φ Induction Machine (cage type).
3. Study of Cut - out sections of
c) Synchronous Machine d) 1- φInduction Machine.
4. A) Study of Converters
a) DC – DC converters. b) DC – AC converters.
B) Study of Components of LT switchgear
a) SFU b) MCB c) ELCB d) MCCB
5. Series resonance. Determination of Resonant frequency & Bandwidth.
6. Parallel resonance. Determination of Resonant frequency & Bandwidth.
7. Verification of Superposition theorem with DC excitation.
8. Verification of Thevenin’s & Norton’s theorems with DC excitation.
PART-B (Any Two)
1. Load test on a 1-φ transformer. Determination of efficiency.
2. Verification of voltage and current relations in a 3 -φ transformer.
3. Measurement of Power in a 3 -φ balanced load.
4. Torque v/s speed characteristics of a separately excited DC motor.
5. Torque-slip characteristics of a 3 -φ Induction Motor.
6. OCC characteristics of a synchronous generator.
46 Computer Science and Engineering
Note: All Experiments from PART-A and any Two Experiments from
Part –B are to be conducted
Course Outcomes:
After completion of this course, students will be able to
1. Identify & use basic measuring instruments and their usage.
2. Verify different network theorems with dc excitation.
3. Carry out analysis of simple circuits with dc excitation.
4. Analyze bridge rectifiers.
5. Identify power converters.
6. Identify different electrical machines & their characteristics.
2018-2019 47
I Year B.Tech. CSE I-Semester L T P C
Course Code: ES11105 - - 3 1.5
PROGRAMMING LAB
(Common to EEE, ECE, CSE, IT & ETE)
Prerequisites:-Nil-
Course Objectives:
1. Learn Basic programming concepts.
2. Learn the syntax and semantics of C programming Language.
3. Write programs in C using structured programming approach to solve
the problems.
List of Experiments:
Week 1: Familiarization with programming environment.
Introduction to the working environment, Compiling, running and
debugging C Programs, Simple C programs.
Week 2: Simple computational problems using arithmetic expressions
a. Write a C program which reads time required (in Hours and Minutes)
to complete two tasks and then print the total time in hours and minutes.
b. Write a C program which reads five students marks in a test and then
prints average mark of passed students (Assume that a minimum of 35
is needed to pass) using operators.
c. Assume an Object is thrown upwards with some initial velocity, u (in
m/sec). Write a C program to find the maximum height which it can
reach. Assume acceleration due to gravity is 9.8m2 /sec.
Hint: Maximum height, h=u2 /2g.
Week 3: Problems involving if-then-else structures and switch statement
a. Write a C program to check whether a given number is even or odd
using bitwise operator.
b. Write a C program to find the roots of a quadratic equation.
c. Write a C program to carry out the arithmetic operations addition,
subtraction, multiplication, division and modulus using switch
statement.
Week 4: Iterative problems
a. Write a C program to find whether a given number is Armstrong or
not.
b. Write a C program to determine if the given number is a prime number
or not.
c. Write a C program to calculate the following Series:
Sum=1-x2/2! +x4/4!-x6/6!+x8/8!-x10/10!
48 Computer Science and Engineering
d. Write a C program to find the number of even and odd digits in a given
number.
Week 5: Applications of 1D Array
a. Write a C program to generate all the prime numbers between 1and n,
where n is a value supplied by the user using Sieve of Eratosthenes
algorithm.
b. Write a C program to search for a Key value in a given list of integers.
Use linear search.
c. Write a C program to search for a Key value in a given list of integers.
Use binary search.
d. Write a C program to implement Bubble sort method to sort a given
list of integers in ascending order.
Week 6: Applications of Strings
a. Write a C program to perform the following:
i) To insert a sub-string into a main string at a given position.
ii) To delete n characters from a given position in a string.
b. Write a C program to determine whether the given string is a palindrome
or not.
c. Write a C program to replace a substring with another in a given line of
text.
Week 7: Applications of 2D arrays and Strings
a. Write a C program that reads two matrices and performs Addition of
two matrices.
b. Write a C program that reads two matrices and performs Multiplication
of two matrices.
c. Write a C program to Sort Array of Strings.
Week 8: Simple functions
a. The least common multiple (LCM) of two positive integers a and b is
the smallest integer that is evenly divisible by both a and b. Write a C
program that reads two integers and calls LCM (a, b) function that
takes two integer arguments and returns their LCM. The LCM (a, b)
function should calculate the least common multiple by calling the
GCD (a, b) function and using the following relation: LCM (a, b) = ab
/ GCD (a, b).
b. Write a function to find the factorial of a positive integer.
c. Write a menu-driven C program that allows a user to enter n numbers
and then choose between finding the smallest, largest, sum or average.
Use a switch statement to determine what action to take. Display an
error message if an invalid choice is entered.
2018-2019 49
d. Write a C program that reads two integers and calls a factorial function
to compute ncr value.
Week 9: Recursive functions
a. Write a C program that reads two integers x and n and calls a recursive
function to compute xn.
b. Write a C program that uses a recursive function to solve the Towers
of Hanoi problem.
c. Write a C program that uses a recursive function to generate Pascal’s
triangle.
d. A Fibonacci sequence is defined as follows: the first and second terms
in the sequence are 0 and 1. Subsequent terms are found by adding the
preceding two terms in the sequence. Write a C program which calls a
recursive function to generate the first n terms of the sequence.
Week 10: Pointers and dynamic memory allocation
a. Write a C program to find the number of times a given word (i.e., a
short string) occurs in a sentence.(i.e., a long string).
b. Using pointers, write a function that receives a character string and a
character as argument and deletes all occurrences of this character in
the string. Function should return the corrected string with no spaces.
c. Write a C program to find the maximum from a set of elements. The
number of elements will be decided during the execution of the
program.
Week 11: Structures
a. Write a menu-based program in C that uses a set of functions to perform
the following Operations:
i) Reading a Complex number ii) Writing a complex number
iii) Addition of two complex numbers iv)Subtraction of two complex
numbers
v) Multiplication of two complex numbers
Represent the complex number using a structure.
b. Declare a structure to store the following information of an employee:
Employee code, Employee name, Salary, Department number, Date of
joining (it is itself a structure consisting of day, month and year). Write
a C program to store the data of N employees where N is given by the
user (Use dynamic memory allocation). Include a Menu that allows
user to select any of the following features:
50 Computer Science and Engineering
Online Resources:
1. https://docs.oracle.com/javase/tutorial/java/TOC.html
2. www.javatpoint.com/java-tutorial
Course Outcomes:
After completion of the course, students will be able to
1. Understand the object oriented programming concepts and solve real
world problems.
2. Demonstrate the use of inheritance and packages.
3. Understand and implement the concepts of exception handling.
4. Develop multithreaded applications with synchronization.
5. Solve problems using java collection framework and I/O classes.
6. Design Graphical User Interface using applets and swing controls.
2018-2019 81
II Year B.Tech. CSE I-Semester L T P C
Course Code: ES11316 - - 3 1.5
IT WORKSHOP LAB
(Common to CSE & IT)
Prerequisites:-Nil-
Course Objectives:
1. Introduction to a personal computer and its basic peripherals, the
process of disassembling and assembling a personal computer.
2. Establish the connection between PC and internet from home,
workplace and effective usage of the internet, getting knowledge in
awareness of cyber hygiene.
3. Bring in the usage of Productivity tools using open office tools and
LaTeX.
List of Experiments:
Week 1: PC Hardware:
a. Identification of the peripherals of a computer, components in a CPU
and its functions.
b. Draw the block diagram of the CPU along with the configuration of
each peripheral.
c. Disassembling and assembling the PC back to working condition.
Week 2: Office Writer:
a. Creating a Resume: Features to be covered: Formatting Styles,
Inserting table, Bullets and Numbering, Changing Text Direction, Cell
alignment, Footnote, Hyperlink, Symbols, Spell Check, Track Changes.
b. Creating a newsletter: Features to be covered: Table of Content,
Newspaper columns, Images from files and clipart, Drawing toolbar
and Word Art, Formatting Images, Textboxes, Paragraphs in word.
Week 3: Office Writer:
a. Create Letters using Mail Merge: Features to be covered: Date and
Time option, Greeting Line, Inserting Table and database.
Office Calc:
b. Creating a Scheduler: Features to be covered: Gridlines, Format
Cells, Summation, auto fill, Formatting Text.
Week 4: Office Calc:
a. Calculation of Grade Point Average: Features to be covered : Cell
Referencing, Formulae in spreadsheet - average, standard deviation,
Charts, Renaming and Inserting worksheets, Hyper linking, Count
function, Sorting, Conditional formatting.
82 Computer Science and Engineering
a) Creation of Tables /relations as per the case study. For example: BUS
(Bus_No, Source, Destination, Departure_Time) Ticket (RC,
Ticket_No,Bus_No, Date_of_journey, No_Seats, Cell_No, Address),
Passenger (PPNO,Ticket_No, Name, Age, Sex)
b) Normalization of tables. c) Inserting data into the tables.
d) Practice the following Queries:
i. Display unique PPNO of all passengers.
ii. Display all the names of male passengers.
iii. Display the ticket numbers and names of all the passengers.
iv. Find the names of passengers whose age is between 30 and 45.
v. Display the sorted list of passenger’s names.
vi. Write a Query to display the Information present in the Passenger
and cancellation tables.
vii. Find the total number of cancelled seats.
e) Design and develop the following:
i. Trigger ii. Cursor
Text Books:
1. Vikram Vaswani, The Complete Reference MySQL, 1st Edition, McGraw
Hill Education (India) Private Limited.
2. Joan Casteel, Oracle 10g: SQL, 1 st Edition, Thomson Course
Technology.
Reference Books:
1. A. Silberschatz, Henry. F. Korth and S. Sudarshan, Database System
Concepts, 6th Edition, McGraw Hill Education(India) Private Limited.
2. Raghu Ramakrishnan, Johannes Gehrke, Database Management
Systems, 3rd Edition, McGraw Hill Education (India) Private Limited.
2018-2019 111
Online Resources:
1. https://dev.mysql.com/doc/
2. https://docs.oracle.com/en/database/
3. https://www.w3schools.in/
Course Outcomes:
After completion of the course, students will be able to
1. Analyze the requirements of database application.
2. Design ER model for the given problem.
3. Convert ER diagram to relational database schema.
4. Apply normalization techniques for development of application
software to realistic problems.
5. Formulate queries using SQL DML/DDL/DCL commands.
6. Apply triggers, cursors and stored procedures.
112 Computer Science and Engineering
Course Outcomes:
After learning the contents of this course, the student must be able to
1. Associate the concept of Management in practical scenario for effective
decision making.
2. Synthesize the preparation of effective plans in strategizing the decision
making process.
3. Circumscribe the authority responsibility conduct in an organization.
4. Intuit the human resource management in an organization towards
achievement of effectiveness.
5. Cognize the role of leader and motivation in the attainment of
objectives of an organization.
6. Understand articulating techniques of controlling in the process of an
organization.
118 Computer Science and Engineering
Course Outcomes:
After completion of the course, students will be able to
1. Understand the basics of AI and knowledge representation using
appropriate technique.
2. Apply AI techniques for problem solving using various search and game
playing algorithms.
3. Interpret architectures of different intelligent agents and Expert
Systems.
4. Interpret probabilistic and logical reasoning for knowledge.
5. Analyze different Machine Learning approaches for problem solving.
6. Recognize basics of Natural Language Processing.
168 Computer Science and Engineering
IV Year B.Tech. CSE I-Semester L T P C
Course Code: PE117DT 3 - - 3
DISTRIBUTED SYSTEMS
(Professional Elective-3)
Prerequisites: Operating Systems, Database Management Systems.
Course Objectives:
1. To understand what and why a distributed system is.
2. To understand IPC, Group Communication & RPC Concepts.
3. To understand the DFS and different Name Services.
4. To understand theoretical concepts, namely, virtual time, agreement
and consensus protocols.
5. To understand the concepts of Replication and transaction in distributed
environment and associated concepts, namely, concurrency control,
deadlocks and error recovery.
UNIT 1: (~9 Lecture Hours)
Characterization of Distributed Systems: Introduction, Examples of
Distributed systems, Trends in distributed Systems, Focus on resource
sharing, Challenges, Case study: The World Wide Web.
System models: Introduction, Physical models, Architectural models,
Fundamental models.
UNIT 2: (~9 Lecture Hours)
Inter Process Communication: Introduction, The API for the Internet
Protocols, External data representation and marshalling, Multicast
communication, Network virtualization: Overlay networks, Case Study:
MPI.
Remote Invocation: Introduction, Request-reply protocols, Remote
Procedure Call, Remote method invocation, Case study: Java RMI.
UNIT 3: (~8 Lecture Hours)
Distributed File Systems: Introduction, File Service architecture, Case
study: SUN network file system and Andrew file system.
Name Services: Introduction, Name Services and the Domain Name
System, Directory Services, Case study: The Global Name Service.
UNIT 4: (~10 Lecture Hours)
Time and Global States: Introduction, Clocks, Events and Process states,
Synchronizing physical clocks, Logical time and logical clocks, Global
states.
2018-2019 169
Coordination and Agreement: Introduction, Distributed mutual
exclusion, Elections, Coordination and agreement in group communi-
cation, Consensus and related problems.
UNIT 5: (~10 Lecture Hours)
Distributed Transactions: Introduction, Flat and Nested Distributed
Transactions, Atomic commit protocols, Concurrency control in distributed
transactions, Distributed deadlocks, Transaction recovery.
Replication: Introduction, System model and the role of group communi-
cation, Fault-tolerant services, Transactions with replicated data, Case
study: The gossip architecture.
Text Books:
1. George Coulouris, J Dollimore, Tim Kindberg and G Blair, Distributed
Systems, Concepts and Design, 5th Edition,Pearson Education, 2012.
Reference Books:
1. Andrew S.Tanenbaum and Maarten VanSteen, Distributed systems-
Principles and Paradigms, 2nd Edition, PHI.
2. Sukumar Ghosh, Distributed Systems - An Algorithm Approach,
Chapman & Hall/CRC and Taylor & Fransis Group, 2007.
Online Resources:
1. https://www.smartzworld.com/notes/distributed-systems-notes-pdf-
ds/
2. nptel.ac.in/courses/106106107
3. https://edutainmentzone.blogspot.com › Home › DS › Education
4. https://swayam.gov.in/course/3946-distributed-systems
5. h t t p s : / / w w w. c o u r s e r a . o rg / c o u r s e s ? l a n g u a g e s = e n & q u e r y =
distributedsystems
6. https://onlinecourses.nptel.ac.in/noc17_cs42
Course Outcomes:
After completion of the course, students will be able to
1. Understand the concepts, challenges of distributed system and various
system models.
2. Analyze the establishment of Inter process communication and remote
invocation between distributed systems.
3. Comprehend a distributed system with the features that support
distributed file system and name services.
4. Apply virtual time, agreement and consensus protocols in distributed
Systems.
5. Apply and analyze the knowledge of distributed transactions and
replication.
6. Familiarize with the design, implementation and other issues of
distributed system.
170 Computer Science and Engineering
IV Year B.Tech. CSE I-Semester L T P C
Course Code: PE117EQ 3 - - 3
SOFT COMPUTING
(Professional Elective-3)
Prerequisites:-Nil-
Course Objectives:
1. Acquire the fundamental knowledge in soft computing.
2. Understand and analyze various searching and representations in logic.
3. Analyze the fundamentals of artificial neural network models.
4. Understand the basics of fuzzy sets and fuzzy logic rules.
5. Discuss the basics of genetic algorithms.
UNIT 1: (~8 Lecture Hours)
Problems and Search: Introduction to soft computing, Al problems,
Techniques, Heuristic Search Techniques- Generate and Test, Hill Climbing,
A* Algorithm, Constraint Satisfaction problem, Approaches to Knowledge
Representation.
Using Predicate Logic: Representing simple facts in logic, Representing
Instance and Isa Relationships, Computable Functions and Predicates.
UNIT 2: (~11 Lecture Hours)
Artificial Neural Networks: Fundamental Concepts, Basic models of
ANN, Important terminologies of ANN, McCulloch-Pitts Neuron, Linear
Separability, Hebb Network
Supervised Learning Networks: Introduction, Perceptron Networks,
Back-propagation Network, Radial Basis Functional Network.
UNIT 3: (~11 Lecture Hours)
Associative Memory Networks: Introduction, Training Algorithms for
Pattern Association, Auto associative memory network, Bidirectional
associative memory, Hopfield Networks.
Unsupervised Learning Network: Introduction, Kohonen Self-
Organizing Feature Maps, Learning Vector Quantization.
UNIT 4: (~10 Lecture Hours)
Introduction to Fuzzy Logic, Classical Sets (Crisp Sets) and Fuzzy
Sets: Introduction to Fuzzy Logic, Fuzzy sets.
Classical Relations and Fuzzy Relations: Introduction, Cartesian product
of relation, Classical Relation, Fuzzy Relations.
Membership Functions: Fuzzification, Methods of membership value
assignments, Defuzzification, Fuzzy Rule Base and Approximate
Reasoning.
2018-2019 171
UNIT 5: (~8 Lecture Hours)
Genetic Algorithms: Introduction, Genetic Algorithm and Search space,
Genetic Algorithm Vs Traditional Algorithms, Basic Terminologies,
Simple GA, General Genetic Algorithm.
Operators in GA-Encoding: Binary Encoding, Octal Encoding,
Hexadecimal Encoding.
Selection: Roulette wheel, Random, Rank, Tournament Selection.
Crossover (Recombination): Single-point, Two-point, Multipoint,
Uniform crossover.
Mutation: Flipping, Reversing, Stopping Condition for GA flow,
Applications of GA.
Text Books:
1. S N Sivanandam and S N Deepa , Principles of Soft Computing 2nd
Edition, Wiley India, 2011, rp2018.
2. Elaine Rich, Kevin Knight and Shivashankar B.Nair, Artificial
Intelligence, 3rd Edition TMH, 2009, rp2017.
Reference Books:
1. B.Yegnarayana, Artificial Neural networks - PHI learning, 1st Edition,
1999, rp2005.
2. Amit Konar, Artificial Intelligence and Soft Computing- Behavioural
and Cognitive Modelling of the Human Brain, CRC press, 1st Edition,
Taylor and Francis Group, 1999.
3. Hung T Nguyen and Elbert A Walker, A first course in Fuzzy Logic,
CRC Press, 3rd Edition, Taylor and Francis Group, 2006.
4. Fakhreddine Karray and Clarence D Silva, Soft Computing and
Intelligent System Design, Pearson Edition, 2004.
Online Resources:
1. https://drive.google.com/file/d/0B0z1V-RAPGVkT2MyTXlwdE
9XWXc/view?usp=sharing
2. https://onlinecourses.nptel.ac.in.
3. http://www.myreaders.info/html/soft_computing.html.
Course Outcomes:
After completion of the course, students will be able to
1. Identify artificial intelligence and soft computing techniques in building
Intelligent machines.
2. Understand the concept of artificial neural networks.
3. Analyze the various Supervised and Unsupervised learning networks.
4. Apply fuzzy logic and reasoning to handle uncertainty.
5. Understand different operators and basic terminologies of genetic
algorithms.
6. Evaluate different soft computing techniques for suitable applications.
172 Computer Science and Engineering
IV Year B.Tech. CSE I-Semester L T P C
Course Code: PE117ER 3 - - 3
SOFTWARE TESTING METHODOLOGIES
(Professional Elective-4)
Prerequisites: Programming for Problem Solving, Software Engineering.
Course Objectives:
1. To learn various software testing techniques and solutions in software
like unit test, integration, regression, and system testing.
2. To learn how to write software testing documents, and communicate
with engineers in various forms.
3. Know a variety of structural and functional testing techniques.
4. To gain overview of usage of software testing tools to test software
projects.
5. To understand the relationship between testing, software quality and
other verification techniques.
UNIT 1: (~10 Lecture Hours)
Introduction: Purpose of testing, Dichotomies, model for testing,
consequences of bugs, taxonomy of bugs.
Flow graphs and Path testing: Basics concepts of path testing,
predicates, path predicates and achievable paths, path sensitizing, path
instrumentation, application of path testing.
UNIT 2: (~10 Lecture Hours)
Transaction Flow Testing: Transaction flows, transaction flow testing
techniques.
Dataflow testing: Basics of dataflow testing, strategies in dataflow testing,
application of dataflow testing.
UNIT 3: (~12 Lecture Hours)
Domain Testing:-Domains and Paths, Nice & Ugly domains, Domain
testing, Domains and Interfaces Testing, Domains and Testability.
Paths, Path products and Regular expressions: path products & path
expression, reduction procedure, applications, regular expressions & flow
anomaly detection.
UNIT 4: (~8 Lecture Hours)
Logic Based Testing: - Overview, decision tables, path expressions, KV
charts, specifications.
State, State Graphs and Transition testing: state graphs, good & bad
state graphs, state testing, Testability tips.
2018-2019 173
UNIT 5: (~8 Lecture Hours)
Graph Matrices and Application: Motivational overview, matrix of
graph, relations, power of a matrix, node reduction algorithm, building
tools. (Student should be given an exposure to a tool like JMeter or Win-
runner).
Text Books:
1. Boris Beizer, Software testing techniques, 2nd Edition, Dreamtech.
2. Dr. K.V.K.K. Prasad, Software Testing Tools, Dreamtech.
Reference Books:
1. Perry and John Wiley, Effective methods of Software Testing, 2nd
Edition, 1999.
2. Brian Marick, The craft of software testing, Pearson Education.
Online Resources:
http://jmeter.apache.org/
Course Outcomes:
After completion of the course, students will be able to
1. Understand terminology of Software Testing.
2. Understand and identify various transaction flow and data flow
problems, and solve these problems by selecting test models, criteria,
strategies and methods.
3. Gain knowledge and understanding of domain testing, path expressions
and regular expressions in software testing.
4. Apply the knowledge of decision tables, KV charts in logic based
testing, state graphs and state testing.
5. Gain knowledge and understanding of Graph matrices and its
applications.
6. Write test cases and to implement these methods, strategies, tools in
software projects.
174 Computer Science and Engineering
IV Year B.Tech. CSE I-Semester L T P C
Course Code: PE117DP 3 - - 3
CLOUD COMPUTING
(Professional Elective-4)
Prerequisites: Operating Systems, Computer Networks.
Course Objectives:
1. To explain evolving computer model called cloud computing.
2. To introduce the various levels of services that can be achieved by
cloud.
3. To describe the security aspects of cloud.
UNIT 1: (~9 Lecture Hours)
Introduction- Cloud computing at a glance, Historical developments,
Building cloud computing environments.
Cloud Computing Architecture - The cloud reference model, Types of
clouds, Economics of the cloud, Open challenges.
UNIT 2: (~9 Lecture Hours)
Virtualization - Characteristics of virtualized environments, Taxonomy
of virtualization techniques, Virtualization and cloud computing, Pros and
cons of virtualization, Technology examples- Xen, VMware, Microsoft
Hyper-V. Migrating into a Cloud, Virtual Machines Provisioning and
Migration Services.
UNIT 3: (~9 Lecture Hours)
Cloud Platforms in Industry: Amazon web services, Google AppEngine,
Microsoft Azure, Aneka-Integration of private and public cloud
Cloud Applications: Scientific applications, Business and consumer
applications.
UNIT 4: (~9 Lecture Hours)
Security in the Cloud- Cloud Security Challenges, Software-as-a-Service
Security.
Secure Distributed Data Storage in Cloud Computing - Cloud Storage:
from LANs TO WANs, Technologies for Data Security in Cloud
Computing.
Data Security in the Cloud- The Current State of Data Security in the
Cloud, Cloud Computing and Data Security Risk, Cloud Computing and
Identity, The Cloud, Digital Identity, and Data Security, Content Level
Security-Pros and Cons.
2018-2019 175
UNIT 5: (~9 Lecture Hours)
SLA Management - Traditional Approaches to SLO Management, Types
of SLA, Life Cycle of SLA, SLA Management in Cloud, Automated Policy-
based Management.
Common Standards in Cloud Computing - The Open Cloud Consortium,
Distributed Management Task Force, Standards for Application
Developers, Standards for Messaging, Standards for Security.
Text Books:
1. Rajkumar Buyya, Christian Vecchiola and S.Thamarai Selvi, Mastering
Cloud Computing: Foundations and Applications Programming, 2013
McGraw Hill Education.
2. Rajkumar Buyya, James Broberg and Andrzej, Cloud Computing:
Principles and paradigms Wiley, 2011.
3. John W. Rittinghous and James F. Ransome, Cloud Computing:
Implementation, Management and Security by CRC, 2010.
Reference Books:
1. Kai Hwang, Geoffery C.Fox, Jack J Dongarra and Elsevier, Distributed
and cloud computing, 2012.
2. A. Kannammal, Fundamentals of Cloud Computing, CL India, 2015.
3. Tim Mather, Subra Kumaraswamy and Shahed Latif, Cloud Security and
Privacy, An Enterprise Perspective on Risks and Compliance.
By Publisher: O’Reilly Media 2009.
Online Resources:
1. https://ramslaw.files.wordpress.com/2016/07/0124114547cloud.pdf
2. http://www.chinacloud.cn/upload/2011-07/11073107539898.pdf
3. https://eniac2017.files.wordpress.com/2017/03/distributed-and-
cloud- computing.pdf
4. https://aws.amazon.com/
5. https://cloud.google.com/
Course Outcomes:
After completion of the course, students will be able to
1. Articulate the main concepts, key technologies, strengths, and
limitations of cloud computing.
2. Illustrate the broad perceptive of cloud architecture and model.
3. Apply and design suitable Virtualization concept.
4. Explore some important cloud computing driven commercial systems
such as Google Apps, Microsoft Azure and Amazon Web Services and
other businesses cloud applications.
5. Assess cloud Storage systems and Cloud security, the risks involved,
its impact and develop cloud application.
6. Analyze the various standards for Cloud computing and its management.
176 Computer Science and Engineering
IV Year B.Tech. CSE I-Semester L T P C
Course Code: PE117DY 3 - - 3
EMBEDDED SYSTEMS
(Professional Elective-4)
Prerequisites:-Nil-
Course Objectives:
1. To make students familiar with the basic concepts and terminology of
the embedded systems design flow.
2. Understand the hardware and software technologies used in embedded
systems.
3. To learn the Real Time Operating System concepts is Embedded
System.
UNIT 1: (~8 Lecture Hours)
Embedded Computing: Introduction, Complex Systems and
Microprocessor, The Embedded System Design Process, Formalisms for
System Design, Design Examples.
The 8051 Architecture: Introduction, 8051 Microcontroller Hardware,
Input/Output Ports and Circuits, External Memory, Counter and Timers,
Serial data Input/Output, Interrupts.
UNIT 2: (~10 Lecture Hours)
Basic Assembly Language Programming Concepts: The Assembly
Language Programming Process, Programming Tools and Techniques,
Programming the 8051. Data Transfer and Logical Instructions. Arithmetic
Operations, Decimal Arithmetic. Jump and Call Instructions, Further
Details on Interrupts.
UNIT 3: (~10 Lecture Hours)
Applications: Interfacing 8051 microcontroller with Keyboards,
Displays, D/A and A/D Conversions, Multiple Interrupts, Serial Data
Communication.
Introduction to Real – Time Operating Systems: Tasks and Task States,
Tasks and Data, Semaphores, and Shared Data; Message Queues,
Mailboxes and Pipes, Timer Functions, Events, Memory Management,
Interrupt Routines in an RTOS Environment.
UNIT 4: (~9 Lecture Hours)
Basic Design Using a Real-Time Operating System: Principles,
Semaphores and Queues, Hard Real-Time Scheduling Considerations,
Saving Memory and Power, An example RTOS like μC-OS (Open Source);
2018-2019 177
Embedded Software Development Tools: Host and Target machines, Linker/
Locators for Embedded Software, Getting Embedded Software into the
Target System; Debugging Techniques: Testing on Host Machine, Using
Laboratory Tools, An Example System.
UNIT 5: (~8 Lecture Hours)
Introduction to advanced architectures: ARM and SHARC, Processor
and memory organization and Instruction level parallelism; Networked
embedded systems: Bus protocols, I2C bus and CAN bus; Internet-Enabled
Systems, Design Example - Elevator Controller.
Text Books:
1. Wayne Wolf, Computers as Components-Principles of Embedded
computer system design, Elsevier. 2008.
2. Kenneth J. Ayala and Thomson, The 8051 Microcontroller, 3rd Edition,
Cengage Publication, 2005.
3. David E. Simon, An Embedded Software Primer, Pearson Education.
Reprint, 2005.
Reference Books:
1. Muhammad Ali Mazidi and Janice Gillispie Mazidi, The 8051
Microcontroller and Embedded Systems, 2nd Edition, Pearson, 2005.
2. Raj Kamal, Embedded Systems-Architecture, Programming and Design,
2nd Edition, TMH.
3. Shibu. K.V, Introduction to Embedded Systems, TMH, 2009.
4. Ajay V Deshmukhi, Micro Controllers- Theory and Applications, 1st
Edition, TMH, 2005.
Online Resources:
https://onlinecourses.nptel.ac.in/
Course Outcomes:
After completion of the course, students will be able to
1. Understand the hardware and software technologies used in embedded
systems.
2. Analyse the architecture and instruction set of 8051microcontroller.
3. Design an interface for peripherals & I/O devices to a microcontroller.
4. Write programs in 8051 assembly language.
5. Understand the services and features of Real Time Operating System.
6. Use network topologies for embedded systems.
178 Computer Science and Engineering
IV Year B.Tech. CSE I-Semester L T P C
Course Code: PC11756 - - 2 1
COMPILER DESIGN LAB
Prerequisites: Programming for Problem Solving, Data Structures.
Course Objectives:
1. To practice and understand the working principle of compiler.
2. To learn the various techniques in design of scanner and parser.
3. Use of Syntax-Directed Translation schemes.
4. Generation of target code.
List of Experiments:
Week 1: Develop a lexical analyzer that reads a program in C from a file
to recognize identifiers, keywords, operators, special tokens , comments
and ignoring spaces, tabs, newlines characters in C language.
Week 2 : Generate lexical analyzer using LEX tool.
Week 3: Design Recursive Descent parser in C language to validate input
for a given grammar.
Week 4: Develop Predictive parser that validates input string using the
parsing table designed for a grammar.
Week 5 : Design LR parser that validates input string with respect to a
given grammar.
Week 6 :Design LALR parser for the given grammar using YACC.
Evaluation of arithmetic expression generated by unambiguous grammar.
Evaluation of arithmetic expression generated by ambiguous grammar.
Week 7:Using YACC specifications develop a parser that generates postfix
notation.
Week 8: Using YACC specifications develop a parser that generates three
address code for arithmetic expression.
Week 9: Using YACC write a program to generate abstract syntax tree.
Week 10: Write a program to generate machine code for the given
Intermediate code (Three Address Code/ Abstract Syntax Tree).
Text Books:
1. A.V. Aho and J.D.Ullman, Principles of compiler design, Pearson
Education
2018-2019 179
Reference Books:
1. John R. Levine, Tony Mason and Doug Brown, Lex and Yacc, O‘reilly.
2. Dick Grune, Henry E. Baland Cariel T. H. Jacobs, Modern Compiler
Design- Wiley dreamtech.
3. Cooper and Linda, Engineering a Compiler, Elsevier.
Online Resources:
1. http://dinosaur.compilertools.net/lex/index.html
2. http://www.vssut.ac.in/lecture_notes/lecture1422914957.pdf
3. http://www.svecw.edu.in/Docs%5CCSECDLNotes2013.pdf
Course Outcomes:
After completion of the course, students will be able to
1. Understand the design features of a compiler for the given language.
2. Implement various phases of a compiler.
3. Develop the lexical analyzer for a given grammar specification.
4. Design top-down and bottom-up parsers for a given parser
specification.
5. Use LEX and YACC tools in generating powerful compilers.
6. Develop algorithms to generate code for a target machine.
180 Computer Science and Engineering
IV Year B.Tech. CSE II-Semester L T P C
Course Code: PC118FF 3 - - 3
CRYPTOGRAPHY & NETWORK SECURITY
(Common to CSE & IT)
Prerequisites: Computer Networks
Course Objectives:
1. Understand basics of Cryptography and Network Security.
2. Secure a message over insecure channel by various means.
3. Acquire knowledge on standard algorithms used to provide
confidentiality, integrity and authenticity.
4. Understand the various key distribution and management schemes.
5. Knowledge on IP Security and Email Security.
6. Understand the Security Standards of Web and Wireless Network
Security.
UNIT 1: (~9 Lecture Hours)
Computer and Network Security Concepts: Computer Security
Concepts, Security Attacks, Security Services, Security Mechanisms, A
Model for Network Security.
Classical Encryption Techniques: Symmetric Cipher Moiques,
Steganography.
Block Ciphers and the Data Encryption Standard: Tradition Block
Cipher Structure, DES, Strength of DES.
UNIT 2: (~9 Lecture Hours)
Advanced Encryption Standard: A
ES structure, AES Transformation Functions, AES Key expansion.
Computer-based Symmetric Key Cryptographic Algorithms:
International Data Encryption Algorithm (IDEA), RC4,
Block Cipher Operations: Multiple Encryption and Triple DES,
Electronic Codebook, Cipher Block Chaining Mode, Cipher Feedback
Mode.
Asymmetric Ciphers: RSA Algorithm, Diffie-Hellman Key exchange,
Elgamal Cryptographic System.
UNIT 3: (~9 Lecture Hours)
Cryptographic Data Integrity Algorithms: Cryptographic Hash
functions: Applications of Cryptographic Hash functions, Two simple Hash
functions, Requirements and Security, SHA.
2018-2019 181
Message Authentication Codes: Message Authentication Requirements,
Message Authentication Functions, Requirements for Message
Authentication Codes, HMAC.
Digital Signatures: Digital Signatures, Elgamal Digital Signature Scheme.
Key Management and Distribution: Symmetric Key Distribution Using
Symmetric Encryption, Symmetric Key Distribution Using Asymmetric
Encryption, Distribution of Public Keys.
UNIT 4: (~11 Lecture Hours)
X.509 Certificates, Kerberos.
Transport-Level Security: Web Security Considerations, Transport Layer
Security, HTTPs.
Electronic Mail Security: S/MIME, Pretty Good Privacy.
UNIT 5: (~7 Lecture Hours)
IP Security: IP Security overview, IP Security Policy, Encapsulating
security payload, combining security associations, Internet Key Exchange
Case Studies on Cryptography and Security: Secure Multiparty
Calculation, Virtual Elections, Single Sign On, Secure Inter-branch
Payment Transactions, Cross Site Scripting Vulnerability.
Text Books:
1. William Stallings, 7th Edition, Cryptography and Network Security.
2. AtulKahate, Cryptography and Network Security, 3rd Edition, McGraw
Hill.
Reference Books:
1. William Stallings, Network Security Essentials (Applications and
Standards), 4th Edition, Pearson Education.
2. C K Shyamala, N Harini and Dr T Padmanabhan, Cryptography and
Network Security, 1st Edition, Wiley India.
3. Bernard Menezes, Network Security and Cryptography, CENGAGE
Learning.
Online Resources:
1. https://www.tutorialspoint.com/information_security_cyber_law/
network_security.htm
2. http://scitechconnect.elsevier.com/wp-content/uploads/2013/09/
Network-Security-Basics.pdf
3. https://alison.com/course/introduction-to-computer-network-security
4. https://online.stanford.edu/course/network-security
5. https://www.coursera.org/browse/computer-science/computer-
security-and-networks?languages=en
182 Computer Science and Engineering
Course Outcomes:
After completion of the course, students will be able to
1. Identify network security threats and indicate countermeasures.
2. Illustrate various cryptographic algorithms.
3. Understand various message authentication algorithms and applications.
4. Identify security solutions for E-Mail and IP layer.
5. Demonstrate security solutions for web and internet.
6. Analyse vulnerabilities using different case studies.
2018-2019 183
IV Year B.Tech. CSE II Semester L T P C
Course Code: PE118FZ 3 - - 3
SOFTWARE PROJECT MANAGEMENT
(Professional Elective-5)
Prerequisites: Software Engineering, Software Testing Methodologies
Course Objectives:
1. Create a Software System with a predetermined functionality and quality
in a given time frame and with given costs.
2. Focusing on principles, techniques, and methods applicable for various
software projects.
3. To analyze different types of tools for Model Based Management of
Software Projects.
UNIT 1: (~9 Lecture Hours)
Conventional Software Management: The waterfall model, conventional
software Management performance.
Evolution of Software Economics: Software Economics, pragmatic
software cost estimation.
Improving Software Economics: Reducing Software product size,
improving software processes, improving team effectiveness, improving
automation, Achieving required quality, peer inspections.
UNIT 2: (~10 Lecture Hours)
The old way and the new: The principles of conventional software
engineering, principles of modern software management, transitioning to
an iterative process.
Life cycle phases: Engineering and production stages, inception,
Elaboration, construction, transition phases.
Artifacts of the process: The artifact sets, Management artifacts,
Engineering artifacts, programmatic artifacts.
UNIT 3: (~9 Lecture Hours)
Model based software architectures: A Management perspective and
technical perspective.
Work Flows of the process: Software process workflows, Iteration
workflows.
Checkpoints of the Process: Major Milestones, Minor Milestones,
Periodic status assessments.
184 Computer Science and Engineering
UNIT 4: (~10 Lecture Hours)
Iterative Process Planning: Work breakdown structures, planning
guidelines, cost and schedule estimating, Iteration planning process,
Pragmatic planning.
Project Organizations and Responsibilities: Line-of-Business Organi-
zations, Project Organizations, evolution of Organizations.
Process Automation: Automation Building Blocks, The Project
Environment.
UNIT 5: (~10 Lecture Hours)
Project Control and Process instrumentation: The seven core Metrics,
Management indicators, quality indicators, life cycle expectations
pragmatic Software Metrics, Metrics automation.
Tailoring the Process: Process discriminants, Example.
Future Software Project Management: Modern Project Profiles, Next
generation software economics, Modern Process transitions.
Case Study: The Command Center Processing and Display System-
Replacement (CCPDS-R)
Text Books:
1. Walker Royce, Software Project Management, Pearson Education,
1998.
2. Bob Hughes and Mike Cotterell, Software Project Management, 4th
Edition, Tata McGraw Hill, 2006.
Reference Books:
1. Andrew Stellman and Jennifer Greene, Applied Software Project
Management, O’Reilly, 2006.
2. Jennifer Greene and Andrew Stellman, Head First PMP, O’Reilly, 2007.
3. Richard H. Thayer and Edward Yourdon, Software Engineering Project
Management, 2nd Edition, Wiley India, 2004.
4. Jim Highsmith, Agile Project Management, Pearson Education, 2004.
5. Scott Berkun, The art of Project management, O’Reilly, 2005.
6. Pankaj Jalote, Software Project Management in Practice, Pearson
Education, 2002.
Online Resources:
1. https://www.projectmanager.com/resources
2. https://www.pcmag.com/roundup/260751/the-best-project-
management-software.
3. http://www.onlinecourses.nptel.in
4. http://www.coursera.org/
2018-2019 185
Course Outcomes:
After the completion of the course, students will be able to
1. Differentiate Conventional Software Management with respect to
Modern Practices.
2. Determine the various lifecycles of a Software Project.
3. Understand the specific roles with in a Software Organization as related
to Project and Process Management.
4. Analyze the basic infrastructure competences like Process Modeling
and Measurement.
5. Remember the basic steps of Project Planning and Project
Management.
6. Assess the Quality Assurance, Process Management and their
relationships along with the Case Study.
186 Computer Science and Engineering
IV Year B. Tech. CSE II-Semester L T P C
Course Code: PE118FQ 3 - - 3
INFORMATION RETRIEVAL SYSTEMS
(Professional Elective-5)
(Common to CSE & IT)
Prerequisites: Data Structures, Database Management Systems.
Course Objectives:
1. To learn the different strategies for information storage and retrieval.
2. To learn about the various retrieval utilities.
3. To understand indexing and querying in information retrieval systems.
4. To expose the students to the notions of structured and semi structured
data.
5. To learn about retrieval model.
UNIT 1: (~10 Lecture Hours)
Introduction, Retrieval strategies: Vector space model.
Probabilistic retrieval strategies: Simple term weights, Non binary
independence model, Language Models.
UNIT 2: (~8 Lecture Hours)
Retrieval Utilities: Relevance feedback, Clustering, Regression analysis,
Thesauri.
UNIT 3: (~9 Lecture Hours)
Retrieval Utilities: N-grams, Semantic networks, Parsing.
Cross-Language Information Retrieval: Introduction, Crossing the
language barrier.
UNIT 4: (~9 Lecture Hours)
Efficiency: Inverted Index, Query Processing, Signature Files, Duplicate
Document Detection
UNIT 5: (~9 Lecture Hours)
Integrating Structured Data and Text: A Historical Progression,
Information Retrieval as relational application, Semi-structured search
using a relational schema
Distributed Information Retrieval: A Theoretical model of distributed
retrieval, Web search
Text Books:
1. David A. Grossman and Ophir Frieder, Information Retrieval-
Algorithms and Heuristics, 2nd Edition, Springer.
2018-2019 187
Reference Books:
1. Gerald J Kowalski and Mark T Maybury, Information Retrieval Systems,
Springer, 2000.
2. Soumen Chakrabarti, Mining the Web: Discovering Knowledge from
Hypertext Data, Morgan-Kaufmann Publishers, 2002.
3. Christopher D. Manning, Prabhakar Raghavan and Hinrich Schutze, An
Introduction to Information Retrieval, Cambridge University Press,
Cambridge, England, 2009.
Online Resources:
1. http://www.crectirupati.com/sites/default/files/lecture_notes/IRS.pdf
2. http://www.unistmo.edu.mx/~daniel.garcia/MaterialDescargable
Privado/Librorecuperacioninformacion.pdf
3. http://www.swayam.gov.in
4. http://coursera.org
Course Outcomes:
After completion of the course, students will be able to
1. Have knowledge to store and retrieve textual documents using
appropriate strategies.
2. Understand various retrieval utilities for improving search.
3. Understand the translation schemes of cross-language information
retrieval.
4. Apply indexing and compression of documents to improve space and
time efficiency.
5. Apply SQL queries for unstructured data.
6. Analyse and choose appropriate retrieval model.
188 Computer Science and Engineering
IV Year B.Tech. CSE II-Semester L T P C
Course Code: PE118FG 3 - - 3
DATA SCIENCE USING R
(Professional Elective-5)
Prerequisites:-Nil-
Course Objectives:
1. To understand the fundamental concepts of data science
2. To explore basics of R Programming environment : R language, R-
studio and R packages
3. To learn various statistical concepts like linear and logistic regression,
cluster analysis, timeseries forecasting
4. To learn Decision tree induction, association rule mining and text
mining
UNIT 1: (~9 Lecture Hours)
Introduction To R: Introduction, Downloading and Installing R, IDE and
Text Editors, Handling, Packages in R.
Getting Started With R: Introduction, Working with Directory, Data
Types In R, Few Commands for Data Exploration.
Loading and Handling Data In R: Introduction, Challenges of Analytical
Data Processing, Expression, Variables, Functions, Missing Values
Treatment In R, Using As ‘ Operator To Change The Structure Of The Data,
Vectors, Matrices, Factors, List, Few Common Analytical Tasks,
Aggregation and Group Processing of a Variable, Simple Analysis Using
R, Methods for Reading Data, Comparison of R GUI‘s for Data Input,
Using R with Databases and Business Intelligence Systems.
Exploring Data In R: Introduction, Data Frames, R Functions for
Understanding Data in Data Frames, Load Data Frames, Exploring Data,
Data Summary, Finding the Missing Values, Invalid Values and Outliers,
Descriptive Statistics, Spotting Problems In Data with Visualization.
UNIT 2: (~9 Lecture Hours)
Linear Regression Using R: Introduction, Model Fitting, Linear
Regression, Assumptions of Linear Regression, Validating Linear
Assumption.
Logistic Regression: Introduction, What Is Regression?, Introduction
To Generalized Linear Model, Logistic Regression, Binary Logistic
Regression, Diagnosing Logistic Regression, Multinomial Logistic
Regression Model.
2018-2019 189
UNIT 3: (~10 Lecture Hours)
Decision Tree: Introduction, What Is A Decision Tree?, Decision Tree
Representation In R, Appropriate Problems For Decision Tree Learning,
Basic Decision Tree Learning Algorithm, Measuring Features, Hypothesis
Space Search In Decision Tree Learning, Inductive Bias In Decision Tree
Learning, Why Prefer Short Hypotheses, Issues In Decision Tree Learning.
Time Series in R: Introduction, What Is Time Series Data, Reading Time
Series Data, Decomposing Time Series Data, Forecasts Using Exponential
Smoothing, ARIMA Models.
UNIT 4: (~9 Lecture Hours)
Clustering: Introduction, What Is Clustering, Basic Concepts in
Clustering, Hierarchical Clustering, K-Means Algorithm, CURE
Algorithm, Clustering in Non-Euclidean Space, Clustering for Streams
and Parallelism.
Association Rules: Introduction, Frequent Itemset, Data Structure
Overview, Mining Algorithm Interfaces, Auxiliary Functions, Sampling from
Transaction, Generating Synthetic Transaction Data, Additional Measures
of Interestingness, Distance Based Clustering Transaction and Association.
UNIT 5: (~9 Lecture Hours)
Text Mining: Introduction, Definition of Text Mining, A Few Challenges
in Text Mining, Text Mining Verses Data Mining, Text Mining In R, General
Architectures of Text Mining Systems, Preprocessing of Documents In
R, Core Text Mining Operations, Using Background Knowledge for Text
Mining, Text Mining Query Languages.
Mining Frequent Patterns, Associations and Correlations: Basic Concepts
and Methods. Frequent Itemset, Closed Itemset and Association Rules.
Frequent Itemset: Mining Methods, Pattern Evaluation Methods, Sentiment
Analysis
Text Books:
1. Seema Acharya, Data Analytics using R, 1st Edition, McGraw Hill
education.
2. Nina Zumel and John Mount, Practical Data Science with R, 2nd Edition,
Manning publications.
Reference Books:
1. Pang-Ning Tan, Michael Steinbach and Vipin Kumar, Introduction to
Data Mining, Pearson Education Inc.
2. Han, Jiawei, Jian Pei, and Micheline Kamber, Data mining: concepts
and techniques, 3rd Edition, Elsevier, 2011.
190 Computer Science and Engineering
3. Jure Leskovec, Anand Rajaraman and Jeffrey D. Ullman, Mining of
Massive Datasets, Cambridge University Press
4. K G Srinivas and G M Siddesh, Statistical programming in R, Oxford
Publications.
Course Outcomes:
After completion of the course, students will be able to
1. Use various data structures and packages in R for data visualization
and summarization.
2. Apply linear, non-linear regression models, and classification
techniques for data analysis
3. Build hypothesis using Decision Trees.
4. Apply knowledge to handle Time series data
5. Use clustering methods including K-means and CURE algorithm
6. Use the knowledge of general architecture of text mining systems.
2018-2019 191
IV Year B.Tech. CSE II -Semester L T P C
Course Code: PE118FP 3 - - 3
HUMAN COMPUTER INTERACTION
(Professional Elective-6)
Prerequisites: Web Technologies.
Course Objectives:
1. To learn the principles and fundamentals of Human computer
interaction.
2. To understand contemporary theories developed for accounting HCI
issues which include user behavior, cognitive, affective, interpersonal
and social aspects in interaction design.
3. To acquire the skill to isolate the features of an existing interface design
with flaws and improve them.
UNIT 1: (~8 Lecture Hours)
Introduction: Importance of user Interface – definition, importance of
good design. Benefits of good design. A brief history of Screen design
The graphical user interface – popularity of graphics, the concept of
direct manipulation, graphical system, Characteristics, Web user –
Interface popularity, characteristics- Principles of user interface.
UNIT 2: (~8 Lecture Hours)
Design process – Understanding How people interact with computers,
Important Human characteristics in design, Human considerations in
design, Human interaction speeds and understanding Business functions.
UNIT 3: (~12 Lecture Hours)
Screen Designing : Interface design goals – Screen meaning and purpose,
organizing screen elements, ordering of screen data and content – screen
navigation and flow – Visually pleasing composition – amount of
information – focus and emphasis – statistical graphics ,Types of statistical
graphics.
Technological consideration in interface design: Graphical systems,
Web systems, Examples of Screens.
UNIT 4: (~8 Lecture Hours)
Windows-Menus and Navigation schemes, select the proper kinds of
windows, select the proper device based controls and Choose the proper
Screen Based controls.
Components- text and messages, Icons and Multimedia, colors - uses,
problems, choosing colors.
192 Computer Science and Engineering
UNIT 5: (~9 Lecture Hours)
Software tools – Specification methods, interface – Building Tools.
Interaction Devices – Keyboard and function keys – pointing devices –
speech recognition digitization and generation – image and video displays
– drivers.
Text Books:
1. Wilbert O Galitz, The essential guide to user interface design, Wiley
DreamaTech.
2. Ben Shneidermann, Designing the user interface, 3rd Edition, Pearson
Education Asia.
Reference Books:
1. Alan Dix, Janet Fincay, Gre Goryd, Abowd and Russell Bealg, Human -
Computer Interaction. Pearson Education.
2. Prece, Rogers and Sharps, Interaction Design, Wiley Dreamtech.
3. Soren Lauesen, User Interface Design, Pearson Education.
Online Resources:
1. https://xsrv.mm.cs.sunysb.edu/hci/323studyguide.html#Ch1
2. https://onlinecourses.nptel.ac.in/noc18_cs23/preview [by Prof.
PonnurangamKumaraguru ]
3. http://nptel.ac.in/courses/106103115/ [by Dr. Samit Bhattacharya,
Email: [email protected]. of Computer Science &Engg.]
4. https://medium.com/ux-for-india/list-of-courses-for-ux-hci-or-id-
aspirants-7f65770b33de
Course Outcomes:
After completion of the course, students will be able to
1. Recognize the importance of good screen design and gain knowledge
of various graphical user interface concepts.
2. Demonstrate understanding of human sensory and cognitive system
and the limitations of human performance in HCI.
3. Adapt and extend the classic screen design standards and guidelines.
4. Use various interface paradigms in the implementation of user interface
design.
5. Choose appropriate screen components and employ specification
methods for building interactive prototypes.
6. Determine the human computer interaction methods to meet the needs
of practical software development process.
2018-2019 193
IV Year B.Tech. CSE II-Semester L T P C
Course Code: PE118FM 3 - - 3
GRAPH THEORY
(Professional Elective-6)
Prerequisites: Discrete Mathematics, Data Structures, Computer
Networks.
Course Objectives:
1. To understand and apply the fundamental concepts in graph theory.
2. To apply graph theory based tools in solving practical problems.
3. Define how graphs serve as models for many standard problems.
4. Students will be able to apply theoretical knowledge to solve realistic
problems in networks.
UNIT 1: (~8 Lecture Hours)
Fundamental Concepts: Graphs, Paths, Cycles, and Trails, Vertex
Degrees and Counting, Directed Graphs.
UNIT 2: (~12 Lecture Hours)
Trees and Distance: Basic Properties, Spanning Trees and Enumeration,
Optimization and Trees.
Matchings and Factors: Matchings and Covers, Algorithms and
Applications, Matchings in General Graphs.
UNIT 3: (~10 Lecture Hours)
Connectivity and Paths: Cuts and Connectivity, k-Connected Graphs,
Network Flow Problems.
Coloring of Graphs: Vertex Colorings and Upper Bounds, Structure of
K-Chromatic Graphs.
UNIT 4: (~8 Lecture Hours)
Coloring of Graphs: Enumerative Aspects.
Planar Graphs: Embeddings and Euler’s Formula, Characterization of
Planar Graphs, Parameters of Planarity.
UNIT 5: (~7 Lecture Hours)
Edges and Cycles: Line Graphs and Edge-Coloring, Hamiltonian Cycles,
Planarity, Coloring, and Cycles.
Text Books:
1. Douglas B. West, Introduction to Graph Theory, 2nd Edition, Prentice
– Hall of India Private Limited.
194 Computer Science and Engineering
2. Narsingh Deo, Graph Theory with Applications to Engineering and
computer Science, PHI, Private Limited.
Reference Books:
1. L.R.Foulds, Graph Theory Applications, Springer Science and Business
Media, 2012.
2. Frank Harary, Graph Theory, CRC Press, 2018.
3. J. A. Bondy and U.S.R.Murty, Graph Theory with Applications, Springer,
2008.
Online Resources:
1. https://neo4j.com/blog/top-13-resources-graph-theory-algorithms/
2. https://www.udemy.com/graph-theory/
3. https://www.coursera.org/learn/graphs
4. https://onlinecourses.nptel.ac.in/noc17_ma19/course
5. https://www.class-central.com/tag/graph%20theory
6. https://swayam.gov.in/courses/4403-advanced-graph-theory
Course Outcomes:
After completion of the course, students will be able to
1. Understand the approach to represent the real world problems in a
graphical way.
2. Write precise and accurate mathematical definitions using graph theory.
3. Apply principles and concepts of graph theory in solving practical
problems.
4. Use knowledge of trees in constructing efficient algorithms.
5. Validate applications using mathematical proof.
6. Model real world problems using graph theory.
2018-2019 195
IV Year B.Tech. CSE II-Semester L T P C
Course Code: PE118EX 3 - - 3
AD HOC AND SENSOR NETWORKS
(Professional Elective-6)
Prerequisites: Computer Networks
Course Objectives:
1. Understand the design issues in ad hoc and sensor networks.
2. Be familiar with different types of ad hoc routing protocols.
3. Exposed to the TCP issues in ad hoc networks.
4. Learn the architecture and protocols of wireless sensor networks.
UNIT 1: (~10 Lecture Hours)
Introduction to Ad Hoc Wireless Networks: Characteristics of MANETS,
Applications of MANETS, Challenges.
Routing In MANETS: Topology based versus position based approaches,
Topology based routing protocols, and position based routing, other routing
protocols
UNIT 2: (~12 Lecture Hours)
Data Transmission In MANETS: The broadcast storm, Multicasting,
Geocasting.
TCP Over Ad Hoc Networks: TCP protocol overview, TCP and MANETS,
Solutions for TCP over Ad Hoc.
UNIT 3: (~12 Lecture Hours)
Basics Of Wireless Sensors And Applications: The Mica Mote, Sensing
and Communication Range, Design Issues, Energy Consumption,
Clustering of Sensors, Applications.
Data Retrieval In Sensor Networks: Classification of WSNs, MAC
Layer, Routing Layer, High-Level Application Layer Support.
UNIT 4: (~8 Lecture Hours)
Security: Security in Ad Hoc Wireless Networks, Key Management, Secure
Routing, Cooperation in MANETs, Intrusion Detection Systems
UNIT 5: (~6 Lecture Hours)
Sensor Network Platforms and Tools: Sensor network Hardware.
Sensor Network Programming Challenges and Node-Level Software
Platforms.
Operating System-Tiny OS: Imperative Language: nesC, Data flow style
language: TinyGALS, Node- Level Simulators, NS-2 and its sensors
network extension, TOSSIM.
196 Computer Science and Engineering
Text Books:
1. Carlos de Morais Cordeiro and Dharma Prakash Agrawal, Ad Hoc and
Sensor Networks: Theory and Applications, World Scientific
Publications / Cambridge University Press, 2006.
2. Feng Zhao, Leonidas Guibas, Wireless Sensor Networks: Information
Processing Approach, Elsevier Science Imprint, Morgan Kauffman
Publishers, 2005.
Reference Books:
1. C. Siva Ram Murthy and B.S.Manoj, Ad Hoc Wireless Networks:
Architectures and Protocols, Pearson Education, 2004.
2. Sudip Misra, Isaac Woungang, and Subhas Chandra Misra, Guide to
Wireless Ad Hoc Networks, Springer International Edition, 2011.
3. Sudip Misra, Isaac Woungang, and Subhas Chandra Misra, Guide to
Wireless Sensor Networks, Springer International Edition, 2012.
Online Resources:
1. https://struts.apache.org
2. https://dotnet.microsoft.com
3. https://www.edureka.co/microsoft-dotnet-framework-self-paced
Course Outcomes:
After completion of the course, students will be able to
1. Use knowledge relating to HTML5 and JavaScript Technologies.
2. Analyze and apply suitable technology in client side applications.
3. Understand the concepts of various Web Services.
4. Build suitable applications using struts framework.
5. Design .net framework application.
6. Understand the concepts of Semantic Technology.
2018-2019 197
Online Resources:
1. https://docs.oracle.com/javase/tutorial/java/TOC.html
2. www.javatpoint.com/java-tutorial
3. https://onlinecourses.nptel.ac.in/
4. https://www.coursera.org/
Course Outcomes:
After completion of the course, students will be able to
1. Understand the object oriented programming concepts and solve real
world problems.
2. Demonstrate the use of inheritance and packages.
3. Understand and implement the concepts of exception handling.
4. Develop multithreaded applications with synchronization.
5. Solve problems using java collection framework and I/O classes.
6. Design Graphical User Interface using applets and swing controls.
202 Computer Science and Engineering
Online Resources:
1. https://www.python.org/
2. https://www.coursera.org/learn/python
3. https://learnpythonthehardway.org/book/
4. https://www.coursera.org/specializations/python
5. https://www.learnpython.org/
6. https://www.cs.uky.edu/~keen/115/Haltermanpythonbook.pdf
Course Outcomes:
After completion of the course, students will be able to
1. Gain knowledge on the basic principles of Python programming
language.
2. Understand different Decision Making statements and Functions.
3. Apply the knowledge of data structures like Lists, Dictionaries and
sets.
4. Understand and summarize different File and exception handling
operations.
5. Implement object oriented concepts.
6. Design GUI applications using Python.
2018-2019 233
IV Year B. Tech. I-Semester L T P C
Course Code: OE117KT 3 - - 3
DEPARTMENT OF COMPUTER SCIENCEAND ENGINEERING/
DEPARTMENT OF INFORMATION TECHNOLOGY
ANDROID PROGRAMMING
(Open Elective-3)
Prerequisites:-Nil-
Course Objectives:
1. To demonstrate their understanding of the fundamentals of Android
operating systems.
2. To demonstrate their skills of using Android software development
tools.
3. To demonstrate their ability to develop software with reasonable
complexity on mobile platform.
4. To demonstrate their ability to deploy software to mobile devices.
5. To demonstrate their ability to debug programs running on mobile
devices.
UNIT 1: (~9 Lecture Hours)
Introduction to Android Operating System: Android OS design and
Features – Android development framework, SDK features, Installing and
running applications on Eclipse platform, Creating AVDs, Types of Android
applications, Best practices in Android programming, Android tools.
Android application components – Android Manifest file, Externalizing
resources like values, themes, layouts, Menus etc., Resources for different
devices and languages, Runtime Configuration Changes.
Android Application Lifecycle– Activities, Activity lifecycle, activity
states, monitoring state changes.
UNIT 2: (~9 Lecture Hours)
Android User Interface: Measurements – Device and pixel density
independent measuring units.
Layouts – Linear, Relative, Grid and Table Layouts.
User Interface (UI) Components – Editable and non-editable Text Views,
Buttons, Radio and Toggle Buttons, Checkboxes, Spinners, Dialog and
pickers.
Event Handling – Handling clicks or changes of various UI components.
Fragments – Creating fragments, Lifecycle of fragments, Fragment
states, Adding fragments to Activity, adding, removing and replacing
234 Computer Science and Engineering
2. Apply AI techniques for problem solving using various search and game
Playing algorithms.
3. Interpret architectures of different intelligent agents and Expert
Systems.
4. Interpret probabilistic and logical reasoning for knowledge.
5. Analyse different Machine Learning approaches for problem solving.
6. Recognize basics of Natural Language Processing.
2018-2019 245
IV Year B.Tech. II-Semester L T P C
Course Code: OE118KY 3 - - 3
DEPARTMENT OF COMPUTER SCIENCEAND ENGINEERING/
DEPARTMENT OF INFORMATION TECHNOLOGY
CLOUD COMPUTING
(Open Elective-4)
Prerequisites:-Nil-
Course Objectives:
1. To explain evolving computer model called cloud computing.
2. To introduce the various levels of services that can be achieved by
cloud.
3. To describe the security aspects of cloud.
UNIT 1: (~9 Lecture Hours)
Introduction: Cloud computing at a glance, Historical developments,
Building cloud computing environments.
Cloud Computing Architecture: The cloud reference model, Types of
clouds, Economics of the cloud, Open challenges.
UNIT 2: (~9 Lecture Hours)
Virtualization: Characteristics of virtualized environments, Taxonomy
of virtualization techniques, Virtualization and cloud computing, Pros and
cons of virtualization, Technology examples- Xen, VMware, Microsoft
Hyper-V. Migrating into a Cloud, Virtual Machines Provisioning and
Migration Services.
UNIT 3: (~9 Lecture Hours)
Cloud Platforms in Industry: Amazon web services, Google AppEngine,
Microsoft Azure, Aneka-Integration of private and public cloud
Cloud Applications:Scientific applications, Business and consumer
applications.
UNIT 4: (~9 Lecture Hours)
Security in the Cloud: Cloud Security Challenges, Software-as-a-Service
Security.
Secure Distributed Data Storage in Cloud Computing: Cloud Storage:
from LANs to WANs, Technologies for Data Security in Cloud Computing.
Data Security in the Cloud: The Current State of Data Security in the
Cloud, Cloud Computing and Data Security Risk, Cloud Computing and
Identity, The Cloud, Digital Identity, and Data Security, Content Level
Security-Pros and Cons.
UNIT 5: (~9 Lecture Hours)
SLA Management: Traditional Approaches to SLO Management, Types
246 Computer Science and Engineering
of SLA, Life Cycle of SLA, SLA Management in Cloud, Automated Policy-
based Management.
Common Standards in Cloud Computing: The Open Cloud Consortium,
Distributed Management Task Force, Standards for Application
Developers, Standards for Messaging, Standards for Security.
Text Books:
1. Rajkumar Buyya, Christian Vecchiola and S. Thamarai Selvi, Mastering
Cloud Computing: Foundations and Applications Programming,
McGraw Hill Education, 2013.
2. Rajkumar Buyya, James Broberg, Andrzej and Wiley, Cloud Computing:
Principles and paradigms, 2011.
3. John W. Rittinghouse and James F. Ransome, Cloud Computing:
Implementation, Management and Security, CRC, 2010.
Reference Books:
1. Kai Hwang, Geoffery C.Fox and Jack J Dongarra, Distributed and cloud
computing, Elsevier, 2012.
2. A. Kannammal, Fundamentals of Cloud Computing, CL India, 2015.
3. Tim Mather, Subra Kumaraswamy and Shahed Latif, Cloud Security
and Privacy, An Enterprise Perspective on Risks and Compliance.
Publisher: O’Reilly Media 2009.
Online Resources:
1. https://ramslaw.files.wordpress.com/2016/07/0124114547cloud.pdf
2. http://www.chinacloud.cn/upload/2011-07/11073107539898.pdf
3. https://eniac2017.files.wordpress.com/2017/03/distributed-and-
cloud- computing.pdf
4. https://aws.amazon.com/
5. https://cloud.google.com/
6. https:// onlinecourses.nptel.ac.in
7. https://coursera.org/learn/cloud-computing
Course Outcomes:
After completion of the course, students will be able to
1. Articulate the main concepts, key technologies, strengths, and
limitations of cloud computing.
2. Illustrate the broad perceptive of cloud architecture and model.
3. Apply and design suitable Virtualization concept.
4. Explore some important cloud computing driven commercial systems
such as Google Apps, Microsoft Azure and Amazon Web Services and
other businesses cloud applications.
5. Assess cloud Storage systems and Cloud security, the risks involved,
its impact and develop cloud application.
6. Analyse the various standards for Cloud computing and its management.
2018-2019 247
IV Year B.Tech. II-Semester L T P C
Course Code: OE118KZ 3 - - 3
DEPARTMENT OF ELECTRONICSAND COMMUNICATION ENGINEERING/
DEPARTMENT OFELECTRONICSAND TELEMATICS ENGINEERING
CELLULAR AND MOBILE COMMUNICATIONS
(Open Elective-4)
Prerequisite:-Nil-
Course Objectives:
1. To provide the student with an understanding of the Cellular concept,
Frequency reuse, Hand-off strategies.
2. To enable the student to analyze and understand wireless and mobile
cellular communication systems over a stochastic fading channel.
3. To provide the student with an understanding of Co-channel and Non-
Co-channel interferences.
4. To give the student an understanding of cell coverage for signal and
traffic, diversity techniques and mobile antennas.
5. To give the student an understanding of frequency management, Channel
assignment and types of handoff.
UNIT 1: (~12 Lecture Hours)
Introduction to Cellular Mobile Radio Systems: Limitations of
Conventional Mobile Telephone Systems, Basic Cellular Mobile System,
First, Second, Third and Fourth Generation Cellular Wireless Systems,
Uniqueness of Mobile Radio Environment- Fading - Time Dispersion
Parameters, Coherence Bandwidth, Doppler Spread and Coherence Time.
Fundamentals of Cellular Radio System Design: Concept of Frequency
Reuse, Co-Channel Interference, Co-Channel Interference Reduction
Factor, Desired C/I From a Normal Case in a Omni Directional Antenna
System, System Capacity, Trunking and Grade of Service, Improving
Coverage and Capacity in Cellular Systems- Cell Splitting, Sectoring,
Microcell Zone Concept.
UNIT 2: (~11 Lecture Hours)
Co-Channel Interference: Measurement Of Real Time Co-Channel
Interference, Design of Antenna System, Antenna Parameters and Their
Effects, Diversity Techniques-Space Diversity, Polarization Diversity,
Frequency Diversity, Time Diversity.
Non-Co-Channel Interference: Adjacent Channel Interference, Near End
Far End Interference, Cross Talk, Effects on Coverage and Interference by
248 Computer Science and Engineering
INSTITUTE VISION
To become a center of quality education in Engineering and Technology
for women empowerment.
INSTITUTE MISSION
● To fulfill the academic aspirations of women engineers for
enhancing their intellectual capabilities and technical competency.
● To Leverage Leading – Edge Technologies and cultivate exemplary
work culture.
● To facilitate success in their desired career in the field of
engineering to build a progressive nation.