CI202 - Métodos Numéricos - Trabalho 2

Documentos relacionados
CI-202-D. Trabalho Prático 2 o Semestre 2015

Segundo Trabalho Prático Turma A

Trabalho de LP 15/07/2013. Prof. Flávio Miguel Varejão

Especificação do Trabalho Prático

Primeira Parte do Trabalho Prático (Parte I) Valor: 30% Descrição do arquivo de dados

Interpolação polinomial

Primeiro Trabalho Prático Turma A. Descrição do Trabalho. Considere os seguintes dados a respeito de um livro:

SCC-ICMC-USP. Trabalho em Grupo 1 SCC-0205

Segunda Parte do Trabalho Prático (Parte II) Valor: 70%

Trabalho Prático. Descrição Considere os seguintes dados a respeito de uma pessoa:

Segundo Trabalho Prático

Segundo Trabalho Prático

SSC Linguagem de Programação e Aplicações

Universidade Federal de Sergipe Núcleo de Tecnologia da Informação 2018 Dúvidas: / (79)

Trabalho de Oficina de Computação CI067

Trabalho Prático 2015 Simulador de Circuitos Opção 1 Versão /11/2013

Aula 12: Funções. CI208 - Programação de Computadores. Prof. MSc. Diego Roberto Antunes

Trabalho Prático. Primeira Parte do Trabalho (Parte I): peso 40%

Primeiro Trabalho Prático Projeto de Software - CI /1 Prof. Andrey Pimentel

Quarto Trabalho Prático. Este trabalho tem como objetivo indexar arquivos de dados usando um índice simples ou linear. Descrição de páginas de disco

Victor Hugo Andrade Soares monitor João Vitor dos Santos Tristão Primeiro Trabalho Prático

Análise do problema. Desenvolvimento de programas. Desenvolvimento do algoritmo. Análise do problema

Laboratório 3 Comandos de repetição while, do-while e for

Desenvolvimento de programas. Análise do problema. Análise do problema. Análise do problema. Desenvolvimento do algoritmo. Codificação do programa

6 a Lista Complementar de Exercícios de CI208 Programação de Computadores 13/02/2014

Terceiro Trabalho Prático. Este trabalho tem como objetivo ordenar um arquivo de dados e implementar as operações cosequenciais de merging e matching.

Desenvolvimento de programas

Trabalho 1 ALGORITMOS E ESTRUTURAS DE DADOS I (SCC-202)

Universidade Federal do Espírito Santo Departamento de Informática 1 o Trabalho de Algoritmos Numéricos I - 17/2 Sistemas Lineares

Quinto Trabalho Prático. Este trabalho tem como objetivo indexar arquivos de dados usando um índice árvore-b.

EDITAL 148 de 5/04/2018 PROCESSO SELETIVO DE INGRESSO NO CURSO DE MESTRADO ACADÊMICO INTERDISCIPLINAR EM FÍSICA APLICADA

PROJETO E ANÁLISE DE ALGORITMOS (INF 2926)

Especificação das Atividades Práticas

Trabalho de Programação 2 Processador CESAR

Aula 8: Estruturas de Repetição: O comando while

Desenvolvimento de Software. Testes de Software. Tópicos da Aula. Onde estamos... Verificação x Validação. Testes de Software

1 Introdução. 2 Especificação

ESPECIFICAÇÃO DO TRABALHO DA DISCIPLINA DE ANÁLISE DE SISTEMAS ORIENTADOS A OBJETOS DO CURSO DE TECNOLOGIA EM DESENVOLVIMENTO DE SOFTWARE

GRADUAÇÃO EM ANÁLISE E DESENVOLVIMENTO PROGRAMAÇÃO DE COMPUTADORES I Trabalho Final Anual TFA

Resolução do exame de matemática computacional

Lista de exercícios de Análise Numérica

Manual do Professor AVA - Moodle/Unesp (versão 3.0) TAREFA

étodos uméricos INTEGRAÇÃO NUMÉRICA Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA

UNISINOS - UNIVERSIDADE DO VALE DO RIO DOS SINOS CENTRO DE CIÊNCIAS EXATAS E TECNOLÓGICAS (C6/6) Curso: Informática

EDITAL 874 de 16/10/2018 PROCESSO SELETIVO DE INGRESSO NO CURSO DE MESTRADO ACADÊMICO INTERDISCIPLINAR EM FÍSICA APLICADA PARA TURMA DE 2019/1

Especificação do Trabalho Prático

Segunda Parte do Trabalho Prático (Parte II) Valor: 60% Descrição do índice

Orientações para utilização do sistema EducaWeb. Lançamento da frequência diária, avaliações, notas das avaliações e médias dos períodos avaliativos

IF71A S /2 Computação I

Cálculo Numérico Algoritmos

Processos de software

Engenharia de Software I Processos de desenvolvimento de SW. profa. Denise Neves

Integral. Queremos calcular a integral definida I = O valor de I será associado a uma área. Veremos dois métodos (por enquanto)

Segundo trabalho prático de implementação Sistema de reserva de assentos

Gerência de Projetos e Qualidade de Software. Prof. Walter Gima

Trabalho Prático. Descrição do arquivo de dados

1. ACESSO MENU PRINCIPAL Página Inicial Botões no Topo da Tela Campos para Exibição... 4

IMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL

SME0300 Cálculo Numérico Aula 4

Manual do Visual Practice

Apêndice 1. Recomendações para testes de módulos

Criando atividade. Para criar uma Atividade, siga os passos a seguir.

Manual SAGe Versão 1.0 (a partir da versão )

Instruções para o projeto final

Introdução a Teste de Software

Trabalho de Programação 2 Processador CESAR. 1. Descrição Geral. 2. Especificação do Trabalho

Segundo Trabalho de Programação em Ambientes Limitados

MANUAL DO USUÁRIO. Figura 1: Tela de Apresentação do FaçaCalc.

PROJETO: CONFERÊNCIA ACADÊMICA. 2. Informações Básicas sobre o Sistema a ser Desenvolvido

Disciplina: Cálculo Numérico IPRJ/UERJ. Sílvia Mara da Costa Campos Victer. Integração numérica: Fórmulas de Newton-Cotes.

Engenharia Software. Ení Berbert Camilo Contaiffer

Universidade Federal do Espírito Santo - CT - DI Trabalho Computacional - PD II - Engenharia Elétrica Profa. Maria Cristina Rangel

ESPECIFICAÇÃO DE PROJETO AUTOR(ES) : João

Introdução à Física Computacional

Aula 3 11/12/2013. Integração Numérica

EDITAL COMPLEMENTAR MNPEF UnB Nº 01/2019 PROCESSO SELETIVO DE INGRESSO NO MNPEF (POLO 01 UnB)

Universidade Federal do ABC BCM Processamento da Informação Prática Projeto Campo Minado Primeiro Quadrimestre de 2018

Trabalho Prático 2 Mundo dos Blocos Alocação Dinâmica / Listas Encadeadas

Algoritmos. Estrutura de decisão simples. if end. Grupos de Slides No 2. Prof. SIMÃO

P R O J E T O: C A R N A V A L. 2. Informações Básicas sobre o Sistema a ser Desenvolvido

2 Versão 1: Funcionalidade Básica e Interface Web

INTRODUÇÃO LINGUAGEM C

ALGORITMOS COM SELEÇÃO 1 - ESTRUTURA CONDICIONAL (ESTRUTURAS DE CONTROLE)

SSC-546 Avaliação de Sistemas Computacionais

Fluxogramas. Leandro Tonietto ago-09

Fixação de conteúdo teórico

Administração de Projetos

Manual de Uso Portal do Fornecedor Consulta Conta Corrente

Fundamentos IV. Clarimar J. Coelho. Departamento de Computação. November 20, 2014

Escolhendo um Modelo de Ciclo de Vida

UNIVERSIDADE FEDERAL DO PARANÁ COORDENAÇÃO DE ENGENHARIA ELÉTRICA Regulamentação 01/06 CCEE

Universidade Estadual de Feira de Santana Departamento de Ciências Exatas. Clone do MatLab. João Carlos Nunes Bittencourt. Feira de Santana, 2008

Transcrição:

Versões: CI202 - Métodos Numéricos - Trabalho 2 Integração Numérica 30/04/2014 (0.3) - 12/05 - Utilizar o cout.precision(20) em todo o trabalho. (0.2) - 12/05 - Utilizar define para a constante e : 2.7182818284590452353602874713526624977572470936999595 (0.1) - 30/04 - Especificação do trabalho, critérios de avaliação e data de entrega / apresentação. 1. Informações Gerais O trabalho deve ser desenvolvido em duplas ou trios (no máximo) obrigatoriamente. Receberá nota zero o grupo (os alunos integrantes) em casos de: a) códigos iguais em 85% (serão considerados plágios ou cópia); b) caso os alunos não entreguem (enviem) o trabalho conforme especificação ou até a data limite marcada; c) a defesa presencial do trabalho ocorrerá em data marcada e divulgada previamente, sendo considerada prova presencial. Assim, alunos que se ausentarem sem justificativa receberão nota 0 (zero). Apenas justificativas previstas no artigo 106, Seção V, Res. 37/97-CEPE, terão direito à 2a. chamada. d) programas que apresentarem: 1 - erros de compilação e/ou 2 - falhas de segmentação sem que qualquer resultado possa ser verificado. Programas que apresentarem 'warnings' sem qualquer motivo poderão ter a nota reduzida. A avaliação do trabalho consistirá na defesa do trabalho pelos alunos do grupo e na análise feita pelo professor do programa (código) e do relatório que foram enviados via email do professor. Alguns critérios de avaliação que serão considerados para os programas: corretude e bom funcionamento, clareza e legibilidade do código, eficiência, uso adequado de comentários para documentação, uso adequado de estruturas de dados e comandos, e modularidade (uso e desenvolvimento de funções). Data e Forma de Entrega Os trabalhos devem ser entregues no máximo até o dia 26/05/2014, até às 23:59h. Trabalhos entregues fora do prazo receberão nota zero. O trabalho deve ser enviado para o e-mail do professor: diegor@inf.ufpr.br, com o assunto: "Trabalho 2 Métodos - Turma D". O que deve ser enviado? a) O código-fonte (*.cpp) (programa). O nome do arquivo deve ser GRR1_GRR2_GRR3.cpp (ou seja, o GRR de cada integrante do grupo).

b) O relatório em PDF com o nome GRR1_GRR2_GRR3.pdf conforme especificação. Quaisquer particularidades do programa devem ser informadas neste relatório. Importante: O trabalho será dado como entregue quando o aluno receber uma resposta via email. 2. Especificação do Trabalho O trabalho a ser desenvolvido consiste de três partes: a) Implementação em C++ dos Métodos de Integração Numérica: Regra dos Retângulos, Regra de Trapézio (Simples e Múltiplos Segmentos) e Regra de Simpson 1/3 (Simples e Múltiplos Segmentos). b) Utilização deste programa C++ para resolver o Problema proposto no item 3. c) Construção do Trabalho Escrito (Relatório) apresentando o desenvolvimento, resultados e as análises/conclusões em relação a aplicação dos métodos para solucionar o problema proposto. 2.1. Detalhes em Relação a Implementação O programa deve ser desenvolvido de forma modular, ou seja, devem ser construídas diversas funções que devem ser utilizadas de forma apropriada. No cabeçalho do programa devem estar em forma de comentário o nome dos alunos do grupo, bem como uma descrição do programa. Ao longo do código e para cada função devem ser utilizados comentários para documentação (o que a função faz, quais os parâmetros de entrada, parâmetros de saída, restrições, retorno, entre outros). Quaisquer particularidades do funcionamento ou limitações do programa devem ser informadas no relatório. Para melhor uso do programa deve ser criado um menu de opções. Cada opção escolhida será um método e o programa deve solicitar os dados para o teste (estimativas, limites, precisão, etc). As opções devem ser: ==================================== 1) Regra dos Retângulos 2) Regra do Trapézio (1 Segmento) 3) Regra do Trapézio (Múltiplos Segmentos) 4) Regra de Simpson (1 Segmento) 5) Regra de Simpson (Múltiplos Segmentos) 6) Sair Informe a Opção: ====================================

O programa deverá executar enquanto o usuário não escolher a opção 6. Após a execução de uma opção (de um método e exibição da resposta) o programa deve mostrar novamente o menu de opções. Para as opções 1, 3 e 5 (que envolvem múltiplos segmentos), o usuário poderá utilizar o método de duas maneiras (um sub-menu): ele poderá escolher entre a) informar o número de segmentos para a função apenas calcular a aproximação para a integral (retorno) b) ou informar um valor de precisão ε (em %) para a função calcular a cada iteração uma aproximação da integral com k segmentos, para k = 2, 3,..., n, e o ERA (calculado usando a estimativa atual e a anterior), até que o ERA ε. Então, a função deve retornar o valor da integral e o número n de segmentos necessários para atingir a precisão requerida (i.e. você deve testar em cada iteração com um número k de segmentos enquanto a precisão informada não for atingida, k deve ser aumentado e novos testes devem ser feitos). Dica: você pode implementar os métodos de forma genérica para n segmentos (como visto em aula), e criar uma função auxiliar para fazer o controle de precisão e incrementar a cada iteração o número de segmentos, bem como calcular o ERA. Lembre-se, você pode passar uma função como parâmetro, logo, pode passar o nome do método selecionado pelo usuário para esta função de controle como parâmetro. A função integrando ƒ(x) do problema deve ser implementado na forma de função no código em C++. 3. Problema O benzeno é um hidrocarboneto com vasta utilização na indústria, por exemplo, para produção de diversos compostos químicos, como sub-produto de fonte-energética, como matéria-prima de alguns solventes e produtos tais como as tintas, a gasolina, entre outros. Um grande problema é que a exposição ao benzeno pode causar diversos problemas a saúde (seja por concentrações acima dos limites permitidos pelas legislações em vigor ou pela intoxicação a longo prazo crônica), tais como danos a medula óssea e câncer. Uma das áreas que mais utiliza produtos químicos que envolvem o benzeno é a petroleira. Comumente, trabalhadores estão diariamente ou ocasionalmente (acidentes por vazamentos, infra-estrutura sucateada, entre outros) expostos a esta substância tóxica que é altamente cancerígena. Ao realizar a inspeção em uma indústria específica, um Orgão Fiscalizador verifica se a concentração de

benzeno está dentro de um limite especificado. Para esta tarefa, é necessário calcular a concentração do Benzeno por meio da seguinte equação: concentração = 0.075[ erfc(a 1, b 1 ) + e 0.1355 + erfc(a 2, b 2 ) ] * 100, onde erfc(a,b) = b ( (1/x) a 2 e ) d x Para calcular esta concentração, você deve aplicar os métodos numéricos vistos em sala de aula para determinar os valores de erfc(a 1, b 1 ) e erfc(a 2, b 2 ) e utilizar os resultados na equação dada. Após inspecionar o local, o Orgão Fiscalizador constatou os seguintes valores para o cálculo da concentração: [a 1, b 1 ] = [ 2.75, 0.560] e [a 2, b 2 ] = [0.890, 3.560]. Os níveis de concentração são medidos em 4 (quatro) categorias distintas: Concentração (x) x < 1% 1% x 5% 5% x 20% x > 20% Situação Conforme Nível Leve Nível Médio Nível Crítico Se a concentração resultar em Nível Leve, o Orgão Fiscalizador multa a empresa e determina a imediata solução do problema. Se a concentração resultar em Níveis Médio ou Crítico, além da multa e do reparo, a empresa deve suspender as atividades imediatamente e submeter todos os seus funcionários a exames de saúde. Ao final do trabalho, você deve responder e justificar se a indústria em questão está Conforme em relação a concentração de Benzeno. Para isso, você deve fazer os testes e responder as perguntas seguintes (para cada um dos métodos): Método dos Retângulos: a) Utilize para este método 6 segmentos (n = 6). b) Quantos segmentos são necessários para se obter um resultado com precisão = 0.05 %? Método dos Trapézios: a) Calcule com a Regra do Trapézio Simples (1 segmento). b) Calcule com a Regra do Trapézio com 6 segmentos (n=6). c) Quantos segmentos são necessários para se obter um resultado com precisão = 0.05% Método de Simpson: a) Calcule com a Regra de Simpson Simples (1 segmento). b) Calcule com a Regra de Simpson com 6 segmentos (n=6). c) Quantos segmentos são necessários para se obter um resultado com precisão = 0.05%?

Obs: para responder as perguntas, considere tanto erfc(a 1, b 1 ) quanto erfc(a 2, b 2 ). Ao final você deve fazer uma análise e um comparativo entre os métodos de integração utilizados (i.e. considerando desempenho, precisão, facilidade de implementação, entre outros).