A área mais relevante para CC é a “matemática discreta”, onde “discreto” é o
oposto de “contínuo”, e é uma coleão de tópicos de matemática aplicada fora do
Video aulas: https://www.youtube.com/watch?
v=cQP8WApzIQQ&list=PLrw6a1wE39_tb2fErI4-WkMbsvGQk9_UB
Video aulas complementares: https://lagunita.stanford.edu/courses/Engineering/
Compilers/Fall2014/about
Primeira metade do livro disponível aqui: https://www.nand2tetris.org/
Anotações e video aulas disponíveis em: https://archive.org/details/ucberkeley-
webcast-PL-XXv-cvA_iCl2-D-FS5mk0jFF6cYSJs_
Segunda opção (Stanford): https://www.youtube.com/watch?
v=yRM3sc57q0c&list=PLEAYkSg4uSQ37A6_NrUnTHEKp6EkAxTMa
Complemento (livro): Artificial Intelligence: A Modern Approach por Russell e
Norvig
Inteligencia artifical: http://ai.berkeley.edu/home.html
Computação Gráfica: http://inst.eecs.berkeley.edu/~cs184/fa12/
Complemento (livro): Computer Graphics: Principles and Practice
onlinelectures.html
Introdução: Sistemas Distribuídos: Princípios e Paradigmas, de Maarten van Steen
e Andrew Tanenbaum (livro)
Lista de artigos 1: http://dsrg.pdos.csail.mit.edu/papers/
Lista de artigos 2: http://paperswelove.org/
Introdução: Compiladores: Princípios, Técnicas e Ferramentas, de por Alfred V. Aho
Ou Language Implementation Patterns, de Terence Parr
Projeto: escrever um compilador para uma linguagem didática simples como
COOL, ou para um subconjunto de uma linguagem que lhe interesse
https://mitpress.mit.edu/sites/default/files/sicp/index.html Introdução: Estrutura e Interpretação de Programas de Computador (livro)
https://archive.org/details/ucberkeley-webcast-PL3E89002AA9B9879E?
sort=titleSorter
Brian Harvey’s SICP lectures
Assistir vídeo aulas
Estudar os primeiros três capítulos do SICP, fazendo todos os exercícios.
Prática adicional: https://exercism.io/ e https://www.thehuxley.com/
SICP Modo fácil: http://htdp.org/
SICP Modo difícil: https://smile.amazon.com/Concepts-Techniques-Models-
Computer-Programming/dp/0262220695/
Primeiros seis capítulos do livro, completando os projetos associados a cada um. Introdução: The Elements of Computing Systems/Nand2Tetris (livro)
Complementação para leituras específicas:https://inst.eecs.berkeley.edu//~cs61c/
Organização e Projeto de Computadores, de David A. Patterson (livro)
sp15/
Textos complementares: Leiserson, Rivest & Stein, ou Sedgewick Introdução: The Algorithm Design Manual (livro), do do Steven Skiena
Video aulas do Skiena: https://www.youtube.com/watch?
v=A2bFN3MyNDA&list=PLOtl7M3yp-DX32N0fVIyvn7ipWKNGmwpp
Algoritmos e Estrutura de Dados
Prática: https://leetcode.com/
Livro Complementar (A Arte de Resolver Problemas): https://
www.amazon.com.br/Arte-Resolver-Problemas-G-Polya/dp/8571931364
@PrismaRareness
cálculo. Não vale a pena estudar tudo relacionado ao tópico. Um guia mais
Explicação realístico é construir um entendimento útil da lógica, combinatória e probabilidade,
teoria dos conjuntos, teoria dos grafos, e um pouco de teoria dos números para
TÓPICO EXTRA criptografia. Algebra linear também é um adicional que vale a pena, dada a sua
importância em computação gráfica e machine learning.
Video aulas (avançado) - MIT: https://ocw.mit.edu/courses/electrical-engineering-
Matemática Discreta (introdução) - do professor László Lovász: https:// Matemática Discreta (avançado) - MIT: https://courses.csail.mit.edu/6.042/
and-computer-science/6-042j-mathematics-for-computer-science-fall-2010/video-
cims.nyu.edu/~regev/teaching/discrete_math_fall_2005/dmbook.pdf spring17/mcs.pdf
lectures/
Matemática
Álgebra Linear (introdução) - 3Blue1Brown : https://www.youtube.com/playlist? Introdução 2 (livro): https://www.amazon.com/Introduction-Linear-Algebra- Video aulas (introdução 2) - Gilbert Strang : https://ocw.mit.edu/courses/
list=PLZHQObOWTQDPD3MizzM2xVFitgF8hE_ab Gilbert-Strang/dp/0980232775/ mathematics/18-06-linear-algebra-spring-2010/video-lectures/
Sistemas Distribuídos
Introdução - Operating Systems (livro): Three Easy Pieces: https://
pages.cs.wisc.edu/~remzi/OSTEP/
Design de sistemas operacionais específicos (livros): Lion's commentary on Unix,
The Design and Implementation of the FreeBSD Operating System, e Mac OS X
Sistemas Operacionais Internals.
Linguagens e Compiladores
Escolha: xv6 (https://pdos.csail.mit.edu/6.828/2016/xv6.html), um porte do unix
V6 para ANSI C e x86 mantido para um curso no MIT. OSTEP tem um apêndice de
Ler o código fonte de um kernel pequeno e adicionar novas funcionalidades.
xv6 labs (http://pages.cs.wisc.edu/~remzi/OSTEP/lab-projects-xv6.pdf), cheio de
ideias muito boas para projetos
Ciências da Computação Introdução (livro): Redes de Computadores e A Internet - Uma Abordagem Top-
Complementação - exercícios: http://www-net.cs.umass.edu/wireshark-labs/
Video aulas (MOOC lagunita) : https://lagunita.stanford.edu/courses/Engineering/
Down Networking-SP/SelfPaced/about
Redes de Computadores Possíveis projetos (ideia 1): Um server HTTP, ou um chat baseado em UDP, uma
Programação mini stack de TCP (http://jvns.ca/blog/2014/08/12/what-happens-if-you-write-a-
tcp-stack-in-python/), um proxy, ou um balanceador de carga, e uma hash table
distribuída.
Introdução (video aulas): https://archive.org/details/
Complementação importante: começar a ler artigos logo após.
UCBerkeley_Course_Computer_Science_186
Artigos importantes (1) Architecture of a Database System) - SGBD: http://
db.cs.berkeley.edu/papers/fntdb07-architecture.pdf
Arquitetura de Computadores
Artigos importantes (2): Readings in Database Systems (http://www.redbook.io/)
-
Banco de Dados
Livro (introdutório/avançado): Database Management Systems, de Ramakrishnan e
Gehrke
Livro (avançado) - opcional -: Transaction Processing: Concepts and Techniques
Modelagem de dados (livro): Data and Reality: A Timeless Perspective on
Perceiving and Managing Information in Our Imprecise World.
Requer mais esforço aprender sobre sistemas de banco de dados do que a maioria
dos outros tópicos. É uma área de estudo ainda muito frágil, com incentivos
Explicação comerciais muito fortes para manter boas ideias em segredo. E ainda, muitos
possíveis autores de livros didáticos preferem se juntar a uma ou criar uma
empresa...