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