Aps Lucas

UNIP – Universidade Paulista

Ciência da Computação (CC)

“Desenvolvimento de Sistemas para Análise de Performance de Algoritmos de Ordenação de Dados”

Renan Leite Gremes – B8587E-2

1. Com base no diagrama da Vídeo Locadora:

• Liste os nomes de todos os filmes

SELECT nome_filme FROM filme

• Liste os nomes de todos os filmes e a descrição de seu gênero

SELECT nome_filme, desc_genero FROM filme, genero

• Liste os nomes dos filmes do gênero “Comédia”

• Liste os nomes dos atores que fizeram o filme de título “A volta dos que não foram”

2. Qual a diferença entre UNION e UNION ALL?

• UNION: Realiza um SELECT DISTINCT entre os Selects a fim de eliminar as linhas duplicadas, sendo assim informações repetidas só aparecerá uma vez no ResultSet. Este processo é executado mesmo que não hajam registros duplicados.

• UNION ALL: O operador UNION ALL tem a mesma funcionalidade do UNION, porém, não executa o SELECT DISTINCT no result set final e apresenta todas as linhas, inclusive as linhas duplicadas.

SlideShare slideshare

Carregar Hd-icn

Logon

Cadastro

Página Inicial Liderança Tecnologia Educação Marketing Design Mais tópicos

Metodos de ordenação estrutura de dados

1 of 3

Metodos de ordenação estrutura de dados

2,890

views

Thalita Chaves

Thalita Chaves (4 SlideShares) , Assistente de Informática at CIEE/PR - Centro de Integração Empresa-Escola do Paraná

Follow

0 3 0 0

Published on 03 de julho de 2013

Vantagens ,desvantagens e comparações entre os métodos de ordenação.

0 Comentários

0 pessoas curtiram isso

Estatísticas

Notas

Publicar

Seja o primeiro a comentar

Transcript

1. ShellSort Vantagens -ShellSort é uma ótima opção para arquivos de tamanho moderado. -Sua implementação é simples e requer uma quantidade de código pequena. - Rápido/eficiente Desvantagens - O tempo de execução do algoritmo e sensível a ordem inicial do arquivo. - O método não é estável. QuickSort Vantagens -É extremamente eficiente para ordenar arquivos de dados. - Necessita de apenas uma pequena pilha como memória auxiliar. -Não há necessidade de espaço adicional de armazenamento. -Funciona muito bem com listas grandes de intens. -É um dos métodos mais rápidos de ordenação, apesar de às vezes partições desequilibradas conduzirem a uma ordenação lenta. -Para dados bem bagunçados o Quicksort é mais vantajoso por ser mais econômico. Desvantagens -Sua implementação é delicada e difícil: *Um pequeno engano pode levar a efeitos inesperados para algumas entradas de dados . - O método não é estável.

2. HeapSort Vantagens -É recomendável para aplicações que não podem tolerar eventualmente um caso desfavorável. -Para dados imprevisíveis, pode ser mais vantajoso por ser previsível em termos de tempo de execução. Desvantagens - O anel interno do algoritmo é bastante complexo se comparado com o do quickSort. -Não é estável. -Construir a árvore-heap pode consumir muita memória. -Não é recomendado para arquivos com poucos registros , por causa do tempo necessário para construir o heap. Bubble sort Vantagens - O algoritmo (código) é muito simples e facilita o aprendizado. - Os elementos são trocados de lugar sem utilizar armazenamento temporário, o que faz o requerimento de espaço ser mínimo. Desvantagens -Porém é muito lento. -Principal desvantagem é o fato de que não apresenta bons resultados quando a lista contém muitos itens. Isso porque esse tipo de ordenação exige n² passos de processamento para cada número n de elementos que serão ordenados. Portanto, o bubble sort é indicada para o ensino acadêmico,