In C è facile spararti in un piede; In Cpp è più difficile ma se ci riesci ti salta via l’intera gamba. – Bjarne Stroustrup Una cosa che dico sempre del Cpp è che è un linguaggio che va dominato e che insegnarlo a un principiante sarebbe come dare un mitragliatore al tipo che entra …
Archivio Tag: programmazione
mag 15
Dart, HTML5 e il frattale di Koch (2/2)
<– parte precedente Conclusa la descrizione geometrica cominciamo a dare uno sguardo alle applicazioni Dart Dart, struttura generale delle applicazioni Un applicazione in Dart è concettualmente molto simile a un applicazione nei linguaggi visuali che usano elementi grafici ( un applet, un applicazione visual studio con le form etc etc) in particolare una cosa che …
mag 14
Dart, HTML5 e il frattale di Koch (1/2)
Qualche giorno fa ho cominciato a giocherellare con Dart, questo è il frutto della mia insonnia: Dart, l’ennesimo tentativo di uccidere javascript. Dart è un interessante progetto per creare un linguaggio cross-platform e cross-browser funzionante sia lato server che lato client che permetta di sviluppare applicazioni complesse. L’obiettivo immediato è quindi il sostituire Javascript ( …
feb 13
Implementazione dinamica di una funzione definita ricorsivamente
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 …
feb 09
Contare le coppie adiacenti in una sequenza in tempo nLog(n)
Contare le coppie adiacenti in una sequenza in tempo nLog(n) (Appello Settembre 2010) il testo recita: Sia data una sequenza di interi a1 , a2 , . . . , an . Diciamo che la sequenza contiene una coppia di numeri consecutivi se esistono due interi ai e aj tali che ai = aj + …
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 …
nov 09
Uso avanzato dei Mutex, i 5 Filosofi (C++0x – C++11)
Nell’articolo precedente ho parlato del mutex e del suo uso semplice con la lock_guard. in questo tratterò gli altri tipi di guard e l’uso avanzato dei mutex unique_lock Con unique_lock un mutex può fare molto di più di quello che permette la lock_guard : Si può cercare di prenotarlo in maniera non bloccante ( se …