С момента выхода первого издания этой книги Addison Wesley в 1973 году, самым популярным справочником на эту тему стала книга Д. Кнута «Искусство программирования для ЭВМ, том 3: сортировка и поиск». В ней подробно описываются все основные алгоритмы, проводится математический анализ времени их работы. В книге также приведены примеры реализации алгоритмов на ассемблере. Предлагаемые упражнения и ссылки на другие книги содержат важные модификации исходных алгоритмов. К моменту выхода второго издания в 1998 году Кнут обновил и отредактировал книгу. Используемый им ассемблер MIX устарел, но принципы разработки, иллюстрируемые кодом, бессмертны.
Третье издание книги Боба Седжвика «Алгоритмы» (Bob Sedgwick, Algorithms) содержит описание более современных подходов к сортировке и поиску. Части 1-4 посвящены «Основам», «Структурам данных», «Сортировке» и «Поиску». Книга «Алгоритмы на С» была опубликована издательством Addison Wesley в 1997 году, «Алгоритмы на C++» (в соавторстве с Крисом ван Вайком) — в 1998 году, а «Алгоритмы на Java» (в соавторстве с Тимом Линдхолмом) вышла в 1999 году. Упор делается на реализацию алгоритмов на различных языках программирования (по вашему выбору), тогда как описание их производительности дается на интуитивном уровне.
Книги этих двух авторов являются основными руководствами по сортировке, поиску (глава 13) и «кучам» (глава 14).
Задача о выборке
Небольшие компьютерные программы часто оказываются полезными в образовательном и развлекательном планах. В этой главе рассказывается история создания маленькой программки, которая, помимо упомянутых качеств, оказалась еще и очень полезной для фирмы.
Опубликовал vovan666
April 17 2013 00:02:50 ·
0 Комментариев ·
4102 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
