AlphaGamma

.piano ma pieni.

User info:

Registered: Jun 2002
Posts: 6732 (0.83 al dì)
Location:
Corso: Eh?
Anno: Io cosa?
Time Online: 21 Days, 21:22:01: [...]
Status: Offline

Post actions:

Percorsi e' il nome del progetto di algoritmi.
Qualcuno di voi lo ha gia' guardato? Come vi sembra?

A me sembra significativamente piu' semplice del precedente (dizionario).

Cosa ne pensate?

__________________
Attenzio', concentrazio', ritmo e VITALITÀ

Mirthis

User info:

Registered: Oct 2002
Posts: 87 (0.01 al dì)
Location: Vaprio d'Adda (MI)
Corso: Informatica specialistica
Anno: Primo
Time Online: 1 Day, 20:45:37 [...]
Status: Offline

Post actions:

Ciao,
Io avevo dato un'occhiata ai vecchi progetti, e anche a me questo sembra piu' semplice.
Per ora pero' un metodo efficiente per implementare il tutto nn mi e' ancora venuto in mente P

__________________
Land ...of Silence - Sonata Arctica Italian Fan Site

AlphaGamma

.piano ma pieni.

User info:

Registered: Jun 2002
Posts: 6732 (0.83 al dì)
Location:
Corso: Eh?
Anno: Io cosa?
Time Online: 21 Days, 21:22:01: [...]
Status: Offline

Post actions:

Metodo efficiente?
Per me l'importante e' che fa quel che si chiede e che compila.

Se poi io uso i GOTO sono fatti miei.
Mica pretenderanno che sappiamo pure programmare!?!?!

In realta' avevo pensato come struttura dati o una lista o a voler fare lo sborone un grafo orientato. Poi forse ho capito male le impostazioni del problema.

__________________
Attenzio', concentrazio', ritmo e VITALITÀ

Cancer

User info:

Registered: Oct 2002
Posts: 66 (0.01 al dì)
Location:
Corso: Specialistica in TICO
Anno: 4°
Time Online: 3 Days, 9:34:08: [...]
Status: Offline

Post actions:

Bhe, io avrei pensato più ad una lista, anche perchè se faccio un grafo orientato velocizzo alcune operazioni ma rendo inserimento, cancellazione e altre cose un massacro...

__________________
You can find all that you need in your mind...If you take the time

AlphaGamma

.piano ma pieni.

User info:

Registered: Jun 2002
Posts: 6732 (0.83 al dì)
Location:
Corso: Eh?
Anno: Io cosa?
Time Online: 21 Days, 21:22:01: [...]
Status: Offline

Post actions:

Si, penso che la lista sia il sistema piu' comodo in assoluto.

Ma tu hai capito invece il concatenamento tra percorsi?

__________________
Attenzio', concentrazio', ritmo e VITALITÀ

Cancer

User info:

Registered: Oct 2002
Posts: 66 (0.01 al dì)
Location:
Corso: Specialistica in TICO
Anno: 4°
Time Online: 3 Days, 9:34:08: [...]
Status: Offline

Post actions:

Guarda io ho fatto tutto tranne il calcolo del percorso più breve, anche se so già come farlo... ;-)
Il concatenamento è abbastanza semplice, devi solo manipolare un po' le stringhe...
In pratica se hai la stringa:
NNNWNNSSEEEN
e devi concatenarla con EENSWSSNW
il risultato sarà:
NNNWNNSSESWSSNW
Il pratica:
gli ultimi 3 caratteri della prima devono essere uguali ai primi tre della seconda (se no non sono concatenabili...).
Quando hai controllato questo, copi tutti i caratteri della prima meno gli ultimi tre e tutti i caratteri della seconda meno i primi tre...
Ciao!

__________________
You can find all that you need in your mind...If you take the time

AlphaGamma

.piano ma pieni.

User info:

Registered: Jun 2002
Posts: 6732 (0.83 al dì)
Location:
Corso: Eh?
Anno: Io cosa?
Time Online: 21 Days, 21:22:01: [...]
Status: Offline

Post actions:

Ah, ho capito. E' la parte piu' facile del problema.
E l'algoritmo del percorso piu' breve come lo implementi?
(spiegalo in sommi capi altrimenti qualcun altro potrebbe copiarti l'idea e poi i prof si arrabbiano ).

pS: io mi sono iscritto per febbraio, il progetto mi interessa soltanto come esercizio prima dell'esame.

__________________
Attenzio', concentrazio', ritmo e VITALITÀ

Cr34t|v3

User info:

Registered: Jun 2002
Posts: 535 (0.07 al dì)
Location: Milano
Corso: oUt
Anno: 0
Time Online: 9 Days, 22:07:13 [...]
Status: Offline

Post actions:

Vorrei sapere per quando è previsto l'orale? Grazie mille!!!

__________________
Debian rules
Linux User #305560

cerchi una casa in affito x le tue vacanze? Casa Vacanze Sicilia http://www.marsala.sicilia.it

AlphaGamma

.piano ma pieni.

User info:

Registered: Jun 2002
Posts: 6732 (0.83 al dì)
Location:
Corso: Eh?
Anno: Io cosa?
Time Online: 21 Days, 21:22:01: [...]
Status: Offline

Post actions:

30 gennaio o 6 febbraio.
Penso di andare a seguire per capire le domande di Torelli.

__________________
Attenzio', concentrazio', ritmo e VITALITÀ

AlphaGamma

.piano ma pieni.

User info:

Registered: Jun 2002
Posts: 6732 (0.83 al dì)
Location:
Corso: Eh?
Anno: Io cosa?
Time Online: 21 Days, 21:22:01: [...]
Status: Offline

Post actions:

Rispondo qua a rafnet:

Originally posted by rafnet
1) Dite la verità quanto è difficile da 1 a 10?


2)La parte di matematica è fondamentale? xchè io i cap 2.1 e 2.2 non riesco proprio a comprenderli

1) Io penso che sia piu' difficile di Sistemi Operativi o Architettura degli Elaboratori. Da 1 a 10 non so... se analisi 2 a ingegneria vale 10, questo ha difficolta' 3 o 4.

2) Si. Guarda il cap. 4 sulle ricorrenze. E' molto importante ed e' il piu' difficile.

Ti suggerisco come libro il Sedgevick "Algoritmi in C", spiega molte cose in maniera molto piu' chiara del Cormen. Ed inoltre gli algoritmi sono gia' in C belli pronti.

__________________
Attenzio', concentrazio', ritmo e VITALITÀ

nous

.:Retore Pomposo:.

User info:

Registered: Dec 2001
Posts: 2945 (0.35 al dì)
Location: Fino Mornasco - Como
Corso: Informatica
Anno: Specialista
Time Online: 16 Days, 13:56:49 [...]
Status: Offline

Post actions:

Bello vedere come i progetti che non si fanno sembrano tutti facili ;-)
Battute antipatiche a parte,occhio all'efficienza..non è proprio vero che basta che compili e funga...almeno non se si vuole un voto alto.
E' vero che la matematica è importante,ma è più importante capire quello che si fa e non ridurlo a due procedimenti meccanici (dipende credo dalla persona con cui si fa l'orale,ma al mio orale più che ai calcoli si guardava al ragionamento..e poi alla fine la domanda : "E il costo?" cui risposta al 90% dei casi era Tetadiennequadro e al 10% Tetadinlogn).

Detto questo : sconsiglio l'uso delle liste in qualunque progetto...poi ovviamente non sono affari miei.Perchè non usate una (ipotizzo senza averci pensato troppo) bella tabella hash?

__________________
Cristian,il Nous che invoglia ^_^

"La capa è troppo in la,e la sbarba è troppo giovane..mi sa che qua si va in bianco"
Ryo Saeba (City Hunter)

Lunik

dsy core staff

User info:

Registered: Mar 2002
Posts: 22362 (2.72 al dì)
Location: Milano
Corso: ComDig
Anno: Dott.ssa
Time Online: 93 Days, 0:52:10 [...]
Status: Offline

Post actions:

mai usare grafi! Torelli ci aveva detto di non usarli nei progetti....troppo facili...

__________________
Il DSY su Facebook!!!

nous

.:Retore Pomposo:.

User info:

Registered: Dec 2001
Posts: 2945 (0.35 al dì)
Location: Fino Mornasco - Como
Corso: Informatica
Anno: Specialista
Time Online: 16 Days, 13:56:49 [...]
Status: Offline

Post actions:

Originally posted by AlphaGamma
Rispondo qua a rafnet:



1) Io penso che sia piu' difficile di Sistemi Operativi o Architettura degli Elaboratori. Da 1 a 10 non so... se analisi 2 a ingegneria vale 10, questo ha difficolta' 3 o 4.

Io non farei confronti con ingegneria per queste cose..il loro corso di Algoritmi(se così si chiama) rispetto al nostro manca di un sacco di cose (un esempio a caso ? Gli alberi R-B).

Ovviamente il nostro corso di Analisi II mancherà di qualcosa rispetto al loro...ma tutto sommato preferisco vincere dove serve

Detto questo...Algoritmi è sicuramente più difficile di Architettura I..per sistemi operativi non so...

__________________
Cristian,il Nous che invoglia ^_^

"La capa è troppo in la,e la sbarba è troppo giovane..mi sa che qua si va in bianco"
Ryo Saeba (City Hunter)

Last edited by nous on 17-01-2003 at 19:04

AlphaGamma

.piano ma pieni.

User info:

Registered: Jun 2002
Posts: 6732 (0.83 al dì)
Location:
Corso: Eh?
Anno: Io cosa?
Time Online: 21 Days, 21:22:01: [...]
Status: Offline

Post actions:

Originally posted by nous
Io non farei confronti con ingegneria per queste cose..il loro corso di Algoritmi(se così si chiama) rispetto al nostro manca di un sacco di cose (un esempio a caso ? Gli alberi R-B).

Ovviamente il nostro corso di Analisi II mancherà di qualcosa rispetto al loro...ma tutto sommato preferisco vincere dove serve

Detto questo...Algoritmi è sicuramente più difficile di Architettura I..per sistemi operativi non so...

__________________
Attenzio', concentrazio', ritmo e VITALITÀ

AlphaGamma

.piano ma pieni.

User info:

Registered: Jun 2002
Posts: 6732 (0.83 al dì)
Location:
Corso: Eh?
Anno: Io cosa?
Time Online: 21 Days, 21:22:01: [...]
Status: Offline

Post actions:

Originally posted by nous
Detto questo : sconsiglio l'uso delle liste in qualunque progetto...poi ovviamente non sono affari miei.Perchè non usate una (ipotizzo senza averci pensato troppo) bella tabella hash?

__________________
Attenzio', concentrazio', ritmo e VITALITÀ