Eu tinha mencionado o livro Structure and Interpretation of Computer Programs como um excelente livro de teoria e prática da computação disponível inteiramente grátis na Internet. O que eu não sabia é que vídeos das aulas também podem ser baixados.
Eu já assisti o primeiro e estou baixando os outros. As aulas deram origem ao livro e oferecem o conteúdo da primeira edição do mesmo. Mesmo se você já tem experiência na área, vale a pena assistir. E para quem está querendo se aprofundar na teoria (e de quebra aprender Lisp/Scheme), mais motivo ainda.