Oblíbené otázky

Místo, kde můžeme shromažďovat oblíbené otázky přednášejících, na kterých s radostí vyhazují, když student neví.

• Relační model databáze, pojem relace - IDS, IIS, IDA
• OLTP a OLAP systémy a rozdíl mezi nimi - IIS
• Hlavička UDP, resp. TCP neobsahuje IP adresu, adresuje sa len portom - ISA
• generovani pseudonahodnych cisel - IMS
• Aká je výhoda hľadania v zoradenom zozname oproti nezoradenému? - IAL (viď téma č. 27)
• Honzík: Při přednášce jsme říkal ať si jeden vzorec vytetujete a je to logaritmus při základě dvou. - IAL (viď téma č. 27)
• Musíte vedieť napísať algoritmus pre binárne vyhľadávanie v zoradenom poli. - IAL (viď téma č. 27)
• Dijkstrova metóda - „dobře se zkouší a já to velice rád používám. - IAL (viď téma č. 27)
• Čím sa líši Dijkstrova varianta od „normálneho“ binárneho vyhľadávania s ohľadom na najhorší prípad úspešného a neúspešného vyhľadávania?
  • Neúspešné vyhľadávanie pri Dijkstrovej metóde je rovnako dlhé ako úspešné.
• Namaľujte mi Fibonacciho strom 5. rádu. - IAL (viď téma č. 27)
• Pozor - binárny vyhľadávací strom je zvláštny prípad bináarneho stromu (nie je to to isté!) - IAL (viď téma č. 27)
• Ako sa ruší prvok v BVS ak má 2 podstromy? - IAL (viď téma č. 27)
• Vysvetlenie predloženého algoritmu rekurzívnej funkcie delete v BVS. - IAL (viď téma č. 27)
• Ako zrušiť uzol BVS so spätnými ukazaeľmi, keď má len ľavý podstrom? - IAL (viď téma č. 27)
• Čo je to explicitné zreťazenie? - IAL (viď téma č. 27)
• Povedať, či je nejaká metóda (řazení) stabilná a prečo. - IAL (viď téma č. 27)
• Chyták (podľa Honzíka) - sú presuny položiek, ktoré sú ďalej od seba dlhšie ako tých, ktoré sú pri sebe? - (nie)
• Prepísanie algoritmu s presunom položiek na algoritmus bez presunu položiek (obrázok, slide Pred-09.pdf - 48, 49)
• Napísať algoritmus zreťazenia prvkov pri řazení bez presunu položiek. - IAL (viď téma č. 27)
• Čím sa líši prvý priechod v Radix sorte od ostatných? - IAL (viď téma č. 27)
• Existujú aj Fibonacciho postupnosti iné ako 1. rádu (máme vedieť vypočítať prvých pár čísel). - IAL (viď téma č. 27)

—-

naucit se nasobeni matic

umet definici limity, derivace, integralu

naucit se podivat i diferencialnich rovnicich

ten graf s napetim u polovodicu

evedel jsem, ale urcite pomohlo, ze jsem vedel, co to potencni mnozina je (mnozina vsech podmnozin dane mnoziny). Vyuziti me napadlo az pak. :)

definici kartezskeho soucinu

rady metody u numeriky? co to je… co to ovlivnuje (chybu?)

sorty nazpamet, asi i pseudokod

pseudo a makroinstrukce u asembleru

umet konkretni matice transformaci - vyzkouset si to vynasobeni

SNMP v sitich

jak se jmenujou jednotlive casti v definici for, nejaky rozdeleni prikazu obecne? (wtf)

docela hc byla otazka ze porovnejte jazyky c++ a java z hlediska generickych typu a tridnich typu…