Dani ZUGAN: Vrednotenje algoritmov za iskanje najkrajših poti v omrežju

☰ Meni

V ponedeljek, 18. septembra 2023, bosta ob 16.00 uri izvedeni dve
predavanji v okviru PONEDELJKOVEGA SEMINARJA RAČUNALNIŠTVA IN INFORMATIKE
Oddelkov za Informacijske znanosti in tehnologije UP FAMNIT in UP IAM.

ČAS/PROSTOR: 18. september 2023 ob 16.00 na daljavo prek ZOOM-a
(https://upr-si.zoom.us/j/297328207?pwd=S3Zpdk1VR3pjckNtWkQwKzlvcDR5UT09)

————————————————————————————————————————————————————————–

1. predavanje:
============

————————————
PREDAVATELJ: Jani SUBAN
————————————

Jani Suban je študent prvega letnika magistrskega programa Računalništva in informatike na UP FAMNIT.

————————————————————————————-
NASLOV: Empirična evalvacija urejenih slovarjev z ALGatorjem
————————————————————————————-

POVZETEK:

Na seminarju bo predstavljena empirična evalvacija različnih implementacij abstraktne podatkovne strukture urejen slovar. Implementirane podatkovne strukture so binarno iskalno drevo, drevo AVL, rdeče-črno drevo, zip drevo, preskočni seznam in 2-3 drevo. Implementacije so bile testirane s pomočjo sistema za evalvacijo algoritmov in podatkovnih struktur ALGator. Iz rezultatov testiranja podatkovnih struktur, tako pri striktno naraščajočih, kot tudi naključnih posodobitvah in poizvedbah, je razvidno, da je časovna zahtevnost enaka pričakovani.

————————————————————————————————————————————————————————–

2. predavanje:
============

————————————-
PREDAVATELJ: Dani ZUGAN
————————————-

Dani Zugan je študent prvega letnika magistrskega programa Računalništva in informatike na UP FAMNIT.

———————————————————————————————-
NASLOV: Vrednotenje algoritmov za iskanje najkrajših poti v omrežju
———————————————————————————————-

POVZETEK:

V članku so ovrednoteni trije različni algoritmi za izračun paroma najkrajših poti v grafu. Primerjamo znani Floyd-Warshallov algoritem z dvema preprostima modifikacijama. Ključna razlika je v tem, da so relaksacije izvedene na pametnejši način. Algoritme ovrednotimo na treh različnih modelih grafov – uniformnem Erdős-Rényijevem, binomskem Erdős-Rényijevem in Albert-Barabásijevem. Na podlagi rezultatov lahko ugotovimo, da sta oba spremenjena modificirana algoritma boljša od algoritma Floyd-Warshall.

————————————————————————————————————————————————————————–

Seminar bo potekal v slovenskem jeziku, tokrat na daljavo prek Zoom-a
(https://upr-si.zoom.us/j/297328207?pwd=S3Zpdk1VR3pjckNtWkQwKzlvcDR5UT09)

Vabljeni!