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

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

Árvores B: Visão Geral

Árvore B é uma estrutura de dados na forma de uma árvore de busca composta por uma organização de nós que permitem buscas eficientes. A videoaula traz uma visão geral deste conceito de Árvore B e explana sobre suas características.

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.

Acesso à dados em memória secundária

A videoaula explica o processo de armazenamento e recuperação de dados nos dispositivos de memória secundária. Mostra também como ocorre a transferência de dados: apresenta o buffer de entrada e saída, verifica a organização dos dados do disco em bloco e visualiza o processo de leitura e escrita de dados em disco.

Memória Virtual

O material apresenta o conceito de memória virtual, recurso que objetiva solucionar o problema de pouco espaço de memória. Através de técnicas de gerenciamento, o material destaca o conceito de paginação sob demanda, os desafios da substituição de páginas, diversas estratégias populares de substituição de páginas e como se comparam à substituição ideal, o impacto do tamanho da página sobre o desempenho da memória virtual e o comportamento do programa sob paginação.

Sistema de arquivos - Slides

O material apresenta o sistema de arquivos como coleção nomeada de dados e manipulada como unidade. Destaca o papel e características dos sistemas de arquivos como parte integrante do Sistema Operacional e sua importância para a organização e gerenciamento de dados. Por fim, o material apresenta ainda mecanismos de cópia de segurança (backup), recuperação e integridade de um sistema de arquivos; servidores de arquivos e sistemas distribuídos; além de sistemas de arquivos suportados pelo Windows e Linux.

Sincronização de Threads

O material apresenta a sincronização de threads no Windows, as vantagens do uso de padrões no projeto com thread,e assuntos como: problemas com threads, Race Condition & Deadlock, métodos de sincronização (WaitForSingleObject e WaitForMultipleObject), Seção Crítica, e Objetos do Kernel. O material também destaca o armazenamento volatile; Mutex e CreateMutex; Objeto Semaphore, CreateSemaphore e ReleaseSemaphore.

Monitorização ambiental em espaços florestais com rede de sensores sem fios

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.

Sistema autónomo de alimentação para monitorização ambiental

Este projecto tem como principal objectivo a criação de sistemas autónomos de^alimentação para redes de sensores sem fios (RSSF) que prolonguem a autonomia das mesmas. Considerando que, geralmente, a alimentação das RSSF é fornecida por baterias e devido à limitação que estas impõem a nível de durabilidade e autonomia é crucial desenvolver sistemas capazes de captar e armazenar energia ambiental de modo a disponibilizá-la aos nós sensores quando estes necessitarem. Assim sendo, este projecto apresenta três protótipos cujo intuito visa prolongar a longevidade dos nós sensores. Nesta conformidade recorreu-se ao aproveitamento da energia produzida pelo sol, vento e cursos de água. Foram estudados dois protótipos solares, um com ligação directa ao elemento de armazenamento e o outro com um circuito que deve transferir o máximo de potência fornecida pela fonte. Para o aproveitamento do fluxo de ar foi desenvolvido um pequeno gerador trifásico com uma estrutura de captação de energia segundo o modelo de pás do aerogerador Savonius. As características (tensão e corrente) foram analisadas com o objectivo de poder desenvolver um circuito de controlo de carga para as baterias. O último sistema de controlo foi dirigido ao aproveitamento da água proveniente das levadas ou ribeiras. Este sistema também é composto por um pequeno gerador trifásico ao qual foi associado um sistema de pás do tipo Pelton. Este protótipo foi proposto para situações em o caudal à saída de um reservatório se mantém constante evitando desta forma, a necessidade de utilização de elementos de armazenamento de energia Todos os sistemas possuem circuitos que permitem a monitorização de variáveis fundamentais para a avaliação dos mesmos. Para a transferência de dados foi utilizada uma rede de sensores sem fios, com recurso a um rádio XBee. Estes dados são encaminhados para uma base de dados presente na estação central. Após todo o tratamento de dados, a informação é disponibilizada através de uma página da Internet.

Estado da arte da S.C.I.E. desde 1951 a 2008 e a sua aplicação como especialidade da engenharia

No âmbito da dissertação apresentada à Universidade da Madeira para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Engenharia Civil, foi desenvolvida uma pesquisa na área da Segurança Contra Incêndio em Edifícios, abreviadamente designada por SCIE, desde 1951 a 2008 e a sua aplicação como especialidade da Engenharia, designadamente ao nível da fenomenologia da combustão, no que concerne à evolução histórica dos organismos, legislação, normas técnicas e factos históricos marcantes ao nível socioeconómico. Foi feita uma abordagem às normas europeias e à sua transcrição para as normas portuguesas devido ao factor político com a entrada de Portugal na C.E.E. em 1986. Neste sentido, este trabalho pretende dar a conhecer a evolução da SCIE em Portugal e exemplifica a sua aplicação como especialidade obrigatória para o licenciamento de qualquer edifício, independentemente da sua Utilização-Tipo à excepção dos estabelecimentos prisionais, instalações das forças armadas, espaços destinados ao armazenamento de explosivos e pirotecnia. O estudo de caso escolhido foi de um edifício de utilização mista da 4ª Categoria de Risco. Identificaram-se as diferenças entre a legislação anterior e o novo Diploma, a evolução histórica e as medidas a implementar no estudo de caso, apresentado no (anexo II), de acordo com o novo quadro legislativo.

Otimização de microprodução em redes inteligentes de energia

As energias renováveis têm-se tornado uma alternativa viável e complementar aos combustíveis fósseis, pelo facto de serem energias virtualmente inesgotáveis, limpas e economicamente vantajosas. Um dos principais problemas associados às fontes de energia renováveis é a sua intermitência. Este problema impossibilita o controlo da produção de energia e reflete-se na qualidade da energia elétrica. Em sistemas de microprodução de energia, este problema pode ser atenuado com a inclusão de sistemas de armazenamento intermédio que possibilitam o armazenamento do excedente extraído das fontes renováveis, podendo ser utilizado como recurso auxiliar na alimentação de cargas ou como meio de estabilização e otimização do desempenho da Rede Elétrica de Energia (REE), evitando variações bruscas na energia transferida para a mesma. Os sistemas de microprodução com armazenamento intermédio podem ser considerados fundamentais na implementação do conceito de Rede Inteligente de Energia (RIE), visto serem sistemas de energia descentralizados que permitem uma melhor gestão da energia elétrica e uma consequente redução de custos. No presente trabalho desenvolveu-se um sistema de microprodução de energia renovável compatível com as fontes renováveis fotovoltaica e eólica, possuindo um banco de baterias como sistema de armazenamento intermédio. A construção deste sistema teve como principal objetivo seguir as referências de potência impostas pela RIE, independentemente das condições meteorológicas, com recurso à energia armazenada nas baterias, evitando a introdução de perturbações na REE ao nível da tensão e da frequência. Estudou-se o comportamento do sistema na ocorrência de variações bruscas da fonte renovável, perturbações na tensão da REE e introdução de cargas lineares e não lineares. Foi desenvolvido um protótipo experimental com painéis fotovoltaicos, no qual foram registados os valores de alguns parâmetros da qualidade da energia elétrica. Obteve-se uma resposta de aproximadamente 25 μs por parte das baterias para cada Watt de potência requisitado pela RIE.

Projeto de um protótipo de um veículo elétrico

Os veículos movidos com combustíveis fósseis são, hoje em dia, os veículos mais utilizados em transportes. Estes meios de transporte caracterizam-se pelo seu baixo rendimento e por serem poluentes, pelo que, nos últimos anos, tem havido um esforço em criar ou melhorar meios de transporte, através do aumento do seu rendimento e eliminando a emissão de poluentes. A utilização de máquinas elétricas como meio de locomoção é uma das soluções alternativas, uma vez que, estas apresentam um rendimento elevado e não emitem diretamente gases tóxicos, apesar das baterias serem uma das principais dificuldades, no que diz respeito à relação peso/densidade de energia. Por outro lado, as baterias, devido à sua capacidade de armazenamento de energia, podem ser utilizadas para armazenar energia da rede elétrica, contribuindo para uma melhor gestão, e também para armazenar num veículo elétrico a energia gerada em modo de travagem e que posteriormente pode ser utilizada para fazer mover o motor elétrico. Neste trabalho fez-se um projeto de um veículo elétrico (VE) e estudou-se o impacto da utilização em massa de veículos elétricos na gestão da rede de energia elétrica. A verificação experimental fez-se com um conversor DC/DC bidirecional com uma configuração em ponte H e com um conversor DC/DC redutor unidirecional. Utilizaram-se compensadores clássicos para, em malha fechada, regular o binário, a velocidade e a corrente, através de compensadores Proporcional Integrativo (PI) e Proporcional Integrativo Derivativo (PID). No desenvolvimento deste projeto, fez-se uma análise teórica, realizaram-se simulações na ferramenta MATLAB/Simulink onde foram criados modelos do veículo elétrico para verificar o seu comportamento, e seguidamente analisaram-se experimentalmente estes resultados. O controlo deste veículo foi feito com a utilização de microcontroladores de baixo custo, recorrendo a uma arquitetura de processamento distribuído/partilhado, constituindo esse estudo uma nova contribuição. Os resultados demonstraram que o rendimento dos veículos elétricos em média encontram-se nos 85-90 %, superior aos atuais 40% dos veículos a combustão interna, eliminando também a emissão de poluentes.

Análise de bacias de retenção

A presente dissertação tem por objetivo o estudo da construção de bacias de retenção de águas pluviais como solução para o controlo do escoamento superficial urbano. Pretende-se estudar e definir os fatores necessários ao dimensionamento de uma bacia de retenção, bem como abordar aspetos técnicos da complexa análise hidrológica e hidráulica necessários à correta avaliação da distribuição temporal e espacial da precipitação, e consequente escoamento em tecido urbano. Descrevem-se os tipos e funcionalidades das bacias de retenção, dando particular ênfase ao dimensionamento das mesmas na própria área a urbanizar, pela previsão do volume de armazenamento necessário, em função da rede de drenagem pluvial existente ou a construir, dada a heterogeneidade dos fatores que determinam o seu dimensionamento para horizontes de projecto longos, e tendo em conta que os custos associados a um sobredimensionamento poderiam inviabilizar o investimento.

Compressão de imagem e vídeo com controlador ARM

Este trabalho foi desenvolvido num estágio na empresa ABS GmbH sucursal em Portugal, e teve como foco a compressão de imagem e vídeo com os padrões JPEG e H.264, respetivamente. Foi utilizada a plataforma LeopardBoard DM368, com um controlador ARM9. A análise do desempenho de compressão de ambos os padrões foi realizada através de programas em linguagem C, para execução no processador DM368. O programa para compressão de imagem recebe como parâmetros de entrada o nome e a resolução da imagem a comprimir, e comprime-a com 10 níveis de quantização diferentes. Os resultados mostram que é possível obter uma velocidade de compressão até 73 fps (frames per second) para a resolução 1280x720, e que imagens de boa qualidade podem ser obtidas com rácios de compressão até cerca de 22:1. No programa para compressão de vídeo, o codificador está configurado de acordo com as recomendações para as seguintes aplicações: videoconferência, videovigilância, armazenamento e broadcasting/streaming. As configurações em cada processo de codificação, o nome do ficheiro, o número de frames e a resolução do mesmo representam os parâmetros de entrada. Para a resolução 1280x720, foram obtidas velocidades de compressão até cerca de 68 fps, enquanto para a resolução 1920x1088 esse valor foi cerca de 30 fps. Foi ainda desenvolvida uma aplicação com capacidades para capturar imagens ou vídeos, aplicar processamento de imagem, compressão, armazenamento e transmissão para uma saída DVI (Digital Visual Interface). O processamento de imagem em software permite melhorar dinamicamente as imagens, e a taxa média de captura, compressão e armazenamento é cerca de 5 fps para a resolução 1280x720, adequando-se à captura de imagens individuais. Sem processamento em software, a taxa sobe para cerca de 23 fps para a resolução 1280x720, sendo cerca de 28 fps para a resolução 1280x1088, o que é favorável à captura de vídeo.