159.102 Computer Science Fundamentals, 2002

Information

Course Outline
Course Map
General questions covered by the paper

Assignments

1. Assignment 1
   Files: id.txt a1.c
   Submit
   Results
   

2. Assignment 2
   Files: mystery.img(exactly 40000 bytes) display.exe a2.c
   Submit
   Results
   

3. Assignment 3
   Files: a3.c oic.out
   Submit
   Results
   

4. Assignment 4
   Files: a4.c exp.txt
   Submit
   Results
   

5. Assignment 5
   Files: a502.c book.txt
   Submit
   Results
   

6. Assignment 6
   Files: coin1.img(exactly 40000 bytes) display.exe cross.exe
   Submit
   Results
   

Assignments submitted

Tutorials

Group 1 Tuesday 11am - QB1
Group 2 Wednesday 11am - AT3
Group 3 Wednesday 12noon - AT3
Group 4 Friday 12noon - AT3

See Assignment 1 to find out which group you are in.



1. All Tutorials

Example Programs

Calendar
Multicolumn calendar
Trees Without Pointers
Write a program

Tests and Exam papers

1. 1996 Exam

2. 1998 Exam 1

3. 1998 Exam 2

4. 1999

5. 2000

Reference Material

Dictionary of Computing
Summary of 59.101
C Function Documentation

Notes (these may change during the semester)

Data Representation

Data Storage
Integers
Floating Point

Computer Systems

Logic Functions
Addition
The ALU
CPU architecture
Instruction Sets
Assembly Language
Input/Output
Speed

Data Structures

Data Structures
Linked Lists
Stacks
Queues
Trees
Abstract Data Types

Algorithms and Languages

Algorithms
Sorting
Programming Languages
Grammars

Theory

Turing Machines
Computability
Complexity
Correctness

Operating Systems and Networks

Process Management
Memory and File Management
Networks

Artificial Intelligence

Artificial Intelligence
Search
Heuristics

All Lecture Notes (Very long!)