Block diagram

Блок схема алгоритма

Алгоритм

В основе структурного программирования лежит триада

• последовательность
• ветвление
• цикл

Последовательность - выполнение действий одно за другим

Ветвление - выбор действия в зависимости от выполнения условия

Цикл - неоднократное повторение одной и той же последовательности действий

Программирование начинается с описания алгоритма

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

ВХОД ⇨ Процесс ⇨ ВЫХОД

Если результат существует, алгоритм выполняется за конечное число шагов

Если искомого результата не существует, алгоритм или никогда не завершает работу, либо заходит в тупик

Одним из способов описания алгоритма является блок-схема

---

Блок-схема

	Обозначения

^{Для выполнения блок-схемы можно воспользоваться бесплатным сервисом}

Последовательность

---

Ветвление

---

Цикл

---

Упражнение 1

Нарисуйте блок-схему алгоритма суммирования всех целых чисел от 1 до N

Упражнение 2

Нарисуйте блок-схему алгоритма суммирования всех целых нечетных чисел от 1 до N

Ряд Фибоначчи

^{Ряд Фибоначчи - это последовательность чисел, каждое из которых равно сумме двух предыдущих}

^{Первый и второй члены ряда Фибоначчи равны 1}

Схема алгоритма вычисления члена ряда Фибоначчи по его номеру N

Упражнение 3

Измените блок-схему алгоритма вычисления члена ряда Фибоначчи по его номеру N следующим образом:

• измените стартовые значения переменных и

• перенесите инкремент ( приращение ) переменной n перед блоком ветвления кода ( сравнения n и N )

  n = 1

  a = 1

  b = 1

  F = 1

  n = n + 1

  ...

---

Упражнение 4

Нарисуйте блок-схему алгоритма вычисления факториала числа N

Факториал числа N - это произведение всех чисел от 1 до N

N! = 1 * 2 * 3 * 4 * .... * N