Estrutura de Dados 01

Prévia do material em texto

Estrutura de Dados
Esta disciplina ensina técnicas de programação, através do estudo de estruturas de dados básicas e a implementação de suas operações. Assim, pretende-se aprimorar o senso crítico e a criatividade em programação através do aprendizado dos mecanismos que constituem as estruturas de dados e seus algoritmos.
Ao final dessa disciplina você será capaz de:
• Conhecer os conceitos de estruturas de dados lineares e não lineares.
• Identificar, através de exemplos do cotidiano, a estrutura de dados mais adequada para determinado problema; 
• Conhecer e aplicar as operações básicas de listas, filas e pilha.
• Conhecer e implementar métodos de ordenação e pesquisa.
• Desenvolver aplicações com listas lineares seqüenciais, pilhas e filas.
• Conhecer a aplicar os conceitos de ponteiros e alocação dinâmica de memória para implementação das estruturas apresentadas
Aula 01
Apresentando as Estruturas de Dados
Ao final desta aula, você será capaz de:
1. Compreender o conceito de Estruturas de Dados;
2. Compreender o conceito de Função;
3. Compreender o conceito de struct;
4. Aplicar os conceitos de Árvore, Grafo, Pilha, Fila e Lista;
A natureza da estatística – Um panorama histórico
Viajando para se familiarizar com os termos
“Estrutura de Dados é a organização e a representação das informações, entre outras, na forma de pilhas, filas, árvores, listas ligadas e vetores, geralmente na memória do computador para obter a devida abstração de um problema real e a melhor eficiência na execução dos algoritmos cujas operações atuam sobre essas estruturas de dados.” (MORAES. C.R., 2001, P.9)
Vocês trabalharam com Alocação Estática na disciplina de Algoritmos e, até a sétima aula de Estrutura de Dados, continuarão trabalhando. Na AULA 8, irão estudar Alocação Dinâmica e, com certeza,  algumas das suas dúvidas serão respondidas.
Sr. Augusto, viúvo, tem duas filhas e cada uma das suas filhas tem um filho. Poderíamos representar a família atual do Sr. Augusto da seguinte maneira:
Partiu do Rio de Janeiro e seguiu o fluxo do mapa.
Garfo
Fila