(in Polish) Geometria obliczeniowa 420-IS2-1GO-22
Course profile: General Academic
Form of study: Full-time studies
Course type: Obligatory
Year/semester of study: 1 / 2
Prerequisites (sequential system of courses and exams): none
Lecture: 30 Laboratory classes: 30
Teaching methods: Lectures, multimedia presentations, laboratory classes
ECTS credits: 5
Balance of student workload:
Class attendance:
- lecture 30h
- laboratory classes 30h
Course preparation:
- laboratory classes 10h
Literature study: 5h
Preparation for tests: 5h
Preparation for the exam: 10h
Exam duration: 2h
Design tasks carried out at home: 10h
Individual consultation with the teacher: 23h
Student workload:
Direct interaction with the teacher: 85h, 3.4 ECTS
Without direct interaction with the teacher: 40h, 1.6 ECTS
Type of course
Mode
(in Polish) w sali
(in Polish) zdalnie
Course coordinators
Learning outcomes
knows and is able to characterize basic, simple geometric algorithms. KP7_WG1, KP7_WG9
can characterize the goal and stages of triangulation. KP7_WG1, KP7_WG9
is able to name and characterize the algorithms of creating a convex envelope. KP7_WG1, KP7_WG9
knows and is able to characterize the basic geometric data structures KP7_WG1, KP7_WG9
is able to effectively implement geometric algorithms with the use of appropriate data structures. KP7_UW3, KP7_UW10, KP7_UW11
can visualize the operation of the implemented computational algorithms. KP7_UW3, KP7_UW10, KP7_UW11
is able to interpret the operation of the algorithm on specific examples and to compare the complexity of selected geometric algorithms. KP7_UW3, KP7_UW10, KP7_UW11
is able to interpret problems, their comparative analysis and draw conclusions. KP7_UO4, KP7_UU2, KP7_UU3
Assessment criteria
Written exam. Credit for the laboratory on the basis of the evaluation of individual programs, regularity of work and a quiz.
Obtaining at least 51% of the maximum total number of points.
In the case of distance learning, the credit will be taken using the tools available on the Eduportal / USOSMail platform.
Bibliography
1. Mark Berg, Otfried Cheong, Marc Kreveld, Mark Overmars, Computational Geometry Algorithms and Applications, Springer, 2008. (e-book Springer dostępny z sieci UwB)
Additional information
Additional information (registration calendar, class conductors, localization and schedules of classes), might be available in the USOSweb system: