prikaz prve stranice dokumenta Brzi algoritam za rješavanje logičke zagonetke Neboderi u programskom jeziku C++
  Preuzmi
PDF 429.33 KB
završni rad
Brzi algoritam za rješavanje logičke zagonetke Neboderi u programskom jeziku C++
2020. urn:nbn:hr:200:586062
Paradžik, Ivan
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

Paradžik, I. (2020). Brzi algoritam za rješavanje logičke zagonetke Neboderi 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:586062

Paradžik, Ivan. "Brzi algoritam za rješavanje logičke zagonetke Neboderi u programskom jeziku C++." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2020. https://urn.nsk.hr/urn:nbn:hr:200:586062

Paradžik, Ivan. "Brzi algoritam za rješavanje logičke zagonetke Neboderi u programskom jeziku C++." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2020. https://urn.nsk.hr/urn:nbn:hr:200:586062

Paradžik, I. (2020). 'Brzi algoritam za rješavanje logičke zagonetke Neboderi u programskom jeziku C++', Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, citirano: 23.11.2024., https://urn.nsk.hr/urn:nbn:hr:200:586062

Paradžik I. Brzi algoritam za rješavanje logičke zagonetke Neboderi u programskom jeziku C++ [Završni rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek; 2020 [pristupljeno 23.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:586062

I. Paradžik, "Brzi algoritam za rješavanje logičke zagonetke Neboderi u programskom jeziku C++", Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, Osijek, 2020. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:586062

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:200:586062
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovBrzi algoritam za rješavanje logičke zagonetke Neboderi u programskom jeziku C++
Naslov (engleski)A fast algorithm for logical puzzle Skyscrapers solving in C++ programming language
AutorIvan Paradžik
MentorTomislav Rudec (mentor)
MentorAlfonzo Baumgartner (sumentor)
Član povjerenstvaTomislav Rudec (predsjednik povjerenstva)
Član povjerenstvaZdravko Krpić (član povjerenstva)
Član povjerenstvaČaslav Livada (član 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 obrane2020-09-25, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Programsko inženjerstvo
Sažetak
Cilj ovog rada bio je napraviti algoritam u C programskom jeziku. Alogoritam je trebao riješiti jednu korisnički unesenu logičku zagonetku Neboderi. Takva zagonetka izgledom podsjeća na sudoku, a oblika je kvadratne matrice. Cilj ove zagonetke je popuniti matricu NxN brojevima od 1 do N na način da se u istom stupcu i istom retku ne ponavljaju isti brojevi. Tehnika eliminacije najkorištenija je metoda pri rješavanju zagonetke, a temelji se na eliminiranju potencijalnih mjesta za smještaj nebodera. Algoritam za rješavanje navedene zagonetke izrađen je u programskom jeziku C korištenjem unatražnog algoritma. Osmišljen je na način da riješava nebodere dimenzija 4x4, 5x5 i 6x6 po svim razinama težine: easy, medium i hard. Na ulazu u program korisnik odabire dimenziju nebodera čije će podatke nakon odabira dimenzije unijeti u program, a na izlazu programa prikazan je korisnički unesen neboder i njegovo konačno i točno rješenje.
Sažetak (engleski)
The goal of this project was to make a program in C programming langauge. The program had to solve one user entered logic puzzle Skyscrapers. This kind of puzzle reminds of sudoku and its shape is of a square matrix. The purpose of this puzzle is to fill in a NxN matrix with numbers from 1 to N in a way that numbers in each column and row don't repeat themselves. The elimination technique is the most used technique when solving the puzzle and is based on eliminating the potential places where skyscraper should be placed in. The algorithm for solving this puzzle is programmed in C programming language and works as a backtracking algorithm. It is designed to solve skyscrapers puzzles of 4x4, 5x5 and 6x6 at all difficulty levels: easy, medium and hard. At program input user chooses the dimension of a skyscrapers puzzle and inputs its data afterwards. The program outputs the look of the puzzle and its final and correct solution.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:200:586062
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 pohrane2020-11-13 16:01:49