Requesty na předměty + reorganizace

Základní přednáška o teorii složitosti algoritmů. Zhruba první polovina přednášky je věnována studiu složitosti konkrétních algoritmů různých typů (grafové, rozděl a panuj, hladové na matroidech) pracujících v polynomiálním čase. Složitost je zkoumána jak "klasicky" (složitost v nejhorším případě), tak amortizovaně. Druhá polovina přednášky je pak věnována studiu třídy NP, polynomiální převoditelnosti problémů a důkazům NP-úplnosti problémů. Závěr přednášky je věnován tématům souvisejícím se studiem NP-úplnosti: pseudopolynomiálním algoritmům a silné NP-úplnosti, početním úlohám a třídě #P.

Hlasování o uspořádání bloků na hlavní stránce

Můžete označit 1 možnost

 
 
Zobrazit výsledky

Re: Requesty na předměty + reorganizace

Příspěvekod Návštěvník » 4. 12. 2007 14:51

Hm.. Me by to prislo docela pochopitelne, kdyby tam byl ten rok 2007, hned bych vedel... takhle me ani nenapadlo, ze mezi to mam cpat vlakno...
No a jeste bych uvital, kdyby ty archivy byly podle paralelek a popsane, takze konkretne tady by to bylo neco jako
2007 - Hric
2006 - Kryl
2005 - Kryl
2005 - Hric
Ted uz to nikdo predelavat nebude, ale do budoucna, az budete delat dalsi archivy, tak bych to tam napsal...

tutchek píše:Hmm.. tohle vypada na nejvetsi nepochopeni.... rocniky jsou "archiv"... aktualni rocnik je proste "tam kam vede tvuj odkaz"... proste tam dej "Nové téma" a je to....

nemáte nějaký nápad jak to udělat přehledněji?
Návštěvník
 

Re: Requesty na předměty + reorganizace

Příspěvekod hydrant » 6. 12. 2007 23:37

chcelo by to rozdelit prekladace na minuly rok a tento rok... je to jedno z tych "velkych" threadov a zasluzilo by si pozornost
Uživatelský avatar
hydrant
Matfyz(ák|ačka) level III
 
Příspěvky: 196
Registrován: 4. 1. 2005 12:50

Re: Requesty na předměty + reorganizace

Příspěvekod gASK » 7. 12. 2007 07:55

hydrant píše:chcelo by to rozdelit prekladace na minuly rok a tento rok... je to jedno z tych "velkych" threadov a zasluzilo by si pozornost


Done.
When life gives you crap, make crap golems.
Uživatelský avatar
gASK
Admin(ka) level I
 
Příspěvky: 635
Registrován: 9. 6. 2005 11:33
Bydliště: Konečně Vinohrady:)
Typ studia: Informatika Mgr.
Login do SIS: BUREJ3BM

Re: Requesty na předměty + reorganizace

Příspěvekod Andrej » 30. 12. 2007 23:54

Ahoj, hodil by se předmět Kombinatorika a grafy II.
Uživatelský avatar
Andrej
Matfyz(ák|ačka) level I
 
Příspěvky: 47
Registrován: 15. 9. 2006 16:08
Bydliště: Zlín
Typ studia: Informatika Mgr.
Login do SIS: podza4am

Re: Requesty na předměty + reorganizace

Příspěvekod Pz » 15. 1. 2008 15:17

Caf,
hodil by se NPRG035 - C#
Those who want, try to find the way. Those who do not want, try to find the reason.
Pz
Matfyz(ák|ačka) level I
 
Příspěvky: 20
Registrován: 24. 1. 2006 12:20

Re: Requesty na předměty + reorganizace

Příspěvekod Inv » 16. 1. 2008 17:16

Ahoj, forum super, jen v kategorii "Ostatni" by mohl kazdy predmet mit v sobe thready, stejne jako kazdy "normalni" predmet.
Viz.
http://forum.matfyz.info/viewforum.php?f=163

Jsou to predmety rovnocenne vsem ostatnim.
Jestli by to byl velky problem, tak na to kasli :)
Inv
Matfyz(ák|ačka) level I
 
Příspěvky: 13
Registrován: 20. 1. 2006 23:48
Bydliště: 17. listopad A1602
Typ studia: Informatika Bc.

Re: Requesty na předměty + reorganizace

Příspěvekod hippies » 17. 1. 2008 00:18

V ostatní je jen to, do ceho se prispiva tak malo, ze nema smysl zakladat jako samostatny predmet, tudis to trochu ztraci smysl, ne?
Chjo, dovede te si představit svět, kde by byla každá harmonická diferenciální forma (jistého typu) nesingulární projektivní algebraické variety racionální kombinací kohomologických tříd algebraických cyklů..
Uživatelský avatar
hippies
Admin(ka) level I
 
Příspěvky: 990
Registrován: 29. 9. 2004 11:46
Bydliště: Mladá Boleslav
Typ studia: Informatika Mgr.
Login do SIS: procj4am

Re: Requesty na předměty + reorganizace

Příspěvekod stalker » 18. 1. 2008 09:44

Ahoj.

Teď mně napadlo, že by možná nebylo naškodu založit globální forum Ostatní, tady v sekci Všichni. Existuje spousta předmětů, který nezapadají do struktury podle ročníků a dotazy typu, kdy bude zkouška, co bude na zkoušce apod. pak končí v klubovně.

Na druhou stranu v té klubovně si toho všimne víc lidí :twisted:
stalker
Matfyz(ák|ačka) level I
 
Příspěvky: 24
Registrován: 6. 2. 2007 18:01
Bydliště: Praha

Re: Requesty na předměty + reorganizace

Příspěvekod Tuetschek » 18. 1. 2008 10:49

stalker píše:Ahoj.

Teď mně napadlo, že by možná nebylo naškodu založit globální forum Ostatní, tady v sekci Všichni. Existuje spousta předmětů, který nezapadají do struktury podle ročníků a dotazy typu, kdy bude zkouška, co bude na zkoušce apod. pak končí v klubovně.

Na druhou stranu v té klubovně si toho všimne víc lidí :twisted:

No zas kdyby tu bylo specialni oddeleni na nezaraditelne predmety, na rozdil od klubovny, kam by se psaly jen veci, co se primo zkousek apod. netykaji, tak by si toho asi lidi vsimat zacli :D
Plug 'n' Pray.
Uživatelský avatar
Tuetschek
Supermatfyz(ák|ačka)
 
Příspěvky: 656
Registrován: 15. 6. 2005 12:54
Typ studia: Informatika Mgr.

Re: Requesty na předměty + reorganizace

Příspěvekod QZuzka » 28. 1. 2008 23:22

Možná to hlásím trochu předčasně, ale jen co s Internetem skončí druháci informatici v zimním semestru, přebírá ho prvák pro letní semestr..
QZuzka
Matfyz(ák|ačka) level III
 
Příspěvky: 206
Registrován: 2. 12. 2007 19:51
Bydliště: Praha 4
Typ studia: Informatika Mgr.

Re: Requesty na předměty + reorganizace

Příspěvekod Lauretta » 12. 10. 2008 16:57

Ahoj, naprosto netuším, jak vložit nový dotaz... Takže - mohl by mi někdo prosím prozradit, který vyučující vedl Matematiku pro fyziky I v LS 2003/2004? Vím, že je to trochu pozdě, ale zaujalo mě to skóre - průměrná známka o půl stupně lepší, průměrný počet pokusů taky o dost nižší... Dík za odpověď, Lauretta.The.Wizard@seznam.cz
Lauretta
Matfyz(ák|ačka) level I
 
Příspěvky: 2
Registrován: 12. 10. 2008 16:49
Typ studia: Nestuduji MFF UK

Requesty na předměty + reorganizace

Příspěvekod Cabroušek » 26. 10. 2008 11:23

Od letoška se v druháku učí Výroková a predikátová logika v zimním semestru a Neprocedurální programování až v letním semestru. Tak tedy, prosím, jestli by to nešlo ve fóru prohodit...
Uživatelský avatar
Cabroušek
Matfyz(ák|ačka) level I
 
Příspěvky: 16
Registrován: 24. 1. 2008 23:16
Bydliště: Kladno
Typ studia: Informatika Mgr.

Re: Requesty na předměty + reorganizace

Příspěvekod Myshaak » 1. 11. 2008 17:10

Mozna by to chtelo v sekci Informatika aktualni -> NMgr. udelat slozku "Ostatni"
Uživatelský avatar
Myshaak
Matfyz(ák|ačka) level III
 
Příspěvky: 161
Registrován: 18. 1. 2006 22:29
Bydliště: Tanvald / Troja A820
Typ studia: Informatika Mgr.

Re: Requesty na předměty + reorganizace

Příspěvekod zapo » 19. 1. 2009 12:01

Myshaak píše:Mozna by to chtelo v sekci Informatika aktualni -> NMgr. udelat slozku "Ostatni"


Nie "mozna" ale urcite by tam mala byt. Inak to si na to nikto nenasiel od Listopadu cas? :roll:
@#$%!
Uživatelský avatar
zapo
Matfyz(ák|ačka) level II
 
Příspěvky: 64
Registrován: 13. 12. 2004 19:46
Bydliště: VŠK 17. Listopadu

Re: Requesty na předměty + reorganizace

Příspěvekod hippies » 21. 1. 2009 18:19

Ja to nebyl, ale je to tam.
Chjo, dovede te si představit svět, kde by byla každá harmonická diferenciální forma (jistého typu) nesingulární projektivní algebraické variety racionální kombinací kohomologických tříd algebraických cyklů..
Uživatelský avatar
hippies
Admin(ka) level I
 
Příspěvky: 990
Registrován: 29. 9. 2004 11:46
Bydliště: Mladá Boleslav
Typ studia: Informatika Mgr.
Login do SIS: procj4am

PředchozíDalší

Zpět na TIN062 Složitost I

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 1 návštěvník