Педагогика и воспитание » Методические особенности изучения раздела "Алгоритм и исполнители" в базовом школьном курсе информатики » Формы представления алгоритма

Формы представления алгоритма

Страница 1

Алгоритм должен быть формализован по некоторым правилам посредством конкретных изобразительных средств. К ним относятся следующие способы записи алгоритмов: словесный, формульно-словесный, графический, язык операторных схем, программа (алгоритмический язык).

Словесный способ представления несложен, но имеет недостатки. Главный недостаток состоит в том, что при таком способе допускается некоторая произвольность изложения, нет четких стандартов описания. Сложные задачи с анализом условий, с повторяющимися действиями и возвратами к предыдущим пунктам трудно представляются в словесном и словесно-формульном виде.

Наибольшее распространение благодаря своей наглядности получил графический способ записи алгоритмов. Одной из форм такого представления являются рисунки, но более строгая формализованная форма – это схемы или графы.

Наиболее распространенной формой представления алгоритма является блок-схема.

Блок-схемой называется графическое изображение логической структуры алгоритма, в котором каждый этап процесса обработки информации представляется в виде геометрических символов (блоков), имеющих определенную конфигурацию в зависимости от характера выполняемых операций.

· Арифметический блок

(операции присваивания)

Блок ввода – вывода

информации

· Условный (логический)

блок - проверка условия

· Блок начала – конца

алгоритма

· Соединитель – для соединения

удаленных блоков

Любой, даже самый сложный алгоритм, можно представить с помощью трех основных конструкций (структур): последовательности, ветвления и цикла. Каждая структура имеет один вход и один выход.

· В структуре «последовательность» действия выполняются последовательно, сверху вниз, без возвратов (рис. 1, а);

· В структуре «ветвление» выполняется либо одна, либо другая группа действий в зависимости от истинности (выполнения) или ложности (невыполнения) условия (рис. 1, б);

· В структуре «цикл» действия повторяются до тех пор, пока выполняется заданное условие (рис. 1, в).

Рис. 1 – Выполнение заданных условий

В зависимости от того, какие базовые структуры использованы при составлении алгоритмов, различают три основные разновидности алгоритмов:

· линейный;

· ветвящийся;

· циклический.

Линейным называется такой алгоритм, в котором все этапы решения задачи выполняются в естественном порядке следования записи этих этапов.

Ветвящимся называется такой алгоритм, в котором выбор направления обработки информации зависит от исходных или промежуточных данных (от результатов проверки выполнения какого-либо логического условия).

Различают полную и неполную форму ветвления.

При полной форме ветвления действия выполняются в обоих случаях: и при истинности и при ложности условия. Ей соответствует следующее выражение: если <условие>, то <действие 1>, иначе <действие 2>.

Неполной форме ветвления соответствует выражение: если <условие>, то <действие 1>.

Циклом называется многократно повторяемый участок вычислений. Алгоритм, содержащий один или несколько циклов, называется циклическим.

Страницы: 1 2


Другое по теме:

Приоритетные направления развития ОУ
1. Программно-целевой проект «Успешный социально-мобильный студент». Цель: Создание оптимальных условий для развития, саморазвития, профессионального самоопределения и творческой самоактуализации личности. Обеспечение интеграции учебного и воспитательного процессов в колледже. Задачи: 1. Организаци ...

Специфика обучения иностранного языка
Всякий предмет имеет свою специфику. Поиск специфических особенностей учебного предмета «иностранный язык» всегда осуществлялся, прежде всего, в сфере целеполагания. Общеизвестным является тот факт, что в отличие от большинства учебных дисциплин, которые нацелены на усвоение научных знаний тех или ...

Основные приемы и принципы композиции визуальных образов
«Композиция» в переводе с латинского compositio обозначает сочинение, составление, расположение. Художники и дизайнеры накопили немало знаний и опыта по композиции художественных произведений. Принципы композиции Закон: Строгое соответствие композиционного решения, формы графического информационног ...

Категории

Copyright © 2019 - All Rights Reserved - www.edubrilliant.ru