Koledar priprav na srednješolske računalniške olimpijade 2019/20
 Share
The version of the browser you are using is no longer supported. Please upgrade to a supported browser.Dismiss

 
$
%
123
 
 
 
 
 
 
 
 
 
ABCFGHIJKLMNOPQRSTUVWXYZAAAB
1
2
ŠtevilkaDatumPredavateljSnov
3
COCI #1Saturday, 19. October 2019, 14:00COCI #1
4
1Monday, 21. October 2019, 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.
5
2Monday, 4. November 2019, 16:00Jure SlakOsnovne podatkovne strukture: vrsta, sklad, vrsta s prednostjo, povezani seznam, map, set, heap, časovne zahtevnosti operacij
6
COCI #2Saturday, 16. November 2019, 14:00COCI #2
7
3Monday, 18. November 2019, 16:00Janez BrankOsnovni algoritmi na seznamih, pregled seznama, urejanje, bisekcija, kumulativne vsote, bucket sort, histogram. Osnovni algoritmi na nizih.
8
4Monday, 2. December 2019, 16:00Tomaž HočevarOsnovne 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.
9
COCI #3Saturday, 14. December 2019, 14:00COCI #3
10
5Monday, 16. December 2019, 16:00Luka FürstDinamično programiranje, koncept optimalne podstrukture in stanja, osnovni primeri, določanje časovne in prostorske zahtevnosti, 0/1 knapsack, coin change.
11
6Monday, 6. January 2020, 16:00Vid KocijanDinamično programiranje, najdaljše skupno podzaporedje, urejevalna razdalja, najdaljše naraščajoče podzaporedje.
12
COCI #4Saturday, 18. January 2020, 14:00COCI #4
13
7Monday, 20. January 2020, 16:00Janez BrankOsnovni algoritmi na grafih, pregled v širino, pregled v globino, štetje komponent.
14
COCI #5Saturday, 8. February 2020, 14:00COCI #5
15
8Monday, 10. February 2020, 16:00Luka FürstNajkrajše poti, Dijkstra, Floyd-Warshall.
16
9Monday, 2. March 2020, 16:00Tim PoštuvanUnion-Find, minimalno vpeto drevo, Kruskal, Prim.
17
COCI #6Saturday, 7. March 2020, 14:00COCI #6
18
*Saturday, 14. March 2020, 8:00FIT
19
10Monday, 16. March 2020, 16:00Tim PoštuvanNapredne podatkovne strukture: binarno iskalno drevo, trie, druge razširjene podatkovne strukture, še posebej segment tree
20
*Saturday, 28. March 2020, 9:00RTK
21
11Monday, 6. April 2020, 16:00Vid KocijanGeometrija: ploščine, vektorski produkt, konveksna ovojnica, kompresija koordinat, presečišča, sweep line.
22
12Monday, 20. April 2020, 16:00Filip KoprivecTopološko urejanje, močno povezane komponente, mostovi in prerezna vozlišča.
23
13Monday, 4. May 2020, 16:00Tomaž HočevarNapredno dinamično programiranje, bitmask DP, TSP.
24
14Monday, 18. May 2020, 16:00Tomaž HočevarIzbrane naloge s starih tekmovanj (amortizacijska ura). Preostali material: lowest common ancestor, minimax igre, algoritmi na nizih (hashing), bipartite matching, Fenwick tree
25
*Saturday, 23. May 2020, 9:00Vse do sedaj.
26
potencialno nadaljevanje v junij pred dejansko olimpijado
27
28
Šolski koledar:
https://www.gov.si/assets/ministrstva/MIZS/Dokumenti/Srednja-sola/Solski-koledar/Solski-koledar.pdf
29
Matura:
30
RTK:http://rtk.ijs.si/
31
FIT:
https://www.zotks.si/tehnologije/razpis
32
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
Loading...