 | |
Il progetto dsy.it è l'unofficial support site dei corsi di laurea del Dipartimento di Scienze dell'Informazione e del Dipartimento di Informatica e Comunicazione della Statale di Milano. E' un servizio degli studenti per gli studenti, curato in modo no-profit da un gruppo di essi. I nostri servizi comprendono aree di discussione per ogni Corso di Laurea, un'area download per lo scambio file, una raccolta di link e un motore di ricerca, il supporto agli studenti lavoratori, il forum hosting per Professori e studenti, i blog, e molto altro...
In questa sezione è indicizzato in textonly il contenuto del nostro forum |
Progetto di algoritmi appello 9 gennaio
Clicca QUI per vedere il messaggio nel forum |
| AlphaGamma |
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? |
| Mirthis |
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 :PP |
| AlphaGamma |
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. :D
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. |
| Cancer |
| 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... |
| AlphaGamma |
Si, penso che la lista sia il sistema piu' comodo in assoluto.
Ma tu hai capito invece il concatenamento tra percorsi? |
| Cancer |
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! |
| AlphaGamma |
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 :D ).
pS: io mi sono iscritto per febbraio, il progetto mi interessa soltanto come esercizio prima dell'esame. |
| Cr34t|v3 |
| Vorrei sapere per quando è previsto l'orale? Grazie mille!!!:? |
| AlphaGamma |
30 gennaio o 6 febbraio.
Penso di andare a seguire per capire le domande di Torelli. |
| AlphaGamma |
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. :D
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. |
| nous |
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? |
| Lunik |
| mai usare grafi! Torelli ci aveva detto di non usarli nei progetti....troppo facili... ;) |
| nous |
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. :D
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 :D:D
Detto questo...Algoritmi è sicuramente più difficile di Architettura I..per sistemi operativi non so... |
| AlphaGamma |
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 :D:D
Detto questo...Algoritmi è sicuramente più difficile di Architettura I..per sistemi operativi non so...
Il corso di fondamenti di informatica 2 ad ingegneria e' notevolmente piu' complesso del corso di algoritmi. Senza considerare le parti di architettura (assembler, circuiti logici) e reti (tcp-ip e programmazione coi socket), la parte di algoritmi e strutture dati non prevede gli rb alberi, ma prevede i grafi.
La loro parte di algoritmi equivale al nostro esame di algoritmi, anche se qua in piu' c'e' il progetto. Questo non significa che quell'esame sia formativo, ma ho dei forti dubbi che lo sia anche questo (visto il libro di testo ed il suo pseudolinguaggio).
Secondo me dipende poi molto dal prof. Architettura 1 con la Rosti era una mazzata, con Borghese e D'Antona e' molto piu' facile. Algoritmi con Torelli dovrebbe essere piu' fattibile... ma tutto dipende dal progetto, non dalla parte teorica. |
| AlphaGamma |
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?
A che serve una tabella hash in un simile progetto, proprio non lo capisco... |
| AlphaGamma |
Ecco un link utilissimo per chi deve dare l'esame e vuole avere un po' di listati gia' pronti:
http://www.awprofessional.com/conte...code/algs3c.txt
Non e' altro che l'elenco dei listati di codice presenti sul libro di Sedgewick "Algoritmi in C", terza edizione, 2002 Addison-Wesley, che peraltro consiglio di comprare vista la completezza, la semplicita' delle spiegazioni, e l'uso del linguaggio C, non di pseudocodici. |
| Mirthis |
| Qualcuno sa dirmi cosa devo scrivere nella breve relazione da consegnare insieme al progetto? |
| matrix |
fiorentini ha detto di lasciare la copia cartacea alla sua casella postale in via comelico, ma dove la trovo la sua casella postale?
grazie |
| AlphaGamma |
| Dovrebbe essere all'ingresso del dipartimento, vicino al gabbiotto del portiere. |
|
|
|
|
