Análise e Complexidade de Algoritmos
|
|
- Alexandre da Fonseca Miranda
- 6 Há anos
- Visualizações:
Transcrição
1 Análise e Complexidade de Algoritmos Introdução a algoritmos geométricos e seus métodos - varredura - envoltória convexa Prof. Rodrigo Rocha prof.rodrigorocha@yahoo.com Onde Estamos Ementa Revisão: Estrutura de dados;crescimento de funções; Indução matemática e métodos matemáticos. Medidas de complexidade, análise assintótica de limites de complexidades. Exemplos de análise de algoritmo iterativos e recursivos. Análise de desempenho de alguns algoritmos clássicos de busca e ordenação. Introdução aos principais paradigmas do projeto de algoritmos. Complexidade do Problema: Limites de Complexidade, Intratabilidade, Classes P, NP, problemas Np completos e NP-difíceis. 1
2 Geometria Computacional Anos 70 resolver problemas geométricos uso em aplicações: robótica computação gráfica cad processamento de imagens sistemas geográficos biologia molecular Geometria computacional Elementos básicos geométricos (plano) Ponto par p de coordenadas x,y Geometria Segmento parte de uma reta delimitada por dois pontos Polígono seqüência de pontos interligados por segmentos de retas consecutivos e que se fecham. (não colineares) 2
3 Intersecção de segmentos de reta dados dois segmentos de retas, verificar se há intersecção Problemas geométricos Localização de um ponto O ponto está fora ou dentro do polígono Melhor caminho dado um conjunto de pontos, encontrar um polígono aberto que não se cruze. Envoltória convexa Dado um conjunto de pontos S, a envoltória convexa de S é o menor polígono convexo que contém todos os pontos de S. Intersecção de segmentos Os segmentos (a,b) e (c,d) se interceptam? Resolução Geometria analítica Utilizar a orientação no plano Primitiva EsquerdaDireita diz se um ponto está a esquerda ou direita de um determinado vetor 3
4 Orientação no Plano A orientação de um conjunto ordenado de três pontos em um plano são horário (esquerda) anti-horário (direita) colineares Orientação no Plano Ocorre a intersecção de dois segmentos (p1,q1) e (p2,q2), se e somente se uma das condições abaixo forem verdadeiras (p1,q1,p2) e (p1,q1,q2) possuem orientação diferentes e (p2,q2,p1) e (p2,q2,q1) possuem orientação diferentes Caso especial (p1,q1,p2), (p1,q1,q2), (p2,q2,p1), e (p2,q2,q1) são colineares e - a projeção em x de (p1,q1) e (p2,q2) se interceptam - a projeção em y de (p1,q1) e (p2,q2) se interceptam Resumindo: Dado o segmento (p1,q1) e (p2,q2), existe intersecção entre eles se p1 estiver de um lado de (p2,q2) e q1 do outro e, p2 estiver de um lado de (p1,q1) e q2 do outro 4
5 Exemplos Calculando a orientação coeficiente angular do segmento (p1,p2): s = (y2-y1) / (x2-x1) coeficiente angular do segmento (p2,p3): t = (y3-y2) / (x3-x2) Achando a orientação horário (esquerda): s < t anti-horário (direita): s > t colinear : s = t Logo, a orientação depende da expressão: (y2-y1) (x3-x2) - (y3-y2) (x2-x1) seja: positiva, negativa ou nula Complexidade (detectar intersecção em um conjunto de segmentos): Ordenação dos 2*n pontos O(n log n). Varredura 2*n O(n) pior caso logo, complexidade=o(n log n) 5
6 Ponto no polígono Dado um polígono e um ponto, este ponto se encontra dentro ou fora do polígono? Ponto no polígono Traçamos uma reta do ponto para a direita, tendendo ao infinito. Observamos o número de intersecções, se ímpar: o ponto está dentro par: o ponto está do lado de fora Caso o ponto esteja na vértice (d e g) escolher uma outra reta, rotacionando-a a em alguns poucos graus tratamento diferenciado nas vértices máximo e mínimo: par outro: ímpar Complexidade Polígono P de n vértices, vamos ter que verificar a intersecção nas arestas: O(n) 6
7 Dado o seguinte conjunto de pontos Menor caminho Conectar os pontos sem cruzar Pegar o ponto mais baixo (ancora) Menor caminho Para cada ponto p, calcular o ângulo q(p) do segmento AP relativo ao eixo x 7
8 Atravessar os pontos incrementando os ângulos Menor caminho Como computar os ângulos? ti trigonometria ti problema: funções trigonométricas podem ser ineficientes computacionalmente não são instruções básicas do computador, devemos utilizar bibliotecas específicas utilizar a orientação para comparar os ângulos sem calculá-los utilizando a orientação Menor caminho q(p) < q(q) - orientação(a,p,q) = anti-horário Od Ordenando d todos os pontos encontrados pelo ângulo (exemplo: heapsort ou mergesort) Para n pontos Complexidade O(n log n) 8
9 Envoltória convexa Definição: Dado um conjunto de pontos S, a envoltória convexa de S é o menor polígono convexo que contém todos os pontos de S. Polígono Convexo Envoltória convexa Côncavo 9
10 Envoltória convexa Aplicações Algumas soluções Força bruta Força bruta melhorada Grahan Scan Hull 10
11 Força bruta Força bruta O ponto faz parte da envoltória convexa se e somente se não está contido em um triângulo formado por outros três pontos. Complexidade Para cada conjunto de pontos O(n) Verificar todos os triângulos formados O(n 3 ) logo, Complexidade O(n 4 ) Força bruta melhorada Força bruta melhorada para um determinado ponto fazer parte da envoltória convexa, verificar se todos os outros pontos estão do outro lado do segmento formado por ele e mais um ponto. Complexidade testar todos os n 2 pontos = O(n 2 ) realizar os testes O(n) logo, complexidade O(n 3 ) todos os pontos estão do outro lado, logo é aresta da envoltória convexa todos os pontos NÃO estão do outro lado, logo NÃO é aresta da envoltória convexa 11
12 Embrulho de presente Embrulho de presente Escolhemos um ponto âncora (abaixo e esquerda, por exemplo). Complexidade O(n) Para o próximo ponto, no sentido anti-horário, localizamos o próximo ponto a esquerda (utilizando orientação) ou seja, o ponto que tenha o menor ângulo relativo a horizontal exemplo: orientação(c,p,q) = anti-horário (esquerda) Complexidade Escolha do ponto mais a esquerda O(n) Para cada vértice da envoltória convexa, verificar a orientação do próximo ponto (saber o ponto a esquerda) chamando de v estes vértices O(v*n) Pior caso v=n, logo O(n 2 ) para h vértices Exemplo Embrulho de presente 12
13 Quick Hull Quick Hull Para três pontos a,b,c pertencentes ao conjunto P, os pontos contidos no triângulo formado por eles não fazem parte da envoltória convexa. Complexidade Achar um ponto extremo O(n) Melhor caso: balanceado: O(n log n) Pior caso desbalanceado: O(n 2 ) Funcionamento dado o segmento AB; localizar o ponto C (mais a direita de AB); Se c não existe retornar a AB Descartar os pontos contidos no triângulo ABC Descartar os pontos contidos no triângulo ABC Repetir para a esquerda BC e CA Repetir para a esquerda de BA Quick Hull 13
14 Varredura de Grahan Varredura de Grahan 1972, R. L. Grahan algoritmo Grahan Scan Primeiro algoritmo sobre envoltória convexa a rodar em O(n log n) Funcionamento Escolher o Pivô (P0), ponto mais extremo que pertence a envoltória convexa Todos os pontos S em relação a P0 são ordenados em relação ao ângulo polar a ordenação pode ser feita utilizando qualquer q algoritmo de ordenação. (Devemos escolher o melhor em termos de complexidade) funcionamento (cont.) formar o menor caminho fechado neste polígono, respeitando os ângulos e o pivo Varredura de Grahan seguindo pelo caminho formado entre os pontos, os elementos são removidos do começo do caminho e inseridos e excluídos do final deste caminho, utilizando orientação para decidir se aceita ou não o próximo ponto 14
15 Funcionamento (cont.) Varredura de Grahan (p,c,n) têm um giro a direita, logo descartamos o ponto c Funcionamento (cont.) (p,c,n) tem um giro a direita, logo descartamos o ponto c Varredura de Grahan (p,c,n) continua com giro a direita, logo descartamos o ponto c 15
16 Complexidade Varredura de Grahan escolha do pivô O(n) ordenação, por exemplo, heap sort O(n log n) determinar se o próximo ponto está a direita ou esquerda O(1), utilizando produto vetorial. É realizada para n pontos, logo O(n) logo, Complexidade = O(n) + O(n log n) + O(n) =O(nlogn) n) Varredura de Grahan Aumentando a velocidade eliminando os pontos contidos no seu interior achamos as extremidades de um quadrilátero formado pelo pontos Nordeste, Noroeste, Sudeste, Sudoeste eliminamos os pontos contidos no quadrilátero executamos a verredura de Grahan em média raiz(n) pontos são eliminados 16
17 Animações na web Embrulho de Presente Quick hull Grahan canterbury ac nz/mukundan/cgeo/gscan html vexhull/grahamscan/grahamscan.htm 17
Algoritmos geométricos
Algoritmos geométricos introdução a conceitos básicos de geometria computacional que serão abordados de forma mais avançada na disciplina Computação Gráfica disciplina de computação gráfica arquitetura
Leia maisd) Por dois pontos distintos passa uma única reta
INTRODUÇÃO À GEOMETRIA Ponto, reta e plano Você já tem ideia intuitiva sobre ponto, reta e plano. Vejamos alguns exemplos: Um furo de agulha num papel dá ideia de ponto. Uma corda bem esticada dá ideia
Leia maisColégio Adventista Portão EIEFM MATEMÁTICA Geometria Analítica 3º Ano APROFUNDAMENTO/REFORÇO
Colégio Adventista Portão EIEFM MATEMÁTICA Geometria Analítica 3º Ano APROFUNDAMENTO/REFORÇO Professor: Hermes Jardim Disciplina: Matemática Lista 1 1º Bimestre 2012 Aluno(a): Número: Turma: 1) Resolva
Leia mais5. Invólucros Convexos no Plano
5. Invólucros Convexos no Plano Antonio L. Bajuelos Departamento de Matemática Universidade de Aveiro Mestrado em Matemática e Aplicações Problema: uma primeira abordagem Definição do Problema: Dado: um
Leia maisPonto em Polígono. António Leslie Bajuelos Departamento de Matemática Universidade de Aveiro
Ponto em Polígono António Leslie Bajuelos Departamento de Matemática Universidade de Aveiro Preliminares Uma curva poligonal (ou cadeia poligonal) é uma sequência finita v 0, e 0, v,, e n-2, v n-, e n-
Leia maisPonto 1) Representação do Ponto
Ponto 1) Representação do Ponto Universidade Federal de Pelotas Cálculo com Geometria Analítica I Prof a : Msc. Merhy Heli Rodrigues Plano Cartesiano, sistemas de coordenadas: pontos e retas Na geometria
Leia maisProfessor: Anselmo Montenegro Conteúdo (aula 6): - Fecho Convexo 2D. Instituto de Computação - UFF
Geometria Computacional Professor: Anselmo Montenegro www.ic.uff.br/~anselmo Conteúdo (aula 6): - Fecho Convexo 2D 1 Roteiro Introdução Noções de convexidade Algoritmo Incremental Algoritmo Embrulho para
Leia maisProfessor: Anselmo Montenegro Conteúdo: Aula 2. - Primitivas Geométricas. Instituto de Computação - UFF
Geometria Computacional Professor: Anselmo Montenegro www.ic.uff.br/~anselmo Conteúdo: Aula - Primitivas Geométricas 1 Roteiro Introdução Operações primitivas Distâncias Ângulos Ângulos orientados Áreas
Leia maisInterseção de Semiplanos
Interseção de Semiplanos Claudio Esperança Paulo Roma 1 Interseção de Semiplanos Problema consiste em construir a região convexa dada pela interseção de um conjunto de n semiplanos H = { h 1, h 2..., h
Leia mais3) O ponto P(a, 2) é equidistante dos pontos A(3, 1) e B(2, 4). Calcular a abscissa a do ponto P.
Universidade Federal de Pelotas Cálculo com Geometria Analítica I Prof a : Msc. Merhy Heli Rodrigues Lista 2: Plano cartesiano, sistema de coordenadas: pontos e retas. 1) Represente no plano cartesiano
Leia maisGeometria Computacional: Fecho convexo
Geometria Computacional: INF2604 Geometria Computacional Prof. Hélio Lopes lopes@inf.puc-rio.br sala 408 RDC O que é uma região convexa? Uma região é convexa se para qualquer par de pontos dessa região,
Leia maisGeometria Computacional Primitivas Geométricas. Claudio Esperança Paulo Roma Cavalcanti
Geometria Comutacional Primitivas Geométricas Claudio Eserança Paulo Roma Cavalcanti Oerações com Vetores Sejam x e y vetores do R n e λ um escalar. somavetorial ( x, y ) = x + y multescalar ( λ, x ) =
Leia mais5 de setembro de Gabarito. 1) Considere o ponto P = (0, 1, 2) e a reta r de equações paramétricas. r: (2 t, 1 t, 1 + t), t R.
G1 de Álgebra Linear I 20072 5 de setembro de 2007 Gabarito 1) Considere o ponto P = (0, 1, 2) e a reta r de equações paramétricas r: (2 t, 1 t, 1 + t), t R (a) Determine a equação cartesiana do plano
Leia maisA(500, 500) B( 600, 600) C(715, 715) D( 1002, 1002) E(0, 0) F (711, 0) (c) ao terceiro quadrante? (d) ao quarto quadrante?
Universidade Federal de Ouro Preto Departamento de Matemática MTM131 - Geometria Analítica e Cálculo Vetorial Professora: Monique Rafaella Anunciação de Oliveira Lista de Exercícios 1 1. Dados os pontos:
Leia maisGEOMETRIA ANALÍTICA. 2) Obtenha o ponto P do eixo das ordenadas que dista 10 unidades do ponto Q (6, -5).
GEOMETRIA ANALÍTICA Distância entre Dois Pontos Sejam os pontos A(xA, ya) e B(xB, yb) e sendo d(a, B) a distância entre eles, temos: Aplicando o teorema de Pitágoras ao triângulo retângulo ABC, vem: [d
Leia maisLista 3 com respostas
Lista 3 com respostas Professora Nataliia Goloshchapova MAT0105-1 semestre de 2018 Exercício 1. Sendo que w = ( u v) ( u + v), determine o ângulo entre os vetores u e v, sabendo que u = v = w = 1 e u v
Leia mais10. Determine as equações cartesianas das famílias de retas que fazem um ângulo de π/4 radianos com a reta y = 2x + 1.
Geometria Analítica. 1. Determine as posições relativas e as interseções entre os conjuntos em R abaixo. Em cada item também faça um esboço dos dois conjuntos dados no mesmo sistema de eixos. (a) C : (x
Leia maisLista 5. Em toda a lista, as coordenadas referem-se a um sistema de coordenadas fixo (O; i, j, k)
UFPR - Universidade Federal do Paraná Departamento de Matemática CM045 - Geometria Analítica Prof. José Carlos Eidam Lista 5 Em toda a lista, as coordenadas referem-se a um sistema de coordenadas fixo
Leia maisPrimitivas Geométricas
Métodos Numéricos para Geração de Malhas SME0250 Primitivas Geométricas Afonso Paiva ICMC-USP 4 de agosto de 2016 Operações com Vetores soma vetorial: sum(x, y) = x + y multiplicação por escalar: mult(λ,
Leia maisGeometria Analítica. Estudo do Plano. Prof Marcelo Maraschin de Souza
Geometria Analítica Estudo do Plano Prof Marcelo Maraschin de Souza Plano Equação Geral do Plano Seja A(x 1, y 1, z 1 ) um ponto pertencente a um plano π e n = a, b, c, n 0, um vetor normal (ortogonal)
Leia maisP1 de Álgebra Linear I Gabarito. 27 de Março de Questão 1)
P1 de Álgebra Linear I 20091 27 de Março de 2009 Gabarito Questão 1) Considere o vetor v = 1, 2, 1) e os pontos A = 1, 2, 1), B = 2, 1, 0) e 0, 1, 2) de R a) Determine, se possível, vetores unitários w
Leia maisCoordenadas Cartesianas
GEOMETRIA ANALÍTICA Coordenadas Cartesianas EIXO DAS ORDENADAS OU EIXO DOS Y EIXO DAS ABSCISSAS OU EIXO DOS X EIXO DAS ORDENADAS OU EIXO DOS Y ORIGEM EIXO DAS ABSCISSAS OU EIXO DOS X COORDENADAS DE UM
Leia maisn. 15 ÁREA DE UM TRIÂNGULO Logo, a área do triângulo é obtida calculando-se a metade da área do S = 1 2
n. 15 ÁREA DE UM TRIÂNGULO Do cálculo da área do paralelogramo temos: S ABCD = u x v Logo, a área do triângulo é obtida calculando-se a metade da área do paralelogramo, portanto S ABC = 1 u x v Assim,
Leia mais3º. EM Prof a. Valéria Rojas Assunto: Determinante, Área do Triângulo, Equação da reta, Eq. Reduzida da Reta
1 - O uso do Determinante de terceira ordem na Geometria Analítica 1.1 - Área de um triângulo Seja o triângulo ABC de vértices A(x a, y a ), B(x b, x c ) e C(x c, y c ). A área S desse triângulo é dada
Leia maisr : Exemplo: Considere a reta r :
4.7. Equação paramétrica da reta. Também podemos representar uma reta no plano com equação paramétrica, mas no plano temos apenas duas coordenadas. A forma paramétrica de uma reta no plano é: x a r : y
Leia maisEquação fundamental da reta
GEOMETRIA ANALÍTICA Equação fundamental da reta (Xo, Yo) (X, Y) (Xo, Yo) (X, Y) PARA PRATICAR: 1. Considere o triângulo ABC, cujos vértices são A (3, 4), B (1, 1) e C (2, 4). Determine a equação fundamental
Leia maisGeometria Descritiva 28/08/2012. Elementos Primitivos da Geometria
Geometria Descritiva Prof. Luiz Antonio do Nascimento ladnascimento@gmail.com www.lnascimento.com.br A Geometria, como qualquer outra ciência, fundamenta-se em observações e experiências para estabelecer
Leia mais2. Na gura abaixo, representa-se um cubo. Desenhe a echa de origem H que representa ! DN =! DC
1 Universidade Estadual de Santa Catarina Centro de Ciências Tecnológicas -DMAT ALG- CCI Professores: Ivanete, Elisandra e Rodrigo I Lista - vetores, retas e planos 1. Dados os vetores ~u e ~v da gura,
Leia maisExercícios de Aprofundamento Matemática Geometria Analítica
1. (Unicamp 015) Seja r a reta de equação cartesiana x y 4. Para cada número real t tal que 0 t 4, considere o triângulo T de vértices em (0, 0), (t, 0) e no ponto P de abscissa x t pertencente à reta
Leia maisLISTA DE EXERCÍCIOS DE RECUPERAÇÃO GEOMETRIA 2ºANO
LISTA DE EXERCÍCIOS DE RECUPERAÇÃO GEOMETRIA 2ºANO 1) Se o ponto P(2m-8, m) pertence ao eixo das ordenadas, então: a) m é um número primo b) m é primo e par c) m é um quadrado perfeito d) m = 0 e) m
Leia maisGeometria Computacional: Polígonos
Geometria Computacional: INF2604 Geometria Computacional Prof. Hélio Lopes lopes@inf.puc-rio.br sala 408 RDC O que é um polígono? Um polígono é uma região fechada do plano limitada por uma coleção de segmentos
Leia mais2 Igualdade e Operações com pares ordenados. 1 Conjunto R 2. 3 Vetores. 2.1 Igualdade. 1.2 Coordenadas Cartesianas no Plano
1 Conjunto R 1.1 Definição VETORES NO PLANO Representamos por R o conjunto de todos os pares ordenados de números reais, ou seja: R = {(x, y) x R y R} 1. Coordenadas Cartesianas no Plano Em um plano α,
Leia maisImagination is more important than knowledge A. Einstein. 4. Partição de Polígonos. Mestrado em Matemática e Aplicações
4. Partição de Polígonos Antonio L. Bajuelos Departamento de Matemática Universidade de Aveiro Mestrado em Matemática e Aplicações Imagination is more important than knowledge A. Einstein 2 Algumas motivações
Leia maisGeometria Analítica. Geometria Analítica 28/08/2012
Prof. Luiz Antonio do Nascimento luiz.anascimento@sp.senac.br www.lnascimento.com.br Conjuntos Propriedades das operações de adição e multiplicação: Propriedade comutativa: Adição a + b = b + a Multiplicação
Leia maisAula Exemplos e aplicações - continuação. Exemplo 8. Nesta aula continuamos com mais exemplos e aplicações dos conceitos vistos.
Aula 1 Nesta aula continuamos com mais exemplos e aplicações dos conceitos vistos. 1. Exemplos e aplicações - continuação Exemplo 8 Considere o plano π : x + y + z = 3 e a reta r paralela ao vetor v =
Leia maisBacharelado em Ciência e Tecnologia 2ª Lista de Exercícios - Geometria Analítica
MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO DEPARTAMENTO DE CIÊNCIAS AMBIENTAIS Bacharelado em Ciência e Tecnologia ª Lista de Exercícios - Geometria Analítica 008. ) São dados os pontos
Leia maisEQUAÇÕES DE RETAS E PLANOS
UNIVERSIDADE FEDERAL DO RIO GRANDE - FURG INSTITUTO DE MATEMÁTICA, ESTATÍSTICA E FÍSICA - IMEF FABÍOLA AIUB SPEROTTO DAIANE SILVA DE FREITAS EQUAÇÕES DE RETAS E PLANOS NO ESPAÇO 1 Edição Rio Grande 2018
Leia maisFIGURAS GEOMÉTRICAS. MEDIDA
7º ANO FIGURAS GEOMÉTRICAS. MEDIDA Alfabeto Grego. Linhas poligonais e polígonos. Nuno Marreiros Antes de começar Não é possível pois uma circunferência não é formada por segmentos de reta. Nem tudo o
Leia maisAnálise e Complexidade de Algoritmos
Análise e Complexidade de Algoritmos Funções Medidas de Complexidade Crescimento de funções Análise Assintótica Prof. Rodrigo Rocha prof.rodrigorocha@yahoo.com http://www.bolinhabolinha.com Onde Estamos
Leia maisLista 3 com respostas
Lista 3 com respostas Professora Nataliia Goloshchapova MAT0105-1 semestre de 2019 Exercício 1. Sendo que w = ( u v) ( u + v), determine o ângulo entre os vetores u e v, sabendo que u = v = w = 1 e u v
Leia maisPOLÍGONOS TRIÂNGULOS E QUADRILÁTEROS
7º ANO POLÍGONOS TRIÂNGULOS E QUADRILÁTEROS Polígonos Nuno Marreiros Antes de começar Não é possível pois uma circunferência não é formada por segmentos de reta. Nem tudo o que parece é Segmento de reta
Leia maisPolígonos PROFESSOR RANILDO LOPES 11.1
Polígonos PROFESSOR RANILDO LOPES 11.1 Polígonos Polígono é uma figura geométrica plana e fechada formada apenas por segmentos de reta que não se cruzam no mesmo plano. Exemplos 11.1 Elementos de um polígono
Leia maisEXAME NACIONAL DO ENSINO SECUNDÁRIO MATEMÁTICA A PROVA MODELO N.º 4 PROPOSTA DE RESOLUÇÃO 12.º ANO DE ESCOLARIDADE
EXAME NACIONAL DO ENSINO SECUNDÁRIO MATEMÁTICA A PROVA MODELO N.º 4 PROPOSTA DE RESOLUÇÃO 1.º ANO DE ESCOLARIDADE Site: http://recursos-para-matematica.webnode.pt/ Facebook: https://www.facebook.com/recursos.para.matematica
Leia maisTESTE DE AVALIAÇÃO 11º ANO
TESTE DE AVALIAÇÃO 11º ANO NOME: N.º: TURMA: ANO LETIVO: / DATA: / / DURAÇÃO DO TESTE: 90 MINUTOS O teste é constituído por dois grupos. O Grupo I é constituído por itens de escolha múltipla e o Grupo
Leia maisPlano cartesiano, Retas e. Alex Oliveira. Circunferência
Plano cartesiano, Retas e Alex Oliveira Circunferência Sistema cartesiano ortogonal O sistema cartesiano ortogonal é formado por dois eixos ortogonais(eixo x e eixo y). A intersecção dos eixos x e y é
Leia maisEXERCÍCIOS DE FIXAÇÃO MATEMÁTICA II 3 a SÉRIE ENSINO MÉDIO INTEGRADO GEOMETRIA ANALÍTICA
EXERCÍCIOS DE FIXAÇÃO MATEMÁTICA II a SÉRIE ENSINO MÉDIO INTEGRADO GEOMETRIA ANALÍTICA ******************************************************************************** 1) (U.F.PA) Se a distância do ponto
Leia mais1ª Prova de Geometria Analítica 1 Data: 06/09/2016
1ª Prova de Geometria Analítica 1 Data: 06/09/2016 Nome: GRR: Curso: Nota Esta prova contém 10 questões. Confira! Valor desta avaliação: 10,0. Leia com atenção as seguintes instruções: 1. O tempo de duração
Leia mais5. Invólucros Convexos no Plano (cont )
5. Invólucros Convexos no Plano (cont ) António Leslie Bajuelos Departamento de Matemática Universidade de Aveiro Mestrado em Matemática e Aplicações Algoritmo Quickhull Foi proposto independentemente
Leia maisTEMA 2 GEOMETRIA ANALÍTICA FICHAS DE TRABALHO 11.º ANO COMPILAÇÃO TEMA 2 GEOMETRIA ANALÍTICA
FICHAS DE TRABALHO 11.º ANO COMPILAÇÃO TEMA GEOMETRIA ANALÍTICA Site: http://www.mathsuccess.pt Facebook: https://www.facebook.com/mathsuccess TEMA GEOMETRIA ANALÍTICA 016 017 Matemática A 11.º Ano Fichas
Leia maisMaterial Teórico - Módulo: Vetores em R 2 e R 3. Produto Vetorial. Terceiro Ano - Médio
Material Teórico - Módulo: Vetores em R 2 e R 3 Produto Vetorial Terceiro Ano - Médio Autor: Prof. Angelo Papa Neto Revisor: Prof. Antonio Caminha M. Neto Nesta aula, estudaremos uma operação definida
Leia maisMAT2457 ÁLGEBRA LINEAR PARA ENGENHARIA I 2 a Lista de Exercícios - 1 o semestre de f 1 = 2 e 1 e 2 e 3,
MAT2457 ÁLGEBRA LINEAR PARA ENGENHARIA I 2 a Lista de Exercícios - 1 o semestre de 2015 1 Sendo E = { e 1 e 2 e 3 } F = { f 1 f 2 f 3 } bases com: f 1 = 2 e 1 e 3 f 2 = e 2 + 2 e 3 f 3 = 7 e 3 e w = e
Leia maisArranjos. Claudio Esperança Paulo Roma LCG/UFRJ. All rights reserved.
Arranjos Claudio Esperança Paulo Roma 1 Arranjos Arranjos de retas e planos são a terceira estrutura em importância em GC. Arranjos de retas são coleções de retas infinitas distribuídas no plano. Arranjos
Leia maisLISTA DE REVISÃO PROVA TRIMESTRAL GEOMETRIA 2º ANO
LISTA DE REVISÃO PROVA TRIMESTRAL GEOMETRIA 2º ANO 1) Um ponto P é da forma P(2a + 4, a 6). Determine P nos seguintes casos: a) P pertence ao eixo das abscissas. b) P pertence ao eixo das ordenadas. c)
Leia maisENSINO PRÉ-UNIVERSITÁRIO PROFESSOR(A) TURNO. 01. Determine a distância entre dois pontos A e B do plano cartesiano.
SÉRIE ITA/IME ENSINO PRÉ-UNIVERSITÁRIO PROFESSOR(A) ALUNO(A) TURMA MARCELO MENDES TURNO SEDE DATA Nº / / TC MATEMÁTICA Geometria Analítica Exercícios de Fixação Conteúdo: A reta Parte I Exercícios Tópicos
Leia mais1 Geometria Analítica Plana
UNIVERSIDADE ESTADUAL DO PARANÁ CAMPUS DE CAMPO MOURÃO Curso: Matemática, 1º ano Disciplina: Geometria Analítica e Álgebra Linear Professora: Gislaine Aparecida Periçaro 1 Geometria Analítica Plana A Geometria
Leia maisLista de exercícios de GA na reta e no plano Período de Prof. Fernando Carneiro Rio de Janeiro, Janeiro de 2017
Lista de GA no plano 1 Lista de exercícios de GA na reta e no plano Período de 016. - Prof. Fernando Carneiro Rio de Janeiro, Janeiro de 017 1 Retas no plano 1.1) Determine os dois pontos, que chamaremos
Leia maisLembremos que um paralelogramo é um quadrilátero (figura geométrica com quatro lados) cujos lados opostos são paralelos.
Capítulo 5 Vetores no plano 1. Paralelogramos Lembremos que um paralelogramo é um quadrilátero (figura geométrica com quatro lados) cujos lados opostos são paralelos. Usando congruência de triângulos,
Leia maisMatemática Básica II - Trigonometria Nota 01 - Sistema de Coordenadas no Plano
Matemática Básica II - Trigonometria Nota 01 - Sistema de Coordenadas no Plano Márcio Nascimento da Silva Universidade Estadual Vale do Acaraú - UVA Curso de Licenciatura em Matemática marcio@matematicauva.org
Leia maisMATEMÁTICA A - 11.º Ano TRIGONOMETRIA
MATEMÁTICA A - 11.º Ano TRIGONOMETRIA NOME: N.º 1. Na figura ao lado [ABCD] é um quadrado de lado 5 cm. O é o ponto de interseção das diagonais. Calcula: 1.1. AB BC 1.2. AB DC 1.3. AB BD 1.4. AO DC 2.
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 29 Geometry Complex numbers Points and lines Polygon area Distance functions Geometry
Leia maisÁlgebra Linear I - Aula 9. Roteiro
Álgebra Linear I - Aula 9 1. Distância de um ponto a uma reta. 2. Distância de um ponto a um plano. 3. Distância entre uma reta e um plano. 4. Distância entre dois planos. oteiro 1 Distância de um ponto
Leia maisGeometria Computacional
Geometria Computacional André Tavares da Silva andre.silva@udesc.br baseado no material de João Comba Roteiro Fundamentação Interseções de Segmentos de Linha Envoltória Convexa Particionamento de Polígonos
Leia maisExercícios de exames e provas oficiais
mata Exercícios de exames e provas oficiais. Na figura, está representado, no plano complexo, um quadrado cujo centro coincide com a origem e em que cada lado é paralelo a um eixo. Os vértices deste quadrado
Leia maisInstituto Federal de Educação, Ciência e Tecnologia Rio Grande do Sul Campus Rio Grande CAPÍTULO 4 GEOMETRIA ANALÍTICA
Instituto Federal de Educação, Ciência e Tecnologia Rio Grande do Sul Campus Rio Grande CAPÍTULO 4 GEOMETRIA ANALÍTICA 4. Geometria Analítica 4.1. Introdução Geometria Analítica é a parte da Matemática,
Leia maisConceitos básicos de Geometria:
Conceitos básicos de Geometria: Os conceitos de ponto, reta e plano não são definidos. Compreendemos estes conceitos a partir de um entendimento comum utilizado cotidianamente dentro e fora do ambiente
Leia maisCoordenadas Cartesianas
1 Coordenadas Cartesianas 1.1 O produto cartesiano Para compreender algumas notações utilizadas ao longo deste texto, é necessário entender o conceito de produto cartesiano, um produto entre conjuntos
Leia maisG1 de Álgebra Linear I Gabarito
G1 de Álgebra Linear I 2013.1 6 de Abril de 2013. Gabarito 1) Considere o triângulo ABC de vértices A, B e C. Suponha que: (i) o vértice B do triângulo pertence às retas de equações paramétricas r : (
Leia maisGeometria Computacional
Geometria Computacional Claudio Esperança Paulo Roma Cavalcanti Estrutura do Curso Aspectos teóricos e práticos Construção e análise de algoritmos e estruturas de dados para a solucionar problemas geométricos
Leia maisGAAL /1 - Simulado - 3 exercícios variados de retas e planos
GAAL - 201/1 - Simulado - exercícios variados de retas e planos SOLUÇÕES Exercício 1: Considere as retas m e n de equações paramétricas m : (x, y, z) = (1, 1, 0) + t( 2, 1, ) (a) Mostre que m e n são retas
Leia maisAnálise e Complexidade de Algoritmos
Análise e Complexidade de Algoritmos Métodos de busca - seqüêncial - binária Prof. Rodrigo Rocha prof.rodrigorocha@yahoo.com http://www.bolinhabolinha.com Onde Estamos Ementa Revisão: Estrutura de dados;crescimento
Leia maisAnálise empírica de algoritmos de ordenação
Análise empírica de algoritmos de ordenação Mario E. Matiusso Jr. (11028407) Bacharelado em Ciências da Computação Universidade Federal do ABC (UFABC) Santo André, SP Brasil mario3001[a]ig.com.br Resumo:
Leia maisIntrodução ao Cálculo Vetorial
Introdução ao Cálculo Vetorial Segmento Orientado É o segmento de reta com um sentido de orientação. Por exemplo AB onde: A : origem e B : extremidade. Pode-se ter ainda o segmento BA onde: B : origem
Leia maisMATERIAL COMPLEMENTAR GEOMETRIA ANALÍTICA Professor. Sander
MATERIAL COMPLEMENTAR GEOMETRIA ANALÍTICA Professor. Sander I) O BÁSICO 0. Considere os pontos A(,8) e B(8,0). A distância entre eles é: 3 3 0 0. O triângulo ABC formado pelos pontos A (7, 3), B ( 4, 3)
Leia maisMatemática. Nesta aula iremos aprender as. 1 Ponto, reta e plano. 2 Posições relativas de duas retas
Matemática Aula 5 Geometria Plana Alexandre Alborghetti Londero Nesta aula iremos aprender as noções básicas de Geometria Plana. 1 Ponto, reta e plano Estes elementos primitivos da geometria euclidiana
Leia maisGABARITO DE MATEMÁTICA INSTITUTO MILITAR DE ENGENHARIA
GABARITO DE MATEMÁTICA INSTITUTO MILITAR DE ENGENHARIA Realizada em 6 de outubro de 010 Questão 01 GABARITO DISCURSIVA A base de um prisma reto ABCA 1 B 1 C 1 é um triângulo com o lado AB igual ao lado
Leia maisLista 3.2: Retas - Planos e Distâncias PARTE 1: RETAS. 1. Verificar se os pontos P 1 (5, 5,6) e P 2 (4, 1,12) pertencem à reta r : x 3 1 = y + 1
Curso:Licenciatura em Matemática Professor: Luis Gustavo Longen Lista 3.: Retas - Planos e Distâncias PARTE 1: RETAS 1. Verificar se os pontos P 1 (5, 5,6) e P (4, 1,1) pertencem à reta r : x 3 1 = y +
Leia maisEscola Secundária de Alberto Sampaio Ficha Formativa de Matemática A Geometria III Equação do plano e equação da reta no espaço
Escola Secundária de Alberto Sampaio Ficha Formativa de Matemática A Geometria III Equação do plano e equação da reta no espaço º Ano Plano definido por um ponto e um vetor normal : um Seja A x um ponto
Leia maisIII CAPÍTULO 21 ÁREAS DE POLÍGONOS
1 - RECORDANDO Até agora, nós vimos como calcular pontos, retas, ângulos e distâncias, mas não vimos como calcular a área de nenhuma figura. Na aula de hoje nós vamos estudar a área de polígonos: além
Leia maisGeometria Analítica l - MAT Lista 6 Profa. Lhaylla Crissaff
Geometria Analítica l - MAT 0016 Lista 6 Profa. Lhaylla Crissaff 1. Encontre as equações paramétricas e cartesiana do plano π que passa pelos pontos A = (1, 0, ), B = (1,, 3) e C = (0, 1, ).. Prove que
Leia maisO MÉTODO DAS DUPLAS PROJEÇÕES ORTOGONAIS
MINISTÉRIO DA EDUCAÇÃO - UNIVERSIDADE FEDERAL DO PARANÁ SETOR DE CIÊNCIAS EXATAS - DEPARTAMENTO DE EXPRESSÃO GRÁFICA Professora Deise Maria Bertholdi Costa - Disciplina CD028 Expressão Gráfica II Curso
Leia maisGeometria Analítica? Onde usar os conhecimentos. os sobre Geometria Analítica?
X GEOMETRIA ANALÍTICA Por que aprender Geometria Analítica?... A Geometria Analítica estabelece relações entre a álgebra e a geometria por meio de equações e inequações. Isso permite transformar questões
Leia mais1. O que é a eficiência assintótica de um algoritmo. Explique com suas palavras.
Disciplina: Estrutura de Dados II Turma: 4EC/5CC Data: 13/11/15 Nota: Professor: Renato E. N. de Moraes Semestre: 2015-2 Valor: 0,0 pts Aluno: Lista de exercícios 04 1. O que é a eficiência assintótica
Leia maisGAAL /1 - Simulado - 2 produto escalar, produto vetorial, retas e planos. Exercício 1: Determine a equação do plano em cada situação descrita.
GAAL - 2013/1 - Simulado - 2 produto escalar, produto vetorial, retas e planos SOLUÇÕES Exercício 1: Determine a equação do plano em cada situação descrita. (a) O plano passa pelo ponto A = (2, 0, 2) e
Leia maisApresentaremos as equações do plano: Equação vetorial e Equação geral do. = AB e v. C A u B. ) não-colineares do plano.
CAPÍTULO VIII PLANO Consideremos em V 3 o sistema de referência (O, i, j, k ), onde E = ( i, j, k ) é base ortonormal positiva e O(0, 0, 0). 8.1. EQUAÇÕES DO PLANO plano. Apresentaremos as equações do
Leia maisNOTAÇÕES. R N C i z. ]a, b[ = {x R : a < x < b} (f g)(x) = f(g(x)) n. = a 0 + a 1 + a a n, sendo n inteiro não negativo.
R N C i z det A d(a, B) d(p, r) AB Â NOTAÇÕES : conjunto dos números reais : conjunto dos números naturais : conjunto dos números complexos : unidade imaginária: i = 1 : módulo do número z C : determinante
Leia maisRetas no Espaço. Laura Goulart. 28 de Agosto de 2018 UESB. Laura Goulart (UESB) Retas no Espaço 28 de Agosto de / 30
Retas no Espaço Laura Goulart UESB 28 de Agosto de 2018 Laura Goulart (UESB) Retas no Espaço 28 de Agosto de 2018 1 / 30 Equação Vetorial da Reta Um dos principais axiomas da Geometria Euclidiana diz que
Leia maisPROPOSTA DE RESOLUÇÃO DA PROVA DE MATEMÁTICA A DO ENSINO SECUNDÁRIO (CÓDIGO DA PROVA 635) 2ª FASE 22 DE JULHO 2019
Associação de Professores de Matemática Contactos: Rua Dr. João Couto, n.º 7-A 1500-36 Lisboa Tel.: +351 1 716 36 90 / 1 711 03 77 Fax: +351 1 716 64 4 http://www.apm.pt email: geral@apm.pt PROPOSTA DE
Leia maisGEOMETRIA ANALÍTICA CONTEÚDOS. Distância entre pontos Equação da reta Distância ponto reta Coeficientes Equação da circunferência.
GEOMETRIA ANALÍTICA CONTEÚDOS Distância entre pontos Equação da reta Distância ponto reta Coeficientes Equação da circunferência. AMPLIANDO SEUS CONHECIMENTOS Neste capítulo, estudaremos a Geometria Analítica.
Leia maisTítulo do Livro. Capítulo 5
Capítulo 5 5. Geometria Analítica A Geometria Analítica tornou possível o estudo da Geometria através da Álgebra. Além de proporcionar a interpretação geométrica de diversas equações algébricas. 5.1. Sistema
Leia maisUFBA / UFRB a Fase Matemática RESOLUÇÃO: Professora Maria Antônia Gouveia. QUESTÕES de 01 a 08
UFBA / UFRB 008 1a Fase Matemática Professora Maria Antônia Gouveia QUESTÕES de 01 a 08 INSTRUÇÃO: Assinale as proposições verdadeiras, some os números a elas associados e marque o resultado na Folha de
Leia maisProposta de teste de avaliação
Matemática A 10 O ANO DE ESCOLARIDADE Duração: 90 minutos Data: Grupo I Na resposta aos itens deste grupo, selecione a opção correta Escreva, na folha de respostas, o número do item e a letra que identifica
Leia maisCapítulo Propriedades das operações com vetores
Capítulo 6 1. Propriedades das operações com vetores Propriedades da adição de vetores Sejam u, v e w vetores no plano. Valem as seguintes propriedades. Comutatividade: u + v = v + u. Associatividade:
Leia maisNOTAÇOES A ( ) 2. B ( ) 2^2. C ( ) 3. 7 D ( ) 2^ 3- E ( ) 2. Q uestão 2. Se x é um número real que satisfaz x3 = x + 2, então x10 é igual a
NOTAÇOES R : conjunto dos números reais N : conjunto dos números naturais C : conjunto dos números complexos i : unidade imaginária: i2 = z : módulo do número z E C det A : determinante da matriz A d(a,
Leia maisPlano Cartesiano e Retas. Vitor Bruno Engenharia Civil
Plano Cartesiano e Retas Vitor Bruno Engenharia Civil Sistema cartesiano ortogonal O sistema cartesiano ortogonal é formado por dois eixos ortogonais(eixo x e eixo y). A intersecção dos eixos x e y é o
Leia mais8º ANO ENSINO FUNDAMENTAL Matemática. 1º Trimestre 45 questões 26 de abril (Sexta-feira)
8º ANO ENSINO FUNDAMENTAL Matemática S º Trimestre 5 questões 6 de abril (Sexta-feir 09 SIMULADO OBJETIVO 8º ANO º TRIMESTRE. O número, corresponde à fração 0. 00. 000.. 99. MATEMÁTICA COMENTÁRIO/RESOLUÇÃO:
Leia maisGeometria Computacional
Geometria Computacional Cristina G. Fernandes Departamento de Ciência da Computação do IME-USP http://www.ime.usp.br/ cris/ segundo semestre de 2009 GeoComp 2009 p. 1 Modelo de computação Algoritmo: sequência
Leia maisJ. Delgado - K. Frensel - L. Crissaff Geometria Analítica e Cálculo Vetorial
178 Capítulo 10 Equação da reta e do plano no espaço 1. Equações paramétricas da reta no espaço Sejam A e B dois pontos distintos no espaço e seja r a reta que os contém. Então, P r existe t R tal que
Leia maisQuestão 1 a) A(0; 0) e B(8; 12) b) A(-4; 8) e B(3; -9) c) A(3; -5) e B(6; -2) d) A(2; 3) e B(1/2; 2/3) e) n.d.a.
APOSTILAS (ENEM) VOLUME COMPLETO Exame Nacional de Ensino Médio (ENEM) 4 VOLUMES APOSTILAS IMPRESSAS E DIGITAIS Questão 1 (UFPE) Determine o ponto médio dos segmentos seguintes, que têm medidas inteiras:
Leia mais