W1 |
Aug 29 |
HOLIDAY(School unstarted) |
Overview |
git and basic python |
HW1 |
|
W2 |
Sep 5 |
HOLIDAY(Labor Day) |
Somewhat Basic Python |
Decorators+closures |
closures |
Form Groups |
|
|
|
passby, envs, closures, classes |
|
|
|
W3 |
Sep 12 |
Software Design |
Algorithms and O(n) |
Fib |
Fib+Decorators |
Form Groups |
|
|
specs, docs, invariants, doctests with binsearch |
fibonacci, sort, bin search, recursive vs iterative vs dynprog |
|
|
|
W4 |
Sep 19 |
Testing |
Basics of Languages |
Travis and Coveralls |
tests and CI |
|
|
|
doctests, py.test, why test, TDD |
environments, functional vs imperative styles, a simple lisp interpreter(norvig parser) |
tests and CI and package |
tests and CI and package |
|
W5 |
Sep 26 |
OOP: State and Inheritance, Object model |
OOP: Polymorphism and Ducktyping |
Python packages |
Light curves OOP hw |
tested TS Class |
|
|
closures/state, classes, inheritance, ducktyping, object model, basic iteration |
ducktyping, dispatch with tables, object model, interaction with inheritance, goosetype? |
|
|
|
W6 |
Oct 3 |
Sequences |
Python Data Structs |
Tree parsing |
LL setitem + anomalies |
TS class with iter and contiguous data |
|
|
Sequences, linked lists |
growable arrays, stack, heap |
|
|
|
W7 |
Oct 10 |
HOLIDAY(Columbus Day) |
Lazy Eval, Iterators, and generators |
Heaps |
It/Gen Stuff |
add lazy eval, non uniform |
|
|
|
Iterators, generators, yield |
|
|
|
W8 |
Oct 17 |
Goosetyping and Operator Overloading |
ADTs and ABCs, Coroutines2 |
Milestone 1 lab |
Env with different implementations |
OOP for time series, Time Series Interfaces |
|
|
goosetyping, protocols, operator overloading |
ADT, ABC, absfun, repinv |
|
|
|
|
|
MILESTONE 1 DUE Sun 30th 11.59PM |
|
|
|
MILESTONE1(W1-8) |
W9 |
Oct 24 |
Databases |
Databases 2: Hashing, Dictionaries & LSM Trees |
SQL and joins, Data: 1, 2 |
|
|
|
|
indexes, heap files, WAL, btrees, bitmap indexes, RDBs |
hashing methods, dictionaries, o(1), collisions, disk based memtables and sstables |
SQL, query plans, postgres |
|
|
W10 |
Oct 31 |
Binary Trees |
Transactions, concurrency, and immutability |
immutable BST and balancing |
writing a dict |
|
|
|
binary trees |
referential transparency, map, filter, immutable data structs, concurrency |
immutable BST and Okasaki BST |
|
|
W11 |
Nov 7 |
VPTrees and Searching |
Concurrency and Sockets |
AWS setup lab |
vptrees fft homework for project |
p6: cs207rbtreedb |
|
|
VPTrees, flatdb, kernels, kNN, convolution |
concurrency again, futures, socket programming, clients, servers, multithreaded/process/async |
|
|
|
W12 |
Nov 14 |
UI: web and REST |
Web UI |
Full Stack Lab |
None |
p7: sim-search db, p8: storage manager |
|
|
nouns vs verbs, REST philosophy, flask, sqlalchemy |
web UI from REST API, javascript |
|
|
|
W13 |
Nov 21 |
More javascript |
HOLIDAY |
|
None |
p9:dbase server |
|
|
this in javascript, prototype, backbone |
|
|
|
|
W14 |
Nov 28 |
Guest: LSM Trees |
Guest: Dependency systems in Dask |
Wrap up |
None. Milestone 2 due at midnight. |
p10:REST, p11:UI, All Togerher |
|
|
modern nosql dbs, LSM trees |
graphs, dependency, immutability, lazy eval, dask |
Programming paradigms |
EXTRA: Graphs, Concurrency and yield from , Callbacks And Futures |
|
W15 |
Dec 5 |
Reading Period |
|
|
|
|
W16 |
Dec 12 |
|
Projects Due and Presentation |
|
|
|
W17 |
Dec 19 |
|
|
|
|
|