Combinatorics
Mostrando 1-12 de 18 artigos, teses e dissertações.
-
1. Análise combinatória e construção de possibilidades : o raciocínio formal no ensino médio
A presente pesquisa busca compreender a psicogênese do pensamento combinatório. São analisados os mecanismos utilizados por estudantes do ensino médio para solucionar problemas experimentais de análise combinatória. Como base teórica é utilizada a Epistemologia Genética de Jean Piaget. Ela traz subsídios para compreender como esta noção é constr
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 2012
-
2. GeraÃÃo de Facetas para Politopos de Conjuntos Independentes / Facet-generating Procedures for Stable Set Polytopes
Um conjunto independente de um grafo à um subconjunto de vÃrtices que nÃo contÃm nenhum par de vÃrtices vizinhos. O problema do maior conjunto independente consiste em encontrar um conjunto independente de cardinalidade mÃxima. O problema do maior subgrafo induzido k-partido consiste em encontrar k conjuntos independentes cuja uniÃo tenha cardinalidad
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/09/2011
-
3. O ensino de análise combinatória no ensino médio por meio de atividades orientadoras em uma escola estadual do interior paulista
O presente trabalho tem por objetivo descrever a elaboração, o desenvolvimento e a aplicação de atividades orientadoras de ensino numa área que usualmente é pouco explorada, a Análise Combinatória. A pesquisa foi desenvolvida através de uma intervenção que contou com três atividades orientadoras aplicadas a estudantes de quatro turmas da 2 série
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 01/09/2011
-
4. Tópicos em combinatória / Topics in combinatorics
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
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 27/08/2010
-
5. Algoritmos para resolução do problema de empacotamento de conjuntos utilizando poliedros quase inteiros / Algorithms for the set packing problem using quasi integer polyhedra
O resumo poderá ser visualizado no texto completo da tese digital
Publicado em: 2010
-
6. IComb: A software to teach and learning combinatorics trough the Worl Wide Web / IComb: Um sistema para o ensino e aprendizagem de combinatória em ambiente Web
Neste trabalho apresentamos o desenho e desenvolvimento de um novo sistema de apoio ao ensino/aprendizagem via Web, o iComb - Combinatória Interativa na Internet. Também apresentamos alguns experimentos didáticos com a atual proposta do iComb. Este sistema é baseado na experiência do Combien?, sistema desenvolvido pela Université Pierre et Marie Curie
Publicado em: 2009
-
7. MatrÃides binÃrias com circunferÃncia 6.
A caracterizaÃÃo de matrÃides atravÃs de sua circunferÃncia iniciou-se com a publicaÃÃo dos artigos Matroids Having Small Circumference, Combinatorics, Probability and Compumting (2001) 10, 349-360 e Connected matroids with a small circumference, Discrete Mathematics 259 (2002) 147-161 de Braulio Maia Junior e Manoel Lemos, onde eles construÃram toda
Publicado em: 2009
-
8. Non-parametric approach for calculation of sample size based on questionnaires or scales of assessment in the health care / Abordagem não-paramétrica para cálculo do tamanho da amostra com base em questionários ou escalas de avaliação na área de saúde
This text suggests how to calculate a sample size based on the use of a data collection instrument consisting of categorical items. The arguments for this suggestion are based on theories of Combinatorics and Paraconsistency. The purpose is to suggest a practical and simple calculation procedure to obtain an acceptable sample size to collect information, org
Publicado em: 2009
-
9. Polyhedral study of the maximum common induced subgraph problem / Estudo poliedral do problema do maximo subgrafo induzido comum
O problema do Máximo Subgrafo Induzido Comum (MSIC) pertence a classe NP-difícil e possui aplicações em diversas áreas. Apesar de sua complexidade, ainda é importante conhecer soluções exatas para instâncias deste problema. Os algoritmos exatos encontrados na literatura buscam resolvê-lo através de técnicas de backtracking ou através de sua redu
Publicado em: 2009
-
10. Classificação fitofisionômica do cerrado no Parque Nacional da Chapada dos Veadeiros, GO, com a aplicação de uma análise combinatória com filtros adaptativos em imagens TM Landsat
The soil fertility and water availability are some of the many factors which controls the Cerrado biome vegetation and are in charge of a great diversity of phytophysiognomies that encompass fields, savanna or forest formations. The vegetal mass amount variation occurs according to the vegetation formations and takes its effects over the spectral signatures
Publicado em: 2008
-
11. Funções simetricas e combinatoria / Symmetric functions and combinatorics
Este trabalho está dividido em duas partes. Na primeira, apresentamos as funções simétricas: o espaço vetorial das funções simétricas sobre os números racionais, algumas bases, um produto escalar e as chamadas funções (simétricas) de Schur. Na segunda parte, exibimos algumas das muitas aplicações desta teoria: no estudo dos caracteres das repre
Publicado em: 2007
-
12. Extração de aleatoriedade a partir de fontes defeituosas / Randomness extraction from weak random sources
Recently, Barak et al. (2004) constructed explicit deterministic extractors and dispersers (these are polynomial-time computable functions) with much better parameters than what was known before. We introduce the concepts involved in such a construction and mention some of its applications; in particular, we describe how it is possible to obtain much better
Publicado em: 2007