Рабочие листы
к вашим урокам
Скачать
1 слайд
Определение, свойства, классификация,
способы записи
АЛГОРИТМ
© И.В.Муравьева, 2007-2008
2 слайд
Мухаммед аль - Хорезми
(783- ок. 850гг.)
Еще в IX веке разработал правила выполнения четырех действий арифметики (сложения, вычитания, умножения и деления чисел), которые в его честь назвали алгоритмами.
3 слайд
Алгоритм – это понятное и
точное предписание исполни-
телю выполнить конечную
последовательность команд,
приводящую от исходных
данных к конечному результату.
4 слайд
Свойства алгоритмов
Понятность
Точность
Дискретность
(пошаговость)
Массовость
Результативность (или конечность)
© И.В.Муравьева, 2007-2008
5 слайд
Понятность
Алгоритм составляется только
из команд, входящих в
Систему Команд Исполнителя
(СКИ)
© И.В.Муравьева, 2007-2008
6 слайд
ДИСКРЕТНОСТЬ
(ПОШАГОВОСТЬ)
Алгоритм разбит на отдельные элементарные действия (шаги).
7 слайд
Массовость
Алгоритм, разработанный для решения некоторой задачи, должен быть применим для решения задач этого типа при всех допустимых значениях исходных данных
8 слайд
РЕЗУЛЬТАТИВНОСТЬ
(ИЛИ КОНЕЧНОСТЬ)
Выполнение алгоритма
должно приводить к
результату за конечное
число шагов
9 слайд
Исполнитель - это
Что-то или кто-то, способный выполнить
действия, предписываемые алгоритмом
Каких исполнителей вы знаете?
10 слайд
НАЗОВИТЕ ИСПОЛНИТЕЛЕЙ СЛЕДУЮЩИХ ВИДОВ РАБОТЫ:
Приготовление торта
Пошив одежды
Ремонт обуви
Пломбирование зуба
Уборка мусора во дворе
11 слайд
Задание № 1.
Определить правильно порядок действий в алгоритме и записать его в рабочей тетради.
Почистить обувь
Взять обувь.
Взять обувную щетку и крем.
Выйти на лестницу.
Протереть тряпкой обувь от грязи.
Намазать кремом обувь.
Натереть обувь щеткой до блеска.
Принести все в квартиру.
Положить обувь.
Убрать щетку и крем на место.
12 слайд
Вопросы:
Является ли известное вам явление «Круговорот воды в природе» алгоритмом?
(нет, т.к. отсутствует свойство конечности)
2. Можно ли данную последовательность действий считать алгоритмом:
Достать ключ
Вставить его в замочную скважину
Повернуть ключ 2 раза против часовой стрелки
Вынуть ключ
Открыть дверь.
(да, по определению)
Можно ли набор действий «Пойди туда, не знаю куда, принеси то, не знаю что» считать алгоритмом?
(нет, т.к. отсутствуют все свойства алгоритма)
13 слайд
Домашнее задание:
Придумать и записать алгоритм приготовления любимого блюда.
14 слайд
АЛГОРИТМЫ
в математике
урок №2
15 слайд
1. Алгоритм Гаусса
Великий немецкий математик Карл Гаусс (1777 – 1855)
придумал алгоритм быстрого сложения чисел от 1 до 100:
1 2 3 4 5 6 7 8 … 49 50 51 52 … 94 95 96 97 98 99 100
101
101
Подсчитать количество пар чисел в ряду чисел от 1 до 100
N=50
Сложить первое и последнее число
S=101
Умножить количество полученных пар чисел на получившуюся сумму
X=N*SX=50*101=5050
16 слайд
2. Числовые ряды.
Чтобы найти алгоритм для построения числового ряда, нужно проанализировать последовательность чисел, догадаться, каким образом из первого числа может быть получено второе, из второго третье и т.д.
Действия алгоритма будем записывать в квадратах.
ЗАДАЧА: Продолжить ряд, записывая действия алгоритма в
квадратах.
36912 …..
17 слайд
Задания:
ЗАДАЧА 1: Пользуясь алгоритмом Гаусса найти сумму
чисел от 1 до 20.
1. 6132027 34 …..
ЗАДАЧА 2: Продолжи ряды, записывая действия
алгоритма в квадратиках:.
2.2637 4 …..
3.41373935 37 …..
4.251518 54 …..
18 слайд
Домашнее задание:
Продолжить ряд чисел, записывая действия алгоритма в квадратиках:
2 5811
Найти и записать сумму двухзначных чисел
от 10 до 50, используя алгоритм Гаусса.
Придумать свой ряд чисел и алгоритм к нему.*
19 слайд
3. Магический квадрат
Это такой квадрат, в котором сумма чисел в любом направлении равна одному и тому же числу.
АЛГОРИТМ:
Подобрать 9 таких чисел, чтобы разность между соседними числами была равна постоянному числу.
(Например: 1, 3, 5, 7, 9, 11, 13, 15, 17)
В этом ряду подчеркнуть вторую тройку чисел (7, 9, 11)
Сложить эти числа (получается сумма магического квадрата 7+9+11=27)
Расположить эту тройку чисел по любой диагонали в квадрате.
20 слайд
3. Магический квадрат
АЛГОРИТМ:
5. Рядом с наименьшим числом (7) расположить самое
большое число в ряду (17). Самое меньшее число
ряда (1) поместить с самым большим из трех
подчеркнутых чисел (11).
21 слайд
3. Магический квадрат
АЛГОРИТМ:
Заполнить весь квадрат, произведя следующие
вычисления:
Сложить в ряду или столбце уже имеющиеся два числа (7+17=24);
Из суммы магического квадрата вычесть получившееся число (27-24=3);
Записать полученное число в клеточку.
22 слайд
Домашнее задание:
1. Составить свой магический квадрат
23 слайд
АЛГОРИТМЫ И РУССКИЙ ЯЗЫК
урок №3
24 слайд
РЕБУСЫ
Самые известные алгоритмы в занимательном русском языке – это алгоритмы составления и отгадывания ребусов.
Таких алгоритмов всего пять. Приведем пример одного из них:
Если рисунки (буквы) расположены один в другом, один на другом или один впереди, а другой за ним, то это указывает, что здесь нужно прибавить соответствующие предлоги –
в, на, за, из, у, над, под, с, к, от, перед, по
Взять значимое слово в качестве ответа.
Например, . Здесь можно прочитать
«ВАЛ» или «ЛВА» , но разгадка ребусов – значимое слово, значит, выбираем ВАЛ.
л
25 слайд
РЕБУСЫ
Используя указанный алгоритм разгадайте следующие ребусы:
ЛЯ
лк
ля
ро
на
да
ва
з
Д
Х
сна
1.
2.
3.
4.
5.
6.
7.
8.
ВОЛК
ВОЛЯ
ВОРОНА
ВАЛЯ
ВЕСНА
ВОДА
ВОВА
ВОЗДУХ
26 слайд
РЕБУСЫ
Разгадай и запиши пословицы, действуя по следующему алгоритму:
Прочти буквосочетания сначала по диагоналям таблицы (с какой диагонали начать – догадайся).
Читай далее по строкам, пропуская ранее прочитанные буквосочетания.
Корень ученья горек, зато плод сладок
Как ни хитри, а правды не перехитришь
27 слайд
РЕБУСЫ
Расшифруй и запиши пословицу по алгоритму, записанную в виде схемы.
ВС
СЧ
ТИ
АС
Я
ЯК
СВ
КУ
ОЕ
ЗН
ЕЦ
ГО
1 2 3 4 5 6 7 8 9 10 11 12
12
53
46
78
109
1211
Всяк своего счастия кузнец
28 слайд
БЛОК - СХЕМЫ
урок №4
29 слайд
ЭЛЕМЕНТЫ
БЛОК-СХЕМЫ
Начало и конец алгоритма
Действие, вычисление
Ввод - вывод данных
Логическое условие
да
нет
30 слайд
начало
Убрать щетку и крем на место
конец
Принести все в квартиру
Натереть обувь щеткой до блеска
Намазать кремом обувь
Выйти на лестницу
Протереть тряпкой обувь от грязи
Взять обувную щетку и крем
Взять обувь
Положить обувь
Натереть обувь щеткой до блеска
Блок-схема к заданию № 1
1
1
31 слайд
Линейный алгоритм – в нем все действия выполняются последовательно друг за другом.
начало
Закрыть глаза
Открыть глаза
Посмотреть влево
Посмотреть вправо
конец
Выполни алгоритм
32 слайд
Разветвляющийся алгоритм – в нем от результата проверки условия (да или нет) осуществляется выбор одного из альтернативных путей выполнения алгоритма.
Выполни алгоритм
начало
Вам 14 лет?
Хлопни в ладоши
3 раза
Хлопни в ладоши
2 раз
конец
да
нет
33 слайд
ЦИКЛИЧЕСКИЙ АЛГОРИТМ – В НЕМ ОБЕСПЕЧИВАЕТСЯ МНОГОКРАТНОЕ ВЫПОЛНЕНИЕ НЕКОТОРОЙ ПОСЛЕДОВАТЕЛЬНОСТИ КОМАНД.
начало
Встать
Сделал
упр-е 5 раз?
Наклониться влево
Наклониться вправо
Сесть
конец
Выполни алгоритм
нет
да
34 слайд
Домашнее задание:
Придумать и записать алгоритм и блок - схему посадки деревьев в парке.
2. Составить алгоритм и блок – схему перехода улицы по пешеходному переходу, если светофор отсутствует.
35 слайд
Желаю удачи!
© И.В.Муравьева, 2007-2008
Рабочие листы
к вашим урокам
Скачать
6 610 310 материалов в базе
Настоящий материал опубликован пользователем Муравьева Инна Владимировна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
500/1000 ч.
Курс повышения квалификации
36 ч. — 180 ч.
Курс профессиональной переподготовки
600 ч.
Курс повышения квалификации
36/72 ч.
Мини-курс
5 ч.
Мини-курс
8 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.