Portifólio analise e desenvolvimento de sistemas 3°individual

Disponível somente no TrabalhosFeitos
  • Páginas : 8 (1823 palavras )
  • Download(s) : 0
  • Publicado : 31 de maio de 2011
Ler documento completo
Amostra do texto
[pic]

SUMÁRIO

1 INTRODUÇÃO 3
2 LISTAS LINEARES 4
3 BANCO DE DADOS 6
4 ORIENTAÇÃO A OBJETOS 8
5 DIAGRAMA DE CLASSES 9
6 CONCLUSÃO 10
REFERÊNCIAS 11
INTRODUÇÃO

daskjdsajdpsajdpsija

LISTAS LINEARES

Quando falamos em listas, filas e pilhas, pode-se dizer que todas, na verdade, são listas de informações. A principal diferença entra essas listas é a maneira deacesso as informações, por exemplo: para incluir, excluir e localizar uma ou mais informações.

Segue abaixo os conceitos de FIFO e FILO:

FIFO – First In, First Out, traduzindo para o português significa “Primeiro a entrar, primeiro a sair”, referindo-se a estrutura de dados do tipo fila.
Em uma fila do tipo FIFO os elementos são colocados na fila e retirados por ordem dechegada. Na fila só podemos inserir um novo elemento no final da fila e só podemos retirar o elemento do inicio.
Como exemplo, pode-se implementar uma fila de impressão em que os arquivo a ser impresso são organizados em uma lista e serão impressos na ordem de chegada, a medida que a impressora estiver disponível.

FILO – First In, Last Out, traduzindo para o português significa“Primeiro a entrar, Ultimo a sair”, refere-se a estrutura de dados do tipo pilha.
Uma pilha é uma lista linear na qual o primeiro elemento a entrar é o ultimo a sair. Ela possui apenas uma entrada, chamada de topo, a partir da qual os dados entram em saem dela.
Um exemplo bastante comum em que se aplica o conceito de pilhas é o de uma pilha de pratos que estão guardados no armário: quandoa pessoa vai utilizar um deles pega sempre o prato que se encontra no topo da pilha, assim como, quando um novo prato vai ser guardado, é colocado no topo. Isso acontece por que apenas uma das extremidades da pilha está acessível.

Uma lista encadeada é um conjunto de elementos que estão dispostos sem uma dada organização física não linear, isto é, estão espalhados pela memória. Paraorganizar a lista de maneira que possa ser utilizada como um conjunto linear é necessário que cada elemento do conjunto possua informações sobre o seu elemento anterior, e o seu elemento seguinte.
As listas encadeadas podem ser do tipo: Encadeamento simples, Duplamente encadeadas, Ordenadas e Circulares.
Na alocação simplesmente encadeada os elementos da lista possuem apenas um ponteiroque aponta para o elemento sucessor ou próximo.

Encadeamento Simples

| | | | | |
|Dados | |Dados | |Dados |
|Próximo | |Próximo | |Próximo |
| | | | | |
|E¹ ||E² | |E³ |

Duplamente Encadeada

Na alocação duplamente encadeada cada elemento possui um campo que aponta para o seu predecessor (anterior) e outro para o seu sucessor.

|Anterior | |Anterior | |Anterior |
|Dados | |Dados | |Dados |
|Próximo ||Próximo | |Próximo |
| | | | | |
|E¹ | |E² | |E³ |

BANCO DE DADOS

Banco de dados é um conjunto de registros dispostos em estrutura regular que possibilita a reorganização dos mesmos e produção de informação. Um banco de dados normalmente agruparegistros utilizáveis para um mesmo fim.
Os bancos de dados são utilizados em muitas aplicações, abrangendo praticamente todo o campo dos programas de computador. Os bancos de dados são o método de armazenamento preferencial e baseiam-se em tecnologias padronizadas de bancos de dados.
Um banco de dados é um conjunto de informações com uma estrutura regular. Um banco de dados é...
tracking img