904 resultados para complessità computazionale primalità problemi polinomiali algoritmo aks
Resumo:
Material trata dos conceitos de variáveis do tipo ponteiros. Para entender esse novo conceito, antes são abordados alguns conceitos iniciais como: “O que é algoritmo, o que são variáveis e tipos de dados”. Após essas explicações, são mostrados exemplos práticos de variáveis e exemplos de variáveis do tipo ponteiros, suas características diferenças e utilização. Por fim é mostrado um resumo do conteúdo do material.
Resumo:
Versão com menu acessível para leitores de tela e vídeo com audiodescrição.
Resumo:
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.
Resumo:
A videoaula traz o teorema da divisão no contexto dos números inteiros e o Máximo Divisor Comum (MDC). Destaca ainda o algoritmo de Euclides, sendo este usado para cálculo do máximo divisor comum.
Resumo:
A videoaula apresenta o escalonamento de processos, com foco para as políticas de escalonamento do processador. Destaca o escalonamento com prioridades (estática ou dinâmica), o funcionamento do escalonamento de threads em Java, os níveis de escalonamento (alto nível, nível intermediário, baixo nível) e os critérios que são levados em conta pelo algoritmo de escalonamento. Apresenta também os objetivos e critérios do escalonamento e seus seguintes tipos: Escalonamento FIFO (first-in first-out), Escalonamento circular RR (Round-Robin ), Escalonamento SPF (Shortest Process First), Escalonamento SRT (Shortest Remaining Time), Escalonamento FSS (Fair Share Scheduling) - Escalonamento por fração justa, Escalonamento de tempo real, Escalonamento de threads Java – JVM, Escalonamento no Windows XP e UNIX.
Resumo:
Versão com menu acessível para leitores de tela e vídeo com audiodescrição.
Resumo:
O objectivo deste projecto é desenvolver um sistema de monitorização florestal recorrendo às Redes de Sensores sem Fios. Para a monitorização florestal foi desenvolvido um protótipo cuja função é obter periodicamente os valores de temperatura, humidade, luminosidade, tensão nas baterias e a indicação do nível de sinal de rádio frequência recebido (RSSI- Received Signal Strength Indicator). O equipamento referido foi instalado num ambiente exterior, com características semelhantes à de interesse de modo a permitir avaliar os efeitos do ambiente no desempenho da rede. O funcionamento das Redes de Sensores sem Fios, baseadas no protocolo ZigBee, foi estudado e depois aplicado para transmitir os valores obtidos. Os dados referidos percorrem a rede ZigBee até alcançar a estação base, que tem como função processar, manipular, armazenar numa base de dados e disponibilizar os dados em tempo real através de uma página de Internet. Como os dados são armazenados é sempre possível efectuar uma consulta à base de dados para realização de estudos e estatísticas. Tendo em conta a capacidade limitada dos sistemas de armazenamento de energia utilizados em ambientes exteriores, foi desenvolvido um algoritmo que permite comutar os dispositivos na rede ZigBee de router para end-device e vice-versa, de modo a diminuir o consumo de energia e aumentar o tempo de vida da rede. Este algoritmo foi testado numa situação em que os nós sensores estão colocados em linha, existindo um único salto entre os mesmos.
Resumo:
O objetivo deste projeto foi o de realizar a sincronização de pelo menos quatro câmaras individuais, ajustando dinamicamente o frame rate de operação de cada câmara, tendo por base a família de sensores de imagem CMOS NanEye da empresa Awaiba, numa plataforma FPGA com interface USB3. Durante o projeto analisou-se, com a assistência de um supervisor da Awaiba, o sistema core de captura de imagem existente, baseado em VHDL. Foi estudado e compreendido o princípio do ajuste dinâmico do frame rate das câmaras. Tendo sido então desenvolvido o módulo de controlo da câmara, em VHDL, e um algoritmo de ajuste dinâmico do frame rate, sendo este implementado junto com a plataforma de processamento e interface da FPGA. Foi criado um módulo para efetuar a monitorização da frequência de operação de cada câmara, medindo o período de cada linha numa frame, tendo por base um sinal de relógio de valor conhecido. A frequência é ajustada variando o nível de tensão aplicado ao sensor com base no erro entre o período da linha medido e o período pretendido. Para garantir o funcionamento conjunto de múltiplas câmaras em modo síncrono foi implementada uma interface Master-Slave entre estas. Paralelamente ao módulo anteriormente descrito, implementou-se um sistema de controlo automático de iluminação com base na análise de regiões de interesse em cada frame captada por uma câmara NanEye. A intensidade de corrente aplicada às fontes de iluminação acopladas à câmara é controlada dinamicamente com base no nível de saturação dos pixéis analisados em cada frame. Foram desenvolvidas e implementadas variantes do algoritmo de controlo e o seu desempenho foi avaliado em laboratório. Os resultados obtidos na prática evidenciam que a solução implementada cumpre os requisitos de controlo e ajuste da frequência de operação de múltiplas câmaras. Mostrou ser um método de controlo capaz de manter um erro de sincronização médio de 3,77 μs mesmo na presença de variações de temperatura de aproximadamente 50 °C. Foi também demonstrado que o sistema de controlo de iluminação é capaz de proporcionar uma experiência de visualização adequada, alcançando erros menores que 3% e uma velocidade de ajuste máxima inferior a 1 s.
Resumo:
A produção de energia elétrica a partir de fontes de energia renovável está gradualmente a ser uma alternativa à energia produzida a partir de combustíveis fósseis. A técnica de conversão dessas mesmas energias para energia elétrica, para entrega na Rede de Energia Elétrica (REE), é cada vez mais estudada para que se obtenha uma maior eficiência assim como qualidade. Neste trabalho desenvolve-se um projeto de conversão de energia fotovoltaica, para produção de energia elétrica para a rede utilizando um conversor multinível, otimizando a transferência de potência assim como melhorando a forma da corrente AC. A conversão multinível é uma topologia que tem algumas vantagens relativamente à topologia de 2 níveis, permitindo trabalhar com níveis de tensão mais elevados, melhorando a qualidade de energia. O conversor multinível de díodos ligados ao ponto neutro utiliza condensadores para criar os níveis de tensão, que neste trabalho vão ser usados para ligar os painéis, otimizando a transferência de potência. Aplica-se um método de controlo das correntes AC para terem a forma a alternada e sinusoidal e em fase com a tensão da rede. Os resultados experimentais mostram que a utilização do algoritmo de procura do ponto de máxima potência dos painéis permitem a extrair a máxima potência, de acordo com as condições de irradiação solar e temperatura dos painéis.
Resumo:
O adenocarcinoma pancreático é um dos tumores sólidos de pior prognóstico, sendo o tratamento cirúrgico o único potencialmente curativo. Na grande maioria dos pacientes o tumor é diagnosticado em fase avançada, comumente na presença de doença metastática. A introdução de modernos métodos diagnósticos associados ao aperfeiçoamento dos já existentes tem gerado controvérsia quanto à melhor maneira de se estabelecer o diagnóstico e estadiamento do tumor. Da mesma forma, o papel da cirurgia na paliação e aspectos técnicos da ressecção de lesões localizadas estão longe de alcançarem consenso na prática. Método - Revisão da literatura sobre os aspectos controversos relacionados ao tema e um algoritmo para a abordagem dos pacientes com suspeita de tumor de pâncreas são apresentados. Foram utilizados os descritores: “adenocarcinoma” e “pâncreas” para pesquisa no PubMed (www.pubmed.com) e na Bireme (www.bireme.br) e a seguir selecionadas as publicações pertinentes a cada tópico escolhido com atenção especial para metanálises, estudos clínicos controlados, revisões sitemáticas e ainda publicações de grandes centros especializados em doenças pancreáticas. Conclusões - Na suspeita de adenocarcinoma de pâncreas é possível realizar estadiamento muito próximo do real sem a necessidade da exploração cirúrgica sistemática em virtude da disponibilidade na prática de exames modernos e eficientes. Isso permite que paliação menos invasiva seja praticada na maioria dos pacientes com lesões avançadas e incuráveis. Nos em que a cura é possível, a operação deve ser realizada objetivando-se, essencialmente, a remoção da lesão com margens livres e com aceitáveis índices de morbi-mortalidade
Resumo:
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
Resumo:
This work aims to study the fluctuation structure of physical properties of oil well profiles. It was used as technique the analysis of fluctuations without trend (Detrended Fluctuation Analysis - DFA). It has been made part of the study 54 oil wells in the Campo de Namorado located in the Campos Basin in Rio de Janeiro. We studied five sections, namely: sonic, density, porosity, resistivity and gamma rays. For most of the profiles , DFA analysis was available in the literature, though the sonic perfile was estimated with the aid of a standard algorithm. The comparison between the exponents of DFA of the five profiles was performed using linear correlation of variables, so we had 10 comparisons of profiles. Our null hypothesis is that the values of DFA for the various physical properties are independent. The main result indicates that no refutation of the null hypothesis. That is, the fluctuations observed by DFA in the profiles do not have a universal character, that is, in general the quantities display a floating structure of their own. From the ten correlations studied only the profiles of density and sonic one showed a significant correlation (p> 0.05). Finally these results indicate that one should use the data from DFA with caution, because, in general, based on geological analysis DFA different profiles can lead to disparate conclusions
Resumo:
The multiphase flow occurrence in the oil and gas industry is common throughout fluid path, production, transportation and refining. The multiphase flow is defined as flow simultaneously composed of two or more phases with different properties and immiscible. An important computational tool for the design, planning and optimization production systems is multiphase flow simulation in pipelines and porous media, usually made by multiphase flow commercial simulators. The main purpose of the multiphase flow simulators is predicting pressure and temperature at any point at the production system. This work proposes the development of a multiphase flow simulator able to predict the dynamic pressure and temperature gradient in vertical, directional and horizontal wells. The prediction of pressure and temperature profiles was made by numerical integration using marching algorithm with empirical correlations and mechanistic model to predict pressure gradient. The development of this tool involved set of routines implemented through software programming Embarcadero C++ Builder® 2010 version, which allowed the creation of executable file compatible with Microsoft Windows® operating systems. The simulator validation was conduct by computational experiments and comparison the results with the PIPESIM®. In general, the developed simulator achieved excellent results compared with those obtained by PIPESIM and can be used as a tool to assist production systems development