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

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

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

Начать

Раздел 2.1 · Введение в абстракцию данных

4 урока

  1. 2.1.1Интерфейс вместо представления данныхК уроку
  2. 2.1.2Процедурное представление пар и точекК уроку
  3. 2.1.3Разделяемая структура и видимость мутацииК уроку
  4. 2.1.4Интервальная арифметика за интерфейсом селекторовК уроку

Раздел 2.2 · Иерархические данные и свойство замыкания

5 уроков

  1. 2.2.1Список как цепочка пар и соглашениеК уроку
  2. 2.2.2Дерево и рекурсия по форме данныхК уроку
  3. 2.2.3Конвейер именованных этапов обработки данныхК уроку
  4. 2.2.4Рисователь как отображение кадра в отрезкиК уроку
  5. 2.2.5Композиция рисователей через преобразование кадраК уроку

Раздел 2.3 · Символьные данные

5 уроков

  1. 2.3.1Цитирование и равенство символьных данныхК уроку
  2. 2.3.2Символьное дифференцирование дерева выраженийК уроку
  3. 2.3.3Один интерфейс множеств и три представленияК уроку
  4. 2.3.4Упорядоченное множество и пропуск лишних шаговК уроку
  5. 2.3.5Дерево Хаффмана и короткие коды частых символовК уроку

Раздел 2.4 · Множественные представления абстрактных данных

3 урока

  1. 2.4.1Комплексное число в двух системах координатК уроку
  2. 2.4.2Метка типа и выбор операции по таблицеК уроку
  3. 2.4.3Установка пакета в таблицу вместо правки вызововК уроку

Раздел 2.5 · Системы с обобщёнными операциями

3 урока

  1. 2.5.1Числовая башня с повышением и понижением типаК уроку
  2. 2.5.2Приведение смешанных типов к общему представлениюК уроку
  3. 2.5.3Пакет многочленов как операции над данными с меткамиК уроку

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

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

Повторить