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

Od 26.3. pokračuje předmět v dálkové online formě podle původního časového rozvrhu.
Další upřesnění viz níže.

Semináře

Užitečný server A2OJ je mimo provoz, oceníme každý nápad na jeho alespoň částečnou funkční náhradu.

Tabulka s průběžným stavem bodování

Průběžný stav

Seminář Datum
(hodiny)
Náplň Úlohy/odkazy/prezentace
viz také pod tabulkou
1. 20.2. (4) Servery, konta, ukázkové úlohy a témata, cvičná odevzdání Do zápočtu třetí prezenčně vyřešená a pak každá další prezenčně vyřešená úloha v tomto souboru.
2. 27.2 (2) Dynamické programování
3. 5.3. (4) Minisoutěž I
4. 12.3. (2) odpadlo kvůli karanténě
5. 19.3. (4) odpadlo kvůli karanténě

Online dálková forma předmětu

Seminář Datum
(hodiny)
Náplň Úlohy/odkazy/prezentace
viz také pod tabulkou
6. 26.3. (2) Grafy a nejkratší cesty
7. 2.4. (4) Minisoutěž II
8. 9.4. (2) Odpadá, je sudý pátek
možný přesun na jindy
hlasujte v Doodle
9. 16.4 (4) Minisoutěž III
10. 23.4. (2) Aritmetika a kombinatorika, teorie čísel
11. 30.4. (4) Minisoutěž IV
12. 7.5. (2) Výpočetní geometrie, mřížky
13. 14.5. (4) Minisoutěž V
14. 21.5. (2) Anatgonistické hry, Nim
CELKEM LS 2019 Průběžný stav Průběžný stav

(Starsi orientacni tabulka zde.)


Seminář 1

Provoz a administrace

Seminář 2: Dynamické programování

Některé kanonické úlohy DP

Seminář 3: Dynamické programování

Semináře 4 a 5

Semináře odpadají kvůli karanténě. Doporučenou náhradní činností je samostané řešení zbývajících úloh z 1. a 3. semináře. K nim je níže přídána další skupina úloh na DP. Řešení úloh doma mimo seminář je standardně hodnoceno 1 bodem za každou úspěšně vyřešenou úlohu.

Seminář 6 (Online) Grafové algoritmy

Přehledy a návody

Ukazkové úlohy k domacímu řešení

Seminář 7 (programovací online dne 2.4.) Minisoutěž Grafové algoritmy

Minisoutěž proběhne od 16:15 do 20:15. (Jako vždy, kdo chce skončit dříve, může.)

Bodové hodnocení standardní – každá vyřešená úloha se počítá jako prezenčně vyřešená za 3 body.

Ulohy z Online (UVa) Judge je mozno v ramci minisouteze odevzdavat take behem patku 3.4. (do 24:00). Pritom pravidla bodovani jsou:

A. Pokud na berezovs@fel.cvut.cz do 21:00 ve ctvrtek poslete kod odevzdany do serveru pred 20:15 a upraveny kod bude akceptovan behem patku 3.4., bude reseni hodnoceno 3 body. Podminkou je dodatecne zaslani finalniho akceptovaneho kodu na stejnou adresu.

B. Kazdy dalsi kod akceptovany behem patku 3.4. bude hodnocen 2 body.

1. Zapisujte svoje výkony samostatně do Výsledkové tabulky.

2. Po ukončení pošlete otisky obrazovky serveru se záznamem Vašich vyřešených úloh na berezovs@fel.cvut.cz.

3. Úlohy k řešení

Úlohy 12., 13., 14. byly vybrány spíše pro náročnější řešitele :-).

Pokud neběží Online (UVA) judge, zkuste SPOJ:

Seminář 9 (programovací online dne 16.4.) Minisoutěž Grafové algoritmy a II a DP

Minisoutěž proběhne od 16:15 do 20:15. (Jako vždy, kdo chce skončit dříve, může.)

1. Zapisujte svoje výkony samostatně do Výsledkové tabulky.

2. Po ukončení pošlete otisky obrazovky serveru se záznamem Vašich vyřešených úloh na berezovs@fel.cvut.cz.

3. Úlohy k řešení

Seminář 10 Aritmetika a kombinatorika

Seminář 11 (programovací online dne 30.4.) Minisoutěž Aritmetika a kombinatorika

Minisoutěž proběhne od 16:15 do 20:15. (Jako vždy, kdo chce skončit dříve, může.)

1. Zapisujte svoje výkony samostatně do Výsledkové tabulky.

2. Po ukončení pošlete otisky obrazovky serveru se záznamem Vašich vyřešených úloh na berezovs@fel.cvut.cz.

3. Úlohy k řešení

Seminář 12: Geometrie

Seminář 13 (programovací online dne 14.5.) Minisoutěž Geometrie

Seminář 14 - Kombinatoricke hry

Příklady:

courses/a4b36acm3/2020_ls/seminare.txt · Last modified: 2020/11/05 15:05 by berezovs