prikaz prve stranice dokumenta Automatizacija postupka određivanja redoslijeda razvoja podsustava informacijskog sustava
  Download
PDF 811.12 KB
doctoral thesis
Automatizacija postupka određivanja redoslijeda razvoja podsustava informacijskog sustava
Varaždin: University of Zagreb, Faculty of Organization and Informatics Varaždin, 2015. urn:nbn:hr:211:622433
Kudelić, Robert
University of Zagreb
Faculty of Organization and Informatics

Institutional repository: Faculty of Organization and Informatics - Digital Repository

Cite this document

Kudelić, R. (2015). Automatizacija postupka određivanja redoslijeda razvoja podsustava informacijskog sustava (Doctoral thesis). Varaždin: University of Zagreb, Faculty of Organization and Informatics. Retrieved from https://urn.nsk.hr/urn:nbn:hr:211:622433

Kudelić, Robert. "Automatizacija postupka određivanja redoslijeda razvoja podsustava informacijskog sustava." Doctoral thesis, University of Zagreb, Faculty of Organization and Informatics, 2015. https://urn.nsk.hr/urn:nbn:hr:211:622433

Kudelić, Robert. "Automatizacija postupka određivanja redoslijeda razvoja podsustava informacijskog sustava." Doctoral thesis, University of Zagreb, Faculty of Organization and Informatics, 2015. https://urn.nsk.hr/urn:nbn:hr:211:622433

Kudelić, R. (2015). 'Automatizacija postupka određivanja redoslijeda razvoja podsustava informacijskog sustava', Doctoral thesis, University of Zagreb, Faculty of Organization and Informatics, accessed 30 December 2024, https://urn.nsk.hr/urn:nbn:hr:211:622433

Kudelić R. Automatizacija postupka određivanja redoslijeda razvoja podsustava informacijskog sustava [Doctoral thesis]. Varaždin: University of Zagreb, Faculty of Organization and Informatics; 2015 [cited 2024 December 30] Available at: https://urn.nsk.hr/urn:nbn:hr:211:622433

R. Kudelić, "Automatizacija postupka određivanja redoslijeda razvoja podsustava informacijskog sustava", Doctoral thesis, University of Zagreb, Faculty of Organization and Informatics, Varaždin, 2015. Available at: https://urn.nsk.hr/urn:nbn:hr:211:622433

Metadata
TitleAutomatizacija postupka određivanja redoslijeda razvoja podsustava informacijskog sustava
Title (english)Automatic determination of information system subsystems development order
AuthorRobert Kudelić
MBZ: 318731
MentorAlen Lovrenčić (mentor)
MBZ: 218662
Committee memberNeven Vrček (predsjednik povjerenstva)
MBZ: 218614
Committee memberRobert Manger (član povjerenstva)
MBZ: 93880
Committee memberZdravko Dovedan Han (član povjerenstva)
MBZ: 151654
Committee memberMirko Čubrilo (član povjerenstva)
MBZ: 135963
Committee memberAlen Lovrenčić (član povjerenstva)
MBZ: 218662
GranterUniversity of Zagreb
Faculty of Organization and Informatics
Varaždin
Defense date and country2015-07-06, Croatia
Scientific / art field,
discipline and subdiscipline		SOCIAL SCIENCES
Information and Communication Sciences
Universal decimal classification
(UDC)		004 - Computer science and technology. Computing. Data processing
Abstract
Prilikom razvoja informacijskog sustava potrebno je odrediti slijed razvoja podsustava informacijskog sustava. Ovaj problem trenutno nije formalno riješen. Stoga predlažemo rješenje koje će kao kriterij, određivanja slijeda razvoja podsustava informacijskog sustava, imati sumu težina povratnih lukova u slijedu podsustava informacijskog sustava. Nadalje, dokazali smo kako je ovaj problem NP-potpun, NP-težak, i APX-težak. Isto tako, kako bismo riješili ovaj problem osmislili smo: algoritam temeljen na metodi Grananja i ograničenja, Monte Carlo randomizirani algoritam, i heuristički algoritam. Za sva tri algoritma smo procijenili složenost. Sva tri algoritma su implementirana i empirijski testirana. Na kraju smo pokazali na koji način se u praksi, po potrebi, mogu uvrštavati dodatna ograničenja, i gdje se još osmišljeni algoritmi potencijalno mogu koristiti.
Abstract (english)
When we are developing Information System we must determine development order of its subsystems. Currently, this problem is not formally solved. Therefore, we have proposed a solution which takes sum of weights of feedback arcs as a criteria for determining development order of Information System subsystems. Furthermore, we have proved that the problem of Information System Subsystems Development Order is NP-complete, NP-hard, and APX-hard. Also, in order to solve this problem we have created: Branch and Bound algorithm, Monte Carlo randomized algorithm, and heuristic algorithm. Complexity has been calculated for all three algorithms. All three algorithms have been implemented and empirically analysed. Lastly, we have showed how one can apply additional constraints upon the problem of Information System Subsystems Development Order, and where can one potentially use developed algorithms outside of Information System Subsystems Development Order problem.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:211:622433
Study programmeTitle: Postgraduate doctoral study in Information Science
Study programme type: university
Study level: postgraduate
Academic / professional title: doktor/doktorica znanosti, područje društvenih znanosti, polje informacijske i komunikacijske znanosti (doktor/doktorica znanosti, područje društvenih znanosti, polje informacijske i komunikacijske znanosti)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2017-01-23 14:20:40