Информатика

Тема
Алгоритм и его свойства

Содержание
Алгоритм
Свойства алгоритмов
Способы записи алгоритмов
Структуры алгоритмов
Пример

Что такое алгоритм? Что же понимают под алгоритмом?
Алгоритм - это целенаправленная деятельность, который приводит к определенному результату.
Под алгоритмом понимают понятное и точное предписание (указание) исполнителю совершить последовательность действий направленных на достижение указанных целей или на решение поставленной задачи.
Пример

Алгоритм «Открыть дверь ключом»
1 Достать ключ
2 Вставить ключ в замочную скважину
3 Повернуть ключ 2 раза против часовой стрелки
4 Вынуть ключ
Обратный пример

Алгоритм «Открыть дверь ключом»
1. Достать ключ
2. Повернуть ключ 2 раза против часовой стрелки
3. Вставить ключ в замочную скважину
4. Вынуть ключ
далее
назад

Свойства
Дискретность алгоритма
Детерминированность
Конечность
Массовость
Результативность

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

Детерминированность
Это свойство указывает , что любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае.

Конечность
Это свойство определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.

Массовость
Это свойство показывает, что один и тот же алгоритм можно использовать с разными исходными данными.

Результативность
Это свойство требует, чтобы в алгоритме не было ошибок. Алгоритм должен всегда приводить к какому – либо результату.

Способы записи алгоритмов
Формульный вид
Словесная форма
Табличная форма
Блок-схема
Псевдокоды
Языки программирования

Формульный вид
Алгоритм решения некоторых вычислительных задач можно представить в формульном виде. Это означает, что математическая формула, например у=(2х-3)(3х+4), являться алгоритмом, если принять некоторые дополнительные соглашения о порядке выполнения действий.

Словесная форма
Это форма может быть выражена таблицей, или определенной пронумерованной последовательностью действий, записанной на естественном языке.

Языки программирования
Алгоритм , предназначенный для исполнения на компьютере, должен быть записан на языке «понятном» компьютерам. Такой язык принято называть языком программирования, а запись алгоритма на этом языке – программой для компьютера.

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

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

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

Структуры алгоритмов
Линейная
Разветвляющаяся
Циклическая

Линейная
Если блоки алгоритма (команды, математические действия и.д.) выполняются последовательно друг с другом. Алгоритмы линейной структуры не содержат условных и безусловных переходов.
начало
Действие 1
Действие 2
Действие N
конец

Разветвляющаяся алгоритм
Алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.
условие
условие
действие
Действие 1
Действие 2
вход
вход
выход
выход
Неполная форма
Полная форма

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