• Non ci sono risultati.

Prova Scritta di Programmazione ( Prova Scritta di Programmazione (ITPSITPS)) 11 Luglio 2006 11 Luglio 2006

N/A
N/A
Protected

Academic year: 2021

Condividi "Prova Scritta di Programmazione ( Prova Scritta di Programmazione (ITPSITPS)) 11 Luglio 2006 11 Luglio 2006"

Copied!
1
0
0

Testo completo

(1)

Prova Scritta di Programmazione (

Prova Scritta di Programmazione (ITPS ITPS) ) 11 Luglio 2006 11 Luglio 2006

(1) Mediante un linguaggio lineare (pseudocodice), Mediante un linguaggio lineare (pseudocodice), fornire la specifica degli algoritmi seguenti

fornire la specifica degli algoritmi seguenti A.1 input: vettore input: vettore V V di reali di lunghezza di reali di lunghezza N N

output:

output: V V ordinato in modo ordinato in modo crescente crescente e senza duplicati e senza duplicati M M (<=N) dim del vettore senza duplicati (<=N) dim del vettore senza duplicati

A.2 input: vettori input: vettori V1 V1 e e V2 V2 di reali di lunghezza N ordinati di reali di lunghezza N ordinati in modo

in modo crescente crescente output:

output: vettore vettore VM VM di lunghezza di lunghezza 2N 2N ordinato in modo ordinato in modo decrescente

decrescente ottenuto per fusione da ottenuto per fusione da V1 V1 e e V2 V2

(2) Fornire lo Fornire lo scheletro scheletro della classe Java della classe Java VettoreReali VettoreReali (solo campi d'istanza e intestazioni dei metodi)

(solo campi d'istanza e intestazioni dei metodi)

che implementi opportunamente i suddetti algoritmi che implementi opportunamente i suddetti algoritmi come propri metodi

come propri metodi

Riferimenti

Documenti correlati

dato in ingresso dei numeri primi un intero positivo N fornisca in uscita il vettore (ordinato) P di numeri primi minori o uguali ad N e la loro media aritmetica M. 2) Fornire

(1) Progettare una struttura dati per rappresentare un insieme finito di N elementi mediante un vettore caratteristico (mapping sugli interi 1..N).. (2) Mediante un linguaggio

(2) Fornire lo scheletro di una classe Java che incapsuli un (2) Fornire lo scheletro di una classe Java che incapsuli un array di stringhe ed implementi un algoritmo di sort e

● Fornire lo Fornire lo scheletro scheletro di un tipo per le coppie di reali e di di un tipo per le coppie di reali e di un metodo statico Java (solo intestazione) che implementi

&gt; vettore vettore ORA ORA di lunghezza di lunghezza n n di orari espressi come coppie di orari espressi come coppie di interi che rappresentano risp. ore e

ottenuto convertendo ogni coppia di numeri consecutivi in in VN VN (pos. pari) nel numero reale avente il primo. (pos. pari) nel numero reale avente

quando la somma di tutti i numeri info che compaiono nei nodi della lista con- catenata `e inferiore al valore di somma parz, allora la function deve restituire il puntatore

(b) Chi acquisisce a qualunque titolo un software di pubblico dominio con clausola copyleft può distribuire il software o un suo derivato ad altre persone, ma solo se ne cambia