View
108
Download
1
Category
Preview:
Citation preview
Estruturas de Dados
Marcio Gonçalves
Marcio Gonçalves
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
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
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
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
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
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
Variáveis Globais São aquelas que estão disponíveis
para utilização em todas as áreas do programa.
Marcio Gonçalves
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
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
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
Vetor Vetor é um conjunto de elementos
seqüencialmente dispostos.
Marcio Gonçalves
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
Ponteiros O ponteiro é um tipo de dado cujo
conteúdo armazenado na mesma é um endereço de memória.
Marcio Gonçalves
Listas Lineares Listas lineares são formadas por
estruturas dinamicamente alocadas cuja característica fundamental é o vínculo entre os elementos.
Marcio Gonçalves
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
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
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
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
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
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
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
Pesquisa Binária A pesquisa binária é efetuada
sobre um conjunto de elementos ordenados pela chave de pesquisa.
Marcio Gonçalves
Hashing O método hashing consiste em
calcular o endereco de armazenamento do registro sobre a chave do mesmo.
Marcio Gonçalves
FIM
Recommended