Главная / Алгоритмы
Алгоритмы
Основные сведения об алгоритмах
Алгоритм - точное и понятное предписание исполнителю совершать последовательность действий, направленную на решение поставленной задачи.
Алгоритм может использоваться как инструкция для функционирования робота, системы управления, автоматического регулятора или другого устройства, выполняющего определённые автоматические действия или операции. Алгоритм можно использовать также в качестве схемы (инструкции, методики) решения конкретной задачи. Алгоритм является основой для составления программы, которую пишет программист на каком-либо языке программирования с тем, чтобы реализовать процесс обработки данных на компьютере.
Алгоритм разбивает весь процесс преобразования информации, связанной с решением определённой задачи, на отдельные, взаимосвязанные между собой этапы. Алгоритм должен точно определять совокупность действий, которые необходимо выполнять на каждом этапе и порядок выполнения этих действий.
Алгоритм – это описание способа решения задачи, в котором предусматривается разбиения процесса решения на конечную по времени последовательность действий, представленных в виде элементарных операций.
Под элементарной операцией понимается действие, которое не имеет смысла детализировать. Алгоритм должен точно определять совокупность действий, которые необходимо выполнять на каждом этапе и порядок выполнения этих действий.
Алгоритм является основой для составления программы, которую пишет программист на каком-либо языке программирования с тем, чтобы реализовать процесс обработки данных на компьютере. Как правило, сложные компьютерные программы разрабатывают профессиональные программисты. Они являются компетентными специалистами в своей области, но у них может быть недостаточно знаний в той предметной области, для которой они разрабатывают программу.
С другой стороны редко встречаются, например, менеджеры или агрономы, способные разработать современную, сложную компьютерную программу. Каждый специалист должен заниматься своим делом. Но любой современный специалист должен в достаточной мере владеть компьютерными технологиями как эффективным инструментом для решения своих профессиональных задач. При этом он обязан уметь не только грамотно использовать готовые прикладные программы, но и уметь поставить задачу, разработать алгоритм её решения и взаимодействовать с программистом, пишущим по его алгоритму программу. А простые программы современному специалисту желательно разрабатывать самому, без привлечения программистов.
Решение задач на ЭВМ представляет собой сложный процесс, состоящий из следующих этапов:
Постановка задачи – предполагает подробное описание самой задачи,описание входной и выходной информации, формулируется конечная цель, которую необходимо достигнуть при решении задачи. Постановка задачи иногда связана с построением математической модели изучаемого процесса и часто представляет собой довольно сложный этап в решении задачи.
Математическая формулировка – заключается в записи условия задачи помощью математических обозначений, формул, зависимостей, в определении исходных данных и формы выдачи результатов вычислений.
Выбор метода решения задачи на ЭВМ. После построения математической модели необходимо выбрать метод решения задачи на ЭВМ. Выбранный метод является основой построения алгоритма решения задачи.
Разработка алгоритма решения задачи заключается в установлении необходимой последовательности арифметических и логических действий, строгое выполнение которых приводит к решению задачи.
Составление программы – заключается в записи программы на языке программирования.
Отладка программы – этап, необходимый для выявления и устранения ошибок в программе.
Решение задачи на ЭВМ – производится по отлаженной программе для всего множества исходных данных.