Maszyna RAM – Wikipedia, wolna encyklopedia.pdf

(19 KB) Pobierz
Maszyna RAM – Wikipedia, wolna encyklopedia
http://pl.wikipedia.org/wiki/Maszyna_RAM
Maszyna RAM
Z Wikipedii, wolnej encyklopedii
Maszyna RAM
- w informatyce model abstrakcyjnej maszyny będący odmianą maszyny rejestrowej,
bardzo podobnej do maszyny licznikowej, lecz z możliwością niebezpośredniego adresowania jej rejestrów.
Model RAM wykorzystywany jest podczas analizy złożoności obliczeniowej algorytmów.
Maszyna RAM służy często w celu jako wprowadzenie do programowania oraz pomoc do nauki logicznego
rozumowania. Ułatwia wyrobienie dobrych nawyków, np. inicjowania zmiennych przed użyciem. Zwykle
stosuje się różnego rodzaju emulatory tejże maszyny, które przedstawiają działanie kodu wprowadzonego
przez programistę; często instrukcje maszyny RAM upodabnia się do mnemoników asemblera, np.
add
,
sub
,
mul
,
div
,
call
oraz
halt
.
Budowa
Maszyna RAM składa się ze wskaźnika rozkazów, czyli komórki zawierającej aktualnie wykonywaną
instrukcję oraz pamięci będącej tablicą o nieskończonej przeliczalnej liczbie elementów. Maszyna RAM
realizuje program wyrażony w skończonej liczbie instrukcji:
Instrukcja
Z(n)
S(n)
T(m,
n)
I(m,
n, q)
mem[n] := 0
mem[n] := mem[n] + 1
mem[n] := mem[m]
jeżeli
mem[m] =
mem[n]
to skocz do
q
Znaczenie
Wyzeruj komórkę o numerze
n.
Zwiększ wskaźnik rozkazów o 1.
Dodaj 1 do komórki o numerze
n.
Zwiększ wskaźnik rozkazów o 1.
Skopiuj zawartość komórki o numerze
m
do komórki o numerze
n.
Zwiększ wskaźnik rozkazów o 1.
Jeśli zawartości komórek o numerach
n
i
m
są równe, ustaw
wskaźnik rozkazów na
q,
w przeciwnym wypadku zwiększ go o 1.
Przykład
Przykładowy program RAM
Nr Instrukcja
0
1
2
3
4
5
Z(3)
I(1,3,5)
I(2,3,6)
S(3)
I(0,0,1)
S(0)
Program oblicza funkcję
Jako wejście przyjmuje dwie wartości
x
i
y
(umieszczane odpowiednio w komórkach o numerach 1 oraz 2).
1z2
2015-02-06 22:06
Maszyna RAM – Wikipedia, wolna encyklopedia
http://pl.wikipedia.org/wiki/Maszyna_RAM
Pozostałe komórki pamięci są wyzerowane. Wynik działania programu (zwracana wartość) znajduje się w
komórce o numerze 0.
Zobacz też
maszyna Turinga
Źródło: „http://pl.wikipedia.org/w/index.php?title=Maszyna_RAM&oldid=35146642”
Kategoria: Teoria automatów
Tę stronę ostatnio zmodyfikowano o 05:09, 13 mar 2013. Tekst udostępniany na licencji Creative
Commons: uznanie autorstwa, na tych samych warunkach (http:https://creativecommons.org/licenses
/by-sa/3.0/deed.pl), z możliwością obowiązywania dodatkowych ograniczeń. Zobacz szczegółowe
informacje o warunkach korzystania (http:https://wikimediafoundation.org
/wiki/Warunki_korzystania).
2z2
2015-02-06 22:06

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin