TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS

LISTAS LINEARES, ALOCAÇÃO SIMPLES E DUPLAMENTE ENCADEADA, PROPRIEDADES ACID (BANCO DE DADOS), ORIENTAÇÃO A OBJETOS E POLIMORFISMO.

Itapetinga

2011

ALUNO

LISTAS LINEARES, ALOCAÇÃO SIMPLES E DUPLAMENTE ENCADEADA, PROPRIEDADES ACID (BANCO DE DADOS), ORIENTAÇÃO A OBJETOS E POLIMORFISMO.

Trabalho apresentado à Atividade Interdisciplinar da Universidade Norte do Paraná - UNOPAR

Profº’s. Márcio Chiaveli

Merris Mozer

Roberto Nishimura

Simone Tanaka

Itapetinga

2011

SUMÁRIO

Introdução ................................................................................................................ 3

Listas Lineares FIFO e LIFO ................................................................................... 4

Alocação simplesmente encadeada e alocação duplamente encadeada ......... 5

Propriedades ACID .................................................................................................. 7

Orientação a Objetos .............................................................................................. 8

Polimorfismo ............................................................................................................ 9

Conclusão ...............................................................................................................11

Referências ............................................................................................................ 12

*

INTRODUÇÃO

No mundo da tecnologia da informação e da computação, existe um leque de opções em se tratando de linguagens de programação, com isso, é extremamente necessário enriquecer nossos conhecimentos para acompanhar a evolução do mundo da informática. Estaremos iniciando nossos estudos pelo tema relacionado em Listas Lineares, ou seja, uma estrutura de dados que corresponde a uma seqüência ordenada de elementos, denominados nós. Abrangendo o aprendizado ao tema referente alocação simples e duplamente encadeadas, também estaremos vendo um breve conceito de Banco de Dados e as propriedades ACID de uma transação, finalizando com conceitos e informações sobre a utilização da Programação Orientada a Objetos com Polimorfismo.

Listas Lineares – FIFO e LIFO.

Lista é uma das formas mais comuns de agrupar dados. Uma lista linear é uma estrutura que permite representar um conjunto de elementos de forma a preservar a relação de ordem linear entre eles. Quando falamos em 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.

FIFO – O conceito de fila em programação é o mesmo dessas filas em que esperamos para ser atendidos em ordem: o primeiro elemento a entrar na fila será o primeiro elemento a sair.

Esse conceito é conhecido como “First In, First Out” ou FIFO, expressão conhecida em português como PEPS ou “Primeiro Que Entra, Primeiro Que Sai”. Então no conceito de fila, os elementos são atendidos ou utilizados

seqüencialmente na ordem em que são armazenados. Quanto à suas ordens ou regra das operações de inserções, exclusões e pesquisa: a inclusão ou inserção é o método que insere um elemento sempre no final de uma fila, a exclusão ou remoção é o método que remove um elemento sempre no início de uma fila, já a pesquisa é realizada a partir do início.

Exemplos do cotidiano:

- Caixa de Banco;

- Atendimento Ambulatorial;

- Fila de Teatro;

- Caixa de supermercados.

Exemplos da informática:

- Compartilhamento de periféricos;

- Algoritmos de processamento de imagens;

- Gerência de redes;

- Observação quanto a prioridades.

LIFO – As pilhas também são conhecidas como lista LIFO “Last In, First Out”, que em português significa “último a entrar e primeiro a sair” (UEPS). É uma lista linear em que todas as operações de inserção e remoção são feitas por um único extremo denominado topo. Usa-se os termos “push e pop” para denominar a inserção (inclusão) e remoção (exclusão) de elementos da pilha, respectivamente que acontece sempre no topo. Usa-se o termo top para pesquisar (consultar) o elemento que ocorre a partir do topo da pilha.

Exemplos do cotidiano:

- Pilha de caixas em estoque;

- Pilha de pratos;

- Pilhas de um modo geral.

Exemplos da informática:

- Gerência de memória;

- Avaliação de expressões aritméticas;

- Construção de compiladores.

Alocação simplesmente encadeada e alocação duplamente encadeada

Uma lista encadeada é um conjunto de elementos que estão dispostos em uma dada organização física não linear, isto é, estão espalhados pela memória. Para

organizar a lista de maneira que possa ser utilizada como um conjunto linear é necessário que cada elemento do conjunto possua informações sobre seu elemento anterior e o seu elemento seguinte.

Alocação Encadeada Listas Lineares Simplesmente Encadeadas – Em uma lista simplesmente encadeada, cada elemento possui apenas informação de quem é seu sucessor, é necessário também armazenar a informação