Krúžok programovania
Kedy?
Zhruba každý pondelok o 14:20 (alebo trochu skôr, ak prídete skôr).
Kde?
GJH, 2. poschodie, trieda #207 oproti schodom.
Kto?
Kubo Kováč (kuko), mailom zastihnuteľný na kuko zavináč ksp bodka sk,
icq# 223 941 927.
Čo?
- 20. október
-
Čo riešiť
(KSP,
Programátorská liaheň,
Pražské KSP;
ďalšie semináre:
KMS,
FKS;
a ak by sa málilo, tak
ACM na MatFyze,
Spoj,
USACO,
TopCoder)
Časová zložitosť
(Porovnanie časových zložitostí,
články na liahni:
1,
2,
3)
Úlohy, ktoré sme riešili
- 27. október
-
Logaritmy
Triedenie, vyhľadávanie a výber
(Triedenie,
Rozdeľuj a panuj,
Mergesort,
Quicksort)
Úlohy, ktoré sme riešili
- 3. november
-
Triedenie, vyhľadávanie a výber
Úlohy, ktoré sme riešili
- 10. november
-
Sústredenie KSP – krúžok odpadol
- 17. november
- Nežná revolúcia
- 24. november
-
Základné dátové štruktúry: zásobník, fronta, zoznam
(Žužliadokve skriptá)
Halda
(Žužliakove skriptá
KuKova bakalárka [applet])
- 1. december
-
Halda
(Žužliakove skriptá)
Úvod do teórie grafov – kreslenie jedným ťahom
- 8. december
-
Reprezentácia grafov
(Žužliakove skriptá)
Prehľadávanie do šírky
- 15. december
-
Prehľadávanie do šírky
Prehľadávanie do hĺbky
- 22. december
- Vianočné prázdniny
- 29. december
- Vianočné prázdniny
- 5. január
- Vianočné prázdniny
- 12. január
-
Hľadanie najkratšej cesty -- Dijkstrov algoritmus
- 19. január
-
- 26. január
-
- 2. február
-
- 9. február
-
- 16. február
- jarné prázdniny
- 23. február
-
- 2. marec
-
Úvod do dynamického programovania
(Žužliakove skriptá)
- 9. marec
- sústredenie KSP
- 16. marec
-
Dynamické programovanie
Úlohy, ktoré sme riešili
- 23. marec
-
Dynamické programovanie
Úlohy, ktoré sme riešili
- 30. marec
-
Prehľadávanie do hĺbky: topologické triedenie;
najkratšia/najdlhšia cesta v orientovanom acyklickom grafe
- 6. apríl
-
Prehľadávanie do hĺbky: hľadanie artikulácií a mostov
- 13. apríl
- Jarné prázdniny
- 20. apríl
-
- 27. apríl
- Trochu teórie čísel; nsd, nsn, eratostenovo sito a veľká aritmetika
- 4. máj
- Výpočtová geometria; skalárny a vektorový súčin; počítanie obsahu
- 11. máj
- Choroba
- 18. máj
-
Ako?
- najväčší spoločný deliteľ
- [html], [pas],
[html], [c]
- triedenie – quicksort
- [html], [pas]
- výber k-teho prvku
- [html], [pas]
- binárne vyhľadávanie (binary search)
- [html], [pas],
[html], [c]
- zásobník (stack)
- [html], [pas],
[html], [c]
- obojsmerný rad (deque)
- [html], [pas]
- halda (heap)
- [html], [pas]
- prehľadávanie do hĺbky (dfs)
- [html], [pas]
- dijkstrov algoritmus (hľadanie najkratšej cesty)
- [html], [pas]
- floydov-warshallow algoritmus (hľadanie najkratšej
cesty medzi každou dvojicou vrcholov – "odvšadiaľ všade")
- [html], [pas],
[html], [cpp]