prikaz prve stranice dokumenta Paralelni algoritam za Josipov problem u programskom jeziku C++
  Preuzmi
PDF 611.52 KB
završni rad
Paralelni algoritam za Josipov problem u programskom jeziku C++
2021. urn:nbn:hr:200:110928
Kodžoman, Leon
Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
Zavod za zajedničke predmete
Katedra za matematiku, fiziku i strojarstvo

Citirajte ovaj rad

Kodžoman, L. (2021). Paralelni algoritam za Josipov problem u programskom jeziku C++ (Završni rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:200:110928

Kodžoman, Leon. "Paralelni algoritam za Josipov problem u programskom jeziku C++." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2021. https://urn.nsk.hr/urn:nbn:hr:200:110928

Kodžoman, Leon. "Paralelni algoritam za Josipov problem u programskom jeziku C++." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2021. https://urn.nsk.hr/urn:nbn:hr:200:110928

Kodžoman, L. (2021). 'Paralelni algoritam za Josipov problem u programskom jeziku C++', Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, citirano: 26.10.2024., https://urn.nsk.hr/urn:nbn:hr:200:110928

Kodžoman L. Paralelni algoritam za Josipov problem u programskom jeziku C++ [Završni rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek; 2021 [pristupljeno 26.10.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:110928

L. Kodžoman, "Paralelni algoritam za Josipov problem u programskom jeziku C++", Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, Osijek, 2021. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:110928

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:200:110928
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovParalelni algoritam za Josipov problem u programskom jeziku C++
Naslov (engleski)C++ parallel algorithm for Josephus problem
AutorLeon Kodžoman
MentorTomislav Rudec (mentor)
MentorAlfonzo Baumgartner (sumentor)
Član povjerenstvaIrena Galić (predsjednik povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
(Zavod za zajedničke predmete)
(Katedra za matematiku, fiziku i strojarstvo)
Osijek
Datum i država obrane2021-09-22, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Programsko inženjerstvo
Sažetak
Josipov problem je problem u kojem n osoba stoji u krugu. Cilj je prolaziti kroz krug i uklanjati svaku drugu osobu sve dok ne preostane samo jedna. Moguće je izvesti formulu pomoću koje se može iz broja n odrediti koja osoba treba preživjeti. Poopćavanjem problema se dobije nova inačica problema takva da se traže q-ovi, a ne preživjele osobe. Traženjem rješenja poopćenog problema se dođe do spoznaje da određeni slučaji nisu mogući. Traženje tih nemogućih slučajeva je cilj implementiranog programa. Analiza algoritma koji traži nemoguće slučaje je bitna jer implementacija algoritma ovisi o njoj. Zbog velike kompleksnosti određena žrtvovanja su potrebna po pitanju vremena izvođenja i zauzete memorije. Implementacija je napravljena u programskom jeziku C++ zbog performansi i lakoće korištenja više niti. Radi ubrzavanja programa, implementiraju se dvije optimizacije, jedna vezana za kopiranje memorije, a druga vezana za modulo operaciju. Obje optimizacije zajedno ubrzavaju program za 60%.
Sažetak (engleski)
The Josephus problem is a problem in which n people are standing in a circle. The goal is to go through the circle and eliminate every second person until only one remains. It is possible to produce a formula that is capable of calculating the position of the survivor from the number of people. By generalizing the problem a new form of it is created such that the solutions are q-s and not the surviving people. Searching for solutions of the generalized problem reveals the fact that some combinations are impossible. The searching of those combinations is the goal of the implemented program. Analysis of the algorithm which searches for the impossible cases is important because the implementation depends on it. Due to its high complexity, some sacrifices are necessary with respect to memory and execution time. The implementation is made in C++ because of performance and the ease of use of threads. To speed up the program, 2 optimizations are made, one to speed up memory transfers and the other to optimize the modulo operation. Together the optimizations speed up the program by 60%.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:200:110928
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2021-11-22 14:29:14