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

Tags: dart, fasore, frattale, koch, programmazione, rotazione, vettore

apr 18

Test

Categorie:

tu non dovresti leggermi

Tags: code, condition, cpp, cpp0x, Dijkstra, eccezioni, funzionale, lambda, Monitor, multithreading, mutex, notify, processo, programmazione, programmazione concorrente, programmazione parallela, pthread, signal, thread, wait

1 comment

feb 13

Implementazione dinamica di una funzione definita ricorsivamente

Categorie:

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 …

Tags: algoritmica, esercitazioni, iterativo, programmazione, semplice, unipa

feb 09

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

Categorie:

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

Tags: algoritmica, algoritmo, c++, esercitazioni, programmazione, ricorsivo, semplice, sequenze

feb 06

Determinare la lunghezza della più lunga sottostringa palindroma

Categorie:

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

Tags: algoritmi numerici, algoritmica, esercitazioni, iterativo, palindrome, programmazione, semplice, unipa

2 comments

feb 04

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

Categorie:

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 …

Elettronica/Devices, Informatica

Tags: algoritmica, esercitazioni, iterativo, programmazione, programmazione dinamica, semplice, unipa

gen 05

Come creare una sottorete sottoposta a sniffing utilizzando un router supplementare

Categorie:

In questo post descriverò la procedura che ho utilizzato per creare una sottorete all’interno della mia rete domestica da utilizzare per eseguire analisi delle cominicazioni di rete ( per motivi di sviluppo o di sicurezza) o per creare Honeypot. L’idea era quella di creare una seconda rete collegata alla rete domestica e quindi a internet …

Tags: hacking, honeypot, iptables, networking, rottorete, router, routing, sniffing

nov 25

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

Categorie:

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 …

Tags: attesa, barbiere addormentato, broadcast, c++, C++0X, C++11, code, condition, cpp, Dijkstra, eccezioni, multithreading, notify, processo, programmazione, programmazione concorrente, programmazione parallela, signal, thread, wait

nov 09

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

Categorie:

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 …

Tags: c++, C++0X, C++11, cpp, Dijkstra, eccezioni, filosofi, guard, multithreading, mutex, processo, programmazione, programmazione concorrente, programmazione parallela, thread, unique_lock

ott 20

Sincronizzazione dei Thread e gestione delle risorse con i Mutex ( C++0X – C++11)

Categorie: