Stiahnite si PDF
1) Vysvetlite, čo je algoritmus pri výpočte?
Algoritmus je dobre definovaný výpočtový postup, ktorý berie určitú hodnotu ako vstup a generuje určitú hodnotu ako výstup. Jednoducho povedané, je to postupnosť výpočtových krokov, ktoré prevádzajú vstup na výstup.
2) Vysvetlite, čo je algoritmus rýchleho triedenia?
Algoritmus rýchleho triedenia má schopnosť rýchlo triediť zoznam alebo dotazy. Je založený na princípe výmeny oddielov sort alebo Divide and conquer. Tento typ algoritmu zaberá menej miesta a rozdeľuje zoznam na tri hlavné časti
- Prvky menšie ako prvok Pivot
- Otočný prvok
- Prvky väčšie ako prvok Pivot
3) Vysvetlite, aká je časová zložitosť algoritmu?
Časová zložitosť algoritmu označuje celkový čas potrebný na dokončenie programu. Zvyčajne sa vyjadruje pomocou veľkej O notácie.
4) Uveďte, aké typy notácie sa používajú pre časovú zložitosť?
Typy zápisov používaných pre časovú zložitosť zahŕňajú
- Big Oh: Znamená to „menej ako alebo rovnaké ako“
iterácie - Veľká omega : Označuje „viac alebo rovnaké ako“
iterácie - Big Theta: Označuje iterácie „rovnakého ako“
- Malý Oh: Označuje iterácie
- Malá Omega: Označuje „viac ako“
5) Vysvetlite, ako funguje binárne vyhľadávanie?
Pri binárnom vyhľadávaní porovnávame kľúč s položkou v strednej polohe poľa. Ak je kľúč menší ako hľadaná položka, musí ležať v dolnej polovici poľa, ak je kľúč väčší ako hľadaná položka, ako by mal byť v hornej polovici poľa.
6) Vysvetlite, či je možné použiť binárne vyhľadávanie prepojených zoznamov?
Pretože náhodný prístup je v prepojenom zozname neprijateľný, je nemožné dosiahnuť stredný prvok času O (1). Pre prepojený zoznam teda nie je možné binárne vyhľadávanie.
7) Vysvetlite, čo je to halda?
Heap-sort možno definovať ako porovnávací algoritmus založený na porovnaní. Rozdelí svoj vstup na netriedenú a zoradenú oblasť, až kým nezmenší netriedenú oblasť zmenšením odstránením najmenšieho prvku a presunutím do roztriedenej oblasti.
8) Vysvetlite, čo je Preskočiť zoznam?
Preskočte zoznam metód štruktúrovania údajov, kde umožňuje algoritmu vyhľadávať, mazať a vkladať prvky do tabuľky symbolov alebo do slovníka. V zozname preskočených položiek je každý prvok predstavovaný uzlom. Funkcia vyhľadávania vráti obsah hodnoty súvisiacej s kľúčom. Operácia vloženia priraďuje zadaný kľúč k novej hodnote, zatiaľ čo funkcia mazania odstráni zadaný kľúč.
9) Vysvetlite, čo je vesmírna zložitosť algoritmu triedenia vloženia?
Insertion sort je algoritmus triedenia na mieste, čo znamená, že nevyžaduje nič navyše alebo málo. skladovanie. Pre triedenie vloženia vyžaduje, aby boli mimo počiatočných údajov uložené iba jednotlivé prvky zoznamu, čo robí priestorovú zložitosť 0 (1).
10) Vysvetlite, čo je „hashovací algoritmus“ a na čo sa používa?
„Hašovací algoritmus“ je hašovacia funkcia, ktorá vezme reťazec ľubovoľnej dĺžky a zmenší ho na jedinečný reťazec s pevnou dĺžkou. Používa sa na platnosť hesla, integritu správ a údajov a na mnoho ďalších kryptografických systémov.
11) Vysvetlite, ako zistiť, či má prepojený zoznam slučku?
Aby sme vedeli, či má prepojený zoznam slučku, použijeme prístup dvoch ukazovateľov. Ak budeme udržiavať dva ukazovatele a zvýšime jeden ukazovateľ po spracovaní dvoch uzlov a druhý po spracovaní každého uzla, pravdepodobne sa stretneme so situáciou, keď bude ukazovateľ smerovať na ten istý uzol. K tomu dôjde, iba ak má prepojený zoznam slučku.
12) Vysvetlite, ako funguje šifrovací algoritmus?
Šifrovanie je proces prevodu holého textu do formátu tajného kódu označovaného ako „šifrový text“. Na konverziu textu používa algoritmus na výpočty reťazec bitov označovaných ako „kľúče“. Čím väčší je kľúč, tým väčší je počet potenciálnych vzorov na vytvorenie šifrovacieho textu. Väčšina šifrovacích algoritmov používa kódy pevných blokov vstupu, ktoré majú dĺžku asi 64 až 128 bitov, zatiaľ čo niektoré používajú metódu toku.
13) Uveďte zoznam bežne používaných kryptografických algoritmov?
Niektoré z bežne používaných kryptografických algoritmov sú
- 3-cestný
- Blowfish
- CAST
- RVHP
- GOST
- DES a Triple DES
- NÁPAD
- LOKI a tak ďalej
14) Vysvetlite, aký je rozdiel medzi najlepším a najhorším scenárom algoritmu?
-
Najlepší scenár: Najlepší scenár pre algoritmus je vysvetlený ako usporiadanie údajov, pri ktorých algoritmus funguje najlepšie. Vezmeme si napríklad binárne vyhľadávanie, pre ktoré by bol najlepší prípad, keby sa cieľová hodnota nachádzala v samom strede údajov, ktoré hľadáte. Najlepšia časová zložitosť prípadu by bola 0 (1)
- Najhorší scenár: Odkazuje sa na najhoršiu množinu vstupu pre daný algoritmus. Napríklad quicksort, ktorý môže dosahovať najhoršie výsledky, ak pre kontingenčnú hodnotu vyberiete najväčší alebo najmenší prvok podlistu. To spôsobí, že sa quicksort zdegeneruje na O (n2).
15) Vysvetlite, čo je algoritmus Radix Sort?
Radix radením dáva prvok do poriadku porovnaním číslic čísel. Je to jeden z algoritmov lineárneho triedenia pre celé čísla.
16) Vysvetlite, čo je rekurzívny algoritmus?
Rekurzívny algoritmus je metóda riešenia komplikovaného problému tak, že ho rozdelíte na menšie a menšie čiastkové problémy, až kým problém nedostanete dostatočne malý na to, aby sa dal ľahko vyriešiť. Zvyčajne sa jedná o funkciu volať seba .
17) Uveďte, aké sú tri zákony algoritmu rekurzie?
Všetky rekurzívne algoritmy musia dodržiavať tri zákony
- Mal by mať základný prípad
- Rekurzívny algoritmus sa musí nazývať sám
- Rekurzívny algoritmus musí zmeniť svoj stav a posunúť sa k základnému prípadu
18) Vysvetlite, čo je algoritmus triedenia bublín?
Algoritmus triedenia bublín je tiež označovaný ako klesajúci. Pri tomto type triedenia zoznam, ktorý sa má triediť, porovnáva dvojicu susedných položiek. Ak sú usporiadané v nesprávnom poradí, dôjde k zámene hodnôt a ich usporiadaniu do správneho poradia.