Predavanja in delavnice

print

Šifre nekdaj in danes - Nastja Cepak

Začetki kriptografije segajo daleč v našo preteklost. Čim je kralj želel poslati tajna navodila svojim generalom, čim je obrtnik želel varno zapisati skrivno recepturo ali postopek, se je pojavila potreba po kriptografiji; disciplini, ki po današnji definiciji omogoča dvema stranema, da varno komunicirata preko nezavarovanega kanala. Skoraj vsi so že slišali za Cezarjevo preprosto zamenjalno šifro, vendar začetki kriptografije segajo še več kot 1000 let v preteklost. Z napredkom šifriranja se je razvijala tudi veda o dešifriranju in iskanju skritih sporočil, kriptoanaliza. Kriptografija in kriptoanaliza skupaj tvorita področje kriptologije, ki ni bilo še nikdar v zgodovini tako velikega pomena za našo širšo družbo, kot danes.

 

Barvanje grafov in zemljevidov - Clément Dallard

[Predavanje bo potekalo v angleškem jeziku.]

Graf je matematična struktura, ki sestoji iz množice točk in množice povezav, v kateri je vsaka povezava par točk. Grafe pogosto uporabljamo za opis razmerij med objekti ali osebami. Strukturne lastnosti grafov nam lahko pomagajo pri učinkovitem reševanju praktičnih problemov. Na predavanju bomo predstavili dve obširnejši temi iz teorije grafov: ravninskost in barvanje točk.

Prvi del predavanja bomo posvetili konceptu ravninskosti. Pravimo, da je graf ravninski, če ga lahko narišemo na list papirja tako, da so povezave predstavljene s črtami, ki se med seboj ne sekajo. Veliko praktičnih aplikacij grafov je neposredno povezanih z ravninskostjo. Načrtovanje tiskanih integriranih vezij lahko npr. predvideva "preskok" določenih delov v izogib kratkim stikom. Morda pa lahko, da bi omejili stroške izdelave, vezje oblikujemo tako, da se tovrstnim preskokom v celoti izognemo. S ponazoritvijo vezja kot grafa se naravno porodi vprašanje: Ali je ta graf ravninski? Če je odgovor pritrdilen, se lahko preskokom na vezju izognemo. V nasprotnem primeru, ko je odgovor negativen, pa nas zanima, katera struktura znotraj grafa povzroči to, da graf ni ravninski.

V drugem delu predavanja se bomo posvetili problemu barvanja točk grafa z najmanjšim možnim številom barv tako, da imata poljubni dve točki, ki tvorita povezavo, različni barvi. Barvanje točk grafa je uporabno pri problemih razvrščanja, dodeljevanju radijskih frekvenc, reševanju Sudoku ugank, barvanju zemljevidov ... Kot bomo videli, je lahko število potrebnih barv v splošnem veliko, vendar bomo tudi pokazali, da v primeru ravninskih grafov zadostuje že 5 barv!

 

Od preprostih krivulj do animiranega filma - Karla Ferjančič


V drugi polovici 20. stoletja sta P. E. Bézier (pri Renaultu) in P. de Casteljau (pri Citroenu) neodvisno
razvila krivulje, ki so omogočale natančno definicijo oblike avtomobilske karoserije. Te krivulje so
poimenovali Bézierove krivulje, z razvojem računalnikov pa so postale nesluteno uporabne in so
dandanes nepogrešljive v avtomobilski, letalski in ladijski industriji, za krmiljenje robotov, modeliranje,
ustvarjanje animacij in še na mnogih drugih področjih. V okviru predavanja bomo najprej spoznali
osnovne principe animacije in kako lahko v računalniški grafiki premikamo virtualne objekte s pomočjo različnih krivulj. Nato bomo raziskali Bézierove krivulje in nekaj njihovih zanimivih lastnosti. Kot zgled
uporabe se bomo preizkusili v osnovah 3D modeliranja in animacije z brezplačnim orodjem Blender.

 

Nekaj tem iz elementarne geometrije - Marjan Jerman


Ogledali si bomo nekaj lepih tem iz klasične ravninske geometrije, ki niso vključene v srednješolski program. Obravnavali potenco točke na krog, Stewartov izrek, Menelajev in Cevov izrek in Apolonijevo krožnico. 




 

Trgovanje s finančnimi instrumenti - Rado Pezdir


Na predavanjih bomo spoznali osnovne zakonitosti trgovanja s finančnimi instrumenti na organiziranem trgu. Spoznali bomo dva metodološka prstopa, ki sta najbolj uporabljana in sicer tehnično in fundamentalno analizo, istočasno pa bomo z enostavnim markovskim procesom poskusili napovedat bodočo ceno in preveriti kako se napovedi obnesejo v realnem trgovanju.