457-0915/01 – Kombinatorské designy (KD)

Garantující katedraKatedra aplikované matematikyKredity0
Garant předmětudoc. RNDr. Dalibor Fronček, CSc., Ph.D.Garant verze předmětudoc. RNDr. Dalibor Fronček, CSc., Ph.D.
Úroveň studiapostgraduálníPovinnostpovinně volitelný
RočníkSemestrzimní + letní
Jazyk výukyčeština
Rok zavedení1992/1993Rok zrušení2002/2003
Určeno pro fakultyUrčeno pro typy studiadoktorské
Rozsah výuky pro formy studia
Forma studiaZp.zak.Rozsah
prezenční Zápočet a zkouška 2+0
kombinovaná Zápočet a zkouška 2+0

Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi

Zvládnutí látky uvedené v osnovách.

Vyučovací metody

Anotace

Povinná literatura:

Ian Anderson: Combinatorial Designs and Tournaments, ISBN 0-19-850029-7. Charles J. Colbourn, Jeffrey H. Dinitz: Handbook of Combinatorial Designs, ISBN 0-8493-8948-8. C. C. Lindner, C. A. Rodger: Design Theory, ISBN 0-8493-3986-3.

Doporučená literatura:

Forma způsobu ověření studijních výsledků a další požadavky na studenta

E-learning

Další požadavky na studenta

Prerekvizity

Předmět nemá žádné prerekvizity.

Korekvizity

Předmět nemá žádné korekvizity.

Osnova předmětu

Přednášky: Základní pojmy teorie kombinatorických designů. Diferenční metody. Symetrické designy. Využití v teorii kódování. Ortogonální latinské čtverce, projektivní a afinní roviny. Transverzální designy, dělitelné designy, párově vyvážené designy. Steinerovy systémy trojic. Konstrukce a vztah k faktorizaci grafů. Pakování a pokrytí. Rozvrhy turnajů (rozlosování). Roomovské čtverce. Steinerovské systémy čtveřic a jiné Steinerovské systémy. Seskupitelné designy. Vztah k losování turnajů.

Podmínky absolvování předmětu

Prezenční forma (platnost od: 1960/1961 letní semestr, platnost do: 2012/2013 letní semestr)
Název úlohyTyp úlohyMax. počet bodů
(akt. za podúlohy)
Min. počet bodů
Zápočet a zkouška Zápočet a zkouška 100 (145) 51
        Zkouška Zkouška 100  0
        Zápočet Zápočet 45  0
Rozsah povinné účasti:

Zobrazit historii

Výskyt ve studijních plánech

Akademický rokProgramObor/spec.Spec.ZaměřeníFormaJazyk výuky Konz. stř.RočníkZLTyp povinnosti
2009/2010 (P2646) Informační technologie (1801V002) Informatika a aplikovaná matematika K čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2645) Elektrotechnika, sdělovací a výpočetní technika (3907V001) Elektroenergetika P čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2642V004) Elektrické stroje, přístroje a pohony P čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2612V015) Elektronika P čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2646) Informační technologie (1801V002) Informatika a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2612V015) Elektronika K čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2642V004) Elektrické stroje, přístroje a pohony K čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2645) Elektrotechnika, sdělovací a výpočetní technika (3907V001) Elektroenergetika K čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2612V015) Elektronika P čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2642V004) Elektrické stroje, přístroje a pohony P čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2645) Elektrotechnika, sdělovací a výpočetní technika (3907V001) Elektroenergetika P čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2646) Informační technologie (1801V002) Informatika a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2642V004) Elektrické stroje, přístroje a pohony K čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2645) Elektrotechnika, sdělovací a výpočetní technika (3907V001) Elektroenergetika K čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2646) Informační technologie K čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2646) Informační technologie (1801V002) Informatika a aplikovaná matematika K čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2612) Elektrotechnika a informatika (2612V015) Elektronika K čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2612V015) Elektronika P čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2642V004) Elektrické stroje, přístroje a pohony P čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2645) Elektrotechnika, sdělovací a výpočetní technika (3907V001) Elektroenergetika P čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2646) Informační technologie (1801V002) Informatika a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2006/2007 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2612V015) Elektronika P čeština Ostrava povinně volitelný stu. plán
2006/2007 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2642V004) Elektrické stroje, přístroje a pohony P čeština Ostrava povinně volitelný stu. plán
2006/2007 (P2645) Elektrotechnika, sdělovací a výpočetní technika (3907V001) Elektroenergetika P čeština Ostrava povinně volitelný stu. plán
2006/2007 (P2646) Informační technologie (1801V002) Informatika a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2005/2006 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2612V015) Elektronika P čeština Ostrava povinně volitelný stu. plán
2005/2006 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2642V004) Elektrické stroje, přístroje a pohony P čeština Ostrava povinně volitelný stu. plán
2005/2006 (P2645) Elektrotechnika, sdělovací a výpočetní technika (3907V001) Elektroenergetika P čeština Ostrava povinně volitelný stu. plán
2005/2006 (P2646) Informační technologie (1801V002) Informatika a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2004/2005 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2612V015) Elektronika P čeština Ostrava povinně volitelný stu. plán
2004/2005 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2612V045) Technická kybernetika P čeština Ostrava povinně volitelný stu. plán
2004/2005 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2642V004) Elektrické stroje, přístroje a pohony P čeština Ostrava povinně volitelný stu. plán
2004/2005 (P2645) Elektrotechnika, sdělovací a výpočetní technika (3907V001) Elektroenergetika P čeština Ostrava povinně volitelný stu. plán
2004/2005 (P2646) Informační technologie (1801V002) Informatika a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2003/2004 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2612V015) Elektronika P čeština Ostrava povinně volitelný stu. plán
2003/2004 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2642V004) Elektrické stroje, přístroje a pohony P čeština Ostrava povinně volitelný stu. plán
2003/2004 (P2645) Elektrotechnika, sdělovací a výpočetní technika (3907V001) Elektroenergetika P čeština Ostrava povinně volitelný stu. plán
2003/2004 (P2646) Informační technologie (1801V002) Informatika a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2002/2003 (P2612) Elektrotechnika a informatika (2612V015) Elektronika P čeština Ostrava povinně volitelný stu. plán
2002/2003 (P2612) Elektrotechnika a informatika (2612V045) Technická kybernetika P čeština Ostrava povinně volitelný stu. plán
2002/2003 (P2612) Elektrotechnika a informatika (2642V004) Elektrické stroje, přístroje a pohony P čeština Ostrava povinně volitelný stu. plán
2002/2003 (P2612) Elektrotechnika a informatika (3907V001) Elektroenergetika P čeština Ostrava povinně volitelný stu. plán
2002/2003 (P2612) Elektrotechnika a informatika (1801V002) Informatika a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2001/2002 (P2612) Elektrotechnika a informatika (2612V015) Elektronika P čeština Ostrava povinně volitelný stu. plán
2001/2002 (P2612) Elektrotechnika a informatika (2612V045) Technická kybernetika P čeština Ostrava povinně volitelný stu. plán
2001/2002 (P2612) Elektrotechnika a informatika (2642V004) Elektrické stroje, přístroje a pohony P čeština Ostrava povinně volitelný stu. plán
2001/2002 (P2612) Elektrotechnika a informatika (3907V001) Elektroenergetika P čeština Ostrava povinně volitelný stu. plán
2001/2002 (P2612) Elektrotechnika a informatika (1801V002) Informatika a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán

Výskyt ve speciálních blocích

Název blokuAkademický rokForma studiaJazyk výuky RočníkZLTyp blokuVlastník bloku