Sylabus przedmiotu - Syjon

Sylabus przedmiotu
Przedmiot:
Matematyka dyskretna
Kierunek: Informatyka, I stopień [6 sem], stacjonarny, ogólnoakademicki, rozpoczęty w: 2013
Tytuł lub szczegółowa
Matematyka dyskretna
nazwa przedmiotu:
Rok/Semestr: I/2
Liczba godzin: 30,0
Nauczyciel: Krajka, Andrzej, dr hab.
Forma zajęć: wykład
Rodzaj zaliczenia: egzamin
Punkty ECTS: 4,0
40,0 Godziny kontaktowe z prowadzącym zajęcia realizowane w formie konsultacji
30,0 Godziny kontaktowe z prowadzącym zajęcia realizowane w formie zajęć
dydaktycznych
30,0 Przygotowanie się studenta do zajęć dydaktycznych
10,0 Przygotowanie się studenta do zaliczeń i/lub egzaminów
10,0 Studiowanie przez studenta literatury przedmiotu
Godzinowe
ekwiwalenty punktów
ECTS (łączna liczba
godzin w semestrze):
Poziom trudności: średnio zaawansowany
1. Znajomość indukcji matematycznej
2. Znajomość obliczania pochodnych
Wstępne wymagania: 3. Algebra
4. Logika
5. Teoria mnogości
1. Równania rekurencyjne (problem Flawiusza, metoda repertuaru)
2. Sumy (metoda czynnika sumacyjnego, rachunek różnicowy, sumy wielokrotne)
3. Funkcje calkowitoliczbowe (podłoga i sufit, widmo, operator mod)
Zakres tematów:
4. Teoria liczb (NWD, NWW, kongruencje, drzewo Sterna-Brocota)
5. Kombinatoryka (kombinacje, permutacje, wariacje, liczby Stirlinga)
6. Rozwiązywanie równań różnicowych metodą funkcji tworzących
7. Wstęp do analizy algorytmów
8. Grafy
• ćwiczenia praktyczne/laboratoryjne
Forma oceniania: • egzamin pisemny
• obecność na zajęciach
1. Zaliczenie ćwiczeń
Warunki zaliczenia: 2. Zaliczenie p[isemnej pracy kontrolnej
3. Obecność na zajęciach
Modułowe efekty
01 zna podstawowe narzędzia matematyki wyższej i potrafi ich użyć w zastosowaniach
kształcenia
informatycznych
realizowane w ramach
02 zna teoretyczne podstawy informatyki
przedmiotu:
Literatura podstawowa: 1. Krajka A., Matematyka dyskretna, Lublin 2011.UMCS 2. Krajka A.,
Zbiór zadań z matematyki dyskretnej, Lublin 2012 Skrypt Akademiski Informatyka UMCS. 3.
Knuth D., E., Sztuka programowania, Wydawnictwo Naukowo-Techniczne, Warszawa 2002, T. I-III.
4. Graham R., L., Knuth D., E., Patashnik, O., Matematyka Konkretna, Państwowe Wydawnictwo
Naukowe, Warszawa 1996 5. Wirth, N., Algorytmy + struktury danych = programy, Wydawnictwo
Naukowo-Techniczne, Warszawa 2004 Wyd. 7. 6. Materiały z wykładów Uniwersytetu
Warszawskiego zamieszczone na stronie http://wazniak.mimuw.edu.pl/ 7. Handbook of discrete
and combinatorial mathematics, Rosen K., H., editor in chief, Michaels J., G., project editor . . . (et
al.), CRC Press LLC, 2000 N.W. Corporate Blvd., Boca Raton. Literatura Uzupełniająca: 1. Biggs
N., L., Discrete Mathematics, Oxford University Press 1989 2. Bollobas B., Modern Graph Theory,
Literatura:
Springer 1998 3. Bryant V., Aspekty kombinatoryki, Wydawnictwa Naukowo-Techniczne 1977. 4.
Cormen Th., H., Leiserson Ch., E., Rivest, R., L., Stein, C., Wprowadzenie do algorytmów, WNT,
2004. 5. Grossman P., Discrete Mathematics for Computing, Second Edition, 2002, Palgrave
Macmillan Houndmills, Basingstoke, Hampshire and New York. 6. Krantz F., G., Discrete
Mathematics Demystified, 2009 McGraw-Hill Companies, Inc., New York, Chicago, San Francisco.
7. Lipski, W., Kombinatoryka dla programistów, Wydawnictwo Naukowo- Techniczne 2004. 8. Lov
´asz L., Pelik´an J., Vesztergombi K., Discrete Mathematics: Elementary and Beyond, 2003
Springer-Verlag New York Inc. 9. Pałka, Z., Ruciński, A., Wykłady z kombinatoryki, Wydawnictwa
Naukowo-Techniczne, Warszawa 1998. 10. Ross, K., A., Wright, Ch., R., B., Matematyka
Dyskretna, Państwowe Wydawnictwo Naukowe, Warszawa 19