SICP – cap. 1 – Massimo comun divisore – esercizi – 25

12745

Anatra mandarina, MAO. Museo d’Arte Orientale, foto di Marco Bruno

Sono qui, continuando da qui.

Exercise 1.20: The process that a procedure generates is of course dependent on the rules used by the interpreter. As an example, consider the iterative gcd procedure given above. Suppose we were to interpret this procedure using normal-order evaluation, as discussed in section 1.1.5. (The normal-order-evaluation rule for if is described in exercise 1.5.) Using the substitution method (for normal order), illustrate the process generated in evaluating (gcd 206 40) and indicate the remainder operations that are actually performed. How many remainder operations are actually performed in the normal-order evaluation of (gcd 206 40)? In the applicative-order evaluation?

Nota perso: per pigrizia del lunedì mattina non riesco a trovare quali posts precedenti dovrei indicare; tanto si capisce dal contesto 😉 forse 😳

OOPS! 😳 il blog di Weiqun Zhang è ora privato, OK, il blog è un diario e quindi OK. E si può continuare anche senza, the show must go on (cit.). Ma –come ho riscritto questo post– penso di dover dire qualcosa sui contenuti del blog, prossimamente 😳

L’esercizio è impegnativo, da pensarci su. Non metto le mie note, troppo scontate di fronte ai maestri 😀
Bill the Lizard spiega molto dettagliatamente l’esercizio, qui.
È un modello da seguire. Ken Dyck è troppo sbrigativo, non lo riporto. La soluzione proposta da s-sol è OK ma meno bella di quella di Bill.

OK, un post scritto e riscritto in condizioni psicologiche particolari, per quanto detto precedentemente. Indeciso se postarlo; ma credo che sì. E poi mi passa, forse 🙄
Anzi già passato 😀
:mrgreen:

Posta un commento o usa questo indirizzo per il trackback.

Rispondi

Inserisci i tuoi dati qui sotto o clicca su un'icona per effettuare l'accesso:

Logo di WordPress.com

Stai commentando usando il tuo account WordPress.com. Chiudi sessione /  Modifica )

Google photo

Stai commentando usando il tuo account Google. Chiudi sessione /  Modifica )

Foto Twitter

Stai commentando usando il tuo account Twitter. Chiudi sessione /  Modifica )

Foto di Facebook

Stai commentando usando il tuo account Facebook. Chiudi sessione /  Modifica )

Connessione a %s...

Questo sito utilizza Akismet per ridurre lo spam. Scopri come vengono elaborati i dati derivati dai commenti.

%d blogger hanno fatto clic su Mi Piace per questo: