Теоретични основи на информатиката

[Mozo]

Теоретични основи на информатиката 2009/2010 ст.ас. С.
Теоретични основи на
информатиката
Ст.ас. Стефка Толева-Стоименова

Тема първа
- Релации и изображения (функции)
- Множества

Задаване на множества
-A = {5,6,7,9,15}
B = {-5,5}
-C = {x | x- цяло нечетно
число, 1<x<19}
D= {2k+1 | k= 1,2,…,9}
E= {n | n = 2k+1, k=0,1,2,…}
F= {x | x2 = 25} = B
1) Причисляване
{a,b,c}
2) Характеристично
свойство
{ xЄM | p(x) }

Подмножества
1. Вярно ли е, че за:
A = {1,3,5,12}, B = {1,5,12,35},
C= {1,3,5,12}, D= {1,5,12,35,45}
a) AÍB
b) AÍC
c) AÌC
d) BÌD
2. Вярно ли е че:
а) {1, 2} {{1, ∈ 2, 3}, {1, 3}, 1, 2};
b) {{1, 2}, {2, 3}}={1, 2, 3};
c) {1, 2}⊆{{1, 2, 3}, {1, 3}, 1, 2};
d) ако А⊆В и В∈С, то А∈С;
e) ако А⊆∅, то А=∅;
g) ∅={∅}.

Целият материал: