Краткие теоретические сведения
Описание алгоритмов различными способами
Цель занятия
Научиться составлять алгоритмы различными способами.
Оборудование рабочего места и программное обеспечение
Персональный компьютер.
Программное обеспечение: Microsoft Office Visio 2007
Краткие теоретические сведения
Алгоритм — это последовательность определенных действий со строгими правилами выполнения для получения нужного результата.
Существует несколько способов описания алгоритмов.
1. Словесно-формульное описание алгоритма, т.е. описание алгоритма с помощью слов и формул. При этом описание действий алгоритма производят обычными фразами родного языка. В нужных местах алгоритма вставляют формулы.
2. Графическое описание алгоритма, т.е. описание с помощью специальных графических схем алгоритмов – блок-схем.
Блок-схема алгоритма представляет собой систему связанных геометрических фигур.
Каждая фигура обозначает один этап решения задачи и называется блоком. Порядок выполнения этапов указывается стрелками, соединяющими блоки. В схеме блоки стараются размещать сверху вниз в порядке их выполнения. Для наглядности операции разного вида изображаются в схеме различными геометрическими фигурами.
| Начало |
| Конец |
| Ввод, вывод данных |
| Действие |
| Да |
| Условие |
| Нет |
| Нач, кон. знач. упр. перем. |
| Действие |
| Цикл с параметром |
| Подпрограмма |
|
|
|
Все блоки, кроме блока условия, имеют один вход и один выход. В блоке проверки условия один вход и два выхода «Да» и «Нет», так как результатом проверки может быть один из этих двух ответов.
3. Способ, использующий алгоритмический язык. Этот язык имеет структуру, которая легко переводится на любой язык программирования. Служебные слова представляют собой части слов русского языка. Алгоритмический язык используется в листингах, чтобы показать общую структуру программы, не применяя реальных операторов языка программирования. Пример структуры алгоритма на алгоритмическом языке:
Алг «Название алгоритма»
Арг «Описание имен переменных – аргументов задачи»
Рез «Описание имен переменных – результатов задачи»
Нач
«блок действий решения задачи:
· ввод исходных данных;
· решение;
· вывод результата на экран»
Кон
Здесь служебные слова выделены жирным шрифтом и подчеркнуты.
Используемая литература.
Прищепов М.А., Степанцов В.П., Севернева Е.В. Экзамен по информатике. Стр 8-12.
Петушкова Е.П., Основы алгоритмизации и программирования. Учебное пособие. Стр 6-7.
Дата добавления: 2016-01-03; просмотров: 13; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!