Анализ алгоритмов. Самостоятельная работа 11 класс.

Анализ  программ. Рекурсивные алгоритмы.

Задание №8, № 11 Подготовка к ЕГЭ

Задание 1.

Запишите число, которое будет напечатано в результате выполнения программы.

А) var n, s: integer; begin     n := 1;     s := 0;     while n <= 100 do     begin         s := s + 30;         n := n * 3     end;     write(s) end.

Б)  var s, n: integer; begin     s := 56;     n := 0;     while n < 15 do     begin         s := s - 6;         n := n + 3;     end;     writeln(s) end.

В) var s, n: integer; begin   s := 0;   n := 0;   while 2*s < 111 do   begin     s := s + 8;     n := n + 2   end;   writeln(n) end.

Г) var n, s: integer; begin     n : = 30;     s : = 25;     while s < 425 do     begin         s : = s + 40;         n : = n + 10     end;     write(n) end.

 Задание 2.

Запишите число, которое будет напечатано в результате выполнения программы.

А) var n, s: integer; begin     n : = 50;     s := 1;   while s < 1000 do     begin         s := s * 2;         n := n + 10     end;     write(n); end.

Б) var n, s: integer; begin     n := 1;     s := 0;    while s <= 1024 do     begin         s := s + 256;         n := n * 2;     end;     write(s) end.

В) var n, s: integer; begin     n := 0;     s := 1;    while s <= 1000 do     begin         s := s * 3;         n := n + 3;     end;     write(n) end.

Г) var n, s: integer; begin     n := 0;     s := 1;    while s <= 1000 do     begin         s := s * 2;         n := n + 2;     end;     write(S) end.

Задание 3.

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 1        F(2) = 2

F(n) = (F(n–1) − F(n–2)) * n, при n >2

Чему равно значение функции F(8)?

Задание 4.

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

 F(n) = n + 1 при n ≤ 2;

F(n) = F(n − 1) + 3 · F(n − 2) при n > 2.

 Чему равно значение функции F(4)? В ответе запишите только натуральное число.

Задание 5.

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

 F(n) = n + 1 при n ≤ 2;

F(n) = F(n − 1) + 2 · F(n − 2) при n > 2.

 Чему равно значение функции F(4)? В ответе запишите только натуральное число.

Задание 6.

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

 F(n) = n при n ≤ 2;

F(n) = F(n − 1) + 3×F(n − 2) при n > 2.

 Чему равно значение функции F(6)? В ответе запишите только натуральное число.

Задание 7.

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 1

F(n) = 5*F(n–1) + 3*n, при n >1    Чему равно значение функции F(4)?