Macchina RAM: differenze tra le versioni

Versione delle 14:50, 11 mar 2013

Versione delle 15:46, 3 apr 2015

Riga 1:

{{Avvisounicode}}

{{F|matematica|arg2=informatica|aprile 2015}}

Il modello della '''macchina RAM''' è uno strumento classico per l'analisi delle procedure sequenziali.

Questo modello è caratterizzato da una memoria ad [[accesso casuale]] formata da celle che possono contenere un intero qualsiasi; le istruzioni utilizzate sono quelle di un elementare [[linguaggio macchina]] che consente di eseguire istruzioni di input e di output, svolgere operazioni aritmetiche, accedere e modificare il contenuto della memoria, eseguire semplici comandi di salto.

Riga 6 ⟶ 7:

== Modello ==

Il modello della macchina RAM (Macchinamacchina ad accesso casuale) è costituito da un nastro di ingresso, un nastro di uscita, un programma rappresentato da una sequenza finita di istruzioni, un contatore lc che indica l'istruzione corrente da eseguire e una memoria formata da infiniti registri R₀,R₁,... R_n.

Il modello della macchina RAM (Macchina ad accesso casuale) è costituito da un nastro di ingresso, un nastro di uscita, un programma rappresentato da una sequenza finita di istruzioni, un contatore lc che indica l'istruzione corrente da eseguire e una memoria formata da infiniti registri R₀,R₁,... R_n.

Ciascuno dei due nastri è rappresentato da infinite celle, numerate a partire dalla prima, ognuna delle quali può contenere un numero intero. Il nastro di ingresso è dotato di una testina di sola lettura mentre quello di uscita dispone di una testina di sola scrittura. Le due testine si muovono sempre da sinistra verso destra e nello stato iniziale sono posizionate sulla prima cella. Inizialmente tutte le celle del nastro sono vuote mentre il nastro di ingresso contiene l'input della macchina; questo è formato da un vettore di n interi x₁,x₂,...x_n disposti ordinatamente nelle prime n celle del nastro.

Riga 25:

{{Portale|informatica|matematica}}

[[categoria:Teoria delladegli computazioneautomi]]