To tylko jedna z 106 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
Matematyka Dyskretna Władysław Skarbek Państwowa Wyższa Szkoła Informatyki i Zarządzania Październik 2004 – Styczeń 2005 Spis treści 1 Zbiory 3 1.1 Zbiory a typy danych . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Elementy i podzbiory . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.3 Definiowanie zbioru – notacja . . . . . . . . . . . . . . . . . . . . 5 1.4 Paradoks Russela . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.5 Operacje mnogościowe . . . . . . . . . . . . . . . . . . . . . . . . 7 1.6 Arytmetyczne typy danych . . . . . . . . . . . . . . . . . . . . . 7 1.7 Zbiór potęgowy a kombinacje i permutacje . . . . . . . . . . . . . 9 1.8 Produkt kartezjański . . . . . . . . . . . . . . . . . . . . . . . . . 10 1.9 Relacje . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.10 Funkcje . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 1.11 Złożony typ danych a produkt kartezjański . . . . . . . . . . . . 15 1.12 Generalizacja typów danych . . . . . . . . . . . . . . . . . . . . . 16 1.13 Atrybuty i cechy . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 1.14 Tabela relacyjna . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 1.15 Ciągi i macierze . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 1.16 Diagramy relacyjne w UML . . . . . . . . . . . . . . . . . . . . . 20 2 Algebry 21 2.1 Intuicje informacyjne algebry . . . . . . . . . . . . . . . . . . . . 22 2.2 Definicja algebry ogólnej . . . . . . . . . . . . . . . . . . . . . . . 22 2.2.1 Algebry a klasy obiektów . . . . . . . . . . . . . . . . . . 23 2.2.2 Diagramy klas w UML . . . . . . . . . . . . . . . . . . . . 23 2.3 Algebra Boole’a . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 2.4 Układy zupełne funkcji Boole’a . . . . . . . . . . . . . . . . . . . 27 2.5 Własności algebry Boole’a . . . . . . . . . . . . . . . . . . . . . . 29 2.6 Mapa Karnaugh . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 2.7 Rachunek zdań . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 2.7.1 Spójniki logiczne . . . . . . . . . . . . . . . . . . . . . . . 31 2.7.2 Wyrażenia logiczne
... zobacz całą notatkę
Komentarze użytkowników (0)