As Torres de Hanói e o fim do mundo

Reza a lenda que na praça principal da cidade vietnamita de Hanói existem três postes, um destes contendo 64 discos organizados do maior, na base do poste, para o mais pequeno, no topo. Os monges da cidade têm como tarefa deslocar os discos deste poste (a origem) para um outro poste (o destino) de acordo com duas regras simples: (1) só se pode deslocar um disco de cada vez e (2) um disco de maior dimensão não pode ser colocado em cima de outro mais pequeno. Para desempenharem a tarefa, os monges podem utilizar o poste extra. A lenda estabelece que ao completarem a sua missão, o mundo termina.

A multiplicação de dois números segundo o algoritmo de Karatsuba

Em tempos que já lá vão, aprendemos um algoritmo para multiplicar números. Talvez o nosso professor não o designasse “algoritmo” para não nos assustar, mas, independentemente da formalidade do nome, aprendemos um conjunto bem definido de regras para executar a operação da multiplicação. Este artigo descreve este algoritmo e o algoritmo inventado pelo matemático russo Anatoly Alexeevitch Karatsuba (1937–2008).

Modelos e interfaces gráficos para objectos de aprendizagem na área da saúde

A educação é uma área bastante importante no desenvolvimento humano e tem vindo a adaptar-se às novas tecnologias. Tentam-se encontrar novas maneiras de ensinar de modo a obter um rendimento cada vez maior na aprendizagem das pessoas. Com o aparecimento de novas tecnologias como os computadores e a Internet, a concepção de aplicações digitais educativas cresceu e a necessidade de instruir cada vez melhor os alunos leva a que estas aplicações precisem de um interface que consiga leccionar de uma maneira rápida e eficiente. A combinação entre o ensino com o auxílio dessas novas tecnologias e a educação à distância deu origem ao e-Learning (ensino à distância). Através do ensino à distância, as possibilidades de aumento de conhecimento dos alunos aumentaram e a informação necessária tornou-se disponível a qualquer hora em qualquer lugar com acesso à Internet. Mas os cursos criados online tinham custos altos e levavam muito tempo a preparar o que gerou um problema para quem os criava. Para recuperar o investimento realizado decidiu-se dividir os conteúdos em módulos capazes de serem reaproveitados em diferentes contextos e diferentes tipos de utilizadores. Estes conteúdos modulares foram denominados Objectos de Aprendizagem. Nesta tese, é abordado o estudo dos Objectos de Aprendizagem e a sua evolução ao longo dos tempos em termos de interface com o utilizador. A concepção de um interface que seja natural e simples de utilizar nem sempre é fácil e independentemente do contexto em que se insere, requer algum conhecimento de regras que façam com que o utilizador que use determinada aplicação consiga trabalhar com um mínimo de desempenho. Na concepção de Objectos de Aprendizagem, áreas de complexidade elevada como a Medicina levam a que professores ou doutores sintam alguma dificuldade em criar um interface com conteúdos educativos capaz de ensinar com eficiência os alunos, devido ao facto de grande parte deles desconhecerem as técnicas e regras que levam ao desenvolvimento de um interface de uma aplicação. Através do estudo dessas regras e estilos de interacção torna-se mais fácil a criação de um bom interface e ao longo desta tese será estudado e proposto uma ferramenta que ajude tanto na criação de Objectos de Aprendizagem como na concepção do respectivo interface.

Instrumentos financeiros: abordagem contabilística

A forma de organizar e relacionar as empresas, em termos globais, foi alterada no final do século XX por uma sucessão de factos e acontecimentos socioeconómicos. A economia global, o sistema monetário internacional, as empresas multinacionais e o investimento direto estrangeiro, são factos indesmentíveis Com efeito, o incremento do comércio internacional e a mobilidade de pessoas e recursos – onde se incluem os financeiros – associados ao progresso nas tecnologias de informação e da comunicação proporcionaram novas dinâmicas aos negócios, aos mercados de capitais e às regras de preparação e apresentação das contas das empresas, neste caso, com ênfase em conceitos como a universalidade e a comparabilidade Paradigmas deste desenvolvimento, os mercados financeiros foram impulsionados pela inovação financeira, com o surgimento de novos tipos de contratos e instrumentos financeiros bastante complexos que são transacionados pelas empresas para cobertura de risco e, eventualmente, para especulação. O tratamento contabilístico dos instrumentos financeiros tornou-se, em consequência, um enorme desafio para a contabilidade, dada a sua elevada complexidade. È neste desiderato que surge a Norma Contabilística e de Relato Financeiro NCRF27 – instrumentos financeiros que visa o tratamento contabilístico dos instrumentos financeiros e respetivos requisitos de apresentação e divulgação que de seguida explanaremos. Não podemos deixar de referir que esta obra vem na sequência de outras publicadas pelo autor, a saber: Normas Internacionais de Contabilidade – teoria e prática; Gestão Financeira – Análise de Fluxos Financeiros; Gestão Financeira – Análise de Investimentos; Custo Amortizado e Imparidade e Novas Demonstrações Financeiras.

Supporting intra-task parallelism in real-time multiprocessor systems

Os sistemas de tempo real modernos geram, cada vez mais, cargas computacionais pesadas e dinâmicas, começando-se a tornar pouco expectável que sejam implementados em sistemas uniprocessador. Na verdade, a mudança de sistemas com um único processador para sistemas multi- processador pode ser vista, tanto no domínio geral, como no de sistemas embebidos, como uma forma eficiente, em termos energéticos, de melhorar a performance das aplicações. Simultaneamente, a proliferação das plataformas multi-processador transformaram a programação paralela num tópico de elevado interesse, levando o paralelismo dinâmico a ganhar rapidamente popularidade como um modelo de programação. A ideia, por detrás deste modelo, é encorajar os programadores a exporem todas as oportunidades de paralelismo através da simples indicação de potenciais regiões paralelas dentro das aplicações. Todas estas anotações são encaradas pelo sistema unicamente como sugestões, podendo estas serem ignoradas e substituídas, por construtores sequenciais equivalentes, pela própria linguagem. Assim, o modo como a computação é na realidade subdividida, e mapeada nos vários processadores, é da responsabilidade do compilador e do sistema computacional subjacente. Ao retirar este fardo do programador, a complexidade da programação é consideravelmente reduzida, o que normalmente se traduz num aumento de produtividade. Todavia, se o mecanismo de escalonamento subjacente não for simples e rápido, de modo a manter o overhead geral em níveis reduzidos, os benefícios da geração de um paralelismo com uma granularidade tão fina serão meramente hipotéticos. Nesta perspetiva de escalonamento, os algoritmos que empregam uma política de workstealing são cada vez mais populares, com uma eficiência comprovada em termos de tempo, espaço e necessidades de comunicação. Contudo, estes algoritmos não contemplam restrições temporais, nem outra qualquer forma de atribuição de prioridades às tarefas, o que impossibilita que sejam diretamente aplicados a sistemas de tempo real. Além disso, são tradicionalmente implementados no runtime da linguagem, criando assim um sistema de escalonamento com dois níveis, onde a previsibilidade, essencial a um sistema de tempo real, não pode ser assegurada. Nesta tese, é descrita a forma como a abordagem de work-stealing pode ser resenhada para cumprir os requisitos de tempo real, mantendo, ao mesmo tempo, os seus princípios fundamentais que tão bons resultados têm demonstrado. Muito resumidamente, a única fila de gestão de processos convencional (deque) é substituída por uma fila de deques, ordenada de forma crescente por prioridade das tarefas. De seguida, aplicamos por cima o conhecido algoritmo de escalonamento dinâmico G-EDF, misturamos as regras de ambos, e assim nasce a nossa proposta: o algoritmo de escalonamento RTWS. Tirando partido da modularidade oferecida pelo escalonador do Linux, o RTWS é adicionado como uma nova classe de escalonamento, de forma a avaliar na prática se o algoritmo proposto é viável, ou seja, se garante a eficiência e escalonabilidade desejadas. Modificar o núcleo do Linux é uma tarefa complicada, devido à complexidade das suas funções internas e às fortes interdependências entre os vários subsistemas. Não obstante, um dos objetivos desta tese era ter a certeza que o RTWS é mais do que um conceito interessante. Assim, uma parte significativa deste documento é dedicada à discussão sobre a implementação do RTWS e à exposição de situações problemáticas, muitas delas não consideradas em teoria, como é o caso do desfasamento entre vários mecanismo de sincronização. Os resultados experimentais mostram que o RTWS, em comparação com outro trabalho prático de escalonamento dinâmico de tarefas com restrições temporais, reduz significativamente o overhead de escalonamento através de um controlo de migrações, e mudanças de contexto, eficiente e escalável (pelo menos até 8 CPUs), ao mesmo tempo que alcança um bom balanceamento dinâmico da carga do sistema, até mesmo de uma forma não custosa. Contudo, durante a avaliação realizada foi detetada uma falha na implementação do RTWS, pela forma como facilmente desiste de roubar trabalho, o que origina períodos de inatividade, no CPU em questão, quando a utilização geral do sistema é baixa. Embora o trabalho realizado se tenha focado em manter o custo de escalonamento baixo e em alcançar boa localidade dos dados, a escalonabilidade do sistema nunca foi negligenciada. Na verdade, o algoritmo de escalonamento proposto provou ser bastante robusto, não falhando qualquer meta temporal nas experiências realizadas. Portanto, podemos afirmar que alguma inversão de prioridades, causada pela sub-política de roubo BAS, não compromete os objetivos de escalonabilidade, e até ajuda a reduzir a contenção nas estruturas de dados. Mesmo assim, o RTWS também suporta uma sub-política de roubo determinística: PAS. A avaliação experimental, porém, não ajudou a ter uma noção clara do impacto de uma e de outra. No entanto, de uma maneira geral, podemos concluir que o RTWS é uma solução promissora para um escalonamento eficiente de tarefas paralelas com restrições temporais.

Classificação de microáreas de risco com uso de mineraçãode dados

OBJETIVO: Identificar, com o auxílio de técnicas computacionais, regras referentes às condições do ambiente físico para a classificação de microáreas de risco. MÉTODOS: Pesquisa exploratória, desenvolvida na cidade de Curitiba, PR, em 2007, dividida em três etapas: identificação de atributos para classificar uma microárea; construção de uma base de dados; e aplicação do processo de descoberta de conhecimento em base de dados, por meio da aplicação de mineração de dados. O conjunto de atributos envolveu as condições de infra- estrutura, hidrografia, solo, área de lazer, características da comunidade e existência de vetores. A base de dados foi construída com dados obtidos em entrevistas com agentes comunitários de saúde, sendo utilizado um questionário com questões fechadas, elaborado com os atributos essenciais, selecionados por especialistas. RESULTADOS: Foram identificados 49 atributos, sendo 41 essenciais e oito irrelevantes. Foram obtidas 68 regras com a mineração de dados, as quais foram analisadas sob a perspectiva de desempenho e qualidade e divididas em dois conjuntos: as inconsistentes e as que confirmam o conhecimento de especialistas. A comparação entre os conjuntos mostrou que as regras que confirmavam o conhecimento, apesar de terem desempenho computacional inferior, foram consideradas mais interessantes. CONCLUSÕES: A mineração de dados ofereceu um conjunto de regras úteis e compreensíveis, capazes de caracterizar microáreas, classificando-as quanto ao grau do risco, com base em características do ambiente físico. A utilização das regras propostas permite que a classificação de uma microárea possa ser realizada de forma mais rápida, menos subjetiva, mantendo um padrão entre as equipes de saúde, superando a influência da percepção particular de cada componente da equipe.

Prática de ensino supervisionada II: a sequência didática como estratégia para escrita de textos no 1º ano de escolaridade

Relatório de Estágio apresentado à Escola Superior de Educação de Lisboa para obtenção de grau de mestre em Ensino do 1º e 2º CEB

Normalização dos trabalhos de demolição: proposta de elaboração de um modelo de um plano de demolição

Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia Civil Especialização em Edificações

Recordações de Vandelli: Literatura e história nas viagens filosóficas de Portugal pelo Brasil

O confronto entre certas criações ficcionais e a dinâmica da colonização nos leva a diversos campos disciplinares. Se a história registrou o intenso intercâmbio de mercadorias e idéias que ocorreu entre Portugal e Brasil, a partir da descoberta do Novo Mundo, a literatura revisitou e recriou esse passado. É o que se constata na obra do escritor brasileiro João Guimarães Rosa, em que articulando a realidade e a imaginação, a natureza e o homem, o regional e o universal, o escritor de perfil naturalista ilumina a linguagem da História e da Ciência pela Arte. Com relação às expedições científicas portuguesas pelo Brasil, a história relata que, na segunda metade do século XVIII, Portugal impulsionou a elaboração de um projeto de confecção de uma História Natural, tendo como espaço de criação cultural a Academia Real das Ciências de Lisboa. Esse empreendimento, no entanto, não teria sido possìvel sem as ―viagens imaginárias‖ do intelectual Domenico Agostino Vandelli, correspondente de Lineu e um dos principais articuladores da política portuguesa dirigida às colônias. Assim, instruídos conforme o livro Viagens filosóficas ou dissertações sobre as importantes regras que o filósofo naturalista nas suas peregrinações deve principalmente observar, alunos da Universidade de Coimbra, onde Vandelli era professor de História Natural e Química, são preparados para explorar as colônias ultramarinas. Em meio à produção literária de Guimarães Rosa, destacamos o conto ―O recado do morro‖, do livro Corpo de baile, lançado em 1956, para um paralelo com a História. Nessa ficção, um narrador conta a estória de uma pitoresca expedição, formada por moradores de um vilarejo, contratados por um viajante alemão, que percorre o interior do estado de Minas Gerais. Região de grutas, minerais, vegetação de cerrado (com diversidade em espécies comestíveis e medicinais), de fazendas de gado, animais em perigo de extinção e homens sábios do sertão, é com o uso dessa enigmática paisagem, que o escritor vai moldar o seu ―recado‖. Através de um estudo comparado entre os ideais naturalistas de Vandelli (evidentes nas correspondências trocadas com Lineu e nas Instruções aos viajantes) e do escritor Guimarães Rosa (expresso de forma ficcional), destacamos a necessidade de se resgatar, nos dias atuais, seus trabalhos, como forma de se propor uma nova relação do homem com o meio ambiente. Nós, de fato, reconhecemos que Deus todo-poderoso escreveu dois livros, a natureza e a revelação [...] (Lineu, 1765) O confronto entre certas criações ficcionais e a dinâmica da colonização nos leva a percorrer interessantes caminhos da História, da Literatura e das Ciências da Natureza. Se a história registrou o intenso intercâmbio de produtos e idéias, que ocorreu entre Portugal e Brasil, via Atlântico, a partir da descoberta do Novo Mundo, alguns escritores do Modernismo brasileiro revisitaram e recriaram esse passado. No que se refere às expedições científicas portuguesas pelo Brasil, o historiador Oswaldo Munteal Filho lembra que, na segunda metade do século XVIII, Portugal impulsionou a elaboração de um projeto de confecção de uma História Natural de suas colônias, tendo como espaço de criação cultural e reflexiva a Academia Real das Ciências de Lisboa. Esse empreendimento, no entanto, não teria sido possìvel sem as ―viagens imaginárias‖ do intelectual ilustrado Domenico Agostino Vandelli, um dos principais articuladores da política portuguesa dirigida às colônias no âmbito da Academia. Segundo seu pensamento, era preciso munir os naturalistas com ferramentas capazes de desvendar um Brasil desconhecido do ponto de vista da ciência e ainda intocado quanto às potencialidades de seus elementos naturais. Portanto, o olhar do naturalista deveria passar, primeiro, pelo utilitário: as virtudes das plantas medicinais, os usos dos gêneros exóticos, o aproveitamento do reino animal e mineral e a fertilidade das extensas terras. Reordenar a Natureza, não mais de forma alegórica, mas através da observação e experiência figurava-lhe como medida necessária e urgente. A par disso e instruídos conforme o livro Viagens filosóficas ou dissertações sobre as importantes regras que o filósofo naturalista, nas suas peregrinações, deve principalmente observar, alunos da Universidade de Coimbra, onde Vandelli era professor de História Natural e Química, são preparados para explorar as colônias ultramarinas (p. 483-518).