Estructura de datos avanzadas : clases disjuntas, montículos, árboles de búsqueda

En aquest treball s'amplia la implementació en Java de les estructures de dades iniciada per Esteve Mariné, utilitzant el seu disseny bàsic. Concretament, s'ha fet la programació de les estructures de a) classes disjuntes, utilitzant els algorismes de llistes encadenades i amb estructura d'arbre, b) monticles, amb els algorismes binari, binomial i de Fibonacci, i c) arbres de recerca basats en l'algorisme d'arbre binari vermell-negre, el qual complementa els dos ja existents amb algorismes d'encadenaments i AVL. Per a examinar l'evolució de les estructures, s'ha preparat un visualitzador gràfic interactiu amb l'usuari que permet fer les operacions bàsiques de l'estructura. Amb aquest entorn és possible desar les estructures, tornar a reproduir-les i desfer i tornar a repetir les operacions fetes sobre l'estructura. Finalment, aporta una metodologia, amb visualització mitjançant gràfics, de l'avaluació comparativa dels algorismes implementats, que permet modificar els paràmetres d'avaluació com ara nombre d'elements que s'han de tractar, algorismes que s'han de comparar i nombre de repeticions. Les dades obtingudes es poden exportar per a analitzar-les posteriorment.

Exercise sheet 4 pdf

Exercises and solutions in PDF

Exercise sheet 4

Exercises and solutions in LaTex

Enseñanza de la Recursividad mediante Problemas Combinatorios Equivalentes.

Resumen basado en el de la publicación

Biolinguistics or Physicolinguistics? Is The Third Factor Helpful Or Harmful In Explaining Language?

Noam Chomsky (2005) proposed that a ‘third factor’, consisting of general principles and natural laws, may explain core properties of language in a principled manner, minimizing the need for either genetic endowment or experience. But the focus on third-factor patterns in much recent bio-linguistic work is misguided for several reasons: First, ‘the’ third factor is a vague and disparate collection of unrelated components, useless as an analytical tool. Second, the vagueness of the third factor, together with the desire for principled explanations, too often leads to sweeping claims, such as syntax “coming for free, directly from physics”, that are unwarranted without a case-by-case causal analysis. Third, attention is diverted away from a proper causal analysis of language as a biological feature. The point with biolinguistics is to acknowledge the language faculty as a biological feature. The best way forward towards an understanding of language is to take the biology connection seriously, instead of dabbling with physics.

Eterna Ciklo : inter-relações entre concepções estéticas e processos composicionais na construção de um conjunto de composições

Este memorial tem como principal objetivo apontar as inter-relações existentes entre a concepção estética dos ciclos vitais e os processos técnico-composicionais utilizados em um conjunto de composições. A concepção estética dos ciclos vitais foi obtida através de uma pesquisa baseada na análise de obras compostas anteriormente a este conjunto, e em dois referenciais teóricos principais, "Fenomenologia do Espírito" de Hegel e "O Tao da Física: um paralelo entre a física moderna e o misticismo oriental" de Capra. Também encontra fundamentos na utilização de estruturas simétricas, da proporção áurea e da série de Fibonacci, a partir de sua ligação com a natureza. As inter-relações entre as concepções estéticas e os processos técnico-composicionais são demonstradas através da análise das obras como um conjunto e individualmente. As semelhanças estruturais e dos materiais musicais unificam estas obras, caracterizando-as como um ciclo de composições, o qual reflete na macroestrutura os elementos individuais de cada composição.

A influência do esqueleto açúcar-fostato no transporte da molécula de DNA

This dissertation analyses the influence of sugar-phosphate structure in the electronic transport in the double stretch DNA molecule, with the sequence of the base pairs modeled by two types of quasi-periodic sequences: Rudin-Shapiro and Fibonacci. For the sequences, the density of state was calculated and it was compared with the density of state of a piece of human DNA Ch22. After, the electronic transmittance was investigated. In both situations, the Hamiltonians are different. On the analysis of density of state, it was employed the Dyson equation. On the transmittance, the time independent Schrödinger equation was used. In both cases, the tight-binding model was applied. The density of states obtained through Rudin-Shapiro sequence reveal to be similar to the density of state for the Ch22. And for transmittance only until the fifth generation of the Fibonacci sequence was acquired. We have considered long range correlations in both transport mechanism

Filtros acústicos em cristais fonônicos

In this work, we have studied the acoustic phonon wave propagation within the periodic and quasiperiodic superlattices of Fibonacci type. These structures are formed by phononic crystals, whose periodicity allows the raise of regions known as stop bands, which prevent the phonon propagation throughout the structure for specific frequency values. This phenomenon allows the construction of acoustic filters with great technological potential. Our theoretical model were based on the method of the transfer matrix, thery acoustics phonons which describes the propagation of the transverse and longitudinal modes within a unit cell, linking them with the precedent cell in the multilayer structure. The transfer matrix is built taking into account the elastic and electromagnetic boundary conditions in the superllatice interfaces, and it is related to the coupled differential equation solutions (elastic and electromagnetic) that describe each model under consideration. We investigated the piezoelectric properties of GaN and AlN the nitride semiconductors, whose properties are important to applications in the semiconductor device industry. The calculations that characterize the piezoelectric system, depend strongly on the cubic (zinc-bend) and hexagonal (wurtzite) crystal symmetries, that are described the elastic and piezoelectric tensors. The investigation of the liquid Hg (mercury), Ga (gallium) and Ar (argon) systems in static conditions also using the classical theory of elasticity. Together with the Euler s equation of fluid mechanics they one solved to the solid/liquid and the liquid/liquid interfaces to obtain and discuss several interesting physical results. In particular, the acoustical filters obtained from these structures are again presented and their features discussed

Estatística não-extensiva aplicada ao cálculo do calor específico eletrônico em estruturas quasiperiódicas

Systems whose spectra are fractals or multifractals have received a lot of attention in recent years. The complete understanding of the behavior of many physical properties of these systems is still far from being complete because of the complexity of such systems. Thus, new applications and new methods of study of their spectra have been proposed and consequently a light has been thrown on their properties, enabling a better understanding of these systems. We present in this work initially the basic and necessary theoretical framework regarding the calculation of energy spectrum of elementary excitations in some systems, especially in quasiperiodic ones. Later we show, by using the Schr¨odinger equation in tight-binding approximation, the results for the specific heat of electrons within the statistical mechanics of Boltzmann-Gibbs for one-dimensional quasiperiodic systems, growth by following the Fibonacci and Double Period rules. Structures of this type have already been exploited enough, however the use of non-extensive statistical mechanics proposed by Constantino Tsallis is well suited to systems that have a fractal profile, and therefore our main objective was to apply it to the calculation of thermodynamical quantities, by extending a little more the understanding of the properties of these systems. Accordingly, we calculate, analytical and numerically, the generalized specific heat of electrons in one-dimensional quasiperiodic systems (quasicrystals) generated by the Fibonacci and Double Period sequences. The electronic spectra were obtained by solving the Schr¨odinger equation in the tight-binding approach. Numerical results are presented for the two types of systems with different values of the parameter of nonextensivity q

Efeito Peltier em estruturas semicondutoras quasiperiódicas

There is nowadays a growing demand for located cooling and stabilization in optical and electronic devices, haul of portable systems of cooling that they allow a larger independence in several activities. The modules of thermoelectrical cooling are bombs of heat that use efect Peltier, that consists of the production of a temperature gradient when an electric current is applied to a thermoelectrical pair formed by two diferent drivers. That efect is part of a class of thermoelectrical efcts that it is typical of junctions among electric drivers. The modules are manufactured with semiconductors. The used is the bismuth telluride Bi2Te3, arranged in a periodic sequence. In this sense the idea appeared of doing an analysis of a system that obeys the sequence of Fibonacci. The sequence of Fibonacci has connections with the golden proportion, could be found in the reproductive study of the bees, in the behavior of the light and of the atoms, as well as in the growth of plants and in the study of galaxies, among many other applications. An apparatus unidimensional was set up with the objective of investigating the thermal behavior of a module that obeys it a rule of growth of the type Fibonacci. The results demonstrate that the modules that possess periodic arrangement are more eficient

Confinamento de fónons ópticos em estruturas piezoelétricas periódicas e quasiperiódicas

We study the optical-phonon spectra in periodic and quasiperiodic (Fibonacci type) superlattices made up from III-V nitride materials (GaN and AlN) intercalated by a dielectric material (silica - SiO2). Due to the misalignments between the silica and the GaN, AlN layers that can lead to threading dislocation of densities as high as 1010 cm−1, and a significant lattice mismatch (_ 14%), the phonon dynamics is described by a coupled elastic and electromagnetic equations beyond the continuum dielectric model, stressing the importance of the piezoelectric polarization field in a strained condition. We use a transfer-matrix treatment to simplify the algebra, which would be otherwise quite complicated, allowing a neat analytical expressions for the phonon dispersion relation. Furthermore, a quantitative analysis of the localization and magnitude of the allowed band widths in the optical phonon s spectra, as well as their scale law are presented and discussed

Multicamadas Ferromagnéticas Nanométricas Periódicas e Quasiperiódicas

We present a study of nanostructured magnetic multilayer systems in order to syn- thesize and analyze the properties of periodic and quasiperiodic structures. This work evolved from the deployment and improvement of the sputtering technique in our labora- tories, through development of a methodology to synthesize single crystal ultrathin Fe (100) films, to the final goal of growing periodic and quasiperiodic Fe/Cr multilayers and investi- gating bilinear and biquadratic exchange coupling between ferromagnetic layer dependence for each generation. Initially we systematically studied the related effects between deposition parameters and the magnetic properties of ultrathin Fe films, grown by DC magnetron sput- tering on MgO(100) substrates. We modified deposition temperature and film thickness, in order to improve production and reproduction of nanostructured monocrystalline Fe films. For this set of samples we measured MOKE, FMR, AFM and XPS, with the aim of investi- gating their magnocrystalline and structural properties. From the magnetic viewpoint, the MOKE and FMR results showed an increase in magnetocrystalline anisotropy due to in- creased temperature. AFM measurements provided information about thickness and surface roughness, whereas XPS results were used to analyze film purity. The best set of parame- ters was used in the next stage: investigation of the structural effect on magnetic multilayer properties. In this stage multilayers composed of interspersed Fe and Cr films are deposited, following the Fibonacci periodic and quasiperiodic growth sequence on MgO (100) substrates. The behavior of MOKE and FMR curves exhibit bilinear and biquadratic exchange coupling between the ferromagnetic layers. By computationally adjusting magnetization curves, it was possible to determine the nature and intensity of the interaction between adjacent Fe layers. After finding the global minimum of magnetic energy, we used the equilibrium an- gles to obtain magnetization and magnetoresistance curves. The results observed over the course of this study demonstrate the efficiency and versatility of the sputtering technique in the synthesis of ultrathin films and high-quality multilayers. This allows the deposition of magnetic nanostructures with well-defined magnetization and magnetoresistance parameters and possible technological applications

Propriedades magnéticas de multicamadas e filmes finos quasiperiódicos

Conselho Nacional de Desenvolvimento Científico e Tecnológico

Espectro de Polariton de Plasmons e Ondas de Luz em Quasi-Cristais

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior

Ondas de spin em nanofilmes nagnéticos acoplados quasiperiodicamente

We studied the spin waves modes that can propagate in magnetic multilayers composed of ferromagnetic metallic films in the nanometer scale. The ferromagnetic films (iron) are separated and coupled through the nonmagnetic spacer films (chromium). The films that make up the multilayer are stacked in a quasiperiodic pattern, following the Fibonacci and double period sequences. We used a phenomenological theory taking into account: the Zeeman energy (between the ferromagnetic films and the external magnetic field), the energy of the magneto-crystalline anisotropy (present in the ferromagnetic films), the energy of the bilinear and biquadratic couplings (between the ferromagnetic films) and the energy of the dipole-dipole interaction (between the ferromagnetic films), to describe the system. The total magnetic energy of the system is numerically minimized and the equilibrium angles of the magnetization of each ferromagnetic film are determined. We solved the equation of motion of the multilayer to find the dispersion relation for the system and, as a consequence, the spin waves modes frequencies. Our theoretical results show that, in the case of trilayers (Fe/Cr/Fe), our model reproduces with excellent agreement experimental results of Brillouin light scattering, known from the literature, by adjusting the physical parameters of the nanofilms. Furthermore, we generalize the model to N ferromagnetic layers which allowed us to determine how complex these systems become when we increase the number of components. It is worth noting that our theoretical calculations generalize all the results known from the literature