Prova Pratica di Programmazione e Laboratorio - 12 Luglio 2018

Cognome e Nome: Matricola:

1. Si costruisca un programma che faccia le seguenti cose, nell’ordine:

1. Costruisce una lista concatenata di N nodi con campo informativo intero, acquisendo gli interi da
terminale;
2. Acquisisce un numero intero positivo M < N ;
3. Ripiega la lista M volte, restituendo una lista di lunghezza dN/M e i cui elementi contengono
la somma degli interi costituenti le parti ripiegate. La lista può eventualmente avere un ulteriore
elemento che contiene la somma degli elementi che rimangono nell’ultima parte di lunghezza minore
di M .
Esempio di elaborazione:

• N = 8 lista: →1→2→3· →4→5→6· →7→8→ (· è un punto di piegatura)

• M =3
• dN/M e = 3; lista: →7→7→7→15→