pesquisa e ordenação - aula 01 - apresentação
TRANSCRIPT
# Pesquisa e Ordenação #Aula 01 - Apresentação
Prof. Leinylson Fontinele Pereira
Prof. Leinylson Fontinele Pereira Me. em Ciência da Computação pela UECE.
Bacharel em Ciência da Computação pela UESPI.
Professor na Universidade Estadual do Piauí.
Professar na Faculdade Maurício de Nassau
23:01 2 Pesquisa e Ordenação: Aula 01 - Apresentação
Prof. Leinylson Fontinele Pereira
# https://www.facebook.com/leinylson
# https://br.linkedin.com/in/leinylson
# http://pt.slideshare.net/leinylson
23:01 3 Pesquisa e Ordenação: Aula 01 - Apresentação
O que vamos aprender?
Apresentação da disciplina
Conhecer o Plano de Ensino
Agendamento das avaliações
Introdução à Pesquisa e Ordenação
23:01 Pesquisa e Ordenação: Aula 01 - Apresentação
Vamos começar?
23:01 5 Pesquisa e Ordenação: Aula 01 - Apresentação
O que você entende porPesquisa e Ordenação de Dados?
23:01 6 Pesquisa e Ordenação: Aula 01 - Apresentação
O que você entende por Pesquisa e Ordenação de Dados?
23:01
Algoritmo de ordenação, em ciência da computação, é umalgoritmo que coloca os elementos de uma dadasequência em uma certa ordem. Em outras palavrasefetua sua ordenação completa ou parcial.
O objetivo da ordenação é facilitar a recuperação dosdados de uma lista.
Pesquisa e Ordenação: Aula 01 - Apresentação
O que você entende por Pesquisa e Ordenação de Dados?
23:01
Quando trabalhamos com listas, existem ocasiões em quenecessitamos ordena-las para facilitar as pesquisas.
Podemos ordenar os valores de uma matriz do mais baixopara o mais alto ou ainda mais alto para o mais baixo.
Sem esse tipo de ordenação toda e qualquer pesquisa emuma matriz seria muito difícil e demorada.
Pesquisa e Ordenação: Aula 01 - Apresentação
O que você entende por Pesquisa e Ordenação de Dados?
23:01
Basicamente o que teria de se fazer é posicionar o “ponteiro”no topo da matriz e ir comparando cada um dos elementosda matriz com o valor procurado.
Para uma matriz pequena, esse “método” não é assim algotão complexo e talvez seja o mais utilizado. Mas paramatrizes um pouco maior, esse método consome muitotempo de processamento, tempo este que muitas vezes osistema não dispõe.
Pesquisa e Ordenação: Aula 01 - Apresentação
O que você entende por Pesquisa e Ordenação de Dados?
23:01
Você deve estar neste momento pensado: “Mas a ordenaçãotambém não consome um tempo de processamento?”.# A resposta para este pensamento é SIM.
Mas você deve considerar que este processamento serárealizado apenas uma única vez, durante a inicialização dosistema e/ou quando “muitos novos” elementos foremacrescentados.
Sendo assim, vale a pena “ordenar”!
Pesquisa e Ordenação: Aula 01 - Apresentação
23:01 11
Busca
Pesquisa e Ordenação: Aula 01 - Apresentação
Busca
23:01
Busca Recuperação de dados armazenados em repositório ou base de dados
Tipo de busca depende dos dados
Dados estão estruturados (vetor, lista, árvore)
Dados ordenados (ou não ordenados)
Valores duplicados
Pesquisa e Ordenação: Aula 01 - Apresentação
Tipos de busca e métodos abordados
23:01
Busca
Dados armazenados em um vetor
Dados ordenados
Métodos
Busca Linear
Busca Ordenada
Busca BináriaPesquisa e Ordenação: Aula 01 - Apresentação
23:01 14
Ordenação
Pesquisa e Ordenação: Aula 01 - Apresentação
Ordenação
23:01
Ordenar corresponde ao processo de rearranjar um conjuntode objetos em ordem ascendente ou descendente
O objetivo principal da ordenação é facilitar a recuperaçãoposterior de itens do conjunto ordenado
As ordens mais utilizadas são a numérica e lexicográfica
Existem diversos algoritmos de ordenação!
Pesquisa e Ordenação: Aula 01 - Apresentação
Ordenação
23:01
O problema da ordenação consiste em rearranjar um
vetor 𝑣[0. . 𝑛1] em ordem crescente
Ou seja, permutar os elementos do vetor de modo que
tenhamos 𝑣[0] ≤ 𝑣[1] ≤ . . . ≤ 𝑣[𝑛 − 1].
Pesquisa e Ordenação: Aula 01 - Apresentação
O Problema da Separação
23:01
Rearranjar um vetor 𝑣[𝑝. . 𝑟] de modo que todos oselementos pequenos fiquem na parte esquerda do vetore todos os elementos grandes fiquem na parte direita
Pesquisa e Ordenação: Aula 01 - Apresentação
Avaliação
23:01
Média para Aprovação: 7.0 PONTOS.
Data da 1ª Prova: ? de Novembro
Data da 2ª Prova: ? de Dezembro
Data da 3ª Prova: ? de Janeiro
Exame Final: média final deve ser ≥ 6.0
Frequência: mínimo 75%, abaixo disso REPROVA.
Lista de Presença: TEREMOS CHAMADA.
Pesquisa e Ordenação: Aula 01 - Apresentação
Plano de Ensino
23:01
Nº Matéria
1 Apresentação da disciplina e do Plano de Ensino. Agendamento das avaliações. Introdução à Pesquisa e Ordenação
2 Métodos de ordenação (Seleção)
3 Métodos de ordenação (Troca)
4 Métodos de ordenação (Distribuição)
5 Atividades de Avaliação.
6 Métodos de ordenação (Inserção)
7 Métodos de ordenação (Intercalação)
8 Métodos de ordenação (Cálculo de Endereços)
9 Atividades de Avaliação.
10 Pesquisa de dados (Sequencial)
11 Pesquisa de dados (Binária)
Pesquisa e Ordenação: Aula 01 - Apresentação
Plano de Ensino
23:01
Nº Matéria
12 Pesquisa de dados (Hashing)
13 Pesquisa de dados (Árvore de Pesquisa)
14 Pesquisa de dados (Árvores Binárias de Pesquisa)
15 Atividades de Avaliação.
16 Pesquisa de dados (Árvores AVL)
17 Pesquisa de dados (Árvores Patrícia)
18 Pesquisa de dados (B-Trees)
19 Atividades de Avaliação.
20 Organização de Arquivos
21 Atividades de Avaliação.
22 Complexidade dos Algoritmos
Pesquisa e Ordenação: Aula 01 - Apresentação
Avisos
23:01
Horário de Aula: 13:00 às 14:50 (Quarta) e 16:40 às 18:30 (Sexta).
A todos estarei a disposição para tirar dúvidas !!!!
Participação de todos na aula é essencial.
Para aprender corretamente a disciplina, teremos atividades na sala de
aula e atividades extracurriculares.
Pesquisa e Ordenação: Aula 01 - Apresentação
Bibliografias UtilizadasSTAIR, M. Ralph. REYNOLDS George W. Princípios de
Sistemas de Informação. 6.ed. São Paulo: Pioneira, 2006.
23:01
O’BRIEN, James A. Sistemas de Informação e as Decisões Gerenciais na era da Internet. 2 ed. São Paulo: Saraiva,
2004.
Pesquisa e Ordenação: Aula 01 - Apresentação
Material: https://sites.google.com/site/leinylsonuespi
23:01
Aula baseada no material de:
Métodos de Ordenação e Pesquisa, Márcio José Soares
Pesquisa e Ordenação: Aula 01 - Apresentação
Na próxima aula veremos...
Métodos de ordenação# Seleção
23:01 Pesquisa e Ordenação: Aula 01 - Apresentação