EStrutura de Dados - Aula 1

ESTRUTURA DE DADOSAula 1- Apresentando as Estruturas de Dados

APRESENTANDO AS ESTRUTURAS DE DADOS AulA1ESTRUTURA DE DADOS

Ateno aos Temas Principais dessa Aula


Contedo Programtico desta aulaO conceito de Estruturas de Dados;O conceito de TAD;Apresentar o conceito de funes;Apresentar o conceito de struct;Apresentar os conceitos de ordenao e pesquisa;Apresentar o conceito de Lista, Pilha e Fila Esttica;Apresentar o conceito de Ponteiro;Apresentar o conceito de Alocao Dinmica;Reviso de Matrizes


Direto ao Assunto


Estruturas de Dados so construes de uma linguagem de programao que agregam um ou mais elementos de dados para formar um tipo de dado que armazena uma quantidade maior de informaes.(OLIVEIRA, R., TAVEIRA, G., BOTTINI, J., 2003, p.11)


O campo da Estruturas de Dados concebido para construir ferramentas para serem incorporadas e usadas pelos programas de aplicao e para encontrar Estruturas de Dados que possam realizar certas operaes rapidamente sem impor muita carga memria do computador.(DROZDEK, A, 2002, P.31)Estruturas de Dados so construes de uma linguagem de programao que agregam um ou mais elementos de dados para formar um tipo de dado que armazena uma quantidade maior de informaes.(OLIVEIRA, R., TAVEIRA, G., BOTTINI, J., 2003, p.11)


Armazenamento da Informao


Armazenamento da InformaoConstruo deAlgoritmos


Armazenamento da InformaoConstruo deAlgoritmosCaractersticas das ED


Armazenamento da InformaoConstruo deAlgoritmosCaractersticas das ED(PREISS, B. R., 2000, p.1)


Um tipo de dado abstrato pode ser definido como um conjunto de valores e uma coleo de operaes que atuam sobre esses valores.As operaes devem ser consistentes com os tipos de valores.(MORAES, C.R., 2001, p.5)






muito extenso, mas apaixonante.Procurei desmistificar, abusando de figuras, cores e exemplos clssicos bem escolhidos.Sei que um grande desafio, mas ns, professores, estaremos com vocs o tempo todo para que, ao final do curso, possamos dizer: conseguimos.













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).


Assista aos filmes, se estiverem disponveis na aula, ou ento, pesquise na Internet.Esteja sempre em contato com seu professor on-line.Assista a esta aula quantas vezes for necessrio.





*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.


*











1) Guardar 10 idades.






3) Matrcula e CR de 60 alunos.





5) Nome de uma pessoa.




6) Nomes de 10 pessoas.


Vetor de tamanho 5 e do tipo inteiro de quatro bytes


Vetor idadesVetor de tamanho 5 e do tipo inteiro de quatro bytes


Vetor idadesVetor de tamanho 5 e do tipo inteiro de quatro bytes



endereo-base + deslocamento * tamanho do tipo O nome de uma matriz corresponde ao primeiro endereo do conjunto de endereos da Memria Principal. Para localizarmos um elemento da matriz, usamos a frmula abaixo.


10000endereo-base + deslocamento * tamanho do tipo endereo-base


10000endereo-base + deslocamento * tamanho do tipo endereo-base + 2 * 4 = 1008


10000endereo-base + deslocamento * tamanho do tipo endereo-base + 2 * 4 = 100810008


10000endereo-base + deslocamento * tamanho do tipo endereo-base10012100161000410008




Observe o vetor idades[5]. Ele formado por cinco variveis todas com nome, idades. Dentro de um par de colchetes, fica o deslocamento.


Vetor de char


Vetor de char


O \0 serve para finalizar o vetor de char. Dessa forma, no se esquea de acrescentar mais uma posio quando dimensionar um vetor de char.

Vetor de char


Numrico ou vetor de char unidimensional






Numrico Bidimensional


Numrico ou char de um caracter unidimensional TRECHO de ENTRADA


TRECHO de ENTRADA Numrico ou char de um caracter unidimensional


TRECHO de ENTRADA Vetor de char unidimensional


TRECHO de ENTRADA Vetor de char unidimensional


TRECHO de ENTRADA Numrico bidimensional


TRECHO de ENTRADA Numrico bidimensional


TRECHO de ENTRADA char bidimensional


TRECHO de ENTRADA char bidimensional


Numrico ou char (Matriz Coluna) unidimensional


Numrico ou char (Matriz Linha) unidimensional


Vetor de char unidimensional


Numrico bidimensional


char bidimensional



1)


EStrutura de Dados - Aula 1

Documents

Transcript of EStrutura de Dados - Aula 1