Trabalho 2º Semestre Analise Sistema Unopar

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.

OBJETIVOS

Com este trabalho iremos conhecer melhor as ferramentas que servem para gerar um escopo(modelo) de um projeto de sistema de informação, bem como utilizar os recursos de controlar um banco de dados, conhecer os comandos para se conectar a um Banco de Dados, analisar a consistência dos dados, usar as linguagens de manipulação de dados e seus comandos para operacionalizar os dados nas tabelas.

Iremos também, entender os relacionamentos de dados em um Banco de Dados, bem como compreender a linguagem orientada objetos e utilizar as ferramentas.

ESTRUTURA 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 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 indica

fim da lista.

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

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