Этап реализации алгоритма
Этап разработки алгоритма решения задачи
Разработка алгоритма решения задачи начинается с анализа задачи – т.е. необходимо точно понять суть задачи и требования к решению. Только после анализа задачи можно приступать к разработке алгоритма – разрабатывать последовательность шагов, приводящих к решению задачи.
Заключительным действием разработки алгоритма решения задачи является проверка алгоритма.
На этапе разработки алгоритма, если алгоритм не очевиден, необходимо использовать технологию «нисходящего программирования». Для этого необходимо решение задачи представить в виде нескольких взаимосвязанных отдельных подзадач или блоков. Каждый блок может разбиваться на фрагменты и т.д. пока алгоритм реализации каждого фрагмента не станет очевиден. Алгоритмы отдельных фрагментов решения задачи объединяются в один алгоритм решения всей задачи.
Этот этап разработки алгоритма является наиболее важным, так как он должен рассматривать все возможные варианты решения задачи. Особенно он необходим при решении больших или логически сложных задач, алгоритм решения которых не очевиден.
При решении простых, учебных программ часто алгоритм решения задачи определяется интуитивно или вы его «держите в голове» иногда даже не осознавая, что это и есть алгоритм. При рассмотрении таких задач мы будем рассматривать только ее реализацию.
При разработке алгоритма возможны различные варианты решения задачи, поэтому необходимо уметь выполнить «анализ алгоритма»[4,] для выбора наиболее подходящего варианта решения.
Результатом разработки алгоритма является его подробное словесное описание или его структурная схема.
Существует несколько методик проверки правильности работы алгоритма, например, задаются некоторые фиксированные значения данных и вручную просматривается алгоритм решения задачи.
Наилучшим вариантом проверки алгоритмов является его реализация с помощью некоторого языка программирования – т.е. описание разработанного алгоритма с помощью программного кода (текста программы) языка программирования и проверка его работы на компьютере. Перейдём к этапу реализации алгоритма.
Этап реализации алгоритма включает:
– по разработанному алгоритму написание кода программы на одном из языков программирования;
– тестирование программы – запуск программы на компьютере и проверка результатов ее работы по некоторым контрольным точкам, либо руководствуясь здравым смыслом.
Чтобы воплощать в жизнь этапы реализации алгоритма необходимо знание хотя бы одного языка программирования.
Изучение программирования невозможно без знания основ алгоритмизации, и освоение основ алгоритмизации невозможно без программирования.
Все алгоритмические языки программирования, как правило, были основаны на использовании технологии структурированного или процедурного программирования. В настоящее время определяющей является технология объектно-ориентированного программирования (ООП), для которой разработаны специальные визуальные среды программирования, например, Delphi, VISUAL C++, различные VISUAL STUDIO и т.д.
В данном учебнике подробно рассмотрены вопросы программирования с использованием алгоритмического языка C++ в визуальной среде программирования Visual Studio.NET.
Естественно на начальном этапе освоения языка программирования мы будем подробно рассматривать некоторые вопросы алгоритмизации, так как процессы разработки алгоритмов решения задач и написание программного кода взаимосвязаны, но в дальнейшем будет рассматриваться только идея алгоритма решения задачи и ее программная реализация.