Дата проведения занятия 20.02.24
Часть 1. Алгоритм и Исполнитель
Алгоритм и Исполнитель алгоритма — это базовые понятия теории алгоритмов.Алгоритм – это понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
Исполнитель алгоритма — это некоторый абстрактный или реальный (технический, биологический или биотехнический) объект, способный выполнить действия, предписываемые алгоритмом.
Различают формальных и неформальных исполнителей. Формальный исполнитель одну и ту же команду всегда выполняет одинаково. Неформальный исполнитель одну и ту же команду может выполнить по-разному.
Каждый исполнитель создается для решения некоторого круга задач.
Условия, в которых действует исполнитель, называют средой данного исполнителя. Исходные данные и результаты любого алгоритма всегда принадлежат среде того исполнителя, для которого предназначен алгоритм.
Система команд исполнителя (СКИ) - это совокупность всех команд, которые может выполнить конкретный исполнитель.
Каждый алгоритм обладает следующими свойствами:
-
Конечность (результативность) алгоритма означает, что за конечное число шагов должен быть получен результат;
-
Дискретность алгоритма означает, что алгоритм должен быть разбит на последовательность выполняемых шагов;
-
Понятность алгоритма означает, что алгоритм должен содержать только те команды, которые входят в его СКИ;
-
Точность алгоритма означает, что каждая команда должна пониматься однозначно;
-
Массовость алгоритма означает, что однажды составленный алгоритм должен подходить для решения подобных задач с разными исходными данными.
-
Детерминированность (определенность). Алгоритм обладает свойством детерминированности, если для одних и тех же наборов исходных данных он будет выдавать один и тот же результат, т.е. результат однозначно определяется исходными данными.
Часть 2. Способы записи алгоритма. Блок-схемы
Марков А.А. (1903 - 1979) установил, что алгоритмы должны содержать предписания двух видов:
1) функциональные операторы - предписания, направленные на непосредственное преобразование информации;
2) логические операторы - предписания, определяющие дальнейшее направление действий.
1) функциональные операторы - предписания, направленные на непосредственное преобразование информации;
2) логические операторы - предписания, определяющие дальнейшее направление действий.
Основными способами записи алгоритма являются:
- Словесный
- Графический, в частности, блок-схема
- На алгоритмическом языке
Посмотрите презентацию Способы записи алгоритмов.
Начертите в тетради элементы построения блок-схем
Работа на уроке
- Начертите в тетради блок-схему вычисления среднего арифметического двух чисел по формуле
c = ( a + b)/ 2 . Значения a и b - это исходные данные, их требуется ввести,
с - результат работы алгоритма, его требуется вывести - Начертите в тетради блок-схему вычисления площади прямоугольника S по двум сторонам a, b. Значения a и b - это исходные данные, их требуется ввести,
S - результат работы алгоритма, его требуется вывести
Домашнее задание
- Выполните задание до 22.00.час 26.02.24
- Посмотрите презентацию Способы записи алгоритмов.
- Начертите в тетради блок-схему вычисления площади параллелограмма S по стороне а и высоте h. Значения a и h - это исходные данные, их требуется ввести,
S - результат работы алгоритма, его требуется вывести - Дан квадрат со стороной X. Середины его сторон соединили так, что получился четырехугольник. Начертите в тетради блок-схему вычисления площади S этого четырехугольника. Значение X - это исходные данные, его требуется ввести. S - результат работы алгоритма, его требуется вывести
- Для тех, кто знает формулу площади круга. Начертите в тетради блок-схему вычисления площади кольца S по двум радиусам r1 (больший) и r2 (меньший). Значения r1 и r2 - это исходные данные, их требуется ввести, S - результат работы алгоритма, его требуется вывести
