Академический Документы
Профессиональный Документы
Культура Документы
ESTRUTURA DE DADOS
ESTRUTURA DE DADOS
ESTRUTURA DE DADOS
Direto ao Assunto
ESTRUTURA DE DADOS
ESTRUTURA DE DADOS
para
serem
incorporadas
usadas
pelos
ESTRUTURA DE DADOS
Armazenamento
da Informao
ESTRUTURA DE DADOS
Armazenamento
da Informao
Construo de
Algoritmos
ESTRUTURA DE DADOS
Armazenamento
da Informao
Construo de
Algoritmos
Caractersticas
das ED
APRESENTANDO AS ESTRUTURAS DE DADOS AulA1
ESTRUTURA DE DADOS
Armazenamento
da Informao
Construo de
Algoritmos
Caractersticas
das ED
L
I
D
O
S
O
C
O
N
H
E
C
I
M
E
N
T
O
S
ESTRUTURA DE DADOS
UE
ESTRUTURA DE DADOS
FAZER
UE
ESTRUTURA DE DADOS
FAZER
Exemplos
1 Gravar um vetor em um arquivo binrio
2 Usar o TDA int
ESTRUTURA DE DADOS
FAZER
C
DE
OM
O
APRESENTANDO AS ESTRUTURAS DE DADOS AulA1
ESTRUTURA DE DADOS
Exemplo
Como se processa o comando de atribuio?
FAZER
C
DE
OM
O
APRESENTANDO AS ESTRUTURAS DE DADOS AulA1
ESTRUTURA DE DADOS
Contedo da Disciplina
muito extenso, mas apaixonante.
Procurei
desmistificar, abusando
de
figuras,
cores
ESTRUTURA DE DADOS
2a AULA - FUNES
void asterisco()
{
int x;
for(x=1: x<=50; x++)
cout<<*;
}
ESTRUTURA DE DADOS
3a AULA - STRUCT
ESTRUTURA DE DADOS
3a AULA - STRUCT
struct cadastro
{
char nome[30], e-mail[20], plano[20], end [40], tel1[15],
tel2[15];
int idade;
};
ESTRUTURA DE DADOS
ESTRUTURA DE DADOS
ESTRUTURA DE DADOS
6a AULA PILHA(LIFO)
ESTRUTURA DE DADOS
7a AULA FILA(FIFO)
ESTRUTURA DE DADOS
ESTRUTURA DE DADOS
ESTRUTURA DE DADOS
PILHA DINMICA
FILA DINMICA
ESTRUTURA DE DADOS
ESTRUTURA DE DADOS
METODOLOGIA DE ESTUDO
No acumule aulas porque elas esto muito extensas .
Lembre-se de que Algoritmos e Estruturas de Dados
formam uma parceria perfeita, contribuindo para seu
aperfeioamento como desenvolvedor.
Reveja todos os conceitos da aula.
Aprimore seus conhecimentos pesquisando no material
didtico e na bibliografia recomendada (procure na
Biblioteca Virtual/ SIA ou na Biblioteca do campus).
APRESENTANDO AS ESTRUTURAS DE DADOS AulA1
ESTRUTURA DE DADOS
ESTRUTURA DE DADOS
ESTRUTURA DE DADOS
SER?
Que tal pesquisar o que significa
ESTRUTURA DE DADOS
SER?
Que tal pesquisar o que significa
ESTRUTURA DE DADOS
Referncias Bibliogrficas
DROZDEK, A. Estruturas de Dados e Algoritmos em C++. So Paulo:
Pioneira Thomson, 2002.
MORAES, C. R. Estruturas de Dados e Algoritmos. So Paulo: Berkley
Brasil, 2001.
PREISS, B. R. Estruturas de Dados e Algoritmos. Rio de Janeiro: Campus,
2000.
SENAC.DN. Estruturas de Dados. OLIVEIRA, R.S., TAVEIRA, G. A.,BOTINI, J.
Ed. Senac Nacional, 1999.
33
APRESENTANDO AS ESTRUTURAS DE DADOS AulA1
ESTRUTURA DE DADOS
REVISO - MATRIZES
34
APRESENTANDO AS ESTRUTURAS DE DADOS AulA1
ESTRUTURA DE DADOS
MATRIZES
A1x4
13
A4x1
3
1
Amxn
a11
a21
a31
...
...
13
ESTRUTURA DE DADOS
MATRIZES
A1x4
13
A4x1
unidimensional
bidimensional
Amxn
a11
a21
a31
...
...
3
1
13
ESTRUTURA DE DADOS
2
A4x1
X2=
D4x1
13
26
ESTRUTURA DE DADOS
2
A
4
+
13
26
39
ESTRUTURA DE DADOS
4
A
8
+
6
/2= M
7.5
10
ESTRUTURA DE DADOS
4
A
Soma = 25
6
10
ESTRUTURA DE DADOS
Dimensionando Matrizes
ESTRUTURA DE DADOS
Dimensionando Matrizes
ESTRUTURA DE DADOS
Dimensionando Matrizes
int
float
double
char
long long int
...
APRESENTANDO AS ESTRUTURAS DE DADOS AulA1
ESTRUTURA DE DADOS
1) Guardar 10 idades.
ESTRUTURA DE DADOS
1) Guardar 10 idades.
ESTRUTURA DE DADOS
1) Guardar 10 idades.
ESTRUTURA DE DADOS
1) Guardar 10 idades.
ESTRUTURA DE DADOS
1) Guardar 10 idades.
ESTRUTURA DE DADOS
3) Matrcula e CR de 60 alunos.
ESTRUTURA DE DADOS
3) Matrcula e CR de 60 alunos.
ESTRUTURA DE DADOS
3) Matrcula e CR de 60 alunos.
4) Sexo de 30 pessoas.
ESTRUTURA DE DADOS
3) Matrcula e CR de 60 alunos.
4) Sexo de 30 pessoas.
ESTRUTURA DE DADOS
ESTRUTURA DE DADOS
ESTRUTURA DE DADOS
6) Nomes de 10 pessoas.
ESTRUTURA DE DADOS
6) Nomes de 10 pessoas.
ESTRUTURA DE DADOS
ESTRUTURA DE DADOS
Vetor idades
ESTRUTURA DE DADOS
Vetor idades
ESTRUTURA DE DADOS
ESTRUTURA DE DADOS
ESTRUTURA DE DADOS
10000
endereo-base
endereo-base + deslocamento * tamanho do tipo
APRESENTANDO AS ESTRUTURAS DE DADOS AulA1
ESTRUTURA DE DADOS
10000
endereo-base + 2 * 4 = 1008
endereo-base + deslocamento * tamanho do tipo
APRESENTANDO AS ESTRUTURAS DE DADOS AulA1
ESTRUTURA DE DADOS
10000
10008
endereo-base + 2 * 4 = 1008
endereo-base + deslocamento * tamanho do tipo
APRESENTANDO AS ESTRUTURAS DE DADOS AulA1
ESTRUTURA DE DADOS
10000
10004
10008
10012
10016
endereo-base
endereo-base + deslocamento * tamanho do tipo
APRESENTANDO AS ESTRUTURAS DE DADOS AulA1
ESTRUTURA DE DADOS
ESTRUTURA DE DADOS
ESTRUTURA DE DADOS
ESTRUTURA DE DADOS
ESTRUTURA DE DADOS
nome[1] = toupper(nome[1]);
REnato
ESTRUTURA DE DADOS
ESTRUTURA DE DADOS
DECLARAO / ATRIBUIO
Numrico ou vetor de char unidimensional
ESTRUTURA DE DADOS
DECLARAO / ATRIBUIO
Numrico ou vetor de char unidimensional
ESTRUTURA DE DADOS
DECLARAO / ATRIBUIO
Numrico ou vetor de char unidimensional
ESTRUTURA DE DADOS
DECLARAO / ATRIBUIO
Numrico ou vetor de char Bidimensional
ESTRUTURA DE DADOS
DECLARAO / ATRIBUIO
Numrico ou vetor de char Bidimensional
ESTRUTURA DE DADOS
ATRIBUIO
Numrico Bidimensional
ESTRUTURA DE DADOS
TRECHO de ENTRADA
Numrico ou char de um caracter unidimensional
ESTRUTURA DE DADOS
TRECHO de ENTRADA
Numrico ou char de um caracter unidimensional
ESTRUTURA DE DADOS
TRECHO de ENTRADA
Vetor de char unidimensional
ESTRUTURA DE DADOS
TRECHO de ENTRADA
Vetor de char unidimensional
ESTRUTURA DE DADOS
TRECHO de ENTRADA
Numrico bidimensional
ESTRUTURA DE DADOS
TRECHO de ENTRADA
Numrico bidimensional
ESTRUTURA DE DADOS
TRECHO de ENTRADA
char bidimensional
ESTRUTURA DE DADOS
TRECHO de ENTRADA
char bidimensional
ESTRUTURA DE DADOS
TRECHO de SADA
Numrico ou char (Matriz Coluna) unidimensional
ESTRUTURA DE DADOS
TRECHO de SADA
Numrico ou char (Matriz Linha) unidimensional
ESTRUTURA DE DADOS
TRECHO de SADA
Vetor de char unidimensional
ESTRUTURA DE DADOS
TRECHO de SADA
Numrico bidimensional
ESTRUTURA DE DADOS
TRECHO de SADA
char bidimensional
ESTRUTURA DE DADOS
ESTRUTURA DE DADOS
1)
ESTRUTURA DE DADOS
Resumindo