Serwisy internetowe Uniwersytetu Warszawskiego Nie jesteś zalogowany | zaloguj się
katalog przedmiotów - pomoc

Matematyka dyskretna

Informacje ogólne

Kod przedmiotu: 1000-711MAD Kod Erasmus / ISCED: 11.3 / (0612) Database and network design and administration
Nazwa przedmiotu: Matematyka dyskretna
Jednostka: Wydział Matematyki, Informatyki i Mechaniki
Grupy: Przedmioty obowiązkowe dla I roku bioinformatyki
Punkty ECTS i inne: 4.50
zobacz reguły punktacji
Język prowadzenia: polski
Rodzaj przedmiotu:

obowiązkowe

Skrócony opis:

Podstawy matematyki dyskretnej (obiekty kombinatoryczne i metody ich zliczania) oraz teorii mnogości (zbiory, funkcje, relacje).

Pełny opis:

Metody zliczania: indukcja, rozwiązywanie równań rekurencyjnych, liczenie sum skończonych, asymptotyka.

Obiekty kombinatoryczne: permutacje, grafy, drzewa, słowa.

Teoria mnogości: zbiory, funkcje, relacje (w tym porządki i relacje równoważności), moce zbiorów.

Metody i kryteria oceniania:

Zaliczenie ćwiczeń na podstawie prac domowych, ocena na podstawie wyników kolokwiów i egzaminu pisemnego.

Zajęcia w cyklu "Semestr zimowy 2020/21" (zakończony)

Okres: 2020-10-01 - 2021-01-31
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 30 godzin więcej informacji
Wykład, 30 godzin więcej informacji
Koordynatorzy: Wanda Niemyska
Prowadzący grup: Anna Lisiecka, Wanda Niemyska
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Uwagi:

(2020Z) Egzamin w formie pisemnej odbędzie się na Wydziale. Jeśli to okaże się niemożliwe, to egzamin zostanie podzielony na dwie części: część pisemną przeprowadzoną zdalnie oraz część ustną, także na Zoomie. Dla tych, którzy uzyskają co najmniej 80% punktów z prac domowych i kolokwiów, będzie także opcja egzaminu zerowego (w ostatnim tygodniu zajęć, w formie ustnej).

Zajęcia w cyklu "Semestr letni 2021/22" (jeszcze nie rozpoczęty)

Okres: 2022-02-21 - 2022-06-15

Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 30 godzin więcej informacji
Wykład, 30 godzin więcej informacji
Koordynatorzy: Wanda Niemyska
Prowadzący grup: Anna Lisiecka, Wanda Niemyska
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Warszawski.