|
|
| 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.zip, 01.2.typesExprsFuncsLibs.zip. | |
| 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, stripes and checkers, tessellation. |
| 03.1.repetitionStripes.zip 03.2.repetitionChecks.zip | |
| 4 : 9/22 - 9/24 |
Still more repetition, a bisection algorithm for square roots,
Lists and tuples, appending, reversal, work/complexity. |
| 04.1.repetitionNumbers.zip, 04.2.listsAndTuples.zip | |
| 5 : 9/29 - 10/1 | Functions are values, mapping and folding/reducing. |
| 05.1.mapsFunctionValues.zip 05.zip | |
| 6 : 10/6 - 10/8 |
FIRST EXAM. Type definitions, record types, sum types, option types. |
| firsKey.pdf 06.2.typesSettingSunAnimation.zip | |
| 7 : 10/13 - 10/15 |
Binary search, binary search trees.
No CLASS! |
| 07.1.binarySearchTrees.zip | |
| 8 : 10/20 - 10/22 |
Sorting: insertion sort, mergesort, quicksort.
Numeral Systems. |
| 08.1.sortingAndNumeralSystems.zip, 08.2.rippleCarryAdder.zip. | |
| 9 : 10/27 - 10/29 |
Machines and storage/memory,
A storage model of evaluation, the stack and the heap, storage diagrams. |
| 09.txt 09.zip | |
| 10 : 11/3 - 11/5 |
Machines: binary, bits, bytes and hex.
Machine architecture, SVM, assembly code. |
| 10.txt 10.zip | |
| 10 : 11/10 - 11/12 |
Mazes & 2D Arrays, file IO.
Review of repetition idioms: for-loops, while-loops, and recursion, SECOND EXAM. |
| 11.zip, second9AMKey.pdf, second130Key.pdf. | |
| 12 : 11/17 - 11/19 |
Mazes, 2D-list representations and algorthims,
Backtracking, 8-queens. |
| 12.txt 12.zip | |
| 13 : 11/24 - 11/26 |
Strings, text, files.
THANKSGIVING |
| 13.txt 13.zip | |
| 14 : 12/1 - 12/3 |
Working with strings. Dictionaries, Markov models.
Defining new types in OCaml and in Java. |
| 14.txt 14.zip | |
| 15 : 12/8 - 12/10 |
More on Java, review and wrapup.
Study Days |
| 15.txt 15.zip | |