Estrutura de dados para sistemas de informação i<br />Universidade Federal de Sergipe<br />Centro de Ciências Exatas e da ...
Apresentação<br />Tema: <br />Utilização da estrutura fila<br />Dupla:<br /> João Victor Soares de Vasconcelos<br />Felipe...
Definição<br />Filas são estruturas lineares nas quais os itens são inseridos em uma extremidade.<br />    Para esta extre...
Ilustrando filas<br />
Aplicação<br />Software para simular o comportamento de filas em um caixa de um supermercado.<br />
Definições<br />Fila de espera para cada caixa<br />Capacidade máxima da fila<br />No limite: próxima fila<br />
Algoritmo do problema	<br />Algoritmo<br />	1 .   Para o TempoAtual até o TempoTotal faça<br />	1.1 Se  chegou algum clien...
Trecho de código<br />Procedure para inicializar fila<br />procedure iniciafila(var fila:tipofila);	  var   	  aux: aponta...
Trecho de código<br />Inserir cliente na fila<br />	Procedure inserir (x: integer; var fila: tipofila);var<br />   aux: ap...
Trecho de código		<br />Retirar cliente na fila<br />Procedure retirar (var x: integer; var fila: tipofila);   var  aux: a...
Considerações Finais<br />
Upcoming SlideShare
Loading in …5
×

Estrutura De Dados Para Sistemas De Informação I

2,144 views

Published on

Grupo: Felipe Marques Fontes e João Victor Soares de Vasconcelos. Tema: Utilização da estrutura fila.

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
2,144
On SlideShare
0
From Embeds
0
Number of Embeds
8
Actions
Shares
0
Downloads
0
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Estrutura De Dados Para Sistemas De Informação I

  1. 1. Estrutura de dados para sistemas de informação i<br />Universidade Federal de Sergipe<br />Centro de Ciências Exatas e da Terra<br />Departamento de Computação<br />
  2. 2. Apresentação<br />Tema: <br />Utilização da estrutura fila<br />Dupla:<br /> João Victor Soares de Vasconcelos<br />Felipe Marques Fontes<br />
  3. 3. Definição<br />Filas são estruturas lineares nas quais os itens são inseridos em uma extremidade.<br /> Para esta extremidade, dar-se o nome INÍCIO DA FILA.<br />F.I.F.O.<br />
  4. 4. Ilustrando filas<br />
  5. 5. Aplicação<br />Software para simular o comportamento de filas em um caixa de um supermercado.<br />
  6. 6. Definições<br />Fila de espera para cada caixa<br />Capacidade máxima da fila<br />No limite: próxima fila<br />
  7. 7. Algoritmo do problema <br />Algoritmo<br /> 1 . Para o TempoAtual até o TempoTotal faça<br /> 1.1 Se chegou algum cliente então<br /> Se a fila do caixa estiver cheia Então<br /> Incremente 1 ao número de desistências<br /> Senão<br /> Cliente entra na fila gravando informações relevantes<br /> 1.2 Se o caixa estiver vazio e tiver clientes na fila Então<br /> Remova o cliente da fila verificando o tempo que ele chegou<br /> Determine o tempo que o cliente ficou na fila<br /> Adicione 1 ao número de clientes atendidos<br /> Acumule o tempo que o cliente ficou na fila<br /> Tempo que o caixa ficará ocupado = tempo de atendimento ao cliente<br /> 1.3 Se o caixa estiver ocupado Então<br /> Subtraia 1 do tempo que o caixa ficará ocupado<br />2. Fim do Para<br />3. Imprima os resultados<br />
  8. 8. Trecho de código<br />Procedure para inicializar fila<br />procedure iniciafila(var fila:tipofila); var   aux: apontador; begin   new (aux);   fila.frente:= aux;   fila.tras:= fila.frente;   fila.tras^.prox:= nil;end;<br />
  9. 9. Trecho de código<br />Inserir cliente na fila<br /> Procedure inserir (x: integer; var fila: tipofila);var<br /> aux: apontador;begin   new (aux);   fila.tras^.prox:= aux;   aux^.prox := nil;   aux^.item := x;   fila.tras := aux;end;<br />
  10. 10. Trecho de código <br />Retirar cliente na fila<br />Procedure retirar (var x: integer; var fila: tipofila); var  aux: apontador; begin aux:= fila.frente^.prox; x:= aux^.item; fila.frente^.prox := aux^.prox;if(fila.frente^.prox = nil ) then fila.tras := fila.frente;dispose(aux);end;<br />
  11. 11. Considerações Finais<br />

×