Geometria obliczeniowa 420-IS2-1GO-22
Profil studiów: ogólnoakademicki
Forma studiów: stacjonarne
Rodzaj przedmiotu: obowiązkowy
Dziedzina i dyscyplina nauki: nauki ścisłe i przyrodnicze, informatyka
Rok studiów / semestr: 1 / 2
Wymagania wstępne (tzw. sekwencyjny system zajęć i egzaminów): brak
Wykład: 30 Laboratorium: 30
Metody dydaktyczne: wykład, prezentacje, laboratorium
Punkty ECTS: 5
Bilans nakładu pracy studenta:
Udział w zajęciach:
- wykład 30h
- laboratorium 30h
Przygotowanie do zajęć:
- laboratorium 10h
Zapoznanie z literaturą: 5h
Przygotowanie do kolokwium: 5h
Przygotowanie do egzaminu: 10h
Czas trwania egzaminu: 2h
Zadania projektowe realizowane w domu: 10h
Udział w konsultacjach: 23h
Wskaźniki ilościowe:
- nakład pracy studenta związany z zajęciami wymagającymi bezpośredniego udziału nauczyciela: 85h, 3.4 ECTS
- nakład pracy studenta, który nie wymaga bezpośredniego udziału nauczyciela: 40h, 1.6 ECTS
Rodzaj przedmiotu
Tryb prowadzenia przedmiotu
w sali
zdalnie
Koordynatorzy przedmiotu
Efekty kształcenia
zna i potrafi scharakteryzować podstawowe, proste algorytmy geometryczne. KP7_WG1, KP7_WG9
potrafi scharakteryzować cel i etapy triangulacji. KP7_WG1, KP7_WG9
potrafi wymienić i scharakteryzować algorytmy tworzenia otoczki wypukłej. KP7_WG1, KP7_WG9
zna i potrafi scharakteryzować podstawowe geometryczne struktury danych KP7_WG1, KP7_WG9
potrafi efektywnie z użyciem odpowiednich struktur danych implementować algorytmy geometryczne. KP7_UW3, KP7_UW10, KP7_UW11
potrafi dokonywać wizualizacji działania zaimplementowanych algorytmów obliczeniowych. KP7_UW3, KP7_UW10, KP7_UW11
potrafi interpretować działanie algorytmu na konkretnych przykładach i dokonać porównania złożoności wybranych algorytmów geometrycznych. KP7_UW3, KP7_UW10, KP7_UW11
potrafi dokonywać interpretacji problemów, ich analizy porównawczej i wyciągać wnioski. KP7_UO4, KP7_UU2, KP7_UU3
Kryteria oceniania
Egzamin pisemny. Zaliczenie laboratorium na podstawie oceny poszczególnych programów, systematyczności pracy oraz kartkówki.
Uzyskanie co najmniej 51% maksymalnej liczby wszystkich punktów.
W przypadku nauczania zdalnego zaliczenie odbędzie się przy wykorzystaniu narzędzi dostępnych na platformie Eduportal/USOSMail.
Literatura
1. Preparata F. P., Shamos M. I., Geometria obliczeniowa. Wprowadzenie. Helion, 2003.
2. Berg M. de , Kreveld M. van , Overmars M., Schwarzkopf O., Geometria obliczeniowa Algorytmy i zastosowania. WNT, 2007.
3. Cormen T.H. , Leiserson Ch.E., Rivest R.L., Stein C., Wprowadzenie do algorytmów, WNT, 2007.
Więcej informacji
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: