stringtranslate.com

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

«Структура и интерпретация компьютерных программ » ( SICP ) — учебник по информатике , написанныйпрофессорами Массачусетского технологического института Гарольдом Абельсоном и Джеральдом Джеем Сассманом совместно с Джули Сассман. В хакерской культуре он известен как «Книга волшебника». [1] В нем излагаются основные принципы компьютерного программирования , включая рекурсию , абстракцию , модульность , а также проектирование и реализацию языков программирования .

Издательство MIT Press опубликовало первое издание в 1984 году, а второе — в 1996 году. Ранее оно использовалось в качестве учебника для вводного курса MIT по информатике . SICP фокусируется на обнаружении общих закономерностей для решения конкретных проблем и создании программных систем , которые используют эти закономерности. [2]

Издательство MIT Press опубликовало издание JavaScript в 2022 году. [3]

Содержание

В книге описываются концепции компьютерной науки с использованием Scheme , диалекта Lisp . Также в ней используется виртуальная регистровая машина и ассемблер для реализации интерпретаторов и компиляторов Lisp .

Темы книг:

Глава 1: СтроительствоАбстракциисПроцедуры

  1. Элементы программирования
  2. Процедуры и процессы, которые они генерируют
  3. Формулирование абстракций с помощью процедур высшего порядка

Глава 2: Создание абстракций с помощьюДанные

  1. Введение в абстракцию данных
  2. Иерархические данные и свойство замкнутости
  3. Символические данные
  4. Множественные представления абстрактных данных
  5. Системы с универсальными операциями

Глава 3: Модульность,Объекты, иСостояние

  1. Назначение и местное состояние
  2. Модель оценки среды
  3. Моделирование с изменчивыми данными
  4. Параллелизм : время имеет значение
  5. Потоки

Глава 4:МеталингвистическийАбстракция

  1. Метациркулярный оценщик
  2. Вариации на тему схемы – Ленивая оценка
  3. Вариации на тему схемы – Недетерминированные вычисления
  4. Логическое программирование

Глава 5: Вычисления сРегистрационные машины

  1. Проектирование регистровых машин
  2. Симулятор регистровой машины
  3. Распределение памяти и сбор мусора
  4. Оценщик явного контроля
  5. Компиляция

Персонажи

В книге появляется несколько вымышленных персонажей:

Лицензия

Книга распространяется по лицензии Creative Commons Attribution-ShareAlike 4.0 International (CC BY-SA 4.0). [4]

Курсовая работа

Книга использовалась в качестве учебника для бывшего вводного курса программирования MIT, 6.001, [5] с осени 1984 года до последнего семестра, осенью 2007 года. [6] Другие учебные заведения также использовали книгу в качестве учебника курса. [7]

Прием

Byte рекомендовал SICP в 1986 году «для профессиональных программистов, которые действительно интересуются своей профессией». Журнал сказал, что книга нелегка для чтения, но она познакомит опытных программистов как со старыми, так и с новыми темами. [8]

Влияние

SICP оказал влияние на образование в области компьютерных наук, и несколько более поздних книг были вдохновлены его стилем.

Смотрите также

Ссылки

  1. ^ Рэймонд, Эрик С.; Стил, Гай (1991). Новый словарь хакера. Архив Интернета. Кембридж, Массачусетс: MIT Press. ISBN 978-0-262-68069-1.
  2. ^ Харви, Б. (2011), «Почему SICP имеет значение?», 150-я годовщина Массачусетского технологического института , Boston Globe.
  3. ^ Структура и интерпретация компьютерных программ: издание JavaScript. MIT Press. 2022. ISBN 9780262543231.
  4. ^ "SICP". MIT Press. Архивировано из оригинала 2017-12-26 . Получено 2007-11-11 ..
  5. ^ "Электротехника и вычислительная техника; 6.001 Структура и интерпретация компьютерных программ". OpenCourseWare . MIT. Весна 2005. Получено 21.06.2020 .
  6. ^ Гай, Дональд, "Конец эпохи", MIT Admissions (комментарий в блоге), архивировано из оригинала 2018-08-21 , извлечено 2008-08-05 , я разговаривал с профессором Сассманом по телефону... Он сказал, что на самом деле пытался заменить 6.001 в течение последних десяти лет (и я где-то читал, что профессор Абельсон тоже стоял за этим шагом). Понимание принципов больше не является необходимым для введения в предмет. Он считает 6.001 устаревшим.
  7. ^ "Университеты и колледжи, использующие SICP". MIT Press. Архивировано из оригинала 2022-04-23 . Получено 2022-03-30 .
  8. ↑ Килов, Хаим (ноябрь 1986 г.). Журнал Byte, том 11, номер 12: Представление знаний. стр. 70.

Внешние ссылки