Структура и интерпретация компьютерных программ

С помощью данного курса вы познакомитесь с структурой и интерпретацией компьютерных программ. Курс рассказывает об абстракции данных и кода, рекурсии, состоянии и метаязыковой абстракции.

Программа курса

1. Что такое информатика
2. Примитивные выражения, комбинирование и абстракция
3. Процедуры как абстракции
4. Процедуры и порождаемые ими процессы 1
5. Процедуры и порождаемые ими процессы 2
6. Древовидная рекурсия
7. Порядки роста
8. Возведение в степень
9. Наибольший общий делитель
10. Проверка на простоту
11. Процедуры в качестве аргументов
12. Построение процедур с помощью lambda
13. Создание локальных переменных
14. Метод половинного деления
15. Нахождение неподвижных точек функций
16. Процедуры как возвращаемые значения
17. Метод Ньютона