WEEK

CONTENT

1

Computer organization: central processing unit, memory, storage devices, input and output.

2

Notions of program and data. Machine language, binary encoding of data.
 Distibution of HomeWork 1

3

Basic components and functions of an operating system. Overall hierarchical structure of an operating system. Introduction to the use of the Unix operating system. User interfaces. Introduction to the use of the X window system.

4

More on hardware

5

General introduction to high-level programming languages, and their translators and interpreters. Introduction to the Scheme programming language and environment (MIT Scheme) Characters, numbers, numeric operations and arithmetic expressions.

6

Truth values and Boolean operations. Conditional expressions.

7

Functions: definition and application.

8

Composition of functions. Higher-order functions.
 Distibution of HomeWork 2

9

Repetitive computations with recursive functions. Defining and using recursive functions involving simple data. Recursive functions as algorithms.

10

List as a recursive type. List processing functions such as traversals, simple transformations.
 MIDTERM

11

Advanced examples with recursion. Higher-order functions on lists.
 Distibution of HomeWork 3

12

Trees as a recursive data type represented as lists. Tree processing functions such as traversals, simple transformations.

13

• Input and output. Files.