Portifolio individual 3 semestre

[pic]

Sumário

Sumário
Introdução 4
Estrutura de dados tipo Fila 5
Estrutura de dados tipo Pilha 5
Listas Simplesmente Encadeadas 6
Alocação Duplamente Encadeada 6
Representação Gráfica Alocação Simplesmente Encadeada 7
Representação Gráfica Alocação Duplamente Encadeada 7
Vantagens e Desvantagens Simplesmente Encadeada 7
Vantagens e Desvantagens Duplamente Encadeada 8
Propriedades ACID de uma Transação 8
Banco de Dados Relacional com a Programação Orientada a Objeto 8
ORM (Mapeamento Objeto Relacional) 9
Apresentação de uma Ferramenta ORM 9
Quando devemos usar Ponto de Decisão e Merge 11
Concorrência de Bifurcação e União 12
Conclusão 13
Referências 14
Apêndices 15

INTRODUÇÃO

O trabalho apresenta a produção textual interdisciplinar individual do 3º semestre do curso de análise e desenvolvimento de sistemas e tem como objetivo expor os conceitos das disciplinas apresentadas.

ESTRTURA DE DADOS DO TIPO FILA
Uma fila é uma estrutura de dados que admite inserção de novos elementos e remoção de elementos antigos. Mais especificamente, uma fila (= queue) é uma estrutura sujeita à seguinte regra de operação: sempre que houver uma remoção, o elemento removido é o que está na estrutura há mais tempo.
Em outras palavras, o primeiro objeto inserido na fila é também o primeiro a ser removido. Essa política é conhecida pela sigla FIFO (= First-In-First-Out).
[pic]
• Inserção: da variável Y para V .............. Y → V • Respeitando a regra de fila “sempre no final”.

• Exclusão: de V para variável Y ............ Y ← V • Respeitando a regra de