Referát sa zaoberá triediacimi algoritmami, ich významom a princípmi fungovania. Hlavný dôraz je kladený na rýchlosť a efektivitu týchto algoritmov, pričom sa spomínajú aj konkrétne implementácie v jazyku C++. Popisuje sa triedenie výberom a jeho varianty, ako aj praktické použitie v databázových systémoch.
- Triediace algoritmy sú dnes menej používané kvôli databázovým systémom.
- Rýchlosť algoritmu je kľúčová pri triedení veľkých množín dát.
- Existuje viacero spôsobov triedenia, pričom triedenie výberom je jedným z najznámejších.
- Algoritmus triedenia výberom hľadá najmenší prvok a presúva ho na začiatok.
- V C++ je možné implementovať rôzne varianty triediacich algoritmov.
V dnešnej dobe informatika/programovanie-pokus-o-vypracovanie-poziadaviek-na-skusku-z-predmetu/" class="wiki-link" title="Viac o: programovanie">programovanie utrieďovacích algoritmov prakticky nemá zmysel, nakoľko všetky dnes vyvíjané aplikácie používajú systémy">databázové systémy, ktoré majú tieto funkcie priamo integrované. Napriek tomu nezaškodí poznať princíp fungovania týchto funkcií.
Pri triediacich algoritmoch sa najväčší dôraz kladie na rýchlosť použitej metódy. Vlastnosť algoritmu, ktorá je nepodstatná pri triedení malej hŕstky dát je veľmi dôležitá pri triedení veľkého množstva záznamov, ktorých počet nezriedka prekračuje milióny. Z tohto dôvodu sa utrieďovacie algoritmy píšu priamo v asm-ku. Pre potreby tohto článku som použil jazyk c++.
Do skupiny algoritmov na triedenie dát patria aj funkcie na abecedné zoraďovanie (polí). V praxi sa často používajú funkcie, ako napríklad usort. V prostredí jazyka sql používame parameter order by príkazu select.
Existuje viacero spôsobov fungovania zoraďovacích algoritmov:
Spôbob prvý: Triedenie výberom (triedenie pomocou minima)
Princípom algoritmu je hľadanie prvku s najmenšou hodnotou, a následný presun tohoto prvku na prvú pozíciu.
- 1. krok: V danej množine prvkov nájdeme prvok s najmenšou hodnotou, a vymeníme ho s prvým prvkom. Touto operáciou dosiahneme, že na prvom mieste vybranej množiny bude vždy najmenší prvok
- 2. krok: Z množiny prvkov "vypustíme" prvok na ľavej strane, a opakujeme 1. krok.
Opakovaním tohto cyklu sa množina zmenšuje vždy o jeden "práve utriedený" prvok. Cyklus končí, keď je množina prázdna.
Utrieďovací algoritmus je znázornený na nasledujúcom obrázku:
Schematické znázornenie 1. metódy triedenia
Nasleduje algoritmus vo forme funkcie v céčku. Vstupom funkcie je neutriedené pole prvkov, a počet prvkov, ktoré sa majú zoradiť. Výstupom je ukazovateľ (pointer) na utriedené pole v operačnej pamäti:
int *zoradit1(int arr[], int n) { for (int k=0; k
🤔 Najčastejšie otázky k téme
Aký je význam triediacich algoritmov v súčasnosti?
V súčasnosti sa triediace algoritmy menej používajú, pretože väčšina aplikácií využíva integrované funkcie databázových systémov, ale ich princíp je stále dôležité poznať.
Čo je triedenie výberom?
Triedenie výberom je algoritmus, ktorý nájde najmenší prvok v množine a presunie ho na prvú pozíciu, pričom opakuje tento proces pre zvyšok množiny.
Aký jazyk bol použitý na demonštráciu triediacich algoritmov v referáte?
Na demonštráciu triediacich algoritmov bol použitý jazyk C++.