ие математических символов.

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

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

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

Конечное множество команд, которые воспринимает исполнитель –

это СКИ (система команд исполнителя)

В информатике универсальным исполнителем алгоритмов являет-

ся компьютер.

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

дискретность: состоит из отдельных шагов (команд)

•

•

понятность: должен включать только команды, извест-

ные исполнителю (входящие в СКИ)

определенность: любое действие должно быть строго и

•

недвусмысленно определено в каждом случае, при одинако-

вых исходных данных всегда выдает один и тот же результат

•

конечность (результативность): приводит к решению

задачи (получению результата) за конечное число шагов

•

массовость: должен быть пpименим к решению не од-

ной задачи, а некотоpого класса задач, pазличающихся лишь

исходными данными

Программа – это

• алгоритм, записанный на каком-либо языке программи-

рования

• набор команд для компьютера

Команда – это описание действий, которые должен выполнить

компьютер:

•

откуда взять исходные данные?

•

что нужно с ними сделать?

•

куда (как) вывести результат?

•

•

•

•

Способы записи алгоритмов:

Словесный (на естественном языке)

Блок-схема

Псевдокод (система обозначений и правил)

Язык программирования

Самый простой способ – словесный – это способ записи алгоритма

на естественном языке, но с тщательно отработанным набором слов и

фраз, не допускающих повторений, синонимов, двусмысленности, лиш-

них слов. Допускается использование математических символов.

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

Способы записи алгоритмов

Алгоритм – это строгое и точное предписание последователь-

ности действий для решения поставленной задачи.

Любой алгоритм рассчитан на конкретного исполнителя – того,

кто будет выполнять указанную в алгоритме последовательность дей-

ствий.

Исполнителем алгоритма может быть человек или автомати-

ческое устройство, способное воспринять и выполнить предусмотренные

в нем действия

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

Способы записи алгоритмов:

Пример алгоритма на естественном языке:

1. Ввести в компьютер числовые значения переменных а, b и с.

2. Вычислить d по формуле d = b2 - 4ас.

3. Если d < 0, то напечатать сообщение "Корней нет" и перейти к

п.4. Иначе вычислить и напечатать значения x1 и x2.

4. Прекратить вычисления.

Блок-схемой называется наглядное графическое изображение алго-

ритма, когда отдельные его этапы изображаются при помощи различных

геометрических фигур - блоков, а связи между этапами (последова-

тельность выполнения этапов) указываются при помощи стрелок, соеди-

няющих эти фигуры. Блоки сопровождаются надписями.

Основные блоки: