Portfólio - Estrutura de dados
Por: Vinissp • 24/3/2016 • Trabalho acadêmico • 728 Palavras (3 Páginas) • 794 Visualizações
[pic 1]
...............................................................................................................................
ENSINO PRESENCIAL COM SUPORTE ead
Estrutura de dados
...............................................................................................................................
Guarulhos
2011
Avaliação - Estrutura de Dados
- Dado um vetor A com 50 números inteiro, faça um algoritmo que ache o índice do maior elemento deste vetor.
Programa buscaMaior
Var
A : vetor[50] de iteiro
x, Entrada, maior : inteiro
Inicio
Maior:=0
Escreva(“digite os valores”)
Para x de 1 ate 50 faca
Leia(entrada)
A[x]:=entrada
Se(a[x]>maior) faca
Maior := a[x]
fimSe
fimPara
escreva(“O maior valor é: ”,maior);
fimAlgoritmo
- Faça uma função que recebem dois números inteiros n1 e n2, onde n1 =< n2, e retorne a soma de todos os números inteiros de n1 a n2.
- Algoritmo não recursivo
Programa somaValor
var n1,n2:inteiro
funcao soma(a, b:intero) : inteiro
var x, guarda : inteiro
guarda:=0;
para x de a ate b faca
guarda := guarda + x
fimpara
retone guarda
fimFuncao
Inicio
Escreva(“Digite o numero de inicio: ”)
Leia(n1)
Escreva(“Digite o numero final: ”)
Leia(n2)
Escreva(“soma dos nuemros entre os valores é:”, soma(n1,n2))
fimalgoritmo
- Algoritmo recursivo
Programa somaValorRecursivo
var n1,n2:inteiro
funcao soma(a, b:intero) : inteiro
se ( a = ( b + 1 ) ) então
retorne 0
senao
retorne a+soma ( (a+1), b)
fimSe
fimFuncao
Inicio
Escreva(“Digite o numero de inicio: ”)
Leia(n1)
Escreva(“Digite o numero final: ”)
Leia(n2)
Escreva(“soma dos nuemros entre os valores é:”, soma(n1,n2))
fimalgoritmo
Exemplo: Se n1 = 5, n2 = 8, temos o resultado de soma = 5+6+7+8 = 26.
- Dados dois números inteiros A e B, faça um algoritmo que calcule a soma de todos os números inteiros de 1 a A e a soma de todos os números inteiros de 1 a B utilizando a função da item anterior.
Programa somaValores
var n1,n2:inteiro
funcao soma(a, b:intero) : inteiro
se ( a = ( b + 1 ) ) então
retorne 0
senao
retorne a+soma ( (a+1), b)
fimSe
fimFuncao
Inicio
Escreva(“Digite valor de A:”)
Leia(n1)
Escreva(“soma dos valores de 1até A é: ”, soma(1,n1))
Escreva(“Digite valor de B: ”)
Leia(n2)
Escreva(“soma dos valores de 1até B é: ”, soma(1,n2))
fimalgoritmo
- (Simulação) Dados : uma seqüência de 6 números inteiros armazenados num vetor V: 23, 4, 56, 15, 9, -13
Obs: índice do vetor V inicia com valor zero
Algoritmo:
Inicio
Var: V[6], i, j, aux: Inteiro;
Para i de 5 até 1 passo -1 faça
...