CEPMAT
Curso Técnico
em
Informática
Linguagem de Programação
Prof.º Cleycom Maichel
Objetivo da Aula de Hoje
• Especificar um método que traduza uma sequência
lógica que leve a construção de algoritmos em
português estruturado.
Competência
- Codificar algoritmos em português estruturado
Base Tecnológica
- Etapas para estruturar e resolver um problema
- Pseudocódigo
Problemas & Algoritmos
• Para resolver um problema através de um
computador
é
necessário
encontrar
em
primeiro lugar uma maneira de descrevê-lo
de uma forma clara e precisa.
Problemas & Algoritmos
• É também preciso que encontremos uma
sequência de passos que conduzam à sua
resolução.
Esta
sequência
designada por algoritmo.
de
passos
é
Problemas & Algoritmos
• A noção de algoritmo é central para
toda a informática.
Construindo os Primeiros Algoritmos
De forma genérica, a construção de
um algoritmo se resume às seguintes etapas:
a) Entendimento do problema;
b) Elaboração da solução algorítmica; e
c) Codificação da
estruturado;
solução
no
Português
Entendimento do Problema
Enunciado:
•
Faça um algoritmo que leia o valor do
raio e calcule a área do círculo
correspondente.
Entendimento do Problema
Dos tempos de escola lembramos que o cálculo
da área de um círculo é dado pela fórmula Pi*Raio².
Da fórmula podemos extrair que os dados
dependentes são:
•
A constante
3,141592...
•
O valor da medida do Raio
Portanto...
Pi
que
vale
aproximadamente
Elaboração da Solução Algorítmica
É importante perceber que, na criação de um
algoritmo, o problema sempre será dividido em
três fases:
ENTRADA
Processamento
SAÍDA
Elaboração da Solução Algorítmica
Concluimos que o argumento de entrada
necessário é o valor do raio, que será lido e
colocado na variável que podemos chamar de
Raio.
Obs: A constante Pi normalmente é existente em
todas as linguagem de programação e vamos
considerar sua existência no português
estruturado também.
Elaboração da Solução Algorítmica
•
O processamento aqui é o cálculo da
área que é dada pela fórmula Pí*Raio² que
podemos armazenar em uma variável que
chamaremos de Area.
Elaboração da Solução Algorítmica
•
Basta exibir o conteúdo da variável Area
Formas da representação de Algoritmos
Fluxograma
comando 1
comando 2
...
comando n
Linguagem Algorítmica
comando 1
comando 2
…
comando n
Representações de um algoritmo
Diagrama de Nassi-Shneiderman ou Chapin
Ler a medida do raio do círculo (Raio)
Area  Pi * Raio * Raio
Exibir a Área
Representações de um algoritmo
Fluxograma ou Diagrama de Blocos
Inicio
Raio
Area  Pi * Raio * Raio
Area
fim
Codificação da Solução no
Português Estruturado (P.E.)
Algoritmo “<nome do algoritmo>”
Var
<declaração de variáveis>
Inicio
<Lista de comandos>
FimAlgoritmo
Codificação da Solução em P.E.
Algoritmo “Cálculo da área do Círculo”
Var
Raio, Area: real
Inicio
Escreva(“Entre com o valor do raio:”)
Leia(Raio)
Area  Pi * Raio * Raio
Escreva(“A área do círculo com raio ”,Raio,”
é “,Area)
FimAlgoritmo
Entendimento do Problema
Enunciado: (2º Exemplo)
•
Faça um algoritmo que calcule a média
aritmética entre duas notas quaisquer de
um aluno fornecidas pelo usuário e informe
a sua situação quanto à aprovação, neste
caso, obtida atingindo-se média superior ou
igual a sete.
Elaboração da Solução Algorítmica
Argumentos de Entrada:
Duas notas quaisquer (Ex: Nota1 e Nota2)
Processamento:
Média Aritmética , Media(Nota1+Nota2)/2.
Verificar se a média é maior que 7
Argumentos de Saída:
Exibir o conteúdo da variável Media.
Situação: “Aprovado” ou “Reprovado”.
Diagrama de Nassi-Shneiderman ou Chapin
Início
Leia (Nota1, Nota2)
Média  (Nota1+Nota2)/2
Média >= 6
Sim
Não
Escreva
“Aprovado”
Escreva
“Reprovado”
Fim
Figura 2.3 Diagrama de Chapin para o algoritmo do cálculo da média de um aluno
Fluxograma ou Diagrama de Blocos
Inicio
Ler Nota1
Ler Nota2
Media  (Nota1+Nota2)/2
Media
Media>=7
Sim
“Aprovado”
Fim
Não
“Reprovado”
Codificação da Solução em P.E.
Algoritmo “Média Aritmética entre dois valores”
Var
nota1, nota2, media : real
Início
Leia (nota1, nota2)
media  (nota1+nota2)/2
Escreva (“Media=“,media)
Se (media >= 7) Entao
Escreva (” Aprovado!”)
Senao
Escreva (” Reprovado!”)
FimSe
FimAlgoritmo
Sobre o aprendizado de Algoritmos
O aprendizado de algoritmos não se consegue
a não ser através de muitos exercícios.
• Algoritmos não se aprende:
- Copiando Algoritmos
- Estudando Algoritmos
• Algoritmos só se aprendem:
- Construindo Algoritmos
- Testando Algoritmos
Bibliografia
• GUIMARÃES, A.M. , Algoritmos e estruturas de
dados, Rio de Janeiro, LTC, 1994.
• FORBELLONE, André L.V.; Henri Frederico E.,
Lógica de programação: a construção de
algoritmos e estruturas de dados, São Paulo,
Pearson Prentice Hall, Ano 2005, 3ª Edição.
• PINTO, Sandra Rita, Treinamento em Lógica de
Programação, São Paulo, Digerati Books, 2009.
Tema:
Construindo os Primeiros Algoritmos
Disciplina:
Linguagem de Programação
Prof.º Cleycom Maichel
Email: [email protected]
Download

Construção de Algoritmos