Алгоритмы �и �его свойства

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

Объект, выполняющий инструкции, последовательности команд, предписания алгоритма исполнителем.

• Исполнитель - объект, который выполняет алгоритм.

Исполнителем может быть человек, машина, робот, компьютер...

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

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

1. Дискретность (разбиение алгоритма на последовательность отдельных законченных действий).
2. Выполнимость и понятность команд (алгоритм должен содержать команды, входящие в систему команд исполнителя и записанные на понятном для исполнителя языке).
3. Детерминированность (однозначность) (строгое и недвусмысленное определение любого действия в каждом случае).
4. Массовость (возможность использования алгоритма с разными исходными данными).
5. Результативность (возможность получения из исходных данных результата за конечное число шагов).
6. Конечность. (завершение работы алгоритма в целом за конечное число шагов).

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

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

Алгоритм приготовления чая

1. Подготовить исходные величины – чай, воду, чайник, ложку.
2. Налить в чайник воду.
3. Поставить чайник на огонь.
4. Довести до кипения и снять с огня.
5. Всыпать в чайник 2 ложки чая.
6. Поставить чайник на огонь.
7. Довести воду до кипения (но не кипятить), снять с огня.
8. Процесс прекратить.

​

ПРИМЕР�Составить алгоритм поиска площади круга радиусом R

а) Словесно-пошаговый.

1. Ввод значения r

2. Вычислить s=π⋅r²

3. Записать в ответ значение s.

4. Конец.

​

​

б) Графический (в виде блок-схемы)

Данные

Блок- схема

Блок-схема – это совокупность

, каждая из которых описывает какое-либо действие в алгоритме.

геометрических фигур

Виды алгоритмов

1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);
2. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание);
3. Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий)
4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).

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

Линейная

Разветвляющаяся

Циклическая

Составить алгоритм �вычисления площади прямоугольника

Вычислить площадь и периметр прямоугольника

начало

конец

S = a*b

Ввести a, b

Вывести S, Р

Р = (a+b)*2

2) Алгоритм "Оценка"

• Ввод значения ot.
• Если ot = 10, то ocenka = 5,
• иначе (проверить условие)
• Если ot >= 8, то ocenka = 4,

иначе (проверить условие)

• Если ot >= 6, то ocenka = 3,
• иначе
• ocenka = 2,
• Вывести значение ocenka.

​

ПРИМЕР

В систему команд исполнителя Удвоитель входят следующие команды: умножь на 2, прибавь 1.

а) Составить для исполнителя Удвоитель алгоритм получения числа 100 из числа 0.

Решение:

1. прибавь 1
2. умножь на 2
3. прибавь 1
4. умножь на 2
5. умножь на 2
6. умножь на 2
7. прибавь 1
8. умножь на 2
9. умножь на 2

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

алг ЗАДАЧА (вещ r,s)

• арг r
• рез s
• нач
• ввод r
• s:= 3.14*r²
• вывод s
• кон

​

Домашнее задание:

1. Представить схематически (блок-схемой) алгоритм решения задачи по нахождению периметра и площади квадрата.
2. Фото прислать на почту irinalog15@gmail.com до 18.00 сегодняшнего дня