Projeto de Algoritmos (em C)

Livro digital

Título:
Projeto de Algoritmos (em C)

Autor:
Paulo Feofiloff

Categoria:
Tecnologia > Dados

Doador:
Raffaello D. N.

Sinopse:
Você já se pegou escrevendo código que funciona, mas não sabe direito por que — e muito menos se está certo? Este livro nasce de uma ideia radical: que a diferença entre um programador mediano e um bom projetista de algoritmos é a obsessão por clareza e correção. Desde o primeiro capítulo, você é confrontado com invariantes, documentação rigorosa e a distinção entre "o que" uma função faz e "como" ela faz — um hábito que transforma a maneira como você lê e escreve código. A progressão é cirúrgica: recursão como ferramenta de pensamento, vetores e suas operações fundamentais (busca, inserção, remoção), listas encadeadas, filas e pilhas com aplicações reais como validação de expressões e notação posfixa. Então o livro entra no coração da ordenação — dos algoritmos elementares (inserção, seleção) até Mergesort, Heapsort e Quicksort — e culmina em busca binária, enumeração combinatória, o algoritmo de Boyer-Moore para busca de palavras e o universo de árvores binárias de busca. Cada tópico vem acompanhado de código C limpo, invariantes explícitos e exercícios que cutucam suas certezas. O diferencial está na mão do autor: Paulo Feofiloff, professor do IME-USP, escreve como quem conversa com um colega de ofício — sem rodeios, sem receitas de bolo, com exemplos de erros reais que programadores experientes cometem. Se você já sabe programar mas quer entender projeto de algoritmos com profundidade — sem precisar de um curso formal — este livro entrega o que promete: correção, eficiência e elegância.