Cardinalidade Ciências da Computação
Por: Renan de Oliveira Martins • 15/2/2019 • Trabalho acadêmico • 680 Palavras (3 Páginas) • 130 Visualizações
Algoritmo e estrutura de Dados
Professor: Mauricio
Turma: Ciências da Computação - 3º Semestre
Nome: Barbara Escorsin Depicoli
Ra: 1590898091
Algoritmo
vet: vetor [10]: inteiro;
ler: caracter;
i,j, menor, inicio, meio, final: inteiro;
aux, cont, N, N1, N2: inteiro;
Inicio
Escreva (“Digite dez números”);
Para i= 1 ate 10 faca
Leia (vet[i]);
Fim Para
Escreva (“(1) Para Seleção”);
Escreva (“(2) Para método Bolha”);
Leia (ler);
Se ler = 1 entao;
Para i = 1 ate 10 faca
Menor=i;
Para j= i+1 ate 10 faca
Se (v[j] < v[menor])
Entao
Menor= i;
Fim Para
//para realizar a troca
aux= v[i]
v[i]= v[menor]
Fim Para
Fim
Se não, se
Para i = 10 ate i = 1 faca
Para j= 1 ate j < i faca
Se ( vet[j] , vet ([j + 1]));
aux= vet[j]
vet[j] = vet[ j + 1]
vet[ j + 1] = aux
Fim se
Fim para // encerra o para do j
Fim para // encerra o para do i
Fim
Para cont=1 ate 10 faca
Escreva (vet [i])
Fim Para
Escreva (“Digite um número”)
leia (N);
Escreva (“ Escolha um número: 1 ou 2”)
leia (N1);
Se (N1 = 1) então
Para i = 1 ate 10 faca
N2= N2 + 1
Se vet [i] = N então
Escreva (“O número N tem no vetor”)
Escreva (“Foram feitas N2 comparações”)
Fim se
Fim para
Se não
Se (N1 = 2) então
Inicio = vet[1]
Final = vet[10]
ler (N)
Enquanto (inicio < final) faca
meio = (inicio + final) / 2
N2= N2 + 1
Se (v[meio] = N) entao
Escreva (“Encontro o numero”)
Escreva (“Forma usadas N2 comparações”)
Fim se
Se não
Inicio = Final
Se (v[meio] < N) entao
Inicio = meio + 1;
Se (v[meio] > N)
Final = meio – 1
Fim enquanto
Fim se
Fim.
...