User Tools

Site Tools


ex-l5

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
ex-l5 [2014/10/27 12:15]
giovanni.casu
ex-l5 [2015/10/08 15:20] (current)
Line 5: Line 5:
   - Scrivere una versione tail-recursive della funzione che calcola la lunghezza di una lista<​code ocaml> length: 'a list → int</​code> ​   - Scrivere una versione tail-recursive della funzione che calcola la lunghezza di una lista<​code ocaml> length: 'a list → int</​code> ​
   - Scrivere una funzione '''​f : int list -> bool'''​ che restituisca '''​true'''​ se la lista e’ ordinata in maniera crescente.   - Scrivere una funzione '''​f : int list -> bool'''​ che restituisca '''​true'''​ se la lista e’ ordinata in maniera crescente.
-  - Definire una funzione '''​flatten'''​ tale che data una lista di liste ne appiattisca un livello e restituisca una lista.Es: <code ocaml>​flatten [ [1;​2];​[3;​4;​5];​[6;​7;​8]] =  [1;​2;​3;​4;​5;​6;​7;​8];;</​code>​+  - Definire una funzione '''​flatten'''​ tale che data una lista di liste ne appiattisca un livello e restituisca una lista. Es: <code ocaml>​flatten [ [1;​2];​[3;​4;​5];​[6;​7;​8]] =  [1;​2;​3;​4;​5;​6;​7;​8];;</​code>​
   - Definire una funzione '''​count:​ 'a → 'a list → int'''​ che conti il numero di occorrenze di un elemento in una lista   - Definire una funzione '''​count:​ 'a → 'a list → int'''​ che conti il numero di occorrenze di un elemento in una lista
   - Definire una funzione '''​nth:​ int → 'a list → '​a'''​ che restituisca ​ l’ennesimo elemento di una lista.   - Definire una funzione '''​nth:​ int → 'a list → '​a'''​ che restituisca ​ l’ennesimo elemento di una lista.
Line 13: Line 13:
     - '''​search:​ 'a → 'a list → bool'''​ restituisce true se l’elemento e’ presente nella lista      - '''​search:​ 'a → 'a list → bool'''​ restituisce true se l’elemento e’ presente nella lista 
     - '''​evenidx:​ 'a list → '​a'''​ data una lista crea la sottolista degli elementi che appaiono in posizione pari     - '''​evenidx:​ 'a list → '​a'''​ data una lista crea la sottolista degli elementi che appaiono in posizione pari
-  - Scrivere una funzione '''​pal:​ int -> bool'''​ che restituisca true se il numero e’ palindromo. +  - Scrivere una funzione '''​pal:​ int -> bool'''​ che restituisca true se il numero e’ palindromo. Es:<code ocaml>pal 12344321 = true;; pal 12321 = true;; pal 12345656 = false;;</​code>​
-Es: '''​pal 12344321 = true'''​ '''​pal 12321 = true'''​ '''​pal 12345656 = false'''​+
  
ex-l5.txt · Last modified: 2015/10/08 15:20 (external edit)