grafos , precedências

Nível 3 - Relacionar e raciocinar sobre conceitos em novas situações

Objetivo do item: Interpretar e organizar informação, por exemplo, construindo um esquema, que permita encontrar a solução ótima de uma situação.

Aprendizagens Essenciais: Para cada modelo procurar esquemas que permitam calcular pesos totais de caminhos possíveis.

Áreas de competência do perfil do Aluno:

• Compreende, interpreta e comunica utilizando linguagem matemática (A)
• Usa modelos para explicar um determinado sistema, para estudar os efeitos das variáveis e para fazer previsões do comportamento do sistema em estudo (C)
• Compreende processos científicos que permitam a tomada de decisão (I)

Os critérios de classificação apresentam-se organizados por níveis de desempenho, em que cada nível descreve o grau de qualidade do desempenho do aluno. A cada nível de desempenho corresponde uma dada pontuação.

Existem várias situações que podem ser modeladas por grafos ponderados. Podem apresentar-se problemas com crescente nível de exigência e sujeitos a diversos algoritmos, de forma a encontrar a solução ótima.

A atribuição de pesos às arestas deve ser acompanhada da discussão dos seus diversos sentidos:  maior número de quilómetros, maior consumo de combustível, menos lucro, preços mais altos, etc.  Articulando a discussão com a devida compreensão de diferentes algoritmos, torna possível fazer modelação matemática de situações problemáticas recorrendo a grafos e algoritmos.