POMOCY Algortytmy i złożoności!!!

[JAccA90 84]

hey

 

mam prośbę do was ;p może mi ktoś wyjaśnić krok po kroku co robi ten program. muszę jutro iść do gościa i mu powiedzieć co i jak a za nic nie mogę tego rozszyfrować. moi kumple z grupy nie są chętni pomóc więc pisze tutaj. Nie patrzcie na poprawność kodu bo to nie oto chodzi. poniżej wrzucam zdjęcie z kodem. Dodam jeszcze że jest to kod fiibonacciego.

 

http://images42.fotosik.pl/639/321f618a813b16eamed.jpg

 

http://www.fotosik.pl/pokaz_obrazek/321f618a813b16ea.html

 

z góry dzięki

Edytowane 28 Października 2012 przez JAccA90

[b4rt3k 7]

To chyba assembler. Nie znam tego jezyka, ale moge Ci doradzic co ja bym zrobil na twoim miejscu.

Zapytaj na stackoverflow.com a oprocz tego znajdz jakis krotki tutorial wprowadzajacy do tego jezyka i przejrzyj go na spokojnie w 1-2h.

Do tego przejrzyj to:

http://pl.wikipedia.org/wiki/Ci%C4%85g_Fibonacciego

http://pl.wikisource.org/wiki/Ci%C4%85g_Fibonacciego/kod

 

Po tych zabiegach zadanie powinno okazac sie proste

[slawkow68 7]

Zgadza się, to asembler, ale jakiej dokładnie architektury to nie jestem pewien (podejrzewam powerpc)

Co do wytlumaczenie krok po kroku tego algorytmu, to raczej jelenia na to nie znajdziesz. Ale instrukcje asemblera są proste i znajdując w necie co robią nie powinieneś mieć problemu z rozwikłaniem kodu.

Na zachęte z tego co pamietam:

R0,R1... ->rejestry

ADDI a,b,c -> a=b+c gdzie b=wartosc natychmiastowa, a,c rejestry

ADD a,b,c -> a=b+c wszystko rejestry

PUSH ->odlozenie wartosci na stos

SETSP ->przesuniecie/ustawienie wskaznika stosu (tego akurat nie widzialem, ale jedyne co co mogloby/mialo sens stac w tamtym miejscu)

CALL - wywolanie procedury (skok w inne miejsce program z mozliwoscia powrotu)

JUMP - skok bez powrotu

WYNIK,STOS ->etykiety w ktore mozna skakac

RET -> powrot pod adres (odlozony na stosie badz w rejestrze ktoryms)

sub ->odejmowanie

 

reszty nie pamietam, pozukaj i skleć sobie jakiś pseudokod z tego