Cvičenia
Pekárnička
Naučíte sa:
- Funkcie v jazyku Python
- Preddvolené (default) argumenty
- Šablóny reťazcov - f string
Na prvý pohľad sa ani nezdá, že ide o programátorskú úlohu. Cieľom je napísať funkciu, ktorá vráti vetu:
One for Alice, one for me.
ak je zadané meno, a
One for you, one...
Exercism
- List OPS
- Accumulate
Tutoriál Pythonu: Práca so zoznamami
Čo sa v tutoriáli naučíte
Po skončení tohto tutoriálu budete vedieť:
- vytvárať zoznamy v Pythone
- pridávať nové prvky pomocou
append() - kombinovať viacero zoznamov
- určovať dĺžku zoznamu
- vyberať časti zoznamu pomocou...
Slovníky – kúzelná kniha Janka a Marienky
Janko a Marienka si najprv zapisovali poklady do zoznamu:
predmety = ["Meč", "Štít", "Luk"]Samotné názvy im však nestačili. Chceli si ku každému predmetu uložiť aj jeho silu. Vo vnorenom zozname by museli pamätať na význam jednotlivých pozícií:
pred...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...Naprogramujte databázu a niekoľko tried ktoré reprezentujú nejaký problém.
Urobte niečo s databázou
Restaurant Ordering System
Classes:
MenuItem
Order
Table
Restaurant
Features:
Orders are iterable
Tables track total bill
add merges orders
len gives number of items
Praktické cvičenie: Asymptotická zložitosť v testoch
Cieľ
Implementujte niekoľko vyhľadávacích funkcií tak, aby boli nielen správne, ale aby mali aj požadovanú asymptotickú zložitosť.
Študent si precvičí:
- lineárne vyhľadávanie
O(n), - binárne vyhľadávanie
O(log n), - detekciu duplicít v...
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.