O que é algoritmo e como representá-lo

O que é algoritmo?
Organizar passos de forma lógica para atingir
determinado objetivo
“Um procedimento constituído de um conjunto de
instruções bem definidas, passíveis de serem
executadas por uma máquina, com o objetivo de
resolver um problema”

Características
● Ser finito
Deve possuir um término após um número limitado de passos;
● Ser eficiente
A execução precisa ser feita em um tempo aceitável;
● Ser bem definido
O resultado da execução de uma ação não deve ser ambíguo,
isto é, após a execução da ação deve estar bem definida qual é
a próxima ação a ser realizada.

Sequência lógica
● Sequência de instruções que devem ser
seguidas para cumprir determinada tarefa
● Passos executados até atingir um objetivo ou
solução de um problema

Instruções
● Conjunto de regras ou normas definidas para a realização ou
emprego de algo
● Ação que deve ser executada
● Quais instruções posso utilizar?
Depende do que está fazendo e como está fazendo
Pseudocódigo utilizado (português estruturado)
Linguagem de programação utilizada (C++, Java, PHP, etc...)

Então algoritmo é...
● Sequência finita de passos que levam a execução de
uma determinada tarefa
○ Adição, subtração, divisão, multiplicação
○ Manuais de equipamentos

Exemplo – Fazer um macarrão
instantâneo
● Aquecer 2 copos de água em uma panela
● Pegar o macarrão instantâneo
● Tirar o macarrão do pacote
● Colocar o macarrão na panela com água quente
● Aguardar 5 minutos
● Remover o excesso de água

Exemplo – Chupar uma bala
● Pegar a bala
● Retirar o papel
● Coloca a bala na boca
● Jogar o papel no lixo

Exemplo – Somar dois números
● Escreva o primeiro número no retângulo A
● Escreva o segundo número no retângulo B
● Some o número do retângulo A com número do retângulo B e
coloque o resultado no retângulo C

Regras para construção de um
algoritmo
● Para escrever um algoritmo precisamos descrever a sequê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

Algoritmo - Programa
● Qualquer processamento requer a execução de uma série de
etapas
● Essas etapas elaboradas e executadas passo a passo
constituem o que se chama de Programa
● Algoritmo escrito em uma linguagem de programação e
compilada ou interpretada para linguagem de máquina
C++, Java, PHP, Python, etc...

Algoritmo - Programa Exemplo
INÍCIO
leia o valor da base
armazene o valor lido na unidade memória BASE
leia o valor da altura
armazene o valor lido na unidade de memória ALTURA
multiplique o valor armazenado em BASE pelo valor armazenado em
ALTURA
armazene o resultado na unidade de memória VALOR_INTERMEDIÁRIO
divida o valor armazenado em VALOR_INTERMEDIÁRIO por 2
armazene o resultado na unidade de memória ÁREA
Mostre o valor

Exercícios
● Faça um algoritmo para lavar louça
● Faça um algoritmo para somar dois números e multiplicar o resultado pelo
primeiro
● Faça um algoritmo para trocar uma lâmpada
● Faça um algoritmo para trocar o pneu de um carro

Algoritmo – Representação
e elaboração

Etapas de desenvolvimento
● Esquematizar saídas e entradas
○ Analisar o problema e definir quais as variáveis de entrada que
são necessárias para resolvê-lo
Ingredientes de um bolo
● Construir o algoritmo
○ Escrever o algoritmo, em pseudocódigo, explicitando as
instruções passíveis de serem executadas por uma máquina
Seguir a receita do bolo
● Rastrear o algoritmo
○ Testar se ele faz o que deve fazer
Ver se o bolo ficou bom

Etapas do algoritmo
● Dividimos um algoritmo em três etapas de funcionamento
○ Entrada
Dados de entrada do algoritmo
O que será utilizado nas próximas etapas (variáveis)
○ Processamento
Procedimentos utilizados para chegar a um resultado final
Processa os dados de entrada para chegar ao resultado esperado
○ Saída
Apresenta o resultado do algoritmo

Etapas de um algoritmo - Analogia ao homem

Modos de representação
● Pseudocódigo
Português estruturado
● Diagrama de blocos
Fluxograma simbólico

Pseudocódigo
● Descrição do algoritmo
● Independente de linguagem de programação
● Não é linguagem falada e não é linguagem de programação
● Intermediário entre as duas linguagens
● Utiliza instruções
● Exemplo
Leia(a) {lê o que o usuário digitou e guarda em ‘a’}
Leia(b) {lê o que o usuário digitou e guarda em ‘b’}
Escreva(a+b) {escreve na tela a soma de a+b}

Pseudocódigo
Comandos:
A <- B {Atribuição }
Leia(_) { Entrada de dados }
Escreva(_) { Saída de dados }
Se _ Então _ Senão _ { Condicional }
Caso _ { Condicional }
Repita Até _ { Repetição }
Enquanto _ Faça { Repetição }
Para _ Faça { Repetição}

Pseudocódigo
Calcular média de 4 notas:
Leia(n1)
Leia(n2)
Leia(n3)
Leia(n4)
Media <- (n1+n2+n3+n4)/4
Escreva(Media)

Diagrama de blocos (Fluxograma)
● Sequência de símbolos que descrevem um
algoritmo
● Facilita a visualização dos passos de um
algoritmo

Teste de mesa
● Testar o algoritmo escrito
○ Seguir os passos do algoritmo de maneira precisa para verificar se o
procedimento utilizado está correto ou não
Testa variável por variável, valor por valor
● Exemplo – Calcular a média de 4 notas
○ Leia(n1)
Leia(n2)
Leia(n3)
Leia(n4)
Media=(n1+n2+n3+n4)/4
Escreva(Media)

Teste de mesa
● Exemplo – Calcular a média de 4 notas
Leia(n1)
Leia(n2)
Leia(n3)
Leia(n4)
Media <- (n1+n2+n3+n4)/4
Escreva(Media)

Exercicios
● Faça um algoritmo que leia dois números e indique se são iguais ou se são
diferentes.
● Faça um algoritmo que leia um nome e escreva se ele é igual a gisele ou não.

O que é algoritmo e como representá-lo

Recomendados

Recomendados

Mais conteúdo relacionado

Mais procurados

Mais procurados (20)

Semelhante a O que é algoritmo e como representá-lo

Semelhante a O que é algoritmo e como representá-lo (20)

O que é algoritmo e como representá-lo