A generative power-law search tree model

It is now a well-established fact that search algorithms can exhibit heavy-tailed behavior. However, the reasons behind this fact are not well understood. We provide a generative search tree model whose distribution of the number of nodes visited during search is formally heavy-tailed. Our model allows us to generate search trees with any degree of heavy-tailedness. We also show how the different regimes observed for the runtime distributions of backtrack search methods across different constrainedness regions of random CSP models can be captured by a mixture of the so-called stable distributions.info:eu-repo/semantics/publishedVersio

A BANALIDADE DA CORRUPÇÃO E O CONTROLE DAS CONTAS PÚBLICAS: UMA VISÃO CRÍTICA DO MODELO DE CONTROLE BRASILEIRO

Este estudo pretende investigar, sob perspectiva ético-política, a corrupção à luz da teoria arendtiana da banalidade do mal, visando a identificar medidas que tornem mais efetivo o controle das contas públicas no Brasil. Especificamente, a garantir o cumprimento dos preceitos constitucionais que ampliaram as atribuições dos Tribunais de Contas. A partir de paralelismo entre o nazista Eichmann e o agente público investigado por atos de corrupção no Brasil, evidencia-se a banalidade da corrupção, mal banal diferenciado apenas em aparência e forma. A constatação desafia mudança no modo de se perceber a corrupção e na luta por esta desafiada. Porque há visível tensão entre a efetividade dos comandos normativos que dispõem sobre a competência dos Tribunais de Contas e o princípio da tutela judicial, a demandar sopesamento. Repetição e sobreposição procedimentais apenas favorecem os infratores, denunciando a inefetividade do sistema. Denota-se que o entendimento predominante nos tribunais – segundo o qual o ato-final destas Cortes é ato administrativo como outro qualquer e, como tal, submete-se inteiramente a revisão judicial –, é bem menos lógico, sistemático e teleológico que literal. Infere-se premente mudança no plano hermenêutico, reconhecendo-se o elemento judiciário desses Órgãos constitucionais sui generis, mormente quando do julgamento de contas. Verificam-se similaridades e dissonâncias entre o Tribunal de Contas da União e o Tribunal de Contas de Portugal, destas se realçando a distinta natureza jurídica: este, tribunal judicial; aquele, tribunal administrativo, com decisões passíveis de revisão judicial, tornando o Judiciário indevido instrumento de procrastinação. Ante a banalidade da corrupção, conclui-se que a inserção das Cortes de Contas no Judiciário é um caminho que não pode deixar de ser considerado

Atividades de animação de leitura no 1º ciclo : Contributo para + leitores

Relatório Final de Prática de Ensino Supervisionada do Mestrado em Educação Pré-escolar e Ensino do 1.º Ciclo do Ensino Básico apresentado na Escola Superior de Educação do Instituto Politécnico de Viana do CasteloO presente estudo f oi desenvolvido no â mbito da Prática de Ensino Supe rvisionada II (PESII), em contexto de 1º ciclo do Ensino Básico, concretamente numa turma de 3º ano. O trabalho de investigação foi desenvolvido na área de Português e intitula-se Atividades de Animação da Leitura no 1º ciclo- contributo para + leitores. Tendo-se verificado um re duzido interesse dos alunos em ler, realizou-se um estudo que teve como principais objetivos estimular os alunos para a leitura e promover hábitos e gosto por textos da literatura infantil. Para isso implementou-se um percurso constituído por atividades de animação da leitura. No sentido de melhor descrever e compreender o modo de motivar nos estudantes hábitos e gosto pela leitura formulara m-se as seguintes questões de investigação: I) De que modo se podem dar a conhecer obras literárias aos alunos; II) Que estratégias motivam os alunos para a leitura? e III) Como se podem fome ntar hábitos de leitura nos alunos? Optou-se por uma metodologia de investigação qualitativa de cariz descritivo e interpretativo, tendo-se acompanhado todos os alunos da turma. Como instrumentos de recolha de dados foram usadas observações, notas de campo, registos escritos das crianças, registos fotográficos e vídeo e inquérito por questionário. A análise dos dados permitiu concluir que houve, por pa rte dos alunos, motivação e envolvimento nas atividades de animação da leitura propostas. Verificou - se, ainda, que os alunos passaram a estar mais interessados em ler, dedicando mais horas à leitura de livros de literatura infantil.This study was conducted in part of the Curricular Unit of Supe rvised Teaching Practice II (STP II), and was conducted in the Prima ry Education, more precisely in a 3rd grade class. The research was developed in the area of Portuguese and is entitled Animation Activities of Reading in 1st cycle – contribution to + reade rs. Having been a reduce d student inte rest in Reading, there was a study that had as main objective to encourage students and promote Reading habits and taste for texts of children´s literature. For this we have implemented route consisting of animation activities of Reading. In order to bette r describe and unde rstand how to motivate the students interest in Reading habits and formulated the following research questions: I) how one can make known literary students; II) what strategies motivate stude nts to Reading?; and III) how can encourage reading habits in students? We opted for a methodology of qualitative research-oriented descriptive and interpretive, having followed all the students in the class . As instruments of data collection were used observations , field notes, written records of children, photographic and video records and questionnaire survey. The analysis concluded that the re was , on the part of students, motivation and engagement in reading activities animation proposals . It was found also that the students began to be more inte rested in reading, devoting more ti me to reading books of children's literature

Materiais estruturados para a educação matemática pré-escolar

Neste artigo, apresentam-se alguns métodos de utilização de materiais estruturados na educação matemática pré-escolar. A análise apresentada incide sobre os dons de Fröebel, as barras cuisenaire, o tangram e os blocos lógicos. Estes materiais, podendo também ser utilizados noutros níveis de ensino, revelam-se muito adequados para a faixa etária dos 3-5 anos.info:eu-repo/semantics/publishedVersio

Estudo da calendarização de exames

O presente estudo foi realizado com o objectivo de analisar o processo de calendarização de exames da Universidade Aberta, e o desenvolvimento de uma solução que permita efectuar facilmente a calendarização, com flexibilidade suficiente para construir calendários de acordo com a parametrização que for decidida superiormente. É contudo aconselhada uma parametrização de forma a conseguir o melhor compromisso entre as necessidades dos estudantes, e a realidade da Universidade

Influence of event duration on automatic wheeze classification

Patients with respiratory conditions typically exhibit adventitious respiratory sounds, such as wheezes. Wheeze events have variable duration. In this work we studied the influence of event duration on wheeze classification, namely how the creation of the non-wheeze class affected the classifiers' performance. First, we evaluated several classifiers on an open access respiratory sound database, with the best one reaching sensitivity and specificity values of 98% and 95%, respectively. Then, by changing one parameter in the design of the non-wheeze class, i.e., event duration, the best classifier only reached sensitivity and specificity values of 55% and 76%, respectively. These results demonstrate the importance of experimental design on the assessment of wheeze classification algorithms' performance.publishe

Automatic classification of adventitious respiratory sounds: a (un)solved problem?

(1) Background: Patients with respiratory conditions typically exhibit adventitious respiratory sounds (ARS), such as wheezes and crackles. ARS events have variable duration. In this work we studied the influence of event duration on automatic ARS classification, namely, how the creation of the Other class (negative class) affected the classifiers’ performance. (2) Methods: We conducted a set of experiments where we varied the durations of the other events on three tasks: crackle vs. wheeze vs. other (3 Class); crackle vs. other (2 Class Crackles); and wheeze vs. other (2 Class Wheezes). Four classifiers (linear discriminant analysis, support vector machines, boosted trees, and convolutional neural networks) were evaluated on those tasks using an open access respiratory sound database. (3) Results: While on the 3 Class task with fixed durations, the best classifier achieved an accuracy of 96.9%, the same classifier reached an accuracy of 81.8% on the more realistic 3 Class task with variable durations. (4) Conclusion: These results demonstrate the importance of experimental design on the assessment of the performance of automatic ARS classification algorithms. Furthermore, they also indicate, unlike what is stated in the literature, that the automatic classification of ARS is not a solved problem, as the algorithms’ performance decreases substantially under complex evaluation scenarios.publishe

Ordinal Sums, Clockwise Hackenbush, and Domino Shave

We present two rulesets, Domino Shave and Clockwise Hackenbush. The first is somehow natural and, as special cases, includes Stirling Shave and Hetyei's Bernoulli game. Clockwise Hackenbush seems artificial yet it is equivalent to Domino Shave. From the pictorial form of the game, and a knowledge of Hackenbush, the decomposition into ordinal sums is immediate. The values of Clockwise Blue-Red Hackenbush are numbers and we provide an explicit formula for the ordinal sum of numbers where the literal form of the base is $\{x\,|\,\}$ or $\{\,|\,x\}$, and $x$ is a number. That formula generalizes van Roode's signed binary number method for Blue-Red Hackenbush.Comment: 23 page

Speech perception in the elderly: errors analysis

OBJECTIVE: To analyze the errors made in a speech test in the presence of background noise for the elderly. METHOD: We performed a retrospective study with data collected from medical records of 55 elderly patients divided into control group (CG) and study group (SG), considering the tests Percentage Index of Speech Recognition (PISR) and Speech in Noise (S/R). RESULT: articulatory exchanges were more frequent test in the SG and in the /R test. Overall, there were more omissions of phonemes in initial position (/p/ and /b/) and final (/s/) of words, especially with the noise. There were omissions of words only in the SG. The words more exchanged in the CG were rir, dil, lhe, faz and rol, and in the SG, rir, dil, lhe, faz, pus and rol. CONCLUSION: the presence of normal pure tone thresholds did not prevent errors that occur in speech recognition and noise interfered negatively in this recognition, especially in the elderly with hearing loss. The phonemes / p /, / b / and / s / were most frequently omitted, especially in the presence of noise. The words rir, dil, lhe, faz and rol were the most confused in the groups, mainly in the presence of noise.OBJETIVO: analisar os erros apresentados em um teste de fala na presença de ruído competitivo de idosos. MÉTODO: foi realizado estudo retrospectivo com levantamento de dados de prontuário de 55 idosos divididos em grupo controle (GC) e grupo estudo (GE), considerando os testes Índice Percentual de Reconhecimento de Fala (IPRF) e Fala com Ruído (F/R). RESULTADO: as trocas articulatórias foram mais frequentes no GE e no teste F/R. De maneira geral, ocorreram mais omissões de fonemas na posição inicial (/p/ e /b/) e final (/s/) dos vocábulos, principalmente com o ruído. Houve omissões de vocábulos somente no GE. Os vocábulos mais trocados no GC foram rir , dil , lhe , faze rol , e no GE, rir , dil , lhe , faz , pue rol . CONCLUSÃO: a presença de limiares tonais normais não impediu que ocorressem erros no reconhecimento de fala e o ruído interferiu negativamente neste reconhecimento, principalmente no idoso com perda auditiva. Os fonemas /p/, /b/ e /s/ foram os mais frequentemente omitidos, principalmente na presença do ruído competitivo. Os vocábulos rir , dil , lhe , faze rolforam os mais trocados para os grupos avaliados, sobretudo na presença do ruído.Universidade Federal de São Paulo (UNIFESP) Curso de Pós-Graduação em Distúrbios da Comunicação HumanaPontifícia Universidade Católica de São Paulo Departamento de Clínica FonoaudiológicaUNIFESP, Curso de Pós-Graduação em Distúrbios da Comunicação HumanaSciEL

Performance of elderly in a speech in noise test

BACKGROUND: speech perception of elderly, in silence and in the presence of background noise. AIM: to characterize and compare the hearing abilities of elderly in a monaural speech perception test, in the presence and absence of background noise (Speech Discrimination Test - SDT and Speech Perception in Noise - SPIN). METHOD: Participants of this study were 55 subjects of both genders, 60 years old or above, distributed in two groups: Control Group (CG), constituted by elders with no hearing loss and Study Group (SG), constituted by elders with symmetrical sensorineural hearing loss. The SPIN test was used, initially with the presentation of a word list in silence and later in the presence of Speech Noise. RESULTS: no difference was observed between genders in the SDT and the SPIN test. Correlation with age was observed only in the SDT for SG. A significant difference was observed when comparing the performance of the groups in the SDT and SPIN test. Regarding the presence of substitutions in the articulation of words, it was observed that it occurred in both groups and was more frequent in SPIN test, especially for the SG. CONCLUSION: the presence of the noise during the production of speech sounds is disadvantageous for elders, independently of the presence of hearing loss, but having a higher impact for those with hearing loss problems.TEMA: percepção de fala no silêncio e na presença de ruído em idosos. OBJETIVO: caracterizar e comparar as habilidades auditivas de idosos em um teste monótico de percepção de fala, sem e com a presença de ruído competitivo (Índice Perceptual de Reconhecimento de Fala - IPRF e Fala com Ruído - F/R). MÉTODO: foram avaliados 55 sujeitos de ambos os sexos, com idade a partir de 60 anos distribuídos em grupos: Grupo Controle (GC), constituído de idosos sem perda auditiva e Grupo Estudo (GE), constituído de idosos com perda auditiva neurossensorial simétrica. Foi utilizado o Teste de Fala com Ruído, com a apresentação de uma lista de palavras primeiramente sem a presença de ruído e depois na presença de ruído do tipo Speech Noise. RESULTADOS: não houve diferença entre homens e mulheres para os testes IPRF e F/R e correlação da idade somente para o IPRF no GE. Também foi observada diferença significativa no desempenho entre os grupos nos testes IPRF e F/R. Com relação à presença das trocas articulatórias, foi observado que elas ocorreram nos dois grupos estudados, sendo mais freqüente no teste F/R e, principalmente, para o grupo estudo. CONCLUSÃO: a presença do ruído juntamente com os sons de fala é prejudicial para os idosos, independente da presença da perda auditiva, sendo o impacto maior para aqueles que a possuem.Universidade Federal de São Paulo (UNIFESP)Pontifícia Universidade Católica de São Paulo Departamento de Clínica FonoaudiológicaSanta Casa de Misericórdia de São Paulo Faculdade de Ciências MédicasCentro de Estudos dos Distúrbios da AudiçãoUNIFESPSciEL