Portfolio 3 Semestre De Analise

LISTAS LINEARES, ALOCAÇÃO SIMPLES E DUPLAMENTE ENCADEADA,

PROPRIEDADES ACID (BANCO DE DADOS), ORIENTAÇÃO A OBJETOS E

POLIMORFISMO

1

Trabalho apresentado

Professores:

2

SUMÁRIO

1. Introdução ............................................................................................................. 4

2. Desenvolvimento................................................................................................... 4

2.1. Listas Lineares ..................................................................................................4

2.1.1. FIFO .................................................................................................................4

2.1.2. FILO ................................................................................................................. 5

2.2. Tipos de Alocação............................................................................................. 5

2.2.1. Simplesmente encadeada ........................................................................... 5

2.2.2. Duplamente encadeada ..................................................................................6

2.2. Tipos de Alocação............................................................................................. 6

2.3. Transações em banco de dados – ACID ..........................................................6

2.3.1. Atomicidade......................................................................................................7

2.3.2. Consistência.....................................................................................................7

2.3.1. Isolamento.........................................................................................................7

2.3.1. Durabilidade .....................................................................................................7

2.4. Banco de dados relacionais...............................................................................7

2.4.1. ORN (Object Relational Mapper) ....................................................................7

2.4.1.1. Hibernate................................................................................................8

2.4.1.2. Herança e Poliformismo.......................................................................8

3. Conclusão .............................................................................................................9

4. Referências ...........................................................................................................9

3

1. INTRODUÇÃO

Este trabalho apresenta uma produção textual interdisciplinar com

o objetivo de explanar os conteúdos estudados nesse semestre com conceitos,

técnicas e práticas das listas lineares (FIFO e FILO), alocações simplesmente

encadeadas e duplamente encadeadas, conceitos de ACID de uma transação,

ORM, herança e poliformismo, bem como a utilização de banco de dados relacional

com a programação orientada a objetos. Busquei com esse trabalho entender e

aprender mais sobre cada disciplina estudada no semestre corrente.

Utilizando-se dos conhecimentos adquiridos nas aulas e durante o

trabalho , busca-se instrumentos para otimizar o aprendizado.

2. DESENVOLVIMENTO

2.1. LISTAS LINEARES

Lista linear é a estrutura que permite representar um conjunto de dados

afins, de forma a preservar a relação de ordem linear de seus elementos. É o

conjunto de n ≥ 0 nós X1, X2, ... Xn, organizados estruturalmente de forma a refletir

as posições relativas dos mesmos; se n > 0, então X1 é o primeiro nó; para 1 < k <

n, o nó Xk é precedido pelo nó Xk-1 e seguido do Xk+1; temos também Xn como

último nó e quando n = 0, diz-se que a lista é vazia.

Alguns exemplos de listas lineares no nosso cotidiano são uma certa quantidade de

pessoas esperando ônibus, produtos em estoque, fila de banco, fila de alunos, entre

outras.

As listas lineares em sistemas informatizados são exemplos troca

de mensagens em uma rede, navegação nas diversas páginas de internet,

documentos