Data Structures And Algorithms Tutorial

Data structures & algorithms topics
Post Reply
User avatar
Shane
Captain
Captain
Posts: 226
Joined: Sun Jul 19, 2009 9:59 pm
Location: Jönköping, Sweden

Data Structures And Algorithms Tutorial

Post by Shane » Wed Oct 21, 2009 7:02 am

Video Tutorial on Data Structures And Algorithms

1 - Introduction to Data Structures and Algorithms
[media]http://www.youtube.com/watch?v=zWg7U0OEAoE[/media]

2 - Stacks
[media]http://www.youtube.com/watch?v=g1USSZVWDsY[/media]

3 - Queues and Linked Lists
[media]http://www.youtube.com/watch?v=PGWZUgzDMYI[/media]

4 - Dictionaries
[media]http://www.youtube.com/watch?v=BmayUdDaDYM[/media]

5 - Hashing
[media]http://www.youtube.com/watch?v=KW0UvOW0XIo[/media]

6 - Trees
[media]http://www.youtube.com/watch?v=tORLeHHtazM[/media]

7 - Tree Walks / Traversals
[media]http://www.youtube.com/watch?v=eWeqqVpgNPg[/media]

8 - Ordered Dictionaries
[media]http://www.youtube.com/watch?v=bvOYfDpk940[/media]

9 - Deletion
[media]http://www.youtube.com/watch?v=KyMiqaA0ijM[/media]

10 - Quick Sort
[media]http://www.youtube.com/watch?v=gtWw_8VvHjk[/media]

11 - AVL Trees
[media]http://www.youtube.com/watch?v=mRGQylRWAsI[/media]

12 - AVL Trees
[media]http://www.youtube.com/watch?v=TbvhGcf6UJU[/media]

13 - Trees
[media]http://www.youtube.com/watch?v=JZhdUb5F7oY[/media]

14 - Red Black Trees
[media]http://www.youtube.com/watch?v=JRsN4Oz36QU[/media]

15 - Insertion in Red Black Trees
[media]http://www.youtube.com/watch?v=6QOKk_pcv3U[/media]

16 - Disk Based Data Structures
[media]http://www.youtube.com/watch?v=VbVroFR4mq4[/media]

17 - Case Study: Searching for Patterns
[media]http://www.youtube.com/watch?v=Zj_er99KMb8[/media]

18 - Tries
[media]http://www.youtube.com/watch?v=uhAUk63tLRM[/media]

19 - Data Compression
[media]http://www.youtube.com/watch?v=5wRPin4oxCo[/media]

20 - Priority Queues
[media]http://www.youtube.com/watch?v=P4toxusBX9M[/media]

21 - Binary Heaps
[media]http://www.youtube.com/watch?v=HjPmZuOXkHQ[/media]

22 - Why Sorting
[media]http://www.youtube.com/watch?v=4OxBvBXon5w[/media]

23 - More Sorting
[media]http://www.youtube.com/watch?v=cR4rxllyiCs[/media]

24 - Graphs
[media]http://www.youtube.com/watch?v=9zpSs845wf8[/media]

25 - Data Structures for Graphs
[media]http://www.youtube.com/watch?v=hk5rQs7TQ7E[/media]

26 - Two Applications of Breadth First Search
[media]http://www.youtube.com/watch?v=r1-8p11fSPw[/media]

27 - Depth First Search
[media]http://www.youtube.com/watch?v=CIm6RzdoPCI[/media]

28 - Applications of DFS
[media]http://www.youtube.com/watch?v=bmyyxNyZKzI[/media]

29 - DFS in Directed Graphs
[media]http://www.youtube.com/watch?v=Lw5rRctO9js[/media]

30 - Applications of DFS in Directed Graphs
[media]http://www.youtube.com/watch?v=o6YWEsLslKs[/media]

31 - Minimum Spanning Trees
[media]http://www.youtube.com/watch?v=k9jemw3SZe0[/media]

32 - The Union
[media]http://www.youtube.com/watch?v=kajZRdXi6fA[/media]

33 - Prims Algorithm for Minimum Spanning Trees
[media]http://www.youtube.com/watch?v=7FtGk9yr66A[/media]

34 - Single Source Shortest Paths
[media]http://www.youtube.com/watch?v=ng1oliu806U[/media]

35 - Correctness of Dijkstras Algorithm
[media]http://www.youtube.com/watch?v=NR0qG64gZUs[/media]

36 - Single Source Shortest Paths
[media]http://www.youtube.com/watch?v=R36g6qit1bE[/media]
User avatar
gougou
Corporal
Corporal
Posts: 7
Joined: Wed Mar 17, 2010 9:36 pm
Location: Indonesia

Re: Data Structures And Algorithms Tutorial

Post by gougou » Wed Mar 17, 2010 11:45 pm

WOW!! :shock:
I study this lecture in this semester and you give 36 videos, I think it's more than enough.
Thank you very much, Shane.

Is that Djikstra's Algorithm in video 36?
User avatar
Neo
Site Admin
Site Admin
Posts: 2642
Joined: Wed Jul 15, 2009 2:07 am
Location: Colombo

Re: Data Structures And Algorithms Tutorial

Post by Neo » Thu Mar 18, 2010 2:54 pm

Dijkstra's Algorithm was one of my favourites at the university. I was taught this under Graph Theory as a mathematics subject.

I have posted an interesting topic with a collection of contents related to the algorithm.
See Dijkstra's Algorithm (with Video Tutorial and source code)
Post Reply

Return to “Data Structures & Algorithms”