Исследование учеников по теме Есть ли жизнь без алгоритмов?

Версия 20:38, 9 февраля 2010

Материал из ПскоВики — сайта педагогического сообщества Псковской области

• ...
• ...
• ...

Ход работы

Наши результаты

Выводы

• ...
• ...
• ...

Список ресурсов

Печатные издания:

• ...
• ...
• ...

Интернет - ресурсы:

• ...
• ...
• ...

Дмитриев Влад, Гудков Артем, Некрасов Артем

Есть ли жизнь без алгоритмов?

В обычной жизни люди ежедневно сталкиваются с различными видами алгоритмов.

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

Алгоритм – понятное и точное указание исполнителю совершить определенную последовательность действий для решения поставленной задачи или достижения указанной цели. Арабский ученый Аль-Хорезми (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