Главная :: Алгоритмы
Новости системы: система будет отключена

Алгоритмы

Понятие алгоритма. Вплоть до 30-х гг. прошлого столетия понятие алгоритм носило сугубо интуитивный характер и имело скорее методологическое, чем математическое значение. Общей теории алгоритмов фактически не существовало, а под алгоритмом понимали конечную совокупность точно сформулированных правил, которые позволяли решать те или иные классы задач. Основные свойства такого "интуитивного'' понятия алгоритма

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

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

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

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

Первоначально для записи алгоритмов пользовались средствами естественного языка. После стали использовать систему специальных обозначений, в том числе и графических (блок-схемы).

Основные алгоритмические структуры

Основные алгоритмические структуры: линейная, разветвляющаяся, циклическая.

Линейная структура - все действия выполняются последовательно.

Разветвляющаяся структура возникает при постановке условия и принятия решения или при выборе из ряда условий. Варианты такой структуры: условие Если (if), условие Если-Иначе (if/else), множественный выбор (switch).

Циклическая структура - повторяющаяся последовательность действий. Циклы могут быть с предусловием (while) с постусловием (do/while) и управляемые счетчиком (for).

Примеры алгоритмов