АЛГОРИТМ И ЕГО СВОЙСТВА ВИДЫ АЛГОРИТМОВ

Abu ‘ Abd Allah Muhammad ibn Musa al-Khwarismi
«Мухаммад, сын Мусы, отец Абдуллы, родом из Хорезма»
Хорезм – это историческая область на территории современного Узбекистана, центром которой является древний город Хива.
Аль- Хорезми, IX в.
Сформулировал правила выполнения арифметических операций

АЛГОРИТМ -
точная, конечная последовательность действий, направленных на достижение поставленной цели (решение задачи).

Алгоритм приготовления блюда быстрого питания:
1
2
3
Высыпать в емкость содержимое пакетика
Налить в емкость 200 мл. горячей воды
Тщательно перемешать

АЛГОРИТМ ТЕРМОРЕГУЛЯЦИИ:
ИЗМЕРИТЬ ТЕМПЕРАТУРУ В ПОМЕЩЕНИИ.
ЕСЛИ ТЕМПЕРАТУРА НИЖЕ ЗАДАННОЙ, ВКЛЮЧИТЬ ОБОГРЕВАТЕЛЬ
ТЕРМОМЕТР
ЧЕЛОВЕК
ОБОГРЕВАТЕЛЬ
ОБОГРЕВАТЕЛЬ
МИКРОПРОЦЕССОР
ДАТЧИК
ТЕМПЕРАТУРЫ
ИСПОЛНИТЕЛЬ-
ИСПОЛНИТЕЛЬ-
ЧЕЛОВЕК
МИКРОПРОЦЕССОР

СВОЙСТВА алгоритмов:
ДИСКРЕТНОСТЬ
Discretus (лат.) – разделенный, прерывистый

ДЕТЕРМИНИРОВАННОСТЬ
СВОЙСТВА алгоритмов:
Determinate (лат.) – определенность, точность

СВОЙСТВА алгоритмов:
КОНЕЧНОСТЬ

СВОЙСТВА алгоритмов:
РЕЗУЛЬТАТИВНОСТЬ

СВОЙСТВА алгоритмов:
МАССОВОСТЬ
Возможность применения алгоритма к большому числу различных исходных данных

СПОСОБЫ ЗАПИСИ алгоритмов
Запись на естественном языке.
Запись на алгоритмическом языке.
Блок-схема.
Программа.

Основные элементы БЛОК-СХЕМ
- начало, конец алгоритма
- ввод, вывод данных
- шаг, действие
- проверка условия

ВИДЫ алгоритмов:
– алгоритм, действия которого выполняются по порядку, одно за другим.
ЛИНЕЙНЫЙ алгоритм -

– алгоритм, ход выполнения которого зависит от истинности какого-либо условия.
РАЗВЕТВЛЯЮЩИЙСЯ алгоритм -
?
да
ДЕЙСТВИЕ 1
ДЕЙСТВИЕ 2
ВИДЫ алгоритмов:
нет

– алгоритм, в котором действие (последовательность действий) многократно повторяется по некоторому условию
ЦИКЛИЧЕСКИЙ алгоритм
ВИДЫ алгоритмов:
условие
тело цикла
да
нет

Дайте определение алгоритма. Каково происхождение слова «АЛГОРИТМ»?
Кто или что может быть исполнителем алгоритма? Приведите пример.
Поясните свойства алгоритма.
Перечислите способы записи алгоритмов.
На каком языке должен быть записан алгоритм, чтобы его мог выполнить человек? На каком языке должен быть записан алгоритм, чтобы его мог выполнить компьютер?
Каковы основные элементы блок-схем? Что то они обозначают?
Что такое линейный алгоритм? Блок-схема.
Что такое разветвляющийся алгоритм? Его блок-схема.
Что такое циклический алгоритм? Его блок-схема.
Составьте алгоритм преобразования слова «АЛГОРИТМ» в слово «РИТМ».