Newsgroup: it.scienza.informatica
Titolo: Archivio algoritmi?

Salve, vorrei sapere il vostro parere sulla creazione di un newsgroup
comp.algorithms (che può essere specializzato in una serie di
sottogruppi), finalizzato alla creazione di un archivio dei migliori
algoritmi per risolvere questo o quel problema. Gli algoritmi andrebbero
descritti in linguaggio naturale, ma non guasterebbe che si inserissero
dei sottogruppi per le implementazioni nei vari linguaggi di
programmazione. In pratica, si potrebbero avere delle librerie di
funzioni, ma uno potrebbe anche soltanto cercare l'algoritmo per il
problema che lo interessa, il quale magari lo rimanderà ad altri
algoritmi che vengono da lui invocati...
Grazie per l'attenzione...
                    Matteo
--
E-mail: 
merlin...@comune.cento.fe.it

...


 [...]
Il mio parere è che si tratta di un'ottima idea, che senz'altro
appoggerei con il mio voto.
Ciao, Emanuele Z.

appoggerei con il mio voto.
idem
ciao!
  gabriele
--
gabriele zugliani - student at pisa univ. (dept. of computer science)
linux docs: 
http://ildp.psy.unipd.it
 
http://sunsite.unc.edu/LDP
==> NOTE: TO REPLY PLEASE REMOVE "NZPM" FROM THE ADDRESS.

comp.algorithms 
Interessante, didattica, utile.
Pinocchio
...che ne ha contata un'altra.

Approvo anch'io
Bul...@tuttocitta.it

sottogruppi), finalizzato alla creazione di un archivio dei migliori


algoritmi per risolvere questo o quel problema.
Grandiosa idea!
Come bisogna fare per attuarla? Perché chi è in grado di farlo non se ne
interessa? (È una richiesta, non un rimprovero ;-) )
Byte byte.

sottogruppi), finalizzato alla creazione di un archivio dei migliori


>algoritmi per risolvere questo o quel problema.
Mi sembra di aver trovato in rete dei siti che fanno proprio quello.

                     Matteo
Ho notato che c'e' dell'entusiasmo riguardo al progetto di Matteo.
Io vorrei esprimere un dubbio non sulla idea in se stessa ma piuttosto
sul mezzo col quale si vorrebbe realizzarla. Siete proprio sicuri che
un newsgroup sia lo strumento migliore per tenere un _archivio_ ?
Se non sbaglio un articolo non rimane a lungo sul newsserver, dopo
un certo numero di giorni viene cancellato. L'idea di ripostare
periodicamente gli articoli mi sembra improponibile (sarebbero troppi!)
Tutto sommato credo che una pagina web sarebbe una soluzione migliore.
Naturalmente tutto quanto sopra e' IMHO  :-)
Ciao.
-- 
Ezio Cremaschini  (togli toglimi dall'indirizzo per rispondere)
Emacs and Vi can be M$-Word compatible - but they chose not to be.

Quello che sottintendevo, scusate se non l'ho messo per iscritto, è che se
qualcuno avesse saputo di progetti di questo tipo già esistenti, lo poteva
comunicare, con grande gioia di tutti.
Ti sarei grato se potessi esprimere con maggior chiarezza quello che vuoi
dire con "dei siti"... mi  sembra un po' vago.
Grazie e ciao
                Matteo
--
E-mail: 
merlin...@comune.cento.fe.it

Naturalmente hai ragione, ma con un po' di buona volontà si potrebbe
organizzare una "FAQ" per il newsgroup, che conterrebbe però i file che
servono...
Il tuo dubbio è comunque molto ben fondato, diciamo che il luogo migliore
sarebbe avere un sito vero e proprio, ma intanto avremmo un buon inizio, e per
di più gratuito.
Salutoni,
                Matteo
--
E-mail: 
merlin...@comune.cento.fe.it

di più gratuito.
Perche' non pensare ad una mailing list? sarebbe ancor di piu' rapida
e facile creazione. Inoltre potendo paragonare il progetto ad un
gruppo di lavoro, ci sarebbe decisamente meno rumore di fondo.
Ciao
___
Fabio Forno
"Vi aspetta l'esplorazione delle ignote possibilita' 
dell'esistenza" - Q in "All Good Things..."
=============================================
scia...@inorbit.com
http://rampage.ml.org/sector1/~sciasbat/

dire con "dei siti"... mi  sembra un po' vago.
Navigate e troverete. Io li ho trovati per caso cercando altro e non
ho preso appunto.

di più gratuito.
Ci sono molti server che danno spazio gratuito... certo non saranno il max
della velocità, ma per leggere/scaricare un algoritmo non ci volgiono certo
dei giorni!!! :-)
Emanuele Cesena
d.a.m...@iol.it
ICQ n° #10570672

 be.
Nel nostro caso, lo svantaggio principale di un sito Web
(rispetto ad un newsgroup), è che esso sarebbe gestito da una o
comunque da poche persone, le quali in genere non sono disposte
a rispondere a qualsiasi richiesta venga loro rivolta in ordine
alla distribuzione/segnalazione di algoritmi, né un sito Web, in
generale, è il luogo migliore per la discussione e
l'interazione.
In altre parole, il rapporto con un sito Web è, sia pure in
misura variabile, "unilaterale", nel senso che il "Webmaster"
decide cosa fornire ai visitatori, e l'interazione è rimessa
alla occasionalità.
Intendiamoci, non è una critica, e non potrebbe essere
diversamente. Nel nostro caso particolare poi, ci vorrebbe una
persona (il Webmaster) disposta ad ottemperare ad ogni
richiesta da parte di decine (si spera) di utenti, in ordine a
questo o quell'algoritmo.
In un Newsgroup viceversa si incontrano "tutti con tutti", per
cui è assai più probabile che una qualsiasi richiesta trovi
un altro utente che la condivide, e che può rispondere o
cooperare con il proponente ad una sua risposta.
Poi il fatto della limitata permanenza dei messaggi sui server
delle news è effettivamente un problema, come dici giustamente,
ma considera anche che gli utenti in genere scaricano l'intero
gruppo per la consultazione fuori linea, per cui è altamente
probabile che ci siano degli utenti in possesso di una ricca
collezione di messaggi, i quali potrebbero essere ripostati,
e non "periodicamente", ma solo quando richiesti da qualcuno.
Poi le 2 cose (newsgroup e sito Web) potrebbero tranquillamente
coesistere, anzi, il Web è disseminato di siti che offrono
raccolte di algoritmi, ma, come dicevo, non è possibile, in
generale, rivolgere ai Webmaster le proprie richieste in ordine
ad interessi specifici.
E se esistesse il Newsgroup che è stato proposto, allora si che
avrebbe un senso (e sarebbe pure semplice, per un ipotetico
volontario) creare un sito Web che funga da "Archivio del
Newsgroup"; ma il Newsgroup andrebbe prima istituito, per
l'appunto ;-)
Anche questa è soltanto una modesta opinione personale, sia ben
chiaro.
Ciao, Emanuele Z.

sottogruppi), finalizzato alla creazione di un archivio dei migliori
............................................

gruppo di lavoro, ci sarebbe decisamente meno rumore di fondo.
Inoltre aggiungo il piccolo particolare che usando una Mailing List
l'archivio sarebbe automaticamente creato, dato che i principali
software di gestione (majordomo, ecc.) creano l'archivio della Mailing
List automaticamente e con un paio di GET semplici semplici si puo'
ottenere cio' che si vuole.
IMHO, forse e' la scelta migliore... ^_^
P.S.: WC, ma mi tocca trovarti anche qui? ^_^
Bye, Luca.
Luca Ugolotti
E.PRO.M. s.r.l.
epro...@tin.it

P.S.: WC, ma mi tocca trovarti anche qui? ^_^
Sono ovunque ^__^ Cmq non ti allargare troppo... ^__^


 servono...
In effetti la discussione potrebbe partire proprio da questo NG, i.s.i
e' stato creato anche per questo ! Inoltre, forse, e' prematuro pensare 
al  _dove_ prima di chiarire il _come_     :-)
In particolare credo che dovrebbero essere stabilite alcune cose:
a) come dovrebbe essere organizzato l'archivio ? La tassonomia solita
e' quella che divide gli alg. in alg. di ordinamento, di ricerca, sui
grafi, etc (vedi, ad esempio, 
http://wannabe.guru.org/alg/
).
Ci sono organizzazioni migliori ?
b) quali informazioni devono essere date per ogni alg. ? Ovvero  
qualcuno ha gia' pensato alla struttura di un possibile 'modulo' ?
Il libro che ho sottomano (Aho/Hopcroft/Ullmann) usa semplicemente
le voci Input, Output e Method. Mi sembra piuttosto ragionevole.
c) come deve essere rappresentato un alg. ? In questo caso sui
libri viene usato uno pseudo-linguaggio simile al Pascal o al C.
Ciao.
-- 
Ezio Cremaschini  (togli toglimi dall'indirizzo per rispondere)
Which is worse: ignorance or apathy?  Who knows?  Who cares?

libri viene usato uno pseudo-linguaggio simile al Pascal o al C.
Rispondo solo alla c).. Pascal!!! al max in C facciamo la versione per
"malati di mente" che sta in 2 righe :-)


Questo sito è il massimo per gli algoritmi di calcolo numerico, se si vuole
iniziare a guardarsi in giro
http://nr.harvard.edu/nr/bookc.html
ciao
Raffaele

Non e' un'idea malvagia !

libri viene usato uno pseudo-linguaggio simile al Pascal o al C.
Si', direi che uno pseudo-linguaggio ispirato al Pascal/C puo' andare
benissimo. L'importante e' che non sia scritto in un *vero* linguaggio
di programmazione, d'altronde stiamo parlando di algoritmi, non di
programmi veri e propri.
Inoltre, IMHO sarebbe opportuno spezzettare per bene l'algoritmo: ad
esempio se un algoritmo contiene un Bubble-Sort non serve a nulla
scrivere l'algoritmo completo, ma si indichera' di effettuare un
sorting, poi uno puo' anche scegliersi un altro metodo... non so se mi
sono spiegato... ^_^
Bye, Luca.
--


Sono ovunque ^__^ Cmq non ti allargare troppo... ^__^
Eh eh... tranquillo, era solo per attirare la tua attenzione... ^_^
Appro', FF: il separatore per la signature e' --, non __ che non serve
a niente... ^_^


a niente... ^_^
Stavo per risponderti "ma Agent li mette di default..." poi sono
andato a controllare e ho visto che loro provenienza e' sconosciuta...
--


questo o quell'algoritmo.
Posso suggerire la creazione di un server tipo "Wiki" (vedi
http://c2.com/cgi-bin/wiki
 - dove il concetto è applicato alla
creazione di Pattern Repository): in questo modo non esisterebbe un
webmaster ma tutti potrebbero collaborare per sviluppare tale
archivio. Per quanto riguarda l'implementazione, ho sentito parlare
dell'esistenza di vari pacchetti scritti per lo più in Perl, Python o
Squeak (Smalltalk).
Senza dubbio sarebbe possibile integrare il tutto con un sistema tipo
RCS o CVS per tenere traccia dell'evolvere dell'archivio.
Credo che sia opportuno utilizzare sia un sito Web che il newsgroup:
le proposte potranno essere discusse/migliorate nel newsgroup e poi
"consolidate" nell'archivio accessibile via Web.
Consiglio inoltre di includere non solo una descrizione testuale o in
pseudo-codice degli algoritmi e delle strutture dati ma anche
implementazioni in vari linguaggi.
--
Roberto Lupi
Electronic Engineering Student - University of Ancona - Italy
Linux/NT System Administrator
Linux/Win32 Developer


http://www.makelist.com
 ed e' buono.
Aspetto una risposta da un amico webmaster che potrebbe essere
interessato e che potrebbe fornirci sia spazio per la lista che per
archivio ed eventuale accesso web e ftp. Quando mi rispondera' vi
sapro' dire...
Bye, Luca.


implementazioni in vari linguaggi.
Per me potrebbe anche andar bene gia' l'implementazione, ma solo come
sovrappiu'. Il solo necessario resterebbe l'algoritmo in un qualche
metalinguaggio...


 Cosa intende, pero', per Method?
Tutto il resto :-)
In pratica si tratta di solito di una descrizione verbale dell' alg
seguita dallo pseudo-codice e, spesso, da un teorema riguardante la
complessita'.


complessita'.
Si', allora puo' andar bene... pero' questi tre campi li intendevi
come descrizione dell'algoritmo? Cioe':
NOME ALGORITMO
INPUT:
OUTPUT:
METHOD:
E sotto l'algoritmo vero e proprio in pseudo-codice? Non e' meglio
inserire anche un qualcosa di piu' immediato? Come una brevissima
descrizione dello scopo dell'algoritmo? Cioe':
NOME ALGORITMO
INPUT:
OUTPUT:
BREVE DESCR.: (ovvero *cosa fa* in due parole)
METHOD:


 METHOD:
Certo, in effetti sui libri ogni alg e' preceduto da una + o - estesa
descrizione degli scopi e del funzionamento. Nel caso di un archivio
e' cosa buona e giusta che la descrizione sia breve !
Per chi volesse una descrizione piu' approfondita forse basterebbe
indicare la fonte (libro, rivista, etc) da cui l'alg. e' stato tratto.
Ciao.
-- 
Ezio Cremaschini  (togli toglimi dall'indirizzo per rispondere)
Signature has been removed because it made an unfair comparison
between NT 4 and Linux.