Фундаментальный курс, основанный на одноименной книге от профессоров MIT рассказывает об абстракции данных и кода, рекурсии, состоянии и метаязыковой абстракции. Первая часть соответствует первому разделу книги.
Программа курса
СИКП: Что такое информатика?
- СИКП: Примитивные выражения, комбинирование и абстракция
- СИКП: Процедуры как абстракции
- СИКП: Процедуры и порождаемые ими процессы 1
- СИКП: Процедуры и порождаемые ими процессы 2
- СИКП: Древовидная рекурсия
- СИКП: Порядки роста
- СИКП: Возведение в степень
- СИКП: Наибольший общий делитель
- СИКП: Проверка на простоту
- СИКП: Процедуры в качестве аргументов
- СИКП: Построение процедур с помощью lambda
- СИКП: Создание локальных переменных
- СИКП: Метод половинного деления
- СИКП: Нахождение неподвижных точек функций
- СИКП: Процедуры как возвращаемые значения
- СИКП: Метод Ньютона