Развитие информационных технологий неразрывно связано с
Этап разработки алгоритма решения задачи
жүктеу/скачать 414,76 Kb. Pdf көрінісі
|
Лекции 1,2 Введение
| 2.2 Этап разработки алгоритма решения задачи
Разработка алгоритма решения задачи начинается с анализа задачи – т.е. необходимо точно понять суть задачи и требования к решению. Только после анализа задачи можно приступать к разработке алгоритма – разрабатывать последовательность шагов, приводящих к решению задачи. Заключительным действием разработки алгоритма решения задачи является проверка алгоритма. На этапе разработки алгоритма, если алгоритм не очевиден, необходимо использовать технологию «нисходящего программирования». Для этого необходимо решение задачи представить в виде нескольких взаимосвязанных отдельных подзадач или блоков. Каждый блок может разбиваться на фрагменты и т.д. пока алгоритм реализации каждого фрагмента не станет очевиден. Алгоритмы отдельных фрагментов решения задачи объединяются в один алгоритм решения всей задачи. Этот этап разработки алгоритма является наиболее важным, так как он должен рассматривать все возможные варианты решения задачи. Особенно он необходим при решении больших или логически сложных задач, алгоритм решения которых не очевиден. При решении простых, учебных программ часто алгоритм решения задачи определяется интуитивно или вы его «держите в голове» иногда даже не осознавая, что это и есть алгоритм. При рассмотрении таких задач мы будем рассматривать только ее реализацию. При разработке алгоритма возможны различные варианты решения задачи, поэтому необходимо уметь выполнить «анализ алгоритма»[4,] для выбора наиболее подходящего варианта решения. Результатом разработки алгоритма является его подробное словесное описание или его структурная схема. Существует несколько методик проверки правильности работы алгоритма, например, задаются некоторые фиксированные значения данных и вручную просматривается алгоритм решения задачи. Наилучшим вариантом проверки алгоритмов является его реализация с помощью некоторого языка программирования – т.е. описание разработанного алгоритма с помощью программного кода (текста программы) языка программирования и проверка его работы на компьютере. Перейдём к этапу реализации алгоритма. жүктеу/скачать 414,76 Kb. Достарыңызбен бөлісу:
|