Rambler's Top100 Service калинин.ru / комментарии / книги /  << 11.07.00 >>

А. Шень. Программирование: теоремы и задачи.

На книге есть надпись: "Не покупайте эту книгу! (предупреждение автора)" и перечислены причины, по которым "покупать эту книгу глупо --- особенно теперь, когда выходит столько переводных руководств, написанных в цивилизованных странах настоящими профессионалами". Цель этой статьи целиком противоположена --- книгу необходимо купить или распечатать при первой возможности.

Книга, фактически, является продолжением книги Д. Школьника, "Программирование: вводный курс" (в которой были использованы задачи, придуманные А. Шенем), предназначенной для начального обучения программированию школьников. Тем не менее, ничего такого начального в "Программировании: теоремы и задачи" нет. Обе книги, "Вводный курс" и "Теоремы и задачи" являются частями курса для школьников, тем не менее каждая из них имеет собственную ценность.

Книга "Программирование: теоремы и задачи" является большим набором поставленных задач и решений или указаний к решению этих задач. Она идеально подходит для того, что бы на пальцах объяснить школьникам или первокурсникам методы решения различных задач. В ней нет математических выкладок или доказательств алгоритмов, только чистые алгоритмы --- и это правильно, потому что нельзя сразу же давать людям, впервые параллельно начавших изучать математический анализ методы оценок алгоритмов. Почему я так восхищаюсь этой книгой, так это потому, что сам уже в течение двух лет успешно использую ее как для подготовок к занятиям, так и на самих практических занятиях по курсу информатики.

Тем не менее, "Программирование: теоремы и задачи" будет полезна не только студентам или преподавателям. Стиль изложения и сам подход к книге позволил автору сжать очень много полезного материала в малый объем без потери прикладной ценности описываемых алгоритмов. В книге описаны алгоритмы балансировки деревьев поиска, сортировки массивов, лексического и синтаксического анализа, алгоритмы на графах и многое другое. Описаны методы динамического программирования и приемы использования рекурсии. И все это ужато в 250 страниц текста!

Эту книгу А.Шень раздает бесплатно в исходных текстах (ASCII и TeX вариантах), а также в PS-файлах. Кроме того, она до сих пор (11.07.2000) продается в книжном магазине при МЦНМО (месяц назад она стоила там всего 25 рублей).

Резюме

"Программирование: теоремы и задачи" является лучшей отчественной книгой подобной тематики. Учитывая то, что учебников по программрованию вообще мало, то появление такой книги может только радовать. Настоятельно рекомендую приобрести или распечатать себе копию этой книги. Несмотря на отсутствие строгих выкладок (что не дает ее использовать при, например, анализе алгоритмов), она очень полезна при практическом применении алгоритмов, описанных в ней.

В заключение, мне хотелось бы сказать о том, что один мой знакомый однажды сравнивал "Программирование: теоремы и задачи" с известной книгой Н.Вирта "Алгоритмы + Структуры данных = Программы", что уже говорит о многом.


Версия для печати


  Ссылки по теме:
http://www.mccme.ru
   Официальный сайт Московского Центра Непрерывного Математического Обучения (МЦНМО). На нем находится книга Шеня в исходных текстах и еще много интересной информации. К сожалению, на текущий момент (11.07.2000) этот сайт практически не обновляется и содержит очень старые новости.
  Рядом в разделе:
Мифический человеко-месяц (05.08.00)
   В принципе, эта книга для "ветеранов программирования" в комментариях не нуждается --- в свое время ее первое издание было очень популярно....   >>>>
Основы CORBA (24.07.00)
   Описываемая книга является первой (и, пока что единственной) книгой на русском языке по CORBA. Этот факт придал пущей важности издателям, но,...   >>>>
  Рядом по дате:
Кошки / Cats, 1981 (17.07.00)
   Что такое мюзикл и чем он отличается от оперы, балета или театральной постановки? Наверняка, на это есть ответ, который записан в...   >>>>
Доберман/Le dobermann, 1997 (11.07.00)
   Вот что было написано на VideoCD с записью: Свирепая банда жестокого короля грабителей по кличке "Доберман" терроризирует Париж. Расправиться с преступной...   >>>>
  Содержание:
Заглавная страница
Мой блог
Мое резюме
Дайджест
Программирование
   C&C++
Сети
Unix
Алгоритмы
Оптимизация
Соревнования
Отвлеченно
XML
TeX
Просто так
Студенческое
Туризм
  Байки
Фотографии
Комментарии
   Книги
Web-ресурсы
Фильмы
Интернет
Программное обеспечение
Жизнь
Благодарности
Форум
Хронология
 
  В этом разделе:
High Perfomance Computing, second edition. (05.07.01)
   Название книги можно перевести как "Высокопроизводительные вычисления" и эта тематика в русскоязычной литературе не освещена совсем. Традиционно считается, что самой важной...   >>>>
Плагиат (19.06.01)
   В последнее время мне стало казаться, что с моим сайтом что-то не в порядке. Вроде, текст есть, живые люди тоже иногда...   >>>>
TCP/IP Illustrated, volume I. The Protocols (22.04.01)
   И опять, книга, о которой мне хочется рассказать, насколько мне известно, отсутствует в русском переводе. Тем не менее, в разделе сетевого...   >>>>
Decline and Fall of the American Programmer (28.02.01)
   Эдвард Йордон является одним из самых известных специалистов в области создания больших программных систем. Широко известна его нотация, предназначенная для структурного...   >>>>
Unix internals: the new frontiers (03.12.00)
   Хочу сразу же предупредить, что эта книга, насколько мне известно, в переводе на русский язык не существует, поэтому прошу прощения, если...   >>>>
Операционная система Unix (31.10.00)
   Unix получил очень широкое распространение в современном компьютерном мире. При этом, даже если большая часть домашних компьютеров работает под управлением операционной...   >>>>
Язык UML, рукводство пользователя (29.09.00)
   UML (Unified Modeling Language, унифицированный язык моделирования) является еще одной популярной аббревиатурой, которой очень часто пользуются, не понимая того, что за...   >>>>
Содержание раздела полностью...
   Примерно в тоже время
Кошки / Cats, 1981 (17.07.00)
   Что такое мюзикл и чем он отличается от оперы, балета или театральной постановки? Наверняка, на это есть ответ, который записан в...   >>>>
Доберман/Le dobermann, 1997 (11.07.00)
   Вот что было написано на VideoCD с записью: Свирепая банда жестокого короля грабителей по кличке "Доберман" терроризирует Париж. Расправиться с преступной...   >>>>
Хронология полностью...
   Содержание
Заглавная страница
Мой блог
Мое резюме
Дайджест
Программирование
  C&C++
Сети
Unix
Алгоритмы
Оптимизация
Соревнования
Отвлеченно
XML
TeX
Туризм
  Байки
Фотографии
Комментарии
  Книги
Web-ресурсы
Фильмы
Интернет
Программное обеспечение
Жизнь
Студенческое
Просто так
Благодарности
Форум
Хронология
© 2000-2008, Andrey L. Kalinin
mailto:andrey@kalinin.ru
Rambler's Top100