Теория и технология программирования: Конспект лекций

Курс лекций представляет теоретические основы разработки программного обеспечения автоматизированных систем как технологического процесса. Темы лекций охватывают описание основных стадий (этапов) разработки в соответствии со стандартами ЕСПД. Рассмотрены критерии, методы и средства, применяемые в на разных этапах.

1. Введение в дисциплину
   В настоящее время разработчиками уделяется особое внимание грамотной организации процесса создания программного обеспечения и реализации технологических принципов промышленного конструирования программных систем.
2. Программное обеспечение и его разработка
   Целью программирования является описание процессов обработки данных и представление их в виде, который может быть воспринят и выполнен вычислительной системой.
3. Системный анализ и пути решения задачи
   Применительно к разработке программного обеспечения системный анализ представляет собой исследование существующей структуры отношений в рамках конкретной предметной области и выявление роли и места будущей программной системы, ее основных функций и свойств.
4. Анализ потоков данных в программе
   Основным видом работы на стадии эскизного проектирования является анализ потоков данных, позволяющий выделить основные структурные единицы данных и методов, осуществляющих обработку информации и преобразующих данные из одной формы в другую.
5. Проектирование алгоритмов
   Рассматриваются основные методы, которые позволяют получать эффективные алгоритмы для решения больших классов задач. Описаны: метод декомпозиции, динамическое программирование, «жадные» методы поиска с возвратом и локального поиска.
6. Конструирование программ. Структуризация
   Тема лекции — декомпозиция системы как способ ее представления в виде совокупности взаимосвязанных структурных элементов.
7. Методы, технологии и инструментальные средства разработки
   Рассмотрены основные инструментальные средства, позволяющие создавать, отлаживать, анализировать и выполнять программы
8. Тестирование и отладка программ
   Тестирование — процесс выявления имеющихся в программе ошибок, отладка — процесс устранения выявленных ошибок. Приведена классификация ошибок, кратко описаны основные методы тестирования и рекомендации по отладке кода.
9. Документирование и стандартизация
   Рассмотрены вопросы документирования разработки программного обеспечения и необходимости использования стандартов и спецификаций на программную и эксплуатационную документацию. Приведено описание основных стандартов ЕСПД.
10. Качество программного обеспечения
    В лекции рассмотрено понятие «качество программного продукта», приведена классификация основных показателей качества ПО и методы оценки.
11. Автоматизация процесса разработки ПО. CASE-технологии
    Тема лекции — представление разработки ПО как процесса, который может быть автоматизирован. Дается классификация CASE-средств, приводятся примеры конкретных приложений.