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. 22.2. (4) Servery, konta, ukázkové úlohy a témata, cvičná odevzdání Registrace na A2OJ a Výsledky
Pokročilí : Výsledky
2. 1.3 (2) Průchody grafem
3. 8.3. (4) Minisoutěž I Základní: Výsledky
Pokročilí : Výsledky
4. 15.3. (2) Grafy a nejkratší cesty
5. 22.3. (4) Minisoutěž II Společná soutěž s FIT: Výsledky
6. 29.3. (2) Dynamické programování
7. 5.4. (4) Minisoutěž III Základní: Výsledky
Pokročilí : Výsledky
8. 12.4. (2) Aritmetika a kombinatorika, teorie čísel
9. 19.4 (4) Minisoutěž IV
2 b za doma do 27.4.
DP: Výsledky
čísla : Výsledky
10. 26.4. (2) Výpočetní geometrie, mřížky
11. 3.5. (4) Minisoutěž V Společná soutěž s FIT
12. 10.5. (2) Anatgonistické hry, Nim
13. 17.5. (4) odpadá, úterní rozvrh
14. 24.5. (2) Toky v sítích nebo dodělávky podle potřeby
CELKEM ZS 2017 Průběžný stav Zde je 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, klikněte zde.


Tématické přehledy a úlohy

Ukázkové úlohy k základnímu ovládání grafů

Seminář 2: Grafové algoritmy

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

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

Seminář 8: Dynamické programování II (přeteklo ze semináře 6)

Typické a klasické úlohy vedoucí na 2D tabulku DP:

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

Seminář 12 - Geometrie

courses/a4b36acm1/2018_ls/seminare.txt · Last modified: 2018/12/06 15:19 by berezovs