Большая часть книг, упомянутых в разделе 8.8, содержит информацию об эффективных алгоритмах и удобных структурах данных, применяемых для представления и обработки строк.
Эпилог к первому изданию
Интервью с автором показалось мне тогда наилучшим завершением первого издания книги. Оно все еще не потеряло своей актуальности, так что я вновь привожу его здесь.
Вопрос: Спасибо, что согласились ответишь намой вопросы (в дальнейшем вопросы выделены курсивом).
Ответ: Не за что: мое время — это и ваше время.
Все главы этой книги уже были напечатаны в качестве статей в Communications of the ACM. Почему вы решили собрать их вместе и выпустить книгу?
Существует несколько причин. Я исправил десятки ошибок, сделал сотни небольших улучшений и добавил несколько новых разделов. В книге на 50% больше задач, решений и иллюстраций. Кроме того, удобнее работать с книгой, чем со статьями, разбросанными по десятку журналов. Главная же причина заключается в том, что предметы обсуждения этих глав лучше проявляются, когда они собраны вместе. Целое оказывается большим, чем сумма его частей.
И какие же это предметы?
Самое главное заключается в том, что углубиться в размышления о программе может быть интересно и полезно. Наша работа — это нечто большее, чем просто систематическая разработка программы по техническим требованиям. Если эта книга поможет хотя бы одному программисту, утратившему иллюзии, снова полюбить свою работу, я буду считать цель достигнутой.
Какой-то сбивчивый ответ. Есть ли какие-то технические нити, связывающие главы воедино?
Часть вторая посвящена производительности, но производительность является общим вопросом всех глав. В нескольких главах интенсивно используются методы верификации программ. В приложении 1 приведен каталог алгоритмов, используемых в книге.
Судя по всему, большая часть глав посвящена процессу разработки. Можете ли вы дать какой-то общий совет на эту тему?
206 Эпилог к первому изданию
Я рад, что вы спросили. Я случайно подготовил список советов перед этим интервью. Вот десять предложений для программистов.
1. Решайте правильную задачу.
2. Исследуйте пространство решений.
3. Изучите данные.
4. Делайте предварительные оценки.
5. Учитывайте симметрию задачи.
6. Применяйте компоненты.
7. Создавайте прототипы.
8. Идите на необходимые компромиссы.
9. Не усложняйте сверх необходимого.
10. Стремитесь к изящности решения.
Эти советы мы приводим в контексте задач программирования, но они применимы к любой инженерной деятельности.
Здесь возникает вопрос, который давно меня беспокоил: легко упрощать маленькие программы в книге, но подходят ли эти методы для больших программных систем?
У меня есть три ответа: да, нет и возможно. Да, они подходят. В разделе 3.4 (первого издания) описан большой проект, который был упрощен до «всего лишь» 80 человеко-лет. Настолько же верен и ответ «нет»: если правильно упрощать, в большой системе просто не будет необходимости, поэтому к ней не придется применять эти методы. Хотя оба ответа достойны, истина, как всегда, лежит где-то посередине, и вот отсюда возникает ответ «возможно». Некоторые программы не могут не быть большими, и некоторые методы из этой книги могут к ним подойти. Операционная система Unix — это хороший пример мощного целого, построенного из простых и изящных частей.
Вот вы снова говорите о системе, созданной в Bell Labs. Не является ли эта книга слишком улс предвзятой?
Ну, возможно, немного. Я обращался к материалу из собственного опыта, и поэтому примеры относятся к тому, что меня окружало. Большая часть материала этих глав была предложена моими коллегами, и они заслужили похвалу (или упреки). Я многому научился от исследователей и разработчиков в Bell Labs. Мы работаем в атмосфере сотрудничества, стимулирующей взаимодействие между исследованиями и разработками. Поэтому то, что вы называете предвзятостью, на самом деле является проявлением восторженного отношения к компании.
Давайте спустимся па землю. Чего в этой книге не хватает?
Я надеялся включить в нее пример большой системы, состоящей из множества программ, по не смог найти такую систему, которую можно было бы описать на десяти страницах (типичный размер одной статьи). Я хотел бы добавить в нее несколько глав на тему «информатика для программистов» (наподобие глав о верификации программ или разработке алгоритмов) и «инженерные методы вычислений» (пример: предварительные оценки в главе 7).
Если вы так увлекаетесь «наукой» и «инженерией», почему в этих главах так мало теорем и таблиц и так много рассказов?
Очень просто: людям, которые берут интервью сами у себя, не следует критиковать стиль.
Опубликовал vovan666
April 17 2013 00:05:02 ·
0 Комментариев ·
3514 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
