Estruturas de Dados Marcio Gonçalves.

Apresentação em tema: "Estruturas de Dados Marcio Gonçalves."— Transcrição da apresentação:

1 Estruturas de Dados Marcio Gonçalves

2 Introdução Na disciplina de Estruturas de Dados são estudados algoritmos e implementações avançadas, que exercitam a lógica de programação e resolução de problemas. Marcio Gonçalves

3 Tipos de Dados Primitivos
Tipos de dados primitivos são os tipos de dados básicos. Estes tipos de dados além de servirem a seu propósito, servem de base para a definição dos demais tipos de dados. Marcio Gonçalves

4 Tipos de Dados Complexos
Tipos de dados complexos são os tipos de dados declarados com base em dois ou mais tipos de dados primitivos. Marcio Gonçalves

5 Tipos de Dados Estáticos
Tipos estáticos de dados são os tipos de dados que são completamente definidos antes de serem manipulados. São os tipos de dados definidos em tempo de programação. Marcio Gonçalves

6 Tipos de Dados Dinâmicos
Tipos dinâmicos de dados são os tipos de dados que podem sofrer alterações estruturais no momento em que estão sendo manipulados. Marcio Gonçalves

7 Tipos de Dados Abstratos
Um Tipo de dado abstrato é um tipo definido pelo usuário, pois este tipo não é reconhecido diretamente pelo processador. Marcio Gonçalves

8 Variáveis São áreas de memória destinadas a armazenar o conteúdo de determinados tipos de dados. Estes dados são referenciados através de um nome atribuido. Este nome atribuido é denominado "nome da variável". Marcio Gonçalves

9 Variáveis Globais São aquelas que estão disponíveis para utilização em todas as áreas do programa. Marcio Gonçalves

10 Variáveis Locais São aquelas que estão disponíveis apenas dentro de uma sub-rotina (procedimento ou função) em que estão declaradas. Marcio Gonçalves

11 Alocação Estática Na alocação estática, a quantidade de memória a ser alocada deve ser definida em tempo de programação. Marcio Gonçalves

12 Alocação Dinâmica Na alocação dinâmica, a memória é alocada conforme a necessidade. Desta forma pode ser alocada apenas a quantidade necessária para a execução do processo que necessita desta memória. Marcio Gonçalves

13 Recursividade A recursividade é dada pela chamada de um procedimento ou função a si mesma. Quando um procedimento ou função em determinado ponto faz uma chamada a si mesma é dita que esta chamada é recursiva. Marcio Gonçalves

14 Vetor Vetor é um conjunto de elementos seqüencialmente dispostos.
Marcio Gonçalves

15 Matriz Matriz é a representação de uma lista linear bi-dimensional. Esta lista é formada por elementos sequencial e paralelamente dispostos entre si. Marcio Gonçalves

16 Ponteiros O ponteiro é um tipo de dado cujo conteúdo armazenado na mesma é um endereço de memória. Marcio Gonçalves

17 Alocação Dinâmica de Memória
As variáveis do tipo pointer também são utilizadas como referências de variáveis dinâmicas, alocadas em tempo de execução. É através do tipo atribuído à variável do tipo ponteiro que sabe-se a quantidade de memória a ser alocada. Marcio Gonçalves

18 Listas Lineares Listas lineares são formadas por estruturas dinamicamente alocadas cuja característica fundamental é o vínculo entre os elementos. Marcio Gonçalves

19 Deque (Double Ended Queue)
A fila duplamente encadeada (Deque), é uma lista linear na qual os elementos poderão ser inseridos e retirados tanto no início quanto no final. Marcio Gonçalves

20 Método Bolha (Bubble Sort)
O método Bolha consiste na comparação de cada elemento com seu sucessor, efetuando-se a troca das posições destes, caso eles estejam fora de ordem. O processo de troca é efetuado até que nenhuma troca seja necessária. Marcio Gonçalves

21 Método da Seleção Direta
O método da Seleção Direta consiste em varrer os elementos não classificados, procurando pelo elemento de menor valor e trocá-lo, pelo primeiro elemento da lista de elementos ainda não classificados. Marcio Gonçalves

22 Método da Inserção Direta
O método da Inserção Direta consiste em encontrar a posição em que o elemento atual deve ser inserido e deslocar os demais elementos. Marcio Gonçalves

23 Método dos Incrementos Decrescentes (Shell Sort)
Este método consiste em dividir uma lista de elementos em vários segmentos, sendo cada segmento classificado pelo método da inserção direta. Marcio Gonçalves

24 Método Quick Sort Este método consiste em efetuar trocas entre pares de elementos que estejam preferencialmente distantes. Além disso o método Quick Sort faz chamadas recursivas a si mesmo. Marcio Gonçalves

25 Pesquisa Sequencial A pesquisa sequencial é o mais simples método de pesquisa existente. Na pesquisa sequencial os elementos são pesquisados do início até que o elemento procurado seja encontrado ou até o final do cunjunto de elementos. Marcio Gonçalves

26 Pesquisa Binária A pesquisa binária é efetuada sobre um conjunto de elementos ordenados pela chave de pesquisa. Marcio Gonçalves

27 Hashing O método hashing consiste em calcular o endereco de armazenamento do registro sobre a chave do mesmo. Marcio Gonçalves

28 FIM Marcio Gonçalves