Molti libri sugli algoritmi e le strutture dati sono codificati da lingue imperative. C'è qualche libro che può mostrare che i linguaggi di programmazione funzionale possono fare la stessa cosa o farli meglio?
In particolare mi interessa l'ordinamento, la ricerca, la struttura dei dati e il grafico.
Se ti interessano strutture dati puramente funzionali (che naturalmente vanno di pari passo con gli algoritmi) dovresti dare un'occhiata a Strutture dati puramente funzionali . È in ML (con esempi anche in Haskell) piuttosto che in Lisp, ma è comunque un'ottima risorsa per la programmazione puramente funzionale.
Spero di non aver capito la domanda sbagliata dal momento che non ho visto alcun suggerimento per questo libro.
Nella mia università abbiamo un corso che insegna i paradigmi dei linguaggi di programmazione, coinvolgono prolog e lisp in pratica poiché copriamo già Pascal, C e Java nei semestri precedenti.
Il libro adottato è disponibile online gratuitamente: link
Ho usato questo libro di più per riferimento, ma penso di essere un buon libro. Mentre io come assistente in questo corso abbiamo suggerito la creazione di un "LispUnit" un programma semplice in modo che gli studenti potessero testare i propri compiti. Il codice è disponibile qui online ed è stata un'esperienza molto interessante.
Pochi studenti hanno finito per imparare come testare l'utilizzo di Lisp in realtà.
In uno dei compiti che abbiamo proposto abbiamo sottolineato anche come l'idea di costruire da blocchi molto semplici e di riutilizzarli nella programmazione funzionale fosse più naturale di Java o C. Abbiamo usato alcune funzioni naturali di base come +, -, ecc. Dando loro l'operazione successiva e hanno finito per creare molte delle funzioni naturali su Lisp. Penso che questo sia un modo semplice ma potente per combinare concetti matematici, specialmente perché questo è coperto da gradi di Matematica Discreta per Computer. Non abbiamo usato LISP per qualcosa di simile a un'applicazione reale, ma credo che questo libro fornisca esempi migliori come il framework di test.
Spero che questo aiuti.
Un'introduzione molto approfondita alle basi fondamentali dell'informatica, ad esempio
è il classico libro Struttura e interpretazione dei programmi per computer (SICP) , che utilizza lo schema della lingua.
Il libro è anche online al MIT , dove lo stanno usando intensamente insegnamento.
Un libro basato su Haskell:
Algoritmi: un approccio alla programmazione funzionale, di Fethi Rabhi e Guy Lapalme
ISBN 0-201-59604-0
Inoltre, questo sembra un bel po 'di carta. Disponibile anche online:
Jamie Snape, Algoritmi funzionali senza anello,
Tesi di laurea, Laboratorio di informatica, Università di Oxford, 2005, consigliato da Richard S. Bird
Leggi altre domande sui tag functional-programming algorithms