Analise caso de uso

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

SUMÁRIO

1 INTRODUÇÃO 3
2 CONCEITOS FIFO E LIFO 4
2.1 LIFO 4
2.2 FIFO 4
2.3 ESTRUTURAS LINEARES DE PILHAS - LIFO 5
2.4 ESTRUTURAS LINEARES DE FILAS – FIFO 6
2.4.1 LISTAS CONSTRUÍDAS POR CONTIGUIDADE 7
2.4.2 LISTAS CONSTRUÍDAS POR ENCADEAMENTO 8
2.4.3 LISTAS DUPLAMENTE ENCADEADAS 8
2.4.4 ARVORES 9
2.4.5 ÁRVORES BINÁRIAS 12
2.4.6 ÁRVORES TERNÁRIAS 12
3 ORIENTAÇÃO A OBJETOS 143.1 CONCEITOS 14
3.2 PRINCIPAIS CARACTERISTICAS 17
3.3 VANTAGENS 17
3.4 POLIFORMISMO 18
3.4.1 CARACTERISTICAS POLIFORMISMO 19
3.4.2 COMO E QUANDO UTILIZAR POLIFORMISMO 19
3.4.3 REPRESENTAÇÃO DE POLIFORMISMO NO DIAGRAMA DE CLASSE 20
4 CONCEITOS PROPRIEDADE ACID 22
5 BIOGRAFIA 24
INTRODUÇÃO

Neste trabalho serão apresentados, conceitos de FIFO, FILO, seus apontadores suasordens as para inclusão, exclusão e pesquisa filas, árvores e grafos.
Definições sobre os conceitos de alocação simplesmente encadeada, alocação duplamente encadeada, vantagem e desvantagem entre ambas.
Com relação a Banco de Dados, definiremos os conceitos das propriedades ACID de uma transação.
Abordaremos qual a vantagem de se utilizar Orientação aObjetos? como e quando utiliza-se polimorfismo?
Faremos uma descrição de polimorfismo no diagrama de classe, suas características e como são representadas em um digrama de classe.

CONCEITOS FIFO E LIFO

1 LIFO

O conceito de pilha é amplamente utilizado na informática, como, por exemplo, durante a execução de um programa, para o armazenamento de valores de variávellocal a um bloco e também para conter o endereço de retorno do trecho de programa que chamou a função ou procedimento atualmente em execução.
Usam-se os termos push e pop para denominar a inserção e remoção de elementos da pilha, respectivamente. Usa-se o termo top para consultar o elemento do topo da pilha, sem o remover.
Uma pilha é uma lista linear na qual oprimeiro elemento a entrar é o último elemento a sair.
Ela possui apenas uma entrada, chamada de topo, a partir da qual os dados entram e saem dela.[1]

2 FIFO

FIFO (acrônimo para First In, First Out, que em português significa primeiro a entrar, primeiro a sair) refere-se a estruturas de dados do tipo fila.
Tem uma estrutura diferente da estrutura de umaLIFO (que significa Last In, First Out, as pilhas).
As listas são amplamente utilizadas em programação para implementar filas de espera.
Em uma fila de tipo FIFO os elementos vão sendo colocados na fila e retirados (ou processados) por ordem de chegada. A idéia fundamental da fila é que só podemos inserir um novo elemento no final da fila e só podemos retirar o elemento doinício.[2]

3 ESTRUTURAS LINEARES DE PILHAS - LIFO

Segundo (ZIVIANI 1993), existem aplicações para listas lineares nas quais inserções, retiradas e acessos a itens ocorrem sempre em um dos extremos da lista.
Uma pilha é uma lista linear em que todas as inserções, retiradas e geralmente todos os acessos são feitos em apenas um extremo da lista.As pilhas possuem a seguinte propriedade: o último item inserido é o primeiro item que pode ser retirado da lista.
Por esta razão as pilhas são chamadas de listas LIFO, termo formado a partir de Last-In, First-Out.
Existe uma ordem linear para pilhas, que é a ordem do “mais recente para o menos recente”.
Esta propriedade torna a pilha uma ferramentaideal para processamento de estruturas aninhadas de profundidade imprevisível, situação em que é necessário garantir que subestruturas mais internas sejam processadas antes da estrutura que as contenham.
A qualquer instante uma pilha contém uma sequência de obrigações adiadas, cuja ordem de remoção da pilha garante que as estruturas mais internas serão processadas antes de...
tracking img