Aula 1 - Vetores - Algoritmos II

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Prof Sergio Cardoso - Arquitetura de Redes de Computadores - Unidade I
*
ESTRUTURA DE DADOS I 
Profa Soraia Rocha
Prof Sergio Cardoso - Arquitetura de Redes de Computadores - Unidade I
Prof Sergio Cardoso - Arquitetura de Redes de Computadores - Unidade I
*
*
*
Ementa
CONTEÚDO PROGRAMÁTICO: Unidade 1 – Tipos Estruturados Homogêneos Unidimensionais 
1.1 Características 1.2 Manipulação de Vetor 
Unidade 2 – Tipos Estruturados Homogêneos Bidimensionais 
2.1 Características 2.1 Manipulação de Matriz 
Unidade 3 – Estrutura de Dados na Construção de Tipos Estruturados 
3.1 Agregados homogêneos (Arranjos) 3.2 Agregados heterogêneos (Registros) 3.3 Conjuntos e listas 3.4 Recursão, ponteiros e tipos com alocação dinâmica 
Unidade 4 – Métodos de Pesquisas 
4.1 Pesquisa seqüencial simples 4.2 Pesquisa seqüencial aleatória 4.3 Pesquisa Binária 
Unidade 5 – Métodos de Ordenação 
5.1 Método Bubble Sort 5.2 Método Inserção-direta 5.3 Método Seleção-direta 5.4 Método Merge-Sort 5.5 Método Quick-Sort 5.6 Método Heap-Sort 
Prof Sergio Cardoso - Arquitetura de Redes de Computadores - Unidade I
*
*
*
Referências Bibliográficas
BIBLIOGRAFIA: 
Livro-T exto: FARRER, H. et al. Algoritmos Estruturados, Rio de Janeiro: L TC, 1999. VELOSO, Paulo. Estruturas de Dados. Editora Campus, 1998. VILLAS, M. V. et al. Estrutura de dados: conceitos e técnicas de implementação. Rio de Janeiro: Campus, 1993. Bibliografia Complementar: SZWARCFITER, J. L.; MARKENZON, L. Estrutura de Dados e seus Algoritmos. Rio de Janeiro: LTC, 1997. 
Prof Sergio Cardoso - Arquitetura de Redes de Computadores - Unidade I
*
Unidade I
Prof Sergio Cardoso - Arquitetura de Redes de Computadores - Unidade I
Prof Sergio Cardoso - Arquitetura de Redes de Computadores - Unidade I
*
*
Até agora os problemas eram resolvidos com tipos de dados simples (ou primitivos);
Agora estudaremos os tipos de dados estruturados;
Tipos de Dados Estruturados Homogêneos: seqüência de valores de um mesmo tipo
Tipos estruturados homogêneos unidimensionais
Prof Sergio Cardoso - Arquitetura de Redes de Computadores - Unidade I
*
*
Para utilizarmos devemos declará-lo estabelecendo o tipo de seus componentes, e o seu número máximo de componentes;
Tipos estruturados homogêneos unidimensionais
Prof Sergio Cardoso - Arquitetura de Redes de Computadores - Unidade I
*
*
São também conhecidos como:
Array
Vetor
Tipos estruturados homogêneos unidimensionais
Prof Sergio Cardoso - Arquitetura de Redes de Computadores - Unidade I
*
*
Estruturas de Dados
Os tipos primitivos (inteiro, real, caracter e lógico) não são suficientes para representar todos os tipos de informação.
Particularmente quando temos mais de uma informação relacionada. Ex: Lista dos nomes dos alunos de uma sala, endereço de alguém etc.
Utilizaremos os tipos primitivos para construir outras estruturas de dados mais complexas.
Prof Sergio Cardoso - Arquitetura de Redes de Computadores - Unidade I
*
*
Vetores
Também denominados Estruturas compostas homogêneas unidimensionais
Permitem a manipulação de um conjunto de informações de um mesmo tipo primitivo
Declaração :
Vet = vetor [1 .. 40] de real
ind: inteiro
Onde:
1: Limite inicial do vetor
40: Limite final do vetor
real: Tipo primitivo base do vetor
ind: indice que vai manipular o vetor
Prof Sergio Cardoso - Arquitetura de Redes de Computadores - Unidade I
*
*
Declaração de um vetor em Pascal:
nome_vetor: array [1..Tam] of tipo_simples;
Tipo dos dados do conjunto
Dimensão, ou tamanho máximo do conjunto
Palavra chave usada para identificar a declaração de um conjunto (ou array, vetor, matriz,...)
Identificador ou nome do conjunto
Tipos estruturados homogêneos unidimensionais
Prof Sergio Cardoso - Arquitetura de Redes de Computadores - Unidade I
*
*
Vetores
NOME : Vetor [1 .. 5] de Caracter
Nome[1] , Nome[2], Nome[3], Nome[4], Nome[5]
Salario : vetor [1..3] de real
Salario[1] , Salario[2], Salario[3]
Prof Sergio Cardoso - Arquitetura de Redes de Computadores - Unidade I
*
*
Vetores
Manipulação:
 1 2 3 4 5 6 7 8 9 38 39 40
inteiro: A;
Vet [ 7 ] ¬ 6,5;
6,5
7,8
5,3
VCLASSE
Vet [ 2 ] ¬ 7,8;
Vet [ 4 ] ¬ 5,3;
leia (A); // supondo que foi informado 6
Vet [ A ] ¬ 9,8;
Vet [ A-1 ] ¬ 9,1;
leia ( vet [ A+3 ] ); // supondo que foi informado 4,7
9,8
9,1
4,7
Prof Sergio Cardoso - Arquitetura de Redes de Computadores - Unidade I
*
*
Exemplo
algoritmo "exemplo1"
var
numeros: vetor[1..10] de real
ind: inteiro
inicio
para ind <­ 1 ate 10 faca
 escreval("digite um numero real")
 leia(numeros[ind])
fimpara
fimalgoritmo
Prof Sergio Cardoso - Arquitetura de Redes de Computadores - Unidade I
*
*
Vetores
	início
		inteiro: NotaAcima;
		real: A, B, C, D, E, F, G, H, I, J, Média;
		NotaAcima ¬ 0;
		leia (A,B,C,D,E,F,G,H,I,J);
		Média ¬ (A + B + C + D + E + F + G + H + I + J)/10;
		se (A > Média) 
			então NotaAcima ¬ NotaAcima + 1;
		fimse;
		se (B > Média) 
			então NotaAcima ¬ NotaAcima + 1;
		fimse;
		. . .
		se (J > Média) 
			então NotaAcima ¬ NotaAcima + 1;
		fimse;
		escreva (NotaAcima);
	fim.
Algoritmo – Notas acima da média usando variáveis simples
Prof Sergio Cardoso - Arquitetura de Redes de Computadores - Unidade I
*
*
Vetores
	início
		notas = vetor [1 .. 10] de reais;
		inteiro: NotaAcima, X;
		real: Soma, Média;
		Soma ¬ 0;
		NotaAcima ¬ 0;
		para X de 1 até 10 faça
			leia ( notas[X] );
			Soma ¬ Soma + notas[X];
		fimpara;
		Média ¬ Soma / 10;
		para X de 1 até 10 faça
			se ( notas[X] > Média )
				então NotaAcima ¬ NotaAcima + 1;
			fimse;
		fimpara;
		escreva (NotaAcima);
	fim.
Algoritmo - Notas acima da média usando vetor
Prof Sergio Cardoso - Arquitetura de Redes de Computadores - Unidade I
*
*
Algoritmo “Nomes”
Var
Nome : vetor[1..5] de caracter
ind : inteiro
Inicio
 // Carregando o vetor
Para ind de 1 até 5 faca
Escreva (“Informe o nome que comporá o vetor”)
 Leia (Nome[ind])
fimpara
 // Escrevendo o conteúdo do vetor
Para ind de 1 ate 5 faca
 Escreva (nome[ind])
fimpara
Fimalgoritmo
Prof Sergio Cardoso - Arquitetura de Redes de Computadores - Unidade I
*
*
Exercício
	Algoritmo que leia as 3 notas de 10 alunos, calcule a sua média e imprima as médias dos alunos acima de 7.0. 
Prof Sergio Cardoso - Arquitetura de Redes de Computadores - Unidade I
*
*
Exercício
	Desenvolva um algoritmo que leia um conjunto de 15 números inteiros e armazene-os em um vetor A. Após a leitura dos dados o algoritmo deve multiplicar todos os números do vetor A por 3 e armazenar o resultado em um segundo vetor B.
Prof Sergio Cardoso - Arquitetura de Redes de Computadores - Unidade I
*
*
Exercicio
	Programa que leia o nome, a idade, e o sexo de dez pessoas armazenando os dados em vetores. 
Exiba:
numero de pessoas do sexo masculino
Nome das pessoas sexo feminino com idade maior que 18.
Sexo das pessoas com idade entre 20 e 40 anos.
Prof Sergio Cardoso - Arquitetura de Redes de Computadores - Unidade I
*
*
Faça um algoritmo que armazene as temperaturas diárias colhidas em um período de 20 dias. Ao final, o algoritmo deverá informar em quantos dias a temperatura foi negativa.
Faça um programa em Pascal que permita ao usuário cadastrar o preço de compra e o preço de venda de 10 produtos. Ao final, o algoritmo deverá informar o valor do lucro obtido com a venda de uma unidade de cada um dos 10 produtos.
Tipos estruturados homogêneos unidimensionais
*
*
*
*
*
*
*
*