Стиль, разработка, эффективность, отладка и испытание программ

В книге американского автора рассмотрен широкий круг вопросов, касающихся стиля написания программ, рациональных методов их разработки и оптимизации, стратегии отладки и тестирования. Приводимые рекомендации основаны на многолетнем опыте автора.

Для специалистов с разной подготовкой — от начинающих программистов до профессионалов, а также для студентов, обучающихся программированию.

• Предисловие редактора перевода
• Предисловие
• 1.1. Стандартизация стиля
• 1.2. Комментарии
• 1.3. Пропуск строк
• 1.4. Пробелы
• 1.5. Идентификация и последовательная нумерация
• 1.6. Выбор имен переменных
• 1.7. Имена файлов
• 1.8. Стандартные сокращения
• 1.9. Перенос
• 1.10. Размещение операторов
• 1.11. Упорядочение списков по алфавиту
• 1.12. Скобки
• 1.13. Отступы от начала строки
• 1.14. Выбор имен разделов
• 1.15. Нечитаемые программы
• 1.16. Заключение1
• 1.17. Советы программисту1
• 1.18. Упражнения1
• Литература1
• 2.1. Стремление к простоте
• 2.2. Чтение программ
• 2.3. Описание задачи
• 2.4. Выбор алгоритма
• 2.5. Описание данных
• 2.6. Выбор языка программирования
• 2.7. Универсальность
• 2.8. Библиотеки
• 2.9. Форматы ввода-вывода
• 2.10. Создание условий для работы оператора
• 2.11. Скромные цели
• 2.12. Установление целей
• 2.13. Сложность
• 2.14. Структурное программирование
• 2.15. Размышления о структурном программировании
• 2.16. Кодирование сверху вниз
• 2.17. Бригада главного программиста
• 2.18. Библиотека поддержки разработки
• 2.19. Использование программ
• 2.20. Документирование
• 2.21. Переписывание программ
• 2.22. Советы программисту2
• 2.23. Упражнения2
• Литература2
• 3.1. Отношение к эффективности
• 3.2. Эффективность или удобочитаемость?
• 3.3. Оптимизирующие компиляторы
• 3.4. Оптимизация программ
• 3.5. Эффективность выполнения программ
• 3.6. Память
• 3.7. Вычисление констант
• 3.8. Инициирование переменных
• 3.9. Арифметические операции
• 3.10. Обращения к функциям
• 3.11. Оптимизация в процессе компилирования
• 3.12. Исключение циклов
• 3.13. Организация циклов
• 3.14. Оптимизация циклов
• 3.15. Условные выражения
• 3.16. Логические выражения
• 3.17. Индексация
• 3.18. Ввод-вывод
• 3.19. Изучение новых операторов
• 3.20. Предупреждающие сообщения
• 3.21. Загрузочные модули
• 3.22. Модули
• 3.23. Использование сведений о машине и компиляторе
• 3.24. Заключение3
• 3.25. Советы программисту3
• 3.26. Упражнения3
• Литература3
• 4.1. Различие между отладкой и тестированием
• 4.2. Отладочный барьер
• 4.3. Ошибки в описании задачи
• 4.4. Ошибки в выборе алгоритма
• 4.5. Ошибки анализа
• 4.6. Ошибки общего характера
• 4.7. Ошибки физического характера
• 4.8. Разметка программной колоды
• 4.9. Бесхитростное программирование
• 4.10. Правильность программ
• 4.11. Синтаксические ошибки
• 4.12. Виды отладки
• 4.13. Общие рекомендации
• 4.14. Неопределенные переменные
• 4.15. План распределения памяти
• 4.16. Таблица перекрестных ссылок
• 4.17. Опечатки
• 4.18. Проверка программы за столом
• 4.19. Описание переменных
• 4.20. Ошибки ввода-вывода
• 4.21. "Психология" программных ошибок
• 4.22. Патология чисел
• 4.23. Обнаружение ошибок
• 4.24. Защитное программирование
• 4.25. Утверждения
• 4.26. Список характерных ошибок
• 4.27. Двумерность программ
• 4.28. Средства отладки
• 4.29. Отладка в интерактивном режиме
• 4.30. Отладочные модули для проверки программ
• 4.31. Автоматические проверки
• 4.32. Программирование без ошибок
• 4.33. Псевдоотладка
• 4.34. Время, необходимое для отладки
• 4.35. Предотвращение ошибок
• 4.36. Заключение4
• 4.37. Советы программисту4
• 4.38. Упражнения4
• Литература4
• 5.1. Небрежность начинающих программистов
• 5.2. Проблема живучести программы
• 5.3. Общие рекомендации
• 5.4. Необходимая полнота тестирования
• 5.5. Невозможность исчерпывающего тестирования
• 5.6. Технические требования к тестированию
• 5.7. Необходимость раннего тестирования
• 5.8. Проверка правильности проектных решений
• 5.9. Методы тестирования
• 5.10. Тестовые данные
• 5.11. Примеры тестов
• 5.12. Тестирование программ математических вычислений
• 5.13. Модули
• 5.14. Библиотека программ
• 5.15. Тестирование файлов
• 5.16. Системные испытания
• 5.17. Средства тестирования
• 5.18. Контроль результатов с помощью проверяемой программы
• 5.19. Окончательное утверждение программы
• 5.20. Планирование тестирования программ
• 5.21. Оценка полноты проверки программы
• 5.22. Повторное тестирование
• 5.23. Группа тестирования
• 5.24. Заключительные замечания
• 5.25. Советы программисту5
• 5.26. Упражнения5
• Литература5
• 6.1. Численные задачи
• 6.2. Игровые задачи
• 6.3. Графические задачи
• 6.4. Криптографические задачи
• 6.5. Задача на формирование последовательностей символов
• 6.6. Статистические задачи
• 6.7. Задачи на компилирование
• 6.8. Задачи по сортировке
• 6.9. Вычислительные задачи
• 6.10. Задачи с массивами
• 6.11. Задачи с процентными доходами
• 6.12. Задачи связанные с деловой и бытовой сферами
• 6.13. Задачи на размен денег
• 6.14. Задачи о календаре
• Групповая разработка проектов
• Литература