A sugestão de leitura de hoje, o livro Algorithms – 4th Edition da Editora Addison-Wesley, incide sobre os algoritmos mais importantes actualmente e que são utilizados na manipulação de estruturas de dados.

Os algoritmos são a base da programação. Aliás, eles encontram-se um pouco por todo o lado, quer no mundo tecnológico, quer no nosso dia-a-dia. Os algoritmos definem sequencias delineadas de instruções, que nos permite atingir um determinado objectivo, e para o qual devemos seguir “religiosamente”, tal como se uma receita se tratasse.

Com os algoritmos podemos também manipular dados, ou realizar determinadas tarefas computacionais, como por exemplo a de ordenar um conjunto de dados num array (sorting), ou encontrar o melhor caminho numa rede (best path), algoritmo este é a base de funcionamento dos routers, equipamentos de rede que nos permitem por exemplo, usufruir da internet.

Existem vários tipos de algoritmos, e várias técnicas para os implementar, sendo esta uma obra de referencia na área, pois cobre exaustivamente o tema, auxiliando-se da linguagem de programação Java, para exemplificar e nos explicar a implementação de cada algoritmo.

Este livro sobre algoritmos marca a estreia da Editora Addison-Wesley no nosso site. Trata-se de uma das mais prestigiadas Editoras Técnico/Científicas do mundo, que se encontra sedeada em Boston, Massachusetts e que agora faz parte do grupo Pearson PLC.

Algorithms – 4th Edition cobre um tema com mais de 50 anos de investigação e desenvolvimento, os algoritmos, fazendo não só a abordagem a eles na perspectiva da implementação, com o auxilio do Java, o que nos permite “sentir” de facto a mecânica de cada tipo de algoritmo, assim como vai incutindo uma forte vertente prática, que nos permite meter “mão à obra”, e realmente adquirir os conhecimentos que os autores nos transmitem. O livro destina-se a todos os alunos de cursos de Engenharias ou outros ligados às TIC (Tecnologias da Informação e Comunicação) com cadeiras como programação, lógica e computação, redes, ou outras que necessitem conhecimentos aprofundados em algoritmia.

Embora tenha sido escrito na língua Inglesa, este livro vem amplamente ilustrado e com código exemplificativo, que nos vai auxiliando ao longo de cada capítulo. Além disso, no final de cada parte surge um conjunto de perguntas com resposta, onde podemos também colocar em prática aquilo que aprendemos anteriormente, como forma de consolidar os nossos conhecimentos.

O livro Algorithms – 4th Edition da Editora Addison-Wesley, escrito por Robert Sedgewick e Kevin Wayne, encontra-se dividido em 6 capítulos:

Capítulo 1: Fundamentals – Faz a introdução ao tema, introduzindo os conceitos científicos e de engenharia que permitiram desenvolver os algoritmos mais básicos, como os de comparação de valores, etc. Neste capítulo iremos perceber como irá ser feita a articulação da linguagem Java com os algoritmos abordados neste livro.

Capítulo 2: Sorting – O sorting é um dos algoritmos “clássicos” mais utilizados, que se desdobra num subconjunto de algoritmos onde se encontram o insertion sort, o mergesort e o quicksort. Além destes conceitos o capítulo ainda faz uma implementação do binary heap e da priority quele.

Capítulo 3: Searching – Este capítulo entra no campo da pesquisa, quer seja por símbolos e implementações em tabelas, quer em binary search trees, red-black trees, ou hash tables.

Capítulo 4: Graphs – Aqui entramos no campo dos algoritmos que manipulam e acedem a dados contidos em grafos, onde se destacam os algoritmos de depth-first search, breadth-first search, spanning trees mínimas, e os shortest paths.

Capítulo 5: Strings – Este é um tipo de algoritmos especializado no processamento de strings, onde se inclui o processamento de strings, o radix sorting, procura por substring, expressões regulares, compressão de dados, etc.

Capítulo 6: Por fim este capítulo faz uma ligação destes temas ao mundo real da programação, do mundo científico, ou em operações de pesquisa, onde os algoritmos detêm um papel fulcral e que sem eles não seria possível avançar tanto em determinados campos da ciência e investigação.

Sobre os Autores:

Robert Sedgewick é Professor de Ciências Computacionais na Universidade de Princeton e membro do Concelho de Directores da Adobe Systems. Ele completou o seu Doutoramento em 1975 em Stanford com uma tese sobre o algoritmo quicksort. Tem trabalhado em vários departamentos de várias Universidades, sendo autor de várias obras sobre algoritmos.

Kevin Wayne é Docente na Universidade de Princeton, onde lecciona desde 1998. Tem dedicado a sua vida à investigação sobre a temática dos algoritmos, sendo também autor de algumas obras sobre o tema.

Algorithms, 4.ª Edição

Robert Sedgewick, Kevin Wayne

ISBN-10: 032157351X

ISBN-13: 9780321573513

Editora: Addison-Wesley Professional

Data: 2011

976 páginas