mii-community/UsenetArchiveIT-conversations huggingface dataset:
Newsgroup: it.scienza.informatica
Titolo: Grafi linkati e algoritmi di ricerca su di essi

Cerco informazioni link e suggerimenti sull'argomento
Grafi linkati e algoritmi di ricerca su di essi.
Ciao e TIA
R.
-> it.scienza.informatica (Moderated)
%followup-to
it.scienza.informatica

> Grafi linkati e algoritmi di ricerca su di essi
Non so cosa intendiate per linkati (connessi?). Cmq per quanto ne sappia io
conosco 2 algoritmi che pero sono un po lunghi da spiegare. Ve ne posso dare
i nomi, poi magari con un a ricerca su internet o su qualche libro...
1)BFS: breadth first search. In pratica scandaglia il grafo partendo da un
nodo scelto da voi o a caso e incomincia a cercare tutti i suoi vicini.
Dopodiche prende a uno a uno tutti i vicini e rifa la stessa cosa.
L'implementazione del'algoritmo fa si che non si rivisiti un nodo due volte
(usa dei "colori" per ricordarsi lo "stato" dei nodi). L'idea e di
percorrere il grafo a mo di ventaglio, un livellodi profondita alla volta.
2)DFS: depth first search. El'altra filosofia di visita. In questo caso si
parte da un nodo come prima e si arriva fino in fondo (alle foglie). Si
capisce che questo algoritmo e molto + usato per la visita degli alberi
(grafi aciclici) che dei grafi in generale. Quindi: va fino in fondo, torna
indietro di uno, se ci sono altri percorsi li prende e rifa la stessa cosa,
se no trona indietro ancora di uno e cosi via finche non arriva alla radice
(oviamente gia visitata) e tutto finisce.
--
Ludovico "BlackICE" Giammarino
Blac...@galactica.it


Newsgroup: it.scienza.informatica
Titolo: <no subject>

Salve a tutti ho del codice scritto in Matlab da analizzare ma le mie 
conoscienze di Matlab sono -0. 
Sapete dirmi cosa significa questa istruzione 
[21,323]' 
quello che non mi e' chiaro e' l'apice dopo la dichiarazione del vettore. 
Saluti IlCario 
-- 
Posted from 
ganimede.crema.unimi.it
 [159.149.70.3] 
via Mailgate.ORG Server - 
http://www.Mailgate.ORG

 quello che non mi e' chiaro e' l'apice dopo la dichiarazione del vettore.
Anche se le mie conoscenze su MatLab sono come le tue, presumibilmente
l'apice indica una trasposizione (cioč un vettore colonna).
Giuseppe Messina

Newsgroup: it.scienza.informatica
Titolo: Application Integration

Sto cercando di valutare alcuni prodotti di data/application integration da
utilizzare in un progetto B2B.
Oltre a Biztalk della Microsoft quali altri prodotti avete avuto modo di
usare ?
--
Fabrizio
http://www.microservo.org
----------------------------------------------------------
 " Abbiamo preso sul serio qualcosa
     con cui ci e' permesso solo giocare
       o viceversa ? "
                              <Albert Hofmann>
----------------------------------------------------------

 di usare ?
BEA ha un process integrator che non e' male. IBM ha appena comprato 
Crossworlds. 
-- 
Life's something u don't get out alive..
ObjectZone - 
http://space.tin.it/computer/csadun
Newsgroup: it.scienza.informatica
Titolo: Altezza di un albero binario

Dato un albero binario costruito "artigianalmente" con procedura
ricorsiva
Node::=<valore, Node_sin, Node_des> | null
in cui ogni nodo o è vuoto, oppure è dato dalla tripletta che ne
definisce il valore ed i due "figli".
Sto provando ad implementare delle procedure (quasi sempre ricorsive)
per determinare figli, padre, "zio", foglie, tipi di visita, ricerca:
ora sono bloccato sul come determinarne l'altezza:
dovrebbe essere:
int altezza(Node x)     {//x==root
	if (x==null) return 0;                  //fine albero
		else if (foglia(x)) return 1;  //se è una foglia "pesa" 1
			else return 1+lungMaxCammino(x);   //???
	}
qualcuno può aiutarmi? grazie a chi risponderà
sayhem


E come si definiscono "foglia" e "lungMaxCammino"?
Io farei:
   int altezza(Node x) {
     if (x == null) return 0;
     else return max(altezza(Node_sin), altezza(Node_des));
}
dove max(x, y) rende il valore maggiore tra x e y.
-- 
     Carlo Milanesi
 
http://digilander.libero.it/carlmila

 sayhem
Non ho controllato cosa dice Knuth, ma ecco la definizione di altezza di 
un albero binario data da Sedgewick (Algorithms in C): "il massimo fra i 
livelli di tutti i nodi" dove "il livello di un nodo è pari a 1 più il 
livello del padre, e la radice ha livello 0". Nota che con la tua 
definizione la radice ha altezza 1, ma anch'io lascerei così visto che 
tratti come albero anche il puntatore nullo.
La funzione è ricorsiva: per ogni nodo, devi trovare il massimo tra le 
altezze dei sottoalberi ed aggiungere 1.
In pseudocodice:
altezza(x)
   if x = NIL then
     return 0
   else
     return 1 + max(altezza(left[x]), altezza(right[x]))
   endif
-- 
*
Linux is for those who hate Windows.
BSD is for those who love UNIX.
*

sayhem ha scritto:

L'ultimo ramo dovrebbe essere
return 1 + max(altezza(x.Node_sin), altezza (x.Node_des)); 
ciao.

grazie ad entrambi ora funziona...
	int altezza(Node x){
		if (x==null) return 0;
		else return 1+max(altezza(x.left), altezza(x.right));
	}
	int max(int a, int b){
		if (a<b) return b;
		else return a;
	}
Newsgroup: it.scienza.informatica
Titolo: autorun

Da quando ho installato un masterizzatore, non mi funziona piů l'autorun del
lettore Cd-Rom. Qualcuno mi sa dare dei chiarimenti in merito. Grazie.
La cosa mi č successa su due Pc differenti, quindi credo che non dipenda
dall'Hardware.

No dipende dal software che e' molto saggio.
La notifica automatica dell'inserimento controlla periodicamente il lettore
di CD e se trova il file Autorun.inf esegue le istruzioni in esso contenute.
Hai idea di quanto puo' essere dannosa una cosa del genere?
No?
Allora: in proprieta' di sistema (tasto di destra sull'icone del desktop
"risorse del computer" e clicca su proprieta') scegli la scheda "gestione
periferiche" e clicca sul + accanto alla voce CD-Rom, troverai il tuo CD ed
il masterizzatore (se non sono lo stesso apparecchio). Fai doppio click
sulla voce del CD e abilita la propieta' "Notifica Inserimento Automatico"
nella scheda che ti apparira' davanti. Poi clicca su OK e riavvia il PC.
Nota Bene: se devi masterizzare qualcosa e' meglio se disattivi quasta
opzione prima di cominciare.
--
La Forza dei Forti sta nell'Attraversare le Traversie con occhio sereno.
(Paperinik)
Nettuno
(please remove zizac.imei to reply or call ICQ #30922656 )

...


Grazie e ciao a tutti.
?
L'autorun non parte anche se attivato?
Hai provato su tutte e due le unita'?
Se ho capito bene possiedi sia un Lettore CDRom che un masterizzatore,
quindi, forse potrebbero esserci stati dei casini con le impostazioni, prova
ad attivare/disattivare l'inserimento automatico su entrambe le unita'.


Ho già provato tutte le combinazioni possibili e, nell'arco di tre mesi,
l'autorun è partito un paio di volte, su Cd diversi e utilizzati più volte.
Comincio ad avere il sospetto che Windows 95 non sia del tutto estraneo al
problema.....
Il problema non è comunque così importante, nel senso che posso
tranquillamente farne a meno, anzi forse è addirittura consigliabile. Però
la cosa mi incuriosisce.

dall'Hardware.
e` giusto....
se stai masterizzando da hd e inserisci un cd nel lettore cd ci tieni o meno
che ti si bruci il cd vergine?

Newsgroup: it.scienza.informatica
Titolo: Dimostrazione Entropia

Qualcuno può darmi una mano con questa dimostrazione:
Se H(Y|X)=0 Allora y=f(x)
H = entropia condizionata
Y,X varianili aleatorie
S=Sommatoria
H(Y|X)= - [ S         S      p(x,y)] log p(y|x)
                  x eX   y e Y
Ciao e grazie a tutti

 Se H(Y|X)=0 Allora y=f(x)
 
La dimostrazione e' molto semplice.
Prova a pensare cosa accadrebbe se Y non fosse una funzione
della variabile aleatoria X, insomma ragiona per assurdo.
Troverai che esiste x_k t.c. H(Y|x_k)>0 e quindi se uno dei fattori
e' strettamente positivo il valor medio non puo' annullarsi.
Newsgroup: it.scienza.informatica
Titolo: Conversione dei file PDF

Esiste un sistema per far leggere o trasferire i documenti *.PDF da/in Word?

 Esiste un sistema per far leggere o trasferire i documenti *.PDF da/in Word?
Premetto che sei OT su questo gruppo: queste domande andrebbero in "it.aiuto" o
"it.comp.*".
L'unico modo per creare i documenti PDF è possere l'Acrobat Writer (ma forse sul
nome mi sbaglio) in quanto è un loro formato proprietario.
Il pacchetto è molto potente e funzionale; in particolare ti mette a
disposizione, sotto win95, una stampante virtuale che altro non fa che
convertire i propri input in file PDF: in questo modo puoi rapidamente
convertire *qualsiasi documento stampabile* in PDF.
Il procedimento contrario è invece difficile.
Volendo potresti fare copia-incolla su Word, ma non ti assicuro che restino le
formattazioni... anzi quasi sicuramente non resteranno.
saluti,
	Denis

Da PDF a Word ti consiglio di seguire questa "difficile" strada:
PDF -> PostScript -> Ascii e riformatti tutto a mano.
Ti ci vuole un programma che si chiama "ghostscript" disponibile gratis
per ogni sistema operativo. Chiedi su it.aiuto.* su dove trovarlo per
win95, io non so.
Ciao.
-- 
# Giorgio Vecchiocattivi.
# Dip. Informatica, Universitá di Pisa.

Newsgroup: it.scienza.informatica
Titolo: consiglio

ciao a tutti ,
la mia è una domanda un po' articolata ma spero che qualcuno vorrà
rispondermi.
come posso fare a monitorare le richieste di connessione che giungono ad un
provider e fare una stima probabilistica di quelle che vengono soddisfatte e
quelle che invece vengono interrotte?
dovrei cercaredi fare una cosa del genere in ambiente matlab... ma non
importa. x ora mi basta capire da dove partire perchè ho un po'di idee ma un
tantino confuse
grazie
gabry

 quelle che invece vengono interrotte?
non ho ben capito se il problema è un problema di codifica, di algoritmo,
di matematica...
Nel primo caso devi analizzare bene l'ambiete che devi usare e capire
come "detectare" il comportamento delle connessioni.
Poi le archivierei memorizzando ora, durata e risultato della connessione
A questo punto dovrebbe bastare una divisione tra
SUCCESSI/CONNESSIONITOTALI.
per sapere la percentuale attuale.
Accumulando dati giorno per giorno puoi fare un'analisi che varia per
orari di collegamento e/o giorni. Per quale tipo di stima devi scegliere
(logaritmica, lineare, ecc) forse dovresti consultare un news di matematica
o affini,
non so se ci sono dei modelli.
Ciao...

Newsgroup: it.scienza.informatica
Titolo: [MO] Fiera dell'informatica

Stanno per chiudersi, per esaurimento spazio espositivo, le iscrizioni alla
Fiera dell'informatica che si terrà il 27/28 Febbraio a Modena. Se siete
intenzionati ad esporre affrettatevi ad iscrivervi. Ing. Alessandro
REGGIANI.

...

come posso avere ulteriori informazioni riguardo questa fiera per
parteciparvi con la mia classe ?
C'è un sito? Quale?
grazie anticipatamente per la risposta !!!
Newsgroup: it.scienza.informatica
Titolo: RICHIESTA AIUTO

QUALCUNO CONOSCE DEL MATERIALE MULTIMEDIALE PER IMPARARE HTML ?
AVETE MAI USATO A TALE PROPOSITO IL CD DELLA JACKSON ?
SCRIVETEMI PER DARMI QUALCHE CONSIGLIO
GRAZIE:)


Secondo me, per imparare a scrivere un po' di html, basta leggersi il
sorgente di qualche pagina gia' fatta e vedere a cosa servono i vari
comandi, come si posizionano le applet, le immagini, ecc.. non penso che
ci voglia gran che.
Ciao, Luca.
-- 
*******************************************************
  "C'e' un vecchio detto a riguardo delle reti che    
  recita: i problemi di banda possono essere risolti  
  con il denaro. I problemi di latenza sono piu' dif- 
  ficili poiche' la velocita' della luce e' una cos-  
  tante e non e' possibile corrompere Dio."           
 
                                     David Clark, MIT 
  Reply to 
bia...@maganet.net
*******************************************************

Ciao, Luca.
In effetti un bambino di 5 anni sa farsi capire e capisce cio' che gli
diciamo ma se lo mandiamo a scuola ad imparare un po' di italiano
credo che non gli fara' troppo male. 
Ciao,
Francesco

 > GRAZIE:)
Un manuale completo di HTML in rete puoi trovarlo a:
http://www.arcetri.astro.it./CC/HTMLHelp/htmlindex.html
--------------------------------------------------------------------------
       -- )     Luca Fini                            Tel: +39 055 2752 307
 ___    |\      Osservatorio Astrofisico di Arcetri  Fax: +39 055 2752 292
/   |   | |\_   L.go E.Fermi, 5 +-----------------------------------------
(___|___//___)  50125 Firenze  /   WWW: 
http://www.arcetri.astro.it/~lfini
 (_)      (_)   Italia        / e-mail: 
lf...@arcetri.astro.it
-----------------------------+--------------------------------------------
                              In a world without fences - who needs GATES?

 Francesco
Ciao,Luca.


Newsgroup: it.scienza.informatica
Titolo: Lotus Notes 4.6.1 & MAC

Non riesco a configurate la porta Appletalk di su un server notes 4.6.1
installato su una macchina NT 4.0.
Se qualcuno mi può dare una dritta.
Specifiche.
nome del server : PIPPO
dominio : PLUTO
nome domino server: PIPPODOMINO
zona Mac definita con il servizio System for Mac (SFM): PAPERINO
Comando inserito nel campo Net Address nella porta APPLETALK
PIPPODOMINO@PIPPO
Il client Mac pur vedendo la zona PAPERINO non riesce a vedere
il server notes. Perchè ?
Vi ringrazio per le risposte che mi spedirete.
Ciao

prova con Antonio Pontorieri
anto...@hotmail.com
di che ti manda Stefano (suo ex collega GNS)

Newsgroup: it.scienza.informatica
Titolo: Neo Immatricolato

Sono un neo immatricolato nel corso di laurea in informatica
e vi chiedo di indicarmi un libro che tratti i fondamentali dell'
informatica.
Rispondetemi per piacere in e-mail,
Grazie.

informatica.
Ti diranno a lezione quale testi utilizzare.
Paolo
-----------------------------------------------------------------
  Paolo Marotta
  Computer Science, University of Pisa
  home:   
http://www.cli.di.unipi.it/~marotta
-----------------------------------------------------------------

Qua a Pisa lo usavamo per il corso di Algoritmi e Strutture Dati..
Lo so... Lo so...


 


 contiene diversi errori e non e` sempre di facile comprensione.
Ed è anche di un noioso tremendo. Io l'ho comprato per curiosità personale,
ma mi sono pentito.
Io suggerirei ora e per sempre: "Algoritmi+strutture dati = programmi" di
Niklaus Wirth.
Sarà datato e con troppi riferimenti al Pascal (oltre a contenere alcuni
errori nel codice, almeno nella versione italiana), ma probabilmente il
miglior testo introduttivo che abbia mai visto.
--
Alessandro Monti

>Qua a Pisa lo usavamo per il corso di Algoritmi e Strutture Dati..
PM> Lo so... Lo so...
a UD nel corso di ASD usiamo 
"Introduction to algorithms" 
Cormen, Leiserson & Rivest
MIT press
che e' da molti considerato la BIBBIA definitiva degli algoritmi. A
mio parere a ragione :-)
-- 
ciao,
Claudio

ma mi sono pentito.
Il Bertossi e` stato il primo docente con cui ho avuto una discussione
un minimo accesa!!!!
Inutile descrivere il ricordo che conservo...


 mio parere a ragione :-)
Ma come ? La bibbia non e`
"The design and analysis of computer algorithms" di
Aho, Hopcroft e Ullman  :-)
Ciao.
-- 
Ezio. (togli "toglimi" dall'indirizzo per rispondere)
For all resources, whatever it is, you need more.
        (RFC 1925 - The Twelve Networking Truths)

mio parere a ragione :-)
Daro` un'occhiata... spero di trovarlo in biblioteca!
Cmq sara` sicuramente meglio di quello che ho usato io.


Aho, Hopcroft e Ullman  :-)
Secondo il Jargon File, "la bibbia" vuol dire o "The C Programming
Language" di Kernighan e Ritchie o "TAOCP" di Knuth.
Anche TAOCP e' un buon libro su (alcuni) algoritmi.
-- 
Adam Atkinson (
gh...@mistral.co.uk
)
Volemo er verde!

 Aho, Hopcroft e Ullman  :-)
Risultava anche a me, ma forse è un po' datato.
--
Alessandro Monti

 Inutile descrivere il ricordo che conservo...
Beh, di persona non lo conosco.
Probabilmente se venisse di persona a spiegarmi il libro mi farei un'altra
opinione.
Io ho trovato il libro noioso, ma è un'opinione molto personale sufficiente
però a non consigliarlo ad altri.
Un consiglio è sempre solo un consiglio, non un'imposizione. (ci mancherebbe
altro!)
Magari proverò a rileggerlo, chissà mai che sapendo che l'autore è in gamba
non riesca a digerirlo meglio :)
--
Alessandro Monti

Pape' Satan, pape' Satan aleppe, comincio' Ezio con voce chioccia:
EC> Ma come ? La bibbia non e`
EC> "The design and analysis of computer algorithms" di
EC> Aho, Hopcroft e Ullman  :-)
beh, in realta' la vera bibbia sarebbe "the art of computer
programming", se Knuth riuscisse a portare a termine la sua
mastodontica impresa :-)
-- 
ciao,
Claudio
Newsgroup: it.scienza.informatica
Titolo: Prova invio

-- 
Creato con il rivoluzionario client e-mail di Opera:  
http://www.opera.com/mail/

scusate. Post approvato per errore.
Giorgio.
Moderatore di it.scienza.informatica.

Newsgroup: it.scienza.informatica
Titolo: Contenuto di 2 materie

Salve,
potreste dirmi in breve cosa trattano le seguenti materie?
1) Basi di dati
2) Sistemi distribuiti
Grazie
--
Artwork

 2) Sistemi distribuiti
Questo esame non l'ho dato.
Prova a "googlare" ....
 Raffaello

>> 2) Sistemi distribuiti
 Io ho seguito Sistemi Software distribuiti....era programmazione
usando i socket sotto linux, questo quando meno a ing info a ge!
Ciao, Miclinet.


Bah  dubito che sia cosi, di solito queste cose ad informatica si fanno 
al corso di a sistemi operativi o a reti, qui a Verona in sisntemi 
distribuiti studiamo database geografici e altre cose, cmq la cosa 
migliore è cercare sui siti universitari... in bocca al lupo x gli esami


Difatti ho specificato a Ingegneria Informatica!

Newsgroup: it.scienza.informatica
Titolo: data entry

scusate,
prima di tutto salve a tutti, e' da un po' che manco.
Non e' che c'e' qualcuno che sa dirmi che tipo di attivita' svolge un "Data
Entry"?
Intuitivamente e' chiaro che riguarda l'inserimento di dati in un database,
ma piu' secificamente? E' richiesta conoscenza pacchetto office, quindi
deduco che in qualche modo i dati debbano essere elaborati; gia' ma in che
modo?
Se qualcuno ha esperienza personale o conosce per altre vie in cosa consiste
questa attivita' e ha un po' di pazienza lo/a prego di darmi qualche
chiarimento.
Grazie per l'attenzione

 Entry"?
Purtoppo, nonostante il nome "accattivante", si tratta di inserire
pedissequamente numeri o dati in un database/excel.
In poche parole il lavoro più noioso e alienante che si possa immaginare!
Sorry,
Stefano
Newsgroup: it.scienza.informatica
Titolo: Algoritmo di compressione/decompressione...

 
- Huffman, (quello usato nel pkzip/winzip, StuffIt e gzip)
- LZW, di Abraham Lempel Jakob Ziv e Terry Welch usato nei file .tiff e .gif
- (de)Flate, usa Huffman + LZW
- RLE Run Length Encodin, per esempio usato nel pdf
- Burrows-Wheeler block sorting compression algorithm, e` quello usato per dal 
bzip
se vuoi una trattazione partica degli algoritmi ti consiglio di dare 
un'occhiata a 
http://www.faqs.org/faqs/compression-faq/
per una trattazione piu` teorica introduttiva (molto) c'e' per esempio 
http://www.prepressure.com/techno/compression1.htm
; se vuoi andare piu` a 
fondo su google trovi implementazioni didattiche e i teoremi alla base/
poi ci sono altri metodi, a secondo di quello che devi fare. tanto per fare 
pubblicita` (disinteressata)
http://www.imc.pi.cnr.it/~manzini/fmindex/index.html

 bzip
Imho quello usato da rar e' il piu' efficente, ma forse la domanda non
riguardava i tipi di compressori esistenti.
Andrea

 Andrea
Mah, sai, studi statistici sono molto opinabili, la mia impressione e` che sui 
file di testo vada meglio il rar. mentre sui binari vada meglio il bzip. ma 
ste cose lasciano il tempo che trovano. Certo e` che bzip/rar vanno 
generalmente meglio degli altri.
Io non ho idea per bene di come funzioni il rar...
11253760 glade_0.6.4.orig.tar
  1649635 glade_0.6.4.orig.tar.bz2
  2504231 glade_0.6.4.orig.tar.lha
  2625940 glade_0.6.4.orig.tar.gz
  1499698 glade_0.6.4.orig.tar.rar
  7310548 MathKernel
  2567286 MathKernel.bz2
  2885271 MathKernel.lha
  2964476 MathKernel.gz
  2625934 MathKernel.rar

   1499698 glade_0.6.4.orig.tar.rar
Anche 7-zip (
www.7-zip.com
) è ottimo, nonché opensource gpl:
1185150 glade_0.6.4.orig.tar.7z    Ricompressione del tar con 7-zip
1180214 glade_0.6.4.orig.7z    La cartella compressa con 7-zip (che è anche
un archiviatore, come tar e zip)
Direi che batte abbondantemente la concorrenza, no?
Inoltre la versione standalone command line (7za.exe) gira anche sotto linux
con wine:
wine -- 7za.exe <parametri>

Newsgroup: it.scienza.informatica
Titolo: scuse per troppi messaggi sul cobol

chiedo scusa per aver mandato molti messaggi ma ho avuto dei problemi
con la mia posta elettronica e non sapevo se la spedizione era realmente
avvenuta
SALUTI



...

Siamo a 2 anche queta volta .
Mauro
Newsgroup: it.scienza.informatica
Titolo: aiuto!!!!!! CMOS checksum error- defaults loaded

CMOS  checksum error- defaults loaded
problema di scheda madre...credo!
da che cosa dipende precisamente e come posso risorverlo.
GRAZIE!!!!!!!!!!!
egidi...@hotmail.com

Per prima cosa mi assicurerei dello stato della
batteria, prima di iniziare a preoccuparmi ...
Tommaso


da che cosa dipende precisamente e come posso risorverlo.
Alcuni registri della CMOS servono appunto per effettuare un controllo
per eventuali modifiche della CMOS, tale controllo viene effettuato
dal bios che poi li imposta ad ogni modifica del settaggio; se ti da
tale errore è probabile che la batteria si sia scaricata, o quasi, e
che abbia quindi modificato alcuni registri della CMOS in modo tale
che il cotrollo generi un errore, non dovrebbe essere nulla di strano
o pericoloso, al 99.9% il problema è nella batteria.
	Talk is Expansive, Silence is Free.

Newsgroup: it.scienza.informatica
Titolo: corsi?

Esistono corsi di informatica validi ed economici che rilasciano attestati
???

 
Quelli veramente validi e che rilasciano un qualcosa di riconosciuto da 
tutte le aziende sono i corsi Microsoft..e non sono certo economici.


Si si... lo riconoscono a prima vista...  (Se lo conosci lo eviti...)
A parte le battute...
Non sta a me dire la serieta` di corsi dove chiunque paghi passi. Cmq io direi 
che quelli maggiormente spendibili sono Cisco e Oracle non Microsoft. 
Suggerimento, spesso ci sono corsi Regionali/Provinciali organizzati insieme a 
Cisco che non costano molto e sono ottimamente spendibili presso aziende.
Ciao
Newsgroup: it.scienza.informatica
Titolo: Curiosità

Salve,
sapete dirmi se esiste l'equivalente del premio Nobel per l'informatica? Ad
es. per la matematica c'è la Field Medal. Per l'informatica cosa c'è?
Grazie
--
DigitalShock

A.C.M. Turing Award
http://www.acm.org/awards/taward.html


 es. per la matematica c'è la Field Medal. Per l'informatica cosa c'è?
Niente, che io sappia. Cmq visto che a livello teorico matematica e
informatica sono strettamente correlate, non mi stupirei se un informatico
prendesse la Field Medal. Ma poi... a livello teorico... esiste questa
distinzione tra matematica e informatica? Io al limite vedo l'informatica
teorica come parte della matematica

 ha scritto nel messaggio
news:em19a.176215$ZE.52...@twister2.libero.it...

Credo che esista un "Turing Award",
ma non ne sono sicuro!
Federico.

 es. per la matematica c'è la Field Medal. Per l'informatica cosa c'è?
Credo che il riconoscimento più prestigioso sia il Premio Turing.
Saluti.
--
//   Xelloss da Bologna  || in real life: Wilmer Ricciotti   \\
|  
wirix...@libero.it
 (elimina il demone per rispondermi)  |
|    ICQ: 3233084        IRC: Xelloss@AzzurraNet, @ChatNow    |
| Hardware Information & Technology: 
http://hit.edengames.net
 |
\_______Like the Phoenix I rise from the ashes of life________/

 es. per la matematica c'è la Field Medal. Per l'informatica cosa c'è?
Turing Award
http://www.acm.org/awards/taward.html
g.

 ha scritto nel messaggio
news:3g39a.176272$YG2.5...@twister1.libero.it...

Ehm... l'ignoranza regna sovrana. Ho letto tutti gli altri post... Ok, mi
posso rimangiare questo post?

 
 
ok, immagino avrai intuito che esiste il Premio Turing per gli
informatici... un mio prof ha esordito il suo corso (teorico) dicendo:
"Lo sapete che nessun italiano ha mai vinto il Premio Turing? Avanti che
c'e` posto!" 
che dire... forza ragazzi :)
ciao,
mignolo
--
	`` All we have to decide is what to do
	   with the time that is given us. ''
					Gandalf
 
.oO) PoweredBy Linux (Oo.oO) User: #092125 (Oo._
Newsgroup: it.scienza.informatica
Titolo: algoritmo percorsi

ho utilizzato l'algoritmo di Dijkstra per calcolare il cammino + breve.
A questo punto mi servirebbe un algoritmo che mi estragga tutti i tratti
che devono essere interrotti per impedirmi di andare da A a F.
Provo a spiegarmi meglio:
     /- B ----- C \
    /           |  \
A <             |   > F
    \           |  /
     \- D ----- E /
 
& =AND
| =OR
se AB & AD | AB & DE | AB & EF | AB & EC & CF |
AD & BC | AD & CF | AD & EC & CF | BC & DE | CF & EF sono interrotti io
non posso andare da A ad F
Conoscete un algoritmo per estrarmi questi dati? Senza risultati ridondanti, ad
esempio se AB & AD sono interroti non mi interessa + che lo sia anche CE perchè
i primi due sono sufficienti a non farmi arrivare.
makak0

Se non mi ricordo male (cosa molto probabile!! :-) ) dovrebbe esserci 
l'algoritmo di Ford-Fulkerson sui flussi massimi e tagli minimi in un grafo.
Ora immagino che tu non abbia alcun interesse ai flussi massimi ma 
esiste una dimostrazione combinatorica che associa un risultato all'altro.
L'algoritmo credo che su internet ci sia senza troppi problemi, 
altrimenti il buon Rivest - "Introduzione agli Algoritmi" vol 2 ne parla 
approfonditamente.
ciao ciao


 i primi due sono sufficienti a non farmi arrivare.
Questo problema e' computazionalmente molto oneroso in quanto non si ricerca
una singola soluzione ma un insieme di soluzioni, il che equivale ad una
euristica.
Algoritmi "pronti all'uso", che io sappia, non ne esistono, quindi bisogna
inventarsi qualcosa utilizzando al limite tecniche gia' note.
A mio parere il problema e' scomponibile in 2 parti:
1 - trovare tutti i percorsi possibili sul grafo che congiungono i 2
vertici;
2 - calcolo di tutte le intersezioni tra i percorsi trovati.
Infatti bastera' estrarre un elemento (arco) da ogni intersezione e avrai
la certezza di aver trovato il numero minimo di archi (senza rindondanze)
che interrompe tutti i percorsi possibili.
Suggerimenti:
per trovare tutti i percorsi devi costruire un albero di copertura avente
come
radice il vertice di partenza e poi mantenere solo i rami (tagliandoli
opportunamente) che hanno come foglia il vertice di arrivo.
Ogni percorso sull'albero radice-foglia ottenuto sara' uno dei nostri
percorsi
sul grafo.
Per il punto 2: costruisci una matrice di incidenza arco/percorso.
Se hai i percorsi sulle colonne e gli archi sulle righe, le interruzioni che
cerchi sono date da tutte le combinazioni di archi che, se levati dalla
matrice di incidenza, coprono tutte le colonne.
Per quanto riguarda la complessita' di questo algoritmo (non ho fatto i
calcoli)
dovrebbe essere polinomiale.
Sono stato molto sintetico quindi se non hai capito quello che ho scritto
fammi
sapere.
    Gianluca.
Newsgroup: it.scienza.informatica
Titolo: Cerco sito su algoritmi elaborazione d'immagini in C

grazie a tutti!
There is NOSPAM in my signature ;-)

 There is NOSPAM in my signature ;-)
Un buon punto di partenza puo' essere:
http://www.algorithm.com/graphics/graphhot.html
Ciao.
	Stefano

Newsgroup: it.scienza.informatica
Titolo: Domanda per esperti

Posseggo un Pentium II con scheda SCSI 2940UW; lettore CD, disco rigido e
masterizzatore SCSI. Se vado a controllare in Pannello di
controllo-Sistema-Gestione periferiche trovo la seguente situazione:
      Controller disco rigido
          INTEL 82371AB PCI Bus master IDE Controller
        ! Primary Bus Master IDE Controller
        ! Secondary Bus Master IDE Controller
Sapete spiegarmi come mai sono presenti i due punti esclamativi?
Che cosa sono il PCI Bus Master IDE Controller e  il Primary-Secondary Bus
Master IDE Controler
In un altro computer con le stesse periferiche SCSI è presente la seguente
situazione:
           Controller disco rigido:
                Controller disco rigido standard IDE Bus Mastering
                Controller primario IDE (FIFO doppia)
                Controller secondario IDE (FIFO doppia)
                Intel 82371AB PCI Bus Master IDE Controllers
Che differenze vi sono rispetto alla situazione precedente?
Che cosa significa "FIFO doppia"?
Scusandomi per la lunghezza e il numero di domande ringrazio di cuore
chiunque vorrà rispondermi.
Grazie e saluti Giancarlo.

Che cosa significa "FIFO doppia"?
FIFO significa First In First Out, che e' un termine associato alle code
relativamente al modo di recuperare i dati in seriti e recuperati ( l'altro
modo di recupero e' il LIFO Last In First Out, associato alle pile).
In questo contesto, si riferisce al modo di soddisfare le richeste inviate
al drive di accesso al disco.
Il termine doppio, non ne sono certo, ma credo si riferisca ai alla
amministrazione doppia che viene mantenuta per le richiesta di accesso in
lettura e quelle in scrittura sulle periferiche.
In questa configurazione sono presenti i drive per pilotare i controller
primario master
primario slave
secondario master
Newsgroup: it.scienza.informatica
Titolo: accesso a file gz

Ciao, avendo un file gzip, non un archivio tar gzippato, vi si puo'
accedere in maniera random?
Per esempio, se io ho un punto di partenza e un offset, posso
decomprimere il pezzo di file corrispondente (in un programma, certo)?
In caso negativo, ci sono formati di compressione che permettono questo?
d

 In caso negativo, ci sono formati di compressione che permettono questo?
se per formati di compressione intendi "algoritmi", no non ci sono
perche` non e` compito del compressore fare una cosa di questo tipo.
In ogni caso questa cosa si fa facile tenendosi un indice e comprimendo
a blocchi di N byte.
cosi` accedi al blocco, e decomprimi quello. (ovviamente sprecando
spazio sia per l'indice che per l'efficenza della compressione)
un programma/formato che fa questa roba e DICTZIP, che e` un estensione
del gzip.
in pratica un file DICTZIP e` un file gzip con delle estensioni.
puo` essere decompresso "sequenzialmente" da gzip.
puo` essere decompresso "random" da dictzip
e variazioni del caso.

Grazie mille

Newsgroup: it.scienza.informatica
Titolo: reti logiche

salve a tutti, sto penando non poco per prepareare l'esame di reti logiche a
causa dell'aritmetica dei calcolatori vi prego aiutatemi indicandomi un sito
dove reperire del materiale buono o scambiandoci e-mail. grazie a chi č in
grado di aiutarmi

prova a cercare su 
www.crema.unimi.it
 nella sezione didattica le dispense di
reti logiche del primo semestre...

Newsgroup: it.scienza.informatica
Titolo: Manipolare Videoclip col computer

Vorrei costrure videoclip con il computer ma non ho ancora le attrezzature
Hardware e software per poterlo fare e prima di avventurarmi in spese che
potrebbero dimostrarsi inutili vorrei alcune informazioni :
- esistono schede per trasportare i video dal videoregistratore al compure;
conoscete alcune marche e che funzionalita offrono (leggere video da
videoregistratore, registrare video su cassetta, ...... ; oppure offrono
tutte le stesse funzionalita ?)?
-esistono programmi per la manipolazione dei video ?
-Quali sono e quali funzionalita offrono ?
-Sapreste consigliarmene qualcuno ?
Ringrazio anticiptamente  e-mail : 
som...@mail.dex-net.com
Newsgroup: it.scienza.informatica
Titolo: Archivio Algoritmi? Morto?

Vorrei soltanto sapere come è andato a finire il progetto di archivio
algoritmi che abbiamo lanciato il mese scorso e che ha generato un
thread abbastanza lungo...
Grazie a tutti,
                        Matteo Fortini
--
E-mail: 
merlin...@comune.cento.fe.it

 ha ticchettato sulla tastiera:

Sento per la prima volta parlare di questo progetto ma mi
interesserebbe molto, spero che ci siano presto delle novita'.
Ciao.

thread abbastanza lungo...
No, morto non lo e'. Mi spiace per il ritardo, ma ho avuto problemi di
lavoro. Nel frattempo ho fatto creare la mailing list e ho ottenuto
qualche decina di mega di spazio FTP per uploadare un po' di robetta.
Piu' sotto troverai le istruzioni per iscriverti alla mailing list,
cosi' iniziamo a parlarne seriamente, ok?
Bye, Luca.
--
    _/_/_/        Luca "Zixyar" Ugolotti         \_\_\_
   _/_/_/      e-mail: 
ta...@thepentagon.com
      \_\_\_
  _/_/_/   alternate: 
luca.u...@re.nettuno.it
  \_\_\_
 _/_/_/ Home Page: 
http://www.thepentagon.com/tanis
 \_\_\_
_/_/_/                ICQ: 1387191                   \_\_\_
Newsgroup: it.scienza.informatica
Titolo: libro algoritmi

stavo cercando un libro di algoritmi da tenere in biblioteca e
sfogliare alla necessita'.
Qualche suggerimento?

 Qualche suggerimento?
Introduction to algorithms,
autori: thomas cormen, charles leiserson, ronald rivest
The MIT Press

 The MIT Press
Esiste anche in italiano (introduzione agli algoritmi, Jackson libri).
Saluti.
--
\/   | |         Wilmer Ricciotti - ICQ UIN: 3233084
/\ e | | o s s   
wi...@libero.it
HiT - EdenGames: 
http://hit.edengames.net
sito  personale: 
http://www.cs.unibo.it/~ricciott/
 (non attivo)



Si, 
http://www.gorilla.it/gorilla/product.asp?sku=8871921518&dept%5Fid=
-- 
Rhymes (rhy...@NOSPAMmyself.com)
linux registered user #219707
linux registered machine #172395

 Qualche suggerimento?
Diciamo che se vuoi una bella introduzione tra i migliori
ci sono sicuramente:
Introduzione agli Algoritmi - Cormen, Leiserson, Rivest - Jackson Libri
Data Structures And Algorithms -  Aho A. V. - ADDISON WESLEY
Se vuoi una soluzione cookbook be' sicuramente
Algoritmi in C e Algoritmi in C++ - Sedgewick
Inoltre se ti interessa in particolare il linguaggio Java
Algorithms In Java, Parts 1-4, 3rd Edition - Sedgewick (ma non l'ho
ancora letto).
Spero di essertt=i stato d'aiuto.
Ciao. Luca!!!
Newsgroup: it.scienza.informatica
Titolo: Problema effienza reti

Ho il seguente problema:
"Su un collegamento da 100Mbps tra due host viene registrato un round trip 
time di 100 ms. Sapendo che viene usato il protocollo TCP/IP, un esperto di 
telecomunicazioni asserisce che non sarà maipossibile raggiungere un tasso d'utilizzo 
del 100% sul collegamento. Dite se quest'asserzione è vera ofalsa, motivando 
la riposta."
Ora la formula per l'efficenza che abbiamo studiato è U=1/(1+2(A)), dove 
A=T(p)/T(ix), dove T(p)=lunghezza rete/velocità propagazione onde 
elettromagnetiche, e T(ix)=ampiezza del pacchetto/Bitrate.
Ora il prof ci ha detto anche che se per caso come dato del problemi ci 
viene dato il tempo ti "pingaggio"(round trip time?), questo equibale a 
2(A), e qundi il problema in questione sarebbe di facile soluzione. Ora mi 
chiedo, a cosa mi serve il bitrate se non viene usato nel problema?? è un 
dato trabocchetto?
Grazie


No, non lo e`. Il bitrate ti dice quanti dati puoi mandare durante il
round trip, e quindi la dimensione minima della finestra TCP/IP.
Se la finestra e` troppo piccola, sara` impossibile saturare il link.
Ciao,
-- 
        Roberto Divia`              Love at first sight is one of the greatest
Dep:PH Bat:53 Mailbox:C02110      labour-saving devices the world has ever seen
Route de Meyrin 385               ---------------------------------------------
Case Postale                                Phone:  
+41-22-767-4994
CH-1211 Geneve 23 CERN                      Fax:    
+41-22-767-9585
Switzerland                                 E-Mail: 
Robert...@cern.ch


Si ma avendo il roud trip time, che me ne faccio del bitrate?
Non riesco a vedere dove "mettere" quel dato nei calcoli.... 


Immagina che il bitrate sia di 1 byte/s e che il round trip time sia di 1
secondo: ti ci vuole un buffer da un byte per saturare il link. Un bitrate
di 1000 byte/s richiede un buffer da 1000 bytes. E cosi` via... La chiave
e` che devi poter mandare abbastanza dati da riempire il link senza usare
tutto il tuo buffer (la finestra TCP/IP). Se finisci lo spazio buffer devi
smettere di mandare e metterti ad aspettare le risposte prima di poter
mandare altri dati. Se invece il tuo buffer ha abbastanza memoria, allora
potrai liberare lo spazio senza dover bloccare la trasmissione.
P.S. Non dimenticare che il collegamento e` bi-direzionale. In ogni caso,
noi vogliamo/possiamo saturare il link in un senso, non in entrambi.


Newsgroup: it.scienza.informatica
Titolo: Re: clustering: algoritmo apriori

   Raffaello
Prova qua:
http://fimi.cs.helsinki.fi/src/
HTH
-- 
Federico Colla 
http://narcisiss.bitchx.it

 
http://fimi.cs.helsinki.fi/src/
Grazie mille, la lista di pubblicazioni sembra esaustiva.
Conto di trovare qualcosa.
  Raffaello
Newsgroup: it.scienza.informatica
Titolo: Turing-completezza linguaggio logica default

Ciao
 
vorrei aiuto sul problema in oggetto: devo verificare che il
linguaggio della logica di default (la logica con teorie delta=(W,D),
con W teoria del primo ordine e D insieme di default) sia Turing-
completo. Nota: sia in W che in D possono esserci simboli di funzione.
 
Come posso impostare il problema?
 
Grazie, ciao!

 ha scritto nel messaggio 
news:e19c666c-38bf-4a5f...@q11g2000vbq.googlegroups.com...

il problema non è se qualcosa è turing completo
il problema è che se metto il nome del mio prof
di infomrmatica, quello che mi chiamo' NN
con il nome "printf(" non spunta un documento
neanche se ci metto "cout"...
 
ma in che linguaggio programmano questi?
dove sono le loro pubblicazioni?
 
scrivono codice i professori universitari
di informatica? se no che cosa scrivono
documenti di logica?

Newsgroup: it.scienza.informatica
Titolo: frizza netscape sos

S.O.S.  mi "frizza" sempre Netscape Communicator 4.03, sopratutto
"segnalibri" e Composer e con java.....c'e' un rimedio ? grazie !
il 4.5 l' ho gia' scaricato ma non ha ng. composer ed altri
lu...@ctrade.it






Ce li ha ma devi scaricare la versione completa (circa 12 mega).
Lo sto usando e mi sembra decisamente migliorato - e soprattutto non si
è ancora piantato una volta.
Ciao
-- 
+++++++++++++++++++++++++++++++++++++
+     __   __       __       __     +
+    /_   / _   |  |  \  |  /  \    +  
+    \__  \__|  |  |__/  |  \__/    +
+                                   +
+       M A R T I N A S S O         +
+        
egi...@mygale.org
          +
+++++++++++++++++++++++++++++++++++++

Lo sto usando e mi sembra decisamente migliorato
Supporta il DHtml e i VBscript? Sono le principali carenze della 4.0 .
conp...@tin.it

 Supporta il DHtml e i VBscript? Sono le principali carenze della 4.0 .
Supporta JDK 1.1 e Javascript 1.3.
Secondo la documentazione il caricamento delle applet dovrebbe essere
piu veloce ma a me personalmente non piacciono le applet Java su
Internet quindi non ho verificato.
Il Vbscript credo non lo supportera mai.
Comunque il miglioramento che ho piu apprezzato e nella gestione delle
news.
Ciao
-- 
+        
egi...@mygale.org
          +
+++++++++++++++++++++++++++++++++++++
Newsgroup: it.scienza.informatica
Titolo: Grado di uguaglianza di testi

Salve a tutti,
non so bene se il problema ricada nell'ambito del pattern matching,
cerchero' quindi di descrivere la situazione.
Consideriamo 2 file testuali, devo confrontarli ed ottenere quando
sono "simili": per esempio, se il contenuto del primo file e' presente
nel secondo file (ma con qualche differenza, per esempio per TAB spazi
etc) allora i due devono ritornare come altamente simili (ma non
uguali, certo).
Forse potrei creare uno script con diff e compagnia bella, ma mi
interesserebbe un algoritmo un po' piu' generico riguardo a questo. In
rete ho trovato ben poco (in realta' troppo, da cui non si riesce a
trovare quello che miserve). Siete a conoscenza di un algoritmo che
faccia al caso mio?
Grazie per l'aiuto,
Sandro

 Siete a conoscenza di un algoritmo che faccia al caso mio?
se ti basta una misura della somiglianza prova con
http://en.wikipedia.org/wiki/Levenshtein_distance
ciao
Mauro

 sono "simili": per esempio, se il contenuto del primo file e' presente
Se i due file sono anche *strutturati* (XML), puoi trovare molte 
metriche in articoli scientifici cercando: matching, xml, dtd, 
document, similarity.
-- 
Tchau, -João do Sabão

 document, similarity.
Ciao,
purtroppo non lo sono, sono semplici file testuali (plain text); cmq
provero' a fare una ricerca per solo "matching, document, similarity".
Ciao & Grazie,
Sandro

> se ti basta una misura della somiglianza prova conhttp://
en.wikipedia.org/wiki/Levenshtein_distance
Ciao,
nemmeno a farlo apposta, pochi giorni dopo e' uscita una coppia di
articoli su 
programmazione.it
 riguardo proprio a questo:
http://programmazione.it/index.php?entity=eitem&idItem=37212
http://programmazione.it/index.php?entity=eitem&idItem=37371
Ciao,
Sandro
Newsgroup: it.scienza.informatica
Titolo: HELP,!!!!!!!!!! - MB Abit - Celeron 300A - 128 MB ram PC100 ???????

Ho overclockato il mio Celeron 300A a 450 Mhz aumentando il bus del
processore a 100 Mhz e impostando il core a 2,2 Volt. Il computer riesce a
partire, pero' si resetta all'improvviso.
Nel dubbio che fosse il modulo DIMM a non funzionare bene a 100 Mhz, l'ho
cambiato; ma, nonostante cio', il problema si e' ripresentato. Cosa puo'
essere ?????
N.B. Il Celeron ha funzionato benissimo su un altro computer che ha la
stessa configurazione hardware!
Gradirei una risposta urgentemente, anche perche' ho il computer fermo e non
posso lavorare.
Grazie
         Douglas

...

Come consiglio generale darei (vista la necessità di ricominciare a lavorare) quello di tornare a 300 MHz (non credo che
per il lavoro sia richiesto il bus a 100 MHz :o).
Comunque gli overclockaggi sono affari delicati. Può essere un qualsiasi componente hardware (es. una qualsiasi scheda
PCI) che ha problemi a lavorare a frequenze più alte di un tot, e dopo un po' di surriscaldamento comincia a sparare
interrupt incontrollati.....
Le domande di rito sono: com'è l'aerazione nel case del computer? La scheda madre è stata testata a 100 MHz (purtroppo a
volte anche se i manuali lo affermano, non è affatto così..... addirittura (esperienza personale con alcune MoBo EpoX
col chipset VIA MVP-3, quello col Super 7) alcune schede dello stesso modello hanno comportamenti differenti.....) ? Le
DIMM sono state testate a 100 MHz ?
[mode allarmista on]
Ed in ogni caso, okkio, che un resettone improvviso è segno che qualcosa non sta andando per il meglio, a lungo andare
rischi di trovarti con un PC arrostito.......
[mode allarmista off]
--
------------------------------
Dan Marino
   ICQ # : 19046982
   E-mail : 
daniele...@geocities.com
   Sito web : 
http://www.geocities.com/Petsburgh/9081/
   Chiave PGP disponibile su richiesta
------------------------------
Io chiedo come può un uomo uccidere un suo fratello. - F. Guccini
------------------------------

Newsgroup: it.scienza.informatica
Titolo: Macchina di Turing

ho una piccola domandina:)
"quali sono le funzioni svolte in un calcolatore reale dalle testine della
Macchina di Turing?"
1. puntatore a locazione di memoria
2. accesso a disco
3. input
4. output
5. visualizzazione su monitor
6. controllo
7. nessuna delle precedenti
possono essere anche più di una risposta! ditemi che lo sapeeeeeeeete!!
---
Outgoing mail is certified Virus Free.
Checked by AVG anti-virus system (
http://www.grisoft.com
).
Version: 6.0.488 / Virus Database: 287 - Release Date: 05/06/2003

 7. nessuna delle precedenti
Ohi, le testine agiscono solamente sul nastro quindi di per se sarebbe
solamente la 2.
Poi col fatto che girano sul nastro, ci aggiungerei la 1.
Inoltre, visto che posso anche vedere cosa c'e' sul nastro, 6.
Sulla 3 e la 4.... non credo, dato che non parliamo di dispositivi di I/O
(anche se qualche obiezione si potrebbe fare, ma non credo proprio che in
questo caso c'entri qualcosa).
La 5, non credo proprio, almeno che non sia rimasto un po' indietro.

7. nessuna delle precedenti
input/output tramite l'accesso al nastro.
Newsgroup: it.scienza.informatica
Titolo: aiutatemi !!

io ho un p200mmx con 48meda di ram e W95
ho internet explorer 5.5 ma mi si impalla sempre
cosa devo fare ?^?
-> it.scienza.informatica (Moderated)
%followup-to
it.scienza.informatica

 -> it.scienza.informatica (Moderated)
NOTARE BENE L'IT.SCIENZA
E' da poco che frequento questo ng e ho notato veramente poca
scienza...il moderatore poi dove sta? Vengono postati messaggi che non
hanno nulla a che fare con la scienza informatica...Ne ho visti molto
pochi e mi complimento con loro.
Per quanto riguarda quelli che fanno domande cazzute, servirebbe un
minimo di supervisione da parte del moderatore...e che cazzo.
Mi piacerebbe dare in mano questo ng a chi gestisce it.comp.os.unix e
poi vediamo.

Newsgroup: it.scienza.informatica
Titolo: wavelet

qualcuno ha dei link riguardo la teoria della trasformata wavelet ?
grazie
Alesi_27

 Alesi_27
Comincia da qui: An introduction to wavelets:
http://www.amara.com/IEEEwave/IEEEwavelet.html
oppure qui:
http://www.amara.com/current/wavelet.html

 ha scritto nel messaggio
news:15HEa.58824$pR3.1...@news1.tin.it...

Newsgroup: it.scienza.informatica
Titolo: Alberi AVL

Devo creare una implementazione di un albero di ricerca avl (naturalmente per
natura è bilanciato).
In particolare sulle rotazioni per via delle inserzioni e le cancellazioni dei
nodi, e sulla scanzione sequenziale ordinata sull'albero (comprese eventuali
ricerche minori)
Ho trovato un po' di documentazione ma purtroppo alcune cose non sono chiare dal
lato realizzativo...
Qualcuno ha da passarmi qualche link?
-- 
| /
| \Byte - Andrea Briganti - kbytesys(at)
tiscali.it
http://www.kbytesystem.fasturl.it
 - ICQ: 40872731
*** Chi non ha rispetto non merita considerazione

 
qui hai gia' guardato?
http://www.msu.edu/~pfaffben/avl/
Mauro

 
http://www.msu.edu/~pfaffben/avl/
No, ci do subito una occhiata tnx! :)


 Qualcuno ha da passarmi qualche link?
se vuoi ce l'ho già fatti da me in c ;)
commentato e fotografato ;))
ciao



Mi va benissimo grazie! :) puoi mandarli all'email nella firma?

Newsgroup: it.scienza.informatica
Titolo: Algoritmo Complesso

Ciao a tutti, sto cercando la soluzione a un problema spinoso.
Possiedo una variabile con un numero intero, e un vettore con n numeri 
interi generati a caso.
Vorrei sapere se esiste un algoritmo capace di trovare quella 
combinazione di numeri del vettore che sommati (sarebbe bello poter 
utilizzare anche sottrazione, moltiplicazione e divisione, se 
necessario) fra loro mi restituiscano il valore della variabile intera, 
o almeno il più vicino possibile (come valore assoluto).
Esempio:
Goal = 19
Vettore = [3, 2, 5, 7, 8]
Vi ringrazio molto
Ciao,
	Mugghy


wrote:

una possibilità è costruire un albero di ricerca in questo modo:
i nodi contengono il valore della somma parziale (il primo nodo radice
continene dunque 0)
sugli archi scrivi uno dei valori disponibili ad es:
       [0]
|3	|2	|5	|7	|8
[3]		[2]	[5]	[7]	[8]
|2 |5 |7 |8	|3 |5 |7!8 ----    ------   .......   ....
.....
.....
.....
ovviamente l'albero non te lo costruisci a mano ma scrivi un algoritmo
che lo costruisca
a questo punto basta che fai la visita dei vari nodi e cerchi quello
che ti interessa.
questa metodologià è usaa nella costruzione di ssitemi esperti (di cui
non so molto) per cui ti consiglio di fare ricerche su questa tematica
probabilmente esistono soluzioni migliori di quella che ti ho
proposto,
Saluti,
Chicco L.

Ciao a tutti, sto cercando la soluzione a un problema spinoso.

una possibilità è costruire un albero di ricerca in questo modo:


Ciao a tutti, sto cercando la soluzione a un problema spinoso.


 writes:
mugghy> Ciao a tutti, sto cercando la soluzione a un problema spinoso.
mugghy> Possiedo una variabile con un numero intero, e un vettore con
mugghy> n numeri interi generati a caso.  Vorrei sapere se esiste un
mugghy> algoritmo capace di trovare quella combinazione di numeri del
mugghy> vettore che sommati (sarebbe bello poter utilizzare anche
mugghy> sottrazione, moltiplicazione e divisione, se necessario) fra
mugghy> loro mi restituiscano il valore della variabile intera, o
mugghy> almeno il più vicino possibile (come valore assoluto).
mugghy> Esempio:
mugghy> Goal = 19 Vettore = [3, 2, 5, 7, 8]
mugghy> Vi ringrazio molto Ciao,
mugghy> 	Mugghy
cerca: algoritmo zaino
Saluti,
MARco
-- 
x(t),y(t) = th(3t-34.5)*e^[-(3t-34.5)^2]/2-4.3+e^(-1.8/t^2)/(.8*atg(t-
3)+2)(t-1.8)-.3th(5t-42.5),(1.4e^[-(3t-34.5)^2]+1-sgn[|t-8.5|-.5]*1.5*
|sin(pi*t)|^[2e^(-(t-11.5)^2)+.5+e^(-(.6t-3.3)^2)])/(.5+t)+1  ; 0<t<14

> cerca: algoritmo zaino
he he, è quello che usa la macchinetta del caffè per darti il resto!