945 resultados para Data Structure and Algorithms
Resumo:
A novel triazole derivative 4-(2-hydrobenzylideneamino)-3-(1, 2, 4-triazol-4-ylmethyl)-1H-1, 2, 4-triazole-5 (4H)-thione(1) was synthesized and characterized using elemental analysis, MR, and H-1 NMR, and its crystal structure was determined via X-ray single crystal diffraction analysis. Crystal data: monoclinic, P2 (1)/c, a = 0.83335 (9) nm, b = 1. 49777 (16) run, c = 1. 14724 (12) nm, beta = 107. 990 (2)degrees, D = 1. 470 Mg/m(3), and Z = 4. The geometries and the vibrational frequencies were determined using the density functional theory(DFT) method at the B3LYP/6-31G* level. To demonstrate the accuracy of the reaction route of compound 1, one of the important intermediates was also tested using the same method. The structural parameters of the two compounds calculated using the DFT study are close to those of the crystals, and the harmonic vibrations of the two compounds computed via the DFT method are in good agreement with those in the observed IR spectral data. The thermodynamic properties of the title compound were calculated, and the compound shows a good structural stability at normal temperature. The test results of biological activities show that it has a certain bactericidal ability.
Resumo:
"The Structure and Interpretation of Computer Programs" is the entry-level subject in Computer Science at the Massachusetts Institute of Technology. It is required of all students at MIT who major in Electrical Engineering or in Computer Science, as one fourth of the "common core curriculum," which also includes two subjects on circuits and linear systems and a subject on the design of digital systems. We have been involved in the development of this subject since 1978, and we have taught this material in its present form since the fall of 1980 to approximately 600 students each year. Most of these students have had little or no prior formal training in computation, although most have played with computers a bit and a few have had extensive programming or hardware design experience. Our design of this introductory Computer Science subject reflects two major concerns. First we want to establish the idea that a computer language is not just a way of getting a computer to perform operations, but rather that it is a novel formal medium for expressing ideas about methodology. Thus, programs must be written for people to read, and only incidentally for machines to execute. Secondly, we believe that the essential material to be addressed by a subject at this level, is not the syntax of particular programming language constructs, nor clever algorithms for computing particular functions of efficiently, not even the mathematical analysis of algorithms and the foundations of computing, but rather the techniques used to control the intellectual complexity of large software systems.
Resumo:
The origin of eusociality in haplo-diploid organisms such as Hymenoptera has been mostly explained by kin selection. However, several studies have uncovered decreased relatedness values within colonies, resulting primarily from multiple queen matings (polyandry) and/or from the presence of more than one functional queen (polygyny). Here, we report on the use of microsatellite data for the investigation of sociogenetic parameters, such as relatedness, and levels of polygyny and polyandry, in the ant Pheidole pallidula. We demonstrate, through analysis of mother-offspring combinations and the use of direct sperm typing, that each queen is inseminated by a single male. The inbreeding coefficient within colonies and the levels of relatedness between the queens and their mate are not significantly different from zero, indicating that matings occur between unrelated individuals. Analyses of worker genotypes demonstrate that 38% of the colonies are polygynous with 2-4 functional queens, and suggest the existence of reproductive skew, i.e. unequal respective contribution of queens to reproduction. Finally, our analyses indicate that colonies are genetically differentiated and form a population exhibiting significant isolation-by-distance, suggesting that some colonies originate through budding.
Resumo:
Analysis of the generic attacks and countermeasures for block cipher based message authentication code algorithms (MAC) in sensor applications is undertaken; the conclusions are used in the design of two new MAC constructs Quicker Block Chaining MAC1 (QBC-MAC1) and Quicker Block Chaining MAC2 (QBC-MAC2). Using software simulation we show that our new constructs point to improvements in usage of CPU instruction clock cycle and energy requirement when benchmarked against the de facto Cipher Block Chaining MAC (CBC-MAC) based construct used in the TinySec security protocol for wireless sensor networks.
Resumo:
The secondary structure of the trimeric protein 4-chlorobenzoyl coenzyme A dehalogenase from Arthrobacter sp. strain TM-1, the second of three enzymes involved in the dechlorination of 4-chlorobenzoate to form 4-hydroxybenzoate, has been examined. E(mM) for the enzyme was 12.59. Analysis by circular dichroism spectrometry in the far uv indicated that 4-chlorobenzoyl coenzyme A dehalogenase was composed mostly of alpha-helix (56%) with lesser amounts of random coil (21%), beta-turn (13%) and beta-sheet (9%). These data are in close agreement with a computational prediction of secondary structure from the primary amino acid sequence, which indicated 55.8% alpha-helix, 33.7% random coil and 10.5% beta-sheet; the enzyme is, therefore, similar to the 4-chlorobenzoyl coenzyme A dehalogenase from Pseudomonas sp. CBS-3. The three-dimensional structure, including that of the presumed active site, predicted by computational analysis, is also closely similar to that of the Pseudomonas dehalogenase. Study of the stability and physicochemical properties revealed that at room temperature, the enzyme was stable for 24 h but was completely inactivated by heating to 60 degrees C for 5 min; thereafter by cooling at 1 degrees C min(-1) to 45 degrees C, 20.6% of the activity could be recovered. Mildly acidic (pH 5.2) or alkaline (pH 10.1) conditions caused complete inactivation, but activity was fully recovered on returning the enzyme to pH 7.4. Circular dichroism studies also indicated that secondary structure was little altered by heating to 60 degrees C, or by changing the pH from 7.4 to 6.0 or 9.2. Complete, irreversible destruction of, and maximal decrease in the fluorescence yield of the protein at 330-350 nm were brought about by 4.5 M urea or 1.1 M guanidinium chloride. Evidence was obtained to support the hypothetical three-dimensional model, that residues W140 and W167 are buried in a non-polar environment, whereas W182 appears at or close to the surface of the protein. At least one of the enzymes of the dehalogenase system (the combined 4-chlorobenzoate:CoA ligase, the dehalogenase and 4-hydroxybenzoyl coenzyme A thioesterase) appears to be capable of association with the cell membrane.
Resumo:
Structure and climate of the east North Atlantic are appraised within a framework of in situ measurement and altimeter remote sensing from 0 degree - 60 degree N. Long zonal expendable bathythermograph /conductivity-temperature-depth probe sections show repeating internal structure in the North Atlantic Ocean. Drogued buoys and subsurface floats give westward speeds for eddies and wavelike structure. Records from longterm current meter deployments give the periodicity of the repeating structure. Eddy and wave characteristics of period, size or wavelength, westward propagation speed, and mean currents are derived at 20 degree N, 26 degree N, 32.5 degree N, 36 degree N and 48 degree N from in situ measurements in the Atlantic Ocean. It is shown that ocean wave and eddy-like features measured in situ correlate with altimeter structure. Interior ocean wave crests or cold dome-like temperature structures are cyclonic and have negative surface altimeter anomalies; mesoscale internal wave troughs or warm structures are anticyclonic and have positive surface height anomalies. Along the Eastern Boundary, flows and temperature climate are examined in terms of sla and North Atlantic Oscillation (NAO) Index. Longterm changes in ocean climate and circulation are derived from sla data. It is shown that longterm changes from 1992 to 2002 in the North Atlantic Current and the Subtropical Gyre transport determined from sla data correlate with winter NAO Index such that maximum flow conditions occurred in 1995 and 2000. Minimum circulation conditions occurred between 1996-1998. Years of extreme negative winter NAO Index result in enhanced poleward flow along the Eastern Boundary and anomalous winter warming along the West European Continental Slope as was measured in 1990, 1996, 1998 and 2001.
Resumo:
The structure of intertidal benthic diatoms assemblages in the Tagus estuary was investigated during a 2-year survey, carried out in six stations with different sediment texture. Nonparametric multivariate analyses were used to characterize spatial and temporal patterns of the assemblages and to link them to the measured environmental variables. In addition, diversity and other features related to community physiognomy, such as size-class or life-form distributions, were used to describe the diatom assemblages. A total of 183 diatom taxa were identified during cell counts and their biovolume was determined. Differences between stations (analysis of similarity (ANOSIM), R=0.932) were more evident than temporal patterns (R=0.308) and mud content alone was the environmental variable most correlated to the biotic data (BEST, rho=0.863). Mudflat stations were typically colonized by low diversity diatom assemblages (H' similar to 1.9), mainly composed of medium-sized motile epipelic species (250-1,000 mu m(3)), that showed species-specific seasonal blooms (e.g., Navicula gregaria Donkin). Sandy stations had more complex and diverse diatom assemblages (H' similar to 3.2). They were mostly composed by a large set of minute epipsammic species (<250 mu m(3)) that, generally, did not show temporal patterns. The structure of intertidal diatom assemblages was largely defined by the interplay between epipelon and epipsammon, and its diversity was explained within the framework of the Intermediate Disturbance Hypothesis. However, the spatial distribution of epipelic and epipsammic life-forms showed that the definition of both functional groups should not be over-simplified.
Resumo:
Anthropogenic climate change is exerting pressures on coastal ecosystems through increases in temperature, precipitation and ocean acidification. Phytoplankton community structure and photo-physiology are therefore adapting to these conditions. Changes in phytoplankton biomass and photosynthesis in relation to temperature and nutrient concentrations were assessed using a 14 year dataset from a coastal station in the Western English Channel (WEC). Dinoflagellate and coccolithophorid biomass exhibited a positive correlation with temperature, reaching the highest biomass at between 15 and 17°C. Diatoms showed a negative correlation with temperature, with highest biomass at 10°C. Chlorophyll a (chl a) normalised light-saturated photosynthetic rates (PBm) exhibited a hyperbolic response to increasing temperature, with an initial linear increase from 8 to 11°C, and reaching a plateau from 12°C. There was however no significant positive correlation between nutrients and phytoplankton biomass or PBm, which reflects the lag time between nutrient input and phytoplankton growth at this coastal site. The major phytoplankton groups that occurred at this site occupied distinct thermal niches, which in turn modified PBm. Increasing temperature, and higher water column stratification, was major factors in the initiation of dinoflagellates blooms at this site. Dinoflagellates blooms during summer also co-varied with silicate concentration, and acted as a tracer of dissolved inorganic nitrogen and phosphate from river run-off, which were subsequently reduced during these blooms. The data implies that increasing temperature and high river runoff during summer, will promote dinoflaglellates blooms in the WEC.
Resumo:
Strong ocean current systems characterize the Southern Ocean. The genetic structure of marine phytoplankton species is believed to depend mainly on currents. Genetic estimates of the relatedness of populations of phytoplankton species therefore should provide a proxy showing to what extent different geographic regions are interconnected by the ocean current systems. In this study, spatial and temporal patterns of genetic diversity were studied in the circumpolar prymnesiophyte Phaeocystis antarctica Karsten using seven nuclear microsatellite loci. Analyses were conducted for 86 P. antarctica isolates sampled around the Antarctic continent between 1982 and2007. The resultsrevealed highgenetic diversity without singlegenotypes recurringeven amongisolateswithin a bloom or originating from the same bucket of water. Populations of P. antarctica were significantly differentiated among the oceanic regions. However, some geographically distant populations were more closely related to each other than they were to other geographically close populations. Temporal haplotype turnover within regions was also suggested by the multilocus fingerprints. Our data suggest that even within blooms of P. antarctica genetic diversity and population sizes are large but exchange between different regions canbe limited. Positive and significant inbreeding coefficients hint at further regional substructure of populations, suggestingthat patches, once isolated from one another, may not reconnect. These data emphasize that even for planktonic species in a marine ecosystem that is influenced by strong currents, significant breaks in geneflow may occur.
Resumo:
Despite increased research over the last decade, diversity patterns in Antarctic deep-sea benthic taxa and their driving forces are only marginally known. Depth-related patterns of diversity and distribution of isopods and bivalves collected in the Atlantic sector of the Southern Ocean are analysed. The data, sampled by epibenthic sledge at 40 deep-sea stations from the upper continental slope to the hadal zone (774 – 6348 m) over a wide area of the Southern Ocean, comprises 619 species of isopods and 81 species of bivalves,. There were more species of isopods than bivalves in all samples, and species per station varied from 2 to 85 for isopods and from 0 to 18 for bivalves. Most species were rare, with 72% of isopod species restricted to one or two stations, and 45% of bivalves. Among less-rare species bivalves tended to have wider distributions than isopods. The species richness of isopods varied with depth, showing a weak unimodal curve with a peak at 2000 – 4000 m, while the richness of bivalves did not. Multivariate analyses indicate that there are two main assemblages in the Southern Ocean, one shallow and one deep. These overlap over a large depth-range (2000 – 4000 m). Comparing analyses based on the Sørensen resemblance measure (presence/absence) and Γ+ (presence/absence incorporating relatedness among species) indicates that rare species tend to have other closely related species within the same depth band. Analysis of relatedness among species indicates that the taxonomic variety of bivalves tends to decline at depth, whereas that of isopods is maintained. This, it is speculated, may indicate that the available energy at depth is insufficient to maintain a range of bivalve life-history strategies
Resumo:
The effects of linear scaling of the atomic charges of a reference potential on the structure, dynamics, and energetics of the ionic liquid 1,3-dimethylimidazolium chloride are investigated. Diffusion coefficients that span over four orders of magnitude are observed between the original model and a scaled model in which the ionic charges are +/- 0.5 e. While the three-dimensional structure of the liquid is less affected, the partial radial distribution functions change markedly-with the positive result that for ionic charges of +/- 0.7 e, an excellent agreement is observed with ab initio molecular dynamics data. Cohesive energy densities calculated from these partial-charge models are also in better agreement with those calculated from the ab initio data. We postulate that ionic-liquid models in which the ionic charges are assumed to be +/- 1 e overestimate the intermolecular attractions between ions, which results in overstructuring, slow dynamics, and increased cohesive energy densities. The use of scaled-charge sets may be of benefit in the simulation of these systems-especially when looking at properties beyond liquid structure-thus providing on alternative to computationally expensive polarisable force fields.
Resumo:
This Account describes experimental data used to understand the structure of ionic liquids and solute-solvent interactions of both molecular solutes and dissolved metal complexes. In general, the structures of the ionic liquids determined from experimental data show good agreement with both simulated structures and solid-state structures. For all ionic liquids studied, strong charge ordering is found leading to long-range order even in the presence of a solute. For dissolved metal complexes, the ionic liquid is not innocent and a clear dependence on the speciation is observed with variations in both the cation and anion.
Resumo:
A detailed investigation of the phase diagram of 1-butyl-3-methyl imidazolium hexafluorophosphate ([bmim][PF6]) is presented on the basis of a wide set of experimental data accessing thermodynamic, structural, and dynamical properties of this important room temperature ionic liquid (RTIL). The combination of quasi adiabatic, continuous calorimetry, wide angle neutron and X-ray diffraction, and quasi elastic neutron scattering allows the exploration of many novel features of this material. Thermodynamic and microscopic structural information is derived on both glassy and crystalline states and compared with results that recently appeared in the literature allowing direct information to be obtained on the existence of two crystalline phases that were not previously characterized and confirming the view that RTILs show a substantial degree of order (even in their amorphous states), which resembles the crystalline order. We highlight a strong connection between structure and dynamics, showing the existence of three temperature ranges in the glassy state across which both the spatial correlation and the dynamics change. The complex crystalline polymorphism in [bmim][PF6] also is investigated; we compare our findings with the corresponding findings for similar RTILs. These results provide a strong experimental basis for the exploration of the features of the phase diagram of RTILs and for the further study of longer alkyl chain salts.
Resumo:
The rate of species loss is increasing on a global scale and predators are most at risk from human-induced extinction. The effects of losing predators are difficult to predict, even with experimental single species removals, because different combinations of species interact in unpredictable ways. We tested the effects of the loss of groups of common predators on herbivore and algal assemblages in a model benthic marine system. The predator groups were fish, shrimp and crabs. Each group was represented by at least two characteristic species based on data collected at local field sites. We examined the effects of the loss of predators while controlling for the loss of predator biomass. The identity, not the number of predator groups, affected herbivore abundance and assemblage structure. Removing fish led to a large increase in the abundance of dominant herbivores, such as Ampithoids and Caprellids. Predator identity also affected algal assemblage structure. It did not, however, affect total algal mass. Removing fish led to an increase in the final biomass of the least common taxa (red algae) and reduced the mass of the dominant taxa (brown algae). This compensatory shift in the algal assemblage appeared to facilitate the maintenance of a constant total algal biomass. In the absence of fish, shrimp at higher than ambient densities had a similar effect on herbivore abundance, showing that other groups could partially compensate for the loss of dominant predators. Crabs had no effect on herbivore or algal populations, possibly because they were not at carrying capacity in our experimental system. These findings show that contrary to the assumptions of many food web models, predators cannot be classified into a single functional group and their role in food webs depends on their identity and density in 'real' systems and carrying capacities.