Слайд 1
Основы алгоритмизации и объектно - ориентированного программирования
Предмет: Информатика и ИКТ
Класс:
9
Тема: Свойства алгоритма и его исполнители
Веретенникова Екатерина Семеновна,учитель математики и
информатикиМОУ СОШ №3
г.Алексеевка Белгородская область
Слайд 2Алгоритм приготовления блюда быстрого питания:
1.Высыпать в емкость содержимое пакетика.
2.Налить в
емкость 200 мл горячей воды.
3.Тщательно перемешать.
Слайд 3Дискретность.
Алгоритмы кулинарных рецептов состоят из отдельных действий, которые обычно нумеруются.
Разделение алгоритма на последовательность шагов является важным свойством алгоритма и называется
дискретностью.
Текст слайда
Слайд 4Результативность.
Алгоритмами являются известные из начальной школы правила сложения, вычитания, умножения
и деления столбиком. Применение этих алгоритмов независимо от количества разрядов
в числах и, соответственно, количества вычислительных шагов алгоритма всегда приводит к результату. Получение из исходных данных результата за конечное число шагов называется результативностью алгоритма.
Слайд 5Массовость.
Алгоритмы сложения, вычитания, умножения и деления могут быть применены для
любых чисел, причем не только в десятичной, но и в
других позиционных системах счисления (двоичной, восьмеричной, шестнадцатеричной и др. ).
Возможность применения алгоритма к большому количеству различных исходных данных называется массовостью.
Слайд 6Исполнители алгоритмов.
Алгоритмы широко используются в технике в системах управления объектами.
В любой системе управления существует управляющий объект, который является исполнителем алгоритма
управления. Так, в системах терморегуляции для поддержания определенной температуры в помещении исполнителем алгоритма может являться как человек, так и микропроцессор.
Слайд 7При управлении самолетом используются сложные алгоритмы, исполнителями которых являются пилот или
бортовой компьютер. Последовательность выполнения действий, например, при взлете должна быть
строго определенной (например, нельзя отрываться от взлетной полосы, пока самолет не набрал необходимую взлетную скорость). Исполнитель алгоритма, выполнив очередную команду, должен точно знать, какую команду необходимо исполнять следующей. Это свойство алгоритма называется детерминированностью.
Слайд 8Выполнимость и понятность.
После включения компьютера начинают выполняться алгоритмы тестирования компьютера
и загрузки операционной системы. Исполнителем этих алгоритмов является компьютер, поэтому
они должны быть записаны на понятном компьютеру машинном языке.
Каждый исполнитель обладает определенным набором, системой команд, которые он может выполнить. Алгоритм должен быть понятен исполнителю, т. е. должен содержать
только те команды, которые входят в систему его команд.
Слайд 9Основные свойства алгоритма:
Результативность и дискретность. Алгоритм должен обеспечивать получение из
исходных данных результата за конечное число дискретных шагов.
Массовость. Один и
тот же алгоритм может применяться к большому количеству однотипных объектов.
Детерминированность. Исполнитель должен выполнять команды алгоритма в строго определенной последовательности.
Выполнимость и понятность. Алгоритм должен содержать команды, входящие в систему команд исполнителя и записанные на понятном исполнителю языке.
Слайд 10Алгоритм – это строго определенная последовательность действий при решении задачи.
Алгоритм
содержит несколько шагов.
Шаг алгоритма – это каждое отдельное действие
алгоритма.
«Алгоритм – это порядок действий».
Слайд 11Формальное исполнение алгоритма.
Из приведенных выше свойств алгоритма вытекает возможность его
формального выполнения. Это означает, что алгоритм можно выполнять, не вникая в
содержание поставленной задачи, а только строго выполняя последовательность действий, описанных в алгоритме.
Слайд 12Выполните данный алгоритм:
Моргните глазами три раза. Посмотрите вверх. Посмотрите вниз.
Посмотрите вправо. Посмотрите влево. Моргните три раза
Сожмите ладони в
кулак
Разожмите ладони
Сделайте пять круговых движений кистями рук в одну сторону
Сделайте пять круговых движений кистями рук в другую сторону
Слайд 14начало
данные
Последовательность команд
условие
Объявление переменных
Слайд 15Задача
Вычислить периметр произвольного треугольника по его трем сторонам.
Решение:
1 этап: Постановка
задачи.
Исходные данные: А, B, C – стороны произвольного треугольника
Выходные данные: P – периметр треугольника.
2 этап: Математическая модель.
P=A+B+С
Слайд 17Используя блок-схему алгоритма ,
вычислите значение функции Y при X=2,
РЕШЕНИЕ:
начало
X = 2
Z = 8 * 2 = 16
Z =
√16 = 4
Z = 4 – 1 = 3
Y = 3 * 2 = 6
Y = 6 / 3 = 2
конец
Слайд 19Список используемых источников.
Угринович, Н.Д. Иформатика и ИКТ.Базовый уровень [Текст]: учебник
для 9 класса/ . Н.Д. Угринович - М.:БИНОМ. Лаборатория знаний,
2008. - 295 с. : илл. ISBN 978-5-94774-852-9.
Биометрические методы компьютерной безопасности [Электронный ресурс]. - Режим доступа: http://www.bytemag.ru/articles/detail.php?ID=6719,свободный. - Загл. с экрана.