CoordenaÃÃo de AperfeiÃoamento de Pessoal de NÃvel Superior / A pesquisa foi realizada com o objetivo de avaliar a decomposiÃÃo da folhagem de marmeleiro (Croton sonderianus), em funÃÃo da forma de acondicionamento e disposiÃÃo do material no solo na estaÃÃo seca e na estaÃÃo chuvosa. O experimento foi conduzido na Fazenda Experimental Vale do AcaraÃ, onde foram selecionadas duas Ãreas com 1 ha cada. Uma Ãrea apresentava a vegetaÃÃo preservada e a outra Ãrea sofreu aÃÃes antropogÃnicas. Foram acondicionados 30 g de folhagem de marmeleiro em 72 sacolas de decomposiÃÃo (que foram confeccionadas com malha telada de n 0 com 30 cm x 30 cm) as quais foram divididas em 3 tratamentos: sacolas com ambas as faces livres (A); sacolas com a face superior protegida por um plÃstico transparente (B), sacolas com a face superior protegida por lona branca (C). O delineamento experimental foi inteiramente casualizado em um arranjo fatorial de 3 x 2 x 2 x 2, sendo 3 tipos de sacolas x 2 Ãreas x 2 posiÃÃes x 2 estaÃÃes, com trÃs repetiÃÃes. Foi mensurada a temperatura ambiental, mÃxima e mÃnima, a temperatura do solo, assim como a umidade presente no mesmo, e a radiaÃÃo solar. As taxas de decomposiÃÃo real foram obtidas atravÃs de equaÃÃo, em que houve a subtraÃÃo da porcentagem inicial de biomassa vegetal pela quantidade restante nas sacolas ao fim de cada estaÃÃo. A forma de acondicionamento do material, as posiÃÃes em que os mesmos estavam assim como a influÃncia das estaÃÃes do ano e seus fatores abiÃticos caracterÃsticos, influenciaram na taxa de decomposiÃÃo da folhagem de marmeleiro, sendo que ocorrem maiores taxas de decomposiÃÃo na Ãrea preservada durante o perÃodo chuvoso. / The research was conducted to evaluate the decomposition of leaves of marmeleiro (Croton sonderianus), depending on the shape and arrangement of the packing material in the soil in the dry and rainy seasons. The experiment was conducted at the Fazenda Experimental Vale do AcaraÃ, where two areas were selected with 1 ha each. One area showed the preserved vegetation and other anthropogenic area suffered. Were placed 30 g of leaves of marmeleiro in 72 bags of decomposition (which were made with mesh screened from No. 0 to 30 cm x 30 cm) which were divided into three treatments: bags with both free surfaces (A); bags with the top surface protected by a transparent plastic (B), bags with the top surface protected by white canvas (C). The experimental design was completely randomized in a factorial arrangement of 3 x 2 x 2 x 2, and 3 types of bags x 2 x 2 locations x 2 seasons, with three replications. Was measured at ambient temperature, maximum and minimum soil temperature and the moisture present in it, and solar radiation. Decomposition rates were obtained by real equation, in which there was the subtraction of the initial percentage of plant biomass by the amount remaining in the bags at the end of each season. The form of packaging material, the positions in which they were as well the influence of the seasons and their abiotic characteristics, influence the rate of decomposition of leaves of marmeleiro, with higher rates of degradation occur in the preserved during the rainy season.

nÃo hà / The results of academic performance in the discipline of Mathematics in Basic Education in Brazil, according to the benchmarking cycles of the Basic Education Assessment System (SAEB), point to a scenario that is not motivating. The negative results of Cearà revealed by SAEB, together with the national and international trend of large-scale evaluations, culminated, in 1992, when the first cycle of large-scale educational assessment of Cearà was carried out, with the aim of providing more accurate and timely information on local education and to monitor policies aimed at advancing the quality, equity, and efficiency of the state education system. However, several factors contribute to the fact that learning does not consolidate as expected. In this sense, the present thesis proposal has as general objective the accomplishment of a study that addresses two techniques of analysis, one bilinear and another trilinear, with the purpose of identifying socioeconomic factors and of institutional school climate, in conventional and professional schools, which are associated to the academic performance, especially in the Mathematics discipline, of high school students, in the city of Fortaleza-CE. The quantitative paradigm is used to measure and establish correlations, trying to identify patterns. Multivariate Analysis, in particular the Principal Component Analysis (PCA) and Multilinear Algebra technique, will be used through the tensor analysis focusing on the Decomposition in Parallel Factors (PARAFAC). The results show that: (i) that the Analysis of Variance (ANOVA) test pointed to a significant difference between students in conventional and professional schools for mathematics; (ii) the efficiency of multilinear algebra for data processing in the field of educational evaluation, since the findings in PARAFAC are directed toward the PCA, a tool readily validated by the academic community for this type of analysis. / Os resultados de desempenho acadÃmico na disciplina de MatemÃtica na EducaÃÃo BÃsica, no Brasil, segundo os ciclos de aferiÃÃo do Sistema de AvaliaÃÃo da EducaÃÃo BÃsica (SAEB), apontam para um cenÃrio nada motivador. Os resultados negativos do CearÃ, revelados pelo SAEB, em conjunto com a tendÃncia nacional e internacional de avaliaÃÃes em larga escala, culminam para que, em 1992, fosse realizado o primeiro ciclo de aferiÃÃo educacional em larga escala do CearÃ, com o intuito de dar respostas mais precisas e rÃpidas sobre a educaÃÃo local e, ainda, monitorar as polÃticas direcionadas para o avanÃo da qualidade, da equidade e da eficiÃncia do sistema educacional estadual. Contudo, diversos sÃo os fatores que contribuem para que a aprendizagem nÃo se consolide conforme o esperado. Nesse sentido, a presente proposta de tese traz como objetivo geral a realizaÃÃo de um estudo que aborde duas tÃcnicas de anÃlise, sendo uma bilinear e outra trilinear, com o intuito de identificar fatores socioeconÃmicos e de clima institucional escolar, em escolas convencionais e profissionais, que estejam associados ao desempenho acadÃmico, em especial, na disciplina de MatemÃtica, dos alunos do ensino mÃdio, no municÃpio de Fortaleza-CE. O paradigma quantitativo à utilizado de modo a realizar medidas e estabelecer correlaÃÃes, procurando identificar padrÃes. Far-se-à uso da AnÃlise Multivariada, em especial a tÃcnica de AnÃlise de Componentes Principais (PCA) e da Ãlgebra Multilinear, por meio da anÃlise tensorial focando-se na decomposiÃÃo em Fatores Paralelos (PARAFAC). Os resultados mostram: i) que o teste de AnÃlise de VariÃncia (ANOVA) apontou, para a disciplina de MatemÃtica, diferenÃa significativa entre os alunos das escolas convencionais e profissionais; ii) a eficiÃncia da Ãlgebra multilinear para tratamento de dados no campo da avaliaÃÃo educacional, uma vez que os achados no PARAFAC se encaminham na direÃÃo da PCA, ferramenta prontamente validada pela comunidade acadÃmica para esse tipo de anÃlise.

FundaÃÃo Cearense de Apoio ao Desenvolvimento Cientifico e TecnolÃgico / This paper proposes a new measure of core inflation called systematic core and makes a comparative evaluation with conventional cores used by the Central Bank of Brazil. To estimate the systematic core is proposed in this paper used the method of decomposition empirical methods, which is able to separate noise data by spectral decomposition and partial reconstruction of the series of inflation. The evaluation and comparison of the cores of inflation are performed by testing econometric predictions outside the sample. The empirical results show that conventional cores used by the Central Bank does not contribute to forecast inflation out of sample and not have all the desirable statistical properties for which a nucleus. Already the new measure of core obtained in this work contributed to predict inflation out of sample and answered the statistical properties of non-biased, attractor of inflation and weakly exogenous, having therefore the characteristics required for a measure to be useful to policy objectives monetary. / Este trabalho propÃe uma nova medida de nÃcleo da inflaÃÃo denominada nÃcleo sistemÃtico e faz uma avaliaÃÃo comparativa com os nÃcleos convencionais utilizados pelo Banco Central do Brasil. Para estimar o nÃcleo sistemÃtico proposto neste trabalho à utilizado o mÃtodo de decomposiÃÃo em modos empÃricos, que à capaz de separar ruÃdo dos dados atravÃs da decomposiÃÃo espectral e reconstruÃÃo parcial da sÃrie de inflaÃÃo. A avaliaÃÃo e comparaÃÃo dos nÃcleos da inflaÃÃo sÃo realizadas por meio de testes economÃtricos e previsÃes fora da amostra. Os resultados empÃricos apontam que os nÃcleos convencionais utilizados pelo Banco Central nÃo contribuem para prever a inflaÃÃo fora da amostra e nÃo possuem todas as propriedades estatÃsticas desejÃveis que para um nÃcleo. Jà a nova medida de nÃcleo obtida neste trabalho contribuiu para prever a inflaÃÃo fora da amostra e atendeu as propriedades estatÃsticas de ausÃncia de viÃs, atrator da inflaÃÃo e fracamente exÃgeno, possuindo, portanto, as caracterÃsticas exigidas para uma medida ser Ãtil aos objetivos da polÃtica monetÃria.

CoordenaÃÃo de AperfeiÃoamento de NÃvel Superior / Esta tese à centrada no estudo de propriedades estruturais de grafos cujas compressÃes permitem a concepÃÃo de algoritmos eficientes para resolver problemas de otimizaÃÃo. Estamos particularmente interessados em decomposiÃÃes, em jogos de perseguiÃÃo-evasÃo e em convexidade. O jogo de Processo foi definido como um modelo para a reconfiguraÃÃo de roteamento em redes WDM. Muitas vezes, jogos de perseguiÃÃo-evasÃo, em que uma equipe de agentes tem como objetivo limpar um grafo nÃo direcionado, estÃo intimamente relacionados com decomposiÃÃes em grafos. No caso de grafos direcionados, mostramos que o jogo de Processo à monotÃnico e definimos uma nova decomposiÃÃo em grafos equivalente a tal jogo. A partir de entÃo, investigamos outras decomposiÃÃes em grafos. Propomos um algoritmo FPT para calcular vÃrios parÃmetros de largura em grafos. Em particular, este à o primeiro algoritmo FPT para calcular a largura em Ãrvore especial e a largura em Ãrvore q-ramificada de um grafo. Em seguida, estudamos um outro jogo perseguiÃÃo-evasÃo que modela problemas de prÃ-obtenÃÃo. NÃs introduzimos uma versÃo mais realista do jogo de VigilÃncia a versÃo on-line. Estudamos a diferenÃa entre o jogo de VigilÃncia clÃssico e suas versÃes conectadas e on-line, fornecendo novos limites para essa diferenÃa. NÃs, entÃo, definimos um modelo geral para o estudo de jogos perseguiÃÃo-evasÃo, com base em tÃcnicas de programaÃÃo linear. Este mÃtodo permite-nos dar os primeiros resultados de aproximaÃÃo para alguns desses jogos. Finalmente, estudamos outro parÃmetro relacionado com a convexidade e a propagaÃÃo da infecÃÃo em redes, o âhull numberâ. NÃs fornecemos vÃrios resultados de complexidade computacional, dependendo das propriedades estruturais do grafo de entrada e usando decomposiÃÃes em grafos. Alguns destes resultados respondem problemas em aberto na literatura. / This thesis focuses on the study of structural properties of graphs whose understanding enables the design of efficient algorithms for solving optimization problems. We are particularly interested in methods of decomposition, pursuit-evasion games and the notion of convexity. The Process game has been defined as a model for the routing reconfiguration problem in WDM networks. Often, such games where a team of searchers have to clear an undirected graph are closely related to graph decompositions. In digraphs, we show that the Process game is monotone and we define a new equivalent digraph decomposition. Then, we further investigate graph decompositions. We propose a unified FPT-algorithm to compute several graph width parameters. This algorithm turns to be the first FPTalgorithm for the special and the q-branched tree-width of a graph. We then study another pursuit-evasion game which models prefetching problems. We introduce the more realistic online variant of the Surveillance game. We investigate the gap between the classical Surveillance Game and its connected and online versions by providing new bounds. We then define a general framework for studying pursuit-evasion games, based on linear programming techniques. This method allows us to give first approximation results for some of these games. Finally, we study another parameter related to graph convexity and to the spreading of infection in networks, namely the hull number. We provide several complexity results depending on the graph structures making use of graph decompositions. Some of these results answer open questions of the literature.

CoordenaÃÃo de AperfeÃoamento de Pessoal de NÃvel Superior / Ericsson Brasil / In this dissertation, we present a distributed data estimation and detection approach for the uplink of a network that uses CDMA at transmitters (users). The analyzed network can be represented by an undirected and connected graph, where the nodes use a distributed estimation algorithm based on consensus averaging to perform joint channel and symbol estimation using a receiver based on tensor signal processing. The centralized receiver, developed for a central base station, and the distributed receiver, developed for micro base stations, have their performances compared in a heterogeneous network. Then, two tensor-based receivers are proposed to be used in a relay-assisted network. In this case, the proposed receiver makes use of collaborative signal processing among relays to recover sources information before forwarding to the base station using a Decode-and-Forward protocol. The first receiver is based on the uncoded transmission of the tensor data reconstructed by the relays from the estimation of their factors matrix. The second one considers a tensor encoding of symbols estimated at the relays before transmission to the base station. The different proposed receivers are compared by means of computer simulations in terms of convergence and bit error rate. / Nesta dissertaÃÃo, apresentamos uma abordagem distribuÃda para a estimaÃÃo e detecÃÃo de dados para uplink em uma rede que emprega CDMA nos transmissores (usuÃrios). A rede analisada pode ser representada por um grafo sem direÃÃo e conectado, em que os nÃs fazem uso de um algoritmo de estimaÃÃo distribuÃda baseado em consenso mÃdio para realizar a estimaÃÃo conjunta de sÃmbolos transmitidos e do canal, utilizando um receptor baseado em processamento tensorial. O receptor centralizado, operando em uma EstaÃÃo RÃdio Base central, e o receptor distribuÃdo, operando em Micro EstaÃÃes RÃdio Base, tÃm seus desempenhos comparados em uma rede heterogÃnea. Em seguida, considerando-se uma rede assistida por repetidores, dois receptores tensoriais sÃo propostos. Neste caso, fazemos uso de um processamento de sinais colaborativo entre os repetidores para a recuperaÃÃo da informaÃÃo transmitida pela fonte, antes de ser encaminhada para estaÃÃo rÃdio base fazendo uso do protocolo Decode-and-Forward. O primeiro receptor à baseado na transmissÃo nÃo codificada do tensor de dados reconstruÃdo pelos repetidores a partir da estimaÃÃo de suas matrizes fatores. O segundo considera uma codificaÃÃo tensorial dos sÃmbolos previamente estimados nos repetidores antes da transmissÃo para estaÃÃo rÃdio base. Os diferentes receptores propostos sÃo comparados atravÃs de simulaÃÃes computacionais em termos de convergÃncia e taxa de erro de bit.

O crescimento econÃmico de longo prazo à condiÃÃo sine qua non para uma populaÃÃo garantir seu bem-estar e o de suas geraÃÃes futuras. Muitas vezes o fluxo de renda em uma economia especÃfica à insuficiente para proporcionar a todos uma vida digna de modo que todos estejam inclusos na sociedade do consumo. Outras vezes hà renda suficiente para que toda sociedade se beneficie dos frutos gerados por esta, como à o caso do Brasil. Entretanto, a renda gerada se concentra em camadas mais ricas da sociedade de modo que impossibilita, direta e muitas vezes indiretamente, Ãs camadas mais pobres as condiÃÃes mÃnimas de sobrevivÃncia. Portanto, sÃo sempre vÃlidos os estudos que busquem entender, identificar e propor soluÃÃes viÃveis para o problema da pobreza. Este trabalho busca diagnosticar os fatores de crescimento atravÃs da decomposiÃÃo dos Ãndices de pobreza (proporÃÃo de pobres, hiato de pobreza e hiato quadrÃtico), de modo a identificar os fatores de influÃncia do crescimento econÃmico e da desigualdade de renda nos Ãndices de pobreza, alÃm de acompanhar sua evoluÃÃo entre 1995 e 2005 com base nos dados disponibilizados pela Pesquisa Nacional de DomicÃlios (PNAD) em valores constantes corrigidos pelo Ãndice Nacional de PreÃo ao Consumidor de 2005. Por meio dessa evoluÃÃo à possÃvel identificar se o crescimento econÃmico à pro pobre ou nÃo. O modelo de decomposiÃÃo consegue separar os efeitos do crescimento econÃmico e da distribuiÃÃo de renda nos Ãndices de pobreza, sendo necessÃrios os dados sobre a renda familiar per capita da zona rural e a curva de Lorenz, que à o parÃmetro de desigualdade. O modelo foi utilizado para a anÃlise em Ãmbito nacional, regional e estadual, abrangendo vinte estados e excluindo o Distrito Federal e os estados da regiÃo Norte, exceto Tocantins. Os resultados sinalizam na grande maioria dos estados, a ocorrÃncia de crescimento prà pobre na zona rural brasileira e indicam ainda o Nordeste como a regiÃo mais atingida com o fenÃmeno da pobreza rural. Juntamente com o Norte, à a que menos reduziu a sua proporÃÃo de pobres, sugerindo a formaÃÃo de clubes de convergÃncia. Em se tratando da anÃlise por estado, devem-se assinalar os estados das regiÃes Sul e Centro-Oeste que lideram o ranking de reduÃÃo de pobreza rural para todos os Ãndices observados. Os resultados deste estudo podem ainda fundamentar estratÃgias de polÃticas pÃblicas regionais que visem aumentar a atividade econÃmica, e as polÃticas de distribuiÃÃo de renda. / Long-term economic growth is a sine qua non condition for ensuring the well being of a population and of their future generations. Most of the time the level of income of a given economy is insufficient to provide a decent life for the population in such a way to enable that everyone is included in the society of consumption. Though, as in Brazilâs case, the income generated is more than enough to provide those benefits for the population, its distribution in fact, doesnât favor this desired outcome. Thus studies that attempts to analyses the relation of income distribution and poverty are relevant. This paper analyses the factors of growth through the decomposition of poverty rates (proportion of poor, the poverty gap and quadratic gap poverty), in order to identify the possible influence of economic growth and inequality of income distribution in the poverty indices. Additionally it analyses the evolution of the poverty indices as well its evolution in the period of 1995 and 2005 based on data provided by the National Survey of Household (PNAD) at constant values corrected by the National Index of Consumer Price to 2005. Through this evolution it is possible to identify if economic growth is in favor or not of the poor. This model of decomposition allows for the separation of effects of economic growth and income distribution on the poverty indices. To achieve this result data on household per capita income of rural area and on the Lorenz curve are necessary. This two set of information give a measure of inequality. The analysis was made at the national, regional and state levels, and involved twenty states. The Federal District and the states of the north region, except Tocantins were excluded. The results indicate the occurrence of positive effects in relation to the poor for the Brazilian rural area in the majority of states. It also indicates that the Northeast region was the most affected with the phenomenon of rural poverty. The Northeast and the Northern regions are the ones where the proportions of poor were less reduced suggesting the formation of clubs of convergence. At the state level it is important to note that the states of the South and Center-West regions are the leaders in reducing the rural poverty for all observed indices. These results can give a basis for implementation of strategies for public policies aimed at increasing regional economic activity, as well as policies for the distribution of income.

nÃo hà / Ao utilizar dados da Pesquisa Nacional por Amostra de DomicÃlios (PNADs), mostraremos como ocorreram as variaÃÃes na renda domiciliar per capita no Brasil, nas macro-regiÃes brasileiras e no Estado do CearÃ, no interstÃcio comparativo aos anos de 2001 e 2008, contribuindo para a reduÃÃo da desigualdade de renda em nosso paÃs. Em seguida à apresentada a metodologia de decomposiÃÃo das variaÃÃes dos Ãndices de Gini, quando a renda à estudada atravÃs das principais vertentes de sua constituiÃÃo. Essa metodologia identifica as seguintes clÃusulas: os rendimentos de todos os trabalhos, incluindo salÃrios e remuneraÃÃo de trabalhadores por conta prÃpria e empregados; os rendimentos de aluguel e doaÃÃes feitas por pessoas de outros domicÃlios; as aposentadorias e pensÃes pagas pelo governo federal ou por instituto de previdÃncia, assim como outras aposentadorias e pensÃes; e os valores que incluem juros,dividendos,transferÃncias de programas oficiais como o Bolsa FamÃlia ou renda mÃnima e outros rendimentos. Para o Ãndice de Gini, estima-se que no perÃodo analisado os rendimentos de todos os trabalhos, incluindo salÃrios e remuneraÃÃo de trabalhadores por conta prÃpria e empregados, foram decisivos atravÃs da participaÃÃo constitutiva da renda familiar per capita no Brasil, nas macro-regiÃes brasileiras e no Estado do CearÃ. Observamos, por fim, que os efeitos dos programas de transferÃncias de renda, por exemplo, Bolsa FamÃlia, mantivera-se em grande parte responsÃvel pela reduÃÃo da pobreza especificamente nas regiÃes do Nordeste, Norte e Centro-oeste do Brasil o que nÃo fora o caso para as regiÃes Sul e Sudeste do paÃs. / Using data from the National Household Sample Survey (PNAD), we show how the variations occurred in income per capita in Brazil, the Brazilian macro-regions and the state of Ceara in the interstitium comparison to the years 2001 and 2008, contributing to reduction of income inequality in our country. Then presents the methodology of decomposition of changes in the Gini index, when income is studied through key aspects of its constitution. This methodology identifies the following terms: income from all jobs, including salaries and remuneration of own-account workers and employees, income from rent and donations by people from other households, pensions and pensions paid by the federal government or by institute pension, and other retirement and pensions, and the values that include interest, dividends, transfers of public programs such as Bolsa Familia or minimal income and other income. For the Gini coefficient, it is estimated that the period under review income from all jobs, including salaries and remuneration of own-account workers and employees, through participation were decisive constituent of household income per capita in Brazil, the macroregions and the Brazilian state of Ceara. We note finally that the effects of income transfer programs, for example, Bolsa Familia, it remained largely responsible for the reduction of poverty especially in the regions of Northeast, North and Midwest of Brazil, that was the case to the South and Southeast.

nÃo hà / Este trabalho utiliza dados da PNAD para evidenciar o comportamento da desigualdade da distribuiÃÃo de renda nos estados do Nordeste, utilizando como medida o Ãndice de Gini dos anos de 2001 e 2008. Concluiu-se que houve uma melhoria da distribuiÃÃo de renda no Brasil, nas cinco grandes regiÃes do paÃs e nos nove estados do Nordeste nesse perÃodo. Utilizando-se a metodologia proposta por Hoffmann (2006) para decomposiÃÃo do Ãndice de Gini, foi avaliada a contribuiÃÃo de cada parcela da renda familiar per capita para esta queda do Ãndice de Gini. Estima-se que a grande responsÃvel pela queda da desigualdade foi a renda oriunda do trabalho, com participaÃÃo de 67% na queda do Ãndice no Brasil e 46% no Nordeste. Essa primazia da renda do trabalho ocorreu em cinco estados nordestinos: Rio Grande do Norte (66,92%), Cearà (62,56%), Pernambuco (58,76%), MaranhÃo (43,89%) e Sergipe (34,58%). No Piauà (63,31%) e na Bahia (50,74%), a parcela que contÃm a renda de juros, aplicaÃÃes e transferÃncias oficiais foi a maior responsÃvel pela reduÃÃo da desigualdade de renda. Jà em Alagoas e ParaÃba a maior contribuiÃÃo veio da renda de aposentadorias e pensÃes, com percentual de 119,59% e 60,27%, respectivamente, de participaÃÃo na queda do Ãndice de Gini. Apesar da renda do trabalho ter sido aquela com maior contribuiÃÃo para a queda da concentraÃÃo de renda no Nordeste, nÃo se pode desprezar o peso da renda advinda de juros, aplicaÃÃes e transferÃncias oficiais nesse processo, pois a mÃdia da contribuiÃÃo desta parcela na queda do Gini na regiÃo à mais que o dobro da participaÃÃo nacional. Essa contribuiÃÃo elevada ocorre mesmo com uma participaÃÃo relativamente baixa na formaÃÃo da renda, que atinge o pico de 4,22% da Renda Familiar Per Capita no estado de Alagoas. / This study uses data from the Statistical Officeâs annual national sample survey of Brazil (PNAD) to elucidate inequality of income distribution behavior in the Northeastern states using the Gini index for the years of 2001 and 2008 as standards. It has been concluded that income distribution in Brazil had been improved in the five large country regions and nine Northeastern states in this period. Using the methodology proposed by Hoffmann (2006) to decompose the Gini index, the contribution for each portion of family income per capita for the fall of the Gini index have been evaluated. It has been estimated that the major cause for the drop in inequality was the income from employment contributing 67% in the Brazilian fall and 46% in the Northeastern. This primacy of labor income occurred in five Northeastern states: Rio Grande do Norte (66.92%), Cearà (62.56%), Pernambuco (58.76%), MaranhÃo (43.89%) and Sergipe (34,58%). In Piauà (63.31%) and Bahia (50.74%), the portion that contains interest income, applications and official transfers were the main responsible for the reduction in income inequality. From another standpoint, in Alagoas and in Paraiba the largest contribution came from retirement income, with percentage of 119.59% and 60.27% stake, respectively. Although labor income have been the one with the largest contribution to the fall of income concentration in the Northeast, one can not disregard the weight of income arising from interest, applications and official transfers in the process, since the average contribution of this installment in the fall of the Gini in the region is more than double of national participation. This high contribution occurs even with a relatively low participation in the formation of income, which reaches a peak of 4.22% of family income per capita the state of Alagoas.

Os problemas de colorac Ëao de vÂertices e de arestas, que consistem em determinar o menor nÂumero de cores necessÂarias para colorir os vÂertices e arestas de um grafo, respectivamente, de forma que vÂertices adjacentes e arestas adjacentes, respectivamente, possuem cores distintas, sËao problemas computacionalmente difÂıceis e sËao objeto de pesquisa recorrente em teoria do grafos em virtude de inÂumeros problemas prÂaticos que eles modelam. No presente trabalho, estudamos o pior desempenho dos algoritmos gulosos de colorac Ëao de vÂertices e de arestas. O algoritmo guloso tem o seguinte princÂıpio geral: receber, um a um, os vÂertices (respect. as arestas) do grafo a ser colorido, atribuindo sempre a menor cor possÂıvel ao vÂertice (resp. aresta) a ser colorido. Observamos que colorir de forma gulosa as arestas de um grafo equivale a colorir de forma gulosa o seu grafo linha, tendo sido este o maior interesse na pesquisa em colorac Ëao gulosa de arestas. O pior desempenho dos algoritmos Âe medido pelo maior nÂumero de cores que eles podem utilizar. No caso da colorac Ëao gulosa de vÂertices, esse Âe o nÂumero de Grundy ou nÂumero cromÂatico guloso do grafo. No caso da colorac Ëao de arestas, esse Âe o Âındice cromÂatico guloso ou Âındice de Grundy do grafo. Sabe-se que determinar o nÂumero de Grundy de um grafo qualquer Âe NP-difÂıcil. A complexidade de determinar o Âındice de Grundy de um grafo qualquer era entretanto um problema em aberto. Na presente dissertac Ëao, provamos dois resultados de complexidade. Provamos que o nÂumero de Grundy de um grafo (q,q−4) pode ser determinado em tempo polinomial. Essa classe contÂem estritamente a classe dos cografos e P4-esparsos para os quais o mesmo resultado havia sido estabelecido. Esse resultado generaliza portanto aqueles resultados. O algoritmo apresentado usa a decomposicÂËao primeval desses grafos, determinando o parËametro em tempo linear. No que se refere `a colorac Ëao de arestas, provamos que o problema de determinar o Âındice de Grundy Âe NP-completo para grafos em geral e polinomial para grafos caterpillar, implicando que o nÂumero de Grundy Âe polinomial para os grafos linha desses. Mais especificamente provamos que o Âındice de Grundy dos caterpillar Âe D ou D+1 e apresentamos um algoritmo polinomial para determinÂa-lo exatamente. / The vertices and edges colorings problems, which consists in determine the smallest number of colors needed to color the vertices and edges of a graph, respectively, so that adjacent vertices and adjacent edges, respectively, have distinct colors, are computationally hard problems and recurring subject of research in graph theory due to numerous practical problems they model. In this work, we study the worst performance of greedy algorithms for coloring vertices and edges. The greedy algorithm has the following general principle: to receive, one by one, the vertices (respect. edges) of the graph to be colored by assigning always the smallest possible color to the vertex (resp. edge) to be colored. We note that so greedy coloring the edges of a graph is equivalent to greedily coloring its line graph, this being the greatest interest in research on greedy edges coloring. The worst performance of the Algorithms is measured by the greatest number of colors they can use. In the case of greedy vertex coloring, this is the number of Grundy or greedy chromatic number of the graph. For the edge coloring, this is the greedy chromatic index or Grundy index of the graph. It is known that determining the Grundy number of any graph is NP-hard. The complexity of determining the Grundy index of any graph was however an open problem. In this dissertation, we prove two complexity results. We prove that the Grundy number of a (q,q−4)-graph can be determined in polynomial time. This class contains strictly the class of cografos P4-sparse for which the same result had been established. This result generalizes so those results. The presented algorithm uses the primeval decomposition of graphs, determining the parameter in linear time. About greedy edge coloring, we prove that the problem of determining the Grundy index is NP-complete for general graphs and polynomial for catepillar graphs, implying that the Grundy number is polynomial for graphs of line of caterpillars. More specifically, we prove that the Grundy index of a caterpillar is D or D+1 and present a polynomial algorithm to determine it exactly.

Banco do Nordeste do Brasil / A avaliaÃÃo educacional dispÃe de mÃtodos para a obtenÃÃo de dados que podem ser Ãteis para avaliar grupos de indivÃduos (alunos, professores, administradores, tÃcnicos e outros), projetos, produtos e materiais, instituiÃÃes e sistemas educacionais, nos seus diversos nÃveis e competÃncias. No campo da educaÃÃo em engenharia, os processos avaliativos podem ajudar os gestores a tomarem decisÃes e a realizarem mudanÃas em cursos de graduaÃÃo. Esta tese investiga de forma inÃdita uma nova abordagem para a anÃlise e interpretaÃÃo de dados no campo da educaÃÃo em engenharia com Ãnfase no processo de avaliaÃÃo, levando em consideraÃÃo dois aspectos de modo integrado: a) a percepÃÃo/opiniÃo dos estudantes sobre o contexto/ambiente educacional (Learning Context - LC) e b) os resultados/rendimentos obtidos pelos mesmos discentes (Learning Outcomes - LO). Para a realizaÃÃo desta pesquisa, foram coletados dados de estudantes do curso de graduaÃÃo em Engenharia de TeleinformÃtica (ETI) do Centro de Tecnologia (CT) da Universidade Federal do Cearà (UFC). Os dados de LC foram coletados a partir da aplicaÃÃo do instrumento SEEQ (Studentâs Evaluation of Educational Quality) da metodologia SETE (Student Evaluate Teaching Effetivecness). Os dados de LO foram coletados a partir das informaÃÃes dos resultados de desempenho da aprendizagem dos mesmos discentes. Na realizaÃÃo do processamento da informaÃÃo dos dados matriciais e tensoriais obtidos, foram utilizadas duas ferramentas matemÃticas: a decomposiÃÃo bilinear, por meio da AnÃlise de Componentes Principais (Principal Component Analysis - PCA) e a decomposiÃÃo multilinear tensorial por meio da AnÃlise de Fatores Paralelos (Parallel Factor Analysis - PARAFAC). Os resultados obtidos permitem identificar caracterÃsticas comuns e semelhanÃas em componentes curriculares, tanto em termos da percepÃÃo quanto do desempenho dos estudantes. Os modelos PCA e PARAFAC tambÃm demonstraram um potencial significativo para extrair informaÃÃes de dados relacionados com variÃveis latentes em contextos educativos. / Educational evaluation provides methods to obtain data that can be useful for evaluating groups of individuals (students, teachers, administrators, technicians and others), projects, products and materials, educational institutions and systems at different levels and skills. In engineering education, evaluation processes can help managers to make decisions and changes in undergraduate courses. This thesis investigates in unprecedented way a new approach to the analysis and interpretation of data in the field of engineering education with emphasis in the evaluation process, taking into account two aspects in an integrated manner: a) perception / opinion of students about the context / educational environment (Learning Context - LC) and b) the results / income earned by the same students (Learning outcomes - LO). For this research, we collected data related to undergraduate students in Teleinformatics Engineering (TEI), at Technology Center (CT) of the Federal University of Cearà (UFC). LC data were collected from the application of SEEQ (Studentâs Evaluation of Educational Quality) instrument of SETE (Student Teaching Evaluate Effetivecness) methodology. The LO data was collected from the information of the performance of the studentsâ learning outcomes. Carrying out the information processing of the obtained tensor and matrix data, we have used two mathematical tools: the bilinear decomposition, called Principal Component Analysis - PCA decomposition and the multilinear tensor decomposition by Parallel Factor Analysis - PARAFAC. The results allow us to identify common features and similarities in curriculum components, both in terms of perception as the performance of students. The PCA and PARAFAC models also showed significant potential to extract data information related to latent variables in educational settings.