Este documento apresenta a primeira aula de uma disciplina sobre pesquisa e ordenação de dados. O professor apresenta suas credenciais, informa os canais de comunicação, o plano de ensino e avaliações da disciplina, e introduz os conceitos básicos de pesquisa e ordenação de dados.

1. # Pesquisa e Ordenação #
Aula 01 - Apresentação
Prof. Leinylson Fontinele Pereira

2. Prof. Leinylson Fontinele Pereira
 M.S.c.em Ciência da Computação pela UECE.
 Bacharelem Ciência da Computação pela UESPI.
 7 anosde contato com a área de Informática.
11:50 2 Pesquisa e Ordenação: Aula 01 - Apresentação

3. Prof. Leinylson Fontinele Pereira
# https://www.facebook.com/leinylson
# https://br.linkedin.com/in/leinylson
# http://pt.slideshare.net/leinylson
# leinylson@gmail.com
11:50 3 Pesquisa e Ordenação: Aula 01 - Apresentação

4. O que vamos aprender?
 Apresentação da disciplina
 Conhecer o Plano de Ensino
 Agendamento das avaliações
 Introdução à Pesquisa e Ordenação
11:50 Pesquisa e Ordenação: Aula 01 - Apresentação

5. Vamos começar?
11:50 5 Pesquisa e Ordenação: Aula 01 - Apresentação

6. O que você entende por
Pesquisa e Ordenação de Dados?
11:50 6 Pesquisa e Ordenação: Aula 01 - Apresentação

7. O que você entende por Pesquisa e Ordenação de Dados?
11:50
Algoritmo de ordenação, em ciência da computação, é um
algoritmo que coloca os elementos de uma dada
sequência em uma certa ordem. Em outras palavras
efetua sua ordenação completa ou parcial.
O objetivo da ordenação é facilitar a recuperação dos
dados de uma lista.
Pesquisa e Ordenação: Aula 01 - Apresentação

8. O que você entende por Pesquisa e Ordenação de Dados?
11:50
 Quando trabalhamos com listas, existem ocasiões em que
necessitamos ordena-las para facilitar as pesquisas.
 Podemos ordenar os valores de uma matriz do mais baixo
para o mais alto ou ainda mais alto para o mais baixo.
 Sem esse tipo de ordenação toda e qualquer pesquisa em
uma matriz seria muito difícil e demorada.
Pesquisa e Ordenação: Aula 01 - Apresentação

9. O que você entende por Pesquisa e Ordenação de Dados?
11:50
 Basicamente o que teria de se fazer é posicionar o “ponteiro”
no topo da matriz e ir comparando cada um dos elementos
da matriz com o valor procurado.
 Para uma matriz pequena, esse “método” não é assim algo
tão complexo e talvez seja o mais utilizado. Mas para
matrizes um pouco maior, esse método consome muito
tempo de processamento, tempo este que muitas vezes o
sistema não dispõe.
Pesquisa e Ordenação: Aula 01 - Apresentação

10. O que você entende por Pesquisa e Ordenação de Dados?
11:50
 Você deve estar neste momento pensado: “Mas a ordenação
també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 do
sistema e/ou quando “muitos novos” elementos forem
acrescentados.
 Sendo assim, vale a pena “ordenar”!
Pesquisa e Ordenação: Aula 01 - Apresentação

11. 11:50 11
Busca
Pesquisa e Ordenação: Aula 01 - Apresentação

12. Busca
11:50
 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

13. Tipos de busca e métodos abordados
11:50
 Busca
 Dados armazenados em um vetor
 Dados ordenados
 Métodos
 Busca Linear
 Busca Ordenada
 Busca Binária
Pesquisa e Ordenação: Aula 01 - Apresentação

14. 11:50 14
Ordenação
Pesquisa e Ordenação: Aula 01 - Apresentação

15. Ordenação
11:50
 Ordenar corresponde ao processo de rearranjar um conjunto
de objetos em ordem ascendente ou descendente
 O objetivo principal da ordenação é facilitar a recuperação
posteriorde 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

16. Ordenação
11:50
 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

17. O Problema da Separação
11:50
 Rearranjar um vetor 𝑣[𝑝. . 𝑟] de modo que todos os
elementos pequenos fiquem na parte esquerda do vetor
e todos os elementos grandes fiquem na parte direita
Pesquisa e Ordenação: Aula 01 - Apresentação

18. Avaliação
11:50
 Média para Aprovação: 7.0 PONTOS.
 Data da 1ª Prova: 10 de Outubro
 Data da 2ª Prova: 05 de Dezembro
 Exame Final: média final deve ser ≥ 5.0
 Frequência: mínimo 75%, abaixo disso REPROVA.
 Lista de Presença: TEREMOS CHAMADA.
Pesquisa e Ordenação: Aula 01 - Apresentação

19. Média
11:50 Pesquisa e Ordenação: Aula 01 - Apresentação

20. Plano de Ensino
11:50
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

21. Plano de Ensino
11:50
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

22. Avisos
11:50
 Horário de Aula: Segunda (18:30 – 20:10).
 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

23. Bibliografias Utilizadas
STAIR, M. Ralph. REYNOLDS George W. Princípiosde
Sistemasde Informação. 6.ed. São Paulo: Pioneira, 2006.
11:50
O’BRIEN, James A. Sistemasde Informaçãoe as Decisões
Gerenciaisna era da Internet.2 ed. São Paulo: Saraiva,
2004.
Pesquisa e Ordenação: Aula 01 - Apresentação

24. Material: https://sites.google.com/site/leinylsonnassau
11:50
Aula baseada no material de:
 Métodos de Ordenação e Pesquisa, Márcio José Soares
Pesquisa e Ordenação: Aula 01 - Apresentação

25. Na próxima aula veremos...
 Métodos de ordenação
# Seleção
11:50 Pesquisa e Ordenação: Aula 01 - Apresentação

26. Alguma Dúvida?
11:50
Até a próxima aula...
leinylson@gmail.com