Nalezeno 71 výsledků hledání
Přejít na rozšířené vyhledávání
- 10. 9. 2012 22:39
- Fórum: Magisterské SZZ
- Téma: Státnice 10. 9. 2012
- Odpovědi: 6
- Zobrazení: 4944
Re: Státnice 10. 9. 2012
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...
- 28. 1. 2012 16:24
- Fórum: TIN062 Složitost I
- Téma: Pseudopolynomiální algoritmy
- Odpovědi: 1
- Zobrazení: 2977
Re: Pseudopolynomiální algoritmy
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 ...
- 20. 1. 2012 22:27
- Fórum: TIN062 Složitost I
- Téma: [Zk] 20.1.2012
- Odpovědi: 3
- Zobrazení: 3803
Re: [Zk] 20.1.2012
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...
- 11. 1. 2012 10:11
- Fórum: TIN062 Složitost I
- Téma: Aproximovatelnost NM
- Odpovědi: 0
- Zobrazení: 2296
Aproximovatelnost NM
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...
- 3. 1. 2011 11:04
- Fórum: TIN066 Datové struktury I
- Téma: Predtermin 7.1.2011
- Odpovědi: 0
- Zobrazení: 2852
Predtermin 7.1.2011
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...
- 28. 9. 2010 15:38
- Fórum: Klubovna
- Téma: Neuronove site vs. Slozitost I - kolize v rozvrhu
- Odpovědi: 3
- Zobrazení: 2072
Re: Neuronove site vs. Slozitost I - kolize v rozvrhu
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...
- 22. 9. 2010 13:24
- Fórum: Klubovna
- Téma: Neuronove site vs. Slozitost I - kolize v rozvrhu
- Odpovědi: 3
- Zobrazení: 2072
Neuronove site vs. Slozitost I - kolize v rozvrhu
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...
- 21. 9. 2010 11:18
- Fórum: Práce
- Téma: Implementace her pro portal LGame
- Odpovědi: 0
- Zobrazení: 891
Implementace her pro portal LGame
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...
- 30. 8. 2010 18:26
- Fórum: Bakalářské SZZ
- Téma: Dostatecna doba uceni
- Odpovědi: 11
- Zobrazení: 7964
Re: Dostatecna doba uceni
@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 ...
- 30. 8. 2010 16:31
- Fórum: Bakalářské SZZ
- Téma: Dostatecna doba uceni
- Odpovědi: 11
- Zobrazení: 7964
Re: Dostatecna doba uceni
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...
- 22. 6. 2010 12:50
- Fórum: Bakalářské SZZ
- Téma: 21. 6. 2010
- Odpovědi: 0
- Zobrazení: 1436
21. 6. 2010
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...
- 22. 6. 2010 12:34
- Fórum: Bakalářské SZZ
- Téma: Otazky k pozadavkum
- Odpovědi: 9
- Zobrazení: 4504
Re: Otazky k pozadavkum
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...
- 19. 6. 2010 16:26
- Fórum: Bakalářské SZZ
- Téma: Otazky k pozadavkum
- Odpovědi: 9
- Zobrazení: 4504
Re: Otazky k pozadavkum
Ja myslim, ze primo ne, max se o tom clovek mozna muze zminit mimochodem nekde u sifrovani, ale jinak snad ne...Fida píše:jo a co cinska veta o zbytcich, eulerova formule apod? je to tam nekde?
- 19. 6. 2010 12:10
- Fórum: Bakalářské SZZ
- Téma: Otazky k pozadavkum
- Odpovědi: 9
- Zobrazení: 4504
Re: Otazky k pozadavkum
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 ...
- 18. 6. 2010 23:32
- Fórum: MAI064 Matematické struktury
- Téma: skuska 8.6.2010
- Odpovědi: 7
- Zobrazení: 5247
Re: skuska 8.6.2010
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).peterblack píše:jsem slepej, kde se pouziva T-K veta v dukaze C-B vety? dik
Plati tedy A = F(A), tedy: A = X \ g[Y \ f[A]] (vzhledem k definici zobrazeni F)