Kombinatorické struktury - NDMI036

• Anglický název: Combinatorial Structures
• Zajišťuje: Katedra aplikované matematiky (32-KAM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2024
• Semestr: letní
• E-Kredity: 3
• Rozsah, examinace: letní s.:2/0, Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: čeština, angličtina
• Způsob výuky: prezenční
• Garant: prof. RNDr. Jan Kratochvíl, CSc.
• Vyučující: prof. RNDr. Jan Kratochvíl, CSc.
• Třída: Informatika Mgr. - Diskrétní modely a algoritmy
• Kategorizace předmětu: Informatika > Diskrétní matematika

Anotace

čeština

Základní kombinatorické struktury. Výběrová přednáška vhodná především pro Matematické struktury - téma Algebra v informatice. Předpokládají se vstupní znalosti diskrétní matematiky na úrovni předmětu NDMI002 Diskrétní matematika.

Poslední úprava: G_I (17.03.2011)

angličtina

Advanced course in Computer Science Survey of regular structures, constructions and existence-nonexistence theorems (finite planes and geometries, block designs, Steiner triple systems, mutually orthogonal Latin squares, difference sets, Hadamard matrices).

Poslední úprava: T_KAM (06.05.2001)

Podmínky zakončení předmětu

čeština

Zkouška je ústní, může mít kontaktní nebo distanční formu.

Poslední úprava: Kratochvíl Jan, prof. RNDr., CSc. (23.09.2020)

angličtina

Oral exam. The exam may be performed remotely.

Poslední úprava: Kratochvíl Jan, prof. RNDr., CSc. (23.09.2020)

Literatura

Hall, M. Jr.: Combinatorial Theory, Wiley, New York, 1986

Poslední úprava: Zakouřil Pavel, RNDr., Ph.D. (05.08.2002)

Požadavky ke zkoušce

čeština

Zkouška je ústní, může mít kontaktní nebo distanční formu. Zkouší se látka podle sylabu v rozsahu předneseném na přednášce. Zkouší se porozumění pojmům a jejich souvislostem, věty včetně důkazů i schopnost aplikovat nabyté znalosti na jednoduché problémy předneseným tématům blízké.

Poslední úprava: Kratochvíl Jan, prof. RNDr., CSc. (23.09.2020)

angličtina

The exam is oral and may be performed remotely. The knowledge and skills examined correspond to the syllabus in extent presented during the lectures. Common understanding to all notions and their relationship, theorems including proofs and ability to apply the acquired skills to simple situations related to the topics of the class are subject of the examination.

Poslední úprava: Kratochvíl Jan, prof. RNDr., CSc. (23.09.2020)

Sylabus

čeština

Základní kombinatorické struktury.

1. Konečné geometrie.

2. Konečné projektivní roviny.

3. Bloková schémata.

4. Steinerovy systémy trojic.

5. Symetrická schémata, věta Bruck-Ryser-Chowla.

6. Hadamardovy matice.

7. Navzájem ortogonální latinské čtverce.

Poslední úprava: Hladík Milan, prof. Mgr., Ph.D. (01.04.2015)

angličtina

Basic combinatorial structures.

1. Finite geometries.

2. Finite projective planes.

3. Balanced incomplete block designs.

4. Steiner triple systems.

5. Symmetric designs, Bruck-Ryser-Chowla theorem.

6. Hadamard matrices.

7. Mutually ortogonal Latin squares.

Poslední úprava: Hladík Milan, prof. Mgr., Ph.D. (01.04.2015)