File:Data Structures and Algorithms in the 21st Century.webm
Original file (WebM audio/video file, VP9/Opus, length 41 min 0 s, 1,280 × 720 pixels, 572 kbps overall, file size: 167.73 MB)
Captions
Captions
Summary
[edit]| Description |
English: Jacinta Catherine Richardson
http://linux.conf.au/schedule/presentation/69/ Data structures and algorithms are essential tools in the developer's toolkit, yet it is an area that is too easy to get behind in. The essential algorithms you learned whenever you did Computer Science probably included: 1. Shortest path and tree (and graph) traversals - depth-first, breadth first, cycle management 2. Sorting - quick sort, bubble sort, merge sort, binary sort 3. Searching - binary trees, B-trees, B+trees, red-black trees 4. Specific problems - knapsack problem, painters algorithm, decision trees 5. Algorithm tecniques - divide and conquer, backtracking, creating NFAs You might also have learned the Fast Fourier Transform (FFT) and the Convolution theorem. For data structures you might have learned: 1. Matrices 2. Linked lists 3. Hashing 4. Singular Value Decomposition (SVD) from Linear Algebra This talk will overview some of the more interesting parts of the above (such as the FFT, convolution theorem, and SVD) before providing an overview of some of the more interesting algorithms developed in the last 16 years. |
| Date | |
| Source | YouTube: Data Structures and Algorithms in the 21st Century – View/save archived versions on archive.org and archive.today |
| Author | linux conf au 2017 - Hobart, Australia |
Licensing
[edit].svg){kind=icon}
- You are free:
- to share – to copy, distribute and transmit the work
- to remix – to adapt the work
- Under the following conditions:
- attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
|
This file, which was originally posted to YouTube: Data Structures and Algorithms in the 21st Century, was reviewed on 14 February 2020 by the automatic software YouTubeReviewBot, which confirmed that this video was available there under the stated Creative Commons license on that date. This file should not be deleted if the license has changed in the meantime. The Creative Commons license is irrevocable.
The bot only checks for the license, human review is still required to check if the video is a derivative work, has freedom of panorama related issues and other copyright problems that might be present in the video. Visit licensing for more information. If you are a license reviewer, you can review this file by manually appending |
|
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 18:16, 22 January 2019 | 41 min 0 s, 1,280 × 720 (167.73 MB) | Sikander (talk | contribs) | Imported media from https://www.youtube.com/watch?v=4MzXoOwW7Ws |
You cannot overwrite this file.
File usage on Commons
The following page uses this file: