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

petek, 5. september 2014 Seminar MARA

V ponedeljek, 8. septembra 2014, bodo ob 16.00 uri v prostorih Fakultete za matematiko, naravoslovje in informacijske tehnologije Univerze na Primorskem, Glagoljaška 8, Koper predavanja v okviru skupnega SEMINARJA ZA MATEMATIČNE IN RAČUNALNIŠKE ZNANOSTI Oddelka za matematiko in Oddelka za Informacijske znanosti in tehnologije UP FAMNIT, Oddelka za matematiko in Oddelka za Informacijske znanosti in tehnologije UP IAM, Oddelka za matematiko in računalništvo UP PEF ter Oddelkov za matematiko in teoretično računalništvo IMFM.

RAČUNALNIŠKI SEMINAR

Prostor: FAMNIT-1-RU1 ob 16:00

Predavatelj: Marko Grgurovič

Naslov: Empirična analiza algoritmov iskanja najkrajših poti

Povzetek: Na seminarju si bomo ogledali nekaj algoritmov iskanja  najkrajših poti med vsemi pari vozlišč v grafu, ter empirično primerjali njihove hitrosti. Primerjali bomo C++ implementacije algoritmov Dijkstra,  Floyd-Warshall, Hidden Paths, Uniform Paths ter Propagation. Za vhod bomo  vzeli naključno generirane grafe, od 1024 do 16384 vozlišč.

Predavatelj: Aleksandar Todorović

Title: An overview of simplicial complexes and the Simplex Tree

Abstract: This article presents an overview in the field of simplices, simplicial complexes and simplicial complexes. The article also gives a brief overview of the most notable and  popular data structures used to represent simplicial  complexes (abstract simplicial complexes). A bigger emphasis is given to the new data structures names the Simplex tree.

Predavatelj: Aleksandar Tošić

Title: Comparison of data structures for cumulative sums

Abstract: We will take a look Binary Indexed Tree (Fenwick Tree) mainly used for efficient retreival of cumulative sums and compare it with Segment Tree. Both data structures were implemented in Java and tested on random Integer data.

Vabljeni!