Interactive Graphical Systems 1

Garant předmětu:

Petr Soukup

Lecturer:

Tutor:

Supervisor:

Department of Geomatics

Synopsis:

The subject of practical training is the Kokeš system - an interactive graphic editor for working with digital maps.

The exercises consist of solving practical tasks in a number of areas of the system's use.

Lectures are focused on an introduction to algorithmization of (geodetic) tasks.

Flow charts are used to write the algorithms.

The functionality of the algorithms is demonstrated using Matlab.

A web-based course in the Moodle system is used for teaching.

Requirements:

no prerequisities

Syllabus of lectures:

Introduction to the theory of algorithms - basic properties, methods of writing, flowcharts, connection to graphical systems.

Simple calculations - application of branching, looping, recursion.

Sorting - direct insertion, bubble sort, quick sort.

Raster files - histogram, rotation, mirroring, negation, thresholding.

Set of points in a plane - minimum circumscribed rectangle, area, center of gravity, pair of nearest and farthest points, closest point to a given point.

Finding strings in text - brute force method, KMP algorithm, Boyer-Moore algorithm.

Algorithms - repetition, practice of selected problems.

Syllabus of tutorials:

Introduction to the theory of algorithms - basic properties, methods of writing, flowcharts, connection to graphical systems.

Simple calculations - application of branching, looping, recursion.

Sorting - direct insertion, bubble sort, quick sort.

Raster files - histogram, rotation, mirroring, negation, thresholding.

Set of points in a plane - minimum circumscribed rectangle, area, center of gravity, pair of nearest and farthest points, closest point to a given point.

Finding strings in text - brute force method, KMP algorithm, Boyer-Moore algorithm.

Algorithms - repetition, practice of selected problems.

Study Objective:

The aim is to get acquainted with the basics of algorithmization.

Study materials:

!Knuth, Donald Ervin. The art of computer programming. Upper Saddle River, NJ: Addison-Wesley, 2011. ISBN 0-201-85392-2.

!Wróbleski, Piotr. Algoritmy. Brno: Computer Press, 2015. ISBN 978-80-251-4126-7.

!Pelánek, Radek. Programátorská cvičebnice: [algoritmy v příkladech]. Brno: Computer Press, 2012. ISBN 978-80-251-3751-2.

Note:

Further information:

https://moodle-vyuka.cvut.cz/link/course.php?cx=155IGS1

No time-table has been prepared for this course

The course is a part of the following study plans:

• Geodézie a kartografie (compulsory course)