Trabalho sobre Heaps binários

1131 palavras 5 páginas
Exibir mais
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL
INSTITUTO DE INFORMATICA

Trabalho 1 (Heaps binários)

Table of Contents
Trabalho 1 (Heaps binários).......................................................................................................................1
1 Objetivos............................................................................................................................................1
2 Solução...............................................................................................................................................1
3 Ambiente de testes..............................................................................................................................1
4 Como executar e testar.......................................................................................................................1
Compilando......................................................................................................................................2
Script de testes..................................................................................................................................2
Gerando casos de teste (grafos)........................................................................................................2
Executando o algoritmo de Dijkstra.................................................................................................2
5 Experimentos e Resultados................................................................................................................2
Analise e discussão dos resultados...................................................................................................3
deletemin......................................................................................................................................3

Relacionados

  • Ordenaçao de dados
    2189 palavras | 9 páginas

    CIÊNCIA DA COMPUTAÇÃO DESENVOLVIMENTO DE SISTEMA PARA ANÁLISE DE PERFORMANCE DE ALGORITMOS DE ORDENAÇÃO DE DADOS Índice 1. Objetivo do trabalho O trabalho tem como objetivo mostrar as principais técnicas do uso do algoritmo de ordenação de dados, comparar uma técnica com outra para mostrar qual execução é mais rápida. Seu desenvolvimento e resultados finais por meio de gráficos e códigos usando o programa JAVA. 2. Introdução Ordenação é o ato de se….

    exibir mais
  • Trabalho de PA
    2471 palavras | 10 páginas

    algorithm. Lists the input values used, runtime and standard deviation obtained with each method of ordering. The times obtained are represented graphically for better understanding the performance differences between the algorithms. Resumo. Este trabalho analisa a complexidade de diversos algoritimos de ordenação. Um vetor de mesmo tamanho e mesmos valores foi utilizado como entrada na execução de cada algoritmo. São apresentados os valores de entrada utilizados, tempo de execução e desvio padrão….

    exibir mais
  • Engenharia reversa
    8758 palavras | 36 páginas

    quaisquer circunstâncias). Fazemos engenharia reversa quando queremos trocar ou modificar uma peça (ou um software) por outro, com as mesmas características, mas não temos todas as informações sobre essa peça. Utilizando mecanismos de busca na Internet como Google, Altavista, Lycos, etc, as referências sobre Engenharia Reversa são surpreendentemente abundantes. Encontra-se desde programas de cursos universitários até ensaios e teses, além dos tradicionais sites "relâmpago" (hoje está no ar, amanhã….

    exibir mais
  • APS 2º semestre UNIP
    1843 palavras | 8 páginas

    estivessem classificados em ordem alfabética. Por isso uma das atividades mais utilizada na computação é a ordenação. As ordens mais utilizadas são as numéricas e as lexicográficas. Existem diversos algoritmos para ordenação interna. No presente trabalho será apresentada a implementação e os testes de três destes métodos. QuickSort HeapSort SelectSort Os testes foram realizados com vetores de números inteiros de diferentes tamanhos. 2. Métodos de Ordenação Ordenar corresponde ao processo….

    exibir mais
  • codigos de huffman
    936 palavras | 4 páginas

    Trabalho de complexidade de algoritmos Códigos de Huffman André Massaioli Altair Araújo Rodolfo Martins Victor Forato Engenharia da Computação 07/11/12 1. Introdução Os códigos de Huffman constituem uma técnica amplamente utilizada e muito eficiente para comprimir dados, guardando a relação típica de 20 a 90%, dependendo das características dos dados que estão sendo comprimidos. O algoritmo guloso de Huffman utiliza uma tabela das freqüências de ocorrência dos….

    exibir mais
  • CI NCIA DA COMPUTA O20152015
    3798 palavras | 16 páginas

    RODRIGUES R.A C29afe2 FLAVIA DA GLORIA SOARES R.A C0485G-6 PATRICIA JOICE DOS SANTOS R.A C156060 VANESSA ANDREA DA SILVA LOBOS R.A T338581 Trabalho Acadêmico apresentado ao curso Ciência da Computação da Universidade Paulista como requisito da disciplina de Estruturada de Dados, sob orientação do Prof. Alan Rodrigo. SÃO PAULO/SP 2015 OBJETIVO O presente trabalho tem como objetivo mostrar e comparar os métodos de ordenação que foram passados e executados em sala de aula, sobretudo quais dos métodos….

    exibir mais
  • Como funcionam os exploits
    3145 palavras | 13 páginas

    abertura de um acesso privilegiado no computador hospedeiro do serviço que sofreu o ataque. A partir desse acesso obtido, poderão ser provocados prejuízos imprevisíveis dentro da rede atacada. Este trabalho procura descrever como funcionam e quais os resultados do ataque desses exploits. O objetivo do trabalho é dar subsídios aos administradores de rede e desenvolvedores de aplicativos na difícil tarefa de tentar evitar ou, pelo menos, responder o mais rápido possível a ataques desse tipo. 1 Aluno….

    exibir mais
  • SistemasOperacionais Resumo
    4057 palavras | 17 páginas

    processos solicitam serviços ao microkernel, o microkernel é executado em modo kernel. Realiza os serviços essenciais (gerencia a memória, threads e comunicação entre processos e tarefas), São modulares, portanto, extremamente flexível, executável binário pode ser menor que o kernel monolítico. Kernel híbrido Mistura microkernel com kernel monolítico. Possui apenas as funções principais e serviços não essenciais e comunica-se com os módulos (exemplo: serviço de impressão), se apresentar um erro no….

    exibir mais
  • Pesquisa e Ordenação
    3724 palavras | 15 páginas

    Análise dos dados coletados Heapsort Apresentação do Algoritmo Análise Teórica Análise dos dados coletados Análise comparativa dos métodos Conclusões 20 20 20 20 21 21 21 21 22 22 22 22 23 23 Introdução O objetivo deste trabalho é apresentar a metodologia de desenvolvimento do primeiro exercício programa apresentado na disciplina de Pesquisa e Ordenação. Além disso, serão apresentados alguns dados retirados da comparação entre os métodos aqui descritos. A análise de….

    exibir mais
  • APS - ORDENAÇÃO DE DADOS
    2255 palavras | 10 páginas

    1. Objetivos do trabalho Este trabalho tem como objetivo o desenvolvimento de uma aplicação para controle de um estacionamento de veículos e ordenação de uma lista de veículos por diversos atributos, de forma que o usuário possa selecionar qual o algoritmo de ordenação deseja no momento. A aplicação será desenvolvida em linguagem JAVA e sem um Sistema Gerenciador de Banco de Dados (SGBD) presente, uma vez que o foco será sobre a questão da ordenação das estruturas presentes e o tempo de execução….

    exibir mais

Outros Trabalhos Populares