Zkouska v (unoru) februari

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.
Mito

Zkouska v (unoru) februari

Příspěvek od Mito »

Akosi som to prespal, niekde tu vo fore spominal, ze este mozno da nejaku zkousku v unoru a budu to skusat cviciaci a jeho kolega.

Ako je to realne ? Kto by sa pridal?
Uživatelský avatar
Necroman
Supermatfyz(ák|ačka)
Příspěvky: 459
Registrován: 20. 1. 2005 19:46
Typ studia: Informatika Mgr.
Bydliště: Louny / kolej Jednota, Praha
Kontaktovat uživatele:

Re: Zkouska v (unoru) februari

Příspěvek od Necroman »

Ja bych se pridal na zapocet... :roll: Pokud mozno ... bych nejakou zkousku az na dobu, kdyz zacne semestr, behem zkouskoveo uz mam plno.
upraveno
Naposledy upravil(a) Necroman dne 3. 2. 2008 09:28, celkem upraveno 1 x.
WANTED:
Dead or Alive
^-^
( ^ )
Schroedinger's Cat
Uživatelský avatar
lavor
Matfyz(ák|ačka) level III
Příspěvky: 121
Registrován: 1. 2. 2005 20:39
Typ studia: Informatika Bc.
Bydliště: kolej 17.11., A1105
Kontaktovat uživatele:

Re: Zkouska v (unoru) februari

Příspěvek od lavor »

ja sa tiez hlasim ku skuske, nejak som kvoli Osam nestihol ziaden termin (vlastne cely nas tym, teda +2 kolegovia)
Milujeme tých, čo nás odmietajú, odmietame tých, čo nás milujú.
maccage
Matfyz(ák|ačka) level I
Příspěvky: 4
Registrován: 17. 6. 2006 12:57
Typ studia: Informatika Mgr.
Kontaktovat uživatele:

Re: Zkouska v (unoru) februari

Příspěvek od maccage »

RNDr. David Kronus ma na svojich strankach napisane:
Do 5.2. jsem v zahraničí. Kdo má ještě zájem o zápočet nebo zkoušku ze Složitosti I., pošlete mi mail, ať vím, kolik vás je. V únoru pak nějaký termín, možná dva, naplánuju. Zápočtové písemky z 23.1. (z Programování I. a Složitosti I.) jsem ještě nestihl vyhodnotit, takže také v únoru.
Cim viac ludi mu napise, tym lepsie. :wink:
chucky
Matfyz(ák|ačka) level I
Příspěvky: 20
Registrován: 17. 5. 2007 16:20
Typ studia: Informatika Mgr.
Kontaktovat uživatele:

Re: Zkouska v (unoru) februari

Příspěvek od chucky »

tiez by som bral skusku vo februari, ale az po skuskovom.
Je takych viac, co to uz v skuskovom nestihaju a potom to chcu mat co najskor za sebou?
Uživatelský avatar
Lada
Donátor
Donátor
Příspěvky: 165
Registrován: 9. 1. 2005 10:17
Typ studia: Informatika Bc.
Bydliště: Slaný / zácpa na Evropské

Re: Zkouska v (unoru) februari

Příspěvek od Lada »

pridavam se - se Slozitosti uz jsem ani nepocital, ale kdyby byla zkouska az po zkouskovem, tak bych to rad jeste zkusil:)
Hail to you, champion:o)
Franta
Matfyz(ák|ačka) level I
Příspěvky: 32
Registrován: 1. 2. 2006 10:38
Typ studia: Informatika Mgr.
Bydliště: Praha
Kontaktovat uživatele:

Re: Zkouska v (unoru) februari

Příspěvek od Franta »

Taky bych byl pro zkousku po zkouskovem.....
D
Matfyz(ák|ačka) level I
Příspěvky: 32
Registrován: 20. 12. 2006 17:42

Re: Zkouska v (unoru) februari

Příspěvek od D »

Uz sa objavil jeden termin na posledny stvrtok v skuskovom ...
Uživatelský avatar
andree
Matfyz(ák|ačka) level III
Příspěvky: 106
Registrován: 9. 12. 2006 17:00
Typ studia: Informatika Mgr.
Kontaktovat uživatele:

Re: Zkouska v (unoru) februari

Příspěvek od andree »

coz je priam idealny termin - den pred vycislitelnostou :shock: :shock: :x :D :roll: :D
Uživatelský avatar
Necroman
Supermatfyz(ák|ačka)
Příspěvky: 459
Registrován: 20. 1. 2005 19:46
Typ studia: Informatika Mgr.
Bydliště: Louny / kolej Jednota, Praha
Kontaktovat uživatele:

Re: Zkouska v (unoru) februari

Příspěvek od Necroman »

Aktualni info o moznosti napsat si zapocet:
David Kronus píše:Dobry den,
protoze jste o to projevili zajem, oznamuju vam posledni terminy zapoctu a
zkousky ze Slozitosti I. :
- 12.2. od 10.00 v S1 bude moznost psat zapoctovou pisemku
- 14.2. od 8.00 v S3 se bude psat posledni zkouskova pisemka, bude mozne si
napsat i zapoctovou pisemku
WANTED:
Dead or Alive
^-^
( ^ )
Schroedinger's Cat
Odpovědět

Zpět na „TIN062 Složitost I“