Скачать презентацию Структурные схемы, псевдокод Программирование  Распространенные подходы к Скачать презентацию Структурные схемы, псевдокод Программирование Распространенные подходы к

ООА cpp 01 - псевдокод.ppt

  • Количество слайдов: 11

Структурные схемы, псевдокод Программирование Структурные схемы, псевдокод Программирование

Распространенные подходы к разработке Стихиный Последовательный (водопад) Экстремальный Итерационный Сверху-вниз Снизу-вверх Тестированием (от задачи) Распространенные подходы к разработке Стихиный Последовательный (водопад) Экстремальный Итерационный Сверху-вниз Снизу-вверх Тестированием (от задачи) Смешанный Программирование

Способы описания алгоритмов Современные способы написания кода предполагают разбивку на модули, классы, функции и Способы описания алгоритмов Современные способы написания кода предполагают разбивку на модули, классы, функции и подпрограммы. Описывать структуру программы, принципы взаимодействия элементов, интерфейс объектов и т. п. удобно при помощи специальных методик и языков: UML, IDEF 0, FMC и другие. Для описания алгоритмов используют: Блок-схемы Структурные схемы Псевдокод Программирование

Пример XML-файла Программирование Пример XML-файла Программирование

Структурная схема Особенности: • используется при структурном программировании • описывает ключевые моменты алгоритма • Структурная схема Особенности: • используется при структурном программировании • описывает ключевые моменты алгоритма • позволяет понять общий смысл Программирование

Структурная схема Неправильная схема – слишком обобщенно: Программирование Структурная схема Неправильная схема – слишком обобщенно: Программирование

Структурная схема Неправильная схема – излишняя детализация: Программирование Структурная схема Неправильная схема – излишняя детализация: Программирование

Структурная схема Неправильная схема – ошибочный стиль форматирования: Программирование Структурная схема Неправильная схема – ошибочный стиль форматирования: Программирование

Псевдокод {Метод класса CInstream. File, читающего файл} Метод: get_char Возвращает: char // следующий символ Псевдокод {Метод класса CInstream. File, читающего файл} Метод: get_char Возвращает: char // следующий символ из файла или 0 Если (файл не кончился) Тогда символ : = Считать символ из файла Вернуть символ Иначе Вернуть 0 Особенности: • используется для описания логики (последовательности действий) • удобен для небольших алгоритмов, например, функций • не зависит от синтаксиса какого-либо языка • не содержит специальных операторов языка Программирование

Псевдокод Чем псевдокод не является: • это не набор прямых инструкций программисту Использовать CFile Псевдокод Чем псевдокод не является: • это не набор прямых инструкций программисту Использовать CFile для чтения из файла Методом eof определить, не закончился ли файл • это не описание шагов на пути к решению 1. Определение возможности читать файл далее 2. Чтение символа из файла • это не сочинение на тему задачи Сначала определим, можно ли читать файл. Затем, если читать можно, получаем следующий символ. . . • это не готовая программа (и даже не похожа) Если ( not file. eof() ) Тогда symbol = file. read(1) Программирование

Псевдокод Чем псевдокод является: • псевдокод – это логика программы «своими» словами {Парсить теги Псевдокод Чем псевдокод является: • псевдокод – это логика программы «своими» словами {Парсить теги при помощи токенайзинга, выводить в консоль} отступ : = 0 // показывает отступ для текущей строки в лесенке Цикл: пока не кончится файл тип. Токена : = Получить тип следующего токена Если (тип. Токена = открытие тега) Тогда отступ : = отступ + 1 Если (предыдущий тег закрылся) Тогда Вывести закрывающую последовательность значение : = Получить значение токена Вывести тег, его атрибут или значение с учетом отступа Если (тип. Токена = закрытие тега) Тогда отступ : = отступ – 1 Программирование