Akademia Finansów i Biznesu Vistula - Centralny System Uwierzytelniania
Strona główna

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 Podstawowe informacje o zasadach przyporządkowania punktów ECTS:
  • roczny wymiar godzinowy nakładu pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się dla danego etapu studiów wynosi 1500-1800 h, co odpowiada 60 ECTS;
  • tygodniowy wymiar godzinowy nakładu pracy studenta wynosi 45 h;
  • 1 punkt ECTS odpowiada 25-30 godzinom pracy studenta potrzebnej do osiągnięcia zakładanych efektów uczenia się;
  • tygodniowy nakład pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się pozwala uzyskać 1,5 ECTS;
  • nakład pracy potrzebny do zaliczenia przedmiotu, któremu przypisano 3 ECTS, stanowi 10% semestralnego obciążenia studenta.
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
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć:
Ćwiczenia, 30 godzin więcej informacji
Wykład, 30 godzin więcej informacji
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
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Akademia Finansów i Biznesu Vistula.
ul. Stokłosy 3
02-787 Warszawa
tel: +48 22 45 72 300 https://vistula.edu.pl/
kontakt deklaracja dostępności USOSweb 7.0.0.0-1 (2023-09-06)