Слайд 5ПОНЯТИЕ АЛГОРИТМА И ЕГО СВОЙСТВА
Слайд 6Термин «алгоритм» произошёл от имени великого математика Мухаммеда аль-Хорезми (по-латыни
algorithmus). Мухаммед аль-Хорезми ещё в IX веке разработал правила выполнения
четырёх действий арифметики.
Слайд 7АЛГОРИТМ – ЭТО ТОЧНОЕ ПРЕДПИСАНИЕ ПОСЛЕДОВАТЕЛЬНОСТИ ДЕЙСТВИЙ, КОТОРЫЕ ДОЛЖНЫ БЫТЬ
ПРОИЗВЕДЕНЫ ДЛЯ ПОЛУЧЕНИЯ РЕЗУЛЬТАТА.
Слайд 8СВОЙСТВА АЛГОРИТМОВ
Дискретность – разделение алгоритма на отдельные простые действия.
.
Слайд 9СВОЙСТВА АЛГОРИТМОВ
Результативность –получение из исходных данных результата за конечное число
шагов.
Пример: Алгоритм сложения целых чисел в десятичной системе счисления.
Слайд 10СВОЙСТВА АЛГОРИТМОВ
Массовость – возможность применения алгоритма к большому количеству различных
исходных задач.
Слайд 11СВОЙСТВА АЛГОРИТМОВ
Детерминированность – выполнение команд алгоритма в строго определенной последовательности.
Слайд 12СВОЙСТВА АЛГОРИТМОВ
Понятность – каждая запись в алгоритме должна быть понятна
и доступна исполнителю.
Слайд 13СПОСОБЫ ОПИСАНИЯ АЛГОРИТМА
Найти сумму двух чисел 2 и 3
Слайд 141. СЛОВЕСНЫЙ СПОСОБ
Алгоритм представляет собой описание на естественном языке последовательных этапов
обработки данных.
К двум прибавляем три получаем пять.
Слайд 152. ГРАФИЧЕСКИЙ СПОСОБ
Изображение алгоритма в виде последовательности связанных между собой функциональных
блоков.
Слайд 163. ПРОГРАММНЫЙ СПОСОБ
Алгоритм, предназначенный для записи на компьютере, должен быть записан
на понятном ему языке. Такой язык называется языком программирования, а
запись алгоритма на этом языке – программа.
Слайд 18ДОМАШНЕЕ ЗАДАНИЕ:§ 3
Задача. Имеются два кувшина емкостью 3 л и 8
л. Напишите алгоритм на естественном языке, выполняя который можно набрать
из реки 7 л воды. (Разрешается пользоваться только этими кувшинами.)