A educação ambiental vem sendo disseminada por grande parte das escolas do país, conforme atestam pesquisas oficiais, mas uma lenta transformação a acompanha no que diz respeito à mudança dos princípios do modelo de desenvolvimento industrial, que enfatiza o consumismo como estratégia de reprodução. Ao mesmo tempo em que as pesquisas sugerem uma ampliação da consciência ambiental da sociedade como um todo, percebe-se um acirramento dos problemas socioambientais e soluções sendo alcançadas em escala inferior ao patamar considerado desejado. Onde estaria, então, o problema? Qual a razão desta possível defasagem educação ambiental x resultados? Foi com o intuito de responder a estas perguntas que essa tese foi realizada. Parte-se de uma percepção de que a Educação Ambiental praticada na escola reflete e acentua o paradigma moderno hegemônico, que se baseia em uma concepção dualista homem / natureza, em que uma está a serviço do outro, sem promover o questionamento sobre os desdobramentos da adoção dos valores da sociedade de consumo no desequilíbrio da vida no planeta. Essa dicotomia entre cultura e natureza, sociedade e ciência, sujeito e objeto se reflete na busca de soluções parciais, incompletas, visando-se apenas a uma parte do problema socioambiental, que não é visto como um sistema complexo. A educação ambiental realizada nessas bases dificulta a reunião das condições necessárias à mudança das estruturas da atual sociedade brasileira e à busca das soluções dos seus problemas socioambientais. Nessa perspectiva, esse trabalho objetiva criar subsídios para um caminho para a educação ambiental que possa contribuir para uma visão complexa da realidade e dos problemas socioambientais, na busca de soluções mais abrangentes. Para isto procura entender: a) como a teoria da complexidade poderia colaborar para esta mudança; b) em quais modelos práticos e teóricos a Educação Ambiental se dá no Brasil, ou seja, quais as diversas tendências da educação ambiental brasileira; e c) como esses modelos se expressam nas práticas dos professores analisando-se artigos publicados em anais de seminários, congressos e/ou encontros sobre o tema.

Orientador: Marisa Trench de O. Fonterrada / Banca: Alberto Tsuyoshi Ikeda / Banca: Maria Teresa Alencar de Brito / Resumo: Em virtude da Lei nº 11.769/2008, que dispõe sobre a obrigatoriedade do ensino da Música na Educação Básica, foram observadas lacunas de pesquisas em relação aos conhecimentos atuais para atender as demandas didáticas nesse nível pedagógico. Nesse sentido, o presente estudo visou verificar e registrar a existência da música, dos jogos e brincadeiras musicais da tradição na cultura da escola estudada. Objetivou, por outro viés, localizar um aspecto da vida social, representado pelo jogo e a brincadeira musicais, considerados como tema da educação musical, da educação geral e de estudos sociais. Pretendeu, além disso, analisar a viabilidade de sua utilização em aulas de Educação Musical e Arte-Educação, no ensino fundamental. Devido às múltiplas propostas inseridas no interior da temática, surgidas ao se trabalhar com a cultura popular, adotou-se como ponto de partida as relações de complexidade existentes no objeto a ser pesquisado. O estudo destas relações foi embasado no pensamento sistêmico, na teoria da complexidade aplicada à Educação e fundamentou-se, também, metodologicamente, em autores da área das Ciências Sociais, o que resultou em um estudo de caso com abordagem qualitativa realizada junto ao corpo discente de uma escola pública de ensino fundamental II, na cidade de São Paulo. Realizaram-se levantamento e registro, por meio de entrevistas, caderno de campo, questionários e gravações em vídeo. Ao final da investigação, analisou-se o material recolhido relativo ao tema da pesquisa, além de outros, conexos ou transversais com os seguintes resultados: os jogos e brincadeiras musicais e a educação musical se imbricam em questões técnicas musicais criadas pela ação de jogar e brincar, na sensibilização pela música, por meio dos elementos de natureza social e relacionados com o... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: student body from a public school in basic education II, in the city of Sao Paulo. The study aimed to verify the existence of traditional music, musical ludic activities and frolics, as well as to deepen its investigation and register its presence in the culture of the studied school, in case it was, indeed, present. Furthermore, it aimed to locate an aspect of social life, which is musical ludic activity and frolic, considered a matter of music education, education and social studies. It intended to analyze the feasibility of its use in Music Education and Art Education classes in primary school. Due to the multiple proposals contained within the theme, encountered when working with popular culture, the complex relations that exist within the object of research were adopted as a starting point. The study of these relations was grounded in Maturana's systems thinking (1998, 2001), Maturana; Verden-Zöller (2004) and in the complexity theory applied to Education, as it is presented in Edgard Morin's proposal (2011a, 2011b). It was also based, methodologically, in Fernandes (1979), Cândido (1975) and Magnani (1998), amongst others, in the Social Sciences area. Surveys and records were made, through interviews, field notes, questionnaires and video recordings. At the end of the study, the collected material and the content related to the research topic, in addition to others, connected or transverse, were analyzed. It was established that the study proposals achieved their goals. It is intended to forward the prepared material... (Complete abstract click electronic access below) / Mestre

Functional magnetic resonance imaging has been recently the most common tool for examining the neural activity in human and animals. The goal of a typical data-mining challenge is the localisation of brain areas activated during a cognitive task which is usually performed using a linear model or correlation methods. For this purpose several authors have proposed the use of methods evaluating signal complexity which could possibly overcome some of the shortcomings of the standards methods due to their independence on a priori knowledge of data characteristics. This work explains possibilities of using such methods including aspects of their configuration and it proposes an evaluation of performance of the methods applied on simulated data following expected biological characteristics. The results of the evaluation of performance showed little advantage of these methods over the standard ones in cases when the standard methods were possible to apply. However, some of the methods evaluating signal complexity were found useful for determining the regularity of signals which is a feature that cannot be assessed by the standard methods. Optimal parameters of the methods evaluating signal regularity were determined on simulated data and finally the methods were applied on the data examining emotional processing of...

There are several approaches for creating double-ended heaps from the single-ended heaps. We build on one of them, the leaf correspondence heap, to create a generic double ended heap scheme called L-correspondence heap. This will broaden the class of eligible base single-ended heaps (e.g. by Fibonacci heap, Rank-pairing heap) and make the operations Decrease and Increase possible. We show this approach on specific examples for three different single-ended base heaps and give time complexity bounds for all operations. Another result is that for these three examples, the expected amortized time for Decrease and Increase operations in the L-correspondence heap is bounded by a constant.

Title: Flows and cuts with constraints Author: Dušan Knop Department: Department of applied mathematics Supervisor: Doc. Mgr. Petr Kolman, PhD, Department of applied mathematics Abstract: In this thesis we study the problem of length bounded cuts between two vertices of a graph. In this problem the task is to find a set of edges such that after its removal the minimal distance between the two vertices is as prescribed. The work provides a basic overview of the literature on this problem and presents it in the context of other theoretical problems. It also offers some applications of length bounded cuts and flows. We describe some heuristics for data reduction. The main result of this thesis is a polynomial time algorithm in series-parallel graphs for problem of length bounded cut, which is NP-hard in general. Keywords: cuts, series-parallel graphs, algorithm, complexity

This work introduces two new parameterizations of graph problems generalizing vertex cover which fill part of the space between vertex cover and clique width in the hierarchy of graf parameterizations. We also study parameterized complexity of Hamiltonian path and cycle, vertex coloring, precoloring extension and equitable coloring parameterized by these two parameterizations. With the exception of precoloring extension which is W[1]-hard in one case, all the other problems listed above are tractable for both parameterizations. The boundary between tractability and intractability of these problems can therefore be moved closer to parameterization by clique width.

Submitted by Cássia Santos (cassia.bcufg@gmail.com) on 2016-03-09T12:12:20Z No. of bitstreams: 2 Dissertação - Maria da Conceição Rodrigues dos Santos - 2010.pdf: 1309156 bytes, checksum: 587cba90cb284781d6bde1736fbfb384 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2016-03-10T11:50:54Z (GMT) No. of bitstreams: 2 Dissertação - Maria da Conceição Rodrigues dos Santos - 2010.pdf: 1309156 bytes, checksum: 587cba90cb284781d6bde1736fbfb384 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2016-03-10T11:50:54Z (GMT). No. of bitstreams: 2 Dissertação - Maria da Conceição Rodrigues dos Santos - 2010.pdf: 1309156 bytes, checksum: 587cba90cb284781d6bde1736fbfb384 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2010-11-30 / It is reference to this study the work of the physical chemist Ilya Prigonine based on ideas of complexity and chaos responsible for a deep change in science, originally triggered by thermodynamics followed by the theory of relativity and quantic physics. The study aims to examine the influence of the prigogineane work on the formation of the new episteme behind all these changes, in the face of the paradigmatic rupture of the contemporary thought. The study will also understand the new knowledge body which these investigated changes are about to model along with the issues of contemporary world, like those regarding the science and philosophy, the boundaries of growth, sustainable development and the emergency of a new model of rationality. / É referência para este estudo a obra do físico-químico Ilya Prigogine, nucleada pelas idéias de complexidade e caos, que apontam para uma profunda transformação da ciência, originariamente desencadeada pela termodinâmica, seguida de perto pela teoria da relatividade e pela física quântica. O trabalho tem por meta examinar o alcance da obra prigogineana na conformação da nova episteme que subjaz a tais mudanças, em face da ruptura paradigmática que instaura o pensamento contemporâneo. De resto, importará ao estudo entrever o novo corpo de saber que as mudanças investigadas estão a modelar, em concurso com questões prementes do mundo contemporâneo, como as que dizem respeito à crise na ciência e na filosofia, aos limites do crescimento, ao desenvolvimento sustentável e à emergência de um novo modelo de racionalidade.

Este trabalho liga os conceitos da Teoria da Complexidade (TC) à Contabilidade por meio da utilização da aprendizagem baseada em problemas (ABP) no âmbito do ensino e nasce da necessidade de reforçar a aquisição de autonomia, habilidade de solução de problemas e o aprendizado. A TC ampara a forma de pensar em diversas áreas, sendo uma vasta tendência anti-reducionista presente em vários setores da ciência que ressalta os aspectos de descontinuidade, contradição, não-linearidade, multiplicidade e aleatoriedade, não reduzindo propriedades emergentes. Por sua vez a ABP é vista como a interação dinâmica entre os agentes que leva a emergência de novas características auto-organizadoras, a novos entendimentos acerca dos problemas em que soluções são construídas coletivamente e essa metodologia aplicada à Contabilidade implica em não isolá-la em partes incomunicáveis. O problema proposto questiona se a ABP provê maiores ganhos de autonomia, aprendizagem e habilidade de solução de problema aos estudantes de Contabilidade. O estudo possui um enfoque exploratório ao enfatizar a ABP como abordagem complexa na educação, e também, um caráter correlacional ao desenvolver um quase-experimento. Para testar a hipótese de que a utilização da ABP na Contabilidade fornece mais autonomia, aprendizagem e habilidade de solução de problema, um quase-experimento foi desenvolvido em duas etapas, com dois grupos de estudantes de graduação em Contabilidade. Na primeira etapa, foi aplicada ao grupo experimental a metodologia de ABP, já no grupo de controle, a metodologia tradicional expositiva. Na segunda etapa os grupos se invertem, revezando-se nas metodologias de ensino aplicadas. Questionários e depoimentos escritos pelos alunos captam a percepção discente, e a solução de caso de ensino e testes de conhecimento de Contabilidade foram utilizados para ratificar as percepções. Os resultados mostram que os alunos expostos a ABP percebem maior ganho de autonomia, de aprendizagem e de habilidade de solução de problema, comparados aos alunos expostos ao ensino tradicional. Os resultados dos pós-teste e testes de avaliação de conhecimento ratificam o melhor desempenho dos estudantes expostos a ABP. Apesar de se mostrar uma metodologia superior nas análises aqui levantadas, a ABP não parece ser substituta de metodologias tradicionais, mas sim, um poderoso complemento. / This piece of work performs a connection between the concepts of the Complexity Theory and Problem Based Learning (PBL), and then, analyzes its application to accounting teaching. It origins from the necessity to add theories to the accounting teaching that reinforce the acquisition of autonomy, problem solving ability and learning. At first instant, Complexity Theory emerges to support different forms of thinking among several areas of knowledge. It refers to a vast tendency anti-reductionist which evolved from many fields in scientific research. Complex epistemology takes form as it puts focus on the aspects of discontinuity, contradiction, non-linearity, multiplicity and randomness instead of reduce its emergence. PBL is the dynamic interaction among agents that lead it to the emergence of new selforganizing features, new understandings on problems to which solutions are collectively built. See Accounting under ideas of Complexity implies not to isolate this science in incommunicable parts, contrarily, it implies to contextualize the Accounting studies in its many functions on the research of organizations assets and its role on society as general. In Accounting, the divided view of reality brings the need of new paradigms to translate the assets performance and entities results, paradigms that support new ways of thinking and are able to be spread by people that act in these contexts. To test the hypotheses that in the student perceptions, a Complex approach to reality in Accounting education provides more autonomy, problem solving ability and learning, compared to a traditional approach, a quasiexperiment is performed in two steps with the participation of students divided in two groups. Firstly, to the experimental group it is applied the PBL methodology and to the control group, traditional methodology is developed, both exposed to a Cost Accounting course. At second step, groups are inverted and alternate in the teaching methods. Questionnaires, statements written by students and case studies solutions are utilized as pre and pos-tests providing data that feed analyzes on this research. To sum it up, this study has an exploratory feature when emphasize PBL as a Complex approach in education, and as well, this study has a correlacional feature when performs a quasi-experiment. The results show us that students participating in PBL Cost Accounting courses perceive more acquisitions of autonomy, knowledge and problem solving ability compared to students that participated in traditional courses. Results in Cost Accounting knowledge evaluation via pos-test and questionnaires, used as students perceptions confirmation tools, reaffirm the better performance of students exposed to PBL courses. Such methodology, despite the fact of being superior in the hypotheses tested in the research, it does not seem to be the traditional methodologies substitute; however, it fits more as a complement to existing tools, since in many learning profile there are students who take advantage from PBL potential and see it as valid option, but in some cases, there are people who do not present affinity with this methodology, according to students statements and performance.

As discussões sobre a formação profissional em Educação Física foram assíduas em dois momentos, a saber: a década de 80 e após o ano 2000, com a consolidação do Conselho de Educação Física e ampliação de oferta de cursos de graduação e pós-graduação na área, além de significativo aumento na produção do conhecimento. Dentre os tópicos questionados, a atuação do docente universitário passou a ser questionada, especialmente no fato do ensino transmissivo pairar sobre o trabalho daquele no ensino superior. Neste cenário, críticas e apontamentos passaram a ser apresentados no intuito de melhor balizar a atuação do docente universitário em prol de uma formação mais abrangente e contextualizada às necessidades da sociedade. Apoiados na base epistemológica da Teoria da Complexidade, na inter e na transdisciplinaridade como fundamentais para balizar a operacionalização de modalidades didáticas (estratégias metodológicas, avaliação, processo ensino-aprendizagem, dentre outros) do docente do ensino superior, o presente estudo investigou no discurso de 14 docentes que ministram disciplinas de ginástica em cursos de licenciatura em Educação Física do estado de São Paulo, se aqueles princípios estavam presentes e, caso positivo, como se apresentavam na prática educativa. Os dados revelaram indícios da preocupação dos docentes com a formação de seus alunos, entretanto, a atuação ainda está enraizada em modelos tradicionalistas, com interesse na apresentação de dados e de conceitos e, não necessariamente, na reflexão e apreensão dos conhecimentos da área. A estratégia que melhor se enquadrou aos princípios educativos da base epistêmica por nós defendida referiu-se aos seminários (sem clara alusão à discussão durante o mesmo) e as apresentações, em formatos de festivais e de coreografias, pautadas nos preceitos da ginástica geral. Observamos também superficialidade nas discussões da atuação sobre a perspectiva da inter e da transdisciplinaridade, importantes para diminuir a verticalidade e fragmentação do conhecimento, que dificulta o entendimento do fenômeno que se estuda, no caso, da ginástica. Afinal, acreditamos que as aulas de ginástica nas Universidades devem permear a valorização da iniciativa e da autonomia, da imaginação e da invenção, a ação em relação ao discurso e a apropriação do saber em relação à sua transmissão / Discussions on training in physical education were assiduous in two stages, namely: the 80\'s and after 2000 with the consolidation of the Council of Physical Education and extension of offer undergraduate and postgraduate area as well as significant increase in knowledge production. Among the topics questioned the performance of the professor at the university had to be questioned, especially focusing in the transmissive teaching over that work in higher education. In this scenario, critical notes began to be presented in order to better delimit in favor of a more comprehensive training and contextualized to the needs of society. Backed by Complexity Theory, inter and transdisciplinarity as fundamental to mark the operationalization of teaching methods (methodological strategies, assessment, teaching-learning process, and others) in higher education, this study investigated the discourse of 14 professor who teach disciplines of gymnastics in undergraduate courses in Physical Education of São Paulo state, if those principles were present and, if so, how it presented in their practice. The results revealed evidence of concern of them with the education of students, however, the performance is still rooted in traditionalist models, with interest in the presentation of concepts and not necessarily reflect the knowledge and understanding of the area. The strategy that best fit the educational principles of epistemic ideas defended by us referred to the seminars (without clear reference to the discussion during the same) and the presentations in formats of festivals and performances, rooted in the precepts of general gymnastics. We also observed superficial discussions about the prospect of action of inter and transdisciplinarity, important to reduce the verticality and fragmentation of knowledge, which complicates the understanding of the phenomenon being studied, in the case of gymnastics. After all, we believe that gymnastics classes in universities should permeate the valuation of autonomy and initiative, imagination and invention, the action with discouse and the appropriation of knowledge in relation to its transmission

Apresentamos neste trabalho uma definição de complexidade na categoria derivada de complexos (limitados superiormente) de módulos sobre uma k-álgebra de dimensão finita. Um dos resultados que conseguimos foi uma relação entre a complexidade de objetos indecomponíveis e a noção de dimensão global forte. Mais especificamente, mostramos que a existência de um objeto indecomponível na categoria derivada limitada superiormente com complexidade não nula é condição suficiente para que a respectiva álgebra tenha dimensão global forte infinita. Também investigamos se existe uma relação entre as dimensões global e global forte da classe das álgebras shod (Coelho e Lanzilotta, 2009). Fomos motivados pela caracterização da classe das álgebras quase inclinadas (Happel, Reiten e Smalo, 1996) em termos da sua dimensão global forte, dada por D. Happel e D. Zacharia (2008), e pelo fato das álgebras shod serem uma generalização das álgebras quase inclinadas. Nossa conclusão foi que não existe, em geral, uma caracterização das álgebras shod em termos de sua dimensão global forte. Isto é, mostramos que para cada inteiro d > 2 existe uma álgebra shod estrita cuja dimensão global forte é igual a d. / We introduce in this thesis a definition of complexity in the derived category of bounded above complexes of modules over a finite dimensional k-algebra. One of our result shows a relationship between the complexity of indecomposable objects and the notion of strong global dimension. More specifically, we prove that the existence of an indecomposable object in the category derived bounded above whose complexity is not zero is a sufficient condition for corresponding algebra being of infinite strong global dimension. We also investigate the existence of a relationship between the global dimension and the strong global dimension of shod algebras (Coelho and Lanzilotta, 1999). Our motivation came from characterization of quasitilted algebras (Happel, Reiten and Smalo, 1996) by its strong global dimension, given by D. Happel and D. Zacharia (2008), and from the fact that shod algebras are a generalization of quasitilted algebras. Our conclusion was that there is not in general a characterization of shod algebras in terms of its strong global dimension. This conclusion comes from the fact that we showed that for each integer d > 2 there exists a strictly shod algebra whose strong global dimension is d.