Matematyka dyskretna
Informacje ogólne
Kod przedmiotu: | CS2019CISP |
Kod Erasmus / ISCED: | (brak danych) / (brak danych) |
Nazwa przedmiotu: | Matematyka dyskretna |
Jednostka: | Akademia Finansów i Biznesu Vistula |
Grupy: | |
Punkty ECTS i inne: |
6.00
|
Język prowadzenia: | polski |
Skrócony opis: |
Kształtowanie podstawowego rozumowania matematycznego niezbędnego do zapisu i analizy problemów spotykanych w informatyce. |
Pełny opis: |
- Zbiory i działania na zbiorach, funkcje i ciągi, notacja - Elementy logiki, kwantyfikatory, rachunek zdań i reguły wnioskowania - Relacje, grafy, grafy skierowane, macierze (mnożenie macierzy), relacje równoważności - Indukcja i rekurencja - Funkcje tworzące - Metody zliczania: zasada włączeń i wyłączeń, zasada szufladkowa Dirichleta, elementy kombinatoryki - Grafy i drzewa -Grafy Eulera i Hamiltona - Rekurencja, drzewa i algorytmy - algorytmy dziel i rządź - asymptotyka i złożoność |
Literatura: |
Podstawowa: K. A. Ross, Ch. R.B. Wright, Matematyka Dyskretna PWN, 2012 Dodatkowa: - R. L. Graham, D. E. Knuth, O. Patashnik, Matematyka Konkretna, PWN 2011, - J. Jaworski, Z. Palka, J. Szymański, Matematyka dyskretna dla informatyków: Część I: Elementy kombinatoryki - W Kordecki, Matematyka dyskretna dla informatyków, Wrocław 2005, - M. Żynel, Matematyka dyskretna, skrypt 2012 (dostępny w interniecie) -J. Grytczuk, Matematyka dyskretna, skrypt dostępny w Internecie |
Efekty uczenia się: |
Zrozumieć pojęcia z zakresu teorii zbiorów, logiki i kombinatoryki oraz złożoności algorytmów Znajomość podstaw teorii grafów oraz schematów rekurencyjnych |
Metody i kryteria oceniania: |
kolokwium cząstkowe, lub dwa testy pisemny egzamin końcowy |
Zajęcia w cyklu "Semestr zimowy 2015/2016" (zakończony)
Okres: | 2015-10-01 - 2016-02-15 |
zobacz plan zajęć |
Typ zajęć: |
Ćwiczenia, 30 godzin
Wykład, 30 godzin
|
|
Koordynatorzy: | Ryszard Kozera | |
Prowadzący grup: | Ryszard Kozera, Mariusz Zawadzki | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: |
Przedmiot -
Egzamin
Ćwiczenia - Zaliczenie na ocenę Wykład - Egzamin |
Właścicielem praw autorskich jest Akademia Finansów i Biznesu Vistula.