00:00:07
Olá, pessoal, tudo bem? Professor Carlos
00:00:10
Nel aqui para falar um pouquinho com
00:00:12
vocês sobre a nossa atividade de estudo
00:00:14
um na nossa disciplina de estrutura de
00:00:16
dados aplicadas, tá? Essa disciplina ela
00:00:19
busca junto com vocês também explorar e
00:00:21
conhecer um pouco mais a estrutura de
00:00:23
dados que podemos encontrar ao
00:00:25
desenvolver uma aplicação ou como é
00:00:26
realmente funciona a os sistemas mais
00:00:29
embutidos também, tá? E aí o seguinte,
00:00:32
pra nossa atividade um, o que que é
00:00:33
previsto? Então a gente vamos lá,
00:00:35
pessoal. O que tá na tela com vocês é
00:00:37
justamente a atividade um. Ela diz o
00:00:39
seguinte, atividade um, ela fala sobre
00:00:41
uma leitura, né, falando da questão de
00:00:43
estruturas de dados são fundamentais
00:00:44
desenvolvimento sistemas computacionais,
00:00:46
né, permite organização e manipulação de
00:00:49
e armazenamento eficiente de programas,
00:00:51
né, inclusive para quem não sabe, uma
00:00:53
das formas de manipulação de dados
00:00:55
através de um banco de dados relacional,
00:00:57
ele utiliza e implementa alguma dessas
00:01:00
eh estruturas que nós vamos estar vendo
00:01:02
ao decorrer da disciplina, tá?
00:01:03
Estruturas de dados são formas
00:01:05
particulares de organizar os dados e um
00:01:07
computador que compõe, né, e que possa
00:01:10
ser utilizados de maneira eficiente.
00:01:12
Perfeito. Eh, entre estruturas de dados
00:01:14
lineares, mais conhecidas são pilha e
00:01:16
fila, tá? São as duas mais principais,
00:01:19
basicamente cada uma com a sua
00:01:21
característica peculiar também, tá?
00:01:24
Pilha ocorre sobre o princípio de Lifo,
00:01:26
né? Ou seja, o último elemento que entra
00:01:29
é o último que sai. Pensa como se fosse
00:01:31
uma pilha de prato. Você sempre coloca o
00:01:32
último prato em cima e não retirar, você
00:01:34
retira dali também, tá? E a fila é fle
00:01:37
in fre out, ou seja, o primeiro que
00:01:40
chega também, no caso, é o o primeiro
00:01:43
que sai. Como assim? Pensa uma fila de
00:01:45
banco, você vai enfileirar, tá? Então, a
00:01:49
quando a primeira pessoa chega, vai
00:01:50
depois a segunda, a terceira vai
00:01:52
enfileirando, tá? Mas aí a ideia é o
00:01:54
quê? que a primeira pessoa que chegou,
00:01:56
ela se a primeira a ser atendida também.
00:01:58
Beleza? Essas estruturas são aplicadas
00:02:00
em diversas situações práticas, né?
00:02:02
Pilha, controle de chamadas de funções,
00:02:04
recursão, navegadores de internet, que é
00:02:06
o histórico em si, ah, algoritmos de
00:02:08
reversão, o control Z também a gente
00:02:10
pode pensar, filhas, filhas de
00:02:12
impressão, gerenciamento de processo,
00:02:14
controle TRF, buffers também. Beleza?
00:02:17
Então, a gente já tem uma motivação aí
00:02:19
da onde a gente encontra a questão do
00:02:21
Zipil, né? E o domínio dessas estruturas
00:02:23
possibilita o programador construir
00:02:24
algoritmos mais eficientes e adequados
00:02:26
na necessidade de problemas serem
00:02:28
resolvidos em ambientes acadêmicos, né?
00:02:30
Inclusive em linguagem Python, C, Java,
00:02:33
entre outras. Beleza? Então aqui é uma
00:02:35
contextualização, falando um pouquinho
00:02:36
do nossa situação que a gente vai
00:02:38
trabalhar nossa atividade um. O mais
00:02:40
importante para nós é quando nós
00:02:41
começamos essa leitura aqui, né, que é o
00:02:43
seguinte, durante os os estudos da
00:02:46
disciplina estrutura de dados, né,
00:02:48
aplicadas, o aluno Murilo Luz, estudante
00:02:52
dos cursos de TI da EAD Cesmar, estava
00:02:54
estudando as duas estruturas, pilhas e
00:02:56
filas, né, com base no nosso livro da
00:03:00
faculdade, livro texto. Ou seja, olha
00:03:02
aqui, já tem uma dica na onde você
00:03:03
consegue utilizar qual material para
00:03:07
resolver a atividade um. Opa, eu tô
00:03:09
falando que ele usou o livro base da
00:03:11
disciplina e as estruturas de pila,
00:03:14
pilha e fila, tá? Do livro da faculdade,
00:03:16
ou seja, o livro que você já têm acesso.
00:03:19
No entanto, ao tentar copiar os exemplos
00:03:21
do livro e montar os códigos em Python
00:03:23
seu em seu computador pessoal, né,
00:03:26
Murilo acabou confundindo, misturando os
00:03:28
trechos dos códigos de pilha e fila, né,
00:03:32
e uma única classe chamada estrutura.
00:03:34
Então, o que que ele fez? O Murilo, ele
00:03:35
tava
00:03:36
estudando, como você vai estar estudando
00:03:38
nesse decorrer dessa desse momento, né?
00:03:40
E foi lá e fez o seguinte: "Olha, eu vou
00:03:42
quero implementar o código de pilha e o
00:03:45
código de fila que eu tenho já no meu
00:03:46
livro de estudo, que é o livro que você
00:03:48
tem. Só que na hora de fazer isso, ele
00:03:49
misturou." Como você misturou aqui? Nós
00:03:51
temos o código que ele elaborou, ó, ele
00:03:53
enviou e tem, tá tudo misturado. Então,
00:03:56
que que apresenta esse código misturado
00:03:57
que começa aqui, né? Vai até aqui
00:04:01
embaixo, ó. Código misturado. Que que
00:04:03
tem esse código misturado? Ele tem o
00:04:04
quê? Tá misturado tanto com de pilha
00:04:07
como de fila. Professor, da onde surgiu
00:04:09
esse código que o Murilo Luz usou,
00:04:11
pessoal? Do livro didático de vocês.
00:04:14
Então, qual é o material base para
00:04:16
resolver a atividade um? Livro didático
00:04:19
de vocês. Didático. E aí, basicamente,
00:04:21
você tem que fazer o quê? Primeiro
00:04:23
identificar quais métodos pertencem a
00:04:26
código pilha. Então, assim, dentre esse
00:04:28
código misturado
00:04:30
daqui até aqui, beleza? Por quê? Eu
00:04:33
tenho a classe chamada estrutura. E aqui
00:04:36
tá as defs, que são as minhas definições
00:04:38
do meus procedimentos, né? Vamos pensar
00:04:40
assim, qual desses procedimentos aqui,
00:04:44
né? Esse procedimento ou esse
00:04:45
procedimento, não sei, a gente vai ter
00:04:47
que dar uma olhadinha, tá? Quais os
00:04:49
códigos identificaram qual método
00:04:51
pertence à pilha, depois qual pertence à
00:04:54
fila, ou seja, a gente vai separar. Ah,
00:04:56
professor, é para implementar? Não, só
00:04:59
quero que você separe. Olha, ele
00:05:01
misturou tudo. Pô, isso aqui tá escrito
00:05:04
claramente que é retirado da fila.
00:05:06
Então, opa, eu sei que esse aqui é fila.
00:05:08
Ah, vou dar uma. Ah, esse é pilha.
00:05:09
Então, assim, eu quero que você se
00:05:11
vazio. Esse vazio pertence ao quê? Então
00:05:14
assim, você vai ter que separar para mim
00:05:17
o que que é os identificar os códigos
00:05:19
que são de pilha, identificar os códigos
00:05:21
que são de fila, separar. E depois que a
00:05:24
gente separou todos os códigos, né, você
00:05:27
vai criar duas classes distintas, uma
00:05:29
classe chamada pilha com os métodos
00:05:31
corretos e outra chamada fila. Então
00:05:33
assim, para responder a a você vai dizer
00:05:35
apenas método tal, método tal, método
00:05:38
tal é de pilha. B, método X, método Y,
00:05:43
método Z são de fila. E agora eu vou
00:05:46
criar duas classes. E o que que tem que
00:05:48
ser enviado no final das contas? em
00:05:50
forma de texto simples as duas classes,
00:05:53
tá? Então, ó, separar o código em duas
00:05:55
classes distintas com base no código que
00:05:57
já está no material da sua disciplina,
00:05:59
já está no material didático, que é o
00:06:01
livro, vocês só têm que enviar
00:06:03
basicamente a fila e a pilha, os dois,
00:06:07
basicamente aí uma estrutura
00:06:10
implementada, né, de uma pilha e de uma
00:06:12
fila. Pode inclusive utilizar como base
00:06:15
o seu material didático, ou seja, você
00:06:17
tem que responder as três questões aqui.
00:06:20
Beleza? M geral, o que que tem que ser
00:06:22
entregue, né? A entrega será feita
00:06:23
exclusivamente por meio do template de
00:06:25
entrega da atividade um, né? Disponível
00:06:27
no material da disciplina. Fique atento
00:06:29
aos materiais, fora e assim por diante.
00:06:31
Questão de plágio, tomar cuidado,
00:06:33
questão de prazos, questão de tudo isso
00:06:36
que a gente pode pensar aí. Não, não
00:06:38
existe o tal famoso. Professor, dá uma
00:06:40
olhadinha aí para mim ver se tá certo.
00:06:42
Isso é correção parcial. A gente não
00:06:44
pode eliminar. Pode ter que ser
00:06:45
eliminado, perdão. A gente não pode
00:06:47
executar essa proposta. E assim,
00:06:49
pessoal, o que que você tem que fazer?
00:06:51
Resumo, pegar o código que tá misturado,
00:06:54
responder esses três itens. Inclusive no
00:06:56
arquivo lá de da template vai colocar
00:06:58
item A. Os códigos são os métodos, não
00:07:01
precisa nem colocar muita coisa, só
00:07:02
quero o nome do métodro. Identificar o
00:07:04
método que é de pila, identificou o
00:07:06
método que é de fila. respondendo e a C
00:07:08
os dois métodos. Beleza? Seria
00:07:11
basicamente isso, tá? Essa é uma
00:07:13
disciplina, uma uma proposta de
00:07:15
atividade, justamente pensando em poder
00:07:18
explorar junto com vocês os
00:07:20
conhecimentos de organização de código e
00:07:22
também de compreender como funciona as
00:07:25
duas estruturas, tanto de pilha como da
00:07:28
fila. Beleza? Espero tenham
00:07:30
compreendido. Qualquer coisa a gente
00:07:31
fica à disposição. Beijo, abraço. A
00:07:33
gente se vê nas aulas. Até mais. Ciao.
00:07:34
Ciao.
