Livros principais Eric S. Roberts,  Programming Abstractions in C: a Second Course in Computer Science,  Addison-Wesley, 1998.  ISBN 0-201-54541-1.  O livro é uma continuação do The Art and Science of C, do mesmo autor. O primeiro capítulo do Programing Abstractions é um resumo do The Art.  O último capítulo trata de Java.  Os dois livros usam uma biblioteca de funções criada pelo autor. A biblioteca está em ftp://ftp.awl.com/cseng/authors/roberts/cs1-c/.  Fiz uma cópia local. Robert Sedgewick,   Algorithms in C,  3rd. ed., Parts 1-4,  Addison Wesley Longman, 1998. As figuras são excelentes. O texto — nem tanto. O código dos programas tem um lamentável defeito:  a documentação não diz  o que  cada função faz. O primeiro volume do livro, que contém as partes 1 a 4, tem relação direta com MAC0122. Os demais volumes (nem todos publicados) tratam de assuntos mais avançados.   Veja blá-blá da editora.  Fiz uma cópia local da errata do livro. Também fiz uma cópia local do código de todos os programas do livro e aproveitei para corrigir alguns pequenos erros. Alfred V. Aho, Jeffrey D. Ullman,   Foundations of Computer Science (C edition),  Computer Science Press (W.H. Freeman), 1995. Excelente, mas tende a explicar demais as coisas. Tem muitos boxes à margem do texto com comentários interessantes. Notas de aulas Paulo Feofiloff,   Projeto de Algoritmos,  http://www.ime.usp.br/~pf/algoritmos/ Outros livros interessantes Jon Bentley,  Programming Pearls,  Addison-Wesley, 1986. Jon Bentley,  More Programming Pearls,  Addison-Wesley, 1988. Coleção de artigos escritos por Bentley para a revista Communications of the ACM.  Deveria ser leitura obrigatoria para todo programador sério.

Livros sobre a linguagem C MAC0122 não é um curso de linguagem C.  Você terá que aprender C por conta própria. (É suficiente aprender os recursos mais básicos da linguagem.) Aí vão algumas dicas de livros sobre o assunto: B.W. Kernighan and D.M. Ritchie, The C Programming Language, 2nd. edition, Prentice Hall, 1988.  [A primeria edição é de 1978.]  Há uma tradução (de má qualidade) da editora Campus, 19??. Eric S. Roberts,  The Art and Science of C: a Library-Based Introduction to Computer Science,  Addison-Wesley, 1995.  Muito bem escrito. Uma introdução à ciência da computação através da linguagem C, com o uso de bibliotecas de rotinas. David Masters,   C: An Introduction with Advanced Applications,   Prentice Hall, 1991.   Um livro sobre a linguagem C e alguns tópicos de estruturas de dados. Pouco conhecido mas muito bom. Bem escrito, agradável de ler. Único defeito: a tipografia. H.M. Deitel, P.J. Deitel,  Como Programar em C, 2a. ed.,  Livros Técnicos e Científicos, 1999. Herbert Schildt,  C Completo e Total, 3a. ed.,  Makron, 1996.  Tradução do livro C: The Complete Reference - Third Edition. B.S. Gottfried,  Programando em C,  Makron.