Sou um programador profissional autodidata. Eu sou muito bom nisso (Ruby, Unix, Clojure, Java, Objective-C), mas agora estou pensando em levá-lo para o próximo nível, talvez se candidatando a um programa de mestrado ou doutorado em CS. Quais tópicos de matemática devo estudar para me preparar para esse objetivo?
10
Respostas:
Existe um curso no MIT OCW chamado Matemática para Ciência da Computação , que lista alguns tópicos que você DEVE abordar .
Aprender álgebra abstrata será uma grande vantagem. Porque vejo muitas referências à teoria dos grupos na literatura.
fonte
Um grau geralmente alto de maturidade matemática facilita muito o entendimento de muitos aspectos formais da ciência da computação (não necessariamente teórica). Portanto, fazer um menor em matemática, juntamente com seu diploma em ciência da computação, faria mais bem do que mal.
fonte
Álgebra linear, teoria das probabilidades, alguma teoria dos grafos / combinatória no mínimo.
fonte
Algumas coisas que você pode precisar, algumas mais, outras menos:
É claro que (quase) qualquer coisa será útil, especialmente se você estiver entrando nos campos teóricos da ciência da computação.
fonte
Todas as outras respostas + ...
Indiscutivelmente, a coisa mais útil para você tentar é se envolver em pesquisas. Após a troca de pilhas, a leitura de alguns materiais / papéis de fundo e a descoberta do que você pode achar interessante pode ser a maneira mais eficaz de se preparar para a pós-graduação.
fonte
respostas excelentes / amplas até agora. Sugiro algumas aulas não mencionadas até agora. esp aulas que se inclinam para a aplicação da teoria e exigem que o aluno escreva / depure código e visualize [resultados gráficos] como parte de tarefas. ou criar / depurar sistemas de trabalho. etc.
fonte
Ótima pergunta. Acabei de passar recentemente no exame de doutorado que, em parte, era um vestibular - mistura de tópicos de graduação e pós-graduação.
Para ser prático - depende da escola que você planeja frequentar, tipo de exame de admissão que eles possam exigir e tipo de programa que eles oferecem.
Alguns requerem GRE, portanto, a preparação para a inscrição não é específica do CS. Alguns exigem a disciplina GRE, que é equivalente a 5-6 cursos básicos de graduação em teoria e será abordada (teoria dos autômatos, matemática discreta etc.)
Para obter o background mais fundamental, eu usaria a Matemática Discreta, Algoritmos e Teoria da Computação do Ad Uni .
Existem outras fontes fantásticas do MIT e Stanford, mas esses três cursos, apresentados por Shai Simonson, são excelentes bases.
Espero que isto ajude.
fonte
Eu realmente apoio as respostas acima. Posso acrescentar o seguinte que pode ser útil para o quadro geral da matemática no CS:
A matemática pode fazer parte do objetivo em si; análise de algoritmos, limites de complexidade, provas determinísticas ou probabilísticas, algoritmos paralelos e muitas outras áreas de pesquisa relacionadas ao tempo e espaço de computação.
Por outro lado, a matemática pode ser o caminho real para uma meta de nível superior; PDEs, equações leves para computação gráfica, toda a área de pesquisa em física computacional (sistemas dinâmicos, mecânica estatística, formação de galáxias) para citar alguns deles.
Sob as circunstâncias certas, ambas as formas de matemática poderiam viver juntas.
fonte