On the Suitability of Suffix Arrays for Lempel-Ziv Data Compression

Lossless compression algorithms of the Lempel-Ziv (LZ) family are widely used nowadays. Regarding time and memory requirements, LZ encoding is much more demanding than decoding. In order to speed up the encoding process, efficient data structures, like suffix trees, have been used. In this paper, we explore the use of suffix arrays to hold the dictionary of the LZ encoder, and propose an algorithm to search over it. We show that the resulting encoder attains roughly the same compression ratios as those based on suffix trees. However, the amount of memory required by the suffix array is fixed, and much lower than the variable amount of memory used by encoders based on suffix trees (which depends on the text to encode). We conclude that suffix arrays, when compared to suffix trees in terms of the trade-off among time, memory, and compression ratio, may be preferable in scenarios (e.g., embedded systems) where memory is at a premium and high speed is not critical.

Automatic assignment of absolute configuration from 1D NMR data

Opposite enantiomers exhibit different NMR properties in the presence of an external common chiral element, and a chiral molecule exhibits different NMR properties in the presence of external enantiomeric chiral elements. Automatic prediction of such differences, and comparison with experimental values, leads to the assignment of the absolute configuration. Here two cases are reported, one using a dataset of 80 chiral secondary alcohols esterified with (R)-MTPA and the corresponding 1H NMR chemical shifts and the other with 94 13C NMR chemical shifts of chiral secondary alcohols in two enantiomeric chiral solvents. For the first application, counterpropagation neural networks were trained to predict the sign of the difference between chemical shifts of opposite stereoisomers. The neural networks were trained to process the chirality code of the alcohol as the input, and to give the NMR property as the output. In the second application, similar neural networks were employed, but the property to predict was the difference of chemical shifts in the two enantiomeric solvents. For independent test sets of 20 objects, 100% correct predictions were obtained in both applications concerning the sign of the chemical shifts differences. Additionally, with the second dataset, the difference of chemical shifts in the two enantiomeric solvents was quantitatively predicted, yielding r2 0.936 for the test set between the predicted and experimental values.

Lightning Data Observed With Lightning Location System in Portugal

This paper presents an investigation into cloud-to-ground lightning activity over the continental territory of Portugal with data collected by the national Lightning Location System. The Lightning Location System in Portugal is first presented. Analyses about geographical, seasonal, and polarity distribution of cloud-to-ground lightning activity and cumulative probability of peak current are carried out. An overall ground flash density map is constructed from the database, which contains the information of more than five years and almost four million records. This map is compared with the thunderstorm days map, produced by the Portuguese Institute of Meteorology, and with the orographic map of Portugal. Finally, conclusions are duly drawn.

Study of the Saldanha Massif (MAR, 36 degrees 34 ' N): Constrains from rock magnetic and geophysical data

We present a study of the magnetic properties of a group of basalt samples from the Saldanha Massif (Mid-Atlantic Ridge - MAR - 36degrees 33' 54" N, 33degrees 26' W), and we set out to interpret these properties in the tectono-magmatic framework of this sector of the MAR. Most samples have low magnetic anisotropy and magnetic minerals of single domain grain size, typical of rapid cooling. The thermomagnetic study mostly shows two different susceptibility peaks. The high temperature peak is related to mineralogical alteration due to heating. The low temperature peak shows a distinction between three different stages of low temperature oxidation: the presence of titanomagnetite, titanomagnetite and titanomaghemite, and exclusively of titanomaghemite. Based on established empirical relationships between Curie temperature and degree of oxidation, the latter is tentatively deduced for all samples. Finally, swath bathymetry and sidescan sonar data combined with dive observations show that the Saldanha Massif is located over an exposed section of upper mantle rocks interpreted to be the result of detachment tectonics. Basalt samples inside the detachment zone often have higher than expected oxidation rates; this effect can be explained by the higher permeability caused by the detachment fault activity.

The source of the 1722 Algarve earthquake: evidence from MCS and tsunami data

The 27 December 1722 Algarve earthquake destroyed a large area in southern Portugal generating a local tsunami that inundated the shallow areas of Tavira. It is unclear whether its source was located onshore or offshore and, in any case, what was the tectonic source responsible for the event. We analyze available historical information concerning macroseismicity and the tsunami to discuss the most probable location of the source. We also review available seismotectonic knowledge of the offshore region close to the probable epicenter, selecting a set of four candidate sources. We simulate tsunamis produced by these candidate sources assuming that the sea bottom displacement is caused by a compressive dislocation over a rectangular fault, as given by the half-space homogeneous elastic approach, and we use numerical modeling to study wave propagation and run-up. We conclude that the 27 December 1722 Tavira earthquake and tsunami was probably generated offshore, close to 37 degrees 01'N, 7 degrees 49'W.

Da leitura à escrita : texto expositivo

Projeto de intervênção apresentado à Escola Superior de Educação para a obtenção do grau de mestre em Didática da Língua Portuguesa em 1º e 2º Ciclos do Ensino Básico

Extreme Value Theory versus traditional GARCH approaches applied to financial data: a comparative evaluation

Although stock prices fluctuate, the variations are relatively small and are frequently assumed to be normal distributed on a large time scale. But sometimes these fluctuations can become determinant, especially when unforeseen large drops in asset prices are observed that could result in huge losses or even in market crashes. The evidence shows that these events happen far more often than would be expected under the generalized assumption of normal distributed financial returns. Thus it is crucial to properly model the distribution tails so as to be able to predict the frequency and magnitude of extreme stock price returns. In this paper we follow the approach suggested by McNeil and Frey (2000) and combine the GARCH-type models with the Extreme Value Theory (EVT) to estimate the tails of three financial index returns DJI,FTSE 100 and NIKKEI 225 representing three important financial areas in the world. Our results indicate that EVT-based conditional quantile estimates are much more accurate than those from conventional AR-GARCH models assuming normal or Student’s t-distribution innovations when doing out-of-sample estimation (within the insample estimation, this is so for the right tail of the distribution of returns).

PHYLOViZ: phylogenetic inference and data visualization for sequence based typing methods

Background: With the decrease of DNA sequencing costs, sequence-based typing methods are rapidly becoming the gold standard for epidemiological surveillance. These methods provide reproducible and comparable results needed for a global scale bacterial population analysis, while retaining their usefulness for local epidemiological surveys. Online databases that collect the generated allelic profiles and associated epidemiological data are available but this wealth of data remains underused and are frequently poorly annotated since no user-friendly tool exists to analyze and explore it. Results: PHYLOViZ is platform independent Java software that allows the integrated analysis of sequence-based typing methods, including SNP data generated from whole genome sequence approaches, and associated epidemiological data. goeBURST and its Minimum Spanning Tree expansion are used for visualizing the possible evolutionary relationships between isolates. The results can be displayed as an annotated graph overlaying the query results of any other epidemiological data available. Conclusions: PHYLOViZ is a user-friendly software that allows the combined analysis of multiple data sources for microbial epidemiological and population studies. It is freely available at http://www.phyloviz.net.

Probing the scalar-pseudoscalar mixing in the 125 GeV Higgs particle with current data

LHC has found hints for a Higgs particle of 125 GeV. We investigate the possibility that such a particle is a mixture of scalar and pseudoscalar states. For definiteness, we concentrate on a two-Higgs doublet model with explicit CP violation and soft Z(2) violation. Including all Higgs production mechanisms, we determine the current constraints obtained by comparing h -> yy with h -> VV*, and comment on the information which can be gained by measurements of h -> b (b) over bar. We find bounds vertical bar s(2)vertical bar less than or similar to 0.83 at one sigma, where vertical bar s(2)vertical bar = 0 (vertical bar s(2)vertical bar = 1) corresponds to a pure scalar (pure pseudoscalar) state.

Inserção profissional: os desafios nos primeiros anos de ensino

A problemática da inserção profissional dos novos professores tem sido largamente estudada sob várias perspetivas das quais destacamos, as dificuldades enfrentadas no início do seu desempenho como docentes (Alen y Sardi, 2009) Krichesky y Merodo (2009), o vinculo entre inserção e identidade profissional (Martineau y Portelance, 2005), o desenvolvimento da competência ética nos novos professores (St. Vincent 2011) e as trajetórias de emprego, entre outras.Os resultados destas pesquisas têm revelado o tipo de problemas enfrentados pelos novos professores à entrada na carreira docente e confirmado que nem todos os percursos se iniciam de modo tranquilo e sereno. É esta a problemática que serve de base ao objeto de estudo desta dissertação, pretendendo-se mais precisamente, centrar a nossa pesquisa no percurso profissional de seis professores diplomados pela Escola Superior de Educação de Lisboa há dois anos. O objetivo geral do estudo é, assim, descrever e compreender o desenvolvimento profissional desses professores, identificar as dimensões mais relevantes, os fatores que o condicionam e os contextos que o limitam ou facilitam. Tendo em conta o objeto de estudo identificaram-se as seguintes questões: 1) Quais as implicações da formação inicial no desempenho da profissão? 2) Quais as principais dificuldades / problemas com que se defrontaram os novos professores na inserção na profissão?; 3) Como atuam os professores principiantes?; O que mudam nas suas práticas, o que perdura?; 4) Como se incrementa o sentimento de pertença ao novo grupo profissional?; 5) Quais as particularidades dos contextos de trabalho em que estes professores se encontram integrados que se revelam facilitadoras e/ou constrangedoras da sua inserção profissional? Para o efeito recorremos a uma metodologia qualitativa, e privilegiámos como técnica de recolha de dados a entrevista semiestruturada. Para o tratamento dos dados sustentámo-nos na análise de conteúdo seguindo os passos recomendados para a análise de conteúdo (Bardin, 2009). Os resultados do estudo permitiram identificar os constrangimentos experimentados por estes professores à entrada da profissão, assim como os modos como os ultrapassaram. Destes, destacam-se dificuldades relacionadas com a falta de autonomia, com aspetos de natureza metodológica, ao nível da organização e desenvolvimento curricular e de relacionamento com os elementos da direção das instituições nos contextos de trabalho.Abstract The issue of employability of new teachers has been widely studied from various perspectives. Research has revealed the sort of problems faced by new teachers at the beginning of their career. It confirms that frequently it is not a peaceful and serene start. We highlight the following difficulties: the link between integration and professional identity (Alen y Sardi, 2009; Krichesky y Merodo, 2009), the development of ethical competence in new teachers (y Portelance Martineau, 2005), and the professional path (St. Vincent 2011). This is the hypothesis explored in this thesis. Specifically, we focus our research on the career of six graduate teachers by the Lisbon School of Education. The main objective is to describe and understand the professional development of these teachers. For that we identify the most relevant dimensions, the factors that constrain and contexts that limit or facilitate their development. A qualitative methodology was used throughout the study. Semi structured interviews were the main data collection process. Data treatment followed the recommended framework for content analysis (Bardin, 2009). The following research questions were put forward: 1) What are the impacts of base level of knowledge in the professional performance? 2) What are the main difficulties / problems that new teachers face? 3) How do novice teachers perform? What changes in their methods, what endures? 4) What increases the feeling of belonging to the new professional group? 5) What are the peculiarities of work contexts that act as facilitators and/or barriers to professional acceptance? The results allowed identifying the constraints experienced by teachers at the beginning of their careers, and the ways to surpass them. We highlight the difficulties related to: lack of autonomy; methodologies; curricular organization and development; and the relationship with the directors at their workplace.

O papel da supervisão na avaliação de desempenho docente

Com as várias reformulações do processo de avaliação de desempenho docente (ADD), passou-se de um processo de avaliação dos professores assente na autoavaliação do docente, para um sistema de heteroavaliação que visa a prestação de contas e a seleção, mas também a melhoria de práticas e o desenvolvimento profissional, através do acompanhamento supervisivo. No entanto, a conciliação entre estas duas perspetivas não é fácil e tem gerado perplexidades e inquietações entre os avaliadores e entre os avaliados. Com este estudo, pretendemos conhecer a perspetiva de avaliadores e avaliados sobre o papel que a Supervisão detém no processo de avaliação de desempenho do professor e o seu contributo para o desenvolvimento profissional do professor e melhoria das práticas. Assim desenhou-se um plano de estudo qualitativo, exploratório e descritivo procurando captar o ponto de vista dos principais intervenientes no processo. O principal meio de recolha de dados foi a entrevista semiestruturada a 4 professores avaliadores e 4 professores avaliados do Departamento de Matemática e Ciências Experimentais de um Agrupamento de Escolas. Os resultados mostram que os docentes discordam do modelo de ADD, mas que o processo vivenciado teve caraterísticas positivas, dando os avaliadores especial relevância à oportunidade de conhecer outros processos de trabalho, a partir da observação de aulas. Avaliadores e avaliados referem ainda o bom relacionamento estabelecido entre ambos, contradizendo as preocupações expressas quando se pronunciaram sobre os problemas do modelo de avaliação. No entanto, ambos os subgrupos focam a falta de formação e qualificação profissional dos avaliadores. Em termos gerais, é possível concluir que a maior parte das dificuldades atribuídas pelos docentes ao modelo de ADD não foi depois sentida na implementação prática. Por outro lado, na opinião dos docentes, o processo experienciado não teve verdadeiro impacto na melhoria das práticas ou no desenvolvimento profissional dos docentes envolvidos. - Abstract The several reformulations of the process of the teacher performance evaluation made the process of evaluating teachers, which was first based on a self-evaluation change into a straight assessment system, which aims not only accountability and selection, but also the improvement of the practice and professional development through the supervision of the teaching practice. However, the conciliation between these perspectives has not been easy and has generated anxieties and perplexities among evaluators and evaluated. With this study we intend to know the perspective of the evaluators and of the evaluated concerning the role supervision has hold in the process of evaluating a teacher’s performance and its contribution to the professional development of the teacher and to the improvement of his practices. Thus, a qualitative, exploratory and descriptive study plan was drawn to get to know the viewpoint of the intervening ones in the process. The main means for data collection was based on a semi structured interview, targeting 4 teacher evaluators and 4 evaluated teachers of the Experimental Sciences and Mathematics Department of a group of Schools. The results show that teachers disagree with the teacher’s evaluation model, but the experienced process had positive characteristics. Besides, evaluators have given special relevance to the opportunity of getting to know other working methods thanks to the lessons’ observations. Evaluators and evaluated also refer the good relationship between both parts contradicting the fears they had when they first pronounced themselves about this evaluation model. However, both subgroups focus the lack of training and professional qualifications of the evaluators. So it’s possible to conclude that most worries mentioned by the teachers when referring to this model of teacher performance evaluation were not verified during its practical implementation. On the other hand, in the opinion of the involved teachers, the experienced process had no real impact on their practice improvement or on their professional development.

A perspectiva dos professores sobre o alargamento da escolaridade obrigatória e a inclusão de alunos com necessidades educativas especiais no ensino seundário

O tema da dissertação prende-se com as consequências do alargamento da escolaridade obrigatória nas Escolas Secundárias, concretamente naquilo que se relaciona com o previsível aumento de casos de alunos com Necessidades Educativas Especiais decorrente desse alargamento. Este trabalho pretende conhecer o que os professores pensam sobre este tema no que se refere à sua concepção sobre inclusão e Necessidades Educativas Especiais, às suas experiências anteriores com este tipo de alunos, como encaram os professores o alargamento da escolaridade obrigatória no secundário, qual o nível de preparação que pensam ter para trabalhar com estes alunos, como encaram as adequações curriculares que serão necessárias e finalmente que tipo de necessidades pensam que podem surgir nas escolas para dar uma resposta adequada à nova situação. Para que todas as afirmações dos professores estivessem fundamentadas, fez-se uma abordagem teórica referente à evolução do ensino em Portugal e da Educação Especial numa perspectiva nacional e internacional, fazendo também um contraponto com a actualidade. Em termos metodológicos, optou-se por um estudo qualitativo, com características exploratórias e descritivas. Para a recolha de dados foi selecionada uma escola do centro de Lisboa, que se situa numa zona habitacional e de serviços. Realizaram-se seis entrevistas semi-dirigidas, construídas a partir de um guião, constituído por um conjunto de questões formuladas segundo objectivos e organizadas por temas. Para analisar os dados, foi utilizada a técnica de análise de conteúdo. A análise feita permitiu concluir que esta temática não é uma preocupação actual dos professores do ensino secundário. Apesar da aceitação genérica do conceito de inclusão, os professores sentem dificuldade na adequação de conteúdos e na adaptação do sistema de avaliação, embora todos os entrevistados tivessem experiências anteriores com alunos com Necessidades Educativas Especiais. Quanto às necessidades que podem surgir, os professores consideram que elas se vão relacionar sobretudo com equipamento informático, acessibilidades e formação de professores. - Abstract The subject approached in this paper relates to the consequences of the extent of mandatory school years in secondary schools, specifically with the increase in the number of students with special educational needs. Therefore it will be evaluated teacher’s opinions and ideas about the subject, how they define inclusion and special educational needs, their prior experiences with this kind of students and how they intend to face the extend of mandatory school years, their background to deal with this students, and the changes that, in school, they think would be necessary to give adequate answers to this new situation. In order to support teacher’s opinions, a theoretical approach was made, regarding the evolution of teaching and of Special Education in Portugal, in a national and international perspective, comparing it to our current reality. To achieve these goals, a qualitative research was designed, in order to obtain exploratory and descriptive data. To collect the data, a semi-structured interview was created from some preestablished guidelines, according to the objectives and organized by topics, these interviews took place in a school located in the center of Lisbon. To analyze the answers, a content analysis technique was used. The results observed allowed to conclude that this subject is not a current concern for the interviewed teachers. Despite the global acceptance of inclusion, as a concept, teachers still have some difficulties adapting contents and adapting the evaluation system, although all the teachers interviewed had prior experience with students with special educational needs. About the necessities that may emerge, teachers think they will be computer related, regarding accessibility and regarding teacher formation.

Mantle source heterogeneity, magma generation and magmatic evolution at Terceira Island (Azoresarchipelago): Constraints from elemental and isotopic (Sr, Nd, Hf, and Pb) data

This work addresses the present-day (<100 ka) mantle heterogeneity in the Azores region through the study of two active volcanic systems from Terceira Island. Our study shows that mantle heterogeneities are detectable even when "coeval" volcanic systems (Santa Barbara and Fissural) erupted less than 10 km away. These volcanic systems, respectively, reflect the influence of the Terceira and D. Joao de Castro Bank end-members defined by Beier et at (2008) for the Terceira Rift Santa Barbara magmas are interpreted to be the result of mixing between a HIMU-type component, carried to the upper mantle by the Azores plume, and the regional depleted MORB magmas/source. Fissural lavas are characterized by higher Ba/Nb and Nb/U ratios and less radiogenic Pb-206/Pb-204, Nd-143/Nd-144 and Hf-176/Hf-177, requiring the small contribution of delaminated sub-continental lithospheric mantle residing in the upper mantle. Published noble gas data on lavas from both volcanic systems also indicate the presence of a relatively undegassed component, which is interpreted as inherited from a lower mantle reservoir sampled by the ascending Azores plume. As inferred from trace and major elements, melting began in the garnet stability field, while magma extraction occurred within the spinel zone. The intra-volcanic system's chemical heterogeneity is mainly explained by variable proportions of the above-mentioned local end-members and by crystal fractionation processes. (C) 2011 Elsevier By. All rights reserved.

On the solubility of three disperse anthraquinone dyes in supercritical carbon dioxide: new experimental data and correlation

Solubility measurements of quinizarin. (1,4-dihydroxyanthraquinone), disperse red 9 (1-(methylamino) anthraquinone), and disperse blue 14 (1,4-bis(methylamino)anthraquinone) in supercritical carbon dioxide (SC CO2) were carried out in a flow type apparatus, at a temperature range from (333.2 to 393.2) K and at pressures from (12.0 to 40.0) MPa. Mole fraction solubility of the three dyes decreases in the order quinizarin (2.9 x 10(-6) to 2.9.10(-4)), red 9 (1.4 x 10(-6) to 3.2 x 10(-4)), and blue 14 (7.8 x 10(-8) to 2.2 x 10(-5)). Four semiempirical density based models were used to correlatethe solubility of the dyes in the SC CO2. From the correlation results, the total heat of reaction, heat of vaporization plus the heat of solvation of the solute, were calculated and compared with the results presented in the literature. The solubilities of the three dyes were correlated also applying the Soave-Redlich-Kwong cubic equation of state (SRK CEoS) with classical mixing rules, and the physical properties required for the modeling were estimated and reported.

Conceções dos professores do ensino regular e dos professores de educação especial face à inclusão de alunos com multideficiência

Dissertação apresentada à Escola Superior de Educação de Lisboa para obtenção do grau de Mestre em Ciências da Educação - Especialização em Educação Especial, Domínio Cognição e Multideficiência