sicp.io
Назад к курсу

Глава 1 · Построение абстракций с помощью процедур

18 запускаемых уроков, распределённых по 3 разделам оригинальной книги.

Начать

Раздел 1.1 · Элементы программирования

7 уроков

  1. 1.1.1Выражение как запрос значенияК уроку
  2. 1.1.2Имя и его окружениеК уроку
  3. 1.1.3Процедура как имя процессаК уроку
  4. 1.1.4Модель подстановки и порядок вычисленийК уроку
  5. 1.1.5Предикаты и выбор одной ветви вычисленияК уроку
  6. 1.1.6Квадратный корень через многократное уточнениеК уроку
  7. 1.1.7Черный ящик как граница метода и контрактаК уроку

Раздел 1.2 · Процедуры и порождаемые ими процессы

6 уроков

  1. 1.2.1Ответ как последний кадр процессаК уроку
  2. 1.2.2Древовидная рекурсия и рост повторной работыК уроку
  3. 1.2.3Инвариант быстрого возведения в степеньК уроку
  4. 1.2.4Алгоритм Евклида как сведение к меньшей задачеК уроку
  5. 1.2.5Проверка простоты и границы ее свидетельстваК уроку
  6. 1.2.6Возведение в степень по модулю через остаткиК уроку

Раздел 1.3 · Формулирование абстракций с помощью процедур высшего порядка

5 уроков

  1. 1.3.1Изменяющаяся часть вычисления как аргументК уроку
  2. 1.3.2Lambda как построение процедуры без имениК уроку
  3. 1.3.3Поиск неподвижной точки повторным преобразованиемК уроку
  4. 1.3.4Цепная дробь как рекурсия или накоплениеК уроку
  5. 1.3.5Процедура как результат другой процедурыК уроку

Проверка главы

Повторите ключевые идеи главы перед тем, как идти дальше.

Повторить