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

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 25 April 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 April 25] 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

Please login to the repository to save this object to your list.
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
RepositoryFaculty of Organization and Informatics - Digital Repository
Created on2017-01-23 14:20:40

(©) Nacionalna i sveučilišna knjižnica u Zagrebu 2015. Sva prava pridržana. | Hrvatske bratske zajednice 4 p.p. 550, 10000 Zagreb, Hrvatska Tel. ++ 385 1 616-4040
OIB: 84838770814 | IBAN: HR66 2340 0091 1000 1008 1, Porezni broj (PDV identifikacijski broj) - VAT Number: HR84838770814
Prijava u repozitorij