Bounds for the signless laplacian energy

The energy of a graph G is the sum of the absolute values of the eigenvalues of the adjacency matrix of G. The Laplacian (respectively, the signless Laplacian) energy of G is the sum of the absolute values of the differences between the eigenvalues of the Laplacian (respectively, signless Laplacian) matrix and the arithmetic mean of the vertex degrees of the graph. In this paper, among some results which relate these energies, we point out some bounds to them using the energy of the line graph of G. Most of these bounds are valid for both energies, Laplacian and signless Laplacian. However, we present two new upper bounds on the signless Laplacian which are not upper bounds for the Laplacian energy. © 2010 Elsevier Inc. All rights reserved.

A generalization of fiedler's lemma and some applications

In a previous paper [M. Robbiano, E.A. Martins, and I. Gutman, Extending a theorem by Fiedler and applications to graph energy, MATCH Commun. Math. Comput. Chem. 64 (2010), pp. 145-156], a lemma by Fiedler was used to obtain eigenspaces of graphs, and applied to graph energy. In this article Fiedler's lemma is generalized and this generalization is applied to graph spectra and graph energy. © 2011 Taylor & Francis.

Synchronisation in high-performance integrated circuits

A distribui ção de um sinal relógio, com elevada precisão espacial (baixo skew) e temporal (baixo jitter ), em sistemas sí ncronos de alta velocidade tem-se revelado uma tarefa cada vez mais demorada e complexa devido ao escalonamento da tecnologia. Com a diminuição das dimensões dos dispositivos e a integração crescente de mais funcionalidades nos Circuitos Integrados (CIs), a precisão associada as transições do sinal de relógio tem sido cada vez mais afectada por varia ções de processo, tensão e temperatura. Esta tese aborda o problema da incerteza de rel ogio em CIs de alta velocidade, com o objetivo de determinar os limites do paradigma de desenho sí ncrono. Na prossecu ção deste objectivo principal, esta tese propõe quatro novos modelos de incerteza com âmbitos de aplicação diferentes. O primeiro modelo permite estimar a incerteza introduzida por um inversor est atico CMOS, com base em parâmetros simples e su cientemente gen éricos para que possa ser usado na previsão das limitações temporais de circuitos mais complexos, mesmo na fase inicial do projeto. O segundo modelo, permite estimar a incerteza em repetidores com liga ções RC e assim otimizar o dimensionamento da rede de distribui ção de relógio, com baixo esfor ço computacional. O terceiro modelo permite estimar a acumula ção de incerteza em cascatas de repetidores. Uma vez que este modelo tem em considera ção a correla ção entre fontes de ruí do, e especialmente util para promover t ecnicas de distribui ção de rel ogio e de alimentação que possam minimizar a acumulação de incerteza. O quarto modelo permite estimar a incerteza temporal em sistemas com m ultiplos dom ínios de sincronismo. Este modelo pode ser facilmente incorporado numa ferramenta autom atica para determinar a melhor topologia para uma determinada aplicação ou para avaliar a tolerância do sistema ao ru ído de alimentação. Finalmente, usando os modelos propostos, são discutidas as tendências da precisão de rel ogio. Conclui-se que os limites da precisão do rel ogio são, em ultima an alise, impostos por fontes de varia ção dinâmica que se preveem crescentes na actual l ogica de escalonamento dos dispositivos. Assim sendo, esta tese defende a procura de solu ções em outros ní veis de abstração, que não apenas o ní vel f sico, que possam contribuir para o aumento de desempenho dos CIs e que tenham um menor impacto nos pressupostos do paradigma de desenho sí ncrono.

Behavioral modeling optimization and enhancement for high-speed analog mixed-signal I/O interfaces

A integridade do sinal em sistemas digitais interligados de alta velocidade, e avaliada através da simulação de modelos físicos (de nível de transístor) é custosa de ponto vista computacional (por exemplo, em tempo de execução de CPU e armazenamento de memória), e exige a disponibilização de detalhes físicos da estrutura interna do dispositivo. Esse cenário aumenta o interesse pela alternativa de modelação comportamental que descreve as características de operação do equipamento a partir da observação dos sinais eléctrico de entrada/saída (E/S). Os interfaces de E/S em chips de memória, que mais contribuem em carga computacional, desempenham funções complexas e incluem, por isso, um elevado número de pinos. Particularmente, os buffers de saída são obrigados a distorcer os sinais devido à sua dinâmica e não linearidade. Portanto, constituem o ponto crítico nos de circuitos integrados (CI) para a garantia da transmissão confiável em comunicações digitais de alta velocidade. Neste trabalho de doutoramento, os efeitos dinâmicos não-lineares anteriormente negligenciados do buffer de saída são estudados e modulados de forma eficiente para reduzir a complexidade da modelação do tipo caixa-negra paramétrica, melhorando assim o modelo standard IBIS. Isto é conseguido seguindo a abordagem semi-física que combina as características de formulação do modelo caixa-negra, a análise dos sinais eléctricos observados na E/S e propriedades na estrutura física do buffer em condições de operação práticas. Esta abordagem leva a um processo de construção do modelo comportamental fisicamente inspirado que supera os problemas das abordagens anteriores, optimizando os recursos utilizados em diferentes etapas de geração do modelo (ou seja, caracterização, formulação, extracção e implementação) para simular o comportamento dinâmico não-linear do buffer. Em consequência, contributo mais significativo desta tese é o desenvolvimento de um novo modelo comportamental analógico de duas portas adequado à simulação em overclocking que reveste de um particular interesse nas mais recentes usos de interfaces de E/S para memória de elevadas taxas de transmissão. A eficácia e a precisão dos modelos comportamentais desenvolvidos e implementados são qualitativa e quantitativamente avaliados comparando os resultados numéricos de extracção das suas funções e de simulação transitória com o correspondente modelo de referência do estado-da-arte, IBIS.

A integração curricular da intercompreensão numa turma de ELE

O presente Relatório Final de estágio tem como principal intento fazer o relato de uma experiência de integração curricular da intercompreensão (IC) numa turma de Espanhol Língua Estrangeira (ELE) do Ensino Secundário, decorrente do desenvolvimento de uma sessão na plataforma Galanet, procurando verificar de que forma esta experiência concorrre para o desenvolvimento curricular da disciplina. Após uma breve incursão pela paisagem didatológica que enforma este trabalho e pelos documentos reguladores do ensino de ELE em Portugal, prossegue-se com uma apresentação do contexto em que a intervenção foi realizada e da intervenção em si mesma (objetivos, estratégias, materiais, etc.). Posteriormente, procede-se a uma análise qualitativa e quantitativa dos dados, recolhidos ao longo das diversas intervenções didáticas: notas de campo elaboradas pela própria professora, artefactos escritos e orais elaborados pelos alunos; inquérito final. Propõe-se uma análise dos dados a partir do referencial aprendente, elaborado no âmbito do projeto Miriadi (Mutualização e Inovação por uma Rede de Intercompreensão à Distância), e do CARAP (Cadre de Référence pour les Approches Plurielles), orientado para as abordagens plurais do ensino-aprendizagem de línguas. Em concomitância, descreve-se de que forma a presente proposta de integração curricular da IC no ensino de ELE concorre para atingir os objetivos propostos pelo Programa de Espanhol para o Ensino Secundário, 10º ano iniciação. Os resultados evidenciam que a integração curricular da IC no ensino de ELE induz dinâmicas de ensino-aprendizagem que, ao colocarem os sujeitos em situações de comunicação plural, envolvem-nos nas suas dimensões afetiva e inteletual, originando significativas aprendizagens, tanto no que concerne a aspetos linguísticos comuns às diversas línguas românicas como a particularidades da língua espanhola.

Histórias em Intercompreensão: a voz dos autores

Este relatório foi elaborado no âmbito do lote 7 (Inserção Curricular da Intercompreensão) do projeto MIRIADI. Trata-se de um lote cujo objetivo é desenvolver processos de integração curricular da Intercompreensão (IC) à distância em grupos plurilingues, a partir de trabalhos experimentais levados a cabo no terreno e realizados numa lógica de investigação-ação, tendo em vista compreender as “condições de exequibilidade” desta abordagem didática nos curricula de aprendizagem de línguas e de formação. Procura-se, em particular, identificar empiricamente permeabilidades e resistências dos contextos e dos atores educativos face à IC como conceito prático com relevância profissional, bem como vantagens e limites do ponto de vista da aprendizagem linguística que possam justificar o seu valor educativo. A Intercompreensão tem vindo, nas últimas décadas, a percorrer um percurso de destaque em Didática de Línguas (sobretudo Estrangeiras) na Europa e fora dela, em particular no âmbito das atuais abordagens plurais, ocupando um lugar de visibilidade nos discursos e práticas de investigação e formação desta disciplina e contribuindo para a tonalidade da sua voz mais propriamente politico-ideológica (Alarcão, Andrade, Araújo e Sá, Melo-Pfeifer & Santos, 2009). Contudo, a presença do conceito nos espaços concretos de educação em línguas (tais como escolas, liceus, universidades e outras instituições) é extremamente débil, limitando-se a algumas experiências pontuais, sob o impulso (e mesmo a condução), na maior parte dos casos, dos investigadores e tendo como finalidade principal a produção de conhecimento didático (Degache & Tavares, 2011). Assim, pouco se sabe ainda do que pode ser efetivamente o contributo da IC para o projeto educativo das instituições, e muito menos do modo como o conceito pode ser integrado em práticas curriculares continuadas e sistemáticas de educação em línguas, sabendo-se que estas mesmas práticas são reguladas por múltiplas instâncias, internas e externas, objetivas e subjetivas, que atuam a vários níveis (macro, meso, micro) e que não podem deixar de ser consideradas. O lote 7 de Miriadi propõe abordar estas questões, relativas à integração curricular da IC, a partir de uma outra lógica epistemológica, uma lógica que não busca propostas desenhadas a partir dos resultados da investigação e orientadas para a transferência do conhecimento, ou seja, que não reflete uma perspetiva aplicacionista do saber didático. Ao invés, o trabalho realizado por este lote entende o currículo como uma construção dinâmica que se (re)define e se (re)negocia em função dos contextos específicos em que ocorre, atribuindo-lhe por conseguinte uma natureza contingente, situada, intersubjetiva e local. Nesta perspetiva sócio-construtivista, em que o currículo é uma co-construção que ocorre entre sujeitos precisos nas suas ações educativas quotidianas, a integração curricular da IC produz-se no âmbito destas ações, ou, dito de outra forma, através de práticas situadas nas especificidades e possibilidades que oferecem os contextos concretos, em particular os sujeitos que deles fazem parte. Esta perspetiva de trabalho do lote 7 parece-nos ser a mais coerente com o posicionamento teórico relativamente à IC enquanto conceito didático do projeto MIRIADI. Com efeito, está amplamente estudado que a IC tem vindo a ser tratada segundo diferentes pontos de vista, de acordo com as escolas epistemológicas e as proveniências e ancoragens disciplinares dos seus autores (para uma revisão recente, ver Araújo e Sá, 2013; Olliver, 2013). No âmbito do percurso específico de investigação/formação/intervenção do grupo e-Gala (www.e-gala.eu), no seio do qual emergiu MIRIADI, em particular das suas mais disseminadas realizações – as plataformas Galanet (www.galanet.eu) e Galapro (www-galapro.eu/sessions) -, a IC é abordada numa perspetiva socio-construtivista do saber e da relação comunicativa. Dito de outra forma, MIRIADI define a IC como um processo e uma prática interacional que ocorre entre sujeitos, atores sociais que vivem em diferentes línguas e que se implicam coletivamente num quadro dialógico “où le grand enjeu devient la construction d’un territoire de parole partagé” (Araújo e Sá, Degache & Spita, 2010: 26). Esta aceção interacionista (e plurilingue e intercultural) é complementada pelo recurso a meios de comunicação tecnológicos. Definido o enquadramento conceptual e metodológico do lote7, importa agora explicitar como se desenvolveu o trabalho ao longo dos seus 36 meses de execução. O lote organizou-se em 3 grandes etapas, que envolveram toda a equipa: Etapa 1. Identificação e caracterização de contextos de ensino e formação linguística suscetíveis de poderem beneficiar de uma integração curricular da IC (plurilingue e à distância) (os resultados desta etapa encontram-se na Prestation 7.1. do projeto, referida na nota anterior). Etapa 2. Planificação e desenvolvimento de múltiplas e diversificadas iniciativas de divulgação da IC nesses mesmos contextos, destinadas à comunidade educativa na generalidade (públicos, professores/formadores, órgãos de gestão, funcionários, etc.), tendo em vista a sua familiarização com a IC enquanto conceito didático e prática de educação em línguas, de modo a criar condições (e aberturas) para a sua integração curricular; uma atenção especial foi dada à formação dos agentes educativos. Etapa 3. Planificação, experimentação e avaliação, numa lógica de investigação-ação e em rede (aproveitando-se as potencialidades das plataformas Galapro e Galanet), de propostas de integração curricular da IC; pretendia-se, em especial, com estas propostas, identificar contributos da IC para a qualidade dos projetos educativos dos contextos de integração caracterizados (na etapa 1), mas também constrangimentos, fragilidades, obstáculos e resistências, numa abordagem crítica do conceito que fosse sensível às propriedades dos espaços-alvo de educação em línguas. Neste sentido, foram recolhidos, analisados e discutidos, em função das suas características contextuais (definidas na etapa 1), dados empíricos de natureza diversa (produções dos alunos, transcrições de excertos de aulas, testemunhos espontâneos de alunos e professores, respostas a questionários, entre outros). Este Rapport é um produto da Etapa 3. Trata-se de um documento multimédia, que pretende dar acesso sistematizado e crítico aos discursos e vozes de sujeitos reais que experienciaram propostas didáticas concretas de IC elaboradas durante esta etapa do lote. Mais concretamente, este relatório oferece 6 narrativas de estudos de caso (3 em contexto de ensino secundário e outros 3 no ensino superior), realizados em vários países (Brasil, França, Itália Portugal e República da Maurícia), contendo uma descrição detalhada das situações educativas experimentadas e uma análise dos dados recolhidos, com apresentação dos recursos e materiais utilizados e testemunhos dos sujeitos concretos (professores e alunos). Incluem-se igualmente os instrumentos de recolha de dados e alguns exemplos dos mesmos. Cada narrativa obedece a uma mesma estrutura discursiva, de forma a mais facilmente poderem ser comparáveis, permitindo a extração de conclusões transversais aos vários estudos: introdução; descrição do contexto de intervenção; descrição da intervenção (objetivos, atividades, com acesso aos recursos utilizados, e avaliação); resultados obtidos; conclusões e implicações A secção final, “Témoignages”, apresenta-se sob a forma de um conjunto de vídeos e podcasts, identificados de acordo com a instituição parceira do projeto que os recolheu e organizados segundo três critérios: • as línguas dos locutores (espanhol, francês, italiano e português); • os contextos de formação onde decorreram as experiências de IC (ensino secundário e ensino universitário); • o tipo de intervenientes nas experiências de IC (alunos ou professores). Assume-se mais uma vez, neste Rapport, as dinâmicas de trabalho plurilingue da equipa Miriadi, cuja rentabilidade para a produção do conhecimento didático foi analisada e evidenciada no âmbito de projetos anteriores (ver Melo-Pfeifer, 2014) e se encontra ilustrada, numa outra linguagem, nos nossos postais (disponíveis no Facebook). Assim, com exceção desta introdução, que foi traduzida para francês (ver acima), o documento encontra-se nas línguas de trabalho dos membros da equipa que o redigiram.