Меню
Спросить
({ })

Часть 2. Алгоритмы

6 января 2017
Часть 2. Алгоритмы

Всем привет!
Сегодня займемся продолжением первой части. В этой статье познакомимся с тремя алгоритмами: линейный алгоритм, разветвленный алгоритм и цикличный алгоритм. Напоминаю, мы изучали блок-схемы, и у вас должна была получиться схема, приведенная ниже.

Блок-схема. Вычисление разности двух чисел

Это блок-схема к задаче "вычисление разности двух чисел", один момент, каждый блок нужно соединить стрелочками =)

3 алгоритма

Прошу проходим, не стесняемся, знакомимся, их сегодня трое =)
Показывать буду на примере картинок.

Линейный алгоритм
Линейный алгоритм присутствует в нашей схеме, в нашей задаче, программе. Этот алгоритм можно понять буквально, "движение по одной линии", то есть все действия будут выполняться одно за другим, не будет возникать ни каких условий или циклов. Если мы посмотрим на схему выше, то увидим, да действительно, задача выполняться буквально под одной линии от начало и до конца.
На примере картинки

Линейный алгоритм

В качестве переменных будут выступать автомобиль и человечек. Напоминаю, никаких условий и циклов в линейном алгоритме.

  1. Начало программы
  2. Объявим переменные
    человечек и машина
  3. Выполним действие
    человечек сел в машину
  4. Выполним действие
    человечек поехал на машине
  5. Конец программы

Ни чего лишнего, теперь давайте посмотрим на другой вид алгоритма и сразу прочувствуем разницу.

Ветвящийся(разветвленный) алгоритм

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

Ветвящийся(разветвленный) алгоритм

Переменные остаются теми же.

  1. Начало программы
  2. Объявим переменные
    человечек и машина
  3. Объявим условие
    есть ли машина?
  4. Если да, то
    едем на машине
  5. Если нет, то
    идем пешком
  6. Конец программы

Как видим, ответ зависит от условия, так как мы объявили переменную машина, то мы уедем на машине, если бы не объявили, то исходя из условия мы бы пошли пешком.

Цикличный алгоритм
В этом алгоритме, даже понятно из названия, присутствует цикл.
На примере картинки

Цикличный алгоритм

Здесь мы видим человечка, дорогу, перекресток и указатель.

  1. Начало программы
  2. Объявим переменные
    человечек и улица
  3. Начало цикла
    человечек обходит все улицы, до тех пор, пока не появится улица Ленина
  4. Конец программы

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

Заключение

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

Следующая статьяПредыдущая статья