About: Datové struktury a složitost algoritmů

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Datové struktury a složitost algoritmů Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	Při řešení problémů operačního výzkumu, teorie grafů a dalších oblastí je potřebné navrhnout vhodný algoritmus, který řešení problému dokáže najít a navíc bude dostatečně efektivní. Řadu problémů lze řešit různými algoritmy, např. problém seřazení číselných položek podle vzestupného nebo sestupného uspořádání můžeme např. řešit algoritmem bublinového třídění s časovou složitostí O(nn), kde n je počet seřazovaných položek, nebo mnohem sofistikovanějšími algoritmy QuickSort, HeapSort či MergeSort apod., které mají časovou složitost O(n log n). Efektivitu algoritmu nemusí však určovat jen jeho procedurální část, ale lze ji ovlivnit i volbou datových struktur. Z důvodu omezeného rozsahu se zaměříme pouze problém hledání minimální kostry grafu a jeho efek tivní implementaci pomocí speciálních datových struktur disjunktní množina a binární halda Při řešení problémů operačního výzkumu, teorie grafů a dalších oblastí je potřebné navrhnout vhodný algoritmus, který řešení problému dokáže najít a navíc bude dostatečně efektivní. Řadu problémů lze řešit různými algoritmy, např. problém seřazení číselných položek podle vzestupného nebo sestupného uspořádání můžeme např. řešit algoritmem bublinového třídění s časovou složitostí O(nn), kde n je počet seřazovaných položek, nebo mnohem sofistikovanějšími algoritmy QuickSort, HeapSort či MergeSort apod., které mají časovou složitost O(n log n). Efektivitu algoritmu nemusí však určovat jen jeho procedurální část, ale lze ji ovlivnit i volbou datových struktur. Z důvodu omezeného rozsahu se zaměříme pouze problém hledání minimální kostry grafu a jeho efek tivní implementaci pomocí speciálních datových struktur disjunktní množina a binární halda (cs) Solving problems of operations research, graph theory, and many others areas means to find a suitable and efficient algorithm. Many problems can be solved by various algorithms, e.g. sorting items in ascending or descending order can be solved by the BubbleSort algorithm with O(n*n) time complexity where n is a number of items, or by much more sophisticated algorithms such QuickSort, HeapSort or MergeSort that run O(n log n) time. The efficiency of algorithms, besides their procedural part, can also be controlled by used data structures. In this paper, we present a simple algorithm for solving the minimum spanning tree problem and their more efficient implementation using a binary heap and disjoint sets. (en)
Title	Datové struktury a složitost algoritmů Data Structures and Time Complexity of Algorithms (en) Datové struktury a složitost algoritmů (cs)
skos:prefLabel	Datové struktury a složitost algoritmů Data Structures and Time Complexity of Algorithms (en) Datové struktury a složitost algoritmů (cs)
skos:notation	RIV/00216305:26210/05:PU53767!RIV06-MSM-26210___
http://linked.open.../vavai/riv/strany	198-202
http://linked.open...avai/riv/aktivita	Z
http://linked.open...avai/riv/aktivity	Z(MSM0021630518)
http://linked.open...vai/riv/dodaniDat	2006
http://linked.open...aciTvurceVysledku	Šeda, Miloš
http://linked.open.../riv/druhVysledku	D - Článek ve sborníku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Vysoké učení technické v Brně / Fakulta strojního inženýrství
http://linked.open...dnocenehoVysledku	516995
http://linked.open...ai/riv/idVysledku	RIV/00216305:26210/05:PU53767
http://linked.open...riv/jazykVysledku	cze - čeština
http://linked.open.../riv/klicovaSlova	disjoint set, priority queue, binary heap, spanning tree (en)
http://linked.open.../riv/klicoveSlovo	spanning tree disjoint set binary heap priority queue
http://linked.open...ontrolniKodProRIV	[C85C06301C5A]
http://linked.open...v/mistoKonaniAkce	Dolní Lomná u Jablunkova
http://linked.open...i/riv/mistoVydani	Dolní Lomná u Jablunkova
http://linked.open...i/riv/nazevZdroje	Sborník ze 14. semináře Moderní matematické metody v inženýrství 3mi
http://linked.open...in/vavai/riv/obor	BB
http://linked.open...ichTvurcuVysledku	1 (xsd:int)
http://linked.open...cetTvurcuVysledku	1 (xsd:int)
http://linked.open...UplatneniVysledku	2005
http://linked.open...iv/tvurceVysledku	Šeda, Miloš
http://linked.open...vavai/riv/typAkce	EUR - Evropská
http://linked.open.../riv/zahajeniAkce	2005-05-30 (xsd:date)
http://linked.open...n/vavai/riv/zamer	Simulation modelling of mechatronics systems
number of pages	5 (xsd:int)
http://purl.org/ne...btex#hasPublisher	Vysoká škola báňská - Technická univerzita Ostrava
https://schema.org/isbn	80-248-0951-6
http://localhost/t...ganizacniJednotka	26210
is http://linked.open...avai/riv/vysledek of	Datové struktury a složitost algoritmů

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 112 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software