Pesquisa e Ordenação Aula 01 - Apresentação

# Pesquisa e Ordenação #

Aula 01 - ApresentaçãoProf. Leinylson Fontinele Pereira

Prof. Leinylson Fontinele Pereira M.S.c. em Ciência da Computação pela UECE.

Bacharel em Ciência da Computação pela UESPI.

7 anos de contato com a área de Informática.

11:50 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

# [email protected]


https://www.facebook.com/leinylson

https://br.linkedin.com/in/thomasdacosta

https://br.linkedin.com/in/leinylson

http://pt.slideshare.net/thomasdacosta

http://pt.slideshare.net/leinylson

http://pt.slideshare.net/thomasdacosta

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

Vamos começar?


O que você entende porPesquisa e Ordenação de Dados?


O que você entende por Pesquisa e Ordenação de Dados?

11:50

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


11:50

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.



11:50

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.



11:50

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”!


11:50 11

Busca


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


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áriaPesquisa e Ordenação: Aula 01 - Apresentação

11:50 14

Ordenação


Ordenação

11:50

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!


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].


O Problema da Separação

11:50

Rearranjar um vetor 𝑣[𝑝. . 𝑟] de modo que todos oselementos pequenos fiquem na parte esquerda do vetore todos os elementos grandes fiquem na parte direita


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.


Média


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)


10 Pesquisa de dados (Sequencial)

11 Pesquisa de dados (Binária)


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)


16 Pesquisa de dados (Árvores AVL)

17 Pesquisa de dados (Árvores Patrícia)

18 Pesquisa de dados (B-Trees)


20 Organização de Arquivos


22 Complexidade dos Algoritmos


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.


Bibliografias UtilizadasSTAIR, M. Ralph. REYNOLDS George W. Princípios de

Sistemas de Informação. 6.ed. São Paulo: Pioneira, 2006.

11:50

O’BRIEN, James A. Sistemas de Informação e as Decisões Gerenciais na era da Internet. 2 ed. São Paulo: Saraiva,

2004.


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


Na próxima aula veremos...

Métodos de ordenação# Seleção


Alguma Dúvida?

11:50

Até a próxima aula...

[email protected]

Education

Pesquisa e Ordenação Aula 01 - Apresentação