Лабораторная работа №1. Базовые алгоритмические конструкции: линейная, разветвляющаяся, циклическая. Комбинация базовых алгоритмических конструкций (6 часов)
Краткие теоретические сведения
Алгоритмизация это раздел информатики, в котором изучаются методы и приёмы построения алгоритмов, а также их свойства. Понятие алгоритма относится к числу основных понятий современной вычислительной математики и информатики. Алгоритмизация задачи это процесс разработки алгоритма решения задачи.
Понятие алгоритма
Для решения задачи некоторым исполнителем (например, человеком, роботом или вычислительной машиной) ему необходимо указать последовательность действий, выполнение которых приведёт к достижению требуемой цели получению результата решения задачи. Другими словами, исполнителю должен быть указан алгоритм решения задачи, представленный на понятном ему языке.
Умение выполнять определённые команды является свойством, характеризующим любого исполнителя. Совокупность всех команд, которые данный исполнитель может выполнять, называется системой команд исполнителя. Соответственно алгоритм описывается в командах определённого исполнителя, который будет его реализовывать. Объекты, над которыми исполнитель может совершать действия, образуют среду исполнителя.
Алгоритм это описанная на некотором языке точная и конечная система правил, определяющая содержание и порядок действий над некоторыми объектами, строгое выполнение которых даёт решение поставленной задачи.
Можно дать и более короткое определение. Алгоритм это строго определённая последовательность действий, необходимых для решения данной задачи.
В общем случае можно сказать, что алгоритм описывает процесс преобразования исходных данных в результат (выходные данные), так как для решения любой задачи необходимо
1) ввести исходные данные
2) преобразовать исходные данные в результат
3) вывести результат.
Как следует из определения, разработка алгоритма решения задачи означает, прежде всего, разбиение процесса решения задачи на последовательно выполняемые этапы. При этом результаты выполнения предыдущих этапов могут использоваться при выполнении последующих. Содержание каждого этапа и порядок выполнения этапов должны быть чётко указаны. Отдельный этап алгоритма должен быть простым и понятным без пояснений, либо представлять собой другую, более простую задачу, алгоритм решения которой известен (раз
работан заранее). Поэтому описание алгоритма решения задачи выполняется в соответствии со следующими правилами
1. Определяются исходные данные задачи.
2. Процесс решения задачи разбивается на этапы, понятные и однозначные для исполнителя.
3. Указывается порядок, в котором выполняются этапы, а также признак завершения процесса.
4. Определяется, что является результатом решения задачи.
Свойства алгоритма
Свойства алгоритма – это набор свойств, отличающих алгоритм от любых предписаний и обеспечивающих его автоматическое исполнение.