Faculdade Campo Limpo Paulista Mestrado em Ciência da Computação Complexidade de Algoritmos Avaliação 2
|
|
- Micaela Monteiro Osório
- 8 Há anos
- Visualizações:
Transcrição
1 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. T() = 3 T(2) = T() + 3 = = 6 T(3) = T(2) + 3 = = 9 T(4) = T(3) + 3 = = 2... T() = 3
2 2. (2,0): Membros atigos da Sociedade de Pitágoras defiiram úmeros figurados como sedo o úmero de potos em uma certa cofiguração geométrica. Os primeiros úmeros triagulares são, 3, 6 e 0 e são semelhates aos diagramas das figuras ilustradas abaixo. Ache uma fórmula para Q(), ode Q() é a quatidade de úmeros triagulares (potos) para a figura de ordem. Prove, por idução, que a sua fórmula está correta. 0 potos 3 potos 6 potos poto = Percebe-se que a soma dos potos a figura de ordem é igual a Logo propomos Q() = ( + ) / 2, para. Provaremos, por idução em, que Q() é verdadeira. i) Base. Para =, a figura tem um poto. Pela fórmula Q() = ( + ) / 2 =. Logo, a fórmula é verdadeira para =. ii) Hipótese de idução. Vamos assumir que a fórmula é verdadeira para, 2. Ou seja, estamos assumido, por hipótese, que Q( ) = ( ) / 2. iii) Relação etre a quatidade de potos da figura de ordem ( Q() ) com a quatidade de potos da figura de ordem ( Q( ) ). 2
3 ... potos Q ( - ) Q ( ) Observado o esquema acima, iferimos que Q() = Q( ) +. iv) Prova do fato de que Q( ) sedo verdadeira implica o fato de que Q() é verdadeira. Q() = Q( ) +. Q() = ( ) / 2 +. Q() = ( ) / 2. Q() = ( 2 + ) / 2. Q() = ( + ) / 2. 3
4 3. (2,0): Prove, por idução, que a soma dos âgulos iteros de um polígoo covexo de lados ( 3) é igual a S() = ( 2). 80 o. Dicas: (i) a base ( = 3) está resolvida abaixo; (ii) tete expressar a soma dos âgulos iteros de um polígoo covexo de lados como fução da soma dos âgulos iteros de um polígoo covexo de - lados. i) Base. Para = 3 temos um triâgulo. Pela figura abaixo, ifere-se que a + b + c = 80º. B b a + b + c = 80 o b A c a c C Pela fórmula S(3) = (3 2). 80 o = 80º. A fórmula é verdadeira para a base. ii) Hipótese de idução. S ( ) = ( 3 ). 80º, 4. iii) Relação etre a soma dos âgulos iteros de um polígoo covexo de lados e tal soma em um polígoo covexo de lados. Pela ilustração acima, ifere-se que S() = S( ) + 80º. 4
5 iv) Prova do fato de S( ) ser verdadeira implica que S() é verdadeira. S() = S( ) + 80º. S() = ( 3).80º + 80º. S() = ( 2).80º. 5
6 4. Calcule a complexidade do algoritmo a seguir. Algoritmo A() Etrada:, iteiro,. { se ( = ) retorar seão retorar A(/2) + } T() T() Algoritmo A() Etrada:, iteiro,. { se ( = ) T(/2) retorar seão retorar A(/2) + } tempo para fazer soma T() = T(/2) + T() = 0 Esta relação de recorrêcia é do tipo dividir para coquistar, T() = at(/b) + c k, cuja solução está tabelada. Neste caso a = ( a, OK ), b = 2 ( b 2, OK ), c = e k = 0 (c e k costates, OK). Como a = > b k = 2 0 =, etão T() = O ( k log ) = O ( log ). 6
7 5. (2,0): Aplicado a técica idutiva de desig de algoritmos, escreva um algoritmo que receba um cojuto A de iteiros, um iteiro k e determie se existe um subcojuto B de A tal que a soma dos elemetos de B seja igual a k. Por exemplo, se A = {2, 5, 8, 9, 5, 8} e k = 22 etão a resposta do algoritmo deve ser sim (verdadeiro), pois existe um subcojuto B = {2, 5, 5} cuja soma é igual a 22. Não é ecessário calcular a complexidade do seu algoritmo. Observação: para facilitar a escrita do algoritmo, cosidere poder utilizar a sua solução as seguites expressões: C := A B: costrói um cojuto C formado pela uião dos cojutos A e B. C := A B: costrói um cojuto C formado pela iterseção dos cojutos A e B. A [i]: represeta o i-ésimo elemeto do cojuto A. i) Iterface Sub (A,, k). ii) Sigificado Sedo A um cojuto de elemetos, retora verdadeiro caso exista um subcojuto de A cuja soma dos elemetos seja igual a k. Caso cotrário, retora falso. iii) Redução Comados B := A { A [] }; se ( Sub (B,, k) = verdadeiro ) retorar verdadeiro seão retorar Sub (B,, k A [] ) iv) Base A redução ocorre de em. Propomos uma base para =. Neste caso, basta comparar A[] com k. Se forem iguais retoramos verdadeiro e, caso, cotrário, retoramos falso. Comados se ( A [] = k ) retorar verdadeiro seão retorar falso 7
8 v) Algoritmo T() T() Algoritmo Sub (A,, k) { se ( = ) // BASE { se ( A [] = k ) retorar verdadeiro seão O () retorar falso } seão // REDUÇÃO { T( - ) B := A { A [] }; se ( Sub (B,, k) = verdadeiro ) retorar verdadeiro seão retorar Sub (B,, k A [] ) } } T( - ) vi) Complexidade T() = 2 T( ) + O() T() = Resolvedo-se esta relação de recorrêcia chega-se a T() = O (2 ). 8
9 6. (2,0): (opcioal 2 ): Prove, por idução, que S( ) = i é O( 3 ). i= Temos que mostrar que existem c > 0 e N tais que 2 S( ) = i c 3 para N. i= Base para i =, temos S() = 2 = c 3. Logo c (para satisfazer a base). Hipótese de idução 2 S( ) = i c ( ) 3 para N. i= Redução S () = ( ) S ( - ) = ( ) 2 Logo, propomos a redução S() = S ( -) + 2. Prova de que a validade do teorema para S( ) implica a validade do teorema para S() S() = S ( -) + 2 S() c ( ) Para provarmos o que queremos temos que coseguir mostrar que S() c 3, ou seja, mostrar que S() c ( ) c 3. Se mostrarmos que existe c > 0 que satisfaz as codições desta iequação para N estará provado. c ( ) c 3 c ( ) + 2 c 3 c 3-3c 2 + 3c c + 2 c 3 (-3c + ) 2 + 3c c 0 Seja c =. Assim, obtemos As raízes de são /2 e. Como o coeficiete do termo 2 é egativo (parábola com a boca direcioada para baixo) esta iequação é verdadeira para /2 (ão os iteressa) e para. Dizemos, portato, que N =. Poderá ser utilizada para substituir algum dos exercícios ateriores. 9
10 0 Logo, existem c > 0 ( c = ) e N ( N = ) que satisfazem = = i i S 2 ) ( c 3 para N. Está, portato, provado que = = i i S 2 ) ( é O( 3 ).
Sé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 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 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 mais2.1 Dê exemplo de uma seqüência fa n g ; não constante, para ilustrar cada situação abaixo: (a) limitada e estritamente crescente;
2.1 Dê exemplo de uma seqüêcia fa g ; ão costate, para ilustrar cada situação abaixo: (a) limitada e estritamete crescete; (b) limitada e estritamete decrescete; (c) limitada e ão moótoa; (d) ão limitada
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 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 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 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 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 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 maisXIX Semana Olímpica de Matemática. Nível U. Algumas Técnicas com Funções Geratrizes. Davi Lopes
XIX Semaa Olímpica de Matemática Nível U Algumas Técicas com Fuções Geratrizes Davi Lopes O projeto da XIX Semaa Olímpica de Matemática foi patrociado por: Algumas Técicas com Fuções Geratrizes Davi Lopes
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 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 maisAula 2 - POT - Teoria dos Números - Fabio E. Brochero Martinez Carlos Gustavo T. de A. Moreira Nicolau C. Saldanha Eduardo Tengan
Aula - POT - Teoria dos Números - Nível III - Pricípios Fabio E. Brochero Martiez Carlos Gustavo T. de A. Moreira Nicolau C. Saldaha Eduardo Tega de Julho de 01 Pricípios Nesta aula apresetaremos algus
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 maisAnálise Infinitesimal II LIMITES DE SUCESSÕES
-. Calcule os seguites limites Aálise Ifiitesimal II LIMITES DE SUCESSÕES a) lim + ) b) lim 3 + 4 5 + 7 + c) lim + + ) d) lim 3 + 4 5 + 7 + e) lim + ) + 3 f) lim + 3 + ) g) lim + ) h) lim + 3 i) lim +
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 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 maisFICHA de AVALIAÇÃO de MATEMÁTICA A 12.º Ano Versão 1
FICHA de AVALIAÇÃO de MATEMÁTICA A.º Ao Versão Nome: N.º Turma: Apresete o seu raciocíio de forma clara, idicado todos os cálculos que tiver de efetuar e todas as justificações ecessárias. Quado, para
Leia maisonde d, u, v são inteiros não nulos, com u v, mdc(u, v) = 1 e u e v de paridades distintas.
!"$# &%$" ')( * +-,$. /-0 3$4 5 6$7 8:9)$;$< =8:< > Deomiaremos equação diofatia (em homeagem ao matemático grego Diofato de Aleadria) uma equação em úmeros iteiros. Nosso objetivo será estudar dois tipos
Leia maisSucessão ou Sequência. Sucessão ou seqüência é todo conjunto que consideramos os elementos dispostos em certa ordem. janeiro,fevereiro,...
Curso Metor www.cursometor.wordpress.com Sucessão ou Sequêcia Defiição Sucessão ou seqüêcia é todo cojuto que cosideramos os elemetos dispostos em certa ordem. jaeiro,fevereiro,...,dezembro Exemplo : Exemplo
Leia maisMatemática Financeira Aplicada
Séries Periódicas Uiformes Séries Uiformes Postecipadas 0 1 2 3 4 Séries Uiformes Atecipadas 0 1 2 3 4-1 Séries Uiformes Diferidas (atecipada/postecipada) carêcia 0 c c+1 c+2 c+3 Valor Presete das Séries
Leia maisEQUAÇÕES DIFERENCIAIS LINEARES DE ORDEM N
EQUAÇÕES DIFERENCIAIS LINEARES DE ORDEM N Estudaremos este capítulo as equações diereciais lieares de ordem, que são de suma importâcia como suporte matemático para vários ramos da egeharia e das ciêcias.
Leia mais5- CÁLCULO APROXIMADO DE INTEGRAIS 5.1- INTEGRAÇÃO NUMÉRICA
5- CÁLCULO APROXIMADO DE INTEGRAIS 5.- INTEGRAÇÃO NUMÉRICA Itegrar umericamete uma fução y f() um dado itervalo [a, b] é itegrar um poliômio P () que aproime f() o dado itervalo. Em particular, se y f()
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 maisComplexidade de Algoritmos Aula 5
Complexidade de Algoritmos Aula 5 Potecia (a: real, : iteiro: real; p: real; iicio 1. se = 0 etão retora ( 1 ; 2. se ( mod 2 = 1 etão 3. p Potecia( a, ( 1/2 ; 4. retora( a*p*p ; 5. seão p Potecia( a, /2
Leia maisProvas de Matemática Elementar - EAD. Período
Provas de Matemática Elemetar - EAD Período 01. Sérgio de Albuquerque Souza 4 de setembro de 014 UNIVERSIDADE FEDERAL DA PARAÍBA CCEN - Departameto de Matemática http://www.mat.ufpb.br/sergio 1 a Prova
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 maisCOMPOSIÇÕES DE FUNÇÕES GERATRIZES E A FÓRMULA EXPONENCIAL
COMPOSIÇÕES DE FUNÇÕES GERATRIZES E A FÓRMULA EXPONENCIAL Grade parte do poder de fuções geratrizes vêm de composição delas! Observação. Sejam F (x) = 0 G(x) = 0 f x g x duas séries formais. A composição
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 maisNeste capítulo, pretendemos ajustar retas ou polinômios a um conjunto de pontos experimentais.
03 Capítulo 3 Regressão liear e poliomial Neste capítulo, pretedemos ajustar retas ou poliômios a um cojuto de potos experimetais. Regressão liear A tabela a seguir relacioa a desidade (g/cm 3 ) do sódio
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 maisDefinição 1.1: Uma equação diferencial ordinária é uma. y ) = 0, envolvendo uma função incógnita y = y( x) e algumas das suas derivadas em ordem a x.
4. EQUAÇÕES DIFERENCIAIS 4.: Defiição e coceitos básicos Defiição.: Uma equação diferecial ordiária é uma dy d y equação da forma f,,,, y = 0 ou d d ( ) f (, y, y,, y ) = 0, evolvedo uma fução icógita
Leia maisProblema de Fluxo de Custo Mínimo
Problema de Fluo de Custo Míimo The Miimum Cost Flow Problem Ferado Nogueira Fluo de Custo Míimo O Problema de Fluo de Custo Míimo (The Miimum Cost Flow Problem) Este problema possui papel pricipal etre
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 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 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 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 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 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 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 maisINTRODUÇÃO A TEORIA DE CONJUNTOS
INTRODUÇÃO TEORI DE CONJUNTOS Professora Laura guiar Cojuto dmitiremos que um cojuto seja uma coleção de ojetos chamados elemetos e que cada elemeto é um dos compoetes do cojuto. Geralmete, para dar ome
Leia maisCPV seu Pé Direito no INSPER
CPV seu Pé Direito o INSPE INSPE esolvida /ovembro/0 Prova A (Marrom) MATEMÁTICA 7. Cosidere o quadrilátero coveo ABCD mostrado a figura, em que AB = cm, AD = cm e m(^a) = 90º. 8. No plao cartesiao da
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 maisINTERPOLAÇÃO. Interpolação
INTERPOLAÇÃO Profa. Luciaa Motera motera@facom.ufms.br Faculdade de Computação Facom/UFMS Métodos Numéricos Iterpolação Defiição Aplicações Iterpolação Liear Equação da reta Estudo do erro Iterpolação
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 maisResposta: L π 4 L π 8
. A figura a seguir ilustra as três primeiras etapas da divisão de um quadrado de lado L em quadrados meores, com um círculo iscrito em cada um deles. Sabedo-se que o úmero de círculos em cada etapa cresce
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 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 maisUNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ Campus Pato Branco ENGENHARIA DE COMPUTAÇÃO. Prova Parcial 1 Matemática Discreta para Computação 2011
Campus Pato Braco Prova Parcial Matemática Discreta para Computação 20 Aluo(a): Data: 08/04/20. (,5p) Explicar o Paradoxo de Cator. Use como base o seguite: Teorema de Cator: Para qualquer cojuto A, a
Leia mais+... + a k. Observação: Os sistemas de coordenadas considerados são cartesianos retangulares.
MATEMÁTICA NOTAÇÕES : cojuto dos úmeros aturais; = {,,, } : cojuto dos úmeros iteiros : cojuto dos úmeros racioais : cojuto dos úmeros reais : cojuto dos úmeros complexos i: uidade imagiária, i = z: módulo
Leia maisGabarito do Simulado da Primeira Fase - Nível Beta
Gabarito do Simulado da Primeira Fase - Nível Beta Questão potos Serão laçados dois dados: um dado azul de 4 faces, umeradas de a 4, e um dado vermelho de 8 faces, umeradas de a 8 a Determie a probabilidade
Leia maisCAPÍTULO IV DESENVOLVIMENTOS EM SÉRIE
CAPÍTUO IV DESENVOVIMENTOS EM SÉRIE Série de Taylor e de Mac-auri Seja f ) uma fução real de variável real com domíio A e seja a um poto iterior desse domíio Supoha-se que a fução admite derivadas fiitas
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 maisInstituto Politécnico de Viseu Escola Superior de Tecnologia e Gestão
Istituto Politécico de Viseu Escola Superior de Tecologia e Gestão Prova Escrita de Avaliação de Cohecimetos e Competêcias para Maiores de 23 Aos Prova de Matemática (opcioal) Duração da prova: 50 miutos
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 maisMA12 - Unidade 4 Somatórios e Binômio de Newton Semana de 11/04 a 17/04
MA1 - Udade 4 Somatóros e Bômo de Newto Semaa de 11/04 a 17/04 Nesta udade troduzremos a otação de somatóro, mostrado como a sua mapulação pode sstematzar e facltar o cálculo de somas Dada a mportâca de
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 12.º Ano Versão 4
FICHA de AVALIAÇÃO de MATEMÁTICA A.º Ao Versão 4 Nome: N.º Turma: Apresete o seu raciocíio de forma clara, idicado todos os cálculos que tiver de efetuar e todas as justificações ecessárias. Quado, para
Leia maisAplicações lineares. Capítulo Seja T: a) Quais dos seguintes vectores estão em Im( T )? 1 i) 4. 3 iii) ii)
Capítulo Aplicações lieares Seja T: R R a multiplicação por 8 a) Quais dos seguites vectores estão em Im( T )? i) ii) 5 iii) b) Quais dos seguites vectores estão em Ker( T)? i) ii) iii) c) Qual a dimesão
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 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 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 maisElevando ao quadrado (o que pode criar raízes estranhas),
A MATEMÁTICA DO ENSINO MÉDIO, Vol. Soluções. Progressões Aritméticas ) O aumeto de um triâgulo causa o aumeto de dois palitos.logo, o úmero de palitos costitui uma progressão aritmética de razão. a a +(
Leia maisMatemática. Resolução das atividades complementares. M10 Progressões. 1 (UFBA) A soma dos 3 o e 4 o termos da seqüência abaixo é:
Resolução das atividades complemetares Matemática M0 Progressões p. 46 (UFBA) A soma dos o e 4 o termos da seqüêcia abaio é: a 8 * a 8 ( )? a, IN a) 6 c) 0 e) 6 b) 8 d) 8 a 8 * a 8 ( )? a, IN a 8 ()? a
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 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 maisGEOMETRIA BÁSICA GGM00161-TURMA M2. Dirce Uesu Pesco Geometria Espacial 18/11/2010
GEOMETRIA BÁSICA 200-2 GGM006-TURMA M2 Dirce Uesu Pesco Geometria Espacial 8//200 Defiição : PRISMA Cosidere dois plaos paralelos α e β e um segmeto de reta PQ, cuja reta suporte r itercepta o plao α.
Leia maisExercícios de Aprofundamento Matemática Progressão Aritmética e Geométrica
Exercícios de Aprofudameto Matemática Progressão Aritmética e b. (Fuvest 05) Dadas as sequêcias a 4 4, b, c a a e d, b defiidas para valores iteiros positivos de, cosidere as seguites afirmações: I. a
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 10.º Ano Versão 3
FICHA de AVALIAÇÃO de MATEMÁTICA A 0.º Ao Versão Apresete o seu raciocíio de forma clara, idicado todos os cálculos que tiver de efetuar e todas as justificações ecessárias. Quado, para um resultado, ão
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 maisMatemática Ficha de Trabalho
Matemática Ficha de Trabalho Probabilidades 12º ao FT4 Arrajos completos (arrajos com repetição) Na liguagem dos computadores usa-se o código biário que é caracterizado pela utilização de apeas dois algarismos,
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 maisO QUE SÃO E QUAIS SÃO AS PRINCIPAIS MEDIDAS DE TENDÊNCIA CENTRAL EM ESTATÍSTICA PARTE li
O QUE SÃO E QUAIS SÃO AS PRINCIPAIS MEDIDAS DE TENDÊNCIA CENTRAL EM ESTATÍSTICA PARTE li Média Aritmética Simples e Poderada Média Geométrica Média Harmôica Mediaa e Moda Fracisco Cavalcate(f_c_a@uol.com.br)
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 12.º Ano Versão 3
FICHA de AVALIAÇÃO de MATEMÁTICA A.º Ao Versão Nome: N.º Turma: Apresete o seu raciocíio de forma clara, idicado todos os cálculos que tiver de efetuar e todas as justificações ecessárias. Quado, para
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 11.º Ano Versão 5
FICHA de AVALIAÇÃO de MATEMÁTICA A.º Ao Versão 5 Nome: N.º Turma: Apresete o seu raciocíio de forma clara, idicado todos os cálculos que tiver de efetuar e todas as justificações ecessárias. Quado, para
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 12.º Ano Versão 2
FICHA de AVALIAÇÃO de MATEMÁTICA A.º Ao Versão Nome: N.º Turma: Apresete o seu raciocíio de forma clara, idicado todos os cálculos que tiver de efetuar e todas as justificações ecessárias. Quado, para
Leia maisProva Parcial 1 Matemática Discreta para Computação Aluno(a): Data: 18/12/2012
Prova Parcial Aluo(a): Data: 8/2/202. (,5p) Use regras de iferêcia para provar que os argumetos são válidos. (usar os símbolos proposicioais idicados): A Rússia era uma potêcia superior, e ou a Fraça ão
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 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 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 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 maisResolução do 1 o Teste
DEPARTAMENTO DE MATEMÁTICA MATEMÁTICA DISCRETA 1 o SEMESTRE 2015/2016 Resolução do 1 o Teste 21 de ovembro de 2015 Duração: 2 Horas Istruções: Leia atetamete a prova os 15 miutos previstos para esse efeito.
Leia maisSucessão de números reais. Representação gráfica. Sucessões definidas por recorrência. Introdução 8. Avaliação 18 Atividades de síntese 20
Ídice Sucessão de úmeros reais. Represetação gráfica. Sucessões defiidas por recorrêcia Itrodução 8 Teoria. Itrodução ao estudo das sucessões 0 Teoria. Defiição de sucessão de úmeros reais Teoria 3. Defiição
Leia maisMatemática Alexander dos Santos Dutra Ingrid Regina Pellini Valenço
4 Matemática Alexader dos Satos Dutra Igrid Regia Pellii Valeço Professor SUMÁRIO Reprodução proibida. Art. 84 do Código Peal e Lei 9.60 de 9 de fevereiro de 998. Módulo 0 Progressão aritmérica.................................
Leia maisJ. A. M. Felippe de Souza 9 Diagramas de Bode
9 Diagramas de Bode 9. Itrodução aos diagramas de Bode 3 9. A Fução de rasferêcia 4 9.3 Pólos e zeros da Fução de rasferêcia 8 Equação característica 8 Pólos da Fução de rasferêcia 8 Zeros da Fução de
Leia maisPor que o quadrado de terminados em 5 e ta o fa cil? Ex.: 15²=225, 75²=5625,...
Por que o quadrado de terminados em 5 e ta o fa cil? Ex.: 15²=225, 75²=5625,... 0) O que veremos na aula de hoje? Um fato interessante Produtos notáveis Equação do 2º grau Como fazer a questão 5 da 3ª
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 11.º Ano de escolaridade Versão 3
FICHA de AVALIAÇÃO de MATEMÁTICA A º Teste º Ao de escolaridade Versão Nome: Nº Turma: Professor: José Tioco 9//8 Apresete o seu raciocíio de forma clara, idicado todos os cálculos que tiver de efetuar
Leia maisbinomial seria quase simétrica. Nestas condições será também melhor a aproximação pela distribuição normal.
biomial seria quase simétrica. Nestas codições será também melhor a aproximação pela distribuição ormal. Na prática, quado e p > 7, a distribuição ormal com parâmetros: µ p 99 σ p ( p) costitui uma boa
Leia maisAula 3 : Somatórios & PIF
Aula 3 : Somatórios & PIF Somatório: Somatório é um operador matemático que os permite represetar facilmete somas de um grade úmero de parcelas É represetado pela letra maiúscula do alfabeto grego sigma
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 maisFICHA de AVALIAÇÃO de MATEMÁTICA A 11.º Ano de escolaridade Versão 4
FICHA de AVALIAÇÃO de MATEMÁTICA A º Teste º Ao de escolaridade Versão Nome: Nº Turma: Professor: José Tioco 9//8 Apresete o seu raciocíio de forma clara, idicado todos os cálculos que tiver de efetuar
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 maisDessa forma, concluímos que n deve ser ímpar e, como 120 é par, então essa sequência não possui termo central.
Resoluções das atividades adicioais Capítulo Grupo A. a) a 9, a 7, a 8, a e a 79. b) a, a, a, a e a.. a) a, a, a, a 8 e a 6. 9 b) a, a 6, a, a 9 e a.. Se a 9 e a k são equidistates dos extremos, etão existe
Leia maisde uma PA é justamente o valor da DIFERENÇA entre qualquer termo e o anterior.
0. PROGRESSÃO ARITMÉTICA: É toda sequêcia em que é SEMPRE costate a DIFERENÇA etre um termo qualquer da sequêcia (a partir do segudo, claro!) e seu aterior, logo dada a sequêcia a a a a a a R. A razão
Leia maisEstudando complexidade de algoritmos
Estudado complexidade de algoritmos Dailo de Oliveira Domigos wwwdadomicombr Notas de aula de Estrutura de Dados e Aálise de Algoritmos (Professor Adré Bala, mestrado UFABC) Durate os estudos de complexidade
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 maisESCOLA SUPERIOR DE TECNOLOGIA DE SETÚBAL DEPARTAMENTO DE MATEMÁTICA MATEMÁTICA DISCRETA Curso: LEI. Correção do exame da Época Normal - A 2006/2007
ESCOLA SUPERIOR DE TECNOLOGIA DE SETÚBAL DEPARTAMENTO DE MATEMÁTICA MATEMÁTICA DISCRETA Curso: LEI Correção do exame da Época Normal - A 2006/2007 Diga, justi cado, se as seguites proposições são verdadeiras
Leia maisExercício 1. Quantos bytes (8 bits) existem de modo que ele contenha exatamente quatro 1 s? Exercício 2. Verifique que
LISTA INCRÍVEL DE MATEMÁTICA DISCRETA II DANIEL SMANIA 1 Amostras, seleções, permutações e combiações Exercício 1 Quatos bytes (8 bits) existem de modo que ele coteha exatamete quatro 1 s? Exercício 2
Leia maisMódulo Elementos Básicos de Geometria - Parte 3. Diagonais de Poĺıgonos. Professores Cleber Assis e Tiago Miranda
Módulo Elemetos Básicos de Geometria - Parte 3 Diagoais de Poĺıgoos. 8 ao/e.f. Professores Cleber Assis e Tiago Mirada Elemetos Básicos de Geometria - Parte 3. Diagoais de Polígoos. 1 Exercícios Itrodutórios
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 11.º Ano Versão 2
FICHA de AVALIAÇÃO de MATEMÁTICA A.º Ao Versão Aluo: N.º Turma: Professor: Classificação: Apresete o seu raciocíio de forma clara, idicado todos os cálculos que tiver de efetuar e todas as justificações
Leia mais