Compreensão do texto escrito em inglês língua estrangeira: estudo de caso sobre o uso de um hipermédia de flexibilidade cognitiva

O presente estudo, no âmbito da Didática do Inglês, incidiu sobre a compreensão do texto escrito em Inglês, língua estrangeira, num ambiente de aprendizagem hipermédia, o DidaktosOnLine (Moreira et al., 2005). A investigação teve como objetivos avaliar a importância das características do design do hiperdocumento e de características dos participantes no estudo, tais como conhecimentos de língua inglesa, estilos de aprendizagem ou preferências epistémicas, na compreensão dos textos do hiperdocumento Images of Britain and the British. Pretendeu-se ainda avaliar a opinião dos participantes sobre a utilização do DidaktosOnLine para aceder a documentos e estudar um tema do programa. A importância do desenvolvimento da competência de compreensão de textos escritos no âmbito da aprendizagem do Inglês no Ensino Superior e as dificuldades dos alunos na compreensão dos textos mais complexos e nas tarefas que exigem transferência de conhecimentos constituem a justificação para a escolha da problemática deste estudo. A plataforma DidaktosOnLine foi desenvolvida na Universidade de Aveiro, com base nos princípios da Teoria da Flexibilidade Cognitiva (Spiro et al, 1988). É uma ferramenta hipermédia que permite a organização didática de vários tipos de materiais, por exemplo texto, imagem, som e vídeo. A investigação efetuada utilizou uma abordagem de estudo de caso. Duas turmas de alunos do curso de Ciências da Comunicação da Escola Superior de Educação e Comunicação da Universidade do Algarve utilizaram a plataforma em contexto de sala de aula. Da análise dos resultados conclui-se que as características do hiperdocumento são importantes para a compreensão dos textos, com particular destaque para os recursos que integram os minicasos e as sequências que permitem uma leitura cruzada da informação. Quanto às características dos participantes, são relevantes os conhecimentos de língua inglesa, as preferências epistémicas e os estilos de aprendizagem, sobretudo no que diz respeito a algumas subescalas do constructo utilizado. A avaliação da plataforma e do hiperdocumento utilizado é globalmente positiva, tendo os participantes referido que permite uma forma de aprender diferente. A reflexão sobre os resultados do estudo leva-nos a recomendar práticas de ensino da leitura adequadas aos novos modos de ler utilizando os media digitais, que dão ênfase ao papel ativo do leitor na construção de significado, e para as quais o DidaktosOnLine dá um contributo relevante. Apresentam-se sugestões para estudos futuros.

O problema da árvore de suporte de custo mínimo com restrições de peso

Nesta tese abordam-se várias formulações e diferentes métodos para resolver o Problema da Árvore de Suporte de Custo Mínimo com Restrições de Peso (WMST – Weight-constrained Minimum Spanning Tree Problem). Este problema, com aplicações no desenho de redes de comunicações e telecomunicações, é um problema de Otimização Combinatória NP-difícil. O Problema WMST consiste em determinar, numa rede com custos e pesos associados às arestas, uma árvore de suporte de custo mínimo de tal forma que o seu peso total não exceda um dado limite especificado. Apresentam-se e comparam-se várias formulações para o problema. Uma delas é usada para desenvolver um procedimento com introdução de cortes baseado em separação e que se tornou bastante útil na obtenção de soluções para o problema. Tendo como propósito fortalecer as formulações apresentadas, introduzem-se novas classes de desigualdades válidas que foram adaptadas das conhecidas desigualdades de cobertura, desigualdades de cobertura estendida e desigualdades de cobertura levantada. As novas desigualdades incorporam a informação de dois conjuntos de soluções: o conjunto das árvores de suporte e o conjunto saco-mochila. Apresentam-se diversos algoritmos heurísticos de separação que nos permitem usar as desigualdades válidas propostas de forma eficiente. Com base na decomposição Lagrangeana, apresentam-se e comparam-se algoritmos simples, mas eficientes, que podem ser usados para calcular limites inferiores e superiores para o valor ótimo do WMST. Entre eles encontram-se dois novos algoritmos: um baseado na convexidade da função Lagrangeana e outro que faz uso da inclusão de desigualdades válidas. Com o objetivo de obter soluções aproximadas para o Problema WMST usam-se métodos heurísticos para encontrar uma solução inteira admissível. Os métodos heurísticos apresentados são baseados nas estratégias Feasibility Pump e Local Branching. Apresentam-se resultados computacionais usando todos os métodos apresentados. Os resultados mostram que os diferentes métodos apresentados são bastante eficientes para encontrar soluções para o Problema WMST.