Линейный алгоритм

1.

Л
И
Н
Е
Й
Н
Ы
Й
АЛГОРИТМ
Жанкевич Т.А.
Кубинская СОШ №2, г.
25.11.2013
1
В СЕМЕЙСТВЕ
АЛГОРИТМОВ Кубинка-1

2.

25.11.2013
2

3.

Цели урока:
• узнать что такое алгоритмы, где и когда
мы их используем;
• зачем нам нужны алгоритмы;
• познакомиться с одним из видов
алгоритмов – линейным.
25.11.2013
3

4.

Торт «Пай»
Для теста: 200 г маргарина, 200 г сметаны,
3 стакана муки, 1 ч.л. соли.
Для бисквита: 4 яйца, 1 стакан сахара,
1 стакан муки.
Для начинки: 1 стакан яблочного конфитюра, полстакана
сахарной пудры.
Муку и масло положить в миску, порубить ножом,
чтобы получилась маслянистая крупа, влить сметану,
смешанную солью. И быстро замесить тесто. Разложить
его на смазанный маслом противень ровным слоем,
прижимая пальцами, поставить в хорошо нагретую
духовку и слегка подрумянить. Затем вынуть. Смазать
яблочной начинкой, сверху залить ровным слоем смеси
для бисквита. Снова поставить в печь, убавив огонь.
Когда бисквит зарумянится и пропечется, вынуть торт, и
обсыпать сахарной пудрой.
25.11.2013
4

5.

Последовательность
действий
1. Муку и масло положить в миску, порубить
ножом.
2. Влить сметану, смешанную солью.
3. Быстро замесить тесто.
4. Разложить его на смазанный маслом
противень ровным слоем.
5. Поставить в хорошо нагретую духовку и
слегка подрумянить.
6. Затем вынуть
7. Смазать яблочной начинкой, сверху залить
ровным слоем смеси для бисквита.
8. Снова поставить в печь, убавив огонь.
9. Когда бисквит зарумянится и пропечется,
вынуть торт и обсыпать сахарной пудрой.
25.11.2013
5

6.

ОПРЕДЕЛЕНИЕ АЛГОРИТМА
Алгоритм - это описание
последовательности
действий, выполнение
которых приведет к решению
поставленной задачи.
25.11.2013
6

7.

Слово «алгоритм»
происходит от имени
великого
среднеазиатского учѐного
Мухаммеда аль-Хорезми́,
жившего в первой
половине IX ве́ка (точные
годы его жизни
неизвестны, но считается,
что он родился около 780
года, а умер около 850).
«Аль-Хорезми» означает
«из Хорезма»
(исторической области в
нынешнем Узбекистане,
центром которой был
город Хива).
25.11.2013
7

8.

25.11.2013
8

9.

ОПРЕДЕЛЕНИЕ ЛИНЕЙНОГО
АЛГОРИТМА
25.11.2013
9

10.

1
4
7
6
5
25.11.2013
3
2
8
9
10

11.

ФОРМЫ ЗАПИСИ АЛГОРИТМОВ
Словесная
А) Поставить лопату и лейку на место
Б) Взять лопату и саженец
В) Посадить саженец в ямку
Г) Взять лейку с водой и полить саженец
Д) Выкопать ямку
Е) Засыпать ямку
Графическая
Язык программирования
25.11.2013
11

12.

БЛОК-СХЕМА
Для обозначения шагов алгоритма
используются геометрические фигуры:
овал
параллелограмм
ромб
прямоугольник
25.11.2013
Начало или конец
Ввод или вывод
Принятие решения
Выполнение действия
12

13.

Начало
Встать с кровати
Умыться
Почистить зубы
Заправить кровать
Сделать зарядку
Расчесаться
Одеться
Позавтракать
Пойти в школу
25.11.2013
Конец
13

14.

Поди туда – не знаю куда,
25.11.2013
принеси то, не знаю что
14

15.

Начало
X
64 125 840
+25
+125
-36
-X
*5
:2
Результат
Конец
25.11.2013
15

16.

Начало
X
+25
+125
64
125 840
214 275 990
178 239 954
-36
-X
114 114 114
*5
285 285 285
:2
285 285 285
Результат
285 285 285
570 570 570
Конец
25.11.2013
16

17.

Физминутка
25.11.2013
17

18.

ПЕРЕХОД УЛИЦЫ
25.11.2013
18

19.

Выберите в качестве домашнего
задания, разработку одного из
алгоритмов:
«Собираюсь в школу»;
«Собираюсь на рыбалку»;
«Как построить
скворечник»;
«Как решить задачу по
математике»;
«Как сделать уборку
25.11.2013
дома».
19

20.

Скажи, что ты думаешь …
«Сегодня на уроке я узнал…»
«Сегодня мне понравилось …»
«Сегодня мне не понравилось …»
25.11.2013
20

21.

Литература
1. Колодий И.М. Урок-игра “Путешествие по
компьютерному лабиринту”.//Информатика в школе, № 8,
М.: Образование и информатика, 2005.
2. Чернова Г.К. Урок информатики во II классе на тему
“Алгоритмы. Исполнители алгоритмов”.// Информатика в
школе, № 8, 2005. М.: 3. Образование и информатика,
2005.
3. Босова Л. Л. Информатика: учебник для 6 класса – М.:
БИНОМ. Лаборатория знаний, 2006.
4. Босова Л. Л. Информатика: Рабочая тетрадь для 6 класса
– М.: БИНОМ. Лаборатория знаний, 2004.
5. Босова Л. Л. Информатика и ИКТ. 5-7 классы:
методическое пособие– М.: БИНОМ. Лаборатория знаний,
2011.
25.11.2013
21

22.

25.11.2013
22