Инструменты проектирования программ
Введено| English | Значение |
|---|---|
| structure chart/ˈstrʌktʃə tʃɑːt/ | structure chart |
| state-transition diagram/steɪt trænˈsɪʃn ˈdaɪəɡræm/ | диаграмма переходов состояний |
| pseudocode/ˈsuːdəʊkəʊd/ | pseudocode |
| decomposition/ˌdiːkɒmpəˈzɪʃn/ | decomposition |
| subroutines/ˈsʌbruːtiːnz/ | подпрограммы |
| parameters/pəˈræmɪtəz/ | параметры |
| top-down design/tɒp daʊn dɪˈzaɪn/ | проектирование сверху вниз |
| states/steɪts/ | состояния |
Год, когда ПО стало инженерией
- В октябре 1968 года пятьдесят ведущих мировых программистов встретились в Гармише, Германия, чтобы обсудить, почему крупные программы терпят неудачу: просрочка сроков, превышение бюджета, ненадежность. Они придумали выражение для того, чего не хватало: инженерия программного обеспечения.
- Суть претензии была проста. Строители чертят до того, как строят. Инженеры рассчитывают до того, как режут металл. Программисты печатали код еще до того, как кто-либо начертил, что должна делать программа.
- Чертежи, появившиеся в результате этой декады, вы будете использовать на этапе проектирования: структурную схему, показывающую, как программа разбивается на части, и диаграмму переходов состояний, показывающую ее поведение.
- Этот урок о том, как их читать, как их constructing (строить), и как превратить структурную схему в псевдокод.
Что решает проектирование
- Анализ определил что должна делать программа. Проектирование решает как: структуры данных, алгоритмы, модули и интерфейс.
- На выходе этапа проектирования получаются чертежи, по которым программист может писать код: блок-схема для логики одного алгоритма, псевдокод для того же самого в текстовом виде, структурная схема для модулей и диаграмма переходов состояний для поведения.
- Каждый инструмент отвечает на разные вопросы, а экзамен спрашивает, какой из них подходит.
Логика одного алгоритма, нарисованная до написания кода
Лаборатория программного процесса
Классифицируйте примеры разработки по этапе или инструменту, к которым они относятся.
Структурная схема
- Структурная схема показывает иерархическую декомпозицию программы на модули, ее подпрограммы и параметры, передаваемые между ними. Это проектирование сверху вниз разбивает одну большую задачу на меньшие подзадачи, каждая из которых становится модулем.
- Каждый модуль изображается прямоугольником. Линия соединяет вызывающий модуль (сверху) с модулем, который он вызывает (снизу). Модули на одном уровне вызываются слева направо.
- Маленькие стрелки рядом с линиями обозначают данные: параметр, передаваемый вниз в модуль, результат, возвращаемый вверх вызывающему модулю. Ромб обозначает выбор (ветвление), изогнутая стрелка — цикл.

Иерархия на линиях, данные на стрелках
Структурная диаграмма показывает:
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Структурная диаграмма — это иерархическое разделение на модули, где параметры идут вниз, а результаты вверх.
Разбиение задачи на модули сверху вниз называется:
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Проектирование сверху вниз порождает модульное решение.
Разобранный пример: прочтите сигнатуры со схемы
CalculatePay
/ | \
GetEmployee CalculateBonus CalculateTax
returns: takes: sales takes: gross
employeeID returns: bonus returns: tax
GetEmployeeничего не принимает и возвращает ID сотрудника:FUNCTION GetEmployee() RETURNS INTEGER.CalculateBonustakes the sales figure down and sends the bonus back:FUNCTION CalculateBonus(Sales : REAL) RETURNS REAL.CalculateTaxпринимает общую зарплату и возвращает налог. Каждая стрелка на схеме — это параметр или возвращаемое значение в заголовке; заголовок с параметром, которого нет на схеме, является ошибкой.
На структурной диаграмме маленькая стрелка, указывающая вниз от вызывающего модуля в модуль, обозначает ____, передаваемый ему.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Стрелки вниз — это входные параметры; стрелки вверх — возвращаемые результаты. Вместе они образуют заголовок модуля.
Разобранный пример: постройте структурную схему
- Программа считывает оценки ученика, вычисляет среднее значение и выводит оценку. Нарисуйте структурную схему.
- Верхний модуль:
ProcessStudent. Под ним, слева направо:ReadMarks, который возвращает массив оценок;CalculateAverage, который принимает массив оценок вниз и возвращает среднее значение;OutputGrade, который принимает среднее значение вниз и ничего не возвращает. - За три вещи ставятся очки: иерархия с основной задачей сверху, подзадачи в порядке выполнения и именованные параметры на стрелках правильного направления. Стрелка без подписи дает максимум полбалла.
Из структурной схемы в псевдокод
- Верхний модуль становится основной программой; каждый прямоугольник под ней становится процедурой или функцией, чей заголовок снимается со стрелок; основная программа вызывает их в порядке слева направо.
PROCEDURE ProcessStudent()
DECLARE Marks : ARRAY[1:10] OF INTEGER
DECLARE Average : REAL
Marks ← ReadMarks()
Average ← CalculateAverage(Marks)
CALL OutputGrade(Average)
ENDPROCEDURE
- Возвращаемое значение означает
FUNCTION … RETURNS; модуль, не возвращающий ничего, являетсяPROCEDURE. Список параметров соответствует ровно стрелкам вниз.
Расставьте шаги проектирования программы со структурной диаграммой по порядку.
Сложность 3/5 · 200 монет + небольшой бонус за первое завершение сегодня
Сверху вниз: задача, подзадачи, потоки данных, заголовки, вызовы. Диаграмма завершается до написания первой строки кода.
Модуль, у которого стрелки структурной диаграммы показывают возврат значения вверх, следует писать как PROCEDURE (процедуру).
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Возвращаемое значение делает его FUNCTION (функцией) … RETURNS. PROCEDURE ничего не возвращает.
Диаграмма переходов состояний
- Диаграмма переходов состояний документирует поведение системы: состояния, в которых она может находиться, и события, которые переводят её из одного состояния в другое.
- Каждое состояние — это круг или скругленный прямоугольник; каждый переход — стрелка, помеченная событием, которое его вызывает, иногда с указанием выполненного действия. Маркер показывает начальное состояние.
- Она подходит для систем, которые ожидают событий и реагируют на них: торгового автомата, светофора, дверного замка, пользовательского интерфейса.

Каждое состояние, каждое событие, каждая стрелка
Диаграмма переходов состояний показывает:
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Состояния — это круги; переходы — стрелки с подписями событий. Идеально подходит для автоматов, замков, светофоров.
Что показывает диаграмма переходов состояний? Выберите все подходящие варианты.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Состояния, подписанные переходы и начальный маркер. Время не входит в состав диаграммы.
Разобранный пример: прочтите диаграмму дверного замка
- Замок открывается по коду 2, 5, 9. Начните в состоянии Заблокировано. Нажатие 2 переводит в состояние Одна цифра верна; нажатие 5 из этого состояния переводит в Две цифры верны; нажатие 9 из этого состояния переводит в Разблокировано.
- Любая другая клавиша из любого из ожидающих состояний возвращает в Заблокировано: диаграмма показывает эти стрелки, и диаграмма, их не содержащая, неполная. Что произойдет при нажатии 2 в состоянии Разблокировано? Если нет стрелки, указывающей на это действие, значит, дизайн еще не определил поведение.
- Именно для этого нужна диаграмма: каждое состояние должно описывать, что происходит при каждом событии, поэтому недостающие переходы находятся на бумаге, а не клиентом.
Диаграмма переходов состояний позволяет легко заметить отсутствующие или необработанные переходы, так как все состояния и события между ними отображены.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Отображение всех состояний и событий выявляет случаи, которые вы не учли, например, неожиданную монету во втором броске в автомате.
Выбор инструмента
- Для отображения того, как программа разбита на модули и что передается между ними: структурная диаграмма.
- Для отображения того, как система ведет себя во времени в ответ на события, особенно машина или интерфейс с режимами: диаграмма переходов состояний.
- Для отображения пошаговой логики одного алгоритма: блок-схема или псевдокод. Укажите какой и почему.
Соотнесите каждый инструмент проектирования с тем, что он показывает.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Каждый инструмент рассматривает проект по-разному: структуру (модули), поведение (состояния), поток (блок-схема) или шаги (псевдокод).
Управление светофором должно реагировать на таймер и кнопку пешехода. Какой инструмент проектирования лучше всего документирует его поведение?
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Красный, красно-желтый, зеленый, желтый — это состояния; таймер и кнопка — события. Структурная диаграмма показала бы модули, а не поведение.
Потерянные баллы
- Структурная диаграмма не является блок-схемой. Она показывает иерархию и параметры, а не последовательность решений внутри модуля.
- Подпишите каждую стрелку именем параметра или результата и направьте её в правильную сторону. Пустая стрелка ничего не говорит.
- Состояние — это условие, в котором находится система, ожидая; событие — то, что с ней происходит. "Нажать 5" — это событие, а не состояние.
- Заголовки псевдокода должны соответствовать диаграмме: те же параметры, те же возвращаемые значения, тот же порядок вызовов.
Вы поняли
- Структурная диаграмма показывает декомпозицию сверху вниз на модули, с параметрами, передаваемыми вниз, и результатами, возвращаемыми вверх по подписанным стрелкам
- Считайте заголовки псевдокода с диаграммы: стрелки вниз обозначают список параметров, стрелка вверх делает его
FUNCTION … RETURNS, а основной модуль вызывает функции слева направо. - Диаграмма переходов состояний показывает состояния и события, перемещающие систему между ними, и выявляет переходы, которые никто не определил
- декомпозиция → структурная диаграмма; поведение → диаграмма переходов состояний; логика одного алгоритма → блок-схема или псевдокод