Информатика и вычислительная техника


Разработка алгоритма решения задачи


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

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

71

Понятие алгоритма первоначально возникло в математике в результате поиска общих методов решения однотипных задач. Название "алгоритм" происходит от латинизированного воспроизведения арабского имени узбекского математика Аль - Хорезми, жившего в конце VIII - начале IX вв., который первым сформулировал правила, позволяющие систематически составлять и решать квадратные уравнения.

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




- Начало -  - Назад -  - Вперед -