Livro Algoritmia E Estrutura De Dados
JOÃO VIDAL DE CARVALHO
Algoritmia e Estruturas de Dados
Programação nas linguagens C e JAVA
Portugal/2005
Reservados todos os direitos por Centro Atlântico, Lda.
Qualquer reprodução, incluindo fotocópia, só pode ser feita com autorização expressa dos editores da obra.
ALGORITMIA E ESTRUTURAS DE DADOS - PROGRAMAÇÃO NAS LINGUAGENS C E JAVA
Colecção: Tecnologias
Autores:
José Braga de Vasconcelos
João Vidal de Carvalho
Direcção gráfica: Centro Atlântico
Revisão técnica: Vitor Pereira
(Prof. Auxiliar, Univ. Lusíada)
Capa: Paulo Buchinho
© Centro Atlântico, Lda., 2005
Av. Dr. Carlos Bacelar, 968 – Escr. 1 – A
4764-901 V. N. Famalicão
© Rua da Misericórdia, 76 – 1200-273 Lisboa
Portugal
Tel. 808 20 22 21
geral@centroatlantico.pt www.centroatlantico.pt Impressão e acabamento: Inova
1ª edição: Setembro de 2005
ISBN: 989-615-012-5
Depósito legal:
/05
Marcas registadas: Todos os termos mencionados neste livro conhecidos como sendo marcas registadas de produtos e serviços foram apropriadamente capitalizados. A utilização de um termo neste livro não deve ser encarada como afectando a validade de alguma marca registada de produto ou serviço.
O Editor e os Autores não se responsabilizam por possíveis danos morais ou físicos causados pelas instruções contidas no livro nem por endereços Internet que não correspondam às Home-Pages pretendidas. Aos nossos Pais
Índice
ÍNDICE DE FIGURAS ..................................................................13
ÍNDICE DE TABELAS .................................................................17
1. ALGORITMIA E A MODELAÇÃO DE PROBLEMAS .............19
1.1 A noção formal de algoritmo....................................................... 20
1.2 A Algoritmia como Ciência da Computação ............................... 21
1.3 Algoritmos, computadores e programação................................. 23
1.4 Características de um Algoritmo................................................. 24
1.5 Modelação