Uniwersytet w Białymstoku - Centralny System Uwierzytelniania
Strona główna

Matematyka dyskretna

Informacje ogólne

Kod przedmiotu: 400-IS1-1MAD
Kod Erasmus / ISCED: (brak danych) / (brak danych)
Nazwa przedmiotu: Matematyka dyskretna
Jednostka: Filia Uniwersytetu w Białymstoku w Wilnie, Wydział Ekonomiczno-Informatyczny
Grupy: Wilno - informatyka 1 rok 1 st. stacjonarne sem.letni
Punkty ECTS i inne: 5.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.

zobacz reguły punktacji
Język prowadzenia: polski
Rodzaj przedmiotu:

obowiązkowe

Skrócony opis:

Celem zajęć jest zapoznanie studentów z metodami kombinatoryki, teorii liczb i teorii grafów do rozwiązywania problemów o charakterze informatycznym oraz nabycie przez studentów umiejętności wykorzystywania niektórych działów matematyki do rozwiązywania zagadnień. Celem drugorzędnym jest rozwinięcie kultury matematycznej, kojarzenia faktów, metod dedukcji oraz rozumowań abstrakcyjnych.

Pełny opis:

Profil studiów: praktyczny

Forma studiów: stacjonarne

Rodzaj przedmiotu: obowiązkowy

Dziedzina: nauki ścisłe i przyrodnicze

Dyscyplina: informatyka

Rok studiów: 1, semestr: 2

Prerekwizyty: brak

wykład 30 godz. ćwiczenia 30 godz.

Metody dydaktyczne: wykład, rozwiązywanie zadań problemowych, zadania praktyczne polegające na opracowaniu programów, dyskusja

Punkty ECTS: 5

Bilans nakładu pracy studenta:

udział w wykładach 15x2h = 30h

udział w ćwiczeniach 15x2h = 30h

przygotowanie do zajęć 15h

opracowanie zadań domowych 15h

udział w konsultacjach 3h

przygotowanie do sprawdzianu 15h

przygotowanie do egzaminu 15h

egzamin 2h

Wskaźniki ilościowe:

nakład pracy studenta związany z zajęciami wymagającymi bezpośredniego udziału nauczyciela akademickiego: 65 godzin, 2,6 ECTS

Literatura:

1. R.L. Graham, D.E. Knuth, O. Patashnik, Matematyka Konkretna, PWN, 2006.

2. R.L. Graham, D.E. Knuth, O. Patashnik, Concrete Mathematics, Addison-Wesley, 2015.

3. W. Lipski, Kombinatoryka dla programistów, WNT, 2007.

4. K.A. Ross, Ch.R.B. Wright, Matematyka Dyskretna, PWN, 2005.

5. K.A. Ross, Ch.R.B. Wright, Descrete Mathematics, pearson, 2003.

6. Z. Pałka, A. Ruciński, Wykłady z kombinatoryki, WNT, 2007.

Efekty uczenia się:

Zna definicje i własności podstawowych pojęć rachunku teorii zbiorów, relacji i logiki matematycznej: KP6_WG1

Zna definicje i własności podstawowych pojęć, twierdzeń i metod związanych indukcją matematyczną, rozwiązywaniem liniowych równań rekurencyjnych: KP6_WG1

Zna podstawowe pojęcia i metody pozwalające na zliczanie obiektów kombinatorycznych: KP6_WG1

Zna podstawowe pojęcia z kombinatoryki, arytmetyki, teorii liczb i teorii grafów: KP6_WG1.

Umie stosować kombinatorykę, rekurencję, indukcję matematyczną oraz teorię grafów do rozwiązywania problemów o charakterze informatycznym: KP6_UW1.

Metody i kryteria oceniania:

Ogólna forma zaliczenia: egzamin

Zajęcia w cyklu "Rok akademicki 2022/23" (zakończony)

Okres: 2022-10-01 - 2023-06-30
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Ćwiczenia, 30 godzin więcej informacji
Wykład, 30 godzin więcej informacji
Koordynatorzy: Mariusz Żynel
Prowadzący grup: Mariusz Żynel
Lista studentów: (nie masz dostępu)
Zaliczenie: Przedmiot - Egzamin
Ćwiczenia - Zaliczenie na ocenę
Wykład - Egzamin

Zajęcia w cyklu "Rok akademicki 2023/24" (w trakcie)

Okres: 2023-10-01 - 2024-06-30
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Ćwiczenia, 30 godzin więcej informacji
Wykład, 30 godzin więcej informacji
Koordynatorzy: Mariusz Żynel
Prowadzący grup: Mariusz Żynel
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 w Białymstoku.
ul. Świerkowa 20B, 15-328 Białystok tel: +48 85 745 70 00 (Centrala) https://uwb.edu.pl kontakt deklaracja dostępności USOSweb 7.0.3.0 (2024-03-22)