13 gen
Esami, algoritmi, …!!
Ieri ho fatto un esame ed è andato una mezza schifezza.
Purtroppo questo esame l’ho fatto con il professore della tesi e non posso prendere un brutto voto, sai che brutta figura?
Inoltre, a mezz’ora dalla fine e con tre esercizi ancora incompleti, mi è venuto un mal di pancia… non sono più riuscito a ragionare, ho consegnato così com’era.
La prova consisteva in:
- dato un problema, dimostrare che è NP-completo
- domande a risposta multipla su P e NP
- esercizio sulla probabilità
- risolvere un problema NP-hard usando il duale rilassato
- scrivere un problema NP-hard in programmazione lineare intera e dare una soluzione arrotondando le soluzioni del problema rilassato
- infine, dimostrare un algoritmo on-line.
Non ci avete capito nulla, vero?
Ed io dovrò rifare l’esame!!!! Per questo, lascio il blog un po’ a se stesso e ci rivediamo di tanto in tanto. Ciao!
![Reblog this post [with Zemanta]](http://img.zemanta.com/reblog_e.png?x-id=b904e371-79fc-45bf-ae34-8d762f74cae5)
Ihihi… ricerca operativa?!
Ciao,
Emanuele
Algoritmi e strutture dati 2 … e c’è una parte in cui si dimostra che questi problemi “intrattabili” possono essere approssimati con un sistema di programmazione lineare. Ci hai mai fatto caso? risolvere un problema di programmazione lineare mettendo il vincolo di avere solo variabili intere (nel caso, solo 0 o 1) è un problema ancora non risolto: generalmente lo si risolve con un algoritmo qualunque, tipo il simplesso, e poi si arrotonda (se è meno di 1/2 metti a 0, se è più di 1/2 metti a 1).. ma questo – si può dimostrare) porta a soluzioni cattive, almeno il doppio rispetto alla soluzione “ottima”.
Insomma… è questo il futuro dell’informatica, un giorno scriverò un articolo a riguardo.
Mi è davvero dispiaciuto Michè! Ti ringrazio per la fotocopia e vedrai che il prossimo andrà meglio.
Ciao
azz… i colleghi vengono sul mio sito? Sto diventando popolare hihihihi
Oggi ho fatto TC1 ..che dio ce la mandi !
Mikè a perz a cap!