Přeskočit na hlavní obsah
Přeskočit hlavičku
Ukončeno v akademickém roce 2009/2010

Teorie relací a algebraických struktur

Typ studia doktorské
Jazyk výuky čeština
Kód 456-0905/01
Zkratka TRAS
Název předmětu česky Teorie relací a algebraických struktur
Název předmětu anglicky Theory of Relational and Algebraic Structures
Kreditů 10
Garantující katedra Katedra informatiky
Garant předmětu prof. RNDr. Václav Snášel, CSc.

Osnova předmětu

Přednášky:
Obecný pojem relačního a algebraického systému. Relace, operace a jejich signatury.
Typy relací, operace s relacemi. Korespondence. Relace typu zobrazení.
Elementární vlastnosti a základní typy homogenních binárních relací.
Kvaziuspořádání. Relace typu uspořádání.
Relace typu ekvivalence, rozklady množin, faktorová množina.

Direktní součiny relací. Uzávěry relací. Souvislost teorie grafů a teorie relací.
Obecný pojem algebry. Morfismy algeber, kongruence na algebrách, direktní součiny algeber.
Algebry s jedinou základní binární operací: grupoidy, pologrupy, monoidy, grupy, Abelovy grupy.
Elementy teorie grup. Struktura grup a reprezentace grup.
Algebry se dvěma základními binárními duálními operacemi: svazy, úplné svazy, distributivní a komplementární svazy, Booleovy svazy /algebry/.
Elementy teorie Booleových algeber. Reprezentace Booleových algeber, souvislost s teorii množin a výrokovou logikou.
Algebry se dvěma základními neduálními operacemi: okruhy, obory integrity, tělesa, pole.
Vícedruhové /heterogenní/ algebry.
Abstraktní datové typy a jejich algebraická specifikace.

Povinná literatura

J.Kolář, O.Štěpánková, M.Chytil: Logika, algebra, grafy. Praha, SNTL, 1989.
F.P.Preparata-R.T.Yeh: Úvod do teorie diskrétnych matematických štruktúr. Bratislava-Praha, Alfa-SNTL, 1982.

Doporučená literatura

G.Schmidt, T Ströhlein: Relations and graphs /Discrete mathematics for computer scientists/. Springer-Verlag, 1993.
W.Wechler. Universal Algebra for Computer Scientists. Springer Verlag. 1992
Gruska, Jozef. Foundations of computing. London : International Thomson Computer Press, 1997.