• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 137
  • 51
  • 23
  • 16
  • 10
  • 7
  • 6
  • 6
  • 6
  • 4
  • 3
  • 2
  • 2
  • 2
  • 2
  • Tagged with
  • 314
  • 54
  • 49
  • 33
  • 32
  • 29
  • 26
  • 25
  • 22
  • 21
  • 20
  • 20
  • 19
  • 18
  • 17
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
161

Paisagem sonora e criação musical contemporânea : o processo composicional em instâncias

Silva, Nelsindo de Moraes da 17 May 2012 (has links)
Submitted by Valquíria Barbieri (kikibarbi@hotmail.com) on 2017-11-08T19:23:46Z No. of bitstreams: 1 DISS_2012_Nelsindo de Moraes da Silva.pdf: 2248126 bytes, checksum: 62ffc05f3ca16c93b568184f75bfdd61 (MD5) / Approved for entry into archive by Jordan (jordanbiblio@gmail.com) on 2017-12-15T14:49:57Z (GMT) No. of bitstreams: 1 DISS_2012_Nelsindo de Moraes da Silva.pdf: 2248126 bytes, checksum: 62ffc05f3ca16c93b568184f75bfdd61 (MD5) / Made available in DSpace on 2017-12-15T14:49:57Z (GMT). No. of bitstreams: 1 DISS_2012_Nelsindo de Moraes da Silva.pdf: 2248126 bytes, checksum: 62ffc05f3ca16c93b568184f75bfdd61 (MD5) Previous issue date: 2012-05-17 / A presente pesquisa se propõe à descrição do processo de criação musical envolvido em Instâncias, buscando alargar as discussões em torno da relação entre paisagem sonora e composição. A construção da obra teve como referência os objetos sonoros (SCHAEFFER, 1993) presentes na paisagem sonora (SCHAFER, 1991) urbana de Cuiabá, percebida como imagens geradoras (SALLES, 2004) à criação. Para tanto, foram realizadas gravações de áudio em quatro ambientes correlacionados com aspectos do existir humano ─ elaborados a partir da leitura dos pensadores do contemporâneo como Zygmunt Bauman, Michel Maffesoli, Mircea Eliade, Marc Augé e Massimo Canevacci ─, respectivamente: o centro urbano (praças e calçadões), referente à mobilidade; o setor de produção de uma indústria, na dimensão do trabalho; a praça de alimentação de um shopping center, ligada ao prazer; e templos religiosos, conectados à espiritualidade. Assim, considera-se que a textura sonora, emanada destas realidades, manifesta-se como síntese das dimensões que permeiam o existir. Para o tratamento dos dados (processo de escuta, registro e classificação) foi utilizada a teoria de Pierre Schaeffer (1993) acerca da escuta reduzida e do objeto sonoro. Os objetos foram registrados e classificados tendo como sistema de referências a notação musical tradicional; expressados em motes (melódicos e rítmicos), constituindo-se assim como premissas ao processo criativo. Instâncias foi composta para uma orquestra de câmara, dividida em quatro movimentos, são eles: Mobilidade (1º Movimento), Trabalho (2º Movimento), Hedônico (3º Movimento) e Espiritual (4º Movimento). / This research aims to describe the process of musical creation of Instâncias (Instances), trying to extend the matter for soundscape and composition relations. The musical construction has had as references the sound objects (SCHAEFFER, 1993) present in the soundscape (SCHAFER, 1991) from the city of Cuiabá, perceived as generating images (SALLES, 2004) for creating. To this objective, audio recordings have done in four environments correlated with aspects of human existence ─ developed from the reading of contemporary thinkers such as Zygmunt Bauman, Michel Maffesoli, Mircea Eliade, Marc Augé and Massimo Canevacci – respectively: the urban center (squares and sidewalks), concerning to the mobility; the production sector of an industry for the work dimension; the food court of a shopping center, linked it to pleasure and, at last, religious temples, connected them to spirituality. Thus, it is considered that the sound texture, emanating from these realities, manifests itself like a synthesis of the dimensions, which permeate the existence. For data processing (listening process, registration and classification), the theory of Pierre Schaeffer (1993), about the reduced listening and the sound object, has applied. The objects have recorded and classified on the traditional musical notation as references system; expressed in motifs (melodic and rhythmic), establishing them as postulations of creative process. Instâncias was composed for a chamber orchestra, in four movements, they are: Mobility (1st Movement), Work (2nd Movement), Hedonic (3rd Movement) and Spiritual (4th Movement).
162

Algoritmos de Geração de Protótipos Para Bases Desbalanceadas

Oliveira, Dayvid Victor Rodrigues de 25 February 2014 (has links)
Submitted by Lucelia Lucena (lucelia.lucena@ufpe.br) on 2015-03-06T19:37:29Z No. of bitstreams: 2 DISSERTAÇÃO Dayvid Victor Rodrigues de Oliveira.pdf: 798881 bytes, checksum: 3b4ac40fda11573b025340c2b03e8903 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-06T19:37:29Z (GMT). No. of bitstreams: 2 DISSERTAÇÃO Dayvid Victor Rodrigues de Oliveira.pdf: 798881 bytes, checksum: 3b4ac40fda11573b025340c2b03e8903 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2014-02-25 / Técnicas de redução de instâncias são técnicas usadas para reduzir a quantidade de instâncias em um conjunto de dados. Estas técnicas podem atuar removendo dados redundantes ou gerando novos dados. As instâncias resultantes são chamadas de protótipos. Técnicas de seleção de protótipos, são técnicas de redução de instâncias que realizam esta tarefa selecionando um subconjunto do conjunto de dados original. Já as técnicas de geração de protótipos, são técnicas de redução de instâncias que criam instâncias que não necessariamente pertencem ao conjunto de dados original. Algoritmos evolucionários têm sido frequentemente utilizados em seleção de protótipos, tal abordagem é chamada de evolutionary prototype selection. Algumas bases de dados do mundo real possuem muitas instâncias de uma classe, a classe majoritária, e poucas de outra, classe minoritária, estas bases são chamadas de bases desbalanceadas. Em tais bases, muitos algoritmos de redução de instâncias se tornam inviáveis, retornando muitas instâncias da classe majoritária e poucas, ou até nenhuma, da classe minoritária. Este efeito é ainda mais acentuado em técnicas de remoção de ruídos. Neste trabalho, são propostas duas técnicas de geração de protótipos que minimizam o efeito de desbalanceamento entre classes. A primeira proposta é o Creative Steady-State Memetic Algorithm (CSSMA), um algoritmo de geração de protótipos que utiliza um algoritmo evolucionário, incorporando uma busca local, para encontrar o conjunto de protótipos artificiais que maximiza a função de aptidão. Esta técnica é inspirada no Steady-State Memetic Algorithm, uma das melhores técnicas de seleção de protótipos na literatura, tanto em redução quanto em classificação. A segunda proposta é o Adaptive Self- Generating Prototypes (ASGP), esta técnica gera instâncias levando em consideração o tamanho do maior agrupamento de cada classe. O ASGP é uma derivação do Self-Generating Prototypes (SGP), considerada uma das técnicas de geração de protótipos de maior poder de generalização, sendo, porém, ineficiente em bases desbalanceadas. As bases de dados usadas nos experimentos são do módulo imbalanced datasets do KEEL software, dicotômicas, e com diferentes níveis de desbalanceamento. Cada base é dividida em 5 partições para aplicação do k-fold cross validation (k=5). As métricas usadas para avaliar a performance dos algoritmos foram a area under the ROC curve (AUC) e a taxa de redução. Para comparar os resultados, foi utilizado o teste estatístico de Wilcoxon. Os resultados mostram que o CSSMA foi superior em taxa de acerto, AUC, a outros algoritmos evolucionários de redução de instâncias recentemente propostos. O ASGP também obteve uma AUC superior ao Self-Generating Prototypes 2, versão mais atual do SGP.
163

Tópicos em combinatória / Topics in combinatorics

Domingues, Deborah Pereira 16 August 2018 (has links)
Orientador: José Plínio de Oliveira Santos / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-16T18:39:44Z (GMT). No. of bitstreams: 1 Domingues_DeborahPereira_M.pdf: 925996 bytes, checksum: 6a430acfaa4475e03a36ee7e09bbf42a (MD5) Previous issue date: 2010 / Resumo: Neste trabalho estudamos dois importantes tópicos em combinatória. O primeiro deles é o Teorema Enumerativo de Pólya. No capítulo 2 é dada uma demonstração deste teorema usando o Teorema de Burnside. Também neste capítulo, encontram-se algumas de suas diversas aplicações. O segundo tópico trata de Teoria de Partições. Esta dissertação aborda alguns objetos de estudo desta área. O primeiro objeto é o método de Partition Analisys, usado para achar funções geradoras de vários tipos de interessantes funções de partição. Ainda relacionado a funções geradoras, o capítulo 3 aborda um pouco sobre q-séries. O segundo objeto é o método gráfico, que utiliza a representação gráfica de Ferrers para uma partição. Ainda neste capítulo, são usados os conceitos de quadrado de Durfee e símbolo de Frobenius para provar algumas identidades. / Abstract: This paper presents two important topics in combinatorics. The first one is the Pólya Enumeration Theorem. In chapter 2 is given a demonstration of this theorem by Burnside's Theorem. Also in this chapter are some of their various applications. The second topic deals with the Theory of Partition. This dissertation addresses some aspects of the study on this area. The first is Partition Analysis, this method is used to find the generating functions of various kinds of interesting partition functions. In the third chapter we deal with q-series which is also related to generating functions. The second is the graphical method, which uses a Ferrers's graphical representation of a partition. In addition, we use the concepts of Durfee square and Frobenius's symbol to prove some identities. / Mestrado / Mestre em Matemática
164

Despacho otimo de unidades geradoras em sistemas hidreletricos via heuristica baseada em relaxação lagrangeana e programação dinamica / Optimal dispatch of generating units in hydroelectric systems by heuristic based on langrangean relaxation and dynamic programming

Arce Encina, Anastacio Sebastian 27 January 2006 (has links)
Orientadores: Secundino Soares Filho, Takaaki Ohishi / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-06T02:53:29Z (GMT). No. of bitstreams: 1 ArceEncina_AnastacioSebastian_D.pdf: 1529112 bytes, checksum: a6a22a9ce6cd536449dd06144205c2e5 (MD5) Previous issue date: 2006 / Resumo: A Programação diária de um sistema de energia elétrica busca obter um despacho de geração para o próximo dia, que seja compatível com as metas definidas pelo Planejamento energético e que sirva como referência operativa para a operação em tempo real. Assim, a modelagem do sistema deve ser detalhada levando em consideração as características dos sistemas de geração, de transmissão, requisitos do mercado, critérios de segurança e custos associados à operação. Este trabalho apresenta um modelo de despacho ótimo de unidades geradoras hidrelétricas que adota como critério de desempenho um modelo que avalia as perdas no sistema de geração, ocasionadas pela elevação do nível de canal de fuga, pela variação do rendimento do conjunto turbina-gerador e pelo atrito do fluxo d¿água nas tubulações do sistema hidráulico. Além das perdas no sistema de geração também forma parte do critério de desempenho o custo associado à partida e parada das unidades geradoras. Na formulação do problema, verifica-se a presença de variáveis inteiras, não lineares; restrições de atendimento à demanda, de meta de geração oriunda do Planejamento energético e restrições de capacidade de geração. Isto caracteriza o problema do despacho de unidades geradoras como sendo um problema de programação misto inteiro-não linear, combinatório e de grande porte quando considerado um sistema de geração como o do Sistema Elétrico Brasileiro. Como técnica de solução foi adotada uma heurística que combina Relaxação Lagrangeana e Programação Dinâmica. A metodologia foi aplicada a uma parte do sistema de geração do Sistema Elétrico Brasileiro, composta por 78 usinas hidrelétricas e o total de 398 unidades geradoras. Tomando como referência os dados de programação de um dia típico de operação, os resultados apontam ganhos significativos pela diminuição de perdas. Verifica-se também a importância de se considerar o custo das partidas e paradas no despacho das unidades geradoras / Abstract: The daily scheduling operation of the electrical energy system has by target to find the dispatch generation to the next day which must be compatible with the daily generation target defined by the energy planning models and to be an operational guide. Because of its proximity with the real time operation the modeling must represent the main characteristic of the generation and transmission systems, requirements market¿s, security criterion and operational costs. This work is concerned with the dispatch of hydro generating units. The performance criterion adopted takes into account variations in tailrace elevation, penstock head losses, turbine-generator efficiencies and start-up and shutdown costs. In the hydro generating units dispatch problem formulation there are integer, non-linear variables, constraints concerned with the generation capacity, load attainment and daily generation target, this last defined by the energy planning models. According above mentioned the dispatch of hydro generating units is a combinatorial and mixed integer non-linear programming problem whose solution can be quite complex for large hydroelectric system such as the Brazilian¿s generation system. A heuristic procedure based on Lagrangian Relaxation and Dynamic Programming is adopted as solution methodology. The approach has been tested on a hydro system composed of seventy and eight hydro plants with three hundred and ninety eight generating units of the Brazilian power generation system. The generation scheduling verified on a typical day was considered for comparison with the solution provided by the approach and the results show significant improvement in term of minimization looses and the importance of to consider the start-up and shut-down costs of hydro generating units / Doutorado / Energia Eletrica / Doutor em Engenharia Elétrica
165

O método simbólico aplicado a problemas de combinatória / The symbolic method applied to combinatorial problems

Rodrigues, Christiane Buffo, 1983- 04 May 2013 (has links)
Orientador: José Plínio de Oliveira Santos / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-22T15:43:28Z (GMT). No. of bitstreams: 1 Rodrigues_ChristianeBuffo_M.pdf: 948322 bytes, checksum: be5636b0d15a131df52736cd4f4782d0 (MD5) Previous issue date: 2013 / Resumo: Este trabalho trata da aplicação do Método Simbólico na resolução de problemas de Combinatória. A vantagem desta técnica é o cálculo direto de uma expressão fechada para a Função Geradora F(z) do problema escrito como uma Série de Potências. Consequentemente garantimos a facilidade na enumeração da sequência que queremos a partir do coeficiente de zn de F(z). O desenvolvimento de nosso estudo foi feito aplicando-se o método a dois tipos de Classes: Rotuladas e não Rotuladas, apontando as diferenças básicas entre elas através de exemplos e resultados teóricos. Ao final, concluímos que a enumeração independe do tipo de modelagem feita para o problema / Abstract: This work deals with the application of the Symbolic Method in the solutions of combinatorial problems. The advantage of this technique is the direct calculus for the exact expression of the Generating Function F(z) of the problem, written as a Power Series. Consequently, we ensure the enumeration of the desired sequence, from the coefficient of zn of F(z). Our study was developed by applying the method in two types of Classes: Labeled and unlabelled, pointing the basic differences between them through examples and theoretical results. Finally, we concluded that the enumeration does not depend of the type of the model chosen for the problem / Mestrado / Matematica Aplicada / Mestra em Matemática Aplicada
166

TEMAS GERADORES ATRAVÉS DE UMA ABORDAGEM TEMÁTICA FREIREANA COMO ESTRATÉGIA PARA O ENSINO DE QUÍMICA E BIOLOGIA / GENERATING THEMES THROUGH A FREIRE S THEMATIC APPROACH AS STRATEGY TO THE TEACHING OF CHEMISTRY AND BIOLOGY

Miranda, Ana Carolina Gomes 27 January 2015 (has links)
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / The methodological foundations of educational concept proposed by Freire are based on dialogicity and problematization about the reality and social contradictions experienced by the students, who are involved on the generating themes. Obtaining a generating theme, according to Freire (2014), occurs through a thematic investigation. Delizoicov (1990) systematized the thematic investigation in five stages: 1st - preliminary survey of reality, 2nd analysis of the situations and choice of encodings, 3rd - circle of thematic investigation, 4th - thematic reduction and 5th - development of the program in the classroom. In this research, we incorporated a 6th stage, which refers to the assessment of learning. In this perspective, the focus of this study was to evaluate the implications of the use of generating themes in the learning of high school students. To do this, firstly, we conducted interviews, visits and researches in educational and government sources. The data were collected through interviews and questionnaires applied to about 150 members of the school community, including high school students, parents, teachers, staff and residents around school environment. From the results of the first and second steps came the following themes: violence, safety, health, drugs, basic sanitation and infrastructure. In the 3rd stage, these issues were discussed with all school community in order to choose the most significant, which was "Drugs". From this generating theme, it was selected, with teachers of Chemistry and Biology, the necessary contents for the interpretation and understanding of this subject (4 th Step - Thematic reduction). From this, we developed two blocks of studies which were applied in two classes of third grade of high school, in a public school in Santa Maria, RS, Brazil. The data in this stage of the research were collected through textual productions, surveys, exercises, construction of Comics Strips (CS) and production of concept maps, and analyzed using content analysis proposed by Bardin (1994). The results of this research demonstrate that the use of the generating theme in the school program structure favors the teaching of Chemistry and Biology, as well as a more critical and citizen education. / Os fundamentos metodológicos da concepção educacional proposta por Freire se apoiam na dialogicidade e problematização em torno da realidade e das contradições sociais vivenciadas pelos estudantes, as quais se encontram representadas nos temas geradores. A obtenção de um tema gerador, segundo Freire (2014), ocorre por meio de uma investigação temática. Delizoicov (1990) sistematizou a investigação temática em cinco etapas: 1ª - levantamento preliminar da realidade, 2ª - análise das situações e escolha das codificações, 3ª - círculo de investigação temática, 4ª - Redução temática e 5ª - desenvolvimento do programa em sala de aula. Nesta pesquisa incorporamos uma 6ª etapa, a qual refere-se à avaliação da aprendizagem. Nesta perspectiva, o foco deste trabalho foi avaliar as implicações da utilização dos temas geradores na aprendizagem dos estudantes do ensino médio. Para isso, primeiramente, realizamos entrevistas, visitas, pesquisas em fontes educacionais e governamentais. Os dados foram obtidos através de entrevistas e questionários aplicados a cerca de 150 membros da comunidade escolar, dentre eles: alunos do ensino médio, pais, professores, funcionários e moradores do entorno da escola. Dos resultados das duas primeiras etapas, emergiram os seguintes temas: violência, segurança, saúde, drogas, saneamento básico e infraestrutura. Na 3ª etapa, problematizou-se estes assuntos com toda comunidade escolar com o intuito de escolher o mais significativo, que foi Drogas . A partir deste tema gerador selecionou-se juntamente com os professores de Química e Biologia, os conteúdos necessários para a interpretação e compreensão desse tema (4ª etapa redução temática). A partir disso, desenvolvemos 2 blocos de estudos que foram aplicados a duas turmas de 3ª séries do ensino médio de uma escola pública da cidade de Santa Maria, RS, Brasil. Os dados desta parte da pesquisa foram coletados através de produções textuais, questionários, exercícios, elaboração de Histórias em Quadrinhos (HQs) e produção de mapas conceituais, e analisados através da análise de conteúdo, proposta por Bardin (1994). Os resultados desta pesquisa demonstram que a utilização do tema gerador na estrutura do programa escolar favorece o ensino de Química e Biologia, bem como uma formação mais crítica e cidadã dos estudantes.
167

Lasermikrosintern

Streek, André 20 December 2017 (has links) (PDF)
Die Arbeit analysiert das Lasermikrosintern von Metallen in seiner Gesamtheit durch kalkulierbare Modelle und Formulierungen. Hierfür wird der Sintervorgang in relevante Prozessschritte untergliedert. Die darauf aufbauenden Berechnungen der Prozessparameter werden in Form analytischer Ansätze und durch numerische Simulation analysiert. Anfänglich werden die Modelle der Einzelschritte und deren Resultate werden auf Übereinstimmung mit den experimentellen Daten und Beobachtungen geprüft. Hierbei dienen die Modelle, Algorithmen und analytischen Beziehungen als nachhaltiges Instrumentarium für Analysen und Beschreibungen dieses und ähnlicher Prozesse. Mithilfe der entwickelten Algorithmen werden die bisherigen Vorstellungen zum Prozessmechanismus verifiziert, korrigiert, ergänzt und offene Fragen zur Prozessmechanik beantwortet. Abschließend werden die mechanistischen Modelle der Einzelschritte zur Diskussion experimenteller Ergebnisse und beobachteter Prozessphänomene in Form einer Gesamtinterpretation der betreffenden Lasermikrosinterregime zusammengeführt. Zunächst werden die Prozessbedingungen und Prozessbeschreibungen sowie die Modelle zur Strahlungsabsorption in Pulvern in Arbeiten fremder Autoren vorgestellt. Zur Beschreibung der Ursache und Wirkung laserinduzierter Plasmen, ein besonders beim Lasermikrosintern bedeutsames Phänomen, wird auf eigene frühere Arbeiten zurückgegriffen. Aus den besonderen Bedingungen des Lasermikrosinterns wird die formale Gliederung des Prozessverlaufs in drei separate Dissipationsphasen abgeleitet. Die drei relevanten Reaktionsphasen sind hierbei, die Absorption der Strahlung, die Wärmeausbreitung und Schmelzerzeugung sowie die Wärmeleitung im Pulverbett. Die ablaufenden Einzelmechanismen als Folge der gepulsten Laserstrahlung werden durch geeignete Näherungen beschrieben und berechnet. Die Resultate werden mit grundlegender Aussage mit experimentellen Beispielen verglichen und verifiziert. Die Betrachtung unterschiedlicher Regime des Lasermikrosinterns erfolgt, gestützt auf die Ergebnisse der Kalkulationen der energetisch-thermodynamischen Synthese. Es werden Aussagen zu den regimespezifischen Prozessmerkmalen getroffen und mit den Beobachtungen verglichen. Oder, es werden regimespezifische Beobachtungen mit Hilfe der im vorhergehenden Abschnitt entwickelten prozessanalytischen Werkzeuge interpretiert. Auswirkungen von Parametervariationen auf den Gesamtprozess werden im Hinblick auf das Optimierungspotential diskutiert.
168

Gray codes and efficient exhaustive generation for several classes of restricted words / Codes de gray et génération exhaustive pour certaines classes de mots sous contrainte

Sabri, Ahmad 10 April 2015 (has links)
Nous introduisons des codes de Gray et des algorithmes efficaces de génération exhaustivepour trois classes de mots: (1) suites à croissance restreinte, (2) mots évitant un facteurspécifié, (3) permutations à motif exclus. Pour les deux premières classes, nos codes de Gray (et les algorithmes de génération qui en découlent) sont basés sur des relations d'ordre obtenues par la spécialisation de l'ordre du code de Gray réfléchi. Pour la troisième classe, les codes de Gray et les algorithmes de génération correspondants sont basés sur l'ordre induit par l'algorithme de Steinhaus-Johnson-Trotter pour la génération des permutations.Concernant les suites à croissance restreinte, nous définissons un code de Gray et donnonsun algorithme de génération exhaustive pour ce code. En particulier, nous considéronsles suites sous-excédantes et ascendantes, les fonctions à croissance restreinte et les mots `escalier'.Les relations d'ordre considérées sont RGC et Co-RGC, qui sont des relations partitionnantles listes selon, respectivement, le préfixe et le suffixe. De plus, nous explorons la possibilité pour l'obtention des codes de Gray pour les suites ascendantes restreintes.Pour les mots de q-aires à facteur interdit nous donnons deux codes de Gray et les algorithmes degénération correspondants. Les relations d'ordre considérées sont RGC, pour q pair, et Dual RGC pour q impair. Parmi les notions utilisées, citons la périodicité zéro et un algorithme classique derecherche de motif du à Knuth, Morris et Pratt. Comme application, nous considéronsles ensembles `cross-bifix-free'.Finalement, des résultats similaires sont obtenus pour certaines classes de permutations à motifinterdit. Plus précisément, nous montrons que la restriction ducode de Gray de Steinhaus-Johnson-Trotter aux ensembles de permutations évitant certains motifsreste un code de Gray (moins restrictif). Parmi les techniques utilisées, nous mentionnonsla fonction de succession et une bijection classique entre permutations et tableaux d'inversions,et donnons quelques conséquences en théorie des graphes. / We consider Gray codes and efficient exhaustive generating algorithms for the sets belonging to three major classes of restricted words, that are: (1) restricted growth sequences, (2) factor avoiding q-ary words, and (3) pattern avoiding permutations. For the first two classes, our Gray codes (and thus, our generating algorithms) are based on order relations obtained by specializing known order relations; namely Reflected Gray Code (RGC) order and its variations, and we call them Reflected Gray Code based orders. The Gray code and the generating algorithm for the third class are based on Steinhaus-Johnson-Trotter order, that is, order relation induced by Steinhaus-Johnson-Trotter Gray code for permutations. In the first results, we define Gray codes and give efficient generating algorithms for the class of restricted growth sequences that satisfy our prescribed properties. In particular, we focus on four mainstream subclasses: subexcedant and ascent sequences, restricted growth functions and staircase words. The results are given in two parts: by using original RGC order and Co-RGC order, which generates prefix (and suffix, respectively) partitioned Gray codes; and we give comparison between the two results. In addition, we investigate the Graycodeness of the restricted ascent sequences.In the second results, we define Gray codes and give an efficient generating algorithm for the class of factor avoiding q-ary words. Among the involved tools, we make use of original RGC order for even q and Dual RGC order for odd q, the zero periodicity property, and word matching techniques adapted from that of Knuth-Morris-Pratt. We give the implementation of these results to define Gray code and generating algorithm for cross-bifix-free sets.In the third results, we define Gray codes and give efficient generating algorithms for the class of pattern avoiding permutations. In particular, we show that the Steinhaus-Johnson-Trotter Gray code for permutations, when restricted by avoiding some set of patterns, still remains a (possibly less restricted) Gray code. The main ingredients we are using in the investigation of the Graycodeness are: succession functions, the classical bijection from inversion tables to permutations, and the list of inversion tables with respect to RGC order. We give additional results on graph theoretic consequences.
169

Computational dynamics – real and complex

Belova, Anna January 2017 (has links)
The PhD thesis considers four topics in dynamical systems and is based on one paper and three manuscripts. In Paper I we apply methods of interval analysis in order to compute the rigorous enclosure of rotation number. The described algorithm is supplemented with a method of proving the existence of periodic points which is used to check rationality of the rotation number. In Manuscript II we provide a numerical algorithm for computing critical points of the multiplier map for the quadratic family (i.e., points where the derivative of the multiplier with respect to the complex parameter vanishes). Manuscript III concerns continued fractions of quadratic irrationals. We show that the generating function corresponding to the sequence of denominators of the best rational approximants of a quadratic irrational is a rational function with integer coefficients. As a corollary we can compute the Lévy constant of any quadratic irrational explicitly in terms of its partial quotients. Finally, in Manuscript IV we develop a method for finding rigorous enclosures of all odd periodic solutions of the stationary Kuramoto-Sivashinsky equation. The problem is reduced to a bounded, finite-dimensional constraint satisfaction problem whose solution gives the desired information about the original problem. Developed approach allows us to exclude the regions in L2, where no solution can exist.
170

Help Me Chat: Eliciting Communicative Acts from Young Children Using Speech-Generating Devices

Hernandez-Cartaya, Rebecca A. 08 July 2016 (has links)
Augmentative and alternative communication (AAC) is an evidence-based practice targeting the communication deficits of children with complex communication needs (CCN). While young children with communication disorders are attending preschool and using AAC, and specifically speech-generating devices (SGDs), with increasing frequency, best practices for implementation with this population are largely unexplored. In an effort to contribute to the knowledge base for teachers, the essential communication partners for children in the classroom setting, this research explored the interactions of four teacher-child dyads and analyzed the prompts and cues used to elicit communicative acts from the children. Results of statistical and descriptive analyses revealed that, while teachers overwhelmingly favor and use verbal prompts over other stimuli, these prompts were no more effective in eliciting communicative acts. These results indicate that teachers would benefit from instruction in a variety of techniques for enhancing communication via AAC; future research directions towards this purpose are detailed.

Page generated in 0.1096 seconds