Pt - ads - sem3 - atividade individual

Disponível somente no TrabalhosFeitos
  • Páginas : 5 (1002 palavras )
  • Download(s) : 0
  • Publicado : 5 de novembro de 2012
Ler documento completo
Amostra do texto
UNIVERSIDADE DO NORTE DO PARANA

UNOPAR VIRTUAL

























PRODUÇÃO DE TEXTO INDIVIDUAL DO 3° SEMESTRE





















Barra do Garças - MT

outubro de 2012

UNIVERSIDADE DO NORTE DO PARANA

UNOPAR VIRTUAL

























PRODUÇÃO DE TEXTO INDIVIDUAL DO 3° SEMESTREAluno: Renan Belém Silva











Barra do Garças - MT

outubro de 2012

SUMARIO

Introdução................................................................................................... 04

Objetivo....................................................................................................... 05

Estruturas de Dados do TipoFila...................................................... 06

Ordens para inclusão........................................................... ...... 06

Ordens para exclusão.......................................................... ...... 06

Estruturas de Dados do Tipo Pilha................................................... 06

Ordens para inclusão.................................................................. 07

Ordenspara exclusão................................................................. 07

Ordens para pesquisa.................................................................. 07

Alocação Simplesmente Encadeada................................................. 07

Alocação Duplamente Encadeada.................................................... 08

Banco de Dados............................................................................... 08

Conceitos ACID em Transaçoes.................................................. 08

OMR (Object Relational Mapping)................................................. 09

Vantagens do Diagrama de Atividades............................................ 09

Decisão e Ponto de Merge......................................................... 09Ocorrência de Bifurcação e União............................................ 10

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

Bibliografia................................................................................................. 12

INTRODUÇÃO



A produção textual a seguir tem informações de decisão, união ebifurcação do diagrama de atividades, informações basicas de ORM, baco de dados, listas e pilhas.

OBJETIVO



Orientar o leitor sobre conteudos basicos do diagrama de atividades, banco de dados, alocamento de imformação em memoria, listas encadeadas e mapeamentos relacionais de objetos.








Estruturas de Dados do Tipo Fila



A estrutura de dados do tipo fila admite ainserção de novos elementos e a remoção de elementos antigos, é sujeita à regra de operação: o elemento que será removido é sempre o que está a mais tempo na estrutura, politica conhecida como FIFO (First-In-First-Out) ou primeiro que entra na fila é o primeiro que sai.

Ordens para inclusão



se FIM = n
então OVERFLOW;
senão FIM := FIM +1;
V[FIM] := Y;
se FIM = 1 então COMEÇO := 1;
fim se;primeira se segunda linha indicam que se o ponteiro fim for igual a n não haverá mais espaço na fila ira dar erro de informação, terceira linha soma o ponteiro fim com mais 1 se fim for diferente de n, a quarta linha atribui o valor de y a v[fim] e a quinta linha verifica se o ponteiro fim agora é igual a 1 e se for atribui o valor 1 ao ponteiro começo.



Ordens para exclusão



se FIM= COMEÇO;
então UNDERFLOW;
senão COMEÇO := COMEÇO +1;
fim se;




Estruturas de Dados do Tipo Pilha.



As estruturas de dados do tipo pilha admitem a inserção e remoção de novos elementos seguindo a seguinte régra: o elemento a ser removido é sempre o que está na estrutura a menos tempo sendo assim conhecida como LIFO (Last-In-First-Out), ultimo que entra será o primeiro a sair....
tracking img