Laboratorio di Algoritmi e Strutture Dati ESAME del 29/07/2002
(compito A)
PRIMA PARTE
A.1
Si ordini la seguente sequenza con gli algoritmi heap_sort e insertion_sort:<3, 4, 1, 13, 6, 5, 8>
A.2
CONOSCIAMOCI è un servizio di incontri su internet che dà la possibilità ai suoi abbonati affetti da solitudine di avere nuove compagnie. Un nuovo abbonato forma inizialmente una comitiva di una sola persona, che può poi “fondersi” con altre comitive esistenti (di una o più persone). Ad esempio, la fusione delle due comitive “fan della sabbia” (in cui sono presenti Mario, Pino e Aldo) e “fan del mare chiaro ” (Giuseppe e Vinicio) dà luogo alla comitiva “fan-tastico mare” (Mario, Pino, Aldo, Giuseppe e Vinicio), facendo scomparire dal sistema le due comitive di partenza. La fusione, inoltre, avviene solo se la maggioranza dei partecipanti di entrambe le comitive è d’accordo. Scrivere un programma in linguaggio C che gestisca il servizio, e che fornisca le seguenti funzioni di utilità:1) Iscrizione di un nuovo utente.
2) Richiesta, check di democratica volontà e fusione di due comitive.
3) Lista dei componenti della comitiva dell’utente X.