Programování pro septimány

Volitelný seminář z programování na GJS vede Adam Dominec.

Zadání na druhé pololetí

Piškvorky

Šachy

Aktuální skóre (po 10 hrách za obě strany):

jméno součet onestep random istra stepan adela kacka vojta lukas martin
onestep 18 0 20 -18 20 20 -20 -4 -20 20
random -64 -20 0 -20 20 20 -20 -20 -20 -4
istra 108 18 20 0 20 20 1 8 3 18
stepan -140 -20 -20 -20 0 0 -20 -20 -20 -20
adela -140 -20 -20 -20 0 0 -20 -20 -20 -20
kacka 119 20 20 -1 20 20 0 20 0 20
vojta 38 4 20 -8 20 20 -20 0 -18 20
lukas 115 20 20 -3 20 20 0 18 0 20
martin -54 -20 4 -18 20 20 -20 -20 -20 0

Poker

Výsledky denních turnajů (datum odkazuje na záznam jedné hry):

třída 5. dubna 6. dubna 7. dubna 8. dubna 9. dubna 10. dubna 11. dubna 12. dubna 13. dubna 14. dubna 15. dubna 16. dubna 17. dubna 18. dubna
Vojta 44,5 37,8 37,4 12,6 14,0 15,0 15,0 15,2 16,9 15,7 15,3 15,2 178,2 173,9
Stepan 153,4 202,7 201,6 199,7 205,3 208,3 209,4 197,2 213,1 199,4 206,5 201,2 156,4 154,3
Adela 115,2 135,5 138,2 134,9 135,5 127,9 135,6 139,7 134,0 129,5 129,2 129,0 146,6 148,1
Kacka 113,7 111,4 113,1 113,0 110,9 110,8 115,0 117,1 111,8 139,8 138,7
Martin 99,3 103,1 98,1 100,5 97,1 102,5 122,4 129,3
Lukas 204,0 214,9 214,3 232,2 226,7 227,4 219,2 226,5 220,0 233,0 227,3 232,9 45,8 44,7
Robot 42,1 4,3 4,3 3,5 3,2 4,3 4,4 3,8 3,4 3,1 3,6 3,8 5,5 4,9
Robot 40,9 4,9 4,2 3,4 3,9 4,0 4,2 3,6 3,6 3,8 3,9 3,6 5,2 5,9

V tabulce je vypsaný průměrný zůstatek po turnaji 100 her. Průměr se počítá z 1000 takových turnajů.

Moduly

Projekt

Úlohy z prvního pololetí

Úkolem na první pololetí bylo splnit aspoň 25 programovacích úloh. To znamená pokaždé na semináři splnit jednu, a k tomu pár navíc.

Odevzdaná úloha musí být spustitelný program bez chyb, který dává správný výsledek pro libovolný vstup v mezích zadání úlohy.

Datové typy

  1. Program vypisující Nazdar (do 4. října) †
  2. Délka řetězce (do 11. října) †
  3. Názvy typů (do 24. ledna) †
  4. Třída počítající průměr (do 24. ledna) †
  5. Trojúhelníková nerovnost (do 24. ledna) †

Podmínky a cykly

  1. Nezáporná čísla (do 11. října) †
  2. Kratší z parametrů (do 18. října) †
  3. Celočíselný logaritmus (do 25. října) †
  4. Transponovaná čtvercová matice (do 25. října) †
  5. Výskyt čísla 5 (do 6. prosince) †
  6. Skupiny stejných hodnot (do 13. prosince) †

Rébusy

  1. Had poskládaný v mřížce (do 1. listopadu) †
  2. Mřížka s čísly (do 1. ledna) †
  3. Rovnice s číslicemi (do 10. ledna) †
  4. Tahy koněm (do 17. ledna) †
  5. Piškvorky (do 24. ledna) †
  6. Bludiště (nebodováno) †

Řetězce a regulární výrazy

  1. Vyplnění jednoho druhým (do 18. října) †
  2. Pořadí událostí (do 20. prosince) †
  3. Čísla v textu (do 23. prosince) †
  4. Symetrická slova (do 23. prosince) †
  5. Japonština (do 10. ledna) †
  6. Hlučný kávovar (do 10. ledna) †

Matematika

  1. Sčítání času na hodinách (do 1. listopadu) †
  2. Odmocnina z velkého čísla (do 29. listopadu) †
  3. Bonusová výzva (není bodováno, do 31. prosince) †
  4. Maticové násobení (do 3. ledna) †
  5. Kochova křivka (do 10. ledna) †
  6. Největší dlaždička (do 24. ledna) †

Seznamy, slovníky, množiny

  1. Odlišnosti v seznamech (do 1. listopadu) †
  2. Kružnice z dvojic (do 15. listopadu) †
  3. Okraj trojúhelníkové sítě (do 24. listopadu) †
  4. Zvířata na arše (do 24. listopadu) †
  5. Nejčastější písmena (do 6. prosince) †
  6. Slévání seznamů (do 3. ledna) †
  7. Propojené ostrovy (do 17. ledna) †
  8. Hosté na mejdanu (do 24. ledna) †

Klasifikace

Úkolem je splnit 25 úloh za pololetí. Za každých pět nesplněných úloh (zaokrouhleno nahoru) bude stržený stupeň.

V tabulce 1 znamená splněnou úlohu, zatímco 0 znamená, že odevzdané řešení nesplňuje zadání.

jméno součet [0,0] [0,1] [0,2] [0,3] [0,4] [1,0] [1,1] [1,2] [1,3] [1,4] [1,5] [2,0] [2,1] [2,2] [2,3] [2,4] [3,0] [3,1] [3,2] [3,3] [3,4] [3,5] [4,0] [4,1] [4,3] [4,4] [4,5] [5,0] [5,1] [5,2] [5,3] [5,4] [5,5] [5,6] [5,7]
AV 25 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
25 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
KC 25 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
LN 25 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
MV 25 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1
MH 20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1
ŠK 24 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
VP 25 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

Odkazy