Trabalho de redes

Centro Universitário Catarinense - UniVesc
Curso de Ciência da Computação12
Estrutura de Dados II
Professor: Afonso Alberto Fernandes de Oliveira, MSc.
Aluno: Letícia Ribeiro Beffart.

TRABALHO

1. Com base no algoritmo abaixo realize o teste de mesa para o seguinte vetor Vet = (30, 60, 70, 20, 80, 40, 50), informando o número de trocas no vetor no fim do teste de mesa. Todo teste deve ficar nesta folha (3 pt). 1. Program Ordenacao; 2. Uses Dos, Crt; 3. Var 4. I, J, Aux, Tot, Pos: Integer; 5. Vet: Array [1..7] of Integer; 6. Procedure selecao_direta_oti_linear_oti; 7. Begin 8. Tot:= 7; 9. For I:= 1 To Tot-1 Do Begin
10. Pos:= I;
11. Aux:= Vet [I];
12. For J:= I + 1 To Tot Do Begin
13. If Aux > Vet [J] Then Begin
14. Pos:= J;
15. Aux:= Vet [J];
16. End;
17. End;
18. Aux:= Vet [I];
19. Vet [I]:= Vet [Pos];
20. Vet [Pos]:= Aux;
21. End;
22. End;
23. Begin
24. selecao_direta_oti_linear_oti;
25. End.

a. Lembre-se que está questão substituirá uma e apenas uma das questões erradas da prova, nº. 01 ou nº. 06. Todo teste de mesa deve estar no arquivo do word, entregue apenas em formato digital, individual. Deve-se também desenvolver um programa que leia, execute a ordenação e apresente o vetor solicitado e qualquer outro de mesmo tamanho na tela, em qualquer linguagem, de preferência pascal, enviado juntamente com este arquivo. Data limite de entrega, dia 13/05/2011 às 11h59m.

Tot |I |Pos |Aux |J |Aux > vet[j] |Cond |Vet[i] |Vet[pos] |30, 60, 70, 20, 80, 40, 50 | |7 |1 |1 |30 |2 |30 > 60 |F | | | | | | | | |3 |30 > 70 |F | | | | | | | | |4 |30 > 20 |F | | | | | | |4 |20 |5 |20 > 80 |F | | | | | | | | |6 |20 > 40 |F | | | | | | | | |7 |20 > 50 |F | | | | | | | |30 | | | |20 |30 |20, 60, 70, 30, 80, 40, 50 | | |2 |2 |60 |3 |60 > 70 |F | | | | | | |4 |30 |4