Introdução à análise de algoritmos [Audiodescrição]

Versão acessível do vídeo com audiodescrição.

Introdução a algoritmos: visão geral

A videoaula traz uma visão geral, conceitos e principais características dos algorítimos computacionais. Algoritmos correspondem a uma sequencia finita de ações que, quando executadas, levam à solução de um problema em um tempo finito. A partir de um problema, passa-se pela aplicação de uma sequência de ações e no final o problema é resolvido. Algoritmos possuem como características a execução sequencial das instruções; cada instrução é executada por completo antes de se proceder para a próxima, não sendo ambíguas e dependentes de interpretação.

Introdução à análise de algoritmos

A videoaula traz uma introdução sobre análise de algoritmos e análise assintótica. A análise de algoritmos possibilita a compreensão do comportamento do algoritmo quando há muito o que processar, e a comparação entre algoritmos diferentes que resolvem um mesmo problema. A análise é feita por causa do tempo de execução, sendo possível fazer uma análise pelo espaço requerido.

Exemplos de análise de algoritmos

A videoaula traz exemplos sobre análise de algoritmos, explanando sobre a análise de trechos com tempo constante, análise de trechos com repetições de incremento constante, e análise de trechos com multiplicação ou divisão do controle de repetição.

Medidas da complexidade da estrutura de algoritmos codificados em C

Nesta dissertação defendemos uma forma nova de medir o produto de software com base nas medidas usadas na teoria dos sistemas complexos. Consideramos o uso dessas medidas vantajoso em relação ao uso das medidas tradicionais da engenharia de software. A inovação desta dissertação sintetiza-se em considerar o produto de software como um sistema complexo, dotado de uma estrutura que comporta vários níveis e na proposta da correlação de gama longa como medida da complexidade de estrutura de programas fontes. Essa medida, invariante para a escala de cada nível da estrutura, pode ser calculada automaticamente. Na dissertação, primeiro descrevemos o processo de desenvolvimento do software e as medidas existentes para medir o referido processo e produto e introduzimos a teoria dos sistemas complexos. Concluímos que o processo tem características de sistema complexo e propomos que seja medido como tal. Seguidamente, estudamos a estrutura do produto e a dinâmica do seu. processo de desenvolvimento. Apresentamos um estudo experimental sobre algoritmos codificados em C, que usamos para validar hipóteses sobre a complexidade da estrutura do produto. Propomos a correlação de gama longa como medida da complexidade da estrutura. Estendemos essa medida a uma amostra codificada em Java. Concluímos, evidenciando as limitações e as potencialidades dessa medida e a sua aplicação em Engenharia de Software.

VirtualLabs@UMa: uma plataforma personalizável para a realização de actividades experimentais

Os presentes métodos de estudo complementar fora de aulas adequam-se a um contexto mais teórico onde alunos, necessitam somente de manuais escolares ou acesso a um computador para complementar os seus estudos e atingirem os objectivos. O mesmo não se enquadra para cadeiras ou contextos mais práticos como por exemplo química ou biologia. Nestes contextos normalmente necessitamos de um laboratório ou localização específica onde se encontra as condições mínimas para a realização destes exercícios ou ensino. Actualmente existem laboratórios virtuais que vêem suplantar esta necessidade, mas os nossos estudos indicam que estes não são capazes de se adaptar a novas actividades sendo necessário desenvolver um laboratório específico para cada actividade. Neste contexto, a principal contribuição desta dissertação de mestrado é a proposta e o desenvolvimento de uma aplicação de Realidade Virtual, que seja capaz de adaptar-se facilmente às novas actividades laboratoriais de forma a personalizar as tarefas a serem realizadas pelos alunos, e que possa ser acedido através da plataforma Moodle. A aplicação desenvolvida proporciona aos alunos uma melhor percepção da forma como a actividade será realizada e prepara-os para realiza-la com sucesso num ambiente real.

Estudo e implementação de algoritmos inteligentes para detecção e classificação de falhas na medição de gás natural

This master dissertation presents the study and implementation of inteligent algorithms to monitor the measurement of sensors involved in natural gas custody transfer processes. To create these algoritmhs Artificial Neural Networks are investigated because they have some particular properties, such as: learning, adaptation, prediction. A neural predictor is developed to reproduce the sensor output dynamic behavior, in such a way that its output is compared to the real sensor output. A recurrent neural network is used for this purpose, because of its ability to deal with dynamic information. The real sensor output and the estimated predictor output work as the basis for the creation of possible sensor fault detection and diagnosis strategies. Two competitive neural network architectures are investigated and their capabilities are used to classify different kinds of faults. The prediction algorithm and the fault detection classification strategies, as well as the obtained results, are presented

Efeito antiinflamatório de fucana extraída da alga Parda spatoglossum schroederii em modelos experimentais de Peritonite, choque não séptico e colite

Fucans is a name used for sulfated polysaccharides, which is most characteristic structure of the presence of sulfated L-fucose, are found in brown seaweed (Phaeophyceae) and echinoderms (sea urchins and sea cucumbers). These polysaccharides have been reported to possess anticoagulant, antitumor, anti-viral, anti-proliferative and anti-inflammatory activities. Therefore, in the present study was evaluate the effect of the fucan from the brown seaweed Spatoglossum schroederii in models of peritonitis and non-septic shock induced by zymosan, as well as in a murine model of colitis induces by DSS. So, the mice treatment by intravenous route with the fucan was able to reduce the exudate formation and the cell migration in the model of acute peritonitis induced by zymosan during the kinetic of 6, 24 and 48 hours. Similarly, in the model of non-septic shock induced by zymosan the fucan demonstrated a protector effect to inhibited the cellular migration to the peritoneo, to decrease the levels of IL-6 in the serum and in the peritoneal exudate, to attenuate the lose of weight in the mice; beside to reduce the serum levels of hepatic transaminases and as well as the liver injury. In the model of murine colitis, the treatment with the fucan reduced the lose of weight of the animals, decreased the levels of IL-17 and IFN- produced in the gut and decrease the intestinal lesion induced by DSS. In conclusion, the fucan used in this study presented a significant protector effect in the murine models of inflammation

Avaliação de efeitos biológicos de antiinflamatórios derivados do ácido propiônico através de modelos experimentais em nível molecular e celular

Derivatives of propionic acid NSAIDs are irreversible inhibitors of cyclooxygenase enzyme widely used. The aim of this study was to evaluate, through different experimental models, biological effects of derivatives of propionic acid (fenoprofen, naproxen, ibuprofen and ketoprofen) in cellular and molecular level. The labeling of blood constituents with technetium-99m (99mTc) and morphological analysis of erythrocytes of blood of rats, as well as growth, survival of cultures of Escherichia coli (E. coli) and the assessment of bacterial plasmid electrophoretic profiles were models used for experimental evaluation of possible biological effects of antiinflammatory drugs. The results show that, in general, anti-inflammatory drugs evaluated were not able to alter the labeling of blood constituents with 99mTc, the morphology of red blood cells from blood of rats, as well as the growth of cultures of E. coli and the electrophoretic profile of plasmid DNA. However, naproxen appears to cytotoxic effect on bacterial cultures, plasmids and genotoxic effects in reducing the action of stannous chloride in cultures of E. coli. The use of experimental fast performance and low cost was important for assessment of biological effects, contributing to a better understanding of the properties of propionic acid derivatives studied. anti-inflammatory, blood constituents, technetium-99m, stannous chloride, Escherichia coli; DNA

Avaliação de efeitos de um extrato de "três bailarinas" em modelos experimentais em diferentes níveis de organização biológica

Drogas naturais ou sintéticas podem ser capazes de alterar a sobrevivência de culturas bacterianas, interferir na marcação de estruturas sanguíneas com tecnécio- 99m (99mTc) e alterar a morfologia das hemácias. De acordo com as instruções do fabricante, a formula denominada de Três Bailarinas (TB) é sugerida para ser usada, como bebida, por pessoas que desejam ajustar o peso sem dieta. Os ingredientes dessa fórmula são a Cassia angustifolia e a Malva verticellate. Informações cientificas sobre TB não foram encontradas no indexador PubMed, e esse fato tem estimulado nossas investigações sobre seus efeitos biológicos. O objetivo deste estudo foi avaliar, em diferentes modelos experimentais, o efeito de um extrato aquoso de Três Bailarinas: (i) na sobrevivência de culturas de E. coli AB1157, ii) efeito do SnCl2 em culturas bacterianas, iii) na marcação das hemácias e proteínas plasmáticas e celulares com 99mTc e iv) na morfologia de hemácias de sangue de ratos Wistar. Os resultados encontrados demonstram que o extrato de TB não alterou a sobrevivência de cultura de E. coli AB1157 e aboliu o efeito letal do SnCl2 na sobrevivência dessa cultura bacteriana. Na marcação de estruturas sangüíneas com 99mTc o extrato de TB reduziu a percentagem de atividade (%ATI) referente ao 99mTc no compartimento celular e nas proteínas plasmáticas, mas não alterou a %ATI nas proteínas celulares. O extrato de TB não foi capaz de alterar a morfologia das hemácias. Os modelos experimentais realizados mostram a importância dos mesmos na avaliação de efeitos biológicos de agentes químicos, e contribui para um melhor entendimento das propriedades do extrato de Três Bailarinas. Esse trabalho abrange varias áreas do conhecimento, tais como: radiobiologia, botânica, fitoterapia e hematologia

Híbridos experimentais de melão rendilhado cultivados em solo e substrato

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Emprego de redes neurais artificiais supervisionadas e não supervisionadas no estudo de parâmetros reológicos de excipientes farmacêuticos sólidos

In this paper artificial neural network (ANN) based on supervised and unsupervised algorithms were investigated for use in the study of rheological parameters of solid pharmaceutical excipients, in order to develop computational tools for manufacturing solid dosage forms. Among four supervised neural networks investigated, the best learning performance was achieved by a feedfoward multilayer perceptron whose architectures was composed by eight neurons in the input layer, sixteen neurons in the hidden layer and one neuron in the output layer. Learning and predictive performance relative to repose angle was poor while to Carr index and Hausner ratio (CI and HR, respectively) showed very good fitting capacity and learning, therefore HR and CI were considered suitable descriptors for the next stage of development of supervised ANNs. Clustering capacity was evaluated for five unsupervised strategies. Network based on purely unsupervised competitive strategies, classic "Winner-Take-All", "Frequency-Sensitive Competitive Learning" and "Rival-Penalize Competitive Learning" (WTA, FSCL and RPCL, respectively) were able to perform clustering from database, however this classification was very poor, showing severe classification errors by grouping data with conflicting properties into the same cluster or even the same neuron. On the other hand it could not be established what was the criteria adopted by the neural network for those clustering. Self-Organizing Maps (SOM) and Neural Gas (NG) networks showed better clustering capacity. Both have recognized the two major groupings of data corresponding to lactose (LAC) and cellulose (CEL). However, SOM showed some errors in classify data from minority excipients, magnesium stearate (EMG) , talc (TLC) and attapulgite (ATP). NG network in turn performed a very consistent classification of data and solve the misclassification of SOM, being the most appropriate network for classifying data of the study. The use of NG network in pharmaceutical technology was still unpublished. NG therefore has great potential for use in the development of software for use in automated classification systems of pharmaceutical powders and as a new tool for mining and clustering data in drug development

Emprego de escama de sardinha (Sardinella brasiliensis - STEIDACHNER, 1859), conservada em glicerina, em ceratoplastias lamelares experimentais em cães

Estudou-se experimentalmente a escama de sardinha (Sardinella brasiliensis) como substituto de córneas no reparo de ceratectomias superficiais em cães. Utilizaram-se 14 animais, machos e fêmeas, sem raça definida, com peso médio de 10 kg, considerados sadios. Analisaram-se, macro e microscopicamente, as córneas receptoras bem como o material implantado aos 1, 3, 7, 14, 30 e 60 dias de pós-operatório. As evidências clínicas para a enxertia lamelar mostraram fotofobia e blefarospasmo mais incidentes nos períodos iniciais e intermediários, com tendência à regressão nos tardios. Revelaram edema discreto e igualmente regressivo; neoformação vascular mais incidente nas fases intermediárias e pouco nas tardias. O estudo microscópico evidenciou quadro reacional compatível com padrão benigno a exemplo do que fora visto macroscopicamente. Ambos retrataram boa adesividade da prótese, epitélio e estroma neoformados, sob e sobrepostos a ela. A transparência das córneas receptoras, junto às zonas de enxertia, manteve-se por 14 dias. Para a enxertia interlamelar, observou-se quadro reacional pouco significativo. Para ambas as enxertias, não foram observados sinais de extrusão do material implantado. A escama de sardinha pode ser empregada para fins tectônicos, com bons resultados em ceratoplastias lamelares em cães.

Professores de ciências naturais: necessidades formativas para ensinar a medir em trabalhos práticos e experimentais

This paper presents a research realized with Physics, Chemistry and Biology teachers, and it aimed to evaluate: 1) the development level of those teachers regarding the abilities that make possible to teach high school students about how to measure in practical and experimental work; 2) the formatives necessities regarding those abilities; and 3) the order of priority for teacher´s formation regarding those abilities. The study is based on the activity theory, from A. N. Leontiev (1983), since we considerer the teacher´s formation a kind of activity for which the category necessity is source of motivation and in which is a necessary condition for professionality and for the professional development. A questionnaire with open and closed questions was applied to 116 teachers during three pedagogic workshops realized to dynamize the science laboratory. The instrument allowed us to obtain the personal and professional profile of the participants, as well as their development level, their formative necessities and their order of priority about the teaching of the abilities related to the work of testing measuring hypothesis, regarding: a) to operationalize variables of a hypothesis in experimental work; b) to measure in practical and experimental work; c) to estimate possible measuring mistakes and use proper procedures to minimize them; d) to estimate the validity of a measuring; and e) to estimate the confiability of a measuring. The research results indicated some limitations of the teachers about their development level in all the analyzed abilities. More than 90% of the teachers considered those deficiencies as necessities of the continuing formation. Most of them (about 54%) expressed immediate priority for formation in each one of the abilities. From a correlation, using the statistic chi-square test, between the development level and the formative necessities for the five abilities, the obtained results allow us to assure that, for all those teaching abilities, there is a strong correlation between the development level and the formative necessity. This situation is symptomatic of the importance of approaching more the science teaching and the teacher´s formation on practical and experimental work in high school as key-component of scientific education in basic education. The obtained results can contribute, as subsidy, for continuing formation courses, having as base the necessities that constitute motivation elements of the teachers for professional development

Avaliação de parentais e híbridos experimentais de melão rendilhado

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)