Geometric optimization on visibility problems: metaheuristic and exact solutions

Os problemas de visibilidade têm diversas aplicações a situações reais. Entre os mais conhecidos, e exaustivamente estudados, estão os que envolvem os conceitos de vigilância e ocultação em estruturas geométricas (problemas de vigilância e ocultação). Neste trabalho são estudados problemas de visibilidade em estruturas geométricas conhecidas como polígonos, uma vez que estes podem representar, de forma apropriada, muitos dos objectos reais e são de fácil manipulação computacional. O objectivo dos problemas de vigilância é a determinação do número mínimo de posições para a colocação de dispositivos num dado polígono, de modo a que estes dispositivos consigam “ver” a totalidade do polígono. Por outro lado, o objectivo dos problemas de ocultação é a determinação do número máximo de posições num dado polígono, de modo a que quaisquer duas posições não se consigam “ver”. Infelizmente, a maior parte dos problemas de visibilidade em polígonos são NP-difíceis, o que dá origem a duas linhas de investigação: o desenvolvimento de algoritmos que estabelecem soluções aproximadas e a determinação de soluções exactas para classes especiais de polígonos. Atendendo a estas duas linhas de investigação, o trabalho é dividido em duas partes. Na primeira parte são propostos algoritmos aproximados, baseados essencialmente em metaheurísticas e metaheurísticas híbridas, para resolver alguns problemas de visibilidade, tanto em polígonos arbitrários como ortogonais. Os problemas estudados são os seguintes: “Maximum Hidden Vertex Set problem”, “Minimum Vertex Guard Set problem”, “Minimum Vertex Floodlight Set problem” e “Minimum Vertex k-Modem Set problem”. São também desenvolvidos métodos que permitem determinar a razão de aproximação dos algoritmos propostos. Para cada problema são implementados os algoritmos apresentados e é realizado um estudo estatístico para estabelecer qual o algoritmo que obtém as melhores soluções num tempo razoável. Este estudo permite concluir que as metaheurísticas híbridas são, em geral, as melhores estratégias para resolver os problemas de visibilidade estudados. Na segunda parte desta dissertação são abordados os problemas “Minimum Vertex Guard Set”, “Maximum Hidden Set” e “Maximum Hidden Vertex Set”, onde são identificadas e estudadas algumas classes de polígonos para as quais são determinadas soluções exactas e/ou limites combinatórios.

Síntese de derivados oligoméricos de porfirinas e ftalocianinas

A presente dissertação contempla estudos de funcionalização de 5,10,15,20- tetrafenilporfirina via grupos nitro e amino e a preparação de sistemas porfirina-ftalocianina. Este trabalho encontra-se dividido em quatro partes. Na primeira parte descrevem-se as características gerais de porfirinas e ftalocianinas bem como algumas metodologias de síntese utilizadas na sua preparação e suas potenciais aplicações. Na segunda parte desta dissertação descreve-se a funcionalização de 5,10,15,20-tetrafenilporfirina com arilaminas recorrendo a duas rotas sintéticas diferentes. A reacção de 2-nitro-5,10,15,20-tetrafenilporfirina com anilina ou aminas aromáticas substituídas com grupos dadores de electrões permitiu, através do ataque do nucleófilo ao carbono beta-pirrólico onde está ligado o grupo nitro, ataque ipso, a obtenção de derivados do tipo 2-arilaminoporfirinas e derivados porfirínicos de anéis fundidos, sendo estes últimos resultantes da ciclização oxidativa de 2-arilaminoporfirinas. A reacção entre (2-amino- 5,10,15,20-tetrafenilporfirinato)níquel(II) e brometos de arilo na presença de paládio, reacção de aminação de Buchwald-Hartwig, permitiu, após descomplexação, a preparação de novos derivados do tipo 2- arilaminoporfirinas com grupos substituintes dadores e aceitadores de electrões. Um dos derivados porfirínicos de anéis fundidos foi submetido a reacção de complexação com diferentes iões metálicos e foram estudadas as respectivas propriedades fotoquímicas e electroquímicas. Esses estudos revelaram que estes compostos são bons geradores de oxigénio singuleto e que sofrem processos de oxidação-redução electroquimicamente reversíveis. Esta metodologia foi estendida ainda a brometos de hetarilo (derivados de piridina e tiofeno). Recorrendo ao acoplamento, em condições de Buchwald-Hartwig, de complexos metálicos da 5,10,15,20-tetrafenilporfirina, funcionalizados com grupos amino e bromo, preparam-se dímeros porfirina-amino-porfirina, cujos espectros electrónicos revelam a existência de uma boa “comunicação electrónica” entre as duas subunidades. A terceira parte descreve a síntese de sistemas porfirina-ftalocianina. Recorrendo à condensação estatística entre a 5,10,15,20-tetrafenilporfirina substituída com um grupo ftalonitrilo na posição beta-pirrólica com ftalonitrilo ou ftalonitrilo substituído foram obtidas díades porfirina-ftalocianina onde as duas subunidades se encontram directamente ligadas ou fundidas. Os porfirinilftalonitrilos necessários para a síntese das diferentes díades foram preparados através da reacção de adição do fumaronitrilo à 5,10,15,20- tetrafenilporfirina funcionalizada com o grupo 1,3-butadienilo ou vinilo, seguida de oxidação do aducto resultante. O acoplamento catalisado por paládio entre (2-bromo-5,10,15,20- tetrafenilporfirinato)zinco(II) e [9(10),16(17),23(24)-tri-terc-butil-2- etinilftalocianinato]zinco(II) permitiu a síntese de uma díade porfirinaftalocianina com as duas unidades ligadas por um grupo etinilo. Uma pentíade porfirina-ftalocianina foi obtida através da ciclotetramerização de um dos porfirinilftalonitrilos. A comparação dos espectros electrónicos das diferentes classes de sistemas revela que as correspondentes propriedades electrónicas são altamente afectadas pela distância entre as subunidades e também pelo número de cromóforos presentes no sistema. Os estudos fotofísicos de alguns dos novos compostos acima referidos permitiram verificar a ocorrência eficiente de transferência de energia da subunidade porfirínica para a da ftalocianina, capacidade essa que permitirá a estes sistemas serem usados para modelar o processo fotossintético. Na última parte descrevem-se, pormenorizadamente, todas as experiências efectuadas e as caracterizações espectroscópicas, nomeadamente de espectroscopia de ressonância magnética nuclear (RMN), espectrometria de massa e espectrofotometria de UV-vis, dos compostos sintetizados. Nalguns casos recorreu-se ainda a técnicas de RMN bidimensionais como COSY, HSQC, HMBC, NOESY e ROESY.

Geoquímica dos granitóides de Aguiar da Beira, norte de Portugal

A área de Aguiar da Beira está integrada nos terrenos autóctones da Zona Centro-ibérica e é constituída essencialmente por rochas granitóides variscas instaladas durante e após a terceira fase de deformação (D3). As relações de campo mostram que estes granitóides intruíram formações metassedimentares de idade proterozóica superior-câmbrica e as sequências do Ordovícico e do Carbónico do sinclinal Porto-Sátão, cujo extremo SE aflora na área de estudo. Com base na cartografia publicada e nos dados de campo colhidos no âmbito deste trabalho, foi possível individualizar oito intrusões distintas: o granodiorito -granito biotítico de Sernancelhe, o granito gnaissoso de duas micas, o granito moscovítico-biotítico de Vila Nova de Paiva, o granodiorito-granito biotítico-moscovítico de Lagares e os granitos de Touro (biotítico-moscovítico), Aguiar da Beira (moscovítico-biotítico), Pera Velha / Vila da Ponte (biotítico-moscovítico) e Rei Mouro (moscovítico-biotítico). A presença de encraves microgranulares em cinco dos granitóides estudados sugere que os processos de mistura de magmas desempenharam um papel importante na sua petrogénese. As datações U-Pb obtidas em zircões e monazites durante o presente estudo permitiram subdividir os granitóides de Aguiar da Beira em três grupos, de acordo com as suas relações com a terceira fase de deformação (D3): granitóides sin-tectónicos (Sernancelhe e granito gnaissoso; 322-317 Ma), tardi-tectónicos (Vila Nova de Paiva, Lagares e Touro; 308-306 Ma), e tardi- a pós-tectónicos (Aguiar da Beira, Pera Velha / Vila da Ponte e Rei Mouro; 303297 Ma). As assinaturas geoquímicas de elementos maiores e traço dos granitóides estudados, em conjunto com os dados isotópicos Sr-Nd e δ18 (rocha total e zircão) apontam para uma contribuição significativa de protólitos crustais na génese destes magmas. Á excepção do granito gnaissoso, todos os granitóides possuem um carácter transicional entre os granitos do tipo I e do tipo S, o que apoiado pelos dados de geoquímica de rocha total e isotópica, e pela presença de encraves microgranulares de composição mais máfica presentes em muitos deles, indicia uma forte intervenção de processos de hibridização de líquidos de proveniência distinta (crustais e mantélicos), em diferentes proporções, na sua origem. Pelo contrário, as características geoquímicas e isotópicas do granito gnaissoso revelam claras afinidades com os granitos do tipo S, e sugerem que tenha derivado da anatexia de fontes exclusivamente supracrustais. No entanto, parte da variabilidade geoquímica e isotópica observada em todos os granitóides estudados só poderá ser explicada pela actuação de processos de cristalização fraccionada, especialmente intensos no caso do granito gnaissoso e dos granitos tardi- a PÓS-D3.

O artista pelo artista na voz do próprio

Este doutoramento em Estudos de Arte centra-se no artista plástico, em Portugal, hoje. De acordo com o seu carácter projectual, estrutura-se em dois vectores distintos, ainda que relacionados entre si e devedores um do outro: -Um corpo prático, assente na prática artística de atelier e dando continuidade ao percurso artístico autoral próprio (conducente à série de imagens fotográficas “Prática Artística Enquanto Ferramenta de Higiene Pessoal”); -Um eixo reflexivo, construído a partir da análise qualitativa do conteúdo de um conjunto de entrevistas presenciais realizadas a artistas plásticos portugueses (conducente ao manifesto artístico “O Artista pelo Artista”). Neste sentido, este estudo vai ao encontro de vinte e seis artistas plásticos contemporâneos portugueses reunidos numa amostra seleccionada pelo crítico de arte Miguel von Hafe Pérez. A saber: Alberto Carneiro, André Cepeda, André Gonçalves, Ângela Ferreira, António Olaio, Carla Cruz, Carla Filipe, Cristina Mateus, Daniel Blaufuks, Eduardo Batarda, Fernando José Pereira, Francisco Queirós, Gerardo Burmester, Joana Vasconcelos, João Pedro Vale, João Tabarra, José de Guimarães, Mafalda Santos, Marta de Menezes, Miguel Leal, Miguel Palma, Paulo Mendes, Pedro Calapez, Pedro Proença, Rui Chafes e Zulmiro de Carvalho. O documento que reúne o conjunto das entrevistas realizadas, anexo a esta investigação, distancia-se do discurso utilizado nas retóricas das narrativas históricas, teóricas ou críticas. Aqui, procuram-se as palavras dos criadores, sem mais. Decorrente do percurso metodológico que orientou a análise qualitativa do conteúdo, este estudo propõe o manifesto artístico "O Artista pelo Artista" enquanto resultado do exercício de investigação. Ainda, este trabalho apresenta a série de imagens fotográficas “Prática Artística Enquanto Ferramenta de Higiene Pessoal” como projecto-tese centrado no movimento que guiou todo o processo investigativo: da reflexão sobre o outro (e sobre as suas palavras) para a reflexão sobre o próprio (e sobre a sua intimidade). Através das vinte e seis entrevistas, do manifesto “O Artista pelo Artista” e da série de imagens “Prática Artística Enquanto Ferramenta de Higiene Pessoal”, esta investigação devolve a palavra aos próprios artistas, a todos os outros operadores da esfera artística e ao público interessado em conhecer o criador apresentado por si próprio, sem mediadores, num acto sincero, franco e generoso.

A tomada de decisão nas instituições particulares de solidariedade social

Introdução e objetivo: Atualmente as Instituições Particulares de Solidariedade Social deparam-se com mudanças de caracter social, económico e legislativo, que têm afetado o seu funcionamento e financiamento. Pelo que, impõe-se às suas direções responder às necessidades sociais com maior responsabilidade e eficiência num contexto de maior escassez de recursos. Neste sentido, o presente estudo tem como objetivo compreender o modo como as Instituições Particulares de Solidariedade Social tomam decisões, ao nível do financiamento, para um funcionamento eficiente das mesmas. Metodologia: Optou-se por realizar estudos de caso com uma amostra constituída por quatro Instituições Particulares de Solidariedade Social. A recolha de dados foi feita através de entrevistas semiestruturadas e análise documental. O tratamento de dados foi feito através de análise de conteúdo e com recurso ao software QRS Nvivo versão 10. Resultados: Os principais resultados indicam que: a) as necessidades sociais influenciam decisões de aumento e diminuição da capacidade de respostas das instituições; b) o sistema legal influencia a perpetuação de intervenções de caracter institucional; c) a conjuntura económica influencia a pressão sobre o preço da comparticipação familiar e o aumento da concorrência entre instituições; d) a escassez de recursos constitui-se como denominador comum entre instituições, influenciando decisões de investimento que assumem o financiamento público como um facto consumado; e) as práticas de liderança e gestão desenvolvidas por direções com elementos que têm conhecimentos na área financeira são mais propensas a assumir o risco e a aumentar a complexidade operativa das instituições f) as práticas de envolvimento de stakeholders internos e externos contribuem para a aquisição de apoio na prossecução dos seus objetivos. Conclusão: As tomadas de decisão das instituições com acordos com a segurança social assemelham-se por prevalecer o desenvolvimento de respostas tipificadas, com acordo com a segurança social. Apesar disso, os resultados evidenciam a importância de práticas de liderança e gestão desenvolvidas com a presença de elementos com conhecimentos na área financeira, para o desenvolvimento de respostas tipificadas com rentabilidade económica. Salienta-se ainda que o desenvolvimento de práticas de envolvimento de stakeholders internos e externos, baseados na responsabilização e transparência, promovem o alcance de apoios para assegurar o desenvolvimento das atividades institucionais, com maior incidência na instituição sem acordos com a segurança social, mas que os mesmos não asseguram a sua eficiência económica.

Aplicação da metodologia Advanced Product Quality Planning no desenvolvimento de um novo produto no setor automóvel

Este projeto surgiu com a necessidade da constituição de uma equipa multidisciplinar, incluindo uma pessoa responsável pela qualidade no desenvolvimento de um novo produto da fábrica. O produto é a estrutura metálica de um encosto de trás de um automóvel. Para o desenvolvimento do produto foi usado o método Advanced Product Quality Planning, vastamente utilizado no setor automóvel. Com o intuito de melhor perceber os problemas que podem surgir no novo produto foi estudado um produto fabricado no local de estágio e outro produzido numa outra fábrica do mesmo grupo, que têm algumas semelhanças a nível de processo e de design, respetivamente. Foram utilizadas algumas ferramentas da qualidade para explorar os problemas existentes na fábrica a nível do produto já existente e comprovado se algumas ações de melhoria propostas foram, ou não, bem-sucedidas. Com os outputs retirados da análise dos defeitos internos e externos foi elaborado o Plano de Controlo, que inclui a listagem de controlos necessários para se conseguir prever a qualidade do novo produto.

Imagens das línguas de alunos do 6º ano : um estudo em Aveiro

O presente estudo é o resultado de um projeto investigativo que, embora se relacione com a Sensibilização à Diversidade Linguística, tem como tema principal as Imagens das Línguas. Este estudo, cujo título é “Imagens das línguas de alunos do 6.º ano: um estudo em Aveiro”, tem como objetivos perceber quais as imagens das línguas dos alunos do 6.º ano, verificar qual a língua em que estes alunos se matriculam no ano seguinte e se essa escolha foi baseada em imagens estereotipadas das línguas (e em quais) e averiguar se a imagem que os alunos do 6.º ano têm sobre línguas influencia a sua escolha para aprendizagem posterior. Os dados foram recolhidos através de instrumentos distintos (o desenho e o inquérito por questionário). Primeiramente, os discentes elaboraram quatro desenhos seguindo as instruções “desenha-te a falar a tua língua materna”, “desenha-te a falar uma língua que já aprendeste”, “desenha-te a falar uma língua que gostavas de aprender” e “desenha-te a falar uma língua que não gostavas de aprender”. Seguindo-se o preenchimento do inquérito por questionário, composto por cinco questões, relacionadas com as quatro línguas em estudo (português, francês, espanhol e inglês) e que faziam parte da recolha de dados através do desenho. Relativamente ao tratamento de dados optamos pela utilização de categorias de análise (línguas como objetos afetivos, objetos de ensino-aprendizagem, instrumentos de construção e afirmação de identidades individuais e coletivas, objetos de poder e como instrumentos de construção de relações interpessoais e intergrupais), que permitiram perceber quais as imagens das línguas dos alunos inquiridos. Os resultados permitiram-nos perceber que as imagens que os alunos do 6.º ano têm das línguas portuguesa, francesa, espanhola e inglesa são, de alguma forma, estereotipadas. A maioria dos alunos tem uma imagem das línguas como instrumentos de construção e afirmação de identidades individuais e coletivas, isto é, imagens associadas à relação língua/história de um povo/cultura. Contudo, concluímos que esta imagem cultural das línguas também está associada a uma imagem afetiva, salientando a relação aluno/língua/cultura. Partindo das nossas conclusões, poder-se-ão, no futuro desenvolver sessões de Sensibilização à Diversidade Linguística, com o objetivo de (re)construir as Imagens das Línguas que os alunos têm.

A acupunctura como forma de controlo da ansiedade na performance e de resolução de patologias músculo-esqueléticas em músicos

As patologias músculo-esqueléticas apresentam um interesse particular nos tempos atuais, visto terem origem em atividades viciosas, nos movimentos repetitivos, no sedentarismo e na hipertonia muscular relacionada com o stresse no contexto profissional ou pessoal, que é tão comum nos músicos. Por outro lado, a performance musical requer alto nível de habilidade em diversos parâmetros, como coordenação motora, atenção e memória o que a torna numa atividade particularmente suscetível não só às patologias músculo-esqueléticas como também à ansiedade. É aqui que se introduz a acupunctura. É cada vez mais recorrente a procura das terapias complementares e/ou alternativas por parte dos músicos, em contraposição aos métodos utilizados pela medicina convencional. Dos diversos métodos da Medicina Tradicional Chinesa, a acupunctura, encontra-se, talvez entre o mais procurado. A acupunctura pode ser definida como um técnica terapêutica que tem como método predominante a introdução de agulhas na periferia do corpo humano. O efeito das agulhas será o de provocar alterações no sistema energético do paciente que resultarão em mudanças benéficas que ocorrem a nível físico. O que me traz à discussão do tema, para além da problemática das patologias músculo-esqueléticas nos músicos é o crescente número de músicos com problemas de ansiedade e a contribuição desta medicina como alternativa de tratamento.

Some results on open-edge and open mobile guarding of polygons and triangulations

This paper focuses on a variation of the Art Gallery problem that considers open-edge guards and open mobile-guards. A mobile guard can be placed on edges and diagonals of a polygon, and the ‘open’ prefix means that the endpoints of such an edge or diagonal are not taken into account for visibility purposes. This paper studies the number of guards that are sufficient and sometimes necessary to guard some classes of simple polygons for both open-edge and open mobile-guards. A wide range of polygons is studied, which include orthogonal polygons with or without holes, spirals, orthogonal spirals and monotone polygons. Moreover, this problem is also considered for planar triangulation graphs using open-edge guards.