Idioma:

Projeto e análise de algoritmos de classificação externa baseados na estratégia de Quicksort

Maria Carolina Monard 1941-

Localização: ICMC - Inst. Ciên. Mat. Computação (T M735p e.1 )(Acessar)

Título:
Projeto e análise de algoritmos de classificação externa baseados na estratégia de Quicksort
Autor: Maria Carolina Monard 1941-
Assuntos: ALGORITMOS
Notas: Tese (Doutorado)
Descrição: A frequência do problema da classificação de arquivos, em desenvolvimento de sistemas de processamento, faz com que o projeto de algoritmos eficientes de classificação se torne de vital importância. Dificuldades adicionais no estudo da eficiência de tais algoritmos surgem quando os arquivos residem em memórias secundárias. O objetivo principal deste trabalho é a apresentação de um novo algoritmo de classificação externa baseado na técnica de dividir e conquistar. O algoritmo ordena "in situs" um arquivo armazenado em memória secundária do tipo cíclico. A complexidade do algoritmo é analisada em detalhes, ou seja, caso pior, caso melhor, o "upper bound" do caso médio e o caso médio, bem como o impacto do fator de blocagem nos dispositivos externos
Data de criação/publicação: 1980
Formato: 133 p.
Idioma: Português

Links

Voltar para lista de resultados