Я реализовал все программы, тексты которых были приведены в первом издании на псевдокоде, по получившиеся исходные коды вплел только я один Для этого издания я заново переписал все старые программы и добавил еще столько же новых. Тексты всех программ можно скачагь по адресу:
http://netlib. bell-labs.com/cm/cs/pearls/
Среди прочего там находятся тестовые программы, предназначенные для проверки, отладки и измерения времени работы функций. На том же сайте можно найти еще много полезного материала. Поскольку сейчас можно свободно скачивать большое количество разнообразного программного обеспечения, это издание включает новую тему: оценка и использование компонент программного обеспечения.
Программы написаны в кратком стиле: короткие имена переменных, мало пустых строк, не проверяются ошибки. Это недопустимо в больших программных проектах, но весьма полезно для донесения основных идей алгоритмов, В решении 5.1 я пишу о своем стиле программирования более подробно.
В книге есть несколько настоящих программ на С и C++, но большая часть функций записана па псевдокоде, который занимает меньше места и исключает некрасивые элементы синтаксиса реальных языков. Запись for i = [0, п) означает перебор всех значений i от 0 до п-1. В подобных циклах круглые скобки обозначают, что граничное значение не включается в диапазон, а квадратные, напротив, показывают, что значение включено в диапазон. Запись function(i, j) все гак же подразумевает вызов функции с аргументами i и j, а запись array[1, j] — обращение к элементу массива с индексами i, j.
В этом издании для большинства программ приведены времена выполнения на «моем компьютере» — Pentium II 400 МГц со 128 Мбайт оперативной памяти под управлением WindowsNT 4.0. Я измерял время выполнения программы п на некоторых других компьютерах, и все существенные отличия отражены в книге. Во всех экспериментах при компиляции включался максимально возможный уровень оптимизации. Я рекомендую вам измерить быстродействие программ на своем компьютере. Готов поспорить, что соотношение времен окажется приблизительно тем же.
Опубликовал vovan666
April 16 2013 23:33:48 ·
0 Комментариев ·
2523 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
