Ir para conteúdo

POWERED BY:

Arquivado

Este tópico foi arquivado e está fechado para novas respostas.

lpsilvio

desafio em c

Recommended Posts

ola tenho um piseucodigo que o professor passou mas não tenho conhecimento em programação, preciso implementar em c para saber o que este codigo faz e para que server.

Alguem pode me ajudar sou novo por aqui,estou começando com logica, segue o codigo

/*ALGORITMO EM PORTUGUÊS ESTRUTURADO*/

const Inteiro TAMANHO = 20;


inicio

      inteiro vet[ TAMANHO ], posOnd, i, pai, filho, t;

      lógico bContinuar;

      posOnd ← TAMANHO;

      i ← TAMANHO div 2;


      Faça

            Se (i > 0) Então

                   i ← i - 1;

                   t ← vet[ i ];

            Senão

                   posOnd ← posOnd -1;

                   t ← vet[ posOnd ];

                   vet[ posOnd ] ← vet[ 0 ];

            FimSe;

            pai ← i;

            filho ← i*2 + 1;

            bContinuar ← verdadeiro;


            Enquanto (filho < posOnd .E. bContinuar) Faça

                   se( (filho + 1 < posOnd) .E.

                        (vet[ filho + 1 ] > vet[ filho ]) ) então

                         filho ← filho + 1;

                   fim_se;

                   se (vet[ filho ] > t) então

                         vet[ pai ] ← vet[ filho ];

                         pai ← filho;

                         filho ← pai * 2 + 1;

                   else

                         bContinuar ← falso;

                   fim_se;

            fim_enquanto;

            vet[ pai ] ← t;

      enquanto(posOnd > 1);

Compartilhar este post


Link para o post
Compartilhar em outros sites

1- Use a tag code 2- Não precisa implementar p/ saber o que faz. É só pegar lápis e papel e simular a execução.

Compartilhar este post


Link para o post
Compartilhar em outros sites

Cara,

 

Pra saber o que vai acontecer basta fazer o famoso "Chinês" (Pega um papel segue o algoritmo e veja o resultado)...

Mas caso você queira implementar em C o algoritmo, veja aqui uma apostila da Unicamp: ftp://ftp.unicamp.br/pub/apoio/treinamentos/linguagens/c.pdf

Boa apostila pra quem está começando. Ela é pequena (36 pg), mas bem legal.

 

Qualquer duvida que surgir posta aqui pro pessoal que creio que estarão dispostos a ajudar.

Compartilhar este post


Link para o post
Compartilhar em outros sites

×

Informação importante

Ao usar o fórum, você concorda com nossos Termos e condições.