Mi piacerebbe tornare alle basi di CS. Qualche suggerimento per esercitazioni o materiale di riferimento orientato all'applicazione?

Question

Sono stato programmatore come consulente per anni e adoro il mio lavoro, che comporta molte analisi orientate agli oggetti e progettazione di sistemi software che utilizzano linguaggi gestiti (ad esempio ingegneria del software). Ma mi piacerebbe ottenere un dottorato alla fine, e mi dà fastidio che non ho mai veramente "ottenuto" la teoria della Computer Science. All'università ho fatto solo marginalmente bene in quei corsi perché il modo in cui sono stati insegnati non ha funzionato per me. Imparo osservando l'applicazione dei concetti, non la memorizzazione a memoria.

Un esempio di dove ho superato una tale barriera prima - ho avuto un primo anno orribile. Il professore (che ora so essere appena qualificato e un insegnante incompetente) ha iniziato con il C++, insegnandoci la programmazione procedurale. Tecnicamente avevo imparato che cosa fosse un oggetto, ma non è stato fino a quando ho visto l'applicazione di analisi e progettazione orientata agli oggetti (con schemi di progettazione e altre strutture come le liste concatenate) che ho davvero capito a cosa servivano.

Come potrei andare su argomenti di apprendimento come compilatori, teoria del linguaggio di programmazione e analisi degli algoritmi? Quale sarebbe un buon modo per iniziare su quelli? Ad esempio, mi piacerebbe scrivere un compilatore alla fine (per divertimento) ma non ho idea da dove cominciare. Qualcuno è mai stato in questa situazione? Qualche suggerimento per tutorial, video di lezioni online gratuiti o riferimenti (Qualcosa come w3schools sarebbe meraviglioso)?

(vorrei aggiungere che la navigazione StackOverflow mi ha già insegnato i carichi, ma mi piacerebbe che fosse un po 'più formale:)

EDIT: Grazie a tutti per i suggerimenti. Ho segnato una risposta che funziona per me personalmente, ma tengo le risposte in arrivo:)

Answer 1

Se hai intenzione di ottenere un dottorato di ricerca. un giorno, perché non tornare a scuola in questo momento? Ci sono tonnellate di corsi che devi prendere come Ph.D. candidato, e la ricerca in un campo più CSish (algoritmi, ecc.) ti aiuterà ancora di più in questa impresa.

Answer 2

Sto cercando lo stesso tipo di contenuto e la gente mi ha detto che è una buona idea iniziare dando un'occhiata allo Structure and Interpretation of Computer Programs.

Mi fa male che non riesco ancora a leggerlo, ma sono sicuro che lo farò il prima possibile.

Si suppone che sia un ottimo libro e le lezioni tenute dagli autori sono avaiable online.

Sono sicuro che imparerai molto di più sulla programmazione nella prima lezione, poi nel tuo intero primo anno della classe che hai menzionato.

Inoltre, se non sbaglio, il libro implementa un compilatore di schemi, scritto nello schema.

Answer 3

In genere, ho trovato che i libri di teoria dell'informatica non sono progettati intorno al consumo di massa, a differenza di w3schools.com.

"Non esiste una strada regale", come riferito da Euclid.

Ho trovato il libro di Hopcroft e Ullman sugli automi leggibili; è fortemente teorico, ma ho preso i concetti di alto livello da esso come un sophmore al college. Ho trovato il libro su Algorithms di Sara Baase una buona (anche se secca) introduzione. Cormen ha un libro su Algorithms che è probabilmente il libro di testo più completo attualmente scritto.

Ovviamente, se si desidera il testo di informatica classica, è necessario leggere l'arte di programmazione del computer di Knuth. Non averlo letto; è un po 'caro per me.

Answer 4

mi piace "Algoritmi" di Sedgewick (ISBN 0.201.066,734 mila 1.988 604p) perché esso colloqui uno attraverso algoritmi in uno stile colloquiale, e ha buoni esempi. Vedi le recensioni sotto Amazon. (ci sono molte edizioni variante, più volumi C++ Java ecc)

(2feb Aggiunto :) algoritmi Althoough sono fondamentali e divertenti, sono piuttosto remota — escursioni nel paese alto, non il traffico quotidiano.
"Perle di programmazione" di Bentley (ISBN 0-201-65788-0 2000 239p pearls)
"è piena di piccoli studi di casi, esempi reali, ed esercizi interessanti per imparare su come programmare".

Per i grandi progetti software squadra di Brooks "Mythical Man-Month" (ISBN 0.201.835,959 mila 2ed 1995 322p Amazon) è d'obbligo:
"integrità concettuale del prodotto è fondamentale". E citando Parnas a p. 221:

Invece di insegnare persone che O-O è un tipo di disegno, e dando loro principi di progettazione, le persone hanno insegnato che O-O è l'uso di un particolare strumento . Possiamo scrivere programmi buoni o cattivi con qualsiasi strumento. A meno che non insegnare alla gente come progettare ...

Infine, la visualizzazione/GUI/UI spesso hanno un sacco margini di miglioramento. Non conosco un buon libro introduttivo in quest'area, alla pari di quanto sopra; chiunque altro ?

Answer 5

Academic Earth e MIT OpenCourseware sono presenti in Bill Gates Blog. Inoltre, ci sono tonnellate di video educativi su YouTube EDU e Google Tech Talks (era noto come Google engEDU).

E in questi giorni ci sono anche Coursera, Udacity, edX.

Answer 6

:) Sono uno studente che attualmente ha appena terminato un corso di progettazione di compilatori. C'è questo libro di Aho, Ullman e Sethi che si intitola Compiler Design - Principi, tecniche e strumenti. C'è un libro sulla teoria del linguaggio di programmazione chiamato The Practice of Programming - semplicità, chiarezza e generalità di Kernighan e Pike che avevo appena iniziato di recente .. è un risultato molto utile. Venendo ai corsi video, conosco alcune risorse video che sarebbero molto utili ma vengono addebitate, ma credo che valga la pena dare un'occhiata almeno, solo le risorse di Google NPTEL, infine, trovo i libri di autori indiani molto facili da capire come sono indiano , dal momento che è come se tu volessi ricominciare tutto da capo ... puoi controllare questo sito per roba utile .. www.kicit.com ... Apprendimento felice ... :) Sono con te sull'idea di imparare cose più praticamente (con eg e potrebbe essere ciò che è meglio dell'esperienza personale) che in teoria ... cya .. :)

Answer 7

Non si può sbagliare con Introduction to Algorithms di Cormen, Leiserson e Rivest.

Answer 8

Potrebbe essere un po 'casuale, ma Project Euler può essere una buona risorsa per sperimentare con il lato teorico e matematico dell'informatica mentre si programma contemporaneamente.

Answer 9

Ho trovato iTunes U molto buono. Hanno una vasta gamma di materiale gratuito da fantastici college come il MIT, Stanford e Caltech. Non li ho guardati da un po 'quindi non so come si adattano al tuo tipo di apprendimento, ma è una buona idea IMO guardare qualcosa del genere prima di ricominciare la scuola solo così sai come sarà .