Разработка алгоритма поставленной задачи

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

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

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

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

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

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

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

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

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

Наиболее четко это видно на вычислительных задачах. Таким образом, самый верхний уровень необходимо рассматривать как один неделимый блок — формулировка исходной формализованной задачи. Далее самый первый уровень детализации необходимо представляется тремя подзадачами.

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

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

Действительно, в виде сценария этот алгоритм можно представить в виде:. Для самостоятельной работы ученикам можно предложить любые по сложности , но формализованные задачи. Основное задание — сформулировать триединую задачу для исходной задачи, то есть выделить и сформулировать задачи: В Приложении 3 приведен пример решения подобных задач.

Аксиома о возможности построения алгоритма решения исходной задачи требует: Авторы предлагают следующий алгоритм решения любой решаемой задачи:. НАЧАЛО АЛГОРИТМА Постановка задачи: Построение алгоритма по формализованной задаче: Составление документации если есть необходимость. Он представляет исходную формализованную задачу как совокупность трех подзадач вспомогательных алгоритмов:. НАЧАЛО АЛГОРИТМА ВводИнформации, ОбработкаИнформации, ВыводРезультатов. В заключении отметим, что данный материал нужно использовать в 10—х классах.

Для его проработки с учениками требуется не менее 1часа. Школа цифрового века Педагогический университет. Подать заявку Личный кабинет. Главная Положение о фестивале и конкурсах Содержание: Глущенко Татьяна Васильевна , учитель информатики Глущенко Юрий Васильевич , учитель информатики.

Школа цифрового века Педагогический университет Вебинары Педагогический марафон Учительская книга.

См. также