This presentation discusses algorithms and their applications. It covers various data structures like arrays, stacks, queues, trees and graphs. It analyzes the runtime of algorithms and discusses how to practice algorithm problems. Example applications include arithmetic expression evaluation using stacks, priority queues for job scheduling, symbol tables for dictionaries, and trees for file systems, HTML processing and cryptography. Graph algorithms have applications in social networks, navigation, circuit design and more. The presentation emphasizes solving algorithm problems to better understand runtime analysis and improve programming skills.

1. Algorithms
An Application oriented presentation
-M Ranjith Kumar B.E
7/22/2015 1

2. So what is this presentation
about?
• Yeah algorithms !!! Why should you care?
• Applications of various data structures
• Quick analysis of run time of algorithms
• Few applications of graph theory and its problems
7/22/2015 2

3. Why Study algorithms?
7/22/2015 3

4. Should I care less?
• I am an electronic engineer, why should I care?
• Do I need knowledge on Data structures?
• Which programming language should I learn?
• Where do I practise solving problems?
7/22/2015 4

5. Competitive Programming
• Topcoder.com
• Projecteuler.net
• Hackerrank.com
• Hackerearth.com
• Codechef.com
• Techgig.com
7/22/2015 5

6. Jobs…
7/22/2015 6

7. Data structures
• Array
• Stack
• Queue/Vector/Pipe
• Priority Queue
• List-Single Linked List/Doubly Linked List/Circular
Linked List/Bags
• Symbol Table/(Multi/Hash)Map/Hash-Table
• Trees-Heap/Binary Tree/Red-Black Trees/2-3
Trees/B-Trees
• Graph-Digraph/weighted graphs/MST
7/22/2015 7

8. Stack, Queue
7/22/2015 8

9. Applications of a stack
7/22/2015 9

10. Arithmetic Expression Evaluation
7/22/2015 10

11. Priority Queue Applications
7/22/2015 11

12. Symbol Table Applications
7/22/2015 12

13. Exception filter(keyed Linked List)
applications
7/22/2015 13

14. Do you see any natural data structure?
7/22/2015 14

15. Applications of Trees
• Huffman Coding- .jpeg, .mp3
• File System Structure –HFS, HFS+, ext3
• HTML Processing in browsers
• Treap – Randomized data structure in wireless
Communication
• T-tree – Databases
• Syntax Tree – Compilers
• GCM Tree – Cryptogrphy to generate pseudo random
numbers
• Heaps – Artificial Intelligence
7/22/2015 15

16. Sorting Applications
7/22/2015 16

17. Cast of Characters
7/22/2015 17

18. Running Time
7/22/2015 18

19. Some Algorithmic Success
7/22/2015 19

20. Experimental measurements
7/22/2015 20

21. The Challenge
7/22/2015 21

22. Example 3-sum
7/22/2015 22

23. Empirical and Data Analysis
7/22/2015 23

24. An N2 log N Algorithm for 3 sum
7/22/2015 24

25. Comparing Programs
7/22/2015 25

26. Example : 1 Sum
7/22/2015 26

27. Simplifying Calculations
7/22/2015 27

28. So final touch..
7/22/2015 28

29. Making changes..
7/22/2015 29

30. Common Order of Growth
7/22/2015 30

31. Good Alg. are better than Super
Computers with poor Alg.
7/22/2015 31

32. Graphs
7/22/2015 32

33. Graph Applications
7/22/2015 33

34. Facebook Friends Location graph
7/22/2015 34

35. Maze Exploration-Search
7/22/2015 35

36. Digraph Applications
7/22/2015 36

37. Road Network-Digraph
7/22/2015 37

38. Implication Digraph
7/22/2015 38

39. Combinational Circuit
7/22/2015 39

40. Shortest Path Applications
7/22/2015 40

41. Car Navigation-Shortest paths
7/22/2015 41

42. Software Modules-Connectivity
7/22/2015 42

43. MST Applications
7/22/2015 43

44. Medical Image Processing
7/22/2015 44

45. Thank You
7/22/2015 45