QW-29 (1017264)
Текст из файла
202834-24198.doc
Разработка алгоритмов методом последовательной детализации. Вспомогательные алгоритмы
Под алгоритмом принято понимать описание последовательности действий, четкое выполнение которых приводит к решению поставленной задачи.
Эффективным методом построения алгоритмов является метод пошаговой детализации. При этом сложная задача разбивается на ряд более простых задач. Для каждой подзадачи составляется свой вспомогательный алгоритм. Требования к ним продиктованы необходимостью как решения подзадач, так и последующей их «стыковкой» в основном алгоритме. Эти подзадачи могут, в свою очередь, потребовать разбиения на еще более простые задачи, и т. д. В результате некоторые вспомогательные алгоритмы могут стать основными по отношению к вспомогательным алгоритмам более низкого уровня. Основной алгоритм содержит команды обращения к вспомогательным алгоритмам. Процесс пошаговой детализации заканчивается, когда задачи очередного уровня окажутся совсем простыми.
Вспомогательные алгоритмы создаются, когда возникает необходимость разбиения задачи на ряд более простых задач или когда есть необходимость многократного использования одного и того же набора действий в одном или разных алгоритмах. Вспомогательные алгоритмы, как уже отмечалось, должны быть состыкованы между собой в процессе «сборки» основного алгоритма. Для этого используются заголовки вспомогательных алгоритмов; с их помощью вызывают этот алгоритм из других вспомогательных или основного алгоритмов.
При составлении и использовании вспомогательных алгоритмов важно знать, что является для них исходными данными (аргументами) и результатами.
Метод последовательной детализации путем разбиения задачи на подзадачи лежит в основе технологии структурного программирования и широко применяется при использовании структурных языков программирования, таких как Паскаль или структурные версии Бейсика.
Согласно концепции структурного программирования, вспомогательный алгоритм должен:
-
Иметь заголовок (имя), с помощью которого его можно вызвать из других вспомогательных или основного алгоритмов;
-
Возвращать управление тому алгоритму, из которого он был вызван, т.е. после выполнения вспомогательного алгоритма должно продолжатся выполнение вызвавшего его алгоритма с той точки, в которой он был прерван;
-
Иметь возможность вызвать другие алгоритмы;
-
Быть относительно небольшим;
-
Иметь один вход и один выход;
-
Обладать единственной функцией, что служит ключом к хорошо спроектированному итоговому алгоритму.
Таким образом, при проектировании основного алгоритма нужно сначала определить необходимый набор функций, а затем разработать вспомогательные алгоритмы.
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.