Submitted by Andrea Pereira (andrea.pereira@unipampa.edu.br) on 2017-03-10T16:44:35Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertacao-Guilherme-Pacheco-Casa-Nova.pdf: 2754093 bytes, checksum: 67618b9e0e61ef5e444a49b324c0d13f (MD5) / Approved for entry into archive by Andrea Pereira (andrea.pereira@unipampa.edu.br) on 2017-03-10T16:45:48Z (GMT) No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertacao-Guilherme-Pacheco-Casa-Nova.pdf: 2754093 bytes, checksum: 67618b9e0e61ef5e444a49b324c0d13f (MD5) / Made available in DSpace on 2017-03-10T16:45:49Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertacao-Guilherme-Pacheco-Casa-Nova.pdf: 2754093 bytes, checksum: 67618b9e0e61ef5e444a49b324c0d13f (MD5) Previous issue date: 2015-07-31 / Nesse trabalho sintetizamos o processo empreendido na construção das condições que possibilitassem aos alunos imaginar, agir e criar e, como desdobramento ou emergência desse processo, detalhamos um conjunto de princípios orientadores da construção de conhecimento em ciências. O foco do estudo foi o ensino de ciências nos anos finais do ensino fundamental. Esse trabalho explorou o currículo em ciências previsto para o nono ano do ensino fundamental, investindo numa metodologia que fosse capaz de ultrapassar as sequencialidades lineares das informações e fosse capaz de perpassar os caminhos bifurcativos do processo de conhecer. Dessa maneira, investimos em “criar condições” para que os alunos reorganizassem essas informações numa perspectiva e sistêmica e construíssem novos conhecimentos. Para respaldar a proposta do projeto e fundamentar essa pesquisa de cunho investigativo e qualitativo, buscou-se apoio, principalmente, nos textos de Edgar Morin, Saturnino de La Torre, Rita de Cássia Souza e Virgínia Kastrup. Nesse trabalho os alunos construíram um espaço com característica diferente de uma sala de aula usando como sede um chalé. Nesse chalé, anteriormente utilizado para aulas de educação ambiental, criaram, com sua imaginação, um “Laboratório Secreto”. Esse “Laboratório Secreto” atuou como dispositivo para investigação e durante o processo de criação os alunos foram tornando-se “cientistas” desse laboratório. Como “cientistas”, tiveram que explicar e buscar soluções, realizar experimentos, exercitar a leitura e a escrita através da criação textual no “diário de um cientista”, pesquisar assuntos na internet e nos livros didáticos. Para deslocar o professor da sua posição instituída (como detentor e transmissor da informação), assim como deslocamos o aluno de uma posição que também tende a instituir-se (como receptor dessa informação), criamos uma personagem virtual denominada “Velhinha do Ônibus” cuja tarefa foi enviar algumas mensagens pela internet ou por correspondências via correio, bem como alguns materiais, amostras e novas missões para os “cientistas” investigarem e solucionarem. Com a proposição de envolver personagens, capazes de deslocar as posições instituídas “professor” e “aluno” e das funções que tendem para transmissão/recepção de informações, anuncia-se os pressupostos para uma metodologia que pretende inserir algumas instabilidades nos modos hegemônicos de organizar os espaços de aprendizagem. Para obtenção dos dados, trabalhou-se durante dois trimestres assuntos relacionados à química estipulados no programa escolar em parceria com a professora titular. Durante o processo de implantação da proposta, foi possível criar condições para que a ação e a criação fosse transversalizada pela imaginação. Dessa maneira, produzindo-se interligações, organização dinâmica das informações, provocando novos questionamentos, mobilizando a busca de outras informações, as quais conduziram a novos conhecimentos. Na organização das informações obtidas no desenrolar das atividades, percebemos que aconteceram situações que mobilizavam os alunos, tanto para “explicar” as situações problemáticas advindas das estratégias de intervenção no plano da ação e da criação, como para “implicar”, para além da ação, ou seja, pela imaginação. Agrupamos estas situações em três momentos e que denominaremos: momento metamórfico explicativo, momento intermetamórfico e momento metamórfico implicativo. / This study tried to create conditions for planning and acting more dynamic and creative in Teaching of Sciences. As a demand for this process, we elaborated a propitious environment to construct knowledge and apply it to absolving classes in the elementary school, “Ensino Fundamental” - according to the Brazilian education system. The objective of this work was to explore the ninth level of the education program, by means of a methodology that could enable passing through bifurcated ways of information, so that students could organize it and transform it into new acquired knowledge. In order to support the purpose of this project and perform this research in a qualitative and investigative way, we referred to texts written by Edgar Morin, Saturnino de La Torre, Rita de Cássia Souza and Virgínia Kastrup. In this cottage, formerly used for classes of Environmental Education, students created, according to their imagination, a “Secret Laboratory”. This “Secret Laboratory” worked as an instrument for investigations and during the creation process, the students became “scientists”, and once becoming one, they had to give general explanations of a designed topic and also solve its ongoing problems, as well as undertake experiments, and finally, look for corresponding themes in internet and learning books to improve their reading and writing abilities, what could be reproduced later on in their own diary, the “Diary of a Scientist”. In order to dynamize the interaction teacher-student, we also created a virtual character for the first one, named “the kindly grandma, just met on the bus”, whose main task was to send messages, materials, samples or new missions, via internet or conventional mail, to the students, the “scientists”, to be investigated and subsequently solved. Creating characters, that are able to interact the traditional fixed positions between teacher and student, as well as it pre-stablished functions on impartation/reception of knowledge, announces hereto the prerequisites of our figured out methodology, that intends to create some dynamic variances in opposite of hegemonic ways to organize the conventional teaching methods. For data collection we worked issues related to the discipline of Chemistry during two trimesters. These issues were planned based on the normal scholar program in association with the titular teacher of the discipline. During the process of implementation of the proposal, it was possible to create conditions for the action and creation were mainstreamed by imagination. Thus, producing interconnections, dynamic organization of information, provoking new questions, mobilizing the search for other information, which led to new knowledge. In the organization of the information obtained in the course of activities, we realized that occurred situations that mobilized students both to "explain" the problematic situations arising of intervention strategies in the plan of action and creation, as to "imply", in addition to action, or by imagination. We group these situations three times and we will call: explanatory metamorphic moment intermetamórfico time and metamorphic implicative time.

Submitted by Andrea Pereira (andrea.pereira@unipampa.edu.br) on 2018-05-29T13:48:19Z No. of bitstreams: 2 Dissertação de Mestrado Graciela Suterio.pdf: 3509166 bytes, checksum: 1fc00b691e9b3059b8bfb00d7264f7f0 (MD5) Produto Educacional Graciela Suterio.pdf: 598083 bytes, checksum: fe8abb47a70bd57583594923b7b3fe85 (MD5) / Approved for entry into archive by Dayse Pestana (dayse.pestana@unipampa.edu.br) on 2018-06-04T14:02:42Z (GMT) No. of bitstreams: 2 Dissertação de Mestrado Graciela Suterio.pdf: 3509166 bytes, checksum: 1fc00b691e9b3059b8bfb00d7264f7f0 (MD5) Produto Educacional Graciela Suterio.pdf: 598083 bytes, checksum: fe8abb47a70bd57583594923b7b3fe85 (MD5) / Made available in DSpace on 2018-06-04T14:02:43Z (GMT). No. of bitstreams: 2 Dissertação de Mestrado Graciela Suterio.pdf: 3509166 bytes, checksum: 1fc00b691e9b3059b8bfb00d7264f7f0 (MD5) Produto Educacional Graciela Suterio.pdf: 598083 bytes, checksum: fe8abb47a70bd57583594923b7b3fe85 (MD5) Previous issue date: 2017-12-20 / Na atualidade, cada vez mais, nos deparamos com situações e problemas complexos no ensino, situações que refletem na organização da sociedade. Entretanto, com os conhecimentos que detemos, ou, a forma como organizamos estes conhecimentos, acabamos tornando, ainda mais, complexos estes problemas. Edgar Morin propõe, na perspectiva da complexidade, uma reforma na educação e no pensamento, uma reforma que permite a mudança na estrutura atual de ensino, assim como, na construção de uma nova inteligência, uma inteligência sistêmica, capaz de compreender o mundo e a si, como sistemas de redes interconectadas. Para a construção desta inteligência, Morin narra que o aluno deve experimentar a arte de um paleontólogo para se iniciar nas descobertas pelo acaso, para construir seus conhecimentos e sua personalidade. Partindo deste desafio e desta perspectiva da complexidade, o objetivo da proposta organiza-se a partir dos seguintes questionamentos: De que maneira temática a paleontologia, explorada na sala de aula, pode contribuir para envolver o aluno como agente ativo e protagonista do seu aprendizado, tornando-o, escritor, pensador, investigativo e imaginativo? Como construir uma prática educativa de perspectiva complexa e sistêmica? Deste modo, a presente pesquisa se caracteriza como uma experimentação pela in(ter)venção, ou seja, operando na fronteira da inovação, invenção, criação (nomeada por Axt e Kreutz, 2003). As in(ter)venções deram-se nos meses de abril a junho do ano de 2016, com uma turma de sexto Ano de uma escola estadual, localizada no município de Dom Pedrito. Assim, construiu-se um hipertexto coletivo, através da ferramenta Google Docs, que conta a história das descobertas sobre um fóssil-virtual (Money), onde através da imaginação, provocações com questionamentos e das informações da internet criou-se através de personagens pesquisadores/autores, as características biológicas, a forma de defesa, as preferências e causa de morte do “Money”. As in(ter)venções possibilitaram uma relação indissociável de autonomia (para criar e imaginar...) e dependência (de colaboração e construção coletiva orientada). Propiciou aos alunos a encontrarem-se com suas próprias criações e invenções na medida em que as mesmas se “materializavam-se” na forma de narrativas escritas. A escolha da paleontologia mostrou-se predisposta ao imaginário, à criação, que junto com o uso das ferramentas digitais permitiu a sistematização das ideias, das pesquisas, pensamentos, desejos, das escritas, das informações e dos conhecimentos, constituindo uma totalidade sistêmica. Deste modo, compreende-se que há possibilidade de constituir espaços na escola para a criação, invenção, imaginação, em outras palavras, provocar o aluno a envolver-se criativa e inventivamente no mundo, na vida e na ciência, este envolvimento é que vai oportunizar as relações de autonomia na interdependência, nas situações de aprendizagem em busca pelas informações, consequentemente, através da interferência das partes (professor, alunos, escola, internet, espaços culturais, sociais, econômicos, religiosos entre outros) o aluno construirá o conhecimento. O produto educacional que se confeccionou divide-se em três momentos: uma carta aos educadores que pretendem aventurar-se nas provocações morinianas, a análise na perspectiva moriniana das in (ter) venções e a história do hipertexto coletivo. / At present, more and more, we are faced with complex situations and problems in teaching, situations that reflect in the organization of society. However, with the knowledge that we hold, or the way we organize this knowledge, we end up making these problems even more complex. In the perspective of complexity, Edgar Morin proposes a reform in education and thought, a reform that allows for a change in the current teaching structure, as well as in the construction of a new intelligence, a systemic intelligence capable of understanding the world and if, as interconnected network systems. For the construction of this intelligence, Morin recounts that the student must experience the art of a paleontologist to start discoveries by chance, to build his knowledge and his personality. Based on this challenge and from this perspective of complexity, the objective of the proposal is based on the following questions: In what way the paleontology, explored in the classroom, can contribute to involve the student as an active agent and protagonist of their learning, making him a writer, thinker, investigative and imaginative? How to build an educational practice of complex and systemic perspective? In this way, the present research is characterized as experimentation by the innovation, that is, operating at the frontier of innovation, invention, creation (named by Axt and Kreutz, 2003). The conferences were held from April to June of the year 2016, with a group of sixth Year of a state school, located in the municipality of Dom Pedrito. Thus, a collective hypertext was built through the tool Google Docs, which tells the story of the discoveries about a virtual fossil (Money), where through imagination, provocations with questions and information from the internet was created through characters investigators / authors, the biological characteristics, the form of defense, the preferences and cause of death of the "Money". The interactions allowed an inseparable relationship of autonomy (to create and to imagine ...) and dependence (of collaboration and oriented collective construction). It encouraged students to find their own creations and inventions as they "materialized" in the form of written narratives. The choice of paleontology was predisposed to the imaginary, to creation, which together with the use of digital tools allowed the systematization of ideas, researches, thoughts, desires, writings, information and knowledge, constituting a systemic totality. In this way, it is understood that there is a possibility of creating spaces in the school for creation, invention, imagination, in other words, to cause the student to become creatively and inventively involved in the world, in life and in science, (teacher, students, school, internet, cultural spaces, social, economic, religious, among others) the student will build the knowledge. The educational product that has been created is divided into three moments: a letter to educators who intend to venture into Morinianas provocations, an analysis of the moriniana perspective of intents and the history of collective hypertext.

A presente pesquisa reflete sobre a ação pedagógica da supervisão escolar, considerando as perspectivas educacionais da contemporaneidade, sob a ótica do paradigma da complexidade, tendo como referência os estudos de Edgar Morin. A relação que ocorre entre o professor que ensina/aprende e o aluno que aprende/ensina é objeto de trabalho da supervisão escolar. O vínculo estabelecido por ambos é resultado de uma conjuntura complexa, que exige a compreensão e o esclarecimento dos profissionais envolvidos no processo. Nesta perspectiva, algumas questões constituem-se base para a investigação: Qual é o perfil da supervisão escolar na contemporaneidade? Quem são os profissionais que fazem parte desta função? Como esses profissionais da educação se veem na função? Como a teoria da complexidade pode colaborar para uma ação supervisora mais integradora, articuladora, efetiva e coerente, na produção dos saberes, tendo em vista as tendências educacionais da contemporaneidade? Para elucidar essas interrogações, buscou-se investigar a ação supervisora escolar no contexto contemporâneo da educação em dois momentos que, ao mesmo tempo distintos, estão interligados, são complementares e recursivos. No primeiro momento, a pesquisa é de natureza básica, de cunho bibliográfico, com a intenção de situar a investigação no contexto planetário da educação, explorando e descrevendo a práxis da supervisão escolar e o paradigma da complexidade. O segundo momento, de cunho qualitativo, utiliza a pesquisa empírica para levantamento e análise de informações produzidas através de questionário semiestruturado, realizado com coordenadoras pedagógicas das escolas públicas estaduais do município de Três de Maio/RS. Os resultados, estruturados a partir da análise textual discursiva, revelam o necessário protagonismo da supervisão escolar, corresponsável pelo processo de ensinar e de aprender. Instiga-se o protagonismo a partir do discernimento de uma postura profissional reflexiva e pesquisadora dos processos escolares, estabelecida pela inquietação e busca da qualidade de ensino, associada à indignação diante das políticas educacionais descontextualizadas de uma realidade emergente que clama por uma educação mais emancipatória. A contribuição dessa pesquisa encontra-se na perspectiva de visualizar a complexidade como paradigma de entendimento, encantamento e possibilidade de construção de novos tempos na função da supervisão escolar, na oportunidade de ensaiar um protagonismo alicerçado na reflexividade e no esclarecimento, no conhecimento e ousadia. Para tanto, faz-se defesa à formação contínua dos professores, elaborada e concretizada no próprio espaço de trabalho dos profissionais da educação, numa formação em contexto como propõe o paradigma da complexidade. / 160 f.

A presente dissertação: Perspectivas de formação do tecnólogo em Gestão Comercial é uma pesquisa bibliográfica qualitativa e exploratória. Objetiva problematizar a formação superior dos cursos tecnólogos na universidade, buscando fazê-la mais sintonizada com as necessidades da sociedade atual. A pesquisa é motivada pela forte tendência que tais cursos apresentam, de serem estruturados com base, habitualmente, na racionalidade instrumental. Devido a esta realidade, a educação profissional constitui-se desligada das questões humanas, e, por conseguinte, éticas e cidadãs. Para tal, apresento um breve contexto da educação profissional no Brasil, origem da educação tecnóloga para que se possa compreender o sentido histórico e a relação das modificações sociais com a formação para o trabalho. A partir dessa perspectiva, com intuito de identificar as principais mudanças ocorridas nos processos de trabalho causadas pelas transformações capitalistas e a forma como o mundo do trabalho se apresenta aos trabalhadores no século XX, é tematizado sobre o fordismo e toyotismo. São destacadas as principais características da forma de trabalho em cada um dos sistemas, bem como as exigências de formação para atuação nesses diferentes cenários. Apresenta a passagem do fordismo para o toyotismo, relacionada à transição da modernidade pesada/sólida para a modernidade leve/líquida que exige novas posturas profissionais, bem como novos ângulos de percepção e ações. Dentre elas, destaco: a iniciativa, a capacidade reflexiva e a habilidade de contextualização. Este cenário é analisado tendo como base o paradigma da complexidade, por favorecer a visão multidimensional, bem como a compreensão do local, do global, do complexo. Analisar e compreender a formação tecnológica, considerando o contexto atual, a nível planetário, implica repensar uma economia que seja sustentável, que considere a problemática da cidadania, da ética, do bem comum e de uma cultura que seja válida para todos os humanos e que nos ajude a compreender e enfrentar os dilemas do nosso século. Refletir sobre a relevância do ensino na formação humana, tematizando a formação superior tecnológica em Gestão Comercial não apenas como um curso que ensina a manejar, mas que tenha intenção de uma formação mais ampla. A partir dessas reflexões encontramos possíveis caminhos que apontam para uma formação almejada. Como critérios, temos, principalmente, que o professor assume grande responsabilidade nesta mudança de rumo. Identificamos que para além de alterações no currículo dos cursos, faz-se essencial que os envolvidos com esta formação repensem suas posturas em sala de aula no que diz respeito às questões sociais e humanas, de modo que cada um procure dentro da sua área do saber, incluir tais aspectos. / 99 f.

O presente trabalho teve o objetivo testar os efeitos da complexidade do substrato e do tipo de mesohabitat (remanso e corredeira) sobre a riqueza, a abundância e a composição de Chironomidae (Diptera) em riachos. O experimento foi realizado em 12 riachos do Brasil Central, onde em cada mesohabitat (remanso e corredeira) foram colocadas duas bandejas de plástico, uma contendo substrato com alta complexidade e outra contendo substrato com baixa complexidade. Estes substratos permaneceram no riacho durante 20 dias. Os efeitos da complexidade do substrato e dos mesohabitats não foram significativos nem sobre a riqueza padronizada nem sobre a abundância, por outro lado, o efeito do mesohabitat foi significativo sobre a composição faunística. O primeiro eixo da DCA (33% da variabilidade) separou claramente a fauna de remansos da de corredeiras. A análise de espécies indicadoras mostrou que Chironomus sp., Ablabesmyia sp.1, Ablabesmyia sp.2, Djalmabatista sp., Fittkauimyia sp., Labrundinia sp. indicaram o remanso, e Paratendipes sp., Polypedilum sp.2, Pentaneura sp., Rheotanytarsus sp.1, Corynoneura sp.2, Cricotopus sp.2, Lopescladius sp., Nanocladius sp.2, Parametriocnemus sp. e Thienemanniella sp. indicaram a corredeira. / The present study had the aim to test the effects of the substrate complexity and of the mesohabitat (pools and riffles) on the richness, abundance and composition of Chironomidae (Diptera) in streams. The experiment took place in 12 streams of Central Brazil. In each stream, two plastic trays were put in each one of the two studied mesohabitats (pool and riffle), one with higher complexity substrate and one with lower complexity substrate. These substrates were kept in the streams for 20 days. The effects of substrate complexity and of mesohabitat were not significative neither on the standarized richness nor on the abundance. On the other hand, the effect of mesohabitat was significative on the faunistic composition. The first axis of DCA (33% of variability) separated cleanly the fauna in pools from those in riffles. The indicator species analysis showed that Chironomus sp., Ablabesmyia sp.1, Ablabesmyia sp.2, Djalmabatista sp., Fittkauimyia sp., Labrundinia sp. indicated pools, and Paratendipes sp., Polypedilum sp.2, Pentaneura sp., Rheotanytarsus sp.1, Corynoneura sp.2, Cricotopus sp.2, Lopescladius sp., Nanocladius sp.2, Parametriocnemus sp. and Thienemanniella sp. indicated riffles.

Os geradores de números pseudo-aleatórios são bastante empregados em criptografia. Por suas características, não são capazes de gerar seqüências genuinamente aleatórias, dessa forma os fluxos de bits gerados apresentam características estatísticas distintas das seqüências aleatórias. Propõe-se empregar baterias de teste de aleatoriedade e o algoritmo de Berlekamp-Massey para analisar as características estatísticas e a complexidade linear de um gerador de números pseudo-aleatórios. O gerador escolhido foi a cifra de fluxo RC4, cuja versão em modo de 128 bits é amplamente utilizada na Internet. O objeto de estudo selecionado foi o modo de 16 bits. Este trabalho enfoca algumas propriedades da cifra RC4, como a aleatoriedade e a complexidade linear. Duas baterias de testes estatísticos foram usadas: a bateria Diehard, do Professor George Marsaglia, composta de 18 testes, e a bateria do NIST, de 16 testes. Adicionalmente, usa-se o algoritmo de Berlekamp-Massey para obter a complexidade linear do algoritmo criptográfico RC4. Aquele algoritmo criptográfico é apresentado e os resultados são mostrados, assim como algumas conclusões. Adicionalmente, estabelecem-se critérios de interpretação para alguns resultados das baterias Diehard e do NIST.

A informação disponível para robôs em tarefas reais encontra-se amplamente distribuída tanto no espaço quanto no tempo, fazendo com que o agente busque informações relevantes. Neste trabalho, uma solução que usa conhecimento qualitativo e quantitativo da tarefa é implementada a fim de permitir que tarefas robóticas reais sejam tratáveis por algoritmos de Aprendizagem por Reforço (AR). Os passos deste procedimento incluem: 1) decompor a tarefa completa em tarefas menores, usando abstração e macro-operadores, para que um espaço de ações discreto seja atingido; 2) aplicar um modelo de representação do espaço de estados a fim de atingir discretização tanto no espaço de estados quanto no de tempo; 3) usar conhecimento quantitativo para projetar controladores capazes de resolver as subtarefas; 4) aprender a coordenação destes comportamentos usando AR, mais especificamente o algoritmo Q-learning. O método proposto foi verificado em um conjunto de tarefas de complexidade crescente por meio de um simulador para o robô Khepera. Dois modelos de discretização para o espaço de estados foram usados, um baseado em estados e outro baseado em atributos --- funções de observação do ambiente. As políticas aprendidas sobre estes dois modelos foram comparadas a uma política pré-definida. Os resultados mostraram que a política aprendida sobre o modelo de discretização baseado em estados leva mais rapidamente a resultados melhores, apesar desta não poder ser aplicada a tarefas mais complexas, onde o espaço de estados sob esta representação se torna computacionalmente inviável e onde um método de generalização deve ser aplicado. O método de generalização escolhido implementa a estrutura CMAC ( extit{Cerebellar Model Articulation Controller}) sobre o modelo de discretização baseado em estados. Os resultados mostraram que a representação compacta permite que o algoritmo de aprendizagem seja aplicado sobre este modelo, apesar de que, para este caso, a política aprendida sob o modelo de discretização baseado em atributos apresenta melhor performance.

Rastrear múltiplos alvos é um requisito fundamental para sistemas de vigilância ou de controle de tráfego aéreo que empregam um ou mais sensores aliados a sistemas computacionais para interpretar o ambiente observado e criar uma visão situacional coerente e única dos alvos presentes no cenário real. O método MHT (do inglês, Multiple Hypothesis Tracking) é uma técnica especialmente desenvolvida para lidar com o problema de associação de dados - decorrente da incerteza quanto à origem de medidas tomadas do ambiente - em cenários com múltiplos alvos. Enquanto os métodos de associação tradicionais assumem apenas uma hipótese de associação entre pistas e medidas, o MHT assume várias hipóteses de associação simultâneas e aguarda até que mais informação sensorial do ambiente esteja disponível para julgar quais hipóteses devem ser eliminadas e quais devem ser mantidas. Este trabalho compara o método MHT com técnicas tradicionais em termos de métricas bem determinadas para a quantificação da efetividade de rastreamento. A principal motivação é entender como a estratégia alternativa de associação de dados empregada pelo MHT se reflete na sua complexidade e no seu desempenho quando comparado a métodos convencionais de associação de dados. Para tanto, a abordagem de implementação do MHT adotada neste trabalho - orientada a pistas - é submetida a uma análise de complexidade algorítmica, que, por sua vez, indica que o gargalo dessa abordagem está concentrado no passo de re-geração de hipóteses. Não obstante, para quantificar a melhoria na efetividade de rastreamento, esse trabalho oferece uma comparação da efetividade de rastreamento do MHT com um método benchmark - o GNN (do inglês, Global Nearest Neighbor) - em quatro cenários de complexidade incremental compostos por múltiplos alvos e apenas um sensor. Os resultados encontrados indicam que a efetividade do método MHT se degrada suavemente na medida em que a complexidade do cenário aumenta e sugerem que o MHT possui maior robustez que o método GNN diante do aumento de densidade de falsos alarmes (ou medidas espúrias).

Avionics system manufacturers are currently facing the problem of developing highly-integrated systems under economic pressures. In this scenario, the empirical approach, characterized by trial and error techniques, is not adequate since the correction of design flaws is often related to expensive re-work and schedule overruns. The evolution of airborne systems toward Integrated Modular Avionics (IMA) pushes the need for advanced methods that could enforce correctness of complex designs while minimizing the chances of introducing errors. Considering this problem, this work proposes a systematic conceptual design strategy based on formal methods, aiming at improving the development processes for IMA systems. The basic idea is to concentrate efforts on the construction, simulation, and formal analysis of a mathematical model for the new system at early development lifecycle phases. The proposed approach was exercised on a case study of practical avionics project in order to evaluate the drawbacks and advantages. Results suggest that this work could contribute to the aeronautics industry by offering alternative means to cope with complexity in modern avionics projects.

As conexões entre as células de um autômato celular tradicional são realizadas conforme um reticulado. Esse padrão de conexão faz com que o comprimento médio do menor caminho entre as células seja grande, exigindo que o autômato celular efetue várias evoluções para que o comportamento dinâmico de uma regra alcance todo o reticulado. O presente trabalho propõe a modificação na estrutura de conexão dos autômatos celulares empregando conceitos de redes complexas. É apresentado um processo de construção capaz de produzir redes que evoluem tanto para frente quanto para trás. O processo de construção de redes emprega uma variante de grafos dirigidos rotulados, permitindo que as redes geradas evoluam a partir do mesmo conjunto de regras utilizado pelo autômato celular tradicional. Experimentos empregando o cálculo de entropia, além de testes sobre aleatoriedade, foram realizados com o objetivo de investigar o comportamento dinâmico obtido por quatro redes distintas, geradas a partir do processo de construção de redes aqui proposto. Os experimentos indicam que, dependendo da estrutura de conexão, é possível reduzir de forma significativa a quantidade de evoluções necessárias para que uma perturbação inicial se propague por todas as células do reticulado. Uma aplicação direta dos resultados encontrados nesse trabalho consiste na elaboração de métodos criptográficos significativamente mais rápidos do que aqueles que empregam os autômatos celulares tradicionais.