Portfólio - Estrutura de dados

[pic 1]

...............................................................................................................................

ENSINO PRESENCIAL COM SUPORTE ead

Estrutura de dados

...............................................................................................................................

Guarulhos

2011

Avaliação -  Estrutura de Dados

1. 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        

1. 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.

1. 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

1. 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.

1. 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

1. (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