Aplicação interactiva

Fig 8

A seguinte aplicação interactiva (em formato CDF) dá uma informação muito extensa sobre as filas de dados:

 

Na aplicação, escolhendo um quadro com as \(720\) filas toc de comprimento \(6\), ao sobrevoar com o rato cada linha aparecerão as seis versões dessa linha com os pontos de passagem assinalados a cor. E também é possível obter aleatoriamente, para um comprimento escolhido, um quadro com um elevado número de filas de dados com esse comprimento (ver figura 9).

Fig 9

No quadro dessa figura as linhas a azul correspondem às filas toc e as poucas a preto correspondem às não toc. Por exemplo, a primeira fila da primeira coluna não é toc, como o leitor poderá verificar, percorrendo-a segundo as regras a partir das posições iniciais \(1, 2, ..., 6\). Na ocasião da gravação da imagem, o rato sobrevoava a fila imediatamente anterior à primeira preta (não toc) da segunda coluna do quadro. O rectângulo destacado, que aparece bem visível, refere-se a essa linha e mostra os \(6\) percursos, começando sucessivamente nas primeiras seis posições. Na 11ª posição há um \(3\), a azul, que corresponde à primeira posição comum a todas as trajectórias; a última dessas posições comuns está representada a lilás e, por acaso, é mesmo a última da fila. Sobrevoando com o rato qualquer uma das outras filas desse quadro, apareceria em destaque informação análoga correspondente à fila sobrevoada.

Fig 10

Por exemplo, a figura 10 mostra o destaque referente à fila preta imediatamente abaixo da anterior: não há aqui nenhum caminho comum até ao fim, embora as posições de passagem coincidam em todas as filas menos na terceira, a partir da posição \(11\). Depois desta posição tudo se passa como se só houvesse dois caminhos a comparar: o terceiro e o comum às outras cinco.

Fig 11

Uma outra observação pertinente relativamente às filas toc prende-se com a ordem da primeira posição comum a todos os caminhos: vimos que no exemplo destacado na figura 9 os caminhos se juntavam relativamente cedo (na posição \(11\) de uma fila de comprimento \(40\)); a figura 11 mostra outra fila do mesmo quadro em que tal não sucede: só se juntam na penúltima posição. Estas diferenças de comportamento são facilmente detectáveis com representações adequadas.

Página seguinte