Оценить сверху время работы (т.е. количествовыполнений тела цикла) алгоритмаприблизительного вычисления логарифма:
дано: x > 0, a > 1, ε > 0надо: вычислить loga x с точностью εвещ y, z, t;y := 0.0; z := x; t := 1.0;цикл пока |t| >= ε или z = a| инвариант: ay * zt = x| если z >= a| | то| | z := z/a; y := y + t;| иначе если z
Оценить сверху время работы (т.е. количествовыполнений тела цикла) алгоритма быстрого возведения в степень:
дано: основание a и показатель степени n >= 0надо: вычислить a в степени nвещ b, p; цел k;b := a; p := 1.0; k := n;цикл пока k > 0| инвариант: bk p = an| если k четное| | то| | k := k / 2;| | b := b * b;| | иначе| | k := k — 1;| | p := p * b;| конец есликонец циклаответ := p;
Оценить сверху время работы (т.е. количествовыполнений тела цикла) алгоритма Евклидавычисления НОД двух целых чисел:
дано: целые числа m, n, хотя бы одно отлично от нулянадо: вычислить наибольший общий делитель пары (m, n)цел a, b, r;a := m; b := n;цикл пока b != 0| инвариант: НОД(a, b) == НОД(m, n)| r := a % b; // находим остаток от деления a на b| a := b; b := r; // заменяем пару (a, b) на (b, r)конец циклаответ := a;
Рассмотрим следующий фрагмент программы:
цел m, n; . . . дано: m >= 0 и n >= 0 цел a, b, c; a := m; b := n; c := 1; цикл пока a != 0 и b != 0 | если a четное и b четное | | то a := a / 2; | | b := b / 2; | | c := c * 2; | иначе если a четное | | то a := a / 2; | иначе если b четное | | то b := b / 2; | иначе | | если a > b | | | то a := a — b; | | | иначе b := b — a; | | конец если | конец если конец цикла ответ := c * (a + b);
Какое условие является инвариантом цикла?(Через НОД и НОК обозначены наибольший общий делитель инаименьшее общее кратное.)
B2. Операторы присваивания и ветвления
Рассмотрим следующий фрагмент программы:
утверждение: A(x)цикл пока B(x)| инвариант: A(x)| x := T(x)конец цикла
Здесь через A(x) и B(x) обозначены условия, зависящие от переменной x .Какое условие выполняется по окончании цикла?
Источник: bazaintuit.ru
Напишите фрагмент программы вычисляющей значение переменной y по следующим формулам:
Найдите правильный ответ на вопрос ✅ «Напишите фрагмент программы вычисляющей значение переменной y по следующим формулам: При х положительных: y=5x^2-4/7x+2 При х . » по предмету Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Новые вопросы по информатике
Написать программу, которая выводит на экран результаты следующих действий: 27-5= 11+21= 32/2= 2+2*2= (2+2) * 2= Написать программу, которая выводит на экран результаты следующих действий: 21-4= 21+11= 43/3= 3+3*3= (3+3) * 3=
Вариант 2 1. Даны три числа. Найдите сумму второго и третьего числа. Найдите квадрат первого числа. 2. Даны длины сторон прямоугольника. Найдите площадь прямоугольника.
Парадокс Монти Холла | Двадцать одно. 2008. Момент из фильма [1080p]
3. Даны длины катетов прямоугольного треугольника. Найдите периметр треугольника.
Почему при А=1, В=1, С=1 ответ АVВ равно 1?
2. Какое значение будет иметь переменная b после выполнения следующих операторов присваивания: a:=3; b:=a+9; b:=a+b; b:=a-b+b/a. 3.
Найдите наиболее точное общее имя каждой группе объектов: з) клавиатура, сканер, мышь
Главная » Информатика » Напишите фрагмент программы вычисляющей значение переменной y по следующим формулам: При х положительных: y=5x^2-4/7x+2 При х отрицательных: y=5x^2-2 х+1/3 х-2
Источник: iotvet.com
05 Алгоритмизация и программирование
если
то P:=P*a
вывод P
необходимо вставить условие …
В программе, вычисляющей сумму положительных чисел из 20, введенных с клавиатуры,
For i:=1 to 20
ввод а
если а > 0, то
конец цикла For
вывод S
необходимо вставить оператор …
В программный код, реализующий задачу: «Найти количество четных чисел из последовательности, считываемой с клавиатуры до тех пор, пока не встретится ноль»
если x Mod 2 = 0
то n:= n + 1
вывод n
необходимо вставить строку …
В программу поиска наименьшего четного числа, большего заданного положительного N, ввод N X:=0 нц пока _______ X:=X+2 кц вывод Х необходимо вставить условие.
○
В программу, рассчитывающую количество чисел, вводимых с клавиатуры до тех пор, пока не будет введен ноль, ввод х k = 0 если x <> 0 то нц k := k+1 ввод х пока не _________ печатать k иначе печатать «k = 0» необходимо вставить условие .
В программу, реализующую задачу: «Найти количество нечетных чисел из последовательности, считываемой с клавиатуры до тех пор, пока не введена единица»
While x <> 1
если x Mod 2 = 1
то n : = n + 1
Вывод n
необходимо вставить строку …
В программу, реализующую задачу: «Найти номер максимального числа из десяти последовательно вводимых чисел»
вывод k
необходимо вставить строку:
В результате выполнения алгоритма
значение переменной b будет равно …
В результате выполнения алгоритма А := 100 В := 10 А := А / 5 ? В В := «A > B» переменные А и В примут значения .
○ А = 20; В = ИСТИНА
В результате выполнения алгоритма А := 100 В := 10 А := А / 5 ? В В := A > B переменные А и В примут значения .
○ А = 20; В = ИСТИНА
В результате выполнения алгоритма А := 12 В := 10 А := 2 * А ? В В := А / 2 переменные А и В примут значения .
○ А = «2 * А ? В»; В = «А / 2»
В результате выполнения алгоритма А:= «100» В := «10» С := «11» Х := А + В + С значение переменной Х будет равно .
В результате выполнения фрагмента алгоритма, ввод Х, А, В, С Y := X^A+B*sin(C) вывод Y При вводе значений Х, А, В, С, равных: 5, 2, 467 и 0 соответственно, значение Y будет равно .
В результате выполнения фрагмента блок-схемы алгоритма
при вводе значений А, В, С, равных: «1000», «100», и «10» соответственно, значение Y будет равно …
В результате выполнения фрагмента блок-схемы алгоритма ввод Х, А, В, С Y := X^3+ B*C+A вывод Y при вводе значений Х, А, В, С, равных: 3, 2048, 2047 и -1 соответственно, значение Y будет равно .
В результате выполнения фрагмента блок-схемы алгоритма:
при вводе значений Х, А, В, С, равных: 2, 0, 4 и 0,25 соответственно, значение Y будет равно …
В результате выполнения фрагмента программы m:= 1 k := 0 x := 10 y := 3*x нц x := x*(1+m) k := k+1 пока не x >= y кц значение переменной k будет равно .
В результате выполнения фрагмента программы x = 10 y =(x + 1)*2-x/2 если не(x > y) или не (y = 17) то x = y*2 иначе x = y+30 конец если ВЫВОД x значение переменной х будет равно .
Вычисленное по блок-схеме
значение переменной S для входных данных X=1, Y=1, Z=3 равно …
Вычисленное по блок-схеме
значение переменной S для входных данных X=1, Y=2, Z=3 равно …
Вычисляемое в фрагменте алгоритма
значение переменной n равно:
Заданию: «ввести два числа и найти их среднее арифметическое и среднее геометрическое и выдать результат» соответствует алгоритм .
○ ввод А, B S1 := A + B / 2 S2 := корень (А * B) вывод S1, S2
○ ввод А, B S1 := (A + B) / 2 S2 := корень А * B вывод S1, S2
○ ввод А, B А := (A + B) / 2 В := корень (А * B) вывод А, В
● ввод А, B S1 := (A + B) / 2 S2 := корень (А * B) вывод S1, S2
Запись выражения на алгоритмическом языке имеет вид …
○
Значение Y в результате выполнения алгоритма ввод А, В, С, Х Y := (A+C)/B*X вывод Y при вводе значений: 10, 3, 14, 4, будет равно .
Изображенный на рисунке фрагмент алгоритма
○ минимум из трех чисел
○ наименьшее из чисел А и В
○ наибольшее из чисел В и С
● максимум из трех чисел
Изображенный на рисунке фрагмент алгоритма
○ максимум из трех чисел
○ наименьшее из чисел А и В
○ наибольшее из чисел В и С
● минимум из трех чисел
К свойствам алгоритма относятся .
Переменная n в результате выполнения алгоритма
После выполнения следующей последовательности операторов
a:=7+cos(0)/(2-sin(π/2))
k:=корень(9)
пока a>2
кц пока
вывод a
значение переменной a будет равно …
После выполнения фрагмента программы
a=(8+2*cos(2*π))/2
если a+b > 30 или b ? a < 17 то
вывод а
значение переменной а будет равно …
После выполнения фрагмента программы a = 30 b = a/2+1 если (a < b*2) и (b >15) то a = a+1 иначе a = 20 конец если ВЫВОД а значение переменной а будет равно .
Правильная запись выражения на алгоритмическом языке имеет вид …
○ Y := A ^ X + 1 * B + 2 * C
○ Y := A ^ (X + 1) B + 2 C
○ Y := A ^ ((X + 1) * B) + 2 * C
● Y := A ^ (X + 1) * B + 2 * C
Правильная запись выражения на алгоритмическом языке:
○
○ y := A ^ x +
○ y := A ^ x + (B / x) ^ C
● y := A ^ x + B / x ^ C
Программа определяет, сколько из 20 введенных чисел – неположительны.
Пропущенный в блок-схеме элемент является…
○
○
○
●
Программа, ввод х М:=х k:=1 нц для i от 2 до 10 ввод х если M > x то выполнить действия M:=x, k:=i все кц вывод k находит и выдает .
○ номер наибольшего из 10 чисел, вводимых с клавиатуры
○ минимальное из 9 заданных чисел
○ максимальное из 9 заданных чисел
● номер наименьшего из 10 чисел, вводимых с клавиатуры
Результат выполнения алгоритма, описанного блок-схемой, равен …
Результат выполнения алгоритма, описанного блок-схемой, равен:
Свойство детерминированности алгоритмов означает, что .
○ алгоритм достигает результата за конечное число шагов
○ алгоритм применим для разных наборов исходных данных
○ инструкции алгоритма могут выполняться формально (бездумно)
● каждый шаг однозначно определяется состоянием системы
Свойство массовости алгоритмов означает, что .
○ алгоритм достигает результата за конечное число шагов
○ инструкции алгоритма могут выполняться формально (бездумно)
○ каждый шаг однозначно определяется состоянием системы
● алгоритм применим для разных наборов исходных данных
Свойство результативности алгоритмов означает, что .
○ алгоритм применим для разных наборов исходных данных
○ инструкции алгоритма могут выполняться формально (бездумно)
○ каждый шаг однозначно определяется состоянием системы
● алгоритм достигает результата за конечное число шагов
Свойство формальности алгоритмов означает, что .
○ алгоритм применим для разных наборов исходных данных
○ каждый шаг однозначно определяется состоянием системы
○ алгоритм достигает результата за конечное число шагов
● инструкции алгоритма могут выполняться формально (бездумно)
○ наибольшее k, при котором a
○ наименьшее k, при котором a>3 k
○ наибольшее k, при котором a>3 k
● наименьшее k, при котором a
○ максимум из трех чисел
○ наименьшее из чисел Y и Z
○ наибольшее из чисел X и Y
● минимум из трех чисел
Следующий фрагмент программы если Х > Y то если X > Z то M := X иначе M := Z иначе если Y > Z то M := Y иначе M := Z вычисляет .
○ наименьшее из чисел Y и Z
○ наибольшее из чисел X и Y
○ минимум из трех чисел
● максимум из трех чисел
Способы описания алгоритмов:
Фрагмент алгоритма КОНСТ Р = 3,1416 ВВОД R ВВОД Н Х := Р * R ^ 2 * H ВЫВОД Х Рассчитывает .
нц для i от 1 до 10
ввод а
вывод S
○ сумму десяти чисел, введенных с клавиатуры
○ долю последнего числа из десяти, введенных с клавиатуры
○ остаток от деления на 10 заданного числа
● среднее из десяти чисел, введенных с клавиатуры
Фрагмент программы m:= 0 нц для i от 1 до 10 ввод a если a < m то m:= a все кц печать m вычисляет .
○ первое положительное число из 10, введенных с клавиатуры
○ максимальное число из 10, введенных с клавиатуры
○ является ли введенное число меньше -1 и больше 0
● минимальное отрицательное число из 10, введенных с клавиатуры
Фрагмент программы, ввод х М:=х нц для i от 1 до 10 ввод х если M < x то M:=x все кц вывод M вычисляет .
○ максимальное число из десяти, введенных с клавиатуры
○ минимальное число из десяти, введенных с клавиатуры
○ минимальное из одиннадцати заданных чисел
● максимальное число из одиннадцати, введенных с клавиатуры
Источник: studfile.net