Computational Geometry Field of study: Computer Science
Programme code: 08-S2INIA15.2016

Module name: Computational Geometry
Module code: 08-IN-GWK-S2-GO
Programme code: 08-S2INIA15.2016
Semester: winter semester 2017/2018
Language of instruction: English
Form of verification: course work
ECTS credits: 3
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 with use of audio-visual aids.
 15
Independent preparation for the lectures.
 5 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.
 30
Independent preparation for the laboratory classes. Familiarizing with project thematic and execution of the project individually or in a team of two. Preparing a presentation discussing issues of the project.
40 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)