SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

Dive into Algorithms & Data Structures: ADS2 Course Overview

yagil avatar
yagil
118 diapositives · 1.3K Views · Oct 03, 2014

Explore the exciting world of Algorithms and Data Structures in our ADS2 course! Designed for both budding programmers and seasoned coders, this curriculum covers essential topics such as linked lists, stacks, queues, recursion, trees, and various sorting algorithms. Engage in practical work and assessments every two weeks, including a lab component. Learn to think like a computer scientist while tackling real-world applications using big data sets. Join us for an informative and challenging journey that will deepen your understanding of key concepts in computer science!

#dive into algorithms & data structures: ads2 course overview #dive into algorithms & data structures: ads2 course overview ppt #powerpoint #presentation
Dive into Algorithms & Data Structures: ADS2 Course Overview - slide 1
01 / 118Dive into Algorithms & Data Structures: ADS2 Course Overview
1 / 17

Télécharger la présentation

Dive into Algorithms & Data Structures: ADS2 Course Overview
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  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