Salta ai contenuti

Laboratorio 4: Riferimenti e Porzioni di Array

Benvenuti alla pagina di riferimento del Laboratorio 4. In questa sessione applicheremo i puntatori per il passaggio dei parametri per riferimento (indirizzo), la manipolazione in-place degli elementi di un array e gli algoritmi di partizionamento.


Esercizio svolto in aula con il docente per esplorare la modifica in-place e la ricerca di estremi tramite puntatori.

  • Esercizio: Compressione in-place (duplicates_compress.c)
  • Descrizione: Scrittura di funzioni per identificare gli indici di minimo e massimo valore in un array, contare le occorrenze in sotto-segmenti limitati e compattare in-place il vettore eliminando gli elementi duplicati consecutivi.
  • Archivio Esercitazione: Scarica lab4-demo.zip

(Nota: L’archivio contiene la traccia dettagliata in PDF e i file di input per i test).


Esercizio da svolgere in autonomia in aula o a casa per consolidare la scomposizione in funzioni e la gestione dei puntatori. Gli studenti possono richiedere feedback sul proprio codice durante le ore di ricevimento o nelle sessioni d’aula successive.

  • Esercizio: Segmenti Stabili (stable_segments.c)
  • Descrizione: Ricerca del sotto-segmento continuo più lungo all’interno di un array le cui oscillazioni fra massimo e minimo sono inferiori ad una determinata soglia kk, applicando poi un clamping correttivo sugli elementi esterni al segmento.
  • Archivio Esercitazione: Scarica lab4-assignment.zip

(Nota: L’archivio contiene la traccia dettagliata in PDF e i file di input per i test).