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 |
Čas poslednej úpravy: 7. október 2022 23:08