A generalization of the Hoffman-Lovász upper bound on the independence number of a regular graph

A family of quadratic programming problems whose optimal values are upper bounds on the independence number of a graph is introduced. Among this family, the quadratic programming problem which gives the best upper bound is identified. Also the proof that the upper bound introduced by Hoffman and Lovász for regular graphs is a particular case of this family is given. In addition, some new results characterizing the class of graphs for which the independence number attains the optimal value of the above best upper bound are given. Finally a polynomial-time algorithm for approximating the size of the maximum independent set of an arbitrary graph is described and the computational experiments carried out on 36 DIMACS clique benchmark instances are reported.

Promoção de comportamentos saudáveis e prevenção da SIDA no ensino superior

No processo de transição para o ensino superior, o jovem é confrontado com novas experiências como o restabelecimento de relações mais íntimas, a autonomização em relação à família e contactos sociais mais alargado. A infecção pelo Vírus da Imunodeficiência Humana (VHI) e Síndrome da Imunodeficiência Adquirida (SIDA) representa um dos maiores problemas sócio-sanitários a nível mundial pelo que nesta fase de transição devemos promover comportamentos saudáveis através da educação para a saúde. São objectivos do estudo: Caracterizar as fontes de informação/conhecimentos a que recorrem os estudantes do ensino superior para esclarecimentos na área da SIDA; Identificar o nível de conhecimentos em relação à infecção VIH/sida; Classificar as estratégias da educação para a saúde já aplicadas, recursos utilizados e avaliação efectuada; analisar os aspectos psicológicos face à percepção da educação para a saúde. Participaram 2002 estudantes (60.7% raparigas) com idades entre os 17 a 68 anos, (M=21.76 ± 4.43), dos primeiros e últimos anos do ensino superior das zonas Norte e Centro do país. O protocolo de recolha de informação inclui dados pessoais e académicos, a escala de fontes de informação/conhecimentos sobre SIDA, escala de avaliação de educação para a saúde na área da SIDA construídas para o efeito, escala de saúde e relacionamento, medidas de motivação para pôr em prática comportamentos preventivos relativos à SIDA, escala de eficácia percepcionada dos comportamentos preventivos da SIDA e escala de comportamentos preventivos. Os estudantes recorrem maioritariamente à leitura de material informativo para obter informações/conhecimentos sobre SIDA. Cerca de 37% tem boa informação/conhecimentos sobre SIDA sendo os jovens até aos 25 anos e os que frequentam cursos na área da saúde que apresentam índices mais elevados. São os alunos do primeiro ano e da área da saúde que apresentam melhor percepção na avaliação da educação para a saúde, embora 36.4% da amostra avaliasse como inadequada a educação para a saúde na área da SIDA. Verificamos que existem várias formas de efectuar educação para a saúde direccionada para o jovem, mas nem todas apresentam o mesmo grau de eficácia, pois como observamos a mudança de comportamentos e atitudes dos jovens, tendem a valorizar mais a informação fornecida pela comunicação social. Pensamos que são necessárias alterações nos modelos de Educação para a saúde no âmbito do VIH/sida, pois estas não estão a revelar um nível de eficácia satisfatório. Por outro lado, não há em Portugal, uma Educação para a Saúde estruturada e organizada que motive os jovens à mudança de comportamentos, pois apesar de muitos deles terem conhecimentos, não alteram os comportamentos de risco.

Arquitectura e plataforma de Middleware para suporte de bibliotecas digitais distribuídas e ecléticas

O trabalho apresentado nesta dissertação teve por objectivo principal a concepção, modelação e desenvolvimento de uma plataforma de middleware que permitisse a integração de sistemas de informação, em todos os seus níveis (dados, lógico e apresentação), perfazendo uma federação de bibliotecas digitais distribuídas e ecléticas. Para este fim, foram estudadas as várias abordagens de modelação e organização das bibliotecas digitais, assim como os diversos sistemas e tecnologias de suporte existentes no momento inicial do trabalho. Compreendendo a existência de muitas lacunas ainda neste domínio, nomeadamente ao nível da interoperabilidade de sistemas heterogéneos e integração da semântica de metadados, decidiu-se proceder a um trabalho de investigação e desenvolvimento que pudesse apresentar eventuais soluções para o preenchimento de tais lacunas. Desta forma, surgem neste trabalho duas tecnologias, o XML e o Dublin Core, que servem de base a todas as restantes tecnologias usadas para a interoperabilidade e para a integração. Ainda utilizando estas tecnologias base, foram estudados e desenvolvidos meios simples, mas eficientes, de salvaguarda, indexação e pesquisa de informação, tentando manter a independência face aos grandes produtores de bases de dados, que só por si não resolvem alguns dos problemas mais críticos da investigação no domínio das bibliotecas digitais. ABSTRACT: The main objective of the work presented in this dissertation is the design, modulation and development of a middleware framework to allow information systems interoperability, in all their scope (data, logic and presentation), to accomplish a distributed and eclectic digital libraries federation. Several modulations and organizations were approached, and several support systems and technologies were studied. Understanding the existence of many gaps in this domain, namely in heterogeneous information systems interoperation and metadata semantic integration, it was decided to conduct a research and development work, which, eventually, could present some solutions to fill in these gaps. In this way, two technologies, XML and Dublin Core, appear to serve as the basis of all remaining technologies, to interoperate and to achieve semantic integration. Using yet these technologies, it was also studied and developed simple means, but efficient ones, to save, index and query information, preserving the independence from major data base producers, which by their selves don’t solve critical problems in the digital libraries research domain.

Fundamentos e estratégias na formação pós-secundária de curta duração

O presente trabalho de investigação tem como objectivo principal a construção de um referencial de entendimento dos Cursos de Especialização Tecnológica (CETs). A concretização do presente trabalho de investigação realizou-se em duas etapas distintas. A primeira etapa consubstanciou a resposta a duas questões de carácter complementar à investigação em curso: i) Porquê, para quê e para quem um modelo de ofertas de ensino pós-secundário de ciclo curto profissionalizante? e ii) Como implementar um modelo desta natureza?. Para além de uma reflexão geral sobre a temática, com recurso aos contributos académicos gerados sobretudo na última década, foi igualmente desenvolvido um estudo de dois sistemas internacionais, com vista ao entendimento de algumas das questões levantadas pela reflexão teórica. Pelo sucesso e centralidade assumidos na estruturação educativa respectiva, foram seleccionados para análise os casos dos Community Colleges dos Estados Unidos da América, e dos Institutes of Technology da República da Irlanda. A primeira etapa do trabalho resultou na construção de um quadro de referência para o entendimento e desenvolvimento dos CETs no contexto nacional. A segunda fase do trabalho formatou o quadro de investigação empírica, de resposta à questão central de investigação: Serão os Cursos de Especialização Tecnológica (CETs) o modelo organizacional e pedagógico mais adequado para sustentar uma política de formação pós-secundária de ciclo curto profissionalizante desejável para Portugal? A metodologia de investigação assumida foi o estudo de caso, do tipo descritivo e instrumental, que se traduziu numa abordagem regional a um modelo de oferta de CETs. As regiões estudo de caso seleccionadas foram, pelas suas características geográficas e sócio-económicas, as NUTIII do Baixo Vouga e do Entre Douroe- Vouga. O estudo empírico levado a cabo desenvolveu-se sob três perspectivas distintas: a perspectiva institucional, a perspectiva social e a perspectiva económica. As principais conclusões apontam para a importância do modelo formativo de CETs enquanto resposta aos desafios de maior competitividade social e económica, e para a necessidade do seu reforço. Com efeito, são identificadas fragilidades organizacionais associadas à implementação destas ofertas educativas, centradas sobretudo nos aspectos de natureza institucional. As soluções encontradas vão em resposta a este conjunto de fragilidades, considerando-se fundamental uma reorganização institucional de fundo, que privilegie, por um lado, a independência dos CETs no quadro de acção do ensino pós-secundário nacional, e, por outro, uma maior cooperação entre os vários agentes de desenvolvimento presentes na região.

Da francofilia no imaginário presencista |e da NRF à Presença

O objecto de estudo deste trabalho centra-se em torno de duas grandes revistas literárias que marcaram o século XX, em França e em Portugal: La Nouvelle Revue Française (NRF) e a presença. O primeiro verdadeiro número da NRF surgiu em 1909 e, progressivamente, esta revista cosmopolita, anti doutrinária e defensora da independência intelectual do artista impôs-se nas letras francesas como um movimento, um espírito e uma geração de referência. Posteriormente, em pleno período dos “années folles”, surgiu em Portugal a revista presença, que, mais do que uma publicação literária de longa duração (1927-1940), se destacou, na cultura literária portuguesa do século XX, como a afirmação de uma geração revolucionária que propugnou a arte pura e a liberdade do artista. Após uma reflexão sobre as grandes coordenadas que conduziram à construção de um espírito NRF e à instituição do mito em torno dessa revista, ocupámo-nos da presença-revista, mas também, e sobretudo, da presença-geração em busca de um espaço próprio para a edificação do seu projecto estético-literário. Tentámos, numa terceira etapa deste trabalho, destacar distintas vertentes da francofilia na geração da presença, demonstrando, por um lado, a inspiração tutelar do espírito NRF e da literatura francesa sobre os presencistas e, por outro lado, o posicionamento destes últimos face à cultura e literatura francesas.

Patient classification for intelligent wheelchair adaptation

A importância e preocupação dedicadas à autonomia e independência das pessoas idosas e dos pacientes que sofrem de algum tipo de deficiência tem vindo a aumentar significativamente ao longo das últimas décadas. As cadeiras de rodas inteligentes (CRI) são tecnologias que podem ajudar este tipo de população a aumentar a sua autonomia, sendo atualmente uma área de investigação bastante ativa. Contudo, a adaptação das CRIs a pacientes específicos e a realização de experiências com utilizadores reais são assuntos de estudo ainda muito pouco aprofundados. A cadeira de rodas inteligente, desenvolvida no âmbito do Projeto IntellWheels, é controlada a alto nível utilizando uma interface multimodal flexível, recorrendo a comandos de voz, expressões faciais, movimentos de cabeça e através de joystick. Este trabalho teve como finalidade a adaptação automática da CRI atendendo às características dos potenciais utilizadores. Foi desenvolvida uma metodologia capaz de criar um modelo do utilizador. A investigação foi baseada num sistema de recolha de dados que permite obter e armazenar dados de voz, expressões faciais, movimentos de cabeça e do corpo dos pacientes. A utilização da CRI pode ser efetuada em diferentes situações em ambiente real e simulado e um jogo sério foi desenvolvido permitindo especificar um conjunto de tarefas a ser realizado pelos utilizadores. Os dados foram analisados recorrendo a métodos de extração de conhecimento, de modo a obter o modelo dos utilizadores. Usando os resultados obtidos pelo sistema de classificação, foi criada uma metodologia que permite selecionar a melhor interface e linguagem de comando da cadeira para cada utilizador. A avaliação para validação da abordagem foi realizada no âmbito do Projeto FCT/RIPD/ADA/109636/2009 - "IntellWheels - Intelligent Wheelchair with Flexible Multimodal Interface". As experiências envolveram um vasto conjunto de indivíduos que sofrem de diversos níveis de deficiência, em estreita colaboração com a Escola Superior de Tecnologia de Saúde do Porto e a Associação do Porto de Paralisia Cerebral. Os dados recolhidos através das experiências de navegação na CRI foram acompanhados por questionários preenchidos pelos utilizadores. Estes dados foram analisados estatisticamente, a fim de provar a eficácia e usabilidade na adequação da interface da CRI ao utilizador. Os resultados mostraram, em ambiente simulado, um valor de usabilidade do sistema de 67, baseado na opinião de uma amostra de pacientes que apresentam os graus IV e V (os mais severos) de Paralisia Cerebral. Foi também demonstrado estatisticamente que a interface atribuída automaticamente pela ferramenta tem uma avaliação superior à sugerida pelos técnicos de Terapia Ocupacional, mostrando a possibilidade de atribuir automaticamente uma linguagem de comando adaptada a cada utilizador. Experiências realizadas com distintos modos de controlo revelaram a preferência dos utilizadores por um controlo compartilhado com um nível de ajuda associado ao nível de constrangimento do paciente. Em conclusão, este trabalho demonstra que é possível adaptar automaticamente uma CRI ao utilizador com claros benefícios a nível de usabilidade e segurança.

Ultrasonic location system

Esta tese apresenta um sistema de localização baseado exclusivamente em ultrassons, não necessitando de recorrer a qualquer outra tecnologia. Este sistema de localização foi concebido para poder operar em ambientes onde qualquer outra tecnologia não pode ser utilizada ou o seu uso está condicionado, como são exemplo aplicações subaquáticas ou ambientes hospitalares. O sistema de localização proposto faz uso de uma rede de faróis fixos permitindo que estações móveis se localizem. Devido à necessidade de transmissão de dados e medição de distâncias foi desenvolvido um pulso de ultrassons robusto a ecos que permite realizar ambas as tarefas com sucesso. O sistema de localização permite que as estações móveis se localizem escutando apenas a informação em pulsos de ultrassons enviados pelos faróis usando para tal um algoritmo baseado em diferenças de tempo de chegada. Desta forma a privacidade dos utilizadores é garantida e o sistema torna-se completamente independente do número de utilizadores. Por forma a facilitar a implementação da rede de faróis apenas será necessário determinar manualmente a posição de alguns dos faróis, designados por faróis âncora. Estes irão permitir que os restantes faróis, completamente autónomos, se possam localizar através de um algoritmo iterativo de localização baseado na minimização de uma função de custo. Para que este sistema possa funcionar como previsto será necessário que os faróis possam sincronizar os seus relógios e medir a distância entre eles. Para tal, esta tese propõe um protocolo de sincronização de relógio que permite também obter as medidas de distância entre os faróis trocando somente três mensagens de ultrassons. Adicionalmente, o sistema de localização permite que faróis danificados possam ser substituídos sem comprometer a operabilidade da rede reduzindo a complexidade na manutenção. Para além do mencionado, foi igualmente implementado um simulador de ultrassons para ambientes fechados, o qual provou ser bastante preciso e uma ferramenta de elevado valor para simular o comportamento do sistema de localização sobre condições controladas.

Construção de conhecimento em ambientes virtuais : influência das relações interpessoais

A presente investigação foi conduzida no ambiente virtual imersivo 3D Second Life®, com o suporte de ferramentas Web 2.0 como complemento a aulas presenciais - numa lógica de sala de aula estendida. Teve como pressuposto que a socialização é um fator-chave para as aprendizagens colaborativas e para a construção de conhecimento. O estudo tem por objetivo identificar as variáveis que poderão influenciar a partilha de conhecimento em contextos de aprendizagem com recurso a ambientes virtuais; com a finalidade de contribuir para a melhoria das situações de aprendizagem com recurso a ferramentas online. Esta investigação é de carácter exploratório e enquadra-se no campo dos estudos fenomenológicos. O estudo foi implementado, em duas fases, com quatro turmas de ensino superior, duas turmas diurnas (regime geral) e duas turmas de ensino noturno (regime de maiores de 23). Todas seguindo o mesmo curso e a mesma unidade curricular. Concluímos que nos espaços virtuais os estudantes tendem a sentir-se mais confiantes, abertos, participativos, criativos, compreensivos e parecem participar nas sessões de formação online porque estão, de facto, interessados em aprender. Por outro lado, a possibilidade de providenciar sessões de tutória online permite chegar a um maior número de estudantes. Estas sessões online podem ser estabelecidas numa hora e local (virtual) livre de restrições e que pode ser adaptado, permitindo uma participação mais efetiva por parte dos estudantes. Assim, e com base nas observações retiradas do estudo implementado, pode ainda referir-se que os contrastes de comportamento verificados entre os alunos do regime diurno e do regime noturno, no que concerne ao empenhamento com as ferramentas online, parecem ser em função do nível de maturidade, do nível de independência enquanto alunos, da motivação intrínseca.

A fase utópico-patriótica da poesia angolana (1965-1985)

O presente trabalho propõe-se analisar a poesia dos autores angolanos que publicaram entre 1965 e 1985, identificando este segmento temporal como uma fase literária da literatura angolana (designada como utópico-patriótica), a qual exprime os princípios anticoloniais e projeta um espaço utópico genuinamente angolano. Tendo em conta a evolução da literatura angolana, subjaz à produção poética dos autores estudados um certo sentido de continuidade, o qual, estimulado pela difusão do nacionalismo, passa pela poesia «da terra» dos mensageiros e continua com os versos encriptados e anticoloniais das décadas de 60 e 70. O espaço utópico projetado na primeira parte da fase utópico-patriótica encontra a sua possibilidade de concretização com a independência de Angola, em 1975, participando os escritores da construção do recém-nascido Estado-Nação. A produção poética da segunda parte da fase utópico-patriótica é, assim, caraterizada pela celebração dos heróis, na ótica de uma (re)perspetivação da história nacional. A partir de 1985, quando se torna evidente o falhanço da utopia, a poesia angolana ensaia um novo rumo pela mão da «geração das incertezas». Ao longo deste percurso, a poesia angolana publicada entre 1965 e 1985 representa um meio de consciencialização ético-política dos cidadãos e concorre para a construção da identidade político-literária da nação angolana, cuja legitimação decorre do processo de conquista da independência.

Políticas, conceções e práticas dominantes do ensino superior em Moçambique

O presente trabalho começa por analisar a evolução dos sistemas ao longo de vários períodos históricos, bem como os conceitos e tipologias que os sustentam, no quadro da problemática e da conceptualização teórica do ensino superior. A origem da universidade na idade média, na Europa e em outras partes do mundo, fundamenta-se, principalmente, na procura do saber e nas condicionantes socioeconómicas da época. A evolução da universidade sustentada pela narrativa da modernidade, resultou em modelos diferenciados de ensino superior, que mantinham, no entanto, a razão e a epistemologia do conhecimento académico, como fatores unificadores. O modelo utilizado para traduzir a referida evolução, é proposto por Scott (1995) e configura a relação que se estabelece entre a universidade e outras formas de ensino superior. Na sequência do desenvolvimento dos sistemas, suscitados pelas relações entre os diversos atores envolvidos no ensino superior, procurou-se evidenciar a relação entre o Estado o mercado e os académicos, bem como outros atores sociopolíticos, institucionais e da sociedade civil. O quadro de análise dos mecanismos de coordenação destas envolventes, baseou-se no “Triângulo de Clark”, complementado com o modelo da “Metáfora da Flutuação”. Desde o início da década de 80 do século XX, que a missão, o modo de organização e o funcionamento das IES têm vindo a ser questionadas, como resultado das mudanças económicas de cariz neoliberal. Este cenário, propiciador de crises e de transformações, não tem impedido, porém, de manter o papel fundamental da universidade como produtora e difusora do conhecimento. No contexto da globalização e da cada vez maior influência do mercado no ensino superior, procura-se impor um modelo hegemonizado de racionalidade económica, competitividade e eficiência - o managerialismo. Não obstante alguns êxitos, esta ideologia não tem sido completamente bem-sucedida. Aliás, à tentativa da globalização de gerar uma ordem uniformista, têm sido contrapostos modelos de recontextualização que procuram refletir as realidades locais. Embora num reduzido número de países, África, registou formas de ensino superior endógenas, no período pré-colonial. Depois do espectro colonial que mantém, ainda hoje, a sua influência, os sistemas debatem-se na atualidade com diferentes dilemas, originados pelas correntes da globalização. Porém, o ensino superior em África assume um papel central no contexto do desenvolvimento dos diferentes países contribuindo, igualmente, para a construção da Nação e da sua identidade. Esta dimensão, não é impeditiva do seu envolvimento, nos desafios da sociedade e da economia do conhecimento, buscando, ao mesmo tempo, modelos e práticas equilibradoras, que proporcionem uma resposta satisfatória às necessidades sociais e económicas, nacionais e regionais. Ao enquadrar o sistema de ensino superior em Moçambique merecem destaque as etapas do processo histórico, nomeadamente o surgimento dos estudos gerais universitários como primeira forma de ensino superior mais tarde transformada em universidade, a mudança de paradigma após a independência nacional, a abertura ao setor privado e, ainda, a expansão do sistema. A discussão sobre políticas e estratégias é sustentada pela análise dos respetivos planos estratégicos bem como, pela compreensão das leis fundamentais e respetivos documentos reguladores. Este conjunto de instrumentos concorre para a reforma do sistema, que se procura implementar em Moçambique. Nesta sequência, é de salientar o debate público realizado em torno das qualificações e graus oficialmente estabelecidos, que parece constituir uma problemática ainda não completamente resolvida. Numa outra parte do trabalho, procede-se à apresentação e análise dos resultados de uma investigação sobre o ensino superior em Moçambique. Seguindo uma metodologia de análise qualitativa, foi possível estruturar a informação obtida, em diferentes dimensões e categorias. A informação foi recolhida e tratada, a partir de entrevistas efetuadas a diferentes grupos de atores, direta ou indiretamente relacionados com o ensino superior em Moçambique. Os resultados da análise conduziram à sistematização de um conjunto de linhas de força e ao traçar de conclusões, contributivas para a melhoria do quadro de referência sobre políticas, conceções e práticas do ensino superior em Moçambique.