Цикл — понятие в математике и информатике¶
Цикл — это последовательность операций, повторяющихся по заданному правилу, либо совокупность состояний, возвращающихся к исходному; термин применяется в математике, информатике, физике, экономике и других областях знания. В математике циклом называют замкнутую последовательность элементов или повторяющуюся структуру; в программировании — конструкцию, обеспечивающую повторное выполнение блока команд; в физике и технике — периодический процесс или оборот рабочего тела.
¶Математика
В математике понятие «цикл» используется в нескольких смыслах.
Теория графов. Цикл — это путь в графе, начало и конец которого совпадают, при этом все рёбра различны (в простом цикле различны и все внутренние вершины). Длина цикла — число рёбер в нём. Граф, не содержащий циклов, называется лесом, связный такой граф — деревом. Циклы являются основой для определения планарности графов и применяются в алгоритмах поиска в глубину и в ширину.
Линейная алгебра. Циклическая перестановка — это перестановка, полученная сдвигом элементов последовательности; множество всех циклических перестановок образует циклическую группу. В теории матриц циклическая матрица — это матрица, каждая строка которой является предыдущей сдвинутой на один элемент.
Теория чисел. Циклами называют периодические последовательности цифр в десятичных разложениях дробей. Например, при делении единицы на 7 получается периодическая дробь 0,142857…, где блок 142857 повторяется бесконечно.
Комбинаторика. Циклом в теории перестановок называется представление перестановки в виде произведения непересекающихся циклов — стандартная форма записи, используемая, в частности, в формуле Кэли для подсчёта числа перестановок.
¶Информатика и программирование
В программировании цикл — это управляющая конструкция, обеспечивающая повторное выполнение блока команд (тела цикла) до наступления определённого условия или заданного числа повторений. Основные виды циклов:
| Конструкция | Описание |
|---|---|
while | Выполнение тела, пока истинно условие, проверяемое перед каждой итерацией |
do…while | Выполнение тела хотя бы один раз, затем проверка условия |
for | Цикл со счётчиком: инициализация, проверка условия, изменение счётчика |
foreach | Перебор элементов коллекции или массива |
Ключевые понятия, связанные с циклами: итерация (одно выполнение тела), счётчик, условие выхода, вложенные циклы. Некорректно написанный цикл может привести к бесконечному выполнению программы («вечный цикл») или к ошибке выхода за границы массива. Оптимизация циклов — важная задача программирования, особенно в вычислительной науке и обработке больших данных.
¶Физика и техника
В физике цикл — это периодический процесс, при котором система возвращается к исходному состоянию. Примеры:
- Термодинамический цикл — последовательность процессов, возвращающих рабочее тело в исходное состояние; цикл Карно является идеальным циклом тепловой машины и задаёт предельный КПД.
- Цикл работы двигателя — совокупность тактов (например, четырёхтактный цикл: впуск, сжатие, рабочий ход, выпуск).
- Электрический цикл — замкнутая цепь, по которой протекает ток.
- Цикл в механике — полный оборот рабочего механизма.
¶Экономика и обществознание
В экономике циклами называют периодические колебания экономической активности: деловой цикл (чередование подъёмов и спадов), кредитный цикл, цикл жизни товара. В социологии и истории циклическая теория развития общества рассматривает повторяемость исторических процессов.
¶Интересные факты
- Число 142857 — так называемое «циклическое число»: при умножении на 2, 3, 4, 5 и 6 получаются те же цифры, переставленные в другом порядке.
- В алгоритмах сортировки циклы используются повсеместно: пузырьковая сортировка, сортировка выбором и многие другие построены на вложенных циклах.
- Понятие цикла лежит в основе конечных автоматов и теории вычислимости.
Источники:
- Кормен Т., Лейзерсон Ч., Ривест Р., Штейн К. — «Введение в алгоритмы»
- Кнут Д. — «Искусство программирования»
- Фаддеев Д. К., Соминский И. С. — «Сборник задач по алгебре»
- Ландау Л. Д., Лифшиц Е. М. — «Термодинамика»
