Tente responder às seguintes perguntas. As respostas vão te ajudar a encontrar a solução do problema.
|
|
- Orlando Graça Ávila
- 7 Há anos
- Visualizações:
Transcrição
1 ALGUMAS IDÉIAS PARA RESOLVER A LISTA 9 - MCC1-2009/2 Profa. Sandra de Amo Exercicio 1 Problema:Encontrar uma relação de recorrência para o número de cadeias de bits (sequências de 0 e 1) de tamanho n que contenham um par de 0s consecutivos. Por exemplo, é uma cadeia deste tipo, também é uma cadeia deste tipo. Mas 1111, não são cadeias deste tipo. Seja a n = número de sequências de bits de tamanho n contendo um par de 0s consecutivos. 1. Se s é uma sequência de bits de tamanho n 1 que contém um par de zeros consecutivos, o que você pode concluir sobre a sequência obtida juntando-se um n-ésimo bit a s? Ela também satisfaz a propriedade de ter 2 zeros consecutivos? 2. Quantas sequências de tamanho n com 2 zeros consecutivos podem ser obtidas por este processo de juntar 1 bit a uma sequência de tamanho n 1 contendo 2 zeros consecutivos? 3. Toda sequência de tamanho n com 2 zeros consecutivos é obtida por este processo? (de juntar 1 bit a uma sequência de tamanho n 1 contendo 2 zeros consecutivos) Se você não sabe responder a esta questão, o que você me diz da sequência 0100? Ela contém 2 zeros consecutivos, certo? Veja que ela é obtida juntando o bit 0 no final da sequência 010. Mas a sequência 010 não contém 2 zeros consecutivos. E agora, você sabe responder à questão? Você se convenceu de que existem sequências de tamanho n, com 2 zeros consecutivos, que não são obtidas juntando-se um bit no final de uma sequência de tamanho n 1 com 2 zeros consecutivos? 4. Como são as sequências de tamanho n com 2 zeros consecutivos que não podem ser obtidas juntando-se 1 bit no final de uma sequência de tamanho n 1 de tamanho n 1 com 2 zeros consecutivos? Veja o exemplo da sequência 0100: ela é obtida juntando-se um ZERO no final de uma sequência de tamanho 3 que termina em ZERO, E QUE NÃO CONTÉM 2 ZEROS CONSECUTIVOS! 5. Quantas sequências de tamanho n 1 existem que terminam em zero e QUE NÃO CONTÉM DOIS ZEROS CONSECUTIVOS? Veja que se uma sequência de tamanho n 1 termina em ZERO e não contém dois zeros consecutivos, então necessariamente seus
2 2 últimos elementos são 10 e os n 3 primeiros elementos constituem uma sequência de tamanho n 3 que não contém 2 zeros consecutivos. 6. Tente agora reunir todas as respostas às questões precedentes para propor a relação de recorrência para calcular a n (número de sequências de bits de tamanho n contendo um par de 0s consecutivos). RESPOSTA FINAL : Exercicio 2 a n = 2a n n 3 a n 3 Problema:Encontrar uma relação de recorrência para o número de cadeias de bits (sequências de 0 e 1) de tamanho n que não contenham três 0s consecutivos. Por exemplo, é uma cadeia deste tipo, também é uma cadeia deste tipo. Mas 1111, não são cadeias deste tipo. Seja a n = número de sequências de bits de tamanho n que não contém três 0s consecutivos. 1. Seja b n é o número de sequências de bits de tamanho n que CONTÉN três 0s consecutivos. Qual a relação entre a n e b n? 2. Vamos tentar encontrar uma relação de recorrência para b n. A partir desta relação de recorrência e da resposta à questão anterior será fácil determinar uma relação de recorrência para a n, conforme pedido no exercicio. A idéia para encontrar a relação de recorrência para b n é parecida com a idéia utilizada no exercicio anterior, como se segue: 3. Se s é uma sequência de bits de tamanho n 1 que contém 3 zeros consecutivos, o que você pode concluir sobre a sequência obtida juntando-se um n-ésimo bit a s? Ela também satisfaz a propriedade de ter 3 zeros consecutivos? 4. Quantas sequências de tamanho n com 3 zeros consecutivos podem ser obtidas por este processo de juntar 1 bit a uma sequência de tamanho n 1 contendo 3 zeros consecutivos? 5. Toda sequência de tamanho n com 3 zeros consecutivos é obtida por este processo? (de juntar 1 bit a uma sequência de tamanho n 1 contendo 3 zeros consecutivos) Se você não sabe responder a esta questão, o que você me diz da sequência 01000? Ela contém 3 zeros consecutivos, certo? Veja que ela é obtida juntando o bit 0 no final da
3 sequência Mas a sequência 0100 não contém 3 zeros consecutivos. E agora, você sabe responder à questão? Você se convenceu de que existem sequências de tamanho n, com 3 zeros consecutivos, que não são obtidas juntando-se um bit no final de uma sequência de tamanho n 1 com 3 zeros consecutivos? 6. Como são as sequências de tamanho n com 3 zeros consecutivos que não podem ser obtidas juntando-se 1 bit no final de uma sequência de tamanho n 1 de tamanho n 1 com 3 zeros consecutivos? Veja o exemplo da sequência 01000: ela é obtida juntando-se um ZERO no final de uma sequência de tamanho 3 que termina com dois zeros. 7. Quantas sequências de tamanho n 1 existem que terminam com 2 zeros e QUE NÃO CONTÉM 3 ZEROS CONSECUTIVOS? 8. Tente agora reunir todas as respostas às questões precedentes para propor a relação de recorrência para calcular a n (número de sequências de bits de tamanho n contendo 3 zeros consecutivos). Exercicio 3 Problema:Encontrar uma relação de recorrência para o número de maneiras de subir n degraus se a pessoa que estiver subindo as escadas pode subir um ou dois degraus por vez? Seja a n = número de maneiras de subir n degraus se a pessoa que estiver subindo as escadas pode subir um ou dois degraus por vez. 1. Vamos representar cada maneira de se subir n degraus seguindo as regras especificadas, utilizando uma sequência de 0s e 1s. Veja como: Suponha n = 5. Uma maneira de subir os 5 degraus é: piso no degrau 1, pulo o 2, piso no 3, pulo o 4 e piso no 5. Esta maneira pode ser representada pela sequência (1,0,1,0,1): colocamos 1 no degrau que é tocado, e 0 no degrau que é pulado. Outra maneira: (1,1,1,1,1), que significa que os degraus foram subidos um a um. A sequência (1,0,0,1,1) corresponderia a uma maneira de subir os degraus? Veja que se a resposta fosse sim, isto significaria que os degraus 2 e 3 são pulados, o que não segue a regra do problema: a pessoa só pode pular no máximo 1 degrau! Além disto, repare que o último degrau deve ser 1, já que a pessoa tem de pisar nele (não há nada acima dele, este degrau está no nível do chão). 2. Você se convenceu de que a n = número de sequências de bits de tamanho n QUE NÃO CONTÉM DOIS ZEROS CONSECUTIVOS E QUE TERMINAM COM o bit 1? 3. Você pode resolver este problema utilizando o Exercicio 1!!
4 Exercicio 6 Problema: Quantas mensagens diferentes podem ser transmitidas em n microsegundos, usando três sinais diferentes, se um sinal requer 1 microsegundo para a transmissão e os outros dois sinais requerem 2 microsegundos cada um para a transmissão? Seja a n = número de mensagens que podem ser transmitidas em n microsegundos utilizando-se os 3 sinais (não necessariamente TODOS) em sequência. Vamos denotar os sinais por 0, 1 e 2. O sinal 0 é transmitido em 1 microsegundo, os sinais 1 e 2 são transmitidos em 2 microsegundos cada um. Por exemplo, a mensagem é transmitida em 9 microsegundos. As mensagens que podem ser transmitidas em 4 microsegundos são: 0000, 12, 21, 200, 002, 020, 100, 010, 011. Nosso primeiro passo é: TRANSFORMAR O PROBLEMA DADO EM OUTRO PROBLEMA DE MAIS FÁCIL SOLUÇÃO, como se segue: Veja que podemos denotar as mensagens de outra maneira, utilizando sequências dos simbolos 0, 1 e 2, mas de modo que os simbolos 1 e 2 sempre apareçam aos pares. Assim a mensagem 200 seria denotada por 2200, a mensagem 12 seria denotada por 1122, a mensagem 21 por 2211, etc. Veja que desta maneira, o TAMANHO da sequência coincide exatamente com a DURAÇÃO em microsegundos da mensagem. Assim sendo, a n = número de sequências de tamanho n, com os simbolos 0, 1, 2 tais que os simbolos 1 e 2 aparecem aos pares. Seu trabalho agora é determinar uma relação de recorrência para a n. 1. Se s é uma sequência de 0, 1 e 2 de tamanho n que termina em 0 e onde os simbolos 1 e 2 aparecem aos pares, o que você pode concluir sobre a sequência dos n 1 primeiros simbolos? Os simbolos 1 e 2 aparecem aos pares nesta sequência? 2. Quantas sequências de tamanho n existem terminando com zero, e onde os simbolos 1 e 2 aparecem aos pares? 3. Toda sequência de tamanho n onde os simbolos 1 e 2 aparecem aos pares termina com zero? O que você me diz das sequências ? ? 4. Você se convenceu de que existem sequências satisfazendo a propriedade dos simbolos 1 e 2 aparecerem aos pares, e que terminam em 1 ou 2? 5. Como são tais sequências? 6. Qual a relação destas sequências com seus prefixos de tamanho n-1?
5 7. Você concorda que os prefixos de tamanho n 1 destas sequências devem terminar em 1 ou 2? 8. Quantas sequências de tamanho n 1 existem que terminam em 1? Quantas sequências de tamanho n 1 existem que terminam em 2? 9. Tente agora reunir todas as respostas às questões precedentes para propor a relação de recorrência para calcular a n.
UNIVERSIDADE FEDERAL DO RIO DE JANEIRO DEPARTAMENTO DE CIÊNCIAS DA COMPUTAÇÃO. 4 a Lista de Exercícios Gabarito de algumas questões.
UNIVERSIDADE FEDERAL DO RIO DE JANEIRO DEPARTAMENTO DE CIÊNCIAS DA COMPUTAÇÃO MATEMÁTICA COMBINATÓRIA 4 a Lista de Exercícios Gabarito de algumas questões. Este gabarito foi feito direto no computador
Leia maisMódulo Tópicos Adicionais. Recorrências
Módulo Tópicos Adicionais Recorrências Módulo Tópico Adicionais Recorrências 1 Exercícios Introdutórios Exercício 1 Considere a sequência definida por x 1 d e x n r + x n 1, para n > 1 Trata-se de uma
Leia maisRelações de Recorrência
Relações de Recorrência Profa. Sheila Morais de Almeida DAINF-UTFPR-PG junho - 2018 Sheila Almeida (DAINF-UTFPR-PG) Relações de Recorrência junho - 2018 1 / 102 Este material é preparado usando como referências
Leia maisExpressões e Gramáticas Regulares e Autómatos Finitos
Folha Prática Expressões e Gramáticas Regulares e Autómatos Finitos 1 Expressões e Gramáticas Regulares e Autómatos Finitos Expressões Regulares e Autómatos Finitos 1. Determine e implemente computacionalmente
Leia maisOPRM a Fase Nível 1 01/09/18 Duração: 4 horas
1. Augusto propõe ao seu amigo o seguinte desafio: na figura abaixo, os números naturais de 1 a 12 são escritos de forma que a soma de quatro números em uma linha reta é a mesma para todas as linhas. Alguns
Leia maisCálculo Numérico. Santos Alberto Enriquez-Remigio FAMAT-UFU 2015
Cálculo Numérico Santos Alberto Enriquez-Remigio FAMAT-UFU 2015 1 Capítulo 1 Solução numérica de equações não-lineares 1.1 Introdução Lembremos que todo problema matemático pode ser expresso na forma de
Leia maisMA21 (2015) - Teste - Gabarito comentado. Problema 1 (OBM 2005) Na sequência de números
MA21 (2015) - Teste - Gabarito comentado Problema 1 (OBM 2005) Na sequência de números 1, a, 2, b, c, d,... dizemos que o primeiro termo é 1, o segundo é a, o terceiro é 2, o quarto é b, o quinto é c e
Leia maisProgressões aritméticas
A UUL AL A Progressões aritméticas Quando escrevemos qualquer quantidade de números, um após o outro, temos o que chamamos de seqüência. As seqüências são, freqüentemente, resultado da observação de um
Leia maisO Teorema do Valor Médio
Universidade de Brasília Departamento de Matemática Cálculo 1 O Teorema do Valor Médio Começamos este texto enunciando um importante resultado sobre derivadas: Teorema do Valor Médio. Suponha que f é uma
Leia maisFunções, Seqüências, Cardinalidade
Funções, Seqüências, Cardinalidade Prof.: Rossini Monteiro Noções Básicas Definição (Função) Sejam A e B conjuntos. Uma função de A em B é um mapeamento de exatamente um elemento de B para cada elemento
Leia maisInterpolação polinomial: Diferenças divididas de Newton
Interpolação polinomial: Diferenças divididas de Newton Marina Andretta ICMC-USP 9 de maio de 2013 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta (ICMC-USP) sme0500
Leia maisSISTEMA DECIMAL. No sistema decimal o símbolo 0 (zero) posicionado à direita implica em multiplicar a grandeza pela base, ou seja, por 10 (dez).
SISTEMA DECIMAL 1. Classificação dos números decimais O sistema decimal é um sistema de numeração de posição que utiliza a base dez. Os dez algarismos indo-arábicos - 0 1 2 3 4 5 6 7 8 9 - servem para
Leia maisPonto Flutuante IEEE 754
Exemplo 1: Converter 25,5 em binário 1ª Etapa: Transformar o número em algo parecido om 1,### x 2 ### Isso é alcançado através de divisões ou multiplicações. No caso do exemplo, divisões, pois o número
Leia maisEQUAÇÕES RELACIONAIS FUZZY E COMO RESOLVÊ-LAS
EQUAÇÕES RELACIONAIS FUZZY E COMO RESOLVÊ-LAS PEDRO ALADAR TONELLI 1. Introdução Nosso objetivo é apresentar de uma forma simples o procedimento para achar soluções de uma equação relacional fuzzy para
Leia maisCompactação de Dados. Fonte de consulta: Szwarcfiter, J.; Markezon, L. Estruturas de Dados e seus Algoritmos, 3a. ed. LTC. Seção 12.5 em diante.
Compactação de Dados Fonte de consulta: Szwarcfiter, J.; Markezon, L. Estruturas de Dados e seus Algoritmos, 3a. ed. LTC. Seção 12.5 em diante. Compactação de Dados } Armazenar arquivos grandes (backup)
Leia maisx exp( t 2 )dt f(x) =
INTERPOLAÇÃO POLINOMIAL 1 As notas de aula que se seguem são uma compilação dos textos relacionados na bibliografia e não têm a intenção de substituir o livro-texto, nem qualquer outra bibliografia Aproximação
Leia maisFaculdade de Computação
UNIVERSIDADE FEDERAL DE UBERLÂNDIA Faculdade de Computação Disciplina : Teoria da Computação - 1 0 Semestre 007 Professora : Sandra Aparecida de Amo Solução da Lista de Exercícios n o 1 Exercícios de Revisão
Leia maisAula 5 - Mais C e repetição
Vamos nesta aula mostrar mais detalhes e a forma geral dos comandos C vistos até agora. O comando de atribuição A forma geral do comando de atribuição é: = A expressão
Leia maisAF Não-determinísticos Equivalência entre AFND e AFD
AF Não-determinísticos Equivalência entre AFND e AFD 1 AF NÃO-Determinístico (AFND) Consideremos uma modificação no modelo do AFD para permitir zero, uma ou mais transições de um estado sobre o MESMO símbolo
Leia maisESTRUTURAS DE REPETIÇÃO - PARTE 2
AULA 16 ESTRUTURAS DE REPETIÇÃO - PARTE 2 16.1 A seqüência de Fibonacci Um problema parecido, mas ligeiramente mais complicado do que o do cálculo do fatorial (veja as notas da Aula 14), é o do cálculo
Leia maisAplicações das Técnicas Desenvolvidas. Soluções de Exercícios e Tópicos Relacionados a Combinatória. 2 a série E.M.
Aplicações das Técnicas Desenvolvidas Soluções de Exercícios e Tópicos Relacionados a Combinatória 2 a série E.M. Professores Tiago Miranda e Cleber Assis Aplicações das Técnicas Desenvolvidas Soluções
Leia maisJosé Paulo Carneiro (0; 0) (0; 1) (0; 2) (0; 3) (1; 0) (1; 1) (1; 2) (1; 3) (2; 0) (2; 1) (2; 2) (2; 3) (3; 0) (3; 1) (3; 2) (3; 3)
A ENUMERABILIDADE DE E O CHÃO TRIANGULAR José Paulo Carneiro Nível Intermediário < < é < < e
Leia maisLista de Exercícios 2 Condicionais
Introdução à Ciência da Computação - 113913 Lista de Exercícios 2 Condicionais Observações: As listas de exercícios serão corrigidas por um corretor automático, portanto é necessário que as entradas e
Leia maisÁlgebra Matricial - Nota 03 Eliminação Gaussiana e Método de Gauss-Jordan
Álgebra Matricial - Nota 03 Eliminação Gaussiana e Método de Gauss-Jordan Márcio Nascimento da Silva Universidade Estadual Vale do Acaraú Curso de Licenciatura em Matemática marcio@matematicauva.org 8
Leia maisA equação da circunferência
A UA UL LA A equação da circunferência Introdução Nas duas últimas aulas você estudou a equação da reta. Nesta aula, veremos que uma circunferência desenhada no plano cartesiano também pode ser representada
Leia maisProbabilidade. Objetivos de Aprendizagem. UFMG-ICEx-EST. Cap. 2 - Probabilidade Espaços Amostrais e Eventos. 2.1.
2 ESQUEMA DO CAPÍTULO 2.1 ESPAÇOS AMOSTRAIS E EVENTOS 2.2 INTERPRETAÇÕES E AXIOMAS DE PROBABILIADE 2.3 REGRAS DE ADIÇÃO 2.4 PROBABILIDADE CONDICIONAL 2.5 REGRAS DA MULTIPLICAÇÃO E DA PROBABILIDADE TOTAL
Leia maisAULA 4: EQUIVALÊNCIA DE TAXAS
MATEMÁTICA FINANCEIRA PROF. ELISSON DE ANDRADE Blog: www.profelisson.com.br AULA 4: EQUIVALÊNCIA DE TAXAS Exercícios resolvidos e comentados Proibida reprodução e/ou venda não autorizada. REVISÃO: COMO
Leia maisP4 de Álgebra Linear I de junho de 2005 Gabarito
P4 de Álgebra Linear I 25.1 15 de junho de 25 Gabarito 1) Considere os pontos A = (1,, 1), B = (2, 2, 4), e C = (1, 2, 3). (1.a) Determine o ponto médio M do segmento AB. (1.b) Determine a equação cartesiana
Leia maisRaciocínio Lógico. Quantificadores Lógicos: Todo, Nenhum e Existente. Professor Edgar Abreu.
Raciocínio Lógico Quantificadores Lógicos: Todo, Nenhum e Existente Professor Edgar Abreu www.acasadoconcurseiro.com.br Raciocínio Lógico QUANTIFICADORES LÓGICOS Chama-se argumento a afirmação de que
Leia maisSequências e Séries Infinitas. Copyright Cengage Learning. Todos os direitos reservados.
11 Sequências e Séries Infinitas Copyright Cengage Learning. Todos os direitos reservados. 11.10 Séries de Taylor e Maclaurin Copyright Cengage Learning. Todos os direitos reservados. Começaremos supondo
Leia maisVariáveis Aleatórias Discretas e Distribuição de Probabilidade
Variáveis Aleatórias Discretas e Distribuição de Probabilidades 01 de Abril de 2014 Objetivos Ao final deste capítulo você deve ser capaz de: Determinar probabilidades a partir de funções de probabilidade
Leia maisÁrvores. Fabio Gagliardi Cozman. PMR2300 Escola Politécnica da Universidade de São Paulo
PMR2300 Escola Politécnica da Universidade de São Paulo Árvore: estrutura composta por nós e arestas entre nós. As arestas são direcionadas ( setas ) e: um nó (e apenas um) é a raiz; todo nó (exceto a
Leia maisDESAFIO FINAL TODOS OS NÍVEIS
DESAFIO FINAL TODOS OS NÍVEIS 01. (Nível 1) No planeta Zilotaskabatu, as unidades de medidas são bem diferentes das que conhecemos na Terra. A medida padrão de comprimento é o Zimetro e um de seus submúltiplos
Leia maisMétodo prático para extrair uma base de um conjunto de geradores de um subespaço de R n
Método prático para extrair uma base de um conjunto de geradores de um subespaço de R n 1. Descrição do método e alguns exemplos Colocamos o seguinte problema: dado um conjunto finito: A = {a 1, a 2,...,
Leia maisMaterial Teórico - Módulo de Potenciação e Dízimas Periódicas. Números Irracionais e Reais. Oitavo Ano. Prof. Ulisses Lima Parente
Material Teórico - Módulo de Potenciação e Dízimas Periódicas Números Irracionais e Reais Oitavo Ano Prof. Ulisses Lima Parente 1 Os números irracionais Ao longo deste módulo, vimos que a representação
Leia maisNotas sobre Sequências e Cardinalidade (1)
1 / 11 Notas sobre e Cardinalidade (1) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco CIn-UFPE 2 / 11 Uma sequência é uma estrutura discreta usada para representar
Leia maisÁrvores. Thiago Martins, Fabio Gagliardi Cozman. PMR2300 / PMR3201 Escola Politécnica da Universidade de São Paulo
PMR2300 / PMR3201 Escola Politécnica da Universidade de São Paulo Árvore: estrutura composta por nós e arestas entre nós. As arestas são direcionadas ( setas ) e: um nó (e apenas um) é a raiz; todo nó
Leia maisMaterial Teórico - Módulo de Potenciação e Dízimas Periódicas. Números Irracionais e Reais. Oitavo Ano
Material Teórico - Módulo de Potenciação e Dízimas Periódicas Números Irracionais e Reais Oitavo Ano Autor: Prof. Angelo Papa Neto Revisor: Prof. Antonio Caminha M. Neto 1 Os números irracionais Ao longo
Leia maisFaculdade de Computação
UNIVERSIDADE FEDERAL DE UBERLÂNDIA Faculdade de Computação Disciplina : Teoria da Computação Professora : Sandra de Amo Solução da Lista de Exercícios n o 8 - Indecidibilidade Exercicio 1-5.5 do Livro
Leia maisPROJETO DE ESCADAS. As escadas são compostas dos seguintes elementos
Escadas Cálculo de Escadas! Amigos, o cálculo de escadas gera muitas dúvidas em todos os profissionais. Entretanto, a partir do momento que entende-se o procedimento de cálculo fica muito fácil e você
Leia maisAula 10 Produto interno, vetorial e misto -
MÓDULO 2 - AULA 10 Aula 10 Produto interno, vetorial e misto - Aplicações II Objetivos Estudar as posições relativas entre retas no espaço. Obter as expressões para calcular distância entre retas. Continuando
Leia maisO limite de uma função
Universidade de Brasília Departamento de Matemática Cálculo 1 O ite de uma função Se s(t) denota a posição de um carro no instante t > 0, então a velocidade instantânea v(t) pode ser obtida calculando-se
Leia maisCódigos de bloco. Luis Henrique Assumpção Lolis. 1 de novembro de Luis Henrique Assumpção Lolis Códigos de bloco 1
Códigos de bloco Luis Henrique Assumpção Lolis 1 de novembro de 2013 Luis Henrique Assumpção Lolis Códigos de bloco 1 Conteúdo 1 Códigos de bloco lineares 2 Códigos sistemáticos 3 Síndrome 4 Distância
Leia maisHewlett-Packard CONJUNTOS NUMÉRICOS. Aulas 01 a 08. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos
Hewlett-Packard CONJUNTOS NUMÉRICOS Aulas 01 a 08 Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos Ano: 2019 Sumário CONJUNTOS NUMÉRICOS... 2 Conjunto dos números Naturais... 2 Conjunto dos números
Leia mais28. Prove ou apresente um contra-exemplo: O produto de quaisquer três inteiros consecutivos é par.
56 Demonstrações, Recursão e Análise de Algoritmo 24. Suponha que você usou os passos do Exemplo 9 para tentar mostrar que não é um número racional. Em qual passo a prova não seria válida? 25. Prove que
Leia maisINE Fundamentos de Matemática Discreta para a Computação
INE5403 - Fundamentos de Matemática Discreta para a Computação ) Fundamentos.1) Conjuntos e Sub-conjuntos.) Números Inteiros.3) Funções.4) Seqüências e Somas.5) Crescimento de Funções Seqüências Uma seqüência
Leia maisRepresentação e erros numéricos
Representação e erros numéricos Marina Andretta ICMC-USP 27 de fevereiro de 2013 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta (ICMC-USP) sme0500 - Cálculo Numérico
Leia maisElementos Básicos de Programação
Capítulo 2 Elementos Básicos de Programação 1. Escreva um programa em Python que pede ao utilizador que lhe forneça dois números (x e y) equeescreveovalorde(x + 3 * y) * (x - y). Oseuprogramadevegerarumainteraçãocomoaseguinte:
Leia maisEstruturas de Repetição
Algoritmos e Estruturas de Dados I (DCC/003) Estruturas de Repetição Aula Tópico 4 (while, for) 1 Problema 10 Suponha que soma (+) e subtração (-) são as únicas operações disponíveis em C. Dados dois números
Leia maisRepresentação e erros numéricos
Representação e erros numéricos Marina Andretta/Franklina Toledo ICMC-USP 03 de Agosto de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta/Franklina Toledo (ICMC-USP)
Leia maisÁrvores. Thiago Martins, Fabio Gagliardi Cozman. PMR2300 / PMR3201 Escola Politécnica da Universidade de São Paulo
PMR2300 / PMR3201 Escola Politécnica da Universidade de São Paulo Árvore: estrutura composta por nós e arestas entre nós. As arestas são direcionadas ( setas ) e: um nó (e apenas um) é a raiz; todo nó
Leia maisRepresentação e erros numéricos
Representação e erros numéricos Marina Andretta / Franklina Toledo ICMC-USP 25 de fevereiro de 2015 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta / Franklina Toledo
Leia maisMatemática Computacional
folha de exercícios 5 :: página 1/5 exercício 5.1. Defina a função f : R R, f(x) = 4x 4 3x 3 + 2x 2 + x. Calcule f(0), f( 1), f(4/3) e f(2.88923). exercício 5.2. Defina a função g : R R R, g(x, y) = x
Leia maisCiclo 3 Encontro 2 PROBABILIDADE. Nível 3 PO: Márcio Reis 11º Programa de Iniciação Científica Jr.
1 Ciclo 3 Encontro 2 PROBABILIDADE Nível 3 PO: Márcio Reis 11º Programa de Iniciação Científica Jr. Probabilidade 2 Texto: Módulo Introdução à Probabilidade O que é probabilidade? parte 1 de Fabrício Siqueira
Leia maisCRITÉRIOS DE CORREÇÃO E CLASSIFICAÇÃO DO PROBLEMA - 01/15
Problema de Janeiro de 2015 ESCOLA DOS 2.º E 3.º CICLOS DR. ANTÓNIO AUGUSTO LOURO PROBLEMA DO MÊS DE JANEIRO 01/15 UMA DATA MUITO ESPECIAL! Quinta-feira, 11 de outubro 2012 Neste dia, esta data escrita
Leia maisENQ Gabarito MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. (a) Sejam a, b, n Z com n > 0. Mostre que a + b a 2n b 2n.
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 2018.2 Gabarito Questão 01 [ 1,25 ::: (a)=0,50; (b)=0,75 ] (a) Sejam a, b, n Z com n > 0. Mostre que a + b a 2n b 2n. (b) Para quais valores de
Leia maisGABARITO E PAUTA DE CORREÇÃO DO ENQ Questão 2 [ 1,0 pt ::: (a)=0,5; (b)=0,5 ] Sejam a, b, p inteiros, com p primo.
GABARITO E PAUTA DE CORREÇÃO DO ENQ-014. Questão 1 [ 1,0 pt ::: (a)=0,5; (b)=0,5 ] Sejam a, b, p inteiros, com p primo. Demonstre que: (a) se p não divide a, então (p, a) = 1. (b) se p ab, então p a ou
Leia maisConsequências do Teorema do Valor Médio
Universidade de Brasília Departamento de Matemática Cálculo 1 Consequências do Teorema do Valor Médio Neste texto vamos demonstrar o Teorema do Valor Médio e apresentar as suas importantes consequências.
Leia maisModelagem Computacional. Parte 2 2
Mestrado em Modelagem e Otimização - RC/UFG Modelagem Computacional Parte 2 2 Prof. Thiago Alves de Queiroz 2/2016 2 [Cap. 2 e 3] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning,
Leia maisHASHING Hashing Motivação - Acesso Direto:
Hashing é uma técnica que busca realizar as operações de inserção, remoção e busca em tempo constante. Motivação - Acesso Direto: Suponha que existam n chaves a serem armazenadas em uma tabela T, seqüencial
Leia maisNÚMEROS INTEIROS E CRIPTOGRAFIA UFRJ
NÚMEROS INTEIROS E CRIPTOGRAFIA UFRJ GABARITO LISTA 6: ALGORITMO CHINÊS DO RESTO 1. Ver gabarito das questões do livro. 2. Aplique o Algoritmo de Fermat para encontrar 999367 = 911 1097. Como 911 e 1097
Leia maisUniversidade de Pernambuco Escola Politécnica de Pernambuco
Universidade de Pernambuco Escola Politécnica de Pernambuco TV Analógica e Digital Introdução Codificação de Canal Prof. Márcio Lima E-mail:marcio.lima@poli.br Introdução Visão Geral Introdução Motivação
Leia maisMétodos iterativos para sistemas lineares.
Métodos iterativos para sistemas lineares. Alan Costa de Souza 7 de Setembro de 2017 Alan Costa de Souza Métodos iterativos para sistemas lineares. 7 de Setembro de 2017 1 / 46 Introdução. A ideia central
Leia maisapenas os caminhos que passam só por vértices em C, exceto, talvez, o próprio v A Figura 1 a seguir ilustra o significado do conjunto C edovalordist.
CAMINHO DE CUSTO MÍNIMO Dados dois pontos A e B, em muitos problemas práticos fazemos 2 perguntas: 1. existe um caminho de A para B? ou 2. se existe mais de um caminho de A para B, qual deles é o mais
Leia maisCURSO DE MATEMÁTICA. Conjuntos dos números naturais, inteiros, racionais e irracionais. (propriedades e operações) Josimar Padilha
CURSO DE MATEMÁTICA Conjuntos dos números naturais, inteiros, racionais e irracionais. (propriedades e operações) Josimar Padilha Qual a importância de conhecer os CONJUNTOS NUMÉRICOS? Meu querido aluno,
Leia maisXX OLIMPÍADA REGIONAL DE MATEMÁTICA DE SANTA CATARINA Treinamento 7 Nível 3
UNIVERSIDADE FEDERAL DE SANTA CATARINA CENTRO DE CIÊNCIAS FÍSICAS E MATEMÁTICAS DEPARTAMENTO DE MATEMÁTICA PET MATEMÁTICA XX OLIMPÍADA REGIONAL DE MATEMÁTICA DE SANTA CATARINA Treinamento 7 Nível 3 Dias/Horários
Leia maisMatemática para Ciência dos Computadores 30 de Dezembro, Docente: Luís Antunes & Sandra Alves
Matemática para Ciência dos Computadores 30 de Dezembro, 2003 Docente: Luís Antunes & Sandra Alves Mais exercícios de MCC 1. Sejam p, q, r e p 1, p 2, p 3 as seguintes afirmações primitivas e premissas
Leia mais1 A Equação Fundamental Áreas Primeiras definições Uma questão importante... 7
Conteúdo 1 4 1.1- Áreas............................. 4 1.2 Primeiras definições...................... 6 1.3 - Uma questão importante.................. 7 1 EDA Aula 1 Objetivos Apresentar as equações diferenciais
Leia maisElementos Básicos de Programação
Capítulo 2 Elementos Básicos de Programação 1. Escreva um programa em Python que pede ao utilizador que lhe forneça dois números (x e y) equeescreveovalorde(x + 3 * y) * (x - y). Oseuprogramadevegerarumainteraçãocomoaseguinte:
Leia maisLista de Exercícios da Primeira Semana Análise Real
Lista de Exercícios da Primeira Semana Análise Real Nesta lista, a n, b n, c n serão sempre sequências de números reais.. Mostre que todo conjunto ordenado com a propriedade do supremo possui a propriedade
Leia maisMA14 - Aritmética Unidade 2 - Parte 2
MA14 - Aritmética Unidade 2 - Parte 2 Aplicação da Indução (Aplicações Lúdicas) Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante
Leia mais1.3 Matrizes inversas ] [ 0 1] = [ ( 1) ( 1) ] = [1 0
1.3 Matrizes inversas Definição: Seja A uma matriz de ordem k n, a matriz B de ordem n k é uma inversa à direita de A, se AB = I. A Matriz C de ordem n k é uma inversa à esquerda de A, se CA = I. Exemplo
Leia maisAulas 10 e 11 / 18 e 20 de abril
1 Conjuntos Aulas 10 e 11 / 18 e 20 de abril Um conjunto é uma coleção de objetos. Estes objetos são chamados de elementos do conjunto. A única restrição é que em geral um mesmo elemento não pode contar
Leia maisPrincípio da Multiplicação Gerando todas as palavras de um alfabeto. > Princípios de Contagem e Enumeração Computacional 0/18
Conteúdo 1 Princípios de Contagem e Enumeração Computacional Princípio da Multiplicação Gerando todas as palavras de um alfabeto Permutações > Princípios de Contagem e Enumeração Computacional 0/18 Objetivos
Leia maisPermutacões com elementos repetidos
Permutacões com elementos repetidos Lembre-se de que permutar um grupo de elementos consiste em colocá-los em uma determinada ordem. E lembre-se de que, quando n é um inteiro não negativo, a quantidade
Leia maisLinguagens Formais e Problemas de Decisão
Linguagens Formais e Problemas de Decisão Mário S. Alvim (msalvim@dcc.ufmg.br) Fundamentos de Teoria da Computação (FTC) DCC-UFMG (2018/02) Mário S. Alvim (msalvim@dcc.ufmg.br) Linguagens Formais e Problemas
Leia maisPercebendo Padrões. Vitor T T T F T T T F T T T F T T T F T T T F Maria T T T T T T T F F F T T T T T T T F F F
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 1 Prof. Bruno Holanda Aula 6 Percebendo Padrões Uma das principais habilidades que deve ser desenvolvida pelos alunos que desejam ter um bom
Leia maisPrincípio da Multiplicação. > Corretude de Algoritmos Princípios de Contagem e Enumeração Computacional 0/18
Conteúdo 1 Corretude de Algoritmos 2 Princípios de Contagem e Enumeração Computacional Princípio da Multiplicação > Corretude de Algoritmos Princípios de Contagem e Enumeração Computacional 0/18 Corretude
Leia maisOrganização de Computadores I
Organização de Computadores I Aula 5 Material: Diego Passos http://www.ic.uff.br/~debora/orgcomp/pdf/parte5.html Organização de Computadores I Aula 5 1/21 Tópicos Representação de números negativos: Sinal-magnitude.
Leia maisFolha 2 Autómatos e respectivas linguagens
Folha 2 Autómatos e respectivas linguagens 1. Considere a linguagem L formada por todas as sequências sobre o alfabeto { 0, 1, 2 } cujo somatório seja divisível por 3. Construa um autómato finito A que
Leia maisInterpolação polinomial: Diferenças divididas de Newton
Interpolação polinomial: Diferenças divididas de Newton Marina Andretta ICMC-USP 16 de maio de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta (ICMC-USP) sme0500
Leia maisUnidade 5 Diferenciação Incremento e taxa média de variação
Unidade 5 Diferenciação Incremento e taa média de variação Consideremos uma função f dada por y f ( ) Quando varia de um valor inicial de para um valor final de, temos o incremento em O símbolo matemático
Leia maisIntrodução aos processos de operação aritmética - Subtração
Introdução aos processos de operação aritmética - Subtração Cálculo de conversão de bases para responder às questões pertinentes à execução das especificações nas configurações de sistemas, comunicação
Leia maisGabarito e Pauta de Correção ENQ
Gabarito e Pauta de Correção ENQ 015.1 Questão 01 [ 1,00 ::: (a=0,50; (b=0,50 ] (a Mostre que se x e y são números irracionais tais que x y seja racional não nulo, então x + y e x y são ambos irracionais.
Leia maisAula 22 O teste da derivada segunda para extremos relativos.
O teste da derivada segunda para extremos relativos. MÓDULO 2 - AULA 22 Aula 22 O teste da derivada segunda para extremos relativos. Objetivo: Utilizar a derivada segunda para determinar pontos de máximo
Leia maisMOQ-12 Cadeias de Markov
Instituto Tecnológico de Aeronáutica Divisão de Engenharia Mecânica-Aeronáutica MOQ-12 Cadeias de Markov Professora: Denise Beatriz T. P. do Areal Ferrari denise@ita.br Roteiro Introdução Processos Estocásticos
Leia maisSME0801- Probabilidade II Distribuições conjuntas. Primeiras definições e propriedades
SME0801- Probabilidade II Distribuições conjuntas. Primeiras definições e propriedades Pablo Martin Rodriguez SME ICMC USP Bacharelado em Estatística 20 Mar 2017 Vetores aleatórios Definição Sejam X 1,
Leia maisSistemas de equações lineares
Matemática II - / - Sistemas de Equações Lineares Sistemas de equações lineares Introdução Uma equação linear nas incógnitas ou variáveis x ; x ; :::; x n é uma expressão da forma: a x + a x + ::: + a
Leia maisCapítulo 5 Derivadas Parciais e Direcionais
Capítulo 5 Derivadas Parciais e Direcionais 1. Conceitos Sabe-se que dois problemas estão relacionados com derivadas: Problema I: Taxas de variação da função. Problema II: Coeficiente angular de reta tangente.
Leia maisJogos e invariantes. 6 de Janeiro de 2015
Jogos e invariantes 6 de Janeiro de 2015 Resumo Objetivos principais da aula de hoje: continuar com a ideia de explorar problemas. Apresentar a ideia de invariantes. 1 O jogo de apagar - introdução Quem
Leia maisSociedade Brasileira de Matemática Mestrado Profissional em Matemática em Rede Nacional
Sociedade Brasileira de Matemática Mestrado Profissional em Matemática em Rede Nacional MA12 Matemática Discreta Avaliação - GABARITO AV 3 - MA 12 13 de julho de 2013 1. (2,0) Seja (a n ) uma progressão
Leia maisa n Sistemas de Estados Finitos AF Determinísticos
a n Sistemas de Estados Finitos AF Determinísticos 1 Relembrando Uma representação finita de uma linguagem L qualquer pode ser: 1. Um conjunto finito de cadeias (se L for finita); 2. Uma expressão de um
Leia maisPSI2651 PROCESSAMENTO, ANÁLISE E SÍNTESE DE IMAGENS. 1 o período de 2005 LISTA DE EXERCÍCIOS
PSI PROCESSAMENTO, ANÁLISE E SÍNTESE DE IMAGENS o período de LISTA DE EXERCÍCIOS ) Considerando imagens do tipo da figura abaixo. Descreva um procedimento que identifique quantas células com furo e quantas
Leia mais(- 48) = = - 6 (saldo negativo)
Os Jogos Olímpicos são separados em duas fases históricas: a Antiga e a Moderna. a era Antiga, realizou-se a primeira Olimpíada no ano 776 a.c. (776 anos antes de Cristo), e a última, no ano 394 d.e. (394
Leia maisCAP. II RESOLUÇÃO NUMÉRICA DE EQUAÇÕES NÃO LINEARES
CAP. II RESOLUÇÃO NUMÉRICA DE EQUAÇÕES NÃO LINEARES Vamos estudar alguns métodos numéricos para resolver: Equações algébricas (polinómios não lineares; Equações transcendentais equações que envolvem funções
Leia maisAnálise Combinatória e Probabilidade
Análise Combinatória e Probabilidade PERMUTAÇÕES SIMPLES -Roteiro do professor- Exemplo: QUANTOS NÚMEROS, DE 3 ALGARISMOS DISTINTOS, PODEMOS FORMAR COM OS DÍGITOS 7, 8 E 9? Temos o conjunto A = {7, 8,
Leia maisCIC 111 Análise e Projeto de Algoritmos II
CIC 111 Análise e Projeto de Algoritmos II Prof. Roberto Affonso da Costa Junior Universidade Federal de Itajubá AULA 22 Combinatorics Binomial coefficients Catalan numbers Inclusion-exclusion Burnside
Leia maisContinuidade. 1.Continuidade 2.Continuidade em um intervalo fechado 3.A função maior inteiro 4.Aplicação: juro composto
UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE ENGENHARIA CIVIL DISCIPLINA: CÁLCULO DIFERENCIAL E INTEGRAL I Continuidade Prof.:
Leia mais