ESTRUTURAS DE DADOS - Departamento de Informática ... · ESTRUTURA DE DADOS Modo de armazenamento...
Transcript of ESTRUTURAS DE DADOS - Departamento de Informática ... · ESTRUTURA DE DADOS Modo de armazenamento...
![Page 1: ESTRUTURAS DE DADOS - Departamento de Informática ... · ESTRUTURA DE DADOS Modo de armazenamento e organização de dados no computador para serem usados eficientemente. •Vetores/Matrizes](https://reader034.fdocument.pub/reader034/viewer/2022052309/5c1e9c1709d3f2f2538b5618/html5/thumbnails/1.jpg)
ESTRUTURAS DE DADOS Prof. André Vignatti
![Page 2: ESTRUTURAS DE DADOS - Departamento de Informática ... · ESTRUTURA DE DADOS Modo de armazenamento e organização de dados no computador para serem usados eficientemente. •Vetores/Matrizes](https://reader034.fdocument.pub/reader034/viewer/2022052309/5c1e9c1709d3f2f2538b5618/html5/thumbnails/2.jpg)
ESTRUTURA DE DADOS
Modo de armazenamento e organização de dados no computador para serem usados eficientemente.
•Vetores/Matrizes (ALG 1)
•Tipos de Dados Compostos: registros e estruturas
•Lista, Fila, Pilha
•Árvores
•Heaps
•Tabelas Hash
•Estruturas para Grafos
•.....
![Page 3: ESTRUTURAS DE DADOS - Departamento de Informática ... · ESTRUTURA DE DADOS Modo de armazenamento e organização de dados no computador para serem usados eficientemente. •Vetores/Matrizes](https://reader034.fdocument.pub/reader034/viewer/2022052309/5c1e9c1709d3f2f2538b5618/html5/thumbnails/3.jpg)
DECLARANDO VETORES
mais usual:
alternativas:
Exemplo: reservar 200 posições de inteiros na memória
1 2 3 4 .... ..... 197 198 199 200
? ? ? ? ? ? ? ? ? ?
![Page 4: ESTRUTURAS DE DADOS - Departamento de Informática ... · ESTRUTURA DE DADOS Modo de armazenamento e organização de dados no computador para serem usados eficientemente. •Vetores/Matrizes](https://reader034.fdocument.pub/reader034/viewer/2022052309/5c1e9c1709d3f2f2538b5618/html5/thumbnails/4.jpg)
Armazenando valores: (por ex, na posição 98 do vetor)
Alguns exemplos:
![Page 5: ESTRUTURAS DE DADOS - Departamento de Informática ... · ESTRUTURA DE DADOS Modo de armazenamento e organização de dados no computador para serem usados eficientemente. •Vetores/Matrizes](https://reader034.fdocument.pub/reader034/viewer/2022052309/5c1e9c1709d3f2f2538b5618/html5/thumbnails/5.jpg)
LENDO VÁRIOS VALORES
Se digitarmos 15, 12, 27, 23, 7, 2, 0, 18, 19, 21, teremos a seguinte “foto” do vetor:
![Page 6: ESTRUTURAS DE DADOS - Departamento de Informática ... · ESTRUTURA DE DADOS Modo de armazenamento e organização de dados no computador para serem usados eficientemente. •Vetores/Matrizes](https://reader034.fdocument.pub/reader034/viewer/2022052309/5c1e9c1709d3f2f2538b5618/html5/thumbnails/6.jpg)
COMANDOS DE REPETIÇÃO: FOR E REPEAT...UNTIL
Os comandos a seguir são equivalentes ao while:
![Page 7: ESTRUTURAS DE DADOS - Departamento de Informática ... · ESTRUTURA DE DADOS Modo de armazenamento e organização de dados no computador para serem usados eficientemente. •Vetores/Matrizes](https://reader034.fdocument.pub/reader034/viewer/2022052309/5c1e9c1709d3f2f2538b5618/html5/thumbnails/7.jpg)
IMPRIMINDO VETORES
Poderíamos resolver
sem usar vetores
![Page 8: ESTRUTURAS DE DADOS - Departamento de Informática ... · ESTRUTURA DE DADOS Modo de armazenamento e organização de dados no computador para serem usados eficientemente. •Vetores/Matrizes](https://reader034.fdocument.pub/reader034/viewer/2022052309/5c1e9c1709d3f2f2538b5618/html5/thumbnails/8.jpg)
Se usar funções, o programa principal ficaria:
Muito bonito
e
organizado!!!
Organizando de outra forma:
![Page 9: ESTRUTURAS DE DADOS - Departamento de Informática ... · ESTRUTURA DE DADOS Modo de armazenamento e organização de dados no computador para serem usados eficientemente. •Vetores/Matrizes](https://reader034.fdocument.pub/reader034/viewer/2022052309/5c1e9c1709d3f2f2538b5618/html5/thumbnails/9.jpg)
Como gostaríamos de fazer:
Como deve ser feito:
Infelizmente, é impossível
de fazer isso em Pascal!!
![Page 10: ESTRUTURAS DE DADOS - Departamento de Informática ... · ESTRUTURA DE DADOS Modo de armazenamento e organização de dados no computador para serem usados eficientemente. •Vetores/Matrizes](https://reader034.fdocument.pub/reader034/viewer/2022052309/5c1e9c1709d3f2f2538b5618/html5/thumbnails/10.jpg)
PROGRAMA COMPLETO
![Page 11: ESTRUTURAS DE DADOS - Departamento de Informática ... · ESTRUTURA DE DADOS Modo de armazenamento e organização de dados no computador para serem usados eficientemente. •Vetores/Matrizes](https://reader034.fdocument.pub/reader034/viewer/2022052309/5c1e9c1709d3f2f2538b5618/html5/thumbnails/11.jpg)
IMPRIMINDO AO CONTRÁRIO
PROBLEMA: ler diversos valores, imprimir ao contrário.
![Page 12: ESTRUTURAS DE DADOS - Departamento de Informática ... · ESTRUTURA DE DADOS Modo de armazenamento e organização de dados no computador para serem usados eficientemente. •Vetores/Matrizes](https://reader034.fdocument.pub/reader034/viewer/2022052309/5c1e9c1709d3f2f2538b5618/html5/thumbnails/12.jpg)
![Page 13: ESTRUTURAS DE DADOS - Departamento de Informática ... · ESTRUTURA DE DADOS Modo de armazenamento e organização de dados no computador para serem usados eficientemente. •Vetores/Matrizes](https://reader034.fdocument.pub/reader034/viewer/2022052309/5c1e9c1709d3f2f2538b5618/html5/thumbnails/13.jpg)
IMPRIMINDO PARES
O que acontece se eu trocar para essa linha?
![Page 14: ESTRUTURAS DE DADOS - Departamento de Informática ... · ESTRUTURA DE DADOS Modo de armazenamento e organização de dados no computador para serem usados eficientemente. •Vetores/Matrizes](https://reader034.fdocument.pub/reader034/viewer/2022052309/5c1e9c1709d3f2f2538b5618/html5/thumbnails/14.jpg)
MENOR NÚMERO LIDO
Resolvendo SEM usar vetor:
![Page 15: ESTRUTURAS DE DADOS - Departamento de Informática ... · ESTRUTURA DE DADOS Modo de armazenamento e organização de dados no computador para serem usados eficientemente. •Vetores/Matrizes](https://reader034.fdocument.pub/reader034/viewer/2022052309/5c1e9c1709d3f2f2538b5618/html5/thumbnails/15.jpg)
Solução usando vetores: