Стены и зеркала - Walls and Mirrors
Стены и зеркала это Информатика учебник для студентов, изучающих второй курс информатики (обычно посвященный структурам данных и алгоритмам), первоначально написанный Пол Хелман и Роберт Верофф. В книге делается попытка найти баланс между чрезмерной математической строгостью и формальностью и настолько неформальной, практичной и практичной, что теория информатики не преподается.
"Стены" названия относятся к абстрактный тип данных (ADT), у которого есть стена между публичным интерфейсом и частной реализацией. Ранние языки, такие как Паскаль, не возводили эту стену очень высоко; более поздние языки, такие как Modula-2, действительно создали гораздо более прочную стену между ними; и объектно-ориентированные языки, такие как C ++ и Java, реализуют стены с помощью учебный класс концепция.
«Зеркала» названия относятся к рекурсия. Идея состоит в том, чтобы смотреть на отражение в двух зеркалах, расположенных напротив друг друга, так что повторяющееся изображение отражается в них все меньше и меньше.
Редакции
Первое издание, в котором использовался язык Паскаль, был опубликован в 1986 году.
Издание, в котором использовалось Модула-2 был опубликован в 1988 году. Модула-2 гораздо лучше поддерживала тот вид ADT, которому преподавала книга, чем Паскаль.
Более поздние выпуски середины 1990-х и 2000-х годов использовали C ++ и Ява, отражая фундаментальный сдвиг в преподавании информатики. Имена первоначальных авторов были удалены из самых последних изданий книги.
История публикации
- Стены и зеркала, решение промежуточных задач и структуры данных (Издание Паскаля) (1986), Пол Хелман и Роберт Верофф. ISBN 0-8053-8940-7 (Бенджамин Каммингс Паблишинг Ко. )
- Стены и зеркала, решение промежуточных задач и структуры данных (Издание Модула-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 (Эддисон Уэсли Лонгман, 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.)