Implementazione dinamica di una funzione definita ricorsivamente (Appello Aprile 2010) Sia data la funzione F così definita : Si richiede di implementare in linguaggio C: Una funzione Fr che calcoli F (n, k); Una funzione Frd che calcoli F (n, k) in O(n2 ); Implementazione ricorsiva La fuzione viene implementata applicando semplicemente la formula di …
Archivio Tag: unipa
feb 06
Determinare la lunghezza della più lunga sottostringa palindroma
Determinare la lunghezza della più lunga sottostringa palindroma ( Appello Aprile 2010) Il testo recita: Data una stringa S = a1 a2 . . . an di n caratteri, si propone il problema di determinare la lunghezza della più lunga palindroma sottostringa di S. Suggerimento: per la risoluzione: Sia l[i, j] la lunghezza della più …
feb 04
Ricerca del minimo numero di caratteri da aggiungere a una stringa per renderla palindroma
Ricerca del minimo numero di caratteri da aggiungere a una stringa per renderla palindroma ( Compito del 28 Settembre 2011) Il testo recita: Una stringa e palindroma se non cambia leggendola da destra a sinistra e viceversa. Ad esempio anna e osso sono due palindromi. Risolvere il seguente problema: data una stringa S = {a …
apr 27
Tutoraggio per le 6 discipline scoglio di Ingegneria (unipa)
EDIT 21/05/11: Il senato accademico non si è ancora riunito, i corsi slitteranno a settembre Vagando per le segreterie, cercando di risolvere una cosa che non sono poi riuscito a risolvere mi sono ritrovato al cuc e ho chiesto dei corsi di tutoraggio, mi hanno indicato questo interessante foglio appeso al muro: AVVISO DISCIPLINE SCOGLIO: …
feb 22
Decadenza studenti fuoricorso all’università di Palermo
EDIT 04/02/2012 Buone notizie: il consiglio di stato ha dichiarato illegale un decreto molto simile a questo, si tratta dell’università di Cagliari ma un precedente e un precedente, con un ricorso al tar si potrebbe far bocciare anche questa follia palermitana, con buona pace di La Galla e il suo progetto di far abbassare il …
lug 14
Cronache dal dinfo
Sono quasi le 3 di notte… in preda all’insonnia per qualche stranissimo motivo mi è venuto in mente un post che ho scritto due anni fa in un forum per descrivere una mattinata persa per le segreterie del dinfo, lo riscrivo qui, sono cose che vanno condivise, se non altro perchè sono divertenti. E quelli …
nov 07
Programmazione, compiti svolti
Publico i miei svolgimenti di alcuni esami di programmazione da 9cfu del corso di ingegneria informatica di Palermo sperando che siano utili a qualcuno. Le implementazioni sono tutte in C++ ANSI, l’ambiente di sviluppo usato e Dev-Cpp (non perché mi piacesse…semplicemente era l’IDE che avrei usato durante l’esame e quindi era bene che mi abituassi …