Prerequisito abilità matematica per il libro Introduzione agli algoritmi (CLRS) [chiuso]

Conosco già algoritmi di base. Ora ho intenzione di studiare algoritmi più avanzati e decido di andare con Introduzione agli algoritmi .

Non sono sicuro, devo aggiornare le mie abilità matematiche prima di leggere questo libro o no? (Dimentico quasi la matematica che imparo al liceo e al college) Se questo libro ha bisogno di forti conoscenze matematiche, ti preghiamo di suggerire le materie che ne traggono beneficio.

Voglio conoscere l'implementazione, la progettazione e l'analisi degli algoritmi.

Il corso MIT che utilizza il libro CLR ha un corso prerequisito specifico. Il libro di testo utilizzato da quel corso prerequisito è disponibile gratuitamente.

Ecco qui:

http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2010/readings/

Il corso prerequisito del corso prerequisito è il calcolo a variabile singola.

Come allude a @ user16764 in riferimento alle particolari offerte di corsi del MIT (6.042) , una versione di quella che viene normalmente chiamata matematica discreta , combinata con il calcolo del primo anno (università) sono i requisiti primari per comprendere molti algoritmi (di base) e i loro analisi.

Algoritmi specializzati o avanzati possono richiedere un background matematico aggiuntivo o avanzato, ad esempio in statistica / probabilità (programmazione scientifica e finanziaria), algebra astratta e teoria dei numeri (cioè per la crittografia).

Da studente il mio discreto corso di matematica aveva il libro Discrete Mathematics with Applications di Susanna Epp, e un altro libro di testo che ho trovato nella mia biblioteca era Discrete Mathematics di Kenneth Ross e Charles Wright. Una copia usata di buona qualità di uno di questi è probabilmente un punto di partenza ragionevole (con o senza combinazione con il MIT Open Course Ware, a seconda del tuo stile di apprendimento). Per lo studio autonomo trovo spesso che avere due fonti a cui fare riferimento può aiutare a chiarire i punti che ho difficoltà a comprendere.

Un'alternativa che ho visto suggerita è Concrete Mathematics , Seconda edizione di Ronald L. Graham, Donald E. Knuth e Oren Patashnik. Non riesco a trovare la mia copia al momento, e non ci ho lavorato diligentemente, quindi non posso fare una raccomandazione a favore o contro di essa.

Dalla prefazione:

Ma cos'è esattamente la matematica concreta? È una miscela di matematica continua e discreta. Più concretamente, è la manipolazione controllata di formule matematiche, usando una raccolta di tecniche per risolvere i problemi.

Prenderò nota dei commenti del curmudgeon di Bill the Lizard in questo post di blog "I programmatori di libri non leggono davvero ". Personalmente trovo ancora gli algoritmi di Robert Sedgewick (ora 4 ° ed.) Meno intimidatori e più disponibili.

Per quanto riguarda la parte continua (cioè i numeri reali ) della matematica, Calculus di Stewart sembra essere un tomo frequentemente usato per le lezioni agli studenti sull'illuminazione che deriva dalla differenziazione e dall'integrazione.

In realtà non è così tanto la matematica in sé, in quanto è conforto e fluidità con il formalismo matematico. Impara la terminologia di base e il formalismo corrispondente.

L'analisi degli algoritmi, specialmente nel contesto della teoria della complessità in cui si studia il problema computazionale sottostante (se si sta tentando di fare qualcosa di più sostanziale della notazione "Big-Oh"), richiede un investimento significativo nel tempo nella teoria dei grafi e algebra astratta, il tutto oltre a un'enorme dose di innata intelligenza.

Credo che tu possa andare bene a meno che tu non sia preoccupato dell '"Analisi" degli algoritmi, non solo della loro implementazione. Quel corso è di solito e UD corso di matematica o CS nella maggior parte del curriculum universitario.

Solo capire come implementare gli algoritmi in quel libro non dovrebbe essere un problema