Базовые структуры алгоритмов

1. Линейный алгоритм – описывает вычислительный процесс, этапы которого выполняются последовательно т.е. линейно.

Пример: найти сумму 5 натуральных чисел.

 

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

Пример. Найти максимальное и минимальное значение из 2 чисел.

3. Циклический алгоритм – описывает вычислительный процесс, содержащий однотипные, многократно повторяющиеся участки вычислений, называемые циклами.

 

Различают по количеству повторений следующие виды циклов:

1. Определенные (счетные) – известно количество повторений операций, со счетчиком N.

2. Итерационные (условные) – N не известно и определяется при выполнении цикла.

3. Сложные - допускают вложенность одних циклов в другие.

 

Разновидности циклов:

- Явные – описаны оператором цикла.

- Неявные – созданные логикой вычисления.

Пример:

Найти произведение чисел кратных 5 от 5 до 30.

Этапы решения задач с использованием ПК

1. Постановка задачи и её содержательный анализ
2. Формализация задачи, выбор метода её решения
3. Составление алгоритма на основе выбранного метода
4. Составление программы
5. Тестирование и отладка программы
6. Окончательное выполнение программы, анализ результатов