Основы программирования.

Алгоритм. Способы записи алгоритма. Виды алгоритмов.

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

1. Способы записи алгоритмов.

1. Словесный

Например, приготовление любого блюда в кулинарной книге записано именно этим способом. 2. Блок-схема

Это графический способ записи алгоритмов при помощи специальных символов.

                          Обозначения блок-схемы                                                             Пример

На самом деле обозначений в блок-

схемах гораздо больше. Но для наших целей

 достаточно этих четырёх.

3. Программа, написанная на языке программирования

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

2. Виды алгоритмов.

1. Линейный

В линейном алгоритме действия (команды) следуют подряд друг за другом.

2. Разветвляющийся

Это алгоритм, в котором есть условие.

Можно выделить два типа разветвляющихся алгоритмов:

                                          а)                                                     б)

В качестве примера приведём следующий. Я лежу на диване. За окном идёт дождь.

а) Если дождь прекратиться, то я пойду гулять.

Здесь никаких действий в случае невыполнения условия не происходит!

б) Если дождь прекратиться, то я пойду гулять, иначе – буду смотреть

телевизор.

3. Циклический

Это алгоритм, в котором есть повторяющиеся действия.

Во многих языках программирования есть три циклические конструкции

(оператора):

                            а) цикл с предусловием б) цикл с постусловием в) цикл с параметром

Отметим различия между первыми двумя типами циклических алгоритмов:

1)    У цикла а) условие находится в начале, у б) – в конце;

2)    У цикла а) условие продолжения выполнения цикла должно быть истинно, у цикла б) – ложно;

3)    Тело цикла а) может ни разу не выполниться (если условие сразу окажется ложным), тело цикла б) выполнится обязательно, по крайней мере, один раз;

Понять разницу между первым и третьим типом можно на таком примере:

Родители на даче дали вам такое задание – собрать упавшие с дерева яблоки. Алгоритм а):

Пока есть яблоки подойди к яблоку, наклонись, подними, положи в мешок. Алгоритм в):

Повтори 100 раз подойди к яблоку, наклонись, подними, положи в мешок.

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