Síntese evolucionária de circuitos sequenciais inspirada nos princípios da computação quântica.

Esta dissertação investiga a aplicação dos algoritmos evolucionários inspirados na computação quântica na síntese de circuitos sequenciais. Os sistemas digitais sequenciais representam uma classe de circuitos que é capaz de executar operações em uma determinada sequência. Nos circuitos sequenciais, os valores dos sinais de saída dependem não só dos valores dos sinais de entrada como também do estado atual do sistema. Os requisitos cada vez mais exigentes quanto à funcionalidade e ao desempenho dos sistemas digitais exigem projetos cada vez mais eficientes. O projeto destes circuitos, quando executado de forma manual, se tornou demorado e, com isso, a importância das ferramentas para a síntese automática de circuitos cresceu rapidamente. Estas ferramentas conhecidas como ECAD (Electronic Computer-Aided Design) são programas de computador normalmente baseados em heurísticas. Recentemente, os algoritmos evolucionários também começaram a ser utilizados como base para as ferramentas ECAD. Estas aplicações são referenciadas na literatura como eletrônica evolucionária. Os algoritmos mais comumente utilizados na eletrônica evolucionária são os algoritmos genéticos e a programação genética. Este trabalho apresenta um estudo da aplicação dos algoritmos evolucionários inspirados na computação quântica como uma ferramenta para a síntese automática de circuitos sequenciais. Esta classe de algoritmos utiliza os princípios da computação quântica para melhorar o desempenho dos algoritmos evolucionários. Tradicionalmente, o projeto dos circuitos sequenciais é dividido em cinco etapas principais: (i) Especificação da máquina de estados; (ii) Redução de estados; (iii) Atribuição de estados; (iv) Síntese da lógica de controle e (v) Implementação da máquina de estados. O Algoritmo Evolucionário Inspirado na Computação Quântica (AEICQ) proposto neste trabalho é utilizado na etapa de atribuição de estados. A escolha de uma atribuição de estados ótima é tratada na literatura como um problema ainda sem solução. A atribuição de estados escolhida para uma determinada máquina de estados tem um impacto direto na complexidade da sua lógica de controle. Os resultados mostram que as atribuições de estados obtidas pelo AEICQ de fato conduzem à implementação de circuitos de menor complexidade quando comparados com os circuitos gerados a partir de atribuições obtidas por outros métodos. O AEICQ e utilizado também na etapa de síntese da lógica de controle das máquinas de estados. Os circuitos evoluídos pelo AEICQ são otimizados segundo a área ocupada e o atraso de propagação. Estes circuitos são compatíveis com os circuitos obtidos por outros métodos e em alguns casos até mesmo superior em termos de área e de desempenho, sugerindo que existe um potencial de aplicação desta classe de algoritmos no projeto de circuitos eletrônicos.

Ensino de história da educação nas universidades estaduais do Paraná: institucionalização, saberes e agentes (1962-1998)

Ao considerar a disciplina História da Educação na circunstância e na experiência do ensino emergiu a pergunta Que História é essa?, um disparador que provocou a proposta da pesquisa apresentada no doutorado em educação. Procurou-se analisar o arranjo disciplinar, considerando as circunstâncias na composição do currículo de formação dos professores. Foi elaborado um conjunto de interrogações-guia, a saber: Como a História da Educação foi constituída em saber escolar? Quais referências implicaram sua composição? Como a disciplina foi desenvolvida? Que tipos de práticas foram favorecidas no seu desenvolvimento? Que sujeitos foram responsáveis por sua oferta? O problema da constituição histórica da disciplina História da Educação configurou a arquitetura do trabalho de tese, que assumiu a experiência particular de organização da disciplina História da Educação na Universidade Estadual de Londrina, entre 1962 e 1998, assumida aqui, como referência para uma análise local e geral desse dispositivo no campo da Historiografia da Educação. A trama tecida nessa pesquisa se entrelaça na rede de reflexões e debates sobre o tema em âmbito local e nacional. Como chave para análise do problema, operou-se com uma tripla dimensão, a saber; a dimensão institucional, a dimensão dos sujeitos e a dimensão dos saberes. Essa chave se configurou como recurso metodológico, entendendo que tais dimensões não encontram-se separadas e sim implicadas, configurando trama histórica a ser considerada e interrogada, integrantes de uma rede, interdependentes. A investigação particularizada de cada dimensão visou facilitar o tratamento das séries documentais e a análise dos discursos e fontes selecionados. Ao mesmo tempo possibilitou o tratamento das articulações, das regularidades e das variações no período estabelecido. Postas em relação, tornaram possível delinear a constituição da formação docente como desafio institucional, as soluções locais e principalmente o modo como se deu o processo de disciplinarização da História da Educação no âmbito do projeto em análise, considerando a própria genealogia do saber e as soluções marcadas pelas configurações institucionais e agenciamento dos professores que ministraram a disciplina em situações bem determinadas. O conjunto documental organizado em séries homogêneas, a partir do qual pôde-se definir relações, foi constituído da experiência histórica representada, ou seja, registrada. O trabalho se deu considerando então a História Serial, sendo organizado e recortado temporalmente pela e na circunstância dos documentos localizados e selecionados. As séries foram constituídas por programas e diários de classe da UEL, UEPG e UEM, depoimentos de professores, registros e documentos institucionais, material didático, catálogos de curso, propostas curriculares, trabalhos acadêmicos. No movimento de aproximação aos questionamentos apresentados, uma trama narrativa foi tecida no conjunto de quatro capítulos. Este estudo incidiu sobre uma problemática ainda marginal no campo da história da educação, o ensino de História da Educação. A análise das séries documentais apontou para a rede de relações tecidas na configuração da disciplina HE: com experiências internacionais (Europa e Estados Unidos), com a elaboração de bibliografia na área, com os círculos acadêmicos e de formação dos professores colocando à vista a relação entre a tradição e o exercício de criação das formas, recortes e conteúdos da(s) História(s) da Educação ensinada(s). Deste modo, ao examinar o aparato institucional, a ordem dos saberes que instaura a história da educação e o modo como determinados professores conduziram a disciplina, investiu-se no estudo do ordinário da história da educação visibilizando elementos para os quais ainda não se confere a legitimidade e importância que a disciplina e seu ensino podem vir a ter.