Apresentação inicial aula 01 - AeP 2012
-
Upload
wagner-reck -
Category
Education
-
view
129 -
download
8
Transcript of Apresentação inicial aula 01 - AeP 2012
![Page 1: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/1.jpg)
Apresentação Plano de Ensino - 1ª AulaAlgoritmos e Programação - Engenharia Agrícola
Wagner Reck1
1Universidade Federal do Pampa - UNIPAMPA Alegrete
12 de março de 2012
![Page 2: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/2.jpg)
«Este trabalho foi licenciado com a Licença Creative CommonsAtribuição - CompartilhaIgual 3.0 Brasil.
Para ver uma cópia desta licença, visitehttp://creativecommons.org/licenses/by-sa/3.0/br/ ou envie um pedido porcarta para Creative Commons, 444 Castro Street, Suite 900, Mountain View,California, 94041, USA.
![Page 3: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/3.jpg)
Quem Sou EuI Wagner de Melo ReckI Bacharel em Ciência da Computação (UNIPAMPA)I Professor novo (desde 2011)...I ...com novas idéias (sim, vocês serão cobaias)
![Page 4: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/4.jpg)
Dados Componente Curricular
Curso: Engenharia AgrícolaNome: Algoritmos e ProgramaçãoCódigo: AL0005
Pré-requisito(s): Não háTurma(s): 40
Ano Letivo / Semestre: 2012/01Turno: Tarde
Créditos Teóricos: 2 C.H. ( Teórica: 30h)Créditos Práticos: 2 C.H. ( Prática: 30h)
![Page 5: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/5.jpg)
Horários
Seg. Ter. Qua.16:30-17:30 LAB 4 Atendimento Sala 304 LAB 417:30-18:30 LAB 4 LAB 4
![Page 6: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/6.jpg)
Avaliações
I 2 trabalhos com peso total de 13 na nota final
I 2 avaliações individuais em aula, cada uma com peso de 13 na
nota final.
I NF =A1+A2+(T1+T2
2 )3
I Haverá uma avaliação de recuperação (das avaliações, não dostrabalhos)
I Frequência ≥ 75% E nota ≥6.0 =⇒Aprovado
![Page 7: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/7.jpg)
Algoritmos e ProgramaçãoQual o objetivo dessa disciplina?
I Desenvolver o raciocínio lógicoI Vamos resolver problemas;I E trabalhar com algoritmos (já já falo o que é isso);
I A programação vai ser uma consequênciaI e não será um requisito forte para ser aprovado
I Promover um ambiente que permita o melhor desenvolvimentoda lógica
I O que somente é alcançado com muita atividade prática
I Foco na resolução de problemas
![Page 8: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/8.jpg)
Resolvendo ProblemasO que é um problema?
I Um problema pode ser definido como:1
I Questão (difícil) a ser solucionada;I É suscetível de diversas soluções;I Qualquer coisa de difícil explicação;
1Dicionário Michaelis
![Page 9: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/9.jpg)
Resolvendo Problemas
I Resolvemos problemas todos os diasI Normalmente não nos damos conta que os estamos resolvendo;I ou seguindo passos definidos para resolve-los
I Pensem nos seguintes casos:I Abrir uma porta;I Trocar uma lâmpada queimada;I Ir de casa até o banco;I Sacar dinheiro no caixa eletrônico;
I Toda solução DEVE seguir uma lógicaI Tentar pegar o dinheiro antes de chegar no caixa eletrônico
(???)I Entrar num quarto antes de abrir a porta (???)
![Page 10: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/10.jpg)
Resolvendo Problemas
I Resolvemos problemas todos os diasI Normalmente não nos damos conta que os estamos resolvendo;I ou seguindo passos definidos para resolve-los
I Pensem nos seguintes casos:I Abrir uma porta;I Trocar uma lâmpada queimada;I Ir de casa até o banco;I Sacar dinheiro no caixa eletrônico;
I Toda solução DEVE seguir uma lógicaI Tentar pegar o dinheiro antes de chegar no caixa eletrônico
(???)I Entrar num quarto antes de abrir a porta (???)
![Page 11: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/11.jpg)
Resolvendo Problemas
I Resolvemos problemas todos os diasI Normalmente não nos damos conta que os estamos resolvendo;I ou seguindo passos definidos para resolve-los
I Pensem nos seguintes casos:I Abrir uma porta;I Trocar uma lâmpada queimada;I Ir de casa até o banco;I Sacar dinheiro no caixa eletrônico;
I Toda solução DEVE seguir uma lógicaI Tentar pegar o dinheiro antes de chegar no caixa eletrônico
(???)I Entrar num quarto antes de abrir a porta (???)
![Page 12: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/12.jpg)
Resolvendo Problemas
Problema: Queremos um boloResultado esperado: Um bolo apetitoso
I Considerando que:I Queremos o bolo que a nossa Avó faziaI Que dispomos dos ingredientes e da receita
I Como chegaremos até o resultado?
![Page 13: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/13.jpg)
Resolvendo Problemas
Problema: Queremos um boloResultado esperado: Um bolo apetitoso
I Considerando que:I Queremos o bolo que a nossa Avó faziaI Que dispomos dos ingredientes e da receita
I Como chegaremos até o resultado?
![Page 14: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/14.jpg)
Resolvendo Problemas
Problema: Queremos um boloResultado esperado: Um bolo apetitoso
I Considerando que:I Queremos o bolo que a nossa Avó faziaI Que dispomos dos ingredientes e da receita
I Como chegaremos até o resultado?
![Page 15: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/15.jpg)
Resolvendo Problemas
Vamos seguir a receita (a solução)
I Mas o que é uma ’receita’?
Receitaé uma sequência de passos bem definidos que devem ser seguidospara chegar em uma resposta.
Um Algoritmo É uma Receita
![Page 16: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/16.jpg)
Resolvendo Problemas
Vamos seguir a receita (a solução)
I Mas o que é uma ’receita’?
Receitaé uma sequência de passos bem definidos que devem ser seguidospara chegar em uma resposta.
Um Algoritmo É uma Receita
![Page 17: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/17.jpg)
Resolvendo Problemas
Vamos seguir a receita (a solução)
I Mas o que é uma ’receita’?
Receitaé uma sequência de passos bem definidos que devem ser seguidospara chegar em uma resposta.
Um Algoritmo É uma Receita
![Page 18: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/18.jpg)
Resolvendo Problemas
Vamos seguir a receita (a solução)
I Mas o que é uma ’receita’?
Receitaé uma sequência de passos bem definidos que devem ser seguidospara chegar em uma resposta.
Um Algoritmo É uma Receita
![Page 19: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/19.jpg)
Exemplo de algoritmo
Problema: Entrar no quarto com a porta fechadaAlgoritmo:
I Vá até a porta do quarto;I Gire a maçaneta;I Empurre a porta;I Entre no quarto;I Feche a porta.
E se a porta estiver trancada
![Page 20: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/20.jpg)
Exemplo de algoritmo
Problema: Entrar no quarto com a porta fechadaAlgoritmo:
I Vá até a porta do quarto;I Gire a maçaneta;I Empurre a porta;I Entre no quarto;I Feche a porta.
E se a porta estiver trancada
![Page 21: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/21.jpg)
Exemplo de algoritmo
Problema: Entrar no quarto com a porta fechadaAlgoritmo:
I Vá até a porta do quarto;I Gire a maçaneta;I Se a porta está trancada então
I Gire a chave para destrancá-laI Gire novamente a maçaneta
I Empurre a porta;I Entre no quarto;I Feche a porta.
E se temos um caixa cheia de chaves não identificadas?
![Page 22: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/22.jpg)
Exemplo de algoritmo
Problema: Entrar no quarto com a porta fechadaAlgoritmo:
I Vá até a porta do quarto;I Gire a maçaneta;I Se a porta está trancada então
I Gire a chave para destrancá-laI Gire novamente a maçaneta
I Empurre a porta;I Entre no quarto;I Feche a porta.
E se temos um caixa cheia de chaves não identificadas?
![Page 23: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/23.jpg)
Exemplo de algoritmo
Problema: Entrar no quarto com a porta fechadaAlgoritmo:
I Vá até a porta do quarto;I Gire a maçaneta;I Se a porta está trancada então
I Enquanto a porta estiver trancada, façaI pegue uma chave da caixaI Gire a chave para destrancá-laI Se a porta não abriu, separe a chave testada e teste outra
I Empurre a porta;I Entre no quarto;I Feche a porta.
![Page 24: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/24.jpg)
Exemplo de algoritmo (2)
Problema: Achar as Raízes de uma equação de 2º grau(Ax2 + Bx + C )
Algoritmo:
I Obtenha os valores de A, B e C;I Aplique na fórmula de Bhaskara x = −b±
√b2−4ac2a
I Calcule os valores de x ′ e x ′′;
E se o valor obtido de A for 0 (zero)?ou se as raízes não pertencerem aos <? (Raízes não pertencem aos< se o Delta for menor que zero)
![Page 25: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/25.jpg)
Exemplo de algoritmo (2)
Problema: Achar as Raízes de uma equação de 2º grau(Ax2 + Bx + C )
Algoritmo:
I Obtenha os valores de A, B e C;I Aplique na fórmula de Bhaskara x = −b±
√b2−4ac2a
I Calcule os valores de x ′ e x ′′;
E se o valor obtido de A for 0 (zero)?ou se as raízes não pertencerem aos <? (Raízes não pertencem aos< se o Delta for menor que zero)
![Page 26: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/26.jpg)
Exercício
Melhore o algoritmo anterior para contemplar os casos citados.I Bhaskara x = −b±
√b2−4ac2a
I Delta = b2 − 4acI Raízes pertencem aos reais se Delta é maior ou igual a 0 (zero)
![Page 27: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/27.jpg)
Resposta (Uma das)
I Obtenha os valores de A, B e C;I Se A é igual a 0
I Pare, não é possível continuar
I Calcule o valor de Delta = b2 − 4ac ;I Se Delta é menor que zero
I Pare, as raízes não estão nos reais
I Aplique na fórmula de Bhaskara x = −b±√
b2−4ac2a
I Calcule os valores de x ′ e x ′′;
![Page 28: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/28.jpg)
FluxogramasA Representação Gráfica de Algoritmos
I Podemos organizar anossa solução comgráficos
I Como a solução segue ospassos em ordem,podemos dizer que temosum fluxo
I Exemplo de fluxograma
Vá até a Porta
Gire a Maçaneta
Abra a Porta
Entre no Quarto
Feche a Porta
![Page 29: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/29.jpg)
FluxogramasA Representação Gráfica de Algoritmos
I Podemos organizar anossa solução comgráficos
I Como a solução segue ospassos em ordem,podemos dizer que temosum fluxo
I Exemplo de fluxograma
Vá até a Porta
Gire a Maçaneta
Abra a Porta
Entre no Quarto
Feche a Porta
![Page 30: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/30.jpg)
Fluxogramas com DecisãoVá até a Porta
Gire a Maçaneta
A portaestá
trancada?Gire a chave
Abra a PortaGire Novamentea Maçaneta
Entre no Quarto
Feche a Porta
Sim
Não
![Page 31: Apresentação inicial aula 01 - AeP 2012](https://reader031.fdocuments.net/reader031/viewer/2022020116/559e76d31a28ab77388b47ab/html5/thumbnails/31.jpg)
Fluxogramas com DecisãoVá até a Porta
Gire a Maçaneta
A portaestá
trancada?Gire a chave
Abra a Porta
Entre no Quarto
Feche a Porta
Sim
Não