Рабочие листы
к вашим урокам
Скачать
1 слайд
Алгоритм и его формальное
исполнение.
2 слайд
Алгоритм.
Алгоритм – это описание детерминированной последовательности действий, направленных на получение из исходных данных результата за конечное число дискретных шагов с помощью понятных исполнителю команд.
3 слайд
Свойства алгоритма и его исполнители.
Во многих отраслях человеческой деятельности для достижения требуемого результата используются алгоритмы, содержащие четкие описания последовательности действий.
Примерами алгоритмов являются кулинарные рецепты, в которых подробно описана последовательность действий по приготовлению пищи.
Алгоритм приготовления блюда быстрого питания:
Высыпать в емкость содержимое пакетика.
Налить в емкость 200 мл горячей воды
Тщательно перемешать.
4 слайд
Результативность и дискретность.
Алгоритм должен обеспечивать получение из исходных данных результата за конечное число дискретных шагов.
Примеры:
Дискретность: алгоритмы кулинарных рецептов состоят из отдельных действий, которые обычно нумеруются. Разделение алгоритма на последовательность шагов является важным свойством алгоритма и называется дискретностью.
Результативность: алгоритмами являются известные из начальной школы правила сложения, вычитания, умножения и деления столбиком. Применение этих алгоритмов независимо от количества разрядов в числах и, соответственно, количества вычислительных шагов алгоритма всегда приводит к результату. Получение из исходных данных результата за конечное число шагов называется результативностью алгоритма.
5 слайд
Массовость.
Один и тот же алгоритм может применяться к большому количеству однотипных объектов.
Пример:
Алгоритмы сложения, вычитания, умножения и деления могут быть применены для любых чисел, причем не только в десятичной, но и в других позиционных системах счисления ( двоичной, восьмеричной, шестнадцатеричной и др.). Возможность применения алгоритма к большому количеству различных исходных данных называется массовостью.
6 слайд
Выполнимость и понятность.
Алгоритм должен содержать команды, входящие в систему команд исполнителя и записанные на понятном исполнителю языке.
Пример:
После включения компьютера начинают выполняться алгоритмы тестирования компьютера и загрузки операционной системы. Исполнителем этих алгоритмов является компьютер, поэтому они должны быть записаны на понятном компьютеру машинном языке.
Каждый исполнитель обладает определенным набором, системой команд, которые он может выполнить. Алгоритм должен быть понятен исполнителю, т. е. должен содержать только те команды, которые входят в систему его команд.
7 слайд
Детерминированность.
Исполнитель должен выполнять команды алгоритма в строго определенной последовательности.
Пример:
При управлении самолетом используются сложные алгоритмы, исполнителями которых являются пилот или бортовой компьютер. Последовательность выполнения действий, например, при взлете должна быть строго определенной (например, нельзя отрываться от взлетной полосы, пока самолет не набрал необходимую взлетную скорость). Исполнитель алгоритма, выполнив очередную команду, должен точно знать, какую команду необходимо исполнять следующей. Это свойство алгоритма называется детерминированностью.
Рабочие листы
к вашим урокам
Скачать
Алгоритмизация и программирования один из самых сложных и интересных разделов в информатике. Алгоритм - это одно из фундаментальных понятий в информатике. Учащихся необходимо познакомить с определениям алгоритма и со свойствами алгоритма: понятность, массовость, результативность, дискретность, выполнимость, детерминированность. Обратить внимание на способы описания алгоритмов. Первый способ описания алгоритмов и наверное самый простой это формальный, когда используется естественный язык. только после этого рекомендуется переходить к другим способам описания алгоритмов.
6 655 033 материала в базе
Настоящий материал опубликован пользователем Анкушева Ирина Геннадьевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс профессиональной переподготовки
300/600 ч.
Курс профессиональной переподготовки
600 ч.
Курс повышения квалификации
36 ч. — 144 ч.
Мини-курс
3 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.