Newsgroup: it.scienza.informatica
Titolo: libro Algoritmi

Il prossimo semestre devo fare un esame di Algoritmi 2 e siccome non
posso seguire le lezioni avrei bisogno di un buon libro in italiano
che tratta i seguenti argomenti:
Programma del corso 
Grafi e loro rappresentazione. 
Algoritmi elementari su grafi: visite in ampiezza e in profondità,
ordinamento topologico, componenti connesse e fortemente connesse. 
Strutture di dati per insiemi disgiunti. 
Albero di supporto di costo minimo: algoritmo di Kruskal, algoritmo di
Prim. 
Cammino minimo da una sorgente: algoritmo di Bellman-Ford, algoritmo
di Dijkstra, algoritmo su DAG. 
Cammino minimo per ogni coppia di nodi: algoritmo di Floyd-Warshall. 
P, NP e algoritmi di approssimazione
Come libro di testo il professore ne ha adottato uno in inglese ma a
me servirebbe in italiano.
Potete consigliarmi qualche titolo ?
Grazie.

 ha scritto nel messaggio
news:sni911lpvkoei13g1...@4ax.com...


 me servirebbe in italiano.
Non per essere polemico, ma non lo insegnano piu' l'inglese alle
superiori in italia ?
E le "tre i" (Inglese,Internet,Impresa) ? ;)
  Raffaello

 
Io pure, ma in versione originale e su volumozzo unico. Ottimo libro cmq,
ma il nostro docente al tempo disse "non prendete la versione italiana,
che è piena di errori".
ciao.
Matteo
-- 
Matteo Moro - mBG su Azzurra IRC Network
Web Personale - 
www.MatteoMoro.net
ICQ#: 91902715, JID: 
emme...@actualize.it

 Erano 3 volumi, mi pare che i grafi fossero sul volume 2
Il migliore che secondo me possa esistere.
Io ho il volume unico, merita. 

 Erano 3 volumi, mi pare che i grafi fossero sul volume 2
Pessimo libro, e' scritto in maniera piu' noiosa non si puo' (ho la
versione inglese, libro unico). Quando ho fatto algoritmica, avro' aperto
il libro in numero di volte contabile. Al massimo puo' essere usato come un
reference. 
C.G.

 reference. 
Credo che tu sia in netta minoranza. Nell'ambiente informatico
viene considerato un ottimo libro introduttivo.
Anche io mi sento di consigliarlo (meglio se in inglese).
Sinceramente non penso che "noioso" possa essere un criterio
per scegliere un testo di algoritmi....
ciao,
g.

 viene considerato un ottimo libro introduttivo.
Anch'io l'ho trovato un ottimo libro. Per la cronaca, da quando è fallita la
Jackson, è reperibile solo in inglese.

 Jackson, è reperibile solo in inglese.
Tanto meglio. Se non si e' disposti a studiare su un testo
in inglese, tanto vale lasciar perdere le materie scientifiche...
Lo dice uno che arrivo' all'universita' senza sapere una
parola di inglese...
ciao,
g.

 reference. 
Sinceramente credo sia un ottimo libro... La Bibbia del buon informatico
;) Suggerisco l'ultima versione (che è solamente in madrelingua)
Tino


Non so quanto possa valere ma...mi accodo agli elogi.
E' semplice e chiaro. Ho dato Algoritmi 1 e 2 con l'edizione unica in 
italiano e non ho mai avuto problemi. 



Un ottimo libro in Italiano e' quello recensito alla seguente pagina:
http://www.ateneonline.it/demetrescu/desclibro.asp
Ciao.

 reference. 
Vedo che un po' di gente non e' d'accordo con me. Comunque era solamente la
mia parere personale. Magari uno si puo' prima dare un'occhiata nella
biblioteca, io questo non ho fatto e l'ho comprato credendo in tutti i
review positivi che ho letto, un errore che non commettero' piu'.
C.G.

 P, NP e algoritmi di approssimazione
Salvo P e NP il materiale e' quello di mezzo corso di ricerca operativa 
A pisa abbiamo delle dispense ben fatte di ricerca operativa 
prova a scarcartele
http://www.di.unipi.it/optimize/courses/RO/0405/Appunti.html
sono ben fatte a te interessera solo una parte 
ciao

Salve a tutti :-)
Qualcuno potrebbe consigliarmi un buon libro di ricerca operativa di natura introduttiva ?
Non mi interessa che nel testo ci siano richiami all'algebra o alla geometria, piuttosto mi interessa che la RO sia trattata in modo da essere accessibile a chi si appresta per la prima volta allo studio di questa disciplina avendo comunque gia` le basi matematiche per farlo.
Per ora avevo pensato ad "Introduction to Operations Research" ottava edizione, di Lieberman ed Hillier. Credete sia la scelta giusta ?
Vi rigrazio fin d'ora per l'attenzione.
Ciao ;-)
Roberto

scelta giusta ?  Vi rigrazio fin d'ora per l'attenzione.  Ciao ;-)
reizier>Roberto
Saluti,
MARco
-- 
http://xref.mm.homeunix.org:8380/~u17007.53508/i.sci.inf/bookroperativa,it
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

ciao,
avevo risposto ma il post è andato perso... ..al più quasta sarà una
doppia risposta..
dai un'occhiata a questi pdf 
http://www.di.unito.it/~locatell/ro1.html
ciao

Grazie per i consigli ragazzi. :-)
A presto. ;-)
Roberto