subjectId 
Discipline Name 
Subject Name 
Coordinators 
Type 
Institute 
Content 
106101059 
Computer Science and Engineering 
Design and Analysis of Algorithms 
Prof. Abhiram G Ranade,Prof. Ajit A Diwan,Prof. Sundar Viswanathan

Web 
IIT Bombay 
Show Content

106101060 
Computer Science and Engineering 
Design and Analysis of Algorithms 
Prof. Abhiram G Ranade,Prof. Ajit A Diwan,Prof. Sundar Viswanathan 
Video 
IIT Bombay 
Show Content
 Overview of the course
 Framework for Algorithms Analysis
 Algorithms Analysis Framework  II
 Asymptotic Notations
 Algorithm Design Techniques : Basics
 Divide And ConquerI
 Divide And Conquer II Median Finding
 Divide And Conquer III Surfing Lower Bounds
 Divide And Conquer IV Closest Pair
 Greedy Algorithms I
 Greedy Algorithms  II
 Greedy Algorithms  III
 Greedy Algorithms  IV
 Pattern Matching  I
 Pattern Matching  II
 Combinational Search and Optimization I
 Combinational Search and Optimization II
 Dynamic Programming
 Longest Common Subsequences
 Matrix Chain Multiplication
 Scheduling with Startup and Holding Costs
 Average case Analysis of Quicksort
 Bipartite Maximum Matching
 Lower Bounds for Sorting
 Element Distinctness Lower Bounds
 NPCompletenessI Motivation
 NP  Completeness  II
 NPCompleteness  III
 NPCompleteness  IV
 NPCompleteness  V
 NPCompleteness  VI
 Approximation Algorithms
 Approximation Algorithms
 Approximation Algorithms for NP

106101061 
Computer Science and Engineering 
Software Engineering 
Prof. Rushikesh K Joshi,Prof. Umesh Bellur,Prof. N.L. Sarda 
Video 
IIT Bombay 
Show Content
 Introduction to Software EngineeringChallenges
 Introduction to Software Engineering
 Overview of Phases
 Overview of Phases
 Requirements Engineering / Specification
 Formal Specification
 Algebraic Specification Methods
 Systems Modeling Overview
 Process Modeling  DFD , Function Decomp
 Process Modeling  DFD, Function Decomp
 Data Modeling  ER Diagrams, Mapping
 Data Modeling  ER Diagrams, Mapping
 Production Quality Software  Introduction
 Software Design  Primary Consideration
 Design Patterns
 Class and Component Level Design
 Architectural Design
 Software Testing  I
 Software Testing  II
 Structural Programming and Some implementation
 Software Metrics and Quality
 Verification and Validation
 Case Study
 Case Study
 Software Evolution
 Agile Development
 Software Reuse CBSE
 Reuse Continued
 Introduction to Project Management
 Project Scope Management
 Project Time Management
 Estimation  I
 Estimation  II
 Project Quality Management
 Quality Management Systems  I
 Quality Management Systems
 Project Configuration Management
 Project Risk Management
 Other PM Processes

106102011 
Computer Science and Engineering 
Computational Geometry 
Prof. Sandeep Sen 
Video 
IIT Delhi 
Show Content
 Introduction
 Visibility Problems
 2D Maxima
 Line Sweep Method
 Segment Intersection Problem
 Line Sweep: Rectangle Union
 Convex Hull
 Convex Hull Contd
 Quick Hull
 More Convex Hull Algorithms
 Intersection of Half Planes and Duality
 Intersection of Half Planes and Duality Contd
 Lower Bounds
 Planar Point Location
 Point Location and Triangulation Contd...
 Triangulation of Arbitrary Polygon.
 Voronoi Diagram : Properties
 Voronoi Diagram Construction
 Delaunay Triangulation.
 Quick sort and Backward Analysis
 Generalized RIC
 RIC Continued
 Arrangements
 Zone Theorem and Application
 Levels
 Range Searching : Introduction
 Orthogonal Range searching
 Priority Search Trees
 Non  Orthogonal Range Searching
 Half  Plane Range Query
 Well Separated Partitioning
 Quadtrees Epsilon WSPD
 Construction of Epsilon  WSPD
 Epsilon  WSPD to Geometric Spanner
 EpsilonNets & VC Dimension
 EpsilonNets & VC Dimension contd
 Geometric Set Cover
 Geometric Set Cover (with Bounded VC Dimension)
 Shape Representation
 Shape Comparison

106102062 
Computer Science and Engineering 
Computer Architecture 
Prof. Anshul Kumar 
Video 
IIT Delhi 
Show Content
 Introduction to Computer Architecture
 History of Computers
 Instruction Set Architecture  I
 Instruction Set Architecture  II
 Instruction Set Architecture  III
 Recursive Programs
 Architecture Space
 Architecture Examples
 Performance
 Performance
 Binary Arithmetic, ALU Design
 ALU Design, Overflow
 Multiplier Design
 Divider Design
 Fast Addition , Multiplication
 Floating Point Arithmetic
 Processor Design  Introduction
 Processor Design
 Processor Design  Simple Design
 Processor Design  Multi Cycle Approach
 Processor Design  Control for Multi Cycle
 Processor Design Micro programmed Control
 Processor Design Exception Handling
 Pipelined Processor Design Basic Idea
 Pipelined Processor Design: Data path
 Pipelined Processor Design: Handling Data
 Pipelined Processor Design
 Memory Hierarchy : Basic Idea
 Memory Hierarchy : Cache Organization
 Memory Hierarchy : Cache Organization
 Memory Hierarchy : Virtual Memory
 Memory Hierarchy : Virtual Memory
 Input / Output Subsystem: Introduction
 Input / Output Subsystem: Interfaces and buses
 Input / Output Subsystem: Interfaces and buses
 Input / Output Subsystem: I/O Operations
 Input / Output Subsystem: Designing I/O Systems
 Concluding Remarks

106102064 
Computer Science and Engineering 
Data Structures And Algorithms 
Prof. Naveen Garg 
Video 
IIT Delhi 
Show Content
 Introduction to Data Structures and Algorithms
 Stacks
 Queues and Linked Lists
 Dictionaries
 Hashing
 Trees
 Tree Walks / Traversals
 Ordered Dictionaries
 Deletion
 Quick Sort
 AVL Trees
 AVL Trees
 Trees
 Red Black Trees
 Insertion in Red Black Trees
 Disk Based Data Structures
 Case Study: Searching for Patterns
 Tries
 Data Compression
 Priority Queues
 Binary Heaps
 Why Sorting
 More Sorting
 Graphs
 Data Structures for Graphs
 Two Applications of Breadth First Search
 Depth First Search
 Applications of DFS
 DFS in Directed Graphs
 Applications of DFS in Directed Graphs
 Minimum Spanning Trees
 The Union
 Prims Algorithm for Minimum Spanning Trees
 Single Source Shortest Paths
 Correctness of Dijkstras Algorithm
 Single Source Shortest Paths

106102065 
Computer Science and Engineering 
Introduction to Computer Graphics 
Prof. Prem K Kalra 
Video 
IIT Delhi 
Show Content
 Introduction
 Raster Graphics
 Raster Graphics (Contd.)
 Clipping
 Polygon Clipping and Polygon Scan Conversion
 Transformations
 Transformations (contd.)
 3D Viewing
 3D Viewing (Contd.)
 Curves
 Assignment  I
 Curves (Contd.)
 Curves (Contd.)
 Curves (Contd.)
 Curves (Contd.)
 Surfaces
 Surfaces(Contd.)
 Surfaces(Contd.)
 Surfaces(Contd.)
 Hierarchical Models
 Rendering
 Rendering(Contd.)
 Rendering(Contd.)
 Ray Tracing
 Ray Tracing(Contd.)
 Ray Tracing(Contd.)
 Assignment: Ray Tracing
 Hidden Surface Elimination
 Hidden Surface Elimination(Contd.)
 Hidden Surface Elimination(Contd.)
 Fractals
 Fractals(Contd.)
 Computer Animation
 Animation(Contd.)
 Animation(Contd.)

106102067 
Computer Science and Engineering 
Principles of Programming Languages 
Prof. S. Arun Kumar 
Video 
IIT Delhi 
Show Content
 Introduction
 Syntax
 Grammars
 Ambiguity
 PLO:Syntax
 Semantics
 Syntactic Classes
 Transition Systems
 PL0 : Expressions
 Binding
 Environments
 Declarations
 Commands
 Stores
 Summary
 Declarations and Commands
 Blocks
 Qualification
 Pragmatics
 Data
 Structured Data
 Sequences
 Control
 Non Determinacy
 Programming Languages
 Programming Languages
 Programming Languages
 Data as Functions
 Data and Fixpoints
 Normal Forms
 Programming Languages
 Monomorphism
 Polymorphism
 Type Checking
 Contexts
 Abstracts
 Procedures
 Meanings
 Parameters
 The Future

106104120 
Computer Science and Engineering 
Parallel Algorithm 
Prof. Phalguni Gupta 
Video 
IIT Kanpur 
Show Content
 Lecture01.mp4
 Lecture02.mp4
 Lecture03.mp4
 Lecture04.mp4
 Lecture05.mp4
 Lecture06.mp4
 Lecture07.mp4
 Lecture08.mp4
 Lecture09.mp4
 Lecture10.mp4
 Lecture11.mp4
 Lecture12.mp4
 Lecture13.mp4
 Lecture14.mp4
 Lecture15.mp4
 Lecture16.mp4
 Lecture17.mp4
 Lecture18.mp4
 Lecture19.mp4
 Lecture20.mp4
 Lecture21.mp4
 Lecture22.mp4
 Lecture23.mp4
 Lecture24.mp4
 Lecture25.mp4

106102063 
Computer Science and Engineering 
Computer Graphics 
Prof. Prem K Kalra 
web 
IIT Guwahati 
Show Content

106102066 
Computer Science and Engineering 
Introduction to Problem Solving and Programming 
Prof. S. Arun Kumar 
web 
IIT Guwahati 
Show Content

106103068 
Computer Science and Engineering 
Computer Organization and Architecture 
Prof. Jatindra Kumar Deka 
web 
IIT Guwahati 
Show Content

106103070 
Computer Science and Engineering 
Theory of Automata and Formal Languages 
Dr. Diganta Goswami 
web 
IIT Guwahati 
Show Content

106104072 
Computer Science and Engineering 
Compiler Design 
Prof. Sanjeev K Aggarwal 
web 
IIT Guwahati 
Show Content

106104073 
Computer Science and Engineering 
Computer Organisation and Architecture 
Prof. Bhaskaran Raman 
web 
IIT Guwahati 
Show Content

106105078 
Computer Science and Engineering 
Artificial Intelligence 
Prof. S. Sarkar,Prof. P. Mitra 
web 
IIT Guwahati 
Show Content

106103069 
Computer Science and Engineering 
Data Structures and Program Methodology 
Dr. S.V. Rao,Dr. Pradip K Das 
web 
IIT Guwahati 
Show Content

106105080 
Computer Science and Engineering 
Computer Networks 
Prof. Ajit Pal 
web 
IIT Guwahati 
Show Content

106105086 
Computer Science and Engineering 
Real Time Systems 
Prof. Rajib Mall 
web 
IIT Guwahati 
Show Content

106105087 
Computer Science and Engineering 
Software Engineering 
Prof. Rajib Mall 
web 
IIT Guwahati 
Show Content

106108098 
Computer Science and Engineering 
Data Communications 
Prof. H.S. Jamadagni 
web 
IIT Guwahati 
Show Content

106108099 
Computer Science and Engineering 
Digital Systems 
Prof. N.J. Rao 
web 
IIT Guwahati 
Show Content

106108100 
Computer Science and Engineering 
Microprocessors and Microcontrollers 
Prof. Krishna Kumar 
web 
IIT Guwahati 
Show Content

106108101 
Computer Science and Engineering 
Operating Systems 
Prof. P.C.P. Bhatt 
web 
IIT Guwahati 
Show Content

106108103 
Computer Science and Engineering 
System Analysis and Design 
Prof. V. Rajaraman 
web 
IIT Guwahati 
Show Content

106103015 
Computer Science and Engineering 
Computational Number Theory & Cryptography 
Dr. Pinaki Mitra 
Web 
IIT Guwahati 
Show Content
 Complexity of Computation & Complexity Classes
 Encoding Scheme
 Elementary NumberTheory
 Euclid's Algorithm
 Modular Arithmetic Groups
 Subgroups
 Primitive Roots
 Generator Computation
 Solving modular linear equations
 Modular exponentiation
 Chinese Remainder Theorem
 Discrete Logarithm Problem
 Quadratic Residues
 Diffie Hellman key Exchange
 Cryptosystems Based on Discrete Log
 Public Key Cryptosystem & RSA
 Choice of the Public Key
 Attacks on RSA & Remedies
 Rabin Cryptosystem
 PollardRho Method
 Pollard Rho Analysis
 Current state of the art
 Large prime variant
 Dixon's factorization method
 Primality Testing
 Fermat Primality Test
 AKS PRIMALITY TEST
 Elliptic Curve Cryptography
 Zero Knowledge Proof
 Elliptic Curves
 Elgamal Digital Signature Scheme
 Blind & Prony Signature
 Short signature scheme I
 Short signature scheme II
 Video Data Cippers
 Cryptographic Hash Function
 QuadraticSieve Factoring
 Elliptic Curves(contd.) and Finite Fields
 ECDLP

106103016 
Computer Science and Engineering 
VLSI Design Verification and Test 
Prof. Jatindra Kumar Deka,Dr. Santosh Biswas 
Web 
IIT Guwahati 
Show Content
 Introduction to Digital VLSI Design Flow
 High Level Design Representation
 Transformations for High Level Synthesis
 Introduction to HLS: Scheduling, Allocation and Binding Problem
 Scheduling Algorithms
 Binding and Allocation Algorithms
 Two level Boolean Logic Synthesis
 Heuristic Minimization of TwoLevel
 Finite State Machine Synthesis
 Multilevel Implementation
 Introduction and construction
 Ordered Binary Decision Diagram
 Operations on Ordered Binary Decision Diagram
 Ordered Binary Decision Diagram for Sequential Circuits
 Introduction and Basic Operations on Temporal Logic
 Syntax and Semantics of CLT
 Equivalence between CTL Formulas
 Verification Techniques
 Model Checking Algorithm
 Symbolic Model Checking
 Introduction to Digital VLSI Testing
 Functional and Structural Testing
 Fault Equivalence
 Fault Simulation
 Testability Measures (SCOAP)
 Introduction to Automatic Test Pattern Generation (ATPG) and ATPG Algebras
 DAlgorithm
 ATPG for Synchronous Sequential Circuits
 Scan Chain based Sequential Circuit Testing
 Built in Self Test
 Memory Testing

106103115 
Computer Science and Engineering 
HumanComputer Interaction 
Dr.Samit Bhattacharya,Pradeep P Yammiyavar 
Web 
IIT Guwahati 
Show Content
 Course objective and overview
 Historical evolution of the field
 Concept of usability  definition and elaboration
 HCI and software engineering
 GUI design and aesthetics
 Prototyping techniques
 Introduction to different types of models
 Keystroke Level Model I
 Keystroke Level Model  II
 (CMN)GOMS
 Individual Models of Human Factors  I
 Individual Models of Human Factors  II
 A Case Study on ModelBased Design  I
 A Case Study on ModelBased Design  II
 Shneiderman?s eight golden rules
 Norman?s seven principles
 Norman?s model of interaction
 Nielsen?s ten heuristics with example of its use
 Heuristic evaluation
 Contextual inquiry
 Cognitive walkthrough
 Introduction to Empirical Research  I
 Introduction to Empirical Research  II
 Analysis of Empirical Data
 Empirical Research Case Study
 Hierarchical task analysis (HTA)
 Engineering Task Models and CTT
 CTT Example
 Introduction to formalism in dialog design, design using FSM
 StateCharts
 Petri Nets
 Use of Formalism
 Introduction
 Model Human Processor  I
 Model Human Processor  II
 OOP Introduction
 OOM Object Oriented Modeling of User Interface Design
 Case Study 1 MultiKey press Hindi Text Input Method on a Mobile Phone
 Case Study 2  GUI design for a mobile phone based Matrimonial application.during emergency
 Case Study 3  Employment Information System for unorganised construction workers on a Mobile Phone.

106103116 
Computer Science and Engineering 
Design Verification and Test of Digital VLSI Circuits 
Prof. Jatindra Kumar Deka,Dr. Santosh Biswas 
Video 
IIT Guwahati 
Show Content
 Introduction to Digital VLSI Design Flow
 High Level Design Representation
 Transformations for High Level Synthesis
 Introduction to HLS: Scheduling, Allocation and Binding Problem
 Scheduling Algorithms1
 Scheduling Algorithms2
 Binding and Allocation Algorithms
 Two level Boolean Logic Synthesis1
 Two level Boolean Logic Synthesis2
 Two level Boolean Logic Synthesis3
 Heuristic Minimization of TwoLevel Circuits
 Finite State Machine Synthesis
 Multilevel Implementation
 Introduction to formal methods for design verification
 Temporal Logic: Introduction and Basic Operators
 Syntax and Semantics of CTL
 Syntax and Semantics of CTL ? Continued
 Equivalence between CTL Formulas
 Introduction to Model Checking
 Model Checking Algorithms I
 Model Checking Algorithms II
 Model Checking with Fairness
 Binary Decision Diagram: Introduction and construction
 Ordered Binary Decision Diagram
 Operation on Ordered Binary Decision Diagram
 Ordered Binary Decision Diagram for State Transition Systems
 Symbolic Model Checking
 Introduction to Digital VLSI Testing
 Functional and Structural Testing
 Fault Equivalence
 Fault Simulation1
 Fault Simulation2
 Fault Simulation3
 Testability Measures (SCOAP)
 Introduction to Automatic Test Pattern Generation (ATPG) and ATPG Algebras
 DAlgorithm1
 DAlgorithm2
 ATPG for Synchronous Sequential Circuits
 Scan Chain based Sequential Circuit Testing1
 Scan Chain based Sequential Circuit Testing2
 Built in Self Test1
 Built in Self Test2
 Memory Testing1
 Memory Testing2

106104019 
Computer Science and Engineering 
Computer Algorithms  2 
Prof. Shashank K. Mehta 
Video 
IIT Kanpur 
Show Content
 Lecture01Graph_Basics
 Lecture02Breadth_First_Search
 Lecture03Dijkstra_Algo
 Lecture04All Pair Shortest Path
 Lecture05Matriods
 Lecture06Minimum Spanning Tree
 Lecture07Edmond's Matching Algo I
 Lecture08Edmond's Matching Algo II
 Lecture09Flow Networks
 Lecture10Ford Fulkerson Method
 Lecture11Edmond Karp Algo
 Lecture12Matrix Inversion
 Lecture13Matrix Decomposition
 Lecture14Knuth Morris Pratt Algo
 Lecture15Rabin Karp Algo
 Lecture16NFA Simulation
 Lecture17IntegerPolynomial OpsI
 Lecture18IntegerPolynomial OpsII
 Lecture19IntegerPolynomial OpsIII
 Lecture20Chinese RemainderI
 Lecture21Chinese RemainderII
 Lecture22Chinese RemainderIII
 Lecture23:Discrete Fourier TransformI
 Lecture24Discrete Fourier TransformII
 Lecture25Discrete Fourier TransformIII
 Lecture26Schonhage Strassen Algo
 Lecture27Linear ProgrammingI
 Lecture28Linear ProgrammingII
 Lecture29GeometryI
 Lecture30GeometryII
 Lecture31GeometryIII
 Lecture32Approximation AlgoI
 Lecture33Approximation AlgoII
 Lecture34Approximation AlgoIII
 Lecture35General: Dynamic Programming

106104021 
Computer Science and Engineering 
Indexing and Searching Techniques in Databases 
Dr. Arnab Bhattacharya 
Web 
IIT Kanpur 
Show Content
 Basic Database Queries
 Advanced Database Queries
 Error Measures
 Memory and Disk Accesses
 Vector and Metric Spaces
 Distance Functions
 Earth Mover's Distance (EMD)
 Earth Mover's Distance (EMD)
 Static and Dynamic Hashing
 Linear hashing
 Locality Sensitive Hashing and Grid File
 Onedimensional Orderings
 Index structure
 Quadtrees and kdtrees
 Range Trees and Interval Trees
 Voronoi Diagrams and Tries
 Diskbased Index Structures
 General Framework
 Rtrees
 Rtrees
 Rtree Variants
 SStrees,SRtrees,Ptrees
 Xtree
 Analysis of High Dimensional Data
 Analysis of Index Structures
 Pyramid Technique and VAfiles
 Mtrees
 Dimensionality Reduction
 Singular Value Decomposition (SVD)
 Principal Component Analysis (PCA)
 FastMap
 Embedding
 Embedding
 DFT and DCT
 Wavelets
 Voptimal Histograms
 Aggregation
 Incremental Nearest Neighbor
 Skyline Queries
 Skyline Queries
 Reading Material

106104024 
Computer Science and Engineering 
Parallel Computer Architecture 
Dr. Mainak Chaudhuri 
Web 
IIT Kanpur 
Show Content
 Evolution of Processor Architecture
 Moore's Law and Multicores
 Evaluating Performance
 Shared Memory Multiprocessors
 Pipelining and Hazards
 Instruction Issue Algorithms
 Virtual Memory, TLB, and Caches
 Cache Hierarchy and Memorylevel Parallelism
 MIPS R10000: A Case Study
 Communication Architecture
 Design Issues in Parallel Computers
 Steps in Writing a Parallel Program
 Parallelizing a Sequential Program
 Load Balancing and Domain Decomposition
 Locality and Communication Optimizations
 Multiprocessor Organizations and Cache Coherence
 Introduction to Cache Coherence Protocols
 Introduction to Cache Coherence
 Sequential Consistency and Cache Coherence Protocols
 Performance of Coherence Protocols
 Introduction to Synchronization
 Scalable Locking Primitives
 Barriers and Speculative Synchronization
 Write Serialization in a Simple Design
 Protocols for Splittransaction Buses
 Case Studies
 Scalable Snooping and AMD Hammer Protocol
 Scalable Multiprocessors
 Basics of Directory
 SGI Origin 2000
 Managing Directory Overhead
 Protocol Occupancy and Directory Controllers
 SCI Protocol
 Sequential Consistency and Relaxed Models
 Release Consistency and Delayed Consistency
 Software Distributed Shared Memory Multiprocessors
 Introduction to Routers
 Routing Algorithms
 Simultaneous Multithreading and Chipmultiprocessing
 Case Studies: IBM Power4 and IBM Power5
 Case Studies: Intel Montecito and Sun Niagara

106104025 
Computer Science and Engineering 
Program Optimization for Multicore Architectures 
Prof. Sanjeev K Aggarwal,Dr. Mainak Chaudhuri,Prof. Rajat Moona 
Web 
IIT Kanpur 
Show Content
 Evolution of Processor Architecture
 Introduction to Multicore Architecture
 Virtual Memory and Caches
 Cache Hierarchy and Memorylevel Parallelism
 Communication Architectures and Communication Costs
 Preliminaries of Parallel Programming
 Examples of Shared Memory and Message Passing Programming
 Optimizing Shared Memory Performance
 Performance Issues in Shared Memory
 Introduction to Coherence
 Introduction to Snoopy Coherence
 Cache Coherence Protocols
 Introduction to Atomic Primitives
 Scalable Locks and Barriers
 Memory Consistency Models and Case Studies of Multicore
 Case Studies of Multicore
 Multiprocessor Organizations and Cache Coherence
 Sharing Patterns and Cache Coherence Protocols
 What is Parallelization?
 The ?omp sections? Directive
 Clause and Routines
 Intel Compilers and Threading Tools
 Intel Compilers and Threading Tool
 Code Optimization
 Supercomputing Applications
 SIMD Architecture
 Algorithm and Interval
 Structural Analysis
 Reaching Definition
 Analysis
 Data Dependence Analysis
 Iteration
 Data Dependence in Parallel Loops
 Symbolic Analysis
 Amdahl?s Law
 Cycle Shrinking
 Multicore computing CPU Scheduling
 Priority and Schedule
 Multiprocessor Scheduling
 Multicore Computing Synchronization
 Solution to Critical Section Problem
 Multicore ComputingInterprocess Communication
 Multiprocessor Techniques
 Cryptography and ECB

106104074 
Computer Science and Engineering 
Introduction to Problem Solving and Programming 
Prof. D. Gupta 
Video 
IIT Kanpur 
Show Content
 Lecture 1
 Lecture 2
 Lecture 3
 Lecture 4
 Lecture 5
 Lecture 6
 Lecture 7
 Lecture 8
 Lecture 9
 Lecture 10
 Lecture 11
 lecture 12
 Lecture 13
 Lecture 14
 Lecture 15
 Lecture 16
 Lecture 17
 Lecture 18
 Lecture 19
 Lecture 20
 Lecture 21
 Lecture 21
 Lecture 23
 Lecture 24

106104119 
Computer Science and Engineering 
Biometrics 
Prof. Phalguni Gupta 
Video 
IIT Kanpur 
Show Content
 Lecture01 Biometrics
 Lecture02 Biometrics
 Lecture03 Biometrics
 Lecture04 Biometrics
 Lecture05 Biometrics
 Lecture06 Biometrics
 Lecture07 Biometrics
 Lecture08 Biometrics
 Lecture09 Biometrics
 Lecture10 Biometrics
 Lecture11 Biometrics
 Lecture12 Biometrics
 Lecture13 Biometrics
 Lecture14 Biometrics
 Lecture15 Biometrics
 Lecture16 Biometrics
 Lecture17 Biometrics
 Lecture18 Biometrics
 Lecture19 Biometrics
 Lecture20 Biometrics
 Lecture21 Biometrics
 Lecture22 Biometrics
 Lecture23 Biometrics
 Lecture24 Biometrics
 Lecture25 Biometrics
 Lecture26 Biometrics

106105031 
Computer Science and Engineering 
Cryptography and Network Security 
Dr. Debdeep Mukhopadhyay 
Video 
IIT Kharagpur 
Show Content
 Introduction
 Overview on Modern Cryptography
 Introduction to Number Theory
 Probability and Information Theory
 Classical Cryptosystems
 Cryptanalysis of Classical Ciphers
 Shannons Theory
 Shannons Theory (Contd...1)
 Shannons Theory (Contd...2)
 Symmetric Key Ciphers
 Block Cipher Standards (DES)
 Block Cipher Standards (AES)
 Block Cipher Standards (AES) (Contd.)
 Linear Cryptanalysis
 Differential Cryptanalysis
 Few other Cryptanalytic Techniques
 Overview on SBox Design Principles
 Modes of Operation of Block Ciphers
 Stream Ciphers
 Stream Ciphers (Contd...1)
 Stream Ciphers (Contd...2)
 Pseudorandomness
 Cryptographic Hash Functions
 Cryptographic Hash Functions (Contd...1)
 Cryptographic Hash Functions (Contd...2)
 Message Authentication Codes
 More Number Theoretic Results
 The RSA Cryptosystem
 Primality Testing
 Factoring Algorithms
 Some Comments on the Security of RSA
 Discrete Logarithm Problem (DLP)
 The DiffieHellman Problem and Security of ElGamal Systems
 An Introduction to Elliptic Curve Cryptography
 Application of Elliptic Curves to Cryptography
 Implementation of Elliptic Curve Cryptography
 Secret Sharing Schemes
 A Tutorial on Network Protocols
 System Security
 Firewalls and Intrusion Detection Systems
 Side Channel Analysis of Cryptographic Implementations

106105032 
Computer Science and Engineering 
Digital Image Processing 
Dr. G. Harit 
Web 
IIT Kharagpur 
Show Content
 Introduction
 Introduction (Contd.)
 Introduction (Contd.)
 Spatial Domain Filtering
 Spatial Domain Filtering (Contd)
 Spatial Domain Filtering (Continued)
 Spatial Domain Filtering (Contd.)
 Spatial Domain Filtering (Contd.)
 Filtering in the Frequency Domain
 Filtering in the Frequency Domain(Contd.)
 Filtering in the Frequency Domain (Contd.)
 Filtering in the Frequency Domain (Contd.)
 Filtering in the Frequency Domain (Contd.)
 Filtering in the Frequency Domain (Contd.)
 Image Restoration
 Image Restoration (Contd.)
 Image Restoration(Contd.)
 Image Restoration (Contd.)
 Image Restoration (Contd.)
 Image Compression
 Image Compression (Contd.)
 Image Compression(Contd.)
 Image Compression (Contd.)
 Image Compression (Contd.)
 Image Compression (Contd.)
 Image Compression (Contd. )
 Image Compression ( Contd.)
 Wavelet based Image Compression
 Wavelet based Image Compression (Contd.)
 Wavelet based Image Compression (Contd.)
 Morphological Image Processing
 Morphological Image Processing (Contd.)
 Morphological Image Processing (Contd. )
 Morphological Image Processing ( Contd. )
 Morphological Image Processing (Contd.)
 Image Segmentation
 Image Segmentation (Contd.)
 Image Segmentation (Contd.)
 Image Segmentation (Contd.)
 Image Segmentation (Contd .)
 Image Segmentation(Contd.)

106105034 
Computer Science and Engineering 
Low Power VLSI Circuits & Systems 
Prof. Ajit Pal 
Video 
IIT Kharagpur 
Show Content
 Introduction & Course Outline
 MOS Transistors  I
 MOS Transistors  II
 MOS Transistors  III
 MOS Transistors  IV
 MOS Inverters  I
 MOS Inverters  II
 MOS Inverters  III
 MOS Inverters  IV
 Static CMOS Circuits  I
 Static CMOS Circuits II
 MOS Dynamic Circuits I
 MOS Dynamic Circuits II
 Pass Transistor Logic Circuits  I
 Pass Transistor Logic Circuits  II
 MOS Memories
 Finite State Machines
 Switching Power Dissipation
 Tutorial  I
 Dynamic Power Dissipation
 Leakage Power Dissipation
 Supply Voltage Scaling  I
 Supply Voltage Scaling  II
 Supply Voltage Scaling  III
 Supply Voltage Scaling  IV
 Tutorial  II
 Minimizing Switched Capacitance  I
 Minimizing Switched Capacitance  II
 Minimizing Switched Capacitance  III
 Minimizing Switched Capacitance  IV
 Minimizing Switched Capacitance  V
 Minimizing Leakage Power  I
 Minimizing Leakage Power  II
 Minimizing Leakage Power  III
 Variation Tolerant Design
 Adiabatic Logic Circuits
 BatteryDriven System Design
 CAD Tools for Low Power
 Tutorial  III
 Course Summary

106105036 
Computer Science and Engineering 
Real Time Systems 
Prof. Rajib Mall 
Video 
IIT Kharagpur 
Show Content
 Introduction
 Real  Time System Characteristics
 Few Basic Issues
 Modelling Timing Constraints
 Modelling Timing Constraints (Contd.)
 Basics of Real  Time Task Scheduling
 Cyclic Scheduler
 Event  Driven Scheduling
 Rate Monotonic Scheduler
 RMA Scheduling : Further Issues
 Deadline Monotonic Scheduling and Other Issues
 Few Issues in Use of RMA
 Resource Sharing Among RealTime Tasks
 Highest Locker and Priority Ceiling Protocols
 An Analysis of Priority Ceiling Protocol
 Handling Task Dependencies
 RealTime Task Scheduling on Multiprocessors and Distributed Systems
 RealTime Task Scheduling on Multiprocessors and Distributed Systems (Contd.)
 Clock Synchronization in Distributed RealTime Systems
 Internal Clock Synchronization in Presence of Byzantine Clocks
 A Few Basic Issues in RealTime Operating Systems
 Tutorial  I
 A Few Basic Issues in RealTime Operating Systems (Contd.)
 Unix and Windows as RTOS
 Real  Time POSIX
 Real  Time POSIX (Contd.)
 Open Source and Commercial RTOS
 Open Source and Commercial RTOS (Contd.)
 Benchmarking Real  Time Computer & Operating Systems
 Benchmarking Real  Time Computer & Operating Systems (Contd.)
 Real  Time Communications
 Few Basic Issues in Real  Time Communications
 Review of Computer Networking
 Real  Time Communication in a LAN
 Real  Time Communication in a LAN (Contd.)
 Performance of Two Real Time Communication Protocols
 Real  Time Communication over Packet Switched Networks
 Real  Time Communication over Packet Switched Networks (Contd.)
 Real  Time Communication over Packet Switched Networks (Contd.)
 Real  Time Databases

106105077 
Computer Science and Engineering 
Artificial Intelligence 
Prof. Anupam Basu,Prof. S. Sarkar 
Video 
IIT Kharagpur 
Show Content
 Introduction to Artificial Intelligence
 Intelligent Agents
 State Space Search
 Uninformed Search
 Informed Search
 Informed Search  2
 Two Players Games  I
 Two Players Games  II
 Constraint Satisfaction Problems  1
 Constraint Satisfaction Problems 2
 Knowledge Representation and Logic
 Interface in Propositional Logic
 First Order Logic
 Reasoning Using First Order Logic
 Resolution in FOPL
 Rule Based System
 Rule Based Systems II
 Semantic Net
 Reasoning in Semantic Net
 Frames
 Planning  1
 Planning  2
 Planning  3
 Planning  4
 Rule Based Expert System
 Reasoning with Uncertainty  I
 Reasoning with Uncertainty  II
 Reasoning with Uncertainty III
 Reasoning with Uncertainty  IV
 Fuzzy Reasoning  I
 Fuzzy Reasoning  II
 Introduction to Learning  I
 Introduction to Learning  II
 Rule Induction and Decision Trees  I
 Rule Induction and Decision Trees  II
 Learning Using neural Networks  I
 Learning Using Neural Networks  II
 Probabilistic Learning
 Natural Language Processing  I
 Natural Language Processing II

106105079 
Computer Science and Engineering 
Artificial Intelligence(Prof.P.Dasgupta) 
Prof. P. Dasgupta 
Video 
IIT Kharagpur 
Show Content
 Introduction to Artificial Intelligence
 Problem Solving by Search
 Searching with Costs
 Informed State Space Search
 Heuristic Search: A* and Beyond
 Problem Reduction Search: AND/OR Graphs
 Searching Game Trees
 Knowledge Based Systems: Logic and Deduction
 First Order Logic
 Inference in First Order Logic
 Resolution  Refutation Proofs
 Resolution Refutation Proofs
 Logic Programming : Prolog
 Prolog Programming
 Prolog: Exercising Control
 Additional Topics
 Introduction to Planning
 Partial Order Planning
 GraphPLAN and SATPlan
 SATPlan
 Reasoning under uncertainty
 Bayesian Networks
 Reasoning with Bayes Networks
 Reasoning with Bayes networks (Contd.)
 Reasoning under uncertainty: Issues
 Learning : Decision Trees
 Learning : Neural Networks
 Back Propagation Learning

106105081 
Computer Science and Engineering 
Computer Networks 
Prof. Sujoy Ghosh 
Video 
IIT Kharagpur 
Show Content
 Emergence of Networks & Reference Models
 Network Topology
 Physical Medium  I
 Physical Medium  II
 Multiplexing (Sharing a Medium)
 Telecom Networks
 Switches  I
 Pocket Switches
 SONET/SDH
 Fiber Optic Components
 Routing and Wavelength Assignment
 Protection and Restoration
 Multiple Access
 Token Based Mac
 Data Link Protocols
 Error Control
 Stop & Wait Protocol
 Satellite Communication
 Ethernet  CSMA/CD
 Modern Ethernet
 Local Internetworking
 Cellular Networks
 Wireless Network
 ATM : Asynchronous Transfer Mode
 ATM Signaling, Routing and LAN Emulation
 Introduction to Routing
 RIP  Distance Vector Routing
 IP version 4
 IP Version 6 & Mobile IP
 UDP & Client Server
 TCP
 IP Multicasting
 DHCP and ICMP
 DNS & Directory
 Congestion Control
 QOS & Multimedia
 Network Management
 Security
 FTP  SMTP
 HTTP

106105082 
Computer Science and Engineering 
Data Communication 
Prof. Ajit Pal 
Video 
IIT Kharagpur 
Show Content
 Introduction and Course Outline  Data Communication
 Layered Architecture
 Data and Signal
 Transmission Impairments and Channel Capacity
 Guided Transmission Media
 Unguided Media
 Transmission of Digital Signal  I
 Transmission of Digital Signal  II
 Transmission of Analog Signal  I
 Transmission of Analog Signal  II
 Multiplexing
 Multiplexing
 Multiplexing Applications  I
 Multiplexing Applications  II
 Interfacing to the Media
 Error Detection and Correction
 Flow and Error Control
 Data Link Control
 Switching Techniques Circuit Switching
 Switching Techniques Packet Switching
 Routing  I
 Routing  II
 Congestion Control
 X.25 and Frame Relay
 ATM
 Medium Access Control  I
 Medium Access Control  II
 Medium Access Control  III
 IEEE 802 LANs
 High Speed LANs
 Wireless LANs
 Cellular Telephone Systems
 Satellite Communications
 Internet and Internetworking
 TCP/IP  I
 TCP/IP  II
 Multimedia Networks
 Audio and Video Compression
 Multimedia Services
 Secured Communication  I
 Secured Communication  II

106105083 
Computer Science and Engineering 
Electronic Design Automation 
Prof. Indranil Sengupta 
Video 
IIT Kharagpur 
Show Content
 Introduction
 Verilog: Part  I
 Verilog: Part  II
 Verilog: Part  III
 Verilog: Part  IV
 Verilog: Part  V
 Verilog: Part  VI
 Synthesis: Part  I
 Synthesis: Part  II
 Synthesis: Part  III
 Synthesis: Part  IV
 Synthesis: Part  V
 Synthesis: Part  VI
 Synthesis: Part  VII
 Backend Design: Part  I
 Backend Design: Part  II
 Backend Design: Part  III
 Backend Design: Part  IV
 Backend Design Part  V
 Backend Design Part  VI
 Backend Design Part  VII
 Backend Design Part  VIII
 Backend Design Part  IX
 Backend Design Part  X
 Backend Design Part  XI
 Backend Design Part  XII
 Backend Design Part  XIII
 Backend Design Part  XIV
 Backend Design Part  XV
 Testing Part  I
 Testing Part  II
 Testing Part  III
 Testing Part  IV
 Testing Part  V
 Testing Part  VI

106105084 
Computer Science and Engineering 
Internet Technology 
Prof. Indranil Sengupta 
Video 
IIT Kharagpur 
Show Content
 Introduction To Internet
 Review Of Network Technologies
 TCP/IP  Part1
 TCP/IPPartII
 TCP/IPPartIII
 IP Subnetting and Addressing
 Internet Routing Protocol Part I
 Internet Routing Protocol PartII
 Client Server Concepts DNS,Telnet,Ftp
 Electronic Mail
 World Wide Web PartI
 World Wide Web  PartII
 HTMLPartI
 HTMLPartII
 HTMLPartIII
 Extensible Markup Language (XML)
 Html Forms
 Image Maps
 CGI Scripts
 Other Technologies
 PERL PartI
 PERL  Part II
 PERLPart III
 PERLPart IV
 Javascript Part :I
 Javascript Examples (Continued)
 Using Cookies
 Java Applets Part:I
 Java Applets  Part:2
 ClientServer Programming In Java
 Intranet, Extranet,Firewall
 Basic Cryptographic Concepts Part  I
 Basic Cryptographic Concepts Part  II
 Basic Cryptographic Concepts Part  III
 Electronic Commerce
 Streaming Multimedia Applications
 Internet Telephony
 Search Engine And Web Crawler  PartI
 Search Engine And Web Crawlers: PartII
 Course Summary And Conclusion

106105085 
Computer Science and Engineering 
Programming and Data Structure 
Dr. P.P.Chakraborty 
Video 
IIT Kharagpur 
Show Content
 Introduction
 C Programming  I
 C Programming  II
 C Programming  III
 Data Structuring: Case Study  I
 Data Structuring: Case Study  II
 Data Structuring: Case Study  III
 Problem Decomposition By Recursion  I
 Problem Decomposition By Recursion  II
 Problem Decomposition By Recursion  III
 Merge sort And Quick sort
 Characters And Strings
 Arrays: Addresses And Contents
 Structures  I
 Structures  II
 Dynamic Allocation Part  I
 Linked Lists  I
 Complexity (Efficiency) of Algorithms
 Asymptotic Growth Functions
 Asymptotic Analysis of Algorithms
 Data Structuring
 Search Trees
 Search Trees  II
 Search Trees  III
 23 Trees
 Algorithm Design  I
 Algorithm Design  II
 Algorithm Design  III
 Graphs  I
 Graphs  II
 Graphs  III
 Conclusions

106106048 
Computer Science and Engineering 
Performance Evaluation of Computer Systems 
Prof. Krishna Moorthy Sivalingam 
Video 
IIT Madras 
Show Content
 Introduction to performance evaluation of computer systems
 How to avoid common mistakes
 Selection of techniques and metrics
 Case study: Selection of techniques and metrics
 Random Variables and probability distributions
 Probability distributionsI
 Probability distributionsII
 Probability distributionsIII
 Stochastic process
 Markov Chain
 Slotted Aloha protocol model and discretetime birth death process
 Continuous time Markov chain and queuing theoryI
 Queuing theory ? I (Continued)
 Queuing theoryII
 Queuing theoryIII
 Queuing theoryIV
 Queuing theoryV
 Queuing theoryVI
 Queuing networksI
 Queuing networksII
 Slotted Aloha Markov model
 SimulationsI
 SimulationsII
 SimulationsIII
 Operational lawsI
 Operational lawsII
 Open and closed queuing networks
 Approximate MVA
 Convolution algorithmI
 Convolution algorithmII
 Loaddependent service centers
 Hierarchical decomposition
 Balanced Job Bounds
 Confidence interval for propotions and introduction to experimental design
 2k factorial design
 2k r factorial design and 2kp fractional factorial design
 Programming aspects of discreteevent simulationsI
 Programming aspects of discreteevent simulationsII
 Discreteevent simulationsIII
 PetriNetsI
 PetriNetsII
 PetriNetsIII

106106049 
Computer Science and Engineering 
Theory of Automata, Formal Languages and Computation 
Prof. Kamala Krithivasan 
Video 
IIT Madras 
Show Content
 GRAMMARS AND NATURAL LANGUAGE PROCESSING
 GRAMMARS AND LANGUAGES GENERATED
 GRAMMARS AND LANGUAGES GENERATED (Contd)
 AMBIGUITY IN CFG
 SIMPLICATION OF CFG
 REMOVAL OF UNIT PRODUCTIONS , CHOMSKY NORMAL FORM FOR CFG
 GREIBACH NORMAL FORM FOR CFG
 FINAL STATE AUTOMATA
 NON DETERMINISTIC FSA
 NON DETERMINISTIC FSA (Contd)
 NON DETERMINISTIC FSA WITH E(Epsilon) MOVES
 EQUIVALENCE BETWEEN FSA AND TYPE 3 GRAMMARS
 REGULAR EXPRESSIONS , REGULAR EXPRESSIONS TO NFSA
 DFSA TO REGULAR EXPRESSIONS
 PROBLEMS AND SOLUTIONSI
 PUMPING LEMMAS FOR REGULAR SETS AND CFL
 MYHILL  NERODE THEOREM
 MINIMIZATION OF DFSA
 FSA WITH OUTPUT MOORE AND MEALY MACHINES
 PUSHDOWN AUTOMATA
 PUSHDOWN AUTOMATA , EQUIVALENCE BETWEEN ACCEPTANCE BY EMPTY STORE AND ACCEPTANCE BY FINAL STATE
 PUSHDOWN AUTOMATA CFG TO PDA
 PUSHDOWN AUTOMATA PDA TO CFG
 PROBLEMS AND SOLUTIONSII
 PROBLEMS AND SOLUTIONS  III
 TURING MACHINES
 TURING MACHINES (Contd)
 TURING MACHINE AS ACCEPTOR , TECHNIQUES FOR TM CONSTRUCTION
 GENERALIZED VERSIONS OF TURING MACHINES
 TURING MACHINE AS A GENERATING DEVICE
 RECURSIVE SETS , RECURSIVELY INNUMERABLE SETS , ENCODING OF TM , HALTING PROBLEM
 PROBLEMS AND INSTANCES , UNIVERSAL TM , DECIDABILITY
 RICE'S THEOREM , LINEAR BOUNDED AUTOMATA , PROPERTIES OF TM
 POST'S CORRESPONDENCE PROBLEMS
 POST'S CORRESPONDENCE PROBLEMS (Contd), TIME AND TAPE COMPLEXITY OT TM
 NP  COMPLETE PROBLEMS , COOK'S THEOREM
 NP  COMPLETE PROBLEMS (Contd)
 REGULATED REWRITING
 L  SYSTEMS
 GRAMMAR SYSTEMS
 DNA COMPUTING
 MEMBRANE COMPUTING

106106088 
Computer Science and Engineering 
CAD for VLSI Design I 
Prof. Shankar Balachandran,Prof. V. Kamakoti 
Web 
IIT Madras 
Show Content

106106089 
Computer Science and Engineering 
CAD for VLSI Design II 
Prof. Shankar Balachandran,Prof. V. Kamakoti 
Web 
IIT Madras 
Show Content

106106090 
Computer Science and Engineering 
Computer Graphics 
Prof. Sukhendu Das 
Video 
IIT Madras 
Show Content
 Introduction
 CRT Display Devices
 CRT Display Devices (Contd)
 CRT Display Devices (Contd)
 CRT Display Devices (Contd)
 Transformations in 2D
 Transformations in 2D (Contd)
 Three Dimensional Graphics
 Three Dimensional Graphics (Contd)
 Three Dimensional Graphics (Contd)
 Projection Transformations And Viewing Pipeline
 3D Viewing  Projection Transformations And Viewing Pipeline
 Scan Converting Lines, Circles And Ellipses
 Scan Converting Lines, Circles And Ellipses (Contd)
 Scan Converting Lines, Circles And Ellipses (Contd)
 Scan Converting Lines, Circles And Ellipses (Contd)
 Scan Converting Lines, Circles And Ellipses (Contd)
 Polyfill Scan Conversion Of A Polygon
 Scan Conversion Of A Polygon (Contd)
 Clipping  Lines And Polygons
 Clipping Lines And Polygons
 Clipping Lines
 Solid Modelling
 Solid Modelling
 Solid Modelling (Contd)
 Visible Surface Detection
 Visible Surface Detection (Contd)
 Visible Surface Detection (Contd)
 Visible Surface Detection (Contd)
 Visible Surface Detection (Contd)
 Visible Surface Detection (Contd)
 Visible Surface Detection (Contd)
 Illumination And Shading
 Illumination And Shading (Contd)
 Illumination And Shading (Contd)
 Curve Representation
 Curve Representation (Contd)
 Curves And Surface Representation
 Graphics Programming Using Open GL
 Graphics Programming Using Open GL (Contd)
 Advanced Topics: Anti Aliasing,Color,Soft Objects,Animation,Visual Effects,System Architectures
 Digital Image Processing Image CompressionJpegEnhancements
 Digital Image Processing (Contd)

106106091 
Computer Science and Engineering 
Computer Networks 
Prof. Hema A Murthy 
Web 
IIT Madras 
Show Content

106106092 
Computer Science and Engineering 
Computer Organization 
Prof. S. Raman 
Video 
IIT Madras 
Show Content
 Introduction To Computing
 Introduction To System : Software
 Introduction To System : Hardware
 Processor Activities
 Processor As a State Machine
 Data Path Architecture
 Data Path Controller : Micro Programmed
 State Machine Design
 Controller Design: Microprogrammed and Hardwired
 Controller Design (Contd)
 Typical Micro Instructions
 Addressing Modes
 Problem Exercise
 Problem Exercise
 Introduction to memory system
 CPU  Memory Interaction
 Cache Organization
 Cache Organization
 Virtual Memory
 Virtual Memory
 Performance Calculation
 Segmentation
 Address Translation and Protection
 Programmed I/O
 Interrupt Driven I/O
 DMA : Direct Memory Access
 Device Service Routines
 Evolution Of I/O
 I/O Devices
 I/O Devices  Contd
 Buses
 Buses Contd
 Conclusion

106106093 
Computer Science and Engineering 
Database Design 
Prof. D. Janaki Ram,Dr. S. Srinath 
Video 
IIT Madras 
Show Content
 Introduction to Database Management System
 Conceptual Designs
 Conceptual Designs
 Relational Model
 Relational Model
 Structured Query Language
 Structured Query Language II
 ER Model to Relational Mapping
 Functional Dependencies and Normal Form
 ER Model to Relational Model Mapping
 Storage Structures
 Indexing Techniques Single Level
 Indexing Techniques MultiLevel
 Constraints and Triggers
 Query Processing and Optimization
 Query Processing and Optimization II
 Query Processing and Optimization  III
 Transaction Processing Concepts
 Transaction Processing and Database Manager
 Foundation for Concurrency Control
 Concurrency Control Part  I
 Concurrency Control Part  2
 Concurrency Control Part  3
 Concurrency Control Part  4
 Distributed Transaction Models
 Basic 2Phase and 3phase commit protocol
 Concurrency Control for Distributed Transaction
 Introduction to Transaction Recovery
 Recovery Mechanisms II
 Recovery Mechanisms III
 Introduction to Data Warehousing and OLAP
 Introduction to Data Warehousing and OLAP
 Case Study : MYSQL
 Case Study ORACLE and Microsoft Access
 Data Mining and Knowledge Discovery
 Data Mining and Knowledge Discovery Part II
 Object Oriented Databases
 Object Oriented Databases II
 XML  Introductory Concepts
 XML Advanced Concepts
 XML Databases
 Case Study  Part One Database Design
 Case Study  Part 2 Database Design

106106094 
Computer Science and Engineering 
Discrete Mathematical Structures 
Prof. Kamala Krithivasan 
Video 
IIT Madras 
Show Content
 Propositional Logic
 Propositional Logic (Contd.)
 Predicates & Quantifiers
 Predicates & Quantifiers (Contd.)
 Logical Inference
 Resolution Principles & Application to PROLOG
 Methods of Proof
 Normal Forms
 Proving programs correct (Contd.)
 Sets
 Induction
 Set Operations On Strings
 Relations
 Graphs
 Graphs (Continued)
 Trees
 Trees And Graphs
 Special Properties Of Relations
 Closure Of Relations
 Closure Properties Of Relations
 Order Relations
 Order Relations And Equivalence Relations
 Equivalence Relations And Partitions
 Functions
 Functions (Continued)
 Functions (Continued)
 Pigeonhole Principle
 Permutations And Combinations
 Permutations And Combinations (Continued)
 Generating Functions
 Generating Functions (Continued)
 Recurrence Relations
 Recurrence Relations (Continued)
 Recurrence Relations (Continued)
 Algebras
 Algebras (Continued)
 Algebras (Continued)
 Finite State Automaton
 Finite State Automaton (Continued)
 Lattices

106106095 
Computer Science and Engineering 
Introduction to Database Systems and Design 
Prof. P.Sreenivasa Kumar 
Web 
IIT Madras 
Show Content

106106097 
Computer Science and Engineering 
Principles of Communication 
Prof. Hema A Murthy 
Web 
IIT Madras 
Show Content

106108051 
Computer Science and Engineering 
Combinatorics 
Dr. L. Sunil Chandran 
Video 
IISc Bangalore 
Show Content
 Pigeon hole principle  (Part 1)
 Pigeon hole principle  (Part 2)
 Pigeon hole principle  (Part 3)
 Pigeon hole principle  (Part 4)
 Elementary concepts and basic counting principles
 Elementary concepts; Binomial theorem; Bijective proofs  Part (1)
 Bijective proofs ? Part (2)
 Bijective proofs  Part (3); Properties of binomial coefficients; Combinatorial identities  Part (1)
 Combinatorial identities  Part (2); Permutations of multisets ? Part (1)
 Permutations of multisets ? Part (2)
 Multinomial Theorem, Combinations of Multisets ? Part (1)
 Combinations of Multisets  Part (2)
 Combinations of Multisets ? Part (3), Bounds for binomial coefficients
 Sterling?s Formula, Generalization of Binomial coefficients  Part (1)
 Generalization of Binomial coefficients  Part (2)
 Generalization of Binomial coefficients  Part (3); Double counting  Part (1)
 Double counting  Part (2)
 Hall?s Theorem for regular bipartite graphs; Inclusion exclusion principle  Part (1)
 Inclusion exclusion principle  Part (2)
 Inclusion exclusion principle  Part (3)
 Inclusion exclusion principle  Part (4)
 Inclusion exclusion principle  Part (5)
 Recurrence Relations  Part (1)
 Recurrence Relations  Part (2)
 Recurrence Relations  Part (3)
 Recurrence Relations  Part (4)
 Recurrence Relations  Part (5)
 Generating functions  Part (1)
 Generating functions  Part (2)
 Solving recurrence relations using generating functions  Part (1)
 Solving recurrence relations using generating functions  Part (2)
 Exponential generating functions  Part (1)
 Exponential generating functions  Part (2), Partition Number  Part (1)
 Partition Number  Part (2)
 Partition Number  Part (3)
 Partition Number  Part (4); Catalan Numbers  Part (1)
 Catalans Numbers  Part (2)
 Catalan Numbers  Part (3), Sterling numbers of the 2nd kind
 Difference Sequences
 Sterling Numbers
 Summary

106108052 
Computer Science and Engineering 
Compiler Design 
Prof. Y.N. Srikanth 
Video 
IISc Bangalore 
Show Content
 An Overview of a Compiler  Part 1
 An Overview of a Compiler  Part 2 and RunTime Environments  Part 1
 An Overview of a Compiler Part 2 and RunTime Environments  Part 1
 RunTime Environments  Part 2
 RunTime Environments  Part 3 and Local Optimizations  Part 1
 RunTime Environments Part 3 and Local Optimizations  Part 1
 Local Optimizations  Part 2 and Code Generation Part 1
 Local Optimizations  Part 2 and Code Generation  Part 1
 Code Generation  Part 1
 Code Generation  Part 2
 Code Generation  Part 3 and Global Register Allocation  Part 1
 Code Generation  Part 3 and Global Register Allocation Part 1
 Global Register Allocation  Part 2
 Global Register Allocation  Part 3 and Implementing ObjectOriented Languages  Part 1
 Global Register Allocation  Part 3 and Implementing ObjectOriented Languages Part 1
 Implementing ObjectOriented Languages  Part 2 and Introduction to MachineIndependent Optimizations  Part 1
 Implementing ObjectOriented Languages  Part 2 and Introduction to MachineIndependent Optimizations Part 1
 Introduction to MachineIndependent Optimizations  Part 2 and DataFlow Analysis  Part 1
 Introduction to MachineIndependent Optimizations  Part 2 and DataFlow Analysis Part 1
 DataFlow Analysis  Part 2
 DataFlow Analysis  Part 3 and ControlFlow Analysis  Part 1
 DataFlow Analysis  Part 3 and ControlFlow Analysis Part 1
 ControlFlow Analysis  Part 2
 MachineIndependent Optimizations  Part 1
 MachineIndependent Optimizations  Part 2
 MachineIndependent Optimizations  Part 3 and DataFlow Analysis: Theoretical Foundation  Part 1
 MachineIndependent Optimizations  Part 3 and DataFlow Analysis: Theoretical Foundation Part 1
 DataFlow Analysis: Theoretical Foundation  Part 2 and Partial Redundancy Elimination  Part 1
 DataFlow Analysis: Theoretical Foundation  Part 2 and Partial Redundancy Elimination Part 1
 Partial Redundancy Elimination  Part 2
 The Static Single Assignment Form: Construction and Application to Program Optimizations  Part 1
 The Static Single Assignment Form: Construction and Application to Program Optimizations  Part 2
 The Static Single Assignment Form: Construction and Application to Program Optimizations  Part 3
 Automatic Parallelization  Part 1
 Automatic Parallelization  Part 2
 Automatic Parallelization  Part 3
 Automatic Parallelization  Part 4
 Instruction Scheduling  Part 1
 Instruction Scheduling  Part 2
 Instruction Scheduling  Part 3
 Software Pipelining
 EnergyAware Software Systems  Part 1
 EnergyAware Software Systems  Part 2
 EnergyAware Software Systems  Part 3
 EnergyAware Software Systems  Part 4
 JustInTime Compilation and Optimizations for .NET CLR
 Garbage Collection
 Interprocedural DataFlow Analysis
 Worst Case Execution Time  Part 1
 Worst Case Execution Time  Part 2

106108054 
Computer Science and Engineering 
Graph Theory 
Dr. L. Sunil Chandran 
Video 
IISc Bangalore 
Show Content
 Introduction: Vertex cover and independent set
 Matchings: Konig?s theorem and Hall?s theorem
 More on Hall?s theorem and some applications
 Tutte?s theorem on existence of a perfect matching
 More on Tutte?s theorem
 More on Matchings
 Dominating set, path cover
 Gallai ? Millgram theorem, Dilworth?s theorem
 Connectivity: 2connected and 3 connected graphs
 Menger?s theorem
 More on connectivity: k linkedness
 Minors, topological minors and more on k linkedness
 Vertex coloring: Brooks theorem
 More on vertex coloring
 Edge coloring: Vizing?s theorem
 Proof of Vizing?s theorem, Introduction to planarity
 5 coloring planar graphs, Kuratowsky?s theorem
 Proof of Kuratowsky?s theorem, List coloring
 List chromatic index
 Adjacency polynomial of a graph and combinatorial Nullstellensatz
 Chromatic polynomial, k  critical graphs
 GallaiRoy theorem, Acyclic coloring, Hadwiger?s conjecture
 Perfect graphs: Examples
 Interval graphs, chordal graphs
 Proof of weak perfect graph theorem (WPGT)
 Second proof of WPGT, Some nonperfect graph classes
 More special classes of graphs
 Boxicity,Sphericity, Hamiltonian circuits
 More on Hamiltonicity: Chvatal?s theorem
 Chvatal?s theorem, toughness, Hamiltonicity and 4color conjecture
 Network flows: Max flow mincut theorem
 More on network flows: Circulations
 Circulations and tensions
 More on circulations and tensions, flow number and Tutte?s flow conjectures
 Random graphs and probabilistic method: Preliminaries
 Probabilistic method: Markov?s inequality, Ramsey number
 Probabilistic method: Graphs of high girth and high chromatic number
 Probabilistic method: Second moment method, Lovasz local lemma
 Graph minors and Hadwiger?s conjecture
 More on graph minors, tree decompositions

106108055 
Computer Science and Engineering 
High Performance Computing 
Prof. Mathew Jacob 
Video 
IISc Bangalore 
Show Content
 Programs and Data
 Data Representation
 Registers and Memory
 Instructions, Addressing Modes
 A RISC Instruction Set
 A RISC Instruction Set (contd)
 Function Call and Return
 Function Call and Return (contd)
 Instruction Execution
 Instruction Execution (contd)
 Software organization
 System Calls
 Virtual memory
 Virtual memory (contd)
 Virtual Memory (cont)
 Process
 Process scheduling
 Process lifetime
 Interprocess communication
 Concurrent programming
 Pipelining
 Pipeline hazards
 Pipeline hazards (contd)
 Pipeline hazards (contd.)
 Cache memory
 Memory hierarchy
 Cache operation
 Cache operation (contd)
 Cache aware programming
 Cache aware programming (contd)
 More on cache
 Measuring time
 Program Profiling
 Secondary storage
 Files and disks
 Directories
 Protection and Performance
 Parallel architecture
 Cache coherence
 MPI programming
 MPI programming (contd)

106108056 
Computer Science and Engineering 
Numerical Optimization 
Dr. Shirish K. Shevade 
Video 
IISc Bangalore 
Show Content
 Introduction
 Mathematical Background
 Mathematical Background (contd)
 One Dimensional Optimization  Optimality Conditions
 One Dimensional Optimization (contd)
 Convex Sets
 Convex Sets (contd)
 Convex Functions
 Convex Functions (contd)
 Multi Dimensional Optimization  Optimality Conditions, Conceptual Algorithm
 Line Search Techniques
 Global Convergence Theorem
 Steepest Descent Method
 Classical Newton Method
 Trust Region and QuasiNewton Methods
 QuasiNewton Methods  Rank One Correction, DFP Method
 i) QuasiNewton Methods  Broyden Family ii) Coordinate Descent Method
 Conjugate Directions
 Conjugate Gradient Method
 Constrained Optimization  Local and Global Solutions, Conceptual Algorithm
 Feasible and Descent Directions
 First Order KKT Conditions
 Constraint Qualifications
 Convex Programming Problem
 Second Order KKT Conditions
 Second Order KKT Conditions (contd)
 Weak and Strong Duality
 Geometric Interpretation
 Lagrangian Saddle Point and Wolfe Dual
 Linear Programming Problem
 Geometric Solution
 Basic Feasible Solution
 Optimality Conditions and Simplex Tableau
 Simplex Algorithm and TwoPhase Method
 Duality in Linear Programming
 Interior Point Methods  Affine Scaling Method
 Karmarkar\'s Method
 Lagrange Methods, Active Set Method
 Active Set Method (contd)
 Barrier and Penalty Methods, Augmented Lagrangian Method and Cutting Plane Method
 Summary

106108057 
Computer Science and Engineering 
Pattern Recognition 
Prof. M. Narasimha Murty,Prof. V. Susheela Devi 
Web 
IISc Bangalore 
Show Content
 Background
 Introduction
 Statistical Pattern Recognition
 Different Representation Schemes
 TreeBased Representations
 Dissimilarity Measures
 Distance Between Pattern Collections
 Fisher’s Discriminant
 Principal Components as Features
 Branch and Bound Schemes
 Sequential Feature Selection
 Nearest Neighbour Classifier
 Soft Nearest Neighbour Classifiers
 Efficient Nearest Neighbour Classifier
 Ordered Partitions
 Minimal Distance Classifier
 Condensed Nearest Neighbour Classifier
 Modified Condensed Nearest Neighbour Classifier
 Bayes Classifier
 Naive Bayes Classifier
 Bayesian Belief Networks
 Introduction to Decision Trees
 Construction of Decision Trees
 AxisParallel and Oblique Decision Trees
 Learning Decision Trees
 Introduction to Discriminant Functions
 Characterization of the Decision Boundary
 Learning the Discriminant Function
 Introduction to Support Vector Machines
 Training Support Vector Machines
 What is Clustering?
 Representation of Patterns and Clusters
 Clustering Process
 Clustering Algorithms
 Incremental Clustering
 DivideandConquer Clustering
 Introduction to Combining Classifiers
 AdaBoost for Classification
 Schemes for Combining Classifiers
 Combination of Homogeneous Classifiers
 Document Processing
 Document Classification and Retrieval

106108102 
Computer Science and Engineering 
System Analysis and Design 
Prof. V. Rajaraman 
Video 
IISc Bangalore 
Show Content
 Lecture 1
 Lecture 2
 Lecture 3
 Lecture 4
 Lecture 5
 Lecture 6
 Lecture 7
 Lecture 8
 Lecture 9
 Lecture 10
 Lecture 11
 Lecture 12
 Lecture 13
 Lecture 14
 Lecture 15
 Lecture 16
 Lecture 17
 Lecture 18
 Lecture 19
 Lecture 20
 Lecture 21
 Lecture 22
 Lecture 23
 Lecture 24
 Lecture 25
 Lecture 26
 Lecture 27
 Lecture 28
 Lecture 29
 Lecture 30
 Lecture 31
 Lecture 32
 Lecture 33
 Lecture 34
 Lecture 35
 Lecture 36
 Lecture 37
 Lecture 38
 Lecture 39
 Lecture 40
