mii-community/UsenetArchiveIT-conversations huggingface dataset:
Newsgroup: it.scienza.informatica
Titolo: (OT) AS400

Ciao e scusate l'OT.
Perche' va ancora tanto l'AS400?
Non e' un sistema obsoleto?
Grazie per il vs. tempo
Igor Rossetti

Non e' un sistema obsoleto?
LOL belle domande. Cominciamo dalla seconda: la risposta e' si e no, a seconda 
dei punti di vista. Dal punto di vista dell'eta', AS/400 e' una piattaforma 
piuttosto recente, ragionevolmente scalabile e costantemente aggiornata. 
E' il *modello* di sistema proposto da AS/400 (sia dal punto di vista dello 
sviluppatore che dell'utente), che ha lunga vita: non si discosta troppo, per 
modalita' operative e di accesso, dai mainframe classici. 
Cio' non significa necessariamente obsoleto: modelli piu' recenti - 
client/server, distribuiti, eccetera - sono solo piu' recenti, e hanno vantaggi 
e svantaggi nei confronti del modello "classico". Per alcuni contesti, questi 
vantaggi rendono questo modello classico ancora competitivo.
E questo ci porta alla prima domanda: ci sono un sacco di fattori che fanno si' 
che AS/400 (o anche sistemi *ben* piu' obsoleti) siano ancora in giro - e 
probabilmente per un bel po'. Brevemente: politici e di fiducia ("io conosco 
IBM, conosco il mio venditore, ho fiducia in lui e quindi compro da lui"); 
costo/investimento: i sistemi legacy sono esattamente quelli obsoleti per cui 
la riscrittura totale pero' non e' proponibile: AS/400 permette di aggiornare 
la piattaforma mantenendo relativamente inalterate le applicazioni; expertise: 
costruire (e mantenere) sistemi c/s o distribuite richiede competenze diverse e 
(nel caso di applicazioni distribuite) e' ben rilevabile in letteratura la 
maggior complessita' di queste soluzioni - e aggiornare le competenze di un 
centro edp richiede tempo e risorse, e l'outsourcing, di grande successo nel 
decennio passato, ha mostrato un po' i suoi limiti; flessibilita': figurati che 
per AS/400 esiste addirittura un compilatore java. Quindi se si vuole, lo 
sviluppo di nuove applicazioni puo' essere portato avanti con modelli di 
sistema piu' moderni. Ci sarebbero molte altre cose da dire, ma senno' faccio 
un trattato :)
Insomma, io sono abituato a pensare in termini di c/s e - piu' recentemente - 
sistemi distribuiti. Ma per fortuna non pensiamo tutti nello stesso modo ;-)
-- 
God is Real, unless declared Integer.
ObjectZone - 
http://space.tin.it/computer/csadun/
Newsgroup: it.scienza.informatica
Titolo: Permutazioni n numeri (assembler)

Dovrei Generare tutte le possibili permutazioni dei primi N numeri
naturali, con un algoritmo in assembler x86
avete qualke idea?
#include <stdio.h>
void main() {
	int N=4;
	int Perm[4326];
	int Num;
 
	_asm{
//?????????????????????????????????????????????
	}
	{
	int i,j,k;
	printf("Permutazione dei primi %d numeri Naturali:\n",N);
	for(i=k=0;i<Num;i++){
		for(j=0;j<N;j++){
			printf("%3d",Perm[k++]);
 
		printf("\n");
		}
	}
	}
}

 
prova ad adattare questo algoritmo
#include <stdio.h>
#define STRLEN 4
int Array[STRLEN]={1,2,3,4};
void Print() {
   int i;
   for(i=0;i<STRLEN;i++)
     printf("%d",Array[i]);
   printf("\n");
}
int
main() {
   int n = STRLEN;
   int i,j;
   while( n>=0 ) {
     Print();
     n--;
     while(n >= 0 && n < STRLEN) {
       for (i = Array[n] + 1; i <= STRLEN; i++) {
	for (j = 0; j < n; j++)
	  if (i == Array[j])
	    break;
 
	if (j == n) {
	  Array[n++] = i;
	  break;
	}
       }
       if (i > STRLEN)
	Array[n--] = 0;
     }
   }
   return 0;
}

Caro Studente, a quanto pare siamo in facoltà insieme a Cesena, e cerchiamo
le stesse cose...Se ti riesce di trovare l'algoritmo o addirittura il codice
ti pregherei di rendermi partecipe.
Grazie mille, buona fortuna.
--------------------------------
Inviato via 
http://usenet.libero.it

Suggerimento:
se posti in it.comp.lang.assembly forse trovi qualcosa in più...
Ciao


Cari studenti,
potreste compilare il programma in C proposto da Giorgio e poi guardare
l'assembler prodotto ;-)
Il rischio ovviamente è che presentiate tutti lo stesso compito... il mio
suggerimento è di guardare il codice generato dal compilatore per avere
un'idea di come lavorare. Sicuramente se vi impegnate riuscirete a fare di
meglio.

Newsgroup: it.scienza.informatica
Titolo: Struttura ad albero in nei database relazionali

Vorrei sapere se qualcuno è a conoscenza di tecniche per implementare, in un
database relazionale, una struttura ad albero binario. Il mio scopo è quello
di costruire un formulario tramite una tabella utilizzano una tipica
struttura ad albero in cui le foglie rappresentano gli operandi e i rami gli
operatori.
GRAZIE
-> it.scienza.informatica (Moderated)
%followup-to
it.scienza.informatica

 GRAZIE
La risposta e':
chiave ->  indirizzo/puntatore
chiave primaria == "indirizzo" di una riga in una tabella
chiave esterna  == "puntatore" alla riga con uguale "indirizzo" in una tabella
In una tabella la riga e' identificata univocamente dalla chiave primaria
(in un certo senso la puoi pensare come all' "indirizzo" della riga)
mentre con le chiavi esterne puoi referenziare altre righe (su tabelle
diverse o sulla stessa tabella).
Se sai come implementare la struttura usando puntatori, fai una cosa analoga
ma usando le chiavi.
Occhio comunque a come strutturi la cosa, per quanto vi siano analogie
si tratta di due cose ben diverse e con vincoli diversi per quanto
riguarda l'ottimizzazione delle prestazioni.
L. Micheletto


Non so come ringraziarti,
avevo pensato ad una soluzione diversa ma la tua è senz'altro la migliore.
Grazie ancora e buon lavoro.

Newsgroup: it.scienza.informatica
Titolo: come tradurre "statement"

Sto cercando la traduzione migliore in italiano del termine "statement"
utilizzato nel "ANSI C standard" (il volumetto pubblicato dall'ANSI),
nel "The Java language specification" e nelle specifiche di molti altri
linguaggi di programmazione. Non sono convinto che il semplice
"istruzione" vada bene. Vi ringrazio in anticipo per l'aiuto.



AFFERMAZIONE
DICHIARAZIONE (con una connotazione diversa da "declaration")
ISTRUZIONE (può andare bene nel senso di "comando")
-- 
A.B.

 Sto cercando la traduzione migliore in italiano del termine "statement"
Comando?


Non č semplice tradurlo con un termine in italiano...
Uno statement č alla fine un blocco / una sequenza di istruzioni, quidni 
forse forse potresti tradurlo con "sequenza di istruzioni". 

 "statement"
La "Traduzione italiana del `Report on the Algorithmic Language
ALGOL 60' a cura dell'ing. B. Fadini", pubblicata dall'AICA nel
1962 (Libreria Editrice Treves, Napoli), rende "statement" con
"enunciato": enunciato di assegnazione (assignment statement),
enunciato di procedura (procedure statement) e cosí via.
Dalla prefazione del presidente dell'AICA (Aldo Ghizzetti):
    Tale traduzione ha richiesto un accurato lavoro preliminare
    di scelta dei vocaboli italiani da far corrispondere a quelli
    inglesi introdotti dagli ideatori dell'ALGOL; in alcuni casi la
    scelta è stata immediata, ma in altri essa è stata frutto di
    laboriose discussioni fra i componenti del gruppo di lavoro.
    Desidero qui ringraziare, oltre al Prof. Giorgio Savastano, tutti
    gli altri soci dell'AICA che hanno dato la loro collaborazione
    e precisamente: Prof. Corrado Bohm, Prof. Aldo Caracciolo, Ing.
    Antonio Gresselli, Dott. Mario Italiani, Dott. Mauro Pacelli,
    Dott. Renato Pennacchi, Sig. Luigi Petrone e Dott. Bruno Provero.
-- 
   Gianfranco Boggio-Togna
   Milano

Newsgroup: it.scienza.informatica
Titolo: Guarda qui

Visita questa homepage!
l'Url č: 
http://www.geocities.com/SiliconValley/Network/4705
Visit this homepage!
URL is: 
http://www.geocities.com/SiliconValley/Network/4705
-- 
Greetings!
Arianna Milazzo Microchip
E-mail: 
arianna...@usa.net
Web: 
http://www.geocities.com/SiliconValley/Network/4705

l'Url è: 
http://www.geocities.com/SiliconValley/Network/4705
Capisco che tu voglia farti pubblicità, ma faresti meglio a scrivere in
linea di massima di che parla.
conp...@tin.it

linea di massima di che parla.
Pare che il sito abbia a che fare con midi.
o almeno una parte ha questo come "argomento".
‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡
Francesco Balduini                     
baldus                                 
bi...@tin.it
 
‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡
http://space.tin.it/musica/cbalduin
(la soluzione di Monkey3,
come costruire un volante 
con meno di 40000,
Micromachines2, Ignition
e Motoracer records)   
‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡‡
Newsgroup: it.scienza.informatica
Titolo: sottoinsiemi

Immagino sia un problema classico di algoritmica ma io non trovo
documentazione....
Cerco un algoritmo veloce per generare tutti i sottoinsiemi (di qualsiasi
cardinalità) di un insieme
TheProf

The Prof ha scritto:

Cardinalità qualsiasi ma, si spera, finita.
(la richiesta può sembrare banale, ma il punto è che non c'è alcuna
speranza di enumerare i sottoinsiemi di un insieme infinito neanche
disponendo di tempo infinito).
Sia A = {x0, ..., xn-1} un insieme di n elementi. Ogni suo sottoinsieme è
una stringa binaria di n cifre: la cifra in posizione i-esima è 0 se
l'elemento non appartiene all'insieme, 1 se gli appartiene. In pratica,
basta enumerare tutti gli interi da 0 a (2^n - 1).
Saluti.
-- 
\/               
wirix...@libero.it
          ICQ UIN: 3233084
/\ e l l o s s   (per rispondermi in privato, elimina il DEMONE)

The Prof ha scritto:

http://www2.toki.or.id/book/AlgDesignManual/BOOK/BOOK4/NODE152.HTM
a me e' sempre sembrato molto bello e semplice l'algoritmo di binary 
counting che trovi nella pagina che ti ho linkato
ciao
Mauro
Newsgroup: it.scienza.informatica
Titolo: OT Vorrei installare Linux e W98 su stesso HD

E' possibile?
Che partizioni dovrei fare?
... probabilmente sono ot ma cerco qlc che l'abbia fatto!
There is NOSPAM in my signature ;-)

... probabilmente sono ot ma cerco qlc che l'abbia fatto!
Certo che e' possibile!
Sono necessarie due partizioni.
Se hai gia' win istallato e non lo vuoi rimuovere, ti consiglio
di usare "partition magic" o "partioin it" che ti permettono
di creare una partizione senza dove usare fdisk.
All'avvio puoi decidere con quale partizione partire e di 
conseguenza quale so far girare.
Buon lavoro
-----------------------------------------------------------
 Drago
La TUT paga i Caraibi alla Telecom
 
www.notut.org
-----------------------------------------------------------

 Mailgate.ORG is maintained online by Dario Centofanti
E' possibile!
Dovresti creare due partizioni primarie e rendere attiva la partizione win98.
La partizione Win98 deve risiedere necessariamente sul primo hard disk, prima
partizione.
Avvia il programma di installazione di linux da floppy e formatta la
partizione hda2 secondo il filesystem ext2.
Per gestire il multiboot puoi usare il programma Select It-Quaterdeck.
--
Posted from 
ro...@bari.peoples.it
 [195.31.249.145]
via Mailgate.ORG Server - 
http://www.mailgate.org

 
Non vedo perche' usare un programma commerciale.
Crei una partizione primaria Win98 attiva con fdisk di dos.
Avvii un sistema Linux con un disco di boot della distribuzione che
preferisci.
Crei la partizione Linux + quella di swap nello spazio rimanente.
Configuri ed esegui lilo.
Al boot scegli il sistema operativo che ti pare.
LG
-- 
**************************************************************************
Leandro Gelasi
V Year Computer Science Engineering at Siena University
email : 
gela...@lucy.ing.unisi.it
Gilles Villeneuve will live forever
**************************************************************************
Newsgroup: it.scienza.informatica
Titolo: informatica o tlc?

mi dite se la compressione dei dati è un argomento di informatica o di
telecomunicazioni?
quali sono gli esami di informatica che trattano la
compressione dei dati?
--------------------------------
Inviato via 
http://usenet.iol.it

compressione dei dati?
credo qualche complementare tipo "metodi numerici per
l'ottimizzazione" ma non ne sono certo.
-- 
__Angelo__ 
http://www.neuromante.net
E' difficile fare veramente pulizia.

 compressione dei dati?
Teoria dell'informazione (non so se si chiami ancora cosi', ma dovrebbe :-)
-- 
Life's something u don't get out alive..
ObjectZone - 
http://space.tin.it/computer/csadun

A mio avviso e' informatica.
Comuqnue per laurearmi (a Pisa) non ho conseguito alcun esame che
affrontasse la compressione dei dati.
saluti
 Raffaello
/-\_/-\_/-\_/-\_/-\_/-\_/-\_/-\_/-\_/-\_/-\_/-\
Raffaello Galli
Database Administrator (Lehrach department DB)
Max-Planck-Institut fuer Molekulare Genetik
Abteilung Lehrach
Ihnestrasse 73		D-14195 Berlin-Dahlem
/-\_/-\_/-\_/-\_/-\_/-\_/-\_/-\_/-\_/-\_/-\_/-\


> compressione dei dati?
a udine, fino all'anno scorso, l'argomento era accennato da "Fondamenti di 
informatica" (prof. Martini) e trattato molto più pesantemente da "Teoria 
dell'informazione" (prof. Fabris)
dal prossimo anno però martini sarà a Bo e fabris a TS.. non so se gli 
argomenti saranno sempre gli stessi..
-- 
saluti
il mago galbusera

Newsgroup: it.scienza.informatica
Titolo: java script???

Quando apro alcuni siti il mio computer mi da un errore "runtime di
jscript, line non defined"
Come posso rimediare, ci sono delle runtine che devo installare, quali?
Preciso che al momento ho installato su un pentyim ii 233 mhz con 64 mb di
ram win95 e virtuyalmachine java.
Grazie a chiunque mi risponderà
Donatella
dona...@tin.it

ram win95 e virtuyalmachine java.
A parte il fatto che puo' esserci effettivamente un errore di programmazione
nella pagina che scarichi (non sarebbe la prima volta), la "virtualmachine
java" centra niente con il jscript.
Quello che devi installare e' un browser aggiornato, possibilmente della
Netscape, visto che il jscript e' cosa loro.
Bye.

Newsgroup: it.scienza.informatica
Titolo: VUOI GUADAGNARE SENZA FAR FATICA?

64.700.000.000!!!
Eeeeee si'! E' proprio vero che ... <<c'e' del marcio in Danimarca>>!
Ciao, Francesco

Luca (pace all'anima sua) ha scritto:


accipicchia me l'ha tagliato... riprovo...


porca vacca! scusate se insisto. volevo dire (ma ormai ho perso il gusto
della battuta) che il signor rasmus avrebbe ricevuto circa 32.000.000 di
buste (mediamente 216.000 al di') non penso che abbia ancora finito di
aprirle!
--
best regards
UGO O NON UGO?

Sposati una ricca e non farai un cazzo tutto il giorno!
 _                    __            *  Christian Surchi
/ |_ ._o __|_o _.._  (_    .__|_ o  *  
sur...@ulinux.math.unifi.it
\_| || |_> |_|(_|| | __)|_||(_| ||  *  
http://ulinux.math.unifi.it/~surchi/
------------------------------------------------------------------------------
My other computer is even slower.
Newsgroup: it.scienza.informatica
Titolo: Ingegneria Informatica...

Scusate:
Ma uno che esce da Ing. Informatica, è in grado poi di costruire (o
progettare) per esempio un modem o un HD?
c'è molta elettronica?

]

 writes:
C> Ma uno che esce da Ing. Informatica, è in grado poi di costruire (o
C> progettare) per esempio un modem o un HD?
forse, modulando opportunamente il piano di studi e facendoci una tesi
sopra, e' in grado di progettarne una parte o un sotto-sistema.
- in un modem ci sono elettronica e protocolli
- in  un HD  moderno  molto peggio:  elettronica, fisica,  automatica,
informatica...insomma un casino immane e ingestibile per un uomo solo.
C> c'è molta elettronica?
no,  praticamente  niente,  a  meno  che ti  giochi  gli  slot  liberi
interamente sull'elettronica, ma  a quel punto non sei  un ing inf, ma
un trans :-)
Ciao
Marco
-- 
DOS, s.m.:
	Un piccolo e noioso boot virus che causa casuali e spontanei
	crash di sistema, talvolta subito prima di salvare un grosso
	lavoro.  Facilmente curabile con UNIX.
	Vedi anche MS-DOS, IBM-DOS, DR-DOS.
		-- File .plan di David Vicker

c'è molta elettronica?
Qui a Milano, se vuoi occuparti di hardware, devi iscriverti a Ing.
Elettronica, non a Ing. Informatica

 c'è molta elettronica?
Dipende dagli indirizzi; il minimo è:
- Elettrotecnica (infarinata generale, che spazia dalle basi delle reti
elettriche ai motori).
- Elettronica 1 (sostanzialmente analogica, BJT in testa) e 2 (soprattutto
digitale, MOS a farla da padroni).
saluti,
    Denis

Newsgroup: it.scienza.informatica
Titolo: circuiti hamiltoni

c'è un algoritmo che mi permetta di trovare tutti i circuiti hamiltoniani di
un dato grafo?

 un dato grafo?
C'e' ...  ma e' _lento_.
Infatti se ben ricordo il problema del circuito hamiltoniano e' NP
completo.
Buona fortuna.
 Raffaello

 completo.
sì infatti purtroppo lo so...in ogni caso qualcuno aveva tentato anche la
via degli algoritmi genetici o del quantum computing ma non ho ritrovato gli
articoli e penso siano anche parecchio complessi. In ogni caso mi serve per
generare delle strutture che assomigliano a grafi con cammini hamiltoniani e
per questo mi chiedevo se c'era già qualcuno che aveva affrontato il
problema. Altrimenti come posso superare l'ostacolo? ho bisogno delle
configurazioni e so che già con solo pochi vertici ne vengono fuori un
numero abbastanza grosso. Ho un'implementazione un po' laboriosa ma non ne
sono soddisfatto perché è pesante e stilisticamente poco "pulita"...una
marea di indici. Sto cercando di sfrondarla ma pensa non mi ricordo in
alcuni punti nemmeno a cosa servono alcuni indici tanti ne ho messi. Magari
se ci fosse qualcosa di più efficiente risparmierei molto lavoro...
Newsgroup: it.scienza.informatica
Titolo: complessità di algoritmi sui grafi

Salve a tutti.
Sto studiando gli algoritmi sui grafi (visita, cammini minimi, alberi 
ricoprenti...).
Mi chiedevo se l'implementazione di un grafo (matrice di adiacenza o liste 
di adiacenza) può influire sulla complessità di un algoritmo di visita (al 
di la della memoria occupata).
Ad esempio, la visita in ampiezza di un grafo G=(E, V) costa O(n+m) con 
l'algoritmo "classico" su liste di adiacenza, con n=|V|, m=|E|
La visita in apiezza di un grafo realizzato con matrice di adiacenza costa 
sempre O(n+m)? 
Spero di essere stato abbastanza chiaro nella domanda. In effetti mi rendo 
conto che sia un po' banale, ma mi sono venute molte perplessità.
Grazie in anticipo per chiunque possa aiutarmi.

di la della memoria occupata).
In generale l'utilizzo di diverse strutture dati implica dei tempi di
calcolo differenti. Tant'e' che piu' correttamente si parla di
complessita' di un certo algoritmo utilizzando certe strutture dati.
In questo caso pero' non c'e' differenza. L'utilizzo di una matrice di
adiacenza comporta la stessa efficienza di una lista.
-- 
Linux Registered User #181013
[Exokernels] Although one approach to eliminating bloated, buggy,
unreliable operating systems is to make them smaller, a more radical
one is to eliminate the operating system altogether.

 adiacenza comporta la stessa efficienza di una lista.
Sei sicuro?
Se fai una BFS per trovare i successori di un vertice fai n iterazioni (una
per ogni colonna della matrice), e questo ciclo viene richiamato per ogni
vertice, quindi (se il grafo è connesso) la complessità viene n^2.
Ciao,
Giuseppe

Sei sicuro?
No, c'e' da dire che mi sono confuso con la tabella di adiacenza.

Newsgroup: it.scienza.informatica
Titolo: Aiuto! files ciccioni!

Salve a tutti!
E' la prima volta che mi connetto a questo NG, e ho una stupidissima
domanda che ai più sembrerà banalissima ma che per me è un problema!
Come faccio a passare un singolo file che misura, già compresso, più di
qualche Mb su un dischetto che, da solo, no lo può contenere?
Grazie a chi mi risponderà!
Ciao
Marco ICQ:13512144

Usa Backup, ARJ, WINZIP o qualunque altro programma adatto... oppure leggi
il mio messaggio nella casella postale.
Ciao.

marcorossi ha scritto:

Puoi procurarti un programma che taglia qualsiasi tipo di file in modo da
poterlo dividere su due dischetti e riaccorparlo quando ti sei copiato i
segmenti sul disco fisso.
Il programma di cui ti parlo si chiama master split e lo trovi al seguente
indirizzo:
http://151.99.197.24:80/VOLFTP/Scheda.exe?it/mspt9517.zip
Spero di essere stato utili. Potresti anche cercare di comprimere il
dischetto con l'agente di compresssione di windows'95 ma non sempre riesci
ad ottenere tutto lo spazio che vuoi.
Saluti
yenkeedudol

Grazie a chi mi risponderà!
Prova con WINZIP, ARJ o simili; se risultano ancora troppo grossi, dopo
averli zippati usa il CHUNCHER per spezzettarli :-)))
Sono due comandi dos CHUNCHER.EXE e DECHUNCH.EXE (se non sbaglio a
scrivere); il primo per spezzare e il secondo per riunire.
Saluti & Baci
Elodìa

 Marco ICQ:13512144

...


Altro "consiglio"..tanto per incasinarti le idee !?
Se usi win95 e quindi nomi di file lunghi potresti avere problemi usando
alcuni programmi per dos,tipo arj.
C'e' uno shareware che si chiama AXMAN che ti permette ti spezzare un file
in piu' parti e con opzioni intelligenti.
Esempio: hai un file da 5 mega e alcuni dischetti che pero' non vuoi
cancellare
Lanci AxMan e selezioni il file da 5mb dicendogli di spezzarlo sul disco A
in automatico (span)
Lui parte e,via via che trova spazio libero sul dischetto, ti scrive una
porzione del file. Quando il floppy e' pieno
ti avverte di inserirne un altro. Alla fine ti copia nell' ultimo floppy una
utility di pochi Kb che permette di
"riunire" i vari pezzi anche se non si ha il programma Axman sotto mano.
Ciao Simone

qualche Mb su un dischetto che, da solo, no lo può contenere?
Devi splittarlo, cioe' suddividerlo binariamente in piu' parti. Serve un
programma apposito.
Oppure puoi utilizzare un compressore che supporti lo span, tipo WinZip 6.3.
~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~
Gabriele Bertolucci - NT4WKSITA+SP3 - VB5PROITA+SP3
pbe...@vi.ats.it
pbe...@freemail.it
 (alias)
pbe...@bigfoot.com
 (alias)
http://members.spree.com/sip/pberto/
http://userspace.ats.it/free/pberto/
 (alias)
http://www.fortunecity.com/skyscraper/spiff/523/
 (alias)
http://www.bigfoot.com/~pberto/
 (alias)
ICQ #: 9732192
~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~
Newsgroup: it.scienza.informatica
Titolo: GSM

E' possibile inviare messaggi ai cellulari senza dover utilizzare Internet
ovvero solo tramite posta elettronica magari scrivendo a qualche server
particolare per quasto genere di compiti?
Grazie mille
rossano
ross...@tin.it

Ho letto da qualche parte che devi scrivere a <num_cellulare>@
sms.co.za
 .
Io ho provato, ma non è successo nulla.... (i messaggi non sono stati nè recapitati né rispediti al mittente....)
BOH ?
--
------------------------------
Dan Marino
   ICQ # : 19046982
   E-mail : 
daniele...@geocities.com
   Sito web : 
http://www.geocities.com/Petsburgh/9081/
   Chiave PGP disponibile su richiesta
------------------------------
Per chi viaggia in direzione ostinata e contraria
col suo marchio speciale di speciale disperazione. - F. De André
------------------------------

Letto su Internet News:
un sito svizzero lo permette, devi scrivere a 
s...@subculture.ch
 e mettere
nel soggetto il numero di telefono del destinatario, nella forma
+39........, e nel testo devi mettere il messaggio. La rivista dice che
essendo un sito privato non ci sono garanzie. Io non ho provato, riferisco
solo.
Ciao


Io ho provato, qualche tempo fa, e il messaggio non e' stato ricevuto...
Preferisco usare MTN. 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
  Provate :
http://ondart.com/sms.shtml

Vi ricordo che, per arbitraria (ed ingiusta) scelta della TIM, tutti gli SMS
provenienti dai servizi gratuiti sono ora scartati...
saluti,
	Denis


Non e' mica vero! Ne ho spediti proprio ieri due ad uno 0338 (ovviamente
TIM) e sono arrivati entrambi. Ho usato MTN (ovviamente gratuito), che
pero' all'invio del messaggio mi ha risposto (trad.) *Ci sono stati dei
problemi nell'inviare il messaggio. Messaggio non inviato*. Chissa',
forse lo fanno sono per fregare la TIN! :-D


Ciao, Luca.
Anch'io li spedisco e arrivano tranquillamente, anzi a me non da
neanche il messaggio di errore...
Secondo me la Tin ha fatto marcia indietro....
Christian Salvaneschi
Casarza Ligure, Genova, Italy
e.mail: 
cr...@geocities.com
   web: 
http://www.geocities.com/SiliconValley/Lakes/5139

 Secondo me la Tin ha fatto marcia indietro....
Grazie dell'informazione, vedrò di riprovare...
Comunque è possibile che la TIM non si sia presa la briga di tagliare tutti i
server pubblici, ma solo i più usati (io usavo quello svizzero, di cui non
ricordo il nome).
saluti,
	Denis
Newsgroup: it.scienza.informatica
Titolo: file audio MP3

Qualcuno di voi sa darmi maggiori informazioni sui file audio in formato
MP3?. Sapete anche indicarmi dei siti dove è possibile trovare file di
questo tipo e dove posso trovare il software per leggerli?.
grazie ciao

...


MP3?.
E' un formato audio che unisce una massiccia compressione ad una perdita
"calcolata" di dati: un normale file vaw infatti e' un campione di suono
preso quasi cosi' come e' dal microfono (si ci sono i vari FPB, LOG ecc tra
i piedi) portando in MP3 vengono tolte al suono tutte le componenti non
udibili (frequenze maggiori di 22KHz) quasi dimezzando la quantita' di
memoria richiesta, poi avviene la compressione vera e propria.
se vuoi un po' di file MP3 e possiedi un lettore di CD il mio consiglio e'
di procurarti i cd originali, un buon MP3 Encoder (ne esistono di freeware,
come il RIPA), e un player economico (winamp costa solo 5$) poi quando hai
600mb di file.mp3 (circa 12 ore di musica) li metti tutti su un bel CD e te
li senti.
--
La Forza dei Forti sta nell'Attraversare le Traversie con occhio sereno.
(Paperinik)
Nettuno
(please remove zizac.imei to reply or call ICQ #30922656 )

Qualcuno di voi sa darmi maggiori informazioni sui file audio in formato

Newsgroup: it.scienza.informatica
Titolo: Aiuto informazione seriale

Salve è possibile con una porta seriale collegare vari interrutori, e
verificare quale
è quello azionato ?
Ciao Ciao

...
Salve č possibile con una porta seriale collegare vari interrutori, e
verificare quale
č quello azionato ?
Ciao Ciao
Con la porta seriale avresti bisogno di un'interfaccia seriale compatibile
RS232 tra gli interruttori e la porta.
Invece con la parallela e' piu' semplice.
Attenzione! Lo dico, ma sta attento puoi bruciare la porta se non prendi le
opportune PRECAUZIONI.
Con le parallele piu' vecchie (intendo NON quelle di tipo ECP, EPP ecc., ma
quelle dei PC 486, 386) era possibile ad esempio collegare un ponticello a
scelta tra uno dei pin 23456789 (gli otto data-bit di uscita) e il 25
(massa) e verificare via software il suo collegamento a massa.
Una volta ho collegato tali pin alla tastiera del telefonino NEC P9 e ho
trasferito i nominativi nella agenda :). Praticamente piu' o meno e' lo
stesso sistema che utilizza Laplink.
Ora con le porte EPP, ECP che sono bidirezionali  dovrebbero permettere
tranquillamente l'operazione. Solo che non ho documentazione tecnica
relativa a tali porte. Ma trovi sicuramente qualcosa chiedendo in
it.hobby.elettronica.
Nel caso che la tua porta e' del tipo tradizionale puoi fare questo
esperimento:
Inserisci un ponticello (magari con una piccola resistenza (io non l'ho
messa)) tra uno dei pin 23456789 e il 25 CON LE OPPORTUNE PRECAUZIONI magari
spegnendo prima il PC.
Dal prompt di MSDOS lanci il vecchio QBASIC e, dalla finestra in basso per i
comandi immediati, dai
OUT &H378, 255
In questo modo hai settato a 1 tutti i data bit di uscita della parallela
Poi esegui
PRINT INP &H378 e vedrai che invece di darti 255 ti da 254 perche' il bit 1
viene forzato dal ponticello sempre a 0 (01111111)
Se lo sposti sul pin 3 (data bit 2) ti dara' 253 (10111111) e cosi' via.
Se invece di utilizzare ponticelli utilizzi interruttori allora potrai
leggere tutte le configurazioni possibili.
Se invece hai solo porte di tipo ECP, EPP puoi sempre fare un esperimento,
pero', di solo output. Metti un tester sulla misura di tensione per Volts e
collega il puntale nero al pin 25 e il rosso sul uno dei pin 23456789.
Sempre col QBASIC a seconda del valore XX fornito dal comando
OUT &H378, xx potrai rilevare una tensione di circa 5 Volts sui rispettivi
data bits settati ad uno. Per esempio fornendo OUT &h378,10 verranno settati
a 1 i bit 2 e 4 (01010000).
&h378 e' la porta LPT1 che non e' detto che sia proprio questo l'indirizzo.
Lo puoi verificare da Windows oppure semplicemente dopo aver lanciato dal
prompt di MSDOS il programma Debug e poi il comando -d 0000:0400 che e' la
locazione dove il sistema conserva l'indirizzo delle porte in sequenza com1,
com2, com3, com4, lpt1, lpt2, ecc.
vedrai una sequenza di questo tipo
0000:0400  F8 03 F8 02 E8 02 00 00-78 03 00 00 00 00 00 00
dove 78 03 rappresenta appunto 0378. Se a quella posizione c'e' un altro
numero allora dovrai utilizzare quello.
D.DeRiso


si`.
-- 
Kao's Cosmos
Newsgroup: it.scienza.informatica
Titolo: Libri su funzioni ricorsive, computabilità, MdT

Salve,
sapreste consigliarmi qualche buon libro, anche in inglese, che tratti
in modo abbastanza approfondito funzioni ricorsive, macchine di turing
e computabilitą? E' per un corso della laurea specialistica in
informatica. Grazie

.
-- 
Tchau, -João do Sabão
Inviato da X-Privat.Org - Registrazione gratuita 
http://www.x-privat.org/join.php

 informatica. Grazie
prova a vedere questa dispensa: 
http://www.dimi.uniud.it/~dovier/DID/dispensa.pdf
se vuoi un testo per approfondire puoi cercare questi due di Odifreddi 
Piergiorgio:
1.    Classical Recursion Theory, volume I, North Holland, 1989 (seconda 
edizione, 1999).
2.    Classical Recursion Theory, volume II, North Holland, 1999
su internet ci sono tantissime dispense, basta cercare con google

A Bari, perché?
Comunque quel libro l'ho già studiato, appunto era per approfondire.
Grazie comunque!
Joao do Sabao ha scritto:


Newsgroup: it.scienza.informatica
Titolo: GQM

Avete esempi di GQM?
Devo costruire un GQM per i sistemi di monitoraggio di sistemi ASP
(Application Service Provider) ma non so da dove iniziare.

Guarda questo se ti può essere utile :
http://web.cefriel.it/~alfonso/WebBook/Documents/gqm-tosem.pdf
ciao

 ciao
Ti ringrazio.
Non è che per caso hai qualcosa anche per quanto riguarda il monitoraggio di
servizi ASP (application service provider)?
Ciao.

...

Già provato il libro di van Solingen sul GQM Method? In rete @
http://www.gqm.nl
 c'è l'intero pdf non stampabile, con alcuni case
studies sempre scaricabili
cordialmente,
Luigi Buglione
http://www.geocities.com/lbu_measure
Newsgroup: it.scienza.informatica
Titolo: Risposte... (bis)

 Norna Lux
 Ciao,
io ho studiato Logica Matematica sull' "Asperti-Ciabattoni", ed. Mc-Graw
Hill.
Il titolo del libro č "logica a informatica" e costa 29.000 Ł
E' molto chiaro nei contenuti e tratta principalmente Logica Proposizionale,
Sistemi Deduttivi, Correttezza e completezza, Logica dei predicati, Calcolo
del primo ordine e  Metodo di risoluzione.
Se studi a L'Aquila ci sono le dispense del prof. Omodeo che da quello che
ho capito č un luminare della materia.
Ciao,
Alessandro
--
Attenzione: L'indirizzo nell'intestazione e' stato alterato.
Warning: Header address has been altered.
Rimuovere QQQQ dall'indirizzo per risposte nella mailbox
P.G.P. 6.0.0i Fingerprint
062D 105D A836 65E4 1A5C  ECFC 2C5F A872 F653 1151
PGP ID:
0xF6531151
ICQ #45955678
---------------------------------------------------------------------

CHI DI VOI POTREBBE DARMI UN AIUTO CONCRETO PER CAPIRE LE TECNICHE DI
MINIMIZZAZIONE BASATE SULLE MAPPE DI KARNAUGH ?
VI RINGRAZIO ANTICIPATAMENTE.
ROCCO

Newsgroup: it.scienza.informatica
Titolo: Documentazione su formalismo [E|A]BNF

Ciao a tutti,
qualcuno di voi potrebbe consigliarmi/linkarmi/mandarmi qualche manuale 
di testo o tutorial sul formalimo BNF o ABNF o EBNF? Sono graditi sia 
materiali strettamente didattici che reference manual.
Grazie in anticipo e buon finesettimana,
Giulio
-- 

Guar

Guarda questi due RFC 4234 e RFC 2234.
Qui sotto il link a uno dei due
http://www.rfc-editor.org/rfc/pdfrfc/rfc2234.txt.pdf

Newsgroup: it.scienza.informatica
Titolo: Aiuto sul PLC !!!

 automatiche.
?????????
e questa riflessione da dove l'hai tirata fuori, i PLC sono tuttora
e saranno sempre piu' usati perche' sono la maniera piu' facile
ed economica per gestire sistemi di media e grande complessita'
Ascensori,scale mobili,controllori di motori... funzionano tutti con
Plc.
Mi piacerebbe sentire come differenzi un PLC da un microcontrollore
da un Pc per il controllo di un sistema...
Comunque per imparare l'AWL, quando ero alle superiori,ho impegato
poche ore, il problema non e' il linguaggio ma tradurre un sistema
a "fili" in un programmino semi-sequenziale.
bye

da un Pc per il controllo di un sistema...
Dipende sempre in che termini parlava... come CPU ormai ad esempio GE
monta degli Intel 80386 sulla propria serie 90-30, mentre nell'altro
senso con i PC ormai si puo' controllare intere linee da una sola
macchina neppure troppo pesante. Restano comunque i PLC locali di
gestione remota, altrimenti servirebbe un PC su ogni macchina della
linea... ^__^
E comunque c'e' anche da fare tutto un discorso di robustezza in
campo, ecc. ecc... i PLC resisteranno ancora per tantissimo tempo,
state tranquilli... ^_^
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: Vorrei un compilatore assembler ad un prezzo umano

Vorrei un compilatore assembler ad un prezzo umano, sono uno studente e 
vorrei essere in regola con la licenza, potete consigliarmi qualche cosa?
Grazie
Angelo Pane
Genova
--
Posted from 
ro...@datasiel.provincia.genova.it
 [194.244.85.187]
via Mailgate.ORG Server - 
http://www.mailgate.org

vorrei essere in regola con la licenza, potete consigliarmi qualche cosa?
Per quale cpu e per quale sistema operativo?
    Ciao,
      Foggy      (foggy(at)
flashnet.it
)
"Windows 95:  32 bit extension and graphical shell for a 16 bit patch to
an 8 bit operating system originally coded for a 4 bit microprocessor"

 wrote:
: Vorrei un compilatore assembler ad un prezzo umano, sono uno studente e 
: vorrei essere in regola con la licenza, potete consigliarmi qualche cosa?
presumo che visto che esiste djgpp (
www.delorie.com
, download da
www.simtel.net
) e che e' completo e gratuito, questo dovrebbe contenere
anche un assembler (altrettanto gratuito). questo non significa che faccia
automaticamente al caso tuo (cioe' che ti "basti" e che sia abbastanza
amichevole) ma io ci farei un giro per controllare, sai essendo anch'io
ligure condivido le tue idee :))))
ciao
g
-- 
remove "levaquesto" to reply by mail. UPR 
http://www.linux.it/ospiti/upr
At the source of every error which is blamed on the computer you will find
at least two human errors, including the error of blaming it on the computer.

Un bel di' Angelo Pane scrisse:
AP> Vorrei un compilatore assembler ad un prezzo umano, sono uno studente e 
AP> vorrei essere in regola con la licenza, potete consigliarmi qualche cosa?
AP> 
Per assembler Z80, c'era qualcuno che ne aveva fatto uno e l'aveva messo a disposizione, gratuitamente.
-- 
"Tutte le leggi di Finagle possono essere trascurate da chi ha imparato la
semplice arte di fare senza pensare", assioma di Wingo
-- 
Emanuele Cesena
d.a.m...@iol.it
    occhio all'antispam NOSPAM!
http://www.geocities.com/SiliconValley/Grid/8879



Newsgroup: it.scienza.informatica
Titolo: Ingegnere informatico laureato in informatica

NON MERITI RISPOSTA!!

 ha scritto nel messaggio
news:3PAvc.393893$rM4.16...@news4.tin.it...
| NON MERITI RISPOSTA!!
Non arrabiarti :)
La calma č la virtů dei forti!

 NON MERITI RISPOSTA!!
Credevo che questo ng fosse moderato. Alla luce di questo intervento (e 
di altri analoghi letti nelle settimane scorse) mi sta venendo qualche 
dubbio.
Distinti saluti.
GG

Newsgroup: it.scienza.informatica
Titolo: OF NELSON 4

Te lo chiedo per favore:
BASTAAAAAAAAAAAAAAAAAAAAA!!!!!!!!!!!!!!!!!!!!!!!!!!!
Marco

 Of Nelson
CHE PALLE

Newsgroup: it.scienza.informatica
Titolo: Web semantico: che libri mi consigliate?

Qualcuno si sente di consigliarmi qualche buon libro su RDF, OWL, insomma
libri inerenti al Web Semantico.
Ciao.

Flack> Qualcuno si sente di consigliarmi qualche buon libro su RDF, OWL,
Flack> insomma libri inerenti al Web Semantico.
Flack> Ciao.
Penso tu possa trovare delle ottime bibliografie sul tema su:
http://www.semanticweb.org/
http://www.w3.org/2001/sw/
Inoltre c'è un buon articolo su Scienttific American:
http://www.sciam.com/article.cfm?articleID=00048144-10D2-1C70-84A9809EC588EF21
Spero di esserti stato d'aiuto, questo non è esattamente il mio campo
e dunque spero che la linkografia sia adeguata alle tue esigenze.
Ciao, Luca!!!

 ha scritto nel messaggio
news:zGAIc.47394$GQ3.1...@twister2.libero.it...


 
"The Semantic Web is an extension of the current web in which
information is given well-defined meaning, better enabling computers
and people to work in cooperation." -- Tim Berners-Lee, James Hendler,
Ora Lassila, The Semantic Web, Scientific American, May 2001
Credo sia la migliore definizione di web semantico, direttamente da
coloro
che lo hanno ideato.
Ciao, Luca!!!

 ha scritto nel messaggio
news:tyUJc.54129$GQ3.1...@twister2.libero.it...


Newsgroup: it.scienza.informatica
Titolo: Linear feedback shift register

Qualcuno sa, per favore, indicarmi qualche testo che tratti la teoria
dei linear feedback shift register?
In particolare, mi interessa sapere qualcosa di preciso su polinomi
generatori e codici a lunghezza massima.
Grazie a chiunque risponda!

Sorry, ho letto la tua domanda dopo di quella di Antonio Ianiero. Comunque
la risposta e' la stessa, anche se la tua domanda e' un po' piu' specifica.
In particolare si parla di shift register (e varianti) nel libro di
Angeleri.
Leggi quella risposta.
Al contrario di altre risposte che ho dato, nel tuo caso non posso aiutarti
se ti servono altre informazioni: a parte qul poco che c'e' su quel libro,
non ne so niente. (oltretutto e' una parte che non ho studiato)
Al...@polic.cilea.it
--
Posted from 
ro...@polic.cilea.it
 [131.175.215.1]
via Mailgate.ORG Server - 
http://www.mailgate.org
Newsgroup: it.scienza.informatica
Titolo: Compilatore

Chi ha compilato il primo compilatore ?

Chi ha
compilato il primo compilatore ?
Che dici? sembra il problema dell'uovo
e della gallina....
forse lo hanno fatto a manina?
--------------------------------
Inviato via 
http://usenet.iol.it
 

forse lo hanno fatto a manina?
Proprio cosi'... il primo compilatore va fatto in assembly.

 wrote in message
news:qj8aptg7km62qlnn8...@4ax.com...

Non piu'.
Oggi come oggi il primo passo per un nuovo linguaggio si basa su un altro
linguaggio.
Se il linguaggio non e' particolarmente potente (in termini di sviluppo di
compilatori) questo resta vero sempre. Per esempio compilatori per linguaggi
come il Basic vengono sempre sviluppati in un linguaggio piu' adatto (C o C++,
per esempio).
Altrimenti, appena possibile si riscrive il compilatore nel suo stesso
linguaggio, lo si compila una volta con un compilatore scritto in un altro
linguaggio e poi lo si usa per ricompilare se stesso.
Se la domanda arretra fino al "primo compilatore di un linguaggio ad altro
livello". La risposta e' multipla. I primi compilatori per linguaggi ad alto
livello venivano scritti in assembler oppure venivano scritti nel linguaggio
stesso (se esisteva un interprete).
E alla domanda relativa al primo assemblatore (compilatore di assembler) la
risposta e' ovviamente: scritto a mano in binario (o meglio in esadecimale).
--
Andrea Ferro
---------
Brainbench C++ Master. Scored higher than 97% of previous takers
Scores: Overall 4.46, Conceptual 5.0, Problem-Solving 5.0
More info 
http://www.brainbench.com/transcript.jsp?pid=2522556

 Proprio cosi'... il primo compilatore va fatto in assembly.
Forse la domanda era di interesse storico.
Come si chiama la persona, o il gruppo di ricerca che per primi nella storia
dell'informativa hanno realizzato quello che si puņ chiamare un compilatore?
Di qualunque linguaggio.
saluti,
Peltio

 dell'informativa hanno realizzato quello che si puņ chiamare un compilatore?
Da quello che sapevo il linguaggio era il 'Short Code' basato
sui lavori (neache a dirlo) di Von Neumann. E il primo
compilatore di questo linguaggio venne fatto nel 1951.
Ovviamente a mano. Comunque dubito che ricompilarono il compilatore.
Semplicemente perche` poi infondo il prototipo di  linguaggio di Von
Neumann era poco piu` complesso del
linguaggio macchina.
Giorgio
Newsgroup: it.scienza.informatica
Titolo: FFT

qualcuno conosce un algoritmo per implementare in C la Fast Fourier
Trasform, magari con Goertzel o altro??
grazie


Segui "Numerical Recipes in C" da 
http://space.tin.it/computer/csadun/biblio.html
-- 
God is Real, unless declared Integer.
ObjectZone - 
http://space.tin.it/computer/csadun

Pape' Satan, pape' Satan aleppe, comincio' Giorgio con voce chioccia:
GM> qualcuno conosce un algoritmo per implementare in C la Fast Fourier
GM> Trasform, magari con Goertzel o altro??
se ti accontenti di una libreria, puoi cercare su internet la FFTW -
the fastest fourier transform of the west :)
A quanto pare e' davvero fast... e' fatta da gente molto competente
ed hai pure i sorgenti in C, se te la senti di analizzarli e
capirci qualcosa. 
-- 
ciao,
Claudio

Su google il link 3 dall'alto recita:
e mi pare che torni. (lo scritta in c++ ma ora non ho il sorgente
sotto mano). Più che altro che cavolo di linguaggio è codesto?
       1  procedure fft(arr: in out coeff_array; m: Integer) 
       2  is
       3      i,j,k,l,n,ndiv2,pow2,pow2m1,index : Integer;
       4      r,s,t : complex;
       5  begin
       6      n := 2**m;
       7      ndiv2 := n/2;
       8      j := 1;
       9      for i in 1..n-1 loop
      11          if i<j then 
      12              t := arr(j);
      13              arr(j) := arr(i);
      14              arr(i) := t;
      15          end if;
      16          k := ndiv2;
      17          discrete a:=k in reverse j..k
      18              new a:=a/2
      19          loop
      20              j := j-k;
      21              a := a/2;
      22              k := a;
      23          end loop;
      24          j := j+k;
      25      end loop;
      26      for l in 1..m loop
      27          pow2 := 2**l;
      28          pow2m1 := pow2/2;
      29          r := (1.0,0.0);  
      30          s := (cos(pi/double(pow2m1)),sin(pi/double(pow2m1)));
      31          for j in 1..pow2m1 loop
      32              discrete i:=j in j..n
      33                  new i:=i+pow2
      34              loop
      35                  index := i+pow2m1;
      36                  t := arr(index)*r;
      37                  arr(index) := arr(i)-t;
      38                  arr(i) := arr(i)+t;
      39                  i := i+pow2;                
      40              end loop;
      41              r := r*s;
      42          end loop;        
      43      end loop;        
      44  end fft;
-- 
# Giorgio Vecchiocattivi
# Osra Toscana srl
Newsgroup: it.scienza.informatica
Titolo: Visita di un albero binario: complessita` computazionale

Qual è l'equazione di ricorrenza che permette di calcolare la
complessità computazionale della visita di un albero binario in
preordine?
So che la soluzione è theta(n) con n numero dei nodi, ma non riesco a
trovare l'equazione di ricorrenza...
Grazie in anticipo per l'aiuto.

trovare l'equazione di ricorrenza...
Non c'e' bisogno di un'equazione di ricorrenza per calcolare il tempo.
Basta vedere che usando la visita tramite una funzione ricorsiva, ogni
nodo viene visitato una ed una sola volta.
-- 
Linux Registered User #181013
[Exokernels] Although one approach to eliminating bloated, buggy,
unreliable operating systems is to make them smaller, a more radical
one is to eliminate the operating system altogether.

 nodo viene visitato una ed una sola volta.
Intanto grazie, e ho un'ultima domanda: nel caso in questione, scrivere
un'equazione di ricorrenza non ha senso, oppure è impossibile, oppure è
possibile ma è sufficiente l'osservazione precedente?

"Sephiroth" ha scritto:

Non saprei...considereresti un'equazione di ricorrenza qualcosa del
genere?
T(sottoalbero con radice un nodo v) = T(figlio 1 di v) + T(figlio 2 di
v) + ... + T(ultimo figlio di v) + k
T(una foglia) = k
T(n) = T(albero con radice r)



Uhm mi sembra un pò tautologica come cosa, però mi viene in mente questa:
Sotto la radice ci stanno N nodi (radice compresa), per cui vogliamo trovare
il tempo di esecuzione T(N).
Essendo l'albero binario, la radice ha due figli a loro volta radici di due
alberi di N-K-1 e K nodi, con K costante o funzione di N (se è bilanciato è
funzione di N). Per cui la ricorrenza è:
T(1) = O(1)
T(N) = T(N-K-1) + T(K) + O(1)
Che si risolve evidentemente in O(N), infatti per induzione:
T(N) = O(N-K-1) + O(K) + O(1) = O(N)
Tutto questo vale anche per Omega(N), per cui anche per Theta(N).
Mi sembra piuttosto inutile come ricorrenza, a meno che ad esempio non si
abbia un costo non costante per la visita di un nodo, per cui si sostituisce
l'O(1) e si risolve la ricorrenza.
Ciao,
Giuseppe
Newsgroup: it.scienza.informatica
Titolo: costruirsi una funzione hash

ciao informatici,
spero che qualcuno di voi sappia aiutarmi: dovrei costruire una funzione
di hash che mappi circa 2^38 possibili chiavi in una sottoinsieme di 2^19
valori. personalmente delle funzioni hash conosco solo la teoria, sapete
darmi indicazioni per iniziare a _costruirmi_ una funzione hash che faccia
al caso? le grosse dimensioni con cui mi trovo a lavorare possono
rappresentare un problema? sto cercando sui motori di ricerca ma ancora
non sono arrivato a molto, quindi ringrazio in anticipo chi vorra`
aiutarmi :)
ciao,
mignolo
--
When users see some programs as winners, other programs become lossage.
Therefore the Guru programs without doing anything, when his work is done,
he deletes it. That is why it lasts forever.
 
.oO) PoweredBy Linux (Oo.oO) User: #092125 (Oo._

Mah, in questi casi non si potrebbe usare l'operatore modulo?
valore_hash = valore_non_hash % MAX_VALORE_HASH
E' solo un'idea, di certo ce ne saranno di migliori!

Ti costruisci una funzione che utilizzi come tabella di hash un array di
array usando delle liste; se no cmq non ce la faresti a mettere tutte le
chiavi nella tabella di hash.
Se facessi il modulo, usando linear probing o quadratic probing cmq non
risolveresti nulla perchč riempiresti la hash table...
dana#
"misirion" <misi...@NOSPAMfreemail.it> ha scritto nel messaggio
news:Ngo8a.260778$0v.72...@news1.tin.it...


 non sono arrivato a molto,
Cerca ancora, secondo me algoritmi hash per i casi piu' frequenti se ne
dovrebbero trovare.
saluti,
   debrando
-- 
questo articolo e` stato inviato via web dal servizio gratuito 
http://www.newsland.it/news
 segnala gli abusi ad 
ab...@newsland.it