Anyone talks Italian?

[Shinji]

La programmazione si compone di tre categorie fondamentali:
- programmazione funzionale (es. Scheme, Lisp)
- programmazione imperativa (es. C/C++, Java, Pascal, etc..)
- programmazione logica (es. ProLog)

Scheme è un linguaggio funzionale (a differenza di Pascal, C/C++, Java che sono imperativi)... tuttavia è grazie alla funzionalità di Scheme che mi è stato più facile imparare il Java... anche se come sintassi sono completamente diversi... ti faccio vedere solo due esempi semplici semplici:

TEMA: Creare un programma, in linguaggi Scheme e Java, che, dati un indice naturale n, calcoli l'n-esimo numero di Fibonacci.

i numeri di fibonacci sono definiti come fib(n-2) + fib(n-1); esempi:
fib(0) = 0 //convenzione
fib(1) = 1 //convenzione
fib(2) = fib(0) + fib(1) = 0 + 1 = 1
fib(3) = fib(1) + fib(2) = 1 + 1 = 2
fib(4) = fib(2) + fib(3) = 1 + 2 = 3
fib(5) = fib(3) + fib(4) = 2 + 3 = 5
fib(6) = fib(4) + fib(5) = 3 + 5 = 8
...
più in generale: fib(n) = fib(n-2) + fib(n-1)

soluzione del problema
Soluzione SCHEME

(define (fibn n)
  (if (< n 0)
      (error "ERRORE! Inserire un valore intero positivo.")
      (fibn-alg n '(1 0) 0 1)))
(define (fibn-alg n fib fib1 fib2)
    (let ((fibn (+ fib1 fib2)))
      (cond ((= n 0) 0)
            ((= n 1) (car fib))
            (else (fibn-alg (- n 1) (cons fibn fib) fib2 fibn)))))

Soluzione JAVA (usando gli array (impropriamente chiamati "vettori"))

 public class Fibn {
    public static void main (String[] args) {
        if (args.length<1)
            System.out.println("ERRORE! Inserire un indice naturale.");
        else {
            int[] fibarray = new int[3];
            int fib1=0, fib2=1, fibn;
            int n = Integer.parseInt(args[0]);
            if (n >= 1) {
                for (int i=2; i<(n+1); i++) {
                    fibarray[2] = fibn = fib1 + fib2;
                    fibarray[0] = fib1 = fib2;
                    fibarray[1] = fib2 = fibn;
                }
            }
        System.out.println(indice (fibarray));
        }
    }
    public static int indice(int[] fibarray) {
        int j = 2;
        return fibarray[j];
    }
}

Soluzione JAVA (usando il ritorno intero)
questo te l'ho anche commentato (se ti può servire per capire meglio)

public class Fibn {
// Main class
    public static void main(String[] args) {
    // controllo sul valore n passato in input
        if (args.length<1)
            System.out.println("ERRORE! Inserire almeno un valore intero positivo.");
        else {
        // se esiste un n in input, viene prelevato ed assegnato alla variabile n
            int n=Integer.parseInt(args[0]);
            if (n < 0) {
                System.out.println("ERRORE! Il valore deve essere intero positivo.");
            } else {
            // si passa il valore n alla funzione ausiliaria che itera il risultato
                System.out.println(algorithm(n));
            }
        }
    }
// Algoritmo (funzione ausiliaria) per il calcolo dell'ultimo numero della serie
    public static long algorithm(int n) {
    // dichiarazione e inizializzazione delle variabili
        long fib;
        long fib1=0, fib2=1, fibn;
        // algoritmo in un ciclo for con dichiarazione del contatore i
        if (n >= 1) {
            for (int i=2; i<(n+1); i++) {
                fibn = fib1 + fib2; // calcola l'n-esimo numero della serie
                fib1 = fib2; // assegna a fib1 il penultimo numero della serie
                fib2 = fibn; // assegna a fib2 l'ultimo numero della serie
            }
            return fib2; // restituisce l'n-esimo numero della serie
        } else {
            fib = 0;
            return fib;
        }
    }
}

se hai dubbi o incertezze chiedi pure (magari via pm... che se no qua ci prendono per pazzi... lol)

[Rinnegato]

Anche se non ho capito completamente tutte le istruzioni ho intuito il funzionamento.
Più che altro mi chiedevo che differenze avessero tra loro i linguaggi funzionali, imperativi e di logica... Sai, questa differenza non l'hanno mai spiegata (e a dire il vero fino ad oggi neanche ne sapevo l'esistenza

[Shinji]

immagino che non sapessi l'esistenza di queste tre categorie...

al momento posso dirti solamente (magari più avanti ti aggiungerò altro) che nei linguaggi funzionali, non esistono i cicli... e tutto si fà tramite le ricorsioni... lo Scheme è particolare in quanto è un linguaggio ibrido e c'è anche in Scheme (per chi lo sà usare bene) un ciclo (il do se non erro!)... ma comunque al livello in cui ci siamo fermati, abbiamo usato solo ricorsioni... anche nel codice che ti ho postato, puoi vedere che la funzione fibn-alg viene richiamata in sé stessa per restituire il risultato (car fib) (ovvero fib(n)) quando viene soddisfatto il caso base (= n 1)...

un accorgimento: perché (= n 1) anziché (n==1) [come si farebbe in Java o C ad esempio!)... beh semplice... perché se sai che cos'è una funzione, si arriva facilmente a dimostrare che in linguaggio Scheme le operazioni (come =, +, - ma anche quelle con stringhe etc...) sono funzioni! (in realtà si potrebbe dire che sono funzioni primitive, ovvero già predefinite nel linguaggio!)...

i linguaggi logici non li ho ancora studiati... ma per logica, presumo siano logici! (:lol: :lol: looooooooooooooooooool)

comunque lo Scheme è un linguaggio funzionale (ibrido con paradigmi imperativi) che deriva dal LISP uno dei più grandi ed antichi linguaggi di programmazione (anch'esso funzionale... anche se è funzionale puro, rispetto allo Scheme)... un altro linguaggio funzionale è l'Haskell... ma non ho mai avuto modo di provarlo, anche se conosco un tizio che lo ama quel linguaggio... eheh...


ah... quasi dimenticavo: i vettori (o array) in Scheme esistono... ma la struttura di tipo vettore fa parte del paradigma imperativo... quindi diciamo che quando si programma in Scheme usando i vettori, stiamo usando il paradigma imperativo del linguaggio... per esempio in Haskell o in LISP, la struttura di tipo vettore non esiste!

a differenza dei linguaggi imperativi normali come C/C++ e Java (che sicuramente hai studiato eheh)

[value1984]

ciao a tuttiiiiiiiiiiiiiiiii!!!!! alla faccia che spiegazioniiiiiiiiiiii!!!!

[Rinnegato]

Hola, value.
Mmmmh, credo di aver capito a grandi linee...
Beh, devo dire che perlomeno è un argomento da approfondire... Ti ringrazio molto per la spiegazione ^^

[shinigami13]

Devo dirlo da qualche parte sul forum e visto che ormai qua sono di casa lo dico qua... Mi hanno preso di nuovo per l'IRLANDA con l'Inpdap!
(L'ho detto anche per riportare il livello del thread a quello dei comuni mortali )

[Rinnegato]

Originally Posted by shinigami13

Devo dirlo da qualche parte sul forum e visto che ormai qua sono di casa lo dico qua... Mi hanno preso di nuovo per l'IRLANDA con l'Inpdap!
(L'ho detto anche per riportare il livello del thread a quello dei comuni mortali )

Beh, non proprio... Io ad esempio non so cosa sia l'Inpdap

[shinigami13]

Originally Posted by Rinnegato

Beh, non proprio... Io ad esempio non so cosa sia l'Inpdap

Preticamente è l'associazione degli impiegati statali, che ogni anno organizza le vacanze-studio per i figli dei dipendenti. E' il terzo anno che mi prendono e l'ultimo, questa volta non me l'aspettavo

[gattaccia]

Originally Posted by Shinji

La programmazione si compone di tre categorie fondamentali:
- programmazione funzionale (es. Scheme, Lisp)
- programmazione imperativa (es. C/C++, Java, Pascal, etc..)
- programmazione logica (es. ProLog)

Scheme è un linguaggio funzionale (a differenza di Pascal, C/C++, Java che sono imperativi)... tuttavia è grazie alla funzionalità di Scheme che mi è stato più facile imparare il Java... anche se come sintassi sono completamente diversi... ti faccio vedere solo due esempi semplici semplici:

TEMA: Creare un programma, in linguaggi Scheme e Java, che, dati un indice naturale n, calcoli l'n-esimo numero di Fibonacci.

i numeri di fibonacci sono definiti come fib(n-2) + fib(n-1); esempi:
fib(0) = 0 //convenzione
fib(1) = 1 //convenzione
fib(2) = fib(0) + fib(1) = 0 + 1 = 1
fib(3) = fib(1) + fib(2) = 1 + 1 = 2
fib(4) = fib(2) + fib(3) = 1 + 2 = 3
fib(5) = fib(3) + fib(4) = 2 + 3 = 5
fib(6) = fib(4) + fib(5) = 3 + 5 = 8
...
più in generale: fib(n) = fib(n-2) + fib(n-1)

soluzione del problema
Soluzione SCHEME

(define (fibn n)
  (if (< n 0)
      (error "ERRORE! Inserire un valore intero positivo.")
      (fibn-alg n '(1 0) 0 1)))
(define (fibn-alg n fib fib1 fib2)
    (let ((fibn (+ fib1 fib2)))
      (cond ((= n 0) 0)
            ((= n 1) (car fib))
            (else (fibn-alg (- n 1) (cons fibn fib) fib2 fibn)))))

Soluzione JAVA (usando gli array (impropriamente chiamati "vettori"))

 public class Fibn {
    public static void main (String[] args) {
        if (args.length<1)
            System.out.println("ERRORE! Inserire un indice naturale.");
        else {
            int[] fibarray = new int[3];
            int fib1=0, fib2=1, fibn;
            int n = Integer.parseInt(args[0]);
            if (n >= 1) {
                for (int i=2; i<(n+1); i++) {
                    fibarray[2] = fibn = fib1 + fib2;
                    fibarray[0] = fib1 = fib2;
                    fibarray[1] = fib2 = fibn;
                }
            }
        System.out.println(indice (fibarray));
        }
    }
    public static int indice(int[] fibarray) {
        int j = 2;
        return fibarray[j];
    }
}

Soluzione JAVA (usando il ritorno intero)
questo te l'ho anche commentato (se ti può servire per capire meglio)

public class Fibn {
// Main class
    public static void main(String[] args) {
    // controllo sul valore n passato in input
        if (args.length<1)
            System.out.println("ERRORE! Inserire almeno un valore intero positivo.");
        else {
        // se esiste un n in input, viene prelevato ed assegnato alla variabile n
            int n=Integer.parseInt(args[0]);
            if (n < 0) {
                System.out.println("ERRORE! Il valore deve essere intero positivo.");
            } else {
            // si passa il valore n alla funzione ausiliaria che itera il risultato
                System.out.println(algorithm(n));
            }
        }
    }
// Algoritmo (funzione ausiliaria) per il calcolo dell'ultimo numero della serie
    public static long algorithm(int n) {
    // dichiarazione e inizializzazione delle variabili
        long fib;
        long fib1=0, fib2=1, fibn;
        // algoritmo in un ciclo for con dichiarazione del contatore i
        if (n >= 1) {
            for (int i=2; i<(n+1); i++) {
                fibn = fib1 + fib2; // calcola l'n-esimo numero della serie
                fib1 = fib2; // assegna a fib1 il penultimo numero della serie
                fib2 = fibn; // assegna a fib2 l'ultimo numero della serie
            }
            return fib2; // restituisce l'n-esimo numero della serie
        } else {
            fib = 0;
            return fib;
        }
    }
}

se hai dubbi o incertezze chiedi pure (magari via pm... che se no qua ci prendono per pazzi... lol)

Bravo! Sasuke! cosi inparò anch'io!

[gattaccia]

Originally Posted by shinigami13

Preticamente è l'associazione degli impiegati statali, che ogni anno organizza le vacanze-studio per i figli dei dipendenti. E' il terzo anno che mi prendono e l'ultimo, questa volta non me l'aspettavo

Che bello!!! Quindi vai a Irlanda per la vacanza! forse un'po di studio inglese Quando parti? Ho sentito che in Irlanda ci sono più o meno 40 tipi di colori verde! Che meraviglia no?
aaa cosi ti immamori di Irlandese e non vieni più qui
va bene, va bene