DSA-Courseplan 2024
DSA-Courseplan 2024
Lecture:
Instructors:
Name
Prof. Priya Chandran r.S Sheerazuddin
D Dr Sudharshan
(CS01) (CS02 & CS04) Chakravarthy(CS03)
Office
ELHC-203 ELHC 401 ELHC-203
elephon
T
e 0495-2286804 0495-2286815 04952286835
Email
[email protected] sheeraz@nitc.ac.in s udarshan.annadanam@nitc.
ac.in
Core Competency
o understand and analyze simple algorithms, and assess the suitability of data structures for different
T
computing tasks
Course Outcomes
Evaluation Scheme:
Mid-Term Exam: 30
Assignments/Quizzes/Lessons/Tutorials : 30
Quiz : 2*10 = 20
Assignment /Lesson : 2 * 5 = 10
1 ectures
L I ntroduction, Correctness, elevance of data structures and
R
Tutorial 1 Complexity Analysis algorithms, and the relation between
them.Review: Time and space
complexity analysis, proof of
correctness of algorithms, simple data
structures and applications.(Stacks,
Queue, Linked List, Heap & Priority
Queue)
4 ectures
L mortized Analysis,
A ggregate Analysis, Accounting
A
Quiz 1 Methods and Examples Method, Potential Method, Dynamic
Tables
5 ectures
L Balanced BST Rotations. AVL Trees,Red black Trees
Assignment
1/Lesson1
Tutorial 2
6 ectures
L Red black Trees,Splay trees
Quiz 2
8 Midterm
9 Midterm
10 Lectures Disjoint sets ata structures for disjoint sets - union
D
by rank and path compression,
Ackermann’s function, Analysis of
combined heuristics performance
11 ectures
L Graphs Graph representation, DFS, BFS,
Assignment2
/Lesson2
12 ectures
L Graph Algorithms ST - Kruskal's algorithm -
M
Tutorial 3 implementation using disjoint set,
Prim’s algorithm, implementation of
Prim's (priority queues)
13 ectures
L Shortest Path Algorithms
Quiz 3 hortest path problem - Dijkstra's
S
algorithms, -, Floyd Warshall
algorithm, Bellman Ford Algorithm,
Directed Graphs and Transitive
Closures
15 Lectures
Treaps, Skip lists.
Grading Policy:
● Grading would be relative, but 30% marks are mandatoryfor a pass grade
● The institute regulations with respect to attendance would be strictly adhered to
References:
. A. V. Aho, J. D. Ullman, and J. E. Hopcroft, Data Structures and Algorithms, Addison Wesley,
2
1983.
4. C. Okasaki, Purely Functional Data Structures, Cambridge University press, 1999