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