Newsgroup: it.scienza.informatica
Titolo: Dove studiare?

Sono quello che vi la settimana scorsa vi chiese cosa era un algoritmo a
tempo polinomiale...
Voi avete tirato in ballo P, NP, Halting Problem, macchine di Turing non
deterministiche, macchine deterministiche in grdo di simulare macchine non
deterministiche...
Mi potreste consigliare, se esiste, un libro che mi spieghi un po' meglio (a
me che sono duro) questi concetti?
Voi che avete fatto informatica (laureati in informatica...) in quale esame
avete studiato questi argomenti?
Grazie a tutti quelli che mi risponderanno!
Ciao
Tom

 questi argomenti?
ciao Tom,
l'interfaccia di laureato-in-informatica non e` ancora stata implementata
(nel mio caso) pero` ho gia` sostenuto l'esame di algoritmi e strutture
dati (e` al primo anno di un corso di laurea informatica che si voglia
definire tale) ed abbiamo studiato su "Algoritmi e Strutture Dati" di
Rivest, Cormen, Leiserson. io mi ci sono trovato piu` che bene, solo che:
a) costa (perche` in fondo e` un testo universitario) b) non si limita a
presentare alcune nozioni sui principali algoritmi, ma li spiega anche
approfonditamente e ne analizza i tempi di esecuzione (se no come fai a
confrontare algoritmi diversi che risolvono lo stesso problema :)) e per
questa parte farebbe comodo un po' di dimestichezza con l'idea di
andamenti asintotici, infiniti, infinitesimi, insomma con un po'
d'analisi, ma a dire il vero c'e` anche una sezione introduttiva per chi
non ha padronanza dell'argomento c) in alcuni passaggi ti ci devi fermare
un po' prima di capire quello che dice l'autore (d'altronde non e` un
libro da leggere prima di andare a dormire, devi starci con la testa).
spero d'aver risposto alla tua domanda, buono studio :)
ciao,
mignolo
--
	`` All we have to decide is what to do
	   with the time that is given us. ''
					Gandalf
 
.oO) PoweredBy Linux (Oo.oO) User: #092125 (Oo._

 me che sono duro) questi concetti?
C. H. Papadimitriou. Computational Complexity. Addison-Wesley 53082, 1995
-- 
questo articolo e` stato inviato via web dal servizio gratuito 
http://www.newsland.it/news
 segnala gli abusi ad 
ab...@newsland.it

 C. H. Papadimitriou. Computational Complexity. Addison-Wesley 53082, 1995
è per un corso di Complessità computazionale, è in inglese e ben fatto.

 avete studiato questi argomenti?
Sui libri lascio la parola a quelli più ferrati. Quanto agli esami, nel
mio percorso di ingegneria informatica (indirizzo automazione, Facoltà di
Bologna) ho incontrato la questione in:
- Fondamenti di Informatica 1
- Intelligienza Artificiale
- Ricerca Operativa
saluti,
   debrando


 esame avete studiato questi argomenti?
ing.info
, vari esami in particolare : Informatica Teorica [con il Dino M.]
Saluti L.

 avete studiato questi argomenti?
io (universita' milano bicocca)ad informatica teorica!
Mauro
-- 
Computer science is no more about computers than astronomy is about 
telescopes
     - Edsger W. Dijkstra

 avete studiato questi argomenti?
Nella mia "vecchia" laurea in Scienze dell'Informazione gli esami erano
"Metodi per il trattamento dell'informazione", meglio conosciuto come
"Metodi", e "Elaborazione dell'informazione non numerica", meglio conosciuto
come "EINN".
Ciao
 Giuseppe