EXPLICAÇÃO DA HABILIDADE

Para automatizar a solução de um problema através da construção de um programa de computador, normalmente é necessário definir as estruturas de dados que serão usadas para representar a informação relacionada ao problema, e depois descrever o algoritmo usando as construções disponíveis na linguagem de programação escolhida. Uma das estruturas mais usadas é o registro, que permite descrever objetos identificando atributos destes objetos, permitindo assim que se trabalhe em um nível de abstração maior: ao invés de receber vários dados de um aluno separados, um programa pode receber o 'registro' de um aluno ( que seria um dado que engloba as várias informações sobre um aluno)

EXEMPLOS

Desenvolver um programa que leia os dados de um documento de identidade, calcule a idade e mostre todas as informações na tela. Ou um programa que armazene um cadastro de grupos de pessoas com os seguintes dados: nome, telefone e data de nascimento (dia, mês, ano) e realize consultas (como pessoas que fazem aniversário em um determinado mês).

Softwares
Scratch
Blockly

EXPLICAÇÃO DA HABILIDADE

Deve-se estimular a análise crítica do programa construído. Uma das formas é através da depuração, que consiste em uma análise detalhada do código e realização de testes para identificar erros. Depuração é uma das formas de desenvolver a habilidade do pensamento crítico.

EXEMPLOS

Usar aplicativos disponíveis que permitem ao programador monitorar a execução de um programa, pará-lo e reiniciá-lo, ativar pontos de parada, entre outros.

Softwares
Scratch
Code.org

EXPLICAÇÃO DA HABILIDADE

Uma estrutura de dados em ciência da computação, é uma coleção tanto de valores (e seus relacionamentos) quanto de operações (sobre os valores e estruturas decorrentes). É uma implementação concreta de um tipo abstrato de dado ou um tipo de dado básico ou primitivo.

EXEMPLOS

Analisar a proposição e os requisitos de um programa e identificar qual a estrutura de dados adequada a ser empregada: um programa que manipula imagens pode manipular os pixels dessa imagem a partir de um vetor ou uma matriz, um jogo no Scratch pode armazenar a pontuação dos usuários numa lista e salvar esses dados na nuvem, dentre outros."

Softwares
Trello
LucidHart

EXPLICAÇÃO DA HABILIDADE

Grafos possuem muitas propriedades que podem ser úteis para a descoberta de conhecimento. Por exemplo, comunidades virtuais são caracterizadas por uma propriedade que se chama clique de um grafo. Algumas propriedades de grafos são: coloração, cliques, graus de vértices, diâmetro, pontes.

EXEMPLOS

Analisar a estrutura de conexão entre os usuários de uma rede social ou solucionar um problema de entregas de mercadorias num mapa de cidade.

Softwares
CytoScape
Gephi

EXPLICAÇÃO DA HABILIDADE

A decomposição facilita o trabalho cooperativo, pois auxilia na identificação clara de cada subtarefa (subproblema), que pode ser realizada por diferentes equipes, bem como da forma como os resultados das tarefas devem ser combinados. A identificação precisa das interfaces das tarefas (entradas e saídas) é essencial para viabilizar a combinação das soluções dessas tarefas, bem como o reúso das mesmas.

EXEMPLOS

Criar um algoritmo para organizar um baralho por naipe e numeração, seguindo as etapas: (1) Coletivamente, dividir o problema em separar os naipes, ordenar as cartas de cada um dos naipes e juntar os naipes ordenados. (2) Identificar que o subproblema de ordenar é comum aos 4 naipes. (3) Estabelecer a seguinte forma de interação entre os subproblemas (interfaces): (a) o subproblema de separar os naipes tem como entrada o baralho inteiro (vetor de 52 posições) e como resultado quatro montes (vetores de 13 posições) do baralho, um para cada naipe; (b) os subproblemas de ordenar os naipes recebem como entrada um monte de cartas do mesmo naipe e retorna como saída esse monte ordenado; (c) o subproblema de juntar nos naipes ordenados tem como entrada 4 montes de cartas e como saída o baralho organizado. (4) Dividir a equipe em três grupos menores, atribuindo a cada uma um dos subproblemas distintos (separação dos naipes, ordenação de um monte do mesmo naipe e junção dos montes). (5) Coletivamente, compor as soluções dos subproblemas de modo a obter o baralho organizado.

Softwares
Scratch
Code.org