Основы алгоритмизации: алгоритм, способы представления алгоритмов, типы алгоритмов

Примак Юлия, 719-А

Основы алгоритмизации

Исходные данные – совокупность значений переменных, которая должна быть задана перед выполнением программы на компьютере

Алгоритм -

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

Арабский

математик Мухаммед аль- Хорезми впервые ввел термин «алгоритм» в IХ веке.

Основные свойства алгоритмов:

•Дискретность

•Определенность (детерминированность)

•Результативность (конечность)

•Массовость

Дискретность

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

Основные свойства алгоритмов

Определенность

Значения величин, получаемые в какой-либо момент времени, однозначно определяются значениями величин, полученными в предыдущие моменты

Основные свойства алгоритмов

Результативность

Алгоритм должен приводить к решению задачи за конечное число шагов.

Массовость

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

Сущность алгоритмизации

•Выделение законченных частей вычислительного процесса

•Формальная запись каждого из них

•Назначение определенного порядка выполнения выделенных частей

•Проверки правильности выбранного алгоритма

Способы представления алгоритмов

•Словесный

•Формульно-словесный

•Табличный

•Операторный (язык операторных систем)

•Графический (способ блок-схем)