|
|
| WEEK | TOPIC |
|---|---|
| CSCI 1101 04 and 05 Computer Science I | |
| 1 : 9/1 - 9/3 |
Overview, Administration, OCaml Setup and Introduction,
Types, literals, operators, expressions, reduction, values, functions, libraries, function calls, function definitions. |
| 01.1.introduction.pdf, 01.2.typesExprsFuncsLibs.txt. | |
| 2 : 9/8 - 9/10 |
More on function definitions and calls, variables and the
replacement/reduction model of computation, let-bound
variables, binding patterns, type notation.
Graphical programming with the "World" system, Pattern matching, match expressions and branching, repetition. |
| 02.txt 02.zip | |
| 3 : 9/15 - 1/17 | More on repetition, primality, tessellation. |
| 03.txt 03.zip | |
| 4 : 9/22 - 9/24 |
Still more repetition, a bisection algorithm for square roots,
Lists and tuples, appending, reversal, work/complexity. |
| 04.txt 04.zip | |
| 5 : 9/29 - 10/1 |
More on lists, linear search, merging, tuples, making change.
FIRST EXAM. |
| 05.txt 05.zip | |
| 6 : 10/6 - 10/8 | Functions are values, mapping and folding/reducing. |
| 06.txt 06.zip | |
| 7 : 10/13 - 10/15 |
Type definitions, record types, sum types, option types.
How OCaml infers types.
Binary search, binary search trees. |
| 07.txt 07.zip | |
| : 10/20 - 10/22 | Sorting: insertion sort, mergesort, quicksort. |
| 00.txt 00.zip | |
| 8 : 10/27 - 10/29 |
SECOND EXAM,
Machines and storage/memory. A storage model of evaluation, storage diagrams. |
| 08.txt 08.zip | |
| 9 : 11/3 - 11/5 | Machines: binary, bits, bytes and hex. |
| 9.txt 9.zip | |
| 10 : 11/10 - 11/12 |
Machine architecture, SVM, assembly code.
Mutation, imperative repetition idioms: for-loops and while-loops, file IO. |
| 10.txt 10.zip | |
| 11 : 11/17 - 11/19 |
Mazes, 2D-list representations and algorthims,
Backtracking, 8-queens. |
| 11.txt 11.zip | |
| 12 : 11/24 - 11/26 |
Strings, text, files.
THANKSGIVING |
| 12.txt 12.zip | |
| 13 : 12/1 - 12/3 |
Working with strings. Dictionaries, Markov models.
Defining new types, Java. |
| 14 : 12/8 - 12/10 |
Tessellation Contest, more on Java, review and wrapup.
Study Days |
| 15.txt 15.zip | |