Revista_PROGRAMAR_5

análise s
Algoritm ia e Estruturas de D ados
Jos é Braga de Vas cons e los
João Vidalde Carvalh o
Editora: Ce ntroAtlantico.pt
Cole cção: Te cnologias
Páginas: 328
1ª e dição: Se te m bro de 2005
ISBN: 9 89 -615-012-5
Algoritm ia e Estruturas de D ados é um livro
de stinado a todos os inte re ssados nas
ciências da com putação. Este livro foca-se
e sse ncialm e nte na algoritm ia, com o form a
de re solução de proble m as e com o auxiliar
à criação de program as de com putador
para aplicar e ssas soluçõe s. São tam bém
m uito focadas dive rsas e struturas de dados
re corre nte s actualm e nte . Por fim , é fe ita
um a bre ve introdução a duas populare s
linguage ns de program ação, C e Java.
O livro com e ça com um a de talh ada
introdução ao m undo da algoritm ia e à
m ode lação de proble m as. É re lacionada a
algoritm ia com a e nge nh aria de softw are ,
são apre se ntadas as suas com pone nte s,
algum as linguage ns q ue pe rm ite m a sua
re pre se ntação. Tam bém são m e ncionados
dois dife re nte s m étodos de conce pção
algoritm ica, os conh e cidos ite ração e
re cursão. A se guir, são apre se ntados os
tipos de e struturas de dados utilizados e m
com putação e todas as caracte rísticas da
linguage m (pse udocódigo) q ue se rá
utilizada para a re pre se ntação dos
algoritm os propostos ao longo do livro.
G rande parte do livro é de dicada à
apre se ntação e conse q ue nte proposta de
algoritm os re fe re nte s a variados proble m as
re corre nte s e m com putação, com o
orde nação e pe sq uisa e m listas, e re fe re nte s
à m anipulação de im portante s e struturas
discre tas com o pilh as, filas, listas
e ncade adas sim ple s e circulare s, árvore s e
grafos. Todas e stas e struturas de dados são
be m e xplicadas, com o auxílio de
e sq ue m as sim ple s e de scriçõe s de talh adas.
Finalm e nte , são introduzidas duas
linguage ns de program ação m uito
utilizadas actualm e nte . É dada m ais ênfase
à linguage m C e às suas caracte rísticas
para a re pre se ntação e controlo de dados,
se ndo e ntão transcritos alguns algoritm os
ante riorm e nte re fe re nciados, ne sta
linguage m . São de pois apre se ntadas as
caracte rísticas únicas de Java, se guidas de
e xe m plos de utilização de classe s e da
de finição de tipos de dados abstractos.
Algoritm ia e Estruturas de D ados é um livro
be m conse guido, e scrito por dois
profe ssore s e xpe rie nte s e m dive rsas áre as
das ciência da com putação. Este livro
pode rá se rvir tanto para e ntrar no m undo
da algoritm ia, com o de re fe rência para
trabalh os futuros. Pe ca ape nas por algum a
com ple xidade , tornando-se assim ape nas
re com e ndado a q ue m já possuir algum
"back ground" e m program ação de
com putadore s. M as não de ixa de se r um
óptim o livro para e studante s da áre a de
inform ática, m ate m ática aplicada e /ou
cursos de e nge nh aria.
Sérgio Santos