Структурные схемы, псевдокод Программирование
Распространенные подходы к разработке Стихиный Последовательный (водопад) Экстремальный Итерационный Сверху-вниз Снизу-вверх Тестированием (от задачи) Смешанный Программирование
Способы описания алгоритмов Современные способы написания кода предполагают разбивку на модули, классы, функции и подпрограммы. Описывать структуру программы, принципы взаимодействия элементов, интерфейс объектов и т. п. удобно при помощи специальных методик и языков: UML, IDEF 0, FMC и другие. Для описания алгоритмов используют: Блок-схемы Структурные схемы Псевдокод Программирование
Пример XML-файла Программирование
Структурная схема Особенности: • используется при структурном программировании • описывает ключевые моменты алгоритма • позволяет понять общий смысл Программирование
Структурная схема Неправильная схема – слишком обобщенно: Программирование
Структурная схема Неправильная схема – излишняя детализация: Программирование
Структурная схема Неправильная схема – ошибочный стиль форматирования: Программирование
Псевдокод {Метод класса CInstream. File, читающего файл} Метод: get_char Возвращает: char // следующий символ из файла или 0 Если (файл не кончился) Тогда символ : = Считать символ из файла Вернуть символ Иначе Вернуть 0 Особенности: • используется для описания логики (последовательности действий) • удобен для небольших алгоритмов, например, функций • не зависит от синтаксиса какого-либо языка • не содержит специальных операторов языка Программирование
Псевдокод Чем псевдокод не является: • это не набор прямых инструкций программисту Использовать CFile для чтения из файла Методом eof определить, не закончился ли файл • это не описание шагов на пути к решению 1. Определение возможности читать файл далее 2. Чтение символа из файла • это не сочинение на тему задачи Сначала определим, можно ли читать файл. Затем, если читать можно, получаем следующий символ. . . • это не готовая программа (и даже не похожа) Если ( not file. eof() ) Тогда symbol = file. read(1) Программирование
Псевдокод Чем псевдокод является: • псевдокод – это логика программы «своими» словами {Парсить теги при помощи токенайзинга, выводить в консоль} отступ : = 0 // показывает отступ для текущей строки в лесенке Цикл: пока не кончится файл тип. Токена : = Получить тип следующего токена Если (тип. Токена = открытие тега) Тогда отступ : = отступ + 1 Если (предыдущий тег закрылся) Тогда Вывести закрывающую последовательность значение : = Получить значение токена Вывести тег, его атрибут или значение с учетом отступа Если (тип. Токена = закрытие тега) Тогда отступ : = отступ – 1 Программирование