Pessoal, estou cursando Ciência da Computação e estou tendo algumas dúvidas em relação a ordenação de dados e tal.
Queria saber uma forma (em portugol please :oops: ) de fazer esses algoritmos abaixo (pode ser exemplo mesmo):
*Pesquisa binária
*Ordenação por bolha
*Listas, pilha e fila.
Eu sei que estou pedindo muito 
, mas estou tendo muitas dificuldades, pois meu professor passa algoritmos totalmente fora de ordem, acho que nem ele entende depois que escreve no quadro. Ele faz as paradas sem declarar variáveis, as vezes não declara que fechou um loop, fica confuso demais pra aprender assim, já que estou apenas começando.
Ficarei grato se puderem me ajudar.
P.S:Ele resume ao máximo o algoritmo, parece que faz como se o pai estivesse na forca. =/
Newbie em Informática
2 Respostas
Um algoritmo de pesquisa binária que acabei de fazer.
Dêem uma olhada por favor.
Programa Pesquisa binária;
início
var
letras: array [1…8] de char;
inico, meio, fim: inteiro; {são os índices}
letra, achado: char;
{Entrada de dados}
Imprima (‘Digite a letra a ser procurada aqui!’);
Leia (letra);
{loop}
Enquanto Meio < > letra e fim > inicio faça
Meio <-- (inicio+fim) /2;
Se letras[meio] = letra então
achado < – letra;
Senão
Se letras[meio] > letra então
fim <-- meio - 1;
Senão
inicio <— meio +1;
Fim-se;
Fim-se;
Se achado = letra então
Imprima (’ A letra está na posição’, letras[meio] );
Senão
Imprima (‘Letra não encontrada’);
Fim-se;
Fim.
Dúvida: Toda vez que eu coloquei “meio”, “fim” e “começo” eu devia ter colocado nome do vetor[indice] que no caso ficaria assim : letras[meio], certo ?
Meu professor fez um parecido porém com declarações de variáveis inexistentes e as atribuições de valores totalmente desleixadas. =/
Grato
Olá
Dê uma boa olhada nestes links, serão de grande ajuda.
Pesquisa binária:
http://en.wikipedia.org/wiki/Binary_search_algorithm
Bubblesort:
http://en.wikipedia.org/wiki/Bubble_sort
Listas:
http://en.wikipedia.org/wiki/List_%28computing%29
Pilhas:
http://en.wikipedia.org/wiki/Stack_%28data_structure%29
Filas:
http://en.wikipedia.org/wiki/Queue_%28data_structure%29
Abraços
Criado 26 de maio de 2007
Ultima resposta 28 de mai. de 2007
Respostas 2
Participantes 2