Nalezeno 130 výsledků hledání

od mathemage
24. 4. 2017 14:20
Fórum: Info for foreign students
Téma: Charity Hackathon
Odpovědi: 0
Zobrazení: 12935

Charity Hackathon

od mathemage
24. 4. 2017 14:16
Fórum: Práce
Téma: Charity Hackathon
Odpovědi: 0
Zobrazení: 1269

Charity Hackathon

od mathemage
9. 6. 2016 18:22
Fórum: Magisterské SZZ
Téma: Příprava na léto 2015 - Anki Flashcards
Odpovědi: 1
Zobrazení: 2949

Příprava na léto 2015 - Anki Flashcards

Anki Flashcards ( https://en.wikipedia.org/wiki/Anki_(software) ) pro Diskrétní modely a algoritmy, specializace Optimalizace: Datové struktury https://ankiweb.net/shared/info/191129700 Diskrétní optimalizační procesy https://ankiweb.net/shared/info/3187821 Nelineární programování https://ankiweb.ne...
od mathemage
9. 6. 2016 17:31
Fórum: Magisterské SZZ
Téma: Státnice Informatika: Diskrétní modely a algoritmy 8.6.2016
Odpovědi: 1
Zobrazení: 3049

Státnice Informatika: Diskrétní modely a algoritmy 8.6.2016

Kvůli jistým osobním komplikacím jsem si zažádal o zkoušení dle nových studijních plánů: http://www.mff.cuni.cz/studium/bcmgr/ok/i3b1.htm http://www.mff.cuni.cz/studium/bcmgr/ok/i3b21.htm (Optimalizace) Základní okruhy: Základní třídy složitosti a jejich vztahy definice pro P, NP, co-NP, NP-těžkost,...
od mathemage
21. 6. 2014 22:54
Fórum: TIN066 Datové struktury I
Téma: [Zk] 19.6.2014
Odpovědi: 1
Zobrazení: 3045

Re: [Zk] 19.6.2014

Ja mel Univerzalni hashovani Napsal jsem uvodni definice (operace hashovani, znaceni), existenci univerzalniho systemu (s dukazem), ocekavana delka retezce (s dukazem). Precetl, poznal, ze chci na jednicku. Tak prisla otazka, dalsi otazka, dalsi otazka, tu jsem v podstate rekl, ale on myslel, ze ne,...
od mathemage
10. 6. 2014 19:10
Fórum: Ostatní
Téma: Toky, řezy, cesty Kolman 9. 6. 2014
Odpovědi: 0
Zobrazení: 2213

Toky, řezy, cesty Kolman 9. 6. 2014

Přehled toků a jejich duální problémy [ součtové vs. spravedlivé (souběžné) toky <-> multiřez vs. nejřidší řez potrubní algoritmus a myšlenka, jež se za ním skrývá: 1) celá síť má stejný objem jako hodnota zlomkového řešení 2) koule jsou disjunktní \Rightarrow součet objemů je shora omezen objemem ...
od mathemage
28. 5. 2014 21:14
Fórum: Matematická ekonomie
Téma: Matematická ekonomie Zimmermann 26. 5. 2014
Odpovědi: 0
Zobrazení: 15737

Matematická ekonomie Zimmermann 26. 5. 2014

4 ekviv. formulace ziskotvornosti/produktivnosti Leontjevovy teorie . Dokázat ekvivalenci (1) \Leftrightarrow (3) , tj. řešitelnost pro něj. c >> 0 vs. kladné hl. subdet. podél diag. [Dokazoval jsem jen (1) \Rightarrow (3) a u indukce jsem nedošel až ke Gaussovce. Tam jsem jen řekl, že subdet. budo...
od mathemage
28. 5. 2014 16:55
Fórum: I4 Ostatní Diskrétní modely a algoritmy
Téma: Fyzika pro nefyziky II Houfkova 22. 5. 2014
Odpovědi: 0
Zobrazení: 4696

Fyzika pro nefyziky II Houfkova 22. 5. 2014

Standardní model [Fermi-Diracova statistika -> fermiony -> kvarky a leptony Einstein-Boseho statistika -> bosony popis hmotnosti, náboje a spinu částic] Jak energii by ve srovnání s hmotou složenou z fermionů měla (hypotetická) hmota složena s bosonů -> nižší, pro bosony neplatí Pauliho vylučovací ...
od mathemage
18. 5. 2014 14:14
Fórum: I4 Ostatní Diskrétní modely a algoritmy
Téma: Extended formulations of polytopes Tiwary 14. 5. 2014
Odpovědi: 0
Zobrazení: 1957

Extended formulations of polytopes Tiwary 14. 5. 2014

Hans si sedl před tabuli na chodbě na KAMu a dělal, že je studentem, kterého mám naučit jeho předmět. V angličtině jsem začal u tabule přednášet: polytop, extended formulation, extended comlexity slack matrix, non-negative rank, jejich souvislost protokol, souvislost s rankem aplikace pro spanning t...
od mathemage
16. 2. 2014 17:39
Fórum: Ostatní
Téma: Lineární algebra III Klavík 13. 2. 2014
Odpovědi: 0
Zobrazení: 2417

Lineární algebra III Klavík 13. 2. 2014

Prezentace vybraných článků (cca 40 min pro každého z obou zkoušených studentů). Ústní 1. Kvalitativní odlišnost vlastních čísel/vektorů u: symetrických/hermitovských vs. normálních vs. obecná matice [reálná vlastní čísla; ortogonálně diagonalizovatelné (numericky stabilní, lze jednoduše vyjádřit d...
od mathemage
3. 2. 2014 10:03
Fórum: TIN064 Vyčíslitelnost I
Téma: Vyčíslitelnost I Kučera 3. 2. 2014
Odpovědi: 1
Zobrazení: 7189

Vyčíslitelnost I Kučera 3. 2. 2014

1) Existence efektivně neoddělitelných množin
2a) Efektivní generování rekurzivních množin
2b) Efektivní generování rekurzivně spočetných množin

Všechny důkazy viz Strojil. Dá se naučit za 3 dny za 1.
od mathemage
29. 1. 2014 12:44
Fórum: Ostatní
Téma: Teorie her Zimmerman 29. 1. 2014
Odpovědi: 1
Zobrazení: 2801

Teorie her Zimmerman 29. 1. 2014

Prostřední lístek s otázkami: Bimaticové hry, Dilemma vězně - vězni spolu nemohou komunikovat, proto je rovnovážné řešení i horší výsledek "oba zradí" Kooperativní hry, Nashovy axiomy - stačilo vidět definice a znění lemmat, nepsal jsem důkazy Nějaký příklad s bimaticovou hrou, kooperativn...
od mathemage
23. 1. 2014 17:39
Fórum: TIN062 Složitost I
Téma: Složitost I Čepek 23. 1. 2014
Odpovědi: 0
Zobrazení: 2287

Složitost I Čepek 23. 1. 2014

Písemná Poly algoritmus na záporný cyklus ohodnoceného digrafu - viz 13. zadání zkouškových příkladů do tramvaje (na studnici) [Bellman-Ford s 1 iterací navíc] NP-úplnost záporné cesty ohodnoceného digrafu - viz 14. zadání zkouškových příkladů do tramvaje [např. z Hamilt. kruž.: 1. graf (na n vrcho...
od mathemage
12. 1. 2014 06:56
Fórum: Ostatní
Téma: Fyzika pro nefyziky I Houfkova 12. 12. 2013
Odpovědi: 0
Zobrazení: 2047

Fyzika pro nefyziky I Houfkova 12. 12. 2013

Tema z domova: svetlo (obecne + lom & odraz) Pridelene tema: Newtonovy (pohybove) zakony Doplnujici otazky: 1) Kdyz kmitam laserovym ukazovatkem ze strany na stranu, muze svetelna "skvrna" na stene prekonat rychlost svetla? A proc? [Skvrna necestuje, je to jen odraz od atomu a molekul ...
od mathemage
9. 5. 2013 15:24
Fórum: I4 Ostatní Diskrétní modely a algoritmy
Téma: Optimalizační procesy Palata II 9. 5. 2013
Odpovědi: 0
Zobrazení: 2216

Optimalizační procesy Palata II 9. 5. 2013

1) Diskrétní úloha optimalizace [základní definice, úloha matematického programování, převod mezi nimi: konkrétně se mně ptal na bijekci mezi řešeními...] 2) Lineární úloha na minimalizaci času s pevnými konci [základní definice, podoba principu maxima, lemma o \frac{d}{dt}\Psi(t)^Tx(t) , obor dosaž...

Přejít na rozšířené vyhledávání