Especifica O Do Semin Rio De Pesquisa E Ordena O

Disciplina: Pesquisa e Ordenação
Profª: Jaqueline Ap. J. Papini Soares
Instituto Federal de Educação, Ciência e Tecnologia do Triângulo Mineiro
Campus Patrocínio

Seminário de Pesquisa e Ordenação
Estudo de Tópicos Avançados da Disciplina
1. Temas Propostos
Os temas propostos para o seminário da disciplina de Pesquisa e Ordenação são:
a) Métodos de Ordenação → Algoritmos de Ordenação Externa: Método de Ordenação por
Intercalação;
b) Métodos de Ordenação → Algoritmos de Ordenação Interna: Algoritmo Heap Sort
(Seleção em Árvore);
c) Métodos de Pesquisa: Hash Extensível;
d) Métodos de Pesquisa: Árvores Rubro-Negras;
e) Métodos de Pesquisa → Árvores Múltiplas: Árvore B (B-Tree);
f) Análise de Algoritmos → Introdução às Classes de Problemas: P, NP e NP-completo;
Os grupos serão sorteados em sala de aula, sendo que o primeiro grupo poderá escolher qualquer um dos temas listados acima, o segundo grupo poderá escolher um dos temas restante, e, assim por diante.

2. Estrutura da Apresentação
No início de cada apresentação, o grupo deverá distribuir uma folha para cada aluno e para a professora com um resumo do conteúdo do tema a ser apresentado.
A apresentação por grupo deverá ser de 30 a 40 minutos, e deverá abordar pelo menos os seguintes tópicos do tema selecionado:
a) Introdução e Contextualização do Tema.
b) Definição do Problema abordado pelo Tema.
c) Explicação e Desenvolvimento do Problema, com a apresentação de exemplos de forma a propiciar um melhor entendimento (por exemplo, se o tema for sobre um algoritmo, coloque um exemplo explicando como o algoritmo executa para uma determinada entrada de dados); a maior parte da apresentação deve se concentrar neste tópico.
d) Considerações Finais e Conclusões.
Após a apresentação, tanto a professora quanto os alunos poderão fazer perguntas ao grupo sobre o tema apresentado.

Disciplina: Pesquisa e Ordenação
Profª: Jaqueline Ap. J. Papini Soares
Instituto Federal de Educação, Ciência e Tecnologia do Triângulo Mineiro