MAC122 Princípios de Desenvolvimento de Algoritmos EP no. 1
|
|
- Maria das Neves Tuschinski Godoi
- 8 Há anos
- Visualizações:
Transcrição
1 MAC122 Pricípios de Desevolvimeto de Algoritmos EP o. 1 Prof. Dr. Paulo Mirada 1 Istituto de Matemática e Estatística (IME) Uiversidade de São Paulo (USP) 1. Estrutura dos arquivos de images o formato PGM Uma imagem em tos de ciza I(x, y) (e.g., imagem de ultrasom, fatia tomográfica) e bidimesioal é uma matriz com N lihas e M coluas. Nesta matriz cada elemeto I(x,y), x = 0,1,,M 1 e y = 0,1,,N 1, é chamado pixel (i.e., uma abreviação de picture elemets), e o valor de I(x,y) é proporcioal ao brilho da imagem este poto, de 0 (preto) até o valor máximo (braco), quatizados em uma escala de íveis de ciza (ver Figura 1). Esses valores correspodem a itesidade de lumiosidade (ou alguma outra propriedade física relevate) amostrada por um sesor para uma dada região do espaço. Figura 1: Represetação de uma imagem moocromática digital (à esquerda). Poto idicado sobre o olho de uma imagem da Lea (cetro). Matriz de pixels em uma região de iteresse de 10 x 10 pixels em toro do poto idicado (à direita). Existem diversos formatos de arquivo para armazear uma imagem digital em um computador (e.g., JPG, PNG, PCX, BMP). Nesse EP vamos trabalhar com o formato mais simples existete, o formato PGM (Portable Gray Map). Esse formato ão usa algoritmos de compressão dos dados. O formato PGM do tipo P2 é simplesmete um arquivo texto que pode ser visualizado em um editor de textos. Cada imagem PGM é composta por: 1. Uma primeira liha idetificado o tipo de arquivo. Sempre será P2 o osso caso. 2. Opcioalmete, uma liha com cometários iiciada com o caracter #. Por questões de simplicidade, cosidere que as images que iremos trabalhar ão possuem esta liha. 3. Uma liha cotedo as dimesões da imagem: o úmero de coluas (largura) e o úmero de lihas (altura). 4. A próxima liha armazea o valor máximo de itesidade presete a imagem. 5. Na sequêcia temos os valores dos pixels que são armazeados percorredo a matriz a ordem da esquerda para a direita e de cima para baixo.
2 Portato, um arquivo PGM possui a seguite estrutura itera: P2 Largura Altura Valor maximo de itesidade Valor pixel (0,0) Valor pixel (1,0) Valor pixel (2,0) Valor pixel (x,y) Valor pixel (Largura -1, Altura -1) Na Figura 2 temos um exemplo de uma pequea imagem e do seu arquivo texto correspodete o formato PGM do tipo P2. Para mais iformações sobre o formato PGM cosulte a págia: Figura 2: Exemplo de uma imagem 18 x 7, e seu arquivo correspodete o formato PGM sedo visualizado em um editor de textos (emacs). 2. Imagem itegral O coceito de imagem itegral foi popularizado por Viola & Joes [2] o seu método para localização automática de faces em images. Nesse EP vamos explorar o coceito de imagem itegral para resolver, de modo eficiete, um problema mais simples. Uma imagem itegral II cosiste em uma represetação de uma imagem I tal que o valor a posição (x,y) de II cotém a soma de todos os pixels acima e à esquerda de (x,y) em I, icluido iclusive o valor dei(x,y) (Equação 1). Um exemplo de imagem itegral é mostrado a Figura 3. II(x,y) = x x,y y I(x,y ) (1) A imagem itegral pode ser calculada com uma úica passada a imagem origial. Tedo-se calculado a imagem itegral, é possível ecotrar a soma dos elemetos de uma área retagular qualquer da imagem origial utilizado apeas quatro acessos a elemetos da imagem itegral, coforme explicado a ilustração da Figura 4, e o exemplo da Figura 5.
3 Figura 3: Represetação matricial de uma imagem 5 x 7 em tos de ciza. Sua imagem itegral II correspodete calculada pela Equação 1. Figura 4: Uma área retagular de uma imagem em tos de ciza. Com quatro acessos a elemetos da imagem itegral é possível obter o resultado da soma dos valores a região retagular através da expressão II(C) II(B) II(D)+II(A). Figura 5: Cosidere a área retagular idicada a imagem. Com quatro acessos a elemetos da sua imagem itegral é possível obter o resultado da soma de todos valores da região retagular (ou seja, = 31) através da expressão II(C) II(B) II(D) + II(A) = = Estimativa de ível de ruído presete a imagem Algum grau de ruído sempre está presete em qualquer aparelho eletrôico que trasmite ou recebe um sial. Para as televisões esse sial são os dados da trasmissão eviados por cabo ou recebidos pela atea da TV; para as câmeras digitais, o sial é a luz que atige o sesor da câmera. Quado o ruído se dá de modo idepedete em relação a posição dos pixels a imagem, o desvio padrão do sial dos pixels sobre uma região homogêea da imagem gera uma boa estimativa do ruído existete [1]. O desvio padrão é calculado extraido a raiz quadrada da variâcia, que é dada por:
4 Var(X) = 1 (x i x) 2 i=1 (2) x = 1 x i i=1 (3) Uma formulação alterativa e equivalete pode ser obtida por: Var(X) = 1 [ ] x 2 i x2 i=1 (4) 4. Atividade Faça um programa em C que: lê o ome de um arquivo de imagem o formato PGM (e.g., fig01.pgm ), lê o tamaho T do lado de um quadrado/jaela (e.g., 50), aloca memória para a imagem e carrega a imagem do disco, desloca a jaela T x T sobre a imagem origial, calculado a variâcia do brilho dos pixels detro da jaela para cada posição (cosidere apeas as posições com a jaela iteiramete cotida a imagem, sem trasbordar para fora). imprime o valor da meor variâcia ecotrada (esse valor correspode a uma região homogêea os forecedo uma estimativa do ível de ruído). O programa deve cosiderar três implemetações diferetes para o cálculo da variâcia: cálculo através da Equação 2, percorredo duas vezes todos elemetos detro da jaela (a primeira vez para calcular x (Eq. 3)). cálculo através da Equação 4 percorredo uma úica vez os elemetos detro da jaela, utilizado duas variáveis acumuladoras (uma para a soma das itesidades dos pixels, e outra para a soma do quadrado das itesidades). cálculo através da Equação 4, porém usado images itegrais, evitado ter que acessar todos elemetos detro da jaela. No fial deve ser etregue (juto com o programa) um pequeo relatório cotedo experimetos de avaliação do tempo de execução das diferetes implemetações, para diferetes tamahos de jaela (e.g., variado etre T=10 e T=300). Esse relatório deve ser icluído detro do código fote do próprio programa a forma de um cometário de bloco. Para realizar medições de tempo, use as fuções da biblioteca padrão time.h: #iclude <time.h> it mai(){ clock_t start, ed; double cpu_time_used; start = clock(); /* Codigo a ser croometrado */
5 ed = clock(); cpu_time_used = ((double) (ed - start)) / CLOCKS_PER_SEC; No código acima cpu time used armazea o tempo gasto pela operação em segudos. Observações: Procure utilizar fuções sempre que possível para resolver cada subtarefa (e.g., uma fução para alocar memória da matriz, uma fução para leitura dos dados do arquivo, uma fução para calcular a imagem itegral de uma imagem forecida como parâmetro). Para evitar problemas com overflow 1, sugiro utilizar o tipo log log ou double para a represetação da imagem itegral. Istruções mais específicas para padroizar e facilitar a correção serão dispoibilizadas o fórum do PACA. Referêcias [1] Johaes T. Heverhage. Noise measuremet ad estimatio i MR imagig experimets. Radiology, 245: , Dec doi: /radiol [2] P. Viola ad M. Joes. Rapid object detectio usig a boosted cascade of simple features. I Iteratioal Coferece o Computer Visio ad Patter Recogitio (CVPR), volume 1, pages I 511 I 518, A codição de overflow ocorre quado o valor atribuído a uma variável é maior que o maior valor que o tipo desta variável cosegue represetar.
Fundamentos de Bancos de Dados 3 a Prova
Fudametos de Bacos de Dados 3 a Prova Prof. Carlos A. Heuser Dezembro de 2007 Duração: 2 horas Prova com cosulta Questão 1 (Costrução de modelo ER - Peso 3) Deseja-se costruir um sistema WEB que armazee
Leia maisPROF. DR. JACQUES FACON
PUCPR- Potifícia Uiversidade Católica Do Paraá PPGIA- Programa de Pós-Graduação Em Iformática Aplicada PROF. DR. JACQUES FACON LIMIARIZAÇÃO ATRAVÉS DA PROJEÇÃO DO DISCRIMINANTE LINEAR DE FISHER SOBRE O
Leia maisPARECER SOBRE A PROVA DE MATEMATICA FINANCEIRA CAGE SEFAZ RS
PARECER SOBRE A PROVA DE MATEMATICA FINANCEIRA CAGE SEFAZ RS O coteúdo programático das provas objetivas, apresetado o Aexo I do edital de abertura do referido cocurso público, iclui etre os tópicos de
Leia maisSéries de Potências AULA LIVRO
LIVRO Séries de Potêcias META Apresetar os coceitos e as pricipais propriedades de Séries de Potêcias. Além disso, itroduziremos as primeiras maeiras de escrever uma fução dada como uma série de potêcias.
Leia maisOs juros compostos são conhecidos, popularmente, como juros sobre juros.
Módulo 4 JUROS COMPOSTOS Os juros compostos são cohecidos, popularmete, como juros sobre juros. 1. Itrodução Etedemos por juros compostos quado o fial de cada período de capitalização, os redimetos são
Leia maisFundamentos de Bancos de Dados 3 a Prova
Fudametos de Bacos de Dados 3 a Prova Prof. Carlos A. Heuser Julho de 2008 Duração: 2 horas Prova com cosulta Questão (Costrução de modelo ER - Peso 2 Deseja-se costruir um sistema WEB que armazee a comuicação
Leia maisUNIVERSIDADE DA MADEIRA
Biofísica UNIVERSIDADE DA MADEIRA P9:Lei de Sell. Objetivos Verificar o deslocameto lateral de um feixe de luz LASER uma lâmia de faces paralelas. Verificação do âgulo critico e reflexão total. Determiação
Leia maisLista 9 - Introdução à Probabilidade e Estatística
UNIVERSIDADE FEDERAL DO ABC Lista 9 - Itrodução à Probabilidade e Estatística Desigualdades e Teoremas Limites 1 Um ariro apota a um alvo de 20 cm de raio. Seus disparos atigem o alvo, em média, a 5 cm
Leia maisDemonstrações especiais
Os fudametos da Física Volume 3 Meu Demostrações especiais a ) RLAÇÃO NTR próx. e sup. osidere um codutor eletrizado e em equilíbrio eletrostático. Seja P sup. um poto da superfície e P próx. um poto extero
Leia maisFundamentos de Bancos de Dados 3 a Prova
Fudametos de Bacos de Dados 3 a Prova Prof. Carlos A. Heuser Dezembro de 2008 Duração: 2 horas Prova com cosulta Questão (Costrução de modelo ER) Deseja-se projetar uma base de dados que dará suporte a
Leia maisVII Equações Diferenciais Ordinárias de Primeira Ordem
VII Equações Difereciais Ordiárias de Primeira Ordem Itrodução As equações difereciais ordiárias são istrumetos esseciais para a modelação de muitos feómeos proveietes de várias áreas como a física, química,
Leia maisCAPÍTULO 5 CIRCUITOS SEQUENCIAIS III: CONTADORES SÍNCRONOS
60 Sumário CAPÍTULO 5 CIRCUITOS SEQUENCIAIS III: CONTADORES SÍNCRONOS 5.1. Itrodução... 62 5.2. Tabelas de trasição dos flip-flops... 63 5.2.1. Tabela de trasição do flip-flop JK... 63 5.2.2. Tabela de
Leia maisO erro da pesquisa é de 3% - o que significa isto? A Matemática das pesquisas eleitorais
José Paulo Careiro & Moacyr Alvim O erro da pesquisa é de 3% - o que sigifica isto? A Matemática das pesquisas eleitorais José Paulo Careiro & Moacyr Alvim Itrodução Sempre que se aproxima uma eleição,
Leia maisCarteiras de Mínimo VAR ( Value at Risk ) no Brasil
Carteiras de Míimo VAR ( Value at Risk ) o Brasil Março de 2006 Itrodução Este texto tem dois objetivos pricipais. Por um lado, ele visa apresetar os fudametos do cálculo do Value at Risk, a versão paramétrica
Leia maisMódulo 4 Matemática Financeira
Módulo 4 Matemática Fiaceira I Coceitos Iiciais 1 Juros Juro é a remueração ou aluguel por um capital aplicado ou emprestado, o valor é obtido pela difereça etre dois pagametos, um em cada tempo, de modo
Leia maisLista 2 - Introdução à Probabilidade e Estatística
UNIVERSIDADE FEDERAL DO ABC Lista - Itrodução à Probabilidade e Estatística Modelo Probabilístico experimeto. Que eveto represeta ( =1 E )? 1 Uma ura cotém 3 bolas, uma vermelha, uma verde e uma azul.
Leia maisCapitulo 6 Resolução de Exercícios
FORMULÁRIO Cojutos Equivaletes o Regime de Juros Simples./Vecimeto Comum. Descoto Racioal ou Por Detro C1 C2 Cm C1 C2 C...... 1 i 1 i 1 i 1 i 1 i 1 i 1 2 m 1 2 m C Ck 1 i 1 i k1 Descoto Por Fora ou Comercial
Leia maisA seguir, uma demonstração do livro. Para adquirir a versão completa em papel, acesse: www.pagina10.com.br
A seguir, uma demostração do livro. Para adquirir a versão completa em papel, acesse: www.pagia10.com.br Matemática comercial & fiaceira - 2 4 Juros Compostos Iiciamos o capítulo discorredo sobre como
Leia maisFaculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu
Programação Diâmica Aula 3: Programação Diâmica Programação Diâmica Determiística; e Programação Diâmica Probabilística. Programação Diâmica O que é a Programação Diâmica? A Programação Diâmica é uma técica
Leia maisPRESTAÇÃO = JUROS + AMORTIZAÇÃO
AMORTIZAÇÃO Amortizar sigifica pagar em parcelas. Como o pagameto do saldo devedor pricipal é feito de forma parcelada durate um prazo estabelecido, cada parcela, chamada PRESTAÇÃO, será formada por duas
Leia maisComputação Científica - Departamento de Informática Folha Prática 1
1. Costrua os algoritmos para resolver os problemas que se seguem e determie as respetivas ordes de complexidade. a) Elaborar um algoritmo para determiar o maior elemeto em cada liha de uma matriz A de
Leia maisCurso MIX. Matemática Financeira. Juros compostos com testes resolvidos. 1.1 Conceito. 1.2 Período de Capitalização
Curso MI Matemática Fiaceira Professor: Pacífico Referêcia: 07//00 Juros compostos com testes resolvidos. Coceito Como vimos, o regime de capitalização composta o juro de cada período é calculado tomado
Leia mais5. A nota final será a soma dos pontos (negativos e positivos) de todas as questões
DEPARTAMENTO DE ESTATÍSTICA - UFMG PROVA DE ESTATÍSTICA E PROBABILIDADE SELEÇÃO - MESTRADO/ UFMG - 2013/2014 Istruções: 1. Cada questão respodida corretamete vale 1 (um) poto. 2. Cada questão respodida
Leia maisIntrodução ao Estudo de Sistemas Lineares
Itrodução ao Estudo de Sistemas Lieares 1. efiições. 1.1 Equação liear é toda seteça aberta, as icógitas x 1, x 2, x 3,..., x, do tipo a1 x1 a2 x2 a3 x3... a x b, em que a 1, a 2, a 3,..., a são os coeficietes
Leia maisOtimização e complexidade de algoritmos: problematizando o cálculo do mínimo múltiplo comum
Otimização e complexidade de algoritmos: problematizado o cálculo do míimo múltiplo comum Custódio Gastão da Silva Júior 1 1 Faculdade de Iformática PUCRS 90619-900 Porto Alegre RS Brasil gastaojuior@gmail.com
Leia maisAnexo VI Técnicas Básicas de Simulação do livro Apoio à Decisão em Manutenção na Gestão de Activos Físicos
Aexo VI Técicas Básicas de Simulação do livro Apoio à Decisão em Mauteção a Gestão de Activos Físicos LIDEL, 1 Rui Assis rassis@rassis.com http://www.rassis.com ANEXO VI Técicas Básicas de Simulação Simular
Leia maisProf. Eugênio Carlos Stieler
http://wwwuematbr/eugeio SISTEMAS DE AMORTIZAÇÃO A ecessidade de recursos obriga aqueles que querem fazer ivestimetos a tomar empréstimos e assumir dívidas que são pagas com juros que variam de acordo
Leia maisBanco de Dados. Linguagem SQL
Baco de Dados Liguagem SQL 1 A liguagem SQL: história Em juho de 1970, o matemático Edgar Frak Codd, publicou o artigo "A Relatioal Model of Data for Large Shared Data Baks" a revista "Commuicatios of
Leia maisJackknife, Bootstrap e outros métodos de reamostragem
Jackkife, Bootstrap e outros métodos de reamostragem Camilo Daleles Reó camilo@dpi.ipe.br Referata Biodiversa (http://www.dpi.ipe.br/referata/idex.html) São José dos Campos, 8 de dezembro de 20 Iferêcia
Leia maisConceito 31/10/2015. Módulo VI Séries ou Fluxos de Caixas Uniformes. SÉRIES OU FLUXOS DE CAIXAS UNIFORMES Fluxo de Caixa
Módulo VI Séries ou Fluxos de Caixas Uiformes Daillo Touriho S. da Silva, M.Sc. SÉRIES OU FLUXOS DE CAIXAS UNIFORMES Fluxo de Caixa Coceito A resolução de problemas de matemática fiaceira tora-se muito
Leia maisCOLÉGIO ANCHIETA-BA. ELABORAÇÃO: PROF. ADRIANO CARIBÉ e WALTER PORTO. RESOLUÇÃO: PROFA, MARIA ANTÔNIA C. GOUVEIA
Questão 0. (UDESC) A AVALIAÇÃO DE MATEMÁTICA DA UNIDADE I-0 COLÉGIO ANCHIETA-BA ELABORAÇÃO: PROF. ADRIANO CARIBÉ e WALTER PORTO. PROFA, MARIA ANTÔNIA C. GOUVEIA Um professor de matemática, após corrigir
Leia maisCapitulo 9 Resolução de Exercícios
FORMULÁRIO Empréstimos a Curto Prazo (Juros Simples) Taxa efetiva liear i l i ; Taxa efetiva expoecial i Empréstimos a Logo Prazo Relações Básicas C k R k i k ; Sk i Sk i e i ; Sk Sk Rk ; Sk i Sk R k ;
Leia maisTestes de Hipóteses para a Diferença Entre Duas Médias Populacionais
Estatística II Atoio Roque Aula Testes de Hipóteses para a Difereça Etre Duas Médias Populacioais Vamos cosiderar o seguite problema: Um pesquisador está estudado o efeito da deficiêcia de vitamia E sobre
Leia maisEsta Norma estabelece o procedimento para calibração de medidas materializadas de volume, de construção metálica, pelo método gravimétrico.
CALIBRAÇÃO DE MEDIDAS MATERIALIZADAS DE VOLUME PELO MÉTODO GRAVIMÉTRICO NORMA N o 045 APROVADA EM AGO/03 N o 01/06 SUMÁRIO 1 Objetivo 2 Campo de Aplicação 3 Resposabilidade 4 Documetos Complemetes 5 Siglas
Leia mais1.4- Técnicas de Amostragem
1.4- Técicas de Amostragem É a parte da Teoria Estatística que defie os procedimetos para os plaejametos amostrais e as técicas de estimação utilizadas. As técicas de amostragem, tal como o plaejameto
Leia maisAMOSTRAGEM. metodologia de estudar as populações por meio de amostras. Amostragem ou Censo?
AMOSTRAGEM metodologia de estudar as populações por meio de amostras Amostragem ou Ceso? Por que fazer amostragem? população ifiita dimiuir custo aumetar velocidade a caracterização aumetar a represetatividade
Leia maisPROVA DE FÍSICA 2º ANO - 2ª MENSAL - 3º TRIMESTRE TIPO A
PROVA DE FÍSICA º ANO - ª MENSAL - º TRIMESTRE TIPO A 0) Aalise a(s) afirmação(ões) abaio e assiale V para a(s) verdadeira(s) e F para a(s) falsa(s). Um raio lumioso propaga-se do meio A, cujo ídice de
Leia maisJUROS COMPOSTOS. Questão 01 A aplicação de R$ 5.000, 00 à taxa de juros compostos de 20% a.m irá gerar após 4 meses, um montante de: letra b
JUROS COMPOSTOS Chamamos de regime de juros compostos àquele ode os juros de cada período são calculados sobre o motate do período aterior, ou seja, os juros produzidos ao fim de cada período passam a
Leia maisCIRCUITOS SEQUÊNCIAIS
Coelh ho, J.P. @ Sistem mas Digita ais : Y20 07/08 CIRCUITOS SEQUÊNCIAIS O que é um circuito it sequêcial? Difereça etre circuito combiatório e sequecial... O elemeto básico e fudametal da lógica sequecial
Leia maissomente um valor da variável y para cada valor de variável x.
Notas de Aula: Revisão de fuções e geometria aalítica REVISÃO DE FUNÇÕES Fução como regra ou correspodêcia Defiição : Uma fução f é uma regra ou uma correspodêcia que faz associar um e somete um valor
Leia maisCAP. I ERROS EM CÁLCULO NUMÉRICO
CAP I ERROS EM CÁLCULO NUMÉRICO 0 Itrodução Por método umérico etede-se um método para calcular a solução de um problema realizado apeas uma sequêcia fiita de operações aritméticas A obteção de uma solução
Leia maisM = 4320 CERTO. O montante será
PROVA BANCO DO BRASIL / 008 CESPE Para a veda de otebooks, uma loja de iformática oferece vários plaos de fiaciameto e, em todos eles, a taxa básica de juros é de % compostos ao mês. Nessa situação, julgue
Leia maisO poço de potencial infinito
O poço de potecial ifiito A U L A 14 Meta da aula Aplicar o formalismo quâtico ao caso de um potecial V(x) que tem a forma de um poço ifiito: o potecial é ifiito para x < a/ e para x > a/, e tem o valor
Leia maisFACULDADE DE ADMINISTRAÇÃO E NEGÓCIOS DE SERGIPE
FACULDADE DE ADMINISTRAÇÃO E NEGÓCIOS DE SERGIPE CURSO: ENGENHARIA DE PRODUÇÃO ASSUNTO: INTRODUÇÃO ÀS EQUAÇÕES DIFERENCIAIS, EQUAÇÕES DIFERENCIAIS DE PRIMEIRA ORDEM SEPARÁVEIS, HOMOGÊNEAS, EXATAS, FATORES
Leia maisSolução de Equações Diferenciais Ordinárias Usando Métodos Numéricos
DELC - Departameto de Eletrôica e Computação ELC 0 Estudo de Casos em Egeharia Elétrica Solução de Equações Difereciais Ordiárias Usado Métodos Numéricos Versão 0. Giovai Baratto Fevereiro de 007 Ídice
Leia maisAPLICATIVOS GRÁFICOS (AULA 4)
Prof. Breno Leonardo G. de M. Araújo brenod123@gmail.com http://blog.brenoleonardo.com.br APLICATIVOS GRÁFICOS (AULA 4) 1 Classificação da imagem Em relação à sua origem pode-se classificar uma imagem,
Leia maisEndereço. Dados. Mem Read Mem select
Parte IV Sistea de Meória Os sisteas de coputação utiliza vários tipos de dispositivos para arazeaeto de dados e de istruções. Os dispositivos de arazeaeto cosiste e eória pricipal e eória secudária. A
Leia maisCAPÍTULO 5 - INTRODUÇÃO À INFERÊNCIA ESTATÍSTICA
CAPÍTULO 5 - INTRODUÇÃO À INFERÊNCIA ESTATÍSTICA 5. INTRODUÇÃO É freqüete ecotrarmos problemas estatísticos do seguite tipo : temos um grade úmero de objetos (população) tais que se fossem tomadas as medidas
Leia maisQuestão 11. Questão 13. Questão 12. Questão 14. alternativa B. alternativa E. alternativa A
Questão Em uma pesquisa, foram cosultados 00 cosumidores sobre sua satisfação em relação a uma certa marca de sabão em pó. Cada cosumidor deu uma ota de 0 a 0 para o produto, e a média fial das otas foi
Leia maisFaculdade Campo Limpo Paulista Mestrado em Ciência da Computação Complexidade de Algoritmos Avaliação 2
Faculdade Campo Limpo Paulista Mestrado em Ciêcia da Computação Complexidade de Algoritmos Avaliação 2. (2,0): Resolva a seguite relação de recorrêcia. T() = T( ) + 3 T() = 3 Pelo método iterativo progressivo.
Leia mais37ª OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 3 (Ensino Médio) GABARITO
37ª OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 3 Esio Médio) GABARITO GABARITO NÍVEL 3 ) B ) A ) B ) D ) C ) B 7) C ) C 7) B ) C 3) D 8) E 3) A 8) E 3) A ) C 9) B ) B 9) B ) C ) E 0) D ) A
Leia maisM = C (1 + i) n. Comparando o cálculo composto (exponencial) com o cálculo simples (linear), vemos no cálculo simples:
PEDRO ORBERTO JUROS COMPOSTOS Da capitalização simples, sabemos que o redimeto se dá de forma liear ou proporcioal. A base de cálculo é sempre o capital iicial. o regime composto de capitalização, dizemos
Leia maisTipos abstratos de dados (TADs)
Tipos abstratos de dados (TADs) Um TAD é uma abstração de uma estrutura de dados Um TAD especifica: Dados armazeados Operações sobre os dados Codições de erros associadas à opers Exemplo: TAD que modela
Leia maisAnálise de Projectos ESAPL / IPVC. Critérios de Valorização e Selecção de Investimentos. Métodos Estáticos
Aálise de Projectos ESAPL / IPVC Critérios de Valorização e Selecção de Ivestimetos. Métodos Estáticos Como escolher ivestimetos? Desde sempre que o homem teve ecessidade de ecotrar métodos racioais para
Leia mais1- REFRAÇÃO LUMINOSA é a variação de velocidade da luz devido à mudança do meio de propagação. refração do meio em que o raio se encontra.
REFRAÇÃO - LENTES - REFRAÇÃO LUMINOSA é a variação de velocidade da luz devido à mudaça do meio de propagação. - Ídice de refração absoluto: é uma relação etre a velocidade da luz em um determiado meio
Leia maisParte I - Projecto de Sistemas Digitais
Parte I - Projecto de Sistemas Digitais Na disciplia de sistemas digitais foram estudadas técicas de desevolvimeto de circuitos digitais ao ível da porta lógica, ou seja, os circuito digitais projectados,
Leia maisExercícios de Matemática Polinômios
Exercícios de Matemática Poliômios ) (ITA-977) Se P(x) é um poliômio do 5º grau que satisfaz as codições = P() = P() = P(3) = P(4) = P(5) e P(6) = 0, etão temos: a) P(0) = 4 b) P(0) = 3 c) P(0) = 9 d)
Leia maisComputação Eletrônica
Computação Eletrôica (1 Giga Byte) Processador (Itel Petium) Disco ou HD (100 Giga Bytes) Por que temos 2 memórias? HD: permaete (pode desligar o computador), barato e leto O HD é represetado por um cilidro
Leia maisAplicação de geomarketing em uma cidade de médio porte
Aplicação de geomarketig em uma cidade de médio porte Guilherme Marcodes da Silva Vilma Mayumi Tachibaa Itrodução Geomarketig, segudo Chasco-Yrigoye (003), é uma poderosa metodologia cietífica, desevolvida
Leia maisAPONTAMENTOS DE ÁLGEBRA LINEAR E GEOMETRIA ANALÍTICA
UNIVERSIDADE DO ALGARVE ESCOLA SUPERIOR DE TECNOLOGIA APONTAMENTOS DE ÁLGEBRA LINEAR E GEOMETRIA ANALÍTICA (III ) ÁREA DEPARTAMENTAL DE ENGENHARIA CIVIL Ídice Itrodução Aplicação do cálculo matricial aos
Leia maisMATEMÁTICA A - 12o Ano Funções - Limite segundo Heine
MATEMÁTICA A - o Ao Fuções - Limite segudo Heie Eercícios de eames e testes itermédios. Seja f a fução, de domíio R \ {}, defiida por f) = e Cosidere a sucessão de úmeros reais ) tal que = Qual é o valor
Leia maisAplicação de Técnicas de Visão Computacional para Avaliar Qualidade de Radiografias Odontológicas
Aplicação de Técicas de Visão Computacioal para Avaliar Qualidade de Radiografias Odotológicas Costa R. M., Seba Patto V., Souza, R. G. Istituto de Iformática Uiversidade Federal de Goiás (UFG) Caixa Postal
Leia maisCAPÍTULO 8 - Noções de técnicas de amostragem
INF 6 Estatística I JIRibeiro Júior CAPÍTULO 8 - Noções de técicas de amostragem Itrodução A Estatística costitui-se uma excelete ferrameta quado existem problemas de variabilidade a produção É uma ciêcia
Leia maisINTRODUÇÃO. Exemplos. Comparar três lojas quanto ao volume médio de vendas. ...
INTRODUÇÃO Exemplos Para curar uma certa doeça existem quatro tratametos possíveis: A, B, C e D. Pretede-se saber se existem difereças sigificativas os tratametos o que diz respeito ao tempo ecessário
Leia maisPROBABILIDADES E ESTATÍSTICA
ESCOLA SUPERIOR DE TECNOLOGIA DE SETÚBAL DEPARTAMENTO DE MATEMÁTICA PROBABILIDADES E ESTATÍSTICA o Teste 7 o SEMESTRE 5/6 Data: Sábado, 7 de Jaeiro de 6 Duração: 9:3 às :3 Tópicos de Resolução. O úmero
Leia maisPG Progressão Geométrica
PG Progressão Geométrica 1. (Uel 014) Amalio Shchams é o ome cietífico de uma espécie rara de plata, típica do oroeste do cotiete africao. O caule dessa plata é composto por colmos, cujas características
Leia maisAPLICAÇÃO DO MÉTODO DE INTEGRAÇÃO TRAPEZOIDAL EM SISTEMAS ELÉTRICOS
AT49-07 - CD 6-07 - PÁG.: APLICAÇÃO DO MÉTODO DE INTEGAÇÃO TAPEZOIDAL EM SISTEMAS ELÉTICOS J.. Cogo A.. C. de Oliveira IEE - EFEI Uiv. Taubaté Artigo apresetado o Semiário de Pesquisa EFEI 983 ESUMO Este
Leia maisA soma dos perímetros dos triângulos dessa sequência infinita é a) 9 b) 12 c) 15 d) 18 e) 21
Nome: ºANO / CURSO TURMA: DATA: 0 / 0 / 05 Professor: Paulo. (Pucrj 0) Vamos empilhar 5 caixas em ordem crescete de altura. A primeira caixa tem m de altura, cada caixa seguite tem o triplo da altura da
Leia maisProva 3 Matemática ... GABARITO 1 NOME DO CANDIDATO:
Prova 3 QUESTÕES OBJETIIVAS N ọ DE ORDEM: NOME DO CANDIDATO: N ọ DE INSCRIÇÃO: IINSTRUÇÕES PARA A REALIIZAÇÃO DA PROVA. Cofira os campos N ọ DE ORDEM, N ọ DE INSCRIÇÃO e NOME, que costam da etiqueta fixada
Leia maisO TESTE DOS POSTOS ORDENADOS DE GALTON: UMA ABORDAGEM GEOMÉTRICA
O TESTE DOS POSTOS ORDENADOS DE GALTON: UMA ABORDAGEM GEOMÉTRICA Paulo César de Resede ANDRADE Lucas Moteiro CHAVES 2 Devail Jaques de SOUZA 2 RESUMO: Este trabalho apreseta a teoria do teste de Galto
Leia maisPIM da Janela Única Logística Vertente funcional
Workshop Stakeholders Lisboa PIM da Jaela Úica Logística Vertete fucioal Coceito e Pricípios de Fucioameto Bruo Cima Lisboa, 9 de Maio de 0 Ageda. A compoete BB do projecto MIELE. Equadrameto da compoete
Leia maisThales Trigo. Formatos de arquivos digitais
Esse artigo sobre Formatos de Arquivos Digitais é parte da Tese de Doutoramento do autor apresentada para a obtenção do titulo de Doutor em Engenharia Elétrica pela Escola Politécnica da USP. Thales Trigo
Leia mais1.5 Aritmética de Ponto Flutuante
.5 Aritmética de Poto Flutuate A represetação em aritmética de poto flutuate é muito utilizada a computação digital. Um exemplo é a caso das calculadoras cietíficas. Exemplo:,597 03. 3 Este úmero represeta:,597.
Leia maisEstatística stica para Metrologia
Estatística stica para Metrologia Aula Môica Barros, D.Sc. Juho de 28 Muitos problemas práticos exigem que a gete decida aceitar ou rejeitar alguma afirmação a respeito de um parâmetro de iteresse. Esta
Leia maisdefi departamento de física www.defi.isep.ipp.pt
defi departameto de física Laboratórios de Física www.defi.isep.ipp.pt stituto Superior de Egeharia do Porto- Departameto de Física Rua Dr. Atóio Berardio de Almeida, 431 4200-072 Porto. T 228 340 500.
Leia maisa taxa de juros i está expressa na forma unitária; o período de tempo n e a taxa de juros i devem estar na mesma unidade de tempo.
UFSC CFM DEPARTAMENTO DE MATEMÁTICA MTM 5151 MATEMÁTICA FINACEIRA I PROF. FERNANDO GUERRA. UNIDADE 3 JUROS COMPOSTOS Capitalização composta. É aquela em que a taxa de juros icide sempre sobre o capital
Leia maisEletrodinâmica III. Geradores, Receptores Ideais e Medidores Elétricos. Aula 6
Aula 6 Eletrodiâmica III Geradores, Receptores Ideais e Medidores Elétricos setido arbitrário. A ddp obtida deve ser IGUAL a ZERO, pois os potos de partida e chegada são os mesmos!!! Gerador Ideal Todo
Leia maisMINISTÉRIO DAS CIDADES, ORDENAMENTO DO TERRITÓRIO E AMBIENTE Instituto do Ambiente PROCEDIMENTOS ESPECÍFICOS DE MEDIÇÃO DE RUÍDO AMBIENTE
MINISÉRIO DAS CIDADES, ORDENAMENO DO ERRIÓRIO E AMBIENE Istituto do Ambiete PROCEDIMENOS ESPECÍFICOS DE MEDIÇÃO DE RUÍDO AMBIENE Abril 2003 . Equadrameto O presete documeto descreve a metodologia a seguir
Leia maisInspeção e medição em Full HD Excelente sistema de inspeção de vídeo digital, projetado para captura de imagens, documentação e medição fáceis
Ispeção e medição em Full HD Excelete sistema de ispeção de vídeo digital, projetado para captura de images, documetação e medição fáceis Realize ispeções, ampliações e medições em Full HD com o Makrolite
Leia maisLista de Exercícios #4. in Noções de Probabilidade e Estatística (Marcos N. Magalhães et al, 4ª. edição), Capítulo 4, seção 4.4, páginas 117-123.
Uiversidade de São Paulo IME (Istituto de Matemática e Estatística MAE Profº. Wager Borges São Paulo, 9 de Maio de 00 Ferado Herique Ferraz Pereira da Rosa Bach. Estatística Lista de Exercícios #4 i Noções
Leia maisferramentas da imagem digital
ferramentas da imagem digital illustrator X photoshop aplicativo ilustração vetorial aplicativo imagem digital 02. 16 imagem vetorial X imagem de rastreio imagem vetorial traduz a imagem recorrendo a instrumentos
Leia maisI. Objetivos: II. Instruções gerais: c) Cada grupo de até três alunos deverá resolver apenas o exercício indicado em seu respectivo tema;
www/campossallesedubr Cursos de: Admiistração, Ciêcias Cotábeis, Direito, Pedagogia, Sistemas de Iformação, e tecológicos - telefoe () 649-7- Cálculo Atuarial 4 Professor Dorival Boora Júior- avaliação
Leia maisAté que tamanho podemos brincar de esconde-esconde?
Até que tamaho podemos bricar de escode-escode? Carlos Shie Sejam K e L dois subcojutos covexos e compactos de R. Supoha que K sempre cosiga se escoder atrás de L. Em termos mais precisos, para todo vetor
Leia maisMAC122 Princípios de Desenvolvimento de Algoritmos - BM,BMA
DCC IME USP Routo Terada Sala 208-C Tel.: 09 598 e-mail rt@ime.usp.br MAC22 Pricípios de Desevolvimeto de Algoritmos - BM,BMA Segudo Semestre de 20 Exercício-Programa, Peso Observações Data de etrega:
Leia mais3. Seja C o conjunto dos números complexos. Defina a soma em C por
Eercícios Espaços vetoriais. Cosidere os vetores = (8 ) e = ( -) em. (a) Ecotre o comprimeto de cada vetor. (b) Seja = +. Determie o comprimeto de. Qual a relação etre seu comprimeto e a soma dos comprimetos
Leia maisUnidade V - Desempenho de Sistemas de Controle com Retroação
Uidade V - Desempeho de Sistemas de Cotrole com Retroação Itrodução; Siais de etrada para Teste; Desempeho de um Sistemas de Seguda Ordem; Efeitos de um Terceiro Pólo e de um Zero a Resposta Sistemas de
Leia maisGuia do Professor. Matemática e Saúde. Experimentos
Guia do Professor Matemática e Saúde Experimetos Coordeação Geral Elizabete dos Satos Autores Bárbara N. Palharii Alvim Sousa Karia Pessoa da Silva Lourdes Maria Werle de Almeida Luciaa Gastaldi S. Souza
Leia maisO SETOR DE PESQUISAS DE MARKETING,OPINIÃO E MÍDIA NO BRASIL
O SETOR DE PESQUISAS DE MARKETING,OPINIÃO E MÍDIA NO BRASIL THE SECTOR OF MARKETING RESEARCH,OPINION AND MEDIA IN BRAZIL RESUMO Com base em dados da ABEP, o artigo faz um relato da evolução do setor de
Leia maisAnalise de Investimentos e Custos Prof. Adilson C. Bassan email: adilsonbassan@adilsonbassan.com
Aalise de Ivestimetos e Custos Prof. Adilso C. Bassa email: adilsobassa@adilsobassa.com JUROS SIMPLES 1 Juro e Cosumo Existe juro porque os recursos são escassos. As pessoas têm preferêcia temporal: preferem
Leia maisRESISTORES E RESISTÊNCIAS
ELETICIDADE CAPÍTULO ESISTOES E ESISTÊNCIAS No Capítulo estudamos, detre outras coisas, o coceito de resistêcia elétrica. Vimos que tal costitui a capacidade de um corpo qualquer se opôr a passagem de
Leia maisCURSO ONLINE DE EXERCÍCIOS MATEMÁTICA FINANCEIRA & ESTATÍSTICA AULA 09
1 AULA 09 Olá, amigos! Chegamos hoje ao osso peúltimo simulado! Com mais esta aula, completaremos 8 (ceto e oito) questões resolvidas e miuciosamete aalisadas (54 de cada matéria). Teho a impressão de
Leia maisEquações Diferenciais (ED) Resumo
Equações Difereciais (ED) Resumo Equações Difereciais é uma equação que evolve derivadas(diferecial) Por eemplo: dy ) 5 ( y: variável depedete, : variável idepedete) d y dy ) 3 0 y ( y: variável depedete,
Leia maisUFRGS 2007 - MATEMÁTICA
- MATEMÁTICA 01) Em 2006, segudo otícias veiculadas a impresa, a dívida itera brasileira superou um trilhão de reais. Em otas de R$ 50, um trilhão de reais tem massa de 20.000 toeladas. Com base essas
Leia maisUniversidade Federal do Maranhão Centro de Ciências Exatas e Tecnologia Coordenação do Programa de Pós-Graduação em Física
Uiversidade Federal do Marahão Cetro de Ciêcias Exatas e Tecologia Coordeação do Programa de Pós-Graduação em Física Exame de Seleção para Igresso o 1º. Semestre de 2011 Disciplia: Mecâica Clássica 1.
Leia maisANDRÉ REIS MATEMÁTICA. 1ª Edição NOV 2013
ANDRÉ REIS MATEMÁTICA TEORIA 6 QUESTÕES DE PROVAS DE CONCURSOS GABARITADAS EXERCÍCIOS RESOLVIDOS Teoria e Seleção das Questões: Prof. Adré Reis Orgaização e Diagramação: Mariae dos Reis ª Edição NOV 0
Leia maisJUROS SIMPLES. 1. Calcule os juros simples referentes a um capital de mil reais, aplicado em 4 anos, a uma taxa de 17% a.a.
JUROS SIMPLES 1. Calcule os juros simples referetes a um capital de mil reais, aplicado em 4 aos, a uma taxa de 17% a.a. 2. Calcule o capital ecessário para que, em 17 meses, a uma taxa de juros simples
Leia maisATENÇÃO: * Arquivos com tamanho superior a 500 KB NÃO SERÃO ACEITOS * SOMENTE serão aceitos documentos do formato: PDF
TUTORIAL DE DIGITALIZAÇÃO DIRIGIDO AO USO DO PROCESSO ELETRÔNICO Adaptado do tutorial elaborado pelo colega MAICON FALCÃO, operador de computador da subseção judiciária de Rio Grande. Introdução Este tutorial
Leia mais1. Objetivo: determinar as tensões normais nas seções transversais de uma viga sujeita a flexão pura e flexão simples.
FACULDADES NTEGRADAS ENSTEN DE LMERA Curso de Graduação em Egeharia Civil Resistêcia dos Materiais - 0 Prof. José Atoio Schiavo, MSc. NOTAS DE AULA Aula : Flexão Pura e Flexão Simples. Objetivo: determiar
Leia maisActivALEA. ative e atualize a sua literacia
ActivALEA ative e atualize a sua literacia N.º 29 O QUE É UMA SONDAGEM? COMO É TRANSMIITIIDO O RESULTADO DE UMA SONDAGEM? O QUE É UM IINTERVALO DE CONFIIANÇA? Por: Maria Eugéia Graça Martis Departameto
Leia mais