Projetos de algoritmos

Disponível somente no TrabalhosFeitos
  • Páginas : 169 (42029 palavras )
  • Download(s) : 0
  • Publicado : 22 de abril de 2012
Ler documento completo
Amostra do texto
À Maria, esposa e companheira, Patricia e Paula, nossas filhas.

Dados Internacionais de Catalogação na Publicação (CIP) ( C i m a r a B r a s i l e i r a do L i v r o , S P, B r a s i l ) Ziviani, Nivio Projeto de algoritmos c o m

implementações

Pascal • C / Nivio Ziviani. -- 4. ad. -- São Paulo : Pioneira, 1999. -- (Pioneira Informática)

Bibliografia.
ISBN 85-221-

1. Algoritmos2. C (Linguagem de programação para computadores) 3. Dados - Estruturas (Ciência da computação). 4. PASCAL (Linguagem de programação para computadores) I. Titulo. II. Série

98-5286

CDD-005.1

Índices para catálogo sistemático: 1. Algoritmos : Computadores : Programação : Processamento de dados 005.1

Projeto de Algoritmos
Com Implementações
em Pascal e C

PIONEIRA INFORMÁTICACoordenador:

Routo Terada
Conselho Diretor: Lívio Giosa Ulf Gregor Baranow

Projeto de Algoritmos
Com Implementações em Pascal e C

Nivio Ziviani, Ph.D.
Professor Titular
Universidade Federal de Minas Gerais Departãmento de Ciência dã Computação

44 Edição

Este livro foi composto, revisado. • paginado pelo autor. A Pioneira, a partir dos fotolitos, imprimiu-o.

Capa do RiccardoFanucchi

Nenhuma parte deste livro poderá ser reproduzida sejam quais forem os meios empregados sem a permissão, por escrito, da Editora. Aos infratores se aplicam as sanções previstas nos artigos 102, 104, 106 e 107 da Lei nº 9.610 de 19 de fevereiro de 1998.

© Copyright 1999 Todos os direitos reservados por ENIO MATHEUS GUAllELLI & CIA. LTDA. 02515-050 — Praça Dirceu de Lima, 313 Telefone:(011) 858-3199 — Fax: (011) 858-0443 — São Paulo — SP e-mail: pioneira@editorapioneira.com.br Impresso no Brasil Printed in
Brazil

Prefácio
Este livro apresenta uma introdução ao estudo de algoritmos computacionais. As principais técnicas de projeto de algoritmos são ensinadas através da explicação detalhada de algoritmos e estruturas de dados para o uso eficiente do computador. Estasexplicações são mantidas o mais simples possível, mas sem perder a profundidade e o rigor matemático. O conteúdo é dirigido principalmente para ser utilizado como livro-texto em cursos sobre algoritmos e estruturas de dados. Pelo fato de apresentar muitas implementações de algoritmos práticos o texto é igualmente útil para profissionais engajados no desenvolvimento de sistemas de computação e de programasde aplicação. Os algoritmos são apresentados através de refinamentos sucessivos até o nível de uma implementação na linguagem Pascal, o que permite que qualquer pessoa com um mínimo de experiência em programação possa ler o código. Conteúdo O livro apresenta as principais técnicas utilizadas para a implementação de estruturas de dados básicas e de algoritmos para ordenação e pesquisa em memóriaprimária e memória secundária. Os tópicos estão agrupados em cinco capítulos, cada um com o seguinte conteúdo: (i) conceito de algoritmo, estrutura de dados e tipo abstrato de dados, técnicas de análise de desempenho de algoritmos, linguagem Pascal; (ii) estruturas de dados básicas: listas lineares, pilhas e filas; (iii) métodos de ordenação em memória primária: por inserção, por seleção, shellsort,quicksort e heapsort, e em memória secundária: intercalação balanceada; (iv) métodos de pesquisa em memória primária: pesquisa seqüencial, pesquisa binária, árvores de pesquisa e hashing; (v) métodos de pesquisa em memória secundária: seqüencial indexado e árvores B. O estudo do comportamento dos algoritmos tem um papel decisivo no projeto de algoritmos eficientes. Por isso, são apresentadasinformações sobre as características de desempenho de cada algoritmo apresentado. Entretanto, a parte matemática utilizada para apresentar os resultados analíticos

é autocontida e exige muito pouco conhecimento matemático prévio para ser entendida. A linguagem de programação utilizada para apresentação do refinamento final dos algoritmos apresentados é a linguagem Pascal. A vantagem de se usar...
tracking img