Aktuálně, 26. dubna: konvexní obal

• Úkol na dnešek: G3 Konvexní obal
• Zadání na neexistující hodinu 3. května: S1 Buňkový automat
• Zadání na 10. května vypíšu příští pátek ráno.

Organizace třetího čtvrtletí

• Na konci každé hodiny zadám práci.
  • Termín odevzdání je důsledně před začátkem následující hodiny.
  • Splnit práci jde buďto fungujícím kódem, nebo vysvětlením (stačí jeden odstavec), jak jste postupovali a proč to nešlo.
  • Na jedničku z pololetí musíte splnit 80% prací, nezávisle na tom, jak jste přítomní ve škole. Další známky jdou po 10%.
• Na začátku hodiny si dáme krátké cvičení (například doplňovačku) a pak společně rozebereme řešení práce z minula.

Témata na druhé pololetí

Třídění

Cíle: efektivita různých široce známých algoritmů a vychytávky v implementaci

• 9. února: Zkontrolujte, že je T1 seznam setříděný
• 23. února: selské třídění
  • T2 Stalin sort
  • T3 Bubble sort
• 8. března: třídění vkládáním, třídění výběrem, bubble sort
  • cvičení na doplnění kódu
• 15. března: třídění sléváním
  • domácí úkol: T4 Merge (slití dvou seznamů, které jsou setříděné)
  • cvičení na doplnění kódu
  • Merge sort
  • Quicksort
• 22. března: třídění rozdělováním
  • domácí úkol: T5 Partition (rozdělení seznamu na menší a větší část)
• 5. dubna: halda
  • domácí úkol: T6 Heap pop (oprava haldového pravidla potom, co odebereme prvek)

Geometrie

• G1 Otočení bodů v rovině
• G2 Plocha mnohoúhelníka
• G3 Konvexní obal

Další témata

• Simulace: vedení tepla materiálem, pohyb aut a zácpy na dálnici
• Hry: piškvorky, tetris
• Open source software: build libovolného projektu, úprava, pull request

Ú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í

• 3. listopadu: cvičení na čtení kódu
• 1. prosince: cvičení na čtení kódu

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í.

Odkazy

• Oficiální dokumentace docs.python.org
• Český návod Nauč se Python
• Čitelné, leč neúplné návody na w3schools.com
• Korespondenční seminář KSP
• Programovací sport Code Golf

Ú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

• Oficiální dokumentace docs.python.org
• Čitelné, leč neúplné návody na w3schools.com
• Korespondenční seminář KSP
• Programovací sport Code Golf