Introduction: Concept of Data Structures, Algorithms and ADT (Abstract Data Type),
Program v/s algorithms, Execution time and storage space, Complexity - time and space, 
Asymptotic notations - O(n), Ω(n) Q(n).
Array: Array as storage element, computing address in n-dimensional array.
Insertion and Deletion,Searching (Sequential and binary), Sorting (Bubble sort, 
Insertion, Selection, Merge sort, Quick sort, radix sort), Representation of polynomial
and its applications, Representation of Sparse matrix and its applications. Linked lists
- Single and double linked lists, Insertion/deletion/searching in linked lists,
Comparison of arrays and linked lists, Implementation of circular lists.
Stack and Queue: Stack, Queue, Circular queue, Concept of overflow and underflow,
Concept of precedence and associativity in expressions, Resolving precedence of operators
and association of operands, Evaluation of Expression - Infix, Prefix & Postfix notations,
conversion of expression from one form to other form, Recursion - concepts, use and 
implementation. Strings, Hash tables (open and close), Dictionary, Sets
Trees: Concept of Trees, Binary and Multiway tree, Representing multiway tree as 
Binary tree, Tree Traversal, constructing Binary tree from Traversal, BST (Binary Search
Tree), threaded and unthreaded BST as data structure, Insertion/Deletion/Search in BST, 
Heap Tree and Heap sort, Introduction to height balanced tree.
Graphs: Introduction to graphs (directed and undirected), representation of graphs
using adjacency matrix and list, Graph Traversals - DFS and BFS, Topological sorting.

IWT
Introduction to Internet: Introduction, Evolution of Internet, Internet Applications,
Internet Protocol -TCP/IP, UDP, HTTP, Secure Http (Shttp), Internet Addressing -
Addressing Scheme -Ipv4 & IPv6,Network Byte Order, Domain Name Server and IP Addresses, 
Mapping. Internet Service Providers,
Web Technologies: Three Tier Web Based Architecture; Jsp, Asp, J2ee, .Net Systems.
HTML CSS and Scripting: HTML -Introduction, Sgml, Dtd (Document Type Definition, Basic 
Html Elements, Tags & usages, HTML Standards, Issues in HTML, Dhtml: Introduction
Cascading Style Sheets: Syntax, Class Selector, Id Selector Dom (Document Object 
Model) & Dso (Data Source Object), Approaches To Dynamic Pages: Cgi, Java Applets, Plug 
Ins, Active X, Java Script -Java Script Object Model, Variables-Constant -Expressions, 
Conditions- Relational Operators- DataTypes -Flow Control -Functions & Objects-events & 
event handlers -Data type Conversion & Equality -Accessing HTML form elements.
XML: Basic Standards, Schema Standards, Linking & Presentation Standards, Standards 
that build on XML, Generating XML data, Writing a simple XML File, Creating a Document 
type definition, Documents & Data ,Defining Attributes & Entities in the DTD, Defining 
Parameter Entities & conditional Sections, Resolving a naming conflict, Using Namespaces, 
Designing an XML data structure, Normalizing Data, Normalizing DTDS.
Internet Security & Firewalls: Security Threats From Mobile Codes, Types Of Viruses,
Client Server Security Threats, Data & Message Security,
Website Planning & Hosting: Introduction, Web Page Lay-Outing, Where To Host Site, 
Maintenance Of Site, Registration Of Site On Search Engines And Indexes, Introduction To 
File Transfer Protocol, Public Domain Software, Types Of Ftp Servers (Including 
Anonymous), Ftp Clients Common Command. Telnet Protocol, Server Domain, Telnet Client, 
Terminal Emulation. Usenet And Internet Relay Chat.
Text Book(s)
1. Craig Knuckles, David Yuen, “Web Applications Technologies Concepts and Real World 
Design”,John Wiley, 1st Edition
2. Robert W. Sebesta, “Programming with World Wide Web”, Pearson, 6th Edition
3. Daniel Minoli, “Internet & Intranet Engineering”, Tata McGraw Hill.
Reference Book(s)
1. Mark Pilgrim, “Dive Into Python 3”, Apress, 2010
2. W. Jason Gilmore, “Beginning PHP and MySQL: From Novice to Professional”, Apress,2008

EDC
Types of materials, Characteristics of intrinsic and extrinsic semiconductors, Junction 
diode and its characteristics, Ideal diode and its applications (half-wave and full-wave 
rectifiers in voltage regulators, positive and negative clippers, positive and negative 
clampers, digital logic circuits), Nonideal diode models, Zener diodes and its 
applications (clipper, voltage regulator), Diode capacitance & switching times, Types of 
diodes (LED, Varactor diode, Schottky diode, Photodiode).Bipolar Junction Transistor (BJT
types, operation, configurations, characteristics), Cutoff & saturation operations, BJT 
switching time, Applications to digital logic circuits (DTL,TTL,ECL,RTL), Phototransistor. 
Field Effect Transistor (FET types, operation, configurations, characteristics), Metal-
Oxide Semiconductor FET ( MOSFET types, their logic gate applications), Complimentary 
MOSFET (CMOS). 
BJT biasing & small-signal analysis of BJT amplifiers, FET biasing and small-signal 
analysis of FET amplifiers, Frequency response (low-frequency and high-frequency 
responses of amplifiers),Large-signal power amplifiers (class A, class B, class AB). 
Feedback (concept of negative & positive feedback, characteristics of negative feedback 
amplifiers, negative feedback amplifiers topologies, sinusoidal oscillators), 
Multivibrators (Bistable, Astable and Monostable).

Human Values & Effective Communication
Report Writing
Business correspondence (letters of enquiry, order, complaints and reply). Notices, 
Agenda, Minutes of meeting & Vocabulary practice
Human Values - Reading from Textbooks and Discussion
Text book(s)
1. A.P.J. Abdul Kalam, “Wings of fire”
2. O. Henry, “After Twenty Years”
3. R.N. Tagore, “Kabuliwallah”
4. James Herriot, “Excerpts from Let Sleeping Vets Lie”
5. Ernest Hemingway, “Old Man at the Bridge”
6. Katherine Mansfield, “The Garden Party”
7. Abraham Lincoln, “The Gettysburg Address”
8. Hugh Prather, “Excerpts from Notes to Myself”
Reference book(s)
1. Jonathan Weyers, Kathleen McMillan, “The Study Skills Book”, Pearson, 2012
2. PushpLata, “Communicate to Conquer: A Handbook of Group Discussion and Job 
Interviews”,PHI Learning
3. NiraKonar, “Communication Skills for Professionals”, PHI Learning, 2011
4. KavitaTyagi, Padma Mishra, “Advanced Technical Communication”, PHI Learning
5. Sanjay Kumar, PushpLata, “Communication Skills”, Oxford, 2011

Health Safety & Environment
Introduction to health and toxicity, various hazards to human health, risk assessment, 
various acts. 
Noise and vibration Health effects, exposure and radiation effects, machinery & 
equipment, electricity at work, Fire & Emergency Egress, Personal Protective Equipment,
Accidents & Emergencies.
Safety performance -As per Indian and International standards; Hazard analysis: Cost 
effectiveness in hazard elimination, logical analysis, HAZOP; Probabilistic reliability 
considerations, Safety management techniques.
Water, Air and land pollution - Classification and properties of pollutants, sources, 
control, Water, wastewater and health, pesticides and health, Solid Waste Management, 
Environmental Acts & Laws, current topics in environmental heath, Role of Information 
Technology in Environment & human health, Social Issues and the Environment.

Mathematics
Integral Calculus -Improper integrals, Area and length of curves, Surface area & 
volume of solid of revolution. Multiple integrals, Change of order of integration
Partial Differential Equation - Formulation and classification of PDE; Linear 
partial differential equation of the first order (Lagrange's method) Non-linear PDE of 
the first order.Four standard forms, Charpit's method.
Transforms - Fourier series, Laplace Transform and Convergence, Properties of 
Laplace Transform, Inverse Laplace Transform, Fourier Transform, Inverse Fourier 
Transform, Discrete Fourier Transform. Z-Transform, Properties of Z-Transform, Inverse 
Z-Transform, Relationship between ZTransform, Laplace Transform and Fourier Transform.
Probability and statistics - Sample space and events, Probability, The axioms of 
probability, Some Elementary theorems, Conditional probability, Baye's theorem, Random 
variables, Discrete & continuous. Expectation. Binomial, Poisson & normal distributions 
related properties. Sampling distributions, Sampling distribution of means. Coefficient 
of correlation, Regression Coefficient, The lines of regression, The rank correlation
Complex Variable -Limit,Continuity and Differentiability of complex function, 
Analytic fn, Cauchy-Riemann Equations, Necessary & Sufficient condition for analyticity, 
Properties of Analytic functions, Laplace Equation, Harmonic Functions, Harmonic Conjugate 
functions and their Engineering Applications Complex Integration: Line Integral(contour 
integral) and its properties, Cauchy Integral Formula, Liouville Theorem (without proof), 
Maximum Modulus Theorems(without proof), Applications of Contour Integration - Evaluation 
of various types of definite real integrals using contour

 DSA Lab
Basic concept of C programming, Array, Insertion and Deletion, Searching (Sequential and 
binary),Sorting (Bubble sort, Insertion, Selection, Merge sort, Quick sort, radix sort), 
Implementation of polynomial and Sparse matrix Single and double linked lists, Insertion/
deletion/searching in linked lists, Implementation of circular lists.
Stack, Queue, Circular queue, Concept of overflow and underflow, Concept of precedence &
associativity in expressions, Resolving precedence of operators and association of 
operands, Evaluation of Expression: Infix, Prefix & Postfix notations, conversion of 
expression from one form to other form, Recursion: concepts, use and implementation. 
Hash tables (open & close) and collision handing technique
Trees, Tree Traversal, constructing Binary tree from Traversal, BST (Binary Search Tree), 
threaded & unthreaded BST as data structure, Insertion/Deletion/Search in BST, Heap Tree 
& Heap sort, height balanced tree.
Graphs (directed & undirected), representation of graphs using adjacency matrix & list,
Graph Traversals: DFS and BFS, Topological sorting.

 IWT Lab
IT Workshop -II is a unique course at IIIT Kota wherein students get exposure 
to various skills building activities. Following activities have been offered in past:
Web Development, Beginning HTML and CSS, Creating HTML Content. Photoshop Basics, CSS,
Customizing Colors and Fonts, Styling Web Pages and Navigation. Java Script, Adding 
Pages to a Website, Responsive design, testing, FTP. Debugging HTML/CSS, Mid Term 
Evaluation, PHP Basics and Functions, Error Handling, SQL Basics. Integrating PHP with 
Database - Part1, Integrating PHP with Database - Part2. Building Dynamic Website with 
PHP - Part1, Building Dynamic Website with PHP - Part2. CloudDeployment
Text Book(s)
1. Craig Knuckles, David Yuen, “Web Applications Technologies Concepts and Real World 
Design”, John Wiley, 1st Edition
2. Robert W. Sebesta, “Programming with World Wide Web”, Pearson, 6th Edition
3. Daniel Minoli, “Internet & Intranet Engineering”, Tata McGraw Hill.
Reference Book(s)
1. Mark Pilgrim, “Dive Into Python 3”, Apress, 2010
2. W. Jason Gilmore, “Beginning PHP & MySQL: From Novice to Professional”, Apress, 2008

EDC Lab
To study following: Basic measurements using lab equipments (DMM, DSO, function generator,
power supply). Basic circuit elements (resistor, capacitor, diode, transistor). I-V characteristics of pn
junction and zener diodes. Half-wave and full-wave rectifiers using pn junction diode. Positive and
negative level clipper and clamper circuits using pn junction diode. Voltage regulator using pn
junction diode with resistive plus capacitive loads. Voltage regulator Zener diode with resistive only
load. BJT input and output characteristics in CB and CE configurations. FET output and transfer
characteristics in CG and CS configurations. Frequency response of BJT amplifier in CB and CE
configurations. Frequency response of FET amplifier in CG and CS configurations. RC phase-shift
oscillator and Wien bridge oscillator using BJT.
Text book(s)
1. Leonard S. Bobrow, Navneet Gupta, “Foundations of Electrical Engineering”, Oxford University
Press, Asian Edition
2. Jacob Millman, Christos C. Halkias, “Integrated Electronics: Analog and Digital Circuits and
Systems”, Tata McGraw Hill
Reference book(s)
1. Adel S. Sedra, Kenneth C. Smith, “Microelectronic Circuits”, Oxford University Press, 5th Edition
2. Donald A. Neamen, “Microelectronics: Circuit Analysis and Design”, McGraw Hill, 4th Edition
3. Robert Boylestad, Louis Nashelsky, “Electronic Devices and Circuit Theory”, Prentice Hall, 7th
Edition

Soft Skill Development Lab
Passages reading and summarizing them, rewriting them with incorporation of new words and
phrases. The “Why” exercise? Soft skill development - “Let us hear them speak”. Presentations on
five topics (a picture speaks the thousand words)
Text Book(s)
1. JaishreeMohanraj, “Let Us Hear Them Speak”, Sage texts.
2. P.C. Wren, H. Martin, “English Grammar and Composition”, S Chand.
Reference Book(s)
1. “BBC Super Test Assignment English”
2. Handouts from the net

Independant Project
This unique course at IIIT Kota is aimed to allow students to explore their creative dimension by one
Independent Project in the first year. This is an unstructured open-ended course where under the
overall supervision of course coordinators, batches of students will be attached to different instructors.
The basic aim of this course is to arise creative thinking and impart skills among students, and make
them work as a team to implement their own constructive and challenging ideas. At end of the course,
each team needs to present their idea in the form of a product and submit a project report as a
culmination of their endeavor and investigation.