Рабочие листы
к вашим урокам
Скачать
1 слайд
Алгоритм как
модель
деятельности
2 слайд
Алгоритм - это понятное и точное предписание конкретному
исполнителю совершить конечную
последовательность действий,
приводящую к поставленной цели (результату).
3 слайд
Слово «алгоритм» происходит от имени выдающегося арабского ученого-математика
Аль-Хорезми.
Как научный термин первоначально оно обозначало правила выполнения действий в десятичной системе счисления, автором которых был Аль-Хорезми.
4 слайд
Исполнитель – человек, группа людей, животное или техническое устройство, способные выполнять определенный набор команд.
Область, обстановка, условия, в которых
действует исполнитель называется средой обитания исполнителя
5 слайд
СКИ - система команд исполнителя
Команды, которые может выполнять конкретный исполнитель, образуют систему команд исполнителя (СКИ).
Исполнитель формально выполняет алгоритмы, составленные из команд, входящих в его СКИ.
6 слайд
Свойства алгоритмов
Дискретность (прерывность, раздельность) – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов.
Конечность - каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.
Определенность – каждая команда алгоритма должна быть четкой, однозначной и не оставлять места для произвола.
7 слайд
Свойства алгоритмов
Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов.
Массовость – алгоритм решения задачи разрабатывается в общем виде, то есть, он должен быть применим для некоторого класса задач, различающихся только исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма.
8 слайд
Формы записи алгоритмов
9 слайд
Словесная форма - это форма описания алгоритма на естественном языке
10 слайд
Графическая форма - изображение алгоритма в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.
рисунок
блок-схема
таблица
11 слайд
12 слайд
13 слайд
Программная форма записи алгоритма – это запись на языке программирования.
14 слайд
Задача:Человеку, находящемуся на берегу реки, нужно переправить на противоположный берег волка, козу и капусту. В лодку человек может взять одновременно только одного «пассажира». Нельзя оставить вместе волка с козой и козу с капустой.
Запишите алгоритм с помощью словесной и графической (блок-схемой и таблицей) форм записи
15 слайд
Виды алгоритмов
С повторением выполнения
действий
Последовательное выполнение
действий
С проверкой условия
16 слайд
17 слайд
18 слайд
19 слайд
20 слайд
21 слайд
словесная форма
программная форма
блок-схема
ПРИМЕР
Алгоритм Эратосфена
22 слайд
алгоритм Эрастофен
дано: диапазон чисел от 1 до n
надо: найти все простые числа в данном числовом ряду
начало
1. Выписать все натуральные числа от 1 до n
2. Вычеркнуть 1
3. Подчеркнуть наименьшее из неотмеченных чисел
4. Вычеркнуть все числа, кратные подчеркнутому на предыдущем шаге
5. Если в списке имеются неотмеченные числа, то перейти к шагу 3, в противном случае все подчеркнутые числа – простые
конец
23 слайд
начало
записать числовой ряд от 1 до n
ввести n
Вычеркнуть 1
Подчеркнуть наименьшее из неотмеченных
Вычеркнуть все числа кратные подчеркнутому на предыдущем шаге
Есть неотмеченные числа?
Все подчеркнутые - простые
да
нет
записать подчеркнутые
конец
24 слайд
алг Эрастофен
цел n
нач
ввод n
Выписать все натуральные числа от 1 до n
Вычеркнуть 1
пока есть неотмеченные числа
н.ц.
Подчеркнуть наименьшее из неотмеченных чисел
Вычеркнуть все числа, кратные подчеркнутому на предыдущем шаге
к.ц.
Вывод все подчеркнутые числа
кон
25 слайд
Запишите алгоритм поиска Золушки
26 слайд
Рабочие листы
к вашим урокам
Скачать
В разработке представлен второй урок из цикла "Управление и алгоритмы".
В презентации дается понятие алгоритма, рассматриваются его свойства, формы записи (предлагаются тренировочные задания), типы алгоритмов (с примерами). Вводится понятие исполнителя и системы команд исполнителя, приводится пример решения логической задачи с использованием алгоритма.
Для более эффективной работы используются интерактивные алгоритмы (к сожалению в программе MS PowerPoint их реализация невозможна, поэтому первоначально данный урок был разработан в программе SMART Notebook и затем для публикации сохранен в друом формате, что привело к сбою анимации).
6 655 928 материалов в базе
Настоящий материал опубликован пользователем Абашкина Ирина Викторовна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс профессиональной переподготовки
500/1000 ч.
Курс повышения квалификации
36/72 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Курс профессиональной переподготовки
500/1000 ч.
Мини-курс
4 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.