A | B | C | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | AA | AB | |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
1 | ||||||||||||||||||||||||||
2 | Številka | Datum | Predavatelj | Snov | ||||||||||||||||||||||
3 | COCI #1 | Saturday, 19. October 2019, 14:00 | COCI #1 | |||||||||||||||||||||||
4 | 1 | Monday, 21. October 2019, 16:00 | Jure Slak | CP3 - 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 | 2 | Monday, 4. November 2019, 16:00 | Jure Slak | Osnovne podatkovne strukture: vrsta, sklad, vrsta s prednostjo, povezani seznam, map, set, heap, časovne zahtevnosti operacij | ||||||||||||||||||||||
6 | COCI #2 | Saturday, 16. November 2019, 14:00 | COCI #2 | |||||||||||||||||||||||
7 | 3 | Monday, 18. November 2019, 16:00 | Janez Brank | Osnovni algoritmi na seznamih, pregled seznama, urejanje, bisekcija, kumulativne vsote, bucket sort, histogram. Osnovni algoritmi na nizih. | ||||||||||||||||||||||
8 | 4 | Monday, 2. December 2019, 16:00 | Tomaž Hočevar | 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. | ||||||||||||||||||||||
9 | COCI #3 | Saturday, 14. December 2019, 14:00 | COCI #3 | |||||||||||||||||||||||
10 | 5 | Monday, 16. December 2019, 16:00 | Luka Fürst | Dinamično programiranje, koncept optimalne podstrukture in stanja, osnovni primeri, določanje časovne in prostorske zahtevnosti, 0/1 knapsack, coin change. | ||||||||||||||||||||||
11 | 6 | Monday, 6. January 2020, 16:00 | Vid Kocijan | Dinamično programiranje, najdaljše skupno podzaporedje, urejevalna razdalja, najdaljše naraščajoče podzaporedje. | ||||||||||||||||||||||
12 | COCI #4 | Saturday, 18. January 2020, 14:00 | COCI #4 | |||||||||||||||||||||||
13 | 7 | Monday, 20. January 2020, 16:00 | Janez Brank | Osnovni algoritmi na grafih, pregled v širino, pregled v globino, štetje komponent. | ||||||||||||||||||||||
14 | COCI #5 | Saturday, 8. February 2020, 14:00 | COCI #5 | |||||||||||||||||||||||
15 | 8 | Monday, 10. February 2020, 16:00 | Luka Fürst | Najkrajše poti, Dijkstra, Floyd-Warshall. | ||||||||||||||||||||||
16 | 9 | Monday, 2. March 2020, 16:00 | Tim Poštuvan | Union-Find, minimalno vpeto drevo, Kruskal, Prim. | ||||||||||||||||||||||
17 | COCI #6 | Saturday, 7. March 2020, 14:00 | COCI #6 | |||||||||||||||||||||||
18 | * | Saturday, 14. March 2020, 8:00 | FIT | |||||||||||||||||||||||
19 | 10 | Monday, 16. March 2020, 16:00 | Tim Poštuvan | Napredne podatkovne strukture: binarno iskalno drevo, trie, druge razširjene podatkovne strukture, še posebej segment tree | ||||||||||||||||||||||
20 | * | Saturday, 28. March 2020, 9:00 | RTK | |||||||||||||||||||||||
21 | 11 | Monday, 6. April 2020, 16:00 | Vid Kocijan | Geometrija: ploščine, vektorski produkt, konveksna ovojnica, kompresija koordinat, presečišča, sweep line. | ||||||||||||||||||||||
22 | 12 | Monday, 20. April 2020, 16:00 | Filip Koprivec | Topološko urejanje, močno povezane komponente, mostovi in prerezna vozlišča. | ||||||||||||||||||||||
23 | 13 | Monday, 4. May 2020, 16:00 | Tomaž Hočevar | Napredno dinamično programiranje, bitmask DP, TSP. | ||||||||||||||||||||||
24 | 14 | Monday, 18. May 2020, 16:00 | Tomaž Hočevar | Izbrane 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:00 | Vse 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 |