Uma árvore orientada é um digrafo conexo que não possui circuitos ou semi-circuitos.

Tamanho: px
Começar a partir da página:

Download "Uma árvore orientada é um digrafo conexo que não possui circuitos ou semi-circuitos."

Transcrição

1 11 - Árvores Vamos representar as situações aaixo através de rafos. a)joo da vela ) Árvore Genealóia x x x... x x x... o o o a) Vérties: os estados do joo arestas: existe uma aresta entre um estado do joo e um estado que poder ser otido através deste. ) vérties: pessoas. arestas: relação de parenteso em primeiro rau (mãe (pai)- filo(a)). O que os rafos da situações aima possuem em omum? Definição Uma árvore é um rafo onexo e que não possui iruitos. Exemplos: a) a i d e f ) árvore de 1 vértie árvore de 2 vérties E no aso de rafos orientados? árvore de 3 vérties árvores de 4 vérties Uma árvore orientada é um dirafo onexo que não possui iruitos ou semi-iruitos. árvore orientada de 4 vérties Notas de aula Teoria dos Grafos Prof. Maria do Soorro Ranel DCCE/UNESP

2 Propriedades de árvores Teorema 1 Um rafo G é uma árvore se e somente existir um e apenas um amino entre ada par de vérties. Prova: G é uma árvore então existe apenas um amino entre ada par de vérties. G é uma árvore, então por definição G é onexo e sem iruitos. Como G é onexo, então existe um amino entre ada par de vérties. Preisamos mostrar que este amino é únio. Vamos supor que existam dois aminos distintos entre um par de vérties. Ora, se existem dois aminos distintos entre um par de vérties então a união destes aminos ontém um iruito. Mas por ipótese, o rafo não possui iruitos, portanto existe apenas um amino entre ada par de vérties. Existe um e apenas um amino entre ada par de vérties então G é uma árvore. Como existe um amino entre ada par de vértie temos que G é onexo. Vamos supor que G ontena um iruito. A existênia de um iruito no rafo implia que existe pelo menos um par de vérties a, tais que existem dois aminos distintos entre a e. Mas por ipótese existe um e apenas um amino entre ada par de vérties e portanto o rafo não tem iruitos. Por definição um rafo onexo e sem iruitos é uma árvore. Outras araterizações de uma árvore podem ser resumidas no teorema aaixo. Teorema 2 -(Propriedades de árvores) Seja G(V,A) um rafo om n vérties. As seuintes afirmativas são equivalentes: a) G é uma árvore. ) G é onexo e possui (n-1) arestas. ) G possui (n-1) arestas e não possui iruitos. d) Existe exatamente um amino entre ada par de vérties. e) G não ontém iruitos, e para todo v,w V, a adição da aresta (v,w) produz no rafo exatamente um iruito. Qualquer uma destas afirmativas podem ser usadas omo definição de uma árvore. Prova: Para mostrar a equivalênia das afirmativas temos que mostrar que a) ), ) ), et. Vamos então omeçar mostrando que : a) ==> : G é uma árvore então G é onexo e possui (n-1) arestas. Como por ipótese G é uma árvore temos que G é onexo. Preisamos mostrar apenas que G possui (n-1) arestas. Vamos mostrar usando indução matemátia sore n. Vamos verifiar o resultado para um valor partiular de n. Por exemplo para n=1 e n=2. Para n=1, temos 0 arestas. Para n=2 temos 1 aresta. Vamos supor aora que o resultado vale para um rafo G om k-1 vérties. Isto é, G é uma árvore então G é onexo e possui k-2 arestas. Vamos aresentar uma nova aresta (v,w) a este rafo. Para manter o rafo onexo e sem iruitos um e apenas um dos vérties (v,w) pode pertener a G. Assim ao aresentar a aresta (v,w) a G, preisamos aresentar tamém um vértie. Assim teremos um novo rafo G om k vérties e k-1 arestas. A forma omo G foi onstruído arante que é onexo e sem iruitos portanto temos que G'' é uma árvore. Mostramos assim se G é uma árvore então G é onexo om n-1 arestas. Notas de aula Teoria dos Grafos Prof. Maria do Soorro Ranel DCCE/UNESP

3 Raízes e Árvores Binárias Uma árvore na qual podemos distinuir um determinado vértie, vértie raiz, é amada de árvore enraizada. Por exemplo as árvores de 4 vérties aaixo são enraizadas. Em eral, o vértie raiz aparee naturalmente om a apliação que o rafo representa. Uma árvore não enraizada é amada de árvore livre. O rafo a seuir é um exemplo de uma árvore livre. Se representarmos uma árvore enraizada om o vértie raiz posiionado na parte superior da fiura, podemos definir níveis na árvore. Considere por exemplo a seuinte árvore enraizada: d a e f Dizemos que o vértie raiz,, está no nível zero; os vérties e d no nível 1, os vérties a, e e f no nível 3 e os vérties e no nível 4. Definição A distânia entre dois vérties v e w em um rafo G é iual ao omprimento do menor amino entre v e w. Definição O nível de um vértie x em uma árvore enraizada é iual à distânia entre o vértie raiz e o vértie x. A altura de uma árvore enraizada é o omprimento do maior amino existente na árvore a partir do vértie raiz. Definição Uma árvore inária ompleta é uma árvore enraizada tal que existe exatamente um vértie de rau dois e ada um dos vérties restante tem rau 1 ou 3. Naturalmente o vértie de rau 2 é o vértie raiz da árvore. exemplos: Notas de aula Teoria dos Grafos Prof. Maria do Soorro Ranel DCCE/UNESP

4 Propriedades de árvores inárias 1 O número de vértie em uma árvore inária (om três ou mais vérties) é sempre ímpar. Existe exatamente um vértie de rau par. Os n-1 vérties restantes tem rau ímpar. Mas saemos que o número de vértie om rau ímpar é par. Portanto, se n-1 é par, n é ímpar. 2 Quantos vérties pendentes existem em uma árvore inária? Seja p o número de vérties pendentes. Então, existem (n p 1) vérties de rau 3. Assim, temos que: n i= 1 n i= 1 d( v i ) = 2m d( v i ) = 2( n 1) p + 3( n p 1) + 2 = 2( n 1) p = ( n +1) / 2 Definição Um vértie não pendente em uma árvore é amado de vértie interno. Exemplo: Quantos joos são neessários em um torneio de tênis om 56 insritos? Se representarmos a ompetição através de uma árvore inária, teremos que os vérties pendentes são os insritos e os vérties internos os joos. Assim queremos alular então o número de vérties internos em uma árvore inária om 56 vérties pendentes. Proedimentos de usa em árvores Árvore inárias são muito utilizadas em proedimentos de usa. Considere que ada vértie da árvore representa um teste om duas respostas possíveis. Iniiando o teste no vértie raiz, a resposta ao teste nos leva a um dos dois vérties do próximo nível onde novos testes são efetuados. Quando atinimos um vértie pendente (o ojetivo da usa) o proedimento de usa se enerra. Em alumas apliações é importante onstruir árvores tais que os vérties pendentes estejam o mais próximo possível do vértie raiz. Como determinar a altura de uma árvore inária? Vamos lemrar que altura é iual ao nível máximo da árvore. Teorema Seja T uma árvore inária ompleta de altura e p vérties pendentes. a) p 2 ) lo 2 p = lo 2 (( n + 1) / 2) = lo 2 ( n + 1) 1 Este resultado pode ser provado da seuinte forma: a) prinipio de indução ) aplia-se loarítmo a amos os lados da expressão em a) Qual é o nível máximo de uma árvore inária? Oservando que a maior altura da árvore será otida om o menor número possível de vérties em ada nível, temos que em uma árvore om n vérties: n 1 2 Busa em profundidade (dept first - LIFO) Busa em larura (readt first) Notas de aula Teoria dos Grafos Prof. Maria do Soorro Ranel DCCE/UNESP

5 Centro de um rafo Vamos disutir o seuinte prolema: Considere um rupo de 14 pessoas. Supona que a omuniação entre as pessoas deste rupo esteja representada através do rafo: onde os vérties representam as pessoas e as arestas representam a possiilidade de omuniação entre duas pessoas. Como o rafo é onexo, saemos que todos os memros podem ser alançados diretamente ou através de outros memros do rupo. Se usado o ritério de failidade de aesso às pessoas quem deverá ser esolido omo líder do rupo? A resposta a esta questão envolve o oneito de entro de um rafo, pois a melor esola para líder do rupo seria a pessoa que tivesse aesso mais fáil às outras pessoas do rupo, direta ou indiretamente. Definição: Definimos a exentriidade de um vértie v, E(v), omo sendo o valor da distânia máxima entre v e w, para todo w in V. O entro de um rafo é iual ao suonjunto de vérties om exentriidade mínima. Exemplo: No aso de árvore este oneito é simplifiado pois existe apenas um amino entre ada par de vérties. Como definir o entro de uma árvore? Exemplos: a) ) 7 Uma maneira de determinar o entro de uma árvore é eliminando proressivamente os vérties pendentes e as arestas inidentes a eles até que reste um vérties isolado (o entro) ou dois vérties liados por uma aresta (o ientro). Oserve que ao retirarmos um vértie de um rafo, retiramos tamém uma aresta. Assim, o rau e a exentriidade do vértie que permanee no rafo diminuem de valor.) Notas de aula Teoria dos Grafos Prof. Maria do Soorro Ranel DCCE/UNESP

6 Qual é o entro destas árvores? i) ii) a d e f d a e f O entro da árvore no exemplo i) é o vértie e. O entro (ientro) da árvore ii) são os vérties, d. Lema 1 Seja T uma árvore om pelo menos 3 vérties. Seja T a árvore otida de T pela exlusão dos verties pendentes. Então T e T possuem o mesmo entro. Teorema 3 O entro de uma árvore possui um ou dois vérties. Exeríios 1) Dê exemplos de 5 situações que podem ser representadas através de árvores. 2) Uma floresta é um rafo desonexo omposto pela união disjunta de árvores. Se G é um rafo om n vérties e t árvores, quantas arestas possui? 3) Demostre o Teorema 2 que desreve as propriedades equivalentes de árvores 4) Faça uma usa em larura e uma usa em profundidade nos rafos a seuir. a e i) ii) d a d i j e f k f 5) Considere um rupo de 14 pessoas. Supona que a omuniação entre as pesoas deste rupo esteja representada através do seuinte rafo: onde os vérties representam as pessoas e as arestas representam as liações entre as pessoas. Como o rafo é onexo, saemos que todos os memros podem ser alançados diretamente ou através de outros memros do rupo. Se for usado o ritério de failidade de aesso às pessoas quem deverá ser esolido omo líder de rupo? Notas de aula Teoria dos Grafos Prof. Maria do Soorro Ranel DCCE/UNESP

Teoria dos Grafos. Árvores

Teoria dos Grafos.  Árvores Teoria dos Grafos Valeriano A. de Oliveira Socorro Rangel Silvio A. de Araujo Departamento de Matemática Aplicada antunes@ibilce.unesp.br, socorro@ibilce.unesp.br, saraujo@ibilce.unesp.br Preparado a partir

Leia mais

Árvores UFES. Teoria dos Grafos. CC/EC/Mestrado

Árvores UFES. Teoria dos Grafos. CC/EC/Mestrado Árvores Árvores Grafo Acíclico: não possui ciclos Árvores Grafo Acíclico: não possui ciclos Uma árvore é um grafo conexo acíclico Árvores Grafo Acíclico: não possui ciclos Uma árvore é um grafo conexo

Leia mais

Distâncias inacessíveis

Distâncias inacessíveis U UL L Distânias inaessíveis Introdução Na ula 20 aprendemos a alular distânias que não podiam ser medidas diretamente. Nessa aula, os oneitos utilizados foram a semelhança de triângulos e o Teorema de

Leia mais

Isomorfismos de Grafos, Grafos Planares e Árvores

Isomorfismos de Grafos, Grafos Planares e Árvores p. 1/25 Isomorfismos de Grafos, Grafos Planares e Árvores Esdras Medeiros p. 2/25 Isomorfismo de Grafos Os isomorfismos preservam adjacências entre vértices. p. 3/25 Isomorfismo de Grafos Definição 1 Dois

Leia mais

3º EM LISTA 04. Fabio Henrique. Função polinomial do 2º grau. Definição. x xv. y v V

3º EM LISTA 04. Fabio Henrique. Função polinomial do 2º grau. Definição. x xv. y v V 3º EM LISTA 04 Fabio Henrique Função polinomial do º grau Definição Toda função real, e, definida pela sentença onstantes e é denominada função polinomial do º grau a 0 f : A B A R B R f(x) ax bx, sendo

Leia mais

Árvores Parte 1. Aleardo Manacero Jr. DCCE/UNESP Grupo de Sistemas Paralelos e Distribuídos

Árvores Parte 1. Aleardo Manacero Jr. DCCE/UNESP Grupo de Sistemas Paralelos e Distribuídos Árvores Parte 1 Aleardo Manacero Jr. DCCE/UNESP Grupo de Sistemas Paralelos e Distribuídos Árvores uma introdução As listas apresentadas na aula anterior formam um conjunto de TADs extremamente importante

Leia mais

Matemática Discreta. Leandro Colombi Resendo. Matemática Discreta Bacharel em Sistemas de Informações

Matemática Discreta. Leandro Colombi Resendo. Matemática Discreta Bacharel em Sistemas de Informações Matemática Discreta Leandro Colombi Resendo Grafos e Árvores Grafos e Suas Representações Árvores e suas Representações Árvores de Decisão Códigos de Huffman Definição: Uma árvore é um grafo conexo acíclico

Leia mais

FINANCIAMENTOS A JUROS SIMPLES E COMPOSTOS

FINANCIAMENTOS A JUROS SIMPLES E COMPOSTOS FINANCIAMENTOS A JUOS SIMPLES E COMPOSTOS Samuel Hazzan Professor da EAESP/FGV, EESP/FGV e FEA/PUC Quando um apital C é finaniado a uma taxa i por período, para pagamento únio após n períodos, são utilizadas

Leia mais

Programa Olímpico de Treinamento. Aula 3. Curso de Geometria - Nível 2. Teorema de Tales e Aplicações. Prof. Rodrigo Pinheiro

Programa Olímpico de Treinamento. Aula 3. Curso de Geometria - Nível 2. Teorema de Tales e Aplicações. Prof. Rodrigo Pinheiro Programa Olímpio de Treinamento Curso de Geometria - ível 2 Prof. Rodrigo Pinheiro ula 3 Teorema de Tales e pliações. Divisão Harmônia Dizemos que os pontos e dividem harmoniamente o segmento quando =

Leia mais

Projecto Delfos: Escola de Matemática Para Jovens 1 TEORIA DOS NÚMEROS

Projecto Delfos: Escola de Matemática Para Jovens 1 TEORIA DOS NÚMEROS Projecto Delfos: Escola de Matemática Para Jovens 1 A Teoria dos Números tem como objecto de estudo o conjunto Z dos números inteiros (a letra Z vem da palavra alemã Zahl que significa número). 1. DIVISIBILIDADE

Leia mais

Teoria dos Grafos. Valeriano A. de Oliveira, Socorro Rangel, Silvio A. de Araujo. Capítulo 13: Árvores. Departamento de Matemática Aplicada

Teoria dos Grafos. Valeriano A. de Oliveira, Socorro Rangel, Silvio A. de Araujo. Capítulo 13: Árvores. Departamento de Matemática Aplicada Teoria dos Grafos Valeriano A. de Oliveira, Socorro Rangel, Silvio A. de Araujo Departamento de Matemática Aplicada Capítulo 13: Árvores Preparado a partir do texto: Rangel, Socorro. Teoria do Grafos,

Leia mais

Congruências Lineares

Congruências Lineares Filipe Rodrigues de S Moreira Graduando em Engenharia Mecânica Instituto Tecnológico de Aeronáutica (ITA) Agosto 006 Congruências Lineares Introdução A idéia de se estudar congruências lineares pode vir

Leia mais

PROFMAT AV3 MA 11 2011. (1,0) (a) Prove isto: Se um número natural não é o quadrado de um outro número natural, sua raiz quadrada é irracional.

PROFMAT AV3 MA 11 2011. (1,0) (a) Prove isto: Se um número natural não é o quadrado de um outro número natural, sua raiz quadrada é irracional. Questão 1. (1,0) (a) Prove isto: Se um número natural não é o quadrado de um outro número natural, sua raiz quadrada é irracional. (1,0) (b) Mostre que 2 + 5 é irracional. (a) Seja n N. Se p q Q é tal

Leia mais

Matemática I Capítulo 08 Função Inversa

Matemática I Capítulo 08 Função Inversa Nome: Nº Curso: Mineração Interado Disciplina: Matemática I Ano Prof. Leonardo Data: / /06 Matemática I Capítulo 08 Função Inversa 8. Função Inversa Consideremos os conjuntos A = {0,, 4, 6, 8} e B = {,

Leia mais

INDUÇÃO MATEMÁTICA. Primeiro Princípio de Indução Matemática

INDUÇÃO MATEMÁTICA. Primeiro Princípio de Indução Matemática INDUÇÃO MATEMÁTICA Indução Matemática é um método de prova matemática tipicamente usado para estabelecer que um dado enunciado é verdadeiro para todos os números naturais, ou então que é verdadeiro para

Leia mais

Resumo: Estudo do Comportamento das Funções. 1º - Explicitar o domínio da função estudada

Resumo: Estudo do Comportamento das Funções. 1º - Explicitar o domínio da função estudada Resumo: Estudo do Comportamento das Funções O que fazer? 1º - Explicitar o domínio da função estudada 2º - Calcular a primeira derivada e estudar os sinais da primeira derivada 3º - Calcular a segunda

Leia mais

Matemática para a Economia I - 1 a lista de exercícios Prof. - Juliana Coelho

Matemática para a Economia I - 1 a lista de exercícios Prof. - Juliana Coelho Matemática para a Economia I - 1 a lista de exercícios Prof. - Juliana Coelho 1 - Para cada função abaixo, calcule os valores pedidos, quando for possível: (a) f(x) = x 3 3x + 3x 1, calcule f(0), f( 1)

Leia mais

XXXII Olimpíada Brasileira de Matemática GABARITO Segunda Fase

XXXII Olimpíada Brasileira de Matemática GABARITO Segunda Fase XXXII Olimpíada Brasileira de Matemática GABARITO Segunda Fase Soluções Nível Segunda Fase Parte A PARTE A Na parte A serão atribuídos 4 pontos para cada resposta correta e a pontuação máxima para essa

Leia mais

MATEMÁTICA PROVA 3º BIMESTRE

MATEMÁTICA PROVA 3º BIMESTRE PREFEITURA DA CIDADE DO RIO DE JANEIRO SECRETARIA MUNICIPAL DE EDUCAÇÃO SUBSECRETARIA DE ENSINO COORDENADORIA DE EDUCAÇÃO MATEMÁTICA PROVA 3º BIMESTRE 9º ANO 2010 QUESTÃO 1 Na reta numérica abaixo, há

Leia mais

Matrizes. matriz de 2 linhas e 2 colunas. matriz de 3 linhas e 3 colunas. matriz de 3 linhas e 1 coluna. matriz de 1 linha e 4 colunas.

Matrizes. matriz de 2 linhas e 2 colunas. matriz de 3 linhas e 3 colunas. matriz de 3 linhas e 1 coluna. matriz de 1 linha e 4 colunas. Definição Uma matriz do tipo m n (lê-se m por n), com m e n, sendo m e n números inteiros, é uma tabela formada por m n elementos dispostos em m linhas e n colunas. Estes elementos podem estar entre parênteses

Leia mais

UNICAMP - 2005. 2ª Fase MATEMÁTICA BERNOULLI COLÉGIO E PRÉ-VESTIBULAR

UNICAMP - 2005. 2ª Fase MATEMÁTICA BERNOULLI COLÉGIO E PRÉ-VESTIBULAR UNICAMP - 2005 2ª Fase MATEMÁTICA BERNOULLI COLÉGIO E PRÉ-VESTIBULAR Matemática Questão 01 São conhecidos os valores calóricos dos seguintes alimentos: uma fatia de pão integral, 55 kcal; um litro de leite,

Leia mais

números decimais Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos 2 de um bolo se dividirmos esse bolo

números decimais Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos 2 de um bolo se dividirmos esse bolo A UA UL LA Frações e números decimais Introdução Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos de um bolo se dividirmos esse bolo em cinco partes iguais e tomarmos

Leia mais

Teoria dos Grafos Aula 9

Teoria dos Grafos Aula 9 Teoria dos Grafos Aula 9 Aula passada Grafos direcionados Busca em grafos direcionados Ordenação topológica Aula de hoje Grafos com pesos Dijkstra Implementação Fila de prioridades e Heap Dijkstra (o próprio)

Leia mais

Lista de Exercícios 5: Soluções Teoria dos Conjuntos

Lista de Exercícios 5: Soluções Teoria dos Conjuntos UFMG/ICEx/DCC DCC Matemática Discreta Lista de Exercícios 5: Soluções Teoria dos Conjuntos Ciências Exatas & Engenharias 2 o Semestre de 206. Escreva uma negação para a seguinte afirmação: conjuntos A,

Leia mais

CORPOS FINITOS E SEUS GRUPOS MULTIPLICATIVOS

CORPOS FINITOS E SEUS GRUPOS MULTIPLICATIVOS CORPOS FINITOS E SEUS GRUPOS MULTIPLICATIVOS LUCAS GLAZAR GAZZOLI - RA: 071572 DAVID RICARDO BARRETO LIMA SILVA - RA: 042885 1. Introdução Dado um corpo K, finito, é fácil observar que vale a seguinte

Leia mais

números decimais Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos 2 de um bolo se dividirmos esse bolo

números decimais Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos 2 de um bolo se dividirmos esse bolo A UA UL LA Frações e números decimais Introdução Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos de um bolo se dividirmos esse bolo em cinco partes iguais e tomarmos

Leia mais

EXAME DE MACS 2º FASE 2014/2015 = 193

EXAME DE MACS 2º FASE 2014/2015 = 193 EXAME DE MACS 2º FASE 2014/2015 1. Divisor Padrão: 00+560+80+240 200 = 190 = 19 200 20 Filiais A B C D Quota Padrão 1,088 58,01 86,010 24,870 L 1 58 86 24 L(L + 1) 1,496 58,498 86,499 24,495 Quota Padrão

Leia mais

Os eixo x e y dividem a circunferência em quatro partes congruentes chamadas quadrantes, numeradas de 1 a 4 conforme figura abaixo:

Os eixo x e y dividem a circunferência em quatro partes congruentes chamadas quadrantes, numeradas de 1 a 4 conforme figura abaixo: Circunferência Trigonométrica É uma circunferência de raio unitário orientada de tal forma que o sentido positivo é o sentido anti-horário. Associamos a circunferência (ou ciclo) trigonométrico um sistema

Leia mais

Roteiro da aula. MA091 Matemática básica. Conjuntos. Subconjunto. Aula 12 Conjuntos. Intervalos. Inequações. Francisco A. M. Gomes.

Roteiro da aula. MA091 Matemática básica. Conjuntos. Subconjunto. Aula 12 Conjuntos. Intervalos. Inequações. Francisco A. M. Gomes. Roteiro da aula MA091 Matemática básica Aula 1... Francisco A. M. Gomes UNICAMP - IMECC Março de 016 1 3 4 Francisco A. M. Gomes (UNICAMP - IMECC) MA091 Matemática básica Março de 016 1 / 8 Francisco A.

Leia mais

Inversão de Matrizes

Inversão de Matrizes Inversão de Matrizes Prof. Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Matricial - 2014.2 13 de

Leia mais

Canguru Matemático sem Fronteiras 2014

Canguru Matemático sem Fronteiras 2014 http://www.mat.uc.pt/canguru/ Destinatários: alunos do 12. ano de escolaridade Nome: Turma: Duração: 1h 30min Não podes usar calculadora. Em cada questão deves assinalar a resposta correta. As questões

Leia mais

Álgebra Linear AL. Luiza Amalia Pinto Cantão. Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP

Álgebra Linear AL. Luiza Amalia Pinto Cantão. Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP Álgebra Linear AL Luiza Amalia Pinto Cantão Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP luiza@sorocaba.unesp.br Determinantes 1 Permutação e Inversão 2 Determinantes de matriz de

Leia mais

SOLUÇÕES N2 2015. item a) O maior dos quatro retângulos tem lados de medida 30 4 = 26 cm e 20 7 = 13 cm. Logo, sua área é 26 x 13= 338 cm 2.

SOLUÇÕES N2 2015. item a) O maior dos quatro retângulos tem lados de medida 30 4 = 26 cm e 20 7 = 13 cm. Logo, sua área é 26 x 13= 338 cm 2. Solução da prova da 1 a fase OBMEP 2015 Nível 1 1 SOLUÇÕES N2 2015 N2Q1 Solução O maior dos quatro retângulos tem lados de medida 30 4 = 26 cm e 20 7 = 13 cm. Logo, sua área é 26 x 13= 338 cm 2. Com um

Leia mais

PUC-Rio Desafio em Matemática 23 de outubro de 2010

PUC-Rio Desafio em Matemática 23 de outubro de 2010 PUC-Rio Desafio em Matemática 3 de outubro de 010 Nome: GABARITO Assinatura: Inscrição: Identidade: Questão Valor Nota Revisão 1 1,0 1,0 3 1,0 4 1,5 5 1,5 6,0 7,0 Nota final 10,0 Instruções Mantenha seu

Leia mais

Aula 8 Variações da Eliminação de Gauss/Fatoração LU.

Aula 8 Variações da Eliminação de Gauss/Fatoração LU. Aula 8 Variações da Eliminação de Gauss/Fatoração LU. MS211 - Cálculo Numérico Marcos Eduardo Valle Departamento de Matemática Aplicada Instituto de Matemática, Estatística e Computação Científica Universidade

Leia mais

Copyright de todos artigos, textos, desenhos e lições. A reprodução parcial ou total deste ebook só é permitida através de autorização por escrito de

Copyright de todos artigos, textos, desenhos e lições. A reprodução parcial ou total deste ebook só é permitida através de autorização por escrito de 1 Veja nesta aula uma introdução aos elementos básicos da perspectiva. (Mateus Machado) 1. DEFINIÇÃO INTRODUÇÃO A PERSPECTIVA Podemos dizer que a perspectiva é sem dúvida uma matéria dentro do desenho

Leia mais

Métodos Formais. Agenda. Relações Binárias Relações e Banco de Dados Operações nas Relações Resumo Relações Funções. Relações e Funções

Métodos Formais. Agenda. Relações Binárias Relações e Banco de Dados Operações nas Relações Resumo Relações Funções. Relações e Funções Métodos Formais Relações e Funções por Mauro Silva Agenda Relações Binárias Relações e Banco de Dados Operações nas Relações Resumo Relações Funções MF - Relações e Funções 2 1 Relações Binárias Definição

Leia mais

Cálculo em Farmácia. 18/03/2013 00:07 Cálculo em Farmácia. Professor: Wildson Cruz (Adaptado) 1

Cálculo em Farmácia. 18/03/2013 00:07 Cálculo em Farmácia. Professor: Wildson Cruz (Adaptado) 1 Cálulo em Farmáia 18/03/2013 00:07 Cálulo em Farmáia. Professor: Wildson Cruz (Adaptado) 1 ALGARISMO SIGNIFICATIVOS 18/03/2013 00:07 Cálulo em Farmáia. Professor: Wildson Cruz (Adaptado) 2 O que é medir?

Leia mais

Números Inteiros AULA. 3.1 Introdução

Números Inteiros AULA. 3.1 Introdução AULA 3 META: Apresentar os números inteiros axiomaticamente através dos Números Naturais. OBJETIVOS: Ao fim da aula os alunos deverão ser capazes de: Definir números inteiros axiomaticamente. Realizar

Leia mais

Árvores de Decisão Matemática Discreta

Árvores de Decisão Matemática Discreta Bruno Duarte Eduardo Germano Isolino Ferreira Vagner Gon Árvores de Decisão Matemática Discreta 28/04/2011 Serra IFES Definição de Árvores de Decisão: Arvore de Decisão é uma árvore em que seus nós internos

Leia mais

Potenciação e radiciação

Potenciação e radiciação Sequência didática para a sala de aula 6 MATEMÁTICA Unidade 1 Capítulo 6: (páginas 55 a 58 do livro) 1 Objetivos Associar a potenciação às situações que representam multiplicações de fatores iguais. Perceber

Leia mais

Sendo o polinômio P(x), de grau quatro e divisível por Q(x) = x 3, o resto de sua divisão por D(x) = x 5 é

Sendo o polinômio P(x), de grau quatro e divisível por Q(x) = x 3, o resto de sua divisão por D(x) = x 5 é Questão 01) O polinômio p(x) = x 3 + x 2 3ax 4a é divisível pelo polinômio q(x) = x 2 x 4. Qual o valor de a? a) a = 2 b) a = 1 c) a = 0 d) a = 1 e) a = 2 TEXTO: 1 Para fazer um estudo sobre certo polinômio

Leia mais

XXXI OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 2 (8º. ou 9º. anos) GABARITO

XXXI OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 2 (8º. ou 9º. anos) GABARITO XXXI OLIMPÍ RSILEIR E MTEMÁTI PRIMEIR FSE NÍVEL (º ou 9º anos) GRITO GRITO NÍVEL ) 6) ) 6) ) E ) 7) ) 7) ) ) ) ) E ) ) 4) 9) 4) E 9) 4) ) 0) ) 0) ) ada questão da Primeira Fase vale ponto (Total de pontos

Leia mais

Primeira Lista de Exercícios 2004/2...

Primeira Lista de Exercícios 2004/2... UFLA Universidade Federal de Lavras Departamento de Ciênia da Computação COM62 Linguagens Formais e Autômatos Prof. Rudini Sampaio Monitor: Rodrigo Pereira dos Santos Primeira Lista de Exeríios 24/2...

Leia mais

2 A trigonometria no triângulo retângulo

2 A trigonometria no triângulo retângulo 16 A trigonometri no triângulo retângulo A trigonometri foi inventd á mis de dois mil nos. El onsiste, essenilmente, em ssoir d ângulo, definido omo união de um pr de semirrets de mesm origem, não ontids

Leia mais

Actividade de enriquecimento. Algoritmo da raiz quadrada

Actividade de enriquecimento. Algoritmo da raiz quadrada Actividade de enriquecimento Algoritmo da raiz quadrada Nota: Apresenta-se uma actividade de enriquecimento e de um possível trabalho conjunto com as disciplinas da área de informática: os alunos poderão

Leia mais

Aula 1 Conjuntos Numéricos

Aula 1 Conjuntos Numéricos 1 Tecnólogo em Construção de Edifícios Aula 1 Conjuntos Numéricos Professor Luciano Nóbrega 2 SONDAGEM Inicialmente, façamos uma revisão: 1 Calcule o valor das expressões abaixo. Dê as respostas de todas

Leia mais

Sobre Desenvolvimentos em Séries de Potências, Séries de Taylor e Fórmula de Taylor

Sobre Desenvolvimentos em Séries de Potências, Séries de Taylor e Fórmula de Taylor Sobre Desenvolvimentos em Séries de Potências, Séries de Taylor e Fórmula de Taylor Pedro Lopes Departamento de Matemática Instituto Superior Técnico o. Semestre 005/006 Estas notas constituem um material

Leia mais

Técnicas Digitais A AULA 08. Prof. João Marcos Meirelles da Silva. Sala 425

Técnicas Digitais A AULA 08. Prof. João Marcos Meirelles da Silva. Sala 425 Técnicas Digitais A Prof. João Marcos Meirelles da Silva AULA 08 jmarcos@vm.uff.br Sala 425 www.professores.uff.br/jmarcos onversão de Expressões em TV Desenvolva uma Tabela-Verdade para a expressão de

Leia mais

Polos Olímpicos de Treinamento. Aula 1. Curso de Teoria dos Números - Nível 3. Divisibilidade 1. Carlos Gustavo Moreira e Samuel Barbosa Feitosa

Polos Olímpicos de Treinamento. Aula 1. Curso de Teoria dos Números - Nível 3. Divisibilidade 1. Carlos Gustavo Moreira e Samuel Barbosa Feitosa Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira e Samuel Barbosa Aula 1 Divisibilidade 1 Teorema 1. (Algoritmo da Divisão) Para quaisquer inteiros positivos

Leia mais

A recuperação foi planejada com o objetivo de lhe oportunizar mais um momento de aprendizagem.

A recuperação foi planejada com o objetivo de lhe oportunizar mais um momento de aprendizagem. DISCIPLINA: MATEMÁTICA PROFESSORES: MÁRIO, ADRIANA E GRAYSON DATA: / 1 / 014 VALOR: 0,0 NOTA: TRABALHO DE RECUPERAÇÃO FINAL SÉRIE: 9º ANO TURMA: NOME COMPLETO: Nº: Prezado(a) aluno(a), A recuperação foi

Leia mais

Lista de Exercícios Critérios de Divisibilidade

Lista de Exercícios Critérios de Divisibilidade Nota: Os exercícios desta aula são referentes ao seguinte vídeo Matemática Zero 2.0 - Aula 10 - Critérios de - (parte 1 de 2) Endereço: https://www.youtube.com/watch?v=1f1qlke27me Gabaritos nas últimas

Leia mais

FRAÇÃO Definição e Operações

FRAÇÃO Definição e Operações FRAÇÃO Definição e Operações DEFINIÇÃO: Fração é uma forma de se representar uma quantidade a partir de um valor, que é dividido por um determinado número de partes iguais. Como é que você representaria

Leia mais

Gabarito de Matemática do 6º ano do E.F.

Gabarito de Matemática do 6º ano do E.F. Gabarito de Matemática do 6º ano do E.F. Lista de Exercícios (L11) Querido(a) aluno(a), vamos retomar nossos estudos relembrando os conceitos de divisores, múltiplos, números primos, mmc e mdc. Divisor

Leia mais

Componente Curricular: Professor(a): Turno: Data: Matemática PAULO CEZAR Matutino Aluno(a): Nº do Série: Turma: Lista de Exercícios CONTINUAÇÂO

Componente Curricular: Professor(a): Turno: Data: Matemática PAULO CEZAR Matutino Aluno(a): Nº do Série: Turma: Lista de Exercícios CONTINUAÇÂO Vlor 2,0 omponente urriulr: Professor(): Turno: Dt: Mtemáti PULO EZR Mtutino luno(): Nº do Série: Turm: luno: 9º no Suesso! Pontução EXTR List de Eeríios ONTINUÇÂO List de eeríios do teorem de Tles. Semelhnç

Leia mais

ÁLGEBRA. Aula 1 _ Função Polinomial do 2º Grau Professor Luciano Nóbrega. Maria Auxiliadora

ÁLGEBRA. Aula 1 _ Função Polinomial do 2º Grau Professor Luciano Nóbrega. Maria Auxiliadora 1 ÁLGEBRA Aula 1 _ Função Polinomial do 2º Grau Professor Luciano Nóbrega Maria Auxiliadora FUNÇÃO POLINOMIAL DO 2º GRAU 2 Uma função polinomial do 2º grau (ou simplesmente, função do 2º grau) é uma relação

Leia mais

Aula 4 Função do 2º Grau

Aula 4 Função do 2º Grau 1 Tecnólogo em Construção de Edifícios Aula 4 Função do 2º Grau Professor Luciano Nóbrega GABARITO 46) f(x) = x 2 + x + 1 www.professorlucianonobrega.wordpress.com 2 FUNÇÃO POLINOMIAL DO 2º GRAU Uma função

Leia mais

Aula 6 Propagação de erros

Aula 6 Propagação de erros Aula 6 Propagação de erros Conteúdo da aula: Como estimar incertezas de uma medida indireta Como realizar propagação de erros? Exemplo: medimos A e B e suas incertezas. Com calcular a incerteza de C, se

Leia mais

Matemática Discreta - 08

Matemática Discreta - 08 Universidade Federal do Vale do São Francisco urso de Engenharia da omputação Matemática Discreta - 08 Prof. Jorge avalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav

Leia mais

Administração de Redes. Permissões gnu/linux

Administração de Redes. Permissões gnu/linux Administração de Redes Permissões gnu/linux As permissões são um dos aspectos mais importantes do Linux (na verdade, de todos os sistemas baseados em Unix). Elas são usadas para vários fins, mas servem

Leia mais

Calculando seno(x)/x com o interpretador Hall.

Calculando seno(x)/x com o interpretador Hall. Calculando seno(x)/x com o interpretador Hall. Problema Seja, por exemplo, calcular o valor do limite fundamental f(x)=sen(x)/x quando x tende a zero. Considerações Fazendo-se a substituição do valor 0

Leia mais

FUNÇÃO DO 2º GRAU PROF. LUIZ CARLOS MOREIRA SANTOS

FUNÇÃO DO 2º GRAU PROF. LUIZ CARLOS MOREIRA SANTOS Questão 01) FUNÇÃO DO º GRAU A função definida por L(x) = x + 800x 35 000, em que x indica a quantidade comercializada, é um modelo matemático para determinar o lucro mensal que uma pequena indústria obtém

Leia mais

Unidade 3 Função Afim

Unidade 3 Função Afim Unidade 3 Função Afim Definição Gráfico da Função Afim Tipos Especiais de Função Afim Valor e zero da Função Afim Gráfico definidos por uma ou mais sentenças Definição C ( x) = 10. x + Custo fixo 200 Custo

Leia mais

Limite e continuidade

Limite e continuidade Limite e continuidade Noção intuitiva de ite Considere a função f qualquer que seja o número real o Eemplo Se f ( ) Esta função está definida para todo R, isto é, f está bem definido, o valor ( ) o então

Leia mais

CURSO DE MATEMÁTICA BÁSICA PROGRAMA DE EDUCAÇÃO TUTORIAL CENTRO DE ENGENHARIA DA MOBILIDADE

CURSO DE MATEMÁTICA BÁSICA PROGRAMA DE EDUCAÇÃO TUTORIAL CENTRO DE ENGENHARIA DA MOBILIDADE CURSO DE MATEMÁTICA BÁSICA Fatoração Equação do 1º Grau Equação do 2º Grau Aula 02: Fatoração Fatorar é transformar uma soma em um produto. Fator comum: Agrupamentos: Fatoração Quadrado Perfeito Fatoração

Leia mais

Problema da Árvore Geradora Mínima

Problema da Árvore Geradora Mínima Problema da Árvore Geradora Mínima The Minimum Spanning Tree Problem Fernando Nogueira Árvore Geradora Mínima 1 O Problema da Árvore Geradora Mínima (The Minimum Spanning Tree Problem) Considere uma rede

Leia mais

Em cada uma dessas frases, há uma quantidade indicada em forma de fração. Veja:

Em cada uma dessas frases, há uma quantidade indicada em forma de fração. Veja: MATEMÁTICA BÁSICA 4 Frações Leitura Três quartos da população do estado X recebe até um salário mínimo A herança será dividida, cabendo um sétimo do total a cada um dos herdeiros A parede será azulejada

Leia mais

Gabarito - Colégio Naval 2016/2017 Matemática Prova Amarela

Gabarito - Colégio Naval 2016/2017 Matemática Prova Amarela Gabarito - Colégio Naval 016/017 PROFESSORES: Carlos Eduardo (Cadu) André Felipe Bruno Pedra Jean Pierre QUESTÃO 1 Considere uma circunferência de centro O e raio r. Prolonga-se o diâmetro AB de um comprimento

Leia mais

MATEMÁTICA. OS MELHORES GABARITOS DA INTERNET: (19) O ELITE RESOLVE IME 2011 MATEMÁTICA - DISCURSIVAS

MATEMÁTICA. OS MELHORES GABARITOS DA INTERNET:  (19) O ELITE RESOLVE IME 2011 MATEMÁTICA - DISCURSIVAS OS MELHORES GAARITOS DA INTERNET: www.eliteampinas.om.r (9) 5-0 O ELITE RESOLVE IME 0 MATEMÁTICA - DISCURSIVAS MATEMÁTICA QUESTÃO 0 A ase de um prisma reto ACA C é um triângulo om o lado A igual ao lado

Leia mais

Circuitos Aritméticos

Circuitos Aritméticos Circuitos Aritméticos Semi-Somador Quando queremos proceder à realização de uma soma em binário, utilizamos várias somas de dois bits para poderemos chegar ao resultado final da operação. Podemos, então,

Leia mais

5. O Mapa de Karnaugh

5. O Mapa de Karnaugh Objetivos 5. O Mapa de Karnaugh Usar um mapa de Karnaugh para simplificar expressões Booleanas Usar um mapa de Karnaugh para simplificar funções de tabela-verdade Utilizar condições don t care para simplificar

Leia mais

Matrizes e Sistemas Lineares. Professor: Juliano de Bem Francisco. Departamento de Matemática Universidade Federal de Santa Catarina.

Matrizes e Sistemas Lineares. Professor: Juliano de Bem Francisco. Departamento de Matemática Universidade Federal de Santa Catarina. e Aula Zero - Álgebra Linear Professor: Juliano de Bem Francisco Departamento de Matemática Universidade Federal de Santa Catarina agosto de 2011 Outline e e Part I - Definição: e Consideremos o conjunto

Leia mais

2) Escreva um algoritmo que leia um conjunto de 10 notas, armazene-as em uma variável composta chamada NOTA e calcule e imprima a sua média.

2) Escreva um algoritmo que leia um conjunto de 10 notas, armazene-as em uma variável composta chamada NOTA e calcule e imprima a sua média. 1) Inicializar um vetor de inteiros com números de 0 a 99 2) Escreva um algoritmo que leia um conjunto de 10 notas, armazene-as em uma variável composta chamada NOTA e calcule e imprima a sua média 3)

Leia mais

CIRCUITOS DE CORRENTE ALTERNADA

CIRCUITOS DE CORRENTE ALTERNADA CRCUTOS DE CORRENTE ALTERNADA NTRODUÇÃO As correntes e tensões na maioria dos circuitos não são estacionárias, possuindo uma variação com o tempo. A forma mais simples da variação temporal de tensão (corrente)

Leia mais

Determinantes. Matemática Prof. Mauricio José

Determinantes. Matemática Prof. Mauricio José Determinantes Matemática Prof. Mauricio José Determinantes Definição e Conceito Matriz de ordem 1 Dizemos que um determinante é um resultado (numérico) de operações que são realizadas em uma matriz quadrada.

Leia mais

Relações. Antonio Alfredo Ferreira Loureiro. loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro. UFMG/ICEx/DCC MD Relações 1

Relações. Antonio Alfredo Ferreira Loureiro. loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro. UFMG/ICEx/DCC MD Relações 1 Relações Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro MD Relações 1 Introdução O mundo está povoado por relações: família, emprego, governo, negócios, etc. Entidades

Leia mais

www.souvestibulando.com.br CURSO PRÉ-VESTIBULAR MATEMÁTICA AULA 2 TEORIA DOS CONJUNTOS

www.souvestibulando.com.br CURSO PRÉ-VESTIBULAR MATEMÁTICA AULA 2 TEORIA DOS CONJUNTOS 1 CURSO PRÉ-VESTIULR MTEMÁTIC UL 02 SSUNTO: TEORI DOS CONJUNTOS Esta aula é composta pelo texto da apostila abaixo e por um link de acesso à UL VIRTUL gravada. Estude com atenção o texto antes de acessar

Leia mais

Matemática Básica Intervalos

Matemática Básica Intervalos Matemática Básica Intervalos 03 1. Intervalos Intervalos são conjuntos infinitos de números reais. Geometricamente correspondem a segmentos de reta sobre um eixo coordenado. Por exemplo, dados dois números

Leia mais

Algoritmo da raiz quadrada

Algoritmo da raiz quadrada Algoritmo da raiz quadrada Existem várias formas de nos aproximarmos do valor da raiz quadrada de um número. Uma delas, a equação de Pell, permite encontrar a parte inteira para de uma raiz quadrada de

Leia mais

TECNÓLOGO EM CONSTRUÇÃO CIVIL. Aula 6 _ Função Polinomial do 2º Grau Professor Luciano Nóbrega

TECNÓLOGO EM CONSTRUÇÃO CIVIL. Aula 6 _ Função Polinomial do 2º Grau Professor Luciano Nóbrega 1 TECNÓLOGO EM CONSTRUÇÃO CIVIL Aula 6 _ Função Polinomial do 2º Grau Professor Luciano Nóbrega FUNÇÃO POLINOMIAL DO 2º GRAU 2 Uma função polinomial do 2º grau (ou simplesmente, função do 2º grau) é uma

Leia mais

1. Escreva um programa em Pascal que leia três valores inteiros e mostre-os em ordem crescente. Utilize seleção encadeada.

1. Escreva um programa em Pascal que leia três valores inteiros e mostre-os em ordem crescente. Utilize seleção encadeada. Universidade Estadual Vale do Acaraú Curso: Engenharia Civil Disciplina: Programação de Computadores Prof. Hudson Costa Instruções: as equipes de cinco componentes (ou elementos) deverão fazer apenas 30

Leia mais

EXERCÍCIO: DIMENSIONAMENTO ITERATIVO

EXERCÍCIO: DIMENSIONAMENTO ITERATIVO Enenaria de Tráfeo EXERCÍCIO: DIMENSIONAMENTO ITERATIVO Considere o ruzamento abaixo om as seuintes araterístias:. A interseção abaixo atua om operação em três estáios, omo mostra o esuema: Tempos E1 E

Leia mais

a) 2 b) 3 c) 4 d) 5 e) 6

a) 2 b) 3 c) 4 d) 5 e) 6 Recordando operações básicas 01. Calcule as expressões abaixo: a) 2254 + 1258 = b) 300+590 = c) 210+460= d) 104+23 = e) 239 54 = f) 655-340 = g) 216-56= h) 35 x 15 = i) 50 x 210 = j) 366 x 23 = k) 355

Leia mais

(PROVA DE MATEMÁTICA DO CONCURSO DE ADMISSÃO À 5ª SÉRIE CMB ANO 2005 / 06) MÚLTIPLA-ESCOLHA. (Marque com um X a única alternativa certa)

(PROVA DE MATEMÁTICA DO CONCURSO DE ADMISSÃO À 5ª SÉRIE CMB ANO 2005 / 06) MÚLTIPLA-ESCOLHA. (Marque com um X a única alternativa certa) MÚLTIPLA-ESCOLHA (Marque com um X a única alternativa certa) QUESTÃO 01. Um aluno da 5ª série do CMB saiu de casa e fez compras em quatro lojas, cada uma num bairro diferente. Em cada uma, gastou a metade

Leia mais

Capítulo VI Circuitos Aritméticos

Capítulo VI Circuitos Aritméticos Capítulo VI Circuitos Aritméticos Introdução No capítulo anterior estudamos a soma e subtração de números binários. Neste capítulo estudaremos como as operações aritméticas de soma e subtração entre números

Leia mais

PROVA DE MATEMÁTICA _ VESTIBULAR DA FUVEST- 2005 _ FASE 1. a) 37 b) 36 c) 35 d) 34 e) 33

PROVA DE MATEMÁTICA _ VESTIBULAR DA FUVEST- 2005 _ FASE 1. a) 37 b) 36 c) 35 d) 34 e) 33 PROV MTMÁTI _ VSTIBULR FUVST- 005 _ FS Professora MRI NTONI ONIÇÃO GOUVI 0) Um supermercado adquiriu detergentes nos aromas limão e coco. compra foi entregue, embalada em 0 caias, com frascos em cada caia.

Leia mais

Roteiro da aula. MA091 Matemática básica. Quadrados perfeitos. Raiz quadrada. Aula 8 Raízes. Francisco A. M. Gomes. Março de 2016

Roteiro da aula. MA091 Matemática básica. Quadrados perfeitos. Raiz quadrada. Aula 8 Raízes. Francisco A. M. Gomes. Março de 2016 Roteiro da aula MA09 Matemática básica Aula 8 Francisco A. M. Gomes UNICAMP - IMECC Março de 206 2 Francisco A. M. Gomes (UNICAMP - IMECC) MA09 Matemática básica Março de 206 / 22 Francisco A. M. Gomes

Leia mais

Notas de aula de Lógica para Ciência da Computação. Aula 11, 2012/2

Notas de aula de Lógica para Ciência da Computação. Aula 11, 2012/2 Notas de aula de Lógica para Ciência da Computação Aula 11, 2012/2 Renata de Freitas e Petrucio Viana Departamento de Análise, IME UFF 21 de fevereiro de 2013 Sumário 1 Ineficiência das tabelas de verdade

Leia mais

AV1 - MA 14-2011. (1,0) (a) Determine o maior número natural que divide todos os produtos de três números naturais consecutivos.

AV1 - MA 14-2011. (1,0) (a) Determine o maior número natural que divide todos os produtos de três números naturais consecutivos. Questão 1 (1,0) (a) Determine o maior número natural que divide todos os rodutos de três números naturais consecutivos (1,0) (b) Resonda à mesma questão no caso do roduto de quatro números naturais consecutivos

Leia mais

AULA DO CPOG. Progressão Aritmética

AULA DO CPOG. Progressão Aritmética AULA DO CPOG Progressão Aritmética Observe as seqüências numéricas: 2 4 6 8... 12 9 6 3... 5 5 5 5... Essas seqüências foram construídas de forma que cada termo (número), a partir do segundo, é a soma

Leia mais

Álgebra Linear Computacional

Álgebra Linear Computacional Álgebra Linear Computacional Geovan Tavares, Hélio Lopes e Sinésio Pesco. PUC-Rio Departamento de Matemática Laboratório Matmidia http://www.matmidia.mat.puc-rio.br Sistemas de Equações Lineares Espaços

Leia mais

f (x) = a n x n + a n - 1 x n - 1 +... + a 0 = 0 (a n > 0)

f (x) = a n x n + a n - 1 x n - 1 +... + a 0 = 0 (a n > 0) Lista de Exercícios Resolução de Equações Não Lineares 1) Para a delimitação das raízes reais de uma equação polinomial, além do teorema de Lagrange, existem vários outros como, por exemplo, o apresentado

Leia mais

Experiência 01: Algarismos significativos, medidas e tratamento de dados. Calibração de equipamentos volumétricos

Experiência 01: Algarismos significativos, medidas e tratamento de dados. Calibração de equipamentos volumétricos Experiência 01: Alarismos sinificativos, medidas e tratamento de dados. Calibração de equipamentos volumétricos 1. Introdução Química é uma ciência teórica-experimental e por isso consideramos importante

Leia mais

A primeira coisa ao ensinar o teorema de Pitágoras é estudar o triângulo retângulo e suas partes. Desta forma:

A primeira coisa ao ensinar o teorema de Pitágoras é estudar o triângulo retângulo e suas partes. Desta forma: As atividades propostas nas aulas a seguir visam proporcionar ao aluno condições de compreender de forma prática o teorema de Pitágoras em sua estrutura geométrica, através do uso de quadrados proporcionais

Leia mais

Teoria dos Números. A soma de dois números pares é sempre um número par. O produto de dois números pares é sempre um número par.

Teoria dos Números. A soma de dois números pares é sempre um número par. O produto de dois números pares é sempre um número par. Teoria dos Números Resultado obtido nas aulas de Teoria dos Números. Números pares e números ímpares. A soma de dois números pares é sempre um número par. O produto de dois números pares é sempre um número

Leia mais

Descobrindo medidas desconhecidas (I)

Descobrindo medidas desconhecidas (I) Descobrindo medidas desconhecidas (I) V ocê é torneiro em uma empresa mecânica. Na rotina de seu trabalho, você recebe ordens de serviço acompanhadas dos desenhos das peças que você tem de tornear. Vamos

Leia mais

Apostila de Matemática 16 Polinômios

Apostila de Matemática 16 Polinômios Apostila de Matemática 16 Polinômios 1.0 Definições Expressão polinomial ou polinômio Expressão que obedece a esta forma: a n, a n-1, a n-2, a 2, a 1, a 0 Números complexos chamados de coeficientes. n

Leia mais

Calculando distâncias sem medir

Calculando distâncias sem medir cesse: http://fuvestibular.com.br/ alculando distâncias sem medir UUL L No campo ocorrem freqüentemente problemas com medidas que não podemos resolver diretamente com ajuda da trena. Por exemplo: em uma

Leia mais

3º Ano do Ensino Médio. Aula nº09 Prof. Paulo Henrique

3º Ano do Ensino Médio. Aula nº09 Prof. Paulo Henrique Nome: Ano: º Ano do E.M. Escola: Data: / / 3º Ano do Ensino Médio Aula nº09 Prof. Paulo Henrique Assunto: Funções do Segundo Grau 1. Conceitos básicos Definição: É uma função que segue a lei: onde, Tipos

Leia mais