Lógica de programação




         Prof: Eduardo Rossit Paiossin
      Prof: Leandro Maranim Dei Santi
Conteúdo da aula

      Exercícios da ultima aula

      Considerações

     Dicas

      Algoritmos (tipos de representação)
        • Código natural
        • Fluxograma
        • Pseudo código
Exercícios da aula passada

1) Crie uma seqüência lógica para tomar banho.
Entrar no banheiro
Tirar a roupa
Entrar no box
Abrir a torneira do chuveiro
Entrar na água
Ensaboar-se
Sair da água
Fechar a torneira
Sair do box
Enxugar-se
Vestir-se
Refinando o Algoritmo (RELEMBRANDO)
Ação Primitiva: É uma ação que não pode mais
   ser refinada.
Ação não Primitiva: É uma ação que pode ser
   refinada ainda mais. Ela deve ser refinada até
   virar uma ação primitiva.
EX:
Ref. Entrar no banheiro
      Abrir a porta
      Passar pela porta
      Fechar a porta
fim-ref.
Considerações


Vimos que ALGORITMO é uma seqüência lógica
de instruções que podem ser executadas.
É importante ressaltar que qualquer tarefa que
siga determinado padrão pode ser descrita
por um algoritmo.
Dicas

Para escrever um algoritmo precisamos descrever a
seqüência de instruções, de maneira simples e objetiva.
Para isso utilizaremos algumas técnicas:
   · Usar somente um verbo por frase
   · Imaginar que você está desenvolvendo um algoritmo
   para pessoas que não trabalham
   com informática
   · Usar frases curtas e simples
   · Ser objetivo
   · Procurar usar palavras que não tenham sentido dúbio
Dicas

Ao montar um algoritmo, precisamos dividir o problema
apresentado em três fases fundamentais.




ENTRADA: São os dados de entrada do algoritmo
PROCESSAMENTO: São os procedimentos utilizados
para chegar ao resultado final
SAÍDA: São os dados já processados
Algoritmo (tipos de representação)
   Existem diversas formas de representação de
   algoritmos, mas não há um consenso com
   relação à melhor delas.

   Dentre as formas de representação de
   algoritmos mais conhecidas podemos citar:

   Descrição Narrativa
   Fluxograma
   Pseudocódigo
Algoritmo (tipos de representação)
Descrição narrativa ou descrição natural :
Nesta forma de representação os algoritmos são
    expressos diretamente em linguagem natural.
Esta representação é pouco usada na prática porque o
uso da linguagem natural muitas vezes dá oportunidade
a más interpretações, ambigüidades e imprecisões.
Por exemplo, a instrução "afrouxar ligeiramente as
porcas" no algoritmo da troca de pneus está sujeita a
interpretações diferentes por pessoas distintas. Uma
instrução mais precisa seria: "afrouxar a porca, girando-
a 30º no sentido anti-horário".
    Usadas por nós até agora para a resolução dos
    problemas.
Algoritmo (tipos de representação)

Fluxograma: É uma representação gráfica de
algoritmos que emprega formas geométricas
padronizadas para indicar as diversa ações e
decisões que devem ser executadas para resolver
um problema. Tal propriedade facilita o
entendimento das idéias contidas nos algoritmos e
justifica sua popularidade.
Esta forma é aproximadamente intermediária à
descrição narrativa e ao pseudocódigo (subitem
seguinte), pois é menos imprecisa que a primeira e,
no entanto, não se preocupa com detalhes de
implementação do programa, como o tipo das
variáveis usadas.
Algoritmo (tipos de representação)

Formas geométricas do Fluxograma:
Algoritmo (tipos de representação)

Existem mais expressões geométricas na
composição de fluxograma.

Para representar a saída de dados para o monitor
usamos uma figura geométrica diferente da de uma
saída de dados por meio de uma impressora.

No momento não vamos nos preocupar com isso. O
intuito ainda é a compreensão da lógica e do fluxo
básico das informações.
Algoritmo (tipos de representação)

   Pseudocódigo ou portugol:
Esta forma de representação de algoritmos é rica em
detalhes, como a definição dos tipos das variáveis
usadas no algoritmo. Por assemelhar-se bastante à
forma em que os programas são escritos, encontra
muita aceitação
Este nome é uma alusão à posterior implementação em
uma linguagem de programação, ou seja, quando
formos programar em uma linguagem, por exemplo
Visual Basic, estaremos gerando código em
Visual Basic. Por isso os algoritmos são independentes
das linguagens de programação.
Algoritmo (tipos de representação)

   Pseudocódigo:
Na verdade, esta representação é suficientemente geral
para permitir a tradução de um algoritmo nela
representado para uma linguagem de programação
específica seja praticamente direta.
Pseudocódigo


A forma geral da representação de um algoritmo na
forma de pseudocódigo é a seguinte:
Algoritmo <nome_do_algoritmo>
              <declaração_de_variáveis>
              <subalgoritmos>
Início
     <corpo do algoritmo>
Fim
Pseudocódigo

Algoritmo é uma palavra que indica o início da definição de
um algoritmo em forma de pseudocódigo.
<nome_do_algoritmo> é um nome simbólico dado ao
algoritmo com a finalidade de distingui-los dos demais.
<declaração_de_variáveis> consiste em uma porção
opcional onde são declaradas as variáveis globais usadas
no algoritmo principal e, eventualmente, nos subalgoritmos.
<subalgoritmos> consiste de uma porção opcional do
pseudocódigo onde são definidos os subalgoritmos.
Início e Fim são respectivamente as palavras que delimitam
o início e o término do conjunto de instruções do corpo do
algoritmo
Pseudocódigo (EXEMPLO)
Representação do algoritmo do cálculo da média de um
  aluno, na forma de um pseudocódigo.
Algoritmo Calculo_Media
Var N1, N2, MEDIA: real
Início
Leia N1, N2
MEDIA <- (N1 + N2) / 2
Se MEDIA >= 7 então
Escreva “Aprovado”
Senão
Escreva ”Reprovado”
Fim_se
Fim
Exercícios

 1) Identifique os dados de entrada, processamento
 e saída no algoritmo abaixo
 · Receba código da peça
 · Receba valor da peça
 · Receba Quantidade de peças
 · Calcule o valor total da peça (Quantidade * Valor
 da peça)
 · Mostre o código da peça e seu valor total
Exercícios

2) Faça um pseudocódigo para “Calcular o estoque
médio de uma peça”, sendo que
ESTOQUEMÉDIO = (QUANTIDADE MÍNIMA +
QUANTIDADE MÁXIMA) /2
3) Faça um fluxograma para “Calcular o estoque médio
de uma peça”, sendo que
ESTOQUEMÉDIO = (QUANTIDADE MÍNIMA +
QUANTIDADE MÁXIMA) /2
4) Construa um fluxograma que :
· Leia a cotação do dólar
· Leia um valor em dólares
· Converta esse valor para Real
· Mostre o resultado
Exercícios


4) Desenvolva um fluxograma que:
· Leia 4 (quatro) números
· Calcule o quadrado para cada um
· Somem todos e
· Mostre o resultado
Bibliografia
 Formas de Representação de Algorítmo. FORMAS DE
 REPRESENTAÇÃO DE ALMORITMOS Disponível em:
    <http://www.tutomania.com.br/tutorial/formas-de-
  representacao-de-algoritmos> Acesso em: 17 ABRIL.
                    2011, 21:00:00.

   Design de algorítmos e Programação estruturada.
             ALMORITMOS Disponível em:
   <http://www.di.ubi.pt/~fsilva/prog/Prog_Cap25.pdf>
         Acesso em: 17 ABRIL. 2011, 21:00:00.

Aula02

  • 1.
    Lógica de programação Prof: Eduardo Rossit Paiossin Prof: Leandro Maranim Dei Santi
  • 2.
    Conteúdo da aula  Exercícios da ultima aula  Considerações Dicas  Algoritmos (tipos de representação) • Código natural • Fluxograma • Pseudo código
  • 3.
    Exercícios da aulapassada 1) Crie uma seqüência lógica para tomar banho. Entrar no banheiro Tirar a roupa Entrar no box Abrir a torneira do chuveiro Entrar na água Ensaboar-se Sair da água Fechar a torneira Sair do box Enxugar-se Vestir-se
  • 4.
    Refinando o Algoritmo(RELEMBRANDO) Ação Primitiva: É uma ação que não pode mais ser refinada. Ação não Primitiva: É uma ação que pode ser refinada ainda mais. Ela deve ser refinada até virar uma ação primitiva. EX: Ref. Entrar no banheiro Abrir a porta Passar pela porta Fechar a porta fim-ref.
  • 5.
    Considerações Vimos que ALGORITMOé uma seqüência lógica de instruções que podem ser executadas. É importante ressaltar que qualquer tarefa que siga determinado padrão pode ser descrita por um algoritmo.
  • 6.
    Dicas Para escrever umalgoritmo precisamos descrever a seqüência de instruções, de maneira simples e objetiva. Para isso utilizaremos algumas técnicas: · Usar somente um verbo por frase · Imaginar que você está desenvolvendo um algoritmo para pessoas que não trabalham com informática · Usar frases curtas e simples · Ser objetivo · Procurar usar palavras que não tenham sentido dúbio
  • 7.
    Dicas Ao montar umalgoritmo, precisamos dividir o problema apresentado em três fases fundamentais. ENTRADA: São os dados de entrada do algoritmo PROCESSAMENTO: São os procedimentos utilizados para chegar ao resultado final SAÍDA: São os dados já processados
  • 8.
    Algoritmo (tipos derepresentação) Existem diversas formas de representação de algoritmos, mas não há um consenso com relação à melhor delas. Dentre as formas de representação de algoritmos mais conhecidas podemos citar: Descrição Narrativa Fluxograma Pseudocódigo
  • 9.
    Algoritmo (tipos derepresentação) Descrição narrativa ou descrição natural : Nesta forma de representação os algoritmos são expressos diretamente em linguagem natural. Esta representação é pouco usada na prática porque o uso da linguagem natural muitas vezes dá oportunidade a más interpretações, ambigüidades e imprecisões. Por exemplo, a instrução "afrouxar ligeiramente as porcas" no algoritmo da troca de pneus está sujeita a interpretações diferentes por pessoas distintas. Uma instrução mais precisa seria: "afrouxar a porca, girando- a 30º no sentido anti-horário". Usadas por nós até agora para a resolução dos problemas.
  • 10.
    Algoritmo (tipos derepresentação) Fluxograma: É uma representação gráfica de algoritmos que emprega formas geométricas padronizadas para indicar as diversa ações e decisões que devem ser executadas para resolver um problema. Tal propriedade facilita o entendimento das idéias contidas nos algoritmos e justifica sua popularidade. Esta forma é aproximadamente intermediária à descrição narrativa e ao pseudocódigo (subitem seguinte), pois é menos imprecisa que a primeira e, no entanto, não se preocupa com detalhes de implementação do programa, como o tipo das variáveis usadas.
  • 11.
    Algoritmo (tipos derepresentação) Formas geométricas do Fluxograma:
  • 12.
    Algoritmo (tipos derepresentação) Existem mais expressões geométricas na composição de fluxograma. Para representar a saída de dados para o monitor usamos uma figura geométrica diferente da de uma saída de dados por meio de uma impressora. No momento não vamos nos preocupar com isso. O intuito ainda é a compreensão da lógica e do fluxo básico das informações.
  • 13.
    Algoritmo (tipos derepresentação) Pseudocódigo ou portugol: Esta forma de representação de algoritmos é rica em detalhes, como a definição dos tipos das variáveis usadas no algoritmo. Por assemelhar-se bastante à forma em que os programas são escritos, encontra muita aceitação Este nome é uma alusão à posterior implementação em uma linguagem de programação, ou seja, quando formos programar em uma linguagem, por exemplo Visual Basic, estaremos gerando código em Visual Basic. Por isso os algoritmos são independentes das linguagens de programação.
  • 14.
    Algoritmo (tipos derepresentação) Pseudocódigo: Na verdade, esta representação é suficientemente geral para permitir a tradução de um algoritmo nela representado para uma linguagem de programação específica seja praticamente direta.
  • 15.
    Pseudocódigo A forma geralda representação de um algoritmo na forma de pseudocódigo é a seguinte: Algoritmo <nome_do_algoritmo> <declaração_de_variáveis> <subalgoritmos> Início <corpo do algoritmo> Fim
  • 16.
    Pseudocódigo Algoritmo é umapalavra que indica o início da definição de um algoritmo em forma de pseudocódigo. <nome_do_algoritmo> é um nome simbólico dado ao algoritmo com a finalidade de distingui-los dos demais. <declaração_de_variáveis> consiste em uma porção opcional onde são declaradas as variáveis globais usadas no algoritmo principal e, eventualmente, nos subalgoritmos. <subalgoritmos> consiste de uma porção opcional do pseudocódigo onde são definidos os subalgoritmos. Início e Fim são respectivamente as palavras que delimitam o início e o término do conjunto de instruções do corpo do algoritmo
  • 17.
    Pseudocódigo (EXEMPLO) Representação doalgoritmo do cálculo da média de um aluno, na forma de um pseudocódigo. Algoritmo Calculo_Media Var N1, N2, MEDIA: real Início Leia N1, N2 MEDIA <- (N1 + N2) / 2 Se MEDIA >= 7 então Escreva “Aprovado” Senão Escreva ”Reprovado” Fim_se Fim
  • 18.
    Exercícios 1) Identifiqueos dados de entrada, processamento e saída no algoritmo abaixo · Receba código da peça · Receba valor da peça · Receba Quantidade de peças · Calcule o valor total da peça (Quantidade * Valor da peça) · Mostre o código da peça e seu valor total
  • 19.
    Exercícios 2) Faça umpseudocódigo para “Calcular o estoque médio de uma peça”, sendo que ESTOQUEMÉDIO = (QUANTIDADE MÍNIMA + QUANTIDADE MÁXIMA) /2 3) Faça um fluxograma para “Calcular o estoque médio de uma peça”, sendo que ESTOQUEMÉDIO = (QUANTIDADE MÍNIMA + QUANTIDADE MÁXIMA) /2 4) Construa um fluxograma que : · Leia a cotação do dólar · Leia um valor em dólares · Converta esse valor para Real · Mostre o resultado
  • 20.
    Exercícios 4) Desenvolva umfluxograma que: · Leia 4 (quatro) números · Calcule o quadrado para cada um · Somem todos e · Mostre o resultado
  • 21.
    Bibliografia Formas deRepresentação de Algorítmo. FORMAS DE REPRESENTAÇÃO DE ALMORITMOS Disponível em: <http://www.tutomania.com.br/tutorial/formas-de- representacao-de-algoritmos> Acesso em: 17 ABRIL. 2011, 21:00:00. Design de algorítmos e Programação estruturada. ALMORITMOS Disponível em: <http://www.di.ubi.pt/~fsilva/prog/Prog_Cap25.pdf> Acesso em: 17 ABRIL. 2011, 21:00:00.