Fórum studentů MFF UK

Komise: Pokorný - Vojtáš - Kopecký (všichni tři DB) - Majerech (DS) - Hladík (složitost/vyčíslitelnost). Ale někteří zkušející si okruhy přehazovali podle toho, kdo z nich měl čas. Databáze jsme dělali 4. A moje zkušenost: 1. Pseudopolynomiální algoritmy a silná NP-úplnost (Hladík) "Dobrej"...

Průběh asi tradiční. Jenom pro úplnost uvedu, že otázka nemusí být vždycky spojená s příkladem (to potkalo mě). Dostal jsem: informované prohledávání, heuristiky + jejich vlastnosti s důkazy, A*, dokázat vlastnosti A* pro určité heuristiky, RBFS, IDA*, porovnání těchhle algoritmů. Takže jsem dostal ...

Není tu snad žádná zmínka o zkoušce z tohohle předmětu, ačkoli se učí již dlouhá léta...? Inu, jsem dobrák :D. Tedy... dnešní undergroundová zkouška se odehrávala v S4 (místo nebylo předem určené). Doktor Rubač dorazil na čas a začal zadávat téma písemky: Máte bankomaty (systém, který běží na bankom...

Zkouška probíhala klasicky, jak už tu je mnohokrát popsáno. Nástin mojeho řešení: 1) Ricem ukázat, že neni rekurzivní; rek. spočetnost pak třeba existentítko + PRP = RSP 2) Potřebnej tvar vymlátit z SMN věty a pak použít větu o rekurzi 3) Já sem na to šel z Hamiltonovské cesty - což prý bylo dobře, ...

Příklady si přesně nepamatuju, ale tak aspoň nástin dnešní zkoušky. Zařadil bych ji tak možná do těžšího průměru. 1. klasika - velikost int [4B] 2. // misto 1 public class A { // misto 2 public int ia; public void m(B b) { b.ib = 42; ib = 42; } public class B : I { //misto 3 public int ib; public vo...

//Omlouvam se, ze neumim TEX O:-) Varianta A 1. formulujte a dokažte větu o ortogonální projekci bodu do podprostoru (nad obecným skalárním součinem). Definujte kvadratickou formu. 2. Uvažujme kvadratickou formu f(x)= X1^2 + 4X1X2 + 7X2^2 + 4X2X3 + X3^2 (a) Najděte matici formy vzhledem k bázi (-2,1...

Zdravím všechny, dal sem dohromady pár řešení úkolů, tak třeba se to časem bude někomu hodit. Kdyby někdo třeba doplnil další, mohlo by to být fajn pro další generace, vzhledem k absenci skript pro tenhle předmět. Tady jsou: http://www.drozi.ic.cz/?cat=11 Dal sem tam jenom ty, které prošly na plný p...

Ještě bych u toho doplnil jednu úvahu, která mi prošla a řekl bych, že je docela dobrá (pokud sem teda tradičně neobjevil Ameriku :D): Když si do pole načtete první řádek...tak to je vlastně posloupnost znaků určité abecedy. A všechny trojice sou pak znaky téhle abecedy. Úvaha je taková, že koncert ...

Zadání a řešení (aspoň doufám! ) podobné tomuto:

http://forum.matfyz.info/viewtopic.php?f=247&t=6839

Akorát formulované hudebně (úloha Pavarotti)

Na ústní jdu až zítra, takže na jaké VMT a b-stromy se ptají, musí někdo doplnit.

Pochlubte se prosím někdo s dnešním zadáním (a klidně i řešením)

A nemáte někdo správné řešení pro to B? Moje neprošlo

Dnešní skupina B: Supermarket - prodává zboží. To má název, cenu a patří do nějaké kategorie (pečivo, dogerie,...). Pracují tam prodavači - RČ, jméno, datum nástupu a výpovědi, plat. U každého prodeje si uchováváme datum a čas, počet kusů, cenu za kus a prodavače, který ho uskutečnil. Zboží nám dodá...

Tak dneska sme dělali Ranking - tabulku nejlepších výsledů orienťáku.
Zadání přibližně stejný, jako to, co je ve Studnici.

Že bylo hezky, tak byl pan doktor hodný - sám nevim, kde mi v tom tu trojku našel

1) klasická Ramseyova věta + důkaz
Zbytek je ve sbírce:
2) Suma
3) Souvislost toroidní mřížky
4) Latinské nudle

Dijkstru doporučuju naučit se z Algovize.