Codici

Memorandum AIM-010

Questo programma è un sottoprodotto del linguaggio macchina. È stato scritto perché il processo di differenziazione e in una certa misura quello di semplificazione si è rivelato molto convenientemente esprimibile in LISP. Ci sono due ragioni…

Memorandum AIM-012

L'obiettivo di questo memorandum è quello di aggiungere al linguaggio LISP una funzionalità che consente la definizione di funzioni da parte di programmi che includono sequenze di istruzioni di tipo Fortran, ad esempio Y= cons[ff[subst[A;y;z]];…

Memorandum AIM-014

Questo memorandum descrive un programma LISP per decidere se un'espressione nel calcolo proposizionale è una tautologia secondo l'algoritmo di Wang. L'algoritmo di Wang è un eccellente esempio del tipo di algoritmo che è convenientemente programmato…

Bubble sort con APL

Programma per ordinare i numeri. In esso l'insieme di dati viene scansionato, ogni coppia di elementi adiacenti viene comparata ed i due elementi vengono invertiti di posizione se sono nell'ordine sbagliato. L'algoritmo continua nuovamente a…

Codici Huffman

Codici Huffman, creati utilizzando simboli speciali per funzioni primitive. Gli implementatori dell'APL lo utilizzarono in sostituzione all'uso di frecce etichettate per i trasferimenti di controllo.

Determinante di una matrice

Programma che calcola il determinate di una matrice, ossia un numero associato a ciascuna matrice quadrata, che ne esprime alcune proprietà algebriche e geometriche.

Operazione di accesso alla memoria

Descrizione di un'operazione di accesso alla memoria usando la notazione grafica per i trasferimenti di controllo

Numeri di Fibonacci

Programma che calcola i numeri di Fibonacci, ossia una successione tale che ogni numero è la somma dei due precedenti, partendo da 0 e 1

Procedura SOLVE

Programma che implementa la procedura SOLVE

Bubble sort con S-Algol