Bem, to com um programa aki para fazer mas não sei por onde comecar... tipo q sei programa em Java mas n to conseguindo achar a solucao para esse programa...
C alguém puder me ajudar, vo dar uma resumida aki noq tenho q fazer:
Tenho q implementar um tipo abstrato de dados para o registro de operações de um algoritmo de ordenação, q no caso é o de ordenação por selecao e acrescentar rotinas de registro nele. Ai é para fazer um TAD Registrador de Operações que vai armazenar as operacoes de comparacoes e troca de elementos.
As operacao q tenho q implementar são as seguintes:
- Criação de um registrador vazio: cria uma tabela vazia para armazenar as operacaoes do algoritmo e seu tamanho sera baseado no resultado da analise de pior caso do algoritmo de ord. por selecao
- Registro de operações de comparação: operacao executada toda vez que o algoritmo de ordenacao comparar dois elementos registrando o indice dos elementos
- Registro de operação de troca de elementos: operacao executada toda vez que o algoritmo de ordenacao trocar dois elementos registrando também o indice dos elementos
- Obtenção de registro: dado um índice i, retornar o i-ésimo registro armazenado na tabela
- Salvamento em arquivo: salvar todos os dados do registro em um arquivo texto
- Carga de arquivo: operacao q le todos os dados de um registro a partir de um arquivo texto
Bem, é isso q tenho q fazer, acho q vou ter q usar pilha ou fila p fazer isso, foi o que me falaram, mas to sabendo por onde comecar...
Pergunta
ShaD
Bem, to com um programa aki para fazer mas não sei por onde comecar... tipo q sei programa em Java mas n to conseguindo achar a solucao para esse programa...
C alguém puder me ajudar, vo dar uma resumida aki noq tenho q fazer:
Tenho q implementar um tipo abstrato de dados para o registro de operações de um algoritmo de ordenação, q no caso é o de ordenação por selecao e acrescentar rotinas de registro nele. Ai é para fazer um TAD Registrador de Operações que vai armazenar as operacoes de comparacoes e troca de elementos.
As operacao q tenho q implementar são as seguintes:
- Criação de um registrador vazio: cria uma tabela vazia para armazenar as operacaoes do algoritmo e seu tamanho sera baseado no resultado da analise de pior caso do algoritmo de ord. por selecao
- Registro de operações de comparação: operacao executada toda vez que o algoritmo de ordenacao comparar dois elementos registrando o indice dos elementos
- Registro de operação de troca de elementos: operacao executada toda vez que o algoritmo de ordenacao trocar dois elementos registrando também o indice dos elementos
- Obtenção de registro: dado um índice i, retornar o i-ésimo registro armazenado na tabela
- Salvamento em arquivo: salvar todos os dados do registro em um arquivo texto
- Carga de arquivo: operacao q le todos os dados de um registro a partir de um arquivo texto
Bem, é isso q tenho q fazer, acho q vou ter q usar pilha ou fila p fazer isso, foi o que me falaram, mas to sabendo por onde comecar...
Se alguém souber, me ajude ai plz!
Obrigado!
Link para o comentário
Compartilhar em outros sites
1 resposta a esta questão
Posts Recomendados
Participe da discussão
Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.