Slides Aulas 1 a 10 - Estrutura de Dados

ESTRUTURA DE DADOS\nAULA 1\nAPRESENTANDO AS ESTRUTURAS DE DADOS\n\n\n\n\n\n\n ESTRUTURA DE DADOS\nAula 1: Apresentando as Estruturas de Dados\n\nObjetivo desta Aula\nAo final desta aula, você será capaz de:\n1. Compreender o conceito de Estruturas de Dados;\n2. Compreender o conceito de Função;\n3. Compreender o conceito de struct;\n4. Aplicar os conceitos de Árvore, Grafo, Pilha, Fila e Lista; ESTRUTURA DE DADOS\nAula 1: Apresentando as Estruturas de Dados\nTema: Da nascente do Rio Ailã no Monte Caburaí(RR) ao Arroio Chuí(RS) - uma viagem para conhecer as Estruturas de Dados e outros tópicos\n\nAo iniciarmos o estudo de Algoritmos, tudo pareceu tão abstrato e se fossemos realizar uma eleição, com certeza, o conceito de variável ganharia.\n\nComo é difícil entender que a variável é um lugar na Memória Principal e que a variável é mais do que um nome. Complicado não é?\n\nAlém disso, você tinha que nomear e associar um valor a ela. E é mais difícil entender que, em um momento, o nome representa o lugar e, em outro momento, o valor. É por essa e muitas outras razões que a Ciência da Computação ficou conhecida como a Ciência da Abstração.\n\nMas, apesar de tudo isso, com o passar do tempo, você foi incorporando o conceito enquanto opt-in, floter,chair de double sem nem saber como os valores eram armazenados na memória e como foram apelidados e operados. Simplesmente isso.\n\nAgora, chegou sua vez de criar Tipos Abstratos de Dados, listar suas operações e implementá-las na linguagem C++ para torná-las \"concretos\".\n\nO conteúdo é muito extenso e os conceitos muito abstratos. Sendo assim, nossos por favor será: como trazer essa disciplina amistosa e aplicável e aprender Algoritmos e Estruturas de Dados são elementos indispensáveis para você se tornar um desenvolvedor. 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 em memória do computador para o dever abstrato 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)\n\nConceituar Estruturas de Dados não é uma tarefa fácil porque não se pode ter proíbe nem pouco conhecimento. Afinal, são muitos detalhes a serem explicados. Então, os três nesta área não serão reconhecê-las para o final do curso, construindo assim sobre as Estruturas de Dados.\n\nUma das classificações sobre as Estruturas de Dados é através de Alocação na Memória, em que algumas de suas vozes fizeram na disciplina da Aeronáutica: \"Não dá para determinar o tamanho do vetor na hora de execução?\" Aula 1: Apresentando as Estruturas de Dados\n\nVocês trabalharam com Alocação Estática na disciplina de Algoritmos e, até a sétima aula de Estrutura de Dados, continuarão trabalhando, se não me engano, com certeza, algumas das suas dúvidas serão respondidas.\n\nGostaríamos de que você entendesse a importância de conhecer profundamente as Estruturas de Dados, mas, para isso seja possível, precisa entender como as informações são armazenadas na memória, construir algoritmos com facilidade para manipular as informações e conhecer as estruturas de Dados, é mais importante, ser capaz de escolher a estrutura certa para o problema adequado.(PRIBENS, B. 2000, p. 1)\n\nDepois de tanta abstração, para começarmos de forma mais \"light\" nosso estudo, gostaríamos que você lesse essa história com muita atenção, reverificando toda vez que sentir necessidade. Aula 1: Apresentando as Estruturas de Dados\n\nSr. Augusto, vivo, 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: Aula 1: Apresentando as Estruturas de Dados\n\nSr. Augusto, vivo, 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:\n\nA árvore é uma Estrutura de Dados não linear e, por essa razão, não é objeto de estudo do nosso curso.\nA disposição dos elementos segue uma hierarquia. Uma árvore é formada por nós, sendo o nó principal(1) conhecido como nó-raiz(nó-pai) e os 2 e 3, conhecidos como nós-filhos do 1 e nós-módios.\nNuma árvore, há que se poder ter pai. Essa será uma diferença para outra estrutura não linear que você verá mais adiante. Sr. Augusto, vivo, 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:\n\nA figura representa uma árvore binária porque tem duas subárvores e para ser considerada uma árvore binária, tem que ter, no máximo, duas filhas.\n\nO grau de uma árvore é definido pelo número de subárvores de um nó. Sendo assim, os nós 2 e 3 têm grau 1 e os nós 4 e 5, grau 0; por essa razão, são chamados de terminais ou folhas.\n\nAs aplicações são muitas, pois tudo que requer hierarquia, pode usar árvore. Um organograma, por exemplo.