Конструирование алгоритмов

Сентябрь 5, 2022

Главная
Алгебра
Конструирование алгоритмов

Содержание

2. Пошаговая детализация. Шаг I 2 Декомпозиция Метод «сверху вниз» Исполнитель – совершенен С помощью чего можно
3. Пошаговая детализация. Шаг I 3 Исполнитель – совершенен С помощью чего можно задать СКИ? Сколько действий
4. Пошаговая детализация. Шаг II 4 Исполнитель – совершенен? Нет СКИ ограничена Задача -> несколько более простых
5. Пошаговая детализация. Шаги III - … 5 Подзадачи – команды СКИ? Да -> кодирование Нет ->
6. With a little help of my friends… 6 Составьте блок-схему для конструирования алгоритмов методом пошаговой детализации.
7. Вспомогательный алгоритм 7 «Команда», создаваемая программистом Решение подзадачи Отдельный фрагмент кода Используется многократно Читаемость Используется в
8. Вспомогательный алгоритм 8 «Команда», создаваемая программистом Может выполняться по-разному Формальные аргументы Фактические аргументы Танец (СкоростьТанца) Начало
10. Скачать презентацию

Слайд 2

Пошаговая детализация. Шаг I
2
Декомпозиция
Метод «сверху вниз»
Исполнитель – совершенен
С помощью чего можно

задать СКИ?
Сколько действий будет содержать программа?

Слайд 3

Пошаговая детализация. Шаг I
3
Исполнитель – совершенен
С помощью чего можно задать СКИ?
Сколько

действий будет содержать программа?

Начало

Исходные данные

Результат

Конец

Постановка задачи

Слайд 4

Пошаговая детализация. Шаг II
4
Исполнитель – совершенен?
Нет
СКИ ограничена
Задача -> несколько более простых

подзадач
Как достигнуть результата?
Определение последовательности действий
Что видит пользователь?
Что происходит в коде?

Слайд 5

Пошаговая детализация. Шаги III - …
5
Подзадачи – команды СКИ?
Да -> кодирование

Нет -> повторение этапа II для новых подзадач

Постановка задачи

Подзадача 1

Подзадача 2

Подзадача 1.1

Подзадача 1.2

Подзадача 2

Слайд 6

With a little help of my friends…
6
Составьте блок-схему для конструирования алгоритмов

методом пошаговой детализации.
Составьте с её использованием блок-схему достижения счастья.
СКИ человека
Что нужно, чтобы конструировать быстрее?

Стать счастливым

Найти того, кто тебя понимает

Общаться

Слайд 7

Вспомогательный алгоритм
7
«Команда», создаваемая программистом
Решение подзадачи
Отдельный фрагмент кода
Используется многократно
Читаемость
Используется в разных местах
Локализация

ошибок

Слайд 8

Вспомогательный алгоритм
8
«Команда», создаваемая программистом
Может выполняться по-разному
Формальные аргументы
Фактические аргументы
Танец (СкоростьТанца)
Начало
Конец
СкоростьТанца
Начало
Цикл по Счётчик

от 1 до Время шаг 1

Следующий костюм

Конец