8CMP002 - Pensamento Computacional

Aula 005 –Estratégias de resolução de

problemas com base em lógica algorítmica
Observação

• Imagens que constam nesta apresentação foram geradas

utilizando-se inteligência artificial.
Objetivo

• Compreender o processo de resolução de problemas com

base na lógica algorítmica.
• Definição de algoritmo: É uma sequência finita de passos
para resolução de um problema em tempo finito.
Passo 1 – Entenda o problema

• O processo de entendimento de um problema é a primeira

etapa no processo de solução. Deve-se identificar as 3 partes
principais, que são:
• Quais são os dados de entrada?
• O que precisa ser calculado?

• Qual é a saída que deve ser apresentada?

Verbos chave

• Entrada: Ler
• Processamento: Calcular
• Saída: Escrever
• Exemplo:
• Escrever um algoritmo que lê 3 valores e calcula e
escreve a média aritmética.
• Algoritmo:
1. Ler a, b, c
2. Media = (a + b + c) / 3
3. Escrever Media
Problemas mais complexos, como fazer?

• Fazer uma breve descrição de uma possível solução do

problema.
• Na medida do possível, identificar quais são as tarefas que
devem ser executadas com vistas a resolver o problema.
• Colocar a lista de atividades em uma sequência lógica
ordenada.
• Quais problemas devem ser resolvidos por primeiro?
• A resolução deste subproblema é entrada para o
próximo?
Exemplo: Organizar uma festa de formatura

• Breve descrição: Uma festa de formatura é um evento

coletivo que reúne colegas de um curso de graduação, para
comemorarem juntamente com seus amigos e familiares, a
colação de grau.
Etapas de solução

• Identificar os formandos que participarão da festa.

• Definir os valores disponíveis para investir no evento.
• Cada participante deve fazer uma lista dos seus
convidados.
• Identificar os diferentes locais que podem receber a festa.
• Verificar a disponibilidade do espaço no dia do
evento.
• Avaliar o custo por pessoa da festa.
• Assinar o contrato com o espaço escolhido.
• Enviar os convites individuais.
• .....
Linguagem algorítmica

• É uma linguagem descritiva, e tem por objetivo apresentar a

sequência de passos que devem ser implementados em uma
linguagem de programação convencional para se resolver um
problema.
Linguagem algorítmica

• Qualquer pessoa pode criar a sua própria linguagem

algorítmica.
• Já existe um padrão estabelecido informalmente com os
verbos chave (LER / ESCREVER).
• Além disto, a parte de cálculos, deve-se observar o processo
de precedência de operadores.
• É a ordem em que uma expressão matemática deve ser
avaliada.
Linguagem Algorítmica - Precedência de operadores - Exemplo

• Escrever um algoritmo que lê 2 valores, respectivamente as

bases de um trapézio e calcula a escreve a área do mesmo.
Fórmula:
• Solução:

1. Ler Bme e Bma

2. At = (Bme + Bma) / 2

3. Escrever At
Fluxograma

• É a representação gráfica de uma solução de um problema. É

composto por símbolos que representam o tipo de ação a ser
desenvolvido para a resolução do problema.
• Exemplo:

Fonte: https://www.lucidchart.com/pages/pt/modelos-e-exemplos-
de-fluxograma
Teste de mesa

• O objetivo do teste de mesa é avaliar se o algoritmo terá a

saída correta, a partir de uma determinada entrada. Exemplo:

1. Ler Bme e Bma

2. At = (Bme + Bma) / 2

3. Escrever At
• Entrada: Bme = 5 Bma = 7

• Saída: 6
Melhorar o algoritmo

• A partir do algoritmo devidamente testado, a próxima etapa é

de melhoria do mesmo.
• Avaliação criteriosa de cada uma das etapas de solução,
identificando possíveis gargalos.
• Decomposição.

• Reconhecimento de padrões.

• Abstração.

• Algoritmos.
Avaliar diferentes soluções já disponíveis

• Avalie as soluções propostas por outros desenvolvedores.

• Estas podem trazer insights valiosos para a sua própria

solução.
Resumo e próximos passos

• Apresentação do processo de resolução de problemas

utilizando-se da lógica algorítmica.
• Próxima unidade:

Aplicações práticas dos elementos do Pensamento

Computacional com ênfase na resolução de problemas do
cotidiano
Resumo e próximos passos

 Foi apresentado o conceito de algoritmo e como resolvê-los, com

exemplos práticos.

Aplicações práticas dos elementos do Pensamento Computacional com

ênfase na resolução de problemas do cotidiano