RAM模型下计算方法与实例分析.pdfVIP

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

绪论

计算模型：RAM

ThereisaninfinitesetAthatisnottoobig.

•J.vonNeumann

deng@tsinghua.edu.cn

IR

R[0]

R[1]

R[2]

R[3]

。

。

$\thereforem=\frac{3}{11}$;

$\thereforem=\frac{3}{11}$

。

寄存器顺序编号，总数没有限制

可通过编号直接任意寄存器

每一基本操作仅需常数时间

R[i]  −c

R[i]  −R[R[j]]

//循环及子程序本身非基本操作

R[i]  −R[j]

R[R[i]]  −R[j]

R[i]  −R[j]+R[k]

IFR[i]  OGOTO#

IFR[i]  OGOTO#

R[i]  −R[j]−R[k]

STOP

$$\begin{array}{cc}\text{GOTO}\#\end{array}$$

IR

R[