tianopires

26 de abril de 2015

ola pessoal!

meu professor passou uns exercícios de busca binaria, ate ai beleza. o problema vem depois, ele quer que faça em ternario como pede abaixo.

4) Faça um algoritmo de pesquisa ternária, ou seja, o vetor é dividido em 3 partes “iguais”.

5) Refaça o exercício 4 para a pesquisa ternária. Mostre os valores de começo, fim, meio1 e meio2 a cada passo.

fiz em binário

segue código:

#include <stdio.h>

#include <stdlib.h>

int busca(int inicio, int fim, int num, int *vet);

int main(void)

{

int inicio, fim;

int num;

int vet[10]={2,3,6,9,12,16,18,25,36,40};

int indice;

printf("Digite o valor de que deseja procurar no vetor: ");

scanf("%d",&num);

inicio=0;

fim=9;

indice = busca(inicio,fim,num,vet);

if(indice!=-1)

printf("\nValor %d encontrado no vetor.\n",vet[indice]);

else

printf("\nO valor %d nao existe no vetor.\n", num);

getchar();

return(0);

}

int busca(int inicio, int fim, int num, int *vet)

{

int meio;

printf("\nvalor do inicio e: %d\n", inicio);

printf("\nvalor do fim e: %d\n", fim);

while (inicio <= fim)

{

meio = (inicio + fim) /2;

printf("\nvalor do inicio e: %d\n", inicio);

printf("\nvalor do fim e: %d\n", fim);

printf("\nvalor meio e: %d\n", meio);

if (vet[meio] == num)//o numero que estou procurando é = num do meio?

return meio;

else

if (vet[meio] > num)//o numero que estou procurando é maior num do meio?

fim = meio -1;

else

//if(nome[meio] < num)//o numero que estou procurando é menor num do meio?

inicio = meio + 1;

}

return -1;

}

24 de novembro de 2014

Alguem sabe fazer esse código? eu não consegui.

Barra de Progresso: Faça uma barra de progresso com caracteres ASC. Use a função Sleep() do
windows.h para fazer o delay do tempo. A barra deve ser preenchida durante 1 minuto, mais
ou menos. Permita que o usuário escolha seu tamanho, entre ¼ e ¾ de uma linha. Imprima o
valor correspondente em % do progresso atual. Estipule seu tamanho máximo para que não
ultrapasse o fim de uma linha.
Exemplo de barra: ▓▓▓▓ 20%
Vai aumentando com o tempo ▓▓▓▓▓▓▓▓▓▓▓▓ 60%
Dica: veja se é possível alterar os dados da barra sobrescrevendo a mesma linha.

Entrar

tianopires

Posts

Cadastrado em

Última visita

Tipo de conteúdo

Artigos

Selos

Fabricantes

Livros

Cursos

Análises

Fórum

posts postados por tianopires

busca ternaria

Barra de Progresso

Sobre o Clube do Hardware

Direitos autorais

Mais

Fórum

Atividades

Artigos

Análises

Livros

Cursos