Podstawy matematyki dyskretnej

PAŃSTWOWA WYŻSZA SZKOŁA ZAWODOWA W GŁOGOWIE
SYLABUS/KARTA PRZEDMIOTU
1. NAZWA PRZEDMIOTU
Podstawy matematyki dyskretnej
2. NAZWA JEDNOSTKI PROWADZĄCEJ PRZEDMIOT
Instytut Politechniczny
3. STUDIA
kierunek
stopień
tryb
język
status przedmiotu
AiR
I
Stacjonarne/Niestacjonarne
polski
obowiązkowy
4. CEL PRZEDMIOTU
Zapoznanie z aparatem matematycznym służącym do opisu zjawisk mających charakter nieciągły
5. WYMAGANIA WSTĘPNE W ZAKRESIE WIEDZY, UMIEJĘTNOŚCI I KOMPETENCJI
A. Matematyka w zakresie szkoły średniej (poziom podstawowy)
B. Wiedza z zakresu rozwiązywania równań algebraicznych, podstaw logiki i rachunku zbiorów
6. EFEKTY KSZTAŁCENIA
A. Wiedza
14_W01 Posiada podstawową wiedzę w zakresie analizy ilościowej i modelowania zjawisk
mających charakter dyskretny.
B. Umiejętności
1
PAŃSTWOWA WYŻSZA SZKOŁA ZAWODOWA W GŁOGOWIE
C. Kompetencje
7. TREŚCI PROGRAMOWE – STUDIA STACJONARNE
wykład
liczba
ćwiczenia
godzin
W1– Relacje i funkcje.
Relacje porządku i
równoważności
W2-Indukcja matematyczna
W3- Rekurencja. Równania i
zależności rekurencyjne.
Liczby Fibonacciego
W4- Kombinatoryka.
Permutacje, wariacje. Zasada
włączania i wyłączania
W5- Grafy. Podstawowe
pojęcia. Grafy Eulera i
Hamiltona
W6- Drzewa. Drzewo
spinające grafu. Algorytmy
przeszukiwania drzew
2
2
3
3
3
2
Ć1 – Relacje i funkcje.
Relacje porządku i
równoważności
Ć2-Indukcja matematyczna
Ć3- Rekurencja. Równania i
zależności rekurencyjne.
Liczby Fibonacciego
Ć4- Kombinatoryka.
Permutacje, wariacje. Zasada
włączania i wyłączania
Ć5- Grafy. Podstawowe
pojęcia. Grafy Eulera i
Hamiltona
Ć6- Drzewa. Drzewo
spinające grafu. Algorytmy
przeszukiwania drzew
SUMA GODZIN
15
wykład
liczba ćwiczenia
godzin
W1 - Relacje i funkcje.
Relacje porządku i
równoważności
W2- Indukcja matematyczna
W3- Rekurencja. Równania i
zależności rekurencyjne.
Liczby Fibonacciego
W4- Kombinatoryka.
Permutacje, wariacje. Zasada
włączania i wyłączania
1
laboratorium
2
L1- …
2
3
L2- …
L3- …
3
L4- …
3
L5- …
2
L6- …
liczba
godzin
SUMA
GODZIN
TREŚCI PROGRAMOWE – STUDIA NIESTACJONARNE – JEŚLI TAKIE SĄ PROWADZONE
W5- Grafy. Podstawowe
pojęcia. Grafy Eulera i
Hamiltona
W6- Drzewa. Drzewo
spinające grafu. Algorytmy
przeszukiwania drzew
1
2
2
2
1
SUMA GODZIN
liczba
godzin
Ć1- Relacje i funkcje.
Relacje porządku i
równoważności
Ć2- Indukcja matematyczna
Ć3- Rekurencja. Równania i
zależności rekurencyjne.
Liczby Fibonacciego
Ć4- Kombinatoryka.
Permutacje, wariacje.
Zasada włączania i
wyłączania
Ć5- Grafy. Podstawowe
pojęcia. Grafy Eulera i
Hamiltona
Ć6- Drzewa. Drzewo
spinające grafu. Algorytmy
przeszukiwania drzew
SUMA GODZIN
9
SUMA GODZIN
8. NARZĘDZIA DYDAKTYCZNE
15
liczba laboratorium
godzin
L1- …
1
1
2
L2- …
L3- …
2
L4- …
2
L5- …
1
L6- …
9
SUMA GODZIN
liczba
godzin
Metody podające, metody problemowe.
2
PAŃSTWOWA WYŻSZA SZKOŁA ZAWODOWA W GŁOGOWIE
9. SPOSÓB ZALICZENIA
wykład
ćwiczenia
Laboratorium/Projekt
Zaliczenie na ocenę
Zaliczenie na ocenę
10. FORMY ZALICZENIA
wykład
ćwiczenia
Kolokwium
Kolokwium
11. SPOSOBY OCENY
wykład
Kolokwium obejmuje treści
prezentowane na wykładzie. Do
zaliczenia
wymagane
jest
uzyskanie 50% maksymalnej
liczby punktów
Laboratorium/Projekt
Laboratorium/Projekt
ćwiczenia
Kolokwium obejmuje treści
przerabiane na ćwiczeniach. Do
zaliczenia
wymagane
jest
uzyskanie 50% maksymalnej
liczby punktów
12. OBCIĄŻENIE PRACĄ STUDENTA
Forma aktywności
Godziny
kontaktowe
z
nauczycielem
Przygotowanie się do laboratorium
Przygotowanie się do zajęć
SUMARYCZNA LICZBA
PUNKTOW ECTS
DLA PRZEDMIOTU
Średnia liczba godzin na
zrealizowanie
Aktywności
Średnia liczba godzin na
zrealizowanie
Aktywności
Stacjonarne
Niestacjonarne
30
18
60
72
3
13. WYKAZ LITERATURY
A. Literatura wymagana
1. Graham R., Knuth D., Patashnik O., Matematyka konkretna, PWN, Warszawa,2006
2. Ross K., Wright Ch., Matematyka dyskretna, PWN, Warszawa,2008
B. Literatura uzupełniająca
1. Wilson R., Wprowadzenie do teorii grafów, PWN, Warszawa, 2007
2. Palka Z., Ruciński A., Wykłady z kombinatoryki, WNT, Warszawa, 2004
3
PAŃSTWOWA WYŻSZA SZKOŁA ZAWODOWA W GŁOGOWIE
14. PROWADZĄCY PRZEDMIOT
OSOBA ODPOWIEDZIALNA ZA PRZEDMIOT: Dr Grzegorz Mielczarek
1
Wykład
Ćwiczenia
Imię i nazwisko
Grzegorz Mielczarek
Bogusław Merdas
Tytuł/stopień naukowy
doktor
magister
Instytut
Politechniczny
Politechniczny
Kontakt e-mail
[email protected]
[email protected]
Laboratorium/Projekt
4