ЛекториумМедиатека
Личный кабинет

Функциональное программирование. Лекция 4

Абстракция данных

Лекция рассказывает о том, зачем нужна такая абстракция, как «составной тип данных», обсуждает абстракцию «конструкторов, селекторов и предикатов» и показывает техники обращения с данными в языке Scheme.

Страница лекции на сайте Computer Science клуба

Таймкоды

  1. Составные типы данных: сложение рациональных чисел
  2. Пары в Лиспе: аксиомы и реализация через процедуры
  3. Списки как цепочки пар и пустой список
  4. Свойство замыкания и общий хвост списков
  5. Длина списка: рекурсия и версия с накоплением
  6. Конкатенация списков и функция map
  7. Деревья: конструкторы, селекторы и проверка предиката
  8. Разные представления данных: преобразования точек
  9. Обратимые преобразования массивов точек и композиция
  10. Сплющивание дерева: разностные списки за линейное время

Таймкоды созданы автоматически по субтитрам. Будем благодарны за сообщения об ошибках.

Лекции курса

8
  1. Функциональное программирование. Лекция 2
  2. Функциональное программирование. Лекция 3
  3. Функциональное программирование. Лекция 4▶ Вы тут
  4. Функциональное программирование. Лекция 5
  5. Функциональное программирование. Лекция 6
  6. Функциональное программирование. Лекция 7
  7. Функциональное программирование. Лекция 8
  8. Функциональное программирование. Лекция 9

Онлайн-курсы по программированию

3