Apostila - “Construção de algoritmos”

Este material contém a apostila “Construção de algoritmos” da disciplina Algoritmos e programação I do curso de Sistemas de informação. O conteúdo programático a ser abordado é composto de 11 unidades, sendo: “Unidade 1: Conceitos básicos sobre algoritmos”; “Unidade 2: Conceitos básicos para o desenvolvimento de algoritmos”; “Unidade 3: Expressões algorítmicas”; “Unidade 4: Estratégia de desenvolvimento de algoritmos”; “Unidade 5: Comandos condicionais”; “Unidade 6: Comandos de repetição”; “Unidade 7: Ponteiros”; “Unidade 8: Estruturas compostas heterogêneas: registros”; “Unidade 9: Sub-rotinas”; “Unidade 10: Estruturas compostas homogêneas: arranjos”; “Unidade 11: Estruturas compostas mistas: homogêneas e heterogêneas”. O material possui figuras ilustrativas, algoritmos usados como exemplos e tabelas

Introdução à análise de algoritmos

Vídeo de introdução ao tema Análise de algoritmos. Neste vídeo são expostos os objetivos principais da análise de algoritmos, apresentando ao aluno o que é a análise de algoritmos e o que é a análise assintótica. É apresentado também o propósito da análise de algoritmos, a saber, para comparar dois ou mais algoritmos que fazem a mesma tarefa e decidir qual é o melhor. Para este tema, é apresentada a definição matemática relacionada ao assunto e também alguns exemplos visuais.

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.

Avaliação de recursos genéticos agrícolas: análise nutricional e anti-nutricional de variedades regionais de feijão (Phaseolus vulgaris L.)

O presente trabalho teve como objectivo proceder à avaliação da qualidade nutricional de 20 variedades regionais de Phaseolus vulgaris L. e à análise comparativa dos parâmetros bioquímicos (nutricionais e anti-nutricionais) obtidos recorrendo às técnicas analíticas convencionais por química molhada e de NIRS (Near Infra-Red Spectroscopy). Uma tipificação das variedades regionais de feijão foi realizada recorrendo a sete parâmetros ou caracteres (traits) nutricionais compreendidos em humidade, proteína bruta, lípidos totais, açúcares solúveis, amido, cinzas e minerais. A faseolamina foi incluída na tipificação do feijão como parâmetro anti-nutricional enquanto inibidor de enzimas digestivas. A variedade que apresentou uma melhor qualidade nutricional foi o feijão vermelho (ISOP 00724), enquanto que o feijão Filipe (ISOP 00478) apresentou uma maior actividade inibitória da PPA (amilase do pâncreas suíno), contribuindo de igual forma como uma característica de qualidade deste feijão. A aplicação de técnicas de quimiometria na quantificação dos vários parâmetros de qualidade nutricional, através da técnica de NIRS, permitiu o desenvolvimento dos modelos PLS globais após a colecção dos valores de referência e obtenção dos respectivos espectros de cada ISOP em análise. A análise comparativa dos parâmetros nutricionais, recorrendo às técnicas analíticas convencionais por química molhada e de NIRS, permitiu relacionar os parâmetros cinzas e proteína bruta como os principais critérios nutricionais para distinção das variedades regionais quanto à sua qualidade, ao diferirem significativamente relativamente aos parâmetros restantes. A partir destas duas técnicas, conclui-se que a espectroscopia NIR associada a técnicas de análise multivariada consegue quantificar os parâmetros em estudo, permitindo distinguir amostras das variedades regionais, quanto às suas características nutricionais, exigindo uma preparação reduzida da amostra, com consequente custo de análise muito reduzido. Este trabalho representou o início de uma base de fenotipagem a partir de caracteres nutricionais, estabelecendo-se um perfil das variedades regionais de feijão e avaliação da importância dos caracteres na sua distinção e tipagem.

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.

Determinantes genéticos da hanseníase em uma população do Rio Grande do Norte

Background: Leprosy can cause severe disability and disfigurement and is still a major health in different parts of the world. Only a subset of those individuals exposed to the pathogen will go on to develop clinical disease and there is a broad clinical spectrum amongst leprosy patients. The outcome of infection is in part due to host genes that influence control of the initial infection and the host´s immune response to that infection. Aim: Evaluate if polymorphisms type SNP in the 17q118q21 chromosomic region contribute to development of leprosy in Rio Grande do Norte population. Material and methods: A sample composed of 215 leprosy patients and 229 controls drawn from the same population were genotyped by using a Snapshot assay for eight genes (NOS2A, CCL18, CRLF3, CCL23, TNFAIP1, STAT5B, CCR7 and CSF3) located in chromosomic region 17q118q21. The genotype and allele frequency were measured and statistical analysis was performed by chi-square in SPSS version 15 and graph prism pad version 4 software. Results: Ours results indicated that the markers NOS2A8277, NOS2A8rs16949, CCR78rs11574663 and CSF38rs2227322 presented strong association with leprosy and their risk genotype were GG, TT, AA and GG respectively. The risk genotypes for all markers associated to leprosy presented recessive inheritance standard. When we compared the interaction among the markers in different combination we find that the marker NOS2A8277 associated with CCR78rs11574663 presented highest risk probability to development of leprosy. When we evaluated the haplotype of the risk markers it was found a haplotype associated with increase of the protection (CSF38rs22273228CC, CCR78 rs115746638GA, NOS2A8rs169498CT and NOS2A82778GA). The association of the clinical forms paucibacilary and multibacilary with markers showed that to the markers NOS2A8 2778GG, CCR78rs115746638AA and CSF38rs22273228GG there were a strong influence to migration to multibacilary pole and to marker NOS2A8rs169498TT the high proportion was found to the paucibacilary form. Conclusions: Changes in the genes NOS2A, CCR7 and CSF3 can influence the immune response against Mycobacterium leprae. The combination among these polymorphisms alters the risk probability to develop leprosy. The markers type SNP associated to development of the leprosy also are linked to clinical forms and its severity being the polymorphism NOS2A8rs169498TT associated with paucibacilar form and the polymorphisms NOS2A82778GG, CCR78rs115746638AA and CSF38rs22273228GG associated to multibacilar form

Análise da contribuição de fatores genéticos e ambientais na manutenção da hanseniase nos estados do Rio Grande do Norte e Pará

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

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

Desempenho e eficiência biológica de bubalinos de três grupos genéticos terminados em confinamento e abatidos em diferentes estádios de maturidade

Neste trabalho objetivou-se estudar o desempenho e a eficiência biológica de 48 bubalinos (16 Murrah - MUR, 16 Jafarabadi - JAF e 16 Mediterrâneo - MED) com média de 18 meses de idade e de peso vivo inicial de 330 kg terminados em confinamento. Quatro animais de cada grupo genético foram designados por sorteio para o abate inicial e serviram de referência para o estudo dos pesos iniciais de corpo vazio e de carcaça. Os 12 animais restantes de cada grupo genético foram divididos aleatoriamente em três subgrupos de quatro animais e submetidos aos seguintes tratamentos: Maturidade 1 (400 kg PV ao abate); Maturidade 2 (450 kg PV ao abate); Maturidade 3 (500 kg PV ao abate). Foi fornecida uma ração única, ad libitum, para todos os animais, composta por 50% de feno de coastcross na MS e 50% de concentrado à base de fubá de milho, uréia e farelo de soja, devidamente suplementado com minerais. Após os abates pré-fixados, determinou-se o peso corporal vazio (PCVZ) dos animais, por meio do somatório das partes integrantes do corpo. Os consumos médios diários de MS e MO não diferiram entre grupos genéticos, embora animais JAF tenham apresentado os maiores valores numéricos. Animais MUR, JAF e MED não diferiram quanto aos ganhos de peso corporal vazio e de carcaça. Não houve diferenças quanto à eficiência biológica (ganho de peso corporal vazio e ganho de carcaça por unidade de energia metabolizável ingerida) entre os grupos genéticos, embora animais Murrah tenham apresentado os maiores valores. Bubalinos abatidos aos 400 e 450 kg apresentaram melhor eficiência de ganho de peso corporal vazio e ganho de carcaça que os abatidos aos 500 kg.

Características quantitativas da carcaça de bubalinos de três grupos genéticos terminados em confinamento e abatidos em diferentes estádios de maturidade

Objetivou-se estudar as características quantitativas da carcaça de 36 bubalinos (12 Murrah 12 Jafarabadi e 12 Mediterrâneo), com idade média de 18 meses e peso vivo inicial de 330 kg, terminados em confinamento. Os 12 animais de cada grupo genético foram divididos aleatoriamente em três subgrupos de quatro animais e submetidos aos seguintes tratamentos: Maturidade 1: 400 kg PV ao abate; Maturidade 2: 450 kg PV ao abate; Maturidade 3: 500 kg PV ao abate. Durante o experimento, uma ração única, em que 50% da MS foi composta por volumoso, foi fornecida, ad libitum, para todos os animais. Após os abates pré-fixados, determinou-se o peso corporal vazio (PCVZ) dos animais pelo somatório das partes integrantes do corpo. Não houve diferença entre grupos genéticos e maturidades, em relação à porcentagem dos cortes dianteiro, paleta, traseiro total e alcatra completa. O rendimento de traseiro especial foi maior nos animais abatidos aos 400 kg PV e menor naqueles com 500 kg PV, enquanto o dos animais com 450 kg PV não diferiu dos demais. O rendimento de ponta-de-agulha, por sua vez, foi maior nos animais com 500 kg PV e menor nos com 400 kg PV. Os valores observados nesses dois pesos de abate não diferiram do obtido nos animais com 450 kg. A produção de carne a partir das raças Murrah, Jafarabadi e Mediterrâneo criadas no Brasil não difere quanto aos rendimentos de carcaça, traseiro, dianteiro e dos principais cortes básicos de interesse comercial.