[danyel7002]

M-am tot gandit la metode pt a verifica in assembler daca un sir de caractere este palindrom(citit de la stanga sau de la dreapta e acelasi...ex radar, 1907091...).
Am gasit 3 care cat de cat fac acelasi lucru:
1. se verifica prima litera cu ultima, a 2 a cu penultima samd
2. se inverseaza sirul de caractere si apoi se verifica prima litera a sirului inizial cu prima litera a sirului inversat, a doua cu a doua samd(ca in c++ strrev)
3. se taie sirul inizial in 2 bucati prima ramane asa iar a 2a se inverseaza, se verifica apoi ca la metoda 2 de mai sus

As dori sa aflu alte algoritme pt a verifica daca un sir este palindrom...daca se poate adaptate si la assembler:d
ms

Aceasta postare a fost editata de danyel7002: 08 November 2007 - 10:34 PM

[soarce]

eu as alege prima metoda pentru simplu motiv ca nu necesita spatiu suplimentar de stocare pe cand celelalte doua da.


pentru mai multi algoritmi in cod masina iti recomand cartile lui D. Knuth din seria "The art of computer programming" (3 volume)

[danyel7002]

un posibil algoritm ar fi recursivitatea...numai ca in assembler nush cum se face...

[argv]

danyel7002, la Nov 11 2007, 05:26 PM, a spus:

un posibil algoritm ar fi recursivitatea...numai ca in assembler nush cum se face...

Recursivitatea este algoritm?
In cazul tau e mult mai rapid si probabil mai simplu sa-l faci iterativ. Daca tot lucrezi in asamblare ar trebui sa stii ca recursivitatea penalizeza viteza de executie pt ca la fiecare apel recursiv se salveaza parametrii in stack.
Primul algoritm pe care l-ai listat pare cel mai eficace si mai simplu

http://oopweb.com/As.../Volume/asm.htm

Aceasta postare a fost editata de Argv: 27 November 2007 - 06:36 PM

[soarce]

da, recursivitatea nu este un algoritm ci o metoda.
limbajul de asamblare nu are definit apelul recursiv si de aceea va trebui sa te ocupi de toata bucataria interna a apelului recursiv: salvari de date (registrii) in stiva.


se gasesc pe internet exemple de implementare a apelului recusiv in limbaj masina, insa cred ca toata chestia ramane la nivel didactic.