Growing neural gas as a memory mechanism of a heuristic to solve a community detection problem in networks

Iterative heuristics are commonly used to address combinatorial optimization problems. However, to meet both robustness and efficiency with these methods when their iterations are independent, it is necessary to consider a high number of iterations or to include local search-based strategies in them. Both approaches are very time-consuming and, consequently, not efficient for medium and large-scale instances of combinatorial optimization problems. In particular, the community detection problem in networks is well-known due to the instances with hundreds to thousands of vertices. In the literature, the heuristics to detect communities in networks that use a local search are those that achieve the partitions with the best solution values. Nevertheless, they are not suitable to tackle medium to large scale networks. This paper presents an adaptive heuristic, named GNGClus, that uses the neural network Growing Neural Gas to play the role of memory mechanism. The computational experiment with LFR networks indicates that the proposed strategy significantly outperformed the same solution method with no memory mechanism. In addition, GNGClus was very competitive with a version of the heuristic that employs an elite set of solutions to guide the solution search. (C) 2016 The Authors. Published by Elsevier B.V.Instituto de Ciência e Tecnologia, Universidade Federal de São Paulo (UNIFESP) Av. Cesare M. G. Lattes, 1201, Eugênio de Mello, São José dos Campos-SP, CEP: 12247-014, BrasilInstituto de Ciência e Tecnologia, Universidade Federal de São Paulo (UNIFESP) Av. Cesare M. G. Lattes, 1201, Eugênio de Mello, São José dos Campos-SP, CEP: 12247-014, BrasilWeb of Scienc

Fazer Marielle Franco presente: história de vida, interseccionalidade e sociologia

Based on the questions raised by a high school sociology class, very moved by the murder of city councilwoman Marielle Franco, which caused national commotion, an activity was organized to present her personal and political trajectory. In order to base the class on the intersectional perspective, the main didactic resource represented the silhouette of Marielle's face, in the form of a drawing, composed of five inseparable parts. Each fragment had a sociological category: class, race, gender, sexuality and protagonism, which, discussed with the class, prior to the collage of each piece, promoted reflections on the meaning of the concepts and how they intertwine with Marielle's life story. The work approached classic concepts of Social Sciences, such as Émile Durkheim's social fact, through an inventive look and starting from a problematization raised by the class.A partir dos questionamentos de uma turma de Sociologia do Ensino Médio, bastante comovida com o assassinato da vereadora Marielle Franco, que causou comoção nacional, foi organizada uma atividade para apresentar sua trajetória pessoal e política. No intuito de fundamentar a aula na perspectiva interseccional, o recurso didático principal representou a silhueta do rosto de Marielle, em forma de desenho, composto de cinco partes indissociáveis. Cada fragmento trazia uma categoria sociológica: classe, raça, gênero, sexualidade e protagonismo, que, debatidas com a turma, previamente à colagem de cada peça, promoveram reflexões sobre o significado dos conceitos e de como se entrelaçam à história de vida de Marielle. O trabalho abordou conceitos clássicos das Ciências Sociais, como o de fato social de Émile Durkheim, por meio de um olhar inventivo e partindo de uma problematização suscitada pela turma

Escrevivências de uma estudante negra de Ciências Sociais

Através das escrevivências, conceito criado por Conceição Evaristo, busca-se realizar uma pesquisa sobre a trajetória de estudante de Ciências Sociais da autora do Trabalho. Desse modo, integrar novos métodos, a partir de formulações e conceitos de mulheres negras, como Conceição Evaristo, Djamila Ribeiro, bell hooks, complementam o compromisso com a desconstrução dos paradigmas eurocêntricos e excludentes que, tradicionalmente, estruturam os estudos científicos. Aproxima-se, portanto, das teorias decoloniais, pós-críticas e do feminismo negro. A partir dessa premissa, surge um projeto e uma pesquisadora que urgem para não sucumbir durante o momento histórico de pandemia em que o mundo se encontra. Em dez partes, são descritos os caminhos e aprendizados que tornaram realidade uma mulher negra entrar e permanecer em uma universidade pública, sendo a primeira da família a realizar esse feito. As contribuições desta produção fazem parte de um árduo trabalho de revisão e (re)invenção de trajetórias pessoais que ecoam nos arranjos cotidianos do campo social. Uma tarefa complexa e de imensa responsabilidade. Um projeto de escrita que convida para uma jornada de reflexão e compartilhamento guiada pela integridade intelectual. A seguir, experimentações de outras narrativas possíveis, reescritas com visitas particularmente dolorosas e, ao mesmo tempo, empoderadoras.Through escrevivências, a concept created by Conceição Evaristo, we seek to research on the trajectory of the author of this paper as a student of Social Sciences.In this way, integrating new methods, based on formulations and concepts of black women, such as Conceição Evaristo, Djamila Ribeiro and bell hooks, complements the commitment to the deconstruction of Eurocentric and excluding paradigms that traditionally structure scientific studies. It approaches, therefore, decolonial, post-critical theories and black feminism.From this premise, a project and a researcher emerge urging not to succumb during the historical moment of the Covid-19 pandemic in which the world finds itself. In ten parts, the paths and learning experiences that made it possible for a black woman to enter and remain in a public university, being the first in her family to accomplish this feat, are described. The contributions of this production are part of a hard work of revision and (re)invention of personal trajectories that echo in the daily arrangements of the social field. A complex task of immense responsibility. A writing project that invites to a journey of reflection and sharing, guided by intellectual integrity. What follows are experimentations with other possible narratives, rewritten with particularly painful and, at the same time, empowering visits

O uso do facebook em aulas de língua inglesa na perspectiva dos multiletramentos.

Na pós-modernidade, a presença das Tecnologias da Informação e Comunicação (TIC), em várias esferas da sociedade, geram novas formas de produzir e consumir conhecimento, de relacionar-se, de ler e escrever. As práticas letradas mediadas pelas tecnologias requerem dos cidadãos um olhar mais atento, pois os textos, antes constituídos apenas por palavras, agora são multimodais, ou seja, eles integram imagens, vídeos, sons e outras semioses. Compreendemos que para termos uma educação linguística que possa atender às necessidades dos nossos alunos, os nativos digitais (PRENSKY, 2001), são necessárias mudanças epistemológicas na formação, inicial e continuada, dos professores. Acreditamos que a inserção das TIC possa potencializar as práticas pedagógicas, tornando as aulas mais dinâmicas, atraentes, como também possa permitir maior interação e colaboração entre alunos e o professor. Dessa forma, novos saberes poderão ser articulados na escola e na vida cotidiana dos nossos alunos. Partindo dessas reflexões, estabelecemos como objetivo central da nossa pesquisa investigar as possibilidades de uso das TIC nas aulas de língua inglesa (LI) de uma professora da rede pública de ensino. Como objetivos específicos, interessa-nos (1) analisar os impactos provocados nos alunos após a utilização do grupo no Facebook como ferramenta facilitadora da aprendizagem e (2) identificar os desafios enfrentados pela professora durante a utilização das TIC enquanto recurso pedagógico no ensino de LI. A fim de responder a seguinte questão: em quais aspectos o uso de um grupo no Facebook pode viabilizar o ensino LI? Enquanto professora-pesquisadora, optamos por realizar uma pesquisa-ação, de natureza qualitativa, com uma abordagem etnográfica (MOREIRA, CALLEFE, 2008). Nesses moldes, analisamos como foram desenvolvidas as atividades elaboradas para um grupo no Facebook chamado FunEnglish, no qual participaram a professora de língua inglesa e 30 alunos do 9º ano do ensino fundamental II de uma escola da rede pública de ensino da cidade de Juazeirinho-PB. Nosso corpus é constituído pelas anotações feitas pela professora-pesquisadora, os comentários e exercícios feitos pelos alunos no grupo FunEnglish e um questionário aplicado no final da pesquisa. Buscamos subsídios teóricos para a análise e interpretação dos dados em estudos sobre a formação dos professores e a pedagogia dos Multiletramentos, conforme as perspectivas do Grupo de Nova Londres (1996), Cope e Kalantzis (2009), e Rojo (2012, 2013). Assim como, baseamo-nos em estudos de Lankshear e Knobel (2003), Monte-Mór (2009, 2012) e nas contribuições de Kumaravadivelu (2012), que problematiza quais perspectivas devem ser repensadas na formação de professores de línguas para que elas possam atender às demandas da sociedade globalizada. Com a pesquisa, a professora-pesquisadora constatou que a articulação das atividades propostas em sala de aula e as realizadas na rede social contribuíram para mais interação entre os participantes, bem como para um posicionamento crítico acerca dos temas que foram abordados. Mais ainda, pudemos levar o ensino de LI para fora das paredes da sala de aula, ampliando o tempo de contato com a língua e a forma como ela é exposta.In postmodernity, the presence of Information and Communication Technologies (ICT), in various spheres of society, generate new ways of producing and consuming knowledge, to relate to other, to read and write. The literacy practices mediated by technologies require of the citizens a closer look because the texts, previously composed only with word, are now multimodal, they integrate images, videos, sounds and other semiosis. We understand that to have a linguistic education that can meet the needs of our students, the digital natives (PRENSKY, 2001), epistemological changes in teachers education are necessary. The inclusion of ICT can enhance teaching practices, making the classes more dynamic, attractive, as they can also enable greater interaction and collaboration between students and the teacher. Thus, new knowledge can be articulated in school and in everyday life of our students. Based on these considerations, we have established as the main objective of our research to investigate the possibilities for use of ICT in English classes of a teacher in a public school. As specific objectives we are interested in (1) analyze the impacts on students after using a Facebook group as a tool to facilitate the learning and (2) identify the challenges faced by the teacher during the use of ICT as a resource of English language teaching. In order to answer the following question: what aspects the use of a Facebook group can enable the English language teaching at school? While teacher and researcher, I opted for an action research, with a qualitative nature and ethnographic approach (MOREIRA, CALLEFE, 2008). I analyzed how activities, designed for a Facebook group called FunEnglish, were developed by the students and the teacher. The group attended the English language teacher and 30 students of the 9th grade of an elementary public school in the city of Juazeirinho-PB. Our corpus consists of the notes taken by the teacher-researcher, comments and exercises done by students in FunEnglish group and a questionnaire answered at the end of the survey by them. I seek theoretical support for the analysis and interpretation of data in studies about teacher education and the pedagogy of Multiliteracies, in the perspective of the New London Group (1996), Cope and Kalantzis (2009), and Rojo (2012, 2013). As well, on studies of Lankshear and Knobel (2003), Monte-Mór (2009, 2012) and in the contributions of Kumaravadivelu (2012) who discusses what prospects should be rethought in the training of language teachers so that they can meet the demands of a globalized society. With this experience, the teacher-researcher found that the articulation of the proposed activities in the classroom and made in the social network contributed to greater interaction among participants, as well as a critical position about the issues that were addressed. Moreover, the teacher could take English language teaching out of the classroom walls, increasing the contact time with the language and the way it is exposed

As vicissitudes no ensino de ciências na escola: concepções sobre o conceito de ciências e a implantação da disciplina de iniciação científica

This research aims to present considerations about Scientific Literacy through the description of the process of implantation of the discipline of Scientific Initiation and Research in basic education, based on a public school in the city of Araguaína (TO), seeking to understand which challenges encountered in the process of implantation and practice of the subject's teacher and its potential for the Scientific Education of high school students. To this end, this study is a qualitative research, structured in three chapters, in order to build a path that helps to understand the processes that involve it, starting with a systematic review that seeks to discuss through references the theme from its historical context to the teaching context in basic education. The following chapter presents data from an investigation carried out through the Discursive Textual Analysis proposed by Moraes and Galiazzi, which sought to understand the perception of high school students about what science is. In the third and last chapter, the processes involving the implementation of the Scientific Initiation and Research discipline are described, which has its narrative built through a Case Study. Finally, through this study it became possible to achieve different reflections on the paths that involve the process of learning and teaching about Science. From this, we started to conceive that the science teaching process has much more than the intention of teaching about scientific knowledge and its characteristics, but it must be transmitted to students in a way that contributes beyond their school and scientific training, but rather as a practice of social value that results in positive consequences for everyday life as citizens. In addition, it was possible to infer that much more than results that discuss science education through the implementation of a discipline in basic education, this study generated different reflections regarding the way we learn (as teachers) and teach science to our students. It is necessary that in our practice in the classroom we can reflect daily on the need to progress in our training so as to help our students grow and learn through science education.Esta pesquisa objetiva apresentar considerações acerca da Alfabetização Científica por meio da descrição do processo de implantação da disciplina de Iniciação Científica e Pesquisa na educação básica, tomando como base uma escola de rede pública de ensino do município de Araguaína (TO), buscando compreender quais os desafios encontrados no processo de implantação e prática do professor da disciplina e suas potencialidades para a Educação Científica de alunos do Ensino Médio. Para tanto, este estudo trata-se de uma pesquisa de cunho qualitativo, estruturado em três capítulos, a fim de construir um caminho que auxilie na compreensão dos processos que o envolve, iniciando-se por uma revisão sistemática que busca discutir por meio de referencias o tema desde seu contexto histórico ao contexto de ensino na educação básica. No capítulo seguinte são apresentados os dados de uma investigação realizada através da Análise Textual Discursiva proposta por Moraes e Galiazzi, que buscou compreender qual a percepção de alunos do Ensino Médio sobre o que é Ciência. No terceiro e ultimo capitulo, são descritos os processos que envolvem a implantação da disciplina de Iniciação Científica e Pesquisa, a qual tem sua narrativa construída por meio de um Estudo de Caso. Por fim, através desse estudo tornou-se possível alcançar diferentes reflexões acerca dos caminhos que envolvem o processo de aprender e ensinar sobre Ciências. A partir disso, passamos conceber que o processo de ensino de ciências possui muito mais que o intuito de ensinar sobre o conhecimento científico e suas características, mas deve ser transmitido aos educandos de modo que contribua para além da sua formação escolar e científica, mas sim como uma prática de valor social que resulte em consequências positivas para o dia-a-dia enquanto cidadãos. Além disso, foi possível inferir que muito mais que resultados que discutam a educação científica por meio da implantação de uma disciplina na educação básica, este estudo gerou diferentes reflexões a respeito do modo como aprendemos (enquanto professores) e ensinamos ciências para nossos alunos. É necessário que em nossa prática em sala de aula possamos refletir diariamente sobre a necessidade de progredimos em nossa formação para então auxiliar no crescimento e aprendizagem dos nossos alunos por meio da educação em Ciências

Linguagem oral e escrita educação infantil : na escola M. Patrício Vieira Lima, comunidade quilombola

Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Universidade Aberta do Brasil, Faculdade de Educação, 2018.O presente trabalho tem como objetivo, ampliar a linguagem oral e escrita como um elemento de um todo no ensino aprendizagem, levando as crianças a abrangerem o assunto largamente através de múltiplas linguagens e como objetivos específicos: Interagir com o professor e demais colegas por meio da conversa informal; ampliar vocabulário e Socializar ao intermédio de brincadeiras. Para isso, é necessária uma reflexão sobre o desenvolvimento da oralidade e a importância de fazer com que as crianças participem de situações de comunicação real através de atividades que ajudem as mesmas a desenvolver suas capacidades de expressão oral, estimulando a fala, favorecendo a ampliação do vocabulário e uma melhor comunicação de forma geral. Dentre as atividades estão: Oficina de Brinquedos, Oficinas de Jogos, Documentários com registros realizados pelas crianças. Nota-se que a utilização de recursos e estratégias diversificadas dinamiza a aula que se torna um campo fértil para grandes aprendizagens, o que resultará em experiências significativas que serviram de base firme para a formação educativa das crianças. Diante dos resultados que esta investigação proporcionou e considerando os diferentes contextos desta pesquisa, procede-se em uma possível proposta de formação docente, uma vez que é um Povoado Quilombola e não acabam trabalhando frente a sua cultura e suas raízes. Portanto, é importante a valorização dessa prática dedicando-se ao desenvolvimento desse processo