Parte xxxix.   Scheme

• 179   Scheme: preparazione

  • 179.1   MIT Scheme

    • 179.1.1   Utilizzo interattivo

    • 179.1.2   REPL: l'ambito di funzionamento

    • 179.1.3   Utilizzo non interattivo

    • 179.1.4   Compilazione e caricamento di file

  • 179.2   Kawa

    • 179.2.1   Utilizzo interattivo

    • 179.2.2   $ kawa e ~/.kawarc.scm

    • 179.2.3   Compilazione

  • 179.3   Riferimenti

• 180   Scheme: introduzione

  • 180.1   Aspetto generale

    • 180.1.1   Identificatori e convenzioni nei nomi

    • 180.1.2   Funzioni o procedure

  • 180.2   Allocazione dei dati, espressioni, costanti, oggetti

    • 180.2.1   Oggetti, tipi di dati e rappresentazione esterna

    • 180.2.2   Costanti letterali

    • 180.2.3   Espressioni

  • 180.3   Funzioni comuni nelle espressioni e particolarità di alcuni tipi di dati elementari

    • 180.3.1   Numeri

    • 180.3.2   Valori logici, funzioni di confronto e funzioni logiche

    • 180.3.3   Caratteri

    • 180.3.4   Stringhe

  • 180.4   Strutture di controllo

    • 180.4.1   begin

    • 180.4.2   if

    • 180.4.3   cond

    • 180.4.4   case

    • 180.4.5   do

  • 180.5   Conclusione di un programma Scheme

  • 180.6   Riferimenti

• 181   Scheme: struttura del programma e campo di azione

  • 181.1   Definizione e campo di azione

    • 181.1.1   Ridefinizione

  • 181.2   Definizione «lambda»

  • 181.3   Ricorsione

  • 181.4   let, let* e letrec

• 182   Scheme: liste e vettori

  • 182.1   Liste e coppie

    • 182.1.1   Dichiarazione di una lista

    • 182.1.2   Caratteristiche esteriori di una lista

    • 182.1.3   Operazioni fondamentali con le liste

    • 182.1.4   Funzioni tipiche sulle liste

  • 182.2   Vettori

  • 182.3   Strutture di controllo applicate alle liste

    • 182.3.1   apply

    • 182.3.2   map

    • 182.3.3   for-each

  • 182.4   Riferimenti

• 183   Scheme: I/O

  • 183.1   Apertura e chiusura

  • 183.2   Ingresso dei dati

  • 183.3   Uscita dei dati

• 184   Scheme: esempi di programmazione

  • 184.1   Problemi elementari di programmazione

    • 184.1.1   Somma tra due numeri positivi

    • 184.1.2   Moltiplicazione di due numeri positivi attraverso la somma

    • 184.1.3   Divisione intera tra due numeri positivi

    • 184.1.4   Elevamento a potenza

    • 184.1.5   Radice quadrata

    • 184.1.6   Fattoriale

    • 184.1.7   Massimo comune divisore

    • 184.1.8   Numero primo

  • 184.2   Scansione di array

    • 184.2.1   Ricerca sequenziale

    • 184.2.2   Ricerca binaria

  • 184.3   Algoritmi tradizionali

    • 184.3.1   Bubblesort

    • 184.3.2   Torre di Hanoi

    • 184.3.3   Quicksort

    • 184.3.4   Permutazioni