Simulació del comportament d'uns individus en un entorn i desenvolupament d'un videojoc educatiu de programació

Aquest projecte tracta la implementació d’una aplicació capaç de simular el comportament d’uns individus que segueixen el seu propi algorisme en un entorn que planteja certes dificultat per a la supervivència: hi ha obstacles i fonts que proveeixen energia que els individus necessiten per existir. S’han desenvolupat les eines necessàries perquè l’usuari pugui visualitzar, recollir dades i interactuar amb l’entorn d’una forma còmoda i intuïtiva. Sobre aquesta base, s’ha implementat un videojoc que planteja reptes a l’usuari que es poden resoldre a través de l’edició dels algorismes d’un o més individus, és a dir, a través de la programació. D’aquesta manera s’introdueix a l’usuari en els principis de l’algorismia d’una forma lúdica i molt visual.

Shout and Act: an Algorithm for Digital Objects Preservation Inspired from Rescue Robots

We adapt the Shout and Act algorithm to Digital Objects Preservation where agents explore file systems looking for digital objects to be preserved (victims). When they find something they “shout” so that agent mates can hear it. The louder the shout, the urgent or most important the finding is. Louder shouts can also refer to closeness. We perform several experiments to show that this system works very scalably, showing that heterogeneous teams of agents outperform homogeneous ones over a wide range of tasks complexity. The target at-risk documents are MS Office documents (including an RTF file) with Excel content or in Excel format. Thus, an interesting conclusion from the experiments is that fewer heterogeneous (varying skills) agents can equal the performance of many homogeneous (combined super-skilled) agents, implying significant performance increases with lower overall cost growth. Our results impact the design of Digital Objects Preservation teams: a properly designed combination of heterogeneous teams is cheaper and more scalable when confronted with uncertain maps of digital objects that need to be preserved. A cost pyramid is proposed for engineers to use for modeling the most effective agent combinations

Image Segmentation Using Information Bottleneck Method

In image processing, segmentation algorithms constitute one of the main focuses of research. In this paper, new image segmentation algorithms based on a hard version of the information bottleneck method are presented. The objective of this method is to extract a compact representation of a variable, considered the input, with minimal loss of mutual information with respect to another variable, considered the output. First, we introduce a split-and-merge algorithm based on the definition of an information channel between a set of regions (input) of the image and the intensity histogram bins (output). From this channel, the maximization of the mutual information gain is used to optimize the image partitioning. Then, the merging process of the regions obtained in the previous phase is carried out by minimizing the loss of mutual information. From the inversion of the above channel, we also present a new histogram clustering algorithm based on the minimization of the mutual information loss, where now the input variable represents the histogram bins and the output is given by the set of regions obtained from the above split-and-merge algorithm. Finally, we introduce two new clustering algorithms which show how the information bottleneck method can be applied to the registration channel obtained when two multimodal images are correctly aligned. Different experiments on 2-D and 3-D images show the behavior of the proposed algorithms

View-dependent information theory quality measures for pixel sampling and scene discretization in flatland

In this paper, we present view-dependent information theory quality measures for pixel sampling and scene discretization in flatland. The measures are based on a definition for the mutual information of a line, and have a purely geometrical basis. Several algorithms exploiting them are presented and compare well with an existing one based on depth differences

Point sampling with uniformly distributed lines

In this paper we address the problem of extracting representative point samples from polygonal models. The goal of such a sampling algorithm is to find points that are evenly distributed. We propose star-discrepancy as a measure for sampling quality and propose new sampling methods based on global line distributions. We investigate several line generation algorithms including an efficient hardware-based sampling method. Our method contributes to the area of point-based graphics by extracting points that are more evenly distributed than by sampling with current algorithms

Myoglobins: the link between discoloration and lipid oxidation in muscle and meat

Aerobic metabolism changes rapidly to glycolysis post-mortem resulting in a pH-decrease during the transformation of muscle in to meat affecting ligand binding and redox potential of the heme iron in myoglobin, the meat pigment. The "inorganic chemistry" of meat involves (i) redox-cycling between iron(II), iron(III), and iron(IV)/protein radicals; (ii) ligand exchange processes; and (iii) spin-equilibra with a change in coordination number for the heme iron. In addition to the function of myoglobin for oxygen storage, new physiological roles of myoglobin are currently being discovered, which notably find close parallels in the processes in fresh meat and nitrite-cured meat products. Myoglobin may be characterized as a bioreactor for small molecules like O2, NO, CO, CO2, H2O, and HNO with importance in bio-regulation and in protection against oxidative stress in vivo otherwise affecting lipids in membranes. Many of these processes may be recognised as colour changes in fresh meat and cured meat products under different atmospheric conditions, and could also be instructive for teaching purposes.

Escacs, un sistema intel·ligent

Des dels inicis dels ordinadors com a màquines programables, l’home ha intentat dotar-los de certa intel•ligència per tal de pensar o raonar el més semblant possible als humans. Un d’aquests intents ha sigut fer que la màquina sigui capaç de pensar de tal manera que estudiï jugades i guanyi partides d’escacs. En l’actualitat amb els actuals sistemes multi tasca, orientat a objectes i accés a memòria i gràcies al potent hardware del que disposem, comptem amb una gran varietat de programes que es dediquen a jugar a escacs. Però no hi ha només programes petits, hi ha fins i tot màquines senceres dedicades a calcular i estudiar jugades per tal de guanyar als millors jugadors del món. L’objectiu del meu treball és dur a terme un estudi i implementació d’un d’aquests programes, per això es divideix en dues parts. La part teòrica o de l’estudi, consta d’un estudi dels sistemes d’intel•ligència artificial que es dediquen a jugar a escacs, estudi i cerca d’una funció d’avaluació vàlida i estudi dels algorismes de cerca. La part pràctica del treball es basa en la implementació d’un sistema intel•ligent capaç de jugar a escacs amb certa lògica. Aquesta implementació es porta a terme amb l’ajuda de les llibreries SDL, utilitzant l’algorisme minimax amb poda alfa-beta i codi c++. Com a conclusió del projecte m’agradaria remarcar que l’estudi realitzat m’ha deixat veure que crear un joc d’escacs no era tan fàcil com jo pensava però m’ha aportat la satisfacció d’aplicar tot el que he après durant la carrera i de descobrir moltes altres coses noves.

Optimització de la tècnica del miralls màgics a partir de mesures de teoria de la informació

La visualització científica estudia i defineix algorismes i estructures de dades que permeten fer comprensibles conjunts de dades a través d’imatges. En el cas de les aplicacions mèdiques les dades que cal interpretar provenen de diferents dispositius de captació i es representen en un model de vòxels. La utilitat d’aquest model de vòxels depèn de poder-lo veure des del punt de vista ideal, és a dir el que aporti més informació. D’altra banda, existeix la tècnica dels Miralls Màgics que permet veure el model de vòxels des de diferents punts de vista alhora i mostrant diferents valors de propietat a cada mirall. En aquest projecte implementarem un algorisme que permetrà determinar el punt de vista ideal per visualitzar un model de vòxels així com també els punts de vista ideals per als miralls per tal d’aconseguir el màxim d’informació possible del model de vòxels. Aquest algorisme es basa en la teoria de la informació per saber quina és la millor visualització. L’algorisme també permetrà determinar l’assignació de colors òptima per al model de vòxels

Christina Rossetti's "Goblin market" : Milton revised or revived?

The present study examines Christina Rossetti's (1830-94) best-known poem "Goblin Market" (1859) as a response to John Milton's (1608-74) Paradise Lost (1667) and Paradise Regained (1674). Rossetti's poem relates to Milton's twin epics with a surprising degree of complexity, something that the thesis demonstrates through a large number of hitherto unexplored textual parallels. In its recontextualisation of Rossetti's poetry, this study balances interpretative strategies evolved by feminism with more historicist readings. SinceGilbert and Gubar's landmark feminist work of 1979, it has become something of a critical commonplace that Milton was a figure of patriarchal oppression whom women writers have challenged through revision. As a consequence, intertextual Rossetti studies have tended to emphasise such a revisionist element in her achievement. But if we place "Goblin Market" within the larger context of Rossetti's thoughts on religion and poetry throughout her writing, and if we de-emphasise the dichotomy between Rossetti and her male precursor, alternative patterns of reading begin to emerge. This thesis argues that Rossetti's aim was not only to revise Milton but also to revive him. It develops this point in several ways: first, by introducing the subject and theoretically arguing that literary allusiveness is not necessarily a matter of oedipal or feminist envy only (Chapter One); second, by determining the nature and extent of Rossetti's Miltonic allusions in terms of theme, imagery and language (Chapter Two);and third, by examining their function in terms of argument (Chapters Three andFour). I n an age of increasing religious doubt, Rossetti's poetry provided a subtle challenge not so much to Milton as to the emerging scepticism and aestheticism in Victorian society and its art-world, and not least to the secular tendencies of the second generation of Pre-Raphaelites, including Dante Gabriel Rossetti. Christina Rossetti was ahead of her time (and perhaps ours) in seeing the feminist potential in both John Milton and the Christian message. In the soul's relation to Christ, gender does not matter. What matters is the individual's quest for salvation, a quest in which poetry is a sacramental act, with a transformative, unifying function. Rossetti's poems both depict and constitute such a quest for union with God, on the assumption that God's word offers a pathway that is open to men as well as women.

Under ytan, vid ytan och ovanför ytan : analys av tanken bakom tre läromedel i slöjd

This thesis is based on the personal experience gained related to the planning and production of three web-based teaching materials for the teaching subject knownas sloyd at the comprehensive school in Finland. After the teaching materials had been produced and published on the Internet at the Finnish textile teachers' website KässäBoxi, the idea for this thesis emanated from the questions: Why do the three teaching materials look the way they do and why do other textile teachers comment that they are different? In earlier sloyd educational research it has been stated that a scientific paradigm affects the individual ideology of a sloyd teacher. The aimfor my doctoral thesis is to continue on the topic. As the area of interest comprises the thought behind three teaching materials in sloyd, the aim of the thesis is to show how teaching and educational ideologies in sloyd appear in the teaching materials at hand. The research approach has parallels to research about another, tangible phenomena, namely the iceberg. In a similar way as an iceberg, a teaching material has a profound base, but the base is not always completely visible to the user of the teaching material. In this thesis I strive to show what there is under the surface, on the surface and above the surface of three teaching materials in sloyd. The research approach is defined as qualitative and phenomenologic-hermeneutic. The analysis results in knowledge about how the producer of a teaching material affects the character of a teaching material by choices concerning for example the form, structure, language and illustrations of the teaching material. The analysis also shows how the producers' individual educational and teaching ideologies within the teaching subject at hand appear by means of traces concerning the view on the pupil and the teacher, and the view on planning and conducting teaching in sloyd. The thesis also results in knowledge about how sloyd educational scientific theories and demands from society, as they are stated in the national core curriculum, appear in the three teaching materials. The application of the sloyd educational scientific theory of individual sloyd activity as a holistic educative system is also widened in the thesis. This thesis contributes to future research on producing teaching materials by information about what aspects a producer of teaching materials needs to consider and how the aspects become visible in the teaching materials. This kind of knowledge is valuable to teacher students in sloyd, to teachers in sloyd who intend to plan and produce teaching materials and to teachers who tutor the planning and production of teaching materials.

Language of the Future, Language of the PRC –Representations of Putonghua in South China Morning Post

As the national language of the PRC, the world's growing economic power and the sovereign of Hong Kong, Putonghua is a language with multiple facets of relevance for the current Special Administrative Region. This paper seeks to explore and explain different representations of Putonghua in Hong Kong's leading English-language newspaper South China Morning Post in articles published between January 2012 and February 2013. The representations are studied in the context of the different discourses in which they appear, some of which feature language(s) as a central theme and some more marginally. An overview is first presented of the scholarly research on the most important developments in Hong Kong's complex language scene from the beginnings of the colony until present day, with the aim of detecting developments and attitudes with potential relevance or parallels to the context of Putonghua today. The paper then reflects on the media and its role in producing and perpetuating discourses in the society, before turning to more practical considerations on Hong Kong's English and Chinese language media and the role of South China Morning Post in it. The methods used in analysing the discourses are those of discourse analysis, with textual analysis as its starting point, in which close attention is paid to linguistic forms as the concrete representations of meanings in a text. Particularly the immediate contexts of the appearances of the word “Putonghua” in the articles were studied carefully to detect vocabulary, grammar and semantical choices as signs of different discourses, potentially also revealing fundamental underlying assumptions and other “hidden meanings” in the text. Some of the most distinctive discourses in which different representations of Putonghua appeared were the Instrumental value for the individual (in which Putonghua was represented as a form of social capital); Othering of the mainlanders (in which Putonghua served as a concrete marker of distinction); Belonging to China (Putonghua as a symbol of unity); and Cultural distinctiveness of Hong Kong (Putonghua as a threat to Hong Kong's history and culture, as embodied in Cantonese). Some of these discourses were more prominent than others, and for example the discourse of Belonging to China was relatively rarely enacted in Hongkongers' voices. In general, the findings were not surprising in the light of the history, but showed a fair degree of consistency with what has been written earlier about the languages and attitudes towards them in Hong Kong. It has often been noted that Putonghua and its relation with Cantonese is a matter linked with the social identity of the colony and its citizens. While it appeared that there were no strict taboos in the representations of Putonghua in the societal context, the possibility of self-censorship cannot be ruled out as a factor toning down political discourses in the representations.

Sec61alpha synthesis is enhanced during translocation of nascent chains of collagen type IV in F9 teratocarcinoma cells after retinoic acid treatment

Nascent procollagen peptides and other secretory proteins are transported across the endoplasmic reticulum (ER) membrane through a protein-conducting channel called translocon. Sec61alpha, a multispanning membrane translocon protein, has been implicated as being essential for translocation of polypeptide chains into the cisterns of the ER. Sec61alpha forms a protein complex with collagen and Hsp47, an ER-resident heat shock protein that binds specifically to collagen. However, it is not known whether Sec61alpha is ubiquitously produced in collagen-producing F9 teratocarcinoma cells or under heat shock treatment. Furthermore, the production and utilization of Sec61alpha may depend on the stage of cell differentiation. Cultured F9 teratocarcinoma cells are capable of differentiation in response to low concentrations of retinoic acid. This differentiation results in loss of tumorigenicity. Mouse F9 cells were grown in culture medium at 37ºC and 43ºC (heat shock treatment) treated or not with retinoic acid, and labeled in certain instances with 35S-methionine. Membrane-bound polysomes of procollagen IV were then isolated. Immunoprecipitation and Western blot analysis were performed using polyclonal antibodies against collagen IV, Hsp47 and Sec61alpha. Under retinoic acid-untreated conditions, F9 cells produced undetectable amounts of Sec61alpha. Sec61alpha, Hsp47 and type IV collagen levels were increased after retinoic acid treatment. Heat shock treatment did not alter Sec61alpha levels, suggesting that Sec61alpha production is probably not affected by heat shock. These data indicate that the enhanced production of Sec61alpha in retinoic acid-induced F9 teratocarcinoma cells parallels the increased synthesis of Hsp47 and collagen type IV.

Circadian cardiac autonomic function in perinatally HIV-infected preschool children

The 24-h heart rate variability and QT-interval adaptation was investigated in perinatally HIV-infected preschool children classified according to immunological status in order to assess autonomic function at early stages of infection. Thirty-five perinatally HIV-infected and clinically stable children (4.8 ± 0.3 years) were enrolled after approval of the study by the University Hospital Pedro Ernesto Ethics Committee and written informed parental consent was obtained. The children were classified according to peripheral CD4+ count (cells/µL) as follows: group 1, N = 11 (≥1000); group 2, N = 7 (≥500 and <1000); group 3, N = 17 (<500). Left ventricular ejection fraction (>55%), 24-h RR interval variability (RRV) indexes (NN, SDANN, SDNN index, r-MSSD) and 24-h QT and Bazett-corrected QT (QTc) were determined, and groups were matched for age, body surface area, and left ventricular ejection fraction, reducing biases in RRV. The peak differences (∆) between the highest and lowest RRV and QT indexes were extracted from nocturnal (1 am-6 am) and daytime (1 pm-6 pm) hourly assessed segments, respectively. Pearson’s correlation (r) and Kruskal-Wallis ANOVA were used to compare groups. CD4+ count correlated positively with ∆NN (r = 0.45; P = 0.003). There were no significant differences in daytime NN among groups. Nighttime SDNN index (P = 0.01), nighttime r-MSSD (P = 0.003), ∆NN (P = 0.01), ∆SDNN index (P = 0.03) and ∆r-MSSD (P = 0.004) were significantly lower in group 3 than in the other groups. Expected nighttime QTc-interval lengthening was not observed in all groups. In perinatally HIV-infected preschool children with preserved left ventricular systolic function, parasympathetic-mediated autonomic dysfunction parallels immune status, impairing both RRV and circadian QTc interval adaptation.

Jöns Budde och hans skrifter – yngre fornsvenskt textmaterial och mannen bakom det

Tutkielman aiheena on kieli ja tyyli Jöns Budden latinasta muinaisruotsiksi kääntämissä teksteissä. Tarkoituksena on tutkia, millaisia tekstejä Budde käänsi ja missä tarkoituksessa. Lisäksi tutkin kielikontakteja latinaan ja saksaan sekä Buddea henkilönä hänen tuotantonsa valossa. Arvioin myös aiempien Buddeen liittyvien hypoteesien paikkansapitävyyttä. Materiaali käsittää kaikki tekstit, joiden yleisesti oletetaan olevan Budden kääntämiä. Osa on anonyymejä, mutta niiden yhteys Buddeen on erittäin todennäköinen. Aineisto käsittää noin 1350 sivua painetuissa editioissa. Tutkimus on materiaalilähtöistä: tarkan tekstinluvun ja teksti-interpretaation kautta olen kiinnittänyt huomioni erilaisiin etupäässä tyylillisiin seikkoihin, joita kommentoin ottaen huomioon kulttuurihistoriallisen kontekstin. Tutkimus kohdistuu kielenkäyttöön tietyssä konkreettisessa materiaalissa eli tarkastelun kohteina ovat parole ja synkronia ensisijaisemmin kuin diakronia ja langue eli kieli systeeminä ja resurssina. Metodina on siten filologinen teksti-interpretaatio, ja tutkimus on kommentaari Budden teksteihin. Keskeinen tulos on, että Budde on tietoinen stilisti, joka käyttää kieliopin ja stilistiikan keinoja sisällöllisten asioiden painottamiseen ja dramatisointiin. Budden tyyli-ihanteilla on suureksi osaksi esikuvia latinassa, mutta Budde ei noudata niitä orjallisen sokeasti, vaan on itsenäinen alkuteksteihin nähden. Toinen merkittävä tulos liittyy Budden kääntämien Raamatun kirjojen tarkoitukseen. Käsitykseni mukaan niitä ei ole tarkoitettu luettaviksi sellaisenaan, vaan apuvälineiksi luettaessa varsinaista pyhää kirjaa eli Vulgataa latinaksi. Tekstien tekijyyteen liittyvät aiemmat hypoteesit saavat tukea tutkimuksestani, kun taas Budden aristokraattisiin yhteyksiin ja hänen mahdollisiin opintoihinsa Saksassa liittyvät hypoteesit osoittautuvat liian rohkeiksi ottaen huomioon säilyneiden lähteiden niukkuuden.

Minsky on "Big Government"

This paper objective is to assess, in light of the main works of Minsky, his view and analysis of what he called the "Big Government" as that huge institution which, in parallels with the "Big Bank" was capable of ensuring stability in the capitalist system and regulate its inherently unstable financial system in mid-20th century. In this work, we analyze how Minsky proposes an active role for the government in a complex economic system flawed by financial instability.