Návody
Naprogramujte algoritmus dynamického programovania
- riešenie puzzle.
- logistický problém - školský rozvrh.
Naprogramujte jednoduchý šachový (dámový) automat
Naprogramujte piškôrky
Praktické cvičenie: Generátor všetkých riešení N-kráľovien
Zadanie
Implementujte funkciu:
def solve_n_quee...
Základné princípy OOP (4 piliere)
- Abstrakcia (Abstraction)
- Dedičnosť (Inheritance)
- Zapuzdrenie (Encapsulation)
- Polymorfizmus (Polymorphism)
Abstrakcia
- Skrytie zložitosti a zobrazenie len podstatného
- Používateľ vidí čo objekt robí, nie ako
Príklad:
- Auto → vodič používa volant, pe...
Prvý nástrel
🧪 Cvičenie: Asynchrónna služba na spracovanie úloh (FastAPI)
Cieľ
Vytvorte REST API, ktoré simuluje spracovanie dlhých operácií.
Študent si precvičí:
async defawaitasyncio.sleep()asyncio.gather()- tvorbu API vo FastAPI
Zadanie
Vytvorte FastAPI aplikáciu s endpoin...
Praktické cvičenie: Prehľadávanie a usporiadanie grafu
Cieľ
Implementujte základné grafové algoritmy nad reprezentáciou grafu pomocou zoznamu susedov.
Študent si precvičí:
- reprezentáciu grafu cez adjacency list,
- rozdiel medzi orientovaným a neorientovaným grafom,
- BFS a hľadanie najkratše...
Implementujte nasledujúce funkcie:
def rle_encode(data: str) -> str: pass
def rle_decode(data: str) -> str: pass Funkcia rle_encode
Prijme textový reťazec a vráti jeho RLE kompresiu.
Príklady:
rle_encode("AAAAABBBCCDAA")
"5A3B2C1D2A"
rle_encode("ABC")
"1A1B1C"
rle_encode("")
""
...Praktické cvičenie: Huffmanovo kódovanie textu
Cieľ
Implementujte jednoduchý Huffmanov kompresor pre textový reťazec.
Študent si precvičí:
- počítanie početností symbolov,
- prácu s prioritnou frontou cez
heapq, - konštrukciu binárneho Huffmanovho stromu,
- generovanie prefixových kódov,
- k...
Praktické cvičenie: Paralelné počítanie prvočísel
Cieľ
Implementujte výpočet počtu prvočísel v intervale najprv sekvenčne a potom paralelne pomocou viacerých procesov.
Študent si precvičí:
- rozdelenie CPU-bound úlohy na nezávislé časti,
- rozdiel medzi sekvenčným a paralelným riešením,
- čist...
Naprogramujte systém na analýzu Logov.
Here is a complete practical Python exercise designed for intermediate/advanced students. It includes:
- Context
- Dataset description
- Tasks (increasing difficulty)
- Advanced analytical questions
- Expected deliverables
- Bonus challenges
You can give...
Naprogramujte nejaký grafový algoritmus využiteľný pre zostavenie siete.
? OpenStreetMap analýza ?
Analyzujte graf lokálnej počítačovej siete
Analyzujte znalostný graf
Analyzujte Sociálnny graf.
Naprogramujte binárny rozhodovací stromn
Možné problémy ktoré s adajú riešiť?
- Zobrazte rozhodovací strom vhodným spôsobom.
Ako sa to dá automatiky vyhodnotiť?
Naprogramujte niečo korytnačkovou grafikou - napr. Conways LIFE
celulárne automaty
hľadanie cesty v bludisku
Naprogramujte webovú aplikáciu.
Použite asynchrónne programovenie - proncípy distribuovaného pprogramovania.