Исследование учеников по теме Есть ли жизнь без алгоритмов?
Авторы статьи: Дмитриев Влад, Гудков Артем, Некрасов Артем, 8 класс МОУ лицея №6 г.о. Тольятти.
Проблемный вопрос: Есть ли жизнь без алгоритмов?
Гипотеза: Каждый день все люди исполняют множество различных алгоритмов, но не знают или не замечают этого.
Цель исследования: Выяснить, в каких ситуациях и какие именно алгоритмы ежедневно исполняют различные люди.
Для решения проблемы мы использовали следующие методы:
- поиск информации в сети интернет;
- наблюдения;
- беседы со специалистами.
Наши результаты:
Мы выяснили, что алгоритм – понятное и точное указание исполнителю совершить определенную последовательность действий для решения поставленной задачи или достижения указанной цели.Арабский ученый Аль-Хорезми (783–850)
Алгоритмы можно записывать по разному. Действия (шаги алгоритма) можно записать словами, в графической форме ( в виде блок-схемы), а можно представить в виде программы для компьютера.
Каждый день мы во время завтрака пьем чай. А как его готовят? Познакомьтесь с алгоритмом приготовления чая. Взять чайник и проверить – есть ли в нём вода, если нет - налить воду и поставить на огонь, а если да (вода есть)- сразу поставить его на огонь. Когда вода закипит, снять с огня и ополоснуть заварной чайник, чтобы он был теплым, засыпать нужное количество сухого чая и дать настояться несколько минут.
После беседы с родителями мы выяснили, что любой рецепт приготовления блюда - алгоритм в словесной форме, и почти все они являются линейными, т.е. алгоритмами, в которых все действия выполняются друг за другом.
А вот еще один алгоритм, с которым каждый день сталкивается много людей - это алгоритм перехода дороги по светофору: если светофор есть, и он работает, и горит не жёлтый мигающий, то переходи дорогу только на зелёный свет.
Нам всем очень понравился следующий алгоритм, только жаль, что исполнять его можно не каждый день: алгоритм похода в кино.
Это пример разветвляющегося алгоритма, в котором выполняется одна или другая последовательность действий в зависимости от условия.
Также очень часто нам приходится сталкиваться со следующим алгоритмом:
Это пример циклического алгоритма, в котором одна и та же последовательность действий повторяется несколько раз (или ни разу) в зависимости от условия.
Выводы
- ...
- ...
- ...
Список ресурсов
Печатные издания:
- ...
- ...
- ...
Интернет - ресурсы:
- ...
- ...
- ...
Приготовление теста:
взять 200 г маргарина, пол стакана воды, 3 стакана муки
растопить маргарин
влить воду
всыпать муку
перемешать, чтобы не было комков
положить в холод на 30 минут
Исходные данные: 200 г маргарина, пол стакана воды, 3 стакана муки
Результат: тесто
Это пример словесного описания алгоритма.
Посадка растения:
Это пример графического описания линейного алгоритма. В линейном алгоритме все действия выполняются последовательно друг за другом.
Определение типа равнины по высоте:
Это пример графического описания алгоритма ветвления (полная форма). В разветвляющемся алгоритме в зависимости от выполнения или невыполнения некоторого условия совершается одна или другая последовательность действий.
Покупка билетов в кино:
Это пример графического описания алгоритма ветвления (неполная форма – в случае невыполнения условия никаких действий не совершается).
Во время большой перемены проголодавшийся школьник зашёл в столовую с намерением поесть пирожков. Написать алгоритм его борьбы с чувством голода (деньги хотя бы на один пирожок у него есть).
Это пример графического описания циклического алгоритма. В циклическом алгоритме одна и та же последовательность действий повторяется много раз (или ни разу).
Мы нашли в интернете и смогли составить сами алгоритмы:
- сбора кубика Рубика;
- заварки чая, чистки картофеля;
- правописания н и нн в суффиксах прилагательных;
- в кулинарных книгах собраны рецепты приготовления разных блюд;
- любой прибор, купленный в магазине, снабжается инструкцией по его использованию;
- каждый шофер должен знать правила дорожного движения
- и т.д.
Наша гипотеза подтвердилась: в обычной жизни люди ежедневно сталкиваются с различными алгоритмами. Поэтому изучение алгоритмов имеет большую практическую значимость. Создание алгоритма предполагает подробное описание каждого шага решения задачи, и в конечном итоге шаг алгоритма должен быть достаточно прост для выполнения его компьютером. А значит, задачи, для которых можно выработать алгоритм их решения, могут быть автоматизированы, т.е. переложены «на плечи» машин. Однако следует всегда помнить, что не все задачи имеют алгоритмическое решение. При этом для тех задач, которые все-таки имеют алгоритмическое решение, могут быть разработаны различные алгоритмы.
- http://pco.iis.nsk.su/ICP/Introduction/dd1/node3.html
- http://ru.wikipedia.org/wiki/Алгоритм - Википедия
- http://www.krugosvet.ru/enc/nauka_i_tehnika/matematika/ALGORITM.html - On-line энциклопедия "Кругосвет"
- http://mckryak.chat.ru/posob/inf_9_1_1.html
- http://festival.1september.ru/articles/510947/ - Фестиваль педагогических идей "Открытый урок"
- http://inf1.info/algorithmtype - сайт "Планета информатики"
- http://www.mass-inf.narod.ru/algoritms/text/alg_svoistva.doc
