Programování pro septimány

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

Aktuální hodina: 9. února

Témata na druhé pololetí

Úlohy na první pololetí

Úkolem na první pololetí je splnit 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.

Úlohy jsou seřazené od nejlehčích po nejtěžší, podle mého úsudku. Všichni účastníci semináře by měli být schopní splnit každou z následujících úloh.

Každý den vám započítám nanejvýš jednu splněnou úlohu. Plánujte s ohledem na to, že pololetní známku bychom měli uzavřít 26. ledna.

  1. Program vypisující Nazdar
  2. Délka řetězce
  3. Velikost písmene
  4. Největší souřadnice
  5. Dělitelné sedmnácti
  6. Přesné mocniny
  7. Opsaná a vepsaná koule
  8. Čas na hodinách
  9. Průnik intervalů
  10. Opakované umocňování
  11. Lednička
  12. Klasifikace úkolů
  13. Kořeny kvadratické rovnice
  14. Pravidelná čísla
  15. Collatzova hypotéza
  16. Tahání jedné nebo dvou sirek
  17. Fibonacciho posloupnost
  18. Rozzipovaný seznam
  19. Počítání uvozovek
  20. Hra na tahání sirek
  21. Všechny pozice
  22. Největší dlaždička
  23. Správné závorky
  24. Caesarova šifra
  25. Číslování řádků
  26. Délka escapovaného řetězce
  27. Celočíselná plocha kruhu
  28. Všechny tvary
  29. Optimální placení dluhů
  30. (spíš 18,5) Levá
  31. (spíš 26,5) RLE komprese
  32. RLE dekomprese

Perličky

Následující úlohy jsou snad pěkné a zábavné. Náročné jsou ale trochu nad rámec toho, co bych si troufal vyžadovat od všech. Pusťte se do nich, pokud máte chuť na silnější zážitek. Bodované jsou stejně jako ty předcházející.

Řazené jsou od těch, které mě osobně těší řešit po ty, které se mi programovat nechce.

  1. Odsazený kód
  2. Fronta na úřadě
  3. Řazení mailů
  4. Kasino
  5. Přepište text na smajlíky
  6. (bude doplněno)
  7. (bude doplněno)
  8. Dělitelná trojice
  9. (bude doplněno)
  10. (bude doplněno)
  11. Číslo na text
  12. Plocha průniku dvou kružnic

Další cvičení

Klasifikace

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

To podrobněji znamená, že za 24 až 20 bodů napíšu na pololetní vysvědčení dvojku, za 19 až 15 bodů trojku atd.

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

jméno součet 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 P1 P2 P4 P5 P11 P12
AH 3 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
FH 8 1 1 1 1 1 1 1 1
LM 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
MMa 20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
MMl 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
MB 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
TP 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

postup

Odkazy

Úlohy z loňska

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) †

Odkazy