Тема: Разработка алгоритмов решения задач и их представление в графической форме.

Цель:

-        освоение понятий алгоритм, свойства алгоритмов, структурыалгоритмов.

-        приобретение навыков составления блок-схем алгоритмов различной структуры для решения задач.

Содержание

Часть 1. Теоретическая

Алгоритм- это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд.

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

Алгоритмы состоят из отдельных команд, которые исполнитель выполняет одну за другой в определенной последовательности. Разделение информационного процесса в алгоритме на отдельные команды является важным свойством алгоритма и называется дискретностью.

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

Алгоритм должен обеспечивать преобразование объекта из начального состояния в конечное за конечное число шагов. Такое свойство алгоритма называется результативностью.

Также алгоритм должен обеспечивать решение однотипных задач, независимо от значения исходных данных.Это свойство алгоритма называется массовостью.

Компьютер — автоматический исполнитель алгоритмов.

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

Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.

Последовательность действий можно представить в графической форме, т.е. в виде блок-схемы. Типовые действия (операции) изображаются символами по правилам ЕСПД:

Единая система программной документации

СХЕМЫ АЛГОРИТМОВ, ПРОГРАММ ДАННЫХ И СИСТЕМ

Условные обозначения и правила выполнения

ГОСТ 19.701-90

ОПИСАНИЕ СИМВОЛОВ

Основные типы алгоритмических структур.

Линейный алгоритм

Алгоритмическая структура «ветвление»

В алгоритмической структуре «ветвление» та или иная серия команд выполняется в зависимости от истинности условия.

Алгоритмическая структура «цикл»

В алгоритмической структуре «цикл» серия команд (тело цикла) выполняется многократно.

Циклические алгоритмические структуры бывают двух типов:

•    циклы со счетчиком, в которых тело цикла выполняется определенное количество раз;

циклы с условием, в которых тело цикла выполняется, пока условие истинно.