Найти тему
namespace Programming

Алгоритмы

Всем привет, сегодня мы разберём самую основную тему из теории, под названием "Алгоритмы"

Что же такое алгоритм? Алгоритм - это совокупность неких действий, выполняющихся в определённой последовательности с определенными правилами. Алгоритмом могут быть любые действия, например, после пробуждения мы идём умываться, чистим зубы и идём завтракать, идём на работу или на учёбу. Это и является алгоритмом. Не важно какие действия, важно чтобы была чёткая последовательность.

Идём дальше.

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

Алгоритмы делятся на 3 вида:

  • Линейные
  • Ветвление
  • Цикличные

Линейные алгоритмы - это действия, выполняющиеся в определенной последовательности. Их пример мы разобрали ранее.

  • Ветвление - алгоритмы, представляющие собой последовательность действий и условие, от которого зависит выполнение или не выполнение некоторых действий. Рассмотрим это на примере, аналогичном прошлому. Мы проснулись, пошли умываться, чистить зубы, если время позже или равно 7:30, то идём в школу или на работу(пропускаем завтрак), иначе завтракаем и идём в школу или на работу. В этом случае у нас есть чёткое условие, от которого зависит будем мы завтракать или нет. В этом примере у нас есть 2 условия:
  • Если время позже или равно 7:30
  • Иначе, то есть если время ранее 7:30

Условие может быть как одно, то есть без обратного, так и несколько.

Циклы

Цикличные алгоритмы - последовательность действий, в которой некоторые действия повторяются некоторое количество раз, в зависимости от условия. Сразу к примеру: проснулись, умылись, почистили зубы, пошли мыть посуду, пока посуда не будет чистая, моем по одной тарелке. В этом примере условие - пока посуда не будет чистая. Действие, которое повторяется в зависимости от условия - моем по одной тарелке, у нас конечно могут быть не только тарелки, но суть, я уверен, вы поняли. Здесь нам не известно сколько раз повторится действие, но есть и циклы в которых это известно. Например нам надо досчитать от 0 до 10, мы будем прибавлять к этому числу 1 10 раз, то есть повторять одно действие 10 раз. В этом случае условия нету, но известно сколько раз повторяется действие.

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