Алгоритм и его формальное исполнение

Алгоритм и его формальное исполнение

Понятие алгоритма

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

Каждый алгоритм предназначен для определенного исполнителя

Исполнитель алгоритма - это некоторый объект (человек, животное, техническое устройство), способный выполнять определенный набор команд

Информатика и ИКТ 9 класс

Общая схема работы алгоритма

Алгоритм

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

Результат

Информатика и ИКТ 9 класс

3

Свойства алгоритма

• Результативность и дискретность. Алгоритм должен обеспечивать получение из исходных данных результата за конечное число дискретных шагов;
• Массовость. Один и тот же алгоритм может применятся к большому количеству однотипных объектов;
• Детерминированность (определенность). Исполнитель должен выполнять команды алгоритма в строго определенной последовательности;
• Понятность. Алгоритм должен содержать команды, входящие в систему команд исполнителя и записанные на понятном исполнителю языке

Информатика и ИКТ 9 класс

3

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

Словесные

Графические

На алгоритмических языках

Информатика и ИКТ 9 класс

5

Словесное описание алгоритма

Самая простая запись алгоритма на обычном разговорном языке. Имеет минимум ограничений и является наименее формализованным. Однако, разговорные языки обладают неоднозначностью , поэтому могут возникнуть различные толкования текста алгоритма. Может оказаться объемным и трудным в восприятии

Информатика и ИКТ 9 класс

5

Графическое представление (блок-схема)

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

Информатика и ИКТ 9 класс

5

Основные элементы блок-схемы

начало/конец алгоритма

действие (шаг) алгоритма

условие

ввод/вывод данных

Информатика и ИКТ 9 класс

8

Алгоритмические языки

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

• алфавитом – набором используемых символов;
• синтаксисом – системой правил, по которым из символов алфавита образуются правильные конструкции языка;
• семантикой – системой правил, строго определяющей смысл и способ употребления конструкции языка

Информатика и ИКТ 9 класс

8

Школьный алгоритмический язык

Служебные слова:

алг (алгоритм), дано, надо, нач (начало), кон (конец), арг (аргумент), рез (результат)

Общий вид программы на школьном алгоритмическом языке:

алг

дано (что известно)

надо (то, что надо получить в результате выполнения)

нач

кон

Информатика и ИКТ 9 класс

8