Tecnologia de inormatica

[pic]

SUMÁRIO

1 INTRODUÇÃO 3
2 LISTAS LINEARES 4
2.1 Conceito de FIFO 4
2.1.1 Exemplos práticos de Fila para informática 4
2.1.2 Apontadores 5
2.1.3 Ordem 5
2.2 Conceito de FILO 5
2.2.1 Exemplos práticos de Pilha para informática 5
2.2.2 Apontadores 6
2.2.3 Ordem 6
3. LISTAS ENCADEADAS 6
3.1 Alocação Simplesmente Encadeada 6
3.2 Alocação Duplamente Encadeada 7
4 BANCO DE DADOS 8
4.1 Propriedades ACID de uma Transação 8
4.1.1 Atomicidade 8
4.1.2 Consistência 8
4.1.3 Isolamento 9
4.1.4 Durabilidade 9
5 ORIENTAÇÃO A OBJETO 9
5.1 Vantagens da Orientação a Objeto 9
6 POLIMORFISMO 10
6.1 Polimorfismo Sobrecarga 11
6.2 Polimorfismo Paramétrico 11
6.3 Polimorfismo Inclusão 11
6.4 Polimorfismo Sobreposição 11
6.5 Representação do polimorfismo no Diagrama de Classe 12
REFERÊNCIA 13 INTRODUÇÃO

O trabalho apresentado tem como tema Listas Lineares, os conceitos de FIFO, FILO, seus apontadores, suas ordens para inclusão, exclusão e pesquisa. Aborda também os conceitos das propriedades ACID, orientação a objetos, polimorfismo, etc.

LISTAS LINEARES

Podemos definir Lista Linear como uma estrutura que nos deixa agrupar informações referentes a um conjunto de dados afins, preservando a relação de ordem linear dos seus elementos que de determinada forma se relacionam entre si.

Existem algumas regras de operações em Lista lineares e entre as mais freqüentes podemos citar a inserção a exclusão e a pesquisa, são operações básicas e necessitam de algoritmos eficientes.

Exemplos Práticos de Listas Lineares

• Letras de uma palavra; • Palavras de uma frase; • Pessoas em fila; • Vagões de trem; • Pessoas esperando ônibus.

Podemos realizar diversas