Majorantes para a ordem de subgrafos induzidos k-regulares

Muitos dos problemas de otimização em grafos reduzem-se à determinação de um subconjunto de vértices de cardinalidade máxima que induza um subgrafo k-regular. Uma vez que a determinação da ordem de um subgrafo induzido k-regular de maior ordem é, em geral, um problema NP-difícil, são deduzidos novos majorantes, a determinar em tempo polinomial, que em muitos casos constituam boas aproximações das respetivas soluções ótimas. Introduzem-se majorantes espetrais usando uma abordagem baseada em técnicas de programação convexa e estabelecem-se condições necessárias e suficientes para que sejam atingidos. Adicionalmente, introduzem-se majorantes baseados no espetro das matrizes de adjacência, laplaciana e laplaciana sem sinal. É ainda apresentado um algoritmo não polinomial para a determinação de umsubconjunto de vértices de umgrafo que induz umsubgrafo k-regular de ordem máxima para uma classe particular de grafos. Finalmente, faz-se um estudo computacional comparativo com vários majorantes e apresentam-se algumas conclusões.

Avaliação psicométrica da escala de atitudes em relação à estatística

RESUMO: O objetivo do estudo foi estimar a validade e confiabilidade da Escala de atitudes em relação à Estatística (EAE) quando aplicada a estudantes de Ciências Farmacêuticas. A amostra de 253 estudantes foi subdividida em duas partes. Sessenta por cento da amostra foi utilizada para explorar a estrutura fatorial e 40% para confirmá-la. Para verificar a reprodutibilidade da escala a mesma foi aplicada em duplicata a 40 estudantes. Aplicou-se o Teste de esfericidade de Bartlett e o índice Kaiser-Meyer-Olkin (KMO). A extração dos fatores foi realizada pela Análise de Componentes Principais. Realizou-se rotação ortogonal Varimax. Calculou-se o Coeficiente alfa de Cronbach (α) e o Coeficiente de Correlação Intraclasse (ρ). Realizou-se análise fatorial confirmatória. Elaborou-se um modelo hierárquico de segunda ordem (MHSO). O teste de esfericidade de Bartlett e o índice KMO foram excelentes (χ 2 =1835,815, p<0,001; KMO=0,935). Verificou-se dois fatores com valores próprios acima de 1 (λ=9,748; λ=2,086) explicando 59,2% da variância total. A questão 2 foi removida. Observou-se excelente consistência interna e reprodutibilidade. O modelo fatorial apresentou índices de qualidade de ajustamento bons (λ=0,59-0,86, χ 2 /gl=1,691, CFI=0,919, GFI=0,804, RMSEA=0,079). A validade discriminante dos fatores foi adequada. A EAE apresentou estrutura bifatorial na amostra com níveis de validade e confiabilidade adequados.

O e-Planning como Instrumento na Construção do Cluster do Mar em Portugal - Quantificação, Participação e Envolvimento dos Setores Socioeconómicos Nacionais

Tese apresentada para cumprimento dos requisitos necessários à obtenção do grau de Doutor em e-Planeamento

RST: Reuse through Speculation on Traces

In this thesis, we present a novel approach to combine both reuse and prediction of dynamic sequences of instructions called Reuse through Speculation on Traces (RST). Our technique allows the dynamic identification of instruction traces that are redundant or predictable, and the reuse (speculative or not) of these traces. RST addresses the issue, present on Dynamic Trace Memoization (DTM), of traces not being reused because some of their inputs are not ready for the reuse test. These traces were measured to be 69% of all reusable traces in previous studies. One of the main advantages of RST over just combining a value prediction technique with an unrelated reuse technique is that RST does not require extra tables to store the values to be predicted. Applying reuse and value prediction in unrelated mechanisms but at the same time may require a prohibitive amount of storage in tables. In RST, the values are already stored in the Trace Memoization Table, and there is no extra cost in reading them if compared with a non-speculative trace reuse technique. . The input context of each trace (the input values of all instructions in the trace) already stores the values for the reuse test, which may also be used for prediction. Our main contributions include: (i) a speculative trace reuse framework that can be adapted to different processor architectures; (ii) specification of the modifications in a superscalar, superpipelined processor in order to implement our mechanism; (iii) study of implementation issues related to this architecture; (iv) study of the performance limits of our technique; (v) a performance study of a realistic, constrained implementation of RST; and (vi) simulation tools that can be used in other studies which represent a superscalar, superpipelined processor in detail. In a constrained architecture with realistic confidence, our RST technique is able to achieve average speedups (harmonic means) of 1.29 over the baseline architecture without reuse and 1.09 over a non-speculative trace reuse technique (DTM).

Evolução de Rádio Fontes Duplas Extragalácticas

Double radio sources have been studied since the discovery of extragalactic radio sources in the decade of 1930. Since then, several numerical studies and analytical models have been proposed seeking a better understanding of the physical phenomena that determines the origin and evolution of such objects. In this thesis, we intended to study the evolution problem of the double radio sources in two fronts: in the ¯rst we have developed an analytical self-similar model that represents a generalization of most models found in the literature and solve some existent problems related to the jet head evolution. We deal with this problem using samples of hot spot sizes to ¯nd a power law relation between the jet head dimension and the source length. Using our model, we were able to draw the evolution curves of the double sources in a PD diagram for both compact sources (GPS and CSS) and extended sources of the 3CR catalogue. We have alson developed a computation tool that allows us to generate synthetic radio maps of the double sources. The objective is to determine the principal physical parameters of those objects by comparing synthetic and observed radio maps. In the second front, we used numeric simulations to study the interaction of the extra- galactic jets with the environment. We simulated situations where the jet propagates in a medium with high density contrast gas clouds capable to block the jet forward motion, forming the distorted structures observed in the morphology of real sources. We have also analyzed the situation in which the jet changes its propagation direction due to a change of the source main axis, creating the X-shaped sources. The comparison between our simulations and the real double radio sources, enable us to determine the values of the main physical parameters responsible for the distortions observed in those objects

Fisiologia e formação de partículas lipídicas durante o crescimento da levedura Yarrowia lipolytica IMUFRJ 50682.

A levedura Yarrowia lipolytica tem sido muito investigada, especialmente por ser um microrganismo oleaginoso, ou seja, capaz de acumular grandes quantidades de lipídios, o que ocorre majoritariamente em organelas denominadas partículas lipídicas. Estes lipídios apresentam várias potenciais aplicações biotecnológicas, como por exemplo na produção de óleo microbiano (single cell oil) e na produção de biodiesel. Durante este projeto de mestrado, objetivou-se estudar a fisiologia de duas linhagens da levedura Y. lipolytica, sendo uma tradicionalmente estudada pela comunidade científica internacional (linhagem w29) e outra isolada da Baía da Guanabara, no Rio de Janeiro (linhagem IMUFRJ 50682). Foram realizados cultivos em frascos agitados tipo Erlenmeyer com defletores tampados com algodão (volume total 500 mL, volume de meio 100 mL, 28 oC e 200 rotações por minuto), durante os quais foi possível: 1) escolher um meio de cultivo de composição totalmente definida, com tiamina como único fator de crescimento, adequado a estudos de fisiologia quantitativa com esta levedura; 2) verificar que Y. lipolytica não é capaz de crescer com sacarose ou xilose como única fonte de carbono; 3) verificar que Y. lipolytica cresce com velocidade específica de crescimento máxima (Máx) de 0,49 h-1 num meio complexo contendo glicose, extrato de levedura e peptona (meio YPD), 0,31 h-1 em meio definido com glicose como única fonte de carbono e 0,35 h-1 no mesmo meio, mas com glicerol como única fonte de carbono, sem excreção de metabólitos para o meio de cultivo; 4) verificar que ocorreu limitação por oxigênio nos cultivos em frasco agitado, sendo este o motivo pelo qual as células deixaram de crescer exponencialmente; 5) verificar que o uso de ureia, em vez de sulfato de amônio, como fonte de nitrogênio, contribui para uma variação menor do pH durante os cultivos, sem prejuízo ao crescimento da levedura; 6) observar que, ao se restringir a oferta de nitrogênio à levedura (aumento da relação C/N inicial no meio de 12,6 para 126), as células têm sua morfologia alterada e apresentam maior quantidade de partículas lipídicas; 7) determinar uma composição elementar para a biomassa de Y. lipolytica (CH1,98O0,58N0,13), em que os átomos de carbono encontram-se em média mais reduzidos do que na biomassa de leveduras como Saccharomyces cerevisiae e Dekkera bruxellensis. Foram também realizados cultivos em biorreator em batelada (1 L de volume útil, 28 oC, aerobiose plena e pH controlado em 5,0), durante os quais foi possível: a) estabelecer um protocolo de cultivo para Y. lipolytica em biorreator (que envolvem agitação mecânica, aeração e uso de anti-espumante, entre outras diferenças em relação aos cultivos em frasco); b) confirmar os valores dos principais parâmetros fisiológicos apresentados por esta levedura, anteriormente obtidos a partir de cultivos em frasco; c) confirmar que o fator de conversão de substrato a células (Yx/s) é maior para cultivos realizados com glicerol como fonte única de carbono (0,53 g/g para a linhagem IMUFRJ 50682), do que com glicose (0,48 g/g para a mesma linhagem). Finalmente, cultivos realizados em quimiostato com glicerol como fonte de carbono e energia, limitados por amônio (fonte de nitrogênio, relação C/N 126), às vazões específicas de 0,25 h-1 e 0,15 h-1, permitiram observar que o número de partículas lipídicas por célula de Y. lipolytica permaneceu em torno de 2 em ambas as situações e houve uma diminuição no teor de nitrogênio nas células quando a velocidade específica de crescimento diminuiu de 0,25 para 0,15 h-1.

Cálculo das variações fraccional generalizado

Nesta tese de doutoramento apresentamos um cálculo das variações fraccional generalizado. Consideramos problemas variacionais com derivadas e integrais fraccionais generalizados e estudamo-los usando métodos directos e indirectos. Em particular, obtemos condições necessárias de optimalidade de Euler-Lagrange para o problema fundamental e isoperimétrico, condições de transversalidade e teoremas de Noether. Demonstramos a existência de soluções, num espaço de funções apropriado, sob condições do tipo de Tonelli. Terminamos mostrando a existência de valores próprios, e correspondentes funções próprias ortogonais, para problemas de Sturm- Liouville.

CARTA DE WASHINGTON, CARTA INTERNACIONAL PARA A SALVAGUARDA DAS CIDADES HISTÓRICAS

Em resultado de um desenvolvimento mais ou menos espontâneo ou de um projecto deliberado, todas as cidades do mundo são a expressão material da diversidade das sociedades através da história, sendo, por esse facto, históricas. A presente carta diz respeito, mais precisamente, às cidades grandes ou pequenas e aos centros ou bairros históricos, com o seu ambiente natural ou edificado, que, para além da sua qualidade como documento histórico, expressam os valores próprios das civilizações urbanas tradicionais. Ora, estas estão ameaçadas pela degradação, desestruturação ou destruição, consequência de um tipo de urbanismo nascido na industrialização e que atinge hoje universalmente todas as sociedades.

Impressões e paisagens: na fronteira entre naturalismo, simbolismo e impressionismo

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Trabalho, educação e movimentos sociais: um estudo sobre o saber e a atuação política dos pescadores da Colônia Z-16, no Município de Cametá-PA

Esta pesquisa teve como objeto de estudo os saberes dos trabalhadores da Colônia Z-16 construídos no trabalho. Objetivamos analisar o saber produzido pelo trabalho dos pescadores e a participação política desses sujeitos no contexto social de seus movimentos. Para o desenvolvimento deste estudo nos pautamos na abordagem qualitativa e optamos pelo estudo de caso, tendo como referência o materialismo histórico. Constituem os referenciais teóricos: Marx, Saviani, Frigotto, Schawrtz, Damasceno, Franco, Fischer, Machado, Kuenzer, Santos, entre outros. Analisamos os resultados das entrevistas que nos possibilitou chegar às seguintes conclusões: a) os pescadores desenvolvem seus saberes a partir do seu trabalho; b); os saberes dos trabalhadores entrevistados, são desenvolvidos de modo contraditório, em meio às relações estabelecidas e, ao mesmo tempo, confirmam a identidade da classe trabalhadora, mas também revelam valores próprios do capital; c) os trabalhadores compreendem a escola como meio de ascensão social e não como possibilidade de valorização de seus próprios saberes; d) a atuação política dos pescadores contribui para desenvolver o saber no e para seus trabalhos. Assim, percebemos que esta temática precisa ser aprofundada e a continuidade da reflexão pode favorecer o empoderamento dos trabalhadores.

Movimento bandeirante e desenvolvimento moral: uma relação possível ?

A Federação de Bandeirantes do Brasil, ou Movimento Bandeirante, é uma instituição de educação não formal criada na Inglaterra, em 1909 por Robert Baden-Powell que chegou ao Brasil em 1919, onde foi expandida por Jerônima Mesquita, sendo adaptada a realidade brasileira. A instituição tem como missão “Ajudar crianças, adolescentes e jovens a desenvolverem seu potencial máximo como responsáveis cidadãos do mundo” (FEDERAÇÃO DE BANDEIRANTES DO BRASIL, 2001, p. 4) através de atividades baseadas na metodologia desenvolvida pelo fundador onde o “aprender fazendo” é base estrutural das mesmas, com regras e valores próprios, além do material didático criado por seus membros voluntários. Nesta perspectiva, este trabalho pretende analisar um dos grandes objetivos gerais, ou Áreas do Programa, que servem como apoio às ações Bandeirantes, com a finalidade de verificar se os princípios e virtudes subjacentes ao Movimento Bandeirante proporcionam a construção da autonomia moral, comparando com o referencial teórico de Jean Piaget e sua teoria do desenvolvimento moral. O estudo será realizado através de uma abordagem qualitativa, utilizando como ferramenta a análise de conteúdo. Para tanto será necessário analisar o material bibliográfico da Federação de Bandeirantes do Brasil e textos do fundador do Bandeirantismo e Escotismo, Baden-Powell, para relacioná-los com teóricos de educação moral

Identificação dos principais fatores determinantes do envelhecimento ativo na população idosa do distrito de Castelo Branco - Portugal

Tese de Doutoramento em Gerontologia apresentada à Universidade de Extremadura, Espanha

A dislexia no Terceiro Ciclo: perspetiva dos principais intervenientes no contexto escolar

Atualmente, os professores deparam-se com a necessidade de trabalhar com turmas muito heterogéneas, nas quais estão incluídos alunos com dislexia que exigem uma atenção redobrada devido às necessidades individuais de aprendizagem. A dislexia é uma deficiência com uma incidência importante, estimando-se que de 10 a 15% dos jovens apresentam esta problemática, sendo que cerca de metade desta percentagem chega ao terceiro ciclo sem saber que as suas dificuldades de aprendizagem têm origem na dislexia. A área da educação especial em Portugal, como em quase todos os países europeus, sofreu nas últimas décadas alterações significativas. A introdução de nova legislação sobre alunos com deficiência (Decreto-lei nº 3/2008 de 7 de janeiro) pretende proporcionar condições que possibilitem a estes alunos desenvolverem as competências gerais previstas nos diferentes currículos. Assim, o presente estudo tem como objetivo contribuir para a compreensão das perceções do professor do terceiro ciclo sobre a identificação, intervenção e sucesso escolar de alunos com dislexia, proporcionando-lhes uma progressão na aprendizagem de modo a desenvolver as competências gerais previstas no Ensino Básico e a fortalecer a sua autoestima. Pretendeu-se ainda complementar a visão dos professores com a perspetiva de alunos com dislexia e de outros principais intervenientes no contexto escolar. A abordagem metodológica aqui adotada engloba métodos quantitativos e qualitativos, com a aplicação de um questionário a uma amostra de professores de várias zonas do país e em paralelo um estudo de carácter qualitativo sobre dois alunos com dislexia, seus respetivos encarregados de educação, aos professores de apoio e psicólogos das escolas onde estes discentes estão inscritos. Os resultados revelam que os docentes apercebem-se que há alunos com algumas dificuldades de aprendizagens, sem, no entanto conhecer quais as melhores estratégias ou atividades a pôr em prática para os ajudar. Apesar da falta de formação e do escasso apoio dado pelas estruturas responsáveis, o papel dos professores e dos próprios encarregados de educação é fundamental para o sucesso do aluno com dislexia. A colaboração entre estes dois grupos é também um fator importante para combater as dificuldades de aprendizagem.

Diretiva 2013/34/UE: principais implicações na contabilidade e auditoria

Dissertação de Mestrado apresentada ao Instituto de Contabilidade e Administração do Porto para a obtenção do grau de Mestre em Auditoria, sob orientação do Doutor Eduardo Sá e Silva, Professor Adjunto do Instituto Superior de Contabilidade e Administração do Porto

Identificar as principais fontes de incerteza na cadeia de suprimentos para exportação de açucar e seu impacto no desempenho : estudo de múltiplos casos

As empresas estão cada vez mais conscientes de que a competição se dá entre cadeias de suprimentos e que a integração e o gerenciamento bem sucedidos dos processos de negócio entre os membros da cadeia de suprimentos determinará o sucesso final das empresas (SIMON, 2005). Segundo dados da UNICA (2009) o Brasil lidera o mercado mundial de açúcar com 38% do mesmo na safra 2008/09, exportando 20,8 milhões de toneladas de açúcar. Segundo dados levantados junto às empresas pesquisadas, somente com gastos logísticos de transporte entre usina e porto e com gastos na operação portuária para carregamento dos navios, estima-se valores em torno de US$ 50,00 por tonelada movimentada, equivalente a mais de US$ 1 bilhão na mesma safra com estas operações logísticas. Como toda commodity agrícola, o açúcar possui baixo valor agregado, logo a gestão da cadeia é focada em custo, buscando a eficiência das operações. Este trabalho analisou sob ótica das incertezas nas cadeias de suprimentos proposta por Van der Vorst e Beulens (2002), cadeias de suprimentos para exportação de açúcar lideradas por quatro relevantes empresas deste setor, buscando entender se estas cadeias de fato, comportam-se como eminentemente eficientes. Como resultado da pesquisa, o trabalho obteve uma caracterização destas cadeias que demonstrou alto nível de incertezas na demanda, no suprimento e junto a importantes fornecedores. Apresentou-se a partir daí um conflito e um desafio aos gestores: prover responsividade e flexibilidade exigida pelas incertezas existentes na cadeia, onerando-a e ao mesmo tempo, reduzir custos e buscar a eficiência exigida por uma cadeia de suprimentos de uma commodity agrícola. A conclusão deste trabalho é que existem vários pontos a serem trabalhados na redução e minimização dos efeitos das incertezas existentes, de forma a conseguir a responsividade exigida a um custo suportado pelas cadeias. Outra sugestão do trabalho é para que o conceito de cadeia de suprimentos seja reforçado entre seus membros, e estes enfatizem a busca de resultado global e coletivo, tendo na cooperação uma forma para melhorar o resultado das empresas envolvidas.