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