Warning
This page is located in archive. Go to the latest version of this course pages. Go the latest version of this page.

Místo a čas konání

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

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

Semináře

Seminář Datum
(hodiny)
Náplň Úlohy/odkazy/prezentace
viz také pod tabulkou
1. 21.2. (4) Servery, konta, ukázkové úlohy a témata, cvičná odevzdání Úlohy na A2OJ (Výsledky)
Do zápočtu třetí vyřešená a pak každá další vyřešená úloha v tomto souboru.
2. 28.2 (2) Dynamické programování
3. 7.3. (4) Minisoutěž I Úlohy na A2OJ (Výsledky)
4. 14.3. (2) Grafy a nejkratší cesty
5. 21.3. (4) Minisoutěž II Úlohy na A2OJ (Výsledky)
6. 28.3. (2) Aritmetika a kombinatorika, teorie čísel
7. 4.4. (4) Minisoutěž III Úlohy na A2OJ (Výsledky)
8. 11.4. (2) Výpočetní geometrie, mřížky
9. 18.4 (4) Minisoutěž IV Úlohy na A2OJ (Výsledky)
10. 25.4. (2) Anatgonistické hry, Nim
11. 2.5. (4) Minisoutěž V Úlohy na A2OJ (Výsledky)
12. 9.5. (2) odpadá, středeční rozvrh
13. 16.5. (4) Minisoutěž VI A2OJ je mimo provoz, úlohy jsou dole na stránce v odstavci 13. Otevřete je, řešte a odevzdávejte jako obvykle, tabulku výsledků sestavíme ručně.
14. 23.5. (2) Toky v sítích nebo dodělávky podle potřeby
CELKEM LS 2019 Průběžný stav tabulka

Seminář 1


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, odkaz většinou bývá nahoře v tabulce u aktuálního data nebo si soutěž vyhledejte samostatně na A2oj.

Návodník na řešení

Seminář 2: Dynamické programování

Seminář 3: Dynamické programování -- Něco navíc

Některé kanonické úlohy DP

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

Seminář 5: Grafy -- Něco navíc

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

Seminář 7: Čísla a kombinatorika

Seminář 8: Geometrie

Seminář 9: Geometrie

Seminář 10 - Kombinatoricke hry

Příklady:

Seminář 11

Seminář 13

courses/a4b36acm1/2019_ls/seminare.txt · Last modified: 2019/05/16 16:15 by berezovs