Pesquisa e ordenação

1512 palavras 7 páginas
Exibir mais
FUNDAÇÃO DE ASSISTÊNCIA E EDUCAÇÃO - FAESA FACULDADES INTEGRADAS ESPÍRITO-SANTENSES

CINTHIA CRISTINA LUCIO CALIARI

RESUMO DE PEQUISA E ORDENAÇÃO

VITÓRIA 2011

prof. Cinthia C L Caliari

SUMÁRIO
Capítulo I – Ordenação ..............................................................................................................3 I.1 Introdução...........................................................................................................................3 I.2 Características de arquivos ...............................................................................................4 I.3 Análise de Algoritmos ........................................................................................................4 I.4 Medidas de tempo de execução de um programa..........................................................5 I.4.1 Como calcular o tempo que um algoritmo leva para ser executado?.....................5 I.5 Notação O ..........................................................................................................................7 I.6 Exercícios ........................................................................................................................ 10 I.7 Exercícios Extra com Gabarito ...................................................................................... 13 I.8 Gabarito ........................................................................................................................... 16 Capítulo II – Ordenação .......................................................................................................... 19 II.1 Introdução....................................................................................................................... 19 II.2 SELEÇÃO DIRETA (SELECTION SORT) ................................................................... 22 II.3 BOLHA (BUBBLESORT)............................................................................................... 25 II.4

Relacionados

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

    Relatório do Exercício-Programa 1 Pesquisa e Ordenação Prof. Dr. Glauber Ferreira Cintra Bruno Hazan Gustavo Pinheiro Rodrigo Vasconcelos Ytallo Gadelha Índice Introdução Especificações de Software Discriminação do Software Critérios da implementação Limitações Análise dos Resultados Especificação do ambiente computacional de testes Bolha com Flag Apresentação do Algoritmo Análise Teórica Análise dos dados coletados Cocktailsort Apresentação do Algoritmo Análise Teórica….

    exibir mais
  • pesquisa e ordenação
    3072 palavras | 13 páginas

    de segurança, por exemplo), porque isto cria ficheiros compactos. MÉTODOS DE ORDENAÇÃO Quando trabalhamos com listas, existem ocasiões em que necessitamos ordena-las para facilitar as pesquisas. Podemos ordenar os valores de uma matriz (ou banco de dados) do mais baixo para o mais alto (ordem crescente) ou ainda mais alto para o mais baixo (ordem crescente). Sem esse tipo de ordenação toda e qualquer pesquisa em uma matriz seria muito difícil e demorada. Basicamente o que teria de se fazer….

    exibir mais
  • Pesquisa e ordenação
    6890 palavras | 28 páginas

    e ordenação Estruturas de índice clusterizado SQL Server 2008 R2 Outras versões [pic] • SQL Server 2008 No SQL Server, os índices são organizados como árvores B. Cada página em uma árvore B de índice é chamada de nó do índice. O nó superior da árvore B é chamado de nó raiz. O nível inferior dos nós no índice é chamado de nó folha. Quaisquer níveis de índice entre os nós raiz e folha são coletivamente conhecidos como níveis intermediários. Em um índice clusterizado, os nós folha contêm as….

    exibir mais
  • Pesquisa e ordenação
    2803 palavras | 12 páginas

    ênfase na utilização da Engenharia de Requisitos. A plataforma foi extremamente importante para um melhor conhecimento dos problemas enfrentados pelas organizações que participaram do projeto e da possibilidade da cooperação com as instituições de pesquisa para minorar esses problemas [4]. Identificados os problemas, os processos descritos em [5] foram executados para a implantação da Gerência de Requisitos no SERPRO tendo em vista a melhoria do processo preconizada para o Nível 2 do CMM. Com a efetiva….

    exibir mais
  • pesquisa e ordenação
    1118 palavras | 5 páginas

    certo, porque faremos uma alocação a partir de um número que o usuário pedir), por isso os algoritmos de ordenação são extremamente úteis. Existem vários motivos que motivam o estudo destes algoritmos por exemplo: acessar dados de maneira mais eficiente e organização de informações. 2. Para cada caso pode-se ser usado um dos vários algoritmos de ordenação, existem diversas formas de ordenação e para cada caso há pelo menos um que resolve de maneira melhor que outro. A diferença entre eles é que….

    exibir mais
  • TÉCNICAS DE ORDENAÇÃO E PESQUISA
    258 palavras | 2 páginas

    HUGO ROBERDO DIAS TÉCNICAS DE ORDENAÇÃO E PESQUISA Presidente Epitácio – SP Dezembro / 2014 HUGO ROBERDO DIAS TÉCNICAS DE ORDENAÇÃO E PESQUISA Trabalho elaborado como requisito para aprovação na matéria para a professora Regiane Tavares Tampelineno curso de Sistemas de Informação na FAPE. Presidente Epitácio – SP Dezembro/2014 SUMÁRIO 1 ObJETIVOS 1….

    exibir mais
  • Pesquisa e Ordenação de dados
    775 palavras | 4 páginas

    Disciplina: Pesquisa, Ordenação e Recuperação de Dados Carga Horária: 60 hs Período Letivo: 4º 1. EMENTA Métodos de ordenação: seleção, troca, distribuição, inserção, intercalação e cálculo de endereços. Pesquisa de dados: seqüencial, binária, hashing, árvores de pesquisa, árvores binárias de pesquisa, árvores AVL, B-Trees. Organização de arquivos em árvore. Organização de arquivos de dados multimídia. Estudo da complexidade dos métodos apresentados. 2. HABILIDADES E COMPETÊNCIAS 2….

    exibir mais
  • Metodo de pesquisa e ordenacao
    1447 palavras | 6 páginas

    Método de Pesquisa e de Ordenação Resumo. O propósito deste artigo é apresentar um Método de Pesquisa denominado Árvore rubro-negra e o Método de Ordenação QuickSort, caracterizando-os, apresentando suas funcionalidades, suas complexidades, suas vantagens e desvantagens, e situações em que se aplica. Por fim foi feita uma comparação entre a Árvore rubro-negra e a Árvore AVL, e entre o QuickSort e o MergeSort. Introdução Neste estudo, pretende-se estabelecer os principais….

    exibir mais
  • Pesquisa e ordenação de dados
    474 palavras | 2 páginas

    Pesquisa e Ordenação de Dados 1. Dada a seguinte sequência de nomes (chaves): [pic] Mostre as sequências de etapas percorridas para realizar a ordenação desta sequência: - por seleção - por troca Método da Bolha: JAIR |VALDIR |CARLOS |JORGE |BIA |ANA |ZELIA |MANOEL |CARLA | |ANA |JAIR |VALDI |CARLOS |JORGE |BIA |ZELIA |MANOEL |CARLA | |ANA |BIA |JAIR |VALDIR |CARLOS |JORGE |ZELIA |MANOEL |CARLA | |ANA |BIA |CARLA |JAIR |VALDIR |CARLOS |JORGE |ZELIA |MANOEL | |ANA |BIA |CARLA |CARLOS….

    exibir mais
  • Algoritmos de Ordenação e pesquisa
    990 palavras | 4 páginas

    Pesquisa binária #include <stdio.h> #define TAMANHO 10 int main () { int vetor[TAMANHO] = {0,1,2,3,4,5,6,7,8,9}; int valor = 8; int encontrado; int direita, esquerda, meio; encontrado = 0; /*Falso*/ esquerda = 0; direita = TAMANHO - 1; while (esquerda <= direita && !encontrado) { meio = (direita + esquerda) / 2; if (vetor[meio] == valor) encontrado = 1; /*Verdadeiro*/ else if (valor < vetor[meio]) direita = meio - 1; else esquerda = meio….

    exibir mais

Outros Trabalhos Populares