Carreira em Ciência da Computação Teórica


17

Atualmente, sou estudante do ensino médio, interessado em ciência da computação teórica e matemática aplicada. Eu próprio aprendi álgebra linear, cálculo e matemática concreta. Tenho uma noção ingênua de que para escrevermos algoritmos melhores, é preciso conhecer o máximo de matemática possível, porque você pode aprender sobre novas estruturas e depois usá-las para formar algoritmos mais complexos e mais rápidos. Agora, não estou entendendo o que fazer. faça a seguir. Ainda tenho um ano para cursar a faculdade e, nesse período, gostaria de estudar matemática que possa me ajudar na minha carreira. Com o que devo começar? Alguém pode me fornecer provavelmente uma lista de tópicos que eu deveria estudar agora e no futuro.

Também coisas como álgebra abstrata (é um assunto muito formal) e topologia algébrica são úteis em ciência da computação?


8
Esta pergunta relacionada pode ser útil.
vb le

8
Sim! Coisas como álgebra abstrata e topologia algébrica são úteis em ciência da computação teórica. Ver, por exemplo cstheory.stackexchange.com/questions/10916/... , cstheory.stackexchange.com/questions/1920/... . Isso não significa necessariamente que esses são bons lugares para começar , mas certamente não são coisas ruins para aprender, pois podem ser úteis em muitas áreas diferentes.
Joshua Grochow

7
O TCS é tão vasto que, independentemente da matemática que você aprende, há um uso para ele.
MCH

7
Não se esqueça de escrever algum código.
Jeffε

11
parece "promissor" com base no auto-estudo de tópicos avançados para a faixa etária, mas o questionador não diz exatamente / explicitamente que está interessado em pesquisa, portanto, essa pergunta pode parecer mais apropriada para o cs.se. Para fazer essa suposição, veja também os cursos de matemática para mestres / doutores em CS e use as referências padrão associadas a essas respostas.
vzn

Respostas:


9

Meu nome é mike. Sou estudante de doutorado na área do TCS. Sou autodidata em muitas áreas da Matemática e Ciência da Computação. Muitas pessoas diriam para você NÃO fazer isso, mas quando eu tinha a sua idade, comprei um livro sobre Análise (versão formal do cálculo) e o li de capa a capa. Demorou cerca de 9 meses para ler com um suprimento contínuo de esforço e motivação, mas ajudou a transformar minha maneira de pensar e me deu as habilidades para expressar formalmente conceitos e criar provas por conta própria. Também me ajudou a finalmente entender o conceito de números reais.

Aqui está um problema que você enfrentaria se fizesse isso. Primeiro, é difícil e você provavelmente estaria lendo por conta própria. Você pode conversar sobre isso com seus amigos e pais, mas a maioria deles realmente não entenderá. Em segundo lugar, quando terminar, você ficará muito melhor em matemática, mas não receberá nenhum crédito na faculdade e, mais tarde, poderá ter que refazer uma versão mais simples da classe e ficar entediado. Consegui evitar isso fazendo um programa de verão em uma universidade local e depois me matriculando como estudante em meio período. Foi preciso alguma confiança, esforço e sorte para organizar essa educação, mas valeu a pena. Isso me permitiu continuar aprendendo e obtendo crédito para que eu pudesse ter as aulas que deveria ter quando chegasse à faculdade.

Depois de contar essa pequena história, decidi escrever algumas opções que eu recomendaria: (1) Compre um bom livro de matemática e leia-o (2) Inscreva-se em um curso universitário em uma universidade local (ou programa de verão localmente ou não localmente) (3) Trabalhe na programação de projetos (4) ** Participe da USAMTS ** - http://www.usamts.org/ (5) Mas, faça o que fizer, tente não fazer tudo sozinho

Opções para o que você poderia aprender: (a) Introdução à Matemática Formal: qualquer livro que inclua provas, conjuntos e funções, teoria básica dos números, desigualdades, problemas básicos de contagem e problemas divertidos / interessantes / desafiadores. (b) Teoria dos Números - Comecei bem com alguns livros de teoria dos números desde o início. (c) Introdução à análise - versão formal do cálculo e um estudo de números reais. (d) Eu mesmo não aprendi muita teoria dos grafos até mais tarde, mas acho que não seria um assunto razoável para aprender, especialmente porque é importante para a Ciência da Computação e Computação em geral.

Você deveria saber disso também. Para todos aqueles que são professores independentes, esteja ciente de que a comunicação com os outros é fundamental. É importante desenvolver a flexibilidade para adotar uma nova terminologia, ser capaz de expressar verbalmente conceitos complexos e gastar tempo e energia para realmente focar e ouvir os outros.

Desejo-lhe boa sorte com tudo. Se você quiser conversar mais, responda. Estou mais do que disposto a conversar com você de vez em quando. : D

Ps. Eu teria começado dizendo oi, mas isso não me deixou.


3
Se a pessoa estiver interessada em ciência da computação teórica, em vez de um livro de matemática, existem vários livros do TCS para usar no auto-estudo.
precisa
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.