[ALGO - TRUBIAN] Esercizi compitino
Clicca QUI per vedere il messaggio nel forum |
| inqbo |
Chi ha seguito le ultime lezioni di Trubian mi sa indicare quali esercizi ci saranno nel compitino della prossima settimana??
Grazie |
| fabio |
confronti tra infiniti
da codice a ricorrenza
da codice a complessità
risolvere ricorrenze
svolgere passi di algoritmi visti a lezione
teoria(complessità nei vari casi degli algoritmi, domande varie)
tabelle di hash:simulare il suo utilizzo
alberi binari: idem come sopra
:) |
| drakend |
Originally posted by fabio
confronti tra infiniti
da codice a ricorrenza
da codice a complessità
risolvere ricorrenze
svolgere passi di algoritmi visti a lezione
teoria(complessità nei vari casi degli algoritmi, domande varie)
tabelle di hash:simulare il suo utilizzo
alberi binari: idem come sopra
:)
Questo sarebbe l'elenco che ha fatto lui a lezione? |
| fabio |
no questo è l'elenco che faccio io basato su quello che ha detto a lezione
se ne hai uno più approfondito per favore pubblicalo
grazie :) |
| drakend |
Originally posted by fabio
no questo è l'elenco che faccio io basato su quello che ha detto a lezione
se ne hai uno più approfondito per favore pubblicalo
grazie :)
No no chiedevo solo se l'aveva fatto Trubian o cosa. :) |
| chris83 |
| mi vien da piangere a pensare a giovedi 20 |
| inqbo |
Giovedì sarà un LACO DI SANCUE....
Ha detto se saranno solo esercizi o esercizi+dom. teoriche, che esercizi ha fatto la settimana scorsa??
Grazie |
| fabio |
si esercizi che teoria...
ha detto che classico esercizio sarà, dato un vettore non ordinato, eseguire sul vettore un certo numero di passi di un dato algoritmo (mostrandone quindi i passaggi presumo..)
tipica domanda di teoria potrebbe essere secondo me descrivere il significato di f(x)=O(g(x))
e via così.... ma sono solo 2 esempi...l'elenco potrebbe essere sterminato... :( |
| fabio |
Ricorrenza-->Teorema principale-->Metodo di sostituzione
(beh parla da solo)
Saper disegnare l'Albero di Ricorrenza
(idem)
Da codice a complessita'
(lui scrive una porzione di codice e noi dobbiamo ricavarne la
complessità)
Da codice a ricorrenza
(lui scrive un piccolo pezzo di codice e noi dobbiamo scrivere
la ricorrenza associata a quel codice)
Definizioni:
- Alberi etc...
-MAtrice di adiacenza..
-Heap(di ricertca etc..)
-Funzioni di hash
(tutta teoria...)
Prprietà relazioni asintotiche
Algoritmi:
-Complessità nei casi Peggiore, Medio e Megliore
-Possibilità che venga richiesto di simulare l'evoluzione di un algoritmo...(come si modifica la situazione di una sequienza di numeri in input)
Funzioni di hash
(ok tutto previsto)
Scrivere pseudocodice x implementare qualke procedura di un algoritmo
(questo invece ha detto che SE lo metterà sarà qualcosa di
molto corto ed elementare...) |
|
|
|
