Aula01 - estrutura de dados

447 visualizações

Publicada em

aula 01 do microensino de estrutura de dados

Publicada em: Educação
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
447
No SlideShare
0
A partir de incorporações
0
Número de incorporações
135
Ações
Compartilhamentos
0
Downloads
12
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Aula01 - estrutura de dados

  1. 1. MINICURSO DE ESTRUTURA DE DADOS Aula 01 – Conceitos gerais
  2. 2. CONTEÚDO DA AULA •Estrutura de dados •Listas em geral Conceitos •Por tipo de armazenamento em memória •Por modo de inserção •Por modo de indexação Classificação de listas lineares •Listas •Deques •Pilhas e Filas •Vetores e matrizes Estruturas de dados elementares
  3. 3. CONCEITOS Algoritmos •Um algoritmo é uma sequência de passos que resolve algum problema ou alcança algum objetivo, como a sequência de passos para resolver o problema de descobrir a máxima altura. É importante salientar que um algoritmo simplesmente diz o que deve ser feito. Estruturas de dados •Na Ciência da computação, uma estrutura de dados é um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados eficientemente. Listas em geral •Uma lista agrupa informações sobre um conjunto de elementos que se relacionam entre si •Ex. Notas de alunos de uma turma; Quantidade de produtos de um estoque
  4. 4. OPERAÇÕES DE LISTAS LINEARES Busca de um elemento Inserção de um elemento Remoção de um elemento Máximo de uma lista Mínimo de uma lista
  5. 5. CLASSIFICAÇÃO DAS LISTAS LINEARES Por armazenamento na memória • Listas sequenciais • Listas encadeadas Por inserção e remoção • Listas em geral • Deques • Pilhas • Filas Por indexação • Vetores • Matrizes
  6. 6. LISTAS EM GERAL As inserções e remoções são permitidas em qualquer posição da lista.
  7. 7. DEQUES As inserções e as remoções só podem ser feitas pelas extremidades.
  8. 8. PILHAS As inserções e remoções são permitidas apenas em uma das extremidades a outra permanece fixa. Extremidade fixa
  9. 9. FILAS As filas assim como as pilhas são variações dos deques, onde as inserções são feitas em uma extremidade e as remoções na outra.
  10. 10. VETORES Vetores fazem parte do grupo das listas sequenciais. Os vetores utilizam apenas um índice para localizar o elemento desejado. Ex. Vetor V com n elementos e n>0 1 2 3 ... n-1 n Carlos Paulo Antônio José Lucas O elemento V[1] é o primeiro elemento e tem como valor Carlos O elemento V[n] é o último elemento e tem como valor Lucas Em geral o, V[k] é k-ésimo elemento (1<k<n)
  11. 11. MATRIZES As matrizes utilizam dois índices para localizar o elemento desejado Ex. Matriz M com 3 linhas e 3 colunas Matriz M 1 2 3 1 12 54 65 2 55 99 76 3 14 09 88 O elemento M[3,1] é o elemento que está na 3ª linha e 1ª coluna e tem valor 14 Em geral podemos indexar por M[i,j] onde o elemento pode ser encontrado na i-ésima linha e j-ésima coluna.
  12. 12. DUVIDAS? Aula 01 – Conceitos gerais

×