Schedule

Week Date (Mon) Lecture1_on_Monday L2_on_Wednesday Lab_on_Friday HW_Information Project_Information
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