Algorithms and Data Structures 2

ConfidentJackalope avatar
ConfidentJackalope
·
·
Download

Start Quiz

Study Flashcards

Questions and Answers

Aké sú požiadavky na študenta pre úspešné zloženie skúšky z predmetu Algoritmy a údajové štruktúry 2?

Odovzdať obe zadané semestrálne práce a získať aspoň 30 bodov z hodnotenia počas semestra

Koľko bodov musí získať študent z hodnotenia na skúške (písomná a ústna časť dohromady) pre úspešné absolvovanie predmetu Algoritmy a údajové štruktúry 2?

Aspoň 25 bodov

Aké hodnotenie dostane študent, ak získa 80 bodov zo 100 možných?

C

Aké sú podmienky pre úspešné absolvovanie cvičení k predmetu Algoritmy a údajové štruktúry 2?

<p>Získať aspoň 30 bodov za priebežné testy a semestrálne práce</p> Signup and view all the answers

Čo znamená hodnotenie Fx v predmete Algoritmy a údajové štruktúry 2?

<p>Menej než 61 bodov zo 100 možných</p> Signup and view all the answers

Aká štruktúra podporuje viacrozmerné intervalové vyhľadávanie?

<p>B-strom</p> Signup and view all the answers

Ktorý algoritmus má exponenciálnu časovú zložitosť?

<p>O(an)</p> Signup and view all the answers

Na akom type pamäte by sa mala ukladať údajová štruktúra pri dôraze na rýchlosť spracovania operácií?

<p>SSD</p> Signup and view all the answers

Ktorá štruktúra je vhodná pre podporu viacrozmerného bodového vyhľadávania?

<p>B+ strom</p> Signup and view all the answers

Ktorý typ indexovanej štruktúry je súbor s úplným indexom?

<p>Súbor s úplným indexom</p> Signup and view all the answers

Study Notes

Požiadavky na študenta

  • Úspešné zloženie skúšky z predmetu Algoritmy a údajové štruktúry 2 vyžaduje minimálne počet bodov z hodnotenia
  • Študent musí získať aspoň 50% z celkového počtu bodov

Hodnotenie

  • Študent, ktorý získa 80 bodov zo 100, dostane hodnotenie A
  • Hodnotenie Fx znamená, že študent zlyhal pri písomnej alebo ústnej časti skúšky

Podmienky pre úspešné absolvovanie cvičení

  • Študent musí získať aspoň 50% z celkového počtu bodov za cvičenia
  • Študent musí úspešne zložiť všetky cvičenia

Údajové štruktúry

  • Štruktúra, ktorá podporuje viacrozmerné intervalové vyhľadávanie, je kvádruhý strom
  • Štruktúra, ktorá je vhodná pre podporu viacrozmerného bodového vyhľadávania, je R-strom
  • Viacrozmerné vyhľadávanie podporuje 특히 kvádruhý strom a R-strom

Algoritmy

  • Algoritmy s exponenciálnou časovou zložitosťou sú algoritmy s vyššou komplexnosťou
  • Pri dôraze na rýchlosť spracovania operácií sa odporúča ukladať údajovú štruktúru v cache pamäti
  • Súbor s úplným indexom je tipo indexovanej štruktúry B-strom

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Quiz Team
Use Quizgecko on...
Browser
Browser