25543 PTDC0139

Tematy do egzaminu:

Zbiory: elementy zbioru, definiowanie zbiorów, zbiór liczb rzeczywistych i jego podzbiory, działania na zbiorach (suma, iloczyn, różnica, dopełnienie), prawa de Morgana, iloczyn kartezjański,

Relacje: definicja i własności (rodzaje) relacji, algebra relacji,

Funkcje: dziedzina i przeciwdziedzina, wykres funkcji, injekcja, surjekcja, bijekcja, funkcje odwrotne.

Indukcja matematyczna: zasada indukcji, dowody na sumę ciągów skończonych, podzielność wyrażenia, nierówności z „n”, zależności rekurencyjne, rozwiązywanie równań rekurencyjnych.

Elementy teorii liczb, podzielność, NWD, MW W, liczby pierwsze, algorytm Euklidesa, rozkład na czynniki pierwsze.

Elementy kombinatoryki, permutacje, wariacje (z powtórzeniami i bez powtórzeń), kombinacje, symbol Newtona i jego własności, trójkąt Pascala.

Rachunek zdań: prawa rachunku zdań (umiejętność dowodzenia prawdziwości praw metodą zero-jedynkową),

Elementy logiki, reguły wnioskowania, rachunek zdań, rachunek kwantyfikatorów.

Algebra Boole’a, funkcje logiczne, formy zapisu, minimalizacja, metoda Karnaugha i Quinne’a-McCluskeya.

Grafy, podstawowe pojęcia, digraf, klika i antyklika, graf planarny i nieplanarny, sieci, przepływy, grafy skierowane, marszruta, droga i cykl, graf spójny, drzewo, las, liść, gwiazda, drzewo rozpinające.

Grafy eulerowskie (cykl Eulera), grafy hamiltonowskie (cykl i ścieżka Hamiltona).

Metody algebraiczne w teorii grafów: macierz sąsiedztwa, domknięcie przechodnie, macierz incydencji,

Wyszukiwarka

Podobne podstrony:
Scan0059 7.3 Twierdzenie Cantora 71 Przykładem zbioru nieprzeliczalnego jest zbiór liczb rzeczywisty
fizyka egzamin Tematy do egzaminu z fizyki I rok - semestr letni 1.    Pomiar, wielko
S6302453 cćtc? mm o &**■*•*■» s° i C/$ć* ^ •*£>.-* Tematy do egzaminu * RTG. u - *t~ <**~
1. Tematy do egzaminu: •    Pieniądz •    Kształtowanie się
Językoznawstwo ogólne zagadnienia do egzaminu 4SYNCHRONIA I DIACHRONIA W LINGWISTYCE Język można
IMAG0329 (5) fezy do egzaminu z podstaw dydaktyki ogólnej Definicja pojęcia dydaktyka Pojęcia dydakt
zdjcie0046k IMIK - tematy do rtiimlnu 2011 (I i II ••mrstr) 1    ICiimiiiyka definicj
Opracowanie zagadnień do egzaminu z Grafiki Komputerowej 1. Raster • definicja, rozdzielczość; typow
23936 Językoznawstwo ogólne zagadnienia do egzaminu 4SYNCHRONIA I DIACHRONIA W LINGWISTYCE Język
Językoznawstwo ogólne zagadnienia do egzaminu 4SYNCHRONIA I DIACHRONIA W LINGWISTYCE Język można
Zbiory skończone i nieskończone Definicja 1.10. (zbiór przeliczalny) Zbiór A jest przeliczalny wtw z
111. Zbiór liczb rzeczywistych R8 V 3 x -f y = O    (istnienie elementu przeciwnego)
87393 p0009 oZBIORYI FUNKCJE LICZBOWE Repetytorium Zbiór liczb rzeczywistych (0.1)’* Zbiory ogranicz

więcej podobnych podstron