Fórum studentů MFF UK

Ja jsem byl u druhe komise (taky teoreticka inf.). Povinna cast: Koubek, Koubkova, Kucera (Petr) Volitelna cast (vsichni ve skupine jsme meli UI - Neuronove site - Agenti): Bartak, Mrazova, Brom Dostal jsem otazky: Datovky: AVL stromy (Koubkova, ale zkousel de facto Koubek) Napsal jsem definici, uka...

Protoze pri unarnim kodovani je pro zapis cisla potreba udelat tolik "carek", kolik je to cislo, kdyzto pri binarnim a vyssim kodovani staci O(log(b)) bitu pro zapsani cisla b. Kdyz to tedy vezmes z opacne strany, tak pri unarnim zapisu se treba velikost toho b da omezit nejakym polynomem ...

Co se ustniho tyce, tak ja jsem dostal otazku, zda existuje nejaky problem, pro ktery neni aprox. algoritmus s konst. pomerovou chybou, uvedl jsem tedy obecnou variantu TSP s dukazem, ze pokud P =/= NP, tak nelze aproximovat s chybou <= pevne R. Jelikoz zkouseni probihalo v mirnem casovem skluzu, ze...

Ahoj, v poznamkach ze cviceni mam u otazky, zda je mozne aproximacni alg. z prednasky pro vrcholove pokryti (s r=2) pouzit i jako aproximacni algoritmus pro nezavislou mnozinu (protoze NM = V \ VP). Mam k tomu jen poznamenano, ze "aproximovatlenost je ruzna"... Nemate k tomu nekdo neco vic...

Doc. Koubek mi napsal, ze by byl ochoten dat predtermin z DS I na patek 7.1. od 14:00. Pokud by byli max. 4 zajemci, pak by se zkouska konala u neho v kancelari, pokud by bylo lidi vice, tak musi sehnat volnou poslucharnu, proto mi take psal, ze by bylo dobre zjistit, kolik lidi tam chce jit. Muzete...

No nakonec jsem napsal Dr. Zavoralovi sam, sice neodpovedel, ale zda se, ze jedno cviceni ze Slozitosti se presunulo na pondeli 14:00 (at uz to zpusobil kdokoliv ). To se mi sice moc nehodi, ale to se neda nic delat, aspon nekomu to snad pomuze...

Ahoj, pokud jste jiz vy, nastupujici do 1. rocniku NMgr. (nejspise Teoreticka inf., ale mozna i kdokoliv jiny), divali na rozvrh predmetu pro ZS 2010/2011, tak vam mozna taky vadi, ze pokud si nekdo chce zapsat soucasne Slozitost I (ktera je pro ITI povinna) a Neuronove site (tyka se to tedy asi hla...

Pro portal jazyovych her LGame.cz hleda UFAL lidi pro dokonceni implementaci flashovych her. Potrebna je znalost prace v Adobe Flash (alespon zakladni), PHP + PostgreSQL. Jednalo by se predevsim o hru Place-the-Space ( http://ufallab2.ms.mff.cuni.cz/lgame/ ), vyhledove upravy ostatnich her, pripadne...

@HonzaK: Diky za postrehy! A mohu se zeptat jeste na statistiku? Jak dlouho ses ucil? ;-) No, na statnice jsem sel 21.6., posledni zkousku (Struktury) jsem udelal 2.6., 3.6. jsem si shromazdil materialy a zlehka zacal, od 4.6. jsem se ucil "naplno", cisteho casu ale bych to odhadoval tak ...

Ja mel treba jednu otazku na vicerozmerny integral a Fubiniho vetu, tam jsem nemusel dokazovat vubec nic (ani naznakem), druha otazka se tykala lin. nezavislosti, tam jsem dokazal lemma o vymene a naznacil dukaz Steinitzovy vety (na to uz se ptali). Myslim, ze celkove dukazy jsou dobre hlavne na zle...

Tak abych pridal i nejake info ze vcerejsiho terminu: Byl jsem u komise Fiala, Kucera (Petr, z KTIML) na matematiku a Mlynkova, asi Kopecky? (dle fotky v SISu) na informatiku. Rekl bych, ze pri vyberu otazek docela prihlizeli k oboru (ja jsem IOI), konkretne jsem dostal: I: 1) Databaze - relacni alg...

Jelikoz mutex (jak jsem pochopil) je mechanismus pro zajisteni exkluziviho pristupu jednoho procesu, tak ten semafor bude pomoci nekolika mutexu ? (neco jako "pole mutexu" s atomickymi operacemi ??), nebo jak? Preco pole mutexov? Nestacia len 2? Jeden na atomicitu a druhy co pusta thready...

Fida píše:jo a co cinska veta o zbytcich, eulerova formule apod? je to tam nekde?

Ja myslim, ze primo ne, max se o tom clovek mozna muze zminit mimochodem nekde u sifrovani, ale jinak snad ne...

Jasne, ze nejakou zakladni teorii k tem tokum jo - definice toku, site a tak, ale myslel jsem treba veci, ktere se treba delaly kvuli dukazu hlavni vety, ktera se toku v Kombagre tykala, tj. ze pro kazdou sit je vlikost max toku rovna kapacite min rezu - ten dukaz se tam rozlozil do nekolika lemmat ...

peterblack píše:jsem slepej, kde se pouziva T-K veta v dukaze C-B vety? dik

Kdyz rika, ze A je pevny bod toho zobrazeni F, ktery se na zacatku definovalo...aby mel jistotu, ze opravdu ten pevny bod existuje (diky K-T vete).
Plati tedy A = F(A), tedy: A = X \ g[Y \ f[A]] (vzhledem k definici zobrazeni F)