Ir para conteúdo

Foto

Ajuda exercicio em C


  • Por favor, faça o login para responder
3 respostas neste tópico

#1
Esfera

Esfera

    Membro

  • Membro
  • PipPip
  • 76 posts
Pessoal, recebi um trabalho mas eu não estou intendendo nem oque se pede...
alguém poderia me dizer oque eu teria que fazer aqui???


Segue o Enunciado:

Pesquisar sobre os seguintes métodos de ordenação:
- Bolha
- Seleção direta
- Inserção direta
- Shell Sort
- Quick Sort


Apresentar:

- A execução do algoritmo em Linguagem C.
- Uma comparação entre os métodos de ordenação, considerando a quantidade de comparações, a quantidade de trocas realizadas e a velocidade de ordenação.




Eu já pesquisei a respeito, entrei em um ótima página de internet: http://maven.smith.e.../sort/demo.html


As pesquisas já fiz... oque não sei é oque tenho que fazer.

#2
mikhailovitch

mikhailovitch

    Moderador

  • Moderador
  • 440 posts
  • Sexo:Masculino
Boa noite Esfera.

Esses são métodos de ordenação de vetores. Cada método tem suas vantagens e desvantagens. A idéia do trabalho, a meu ver, seria você implementar cada um destes métodos de ordenação em Linguagem C e efetuar uma comparação. Os critérios de comparação estabelecidos seriam:
->Quantidade de comprações: basicamente seria ver a quantidade de If's usados;
->Quantidade de trocas realizadas: verificar quantas vezes os valores são reposicionados;
->Velocidade de ordenação: determinar o tempo necessário para que cada tipo de algoritmo realize a mesma tarefa;

Mais informações:
Bubble Sort (bolha)
Seleção Direta
Inserção Direta
Shell Sort
Quick Sort

Abraços.

Não deixe seu tópico inacabado, diga se o seu problema foi resolvido.
http://cartilha.cert.br/


#3
Esfera

Esfera

    Membro

  • Membro
  • PipPip
  • 76 posts
Mas tipo, será que eu tenhu que implementar na linguagem C, em qualquer tipo de algoritmo?

Editado por Esfera, 14 outubro 2011 - 23:34.


#4
mikhailovitch

mikhailovitch

    Moderador

  • Moderador
  • 440 posts
  • Sexo:Masculino
Olá Esfera.
Isso mesmo. Alguns dos links que eu passei contam com exemplos implementados em várias linguagens, inclusive C.

Abraços.

Não deixe seu tópico inacabado, diga se o seu problema foi resolvido.
http://cartilha.cert.br/





0 usuário(s) está(ão) lendo este tópico

0 membros, 0 visitantes, 0 membros anônimos