Понятие алгоритма. Свойства алгоритма. Способы записи алгоритма

Лекция  №7

Понятие алгоритма. Свойства алгоритма. Способы  записи алгоритма. 

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

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

Примеры алгоритмов:

• правила перехода улицы; исполнитель - человек;
• порядок решения квадратного уравнения; исполнитель - человек;
• компьютерная игра; исполнитель - компьютер;

Алгоритм, исполняемый  компьютером - компьютерная программа.

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

• понятность – алгоритм должен быть составлен из команд, понятных исполнителю;
• точность - каждая команда алгоритма определяет однозначное действие исполнителя;
• дискретность - алгоритм должен быть представлен в виде последовательности простых шагов(команд ), выполнение которых компьютером или человеком не вызывает затруднений;
• результативность - алгоритм должен заканчивать работу и давать результат;
• массовость - пригодность алгоритма для решения определенного класса задач.

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

• словесный;
• языки программирования;
• алгоритмический;
• графический (с помощью блок-схем).

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

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

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

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

Полное  ветвление

     Сокращенное ветвление

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

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

• циклы с параметром (счётчиком), в котором тело цикла выполняется определенное количество раз;
• циклы с условием, в которых количество выполнений тела цикла зависит от условия.

Цикл  с параметром

Цикл с предусловием         Цикл с постусловием