Rozpoznawanie, w zadaniach z treścią problemów podziałowych dla zbiorów i liczb, wykorzystywanie poznanych zależności rekurencyjnych i wzorów jawnych do szacowania obiektów tego typu, dowodzenie prostych faktów teoretycznych związanych z liczbami podziałów zbiorów i liczb (12 godz.).
Dowodzenie prostych faktów teoretycznych dla konfiguracji kombinatorycznych z wykorzystaniem związków między konfiguracjami kombinatorycznymi i skończonymi płaszczyznami rzutowymi, odniesienie tych pojęć do zagadnień praktycznych, zbiór różnicowy jako metoda konstrukcji konfiguracji kwadratowych, systemy trójek Steinera (10 godz.).
Badanie wykrywalności i możliwości korygowania błędów dla zadanych kodów oraz ich doskonałości, znajdowanie słowników i układów równań kontroli, badanie macierzy generujących kody (6 godz.).
Efekty uczenia się i metody weryfikacji osiągania efektów uczenia się
Opis efektu
Symbole efektów
Metody weryfikacji
Forma zajęć
Warunki zaliczenia
Warunki zaliczenia poszczególnych zajęć:
Sprawdzanie stopnia przygotowania studentów oraz ich aktywności w trakcie ćwiczeń.
Sprawdzian, podczas ćwiczeń, z zadaniami o zróżnicowanym stopniu trudności, pozwalający na ocenę czy i w jakim stopniu, student osiągnął wymienione efekty kształcenia głównie w zakresie umiejętności i kompetencji.
Konwersacja podczas wykładu w celu weryfikacji wyższych poziomów efektów kształcenia w zakresie wiedzy i umiejętności.
Praca pisemna egzaminacyjna weryfikująca efekty kształcenia w zakresie wiedzy i kompetencji prezentowane podczas wykładu.
Na ocenę z przedmiotu składa się ocena z ćwiczeń (50%) i ocena z wykładu (50%). Warunkiem zaliczenia przedmiotu jest uzyskanie pozytywnych ocen z ćwiczeń i wykładu.
Literatura podstawowa
W. Lipski, Kombinatoryka dla programistów, WNT, Warszawa 2005.
W. Lipski, W. Marek, Analiza kombinatoryczna, PWN, Warszawa 1989.
Literatura uzupełniająca
Uwagi
Zmodyfikowane przez dr Robert Dylewski, prof. UZ (ostatnia modyfikacja: 09-04-2017 16:33)
Ta strona używa ciasteczek (cookies), dzięki którym nasz serwis może działać lepiej. Korzystając z niniejszej strony, wyrażasz zgodę na ich używanie. Dowiedz się więcej.