1 / 118

Algorithms and Data Structures

Algorithms and Data Structures. TEACH THAT. Lassie, what’s in this ADS2 course ? Will it be interesting?. woof!. Content. linked lists single/doubly-linked, insert, delete, find, min, max, … stacks push/pop/size bracket matching, RP calculator queues enqueue/dequeue/size

yagil
Download Presentation

Algorithms and Data Structures

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Algorithms and Data Structures TEACH THAT

  2. Lassie, what’s in this ADS2 course ? Will it be interesting? woof!

  3. Content • linked lists • single/doubly-linked, • insert, delete, find, min, max, … • stacks • push/pop/size • bracket matching, RP calculator • queues • enqueue/dequeue/size • circular queue (in array) • recursion • see above • big O 

  4. Continued Content • trees • n-ary trees: representations & properties • binary trees • representations & properties & traversals • binary search trees • insert/find/delete/traverse/height … • AVL trees • heap • insert/delete/sort • splay trees • red-black trees

  5. Continued Content • skip lists • Sorting • bubble/insert/sift sort • merge sort • quick sort • bucket sort (pigeon hole sort) • bead sort • Dictionaries • maps and hash tables • open and closed hashing

  6. Continued Content • 5 pieces of practical work • 2 of above are assessed • exam • lab every 2nd week • woof

  7. Great! Algorithms & Data Structures Algorithms & Data Structures

  8. my ADS2 website under construction (permanently) I hate moodle

  9. Home

  10. News

  11. The lectures

  12. The lectures

  13. code & api

  14. Lots of code in there

  15. DEMOS

  16. demos

  17. Links to interesting & useful stuff

  18. exercises

  19. Questions & Answers

  20. Questions & Answers

  21. … and now for something completely different!!!

  22. Lassie, why are algorithms and data structures important?

  23. Lassie, will there be anything in the course that is challenging and exciting?

  24. I just hope I get feedback, continuously

  25. Lassie, will you teach us to “THINK LIKE A COMPUTER SCIENTIST”?

  26. Lassie, honestly, I’m not that experienced as a programmer. Will you help us with our programming?

  27. Will we use BIG data sets?

  28. woof!

  29. 1st couple of lectures “Who cares?”

  30. If someone was to teach you to drive a car would they: • explain how the internal combustion engine works • take you through the intricacies of synchromesh gears • fully independent suspension, spring rates, and dampers • front and real wheel drive: pros and cons • basic aerodynamics • … • …

  31. … or would they show you the knobs and levers and take you for a spin

  32. Go for a spin

  33. 1st lecture … “Who cares?”

  34. Who cares? Machines are getting bigger, faster, cheaper … do efficient data structures and algorithms really matter?

  35. An emotional attachment to algorithms and data structures An empirical study using the IMDB

  36. An emotional attachment to algorithms and data structures An empirical study using the IMDB

  37. An emotional attachment to algorithms and data structures An empirical study using the IMDB

  38. HashSet?

  39. ArrayList?

  40. woof

  41. An emotional attachment to algorithms and data structures An empirical study using the IMDB

  42. An emotional attachment to algorithms and data structures We could run this in the class for 1st three entries above An empirical study using the IMDB

  43. Quickly/Immediately they get to see Alg & DS can have a dramatic effect We use real data We use a big data set We show that there is an empirical side to CS Computer Science is a Science So? What was that about? This is 1st & 2nd lecture

  44. Okay, what’s next

  45. The TSP challenge

  46. It’s impossible to cover all the material we want to cover

More Related