- •Задание 1. Системы счисления
- •Задание 2. Логические функции и таблицы истинности
- •Задание 3. Графы, поиск пути.
- •Тема 4. Запросы в реляционных бд. Файловая система.
- •Тема 5. Неравномерные коды.
- •Тема 6. Алгоритм для исполнителя
- •Тема 7. Электронные таблицы Excel
- •Тема 8. Простейшие алгоритмы
- •Тема 9. Обработка, хранение, передача информации.
- •Тема 10. Комбинаторика.
- •Тема 11. Рекурсия.
- •Тема 12. Адресация в сети Интернет
- •Тема 13. Информационный объем, формула Шенона.
- •Тема 14. Алгоритмы для исполнителей
- •Тема 15. Поиск путей.
- •Тема 16. Системы счисления
- •Тема 17. Теория множества
- •Корвет & бриг & фрегат Тема 18. Математическая логика
- •Тема 19. Массивы и циклы
- •Тема 20. Циклы и условные операторы
- •Тема 21. Циклы и подпрограммы
- •Тема 22. Динамическое программирование
- •1. Прибавь 1
- •2. Умножь на 2
- •Тема 23. Системы логических уравнений
- •Алгоритмический минимум
Тема 21. Циклы и подпрограммы
Тип 1. Определите, какое число будет напечатано в результате выполнения следующего алгоритма:
Var a,b,t,M,R :integer; Function F(x:integer):integer; begin F:=4*(x-5)*(x+3); end; BEGIN a:=-20; b:=20; M:=a; R:=F(a); for t:=a to b do begin if (F(t)< R)then begin M:=t; R:=F(t); end; end; write(R); END. |
def f(x): return 4 * (x-5) * (x+3) a = -20; b = 20 M = 2; R = f(a) for t in range(a,b+1): if (f(t) < R): M = t R = f(t) print(R) |
Тип 2. Напишите в ответе количество различных значений входной переменной k, при которых программа выдаёт тот же ответ, что и при входном значении k = 64. Значение k = 64 также включается в подсчёт различных значений k. Для Вашего удобства программа приведена на пяти языках программирования.
var k, i : longint; function f(n: longint) : longint; begin f := n * n + 20 end; begin readln(k); i := 12; while (i>0) and (f(i)>=k) do i := i-1; writeln(i) end. |
def f(n): return n * n + 20 k = int(input()) i = 12 while i > 0 and f(i) >= k: i = i - 1 print(i)
|
Тип 3. Напишите в ответе число, которое будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырёх языках программирования).
var a, b, t, M, R: integer; Function F(x:integer):integer; begin F := 10*x*x-100*abs(x)+210 end;
begin a := -15; b := 15; M := a; R := F(a); for t := a to b do begin if (F(t) < R) then begin M := t; R := F(t) end end; write(M+50) end. |
def F(x): return 10*x*x-100*abs(x)+210
a = -15; b = 15 M = a; R = F(a) for t in range(a, b+1): if (F(t) < R): M = t R = F(t) print(M+50) |
Тип 4. Напишите в ответе наименьшее значение входной переменной k, при котором программа выдаёт тот же ответ, что и при входном значении k = 20. Для Вашего удобства программа приведена на пяти языках программирования.
var k, i : longint; function f(n: longint): longint; begin f := n * n; end; function g(n: longint): longint; begin g := 3*n + 3; end; begin readln(k); i := 1; while f(i) < g(k) do i := i+1; writeln(i) end.
|
def f(n): return n*n def g(n): return 3*n+3 k = int(input()) i = 1 while f(i) < g(k): i+=1 print (i)
|