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

Свойства алгоритмов:

  • понятность. В алгоритме должны быть лишь те инструкции, которые известны исполнителю;

  • массовость. С помощью определенного алгоритма должен решаться целый класс задач;

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

  • правильность. Выполнения алгоритма должно давать правильные результаты;

  • конечность. Полное выполнения алгоритма должно происходить за конечное число шагов;

  • дискретность. Алгоритм должен состоять из отдельных операций, которые выполняются последовательно;

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

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

Все примеры, рассмотренные далее, написаны на языке Visual C. (Большинство других языков есть производными от языка С, так что эти примеры можно использовать и в других языках - php, java, c# и т. п.)

Назад

Блок-схема

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

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

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

Оператор ветвления if

Оператор ветвления if {} else {} нужен для исполнения тех или иных действий в зависимости от истинности либо ложности некоторого условия.

Оператор-переключатель switch

Оператор-переключатель switch используется для выбора одного из нескольких альтернативных путей выполнения программы.

Оператор с предусловием while

Оператор while используется при реализации циклических алгоритмов, для выполнения некоторых фрагментов кода энное число раз, пока выполняется условие.

Оператор с послеусловием do-while

Если оператор цикла с предусловием сначала проверяет условие, а уж потом выполняет тело цикла и в зависимости от условия может и не выполнится ни разу, то оператор цикла с послеусловием делают все наоборот.

Оператор break

Оператор break служит для прерывания выполнения таких операторов как: do, for, while, switch.

Оператор цикла for

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

Оператор безусловного перехода goto

Оператор безусловного перехода goto передает управление непосредственно на оператор, перед которым расположенная метка.