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

«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.

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)

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)

Horários

Seg. Ter. Qua.16:30-17:30 LAB 4 Atendimento Sala 304 LAB 417:30-18:30 LAB 4 LAB 4

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

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

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

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 (???)

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 (???)

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 (???)

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?

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?

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?

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

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

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

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

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

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

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?

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?

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.

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)

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)

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)

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 ′′;

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

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

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

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