\( \newcommand{\vect}[1]{\mathbf{#1}} \newcommand{\mat}[1]{\mathbf{#1}} \newcommand{\R}{\mathbb{R}} \newcommand{\E}{\mathbb{E}} \newcommand{\Prob}{\mathbb{P}} \newcommand{\T}{^{\top}} \newcommand{\norm}[1]{\lVert #1 \rVert} \newcommand{\abs}[1]{\lvert #1 \rvert} \newcommand{\ihat}{\mkern1mu\hat{\boldsymbol{\imath}}\mkern2mu} \newcommand{\jhat}{\mkern1mu\hat{\boldsymbol{\jmath}}\mkern2mu} \newcommand{\pd}[2]{\frac{\partial #1}{\partial #2}} \newcommand{\argmax}{\operatorname*{arg\,max}} \newcommand{\argmin}{\operatorname*{arg\,min}} \newcommand{\cdata}[1]{\class{c-data}{#1}} \newcommand{\cmodel}[1]{\class{c-model}{#1}} \newcommand{\ctruth}[1]{\class{c-truth}{#1}} \newcommand{\cgrad}[1]{\class{c-grad}{#1}} \newcommand{\closs}[1]{\class{c-loss}{#1}} \newcommand{\cparam}[1]{\class{c-param}{#1}} \newcommand{\csecond}[1]{\class{c-second}{#1}} \renewcommand{\,}{\mkern3mu} \)

P05 · Algorithms and Data Structures for Data Science

A free, illustrated L2 course of 10 modules in the Programming and Data track. Modules include: Complexity and Big-O; Arrays, linked lists, stacks and queues; Hashing.

P05 L2 · Intermediate 10 modules · about 40 lessons Planned · Ring 3

Part of the Programming and Data track. Ships in Ring 3 (Breadth) of the roadmap.

Modules

1. Complexity and Big-O
2. Arrays, linked lists, stacks and queues
3. Hashing
4. Trees and heaps
5. Sorting and searching
6. Graphs and traversal
7. Shortest paths and spanning trees
8. Dynamic programming
9. Greedy and divide-and-conquer methods
10. Probabilistic structures: Bloom filters, HyperLogLog, locality-sensitive hashing

Signature illustrations

The pictures a learner should still see in their head a year later:

Step-by-step algorithm traces, growth-rate curves, recursion trees, dynamic-programming tables filling in, graph-traversal animations.

Status

This course is planned, not written yet. It ships with Ring 3 (Breadth).

Every lesson will follow the same twelve-part blueprint with at least three purpose-made figures. Watch the repository to hear when modules ship, or help write and review it.