Carriera in informatica teorica


17

Sono attualmente uno studente delle superiori, interessato all'informatica teorica e alla matematica applicata. Mi sono autodidatta algebra lineare e calcolo e matematica concreta. Ho la nozione ingenua che per poter scrivere algoritmi migliori, si deve conoscere quanta più matematica si può perché è possibile conoscere nuove strutture e quindi utilizzare quelle strutture per formare algoritmi più complessi e più veloci, ora non capisco cosa fare il prossimo. Ho ancora un anno per andare al college, e in quel momento, vorrei studiare un po 'di matematica che potrebbe aiutarmi nella mia carriera. Con cosa dovrei iniziare? Qualcuno può fornirmi probabilmente un elenco di argomenti che dovrei studiare ora e in futuro.

Inoltre, cose come l'algebra astratta (è troppo formale di una materia) e la topologia algebrica sono utili in informatica?


8
Questa domanda correlata può essere utile.
vb, il

8
Sì! Cose come l'algebra astratta e la topologia algebrica sono utili nell'informatica teorica. Vedi, per esempio cstheory.stackexchange.com/questions/10916/... , cstheory.stackexchange.com/questions/1920/... . Ciò non significa necessariamente che siano dei buoni punti di partenza , ma non sono certamente cose cattive da imparare in quanto potrebbero essere utili in molte aree diverse.
Joshua Grochow,

7
TCS è così vasto che qualunque sia la matematica che impari, è utile.
MCH

7
Non dimenticare di scrivere del codice.
Jeffε,

1
sembra "promettente" basato sull'autoapprendimento di argomenti avanzati per età, ma l'interrogante non dice esattamente / esplicitamente di essere interessato alla ricerca, quindi questa domanda può sembrare più appropriata per cs.se. facendo questo presupposto, che lo sia, vedi anche corsi di matematica per master / dottorati di ricerca e usa i riferimenti standard associati a quelle risposte.
vzn

Risposte:


9

Il mio nome è Mike. Sono uno studente di dottorato nell'area di TCS. Sono autodidatta in molte aree della matematica e dell'informatica. Molte persone ti direbbero di NON farlo, ma quando avevo la tua età ho comprato un libro su Analysis (versione formale di Calculus) e l'ho letto da copertina a copertina. Ci sono voluti circa 9 mesi per leggere con una continua scorta di impegno e motivazione, ma mi ha aiutato a trasformare il mio modo di pensare e mi ha dato le competenze per esprimere formalmente concetti e creare prove per conto mio. Mi ha anche aiutato a capire finalmente il concetto di numeri reali.

Ecco un problema che dovresti affrontare se lo facessi. Uno, è difficile e probabilmente lo leggerai da solo. Puoi parlarne con i tuoi amici e genitori, ma la maggior parte di loro non capirà davvero. In secondo luogo, una volta terminato, sarai molto meglio in matematica, ma non otterrai alcun credito universitario e in seguito potresti dover riprendere una versione più semplice della classe ed essere annoiato a morte. Sono stato in grado di evitarlo facendo un programma estivo presso un'università locale e successivamente iscrivendomi lì come studente part-time. Ci sono voluti un po 'di fiducia, impegno e fortuna per organizzare una simile educazione, ma ha dato i suoi frutti. Mi ha permesso di continuare a imparare e ottenere credito in modo da poter prendere le lezioni che dovrei seguire quando sono andato al college.

Dopo aver raccontato quella piccola storia, ho deciso di scrivere alcune opzioni che raccomanderei: (1) Prendi un buon libro di matematica e leggilo (2) Iscriviti a un corso universitario presso un'università locale (o un programma estivo locale o non locale) (3) Lavori su programmi di programmazione (4) ** Partecipa a USAMTS ** - http://www.usamts.org/ (5) Ma qualunque cosa tu faccia, cerca di non fare tutto da solo

Opzioni per ciò che potresti imparare: (a) Introduzione alla matematica formale: qualsiasi libro che includa prove, insiemi e funzioni, teoria dei numeri di base, disuguaglianze, problemi di conteggio di base e problemi divertenti / interessanti / stimolanti. (b) Teoria dei numeri - Ho iniziato bene con alcuni libri di teoria dei numeri all'inizio. (c) Introduzione all'analisi - Versione formale di Calculus e studio dei numeri reali. (d) Io stesso non ho imparato molto la teoria dei grafi fino a dopo, ma non penso che sarebbe un argomento irragionevole da imparare soprattutto perché è importante per l'Informatica e il Calcolo in generale.

Dovresti sapere anche questo. Per tutti coloro che sono insegnanti autonomi, tenere presente che la comunicazione con gli altri è fondamentale. È importante sviluppare la flessibilità per assumere una nuova terminologia, essere in grado di esprimere verbalmente concetti complessi e impiegare il tempo e l'energia per focalizzare e ascoltare veramente gli altri.

Ti auguro buona fortuna con tutto. Se desideri parlare ulteriormente, ti preghiamo di rispondere. Sono più che disposto a chattare con te ogni tanto. : D

Ps. Avrei iniziato dicendo ciao, ma non me lo ha permesso.


3
Se la persona è interessata all'informatica teorica, invece che a un libro di matematica, ci sono diversi libri TCS da usare per l'autoapprendimento.
Vijay D,
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.