Estrutura de dados

Disponível somente no TrabalhosFeitos
  • Páginas : 29 (7027 palavras )
  • Download(s) : 0
  • Publicado : 6 de maio de 2011
Ler documento completo
Amostra do texto
INTRODUÇÃO

Veremos a seguir alguns temas como: Hardware - entenderemos seu significado e suas divisões, tais como: placa mãe, processador, etc.
Também saberemos o que significa estrutura de dados, algoritmos, variáveis, fila, pilha e suas utilizações.
Outro assunto abordado neste trabalho é tipo abstrato de dados, vetores e matrizes todos estes usados na linguagem computacional C/C++.ÍNDICE

Estrutura de Dados -----------------------------------------------------------------------------------04

Algoritmos -----------------------------------------------------------------------------------------------05

Variáveis ------------------------------------------------------------------------------------------------09

Fila--------------------------------------------------------------------------------------------------------10

Pilha ------------------------------------------------------------------------------------------------------11

Árvore-----------------------------------------------------------------------------------------------------12

Tipos Abstrato de Dados-----------------------------------------------------------------------------14Vetores---------------------------------------------------------------------------------------------------22

Matrizes--------------------------------------------------------------------------------------------------24

Conclusão-----------------------------------------------------------------------------------------------27Bibliografia-----------------------------------------------------------------------------------------------28

ESTRUTURA DE DADOS
-------------------------------------------------
Estruturas de dados (Data Structures) é o nome dado a organização de dados e algoritmos de forma coerente e racional de modo a otimizar o seu uso. De acordo com o modo como um conjunto de dados é organizado e como as operações que são efetuadas sobre estes dados pode-se solucionar de formasimples problemas extremamente complexos.
-------------------------------------------------
Em diversos contextos, disciplinas associadas à programação recebem a denominação de “processamento de dados''. Esta denominação não é gratuita -- de fato, embora seja possível criar procedimentos que não manipulem nenhum dado, tais procedimentos seriam de pouco valor prático.-------------------------------------------------
Existem diversos modelos de estruturas de dados, e novos modelos são criados constantemente, pois acompanham também a evolução dos algoritmos e das linguagens de programação. Uma vez que procedimentos são, efetivamente, processadores de dados, a eficiência de um procedimento está muito associada à forma como seus dados são organizados. Estrutura de dados é o ramo da computaçãoque estuda os diversos mecanismos de organização de dados para atender aos diferentes requisitos de processamento.
-------------------------------------------------
As estruturas de dados definem a organização, métodos de acesso e opções de processamento para a informação manipulada pelo programa. A definição da organização interna de uma estrutura de dados é tarefa do projetista da estrutura,que define também qual a AP para a estrutura, ou seja, qual o conjunto de procedimentos que podem ser usados para manipular os dados na estrutura. É esta API que determina a visão funcional da estrutura de dados, que é a única informação relevante para um programador que vá utilizar uma estrutura de dados pré-definida.
-------------------------------------------------
É um dos temas fundamentaisda ciência da computação, utilizado nas mais variadas áreas e para as mais variadas finalidades. No entanto para começarmos a entender o conceito devemos antes entender o conceito de algoritmos, pois algoritmos manipulam dados.
-------------------------------------------------
Dados quando estão organizados de uma forma coerente representam uma estrutura de dados. Escolher uma estrutura de...
tracking img