Стены и зеркала -Walls and Mirrors

Стены и зеркала
Wallsandmirrors.jpg
Стены и зеркала , Издание Modula-2, 1988.
Автор Пол Хелман и Роберт Верофф
Тема Компьютерная наука
Опубликовано 1986 г.
Тип СМИ Распечатать
ISBN 0-8053-8940-7 1-е издание
001.642
Класс LC QA76.6

Walls And Mirrors - этоучебник по информатике для студентов, изучающих второй курс информатики (обычно посвященный структурам данных и алгоритмам), первоначально написанный Полом Хелманом и Робертом Вероффом . В книге делается попытка найти баланс между чрезмерной математической строгостью и формальностью и настолько неформальной, практичной и практичной, что теория информатики не преподается.

«Стены» заголовка относятся к абстрактному типу данных (ADT), у которого есть стена между публичным интерфейсом и частной реализацией. Ранние языки, такие как Паскаль, не возводили эту стену очень высоко; более поздние языки, такие как Modula-2, действительно создавали гораздо более прочную стену между ними; а объектно-ориентированные языки, такие как C ++ и Java, реализуют стены, используя концепцию классов .

«Зеркала» заголовка относятся к рекурсии . Идея состоит в том, чтобы смотреть на отражение в двух зеркалах, расположенных напротив друг друга, так что повторяющееся изображение отражается в них все меньше и меньше.

Редакции

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

Издание, в котором использовалась Модула-2, было опубликовано в 1988 году. Модула-2 гораздо лучше поддерживала тип ADT, которому преподавала книга, чем Паскаль.

В более поздних редакциях середины 1990-х и 2000-х годов использовались C ++ и Java , что отражало фундаментальный сдвиг в преподавании информатики. Имена первоначальных авторов были удалены из самых последних изданий книги.

История публикаций

  • Стены и зеркала, решение промежуточных задач и структуры данных (издание Pascal) (1986), Пол Хелман и Роберт Верофф . ISBN  0-8053-8940-7 ( Benjamin Cummings Publishing Co. )
  • Стены и зеркала, решение промежуточных задач и структуры данных (издание Modula-2) (1988 г.), Пол Хелман и Роберт Верофф . ISBN  0-8053-8945-8 ( Бенджамин Каммингс Паблишинг Ко. )
  • Решение промежуточных задач и структуры данных: стены и зеркала , второе издание Паскаля, (1991), Пол Хелман , Роберт Верофф и Франк М. Каррано. ISBN  0-8053-0321-9 ( Бенджамин Каммингс Паблишинг Ко. )
  • Структуры данных и решение проблем с помощью Turbo Pascal: стены и зеркала , (1993), Франк М. Каррано, Пол Хелман и Роберт Верофф . ISBN  0-8053-1217-X ( Бенджамин Каммингс Паблишинг Ко. )
  • Абстракция данных и решение проблем с помощью C ++: стены и зеркала , (1995), Франк М. Каррано, Пол Хелман и Роберт Верофф . ISBN  0-8053-1226-9 ( Бенджамин Каммингс Паблишинг Ко. )
  • Абстракция данных и решение проблем с помощью C ++: стены и зеркала , второе издание, (1998), Фрэнк М. Каррано, Пол Хелман и Роберт Верофф . ISBN  0-201-87402-4 (Addison Wesley Longman, Inc.)
  • Абстракция данных и решение проблем с помощью Java: стены и зеркала , (2001), Фрэнк М. Каррано и Джанет Дж. Причард. ISBN  0-201-70220-7 . (Эддисон Уэсли Лонгман, Inc.)
  • Абстракция данных и решение проблем с помощью C ++: стены и зеркала , третье издание, (2002), Фрэнк М. Каррано и Джанет Дж. Причард. ISBN  0-201-74119-9 (Pearson Education, Inc.)
  • Абстракция данных и решение проблем с помощью Java: стены и зеркала , обновленное издание (2004 г.), Фрэнк М. Каррано и Джанет Дж. Причард. ISBN  0-321-19717-8 (.)
  • Абстракция данных и решение проблем с помощью C ++: стены и зеркала , четвертое издание, (2005 г.), Фрэнк М. Каррано. ISBN  0-321-24725-6 (Pearson Education, Inc.)
  • Абстракция данных и решение проблем с помощью Java: стены и зеркала, второе издание , (2006 г.), Фрэнк М. Каррано и Джанет Дж. Причард. ISBN  0-321-30428-4 . (Пирсон / Эддисон Уэсли)
  • Абстракция данных и решение проблем с помощью C ++: стены и зеркала , пятое издание, (2007), Франк М. Каррано. ISBN  0-321-43332-7 . (Pearson Education, Inc.)
  • Абстракция данных и решение проблем с помощью Java: стены и зеркала, третье издание , (2011 г.), Джанет Дж. Причард и Фрэнк М. Каррано. ISBN  0-13-212230-8 . (Эддисон Уэсли, отпечаток Пирсона)
  • Абстракция данных и решение проблем с помощью C ++: стены и зеркала , шестое издание, (2013 г.), Фрэнк М. Каррано и Тимоти М. Генри. ISBN  0-13-292372-6 . (Pearson Education, Inc.)
  • Абстракция данных и решение проблем с помощью C ++: стены и зеркала , седьмое издание, (2017 г.), Фрэнк М. Каррано и Тимоти М. Генри. ISBN  0-13-446397-8 . (Pearson Education, Inc.)