Pular para o conteúdo

Algoritmos de Ordenação e Busca no Portugol [RESOLVIDO]

Responder tópico
O Viva o Linux depende da receita de anúncios para se manter. Ative os cookies aqui para nos patrocinar.
Não conseguimos carregar os anúncios. Se usa bloqueador, considere liberar o Viva o Linux para nos patrocinar.
  • Denunciar
  • Indicar
01 02

1. Algoritmos de Ordenação e Busca no Portugol [RESOLVIDO]

Enviado em 22/05/2010 - 23:56h

Ola,
Recebi um trabalho que diz assim:
"(...)Pesquise e desenvolva os seguintes algoritmos, levando em conta elementos
inteiros nos vetores:
1. Algoritmo da bolha;
2. Algoritmo de seleção;
3. Algoritmo de inserção;
4. Algoritmo shellsort;
5. Algoritmo mergesort;
6. Algoritmo quicksort;
7. Algoritmo de busca sequencial;
8. Algoritmo de busca binária;
Implemente cada item num programa do Portugol e entregue com os seguintes
nomes: bolha.alg, selecao.alg, insercao.alg, shellsort.alg, mergesort.alg, quicksort.alg,
busca_sequencial.alg e busca_binaria.alg.
Cada algoritmo deve utilizar um vetor onde os valores são inseridos por um
usuário e cada vetor deve conter 20 elementos.(...)"

Estou com dúvidas de como fazer esses algoritmos. Já pesquisei em vários sites, mas só consegui compreender um pouco sobre cada um desses algoritmos.

Se puderem me passar uma apostila de como fazer esses tais algoritmos, eu ficarei muito grato

MEU E-MAIL: gui0512@hotmail.com


Responder tópico

O Viva o Linux depende da receita de anúncios para se manter. Ative os cookies aqui para nos patrocinar.
Não conseguimos carregar os anúncios. Se usa bloqueador, considere liberar o Viva o Linux para nos patrocinar.

2. Cara vamos lá

Melhor resposta

Enviado em 09/08/2010 - 17:16h

Algoritmo de Bolha - Bubble sort. Este é o algoritmo mais simples. É só você ficar comparando os valores com maior a menor. Ou seja vc pega o primeiro valor. É maior que o segundo? sim Então não troca caso contrario troca. Simples assim. Daí passa a comparar a segunda com a terceira até estar tudo ordenado

Algoritmo de Seleção - Selection Sort. Procura o maior. Troca o maior com o primeiro, trocou o maior com o primeiro procura o segundo maior. E troca com o segundo.

Algoritmo de Inserção - Insertion Sort. É da mesma forma que você ordena um baralho. Você começa com vendo, primeiro elemento é maior que o segundo então não faz troca. Daí você passa para o proximo assim você quando achar o elemento anterior menor que o segundo então você deve achar o local dele. Ordene um baralho que vc entende melhor. É exatamente daquele jeito.

Bom os outros fica complicado falar agora... Pois estou sem tempo... Tenho que voltar ao trabalho LOL... Bom mas para deixar claro shellsort é inserção direta. Mergesort melhor forma de resolver é por recursão esse é de divisão e conquista você vai dividindo até chegar a 2 e troca depois vc vai trocando... Quicksort usa pivo para fazer a ordenação dividindo os maiores que o pivo na esquerda e os menores a direita... Melhor algoritmo de ordenação. Busca sequencial é só percorrer o vetor para achar um determinado elemento. Busca binária é usando arvores para conseguir achar usando principio de árvores para deixar os menores que o nó principala a esquerda e os maiores a direita e depois só ir subindo... Mas agora fica dificil explicar melhor mas boa sorte aí qualquer duvida me mande um email.

3. Re: Algoritmos de Ordenação e Busca no Portugol [RESOLVIDO]

Enviado em 23/05/2010 - 00:00h

Ta, mas qual é sua dúvida ? Pois a resposta para seu trabalho, creio que ninguém vai lhe dar.

4. Re: Algoritmos de Ordenação e Busca no Portugol [RESOLVIDO]

Enviado em 23/05/2010 - 00:02h

Mas eu não pedi a resposta do trabalho e sim uma ajuda porque
eu fiz uma pesquisa e encontrei pouca coisa sobre o assunto

eu não quero o trabalho pronto e sim quero aprender sobre esse algoritmos.
se puderem me ajudar :D

6. Re: Algoritmos de Ordenação e Busca no Portugol [RESOLVIDO]

Enviado em 23/05/2010 - 00:17h

Obrigado!!!
Quanto mais conhecimento melhor, e esse artigo deu pra ter uma noção do que é o algoritmo de ordenação. :D


8. Re: Algoritmos de Ordenação e Busca no Portugol [RESOLVIDO]

Enviado em 23/05/2010 - 14:28h

vlw, :D
mas eu já tinha visto esse site, mas como eu estou iniciando em algoritmos não entendi muita coisa sobre sobre a linguagem dos exemplos... eu preciso de um exemplo bem simplificado de como fazer, um "passo-a-passo".

9. Re: Algoritmos de Ordenação e Busca no Portugol [RESOLVIDO]

Enviado em 23/05/2010 - 14:31h

Passo a passo ? Procure pelo chinês do algoritmo então.

10. Re: Algoritmos de Ordenação e Busca no Portugol [RESOLVIDO]

Enviado em 23/05/2010 - 14:34h

hahahahahahahaha
Vi que você entendeu o que eu quis dizer.... ou quase ... ou melhor ainda ... muito pouco
.... Você não entendeu o que eu quis dizer.

Eu quis dizer explicando cada ponto do algoritmo ...(passo-a-passo)

11. Re: Algoritmos de Ordenação e Busca no Portugol [RESOLVIDO]

Enviado em 23/05/2010 - 14:38h

inicio
texto ENTENDEU,
se ENTENDEU faça
escrever "obrigado"
senão
escrever "$%#$&¨#%(%$¨@¨%#@$¨ "

//aqui vc faz isso e aquilo
fim

É +/- isso q eu quis dizer


12. Re: Algoritmos de Ordenação e Busca no Portugol [RESOLVIDO]

Enviado em 23/05/2010 - 14:41h

Tendi agora, quando eu vi passo a passo, eu pensei na hora em chinês, malz aí pelo equivoco :-(

aquele link que eu deixei, não ajudou não ?
01 02

Responder tópico

O Viva o Linux depende da receita de anúncios para se manter. Ative os cookies aqui para nos patrocinar.
Não conseguimos carregar os anúncios. Se usa bloqueador, considere liberar o Viva o Linux para nos patrocinar.

Responder tópico

Entre na sua conta para responder.

Fazer login para responder