Czy każdy algorytm można zrealizować używając tylko goto i if?

Odpowiedz Nowy wątek
2015-02-24 14:47
0

Własnie się zastanawiam. Pętle while i for da radę przy pomocy tych tych dwóch instrukcji. Oczywiście jest to pracochłonne i bez sensu, ale na poziomie elektryki/elektroniki na najniższym możliwym to chyba jedyny sposób? Pytanie czysto teoretyczne.

Pozostało 580 znaków

2015-02-24 14:49
1

W assemblerze nie masz na przykład ani pętli ani ifów, wszystko się robi za pomocą skoków warunkowych i bezwarunkowych (no... tak w uproszczeniu :P), do tych pierwszych służą właśnie ify w wysokopoziomowych językach, a do tych drugich goto. ;-)

edytowany 1x, ostatnio: n0name_l, 2015-02-24 14:50

Pozostało 580 znaków

2015-02-24 14:52
1

if to też goto ;) konkretniej cmp + skok warunkowy. Biorąc pod uwagę asemblera to i tak te ify i pętle są realizowane jako cmp+skok :)


Masz problem? Pisz na forum, nie do mnie. Nie masz problemów? Kup komputer...
Może za wyjątkiem ARMa, tam warunkowe może być wszystko (tak, wiem w Thumb już nie ;) ) - alagner 2015-02-24 15:03

Pozostało 580 znaków

2015-02-24 16:03
0

Oprócz if i goto potrzebujesz też zmiennych (pamięci) i instrukcji pozwalających na ich zapis (odczytu może dokonywać if), ale generalnie tak, tyle wystarczy by zapisać każdy algorytm możliwy do wykonania.
Poczytaj o maszynie Turinga.

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0