ABCEFGHIJKLMNOPQRSTUVWXYZAAABAC
1
2
ŠtevilkaDatumPredavateljSnov20232022202120202019
3
1Monday, 9. October 2023, 16:00Jure SlakCP3 - literatura; visualgo, codeforces, topcoder, CS academy, atCoder - tekmovalni sistemi. Programski jeziki in implementacijski detajli. Osnovni algoritmi na celih številih: številski sistemi, Evklidov algoritem, testiranje praštevilskosti v $O(\sqrt n)$, Eratostenovo rešeto, praštevilski razcep, hitro potenciranje.Jure SlakJure SlakJure SlakJure Slak
Jure Slak + (Tomaž Hočevar)
4
2Monday, 23. October 2023, 16:00Bor Grošelj Simić (Jure Slak, Janez Brank)Osnovne podatkovne strukture: vrsta, sklad, vrsta s prednostjo, povezani seznam, map, set, heap, časovne zahtevnosti operacijJure SlakTomaž HočevarVid KocijanJure SlakJure Slak
5
 COCI #1Saturday, 4. November 2023, 15:00COCI #1
6
3Monday, 6. November 2023, 16:00Janez Brank (Jure Slak, Bor Grošelj Simić)Osnovni algoritmi na seznamih, pregled seznama, urejanje, bisekcija, kumulativne vsote, bucket sort, histogram. Osnovni algoritmi na nizih.Tomaž HočevarJanez BrankFilip KoprivecJanez BrankTomaž Hočevar
7
4Monday, 20. November 2023, 16:00Nino BašićOsnovne strategije reševanja problemov (polni pregled in rekurzija, požrešni algoritmi, deli in vladaj, branch-and-bound). Dela se bruteforce in požrešne algoritme.Nino BašićNino BašićTomaž HočevarTomaž HočevarTomaž Hočevar
8
COCI #2Saturday, 2. December 2023, 15:00COCI #2
9
5Monday, 4. December 2023, 16:00Tomaž Hočevar (Jure Slak, Janez Brank)Dinamično programiranje, koncept optimalne podstrukture in stanja, osnovni primeri, določanje časovne in prostorske zahtevnosti, 0/1 knapsack, coin change.Janez BrankFilip KoprivecJanez BrankLuka FürstJanez Brank
10
6Monday, 18. December 2023, 16:00Vid Kocijan (Jure Slak, Janez Brank, Luka Fürst, Bor Grošelj Simić, Filip Koprivec)Osnovni algoritmi na grafih, pregled v širino, pregled v globino, štetje komponent.Jure SlakNino BašićFilip KoprivecJanez BrankVid Kocijan
11
7Monday, 8. January 2024, 16:00Janez Brank (Tomaž Hočevar)Dinamično programiranje, najdaljše skupno podzaporedje, urejevalna razdalja, najdaljše naraščajoče podzaporedje.Vid KocijanLuka FürstLuka FürstVid KocijanJanez Brank
12
COCI #3Saturday, 13. January 2024, 15:00COCI #3
13
*Friday, 12. January 2024, 10:00ZOTKS šolsko
14
8Monday, 22. January 2024, 16:00Filip Koprivec (Janez Brank, Tomaž Hočevar)Najkrajše poti, Dijkstra, Floyd-Warshall.Janez BrankLuka FürstJure SlakLuka FürstFilip Koprivec
15
*26. januarja 2024RTK šolsko
16
COCI #4Saturday, 10. February 2024, 15:00COCI #4
17
9Monday, 12. February 2024, 16:00Filip Koprivec (Jure Slak, Janez Brank, Tomaž Hočevar)Union-Find, minimalno vpeto drevo, Kruskal, Prim.Luka FürstJure SlakVid KocijanTim PoštuvanFilip Koprivec
18
10Monday, 4. March 2024, 16:00Luka Fürst (Jure Slak, Janez Brank)Napredne podatkovne strukture: binarno iskalno drevo, trie, druge razširjene podatkovne strukture, še posebej segment treeTomaž HočevarNino BašićTomaž HočevarTim PoštuvanTomaž Hočevar
19
COCI #5Saturday, 16. March 2024, 15:00COCI #5
20
*Saturday, 9. March 2024, 10:00ZOTKS državno
21
11Monday, 18. March 2024, 16:00Jure Slak (Nino Bašić)Geometrija: ploščine, vektorski produkt, konveksna ovojnica, kompresija koordinat, presečišča, sweep line.Nino BašićTomaž HočevarJure SlakVid KocijanJure Slak
22
*Saturday, 23. March 2024, 10:00RTK državno
23
12Monday, 8. April 2024, 16:00Tomaž Hočevar (Bor Grošelj Simić)Topološko urejanje, močno povezane komponente, mostovi in prerezna vozlišča.Luka FürstFilip KoprivecTim PoštuvanFilip KoprivecVid Kocijan
24
13Monday, 22. April 2024, 16:00Janez Brank (Nino Bašić)Napredno dinamično programiranje, bitmask DP, TSP.Tomaž HočevarJanez BrankJanez BrankTomaž HočevarJanez Brank
25
14Monday, 6. May 2024, 16:00Tomaž Hočevar (Nino Bašić)Izbrane naloge s starih tekmovanj (amortizacijska ura). Preostali material: lowest common ancestor, minimax igre, algoritmi na nizih (hashing), bipartite matching, Fenwick tree, heavy-light/centroid decompositionNino BašićTomaž HočevarTim PoštuvanTomaž HočevarJure Slak
26
*Saturday, 18. May 2024, 9:00Vse do sedaj.
27
Potencialno nadaljevanje v junij pred dejansko olimpijado.
28
29
Šolski koledar:
https://www.gov.si/assets/ministrstva/MVI/Dokumenti/Osnovna-sola/Solski-koledar/2023_24/15267_Podrobnejsa_navodila_2023_2024_20230425_P.pdf
30
Matura:
https://www.ric.si/splosna-matura/koledar-splosne-mature/
31
RTK:http://rtk.ijs.si/
32
FIT:
https://zotks.si/tekmovanje/programiranje-za-srednje-sole/
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100