Ficha 01 · Pensamento computacional
- Reconhecer os princípios do pensamento computacional
- Decompor um problema em etapas
- Identificar padrões em algoritmos do quotidiano
- Distinguir abstração relevante de irrelevante
Parte I · Conceitos
Exercício 1 · Definições
Faça corresponder cada conceito à sua definição:
| Conceito | Definição | |
|---|---|---|
| A. Decomposição | 1. Ignorar pormenores irrelevantes e focar no essencial. | |
| B. Reconhecimento de padrões | 2. Sequência ordenada de passos para resolver um problema. | |
| C. Abstração | 3. Dividir um problema em sub-problemas mais pequenos. | |
| D. Algoritmo | 4. Identificar semelhanças entre problemas. |
Resposta: A — , B — , C — ___, D — ___
Exercício 2 · Verdadeiro ou Falso
Indique se cada afirmação é verdadeira (V) ou falsa (F) e justifique brevemente:
- Pensamento computacional é exclusivo dos informáticos. ( __ )
- Um algoritmo deve sempre terminar num número finito de passos. ( __ )
- O fluxograma é uma representação visual de um algoritmo. ( __ )
- Para uma mesma entrada, um algoritmo determinístico produz sempre a mesma saída. ( __ )
- «Dividir 10 por 0» é uma instrução válida num algoritmo. ( __ )
Parte II · Decomposição
Exercício 3 · Decompor uma tarefa
Decomponha a tarefa «Fazer um sandes de fiambre» em pelo menos 8 passos ordenados. Os passos devem ser claros, sem ambiguidades, e executáveis por alguém que nunca o tenha feito.
Exercício 4 · Decomposição com sub-tarefas
Considere a tarefa «Organizar uma viagem de finalistas de fim-de-semana para uma cidade europeia». Identifique pelo menos 5 sub-problemas principais e, para cada um, indique uma sub-tarefa.
| Sub-problema | Sub-tarefa exemplo |
|---|---|
| 1. | |
| 2. | |
| 3. | |
| 4. | |
| 5. |
Parte III · Padrões e abstração
Exercício 5 · Reconhecer padrões
Para cada par de problemas, indique se partilham o mesmo padrão algorítmico:
a) «Encontrar o aluno com maior altura» e «encontrar o ficheiro mais antigo numa pasta». Mesmo padrão? ( __ )
b) «Ordenar uma lista de números por ordem crescente» e «ordenar uma lista de nomes por ordem alfabética». Mesmo padrão? ( __ )
c) «Calcular a média de uma turma» e «contar quantos alunos têm positiva». Mesmo padrão? ( __ )
Exercício 6 · Abstração relevante
O Metro de Lisboa publica dois mapas: um geográfico (com a posição real das estações) e o esquemático (com as linhas como segmentos rectos e estações equidistantes).
Para cada uma destas necessidades, indique qual mapa é mais útil e porquê:
a) Calcular a distância real entre duas estações.
b) Planear um percurso com mudanças de linha.
c) Estimar o tempo de viagem.
d) Localizar a saída mais próxima de um monumento.
Parte IV · Algoritmos do quotidiano
Exercício 7 · Identificar entradas, acções e saídas
Para cada actividade quotidiana, identifique as entradas, as acções principais (3-4 passos) e a saída:
| Actividade | Entradas | Acções principais | Saída |
|---|---|---|---|
| Atravessar a rua na passadeira | |||
| Levantar dinheiro na ATM | |||
| Fazer login num site |
Exercício 8 · Algoritmo informal
Escreva, em linguagem natural numerada (ainda sem pseudocódigo formal), um algoritmo para «determinar se o aluno passa ou reprova», sabendo que tem três notas (Escrito, Oral, Prática) e que a média ponderada (50%, 20%, 30%) tem de ser ≥ 10.