forse sono riuscito a scrivere una specifica vi prego però corregeta se è sbagliata:

Applicazione in java che calcoli in parallelo il cammino minimo in un grafo orientato e pesato, partendo da un nodo x a un nodo y. Quindi si calcoleranno tutti i cammini minimi dal quel punto a un altro e si sceglierà quello più economico....

ragazzi mi raccomando se ho scritto cazzate mi raccomando corregetele è importante per tutti.... un saluto -sandro-

Se fa come ASD dell'anno scorso, Pettorossi darà piano-piano piccoli aiutini che ti permetteranno di perlomeno CAPIRE cosa devi fare!! io ancora non ho capito bene!!
La cosa più intelligente da fare è chiederlo direttamente, in aula o in privato, cercando di non farsi sotterrare dalle sue domande!!

P.S.: ma è vero che al corso bis del progetto non ne ha nemmeno parlato?

Al corso bis so che ne ha parlato dopo la lezione... tra l'altro lunedì andrò a parlarci sperando di mettere qualcosa nero su bianco.

Dimenticavo, ha detto che l'interfaccia grafica è opzionale, anche se, parole sue, "se non vi imparate a disegnare le finestrelle in questo corso, dove altro lo fate?"

Domandina:

mi è giunta anche voce che, progetto a parte, ci sarà anche una prova scritta d'esonero. Ma ripeto è solo una voce che mi è arrivata; sapete qualcosa in più?

Da quello che ho capito possiamo scegliere una delle varie tipologie di ricerca di ca mmino minimo che ci sono sul libro di algoritmi,tipo cammino minimo tra tutte le coppie,con sorgente singola,dest singola ecc ecc,non sembrava gli interessasse molto quale tra queste.Non sono sicuro,ma penso che sceglierò il cammino minimo tra due nodi

scusatemi ma gli agoritmi per poter calcolare il cammino minimo a che paggina sono del librro rosso di pettorossi?

scusate per l'oorore ortografico ma un attimo di stanchezza pagina si scrive con una sola g

Di nuovo ho saputo che il grafo deve essere diretto (con la possibilità di inserire i loop) e che non c'è un termine preciso di consegna (cioè va bene anche dopo il 31/01).

Ah, e non ci sarà nessun esonero!

OK, per me basta così, con POC ci si rivede l'anno prossimo.

Volevo segnalarvi 2 siti, magari per prendere qualche idea:
http://www.cse.uiuc.edu/cse302/lec22/lec_graph/lec_graph.html
http://www-unix.mcs.anl.gov/dbpp/text/node35.html#SECTION02490000000000000000.
Qui invece ,a fondo pagina, c'è un applet che usa l'algoritmo di Dijkstra (sequenziale) con la rappresentazione grafica in java(e il codice soprattutto):
[url]http://www.cs.mcgill.ca/~cs251/OldCourses/1997/topic29/[url].
Purtroppo sono in inglese.. spero vi siano comunque utili

http://www.cs.mcgill.ca/~cs251/OldCourses/1997/topic29/

cmq se andate su google e mettete nel campo di ricerca "dijkstra java" troverete moolte cose carine...
cmq ho visto che sul sito di poc ci sono dei nuovi file ma su link sbagliati, vi metto quelli corretti:
http://www.iasi.rm.cnr.it/~adp/java_programs/MerryChristmas.java
http://www.iasi.rm.cnr.it/~adp/java_programs/Peterson/Lock.java
http://www.iasi.rm.cnr.it/~adp/java_programs/Peterson/Peterson.java
http://www.iasi.rm.cnr.it/~adp/java_programs/Peterson/MutexTester.java
http://www.iasi.rm.cnr.it/~adp/java_programs/BoundedBuffer/BinarySemaphore.java
http://www.iasi.rm.cnr.it/~adp/java_programs/BoundedBuffer/CountingSemaphore.java
http://www.iasi.rm.cnr.it/~adp/java_programs/BoundedBuffer/BoundedBuffer.java
http://www.iasi.rm.cnr.it/~adp/java_programs/BoundedBufferMonitor/BoundedBufferMonitor.java
http://www.iasi.rm.cnr.it/~adp/java_programs/BoundedBufferMonitor/ProducerConsumerMain.java
mi sembra di averli messi tutti. Buono studio!
ma per quanto riguarda il grafo io considero un thread per ogni nodo successore al nodo x, così vuole il prof?
io non ci sto capendo + nulla :P

Si, mi sembra di aver capito così: parti da un nodo, poi da ogni figlio di quel nodo parte un altro thread, e così via.

La cosa che non è chiara è: bisogna trovare i cammini minimi a partire da un solo nodo (single source shortest path)? O da tutti i nodi (all pairs shortest path)? E' a discrezione nostra?
L'algoritmo da usare è ancora a discrezione nostra?

Cribbio ma xkè non mette due righe sul sito!! :mad:

e no DarkSide!!!!!!!!!!!
dobbiamo rimanere tutti fino alla fine e soprattutto sostenere l'esame!!!

grazie per i link byez e buon lavoro

a quanto ho capito io, è tutto a discrezione nostra.....

Il Pettorossi si è finalmente deciso a mettere le specifiche del progetto sulla sua pagina web :cool:

Mamma mia quanta roba...
tocca calcolare anche la complessità computazionale del prog che faremo. Porca miseria che casino!! Io la vedo mooolto brutta. Ha pubblicato anche le date dell'esame, ed il primo c'è il 17 febbraio lo stesso giorno di sbc!!!!
Porca zozza :mad:

ragazzi abbiamo tempo fino al 2 febbraio ma io ci metto almeno tre anni solo per trovare l'algoritmo e altri 5 per calcolare la complessità computazionale... Vabbè non perdiamoci in parole e proteste inutile, mettiamoci a studiare e addio vita privata per un bel pò....