Scribd
Carregar
16 visualizações3 páginas

Algoritmos

O documento apresenta cinco programas em pseudocódigo que realizam operações em vetores e matrizes. Os programas incluem a busca do maior e menor valor em um vetor, a implementação do algoritmo Bubble Sort, pesquisa binária em um vetor e a multiplicação de duas matrizes. Cada programa é descrito com entradas, processamento e saídas de dados.

Enviado por

Giovani
Direitos autorais
© © All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato TXT, PDF, TXT ou leia on-line no Scribd
16 visualizações3 páginas

Algoritmos

O documento apresenta cinco programas em pseudocódigo que realizam operações em vetores e matrizes. Os programas incluem a busca do maior e menor valor em um vetor, a implementação do algoritmo Bubble Sort, pesquisa binária em um vetor e a multiplicação de duas matrizes. Cada programa é descrito com entradas, processamento e saídas de dados.

Enviado por

Giovani
Direitos autorais
© © All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato TXT, PDF, TXT ou leia on-line no Scribd
Você está na página 1/ 3

1)VETOR BUSCA MAIOR:

#este programa busca o maior valor em um vetor de valores


x = [45, 34, 78, 23, 99, 8, 3, 67, 43, 33];
maior = x(1);
pos = 1;
for i=2:10
if x(i)>maior
maior = x(i);
pos = i;
endif
endfor
printf("maior valor: %d ", maior);
printf("na posi��o: %d\n", pos);

2)VETOR BUSCA O MENOR:


#este programa busca o maior valor em um vetor de valores
x = [45, 34, 78, 23, 99, 8, 3, 67, 43, 33];
menor = x(1);
pos = 1;
for i=2:10
if x(i)<menor
menor = x(i);
pos = i;
endif
endfor
printf("Menor valor: %d ", menor);
printf("na posi��o: %d\n", pos);

3)BubbleShort:
#este programa busca o maior valor em um vetor de valores
#entrada de dados
n= 5;
printf("Digite %d valores\n", n);
for i=1:n
x(i) = input('valor de x: ');
endfor
valor = input('qual valor a ser buscado? ');
#processamento
pos = 0;
for i=1:n
if x(i) == valor
pos = i;
endif
endfor
#saida de dados
printf("valores em x\n");
for i=1:n
printf("%d ", x(i));
endfor

if pos != 0
printf("\nencontrou o valor %d, na posi��o %d\n", valor, pos);
else
printf("\nvalor n�o encontrado\n");
endif

4) PESQUISA BINÁRIA
N = input('Quantos valores no vetor? ');
for i = 1:N
V(i)=input('v: ');
endfor
Valor = input('Qual valor a ser pesquisado? ');
Inicio = 1;
Fim = N;
achou = 0;
while(Inicio<=Fim) && (achou==0)
Meio = int16((Inicio+Fim)/2);
if Valor == V(Meio)
achou = 1;
else
if Valor>V(Meio)
Inicio = Meio + 1;
else
Fim = Meio - 1;
endif
endif
endwhile
if achou == 1
printf("Valor encontrado na posi��o %d!!", Meio);
else
printf("Valor n�o encontrado!!");
endif

5) ENTRADA DE DADOS DE MATRIZES E SUA MULTIPLICAÇÃO


#entrada de dados de uma matriz A nxm
n = input('Qual numero de linhas da matriz A? ');
m = input('Qual numero de colunas da matriz A? ');
for i=1:n
for j=1:m
A(i,j)=input('A: ');
endfor
endfor
#entrada de dados de uma matriz B nxm
l = input('Qual numero de linhas da matriz B? ');
c = input('Qual numero de colunas da matriz B? ');
for i=1:l
for j=1:c
B(i,j)=input('B: ');
endfor
endfor
#multiplica��o
if m == l
soma=0;
for i=1:n
for j= 1:c
for k=1:m
soma = soma+A(i,k)*B(k,j);
endfor
C(i,j) = soma;
soma=0;
endfor
endfor
#saida de dados do produto
for i=1:n
for j=1:m
printf("%d ", A(i,j));
endfor
printf("\n");
endfor
for i=1:l
for j=1:c
printf("%d ", B(i,j));
endfor
printf("\n");
endfor
for i=1:n
for j=1:c
printf("%d ", C(i,j));
endfor
printf("\n");
endfor
else
printf("n�o e possivel calcular produto");
endif

Você também pode gostar