Fórum studentů MFF UK

POVINNÁ (Prolog) : Relační databáze Na vstupu je zadán seznam záznamů, přičemž jeden záznam je reprezentován uspořádaným seznamem dvojic atribut-hodnota . Můžete si představit, že vstup reprezentuje tabulku relační databáze, záznamy odpovídají jejím řádkům a atributy jsou jména sloupců. Hodnoty něk...

Na vypracování bylo od začátku 4h času, no museli ho ještě navýšit (některý odcházeli až po 5h)

Bylo povolený si vyhledávat veci na internetu, no pri delším kódu bylo potřeba citovat zdroj

AHOJ ,tam jsou jen varianta a a b nebo tam mají vice Varianty sú pokiaľ viem len dve A a B Ahoj, chcel by som sa opýtať, koľko času ste mali k dispozícií na vypracovanie tohto testu. Ďakujem za odpoveď a aj poskytnutie otázok. 2 hodiny , ak potrebuješ minútku, dve, na dopísanie vety, tak nie je pro...

Len na doplnenie, ISA, C-E-R a ortogonalitu ma skúšal asi len 5 minút, čiže ak sa niekto na to dostatočne pripravil vie to dať aj pod 10 minút a znížiť omeškanie iným

Disclaimer: na skúške som nebol, len mi bolo preposlané zadanie na to aby som ho tu zavesil Prolog: Izomorfizmus bin. stromů s popisem (3 podotázky) Jsou zadány dva binární (zakořeněné) stromy S a T s ohodnocenými vrcholy, přičemž ohodnocení vrcholů se může opakovat. Definujte predikát iso/3 , kter...

Zdravím Ak si sa ani nepokúsila o zápočet, tak môžeš dokonca požiadať (formálne, oficiálnou žiadosťou) o zrušenie zápisu predmetu, čím nestratíš ani jeden z dvoch zápisov predmetu. Ak si ale robila nejaké úlohy, písomky a máš ich (hoc len jednu) ohodnotené, tak sa to už nedá takto. Každopádne nie je...

Zdravím, Prikladám ako vyzerala skúška 18.6.2021. Disclaimer: Bolo mi to len preposlané, nech to tu zavesím. Taktiež 3. fotka je v zlej kvalite a preto je nižšie aj textový prepis. (Nejde mi priložiť obrázky HTTP Error , takže tu je link na ne https://imgur.com/a/kk0PEBM ) D Find LANGUAGE mistakes (...

1. Algoritmus FFT, důkaz zprávnosti a časová složitost. [10] 2. Jak zjistit, jestli je zadaný řetězec periodický? Tedy zda pro daný řetězec \alpha existuje řetězec \beta a číslo k > 1 tak, že \alpha = \beta^k (tedy řetězec \beta opakovaný k -krát. [5] 3. Vymyslete pseudopolynomiální algoritmus pro “...

Úloha 1 Úloha 2 Úloha 3 Úloha 4

---

Disclaimer: zadania mi boli preposlané, nie sú mojimi dielami

Z prednášiek: 1. Borůvkův algoritmus + dokázať pomocné tvrdenia (myslím, že na rezové lemma sa stačí odkázať, samotné lemma netreba dokazovať :?: ) 2. Dolný odhad zložitosti pre triedenia (nie je potrebný až ten precízny z průvodce, úplne stačí napísať myšlienky dôkazov) Z cvičení: 1. Majme dva robo...