Открыть сервисСервис

Цикл — понятие в математике и информатике

Цикл — это последовательность операций, повторяющихся по заданному правилу, либо совокупность состояний, возвращающихся к исходному; термин применяется в математике, информатике, физике, экономике и других областях знания. В математике циклом называют замкнутую последовательность элементов или повторяющуюся структуру; в программировании — конструкцию, обеспечивающую повторное выполнение блока команд; в физике и технике — периодический процесс или оборот рабочего тела.

Математика

В математике понятие «цикл» используется в нескольких смыслах.

Теория графов. Цикл — это путь в графе, начало и конец которого совпадают, при этом все рёбра различны (в простом цикле различны и все внутренние вершины). Длина цикла — число рёбер в нём. Граф, не содержащий циклов, называется лесом, связный такой граф — деревом. Циклы являются основой для определения планарности графов и применяются в алгоритмах поиска в глубину и в ширину.

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

Теория чисел. Циклами называют периодические последовательности цифр в десятичных разложениях дробей. Например, при делении единицы на 7 получается периодическая дробь 0,142857…, где блок 142857 повторяется бесконечно.

Комбинаторика. Циклом в теории перестановок называется представление перестановки в виде произведения непересекающихся циклов — стандартная форма записи, используемая, в частности, в формуле Кэли для подсчёта числа перестановок.

Информатика и программирование

В программировании цикл — это управляющая конструкция, обеспечивающая повторное выполнение блока команд (тела цикла) до наступления определённого условия или заданного числа повторений. Основные виды циклов:

КонструкцияОписание
whileВыполнение тела, пока истинно условие, проверяемое перед каждой итерацией
do…whileВыполнение тела хотя бы один раз, затем проверка условия
forЦикл со счётчиком: инициализация, проверка условия, изменение счётчика
foreachПеребор элементов коллекции или массива

Ключевые понятия, связанные с циклами: итерация (одно выполнение тела), счётчик, условие выхода, вложенные циклы. Некорректно написанный цикл может привести к бесконечному выполнению программы («вечный цикл») или к ошибке выхода за границы массива. Оптимизация циклов — важная задача программирования, особенно в вычислительной науке и обработке больших данных.

Физика и техника

В физике цикл — это периодический процесс, при котором система возвращается к исходному состоянию. Примеры:

  • Термодинамический цикл — последовательность процессов, возвращающих рабочее тело в исходное состояние; цикл Карно является идеальным циклом тепловой машины и задаёт предельный КПД.
  • Цикл работы двигателя — совокупность тактов (например, четырёхтактный цикл: впуск, сжатие, рабочий ход, выпуск).
  • Электрический цикл — замкнутая цепь, по которой протекает ток.
  • Цикл в механике — полный оборот рабочего механизма.

Экономика и обществознание

В экономике циклами называют периодические колебания экономической активности: деловой цикл (чередование подъёмов и спадов), кредитный цикл, цикл жизни товара. В социологии и истории циклическая теория развития общества рассматривает повторяемость исторических процессов.

Интересные факты

  • Число 142857 — так называемое «циклическое число»: при умножении на 2, 3, 4, 5 и 6 получаются те же цифры, переставленные в другом порядке.
  • В алгоритмах сортировки циклы используются повсеместно: пузырьковая сортировка, сортировка выбором и многие другие построены на вложенных циклах.
  • Понятие цикла лежит в основе конечных автоматов и теории вычислимости.

Источники:

Заметили ошибку или не согласны с информацией в статье? Напишите нам support@bfometr.ru