Archivio Tag: programmazione

dic 14

Il C++ e 5 malefici cast

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 …

Continua a leggere »

Share Button

mag 15

Dart, HTML5 e il frattale di Koch (2/2)

Koch

<– 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 …

Continua a leggere »

Share Button

mag 14

Dart, HTML5 e il frattale di Koch (1/2)

Costruzione di un livello del frattale a partire da un segmento

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 ( …

Continua a leggere »

Share Button

apr 18

Test

logo.gif

tu non dovresti leggermi

Share Button

feb 13

Implementazione dinamica di una funzione definita ricorsivamente

Aprile2010_html_748e8883

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 …

Continua a leggere »

Share Button

feb 09

Contare le coppie adiacenti in una sequenza in tempo nLog(n)

AlberoCoppie

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 + …

Continua a leggere »

Share Button

feb 06

Determinare la lunghezza della più lunga sottostringa palindroma

Aprile2010_2_html_121ea231

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ù …

Continua a leggere »

Share Button

feb 04

Ricerca del minimo numero di caratteri da aggiungere a una stringa per renderla palindroma

Settembre2011_htm_m24a9b38b

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 …

Continua a leggere »

Share Button

nov 25

le Condition, implementazione delle code di attesa. il problema del barbiere addormentato (C++0x – C++11)

Le Condition Le Condition sono un meccanismo di sincronizzazione che permette ai thread di sospendersi in attesa che avvenga un evento e di essere risvegliati quando l’evento accade, permettono quindi di creare delle code di attesa. Nelle STL le condition sono oggetti della classe std::condition_variable , i metodi fondamentali per usarle sono tre: wait() permette …

Continua a leggere »

Share Button

nov 09

Uso avanzato dei Mutex, i 5 Filosofi (C++0x – C++11)

Illustrazione originale dal testo di Dijkstra

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 …

Continua a leggere »

Share Button

Post precedenti «