Поисковая работа алгоритмы в нашей жизни. Презентация на тему «Алгоритмы в нашей жизни

03.03.2020

Алгоритм - описанная на некотором языке точная конечная
система правил, определяющая содержание и порядок
действий над некоторыми объектами, строгое выполнение
которых дает решение поставленной задачи.
Слово «алгоритм» произошло от имени
узбекского математика Мухаммеда
Аль-Хорезми

Понятие алгоритма (продолжение)

Любой алгоритм предназначен для определенного исполнителя
(человека, робота, компьютера, языка программирования и т.д.).
Исполнитель алгоритма – человек или устройство (в частности,
процессор компьютера), умеющий выполнять определённый набор действий.
Исполнитель является средством реализации алгоритма.
Объекты, над которыми исполнитель может совершать действия, образуют
среду исполнителя.

Алгоритмы в жизни человека

Распорядок дня
Рецепты
План работы
Инструкции по использованию
…
Любую деятельность человека
можно описать с помощью
алгоритмов

Алгоритмы в жизни человека

Вопрос: Как заставить человека решать или
выполнять какую либо задачу какую-либо
задачу, если человек не знает как?
Ответ: Научить!
1.Выбрать способ решения задачи
2. Рассказать как реализовать способ.
Понятно и доступно!
3.Человек (исполнитель) решает задачу
строго в соответствии с выбранным методом.

Алгоритм и компьютер
Вопрос: Как заставить компьютер решать или
выполнять какую либо задачу какую-либо задачу?
Ответ: Научить!
1.
выбирают способ (метод, порядок) решения задачи
и изучают его во всех подробностях;
2.
описывают исполнителю (компьютеру) выбранный
метод в абсолютно понятном для него виде;
3.
исполнитель решает задачу строго в соответствии
с выбранным методом.

Выбор способа решения задачи

Способ решения задачи должен быть
известен (из практики, здравого смысла, из
литературы)
Главная трудность: из нескольких методов
выбрать такой, который в наибольшей
степени отвечал бы некоторым
требованиям, например, минимальная
трудоемкость, максимальная
эффективность и т.д

Описание выбранного метода

выделить величины, являющиеся исходными
для задачи;
разбить процесс решения задачи на такие
этапы, которые известны исполнителю и
которые он может выполнить однозначно без
всяких пояснений;
указать порядок выполнения этапов;
указать признак окончания процесса решения
задачи;
указать во всех случаях, что является
результатом решения задачи.

Алгоритм должен удовлетворять определенным
требованиям. Принято выделять следующие
семь:
1. Наличие ввода исходных данных.
2. Наличие вывода результата выполнения.
3. Однозначность (компьютер «понимает» только
однозначные инструкции).
4. Общность – алгоритм предназначен для решения
некоторого класса задач.
5. Корректность – алгоритм должен давать
правильное решение задачи.
6. Конечность – решение задачи должно быть
получено за конечное число шагов.
7. Эффективность – для решения задачи должны
использоваться ограниченные ресурсы компьютера
(процессорное время, объем оперативной памяти и
т.д.).

При разработке алгоритма используют следующие основные
принципы.
Принцип поэтапной детализации алгоритма (другое название
- "проектирование сверху-вниз"). Этот принцип предполагает
первоначальную разработку алгоритма в виде укрупненных
блоков (разбиение задачи на подзадачи) и их постепенную
детализацию.
Принцип "от главного к второстепенному", предполагающий
составление алгоритма, начиная с главной конструкции. При
этом, часто, приходится "достраивать" алгоритм в обратную
сторону, например, от середины к началу.
Принцип структурирования, т.е. использования только
типовых алгоритмических структур при построении алгоритма.
Нетиповой структурой считается, например, циклическая
конструкция, содержащая в теле цикла дополнительные выходы
из цикла. В программировании нетиповые структуры
появляются в результате злоупотребления командой
безусловного перехода (GoTo). При этом программа хуже
читается и труднее отлаживается.

10. Свойства алгоритма

Дискретность (разрывность) - каждый алгоритм
состоит из отдельных законченных действий и
соответственно алгоритм представляет
последовательность указаний, команд, определяющих
порядок выполнения шагов процесса.
Массовость - применимость алгоритма ко всем задачам
рассматриваемого типа, при любых исходных данных.
Определенность (детерминированность, точность)- каждый
шаг алгоритма должен быть строго определен и не
допускать различных толкований. Описание алгоритма
должно быть таким, чтобы его мог выполнить любой
грамотный пользователь.

11. Свойства алгоритма (продолжение)

Результативность – любой алгоритм должен
завершаться за конечное (может быть очень большое)
число шагов.
Формальность – любой исполнитель, способный
воспринимать и выполнять инструкции алгоритма,
действует формально, т.е. отвлекается от содержания
поставленной задачи и лишь строго выполняет
инструкции.

12. Способы описания алгоритмов

Словесное описание представляет структуру
алгоритма на естественном языке. Никаких правил
составления словесного описания не существует.
Псевдокод - описание структуры алгоритма на
естественном, частично формализованном языке,
позволяющее выявить основные этапы решения
задачи, перед точной его записью на языке
программирования.

13.

Пример. Найти корни уравнения Ax2 + Bx + C = 0
1. Ввести величины A, B, C.
2. Вычислить дискриминант по формуле D = B2 - 4 A C.
3. Если D < 0, то действительных корней нет.
4. Если D > 0, то идти к п. 5.
5.
6. Вывести значения X1 и X2.
7. Закончить.

14.

Способы описания алгоритмов
(продолжение)
Блок-схема - описание структуры алгоритма
с помощью геометрических фигур с линиямисвязями, показывающими порядок выполнения
отдельных инструкций.
Программа - описание структуры алгоритма на
алгоритмическом языке программирования.

15. Способы описания алгоритмов (продолжение)

Алгоритм, предназначенный для исполнения
на компьютере, должен быть записан на
«понятном» ему языке.
Такой формализованный язык называют
языком программирования.

16. Основные конструкции блок-схем

Начало/конец
алгоритма
(для
подпрограмм – вызов/возврат)
Процесс, предназначенный
описания отдельных действий
для
Предопределенный
процесс,
предназначенный для обращения к
вспомогательным
алгоритмам
(подпрограммам)
Ввод/вывод
носителя
с
Ввод с клавиатуры
Вывод на монитор
неопределенного
Начало
Конец
Действие

17. Основные конструкции блок-схем (продолжение)

Вывод
на
устройство
печатающее
Решение (проверка условия или
условный блок)
Блок, описывающий цикл с
параметром
Границы цикла, описывает
циклические
процессы
типа:
«цикл с
предусловием»,
«цикл
с постусловием»
Соединительные блоки
Нет
Да
<Тело цикла>
<Тело цикла>
А
А

18.

Правила выполнения схем алгоритмов и программ
устанавливает ГОСТ 19.701-90 ЕСПД.
Единая система программной документации
(ЕСПД) - комплекс государственных стандартов,
устанавливающих взаимосвязанные правила
разработки, оформления и обращения программы и
программной документации.
Схема алгоритма - графическое представление
определения, анализа или метода решения задач, в
котором используются символы для отображения
данных и операций.
Схемы алгоритмов и программ состоят из имеющих
заданное значение символов, краткого
пояснительного текста и соединяющих линий.

19.

Правила выполнения символов
Контуры символов и их размеры должны
соответствовать ГОСТ 19.701-90.
Символы должны быть одного размера.
Символы в схеме должны быть расположены
равномерно. Следует придерживаться разумной
длины соединений и минимального числа длинных
линий.
Минимальное количество текста, необходимого для
понимания функции данного символа, следует
помещать внутри символа. Текст должен быть
записан слева направо и сверху вниз.
Для текста следует использовать чертежный шрифт
по ГОСТ 2.304-81 с высотой букв не менее 2,5 мм.
Сокращение слов в записях не допускается, за
исключением установленных государственными
стандартами.

20.

Если объем текста, помещенного внутри символа, превышает
его размеры, следует использовать символ «комментарий».
Комментарий помещается на свободном поле схемы алгоритма,
по возможности вблизи поясняемого символа, и соединяется с
ним штриховой линией.

21.

Правила выполнения линий
Линии показывают потоки данных или управление.
Направление потока слева направо и сверху вниз считается
стандартным. Если поток имеет направление, отличное от
стандартного, то применяется указатель направления потокастрелка по ГОСТ 2.307-68.
Линии в схемах должны подходить к символу либо слева, либо
сверху, а исходить либо справа, либо снизу. Линии должны быть
направлены к центру символа.
Толщина линий для вычерчивания символов и связей между
ними должна быть одинаковой. Рекомендуется использовать
толщину от 0,6 до 0,8 мм.
В схемах предусмотрено использование двух типов линий -
сплошной тонкой для вычерчивания символов и потоков, и
штриховой - для изображения связей символа с комментарием
или выделения группы символов.
В схемах следует избегать пересечений линий. В
исключительных случаях допускается изображение
пересекающихся линий.
Если две и более линий объединяются в одну, то место их
объединения должно быть смещено.

22.

Правила выполнения соединений
Разрывы линий в схемах возникают при
большой насыщенности символами, при
длинных линиях потоков или
размещении схемы на нескольких
страницах. В этих случаях следует
применить специальный символ
«соединитель» .
Если схема размещается на нескольких
страницах, то следует применять
соединитель с комментарием или
«межстраничный соединитель».

23.

Пример выполнения схемы алгоритма на нескольких страницах (страница 1)

24.

Пример выполнения схемы алгоритма на нескольких страницах (страница 2)

25. Основные алгоритмические конструкции. Линейная алгоритмическая конструкция

Линейной называют алгоритмическую конструкцию,
реализованную в виде последовательности действий (шагов), в
которой каждое действие (шаг) алгоритма выполняется ровно
один раз, причем после каждого i- го действия (шага)
выполняется (i+1)-e действие (шаг), если i-е действие - не конец
алгоритма.
Пример.
Опишем алгоритм сложения двух чисел на псевдокоде и в виде блоксхемы.
Псевдокод:
1. Ввод двух чисел A, B.
2. Вычисляем сумму S = A + B.
3.Вывод S.
4.Конец.
Начало
Ввод A, B
S=A+B
S
Конец

26. Разветвляющаяся алгоритмическая конструкция

Разветвляющейся (или ветвящейся) называется алгоритмическая конструкция,
обеспечивающая выбор между двумя альтернативами в зависимости от значения
входных данных.
Неполное ветвление
Полное ветвление
Нет
Действие 2
Условие
Да
Действия 1
Истина (Да)
Условие
Ложь (Нет)
Действия

27. Команда «Выбор»

Да
Действие 1
Нет
V1 (Z)
Да
Действие 2
Нет
V2 (Z)
Да
Действие 3
V3 (Z)
Нет
Действие 4

28. Алгоритмическая конструкция «Цикл»

Циклической (или циклом) называют алгоритмическую
конструкцию, в которой некая, идущая подряд группа
действий (шагов) алгоритма может выполняться
несколько раз, в зависимости от входных данных или
условия задачи.
Группа повторяющихся действий на каждом шагу цикла
называется телом цикла.

29. Алгоритмическая конструкция «Цикл»

Арифметический цикл(цикл с параметром, цикл с известным числом
повторений)
В арифметическом цикле число его шагов (повторений) однозначно
определяется правилом изменения параметра.
Оно задается с помощью начального (N) и конечного (К) значений
параметра и шагом (h) его изменения.
Правило изменения параметра i: i = N, К, h
означает
1-й шаг цикла
i=N
2-й шаг цикла
i=N+h
3-й шаг цикла и т.д.
i = N + 2h
последний шаг
i=K

30. Алгоритмическая конструкция «Цикл»

Цикл с предусловием.
◦ Сначала проверяется значение условного выражения (условие) перед
выполнением очередного шага цикла.
◦ Если значение условного выражения истинно, исполняется тело цикла.
После чего управление вновь передается проверке условия и т.д.
◦ Эти действия повторяются до тех пор, пока условное выражение не примет значение
ЛОЖЬ.
◦ При первом же несоблюдении условия цикл завершается.
Схема алгоритма, соответствующая инструкции while
Логика алгоритма, соответствующая инструкции while

31.

Алгоритмическая конструкция «Цикл»
Цикл с постусловием.
◦ Заранее не определено число повторений тела цикла, оно зависит
от входных данных задачи.
◦ Тело цикла всегда будет выполнено хотя бы один раз,
после чего проверяется условие.
◦ Тело цикла будет выполняться до тех пор, пока значение условного
выражения ложно. Как только оно становится истинным,
выполнение команды прекращается.
Логика алгоритма, соответствующая инструкции repeat
Схема алгоритма, соответствующая инструкции repeat

32.

Стандартные циклические алгоритмы
Правило суммирования
Начальное значение суммы S=0
В теле некоторой циклической
конструкции выполнить
команду: S = S + <слагаемое>

33. Правило умножения

Начальное значение произведения
P=1
В теле некоторой циклической

P = P * <множитель>

34. Правило счетчика

Начальное значение счетчика K=0
В теле некоторой циклической
конструкции выполнить команду:
K=K+1

35. Расположение циклов

последовательные
вложенные
запрещенные

36. Рекурсивный алгоритм

Рекурсивным называется алгоритм,
организованный таким образом, что в
процессе выполнения команд на какомлибо шаге он прямо или косвенно
обращается сам к себе.

Тип урока: исследовательская работа

Формы работы: изучение литературы и информации в интернете, анкетирование, беседа, наблюдение.

Цели урока: закрепление знаний об алгоритмах и выделение групп алгоритмов, встречающихся в нашей жизни.

Задачи урока:

уточнить понятие «алгоритм»; выделить алгоритмы из нашей жизни; составить классификацию алгоритмов.

Ход урока:

Введение

Мы изучаем информатику со 2 класса. На уроках этого предмета мы узнали многое об информации, устройствах компьютера, алгоритмах. Заинтересовало то, что в нашей повседневной жизни нас окружают алгоритмы, любой человек выполняет свои действия по порядку, раздумывая, правильно ли он поступает.

Исходя из актуальности данной проблемы, мы выбрали для исследования тему «Алгоритмы в нашей жизни: новый взгляд на известные вещи» и определили цели и задачи работы.

Теоретическая часть

Работая над 1 частью, мы узнали: Что такое алгоритм?
Любой человек ежедневно встречается с множеством задач от самых простых и хорошо известных до очень сложных. Для многих задач существуют определенные правила (инструкции), объясняющие исполнителю, как решать данную задачу. Чем точнее и понятнее будут описаны правила решения задач, тем быстрее человек овладеет ими и будет эффективнее их применять.
Каждый из нас ежедневно использует различные алгоритмы. Обычно мы это делаем не задумываясь. Например, открывая дверь ключом, никто не размышляет над тем, в какой последовательности выполнять действия. Однако чтобы кого-нибудь (скажем, младшего брата) научить открывать дверь, придется четко указать и сами действия, и порядок их выполнения.
Например, так:
Достать ключ.

Вынуть ключ.

А если представить, что вас пригласили в гости. Наверняка вы попросите подробно и точно объяснить, как добраться.

Вот как может выглядеть объяснение:

Выйти из дома.
Повернуть направо.
Пройти 2 квартала до автобусной остановки.
Сесть в автобус № 25, идущий к центру города.
Проехать 3 остановки.
Выйти из автобуса.

На первый взгляд, между этими алгоритмами нет ничего общего. Однако если приглядеться внимательно, можно заметить существенное сходство между ними. Прежде всего, это строгий порядок выполнения действий. Давайте переставим в первом алгоритме второе и третье действия:

Достать ключ.
Повернуть ключ 2 раза против часовой стрелки.
Вставить ключ в замочную скважину.
Вынуть ключ.

Конечно, можно выполнить и этот алгоритм. Но дверь вряд ли откроется.

Мы можем теперь сказать, что алгоритмы — это строго определенная последовательность действий.

Алгоритм – это план достижения цели, состоящий из шагов. В нём обозначено начало и конец. Шаги алгоритма выполняются один за другим от начала к его концу.

Практическая часть

Вторую часть нашего исследования мы посвятили наблюдениям за действиями, которые выполняют люди в повседневной жизни.
Мы провели опрос между учителями, знакомыми и обычными прохожими. На вопрос «Знаете ли вы что такое алгоритм?»: 83\% ответили «да», 17\% «нет».
На вопрос «Замечали ли вы в своей жизни действия по алгоритму?»: 83\% — «да», 9\% — «нет», 8\% — «не задумывались».
В своей практической деятельности мы постоянно встречаемся с задачами, для решения которых требуется многократно повторять одни и те же действия.
На уроках информатики мы рассматривали много алгоритмов из жизни, учебных предметов. Нас заинтересовало то, а можно ли алгоритмы каким-то образом разделить на группы. Мы выделили следующие группы.

Любой кулинарный рецепт – это алгоритм. Имя алгоритма – это название производимого продукта. Алгоритм «Мармелад из черной смородины»

Алгоритмы в кулинарных рецептах

Начало Ягоды чёрной смородины Размять Разварить в кастрюле. Горячую массу протереть Через сито Уварить до готовности Конец У каждой хозяйки много кулинарных рецептов.

Алгоритмы из окружающего мира

Режим дня Помощь родителям по хозяйству (как убирать квартиру, сходить в магазин и т. д.) Прополка грядки, огорода, посадка растений

Алгоритмы из школьной жизни

Расписание уроков График подачи звонков Расписание кружков

Учебные алгоритмы

Как писать изложение, диктант Как решать задачи по математике Как выучить стихотворение и т. д.

Алгоритмы в пословицах Алгоритмы в песнях Алгоритмы в сказках

Заключение

Выполняя работу по теме «Алгоритмы в нашей жизни: новый взгляд на известные вещи» учащиеся закрепили знания об алгоритмах и выделили некоторые группы алгоритмов, встречающиеся в нашей жизни. Это не все алгоритмы, которые учащиеся смогли увидеть и разделить на группы. В будущем необходимо продолжить исследование, обогатив свои знания на уроках информатики и используя информацию из повседневной жизни.

Литература, эор:

Информатика: Учебник для 6 класса. Босова Л. Л. 3-е изд., испр, и доп. - М.: БИНОМ. Лаборатория знаний, 2005, - 208 с. Информатика и ИКТ. Рабочая тетрадь для 6 класса. Босова Л. Л. М.: БИНОМ. Лаборатория знаний, 119 с. Кузнецов А. А. и др. Основы информатики. — М.: Дрофа, 1998 Кушниренко А. Г. и др. Информатика. — М.: Дрофа, 1998 Лебедев Г. В., Кушниренко А. Г. 12 лекций по преподаванию курса информатики. — М.: Дрофа, 1998 Шауцукова Л. З. Информатика 10 — 11. М.: Просвещение, 2000

Дополнительно:

Демонстрационный материал к уроку презентация на тему: «Алгоритмы в нашей жизни»

Слайд 1

Слайд 14

Слайд 20

Гордиенко Владимир, Загайнова Софья, Гореликов Илья, Куртеев Михаил

Мы живем в большом потоке информации. Информация – постоянный спутник человека. Люди всегда стремились облегчить свой труд с помощью механизмов и машин. И такой машиной для работы с информацией стал компьютер. Мы изучаем информатику со 2 класса. На уроках этого предмета мы узнали многое об информации, устройствах компьютера, алгоритмах. Заинтересовало то, что в нашей повседневной жизни нас окружают алгоритмы, любой человек выполняет свои действия по порядку, раздумывая, правильно ли он поступает.

Исходя из актуальности данной проблемы, мы выбрали для исследования тему «Алгоритмы в нашей жизни» и определили цели и задачи работы.

Целью нашего исследования является закрепление знаний об алгоритмах и выделение групп алгоритмов, встречающихся в нашей жизни.

Мы поставили перед собой следующие задачи :

· уточнить понятие «алгоритм»;

узнать историю возникновения понятия «алгоритм»
выделить алгоритмы из нашей жизни.
составить учебные алгоритмы.

В своей работе мы применяли следующие методы исследования : изучение литературы и информации в интернете, наблюдение.

Наша работа состоит из двух частей: теоретической и практической.

Скачать:

Предварительный просмотр:

Введение…………………………………………………………………………...3

I. Что такое алгоритм?…………………………………………………………….4

Понятие алгоритма........................................................................................4
История возникновения понятия «алгоритм»............................................6

II. Алгоритмы в нашей жизни……………………………………………………8

Группы алгоритмов.......................................................................................8
Учебные алгоритмы на уроках русского языка........................................11

Заключение……………………………………………………………………….15

Список литературы………………………………………………………………16

Введение

Мы живем в большом потоке информации. Информация - постоянный спутник человека. Люди всегда стремились облегчить свой труд с помощью механизмов и машин. И такой машиной для работы с информацией стал компьютер. Мы изучаем информатику со 2 класса. На уроках этого предмета мы узнали многое об информации, устройствах компьютера, алгоритмах. Заинтересовало то, что в нашей повседневной жизни нас окружают алгоритмы, любой человек выполняет свои действия по порядку, раздумывая, правильно ли он поступает.

Целью нашего исследования является закрепление знаний об алгоритмах и выделение групп алгоритмов, встречающихся в нашей жизни.

Мы поставили перед собой следующие задачи :

уточнить понятие «алгоритм»;
узнать историю возникновения понятия «алгоритм»
выделить алгоритмы из нашей жизни.
составить учебные алгоритмы.

В своей работе мы применяли следующие методы исследования : изучение литературы, наблюдение.

I. Что такое алгоритм?

1.Понятие алгоритма

Любой человек ежедневно встречается с множеством задач от самых простых и хорошо известных до очень сложных. Для многих задач существуют определенные правила (инструкции, предписания), объясняющие исполнителю, как решать данную задачу. Эти правила человек может изучить заранее или сформулировать сам в процессе решения задачи. Чем точнее и понятнее будут описаны правила решения задач, тем быстрее человек овладеет ими и будет эффективнее их применять.

Решение многих задач человек может передавать техническим устройствам - автоматам, роботам, компьютерам. Разрабатываются специальные языки для четкого и строгого описания различных правил. Это одна из задач информатики.

Каждый из нас ежедневно использует различные алгоритмы: инструкции, правила, рецепты и т. п. Обычно мы это делаем не задумываясь. Например, открывая дверь ключом, никто не размышляет над тем, в какой последовательности выполнять действия. Однако чтобы кого-нибудь (скажем, младшего брата) научить открывать дверь, придется четко указать и сами действия, и порядок их выполнения. Например, так:

Достать ключ.

Вынуть ключ.

А если представить, что вас пригласили в гости. Наверняка вы попросите подробно и точно объяснить, как добраться. Вот как может выглядеть объяснение:

Выйти из дома.

Повернуть направо.

Пройти 2 квартала до автобусной остановки.

Сесть в автобус № 25, идущий к центру города.

Проехать 3 остановки.

Выйти из автобуса.

Достать ключ.

Повернуть ключ 2 раза против часовой стрелки.

Вставить ключ в замочную скважину.

Вынуть ключ.

Конечно, можно выполнить и этот алгоритм. Но дверь вряд ли откроется. А что произойдет, если поменять местами четвертое и пятое действия во втором алгоритме? Он станет невыполнимым! Итак, мы убедились, что для алгоритма важен не только набор действий, но и то, как они организованы, т. е. в каком порядке выполняются.

Мы можем теперь сказать, что алгоритмы - это строго определенная последовательность действий.

Алгоритм - это план достижения цели, состоящий из шагов. В нём обозначено начало и конец. Шаги алгоритма выполняются один за другим от начала к его концу

2. История возникновения понятия «алгоритм»

Слово алгоритм происходит от algorithmi - латинской формы написания имени выдающегося математика IX века Аль Хорезми, который сформулировал правила выполнения арифметических действий «Аль-Хорезми» означает «из Хорезма» (области в нынешнем Узбекистане).

Около 825 года аль-Хорезми написал сочинение, в котором впервые дал описание придуманной в Индии десятичной системы счисления. Аль-Хорезми сформулировал правила вычислений в новой системе и, вероятно, впервые использовал цифру 0.

Сегодня ни у кого нет сомнений, что слово «алгоритм» попало в европейские языки именно благодаря этому сочинению.

Сначала слово «алгоритм» означало искусство счёта с помощью арабских цифр. Постепенно значение слова изменялось. К началу 20 века для математиков слово «алгоритм» уже обозначало любой математический процесс, выполняемый по строго определённым правилам. К концу 20 века «алгоритм»появилось в информатике. Это связано с распространением компьютеров. Слово «алгоритм» в наши дни известно каждому. Оно встречается в разговорной речи, в газетах, в выступлениях по телевидению.

II. Алгоритмы в нашей жизни

1. Группы алгоритмов

В своей практической деятельности мы постоянно встречаемся с задачами, для решения которых требуется многократно повторять одни и те же действия.

На уроках информатики мы рассматривали много алгоритмов из жизни, учебных предметов, сказок и т.д. Нас заинтересовало то, а можно ли алгоритмы каким-то образом разделить на группы. Мы выделили следующие группы.

1) Алгоритмы в кулинарных рецептах

Любой кулинарный рецепт - это алгоритм. Имя алгоритма - это название производимого продукта.

Алгоритм «Варенье из черной смородины»

начало

ягоды черной смородины положить в кастрюлю

добавить сахар

уварить до готовности

конец

Алгоритм приготовления борща

начало

Включить плиту

Налить воду в кастрюлю

Поставить кастрюлю на плиту

Положить в воду мясо

мясо варить до готовности

почистить картошку

нашинковать картошку

Почистить лук

Порезать лук

почистить морковь

почистить свёклу

натереть свёклу на тёрке

натереть морковь на тёрке

поставить сковороду на плиту

включить плиту

налить масло на сковороду

обжарить лук, свёклу, морковь

нашинковать капусту

картошку, капусту, обжаренные овощи положить в кастрюлю

варить до готовности

добавить соль и специи

отключить печь

конец

Алгоритм «Приготовление яичницы»

начало

Включить печку

Подождать, пока печка нагреется

Поставить сковородку на печку

Налить масло

Разбить яйцо на сковородку

Посолить

Ждать, пока пожарится яйцо

Выключить печь

конец

У каждой хозяйки много кулинарных рецептов.

2) Алгоритмы из окружающего мира

Режим дня
Помощь родителям по хозяйству (как убирать квартиру, сходить в магазин и т.д.)
Прополка грядки, огорода, посадка растений

3) Алгоритмы из школьной жизни

Расписание уроков
График подачи звонков
Расписание кружков

4) Учебные алгоритмы

Как писать изложение, диктант
Как решать задачи по математике
Как выучить стихотворение и т.д.

2. Учебные алгоритмы на уроках русского языка

Для успешного овладения знаниями нам необходимы учебные алгоритмы. Такие алгоритмы мы составляем на уроках русского языка и математики. Приведём примеры алгоритмов, применяемых на уроках русского языка.

Алгоритм «Звукобуквенный разбор слова»

начало

Запиши слово. Произнеси его по слогам. Укажи границы слогов.
Произнеси слово целиком несколько раз и послушай, на какой слог падает ударение. Поставь знак ударения над ударным гласным
Произнеси слово целиком, выделяя каждый звук. Запиши слово звуками:
Запиши слово буквами по вертикали. Укажи, какой звук обозначает каждая буква. Посчитай и запиши внизу количество букв, звуков и слогов
Дай характеристику каждому звуку. У гласных указывай: ударный звук или безударный. У согласных указывай: звонкий он или глухой, парный или непарный; мягкий он или твёрдый, парный или непарный

конец

Алгоритм правильного написания окончания существительного единственного числа

Чтобы правильно написать безударное падежное окончание существительного, надо:

начало

Поставить в начальную форму (И.п., ед.ч.) и определить склонение.
Определить падеж.
Посмотреть в таблице окончания существительных данного склонения в этом падеже

Склонение существительных в единственном числе

Падеж	1 скл		2 скл		3 скл
И.п.	Стена′	Земля	Стол Село	Конь Поле	Степь
Р.п.	Стены′	Земли′	Стола Села	Коня Поля	Степи′
Д.п.	Стене′	Земле	Столу Селу	Коню Полю	Степи′
В.п.	Стену	Землю	Стол Село	Коня Поле	Степь
Т.п.	Стеной Стеною	Землёй Землёю	Столом Селом	Конём Полем	Степью
П.п.	О стене	Земле	Столе Селе	Коне Поле	Степи′

или

Подобрать опорное слово.

ОПОРНЫЕ СЛОВА

конец

Алгоритм определения склонения имени существительного

начало

Поставь имя существительное в начальную форму (И.п., ед.ч.)
Определи род имени существительного
Выдели окончание имени существительного
По роду и окончанию определи склонение

конец

Алгоритм определения падежа имени существительного

начало

Найди словосочетание, в которое входит это имя существительное.
Определи главное и зависимое слово.
От главного слова к зависимому слову задай падежный вопрос.
По падежному вопросу и предлогу определи падеж имени существительного.

конец

Заключение

Выполняя эту работу мы закрепили знания об алгоритмах и выделили некоторые группы алгоритмов, встречающиеся в нашей жизни.

Это не все алгоритмы, которые мы смогли увидеть и разделить на группы. В будущем мы хотим продолжить это исследование, обогатив свои знания на уроках информатики и используя информацию из повседневной жизни.

Литература

Е.П. Бененсон, А.Г. Паутова Информатика.3 кл.: Учебник-тетрадь в 2-х частях.: 1 ч., 2 ч., 2010
Дворчик Ш. Мышка Программышка в стране информатике, - М.:Радио и связь, 1990.
Каленчук М.Л., Чуракова Н.А., Байкова Т.А. Русский язык. 3 кл.: Учебник в 3-х частях. Часть 1,2, 2010
http://ru.wikipedia.org/wiki/Алгорифм
http://www.genon.ru/GetAnswer.aspx?qid=69df66ea-2d86-4fa2-a7bb c7e169a0eca1

Власов Илья, Козеева Дарья

Мы живем в большом потоке информации. Информация – постоянный спутник человека. Люди всегда стремились облегчить свой труд с помощью механизмов и машин. И такой машиной для работы с информацией стал компьютер. На уроках информатики мы узнали многое об информации, устройствах компьютера, технологиях работы с информацией (редактор текстов, электронная таблица, графический редактор), но больше всего нам понравилось изучение темы «Алгоритмы». Нас заинтересовало то, что в нашей повседневной жизни нас окружают алгоритмы, любой человек выполняет свои действия по порядку, не раздумывая, правильно ли он поступает.

Скачать:

Предварительный просмотр:

Департамент образования города Москвы

Государственное бюджетное образовательное учреждение города Москвы

"Школа № 777 имени Героя Советского Союза Е.В. Михайлова"

Школьный конкурс проектно-исследовательских работ

«День науки-2017»

Алгоритмы в нашей жизни

Выполнили:

учащиеся 6 «Д» класса

Власов Илья,

Козеева Дарья

Руководитель:

Стулина Г.А., учитель информатики

Москва, 2017 г.

Введение ………………………………………………………………………… 3
Что такое алгоритм ………………………………………………………………4
Алгоритмы в нашей жизни ……………………………………………………...5

Алгоритмы в художественных произведениях ………………………...8
Алгоритмы в кулинарных рецептах …………………………………….9
Алгоритмы школьной жизни ……………………………………………9
Алгоритмы окружающего нас мира…………………………………….10
Алгоритмы в пословицах и поговорках ………………………………..10
Алгоритмы в песнях ……………………………………………………..11

Заключение ……………………………………………………………………….12
Список литературы……………………………………………………………….13

Введение

Мы живем в большом потоке информации. Информация – постоянный спутник человека. Люди всегда стремились облегчить свой труд с помощью механизмов и машин. И такой машиной для работы с информацией стал компьютер. На уроках информатики мы узнали многое об информации, устройствах компьютера, технологиях работы с информацией (редактор текстов, электронная таблица, графический редактор), но больше всего нам понравилось изучение темы «Алгоритмы». Нас заинтересовало то, что в нашей повседневной жизни нас окружают алгоритмы, любой человек выполняет свои действия по порядку, не раздумывая, правильно ли он поступает.

Цель исследования:

Составить классификацию алгоритмов в окружающем информационном пространстве для развития логического и алгоритмического мышления.
Проанализировать понятие алгоритма, определить встречаются ли алгоритмы в повседневной жизни, сделать выводы о том, можно ли свою жизнь представить в виде последовательности определенных действий.

Задачи исследования:

Познакомиться с понятием «Алгоритм».
Составить классификацию алгоритмов.
Выделить алгоритмы из окружающего информационного пространства.
Применять классификацию алгоритмов при изучении информатики.

Предмет исследования:

Алгоритмизация в информатике - как способ классификации алгоритмов окружающего мира.

Объект исследования:

Алгоритмизация - как способ развития логического мышления.

Что такое алгоритм

Термин «алгоритм» произошёл от имени великого математика Мухаммеда аль-Хорезми по-латыни algorithmus). Мухаммед аль-Хорезми ещё в IX веке разработал правила выполнения четырёх действий арифметики.

Алгоритм - набор инструкций, описывающих порядок действий исполнителя для достижения некоторого результата. Алгоритмы имеют свойства, форму представления, а так же структуру.

Разработчиком алгоритмов является человек. Исполняют алгоритмы люди и всевозможные технические устройства.

Исполнитель – это некоторый объект (человек, животное, техническое устройство), способный выполнять определенный набор команд. Команды, которые может выполнить конкретный исполнитель, образуют систему команд исполнителя (СКИ).

Исполнители делятся на формальные и неформальные.

В роли неформального исполнителя чаще всего выступает человек. Неформальный исполнитель сам отвечает за свои действия.

В роли формального исполнителя чаще всего выступает техническое устройство .

Формальный исполнитель одну и ту же команду всегда выполняет одинаково. Для каждого формального исполнителя можно указать:

круг решаемых задач;
среду;
систему команд;
систему отказов;
режимы работы.

Формы записи алгоритмов – словесная и графическая.

Алгоритмы, исполнителем которых является человек, удобно записывать в словесной форме, в табличной форме, в виде блок-схем.

Для обозначения шагов в блок-схеме используются фигуры (овал, параллелограмм, ромб, прямоугольник и другие).

Алгоритм, записанный на языке, понятном исполнителю, называется программой.

Алгоритмы делятся на 3 типа:

линейные;
ветвление;
циклические.

Линейным называется алгоритм, в котором команды выполняются в порядке их записи.

Ветвлением называется алгоритм, при котором в зависимости от выполнения некоторого условия совершается одна или другая последовательность команд.

Циклическим называется алгоритм, в котором повторяется выполнение одной и той же последовательности команд.

Свойства алгоритма:

Дискретность - алгоритм должен представлять процесс решения задачи как последовательное выполнение некоторых простых шагов.
Детерминированность. В каждый момент времени следующий шаг работы однозначно определяется состоянием системы. Таким образом, алгоритм выдаёт один и тот же результат для одних и тех же исходных данных.
Понятность - алгоритм должен включать только те команды, которые доступны исполнителю и входят в его систему команд.
Массовость. Алгоритм должен быть применим к разным наборам исходных данных.
Результативность - завершение алгоритма определёнными результатами

Алгоритмы в нашей жизни

Любой человек ежедневно встречается с множеством задач: от самых простых и хорошо известных до очень сложных. Для многих задач существуют определенные правила (инструкции, предписания), объясняющие исполнителю, как решать данную задачу. Эти правила человек может изучить заранее или сформулировать сам в процессе решения задачи. Чем точнее и понятнее будут описаны правила решения задач, тем быстрее человек овладеет ими и будет эффективнее их применять.

Решение многих задач человек может передавать техническим устройствам - автоматам, роботам, компьютерам. Применение таких технических устройств предъявляет очень строгие требования к точности описания правил и последовательности выполнения действий. Поэтому разрабатываются специальные языки для четкого и строгого описания различных правил. Это одна из задач информатики.

Каждый из нас ежедневно использует различные алгоритмы: инструкции, правила, рецепты и т. п. Обычно мы это делаем не задумываясь. Например, открывая дверь ключом, никто не размышляет над тем, в какой последовательности выполнять действия. Однако, чтобы кого – нибудь (скажем, младшего брата) научить открывать дверь, придется четко указать и сами действия, и порядок их выполнения. Например, так:

Достать ключ.
Вынуть ключ.

А теперь представьте себе, что вас пригласили в гости. Наверняка вы попросите подробно и точно объяснить, как добраться. Вот как может выглядеть объяснение:

Выйти из дома.
Повернуть направо.
Пройти 2 квартала до автобусной остановки..
Сесть в автобус № 25, идущий к центру города.
Проехать 3 остановки.
Выйти из автобуса.

Посмотрим на эти алгоритмы. На первый взгляд, между ними нет ничего общего. Одно дело – открывать дверь, другое – ехать в гости. Однако если приглядеться внимательно, можно заметить существенное сходство между ними. Прежде всего, это строгий порядок выполнения действий. Давайте переставим в первом алгоритме второе и третье действия:

Достать ключ.
Повернуть ключ 2 раза против часовой стрелки.
Вставить ключ в замочную скважину.
Вынуть ключ.

Вы, конечно, сможете выполнить и этот алгоритм. Но дверь вряд ли откроется. А что произойдет, если поменять местами четвертое и пятое действия во втором алгоритме? Он станет невыполнимым! Итак, мы убедились, что для алгоритма важен не только набор действий, но и то, как они организованы, т. е. в каком порядке выполняются.

Мы можем теперь сказать, что алгоритмы - это строго определенная последовательность действий . Существует очень много определений понятия алгоритм. И надо подчеркнуть, что в информатике это понятие является основным. Таким же, какими являются понятия точки, прямой и плоскости в геометрии, пространства и времени в физике, вещества в химии. Поэтому мы не сможем дать полное определение алгоритма, а будем уточнять смысл этого понятия на примерах.

Алгоритмы принято записывать с помощью служебных слов, т.е. имеется алгоритмический язык, алфавит:

алг (алгоритм) название

арг (аргументы)

рез (результаты)

нач (начало)

Команды

кон (конец)

Легко и просто было бы жить (даже неинтересно), если бы удалось раз и навсегда расписать, какие поступки и в какой последовательности совершать. На самом деле нам приходится принимать решения в зависимости от создавшейся ситуации. Если идет дождь, то мы надеваем плащ. Если жарко, то идем купаться. Иногда встречаются и более сложные положения, когда надо сделать выбор. В таких случаях говорят, что алгоритм содержит составную команду или ветвление. Команда ветвления записывается следующим образом:

если условие

то серия 1

иначе серия 2

все

В своей практической деятельности мы постоянно встречаемся с задачами, для решения которых требуется многократно повторять одни и те же действия. Именно для этого применяется составная команда повторения (цикл). Команда повторения записывается так:

пока условие

нц

Серия

кц

На уроках информатики мы составляли очень много алгоритмов из жизни, учебных предметов, сказок и т.д. Но нас заинтересовало то, а можно ли алгоритмы каким - то образом классифицировать, т. е. составить модель классификации алгоритмов. Мы пришли к следующей классификации:

3.1 Алгоритмы в художественных произведениях

Сказка «Гуси-лебеди»

если съешь ржаного пирожка

то спрячу

иначе не спрячу

все

«Горячий камень», А.П. Гайдар:

если кто снесет этот камень на гору и там разобьет на части

то тот вернет свою молодость и начнет жить сначала

все

Если внимательно прочитать любую сказку, то можно сделать вывод, что все сказки строятся по тому, или иному типу алгоритма. Чаще всего алгоритмы можно применить в эпизодам сказок. В результате в одной сказке мы встретим различные типы алгоритмов.

Например, в сказке «Теремок» пока приходят сказочные персонажи – циклический алгоритм. Затем пришел медведь, и теремок развалился, - разветвляющийся алгоритм.

В сказке «Гуси – лебеди» эпизоды с яблоней, печкой, рекой очень похожи друг на друга и реализованы по разветвляющемуся алгоритму: выполнит девочка просьбу или нет. Эпизоды сказки повторяются. Можно смело утверждать, что это в целом циклический алгоритм. Финал сказки вновь ветвление. Если все просьбы выполнены – благополучный исход, если не выполнены – печальный.

Мы анализировали следующие сказки:

Колобок.
Курочка Ряба.
Конек Горбунок.
Сказка о рыбаке и рыбке.
Иван Меньшой – разум большой.

И этот перечень может быть продолжен.

3.2 Алгоритмы в кулинарных рецептах

Любой кулинарный рецепт – это алгоритм. Как приготовить определенное блюдо (что ) из определенных продуктов (из чего )? Аналогия полная. Имя алгоритма – это название производимого продукта. Мы изучили, как мама варит варенье, и составили алгоритм:

алг мармелад из черной смородины

нач

Ягоды черной смородины размять

Разварить в кастрюле

Горячую массу протереть через сито

Уварить до готовности

кон

У наших мам и бабушек много кулинарных рецептов по выпечке, по консервированию и приготовлению различных блюд:

пирог из свежей капусты,
фаршированная рыба с жареным луком,
салат фруктовый с грецкими орехами,
говядина тушеная с грибами,
торт «Муравейник» и т.д.

3.3 Алгоритмы школьной жизни

Всю нашу школьную жизнь тоже можно представить в виде алгоритмов, в которых определены цели и указаны последовательности, приводящие к достижению цели. Например: задача «Как написать сочинение, изложение, диктант». Алгоритм решения такой задачи может быть следующим:

Повтори правила.
Внимательно слушай объяснения (пояснения) учителя.
Аккуратно и внимательно работай над заданием.
Не отвлекайся.
После выполнения проверь свою работ.
Если все пункты предложенного алгоритма выполнены, оценка за работу будет «5», или «4». Если предложенный алгоритм будет нарушен, оценка за работу будет «2», или «3».

К алгоритмам школьной жизни можно отнести:

Расписание уроков.
График подачи звонков.
Расписание кружков.
График экзаменов, консультаций и т.д.

Как писать сочинение, изложение, диктант.
Как решать задачи по химии, математике, физике.
Как сделать перевод по английскому языку.
Как выучить стихотворение и т.д.

3.4 Алгоритмы окружающего мира

Мы смело можем утверждать, что вся жизнь человека протекает по алгоритмам, заданными природой, или самими людьми. Просто выполняя те, или иные действия мы не задумываемся алгоритм, или не алгоритм. Все наши действия имеют цель и последовательность действий для достижения этой цели.

Каждый шофёр и пешеход должны знать правила дорожного движения

Собираясь сшить одежду, вы сначала постараетесь найти выкройку и описание к ней в журнале или Интернете. Хорошие урожаи будут получаться из года в год, если при обработке земли будут соблюдаться определенные правила.

Приведем примеры жизненный задач, который будут выполняться по алгоритму.

Как топить баню.
Режим дня.
Помощь родителям по хозяйству (пропылесосить квартиру, сходить за хлебом в магазин и т.д.).
Прополка грядки, огорода и многое другое.

3.5 Алгоритмы в пословицах и поговорках

Народная мудрость, мудрость тысячелетий дошла до нас в виде пословиц и поговорок. И все они построены, сконструированы по алгоритму. Например:

пока греет солнышко

нц

Готовь сено

кц

если мало звезд на небе

то к ненастью

все

Итак, любую пословицу можно оформить в виде алгоритма. Приведем примеры:

Семь раз отмерь, один раз отрежь (циклический алгоритм).
Не сиди сложа руки, не будет скуки (разветвляющийся алгоритм).
Тише едешь – дальше будешь (разветвляющийся алгоритм).
Поели, попили, пора и честь знать (циклический алгоритм).
Яблоко от яблони недалеко падает (линейный алгоритм).

3.6 Алгоритмы в песнях

Песня – это разновидность творчества, соединяющая в себе музыку и поэзию. Песня обычно состоит из куплетов и припева, который повторяется после каждого куплета. Самым старым видом песни является народная песня, которая присутствует в каждой культуре. В каждой песне есть сюжет, повествование.

Песни, так же как сказки, пословицы, поговорки можно представить в виде алгоритмической конструкции.
Песня «Если с другом вышел в путь»

если с другом вышел в путь

то веселей дорога

все

Песня из фильма-сказки «Золотой ключик»

пока живы жадины вокруг

нц

Удачи мы не выпустим из рук

кц

Приведем примеры песен с указанием алгоритмических конструкций:

Катюша – линейный алгоритм.
Кабы не было зимы в городах и селах – разветвляющийся алгоритм.
Голубой вагон – линейный алгоритм
Антошка – циклический и разветвляющийся алгоритм

Заключение

Это неполный перечень алгоритмов, которые мы смогли увидеть, заметить и провести некоторую классификацию. В будущем мы хотим продолжить это исследование, обогатив свои знания на уроках информатики и используя информацию из повседневной жизни.

Мы думаем, что алгоритмы еще можно классифицировать по каждому предмету, по каждому классу.

Нам стало интересно: как смотрят на тему «Алгоритмы» одноклассники и провели небольшой опрос. На вопросы отвечали 15 учеников.

Вопросы	Ответы учащихся
Вопросы	да	нет	не знаю
Понравилось ли вам изучать тему «Алгоритмы»
Выполняешь ли ты алгоритм «Режим дня» ежедневно
Нравится ли тебе составлять алгоритмы?

Итак, нашим одноклассникам тоже нравится тема «Алгоритмы», к сожалению, не все охотно выполняют их, т. е даже режим дня.

Литература

Дворчик Ш. Мышка Программышка в стране информатике, – М.: Радио и связь, 1990, - 127 с.
Гейн А.Г., Сенокосов А.И. Информатика. – М.: Дрофа, 1998, - 237 с.
Симонович С., Евсеев Г. Практическая информатика. – М.: АСТ Пресс, 2000, - 480 с.
Симонович С., Евсеев Г. Специальная информатика. – М.: АСТ Пресс, 2000, - 450 с.
Симонович С., Компьютер в вашей школе. – М.: АСТ Пресс, 2001, - 335 с.
http://beautiful-all.narod.ru/
Босова Л.Л., Босова А.Ю. Информатика. ФГОС. 6 класс. – Москва. БИНОМ. Лаборатория знаний, 2015, 2014 с. Слайд 2
Задачи исследования: Познакомиться с понятием «Алгоритм». Составить классификацию алгоритмов. Выделить алгоритмы из окружающего информационного пространства. Применять классификацию алгоритмов при изучении информатики.
Цель исследования: С оставить классификацию алгоритмов в окружающем информационном пространстве для развития логического и алгоритмического мышления. Проанализировать понятие алгоритма, определить встречаются ли алгоритмы в повседневной жизни, сделать выводы о том, можно ли свою жизнь представить в виде последовательности определенных действий.
Объект исследования: Алгоритмизация - как способ развития логического мышления. Предмет исследования: Алгоритмизация в информатике - как способ классификации алгоритмов окружающего мира.
Немного о происхождении Термин «алгоритм» произошёл от имени великого математика Мухаммеда аль-Хорезми по-латыни algorithmus). Мухаммед аль-Хорезми ещё в IX веке разработал правила выполнения четырёх действий арифметики.
Алгоритм - понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи
Исполнитель алгоритма - это техническая, биологическая или биотехническая система, способная выполнить действия, предписываемые алгоритмом.
Способы записи алгоритмов словесный графический
Алгоритмы бывают трех типов: Виды алгоритмов линейные разветвленные циклические
Линейный алгоритм Соберись в школу Начало Конец Встань Умойся Сделай зарядку Оденься Позавтракай Собери портфель
Начало Конец Зайти в магазин Дать деньги Взять мороженое Выйти из магазина Есть мороженое? нет да “ Купить мороженое ” Ветвление
Циклический алгоритм Забросить крючок в воду Начало Конец Наступила ночь? нет да Насадить наживку Ждать пока клюнет Снять рыбу с крючка Положить рыбу в ведро «Налови Рыбу»
АЛГОРИТМЫ В ЖИЗНИ Мы постоянно сталкиваемся с понятиями алгоритмов в различных сферах деятельности человека. В кулинарных книгах собраны рецепты приготовления разных блюд. Любой прибор, купленный в магазине, снабжается инструкцией по его использованию.
Собираясь сшить платье, вы сначала постараетесь найти в модном журнале выкройку и описание к ней. Каждый шофер должен знать правила дорожного движения. Хорошие урожаи будут получаться из года в год, если при обработке земли будут соблюдаться определенные правила. АЛГОРИТМЫ В ЖИЗНИ
Алгоритм « Мармелад из чёрной смородины» НАЧАЛО Ягоды чёрной смородины размять Разварить в кастрюле Горячую массу протереть через сито Уварить до готовности КОНЕЦ НАЧАЛО Ягоды чёрной смородины размять. Разварить в кастрюле. Горячую массу протереть через сито. Уварить до готовности. КОНЕЦ Алгоритмы в кулинарии
Песня «Если с другом вышел в путь» Если с другом вышел в путь То веселей дорога Все Песня из фильма «Золотой ключик» Пока Если живы жадины вокруг то удачу мы не выпустим из рук всё Алгоритмы в песнях
Алгоритмы в русских народных сказках
начало Встретился сказочный объект Девочка просит сказочный Объект спрятать ее и брата Выполнишь просьбу? Спрячу Не спрячу Гуси-лебеди не найдут Дети бегут дальше Добежали до дома? конец Гуси-лебеди догонят Сказка закончилась несчастливо Сказка закончилась счастливо ДА НЕТ ДА НЕТ Дети убежали от Бабы-Яги Гуси - лебеди
Алгоритмы в сказках «Теремок»
Выводы Это неполный перечень алгоритмов, которые мы смогли увидеть, заметить и провести некоторую классификацию. В будущем мы хотим продолжить это исследование, обогатив свои знания на уроках информатики и используя информацию из повседневной жизни. Мы думаем, что алгоритмы еще можно классифицировать по каждому предмету, по каждому классу. Нам стало интересно: как смотрят на тему «Алгоритмы» одноклассники и провели небольшой опрос.
Общественный опрос %
Литература Дворчик Ш. Мышка Программышка в стране информатике, – М.: Радио и связь, 1990, - 127 с. Гейн А.Г., Сенокосов А.И. Информатика. – М.: Дрофа, 1998, - 237 с. Симонович С., Евсеев Г. Практическая информатика. – М.: АСТ Пресс, 2000, - 480 с. Симонович С., Евсеев Г. Специальная информатика. – М.: АСТ Пресс, 2000, - 450 с. Симонович С., Компьютер в вашей школе. – М.: АСТ Пресс, 2001, - 335 с. Художественные произведения, пословицы. http://beautiful-all.narod.ru/ Босова Л.Л., Босова А.Ю. Информатика. ФГОС. 6 класс. – Москва. БИНОМ. Лабора-тория знаний, 2015, 2014 с.

1. Что такое алгоритм?

2. Вспомните план создание компьютерной презентации.

3. Приведите план празднования вашего дня рождения.

АЛГОРИТМЫ В НАШЕЙ ЖИЗНИ

Алгоритмы постоянно присутствуют в нашей жизни.

Каждое утро, когда нужно идти в школу, вы встаете в определенное время (например, в 7 часов), делаете зарядку, умываетесь, завтракаете, надеваете школьную форму, берете школьную сумку, которую составили вечером, выходите из дома, идете или едете в школу.

То есть вы каждое утро выполняете один и тот же алгоритм (рис. 1.31):

1. Проснуться в 7 часов.

2. Сделать зарядку.

3. Умыться.

4. Позавтракать.

5. Надеть школьную форму.

6. Взять школьную сумку.

7. Выйти из дома.

8. Добраться до школы.

Рис. 1.31. Алгоритм приготовления к школе

И взрослые, и дети - все знают и выполняют алгоритм перехода дороги без светофора (рис. 1.32):

1. Остановиться у края тротуара.

2. Посмотреть налево.

3. Ждать, пока слева есть транспорт,

4. Перейти до середины дороги и остановиться.

5. Посмотреть справа.

6. Ждать, пока справа есть транспорт.

7. Закончить переход дороги.

Рис. 1.32. Алгоритм перехода дороги без светофора

В учебной деятельности человек также выполняет много разнообразных алгоритмов: при решении уравнений и текстовых задач, применение правил украинского и иностранных языков, проведение опытов и тому подобное.

Так, при решении задачи на уроке математики каждый ученик является исполнителем следующего алгоритма:

2. Выяснить, значение каких величин известны и значения каких величин нужно найти.

3. Составить план решения задачи.

4. Записать решение задачи.

5. Записать ответ.

На уроках украинского языка ученики часто выполняют алгоритм определения строения слова:

1. Определить окончание слова и обозначить его.

2. Определить основу слова.

3. Подобрать однокоренные слова.

4. Определить корень слова и обозначить его.

5. Обозначить префикс слова.

6. Обозначить суффикс слова.

Исполняют алгоритмы и на производстве. В проектном бюро завода процесс изготовления нового устройства всегда начинается с проектирования этого изделия. Проектировщики выполняют следующий алгоритм:

1. Определить назначение будущего изделия, основные требования к нему, условия использования.

2. Проанализировать уже существующие аналогичные изделия.

3. Создать эскизный проект.

4. Разработать технический проект.

5. Разработать техническую документацию.

Эскиз (франц. esquisse - предварительный набросок) - рисунок, по которому создают что-либо; технический рисунок, выполненный от руки.

Технический проект - совокупность документов (расчетов, чертежей, макетов и т. п), необходимых для возведения сооружений, изготовление машин, приборов и другое.

Рис. 1.33. Алгоритм проектирования нового изделия

Вы и сами можете привести много примеров выполнения алгоритмов в повседневной жизни: в учебе, в исследовательской деятельности, во время путешествий и отдыха, на производстве и тому подобное.

ПЛАНИРОВАНИЕ И АЛГОРИТМЫ

Если вы хотите в субботу встретиться с другом, чтобы пойти в кинотеатр и посмотреть новый фильм, поплавать в бассейне и еще и успеть посмотреть интересный футбольный матч по телевизору, нужно еще в пятницу вечером спланировать свою деятельность на субботу. Например, этот план мог бы быть таким:

1. Проснуться в 9 часов.

2. Сделать зарядку.

3. Принять душ.

4. Позавтракать.

5. Узнать в Интернете сеансы показа выбранного фильма.

6. Договориться с другом о встрече у кинотеатра.

7. Пообедать.

8. Встретиться с другом в назначенное время.

9. Просмотреть фильм.

10. Посетить бассейн в 17.00.

11. Быть дома в 19.30.

12. Поужинать.

13. Смотреть футбольный матч по телевизору с 20.00 до 21.45.

14. Принять душ.

15. Пойти спать в 22.30.

Рис. 1.34. План проведения выходного дня

Как видим, такой клан в алгоритму, который нужно выполнить, чтобы достичь поставленной цели: встретиться с другом, посмотреть новый фильм, посетить бассейн, посмотреть по телевизору футбольный матч.

Ученые настоятельно рекомендуют ежедневно планировать свою деятельность на следующий день. Такое планирование способствует рациональному распределению времени и дает возможность успеть выполнить важные дела. Исследования показали, что каждая минута, затраченные на планирование деятельности, экономит 10 минут самой деятельности.

Учителя всегда составляют планы проведения уроков и внеклассных мероприятий, учащиеся составляют планы написания сочинений и решения задач, медицинские работники планируют профилактические обследования населения для предотвращения заболеваний, на производстве планируют поставки сырья, чтобы не было перебоев в изготовлении продукции, в магазинах планируют поставки товаров и тому подобное.

ВКЛАДКА ОБРАЗЫ В ОКНЕ ПРОГРАММЫ SCRATCH

Исполнители в программе Scratch могут выглядеть по-разному, то есть иметь несколько образов, или, еще говорят, костюмов (рис. 1.35). Можно считать, что исполнитель меняет костюмы, как актер на сцене театра. Эти образы размещаются на вкладке Образы.

Разместить образы исполнителя на вкладке Образы можно одним из

трех способов:

Нарисовать в специальном графическом редакторе, встроенном в среде Scratch ;

Вставить из файла;

Сфотографировать на камеру, подключенную к компьютеру.

Чтобы нарисовать образ во встроенном графическом редакторе, нужно:

1. Выбрать кнопку Рисовать вкладки Образы.

2. Создать рисунок в окне встроенного графического редактора (рис. 1.36).

3. Выбрать кнопку Ок.

Чтобы вставить образ из файла, нужно:

1. Выбрать кнопку Импортировать вкладки Образы.

2. Выбрать кнопку Обиды в окне Импортировать образы (рис. 1.37).

Рис. 1.35. Вкладка Образы

Рис. 1.36. Окно встроенного графического редактора

Рис. 1.37. Окно Импортировать образы

3. Открыть содержимое одной из папок, например Animals (англ. animals - животные).

4. Выбрать нужный образ, бы. Выбрать кнопку Ок.

Каждый из образов, размещенных на вкладке Образы, можно изъять из этой вкладки (выбрав кнопку скопировать на эту же вкладку

(выбрав кнопку редактировать во встроенном графическом редакторе (выбрав кнопку

Импорт (лат. importare - ввозить из-за границы) - брать объекты из других источников.

Рис. 1.38. Алгоритм со сменой образов

Образы исполнителя можно изменять во время выполнения алгоритма. На рисунке 1.38 приведен пример такого алгоритма.

В этом алгоритме использованы следующие новые команды:

Ждать 5 секунд из группы Управлять - ее исполнение приостанавливает осуществление алгоритма на указанное время;

Следующий образ с группы Вид выполнение меняет текущий образ исполнителя на следующий в списке на вкладке Образ (после последнего образа следующим считается первый).

В начале выполнения алгоритма исполнитель должен образ, который выбран на вкладке Образы (он обведен цветной рамкой). Исполнитель находится на сцене определенным образом (например так, как это показано на рисунке 1.39, а). В таком случае после выполнения первых трех команд приведенного алгоритма исполнитель перемещается на 100 шагов, и его образ меняется на следующий (рис. 1.39, б). После выполнения следующих трех команд алгоритма исполнитель снова переміщується на 100 шагов, и его образ снова меняется на следующий (рис. 1.39, в). После этого исполнитель выполняет последнюю команду алгоритма и перемещается еще на 100 шагов.

Рис. 1.39. Выполнение алгоритма со сменой образов

Менять образы можно не только последовательно, но и в любом порядке. Для этого нужно использовать команду изменить образ на

с группы Вид. Для установки следующего образа исполнителя нужно открыть список поля блока этой команды и выбрать образ, который станет следующим после выполнения этой команды.

ВКЛАДКА ЗВУКИ В ОКНЕ ПРОГРАММЫ SCRATCH

На вкладке Звуки можно разместить звуковые сообщения, которые может воспроизводить исполнитель (рис. 1.40). Эти звуковые сообщения можно записать через подключенный к компьютеру микрофон или вставить из файла.

Каждое звуковое сообщение, которое размещено на вкладке. Звуки, можно изъять из этой вкладки (выбрав кнопку воспроизвести (выбрав кнопку остановить (выбрав кнопку

Для того чтобы записать звуковое сообщение через подключенный к компьютеру микрофон, нужно:

1. Выбрать кнопку

2. Выбрать кнопку

Записать в окне Записать звук (рис. 1.41).

Проговорить нужный текст, или спеть песню, или сыграть мелодию, или воспроизвести звуки интим образом.

4. Выбрать кнопку остановить в окне Записать звук.

5. Выбрать кнопку Ок. В этом самом окне есть кнопка

Играть, выбрав которую можно сразу прослушать записанное сообщение.

Для того чтобы вставить звук из файла, нужно:

1. Выбрать кнопку

2. Выбрать кнопку Звуки на панели навигации в окне Импортировать звук (рис. 1.42).

Рис. 1.40. Вкладка Звуки

Рис. 1.41. Окно Записать звук

Рис. 1.42. Окно Импортировать звук

3. Открыть содержимое нужной палки, например Animal .

4. Выбрать в папке нужный звук.

5. Выбрать кнопку Ок.

Воспроизвести звук во время выполнения алгоритма можно командой из группы Звуки. В поле блока этой команды можно открыть список и выбрать нужный звук из тех, что размещены на вкладке Звуки.

Работаем с компьютером

Создайте проект, в котором исполнитель автомобиль будет иметь четыре образа (car -blue , car -bug , car 1, саr 2 (англ. car - автомобиль, blue - синий, bug - жук)). Исполнитель должен четыре раза проехать путь по 200 шагов, повернуться на 90° по часовой стрелке, последовательно воспроизводить один из звуков (Trumpet 1, Trumpet 2, С аг Passing , BeUToll (англ. trumpet - труба, CarPassing - проезд автомобиля, BeUToll - звон колокольни)) и делать паузу в течение 3-х секунд, меняя каждый раз образ на следующий.

Для этого:

1. Запустите программу Scratch .

2. Откройте вкладку Образы.

3. Исключите с вкладки Образы все образы. Для него:

1. Выберите кнопку в ряду кнопок под первым образом.

2. Если остались обиды, повторите для них команду 1.

4. Разместите на вкладке образ са r - blu е. Для этого:

1. Нажмите кнопку Импортировать вкладки Образы.

2. Выберите кнопку Обиды в окне Импортировать образы.

3. Откройте содержимое папки Transportation (англ . transportation - транспорт).

4. Выберите образ car -blue .

5. Выберите кнопку Ок.

5. Разместите на вкладке образ car -bug .

6. Разместите на вкладке образ carl .

7. Разместите на вкладке образ саr 2.

8. Откройте вкладку Звуки.

9. Удалите из вкладки все звуки.

10. Разместите на вкладке звук Trumpet 1. Для этого:

1. Выберите кнопку

2. Нажмите кнопку Звуки в окне Импортировать звук.

3. Откройте содержимое папки Instruments .

4. Выберите звук Trumpet 1.

5. Выберите кнопку Ок.

11. Разместите на вкладке звук Trumpet 2.

12. Разместите на вкладке звук CarPassing (палка Effects ).

13. Разместите на вкладке звук BeUToll (палка Effects ).

14. Откройте вкладку Скрипты.

15. Разместите на вкладке Скрипты команды алгоритма (рис. 1.43).

16. Сохраните проект в своей палке в файле с именем тренування1.5_1.

17. Запустите проект на выполнение.

18. Замените все команды следующий образ на команды изменить образ на.

19. Выберите в списках команд изменить образ на имена образов так, чтобы они менялись в таком порядке: саг2, car - blue , car - bug , carl .

20. Сохраните проект в своей папке в файле с именем тренування1.5_2.

21. Запустите проект на выполнение.

22. Закройте окно программы Scratch .

Самое важное в этом пункте

Алгоритмы постоянно присутствуют в нашей жизни. Человек в своей деятельности составляет и выполняет разнообразные алгоритмы.

Одним из видов алгоритмов есть планы. Рекомендуется планировать свою деятельность на каждый следующий день, а также составлять планы различных мероприятий. Планирование способствует рациональному распределению времени и дает возможность успеть выполнить важные дела.

Вкладка Образы в программе Scratch используется для размещения образов (костюмов) исполнителя. Образ исполнителя во время выполнения алгоритма можно изменить командой следующий образ или изменить образ на с группы Вид.

Вкладка Звуки используется для размещения звуковых сообщений, которые может воспроизвести исполнитель. Воспроизведение исполнителем звукового сообщения лед время выполнения алгоритма можно осуществить командой играть звук из группы Звук.

Дайте ответы на вопросы

1*. В каких сферах деятельности человек составляет алгоритмы?

2°. В каких сферах деятельности человек исполняет алгоритмы?

3*. Что общего у плана и алгоритма?

4°. Для чего используют вкладку Образы в программе Scratch ?

5*. Как разместить новый образ на вкладку Образы?

6*. Какими командами можно изменить образ исполнителя во время выполнения алгоритма?

7*. Для чего используют вкладку Звуки в программе Scratch ?

8*. Как разместить новое звуковое уведомление на вкладке Звуки?

9°. Как можно воспроизвести звуковое уведомление во время выполнения алгоритма?

Выполните задания

1°. Составьте алгоритм выполнения домашних заданий на завтра.

2°. Составьте алгоритм создания поздравительной открытки другу на день рождения. Подайте алгоритм в виде блок-схемы.

3*. Составьте план проведения осенних каникул. Подайте алгоритм в виде блок-схемы.

4*. Составьте план написания статьи в школьную газету про ваш класс.

Подайте алгоритм в словесной форме.

5*. Составьте проект в программе Scratch , в котором исполнитель приобретает образов различных видов транспорта. Составьте сценарий этого проекта. Подберите самостоятельно соответствующие звуки.

6*. Составьте проект в программе Scratch , в котором исполнитель приобретает образов людей. Составьте сценарий этого проекта. Используйте звуки, которые вы запишете самостоятельно.

Составьте проект, в котором будут использованы образы исполнителя, созданные вами во встроенном графическом редакторе. Составьте сценарий этого проекта. Используйте звуки, которые вы запишете самостоятельно.

ПРАКТИЧЕСКАЯ РАБОТА № 2

«Составление алгоритмов и выполнение их в среде выполнения алгоритмов Scratch »

Внимание! Во время работы с компьютером соблюдайте правила безопасности и санитарно-гигиенических норм.

1. Составьте проект для исполнителя Рыжий кот, выполнив который он нарисует прямоугольник со сторонами 100 и 50 и квадрат со стороной 75. Соседние стороны прямоугольника должны быть разного цвета, а противоположные - одинакового. Цвет сторон квадрата должен отличаться от цвета сторон прямоугольника. Квадрат и прямоугольник не должны пересекаться. Сохраните проект в папке в файле с именем практическая 2.1.

2. Составьте проект, в котором исполнитель меняет образы из папки Fantasy . Составьте сценарий этого проекта. Запишите его в тетрадь. Используйте звуки, которые соответствуют выбранным вами образам. Сохраните проект в папке в файле с именем практическая 2.2.