Индивидуальные задания 2
|
№ вар. |
|
В |
|
|
|
b |
|
1 |
|
|
|
|
|
1 |
|
2 |
|
|
|
|
|
3 |
|
3 |
|
|
|
|
|
2 |
|
4 |
|
|
|
|
|
4 |
|
5 |
|
|
|
|
|
5 |
|
6 |
|
|
|
|
|
1 |
|
7 |
|
|
|
|
|
3 |
|
8 |
|
|
|
|
|
2 |
|
9 |
|
|
|
|
|
2 |
|
10 |
|
|
|
|
|
1 |
|
11 |
|
|
|
|
|
1 |
|
12 |
|
|
|
|
|
4 |
|
13 |
|
|
|
|
|
2 |
|
14 |
|
|
|
|
|
2 |
|
15 |
|
|
|
|
|
4 |
|
16 |
|
|
|
|
|
4 |
|
17 |
|
|
|
|
|
5 |
|
18 |
|
|
|
|
|
5 |
|
19 |
|
|
|
|
|
5 |
|
20 |
|
|
|
|
|
5 |
|
21 |
|
|
|
|
|
5 |
|
22 |
|
|
|
|
|
5 |
|
23 |
|
|
|
|
|
3 |
|
24 |
|
|
|
|
|
3 |
|
25 |
|
|
|
|
|
2 |
|
26 |
|
|
|
|
|
2 |
|
27 |
|
|
|
|
|
1 |
|
28 |
|
|
|
|
|
1 |
|
29 |
|
|
|
|
|
1 |
|
30 |
|
|
|
|
|
1 |
|
31 |
|
|
|
|
|
4 |
|
32 |
|
|
|
|
|
4 |
Задание 3.
Композиция и джойн функций. Дано:
Универсум
,
функции
.
Построить композиции и джойны
,
выписать их кортежный состав и табличное
представление.
Пример
выполнения:
.
Решение: Получим сначала табличное представление этих функций.
Имеем:
,
|
|
|
|
|
|
|
5 |
4 |
5 |
|
|
3 |
4 |
|
|
3 |
|
Находим
.
Имеем:
.
Находим
значения функции
на всех элементах ее области определения.
Имеем:
,
.
Таким образом, получили ответ по первой части задачи:
,
|
|
2 |
3 |
|
|
4 |
3 |
Из
табличного получаем кортежное
представление
.
Так
как
,
автоматически получаем:
,
|
|
2 |
3 |
|
|
4 |
3 |
.
Таким же способом находим ответ для второй части задачи.
,
.
То есть,
|
|
3 |
|
|
3 |
и
.
Для соответствующего джойна ответ получаем автоматически:
|
|
3 |
|
|
3 |
.
Индивидуальные задания 3
Для
всех вариантов
.
|
№ вар. |
|
|
1 |
f={<2,1>,<3,4>,<4,1>,<5,3>} g={<1,1>,<3,5>,<5,1>} |
|
2 |
f={<2,1>,<3,4>,<4,1>,<5,3>} g={<1,4>,<3,5>,<5,1>} |
|
3 |
f={<2,1>,<3,4>,<4,1>,<5,3>} g= {<1,4>,<3,5>,<5,3>} |
|
4 |
f={<2,1>,<3,4>,<4,2>,<5,3>} g={<1,4>,<3,5>,<5,3>} |
|
5 |
f={<2,1>,<3,4>,<4,2>,<5,3>} g={<1,4>,<3,4>,<5,3>} |
|
6 |
f={<2,3>,<3,4>,<4,2>,<5,3>} g=<1,4>,<3,4>,<5,3>} |
|
7 |
f={<2,3>,<3,4>,<4,2>,<5,3>} g={<1,4>,<3,4>,<5,3>,<7,5>} |
|
8 |
f={<2,3>,<3,4>,<4,7>,<5,3>} g={<1,4>,<3,4>,<5,3>,<7,5>} |
|
9 |
f={<2,3>,<3,4>,<4,7>,<5,5>} g={<1,4>,<3,4>,<5,3>,<7,5>} |
|
10 |
f={<2,3>,<3,4>,<4,7>,<5,5>} g={<1,4>,<3,4>,<5,3>,<7,4>} |
|
11 |
f={<2,3>,<3,4>,<4,7>,<5,5>} g={<1,4>,<3,4>,<5,4>,<7,4>} |
|
12 |
f={<2,3>,<3,4>,<4,7>,<5,5>} g={<1,4>,<3,2>,<5,4>,<7,2>} |
|
13 |
f={<2,3>,<3,4>,<4,7>,<5,5>} g={<1,8>,<3,2>,<5,4>,<7,8>} |
|
14 |
f={<2,3>,<3,4>,<4,7>,<5,5>} g={<1,8>,<3,9>,<5,4>,<7,8>} |
|
15 |
f={<2,3>,<3,4>,<5,5>,<8,7>} g={<1,8>,<3,9>,<5,4>,<7,8>} |
|
16 |
f={<2,3>,<3,4>,<5,5>,<8,9>} g={<1,8>,<3,9>,<5,4>,<7,8>} |
|
17 |
f={<2,3>,<3,4>,<5,5>,<8,9>} g=<1,5>,<3,9>,<5,4>,<7,8>} |
|
18 |
f={<2,3>,<3,4>,<5,3>,<8,9>} g={<1,5>,<3,9>,<5,4>,<7,8>} |
|
19 |
f={<2,3>,<3,4>,<5,3>,<8,9>} g=<1,5>,<3,9>,<4,6>,<5,4>,<7,8>} |
|
20 |
f={<2,3>,<3,4>,<5,3>,<8,9>} g={<3,9>,<4,6>,<5,4>,<7,8>,<9,5>} |
|
21 |
f={<2,3>,<3,4>,<5,9>,<8,9>} g={<3,9>,<4,6>,<5,4>,<7,8>,<9,5>} |
|
22 |
f={<2,3>,<3,4>,<5,9>,<8,9>} g={<3,9>,<4,3>,<5,4>,<7,8>,<9,5>} |
|
23 |
f={<2,3>,<3,4>,<5,9>,<8,5>} g={<3,9>,<4,3>,<5,4>,<7,8>,<9,5>} |
|
24 |
f={<2,3>,<3,4>,<5,9>,<8,5>,<9,9>} g={<3,9>,<4,3>,<5,4>,<7,8>,<9,5>} |
|
25 |
f={<2,9>,<3,4>,<5,9>,<8,5>,<9,9>} g={<3,9>,<4,3>,<5,4>,<7,8>,<9,5>} |
|
26 |
f={<2,4>,<3,3>,<5,9>,<8,7>,<9,9>}g={<3,9>,<4,3>,<5,3>,<7,8>,<9,5>} |
|
27 |
f={<2,4>,<3,3>,<5,9>,<8,7>,<9,9>}g={<3,5>,<4,3>,<5,3>,<7,8>,<9,5>} |
|
28 |
f={<2,4>,<3,3>,<5,9>,<8,7>,<9,9>}g={<3,5>,<4,3>,<5,3>,<7,3>,<9,5>} |
|
29 |
f={<2,4>,<3,3>,<5,5>,<8,7>,<9,9>}g={<3,5>,<4,3>,<5,3>,<7,3>,<9,5>} |
|
30 |
f={<2,4>,<3,3>,<5,5>,<8,7>,<9,9>}g={<3,5>,<4,3>,<5,3>,<7,3>,<9,2>} |
|
31 |
f={<2,4>,<3,3>,<5,4>,<8,7>,<9,9>}g={<3,5>,<4,3>,<5,3>,<7,3>,<9,2>} |
|
32 |
f={<2,4>,<3,3>,<5,4>,<8,7>,<9,9>}g={<3,8>,<4,3>,<5,3>,<7,3>,<9,2>} |
|
33 |
f={<2,4>,<3,3>,<5,4>,<8,7>,<9,9>}g={<3,8>,<4,3>,<5,3>,<7,3>,<9,3>} |
|
34 |
f={<2,4>,<3,3>,<5,9>,<8,7>,<9,9>}g={<3,8>,<4,3>,<5,3>,<7,3>,<9,3>} |
|
35 |
f={<2,4>,<3,7>,<5,9>,<8,7>,<9,9>}g={<3,8>,<4,3>,<5,3>,<7,3>,<9,3>} |
|
36 |
f={<2,4>,<3,7>,<5,9>,<8,3>,<9,9>}g={<3,8>,<4,3>,<5,3>} |
|
37 |
f={<2,4>,<3,7>,<5,4>,<8,3>,<9,9>}g={<3,8>,<4,3>,<5,3>} |
|
38 |
f={<2,4>,<3,7>,<5,4>,<8,3>,<9,9>}g={<3,8>,<4,3>,<5,2>} |
|
39 |
f={<2,3>,<3,7>,<5,4>,<8,3>,<9,9>}g={<3,8>,<4,3>,<5,2>} |
|
40 |
f={<2,3>,<3,4>,<5,4>,<8,3>,<9,9>}g={<3,8>,<4,3>,<5,2>} |
|
41 |
f={<2,3>,<3,4>,<5,5>,<8,3>,<9,9>}g={<3,8>,<4,3>,<5,2>} |
|
42 |
f={<2,3>,<3,3>,<5,5>,<8,3>,<9,9>}g={<3,8>,<4,3>,<5,2>} |
|
43 |
f={<2,3>,<3,3>,<5,5>,<8,4>,<9,9>}g={<3,8>,<4,3>,<5,2>} |
|
44 |
f={<2,3>,<3,3>,<5,5>,<8,4>,<9,9>}g={<3,8>,<4,3>,<5,8>} |
|
45 |
f={<2,3>,<3,3>,<5,5>,<8,4>,<9,9>}g={<3,2>,<4,3>,<5,8>} |
|
46 |
f={<2,3>,<3,5>,<5,5>,<8,4>,<9,9>}g={<3,2>,<4,3>,<5,8>} |
|
47 |
f={<2,3>,<3,5>,<5,5>}g={<3,2>,<4,3>,<5,2>} |
|
48 |
f={<2,3>,<3,5>,<5,5>}g={<3,2>,<4,3>,<5,3>} |
|
49 |
f={<2,3>,<3,5>,<5,5>}g={<3,2>,<4,3>,<5,3>} |
|
50 |
f={<2,3>,<3,5>,<5,5>}g={<3,2>,<4,1>,<5,3>} |
Задание
4.
Алгоритмическое определение функции.
Дано:
Программа ЭВМ, описывающая функцию
,
элемент
.
Найти:
,
изобразить схему алгоритма функции,
Пример
выполнения. Функция
заданаC++
программой:
int f(int x)
{
if (x>5) return x*2;
else if (3<=x) return (x/2);
else return x%2;
}
Найти
значение
.
Решение. Используем следующую информацию о языке программирования С++:
;
;
;
;
Для большей ясности действия указанной функции построим схему алгоритма данной функции:
Используя
входные данные
осуществим прохождение от точки входа
то точки выхода схемы алгоритма.
1)
вход
в схему;
2. Безусловный 1 переход на блок 2;
3)
Проверка
нет,
переход по дуге 2 на блок 3;
4)
Проверка
нет,
переход по дуге на исполнительный блок
5;
5)
Операция
.
Результат
:
6) Безусловный переход на блок 7:
7)
Вывод данных
.
Итак,
выполняя алгоритм данной функции по
указанной схеме алгоритма, получили
ответ
.