Geometria obliczeniowa II

(1) Wymagania wstępne i dodatkowe:

Wiedza i umiejętności wyniesione z przedmiotów:

Analiza matematyczna I, Programowanie I, Programowanie II, Programowanie III, Geometria obliczeniowa I

(2) Treści kształcenia:

1. Diagram Voronoi [3 godz.]: podstawowe definicje, zadanie laboratoryjne polegające na implementacji algorytmu wyznaczania diagramu

Voronoi

2. Zastosowanie praktyczne diagramu Voronoi [9 godz.]: implementacja algorytmu wyznaczania diagramu Voronoi do zadanego

problemu praktycznego

3. Przecięcia [3 godz.]: implementacja algorytmów sprawdzających przecięcia wielokątów, odcinków, półpłaszczyzn

(3) Metody dydaktyczne i pomoce naukowe:

Wykład konwersatoryjny, metoda problemowa - warsztatowa, praca z użyciem komputera, ćwiczenia laboratoryjne, praca własna studenta

- Metoda warsztatowa – zajęcia aktywne i aktywizujące, metoda projektowa, analiza przypadków, interpretacja wyników w formie dyskusji

- Ćwiczenia praktyczne z wykorzystaniem komputerów i prezentacji multimedialnych.

- Metoda „burzy mózgów”.

- Analiza przypadków.

Podstawowa:

- Preparata, F. P., Shamos, M. I.: Geometria obliczeniowa. Wprowadzenie. Kanon Informatyki, Helion 2003, ISBN: 83-7361-098-7

- M. de Berg, M.van Kreveld, M. Overmars, O. Schwarzkopf: Geometria obliczeniowa, algorytmy i zastosowania

Uzupełniająca:

- Kisiała, W., Rudkiewicz, M.: Zastosowanie diagramu Woronoja w badaniu przestrzennych wzorców rozmieszczenia i dostępności

sklepów dyskontowych = Application of the Voronoi Diagram in analysing of spatial patterns to the distribution of discount stores and

access to them. Przegląd Geograficzny. 89. pp. 187-212, 2017, DOI: 10.7163/PrzG.2017.2.1.

WIEDZA ("Student zna i rozumie ..."):

Podstawowe algorytmy geometrii obliczeniowej służące do implementacji diagramu Voronoi, oraz algorytmów sprawdzających przecięcia wielokątów, płaszczyzn, odcinków i półpłaszczyzn (K_W01)

Zastosowanie i implementacje algorytmów geometrii obliczeniowej w rozwiązywaniu prostych zadań inżynierskich i problemów

informatycznych (K_W06)

Ma wiedzę w zakresie matematyki, fizyki, elektrotechniki i telekomunikacji oraz programowania przydatną do formułowania i rozwiązywania typowych zadań informatyki

UMIEJĘTNOŚCI ("Student potrafi ..."):

Stosować w praktyce poznane algorytmy diagramu Voronoi oraz algorytmy do wyznaczania przecięć.

KOMPETENCJE SPOŁECZNE ("Student jest gotów do ..."):

Umiejętność rozpoznawania w życiu obszarów w których zastosowano diagram Voronoi.

1. Ocena ze sprawozdania dotyczącego praktycznego zastosowania algorytmu wyznaczania diagramu Voronoi (75% oceny końcowej) (K_W01)

2. Ocena ze sprawozdania dotyczącego implementacji metod sprawdzania przecięć (25% oceny końcowej) (K_W01)

Skala ocen:

bardzo dobry (5)

dobry plus (4,5)

dobry (4)

dostateczny plus (3,5)

dostateczny (3)

niedostateczny (2)

Ocena ustalana jest na podstawie następującej skali:

Poniżej 55.00 % - ocena 2

55.00 % i więcej - ocena 3

60.00 % i więcej - ocena 3,5

70.00 % i więcej - ocena 4

80.00 % i więcej - ocena 4,5

90.00 % i więcej - ocena 5