если говорят что программа зациклилась то это значит
Зацикливание
В программировании бесконечным циклом называется цикл, написанный таким образом, что условие выхода из него никогда не выполняется.
О программе, вошедшей в бесконечный цикл, иногда говорят, что она зациклилась. Использование этого глагола вышло далеко за пределы программирования, и он зачастую применяется с совершенно другим смыслом.
Среди пользователей различных поколений сверхскоростных компьютеров ходит стандартная шутка: «Крей-3 настолько быстр, что выполняет бесконечный цикл менее, чем за 2 секунды».
Содержание
Роль бесконечных циклов в Тьюринг-полноте языков
Любой цикл можно представить как бесконечный цикл, в теле которого есть проверка условия выхода и команда выхода из цикла.
Любая программа может быть написана при помощи:
Примечание: обратите внимание, что оператор
Примеры
Для Си-подобных языков
Язык содержит специальную конструкцию бесконечного цикла:
Пакетный файлПрактика
В написании программ, решающих реальные задачи пользователей, бесконечные циклы, как правило, являются одним из источников неустойчивой работы программы. Между тем, при написании алгоритмических программ, то есть программ, решающих определённые задачи прикладной информатики и не имеющих прямого отношения к практическим задачам, использование бесконечных циклов — это очень хороший профессиональный приём.
Так, например, при решении задач на олимпиадах по информатике (программированию) различных уровней основная задача участника — за отведённое время написать программы, решающие предложенные алгоритмические задачи. Как правило, такие задачи решаются с использованием циклов.
Очевидно, что времени на обдумывание условия выхода из цикла (которое должно указываться в так называемом while-цикле) у участника недостаточно. Поэтому очень полезным приёмом является использование модифицированных бесконечных циклов.
Программы, из которых нет выхода (например, операционные системы, прошивки микроконтроллеров), также обычно представляют собой бесконечный цикл. Например:
Переменные, операторы, циклы
Тест 14. ПЕРЕМЕННЫЕ, ОПЕРАТОРЫ, ЦИКЛЫ
1. Какая строка из перечисленных описывает логическую переменную на языке Pascal:
1) var x : integer; 3) var x : real;
2) var x : boolean; 4) var x : char
2. Сколько значений принимает целочисленная переменная в языке Pascal:
1) одно значение ; 3) более 10 значений;
2) два значения; 4) бесконечное множество
3. Укажите, какие операции относятся к логическим операциям:
1) AND, OR, NOT 3) OR, MOD, AND
2) NOT, AND, THEN 4) IF, OR, AND
4. Значением логической переменной может являться:
1) любое число; 3) таблица;
2) любой текст; 4) истина или ложь.
5. Укажите логическое выражение, определяющее полуотрезок (–1, 3]:
3) (X mod 3 =0) AND (X mod 6 <>0);
4) (X mod 3 =0) OR (X mod 6 <>0).
8. Какой из операторов позволяет вычислить корень квадратный из числа на языке программирования Паскаль?
9. Назначение циклической структуры:
1) повторение идущих подряд одинаковых команд некоторое число раз;
2) повторение одной команды не более 10 раз;
3) проверка условия в тексте;
10. Тело цикла – это…
1) группа команд, не входящих в циклическую структуру;
2) произвольный текст;
3) произвольная группа команд;
4) группа команд, повторяющихся некоторое число раз.
11. Укажите, сколько раз выполнится тело цикла с заданным заголовком:
2) 0; 4) бесконечное число раз.
12. Какой из перечисленных заголовков циклов не содержит ошибок?
13. Если говорят, что программа “зациклилась”, то это значит…
1) тело цикла выполняется бесконечно долго;
2) тело цикла не выполняется;
3) тело цикла выполняется только один раз;
4) тело цикла выполняется два раза;
14. Какое значение примет переменная C в результате выполнения программы:
Операторы управления циклом. Зацикливание
Пожалуйста, приостановите работу AdBlock на этом сайте.
Давайте рассмотрим их работу на следующем примере: Модифицируем программу из прошлого урока.
Программа: Игральный кубик.
Программа заменяет обычный игральный кубик.
Код такой программы будет выглядеть следующим образом:
Давайте поясню некоторые новые операторы, которые там используются.
Оператор break
Важный момент. Оператор break работает и во всех циклических конструкциях, и в операторе выбора.
В нашем примере он используется и там, и там. Возникает вопрос: а как он решает, откуда надо выйти: из switch или из цикла. Очень просто.
Оператор break всегда завершает ближайший внешний оператор, внутри которого он находится.
Оператор continue
Зацикливание
Пример: программа сложения пяти введённых чисел.
На первый взгляд всё верно, но попробуйте скомпилировать и запустить эту программу. Вы заметите, что она не спешит останавливаться после того, как мы ввели первые пять чисел.
Когда мы используем эти циклы, необходимо внимательно отслеживать, что переменные, входящие в условия цикла, в теле цикла хоть как-то изменяются.
В нашем примере допущена именно такая ошибка. Условие записано верно, переменная k (счётчик считанных чисел) объявлена и инициализирована, но внутри тела цикла мы забыли её увеличить. Поэтому нашему условию окончания цикла k не суждено стать истинным.
Не всегда подобные ошибки так очевидны, как в нашем случае. Поэтому будьте внимательны, когда используете циклы с условиями.
Давайте приведем нашу программу в рабочее состояние:
Как определить зацикливание программы?
Есть программы, которые требуют очень много времени для своей работы
В связи с этим возникло несколько вопросов.
1. Как вы определяете, что программа работает?
2. Как вы определяете, что программа зациклилась?
3. Ваша программа выдает какие-то данные о том что она работает?
4. Ваша программа извещает вас. сколько ей осталось работать?
5. Вы оцениваете время работы программы перед ее запуском?
6. Ваша программа может сама определить, что она зависла?
7. Ваша программа может сама остановиться?
8. Ваша программа остановилась. Объяснит она свою остановку?
полагаю, этого достаточно.
Метод Эйлера-Коши (как прервать зацикливание программы)
Подскажите, пожалуйста, как прервать зацикливание данной программы: clear; a=1; b=2; h=0,02;.
Как определить зацикливание процесса?
Собственно, сабж в названии. Как определить, что некоторая программа другого процесса зациклилась.
Как наиболее быстро определить зацикливание связанного списка? (a => b => c => d => e => a)
You have a pointer to some element in a linked list (a => b => c => d => e). What is the fastest.
Зацикливание программы
Как сделать так, чтобы программа запрашивала у пользователя, нужно ли еще раз решать то или иное.
Решение
1−3, 8 — решается логированием.
4 — если реализовать просто, то можно и сделать.
5 — в некоторых случаях могут быть ожидания относительно времени работы.
6 — в некоторых случаях возможно, смотря что понимать под зависанием.
На более конкретные вопросы будут более конкретные ответы.
Добавлено через 5 минут
Зависание
Некоторые переменные должны обязательно менять
свое значение (можно поставить элементарный счетчик)
если переменная не меняет своего значения (хотя должна)
— 100%% гарантии того, что программа зависла.
Решение
Можно на каждой итерации, можно с выбранным шагом… Как удобно, зависит от конкретной задачи.
Большая Энциклопедия Нефти и Газа
Зацикливание программы происходит в случае, когда машина совершает вычисления по некоторому замкнутому циклу, не останавливаясь. [1]
В техническом задании должно содержаться требование о том, что никакие ошибочные входные данные или действия не должны вызывать зацикливания программы или ветвления ее по неправильному адресу. Следует исключить возможность ввода или изменения с пульта управления непосредственных адресов в главной или в массовой памяти, за исключением тех случаев, когда программа сама проверяет обоснованность этих действий. Лучше всего вводить число, пределы изменения которого могут быть проверены. Действительный аппаратный адрес рассчитывается затем по этому числу. [7]
Наиболее частыми ситуациями, с которыми сталкивается программист при отладке программы, являются аварийное завершение программы в результате программного прерывания, зацикливание программы и неправильные результаты. [8]
Типы циклов целесообразно применять только арифметические. Итерационные циклы АЛГОЛа с условием в заголовке цикла заменяются арифметическими с условиями, перенесенными в тело цикла. Этим достигается устойчивость цикла и исключение зацикливания программы при плохой сходимости. Для широкого диапазона условий сходимости всегда целесообразно указать предельное число итерационных циклов, что обеспечит выход из цикла, даже если условие окончания итераций не выполнено. Циклы с перечислением также могут быть заменены арифметическими, поскольку и в том и другом случае в памяти организуется массив, в котором хранятся значения параметров. Для ЦВМ, имеющих цикловые команды, допускается расширение типов циклов, чтобы иметь возможность, применяя эти команды, получать более экономную программу. [13]