Computational geometry Field of study: Computer Science
Programme code: 08-S2INIA15.2017

Module name: Computational geometry
Module code: 08-IN-GWK-S2-GO
Programme code: 08-S2INIA15.2017
Semester:
  • winter semester 2019/2020
  • winter semester 2018/2019
Language of instruction: English
Form of verification: course work
ECTS credits: 2
Description:
Aim of the classes is familiarizing the students with foundations of computational geometry. Geometric problems occurring in practice, e.g. in robotics, GIS systems, computer games will be presented as well as ways of their effective solving (algorithms, and dedicated data structures). During the course, the students will prepare projects in teams of maximum two and present results of their work in the form of presentation in front of the group.
Prerequisites:
(no information given)
Key reading:
(no information given)
Learning outcome of the module Codes of the learning outcomes of the programme to which the learning outcome of the module is related [level of competence: scale 1-5]
Can work individually and in a team. [GO -K_7]
 K_2_A_I_K03 [1/5]
Can think and act creatively. [GO -K_8]
 K_2_A_I_K05 [1/5]
Can implement the learned algorithms in the chosen programming language. [GO -U_4]
 K_2_A_I_U07 [1/5] K_2_A_I_U08 [1/5] K_2_A_I_U13 [1/5]
Can obtain information about computational geometry from literature, databases and other sources. [GO -U_5]
 K_2_A_I_U01 [1/5] K_2_A_I_U05 [1/5] K_2_A_I_U06 [1/5]
Can prepare and present a paper on execution of project task. [GO -U_6]
 K_2_A_I_U02 [1/5] K_2_A_I_U03 [1/5] K_2_A_I_U04 [1/5]
Knows and understands mathematical notions used in computational geometry, especially: vector product, scalar product, convex hull, Voronoi diagram. [GO -W_1]
 K_2_A_I_W01 [1/5]
Knows and understands basic algorithms used in computational geometry. [GO -W_2]
 K_2_A_I_W02 [1/5]
Knows and understands basic principles of geometrical algorithms creating. [GO -W_3]
 K_2_A_I_W02 [1/5]
Type Description Codes of the learning outcomes of the module to which assessment is related
Project [GO _w_1]
Preparing the project and presentation of the chosen topic connected with computational geometry.
 GO -K_7 GO -K_8 GO -U_4 GO -U_5 GO -U_6 GO -W_1 GO -W_2 GO -W_3
Reports [GO _w_2]
Solving sets of tasks.
 GO -K_7 GO -K_8 GO -U_4 GO -W_1 GO -W_2 GO -W_3
Form of teaching Student's own work Assessment of the learning outcomes
Type Description (including teaching methods) Number of hours Description Number of hours
lecture [GO _fs_1]
Presenting educational content in verbal form, using content visualization. Presenting theoretical and practical issues connected with the subject.
10
Independent preparation for the lectures.
 10 Project [GO _w_1] Reports [GO _w_2]
laboratory classes [GO _fs_2]
Detailed preparation of the students to use of geometry algorithms in practice. Solving programming tasks.
 20
Familiarizing with subject of the laboratory. Solving tasks from subsequent topics. Familiarizing with subject of the project and preparing it in a team. Preparing a presentation of the project.
 20 Project [GO _w_1] Reports [GO _w_2]
Attachments
Module description (PDF)
Information concerning module syllabuses might be changed during studies.
Syllabuses (USOSweb)
Semester Module Language of instruction
(no information given)