1) The concept of the algorithm, the importance of algorithms in geoinformatics spatial tasks, requirements on the algorithm notations, creating algorithms, flow chart.
2) The basic structure used in the implementation of algorithms - sequence, jump, condition, cycle.
3) Data types. Custom data types, their use for basic tasks - sorting, searching, indexing.
4) Vector data - the intersection of the lines, point in the polygon, polygon intersection with a line, overlay operations with polygons, polygon triangulation.
5) Graph tasks. Dijkstra's algorithm, A * - finding the shortest path in a graph.
6) Raster data - work with georeferenced raster image - image vs. map coordinates, determine the value of the pixel at the specified coordinates, affine transformation.
7) Reclassification of raster image, overlay operations, map algebra. Histogram of raster image - calculation of basic statistical characteristics.
2) The basic structure used in the implementation of algorithms - sequence, jump, condition, cycle.
3) Data types. Custom data types, their use for basic tasks - sorting, searching, indexing.
4) Vector data - the intersection of the lines, point in the polygon, polygon intersection with a line, overlay operations with polygons, polygon triangulation.
5) Graph tasks. Dijkstra's algorithm, A * - finding the shortest path in a graph.
6) Raster data - work with georeferenced raster image - image vs. map coordinates, determine the value of the pixel at the specified coordinates, affine transformation.
7) Reclassification of raster image, overlay operations, map algebra. Histogram of raster image - calculation of basic statistical characteristics.