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í

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, teorie čí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 Kombinatorika, teorie čísel
10.(4) 28.11. Kombinatorika, teorie čísel Minisoutěž V Úlohy na A2OJ (Výsledky)
pokročilejší náměty na A2OJ (Výsledky)
11.(2) 5.12. Geometrie. Opakování, DP, MST, hledání v textu, různé
12.(4) 12.12 Geometrie Minisoutěž VI Úlohy na A2OJ (Výsledky)
pokročilejší náměty na A2OJ (Výsledky)
13.(2) 19.12. Kombinatoricke hry
14.(4) 9.1. Kombinatoricke hry Minisoutěž VII A2OJ skončil, společné zadání úloh viz dole na stránce
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í

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

Seminář 11: Geometrie

Seminář 12: Geometrie

Zalozni seznam:

Cisla jsou na Uva , jinak SPOJ

Seminář 13 - Kombinatoricke hry

Příklady:

Seminář 14 - Kombinatorické hry a trochu všehochuť

courses/a4b36acm1/2019_zs/seminare.txt · Last modified: 2020/01/09 13:14 by berezovs