Сведения о дисциплине......5 РАЗДЕЛ 1. Технологии разработки программных средств......8 Введение......8 Тема 1. Жизненный цикл программных средств (ЖЦ ПС)......9 Тема 2. Системный анализ и проектирование программных средств......18 Тема 3. Внутреннее проектирование и разработка программных средств......25 Тема 4. Тестирование программных средств......37 Тема 5. Документирование программных средств......47 Тема 6. Обеспечение качества
надежности и безопасности функционирования программных средств......53 Тема 7. Испытания и сертификация программных средств......67 Тема 8. Сопровождение и конфигурационное управление программными средствами......72 Тема 9. Технология структурного программирования......74 Тема 10. Технология объектно-ориентированного программирования......77 Тема 11. Технология открытых систем......80 Тема 12. Технология применения CASE-средств......87 Тема 13. Internet-Intranet-технология......94 Список литературы......101 Практические занятия......103 Тесты......113 РАЗДЕЛ 2. Структуры и алгоритмы компьютерной обработки данных......129 Введение......129 Тема 14. Анализ алгоритмов и их сложности......131 Тема 15. Общая характеристика подхода к разработке программы в виде наброска доказательства её правильности......144 Тема 16. Классификация алгоритмов. Особенности реализации алгоритмов каждого класса......179 Тема 17. Основные стратегии разработки алгоритмов и анализ их сложности......200 Тема 18. Алгоритмы
учитывающие параллельность вычислений......223 Тема 19. Алгоритмы поиска
основанные на использовании методов решета......233 Тема 20. Алгоритмы порождения элементарных комбинаторных объектов......242 Задачи для самостоятельной работы......244 Список литературы......249 Практические занятия......251 Приложение......277 Тесты......308 Глоссарий......319