Matematyka dyskretna II #11.0.0052

Matematyka dyskretna II #11.0.0052
Sylabusy - Centrum Informatyczne UG
Dział Kształcenia
Nazwa przedmiotu
Kod ECTS
Matematyka dyskretna II
Nazwa jednostki prowadzącej przedmiot
11.0.0052
Instytut Informatyki
Studia
wydział
Wydział Matematyki,
Fizyki i Informatyki
kierunek
Informatyka
poziom
forma
moduł
specjalnościowy
specjalizacja
pierwszego stopnia
stacjonarne
wszystkie
wszystkie
Nazwisko osoby prowadzącej (osób prowadzących)
prof. UG, dr hab. Jerzy Topp; mgr inż. Anna Nenca; mgr Paweł Klinga; dr Jolanta Wesołowska; dr Hanna Furmańczyk; prof. UG, dr
hab. Paweł Żyliński; prof. dr hab. Andrzej Szepietowski; dr Andrzej Borzyszkowski; dr Marcin Szyszkowski; mgr inż. Monika Rosicka;
dr Marta Frankowska; dr Karol Horodecki; mgr Mateusz Miotk
Formy zajęć, sposób ich realizacji i przypisana im liczba godzin
Formy zajęć
Liczba punktów ECTS
Wykład, Ćw. audytoryjne
Sposób realizacji zajęć
5
Przedmiot w wymiarze 60h wykładu i 60h ćw. aud. +
praca własna studenta
zajęcia w sali dydaktycznej
Liczba godzin
Wykład: 30 godz., Ćw. audytoryjne: 30 godz.
Cykl dydaktyczny
2015/2016 letni
Status przedmiotu
obowiązkowy
Metody dydaktyczne
- wykład
- ćwiczenia audytoryjne - rozwiązywanie zadań
Język wykładowy
polski
Forma i sposób zaliczenia oraz podstawowe kryteria oceny lub
wymagania egzaminacyjne
Sposób zaliczenia
- Egzamin
- Zaliczenie na ocenę
Formy zaliczenia
- egzamin pisemny z pytaniami (zadaniami) otwartymi
- kolokwium
Podstawowe kryteria oceny
Ćwiczenia audytoryjne: kolokwium polegające na rozwiązaniu zadań z zakresu
nauczania plus aktywność na zajęciach.
Wykładu: egzamin pisemny polegający na rozwiązaniu zadań z zakresu nauczania.
Sposób weryfikacji założonych efektów kształcenia
kolokwia, egzamin
Określenie przedmiotów wprowadzających wraz z wymogami wstępnymi
A. Wymagania formalne
brak
B. Wymagania wstępne
brak
Cele kształcenia
Zapoznanie z podstawami matematyki dyskretnej zgodnie z potrzebami informatyki.
Treści programowe
1. Teoria liczb: podzielność, relacja kongruencji, algorytm Euklidesa, liczby pierwsze, chińskie twierdzenia o resztach, algorytm szybkiego
potęgowania, szyfry liniowe i RSA.
2. Struktury danych: stosy kolejki, drzewa, algorytmy przeszukiwania drzew, reprezentacja wyrażeń arytmetycznych.
Matematyka dyskretna II #11.0.0052 | 2a8e222efadffb6c6dcff2906422015b | Strona 1 z 2
Matematyka dyskretna II #11.0.0052
Sylabusy - Centrum Informatyczne UG
Dział Kształcenia
3. Rekurencja: przykłady algorytmów, wieże z Hanoi, wyszukiwanie binarne, sortowanie przez scalanie.
4. Grafy: nieskierowane, skierowane, drzewa, cykle i drogi Eulera i Hamiltona, generowania drzew rozpinających, wyszukiwania cyklów Eulera,
wyszukiwane najkrótszej drogi.
Wykaz literatury
Andrzej Szepietowski, Matematyka dyskretna, Wyd. Uniwersytetu Gdańskiego 2004.
Efekty kształcenia
(obszarowe i kierunkowe)
K_W01 ma wiedzę w zakresie matematyki obejmującej
podstawy matematyki dyskretnej (teorii grafów) i metod
numerycznych,
K_W03: zna podstawowe metody projektowania,
analizowania i programowania algorytmów,
K_U01 potrafi zastosować wiedzę matematyczną do
formułowania, analizowania i rozwiązywania prostych
zadań związanych z informatyką
K_K02 potrafi precyzyjnie formułować pytania, służące
pogłębieniu własnego zrozumienia danego tematu lub
odnalezieniu brakujących elementów rozumowania
Wiedza
Student, który zaliczy przedmiot:
• zna podstawy matematyki dyskretnej, t.j. zna podstawy teorii liczb, teorii grafów
• zna podstawowe algorytmy teorioliczbowe, podstawowe algorytmy szyfrowania,
podstawowe algorytmy teoriografowe,
• zna zasadę rekurencji i rozumie algorytmy rekurencyjne,
• zna przykłady teoretycznej analizy algorytmów.
Umiejętności
Student, który zaliczy przedmiot:
• umie zastosować poznane algorytmy do rozwiązywania odpowiednich
problemów,
• umie modelować pewne problemy za pomocą teorii grafów,
• umie projektować i analizować algorytmy rekurencyjne.
Kompetencje społeczne (postawy)
Student, który uzyska zaliczenie:
• rozumie konieczność dalszego kształcenia się.
Kontakt
[email protected]
Matematyka dyskretna II #11.0.0052 | 2a8e222efadffb6c6dcff2906422015b | Strona 2 z 2