Lógica de ProgramaçãoPseudocódigos e Fluxogramas Pr

ofº

Thia

go S

ousa

Chi

quet

o

Algoritmos - Introdução• Um algoritmo é uma sequência de passos que resolve algum

problema ou alcança algum objetivo – um algoritmo simplesmente diz o que deve ser feito.• Exemplos:

• Uma receita culinária;• Manual de instruções;

• Para resolver um problema através de um computador, devemos definir como executar os passos para solucionar o problema.

Prof

º Th

iago

S. C

hiqu

eto

Introdução

• A definição de como os passos para solucionar um problema serão executados é uma implementação do algoritmo.

• Portanto o algoritmo é o pensamento descrito como uma sequencia de passos que visam atingir um objetivo.

• Exemplo: Fazer um café.• Colocar água para ferver.• Preparar a garrada.• Colocar o pó de café no coador.• Assim que a água ferver despejar no coador• Fechar a garrafa.

Prof

º Th

iago

S. C

hiqu

eto

Introdução• Qual a sua importância na programação?

• Representar o raciocínio independentemente de detalhes computacionais, que podem ser acrescentados mais tarde.

• Focalizar primeiro na resolução algorítmica do problema, possibilitando depois mais tarde codifica-la em qualquer linguagem de programação.

Prof

º Th

iago

S. C

hiqu

eto

Importância do Algoritmo

Prof

º Th

iago

S. C

hiqu

eto

Formas de Representação de Algoritmos• Dentre as formas mais conhecidas podemos citar:

• Descrição Narrativa• Fluxograma• Pseudocódigo, também conhecida como linguagem estruturada

ou portugol.

Prof

º Th

iago

Sou

sa C

hiqu

eto

Descrição Narrativa• Nesta forma os algoritmos são expressos diretamente em

linguagem natural.

Prof

º Th

iago

Sou

sa C

hiqu

eto

Receita de Bolo:Misture os Ingredientes.Unte a forma com margarina.Despeje a mistura na forma.Se houver coco ralado, despeje sobre a mistura.Coloque no forno e espere 30min.Retire do forno e sirva.

Cálculo da Média de um Aluno:Obter as suas 2 notas de provas. Calcular a média aritmética. Se a média for maior que 7, o aluno foi aprovado,senão ele foi reprovado.

Fluxograma• É uma representação gráfica de algoritmos onde formas

geométricas diferentes implicam ações (instruções, comandos) distintos.

• É uma forma que facilita o entendimento das ideias contidas nos algoritmos.

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

Prof

º Th

iago

Sou

sa C

hiqu

eto

Fluxograma – Representação Básica

Prof

º Th

iago

Sou

sa C

hiqu

eto

Inicio e Fim de Programa

Processamento

Entrada de Dados

Decisão

Saída de Dados

Sentido do Fluxo

Fluxograma Exemplo

•Cálculo da média de um aluno sob a forma de um fluxograma:

Prof

º Th

iago

Sou

sa C

hiqu

eto

Prof

º Th

iago

Sou

sa C

hiqu

eto

inicio

n1,n2

MEDIA>=7

“Aprovado” “Reprovado”

fim

V F

MEDIA=(n1+n2)/2

Alguns conceitos importantes

• Variável

• Constante

• Tipos de Dados

Prof

º Th

iago

Sou

sa C

hiqu

eto

Variável• O dado tem a possibilidade de ser alterado durante a

execução do algoritmo• Exemplos:Cotação do dólar, peso de uma pessoa, índice de inflação;

Prof

º Th

iago

S. C

hiqu

eto

Constante• Um dado é constante quando não sofre nenhuma variação –

seu valor é constante do inicio ao fim da execução do algoritmo.

• Exemplos:

5, “Não Fume”, -0.58, V

Prof

º Th

iago

S. C

hiqu

eto

Declaração de Variáveis

• No ambiente computacional, as informações variáveis são guardadas em um dispositivo eletrônico chamado de memória

• Essa memória pode ser imaginada como um armário repleto de gavetas – os objetos a serem guardados seriam os dados e as variáveis as gavetas.

• Visto que na memória (armário), existem muitas variáveis (gavetas), precisamos diferenciá-las com os identificadores (etiquetas) com um detalhe importante:• Cada variável pode apenas armazenar objetos de um

mesmo tipo primitivo (material)

Prof

º Th

iago

S. C

hiqu

eto

Tipos de Dados

• Inteiro: Toda informação numérica (conjunto dos inteiros)ex: Ele tem 15 irmãos

• Real: Toda informação numérica (conjunto dos reais) ex: Ela tem 1,73 m de altura.• Caracter: composta de caracteres alfanuméricos –

números, alfabéticos e especiais (%, #, @)• Lógico: pode assumir apenas duas situações: ex: A porta pode estar aberta ou fechada.

Prof

º Th

iago

S. C

hiqu

eto

Pseudocódigo• Esta forma de representação de algoritmo é rica em detalhes,

como a definição dos tipos de variáveis usadas no algoritmo.

• Por assemelhar-se bastante à forma em que os programas são escritos, encontra muita aceitação.

Prof

º Th

iago

Sou

sa C

hiqu

eto

Pseudocódigo• Representação textual dos passos envolvidos para a

resolução de um problema.

• Conjunto de regras que visam restringir e estruturar o uso do português na representação dos algoritmos.

• Aproxima-se do código fonte de linguagens de programação atuais.

Prof

º Th

iago

Sou

sa C

hiqu

eto

Pseudocódigo representando um algoritmo.

algoritmo exemplo1; //nome do algoritmoinicio //inicio do algoritmo caracter:nome; //variável nome escreva(“Digite seu nome”); //mensagem ao usuário leia(nome); //leitura de nome escreva(“O seu nome é”,nome); //mensagem+conteúdo variávelfim //fim algoritmo Pr

ofº

Thia

go S

. Chi

quet

o

Comandos Básicos

• Declaração de Variáveis:Sintaxe: tipo_de_dados:nome_variavel;

Ex:caracter:nome;

Prof

º Th

iago

S. C

hiqu

eto

Tipo de dado

Nome da variável

Exemplo de um algoritmo• inicio //inicio do algoritmo• caracter:nome; //declaração da variável nome• escreva(“Digite seu nome”); //mensagem ao usuário• leia(nome); //leitura de nome• escreva(“O seu nome é”,nome); //mensagem+conteúdo variável• fim //fim algoritmo

Prof

º Th

iago

S. C

hiqu

eto

Comandos Básicos

• Comando de saída de dados:Sintaxe: escreva(“mensagem”);

Ex:escreva(“escreva o seu nome”);

Prof

º Th

iago

S. C

hiqu

eto

comando

Mensagem

Exemplo de um algoritmo• inicio //inicio do algoritmo• caracter:nome; //declaração da variável nome• escreva(“Digite seu nome”); //mensagem ao usuário• leia(nome); //leitura de nome• escreva(“O seu nome é”,nome); //mensagem+conteúdo variável• fim //fim algoritmo

Prof

º Th

iago

S. C

hiqu

eto

Comandos Básicos

• Comando de entrada de dados:Sintaxe: leia(variável);

Ex:leia(nome); leia(nome,sobrenome);

Prof

º Th

iago

S. C

hiqu

eto

comando

Variável

comando

Mais de uma variável

Exemplo de um algoritmo• inicio //inicio do algoritmo• caracter:nome; //declaração da variavel nome• escreva(“Digite seu nome”); //mensagem ao usuario• leia(nome); //leitura de nome• escreva(“O seu nome é”,nome); //mensagem+conteúdo variável• fim //fim algoritmo

Prof

º Th

iago

S. C

hiqu

eto

Exercício

• Criar um algoritmo que receba 5 notas e verifique qual a nota maior. Representar o algoritmo em fluxograma e pseudocódigo.

Prof

º Th

iago

S. C

hiqu

eto