Вопросы к госэкзамену Алгоритмические языки и программирование (преподаватель — Данилина н.П.)

1. Алгоритм и его свойства. Структуры алгоритмов: линейные, разветвленные, циклические.

Алгоритм- система формальных правил (команд), однозначно определяющих процесс решения задачи.

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

Алгоритм обладает рядом характерных свойств (особенностей):

1. Наличие ввода и вывода - свойство, заключающееся в наличии исходных данных для решения задачи и формировании алгоритмом одного или нескольких результатов; другими словами, алгоритм должен иметь входные и выходные данные. Перед разработкой алгоритма следует точно, однозначно определить входные и выходные данные: их состав, типы данных, диапазоны возможных значений.

2. Детерминированность (определенность) - свойство, заключающееся в том, что каждое действие, правило алгоритма должно быть точно (однозначно) определено. Для однозначно понимаемой формы записи действий используют языки программирования.

3. Конечность (финитность) - свойство, заключающееся в том, что работа алгоритма должна заканчиваться после выполнения конечного числа действий (шагов, операций). Типичными действиями алгоритма являются ввод данных, обработка данных (вычисление значений, сортировка чисел и др.), вывод (запись) результатов в определенной форме (например, в форме таблицы или графика).

4. Массовость - свойство, заключающееся в возможности решения задачи с различными вариантами наборов исходных данных. Наличие этого свойства имеет важное практическое значение, так как обеспечивает возможность получения различных результатов, используя однажды разработанный алгоритм.

5. Эффективность - свойство, заключающееся в использовании для алгоритма достаточно простых действий, которые могут быть выполнены точно и за конечный отрезок времени. Алгоритм должен быть «хорошим» с точки зрения некоторых критериев: продолжительность работы, требуемый объем памяти и др. Для этого в процессе разработки должен выполняться анализ алгоритмов.

Разновидности алгоритмов.

В зависимости от состава операций и последовательности выполняемых действий алгоритмы принято разделять на:

- линейные,

- разветвляющиеся,

- циклические.

В линейных алгоритмахдля получения результата решения задачи все запланированные действия должны быть последовательно выполнены по одному разу; при этом заданная последовательность действий не изменяется в зависимости от исходных и промежуточных данных.

Разветвляющиеся алгоритмысодержат альтернативные действия процесса обработки данных; в таких алгоритмах состав последующих действий зависит от результатов предыдущих действий (от выполнения некоторых условий).

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

- циклы с предусловием,

- циклы с постусловием.