Рассмотреть процедуры и процессы, линейную рекурсию и итерации.

Познакомиться с понятием информатики.

Познакомиться с языком Lisp, рассмотреть примитивные выражения, комбинирование, процедуры и абстракции.

Добиться еще большей выразительной силы, создавая процедуры, возвращаемые значения которых сами являются процедурами.

Рассмотреть важную особенность языка: возможность передачи процедуры как аргумента в другую процедуру.

Рассмотреть нахождение неподвижных точек функций. Число x называется неподвижной точкой (fixed point) функции f, если оно удовлетворяет уравнению f(x) = x.

Научиться создавать процедуры на лету с помощью lambda.

Научиться создавать локальные переменные в процедурах.

Рассмотреть реализацию метода половинного деления (half-interval method) — простого, но мощного способа нахождения корней уравнения f(x) = 0, где f — непрерывная функция.

Реализовать алгоритм проверки числа на простоту на языке программирования Scheme (LISP).

Рассмотреть процедуры и процессы, линейную рекурсию и итерации.

В качестве примера древовидной рекурсии рассмотрим вычисление последовательности чисел Фибоначчи, в которой каждое число является суммой двух предыдущих.

Познакомиться с понятием порядка роста (order of growth), которое дает общую оценку ресурсов, необходимых процессу при увеличении его входных данных.

Рассмотреть и реализовать общий случай поиска корня с помощью метода Ньютона.

Рассмотреть задачу возведения числа в степень для лучшего понимания порядков роста

Рассмотреть алгоритм поиска наибольшего общего делителя и реализовать его на языке программирования Scheme (LISP).

Рассмотреть важный подход при программировании: процедуры как абстракции.