Orientado A Objeto

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, oelemento 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 fila “sempre no início”

• Pesquisa: localiza variável Y em V ....... Y ? V

• Respeitando a regra de fila “a partir do início”

• Modificação: localiza variável Y em V; troca valor de V pela variável X ....X ↔ V ? V

ESTRUTURA DE DADOS DO TIPO PILHA

• As inclusões são feitas no topo;

• As exclusões são feitas no topo;

• A consulta é feita à partir do topo;

•

• Inserção: da variável Y para PILHA .............. Y → PILHA

• Exclusão: de PILHA para variável Y ............. Y ← PILHA

• Pesquisa: localiza variável Y na PILHA ........ Y ? PILHA

• Modificação: localiza variável Y em PILHA; troca valor de PILHA pela variável X ............ X ↔ Y ? PILHA

|Y → PILHA - Inclusão |

LISTAS SIMPLESMENTE ENCADEADAS

A Figura lista encadeada abaixo mostra como seria uma lista usando ponteiros para encadear os elementos da lista. O ponteiro pt aponta para o nó inicial da lista. Cada nó está representado por um retângulo dividido em duas partes. Uma das partes contém a informação e a outra o ponteiro para o próximo nó. Observar que o no último nó a seta aponta para a terra, que indicafim da lista.

[pic]

ALOCAÇÃO DUPLAMENTE ENCADEADA

Esse tipo de lista é praticamente o oposto da lista de encadeamento simples, cada elemento possui um campo que aponta para o seu predecessor (anterior) e outro para o seu sucessor (próximo).

Regras que a lista duplamente encadeada deve seguir:

•

Deve existir dois ponteiros uma para que aponte para seu prodecessor e outro para apontar para seu sucessor;

•

O primeiro elemento (ou nó), deverá apontar seu prodecessor para NULL (caso não possua nenhum elemento anterior);

•

O ultimo elemento deverá apontar seu sucessor para NULL(caso não possua nenhum elemento posterior);

REPRESENTAÇÃO GRAFICA - ALOCACAÇÃO SIMPLEMENTE ENCADEADA

[pic]

REPRESENTAÇÃO GRAFICA - ALOCAÇÃO DUPLAMENTE ENCADEADA

[pic]

a lista duplamente encadeada é mais vantajosa. Primeiro que, o que se faz mais em um projeto são as operações de inserção exclusão e pesquisa, já nesse ponto você já ganha agilidade, segundo é que hoje em dia dificilmente existirá uma maquina com pouco espaço de memória, então pra que fazer um projeto que seja rápido (‘‘porque você escolheu um encadeamento simples’’), mas apresentar defeitos (bugs) futuramente, por conta disso.

VANTAGENS E DESVANTAGENS DUPLAMENTE ENCADEADA

A principal vantagem de se utilizar listas duplamente encadeadas é que, devido à existência da referência para o nó anterior e o posterior, podemos percorrer facilmente toda a lista em qualquer direção (do início para o fim e do fim para o início). Com isso, facilita