Baixe o app para aproveitar ainda mais
Prévia do material em texto
AULA 04 ON LINE – Estrutura de Dados Ordenação e Pesquisa 1 Objetivos da aula: 1. Compreender e usar o método de ordenação insertion sort, (inserção) em estruturas homogêneas e em estruturas heterogêneas; 2. Compreender e usar o método de ordenação selection sort (seleção) em estruturas homogêneas e em estruturas heterogêneas; 3. Compreender e usar o método de ordenação bubble sort (bolha) em estruturas homogêneas e em estruturas heterogêneas; 4. Compreender e usar os método de pesquisa seqüencial em estruturas homogêneas e em estruturas heterogêneas; 5. Compreender e usar os método de pesquisa binária em estruturas homogêneas e em estruturas heterogêneas; Ordenar e Pesquisar – Uma parceria que não se desfaz AULA 04 ON LINE – Estrutura de Dados Ordenação e Pesquisa 2 AULA 04 ON LINE – Estrutura de Dados Ordenação e Pesquisa 3 AULA 04 ON LINE – Estrutura de Dados Ordenação e Pesquisa 4 AULA 04 ON LINE – Estrutura de Dados Ordenação e Pesquisa 5 AULA 04 ON LINE – Estrutura de Dados Ordenação e Pesquisa 6 SOLUÇÃO: AULA 04 ON LINE – Estrutura de Dados Ordenação e Pesquisa 7 (Ordenação por Inserção) AULA 04 ON LINE – Estrutura de Dados Ordenação e Pesquisa 8 AULA 04 ON LINE – Estrutura de Dados Ordenação e Pesquisa 9 AULA 04 ON LINE – Estrutura de Dados Ordenação e Pesquisa 10 Afinal, qual seria o melhor método de ordenação? Como disse no início, não teríamos como fazer um estudo incluindo muitos métodos de ordenação para que ao final, pudéssemos fazer uma análise consistente. Sendo assim, levantaremos somente alguns pontos sobre os três métodos estudados que são os mais simples, mas não são os indicados para grandes volumes de dados. AULA 04 ON LINE – Estrutura de Dados Ordenação e Pesquisa 11 INSERÇÃO: AULA 04 ON LINE – Estrutura de Dados Ordenação e Pesquisa 12 BOLHA: Método de ordenação por seleção cujo critério é o nome, usando struct Neste exemplo, resolvemos usar struct para que você perceba a grande vantagem, mesmo usando o Método de Ordenação por Seleção, ao trocarmos os elementos de lugar, pois se estivéssemos usando vetores, teríamos que usar tantos trechos de trocas quantos fossem os vetores e, no entanto, por termos usado struct, só usamos um trecho de troca. AULA 04 ON LINE – Estrutura de Dados Ordenação e Pesquisa 13 Como os dois trechos são bem parecidos, vamos apresentar somente uma aplicação. AULA 04 ON LINE – Estrutura de Dados Ordenação e Pesquisa 14 Nesta aula, estudamos alguns métodos de ordenação e de pesquisa que serão de muita utilidade na sua vida profissional. Esperamos que você incorpore todo esse conteúdo e busque o aprendizado de outros métodos de ordenação, principalmente. Procuramos, através de muitas figuras, tornar a aula mais amigável possível, mas se você não entendeu algum método, não se acanhe, fale com seu professor. Não deixe de fazer os exercícios da Lista_3 para reforçar o aprendizado. Para isso acesse a biblioteca de sua disciplina! Até a próxima aula!
Compartilhar