Projetos de algoritmos

À 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. Algoritmos 2. 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ÁTICA
Coordenador:

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 Riccardo Fanucchi

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: [phone] — Fax: [phone] — São Paulo — SP e-mail: [e-mail] 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. Estas