20.500.12556/RUL-29586 Program za odkrivanje ugodnih transakcij na borzi diplomsko delo A program for the detection of favourable transactions on stock exchange market Diplomsko delo se ukvarja z učinkovitim iskanjem prodajno-nakupnih poti med trgovalnimi elementi na trgu (borzah), ki so finančno ugodne za trgovca. V ta namen predstavlja učinkovito podatkovno strukturo (graf) za hrambo podatkov o odnosih med trgovalnimi elementi in vrsto metod za iskanje po njej. Delo se začne z neinformiranim izčrpnim preiskovanjem, se dotakne mogočega informiranega iskanja in ugotovi dovolj dober način za tako zmanjšanje iskalnega prostora, da je mogoče izčrpno preverjanje vseh veljavnih poti. To doseže z uporabo algoritma za iskanje elementarnih ciklov v grafu. This thesis deals with efficient search of such chaining of trades on exchanges (stock markets), that are financially beneficial for the trader. I introduced efficient data structure (graph) for storage of data in form of relations between trading items and variety methods for search of beneficial trade paths on it. I started with uninformed exhaustive search, investigated possible informed searching methods and found a way to reduce search space so much that exhaustive evaluation of valid paths is possible. I achieved this with help of an algorithm for enumerating all elementary circuits in a graph. borza graf preiskovanje Johnsonov algoritem arbitraža računalništvo visokošolski strokovni študij računalništvo in informatika diplomske naloge Exchange Graph Search Johnson's algorithm arbitrage computer science computer and information science diploma true false false P. Pavlinič Slovenski jezik Angleški jezik Diplomsko delo/naloga 2014-09-26 13:35:00 2014-09-26 13:35:00 2024-08-13 15:18:35 0000-00-00 00:00:00 2014 0 0 31 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 14440 1536029635 Pavlinic_Peter_-_Program_za_odkrivanje_ugodnih_transakcij_na_borzi.pdf Pavlinic_Peter_-_Program_za_odkrivanje_ugodnih_transakcij_na_borzi.pdf 1 6BF9F13F8A0EFAFA9BD2406B7A667C7F 2ea05e0939c150c08d259ae815fb59f17157fe73b432b67674cb1aca2d988ec3 2c894b41-a1ad-11eb-a523-00155dcfd717 20.500.12556/rul/49de3bb8-daf8-4272-be9a-79ac9a9e23d2 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=29582 Fakulteta za računalništvo in informatiko 0 0 0