Místo a čas konání

Místo a čas konání

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

Rozvrh

Seminář
(hodiny)
Datum Náplň Úlohy/odkazy/prezentace
viz také pod tabulkou
1.(2) 26.9. (2) Servery, konta, ukázkové úlohy a témata, cvičná odevzdání,
dohoda témat se začátečníky a pokročilými účastníky
Úlohy na A2OJ (Výsledky)
pokročilé náměty na A2OJ (Výsledky)
2.(4) 3.10 Průchody grafem Minisoutěž I Úlohy na A2OJ (Výsledky)
mírně(!) pokročilé náměty na A2OJ (Výsledky)
3.(2) 10.10.(2) Nejkratší cesty, aplikace dfs
4.(4) 17.10. Grafové algoritmy Minisoutěž II Úlohy na A2OJ (Výsledky)
pokročilejší náměty na A2OJ (Výsledky)
5.(2) 24.10. Dynamické programování I
6.(4) 31.10. Dynamické programování II Minisoutěž III Úlohy na A2OJ (Výsledky)
pokročilejší náměty na A2OJ (Výsledky)
7.(2) 7.11. Kombinatorika, torie čísel, byly spíše komentáře k DP
8.(4) 14.11. Základní: stále DP, Pokročilí: Kombinatorika, teorie čísel Minisoutěž IV Úlohy na A2OJ (Výsledky)
pokročilejší náměty na A2OJ (Výsledky)
9.(2) 21.11 Výpočetní geometrie, zametací přímka
10.(4) 28.11. Výpočetní geometrie, zametací přímka Minisoutěž V
11.(2) 5.12. Opakování, DP, MST, hledání v textu, různé
12.(4) 12.12 Všehochuť Minisoutěž VI
13.(2) 19.12. Kombinatoricke hry
14.(4) 9.1. Kombinatoricke hry Minisoutěž VII
CELKEM ZS 2017 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, klikněte na odkaz nahoře v prvním řádku tabulky.


Tématické přehledy a úlohy


Začátečníci: Steven S. Skiena, Miguel A. Revilla: http://acm.cs.buap.mx/downloads/Programming_Challenges.pdf
Klasický úvod a komentář ke cca 100 vybraným úlohám z UVA Online Judge, i s nezbytnými teoretickými souvislostmi.

Návodník na řešení

Ukázka kompletního řešení a odevzdání

---------------------------------------------------------------------------------

Později:

Seminář 2 a 3

Seminář 4

Seminář 5 Dynamické programování (odpadá ... samostudium...)

1.
https://www.geeksforgeeks.org/dynamic-programming/ (ukázky a příklady). Server GeeksForGeeks mivá přehledná a jednoduchá vysvětlení, nezatížená akademickou abstrakcí. Projděte ukázky a vyzkoušejte si některé příklady, je jich tam přes 300. V příkladech bývá rovněž vysvětlené řešení, což dost pomáhá.

2.
http://pruvodce.ucw.cz/ V Průvodci labyrintem algoritmů je kapitola 12 o dynamickém programování.
Je to jeden z nejlepších českých učebních textů v informatice, vyplatí se alespoň zkusit si ho přečíst.

Seminář 7: Dynamické programování

courses/a4b36acm1/2019_zs/seminare.txt · Last modified: 2019/11/14 15:00 by berezovs