Рабочие листы
к вашим урокам
Скачать
1 слайд
Урок: "Основы алгоритмизации"
Исполнители
алгоритмов
Определение
алгоритма
Свойства
алгоритма
Дополнительный материал
для выполнения Задания 1
Способы записи
алгоритмов
2 слайд
Алгоритм – чёткая последовательность действий для решения поставленной задачи.
Слово «алгоритм» происходит от Algorithmi – латинской формы написания имени великого среднеазиатского математика IX века Мухаммеда–аль–Хорезми (787 – 850), который сформулировал правила выполнения арифметических действий.
Налить в кастрюлю воду.
Включить плиту.
Поставить кастрюлю на плиту.
Ждать, пока вода закипит.
Засыпать в кастрюлю крупу.
Посолить.
Варить 10 минут.
Выключить плиту.
Пример 1
Пример 2
Пример 3
Определение алгоритма
3 слайд
Алгоритм – чёткая последовательность действий для решения поставленной задачи.
Встретить Красную шапочку.
Спросить ее, куда она идет.
Добежать до домика бабушки.
Съесть бабушку.
Лечь в бабушкину кровать.
Дождаться прихода Красной шапочки.
Ответить на вопросы Красной шапочки.
Попытаться съесть Красную шапочку.
Пример 1
Пример 2
Пример 3
Определение алгоритма
4 слайд
Еще примеры алгоритмов:
кулинарный рецепт;
инструкция по сборке машинки из
деталей детского конструктора;
инструкция по использованию
стиральной машины;
«алгоритм покупки хлеба»;
и т.д.
Пример 1
Пример 2
Пример 3
Определение алгоритма
5 слайд
Примеры
исполнителей:
Пример. Исполнитель умеет: складывать числа и вычитать, значит команда «Умножить» не будет понята и выполнена исполнителем.
Исполнители алгоритма
Исполнитель – это человек или устройство, для управления которым составлен алгоритм. В качестве исполнителей часто выступают животные. (на арене цирка)
Система команд исполнителя (СКИ) – это набор действий, т.е. команд, которые умеет выполнять исполнитель.
Если алгоритм составлен для исполнителя правильно, то он достигает поставленной цели.
6 слайд
Дискретность
Процесс решения задачи должен быть разбит на последовательность отдельно выполняемых шагов.
Пример:
Алгоритм приготовления блюда
быстрого питания:
Шаг 1. Высыпать в емкость содержимое пакетика.
Шаг 2. Налить в емкость 200 мл горячей воды.
Шаг 3. Тщательно перемешать.
Дискретность
Понятность
Определённость
Результативность
Массовость
Шаг 1
Шаг 2
Шаг 3
начало
конец
Свойства алгоритма
Блок-схема
7 слайд
Понятность
Алгоритм может включать в себя только команды, входящие в СКИ.
У каждого исполнителя имеется
свой перечень команд, которые
он может исполнить.
СКИ – система команд
исполнителя
Пример:
Инженер может выполнить
свою работу. Повар не может
выполнить работу инженера,
даже если ему дана подробная
инструкция.
Дискретность
Понятность
Определённость
Результативность
Массовость
Свойства алгоритма
8 слайд
Определённость
Каждая команда алгоритма должна определять чёткое однозначное действие исполнителя.
Пример неточной команды:
«Рецепт» для исполнителя
повара, команда: «Положить
несколько ложек сахара».
Непонятно, сколько ложек, каких
ложек (столовых, чайных).
Каждый повар может понять это
по-разному, и результаты будут
разными.
Правильно:
«Положить 4 столовые ложки сахара»
«Налить 1 стакан молока»
Дискретность
Понятность
Определённость
Результативность
Массовость
Свойства алгоритма
9 слайд
Результативность (конечность)
Исполнение алгоритма должно завершиться за конечное число шагов.
Бесконечно исполняемый
алгоритм не может привести к
результату.
Пример бесконечной команды:
Маршрут «Кольцо». Команда:
«Ехать по кольцевой дороге,
пока она не закончится».
Дискретность
Понятность
Определённость
Результативность
Массовость
Свойства алгоритма
10 слайд
Массовость (универсальность) свойство общности
Алгоритм составляется для решения целой серии однотипных задач.
Например: требуется решить массу задач на нахождение площади прямоугольника S=a*b при различных
значениях его сторон a, b.
Дискретность
Понятность
Определённость
Результативность
Массовость
Свойства алгоритма
a=1
b=2,5
a=1
b=4
a=2
a=2
b=2,3
b=3,6
11 слайд
На естественном языке
На алгоритмическом языке через ключевые слова – термины, псевдокоды
На графическом языке – блок-схема
На языке программирования
Способы записи алгоритмов
12 слайд
Вычислительное действие
Графический способ является точным, наглядным, понятным. Для графической записи алгоритмов установлен государственный стандарт. Причём любое действие изображается с помощью геометрических фигур или блоков, связанных между собой стрелками.
Начало, конец алгоритма
Ввод (вывод) данных
Начало цикла (повторение)
Выбор способа решения
Вывод результатов на принтер
13 слайд
Линейный алгоритм
Пример:
Исполнитель умеет:
Умножать число на 2
Увеличивать число на 3
Задание:
Составить для исполнителя алгоритм в виде блок-схемы получения числа 24 из числа 3.
Алгоритм, в котором команды записываются в строго четкой последовательности, называют линейным.
А:=А*2
начало
А=3
А:=А+3
А:=А+3
А:=А*2
А
конец
Пояснение: начальное значение А=3, дальше значение А будет меняться, т.к. выполняется вычислительное действие, поэтому записано:
A:=A*2 (знак «:=» присвоить вычислительное действие,
«*» - умножить)
3
6
9
12
24
24
Блок-схема
Расчёт
14 слайд
Дополнительный материал
Алгоритм Гаусса.
Великий немецкий математик Карл Гаусс (1777-855)
придумал алгоритм быстрого сложения чисел
от 1 до 100.
(Количество чисел должно быть чётным числом)
Алгоритм (на естественном языке)
Подсчитать количество чисел в последовательности от 1 до 100. (100)
Найти количество пар чисел. (100/2=50)
Сложить первое и последнее числа. (1+100=101)
Умножить количество полученных пар чисел на получившуюся сумму. (50*101=5050)
начало
N1=1;
Nk=100;
K=100
P:=K/2
S:=N1+Nk
конец
S:=P*S
S
Блок-схема
1;100;
100
50
101
5050
5050
Расчёт
Пояснение: знак «*» - умножить, «» - разделить.
!
15 слайд
Дополнительный материал
Алгоритмы по переливанию жидкостей удобнее решать, записывая действия в таблицу.
Задача: используя 2 ведра 5л и 4л , набери из водопроводного крана 3 л воды.
Исполнитель умеет:
Набирать полный кувшин воды.
Переливать в другой кувшин.
Выливать воду из кувшина.
0
0
5 л
4 л
0
4
Цель: 3 л
4
0
4
4
5
3
1 шаг
2 шаг
3 шаг
4 шаг
5 шаг
5 л
4 л
0 – вёдра пустые, шаг – это одно действие
!
Рабочие листы
к вашим урокам
Скачать
6 625 693 материала в базе
Настоящий материал опубликован пользователем Здоров Михаил Михайлович. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс повышения квалификации
36 ч. — 180 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Мини-курс
4 ч.
Мини-курс
4 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.