|
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 |