Web References Audio-Video

Sr No Topic
https://ict.iitk.ac.in/wp-content/ https://www.youtube.com/watch?
uploads/CS340-Theory-of- v=6VF2Q0pgUFI
Computation-18-toc.pdf
https://www.youtube.com/watch?
Introduction:
https://ocw.mit.edu/courses/civil- v=DT4zr-
Basic
and-environmental-engineering/1- 8Lp8c&list=PLVZ00EhaXu3P7ne8HTPtY7
Terminology,
204-computer-algorithms-in- ej1lpxjO0co
Elementary Data
systems-engineering-spring-2010/
Organization,
lecture-notes/ https://www.youtube.com/watch?
Data Structures
MIT1_204S10_lec05.pdf v=zWg7U0OEAoE&list=PLBF3763AF2E1
and Operations,
1 C572F
Algorithm :
https://cse.iitkgp.ac.in/~pb/algo1-
Complexity, Time-
pb-101031.pdf https://www.youtube.com/watch?
Space Tradeoff,
v=5Y8Lfsreeck&list=PL7DC83C6B3312DF
Asymptotic
1E
Notations for
Complexity( Ω ,θ,
https://www.youtube.com/watch?
O)
v=EL9T1ngiCqA&t=1019s

https://www.youtube.com/watch?
v=o9nW0uBqvEo
2 Array: https://www.hackerearth.com/
Introduction, practice/algorithms/sorting/
Representation of bubble-sort/visualize/
Linear Arrays in
Memory, https://cse.iitrpr.ac.in/ckn/
Traversing Linear courses/f2015/csl201/w1.pdf
Arrays, Arrays:
Inserting and https://www.cs.bham.ac.uk/
Deleting (at ~jxb/DSA/dsa.pdf
Beginning, middle
and at the end).
Searching: Linear
and Binary Search
with their
Complexity.
Sorting: Bubble
Sort & its
Complexity.
Linked List: https://cse.iitkgp.ac.in/~pds/ https://www.youtube.com/watch?
Introduction & its semester/2017s/DSM/resources/ v=udapt4FGY20
memory slides/10%20Linked%20Lists.pptx
representation, https://www.youtube.com/watch?
traversing a https://www.cs.cmu.edu/ v=njTh_OwMljA
Linked List, ~rjsimmon/15122-s16/lec/10-
Insertion into linkedlist.pdf https://www.youtube.com/watch?
Linked List v=K7VIKlUdo20
(sorted and https://www.cs.cmu.edu/
unsorted Linked ~rjsimmon/15122-f14/lec/11- https://www.youtube.com/watch?
List), Deleting linkedlist.pdf v=xwYkRkNEZwk
 from Linked List,
Operations on http://www.iitk.ac.in/esc101/
Doubly Linked current/Lectures/
List, Circular ESc101LinkedLists.pdf
linked List & its
applications https://cse.iitrpr.ac.in/ckn/
courses/f2015/csl201/w1.pdf

https://www.cs.bham.ac.uk/
~jxb/DSA/dsa.pdf
Stacks: Array https://courses.edx.org/assets/ https://www.youtube.com/watch?
representation of courseware/v1/ v=g1USSZVWDsY&list=PLBF3763AF2E1C
Stacks, e049a1cb2818e36d0e24f17ead92 572F&index=2
implementation 813f/c4x/PekingX/04830050x/
of stack using asset/chapter3_EN.pdf
linked list,
Applications: http://www.iitk.ac.in/esc101/
Arithmetic current/Lectures/
Expressions, ESc101LinkedLists.pdf
3 Polish Notation,
Transforming
Infix Expressions
into Postfix
Expressions,
Implementations
of recursive and
non-recursive
procedures by
Stacks
Queues: https://courses.edx.org/assets/ https://www.youtube.com/watch?
Representation as courseware/v1/ v=PGWZUgzDMYI&list=PLBF3763AF2E1
Array and Linked e049a1cb2818e36d0e24f17ead92 C572F&index=3
List, Deques, 813f/c4x/PekingX/04830050x/
4
Circular Queues, asset/chapter3_EN.pdf https://www.youtube.com/watch?
Priority Queues. v=P4toxusBX9M&list=PLBF3763AF2E1C
https://www.cs.bham.ac.uk/ 572F&index=20
~jxb/DSA/dsa.pdf
Sorting https://www.hackerearth.com/ https://www.youtube.com/watch?
techniques : practice/algorithms/sorting/ v=gtWw_8VvHjk&list=PLBF3763AF2E1C
Selection Sort, bubble-sort/visualize/ 572F&index=10
5 Insertion Sort,
Quick Sort, Merge
Sort. Radix sort &
their Complexity.
6 Trees: Binary https://www.cse.iitk.ac.in/users/ https://www.youtube.com/watch?
trees, complete dsrkg/cs210/html/lectures.htm v=tORLeHHtazM&list=PLBF3763AF2E1C
binary trees, 572F&index=6
Binary Search https://www.cs.bham.ac.uk/
Trees, Data ~jxb/DSA/dsa.pdf
structures for
representing
binary trees. (No
 Implementation)
Insertion, https://www.cs.bham.ac.uk/
deletion and ~jxb/DSA/dsa.pdf
searching of
7
Binary Search
tree
(implementation)
Tree Traversal: https://www.cs.bham.ac.uk/
preorder, In ~jxb/DSA/dsa.pdf
order, Post order
8
and their
algorithms
(implemetation)
Balanced binary https://www.cs.bham.ac.uk/ https://www.youtube.com/watch?
Trees, AVL trees, ~jxb/DSA/dsa.pdf v=mRGQylRWAsI&list=PLBF3763AF2E1C
insertion and 572F&index=11
Deletion in AVL
tree, Heaps, https://www.youtube.com/watch?
Difference v=TbvhGcf6UJU&list=PLBF3763AF2E1C5
between heap 72F&index=12
and Array,
insertion and https://www.youtube.com/watch?
9
deletion in heap, v=JRsN4Oz36QU&list=PLBF3763AF2E1C
Heap sort 572F&index=14
implementation
and its https://www.youtube.com/watch?
applications v=6QOKk_pcv3U&list=PLBF3763AF2E1C
572F&index=15

https://www.youtube.com/watch?
v=HjPmZuOXkHQ
Graphs: Basic http://www.pvpsiddhartha.ac.in/ https://www.youtube.com/watch?
terminology, dep_it/lecture%20notes/CDS/ v=9zpSs845wf8&list=PLBF3763AF2E1C5
directed and unit5.pdf 72F&index=24
undirected
graphs, notion of https://www.youtube.com/watch?
path. v=hk5rQs7TQ7E&list=PLBF3763AF2E1C5
Representation of 72F&index=25
10
graphs: edge list
structures,
adjacency list
structures,
adjacency matrix.
( No
Implementation)
Linked List https://www.cs.bham.ac.uk/
representation of ~jxb/DSA/dsa.pdf
Graph,
11
Operations on
Graph (No
Implementation).
12 Graph traversals: https://web.stanford.edu/class/ https://www.youtube.com/watch?
 DFS, BFS archive/cs/cs106x/cs106x.1192/ v=CIm6RzdoPCI&list=PLBF3763AF2E1C5
(Implementation) lectures/Lecture22/Lecture22.pdf 72F&index=27

http://www.cse.chalmers.se/edu/ https://www.youtube.com/watch?
course/TIN093_Algorithms_LP1/ v=bmyyxNyZKzI&list=PLBF3763AF2E1C5
alg10.pdf 72F&index=28

http://www.cse.iitd.ac.in/ https://www.youtube.com/watch?
~rjaiswal/2017/COL106/Slides/ v=o6YWEsLslKs&list=PLBF3763AF2E1C5
Week-10/lec-1.pdf 72F&index=30

http://www.rnlkwc.ac.in/pdf/
study-material/comsc/Ai.pdf
Hashing: https://ocw.mit.edu/courses/ https://www.youtube.com/watch?
Techniques, electrical-engineering-and- v=KW0UvOW0XIo&list=PLBF3763AF2E1
Collision and its computer-science/6-851- C572F&index=5
resolving (No advanced-data-structures-spring-
Implementation). 2012/calendar-and-notes/
MIT6_851S12_L10.pdf

https://cse.sc.edu/~jokane/
13
teaching/750/notes-hash.pdf

https://www.cs.cmu.edu/~guna/
15-123S11/Lectures/Lecture17.pdf

http://www.cs.cmu.edu/~ab/15-
111N09/Lectures/Lecture
%2017%20-%20%20Hashing.pdf