prikaz prve stranice dokumenta Turingov stroj
  Preuzmi
PDF 1.19 MB
završni rad
Turingov stroj
Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2024. urn:nbn:hr:200:632898
Pekić, Stjepan
Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
Zavod za programsko inženjerstvo
Katedra za vizualno računarstvo

Institucijski repozitorij: Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek

Citirajte ovaj rad

Pekić, S. (2024). Turingov stroj (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:632898

Pekić, Stjepan. "Turingov stroj." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2024. https://urn.nsk.hr/urn:nbn:hr:200:632898

Pekić, Stjepan. "Turingov stroj." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2024. https://urn.nsk.hr/urn:nbn:hr:200:632898

Pekić, S. (2024). 'Turingov stroj', Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, citirano: 09.11.2024., https://urn.nsk.hr/urn:nbn:hr:200:632898

Pekić S. Turingov stroj [Završni rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek; 2024 [pristupljeno 09.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:632898

S. Pekić, "Turingov stroj", Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, Osijek, 2024. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:632898

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:200:632898
Podaci o radu
NaslovTuringov stroj
Naslov (engleski)Turing Machine
AutorStjepan Pekić
MentorJosip Job (mentor)
Član povjerenstvaJosip Job (predsjednik povjerenstva)
Član povjerenstvaGoran Knežević (član povjerenstva)
Član povjerenstvaJosip Balen (č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 programsko inženjerstvo)
(Katedra za vizualno računarstvo)
Osijek
Datum i država obrane2024-06-26, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Informacijski sustavi
Sažetak
Britanski znanstvenik Alan Turing je 1936. godine opisao mehanički uređaj koji bi imao sve sposobnosti kao i moderno računalo, koji je po njemu i nazvan Turingov stroj. Turingov stroj vrlo je koristan kao ideja u misaonim eksperimentima, odnosno kao princip njegova rada Turingov stroj sastoji se od „glave“ uređaja i „beskonačne“ vrpce sa koje glava čita i na koju zapisuje simbole. „Glava“ uređaja čita simbol sa vrpce, zatim na temelju tog simbola i unutrašnjeg stanja zapisuje određeni simbol na to mjesto te se zatim pomiče za najviše jedno mjesto desno ili lijevo po vrpci. Kada stroj odradi posao zaustavlja se i ostaje u stanju mirovanja. Cilj ovog rada bio je ostvariti binarni kalkulator za zbrajanje, oduzimanje, množenje i dijeljenje primjenom načela rada Turingovog stroja. Osim pružanja koda za funkcionalan binarni kalkulator, rad sadrži i temeljito objašnjenje načina na koji funkcionira Turingov stroj, što je prikazano kroz konkretan primjer rada kalkulatora oponašajući Turingov stroj.
Sažetak (engleski)
British scientist Alan Turing described a mechanical device in 1936 that would have all the capabilities of a modern computer, which was named the Turing machine after him. The Turing machine is particularly useful as a concept in thought experiments and as a principle of operation. The Turing machine consists of a "head" and an "infinite" tape from which the head reads and on which it writes symbols. The device's "head" reads a symbol from the tape, and based on that symbol and its internal state, writes a specific symbol at that location, usually moving one position to the right or left on the tape. When the machine completes its task, it stops and remains in a state of rest. The aim of this paper was to develop a binary calculator for addition, subtraction, multiplication, and division using the principles of the Turing machine. In addition to providing the code for a functional binary calculator, the work includes a thorough explanation of how the Turing machine operates, illustrated through a concrete example of the calculator's operation emulating the Turing machine.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:200:632898
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: prijediplomski
Akademski / stručni naziv: sveučilišni/sveučilišna provostupnik/prvostupnica (baccalaureus/baccalaurea) 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 pohrane2024-07-26 10:47:04