In che matematica dovrei imparare a diventare uno scienziato informatico migliore? [chiuso]

2

Sono un programmatore autodidatta, e anche se so che molte persone ritengono che la matematica non sia necessaria, trovo che in molti esempi di algoritmi che ho incontrato parli di (cosa sembra essere) una matematica piuttosto complessa. Mi piacerebbe avere finalmente una solida conoscenza della matematica che un buon informatico universitario dovrebbe conoscere. Non ricordo davvero la matematica dell'algebra 2. Con quell'essere dove avevo interrotto, quale dovrebbe essere il mio punto di partenza? Quali argomenti di matematica dovrei ricercare e in quale ordine?

Sto cercando di costruire un curriculum per me stesso che sarà abbastanza facile da riprendere da dove ho lasciato e apprendere continuamente finché non avrò una comprensione simile a quella di ciò che un'università potrebbe fornire.

    
posta ThinkingInBits 07.03.2012 - 14:09
fonte

2 risposte

6

Non è facile rispondere in modo esauriente alla tua domanda. Dipende molto da cosa ti piacerebbe fare con le tue capacità di programmazione.

Tuttavia, come punto di partenza suggerirei di leggere il primo libro del manuale di excell. di Donald E. Knuth The Art of Computer Programming . Contiene un capitolo completo sui prerequisiti matematici per la comprensione degli algoritmi e dell'informatica in generale.

Inoltre, ritengo che una completa comprensione dell'algebra booleana e della logica matematica sia essenziale per qualsiasi programmatore.

    
risposta data 07.03.2012 - 14:19
fonte
2

Cerca in questi tipi di matematica:

  • Trigonometria
  • Combinatorics & Conteggio
  • Teoria dei grafi
  • Strutture discrete

E questi algoritmi / argomenti:

  • Logic
  • Complessità temporale (notazione Big-Oh)
  • Prova per induzione
  • Loop Invariants
  • NP-Completezza
  • Turing Machines
  • Automazione limitata discreta

Continuerò ad aggiungere altro come penso a loro.

C'è un libro davvero buono chiamato "The New Turing Omnibus" che fornisce una panoramica completa e le "note di scogliera" su molti di questi. Consiglio vivamente di trovare quel libro.

    
risposta data 07.03.2012 - 14:14
fonte

Leggi altre domande sui tag