Principais famílias de algoritmos

Slides:



Advertisements
Apresentações semelhantes
ESTRUTURA DE DADOS Professor: Marcelo Mendes Turma: MBI-1
Advertisements

Aula T-09 – BCC202 Listas (Parte 1) Túlio Toffolo www. decom. ufop
O TAD fila O TAD fila armazena objetos arbitrários
Estruturas de Dados Marcio Gonçalves.
Linguagem de Programação IX Métodos de Ordenação
IV – Análise semântica DEI Implementação da tabela de símbolos
Algoritmos de Busca CONTEÚDO (1) Motivação (2) Busca Linear
Pilhas e Filas CONTEÚDO (1) Pilhas (2) Filas.
Programação II Estruturas de Dados
Classificação de Dados
AED /04 1 Programa Conceitos de Programação Orientada por Objectos A linguagem Java –Classes e Objectos –Strings e Arrays –Membros de classe: variáveis.
Algoritmos BUSCA E INSERÇÃO
Análise Projeto de Algoritmos
Série de Exercícios.
INE 5384 Estruturas de Dados Prof a. Patrícia Vilain
INE 5384 Estruturas de Dados Profa. Patrícia Vilain
Pesquisa em Memória Primária
HeapSort Filas de Prioridade – Heap
Pesquisa em Memória Primária
SEMINÁRIO DE ALGORITMOS
Listas lineares Listas Lineares Fila Dupla Pilha Fila Saída restrita
Ordenação Facilitar e aumentar a eficiência das operações de pesquisa sobre esses dados Pode ser crescente ou decrescente A seqüência de entrada, normalmente,
Ordenação Facilitar e aumentar a eficiência das operações de pesquisa sobre esses dados Pode ser crescente ou decrescente A seqüência de entrada, normalmente,
Hashing (Espalhamento)
Classificação e Pesquisa de Dados
Prof. Alexandre Parra Organização dos Dados Prof. Alexandre Parra
AED – Algoritmos e Estruturas de Dados
Algoritmos Escher.
Métodos de Classificação por Seleção: HeapSort
Classificação de dados por Intercalação: MergeSort
Estruturas de Dados I Prof.: Sergio Pacheco Prof.: Sergio Pacheco 1 1.
Estrutura de dados Busca
COMO FUNCIONA A SIMULAÇÃO
Lista Encadeada Circular Lista Duplamente Encadeada
Marco Antonio Montebello Júnior
Algoritmos de Ordenação
Listas Lineares Estrutura de Dados.
Algoritmos e Estruturas de Dados
Algoritmos e Estruturas de Dados II
INTELIGÊNCIA ARTIFICIAL
Lista Encadeada Circular Lista Duplamente Encadeada
Listas, Filas e Pilhas Katia Guimarães.
Aula 3 Listas, pilhas, filas.
Estruturas de Dados e Ordenação
INE 5384 Estruturas de Dados Prof a. Patrícia Vilain
Listas de Prioridades Em muitas aplicações, dados de uma coleção são acessados por ordem de prioridade A prioridade associada a um dado pode ser qualquer.
Estruturas de Dados Aula 11: TAD Pilha
Módulo I Capítulo 5: Vetores
© 2011 Pearson Prentice Hall. Todos os direitos reservados.slide 1 © 2011 Pearson Prentice Hall. Todos os direitos reservados.slide 1 © 2011 Pearson Prentice.
Filas  São utilizadas em aplicações onde são impostos critérios para a inserção e retirada de elementos cuja ordem não depende da ordem natural dos valores.
Algoritmos e estrutura de dados Prof. Luiz Gonzaga da Silveira Jr
Aula 10 Algoritmos de Busca
Algoritmos para Operações Binárias entre blocos SQL AULA 19 – Parte I Profa. Sandra de Amo GBC053 – BCC.
Tabela Hash Alunos : Gustavo Jorge Zanin nºUSP
Lista Linear Base para outras estruturas
Programação II Prof. Mateus Raeder Universidade do Vale do Rio dos Sinos - São Leopoldo -
DCC 001 Programação de Computadores 2º Semestre de 2011
Estrutura de Dados Aula 02 1.
ATAL – Prof. Jorge Figueiredo Ordenação AT AL Análise e Técnicas de Algoritmos Análise de Algoritmos de Ordenação.
Objetivos Ao concluir esta Disciplina espera-se que os alunos sejam capazes de: Distinguir os conceitos de Estrutura e Dados; Compreender o que são, como.
Estrutura de dados Aula 6 - hash
Classificação Ordenação de Dados
Estrutura de dados Pilhas e filas
INTRODUÇÃO THOBER CORADI DETOFENO, MSC. Aula 01 JOINVILLE 2015 Universidade do Estado de Santa Catarina – CCT/UDESC.
Hashing (Tabela de Dispersão)
Classificação (Ordenação) de dados
USP – ICMC – SSC SSC0300 2º Semestre 2015
Alocação Dinâmica Dilvan Moreira. Objetivos  Entender o que são e como usar:  Gerenciamento de Memória  Alocação Dinâmica em C.
Campus Pau dos Ferros Disciplina de Algoritmos Prof. Demétrios Coutinho INFORMÁTICA BÁSICA Algoritmos de Ordenação.
Ordenação: Terminologia
Transcrição da apresentação:

Principais famílias de algoritmos Intercalação (Divisão e Conquista) Incremental Distribuição Algoritmos Aleatórios

Principais Estruturas de Dados Vetor Listas Encadeada Heap Pilha (LIFO) Fila (FIFO) Árvore Binária Tabela Hash

Armazenar elementos sem saber o número de elementos a se armazenar?

Armazenar elementos sem saber o número de elementos a se armazenar? LISTA ENCADEADA

Mesclar duas bases de dados de produtos que já estão ordenadas pelo campo preço. A nova base deve continuar ordenada?

Mesclar duas bases de dados de produtos que já estão ordenadas pelo campo preço. A nova base deve continuar ordenada. MERGE

Uma estrutura para se pesquisar por um nome em uma lista de nomes que podem estar em alguma ordem?

Uma estrutura para se pesquisar por um nome em uma lista de nomes que podem estar em alguma ordem?

Busca rápida do ultimo elemento inserido?

Busca rápida do ultimo elemento inserido? PILHA

Busca rápida do menor valor de elemento inserido?

Busca rápida do menor valor de elemento inserido? Qualquer algoritmo de lista de prioridades, como por exemplo o HEAP.

Contar o número de empregados de cada faixa etária tem uma empresa? Algoritmo baseado no BUCKET SORT

Retornar o funcionário de uma empresa pelo seu código?

Retornar o funcionário de uma empresa pelo seu código? Uma estrutura de índices, como o VETOR

Retornar o funcionário de uma empresa pelo seu código? Uma estrutura de índices, como o VETOR

Ordenar uma grande base de dados desorganizada por qualquer critério (campo)?

Ordenar uma grande base de dados desorganizada por qualquer critério (campo)? QUICKSORT

Busca de um elemento em um vetor ordenado?

Busca de um elemento em um vetor ordenado? BUSCA BINÁRIA

Busca de X elementos em um vetor não ordenado.

Busca de X elementos em um vetor não ordenado. QUICKSORT + BUSCA BINÁRIA