Atividade interdisciplinar unopar 3º semestre - ads

Sistema de Ensino Presencial Conectado
Tecnologia em Análise e Desenvolvimento de Sistemas
Sistema de Ensino Presencial Conectado
Tecnologia em Análise e Desenvolvimento de Sistemas

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

Atividade Interdisciplinar - Individual

Atividade Interdisciplinar - Individual

Palmas - TO
2012

Palmas - TO
2012

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

Atividade Interdisciplinar - Individual
Atividade Interdisciplinar - Individual

Trabalho apresentado ao Curso de Tecnologia em Análise e Desenvolvimento de Sistemas da Universidade Norte do Paraná – UNOPAR

Professores: Polyanna Pacheco Gomes Roberto Y. Nishimura
Marcio Chiaveli Merris Mozer
Trabalho apresentado ao Curso de Tecnologia em Análise e Desenvolvimento de Sistemas da Universidade Norte do Paraná – UNOPAR

Professores: Polyanna Pacheco Gomes Roberto Y. Nishimura
Marcio Chiaveli Merris Mozer

Palmas - TO
2012
Palmas - TO
2012

SUMÁRIO
1 INTRODUÇÃO 3
2 LISTAS LINEARES 4
2.1 FIFO 4 2.1.1 Aplicações FIFO 4 2.1.2 Vantagens e Desvantagens do FIFO 5
2.2 FILO 5
2.3 ALOCAÇÃO SIMPLISMENTE ENCADEADA 6 2.3.1 Exemplos de algoritmos para as operações de inserção e retirada de um elemento numa pilha com alocação contígua: 6 2.3.2 Exemplo de algoritmo para a operação de inserção de um elemento numa fila com alocação contígua: 7 2.3.3 Exemplo de algoritmo para a operação de retirada de um elemento numa fila com alocação contígua: 7
2.4 ALOCAÇÃO DUPLAMENTE ENCADEADA 8 2.4.1 Implementação de Algumas Operações de Lista Duplamente Encadeada Com Alocação Dinâmica 8 2.4.1.1 Inserção à direita de pont 9 2.4.1.2 Inserção à esquerda de pont 9 2.4.1.3 Eliminação à direita de pont 10 2.4.1.4 Eliminação do próprio pont 10 2.4.1.5 Busca em uma lista circular 10
3 ACID 12
3.1 TRANSAÇÕES 12
3.2 ATOMICIDADE 12
3.3 CONSISTÊNCIA 12
3.4 ISOLAMENTO 12
3.5