Podstawy matematyki dyskretnej
Transkrypt
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