Estrutura de dados

279 palavras 2 páginas

Método Bolha

nº elementos: 500 nº trocas: 59946 nº comparações: 201402 tempo gasto: 2 milissegundos

nº elementos: 1.000 nº trocas: 259409 nº comparações: 902902 tempo gasto: 6 milissegundos

nº elementos: 10.000 nº trocas: 24945064 nº comparações: 99029902 tempo gasto: 593 milissegundos

nº elementos: 100.000 nº trocas: 1809207064 nº comparações: 1400365310 tempo gasto: 63424

Método inserção

nº elementos: 500 nº trocas: 60066 nº comparações: 59567 tempo gasto: 0

nº elementos: 1000 nº trocas: 249171 nº comparações: 248172 tempo gasto: 2

nº elementos: 10.000 nº trocas: 24941212 nº comparações: 24931213 tempo gasto: 136

nº elementos: 100.000 nº trocas: 180224199 nº comparações: 180934118 tempo gasto: 13346

Método seleção

nº elementos: 500 nº trocas: 499 nº comparações: 124750 tempo gasto: 0 milissegundos

nº elementos: 1.000 nº trocas: 999 nº comparações: 499500 tempo gasto: 2 milissegundos

nº elementos: 10.000 nº trocas: 9999 nº comparações: 4995000 tempo gasto: 199 milissegundos

nº elementos: 100.000 nº trocas: 99999 nº comparações: 704982704 tempo gasto: 18873 milissegundos

Método Shellsort

nº elementos: 500 nº trocas: 6043 nº comparações: 2535 tempo gasto: 0 milissegundos

nº elementos: 1.000 nº trocas: 14521 nº comparações: 6512 tempo gasto: 0 milissegundos

nº elementos: 10.000 nº trocas: 213475 nº comparações: 93466 tempo gasto: 2 milissegundos

nº elementos: 100.000 nº trocas: 2460100 nº comparações: 960089 tempo gasto: 29 milissegundos

Método Heapsort

nº elementos: 500 nº trocas: 4003 nº comparações: 6594 tempo gasto: 0 milissegundos

nº elementos: 1.000 nº trocas: 8984 nº comparações: 14994 tempo gasto: 0 milissegundos

nº elementos: 10.000 nº trocas: 123133 nº comparações: 215338 tempo gasto: 2 milissegundos

nº elementos: 100.000 nº trocas: 1560567 nº comparações: 2810711 tempo gasto: 28

Relacionados

Estrutura de Dados
294 palavras | 2 páginas

O que é estrutura de dados e para que serve? Estrutura de dados é um modo de armazenamento e organização de dados em um computador. Este mecanismo serve para atender diferentes requisitos de processamento de dados. A estrutura de dados pode ser dividida em duas partes fundamentais: Dado e Estrutura. Dado: Elemento que possui valor agregado e que pode ser utilizado para solucionar problemas computacionais. Os dados possuem tipos específicos. Estrutura: Elemento estrutural que responsável….

exibir mais
Estrutura de dados
1410 palavras | 6 páginas

São Paulo, 2011 Algoritmos e estrutura de dados Estrutura de Dados 28/11/2012 1 Sumário Algoritmos e estrutura de dados  Introdução  Conceitos gerais  Operações com pilhas  Notações infixa, pré-fixa, pós-fixa  Implementação de uma pilha 28/11/2012 2 Introdução  Estruturas de dados: utilizam restrições de acesso aos dados. Algoritmos e estrutura de dados  Benefícios:  menos detalhes nas estruturas;  implementações mais simples e flexíveis:  menos….

exibir mais
estrutura de dados
308 palavras | 2 páginas

Na Ciência da computação , uma estrutura de dados é um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados eficientemente. [1] [2] Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente especializadas, destinando-se a algumas tarefas específicas. Por exemplo, as B-trees são particularmente indicadas para a implementação de bases de dados , enquanto que a implementação de compiladores geralmente….

exibir mais
Estrutura de dados
1209 palavras | 5 páginas

INTRODUÇÃO SOBRE ESTRUTURA DE DADOS Tratando-se de um enfoque em que são discutidas técnicas de programação e estrutura de dados para o desenvolver de programas eficientes, a disciplina estrutura de dados apresentada a turma de Análise e Desenvolvimento de Sistemas no ano de 2..., pelo professor Alex Navarro, adotaram técnicas de estrutura de dados na linguagem de programação Pascal, onde de fato, encontramos uma maior facilidade de desenvolver o raciocínio lógico. Estrutura de dados é um dos temas….

exibir mais
Estrutura de dados
365 palavras | 2 páginas

1. Estrutura de Dados Estruturas de dados e algoritmos são temas fundamentais da ciência da computação, sendo que s ã o utilizados nas mais diversas áreas e com os mais diferentes propósitos. Algoritmos manipulam dados. Quando estes dados estão organizados de forma coerente ca racterizam u ma estrutura de dados. São a organização e os método s que manipulam determi nada es trutura que lhe co nferem singularidade. A escolh a de uma estr utura de dados apropriada pode tornar um problema….

exibir mais
estrutura de dados
940 palavras | 4 páginas

sobre as diferentes estruturas de dados dos tipos lista, pilha e fila, elaborando um quadro comparativo das principais características com relação as operações de inserção, remoção, consulta e listagem. Levantamento Bibliográfico Conceitos Iniciais 1.1.1. Tipos de Dados É a definição de um conjunto de valores que a variável pode assumir no decorrer da execução de um programa, bem como o conjunto de operações que podem ser aplicados à variável. A verificação do tipo de dado pode ser feita de forma….

exibir mais
Estrutura de dados
1051 palavras | 5 páginas

forma como o programa vai receber os dados de entrada (numero de jogadas e o numero de jogadores) e como será a interação com o usuário fica a critério de cada aluno. Use a sua criatividade. O acesso às estruturas deve ser rigorosamente respeitado. Se eventualmente você precisar de um acesso a uma estrutura que não foi previsto, crie a função para a estrutura e especifique a nova função. Para implementar o programa deverão ser declaradas as estruturas listadas abaixo associadas a um conjunto….

exibir mais
Estrutura de dados
45366 palavras | 182 páginas

Apostila de Estruturas de Dados Profs. Waldemar Celes e José Lucas Rangel PUC-RIO - Curso de Engenharia - 2002 Apresentação A disciplina de Estruturas de Dados (ED) está sendo ministrada em sua nova versão desde o segundo semestre de 1998. Trata-se da segunda disciplina de informática oferecida no curso de Engenharia da PUC-Rio. Na primeira disciplina, Introdução à Ciência da Computação (ICC), são apresentados os conceitos fundamentais de programação. ICC, em sua versão mais nova, utiliza….

exibir mais
Estrutura de Dados
16294 palavras | 66 páginas

Curso Técnico em Informática Estrutura de Dados Robson Braga de Andrade Presidente da Confederação Nacional da Indústria Rafael Lucchesi Diretor do Departamento Nacional do SENAI Regina Maria de Fátima Torres Diretora de Operações do Departamento Nacional do SENAI Alcantaro Corrêa Presidente da Federação da Indústria do Estado de Santa Catarina Sérgio Roberto Arruda Diretor Regional do SENAI/SC Antônio José Carradore Diretor de Educação e Tecnologia do SENAI/SC Marco….

exibir mais
Estrutura de Dados
1559 palavras | 7 páginas

Abstrato de Dado - TAD é uma especificação de um conjunto de dados e operações que podem ser executadas sobre esses dados. Além disso, é uma metodologia de programação que tem como proposta reduzir a informação necessária para a criação/programação de um algoritmo através da abstração das variáveis envolvidas em uma única entidade fechada. Então, esses tipos de dados podem ser vistos como métodos para interpretar o conteúdo da memória do computador. Mas podemos ver o conceito de Tipo de Dados com outra….

exibir mais