Trabalho Indisciplinar Individual 3 Semestre

UNIVERSIDADE NORTE DO PARANÁ

SISTEMA DE ENSINO PRESENCIAL CONECTADO

Tecnologia em Análise e Desenvolvimento de Sistema

Trabalho Interdisciplinar

Individual

Cuiabá

2012

UNIVERSIDADE NORTE DO PARANÁ

Trabalho Interdisciplinar

Individual

Trabalho apresentado ao Curso de Tecnologia em Análise e Desenvolvimento de Sistema da UNOPAR – Universidade Norte do Paraná para a disciplina Atividade Interdisciplinar

Cuiabá

2012

SUMÁRIO

1 INTRODUÇÃO..........................................................................................................4

2 LISTAS LINEARES CONCEITOS DE FIFO E FILO..........................................5

2.1 LISTAS LINEARES DE FILA POR ALOCAÇÃO SEQUENCIAL.................5

2.2 FILO SEUS APONTADORES SUAS ORDENS.................................................6

3 PROPRIEDADES ACID DE UMA TRANSAÇÃO...............................................7

3.1 MODELO SEQUENCIAL LINEAR....................................................................7

3.2 ATOMICIDADE.....................................................................................................7

3.3 CONSISTÊNCIA....................................................................................................7

3.4 INDEPENDÊNCIA.................................................................................................7

3.5 DURABILIDADE...................................................................................................7

4 ORIENTAÇÃO A OBJETOS...................................................................................8

4.1 VANTAGENS DIRETAS.......................................................................................8

4.2 VANTAGENS REAIS............................................................................................8

6 SIGNIFICADO ORM...............................................................................................9

6 POLIMORFISMO.....................................................................................................10

7 CONCLUSÃO............................................................................................................11

8 REFERÊNCIAS.........................................................................................................12

1. INTRODUÇÃO

Neste trabalho vamos abordar toda a matéria do III Semestre, refere-se à lista lineares e seus conceitos sobre FIFO, FILO, seus apontadores suas ordens as para inclusão, exclusão e pesquisa dando exemplos do dia - a – dia e da informática sobre listas lineares. Definiremos também os conceitos de alocação simplesmente encadeada, alocação duplamente encadeada, representando graficamente as duas alocações de encadeamento e qual delas tem maiores vantagens e o motivo, esse assunto que abrange a matéria de Algoritmo e estrutura de dados.

Em relação a banco de Dados, definiremos os conceitos das propriedades ACID de uma transação. Explica-se a vantagem de se utilizar a Orientação a Objetos e quando se utiliza o polimorfismo, assunto que se abrange em Banco de Dados.

Explicaremos como representa o polimorfismo no diagrama de classe, e como foi representado o polimorfismo.

2 LISTAS LINEARES CONCEITOS DE FIFO E FILO.

Quando referimos a listas, filas e pilhas, pode-se dizer que todas, na verdade são listas de informações. A principal diferença entre estas listas é a maneira de acesso a informações, por exemplo, para incluir, excluir e localizar uma ou mais informações.

As filas são estruturas baseadas no princípio FIFO (first in, first out), em que os elementos que foram inseridos no início são os primeiros a serem removidos. Uma fila possui duas funções básicas: ENQUEUE, que adiciona um elemento ao final da fila, e DEQUEUE, que remove o elemento no início da fila. A operação DEQUEUE só pode ser aplicado se a fila não estiver vazia, causando um erro de underflow ou fila vazia se esta operação for realizada nesta situação.

2.1 LISTAS LINEARES DE FILA POR ALOCAÇÃO SEQUENCIAL

Introdução a Listas Lineares de Fila por Alocação Seqüencial, utilizando teste de mesa para melhor compreensão.

A idéia fundamental da fila é que só podemos inserir um novo elemento no final da fila e só podemos retirar o elemento do início

• 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