1. Considere um caso de uso controlar matricula, cujo objetivo é registrar a matricula do aluno. partindo desse cenário elaborar a documentação de caso de uso.

Disponível somente no TrabalhosFeitos
  • Páginas : 31 (7565 palavras )
  • Download(s) : 0
  • Publicado : 28 de maio de 2011
Ler documento completo
Amostra do texto
SUMÁRIO

1. INTRODUÇÃO..................................................................................................3
2. LISTAS LINEARES: FIFO E LIFO....................................................................4
1. Conceitos....................................................................................................4
2.Apontadores................................................................................................5
3. Ordens de inclusão,exclusão e pesquisa....................................................6
4. Aplicação...................................................................................................10
3.ALOCAÇÃO.....................................................................................................14
1. Alocação Simplesmente Encadeada.........................................................14
2. Alocação Duplamente Encadeada............................................................14
3. Demonstração gráfica, vantagens e motivos.............................................16
4. BANCO DEDADOS........................................................................................17
1. Conceito de propriedades de uma transação de ACID.............................22
2. Orientação a objetos - Vantagens............................................................24
3. Polimorfismo..............................................................................................26
4. Representação de polimorfismo em Diagrama deClasse........................30
5. CONCLUSÃO..................................................................................................34
6. REFERÊNCIAS...............................................................................................35

1. Listas Lineares: FIFO E LIFO

1. Conceitos

Lista Linear é a seqüência de “n” elementos [a1, a2,........... an ],onde a1 é o primeiro elemento e an o último elemento. Sendo extremamente utilizadas em programação para implementar as chamadas filas de espera, as listas lineares do tipo FIFO são aquelas cujo elementos são colocados na fila e retirados por ordem de chegada. Todo objeto inserido é posto no final da fila, e todo objeto retirado é obtido do início da fila, caracterizando a idéia fundamental deLista Linear FIFO, onde o primeiro que entra é o primeiro que sai.
A maneira de implementar listas lineares depende da classe de operações mais freqüentes. Não existe, em geral, uma única implementação para a qual todas as operações são eficientes.
A fila é a estrutura característica do FIFO, são nelas que todas as inserções de novos elementos são realizadas. Nesse tipo de estruturaos elementos novos são inseridos no lado In (fim da fila) e a retirada ocorre no lado Out (começo da fila). Num sistema operacional por exemplo, os processos prontos para entrar em execução são normalmente mantidos em uma fila, e retirados de acordo com seu grau de prioridade, onde aquele que tem maior prioridade entre todos os elementos da fila será o próximo a ser retirado, denominando essa filade fila de prioridade.
LIFO é uma expressão inglesa acrônimo que significa Last In, First Out que, em português significa último a entrar, primeiro a sair refere-se a estruturas de dados do tipo pilha. É equivalente a FILO, que significa First In, Last Out .O conceito de pilha é amplamente utilizado na informática, como, por exemplo, durante a execução de um programa, para o armazenamentode valores de variável local 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. Os termos push e pop são usados para denominar a inserção e remoção de elementos da pilha, respectivamente. O termo top é usado para consultar o elemento do topo da pilha, sem o remover. Uma pilha é uma lista linear na qual o...
tracking img