Geometria obliczeniowa Kierunek studiów: Informatyka
Kod programu: W4-S2INA19.2020

Nazwa modułu: Geometria obliczeniowa
Kod modułu: W4-INA-S2-20-F-GO
Kod programu: W4-S2INA19.2020
Semestr:
  • semestr letni 2021/2022
  • semestr zimowy 2021/2022
  • semestr letni 2020/2021
Język wykładowy: angielski
Forma zaliczenia: zaliczenie
Punkty ECTS: 4
Opis:
Celem zajęć jest zapoznanie studentów z podstawami geometrii obliczeniowej. Przedstawione zostaną problemy geometryczne występujące w praktyce, np. w robotyce, systemach GIS, grach komputerowych oraz sposoby ich efektywnego rozwiązania (algorytmy i dedykowane struktury danych). W ramach zajęć studenci przygotują projekty w zespołach maksymalnie dwuosobowych oraz przedstawią rezultaty swojej pracy w postaci prezentacji przed resztą grupy.
Wymagania wstępne:
(brak informacji)
Literatura podstawowa:
* Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Wprowadzenie do algorytmów, wyd. 7. PWN, Warszawa, (2015) * de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Geometria obliczeniowa algorytmy i zastosowania. WNT, Warszawa, (2007) * Hjelle, O., Daehlen, M.: Triangulations and Applications. Springer, Heidelberg, (2006) * O'Rourke, J.: Computational Geometry in C, 2nd Edition. Cambridge University Press, Cambridge, (1998) * Preparata, F.P., Shamos, M.I.: Geometria obliczeniowa. Wprowadzenie. Helion, Gliwice, (2003) * Sack, J.-R., Urrutia, J.: Handbook of Computational Geometry. Elsevier, Amsterdam, (2000) * Różne artykuły naukowe związane z tematyką geometrii obliczeniowej
Efekt modułowy Kody efektów kierunkowych do których odnosi się efekt modułowy [stopień realizacji: skala 1-5]
Zna i rozumie pojęcia matematyczne używane w geometrii obliczeniowej. [M_001]
 K_W01 [1/5]
Zna i rozumie podstawowe algorytmy wykorzystywane w geometrii obliczeniowej. [M_002]
 K_W04 [1/5]
Zna i rozumie podstawowe zasady tworzenia algorytmów geometrycznych. [M_003]
 K_W01 [1/5] K_W04 [1/5]
Potrafi pozyskiwać informacje na temat geometrii obliczeniowej z literatury, baz danych i innych źródeł. [M_004]
 K_U01 [1/5] K_U07 [1/5]
Potrafi przygotować i przedstawić prezentację na temat realizacji zadania projektowego. [M_005]
 K_U03 [1/5] K_U04 [1/5]
Potrafi pracować indywidualnie i w zespole [M_006]
 K_U02 [1/5]
Potrafi myśleć i działać w sposób kreatywny. [M_007]
 K_K01 [1/5] K_K03 [1/5]
Typ Opis Kody efektów modułowych do których odnosi się sposób weryfikacji
Projekt [W_001]
Przygotowanie projektu i prezentacji z wybranego tematu związanego z geometrią obliczeniową.
 M_001 M_002 M_003 M_004 M_005 M_006 M_007
Sprawozdania [W_002]
Rozwiązanie zestawów zadań.
 M_001 M_002 M_003 M_006 M_007
Rodzaj prowadzonych zajęć Praca własna studenta Sposoby weryfikacji
Typ Opis (z uwzględnieniem metod dydaktycznych) Liczba godzin Opis Liczba godzin
wykład [Z_001]
Podanie treści kształcenia z wykorzystaniem środków audiowizualnych.
 15
Samodzielne studiowanie tematyki wykładu oraz zadanej literatury.
 15 Projekt [W_001]
laboratorium [Z_002]
Szczegółowe przygotowanie studentów do korzystania z algorytmów geometrycznych w praktyce. Rozwiązywanie zadań programistycznych.
 30
Samodzielne przygotowanie się do laboratoriów. Zapoznanie się z tematyką projektu oraz wykonanie projektu w zespole jedno- lub dwuosobowym. Przygotowanie prezentacji przedstawiającej problematykę projektu.
 60 Projekt [W_001] Sprawozdania [W_002]
Załączniki
Opis modułu (PDF)
Informacje o sylabusach mogą ulec zmianie w trakcie trwania studiów.
Sylabusy (USOSweb)
Semestr Moduł Język wykładowy
(brak danych)