Homepage  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


.dsy:it. .dsy:it. Archive > Didattica > Corsi A - F > Algoritmi e strutture dati
 
[TORELLI - FIORENTINI] Domande orale
Clicca QUI per vedere il messaggio nel forum
Ariok
Ciao a tutti ... io sono stato interrogato per terzo
e' andata alla grande, 29 (KingOf ti devo un Cuba... che e' meglio del caffe..).A dire il vero pensavo di aver fatto un orale Buono... niente di piu'.. pero' va bene cosi' :) .Quindi ora penso sia vera la voce che girava qui sul dsy riguardo i voti del prof Torelli .. molto generoso.....o forse il fatto e' che la maggior parte degli altri prof tende a tirare giu' i punteggi????

Domande:

1)Algoritmi lineari...... sceglierne uno....
Ho scelto bucket sort:
-Evitate la dimostrazione del tempo di calcolo delle singole Bi
liste.. dovete solo sapere che e' costante.
-Trovare una funzione per applicare il bucketo sort a numeri interi.

2)I B-alberi..... un po' tutto....

3)Greedy ---->partendo dall'esempio della selezione di attivita' ...
matroidi (sistema di indipendenza funzione peso ecc..) e accenno al teorema di rado...

consiglio di guardarvi le video lezioni ...per esempio la conversione del bucket sort per valori interi .... l'ho presa dalle videolezioni ...e negli algoritmi greedy ho usato i passaggi che ha usato il prof nelle video lezioni (incespicando un po'... ma bene o male i concetti li ho detti.... :P)

In bocca al lupo a tutti! ciaooo

maynard80
bella sei un grande!! ci si vede su msn

Simeon
Beato te, spero di riuscire ad arrivare all'orale pure io.

Il colloquio sul progetto invece come si è rivelato? Su che cosa Fiorentini si impunta di piu? Tempi di esecuzione? Leggibilità del codice?

Ariok
...con me non ha rotto tanto sul progetto... ho messo subito in chiaro le cose dicendo che avevo fatto largo uso di liste...e che quindi ero consapevole dei tempi lenti ecc.... pero' con alcuni e' stato un po' piu' pesante.... per esempio un altro ragazzo ha fatto un ottimo orale meglio del mio a mio parere.. solo che non e' andato molto bene sul progetto a quanto pare e ha preso 28 (che penso non gli faccia schifo comunque...).
Comunque per quel poco che ho visto.... Mi sembra ceh Fiorentini sia curioso di capire come sono stati implementati gli algoritmi fondamentali ( a me ha chiesto "riduci") e un passaggio generale sulle strutture.... cmq se quello che ti interessa sapere e' se Fiorentini incide pesantemente sul voto finale.... per quello che ho visto oggi ha un range di azione che non va al di sotto dei -2 punti..

Simeon
Capito, grazie per le info.

Cercherò di produrre in tutti i modi una roba funzionante... e io che pensavo che avrei temuto di più l'orale...

Non sembra difficile come progetto, ma non ho ancora idea su come strutturare il tutto e non programmo in C da una vita :|

MaurizioL
Originally posted by Simeon
Beato te, spero di riuscire ad arrivare all'orale pure io.

Il colloquio sul progetto invece come si è rivelato? Su che cosa Fiorentini si impunta di piu? Tempi di esecuzione? Leggibilità del codice?


Ciò che è più importante è il tempo di esecuzione, quindi non usare liste!

Il codice neanche lo legge.

kingoff
venticinque....l'orale secondo Torelli era da 28 ma il fiorentini ha calcato la mano(il mio progetto non gli piaceva proprio......)
Ma non mi lamento assulutamente!!!!:D
e ora statistica......mi auguro buona fortuna da solo...

mapenzi81
Ciao a tutti.....
Sto cercando di capire quanto è "pesante" algoritmi....
L'idea del progetto e poi dell'orale come dire mi preoccupa un po'....voi in quanto tempo avete studiato?

Ciaus e grazie

Powered by: vbHome (lite) v4.1 and vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento |Licenze | Thanks | Syndacate