AP3 - FIFO fila de trabalho

Prévia do material em texto

UNIVERSIDADE UNIGRANRIO 
ANDRÉ DE ABREU GONÇALVES 
0700779 
 
 
 
 
 
 
 
 
 
CRIANÇÃO E DESENVOLVIMENTO 
ATIVIDADE PRÁTICA AP3 
 
 
 
 
 
 
 
 
 
 
 
PALHOÇA, 2021
 
 
SUMÁRIO 
 
1 INTRODUÇÃO .................................................................................................................................. 2 
2 DESENVOLVIMENTO ..................................................................................................................... 3 
3 CONCLUSÃO .................................................................................................................................. 15 
REFERÊNCIAS .................................................................................................................................. 16 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
2 
 
 
1 INTRODUÇÃO 
 
 
 
 
 
 
 
3 
 
2 DESENVOLVIMENTO 
 
 Linguagem de programação Python. 
 Fila Circular Dinâmica (FIFO, Firt-in-Firt-Out). 
 Biblioteca Numpy Python para realizar cálculos, principal objeto é o vetor n-
dimensional, ou ndarray. 
 Enfileiramento e Desenfileiramento. 
 Aplicações: Fila de Impressão, armazenar os dados digitados de um teclado. 
 Ambiente de testes PyCharm 2021.2.3. 
 Código - https://colab.research.google.com/drive/1eleLyvIUCulQz3zrYCx-
SHLb0bt9tmS_#scrollTo=pZSieSZmclyD 
1-Imagem) Códigos Fila Circular Part 01; 
 
https://colab.research.google.com/drive/1eleLyvIUCulQz3zrYCx-SHLb0bt9tmS_%23scrollTo=pZSieSZmclyD
https://colab.research.google.com/drive/1eleLyvIUCulQz3zrYCx-SHLb0bt9tmS_%23scrollTo=pZSieSZmclyD
 
4 
 
2-Imagem ) Códigos Fila Circular Part 02; 
 
 
 
 
 
 
 
5 
 
Debug 
3- Imagem) Inicialização das Variáveis; 
 
 
 
 
 
 
 
 
 
 
 
 
 
6 
 
4- Imagem ) Enfileiramento do Número 1; 
 
 
 
 
7 
 
5- Imagem ) Enfileiramento do Número 2; 
 
 
 
8 
 
6- Imagem ) Enfileiramento do Número 3; 
 
 
 
 
 
 
 
9 
 
7- Imagem ) Enfileiramento do Número 4; 
 
 
 
 
10 
 
8- Imagem ) Enfileiramento do Número 5, mudou array, fim da fila; 
 
 
 
 
 
11 
 
9- Imagem ) Desenfileiramento, Inicio da Fila 2 
 
 
 
12 
 
10- Imagem) Enfileiramento, Inicio da fila Número 2 e final da fila Número 6. 
 
 
 
 
 
 
 
13 
 
11- Imagem) Enfileiramento, Inicio da fila Número 3 e final da fila Número 7. 
 
 
 
14 
 
Código 
import numpy as np 
 
class FilaCircular: 
 
 def __init__(self, capacidade): 
 self.capacidade = capacidade 
 self.inicio = 0 
 self.final = -1 
 self.numero_elementos = 0 
 self.valores = np.empty(self.capacidade, dtype=int) 
 
 def __fila_vazia(self): 
 return self.numero_elementos == 0 
 
 def __fila_cheia(self): 
 return self.numero_elementos == self.capacidade 
 
 def enfileirar(self, valor): 
 if self.__fila_cheia(): 
 print('A fila está cheia') 
 return 
 
 if self.final == self.capacidade - 1: 
 self.final = -1 
 self.final += 1 
 self.valores[self.final] = valor 
 self.numero_elementos += 1 
 
 def desenfileirar(self): 
 if self.__fila_vazia(): 
 print('A fila já está vazia') 
 return 
 
 temp = self.valores[self.inicio] 
 self.inicio += 1 
 if self.inicio == self.capacidade - 1: 
 self.inicio = 0 
 self.numero_elementos -= 1 
 return temp 
 
 def primeiro(self): 
 if self.__fila_vazia(): 
 return -1 
 return self.valores[self.inicio] 
 
 
 
15 
 
3 CONCLUSÃO 
 
O resultado obtido pelo trabalho realizado em linguagem de programação Python, foi 
o desenvolvimento de uma Fila Circular com Enfileiramento e Desenfileiramento, 
mostrando o início e fim da fila. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
16 
 
REFERÊNCIAS 
 
Estrutura de Dados Python 
https://www.devmedia.com.br/fila-circular-dinamica/24572 
https://www.youtube.com/watch?v=Gf97qBC3sC4 
https://www.udemy.com/course/estrutura-de-dados-e-algoritmos-python-guia-
completo/learn/lecture/21139476#questions 
 
 
 
 
 
 
 
 
 
 
https://www.devmedia.com.br/fila-circular-dinamica/24572
https://www.youtube.com/watch?v=Gf97qBC3sC4
https://www.udemy.com/course/estrutura-de-dados-e-algoritmos-python-guia-completo/learn/lecture/21139476#questions
https://www.udemy.com/course/estrutura-de-dados-e-algoritmos-python-guia-completo/learn/lecture/21139476#questions