Algoritmy hledání minimální vzdálenosti bodů a jejich porovnání

Trávníček, Filip

Algoritmy hledání minimální vzdálenosti bodů a jejich porovnání

dc.contributor.advisor	Skala Václav, prof. Ing. CSc.	cs
dc.contributor.author	Trávníček, Filip	cs
dc.contributor.referee	Červenka Martin, Ing. Ph.D.	cs
dc.date.accepted	2025-08-26
dc.date.accessioned	2026-02-21T00:16:51Z
dc.date.available	2024-09-30
dc.date.available	2026-02-21T00:16:51Z
dc.date.issued	2025-06-18
dc.date.submitted	2025-06-18
dc.description.abstract	Hledání minimální vzdálenosti mezi body v různorozměrných prostorech je klíčovým problémem v mnoha oblastech informatiky, včetně počítačové geometrie, strojového učení, zpracování obrazu a bioinformatiky. Efektivní řešení tohoto problému je zásadní zejména při práci s rozsáhlými datovými soubory, kde je nutné minimalizovat výpočetní náročnost algoritmů.<br>V praktické části práce je implementován algoritmus omezující množství potřebných výpočtů na základě omezené přesnosti datových typů s pohyblivou desetinnou čárkou. Tento algoritmus je poté testován a porovnáván s již existujícími algoritmy.	cs
dc.description.abstract-translated	Finding the minimum distance between points in spaces of varying dimensions is a key problem in many areas of computer science, including computational geometry, machine learning, image processing, and bioinformatics. Efficiently solving this problem is particularly crucial when working with large datasets, where it is necessary to minimize the computational complexity of algorithms.<br>In the practical part of this thesis, an algorithm is implemented that reduces the number of required computations by leveraging the limited precision of floating-point data types. This algorithm is then tested and compared with existing algorithms.	en
dc.description.department	Katedra informatiky a výpočetní techniky	cs
dc.description.result	Obhájeno	cs
dc.format	58 s.
dc.identifier	100571
dc.identifier.uri	http://hdl.handle.net/11025/66467
dc.language.iso	cs
dc.publisher	Západočeská univerzita v Plzni	cs
dc.rights	Plný text práce je přístupný bez omezení	cs
dc.rights.access	openAccess	cs
dc.subject	minimální vzdálenost bodů	cs
dc.subject	porovnání algoritmů	cs
dc.subject	přesnost s pohyblivou desetinnou čárkou	cs
dc.subject	výpočetní geometrie	cs
dc.subject.translated	minimal distance of points	en
dc.subject.translated	algorithm comparisn	en
dc.subject.translated	floating point precision	en
dc.subject.translated	computational geometry	en
dc.thesis.degree-grantor	Západočeská univerzita v Plzni. Fakulta aplikovaných věd	cs
dc.thesis.degree-level	Bakalářský	cs
dc.thesis.degree-name	Bc.	cs
dc.thesis.degree-program	Informatika a výpočetní technika	cs
dc.title	Algoritmy hledání minimální vzdálenosti bodů a jejich porovnání	cs
dc.type	bakalářská práce	cs
local.files.count	6	*
local.files.size	24748325	*
local.has.files	yes	*
local.relation.IS	https://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=100571