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

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

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

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

2

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

3

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

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

4

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

5

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

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

6

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

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

7

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

8

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

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

9

Служебные слова:
алг (алгоритм), дано, надо, нач (начало), кон (конец), арг (аргумент), рез (результат)
Общий вид программы на школьном алгоритмическом языке:
алг <название алгоритма>
дано (что известно)
надо (то, что надо получить в результате выполнения)
нач
<последовательность команд>
кон

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

10