Основные типы алгоритмов

Ветвление обязательно должно содержать … условие и оператор, выполняемый  в случае истинности условия

Блок-схемой цикла с постусловием является …

Утверждение «Оператор в теле цикла будет обязательно выполнен хотя бы один раз» относится к … циклу с постусловием

Описанием цикла с предусловием является следующее выражение: … пока условие истинно выполнять оператор

Какой алгоритм сортировки массива относится к рекурсивным: сортировка слиянием

Какая структура данных больше подходит для реализации рекурсии стек

Трудоемкость конструкции «Цикл» (показана на рис.) равна:

(+)

Система равенств f(x1,…, xn ,0) = g(x1,…, xn),  f(x1,…, xn,y+1) = h(x1,…, xn , y, f(x1,…, xn ,0))определяет: примитивную рекурсию

Оптимизация посредством применения «жадных» алгоритмов основана на том, что процесс принятия решения можно разбить на элементарные шаги, на каждом из которых принимается отдельное решение

На рис. в виде дерева рекурсии представлен фрагмент алгоритма

вычисления чисел Фибоначчи

Операторы циклов и ветвления

Укажите сколько раз выполнится цикл в программеa:=3; b:=7;while (a / 2) ≤ (b / 3) begin  a:=a+2;   b:=b+3;end; бесконечное число раз

Утверждение «Оператор в теле цикла будет выполнен хотя бы один раз» относится к циклу… с постусловием

Ветвление обязательно должно содержать условие и оператор, выполняемый  в случае истинности условия

Задан фрагмент алгоритма:1. если a<b, то с=b-a, иначе c=2*(a-b)2. d=03. пока c>a выполнить действия d=d+1, с=с-1В результате выполнения данного алгоритма с начальными значениями a=8, b=3, переменные c и d примут значения c=8, d=2

При выполнении подпрограммы Алг пр1 (арг цел X, рез цел F)Нач        если X <= 1                  то F :=  1   иначе F := F (X – 2) – 4                всеконс параметрами (3, А) значение переменной А будет равно– 3

При выполнении подпрограммы Алг пр1 (арг цел X, рез цел F)Нач        если X <= 1                  то F :=  1   иначе F := F (X – 2) + 3                всеконс параметрами (3, А) значение переменной А будет равно 4

При выполнении подпрограммы Алг пр1 (арг цел X, рез цел F)Нач        если X <= 1                  то F :=  2   иначе F := F (X – 2) + 3                всеконс параметрами (2, А) значение переменной А будет равно5

При выполнении подпрограммы Алг пр1 (арг цел X, рез цел F)Нач        если X < 1                  то F :=  2   иначе F := F (X – 2) + 3                всеконс параметрами (1, А) значение переменной А будет равно 5

При выполнении подпрограммы Алг пр1 (арг цел X, рез цел F)Нач        если X <= 1                  то F :=  2   иначе F := F (X – 1) + 3                всеконс параметрами (2, А) значение переменной А будет равно5

Оператор, имеющий формат записи   IF < выражение > Then < оператор  >  Else< операторы  >называется ______________ оператором. условным

Оператор, заставляющий выполняться входящие в его состав (так называемые внутренние операторы) называется оператором… цикла

Элементами оператора ветвления являются…а) условие б) переход по условию в) интерпретация г) повторение(а, б)

Элементами оператора ветвления являются…а) интерпретация б) повторение в) условие г) переход по условию (в, г)