Pokročilí (stará stránka)
Existuje nová verzia tejto stránky, ktorú nájdeš na adrese https://www.ksp.sk/osp20/urovne/pokrocili
Čo mám robiť?
-
Ak ešte nie si na Discord serveri Online Školy Programovania, poď na Discord! :)
-
Prezri si zoznam dní, vyber si tému/úlohu ktorá ťa zaujme a pusti sa do riešenia. Potešíme sa keď nám dáš vedieť, ako ti to ide a radi ti pomôžeme s akýmkoľvek problémom.
Dôležité linky
- Discord - komunikačný kanál, v ktorom ti vieme pomocť ak by si sa zasekol alebo odpovedať v prípade akýchkoľvek otázok
- Python tutoriál (pdf) a Python prednášky - základy programovania v Pythone
- C++ prednášky - základy programovania v C++
- Zoznam videoprednášok pre pokročilých - kanál, v ktorom postupne pribúdajú prednášky k jednotlivým témam
- Vzorové riešenia - vzorové riešenia jednotlivých úloh
Ďalšie materiály nájdeš pri jednotlivých dňoch.
Jednotlivé dni
Tu nájdeš program jednotlivých dní. Ich témy, prednášky, úlohy a vzoráky.
Streda, 1.4.
Najbližšie dni budú venované teórii čísel. Syseľ si prichystal super prednášky.
Prednášky
Modulárna aritmetika - Odčítanie a násobenie
Modulárna aritmetika - Delenie
Úlohy
Streda, 25.3.
Úlohy
Materiály
Kapitola z kuchárky o stacku, queue a deque
Utorok, 24.3.
Pondelok, 23.3.
Nové úlohy:
Linky a videá
Piatok - geometria
Dnes si vedúci Jano pripravil prednášky o geometrii, ktoré nájdeš v sekcii Linky a Videá nižšie.
Linky a Videá
- Prehľadný materiál k prednáškam, určite si ho pozri
- O základných geometrických pojmoch a priesečníkoch
- Ako počítať obsahy
- O numpy a Jupyteri. Nemyslím Jupiter ako planétu, ale Jupyter - aplikácia na interaktívne výpočty, vizualizácie, grafy atď.
Úlohy
| Obvod | vzorák pribudne časom |
| Topenie | vzorák pribudne časom |
| Triangular | vzorák pribudne časom |
| Symetry | vzorák pribudne časom |
| Obsah | vzorák pribudne časom |
| Ťažisko | vzorák pribudne časom |
| Ťažisko v útvare | vzorák pribudne časom |
Štvrtok - game development
Dnes je hlavný bod programu tvorba hier :) Ďalšie info nájdeš na ksp.sk/osp20/workshopy/game-development.
Ak by si ale mal záujem sa radšej zdokonalovať v programovaní, v kategorii Úlohy sú 2 úlohy na
precvičenie BFS.
Úlohy
| Žeriavy | vzorák pribudne časom |
| Drak Brak | vzorák pribudne časom |
Streda - úvod do grafových algoritmov
Dnešná sada je zameraná najmä na grafy a prehľadávanie do šírky (BFS). Odporúčame si preto pozrieť prednášky o úvode do grafov, ich reprezentácii v pamäti a prehľadávaní do šírky.
Linky a videá
- Úvod do terminológie grafov
- Reprezentácia grafov v pamäti
- Prehľadávanie do šírky
- KSP Kuchárka (kapitola Grafy)
- Kniha Pruvodce labyrintem algoritmu (kapitola Základní grafové algoritmy)
Úlohy
| Matica susednosti | vzorák pribudne časom |
| Zoznam susedov | vzorák pribudne časom |
| Susedia susedov | vzorák pribudne časom |
| Jednoduché BFS | vzorák pribudne časom |
| Bludisko na mriežke | vzorák pribudne časom |
Utorok - knižničné funkcie
Tento deň by sme ti chceli predstaviť užitočné knižničné funkcie v Pythone aj C++, ktoré sa ti budú hodiť do budúcna, bez ohľadu na to, čo budeš programovať. Odovzdávanie úloh je opäť podobné včerajšiemu postupu. V úlohe klikneš na tlačidlo vybrať súbor a následne vyberieš súbor v ktorom sa nachádza zdrojový kód k danej úlohe. Následne stačí stlačiť tlačidlo odovzdať a po chvíľke strpenia sa dozvieš ako si dopadol/la.
Videá
Úlohy
| Jablko nepadá ďaleko od stromu | videovzorák |
| Triedenie anagramov | vzorák pribudne časom |
| Jabĺčka | vzorák pribudne časom |
| Banková lúpež | vzorák pribudne časom |
| Queens | vzorák pribudne časom |
| Rad na študijnom oddelení | vzorák pribudne časom |
| Prefixove súčty | vzorák pribudne časom |
| Viac Prefixovych súčtov | vzorák pribudne časom |
| Pokémoni hrajú Dotu | vzorák pribudne časom |
| Tajomstvo líšky | vzorák pribudne časom |
| Simple set 1 | vzorák pribudne časom |
| Simple set 2 | vzorák pribudne časom |
| Odd one out | vzorák pribudne časom |
Pondelok - úvodná sada
Pripravili sme pre úvodnú teba sadu zaujímavých úloh. Na ich riešenie nepotrebuješ poznať žiaden algoritmus.
Videá
Úlohy
| Snehulienka a sedem trpaslíkov I. | videovzorák |
| Číslo deliteľné 9 | videovzorák |
| Kruté kengury | videovzorák |
| Boss fight | videovzorák |
| Farmár Bob a uzly na lane | videovzorák |
| O avião | vzorák pribudne časom |
| Validácia rodných čísel | videovzorák |
| Číslo deliteľné 9 (ťažšia verzia) | vzorák pribudne časom |
| Vtáčiky | videovzorák |
| Nekonečná šachovnica | vzorák pribudne časom |
| Mechanický sort | videovzorák |
| Logaritmické papričky | vzorák pribudne časom |
| Väčšie žravce | vzorák pribudne časom |
