MATERIALE CALCOLABILITA' E COMPLESSITA'

Nuovo Ingresso Registrato il : 07/07/08 Messaggi : 3

Ciao a tutti. Sono uno studente di Ingegneria Informatica ed avrei bisogno di un po' di informazioni/materiale sul vostro esame di Calcolabilità e Complessità, il quale ha lo stesso identico programma dell'esame che dovrei sostenere, ovvere Informatica Teorica.
Innanzitutto, se ci fosse un'anima pia che mi prestasse gli appunti,gliene sarei grato; me li terrei giusto il tempo di fotocopiarli.
Cerco inoltre degli appelli, che non siano quelli disponibili sul sito del Prof. Scarcello....sia vecchi che recenti o recentissimi (2 Luglio Wink

).
Io potrei fornire i "nostri" di appelli...insomma ce li si potrebbe scambiare. Smile

Sono bene accette informazioni sull'orale (domande ricorrenti, argomenti più gettonati etc).
Ringrazio tutti in anticipo.

Ciao!

barchetta

Nuovo Ingresso Registrato il : 07/07/08 Messaggi : 3

Anche solo qualche infornazione andava bene...
Non che mi aspettassi un tappeto di velluto, ma un po' di solidarietà forse si.
Detto questo....saluto e vado via.

Oggetto: Re: MATERIALE CALCOLABILITA' E COMPLESSITA' Sab Lug 19, 2008 2:21 pm

Oggetto: Re: MATERIALE CALCOLABILITA' E COMPLESSITA' Dom Lug 20, 2008 7:03 pm

Primi Passi Età : 31 Registrato il : 22/03/08 Messaggi : 82

purtroppo non sono a cosenza per cui non posso darti i miei appunti per quanto riguarda invece le info sull'esame ti posso dire che il vero scoglio da superare è lo scritto una volta superato lo scritto per come ho visto andare le cose io l'esame è fatto, a patto naturalmente che tu sia preparato poichè all'orale le domande spaziano sull'intero programma.
Sicuramente potrebbe capitarti la dimostrazione del teorema di cook che se non erro riguarda SAT e questo è sicuramente il peggio che può capitarti oppure tre-colorabilità e sicuramente i linguaggi vari il tutto con un contorno di domande sottili per capire se hai veramente capito (scusa il gioco di parole).In definitiva ti consiglio di studiare sul libro i due capitoli su riduzioni e linguaggi perchè le domande riguardano gli argomenti che sono in questi due capitoli più qualcosa del capitolo delle macchine di turing dove c'è un argomento che sicuramente ti verrà chiesto anzi ora che ci penso lo chiede a tutti ed è una qualche dimostrazione teorica che se non ricordo male comprende gli alberi(scusa ma proprio non la ricordo).
Il prof. è bravo all'orale, non ti mette fretta e cerca di capire quello che sai ed in base a questo ti mette il voto, non come quei prof. che solo perchè non rispondi come vogliono loro o a macchinetta ti distruggono.
Spero di esserti stato di aiuto nonostante i punti vaghi........ciao
_________________
Muttley fa' qualcosa........

Nuovo Ingresso Registrato il : 07/07/08 Messaggi : 3

Grazie Dick Dastardly, ottime informazioni.
Sono d'aiuto senza dubbio.
Wink

Bye

PS: Killer...un giorno faremo l'esame! Very Happy

PS2: Carmine...non è un problema. Ho capito perfettamente il periodo e cmq non ci sono obblighi da parte di nessuno...ci mancherebbe!!! Smile