Trabalhos feito

[pic]





UNOPAR






CURSO SUPERIOR DE TECNOLOGIA EM ANÁLISE E
DESENVOLVIMENTO DE SISTEMAS







PRODUÇÃO TEXTUAL INTERDISCIPLINAR









AURIANE SOUZA DA SILVA















CUIABÁ ¨C 2012



AURIANE SOUZA DA SILVA




PRODUÇÃO TEXTUAL INTERDISCIPLINARAtividade apresentada aos professores
do Curso Superior de Tecnologia em Análise e
Desenvolvimento de Sistemas da UNOPAR.


































CUIABÁ ¨C 2012

Sumário

Introdução----------------------------------------------------------------------------- 4







Desenvolvimento -------------------------------------------------------------------- 4








Conclusão ----------------------------------------------------------------------------- 8





Referencias----------------------------------------------------------------------------84.Desenvolvimento:
para que os sistemas desenvolvidos possam ter uma boa base de
tecnologia, alguns conceitos são aplicados, conceitos esses que auxiliam os
desenvolvedores e analistas. Para o desenvolvimento desta atividade, realize uma
pesquisa sobre as seguintes diretrizes:

4.1. Estrutura de dados do tipo Fila e mencione quais são apontadores de cada
estrutura, suas ordens as para inclusão, exclusãoe pesquisa.

Resposta =

A estrutura de dados Fila talvez seja a organização de dados mais conhecida popularmente. As pessoas normalmente se organizam em fila para serem atendidas nos caixas de supermercados e bancos; carros ficam em fila durante os congestionamentos, muito comuns em grandes cidades; pacientes ficam em fila nos consultórios médicos para serem atendidas; entre outros exemplosque podemos encontrar em nosso dia-a-dia.

Filas são interessantes, por exemplo, em bancos, pois implementam um critério honesto (ao
menos à maioria das pessoas) de atendimento aos seus clientes: o primeiro a entrar na fila é o
primeiro a ser atendido. Após o primeiro sair da fila, será a vez do segundo e assim por diante.
Esse critério é conhecido como FIFO (First-In, First-Out), ou seja, oprimeiro a entrar será o
primeiro a sair.



a. Estrutura de dados do tipo Pilha e mencione quais são apontadores de
cada estrutura, suas ordens as para inclusão, exclusão e pesquisa.
Resposta:
Pilha é um tipo de estrutura muito comum em algoritmos de computador. Trata-se de
um arranjo de dados, no qual tanto a entrada quanto a saída de elementos se d´a através
de uma única extremidade daestrutura. A melhor comparação para o funcionamento de
uma pilha é imaginá-la como sendo uma pilha de pratos no armário da cozinha. Tanto a
entrada (colocação de um novo prato limpo) quanto a saída (retirada de um prato para
colocar comida sobre ele) se d˜ao pelo topo da pilha. Veja-se uma exemplo real de pilhas
na figura?. ´E interessante notar que esse tipo de estrutura implementa umadisciplina
de uso conhecida como ”último a entrar é o primeiro a sair ”. Ela também e conhecida por
sua sigla em inglês (LIFO ou last in first out ). Uma pilha ´e um recurso imprescindível
em qualquer ambiente de programação. Seja para armazenar parâmetros numéricos
a serem usados em operações parentizadas, seja para guardar endereços de retorno em
chamadas de sub-rotinas, seja para controlar ouso de recursos compartilhados, seja
para transformar rotinas recursivas em rotinas iterativas, enfim, para um sem-número
de tarefas, o uso de uma pilha ´e imprescindível. Tanto ´e, que alguns computadores
chegaram a implementar instruções nativas (de máquina) que implementam e operam
com pilhas.




B. Alocação simplesmente encadeada

Resposta:

Cada nó da lista ponta para o próximo...