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