Category Archives: SECONDA PROVA

Conteggio numeri primi

1990 – Maturità scientifica sperimentale – Indirizzo matematico-informatico

Si scriva un programma che produca i numeri primi inferiori a 100.000.

Si calcoli quanti sono i numeri primi che cadono in ciascuno dei seguenti intervalli

  • 1 – 1.000
  • 1.001 – 2.000
  • 2.001 – 3.000
  • 99.001 – 100.000.

Fusione senza ripetizioni

1992 – Maturità scientifica PNI

Si desidera fondere due sequenze A e B di numeri interi, non ordinate e con eventuali valori ripetuti, in un’unica sequenza C nella quale compaiono, in ordine crescente e senza ripetizioni, i valori presenti in A e in B.

Il candidato formulate le ipotesi aggiuntive che ritiene necessarie, proponga ed illustri una procedura per risolvere il problema e la codifichi in un linguaggio di sua conoscenza.

Ipotesi aggiuntive

  1. A e B sono due vettori di numeri casuali
  2. il numero finale di elementi è 1000
  3. per brevità si utilizza il metodo qsort() in <stdlib.h>


Le funzioni fusione() e noripetizioni() possono essere unite in fusione_noripetizioni().
Ipotesi aggiuntiva: v1 e v2 non sono vuoti.

Confronto testi

1990 – Maturità scientifica sperimentale

Sono dati due testi scritti e si desidera costruire un programma che stampi tutte e sole le parole che compaiono in ambedue i testi insieme alle occorrenze di ciascuna di esse nel primo e nel secondo.
I testi si possono considerare già memorizzati su disco magnetico.
Si descriva la struttura generale della procedura che s’intende seguire e se ne codifichi una parte in un linguaggio a scelta.


Ipotesi aggiuntive

  1. Le parole sono già disposte una per ogni riga
  2. Le parole sono al massimo 1000 (quindi si fa tutto su array…)


si passa da un array a un albero binario di ricerca con due contatori in ogni nodo…