Uniwersytet Kardynała Stefana Wyszyńskiego w Warszawie - Centralny System Uwierzytelniania

NA SKRÓTY
STUDENCI, PRACOWNICY
JEDNOSTKI ORGANIZACYJNE
PRZEDMIOTY
- Matematyka dyskretna
  - Semestr letni 2020/21 - Wykład (WYK)
STUDIA
AKADEMIKI
POMOC

Matematyka dyskretna WM-MA-Z-MD
Wykład (WYK) Semestr letni 2020/21

Informacje o zajęciach (wspólne dla wszystkich grup)

Strona zajęć:	https://e.uksw.edu.pl/course/view.php?id=20068
Liczba godzin:	20
Limit miejsc:	(brak limitu)
Zaliczenie:	Egzaminacyjny
MS Teams:	https://teams.microsoft.com/l/team/19%3a2c582435bc174da4812bdbd7e0111b78%40thread.tacv2/conversations?groupId=a555498d-5239-4dcd-be4c-bee38f549f68&tenantId=12578430-c51b-4816-8163-c7281035b9b3
Metody i kryteria oceniania:	Egzamin pisemny, w razie wątpliwości co do oceny - dodatkowy egzamin ustny. 50 % punktów - ocena 3 60 % punktów - ocena 3,5 70 % punktów - ocena 4 80 % punktów - ocena 4,5 90 % punktów - ocena 5
Zakres tematów:	1. Wstęp. Zasada indukcji i wzmocniona zasada indukcji. 2. Ciąg Fibonacciego. Wzór rekurencyjny i ogólny. Złoty podział. 3. Inne przykłady ciągów zadanych rekurencyjnie. (Ciąg ilorazów ciągu Fibonacciego, wieże Hanoi, algorytm sortowania Merge Sort). 4. Czas działania algorytmu. Notacja O. 5. Rozwiązywanie rekurencji liniowych stopnia k. 6. Kombinatoryka - podstawy. Zasada Dirichleta, iloczynu i sumy. 7. Permutacje i wariacje. 8. Kombinacje bez powtórzeń. Symbol Newtona i dwumian Newtona. 9. Kombinacje z powtórzeniami. 10. Zasada włączeń i wyłączeń. 11. Grafy - wstęp. Sposoby reprezentacji grafów, macierze incydencji. 12. Ścieżki i cykle Eulera. 13. Ścieżki i cykle Hamiltona. 14. Izomorfizm grafów. Grafy dwudzielne. Drzewa. 15. Grafy planarne.

Grupy zajęciowe

zobacz na planie zajęć

Grupa	Termin(y)	Prowadzący	Miejsca Liczba osób w grupie / limit miejsc	Akcje
1	wielokrotnie, sobota (niestandardowa częstotliwość), 8:00 - 9:30, sala e-learning	Maria Gokieli	27/	szczegóły
Wszystkie zajęcia odbywają się w budynku: e-learning

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Kardynała Stefana Wyszyńskiego w Warszawie.