Estruturas de Dados e Algoritmos Com JavaScript

Esse livro estava ainda embalado numa prateleira aqui. Como trata de assuntos fundamentais da Ciência da Computação que queria revisar e que caem sempre em concursos, resolvi passá-lo à frente da lista de leituras.

Acho que não tem muito mistério no que um livro sobre estruturas de dados e algoritmos trata. A dúvida fica mais no quão abrangente ele decide ser. A lista de capítulos dá uma ideia:

Capítulo 1 ■ JavaScript – uma visão geral rápida
Capítulo 2 ■ Visão geral sobre ECMAScript e TypeScript
Capítulo 3 ■ Arrays
Capítulo 4 ■ Pilhas
Capítulo 5 ■ Filas e deques
Capítulo 6 ■ Listas ligadas
Capítulo 7 ■ Conjuntos
Capítulo 8 ■ Dicionários e hashes
Capítulo 9 ■ Recursão
Capítulo 10 ■ Árvores
Capítulo 11 ■ Heap binário e heap sort
Capítulo 12 ■ Grafos
Capítulo 13 ■ Algoritmos de ordenação e de busca
Capítulo 14 ■ Designs de algoritmos e técnicas
Capítulo 15 ■ Complexidade de algoritmos

Se desejar ver o sumário mais detalhado em PDF, ele está disponível no site da editora.

Mais interessante do que falar do que é abordado, é falar de como é abordado. Eu gostei bastante de como a autora decidiu explicar os assuntos.

Por exemplo, no capítulo sobre listas encadeadas há a seguinte figura:

A figura representa a adição de um elemento no meio de uma lista, com as manipulações de referências necessárias. Aqueles números que aparecem entre colchetes ({3}, {4}, {5} e {6}) aparecem também no texto corrido e nos comentários dos códigos listados.

É possível correr os olhos do texto para o código ou para a figura. Ou da figura para o trecho de código específico. Na maior parte do livro, há todo um cuidado em não deixar um conceito explicado só por texto, só por código JS ou só por figuras. Gostei bastante disso.

Os capítulos 13 e 14 talvez sejam os mais difíceis de acompanhar. Procurei videoaulas após ler sobre alguns algoritmos. Nem sempre só figuras são suficientes para simplificar o que está acontecendo. Sinto-me tentado a dizer que são capítulos ligeiramente mais corridos que os demais, mas acho que é da natureza do assunto mesmo. Ver o algoritmo “animado” pode ser mais simples do que ver suas etapas estáticas numa folha de papel.

No geral, gostei bastante desse livro. Vou voltar a ele no futuro.