Понятие алгоритма. Понятие алгоритма занимает центральное место в современной математике и программировании.
Понятие алгоритма занимает центральное место в современной математике и программировании.
Алгоритмизация – сведение задачи к последовательным этапам действий так, что результаты предыдущих действий используются при выполнении последующих.
Рассмотрим вначале некоторые наиболее важные (фундаментальные) понятия программирования.
1. Действие – это некоторая операция, имеющая конкретную продолжительность и приводящая к совершенно конкретному результату.
2. Каждое действие предполагает наличие некоторых данных, над которыми это действие совершается и по изменению состояния которых определяют результат этого действия.
3. Каждое действие должно быть таким, чтобы его можно было описать при помощи какого-либо языка (или набора формул); такое описание называют инструкция.
4. Если действие можно разложить на составные части, то его называют процессом(или вычислением).
5. Описание характера проведения процесса, т.е. последовательности выполняемых действий без привязки к какому-то конкретному процессору, называют алгоритмом.
Числовой алгоритм – детально описанный способ преобразования числовых входных данных в выходные при помощи математических операций. Существуют нечисловые алгоритмы, которые используются в экономике, технике и научных исследованиях.
В общем, алгоритм – строгий и четкий набор правил, определяющий последовательность действий, приводящих к достижению поставленной цели.
Дата добавления: 2015-09-11; просмотров: 571;