Resumo
Portfólio N° 01
Estrutura de Dados
Estrutura de Dados
:: Portfólio 01
OBJETIVO
Esses exercícios tem como objetivo de praticar a elaboração de algoritmos de acordo com os assuntos vistos no primeiro bimestre.
ORIENTAÇÃO
Caros alunos:
1. Ler cuidadosamente as questões, se tiver qualquer dúvida me comunique. Pois se você não entendeu o problema, tenho certeza que você não consegue resolver as questões corretamente.
2. Antes de fazer algoritmos em Português Estruturado, tente fazer fluxograma primeiro para facilitar a elaboração de algoritmos em Português Estruturado.
3. Respeitar a sintaxe da linguagem de Português Estruturado.
DESCRIÇÃO BASEADO NO LIVRO TEXTO
1. TENENBAUM, A. M. ; LANGSAN, Y. ; AU-GENSTEIN, M. Estrutura de Dados usando C. São Paulo: Makron
Books Ed., 1995.
2. VILLAS, M. V. Estrutura de dados: conceitos, técnicas de implementação. Rio de Janeiro: Ed. Campus, 1998.
3. WIRTH, N. A. Algoritmos e estrutura de dados. Rio de Janeiro: Prentice-Hall Ed., 1989.
4. ZIVIANI, N. Projeto de algoritmos. Ed. Pioneira, 1996.
5. PEREIRA, S. L. Estrutura de Dados Fundamentais: Conceitos e Aplicações. São Paulo: Editora Érica, 1996.
6. SZWARCFITER, JAIME L. ; MARKENZON, Lilian. Estruturas de Dados e seus Algoritmos. 2ª edição. Rio de
Janeiro: LTC - Livros Técnicos e Científicos Editora S.A. , 1994.
ATIVIDADE PROPOSTA
Implementar os exercícios seguintes: ( em qualquer uma das linguagens: C ou C# ou Java)
Busca Linear:
Problema: Escreva uma função que recebe como parâmetros uma seqüência de números reais V [ ], o tamanho
“n” da seqüência e um número real “x” e devolve 1 (retorna 1) se “x” ocorre na seqüência e “0” caso contrário.
Busca Binária:
Problema: Escreva uma função que recebe como parâmetros uma seqüência ordenada de números inteiros V [ ]
, o tamanho n da seqüência e um inteiro x e retorna i se x pertence a seqüência e 0 caso contrário.
Algoritmos Recursivos:
1. Dado um número inteiro n, faça um algoritmo