Testy pitab: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
Nie podano opisu zmian |
||
| Linia 21: | Linia 21: | ||
<math> p(n) </math> to nie to samo co <math>p </math> <math>P </math> | <math> p(n) </math> to nie to samo co <math>p </math> <math>P </math> | ||
{| border="1 | {| border="1" | ||
! <math>\Rightarrow</math>!! 0!! 1!! | ! <math>\Rightarrow</math>!! 0!! 1!! | ||
|- | |- | ||
| Linia 28: | Linia 28: | ||
| 1 || 0 || 1 | | 1 || 0 || 1 | ||
|} | |} | ||
<center> | |||
{| border="1" | |||
! Zmienna !! Zakres parametrów !! Znaczenie !! | |||
|- | |||
|<math>H_{t,p}</math> || <math>0\leq t\leq T(n)</math>, <math>-T(n) \leq p \leq T(n)</math> || Głowica w chwili <math>t</math> znajduje się w miejscu <math>p</math>. | |||
|- | |||
|<math>Q_{t,q}</math> || <math>0\leq t\leq T(n)</math>, <math>0 \leq q < |Q|</math> || Maszyna w chwili <math>t</math> znajduje się w stanie <math>q</math>. | |||
|- | |||
| | |||
<math>S_{t,p,s}</math> || <math>0\leq t\leq T(n)</math>, <math>-T(n) \leq p \leq T(n)</math>, <math>0 \leq s < | \Sigma |</math> || Na taśmie w chwili <math>t</math> w miejscu <math>p</math> znajduje się symbol <math>s</math>. | |||
|} | |||
</center> | |||
Wersja z 15:02, 6 sie 2006
function gcd(a:integer; b:integer):integer;
var
c:integer;
begin
while b <> 0 do {linie 4-5}
begin
if a >= b then {linie 6-7}
a := a - b {linie 8-10}
else
begin
c := b; {linie 12-13}
b := a; {linie 14-15}
a := c; {linie 16-17}
end;
end;
gcd := a;
end;
to nie to samo co
| 0 | 1 | ||
|---|---|---|---|
| 0 | 1 | 1 | |
| 1 | 0 | 1 |
| Zmienna | Zakres parametrów | Znaczenie | |
|---|---|---|---|
| , | Głowica w chwili znajduje się w miejscu . | ||
| , | Maszyna w chwili znajduje się w stanie . | ||
|
|| , , || Na taśmie w chwili w miejscu znajduje się symbol . |
