Рабочие листы
к вашим урокам
Скачать
1 слайд
Алгоритм и его формальное исполнение
Носова Ирина Владимировна
Учитель информатики и ИКТ
МКОУ «Нижнеграйворонская СОШ»
Курской области
2 слайд
Алгоритм
Алгоритм – это предназначенное для конкретного исполнителя точное описание последовательности действий, направленных на решение поставленной задачи.
3 слайд
Свойства алгоритма
Дискретность - разделение алгоритма на последовательность шагов.
Пример: Алгоритмы кулинарных рецептов состоят из отдельных действий, которые обычно нумеруются.
Результативность - получение из исходных данных результата за конечное число шагов.
Пример: Алгоритм всегда приводит к результату, алгоритм покраски забора.
4 слайд
Свойства алгоритма
Массовость - возможность применения алгоритма к большому количеству различных исходных данных.
Пример: Алгоритмы сложения, вычитания, умножения и деления.
Детерминированность (определённость) - исполнитель должен выполнять команды алгоритма в строго определенной последовательности.
Пример: алгоритм управления самолётом.
5 слайд
Свойства алгоритма
Выполнимость и понятность - алгоритм должен содержать команды, входящие в систему команд исполнителя и записанные на понятном исполнителю языке.
Пример: алгоритм включения компьютера.
6 слайд
Блок-схемы
Начало
Прямоугольник с закругленными углами, применяется для обозначения начала или конца алгоритма
Данные
Параллелограмм, предназначен для описания ввода или вывода данных, имеет один вход вверху и один выход внизу
Последовательность
Прямоугольник, применяется для описания линейной последовательности команд, имеет один вход вверху и один выход внизу
7 слайд
Блок-схемы
Условие
Да
Нет
Ромб, служит для обозначения условий в алгоритмических структурах «ветвление» и «выбор», имеет один вход верху и два выхода (налево, если условие выполняется, и направо, если условие не выполняется)
Объявление
переменных
Прямоугольник со срезанным углом, применяется для объявления переменных или ввода комментариев
8 слайд
Программа
Программа - алгоритм, записанный на «понятном» компьютеру языке программирования
9 слайд
Машинный язык
10 слайд
Ассемблер
11 слайд
Языки программирования высокого уровня
12 слайд
QBasic
13 слайд
Pascal
Французский физик-математик
Блез Паскаль
Программа Pascal, названная в честь
Блеза Паскаля
14 слайд
Delphi
15 слайд
Операционные системы
Linux
Mac OS
XP
16 слайд
Программы-трансляторы
Программы-трансляторы
Интерпретаторы Компиляторы
17 слайд
Домашнее задание
§ 4.1, стр.105-112, составить блок-схему решения квадратного уравнения №4.1, стр.108.
Рабочие листы
к вашим урокам
Скачать
Свойства алгоритма и его исполнители
Во многих отраслях человеческой деятельности для достижения требуемого результата используются алгоритмы, содержащие четкие описания последовательности действий. Примерами алгоритмов являются кулинарные рецепты, в которых подробно описана последовательность действий по приготовлению пищи.
Алгоритм приготовления блюда быстрого питания:
1. Высыпать в емкость содержимое пакетика.
2. Налить в емкость 200 мл горячей воды.
3. Тщательно перемешать.
Дискретность - разделение алгоритма на последовательность шагов. Алгоритмы кулинарных рецептов состоят из отдельных действий, которые обычно нумеруются.
Результативность - получение из исходных данных результата за конечное число шагов.
Алгоритмами являются известные из начальной школы правила сложения, вычитания, умножения и деления столбиком. Применение этих алгоритмов независимо от количества разрядов в числах и, соответственно, количества вычислительных шагов алгоритма всегда приводит к результату
Пример:
Алгоритм покраски забора:
1. Взять краску;
2. Покрасить забор.
Забор красится до тех пор, пока не закончится краска или забор, т.е. пока не будет выполнена покраска забора до конца.
Массовость - возможность применения алгоритма к большому количеству различных исходных данных. Алгоритмы сложения, вычитания, умножения и деления могут быть применены для любых чисел, причем не только в десятичной, но и в других позиционных системах счисления (двоичной, восьмеричной, шестнадцатеричной и др.).
Детерминированность (определённость) - Исполнитель должен выполнять команды алгоритма в строго определенной последовательности.
При управлении самолетом используются сложные алгоритмы, исполнителями которых являются пилот или бортовой компьютер. Последовательность выполнения действий, например, при взлете должна быть строго определенной (например, нельзя отрываться от взлетной полосы, пока самолет не набрал необходимую взлетную скорость).
Выполнимость и понятность - алгоритм должен содержать команды, входящие в систему команд исполнителя и записанные на понятном исполнителю языке.
После включения компьютера начинают выполняться алгоритмы тестирования компьютера и загрузки операционной системы. Исполнителем этих алгоритмов является компьютер, поэтому они должны быть записаны на понятном компьютеру машинном языке.
Каждый исполнитель обладает определенным набором, системой команд, которые он может выполнить. Алгоритм должен быть понятен исполнителю, т. е. должен содержать только те команды, которые входят в систему его команд.
6 662 916 материалов в базе
Настоящий материал опубликован пользователем Носова Ирина Владимировна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс профессиональной переподготовки
500/1000 ч.
Курс повышения квалификации
36 ч. — 180 ч.
Курс профессиональной переподготовки
300 ч. — 1200 ч.
Курс повышения квалификации
36 ч. — 180 ч.
Мини-курс
8 ч.
Мини-курс
2 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.