Главная /
Программирование /
Выполняется ли инвариант цикла в процессе выполнения тела цикла?
Выполняется ли инвариант цикла в процессе выполнения тела цикла?
вопросПравильный ответ:
Да, выполняется.
Не обязательно.
Сложность вопроса
83
Сложность курса: Программирование
84
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на 4 с минусом.!!!
10 дек 2018
Аноним
спасибо
20 авг 2017
Аноним
Какой человек ищет эти ответы интуит? Это же совсем для даунов
29 янв 2016
Другие ответы на вопросы из темы программирование интуит.
- # В алгоритме получения записи числа n в системе счисления с основанием b мы вычисляем цифры числа справа налево, начиная с последней цифры. На очередном шаге мы делим n с остатком на b, получая частное q и остаток r; остаток представляет очередную цифру числа в порядке справа налево. Затем мы переменной n присваиваем значение частного q, и процесс повторяется, пока n не станет равным нулю. Сколько раз будет выполнена операция деления при переводе числа 1000000 (миллион) в шестнадцатеричную систему счисления?
- # Отметьте, какие из перечисленных ниже целочисленных значений помещаются в переменную типа unsigned short
- # Пусть переменные a, p, q, n описаны следующим образом: double a[10]; double *p; const double *q; int n; Отметьте, какие из приведенных ниже операторов языка C/C++ корректны.
- # Назовем функцию y = f(p) на последовательности p элементов некоторого типа индуктивной, если при добавлении в конец последовательности p еще одного элемента x новое значение функции y1 = f(p&x) можно вычислить, зная только старое значение y и добавленный элемент x. Среди перечисленных ниже функций на последовательностях вещественных чисел укажите индуктивные.
- # Пусть f(x) - вещественная функция функция от вещественного аргумента. Определить, содержит ли следующий фрагмент программы ошибку (т.е. действительно ли тело цикла сохраняет инвариант): // Программа корень функции double a, b, c; double eps = 0.000001; . . . // утверждение: a < b && f(a)*f(b) <= 0.0 // Значения функции на концах отрезка [a, b] разных знаков while (b - a > eps) { // Invariant: f(a)*f(b) <= 0.0 // Делим отрезок [a, b] пополам c = (a + b)/2.0; // c - середина отрезка [a, b] if (f(a) * f(c) < 0.0) { b = c; // выбираем левую половину отрезка } else { a = c; // выбираем правую половину } } // утверждение: b - a <= eps && // f(a)*f(b) <= 0.0