Algoritmos e Estruturas de Dados I Profª Andréa

3 SI / 3 TI Fev/2011

1ª Lista de Exercícios

1) Dado um conjunto de valores inteiros positivos, determine o maior e menor valor do conjunto. O valor -1 indica o fim da entrada de dados e não deve ser considerado.

2) Dados 3 valores A, B e C, verifique se eles podem ser valores dos lados de um triângulo e, se forem, verificar se o triângulo é eqüilátero, isósceles ou escaleno.

3) Dado o algoritmo abaixo, responda:

a. Se B1=verdadeiro, B3=falso, quais os comandos que serão executados?b. Se B1=falso, B2=verdadeiro, B3=falso, quais comandos que serão executados?c. Quais os valores de B1, B2 e B3 para que somente o comando C5 seja executado?d. Se B1=falso, B2=verdadeiro, B3 = verdadeiro, quais comandos que serão executados?

4) Qual o valor de L após a execução desse trecho de algoritmo?

5) Escreva um algoritmo para fazer a soma de vários valores inteiros e positivos, sendo que o critério de parada para a entrada de dados é o valor -1.

6) Escreva um algoritmo que calcula a média de um conjunto de N valores inteiros positivos.

Algoritmo Exercicio4var A, B, C : booleano; X, Y : real; V, L : inteiro;

Inicio A <- falso; B <- verdadeiro; C <- falso; X <- 1.5; Y <- 3.2; X <- X+1 ; se C OU ((X+Y>5) OU (NÃO A E B)) então L <- 0; senão L <- 1; fim sefim algoritmo.

Algoritmo Exercicio3var B1, B2, B3 : booleano;inicio se B1 então C1; senão se B2 então se B3 então C2; senão C3; C4; fim se fim se C5; fim sefim algoritmo.

Algoritmos e Estruturas de Dados I Profª Andréa

3 SI / 3 TI Fev/2011

7) Dado o algoritmo abaixo, que calcula o valor de uma esfera de raio R:

Complete os demais valores que serão impressos:

R VOLUME0 0...

8) Determine os resultados que serão impressos depois de executado o algoritmo abaixo:

Considerando o resultado impresso, responda: Para que serve esse algoritmo?

9) Quais os resultados produzidos pelo algoritmo abaixo?Algoritmo Exercicio9var X : booleano; Y : inteiro ;inicio Y <- 0; X <- falso; Enquanto Y <> 6 faça X <- NÃO X ; Y <- Y + 1; se X entao escreva (Y) ; senão escreva (-Y); fim se fim enquantofim algoritmo.

Algoritmo Exercicio8var: NUMERO, D1, D2, D3, D4 : inteiro;inicio NUMERO <- 1672; D4 <- NUMERO MOD 10; D3 <- (NUMERO DIV 10) MOD 10; D2 <- (NUMERO DIV 100) MOD 10; D1 <- (NUMERO DIV 1000) MOD 10; Escreva (D4, D3, D2, D1);fim algoritmo.

Algoritmo Exercicio7_CalculaVolumeEsferavar VOLUME, PI, R: real;inicio PI <- 3.1416; R <- 0; Enquanto R <= 6 faça VOLUME <- 4/3 * PI * (R*R*R); escreva (R, VOLUME) ; R <- R+2; fim enquantofim algoritmo.

Algoritmos e Estruturas de Dados I Profª Andréa

3 SI / 3 TI Fev/2011

10) Escreva um algoritmo que:a. Leia um conjunto A de 100 elementos reais;b. Construa e imprima um outro conjunto B formado da seguinte maneira:

i. Os elementos das posições pares são os correspondente de A divididos por 2.ii. Os elementos das posições ímpares são os correspondentes de A multiplicados por 3.

11) Escreva um algoritmo que leia a altura e o sexo de 50 pessoas, calcule e imprima:a. A maior e menor altura da turma;b. A média de altura das mulheres;c. A média de altura da turma;

12) O que será impresso no algoritmo abaixo:

13) Dado o seguinte vetor VET de caracteres: T R X S E O B A !1 2 3 4 5 6 7 8 9 10

Qual será sua configuração após serem executados os comandos a seguir?

14) Dados dois vetores R de tamanho 10 e S de tamanho 20, escreva um algoritmo que leia R e S e:a. Gere um vetor X correspondente à união dos vetores R e S;b. Gere um vetor Y com os elementos comuns de R e S;c. Gere um vetor Z com os elementos de R que não estão em S;

AUX <- VET[6];VET[6] <- VET[9];VET[9] <- VET[6];Para i<-1 até 4 passo 1 faça AUX <- VET[i]; VET[i] <- VET[9-i]; VET[9-i] <- AUX;fim paraVET[6] <- VET[2];

Algoritmo Exercicio12var l : inteiro ; VE: conjunto de [1..6] de inteiros ; CA: conjunto de [1..6] de caracteres;inicio VE[1] <- 1; VE[2] <- 1; VE[3] <- 2; VE[4] <- 2; VE[5] <- 5; VE[6] <- 6; CA[1] <- ‘S’; CA[2] <- ‘T’; CA[3] <- ‘Q’; CA[5] <- ‘S’; CA[6] <- ‘D’; para l<-1 até 6 passo 2 faça escreva (CA[VE[l]]) ; fim para escreva (CA[VE[VE[3]]]);fim algoritmo.

Algoritmos e Estruturas de Dados I Profª Andréa

3 SI / 3 TI Fev/2011

15) Dado um vetor VET de inteiro de 100 posições:a. Preencha-o com o valor inteiro 30;b. Preencha-o com valores inteiros de 1 a 100 ;c. Preencha a i-ésima posição com 1 se i for um quadrado perfeito, e com 0 nos demais casos.

16) Escrever um algoritmo para calcular o fatorial de n, onde n é um número inteiro positivo. Sabe-se que o fatorial de n é, por definição, igual a: n!=n*(n-1)*(n-2)*...*3*2*1 e o fatorial de 0 é igual a 1.

17) Dado um vetor de 80 caracteres (incluindo brancos), escreva um algoritmo para:a. Contar quantos brancos existem na seqüência;b. Contar quantas vezes aparecem a letra ‘A’;c. Contar quantas vezes ocorre um mesmo par de letras na seqüência e quais são elas.

18) Qual será o valor de X impresso pelo algoritmo abaixo?

19) Dado o seguinte vetor VET: 3 2 4 1 2 5 8 31 2 3 4 5 6 7 8

Qual será sua configuração depois de executados os comandos:

20) Dado um vetor A de 128 elementos, verificar se existe um elemento igual a K no vetor. Se existir, imprimir a posição onde foi encontrada; se não, imprimir “O elemento ” K “não foi encontrado”.

Para l<-8 até 5 passo -1 faça AUX <- VET[l]; VET[l] <- VET[8-l+1]; VET[8-l-1] <- AUX;fim paraVET[3] <- VET[1];VET[VET[3]] <- VET[VET[2]];

Algoritmo Exercicio18var X : real ; l : inteiro ; V: conjunto de [1..5] de reais ;inicio V[1] <- 2; V[2] <- 4; V[3] <- 1; V[4] <- 3; V[5] <- 5; X <- V[1] + V[5]; escreva(X); X <- V[2] – V[5]; escreva(X); X <- V[4] * V[1] - X; escreva(X); l <- 3 ; X <- V[l]; escreva(X); X <- V[l]/V[V[1]]; escreva(X);fim algoritmo.