Академический Документы
Профессиональный Документы
Культура Документы
Course Code
Course Title
Course Planner
Lectures
CSE408
Course Category
3.0
TextBooks
Sr No
Title
Author
Edition
Year
Publisher Name
T-1
Anany Levitin
2nd
2003
Pearson Education
Edition
Year
Publisher Name
Reference Books
Sr No
Title
Author
R-1
Introduction to Algorithms
2007
R-2
2nd
2007
Pearson Education
R-3
2nd
2006
Pearson Education
R-4
Fundamentals of Computer
Algorithms
Horowitz, S. Sahni
2nd
2005
Galgotia Publishers
Other Reading
Sr No
OR-1
OR-2
OR-3
OR-4
http://www.csc.villanova.edu/~map/8301/lec03.pdf ,
Relevant Websites
Sr No
Salient Features
RW-1
http://courses.ncsu.edu/ma103/common/media/05/MA103Lct25.mp4
RW-2
http://optlab-server.sce.carleton.ca/POAnimations2007/DijkstrasAlgo.html
RW-3
http://www.cse.yorku.ca/~aaw/Zambito/TSP_L/Web/TSPStart.html
RW-4
http://www.wiwi.uni-jena.de/entscheidung/binpp/
RW-5
http://www.cs.sunysb.edu/~algorith/files/dfs-bfs.shtml
Connected Components
RW-6
http://mathworld.wolfram.com/VoronoiDiagram.html
Voronoi Diagram
0.0
0.0
3.0
RW-7
http://math.mit.edu/~stevenj/18.335/optimization-handout.pdf
Optimization Problems
Spill Over
Lecture
Number
Week 1
Lecture 1
Foundations of Algorithm
(Algorithms)
T-1:Chapter 1
(1.1;1.2)
OR-3
Introduction of
algorithms
Foundations of Algorithm
(Fundamentals of Algorithmic
Problem Solving:)
T-1:Chapter 1
(1.1;1.2)
OR-3
Basics of algorithms
Would be knowing
about fundamentals of
algorithms
Foundations of Algorithm(Basic
Algorithm Design Techniques)
T-1:Chapter 1
(1.1;1.2)
OR-3
different design
Would be knowing
techniques of algorithms. how to use design
techniques
lecture cum
demonstration
Foundations of Algorithm
(Analyzing Algorithm)
T-1:Chapter 1
(1.1;1.2)
OR-3
Different types of
analysis
Would be knowing
how to analyze the
algorithm
Lecture cum
demonstrations
Lecture 2
Lecture 3
Chapters/Sections
of Text/reference
books
Learning Outcomes
Pedagogical Tool
Demonstration/ Case
Study / Images /
animation / ppt etc.
Planned
Lecture cum
demonstrations
Foundations of Algorithm
(Fundamental Data Structure:)
T-1:Chapter 1(1.4)
Description of Data
structure
Foundations of Algorithm(Linear
Data Structure)
T-1:Chapter 1(1.4)
Description of arrays
Students learn how
Lecture cum
linked list stack and ques linear data
demonstration
structure is important to
design an
Algorithm
Foundations of Algorithm(Graphs
and Trees)
T-1:Chapter 1(1.4)
Description of Non
linear Data
structure
Foundations of Algorithm
(Fundamentals of the Analysis of
Algorithm Efficiency:)
T-1:Chapter 2(2.1)
Week 1
Week 2
Lecture 3
Different notations to
measure running time
How to
Lecture cum
measure size,Measuring demonstrations
Running
Time
T-1:Chapter 2(2.1)
Different time
complexities
would be knowing
Lecture cum
difference between
demonstrations
worst best and average
case
Foundations of Algorithm
(Asymptotic Notations and Basic
Efficiency Classes:)
T-1:Chapter 2(2.2)
T-1:Chapter 2(2.2)
Different notations to
represent the
complexities
Foundations of Algorithm(Useful
Property Involving the Asymptotic
Notations)
T-1:Chapter 2(2.2)
Description of Property
Involving the
Asymptotic Notations
Would be knowing
Property Involving the
Asymptotic Notations
Lecture cum
demonstrations
Foundations of Algorithm(Using
Limits for Comparing Orders of
Growth)
T-1:Chapter 2(2.2)
Significance of limits to
compare orders of
growth
Would be knowing
the property in limits
Lecture cum
demonstrations
R-1:Chapter 32
Lecture cum
demonstrations
R-1:Chapter 32
Lecture cum
demonstrations
Lecture 6
R-1:Chapter 32
Lecture cum
demonstrations
Lecture 7
T-1:Chapter 3(3.4)
How to do exhaustive
search
Lecture 4
Lecture 5
Week 3
Lecture 8
Foundations of Algorithm
(Measuring of Input Size)
T-1:Chapter 2(2.1)
Foundations of Algorithm(Units
for Measuring Running Time)
T-1:Chapter 2(2.1)
OR-3
RW-6
Lecture cum
demonstration
Numerical Problem
Solving
Week 3
Lecture 8
T-1:Chapter 3(3.4)
Lecture 9
Week 4
Week 5
Week 6
Description of Voronoi
Diagrams
Slides
Test1
Lecture 10
Lecture 11
RW-6
Different sorting
techniques
T-1:Chapter 4
(4.3;4.5)
To search an element in
logn time
T-1:Chapter 4
(4.3;4.5)
Numerical Problem
Solving
Numerical problem
solving
T-1:Chapter 4(4.5)
R-1:Chapter 4
T-1:Chapter 4(4.5)
R-1:Chapter 4
T-1:Chapter 4(4.5)
R-1:Chapter 4
Lecture 13
R-1:Chapter 4
Lecture 14
Description of Closest
Pair and Convex Hull
Problems by Divide and
Conquer
Lecture 15
Lecture 16
T-1:Chapter 5(5.2)
Description of Depth
Student learn different
First Search and Breadth searching technique
First Search
Numerical Problem
Solving
Numerical Problem
Solving
Week 6
Lecture 17
T-1:Chapter 5(5.3)
Description of
Connected
Components,Topological
Sort
Would be knowing
Lecture cum
Connected
demonstrations
Components,Would be
learning the
method to sort the given
list by using different
methods
T-1:Chapter 5(5.3)
Would be knowing
Lecture cum
learning the
demonstrations
method to sort the given
list by using different
methods
Lecture 18
Week 7
Lecture 19
Lecture 20
Lecture 21
Test2
Divide and Conquer and Order
Statistics(Transform and Conquer:
Presorting)
T-1:Chapter 6
(6.16.3)
Application of sorting
T-1:Chapter 6
(6.16.3)
T-1:7.1 and 31
R-1:Chapter 9
Numerical Problem
Solving
T-1:7.1 and 31
R-1:Chapter 9
Different sorting
techniques
Would be learn
different
methods to sort the
given
list by using different
methods
Numerical Problem
Solving
T-1:7.1 and 31
R-1:Chapter 9
Different sorting
techniques
Would be learn
different
methods to sort the
given
list by using different
methods
Numerical Problem
Solving
Lecture cum
demonstration
MID-TERM
Week 8
Lecture 22
T-1:Chapter 8(8.1
and 8.2)
To compute binomial
coefficient using
dynamic programming
Week 8
Week 9
Lecture 22
T-1:Chapter 8(8.1
and 8.2)
Lecture 23
T-1:Chapter 8(8.3
and 8.4)
T-1:Chapter 8(8.3
and 8.4)
Lecture 24
R-1:Chapter 15
Lecture 25
R-1:Chapter 15
Lecture 26
T-1:Chapter 9(9.1
9.2 )
R-1:Chapter 23
T-1:Chapter 9(9.1
9.2 )
R-1:Chapter 23
Week 10
Lecture cum
demonstrations
Numerical Problem
Solving
Different type of
techniques to find out
Minimum Spanning
Trees
Lecture cum
demonstrations
RW-1
Different type of
techniques to find out
Minimum Spanning
Trees
Lecture cum
demonstrations
T-1:Chapter 9(9.1
9.2 )
R-1:Chapter 23
RW-1
Different type of
techniques to find out
Minimum Spanning
Trees
Lecture cum
demonstrations
T-1:Chapter 9(9.3
9.4)
RW-2
Numerical Problem
Solving
T-1:Chapter 9(9.3
9.4)
Numerical Problem
Solving
Lecture cum
demonstrations
Lecture 28
R-1:Chapter 24
Lecture 29
R-1:Chapter 25
Lecture 30
T-1:Chapter 10(10.2)
Description of The
Students learn Iterative Numerical Problem
Maximum Flow Problem Improvement
Solving
Week 11
Week 12
Week 13
Lecture 31
Description of Lower
Bound Theory
Learn Limitations of
Algorithm Power
Lecture 32
T-1:Chapter 12(12.1)
Description of
Backtracking problems
Would be knowing
Numerical Problem
Backtracking technique Solving
Lecture 33
T-1:Chapter 12(12.1)
To find Hamiltonian
circuit
T-1:Chapter 12(12.1)
Students learn
Numerical Problem
how to find subset from Solving
given subset eloquent
with sum
Lecture 34
Numerical Problem
Solving
Test3
Lecture 35
T-1:Chapter 12(12.2)
Lecture 36
T-1:Chapter 12(12.2)
Lecture cum
demonstrations
Lecture 37
T-1:Chapter 12(12.2)
R-1:Chapter 35
Numerical Problem
Solving
Week 14
Slides
Lecture 38
Lecture 39
R-1:Chapter 31
Lecture 40
R-1:Chapter 31
Lecture 41
R-1:Chapter 31
R-1:Chapter 31
Numerical Problem
Solving
Description of Modular
Arithmetic
Chinese Remainder
Students learn how to
Theorem may be covered get modules values
from Chinese
in one lecture
Remainder Theorem
contingency of one
lecture
Lecture cum
demonstrations
RW-7
Greatest Common
Divisor
Lecture cum
demonstrations
RW-7
Lecture cum
demonstrations
Week 14
Lecture 42
OR-1
Basic Concepts of
Complexity Classes
SPILL OVER
Week 15
Lecture 43
Spill Over
Lecture 44
Spill Over
Lecture 45
Spill Over
Frequency
Test
Out Of
2
Total :-
10
20
10
20
Objective
Evaluation Mode
Allottment /
submission Week
Test1
To test the
Test 1 - will be covering syllabus from lecture 1 to lecture 8
understanding level
of the students for
topics covered as
mentioned in the
detail.
Individual
Step by step
evaluation of
attempted questions.
2/3
Test2
To test the
Test 2 - will be covering syllabus from lecture 10 to lecture 17
understanding level
of the students for
topics covered as
mentioned in the
detail.
Individual
Step by step
evaluation of
attempted questions.
5/6
Test3
To test the
Test 3 - will be covering syllabus from lecture 22 to lecture 33
understanding level
of the students for
topics covered as
mentioned in the
detail.
Individual
Step by step
evaluation of
attempted questions.
11 / 12