Aula 03

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Estrutura de Dados
Ricardo Luis 
Balieiro
Aula 3
Estruturas heterogêneas
	As estruturas de dados, ou como são chamadas também de registros, são definidas através de struct. 
	Em C++, utilizando struct é possível definir um novo tipo de dado composto por várias variáveis, denominadas membros da estrutura. 
*
Estruturas heterogêneas
*
Estruturas heterogêneas - Local
*
Estruturas heterogêneas - Global
*
Estruturas heterogêneas - Funções
*
Métodos de ordenação 
	Insertion Sort 
	Selection Sort 
	Bubble Sort 
	Heap Sort 
	Merge Sort 
	Quicksort
*
Insertion Sort (ordenação por inserção)
*
Insertion Sort (ordenação por inserção)
*
Selection Sort (ordenação por seleção)
*
Selection Sort (ordenação por seleção)
*
Bubble Sort (ordenação por bolha)
*
Bubble Sort (ordenação por bolha)
*
Pesquisa sequencial
*
Pesquisa binária 
*
Pesquisa binária 
*
Fechamento
	Estruturas heterogêneas
 
	Ordenação
	Pesquisa
*
Estrutura de Dados
Ricardo Luis 
Balieiro
Atividade 3
Exercício 1
*
Ao inserir um valor em uma lista sequencial ordenada, o que acontecerá com esta lista?
A ordem da lista será altera e a quantidade de elementos será alterada.
Será feita uma busca com divisões sucessivas da lista.
A ordem da lista será alterada para decrescente.
A ordem da lista será alterada para crescente.
A ordem da lista será mantida e a quantidade de elementos será alterada.
Exercício 1
*
Ao inserir um valor em uma lista sequencial ordenada, o que acontecerá com esta lista?
A ordem da lista será altera e a quantidade de elementos será alterada.
Será feita uma busca com divisões sucessivas da lista.
A ordem da lista será alterada para decrescente.
A ordem da lista será alterada para crescente.
A ordem da lista será mantida e a quantidade de elementos será alterada.
Slide professor
Exercício 2
*
Qual tipo de busca utiliza a técnica de divisão sucessivas ao meio da lista para encontrar um determinado valor pesquisado?
a) Pesquisa sequencial
b) Inserção
c) Bolha
d) Pesquisa binária 
e) Seleção
Exercício 2
*
Qual tipo de busca utiliza a técnica de divisão sucessivas ao meio da lista para encontrar um determinado valor pesquisado?
a) Pesquisa sequencial
b) Inserção
c) Bolha
d) Pesquisa binária 
e) Seleção
Slide professor