Univerza na Primorskem Fakulteta za matematiko, naravoslovje in informacijske tehnologije
-->
SI | EN

nedelja, 28. junij 2009 Seminar MARA

V ponedeljek, 29.6.2009, bo ob 16. uri v mali predavalnici Fakultete za matematiko, naravoslovje in informacijske tehnologije Univerze na Primorskem, Glagoljaška 8, Koper predavanje v okviru skupnega SEMINARJA ZA MATEMATICNE IN RAČUNALNIŠKE ZNANOSTI Oddelka za matematiko in računalništvo UP FAMNIT, Oddelka za matematiko in računalništvo UP PINT, Oddelka za matematiko in računalništvo UP PEF ter Oddelkov za matematiko in teoretično računalništvo IMFM.

Dnevni red

16:00 -- 17:00

Lecturer: Milan Đorđević

Title: The Complexity of TSP According to its Randomness

Abstract: How to determine and define a randomness of Traveling Salesman Problem? How to determine and define the complexity of Traveling Salesman Problem? Are these two things connected, and how? In this paper answers to these questions are presented. The probability theory, theory of numbers, and computational geometry are combined with exact measurements on conducted tests to deliver the appropriate answers to asked questions.

17:00 -- 18:00

Lecturer: Tomasz Świderek

Title: Cache-Oblivious Data Structures for Orthogonal Range Searching

Abstract:
The aim of the presentation is to show how to construct a data structure that will be optimal for orthogonal range searching.
It firsts starts with introducing the external-memory model and then continues to explain how the cache-oblivious model
is constructed. This is immediately followed by the introduction of kd-tree and van Emde Boas layout. This part of the presentation deals with how the data structure is being represented in the memory system. The final part consists of the data structure description. It starts with the explanation of how the data structure is being constructed and ends with the description of query mechanism.


Vabljeni!


torek, 23. junij 2009 Utrinki z inavguracijskega predavanja prof. dr. Dušanke Janežič

Redna profesorica dr. Dušanka Janežič je danes, 23. junija, na Univerzi na Primorskem v palači Armerija imela inavguracijsko predavanje za področje "Matematika v naravoslovju" z naslovom Matematično modeliranje bioloških makromolekul. Prof. Janežičeva sodeluje tudi z UP FAMNIT na študijskem programu Matematične znanosti 2. stopnje (magistrski program).

Kolektiv UP FAMNIT prof. Janežičevi iskreno čestita in ji želi še veliko uspehov na strokovni poti. 

 

Nekaj utrinkov z inavguracije:

Prof. dr. Dušanka Janežič in rektor UP prof. dr. Rado Bohinc

Poslušatelji na inavguraciji, prof. Janežičeva


četrtek, 11. junij 2009 Seminar MARA

V ponedeljek, 15.6.2009, bo ob 16. uri v mali predavalnici Fakultete za matematiko, naravoslovje in informacijske tehnologije Univerze na Primorskem, Glagoljaška 8, Koper predavanje v okviru skupnega SEMINARJA ZA MATEMATICNE IN RAČUNALNIŠKE ZNANOSTI Oddelka za matematiko in računalništvo UP FAMNIT, Oddelka za matematiko in računalništvo UP PINT, Oddelka za matematiko in računalništvo UP PEF ter Oddelkov za matematiko in teoretično računalništvo IMFM.

Dnevni red

16:00 -- 17:00

Predavatelj: David Paš

Naslov: An integrated framework for bus logistics management: case studies

Povzetek:
This paper describes the most obvious way for public transportation
companies to decrease their operational cost. This is to optimize the
logistic of their operation. The optimization process is a very
complex operation and therefore we split the logistics into three phases:
vehicle scheduling, driver scheduling and driver rostering. The phases
reflect also the split of a large problem (long term optimization) to the
daily operation and finally to individual trips. The individual trips are
then grouped into working shifts and to these are scheduled individual
drivers.
In the paper we present a detail description of bus scheduling. We use
its mapping to the multiple depot vehicle scheduling problem (MDVSP)
using a time-space network model. Finally, we solve the problem for two
different cases - the city of Szeged and city of Ljubljana.

Vabljeni!


sreda, 10. junij 2009 Kako od odličnosti na primorskih univerzah?

 Poti do odličnosti univerz na Primorskem:
naravoslovje, interdisciplinarnost in pogoji zanju 

Udeleženci posveta Poti do odličnosti univerz na Primorskem: naravoslovje, interdisciplinarnost in pogoji zanju, ki je 2. junija 2009 potekal na Univerzi na Primorskem, so razpravljali o vprašanjih, kako narediti kakovosten preskok do znanstveno odlične univerze, kako lahko naravoslovje deluje kot spodbujevalec znanstvenega povezovanja in interdisciplinarnosti ter kako naj se s tem soočajo univerze na Primorskem.

 Povezovalec razprave Andraž Teršek z Primorskega inštituta za naravoslovne in tehnične vede UP je uvodoma poudaril, da je inštitut ustanovil nov center prav z namenom preseganja delitve na klasične znanosti. Kot stičišče med naravoslovjem, družboslovjem in humanistiko, ki pomeni enega od programskih poudarkov omenjenega centra, je poudaril področje socialnih in ekonomskih pravic kot temeljnih človekovih pravic, ki so neposredno povezane s konceptom človekovega dostojanstva.

Pobudnik in organizator razprave Dragan Marušič, dekan Fakultete za matematiko, naravoslovje in informacijske tehnologije na UP, je poudaril, da je odlična znanost tista, ki se ukvarja z relevantnimi problemi: mora biti predvsem vsebinsko neprazna in netrivialna ter inovativna in v sozvočju s planetom Zemlja. Poudaril je tudi nujnost interdisciplinarnega povezovanja, ki presega delitev na klasične znanstvene discipline. Prihodnost fakultete vidi v novih interdisciplinarnih programih, povezovanju z bližnjimi univerzami in skupnih študijskih programih. Za po velikosti omejeno znanost, kot je slovenska, so poleg interdisciplinarnosti ključnega pomena še odprtost za »odštekane« raziskave, kakršne podpira Google, ter optimizacija znanstvenih potencialov, meni Marušič.
Med ključnimi sklepi je poudaril, da bi korak naprej fakulteta lahko naredila, če bi bili izpolnjeni prostorski pogoji, saj ima ob najboljših znanstveno-raziskovalnih dosežkih hkrati najslabše prostorske pogoje za delo. UP FAMNIT in UP PINT sta v danih infrastrukturnih pogojih dosegla plato, saj niso urejeni študentski domovi, predavalnice, laboratoriji in kabineti. Povečevanje študentov po kvantiteti in kvaliteti je v danih razmerah lahko kontraproduktivno, je še poudaril Marušič. Razvoj obstoječega pedagoškega in znanstveno-raziskovalnega dela na UP, ki se ponekod že razvija v smeri odličnosti, je po njegovem torej treba podpreti tako, da univerza članicam najprej zagotovi ustrezne finančne in prostorske pogoje za delo.

 Izkušnje Univerze v Novi Gorici so, da so za doseganje odličnosti predvsem potrebni jasni cilji, visoki znanstveni standardi in prizadevanje po visoki zaposljivosti študentov, je poudaril predsednik univerze Danilo Zavrtanik in dodal, da je pomembno, da ima raziskovalna dejavnost »špice«, vrhunske raziskovalce, ki instituciji dajo ime, medtem ko se je povprečja treba izogibati, »tako kot se ga v športu«. Zavrtanik je apeliral, naj se po njegovem mnenju trenutno prenizke cene raziskovalnih ur dvignejo na primerno raven, saj obstoječe že desetletja omogočajo le povprečne raziskave.

Rektor Univerze na Primorskem Rado Bohinc je poudaril, da k doseganju znanstvene odločnosti lahko prispeva le kakovost ter da je politika kakovosti ena od temeljnih politik Univerze na Primorskem. Univerza si bo prizadevala okrepiti raziskovalne projekte in jih povezati z razvojnimi interesi okolja, v teku so tudi že pogovori za oblikovanje centra odličnosti s področja zdravja. Po Bohinčevih besedah si univerza prizadeva za interdisciplinarnost študijskih programov, pri čemer pa je naletela na številne postopkovne težave.

 Vršilka dolžnosti generalne direktorice direktorata za znanost Jana Kolar je menila, da ministrstvo pri znanstveni odličnosti ne more delati razlik med regijami v Sloveniji. V pripravi je nov strateški dokument ReNNRP 2010, pri čemer Kolarjeva meni, da je nekaj ključnih točk iz prejšnjega obdobja vredno vključiti (prejšnja strategija je bila po njenih besedah dobra, vendar se je »v nekaterih točkah slabo izvajala«). Sredstva za raziskave in razvoj so sicer nad povprečjem Evrope, vseeno pa jih je najprej potrebno povečati, vendar pa je pomembna tudi učinkovitost vlaganja. Ker ne moremo vlagati toliko, da bomo odlični na vseh področjih, je po besedah Kolarjeve potrebno določanje in financiranje prioritetnih področij. K doseganju znanstvene odličnosti si bodo na ministrstvu za visoko šolstvo, znanost in tehnologijo prizadevali z ustanovitvijo desetih centrov odličnosti, za kar bodo namenili 84 milijonov evrov. Načrtujejo povečanje števila mladih raziskovalcev, nove štipendijske sheme, vlaganja v infrastrukturo, raziskovalno opremo in razvoj regionalnih središč.  

Direktor podjetja Instrumentation Technologies Rok Uršič je poudaril, da je uspešnost podjetja »magnet za kadre«, ki jih pritegne tudi v Solkan, saj njegovo podjetje sodeluje z uglednimi mednarodnimi raziskovalnimi institucijami, ter da se v Sloveniji še vedno bojimo seči visoko.

Za doseganje odličnosti so nujni odlični profesorji, ki morajo preseči tradicionalno vlogo posrednikov znanja, pa meni predstavnik študentov, podiplomski študent UP Primož Turk, ki je prav tako poudaril predvsem prostorsko stisko na univerzi in nujne materialne pogoje, ki še niso doseženi: UP še vedno nima svoje knjižnice, prav tako pa niti ena fakulteta na UP nima čitalnice, kjer bi bil omogočen študij. Dodal je, da je študente potrebno čim prej vključiti v raziskovalno delo, da spoznajo aktualna vprašanja, saj »samo podajanje znanja nujno reflektira pretekle odgovore na pretekla vprašanja«. Glede interdisciplinarnosti je poudaril, da so izbirni predmeti znotraj fakultet namenjeni v prvi vrsti študentom te fakultete in so zato navadno ozko usmerjeni; po njegovem je smiselno oblikovati en temeljni predmet do dva predmeta, ki bi bila namenjena zunanjim študentom in bi ponujala temeljna znanja posamezne discipline.

Direktor ZRS Koper Darko Darovec je v repliki dodal, da je glede na celotno Slovenijo Primorska vendarle v podrejenem položaju ter da je po »začetkih v entuziazmu« čas, da se vložek UP prizna, saj tudi tim. »špic« ne bo brez dovoljšnje kritične mase.

Ernest Ženko z UP ZRS je s filozofskega stališča podal provokativno foucaultovsko trditev, da je znanje moč ter da je razprava o kakovosti in disciplinah razprava o moči. Interdisciplinarnost je po njegovem mit, saj ta dejansko pomeni, da vsakdo zaščiti svoj teritorij. Rok Uršič je v razpravi dodal, da je interdisciplinarnost vendarle mišljena kot večdimenzionalnost osebnega sveta, ne samo kot povezovanje disciplin, dekan UP FAMNIT Dragan Marušič pa, da samo s pomočjo interdisciplinarnosti »vidimo 'temó', ki je zadaj«.


petek, 5. junij 2009 Seminar MARA

V ponedeljek, 8.6.2009, bo ob 16. uri v mali predavalnici Fakultete za matematiko, naravoslovje in informacijske tehnologije Univerze na Primorskem, Glagoljaška 8, Koper predavanje v okviru skupnega SEMINARJA ZA MATEMATICNE IN RAČUNALNIŠKE ZNANOSTI Oddelka za matematiko in računalništvo UP FAMNIT, Oddelka za matematiko in računalništvo UP PINT, Oddelka za matematiko in računalništvo UP PEF ter Oddelkov za matematiko in teoretično računalništvo IMFM.

Dnevni red

16:00 -- 17:00

Predavatelj: Tina Nemarnik

Naslov: Succinct data structures


Povzetek:
Technological advancements gaze toward a paperless society in which many material restrictions apply. Tough, computation efficiency is accessible to an ordinary user; extensive computations are still limited in time and size. Therefore, succinct or briefly and clearly expressed data structures are exigent.
A succinct data structure presents a terse structure allowing basic operations on the underlying data type to be performed quickly. The goal is to produce data structures with usage of the information-theoretic minimum number of bits and to support the expected operation on the data type in optimal (constant) time.

Predavatelj: Staš Bevc

Naslov: Trajne podatkovne strukture


Povzetek:
Podatkovne strukture so po trajnosti lahko začasne (ang. ephemeral) ali trajne (ang. persistent). Iz vsebinskega vidika z vsako spremembo v podatkovni strukturi ustvarimo novo podatkovno strukturo (lahko bi rekli tudi novo različico). Pri trajnih podatkovnih strukturah se informacija o prejšnjih različicah na nek način ohranja.
Na seminarju bodo predstavljene nekatere splošne metode s katerimi je možno marsikatero začasno strukturo narediti trajno.


17:00 -- 18:00

Predavatelj: Alenka Močnik

Naslov: Hamiltonskost Cayleyevih (di)grafov abelskih grup - 2. del


Povzetek:
Predstavljen bo osrednji del magistrske naloge z naslovom Hamiltonskost Cayleyevih (di)grafov abelskih grup pod mentorstvom dr. Štefka Miklaviča.
Opisali bomo strukturo Cayleyevih grafov in digrafov abelskih grup ter v teh strukturah iskali hamiltonove cikle.

Vabljeni