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.

Desporto escolar: avaliação da qualidade do Serviço do Desporto Escolar da Região Autónoma da Madeira através da consulta aos professores de ed. física

Universidade Técnica de Lisboa. Faculdade de Motricidade Humana

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.

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

Condutas de profissionais que realizam a consulta pré-natal na Estratégia Saúde da Família quanto à detecção, tratamento e acompanhamento da gestante com sífilis

The objective of this exploratory descriptive quantitative study was to analyze the behaviors in the detection, treatment and followup of the pregnant woman with syphilis, by health professionals that conduct the pre-natal consultation in the Family Health Strategy, as to the adherence to the recommendations of the Ministry of Health. The study was conducted in nine municipalites of the Trairi region in the state of Rio Grande do Norte. Data were collected during the months of July through September 2007, by means of a questionnaire with a population of 53 health professionals, 30 nurses and 23 physicians. Data were analyzed by descriptive statistics. The results were organized in three major items: knowledge of the health professionals about the symptomatology of syphilis and their actions in the detection of the disease; actions in the treatment of the pregnant woman with syphilis; and the actions of followup of the desease. We identified that 81,2% of the professionals have knowledge about the symptomatology of syphilis in the pregnant woman;79,2% request the VDRL exam in the adequate intervals and approximately 50% conduct the treatment in conformity with the recommendations of the Ministry of Health. For the followup care of the infected woman, 79,2% request a monthly VDRL examination, 69,8% explain the disease to the pregnant woman, and 20,7% affirm that they conduct a proper reception to the woman.We conclude that the majority of the health professionals have knowledge of the detection, treatment and followup of the pregnant woman with syphilis. However, the actions of some professionals diverge from the conduct procedures recommended by the Ministry of Health, as to the requesting of the examinations, medication prescription and notification of the iesease. This indicates the need for improved

Validação de conteúdo do instrumento para consulta de enfermagem na visita domiciliar às pessoas com lesão medular: um enfoque no autocuidado

This study aimed to validate the contents of an Instrument for Nursing Consultation in the Home Visit of people with Spinal Cord Injury (INCEVDOP-LM), based on the Self-Care Deficit Theory. The methodological development study was conducted with spinal cord injured (SCI) people ascribed in the Family Health Units the city of Natal/RN/Brazil, and with the nurses of these institutions. The study was conducted from Januray 2012 to January 2013 in two phases: the first aimed to identify the need for self-care of persons with SCI, and the second to develop and validate the INCEVDOP-LM. The first phase consisted of a census study of people with SCI living in Natal/RN. In the second phase, a non-probabilistic convencience sample of subjects was selected to form two groups: First stage - Group 1 of the first stage was comprised by 73 adults with SCI diagnosed with paraplegia or tetraplegia, with cognitive function preserved and that were registered to some family health unit; Group 2 of the Second phase was composed of six experts that were nurses with doctoral formation, scientific experience in the area of technology development or assistance to persons with SCI, and with publications in periodicals Qualis A2. Data collection of the first phase was conducted through home visits of people with SCI that responded three instruments: Questionnaire I (comprised of demographic and socioeconomic variables), The Competency Rating Scale for Self-care (ASA) and the Barthel Index (an instrument for evaluation of functional capacity). The research for the second phase was conducted in two stages: I-construction of the INCEVDOP LM; II-validation of the INCEVDOP-LM. The instrument and an evaluation form were forwarded to the experts for the validation. The correlations between the responses were analyzed by the Kappa test, with accepting values of>0.75. The evaluation criteria were: organization, clarity, simplicity, readability, appropriateness of vocabulary, objectivity, accuracy, reliability and suitability and the positive responses with frequency values of≥90% were considered excellent. The chi-square test was used to investigate the differences between proportions. The study attended to the principles of Human Rights CNS Resolution 196/96. Results were reported by means of four articles derived from the study. The findings indicate that the items that showed disagreement among experts (k=0.02) were diagnoses, interventions and evaluation of the nursing features pertaining to the domains of Nutrition, Hygiene, Elimination, Physical, Social and Psychological, and of the Ability to perform work activities feature. Agreement among the experts were reported for the other items, with kappa ranging from 0.72 to 1. After removing items with disagreement, all criteria achieved excellent rates and no significant differences were observed between the proportions of responses of evaluation of experts (p>0.05). We conclude that the instrument shows validity to serve as a guide for nurses to conduct a systematic consultation during the home visit to people with spinal cord injury, with emphasis on self-care. The instrument must go through other levels of validation when applied in the clinical setting

Elaboração e validação de instrumento para consulta de enfermagem à puérpera no âmbito da atenção básica

A pesquisa teve como objetivo elaborar e validar um instrumento para sistematizar a assistência de enfermagem à puérpera no âmbito da atenção básica. O documento foi construído com base na Teoria das Necessidades Humanas Básicas de Horta, na Padronização de um Conjunto Internacional de Dados Essenciais em Enfermagem e na Nomenclatura de diagnósticos e intervenções de enfermagem desenvolvida a partir dos resultados da Classificação Internacional para as Práticas de Enfermagem. Trata-se de um estudo do tipo metodológico desenvolvido em cinco etapas: identificação dos indicadores empíricos relativos à puérpera mediante revisão integrativa da literatura; avaliação dos indicadores empíricos e sua relação com as necessidades humanas básicas por grupo focal com cinco enfermeiras especialistas; estruturação do instrumento mediante a categorização dos indicadores; validação de forma e conteúdo do instrumento pelos especialistas, por meio da técnica Delphi; e aplicação e desenvolvimento das afirmativas de diagnóstico e intervenções de enfermagem. A coleta de dados da primeira etapa ocorreu nos meses de janeiro a março de 2013 nas bases de dados Scopus, Cinahl, Pubmed, Cochrane, e no periódico Journal of Midwifery and Women s Health. A segunda, terceira e quarta etapas se realizaram nos meses de maio a outubro de 2013. Participaram doze e sete especialistas na primeira e segunda rodada de avaliação respectivamente. A seleção dos especialistas ocorreu pela Plataforma Lattes mediante os seguintes critérios de inclusão: ser enfermeiro (a) docente e especialista em enfermagem obstétrica. A consulta a estes profissionais se deu via email e, ao aceitarem participar da pesquisa, assinaram um Termo de Consentimento Livre e Esclarecido. A pesquisa obteve aprovação da Comissão de Ética em Pesquisa da Universidade Federal do Rio Grande do Norte, sob o protocolo nº 184.241 e Certificado de Apresentação para Apreciação Ética nº 11674112.3.0000.5537. Para análise dos dados da primeira etapa, utilizou-se a estatística descritiva e os resultados apresentados em forma de tabelas. Nesta etapa, identificou-se 97 indicadores empíricos e, quando relacionados com as necessidades humanas básicas, 46 desses encontravam-se nas necessidades psicobiológicas, 51 nas psicossociais e 01 nas necessidades psicoespirituais. Com relação à segunda e terceira etapas, os dados passaram por um processo de categorização e análise pelo Índice de Validade de Conteúdo. Os indicadores obtiveram um índice de validação de 100%. Na parte de avaliação da puérpera, os itens não validados foram excluídos do instrumento. Os demais itens obtiveram índice acima de 70%, sendo, portanto, o instrumento validado. O instrumento para a consulta de enfermagem é constituído de dados de identificação da puérpera, dados de avaliação das necessidades humanas da puérpera e itens do cuidado de enfermagem. Na versão final foram selecionados 73 Diagnósticos de Enfermagem e 155 Intervenções de Enfermagem a partir da categorização dos indicadores empíricos validados na segunda e terceira etapas do estudo. Com a conclusão do estudo, o enfermeiro disporá de um instrumento para sistematização da assistência à puérpera na atenção básica. Além disso, o documento servirá como ferramenta para o ensino e a pesquisa em enfermagem obstétrica

Algoritmos para o problema de localização de uma facilidade com distâncias limitadas e restrições de atendimento

The objective in the facility location problem with limited distances is to minimize the sum of distance functions from the facility to the customers, but with a limit on each distance, after which the corresponding function becomes constant. The problem has applications in situations where the service provided by the facility is insensitive after a given threshold distance (eg. fire station location). In this work, we propose a global optimization algorithm for the case in which there are lower and upper limits on the numbers of customers that can be served

Algoritmos de otimização para decisões de localização de facilidades e distribuição em sistemas multiníveis de transporte rodoviário de carga

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

Qualidade em serviços de saúde: uma contribuição à definição de um modelo paramétrico e padrão de qualidade do tempo agendado para consulta ambulatorial

This work presents a study in quality of health care, with focus on consulting appointment. The main purpose is to define a statistical model and propose a quality grade of the consulting appointment time. The time considered is that from the day the patient get the appointment done to the day the consulting is realized. It is used reliability techniques and functions that has as main characteristic the analysis of data regarding the time of occurrence certain event. It is gathered a random sample of 1743 patients in the appointment system of a University Hospital - the Hospital Universitário Onofre Lopes - of the Federal University of Rio Grande do Norte, Brazil. The sample is randomly stratified in terms on clinical specialty. The data were analyzed against the parametric methods of the reliability statistics and the adjustment of the regression model resulted in the Weibull distribution being best fit to data. The quality grade proposed is based in the PAHO criteria for a consulting appointment and result that no clinic got the PAHO quality grade. The quality grade proposed could be used to define priority for improvement and as criteria to quality control

Qualidade em serviços de saúde: uma contribuição à definição de um modelo paramétrico e padrão de qualidade do tempo agendado para consulta ambulatorial

The knowledge management has received major attention from product designers because many of the activities within this process have to be creative and, therefore, they depend basically on the knowledge of the people who are involved in the process. Moreover, Product Development Process (PDP) is one of the activities in which knowledge management manifests in the most critical form once it had the intense application of the knowledge. As a consequence, this thesis analyzes the knowledge management aiming to improve the PDP and it also proposes a theoretical model of knowledge management. This model uses five steps (creation, maintenance, dissemination, utilization and discard) through the verification of the occurrence of four types of knowledge conversion (socialization, externalization, combination and internalization) that it will improve the knowledge management in this process. The intellectual capital in Small and Medium Enterprises (SMEs) managed efficiently and with the participation of all employees has become the mechanism of the creation and transference processes of knowledge, supporting and, consequently, improving the PDP. The expected results are an effective and efficient application of the proposed model for the creation of the knowledge base within an organization (organizational memory) aiming a better performance of the PDP. In this way, it was carried out an extensive analysis of the knowledge management (instrument of qualitative and subjective evaluation) within the Design department of a Brazilian company (SEBRAE/RN). This analysis aimed to know the state-of-the-art of the Design department regarding the use of knowledge management. This step was important in order to evaluate in the level of the evolution of the department related to the practical use of knowledge management before implementing the proposed theoretical model and its methodology. At the end of this work, based on the results of the diagnosis, a knowledge management system is suggested to facilitate the knowledge sharing within the organization, in order words, the Design department

Análise e otimização de superfícies seletivas de Frequência utilizando redes neurais artificiais e algoritmos de otimização natural

The bidimensional periodic structures called frequency selective surfaces have been well investigated because of their filtering properties. Similar to the filters that work at the traditional radiofrequency band, such structures can behave as band-stop or pass-band filters, depending on the elements of the array (patch or aperture, respectively) and can be used for a variety of applications, such as: radomes, dichroic reflectors, waveguide filters, artificial magnetic conductors, microwave absorbers etc. To provide high-performance filtering properties at microwave bands, electromagnetic engineers have investigated various types of periodic structures: reconfigurable frequency selective screens, multilayered selective filters, as well as periodic arrays printed on anisotropic dielectric substrates and composed by fractal elements. In general, there is no closed form solution directly from a given desired frequency response to a corresponding device; thus, the analysis of its scattering characteristics requires the application of rigorous full-wave techniques. Besides that, due to the computational complexity of using a full-wave simulator to evaluate the frequency selective surface scattering variables, many electromagnetic engineers still use trial-and-error process until to achieve a given design criterion. As this procedure is very laborious and human dependent, optimization techniques are required to design practical periodic structures with desired filter specifications. Some authors have been employed neural networks and natural optimization algorithms, such as the genetic algorithms and the particle swarm optimization for the frequency selective surface design and optimization. This work has as objective the accomplishment of a rigorous study about the electromagnetic behavior of the periodic structures, enabling the design of efficient devices applied to microwave band. For this, artificial neural networks are used together with natural optimization techniques, allowing the accurate and efficient investigation of various types of frequency selective surfaces, in a simple and fast manner, becoming a powerful tool for the design and optimization of such structures