Semináře

Místo a čas konání

T2:C2-84, čtvrtek od 16:15. Rozvrh FEL

Staré stránky - přehlednější

Rozvrh

Seminář
(hodiny)
Datum Náplň Úlohy/odkazy/prezentace
viz také pod tabulkou
1. (4) 4.10. Odpadá pro nepřítomnost vyučujícího
2. (2) 11.10 Základní přehled, dohoda témat se začínajícími i pokročilými účastníky. Servery, konta, cvičná odevzdání, viz úlohy níže pod tabulkou
3. (4) 18.10. (Převážně) průchody grafem Minisoutěž I Úlohy na A2OJ (Výsledky)
(Pokročilí - úlohy na A2OJ (Výsledky)
4. (2) 27.10. Nejkratší cesty, aplikace dfs
5. (4) 1.11. Grafové algoritmy
Minisoutěž II
Úlohy na A2OJ (Výsledky)
(Pokročilí - úlohy na A2OJ (Výsledky)
6. (2) 8.11. Dynamické programování I
7. (4) 15.11. Dynamické programování II Minisoutěž III Úlohy na A2OJ (Výsledky)
(Pokročilí - úlohy na A2OJ (Výsledky)
8. (2) 22.11. Odpadlo
9. (4) 29.11 Dynamické programování Minisoutěž IV Úlohy na A2OJ (Výsledky)
(Pokročilí - úlohy na A2OJ (Výsledky)
10. (2) 6.12. Kombinatorika, teorie čísel
11. (4) 13.12. Kombinatorika, teorie čísel Minisoutěž V Úlohy na A2OJ (Výsledky)
(Pokročilí - úlohy na A2OJ (Výsledky)
12. (2) 20.12 Výpočetní geometrie
13. (2) 3.1. Kombinatoricke hry
14. (4) 10.1. Kombinatoricke hry Minisoutěž VII Úlohy na A2OJ (Výsledky)
(Pokročilí - úlohy na A2OJ (Výsledky)
CELKEM ZS 2018 Průběžný stav Tabulka

Seminář 1

Seminář 2


Provoz a administrace


Ahmed Aly Online Judge

V průběhu praktických cvičení (sudé výukové týdny) svá řešení budete odevzdávat do A2 Online Judge. Prosíme, vytvořte si každý svůj vlastní účet sledováním následujícího linku: Sign Up. Vzhledem k tomu, že A2 Online Judge je pouze tzv. agregátor výsledků, musíte si vytvořit účty v příslušných judgích, které skutečně ověřují správnost vašich řešení, a to: Sphere Online Judge, UVa Online Judge a ACM-ICPC Live Archive.

Aby A2OJ věděl o odevzdaných úlohách, musíte vyplnit ve svém profilu ID, které jste si vytvořili či vám bylo přiděleno u výše uvedených judgů. Zde je shrnut postup, jak se k nim dostat:

Sphere Online Judge (SPOJ)

  1. Neuvěřitelné, ale login je vaše ID.

UVA Online Judge

  1. V hlavním menu po přihlášení ťukněte na [My Account]
  2. Ve vašem profilu na řádku Online Judge ID: je Vaše UVA ID.

ACM-ICPC Online Judge

  • Odevzdejte libovolnou úlohu (klidně prázný soubor).
  • Najděte řádku přislušící vaší odevzdané úloze a klikněte na své uživatelské jméno.
  • V parametrech URL naleznete své userid.

Test odevzdávacího systému

Po vytvoření účtů se můžete registrovat do soutěže na A2 Online Judge, klikněte zde.


Úlohy pro ty, co jsou na semináři poprvé

University of Valladolid (UVA)

Online Judge

  • 120 - Stacks of FlapjacksLink
  • 138 - Street Numbers Link.
  • 11461 - Square Numbers Link


Polský Sphere

Sphere

  • 12880. Sheep Link
  • 3979. Whirligig number Link
  • 178. Road net Link


Live Archive na Baylor University

Live Archive


Úlohy pro zkušené

Sada 1 a Sada 2
Pozor, dvě nejlehčí úlohy v každé sadě se nezapočítávají! Jsou to 2061, 2062, 3392, 3498. Zbývá tak 11 úloh, ze kterých si vybírejte.


Seminář 4: Nejkratší a nejdelší cesty v grafech

Seminář 6: Dynamické programování I

Seminář 8: Dynamické programování II

Seminář 10: Kombinatorika, čísla, prvočísla

Seminář 12 - Geometrie

Seminář 13 - Kombinatoricke hry

Příklady:

courses/a4b36acm1/2018_zs/seminare.txt · Last modified: 2019/04/10 16:18 by berezovs