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
Przedmiot oferowany również w semestrze IV.
Zmodyfikowane przez dr Alina Szelecka (ostatnia modyfikacja: 20-05-2023 12:40)
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.