Como funciona a sua calculadora?
|
|
- João Henrique Barroso Sales
- 5 Há anos
- Visualizações:
Transcrição
1 Como funciona a sua calculadora? Tiago J. Fonseca ICMC - USP Seminários de Coisas Legais - Abril, 2011
2 Introdução Como aproximar funções trigonométricas? Responda rápido: qual é o algoritmo usado, nas calculadoras, para aproximar funções trigonométricas (e.g. sin θ, cos θ, etc.)?
3 Introdução Como aproximar funções trigonométricas? Responda rápido: qual é o algoritmo usado, nas calculadoras, para aproximar funções trigonométricas (e.g. sin θ, cos θ, etc.)? Não é expansão em Taylor!
4 Introdução Como aproximar funções trigonométricas? Responda rápido: qual é o algoritmo usado, nas calculadoras, para aproximar funções trigonométricas (e.g. sin θ, cos θ, etc.)? Não é expansão em Taylor! sin θ = θ θ3 3! + θ5 5! θ7 7! +
5 Introdução Como aproximar funções trigonométricas? Responda rápido: qual é o algoritmo usado, nas calculadoras, para aproximar funções trigonométricas (e.g. sin θ, cos θ, etc.)? Não é expansão em Taylor! sin θ = θ θ3 3! + θ5 5! θ7 7! + Por que não?
6 Introdução Como aproximar funções trigonométricas? Responda rápido: qual é o algoritmo usado, nas calculadoras, para aproximar funções trigonométricas (e.g. sin θ, cos θ, etc.)? Não é expansão em Taylor! sin θ = θ θ3 3! + θ5 5! θ7 7! + Por que não? O problema são as multiplicações.
7 Introdução Custo computacional Lembremos que computadores normalmente trabalham com números binários.
8 Introdução Custo computacional Lembremos que computadores normalmente trabalham com números binários. As operações mais rápidas que podem ser feitas num computador são: 1 Adicionar e subtrair números.
9 Introdução Custo computacional Lembremos que computadores normalmente trabalham com números binários. As operações mais rápidas que podem ser feitas num computador são: 1 Adicionar e subtrair números. 2 Comparação de números (i.e. decidir se é maior ou menor).
10 Introdução Custo computacional Lembremos que computadores normalmente trabalham com números binários. As operações mais rápidas que podem ser feitas num computador são: 1 Adicionar e subtrair números. 2 Comparação de números (i.e. decidir se é maior ou menor). 3 Armazenamento e leitura de números na memória.
11 Introdução Custo computacional Lembremos que computadores normalmente trabalham com números binários. As operações mais rápidas que podem ser feitas num computador são: 1 Adicionar e subtrair números. 2 Comparação de números (i.e. decidir se é maior ou menor). 3 Armazenamento e leitura de números na memória. 4 Multiplicação por 2 n, n Z.
12 Introdução Custo computacional Lembremos que computadores normalmente trabalham com números binários. As operações mais rápidas que podem ser feitas num computador são: 1 Adicionar e subtrair números. 2 Comparação de números (i.e. decidir se é maior ou menor). 3 Armazenamento e leitura de números na memória. 4 Multiplicação por 2 n, n Z. Ex.: =
13 Introdução Custo computacional Lembremos que computadores normalmente trabalham com números binários. As operações mais rápidas que podem ser feitas num computador são: 1 Adicionar e subtrair números. 2 Comparação de números (i.e. decidir se é maior ou menor). 3 Armazenamento e leitura de números na memória. 4 Multiplicação por 2 n, n Z. Ex.: = Num computador com pouca capacidade de processamento, o ideal seria obter um algoritmo que utilizasse apenas estas operações.
14 Introdução CORDIC Em 1959, Jack Volder inventou o algoritmo CORDIC.
15 Introdução CORDIC Em 1959, Jack Volder inventou o algoritmo CORDIC. COordinate Rotation DIgital Computer
16 Introdução CORDIC Em 1959, Jack Volder inventou o algoritmo CORDIC. COordinate Rotation DIgital Computer O CORDIC é muito rápido! Consiste, majoritariamente, em utilizar as 4 operações anteriores.
17 Introdução CORDIC Em 1959, Jack Volder inventou o algoritmo CORDIC. COordinate Rotation DIgital Computer O CORDIC é muito rápido! Consiste, majoritariamente, em utilizar as 4 operações anteriores. Assim como boa parte dos algoritmos numéricos, o CORDIC foi desenvolvido por uma razão muito nobre: fins militares.
18 Introdução CORDIC Em 1959, Jack Volder inventou o algoritmo CORDIC. COordinate Rotation DIgital Computer O CORDIC é muito rápido! Consiste, majoritariamente, em utilizar as 4 operações anteriores. Assim como boa parte dos algoritmos numéricos, o CORDIC foi desenvolvido por uma razão muito nobre: fins militares. O objetivo era utilizá-lo no sistema de navegação do bombardeiro B-58.
19 Introdução B58-Hustler
20 Ideia Vamos aproximar cos θ e sin θ ao mesmo tempo.
21 Ideia Vamos aproximar cos θ e sin θ ao mesmo tempo. Podemos considerar o ponto (cos θ, sin θ) no círculo unitário.
22 Ideia Vamos aproximar cos θ e sin θ ao mesmo tempo. Podemos considerar o ponto (cos θ, sin θ) no círculo unitário. Objetivo: obter uma sequência de pontos em R 2 convergindo para (cos θ, sin θ).
23 Ideia Vamos aproximar cos θ e sin θ ao mesmo tempo. Podemos considerar o ponto (cos θ, sin θ) no círculo unitário. Objetivo: obter uma sequência de pontos em R 2 convergindo para (cos θ, sin θ). Vamos assumir que todos os pontos desta sequência estão no círculo unitário. Porquê?
24 Ideia Vamos aproximar cos θ e sin θ ao mesmo tempo. Podemos considerar o ponto (cos θ, sin θ) no círculo unitário. Objetivo: obter uma sequência de pontos em R 2 convergindo para (cos θ, sin θ). Vamos assumir que todos os pontos desta sequência estão no círculo unitário. Porquê? Pois é fácil mover pontos no círculo unitário.
25 Rotações no R 2 ( ) cos θ sin θ R θ = sin θ cos θ
26 Rotações no R 2 ( cos θ sin θ R θ = sin θ cos θ ) Dado um vetor (ponto) em R 2 com coordenadas (x, y). O vetor ( ) ( ) ( ) cos θ sin θ x x cos θ y sin θ = sin θ cos θ y x sin θ + y cos θ é o vetor (x, y) rotacionado de um ângulo θ no sentido anti-horário.
27 Rotações no R 2 ( cos θ sin θ R θ = sin θ cos θ ) Dado um vetor (ponto) em R 2 com coordenadas (x, y). O vetor ( ) ( ) ( ) cos θ sin θ x x cos θ y sin θ = sin θ cos θ y x sin θ + y cos θ é o vetor (x, y) rotacionado de um ângulo θ no sentido anti-horário. Obs.: Se θ é negativo, giramos no sentido horário.
28 Vamos fixar que o ponto de partida é sempre (1, 0).
29 Vamos fixar que o ponto de partida é sempre (1, 0). Dado um ponto (cos x, sin x), queremos agora obter ângulos θ 1, θ 2,..., θ n (positivos ou negativos), de maneira esperta, tais que ( ) ( ) cos x 1 R sin x θn R θ2 R θ1 0 e o produto da direita seja rápido de calcular.
30 Vamos fixar que o ponto de partida é sempre (1, 0). Dado um ponto (cos x, sin x), queremos agora obter ângulos θ 1, θ 2,..., θ n (positivos ou negativos), de maneira esperta, tais que ( ) ( ) cos x 1 R sin x θn R θ2 R θ1 0 e o produto da direita seja rápido de calcular. Note que
31 Vamos fixar que o ponto de partida é sempre (1, 0). Dado um ponto (cos x, sin x), queremos agora obter ângulos θ 1, θ 2,..., θ n (positivos ou negativos), de maneira esperta, tais que ( ) ( ) cos x 1 R sin x θn R θ2 R θ1 0 e o produto da direita seja rápido de calcular. Note que (aqui começa a sacanagem)
32 Vamos fixar que o ponto de partida é sempre (1, 0). Dado um ponto (cos x, sin x), queremos agora obter ângulos θ 1, θ 2,..., θ n (positivos ou negativos), de maneira esperta, tais que ( ) ( ) cos x 1 R sin x θn R θ2 R θ1 0 e o produto da direita seja rápido de calcular. Note que (aqui começa a sacanagem) ( ) ( ) cos θ sin θ 1 tan θ R θ = = cos θ sin θ cos θ tan θ 1
33 Vamos fixar que o ponto de partida é sempre (1, 0). Dado um ponto (cos x, sin x), queremos agora obter ângulos θ 1, θ 2,..., θ n (positivos ou negativos), de maneira esperta, tais que ( ) ( ) cos x 1 R sin x θn R θ2 R θ1 0 e o produto da direita seja rápido de calcular. Note que (aqui começa a sacanagem) ( ) ( ) cos θ sin θ 1 tan θ R θ = = cos θ sin θ cos θ tan θ 1 E se os ângulos θ n fossem tais que tan θ n = 1 2 n?
34 Se θ n = arctan 1 2 n,
35 Se θ n = arctan 1 2 n,então R θn ( a b ) ( ) ( 1 tan θn a = cos θ n tan θ n 1 b ( ) ( ) 1 1/2 n a = cos θ n 1/2 n 1 b ( ) a b/2 n = cos θ n a/2 n + b )
36 Se θ n = arctan 1 2 n,então R θn ( a b ) ( ) ( 1 tan θn a = cos θ n tan θ n 1 b ( ) ( ) 1 1/2 n a = cos θ n 1/2 n 1 b ( ) a b/2 n = cos θ n a/2 n + b ) Esquecendo o cos θ n por um momento, observe que estamos realizando apenas operações rápidas para multiplicar R θ por um vetor.
37 Basicamente, o algoritmo funciona assim: dado um ângulo x, devemos aproximar x por uma sequência de somas e subtrações de ângulos θ n = arctan 1/2 n.
38 Basicamente, o algoritmo funciona assim: dado um ângulo x, devemos aproximar x por uma sequência de somas e subtrações de ângulos θ n = arctan 1/2 n. É melhor explicar com um exemplo.
39 Basicamente, o algoritmo funciona assim: dado um ângulo x, devemos aproximar x por uma sequência de somas e subtrações de ângulos θ n = arctan 1/2 n. É melhor explicar com um exemplo. n Aproximação de θ n rad rad rad rad rad Eventualmente, podemos parar de calcular estes valores pois tan θ θ, para θ pequeno.
40 Basicamente, o algoritmo funciona assim: dado um ângulo x, devemos aproximar x por uma sequência de somas e subtrações de ângulos θ n = arctan 1/2 n. É melhor explicar com um exemplo. n Aproximação de θ n rad rad rad rad rad Eventualmente, podemos parar de calcular estes valores pois tan θ θ, para θ pequeno. Por exemplo, para n = 9 (θ n = arctan 1/512), esta aproximação já tem 8 casas decimais de precisão.
41 Tome x = 1 rad. Vamos aproximar este ângulo utilizando os θ n.
42 Tome x = 1 rad. Vamos aproximar este ângulo utilizando os θ n. x 0 = θ
43 Tome x = 1 rad. Vamos aproximar este ângulo utilizando os θ n. x 0 = θ Muito pequeno, então somamos: x 1 = θ 0 + θ
44 Tome x = 1 rad. Vamos aproximar este ângulo utilizando os θ n. x 0 = θ Muito pequeno, então somamos: x 1 = θ 0 + θ Passou, então subtraímos: x 2 = θ 0 + θ 1 θ Etc.
45 Tome x = 1 rad. Vamos aproximar este ângulo utilizando os θ n. Muito pequeno, então somamos: Passou, então subtraímos: x 0 = θ x 1 = θ 0 + θ x 2 = θ 0 + θ 1 θ Etc. Em cada passo, o computador deve verificar se a aproximação obtida é maior ou menor (operação rápida) que o número desejado.
46 Enquanto aproximamos o ângulo x, vamos aproximando cos x e sin x, basta ir multiplicando as matrizes correspondentes. Por exemplo, no terceiro passo, vamos ter ( ) ) cos x2 sin x 2 ( 1 = R θ2 R θ1 R θ0 0 ( 1 1 = c ) ( ) ( ) ( 1 0 ) onde c = cos( θ 2 ) cos θ 1 cos θ 0.
47 Enquanto aproximamos o ângulo x, vamos aproximando cos x e sin x, basta ir multiplicando as matrizes correspondentes. Por exemplo, no terceiro passo, vamos ter ( ) ) cos x2 sin x 2 ( 1 = R θ2 R θ1 R θ0 0 ( 1 1 = c ) ( ) ( ) ( 1 0 ) onde c = cos( θ 2 ) cos θ 1 cos θ 0. Fazendo apenas 3 passos, temos cos x , sin x Enquanto que cos e sin
48 Então, se o algoritmo rodar n + 1 passos, teríamos algo do tipo ( ) ( ) ( ) cos x cos xn 1 = cr sin x sin x ±θn R ±θ1 R ±θ0 n 0 onde c n = cos θ n cos θ 1 cos θ 0.
49 Então, se o algoritmo rodar n + 1 passos, teríamos algo do tipo ( ) ( ) ( ) cos x cos xn 1 = cr sin x sin x ±θn R ±θ1 R ±θ0 n 0 onde c n = cos θ n cos θ 1 cos θ 0. Problema: ainda temos que lidar com o c n.
50 O pulo do gato
51 O pulo do gato
52 O pulo do gato Quem garante que o nosso método realmente converge?
53 O pulo do gato Quem garante que o nosso método realmente converge? Theorem CORDIC Utilizando o método descrito anteriormente, temos que { cos x cos xn+1 < 1/2 n se π/2 x π/2. sin x sin x n+1 < 1/2 n
54 O pulo do gato Quem garante que o nosso método realmente converge? Theorem CORDIC Utilizando o método descrito anteriormente, temos que { cos x cos xn+1 < 1/2 n se π/2 x π/2. sin x sin x n+1 < 1/2 n O teorema acima nos diz de maneira precisa como estimar o erro das aproximações. Por exemplo, se quisermos uma aproximação com 10 casas decimais, poderíamos tomar n + 1 = 40 e parar de aproximar sempre em n = 39, pois
55 O pulo do gato - continuação Mas isso acaba nosso problema! Pois se fixarmos que vamos parar sempre em n = 39, c 39 = c será uma constante (pois cosseno independe do sinal).
56 O pulo do gato - continuação Mas isso acaba nosso problema! Pois se fixarmos que vamos parar sempre em n = 39, c 39 = c será uma constante (pois cosseno independe do sinal). Utilizando qualquer outro método, temos c = cos θ 39 cos θ 1 cos θ
57 O pulo do gato - continuação Mas isso acaba nosso problema! Pois se fixarmos que vamos parar sempre em n = 39, c 39 = c será uma constante (pois cosseno independe do sinal). Utilizando qualquer outro método, temos c = cos θ 39 cos θ 1 cos θ Logo, a única operação não-rápida que estamos fazendo é uma multiplicação por uma constante (que já fica implementada no hardware) no final. Observe que, como os θ n também já estão pré-definidos, então podemos também implementá-los direto no hardware.
58 Não acabou! O mais impressionante, é que este mesmo algoritmo pode ser adapatado para calcular qualquer função de uma calculadora científica comum:
59 Não acabou! O mais impressionante, é que este mesmo algoritmo pode ser adapatado para calcular qualquer função de uma calculadora científica comum: Funções hiperbólicas; exponencial; logaritmo; raízes.
60 Não acabou! O mais impressionante, é que este mesmo algoritmo pode ser adapatado para calcular qualquer função de uma calculadora científica comum: Funções hiperbólicas; exponencial; logaritmo; raízes. Porém, os detalhes são mais técnicos e algumas adaptações são até proprietárias.
61 Não acabou! O mais impressionante, é que este mesmo algoritmo pode ser adapatado para calcular qualquer função de uma calculadora científica comum: Funções hiperbólicas; exponencial; logaritmo; raízes. Porém, os detalhes são mais técnicos e algumas adaptações são até proprietárias.
62 Copiado descaradamente de: 1 Alan Sultan, CORDIC: How Hand Calculators Calculate, The College Mathematics Journal (MAA), Vol. 40, n o 2, 2009, pg J. Underwood and B. Edwards, How do calculators calculate trigonometric functions? Educational Resources Information Center (ERIC) document ED
x k+1 = x k + δ k y k 2 φ(k) y k+1 = y k + δ k x k 2 z k+1 = z k δ k ε k
07-08, NÚMERO VOLUME 5 ISSN 39-03X CORDIC: FUNÇÕES HIPERBÓLICAS Claudemir Aniz UFMS - Campo Grande - MS Antônio Cézare de Araújo Giansante UNEMAT - Tangará da Serra - MT
Leia maisAritmética Binária e Complemento a Base. Introdução ao Computador 2010/1 Renan Manola
Aritmética Binária e Complemento a Base Introdução ao Computador 2010/1 Renan Manola Sumário Soma e multiplicação binária; Subtração e divisão binária; Representação com sinal; Complemento a base. Adição
Leia maisSME0300 Cálculo Numérico Aula 4
SME0300 Cálculo Numérico Aula 4 Maria Luísa Bambozzi de Oliveira marialuisa @ icmc. usp. br Sala: 3-241 Página: tidia-ae.usp.br 13 de agosto de 2015 Aula Passada Operações Aritméticas: Arredondamento a
Leia maisRepresentação Gráfica
Vetores Vetores: uma ferramenta matemática para expressar grandezas Grandezas escalares e vetoriais; Anotação vetorial; Álgebra vetorial; Produtos escalar e vetorial. Grandezas Físicas Grandezas Escalares:
Leia maisCapítulo 2. Representação de dados em sistemas computacionais
Capítulo 2 Representação de dados em sistemas computacionais Adaptado dos transparentes das autoras do livro The Essentials of Computer Organization and Architecture Objectivos [1] Saber somar números
Leia maisMATEMÁTICA I LIMITE. Profa. Dra. Amanda L. P. M. Perticarrari
MATEMÁTICA I LIMITE Profa. Dra. Amanda L. P. M. Perticarrari amanda@fcav.unesp.br Parte 1 Limites Definição de vizinhança e ite Limites laterais Limite de função real com uma variável real Teorema da existência
Leia maisIntrodução à Astronomia Semestre:
Introdução à Astronomia Semestre: 2015.1 Sergio Scarano Jr 22/10/2013 Horário de Atendimento do Professor Professor: Sergio Scarano Jr Sala: 119 Homepage: http://www.scaranojr.com.br/ * E-mail: scaranojr.ufs@gmail.com**
Leia maisFunções Elementares. Sadao Massago. Maio de Alguns conceitos e notações usados neste texto. Soma das funções pares é uma função par.
Funções Elementares Sadao Massago Maio de 0. Apresentação Neste teto, trataremos rapidamente sobre funções elementares. O teto não é material completo do assunto, mas é somente uma nota adicional para
Leia maisUniversidade Estadual de Feira de Santana Departamento de Ciências Exatas. Clone do MatLab. João Carlos Nunes Bittencourt. Feira de Santana, 2008
1 Universidade Estadual de Feira de Santana Departamento de Ciências Exatas Clone do MatLab João Carlos Nunes Bittencourt Feira de Santana, 2008 2 SUMÁRIO 1 Introdução... 6 2 Desenvolvimento... 7 2.1 Rotina
Leia maisDeterminação numérica de autovalores e autovetores: Método de Jacobi
Determinação numérica de autovalores e autovetores: Método de Jacobi Marina Andretta/Franklina Toledo ICMC-USP 3 de setembro de 2012 Baseado no livro Cálculo Numérico, de Neide B. Franco. Marina Andretta/Franklina
Leia maisProcessamento de Sinais Multimídia
Processamento de Sinais Multimídia Introdução Mylène Christine Queiroz de Farias Departamento de Ciência da Computação Universidade de Brasília (UnB) Brasília, DF 70910-900 mylene@unb.br 20 de Março de
Leia maisProcalc v1.0. Versão Utilizador (Manual de Utilizador)
Procalc v1.0 Versão Utilizador (Manual de Utilizador) Conteúdo Procalc... 4 Botões Numéricos... 5 Funções Básicas... 6 Funções avançadas... 7 Logaritmo... 7 Logaritmo Natural... 7 Expoente... 7 Factorial...
Leia maisAula de hoje. Códigos numéricos. Códigos binários. Armazenamento de dados. Armazenamento de dados. Armazenamento de dados
SCC 24 - Introdução à Programação para Engenharias Aula de hoje Códigos numéricos Professor: André C. P. L. F. de Carvalho, ICMC-USP Pos-doutorando: Isvani Frias-Blanco Monitor: Henrique Bonini de Britto
Leia maisPré-Cálculo ECT2101 Slides de apoio Funções II
Pré-Cálculo ECT2101 Slides de apoio Funções II Prof. Ronaldo Carlotto Batista 8 de abril de 2017 Funções Trigonométricas As funções trigonométricas são denidas no círculo unitário: sen (θ) = y r, cos (θ)
Leia maisCapítulo 04. Erros de arredondamento e Truncamento (Parcial)
Capítulo 04 Erros de arredondamento e Truncamento (Parcial) Objetivos do capítulo Entender a diferença entre acurácia e precisão. Aprender como quantificar o erro. Aprender a usar estimativas de erros
Leia maisResolução de sistemas de equações não-lineares: Método de Newton
Resolução de sistemas de equações não-lineares: Método de Newton Marina Andretta/Franklina Toledo ICMC-USP 24 de setembro de 202 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina
Leia mais1 a Lista de Exercícios
1 a Lista de Exercícios Prof. Ms. Ricardo Leite Matemática para Engenharia Unisal September 8, 01 Exercise 1. AVILA, G. Variáveis Complexas e Aplicações, 000. Pág. 8 Exercício 8 Dados três vértices de
Leia maisRepresentações de Números Inteiros: Sinal e Magnitude e Representação em Excesso de k
Representações de Números Inteiros: Sinal e Magnitude e Representação em Excesso de k Cristina Boeres Instituto de Computação (UFF) Fundamentos de Arquiteturas de Computadores Material de Fernanda Passos
Leia maisMarina Andretta/Franklina Toledo. 18 de outubro de Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires.
Determinação de raízes de funções: Marina Andretta/Franklina Toledo ICMC-USP 18 de outubro de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta/Franklina Toledo (ICMC-USP)
Leia maisResolução de sistemas de equações não-lineares: Método Iterativo Linear
Resolução de sistemas de equações não-lineares: Método Iterativo Linear Marina Andretta/Franklina Toledo ICMC-USP 18 de setembro de 2013 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires.
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 mais2 Representação numérica
2 Representação numérica Agora que já conhecemos um pouco da história da Computação e da arquitetura de um computador, estudaremos como podemos representar números em outras bases numéricas e como algumas
Leia maisResolução de sistemas de equações não-lineares: Método Iterativo Linear
Resolução de sistemas de equações não-lineares: Método Iterativo Linear Marina Andretta/Franklina Toledo ICMC-USP 27 de março de 2015 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires.
Leia maisCálculo Numérico. que é denominado erro relativo. Temos então para os dados acima:
Cálculo Numérico 1 Erros Nenhum resultado obtido através de cálculos eletrônicos ou métodos numéricos tem valor se não tivermos conhecimento e controle sobre os possíveis erros envolvidos no processo.
Leia mais1. Operações Numéricas e suas Hierarquias
Operações Matemáticas e Frações Reforço de Matemática Básica - Professor: Marcio Sabino - Semestre 20. Operações Numéricas e suas Hierarquias As quatro operações básicas conhecidas são: soma, subtração,
Leia maisAula 7: Representações de Números Inteiros: Sinal e Magnitude e Representação em Excesso de k
Aula 7: Representações de Números Inteiros: Sinal e Magnitude e Representação em Excesso de k Diego Passos Universidade Federal Fluminense Fundamentos de Arquiteturas de Computadores Diego Passos (UFF)
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 maisMonster. Concursos. Matemática 1 ENCONTRO
Monster Concursos Matemática 1 ENCONTRO CONJUNTOS NUMÉRICOS Conjuntos numéricos podem ser representados de diversas formas. A forma mais simples é dar um nome ao conjunto e expor todos os seus elementos,
Leia maisVariáveis e instruções de repetição
Variáveis e instruções de repetição Marco A L Barbosa malbarbo.pro.br Departamento de Informática Universidade Estadual de Maringá cba Este trabalho está licenciado com uma Licença Creative Commons - Atribuição-CompartilhaIgual
Leia maisBases Matemáticas Continuidade. Propriedades do Limite de Funções. Daniel Miranda
Daniel De modo intuitivo, uma função f : A B, com A,B R é dita contínua se variações suficientemente pequenas em x resultam em variações pequenas de f(x), ou equivalentemente, se para x suficientemente
Leia maisObjetivos desta aula. Modelo cinemático inverso: Métodos analíticos (ou soluções fechadas): Geométrico (por Trigonometria). Algébrico.
Robótica Objetivos desta aula Modelo cinemático inverso: Métodos analíticos (ou soluções fechadas): Geométrico (por Trigonometria). Algébrico. Bibliografia Capítulos 4 do Craig. Robot Manipulators: Mathematics,
Leia maisMAT001 Cálculo Diferencial e Integral I
1 MAT001 Cálculo Diferencial e Integral I GEOMETRIA ANALÍTICA Coordenadas de pontos no plano cartesiano Distâncias entre pontos Sejam e dois pontos no plano cartesiano A distância entre e é dada pela expressão
Leia maisRADICIAÇÃO, POTENCIAÇÃO, LOGARITMAÇÃO. Potência POTENCIAÇÃO, RADICIAÇÃO E LOGARITMAÇÂO NOS NÚMEROS REAIS. Potenciação 1
RADICIAÇÃO, POTENCIAÇÃO, LOGARITMAÇÃO Potência POTENCIAÇÃO, RADICIAÇÃO E LOGARITMAÇÂO NOS NÚMEROS REAIS Potenciação 1 Neste texto, ao classificarmos diferentes casos de potenciação, vamos sempre supor
Leia maisMATEMÁTICA 1ºANO Ementa Objetivos Geral Específicos
DADOS DA COMPONENTE CURRICULAR Nome da Disciplina: MATEMÁTICA Curso: Ensino Técnico Integrado Controle Ambiental Série: 1ºANO Carga Horária: 100h Docente Responsável: GILBERTO BESERRA Ementa Conjuntos
Leia maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aulas 5 e 6 03/2014 Erros Aritmética no Computador A aritmética executada por uma calculadora ou computador é diferente daquela
Leia maisétodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO
Leia maisResposta da pergunta 2: Θ(n 3 ). Resposta da pergunta 8: 1. 7 O(n). Sim. 22. n log n O(1). Não. 3. n + 7 O(n). Sim. 4. n + 7 O(1). Não.
SSC0503 - Introdução à Ciência de Computação II Respostas da 1 a Lista Professor: Claudio Fabiano Motta Toledo (claudio@icmc.usp.br) Estagiário PAE: Jesimar da Silva Arantes (jesimar.arantes@usp.br) Resposta
Leia maisINSTITUTO DE MATEMÁTICA - UFRJ DEPARTAMENTO DE MATEMÁTICA APLICADA CÁLCULO VETORIAL E GEOMETRIA ANALÍTICA Professor Felipe Acker parte 1 - o plano
1 INSTITUTO DE MATEMÁTICA - UFRJ DEPARTAMENTO DE MATEMÁTICA APLICADA CÁLCULO VETORIAL E GEOMETRIA ANALÍTICA Professor Felipe Acker parte 1 - o plano Exercícios - números complexos e o Teorema Fundamental
Leia maisNotas de Aula de Cálculo Numérico
IM-Universidade Federal do Rio de Janeiro Departamento de Ciência da Computação Notas de Aula de Cálculo Numérico Lista de Exercícios Prof. a Angela Gonçalves 3 1. Erros 1) Converta os seguintes números
Leia maisINSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA MATEMÁTICA APLICADA. Resolução do 1 o Teste.
. [.5] (a) Calcule a soma da série Resolução: A série INSTITUTO POLITÉCNICO DE SETÚBAL Resolução do o Teste n (n + ) ; n (n + ) + + 4 +... rapidamente se verifica que não é uma série aritmética ou geométrica.
Leia maisDCC008 - Cálculo Numérico
DCC008 - Cálculo Numérico Polinômios de Taylor Bernardo Martins Rocha Departamento de Ciência da Computação Universidade Federal de Juiz de Fora bernardomartinsrocha@ice.ufjf.br Conteúdo Introdução Definição
Leia maisCurso: Análise e Desenvolvimento de Sistemas
Curso: Análise e Desenvolvimento de Sistemas Disciplina: Calculo para Tecnologia (Equação de 1o e 2o graus, Porcentagem, razão e proporção. Regra de três, Logaritmo, Funções Trigométricas ) Prof. Wagner
Leia maisArquitetura de Computadores
Arquitetura de Computadores Eduardo Albuquerque Adaptado do material do Prof. Fábio M. Costa Instituto de Informática UFG 1S/2004 Representação de Dados e Aritmética Computacional Roteiro Números inteiros
Leia maisCircuitos Lógicos Aula 5
Circuitos Lógicos Aula 5 Aula passada Sistemas numéricos Metodo de conversão Conversão entre sistemas Números fracionários Aula de hoje Conversão fracionária Método da multiplicação Código BCD Código ASCII
Leia maisTranformada de Fourier. Guillermo Cámara-Chávez
Tranformada de Fourier Guillermo Cámara-Chávez O que é uma série de Fourier Todos conhecemos as funções trigonométricas: seno, cosseno, tangente, etc. O que é uma série de Fourier Essa função é periódica,
Leia maisCronograma - 2º Bimestre / 2016
Prof.: TIAGO LIMA Disciplina: MATEMÁTICA Série: 1º ano EM 25/04 e 28/04 02/05 e 04/05 09/05 e 12/05 23/05 e 26/05 30/05 e 02/06 06/06 e 09/06 13/06 e 16/06 20/06 e 23/06 27/06 e 30/06 04/07 e 07/07 Função
Leia maisIntrodução ao Processamento Digital de Imagens. Aula 6 Propriedades da Transformada de Fourier
Introdução ao Processamento Digital de Imagens Aula 6 Propriedades da Transformada de Fourier Prof. Dr. Marcelo Andrade da Costa Vieira mvieira@sc.usp.br Uma linha de uma imagem formada por uma sequência
Leia maisTrigonometria no Círculo - Funções Trigonométricas
Trigonometria no Círculo - Funções Trigonométricas Prof. Márcio Nascimento marcio@matematicauva.org Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em
Leia maisCONCEITOS BÁSICOS - REVISÃO
CONCEITOS BÁSICOS - REVISÃO GA116 Sistemas de Referência e Tempo Profª. Érica S. Matos Departamento de Geomática Setor de Ciências da Terra Universidade Federal do Paraná -UFPR Sempre houve a necessidade
Leia maisAula 8: Complemento a Um e Complemento a Dois
Aula 8: Complemento a Um e Complemento a Dois Diego Passos Universidade Federal Fluminense Fundamentos de Arquiteturas de Computadores Diego Passos (UFF) Complemento a Um e Complemento a Dois FAC 1 / 40
Leia maisTransformações Geométricas. Transformações Geométricas. Sistemas de Coordenadas. Translação: M.C.F. de Oliveira Rosane Minghim 2006
Transformações Geométricas Transformações Geométricas 2D M.C.F. de Oliveira Rosane Minghim 2006 Aplicadas aos modelos gráficos para alterar a geometria dos objetos, sem alterar a topologia Porque são necessárias:
Leia maisAritmética em Bases Não Decimais
Aritmética em Bases Não Decimais Cristina Boeres Insituto de Computação (UFF) Fundamentos de Arquiteturas de Computadores Material cedido por Fernanda Passos (IC/UFF) Aritmética em Bases Não Decimais FAC
Leia maisCapítulo 1 - Erros e Aritmética Computacional
Capítulo 1 - Erros e Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança 2 o Ano - Eng. Civil e Electrotécnica Carlos Balsa Métodos Numéricos 1/ 21 Sumário
Leia maisConjunto dos Números Complexos
Conjunto dos Unidade Imaginária Seja a equação: x + 0 Como sabemos, no domínio dos números reais, esta equação não possui solução, criou-se então um número cujo quadrado é. Esse número, representado pela
Leia maisPrograma Princípios Gerais Forças, vetores e operações vetoriais
Programa Princípios Gerais Forças, vetores e operações vetoriais Representação gráfica de vetores Graficamente, um vetor é representado por uma flecha: a intensidade é o comprimento da flecha; a direção
Leia maisTeoria de Eletricidade Aplicada
1/24 Teoria de Eletricidade Aplicada Representação Vetorial de Ondas Senoidais Prof. Jorge Cormane Engenharia de Energia 2/24 SUMÁRIO 1. Introdução 2. Números Complexos 3. Funções Exponenciais Complexas
Leia maisAnálise de Complexidade de Algoritmos. mario alexandre gazziro
Análise de Complexidade de Algoritmos mario alexandre gazziro Definição A complexidade de um algoritmo consiste na quantidade de esforço computacional necessária para sua execução. Esse esforço é expresso
Leia maisPLATAFORMA EDUCACIONAL DE MATEMÁTICA
PLATAFORMA EDUCACIONAL DE MATEMÁTICA Suponha que o seu cliente tenha requisitado o desenvolvimento de uma plataforma educacional que auxilie os alunos apresentando os resultados de algumas operações matemáticas.
Leia maisDisciplina: Introdução a Programação. IPRJ/UERJ Professora: Sílvia Mara da Costa Campos Victer. Índice: Aula1 - Introdução Programa Algoritmo
Disciplina: Introdução a Programação. IPRJ/UERJ Professora: Sílvia Mara da Costa Campos Victer Índice: Aula1 - Introdução Programa Algoritmo Aula 2 - Variáveis Tipos de dados Identificadores Aula 3 - Programação
Leia maisCálculo Numérico. que é denominado erro relativo. Temos então para os dados acima:
Cálculo Numérico 1 Erros Nenhum resultado obtido através de cálculos eletrônicos ou métodos numéricos tem valor se não tivermos conhecimento e controle sobre os possíveis erros envolvidos no processo.
Leia maisUNIVERSIDADE FEDERAL DO ABC. 1 Existência e unicidade de zeros; Métodos da bissecção e falsa posição
UNIVERSIDADE FEDERAL DO ABC BC1419 Cálculo Numérico - LISTA 1 - Zeros de Funções (Profs. André Camargo, Feodor Pisnitchenko, Marijana Brtka, Rodrigo Fresneda) 1 Existência e unicidade de zeros; Métodos
Leia mais= 2 sen(x) (cos(x) (b) (7 pontos) Pelo item anterior, temos as k desigualdades. sen 2 (2x) sen(4x) ( 3/2) 3
Problema (a) (3 pontos) Sendo f(x) = sen 2 (x) sen(2x), uma função π-periódica, temos que f (x) = 2 sen(x) cos(x) sen(2x) + sen 2 (x) 2 cos(2x) = 2 sen(x) (cos(x) sen(2x) + sen(x) cos(2x) ) = 2 sen(x)
Leia maisCADERNO 1. Nas condições pretendidas, o número de possibilidades é dado por 2 4! 4!, ou seja, ( ) ( ) ( )
. Podemos ter sequências do tipo CADERNO Maq. I P I P I P I P!! ou Maq. P I P I P I P I!! Nas condições pretendidas, o número de possibilidades é dado por!!, ou seja, 5. Resposta: Opção (B) 5. Na figura
Leia maisSMA333 8a. Lista - séries de Taylor 07/06/2013
SMA333 8a Lista - séries de Taylor 7/6/213 Definição Para qualquer n = 1, 2, 3,, se uma função f tiver todas as derivadas até ordem n em algum intervalo contendo a como ponto interior, então o polinômio
Leia maisMétodo de Quadrados Mínimos: Caso discreto
Método de Quadrados Mínimos: Caso discreto Marina Andretta ICMC-USP 23 de maio de 2012 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 maisLista 1 - Cálculo Numérico - Zeros de funções
Lista 1 - Cálculo Numérico - Zeros de funções 1.) De acordo com o teorema de Bolzano, se uma função contínua f(x) assume valores de sinais opostos nos pontos extremos do intervalo [a, b], isto é se f(a)
Leia maisDeterminação de raízes de polinômios: Método de Briot-Ruffini-Horner
Determinação de raízes de polinômios: Marina Andretta/Franklina Toledo ICMC-USP 13 de maio de 2015 Baseado no livro Cálculo Numérico, de Neide B. Franco Marina Andretta/Franklina Toledo (ICMC-USP) sme0301
Leia maisMárcia Valéria Nogueira da Rocha. CIP-Brasil. Catalogação-na-Fonte Sindicato Nacional dos Editores de Livros, RJ
Copyright 2013, by Carlos Henrique Costa Guimarães Direitos Reservados em 2014 por Editora Interciência Ltda. Diagramação: Ana Paula Lessa da Cunha Tavares Revisão Ortográfica: Carlos Alexandre Fernandez
Leia maisDerivadas Parciais. Copyright Cengage Learning. Todos os direitos reservados.
14 Derivadas Parciais Copyright Cengage Learning. Todos os direitos reservados. 14.2 Limites e Continuidade Copyright Cengage Learning. Todos os direitos reservados. Limites e Continuidade Vamos comparar
Leia maisDados dois conjuntos A, B é dito produto cartesiano de A com B o conjunto
1 Algumas definições sobre funções Dados dois conjuntos A, B é dito produto cartesiano de A com B o conjunto A B = {(a, b) : a A, b B}. Dados dois conjuntos A, B, uma função de A em B é uma lei que associa
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 maisRicardo Ehlers Departamento de Matemática Aplicada e Estatística Universidade de São Paulo
Geração de Números Aleatórios Ricardo Ehlers ehlers@icmc.usp.br Departamento de Matemática Aplicada e Estatística Universidade de São Paulo 1 / 61 Simulando de Distribuições Discretas Assume-se que um
Leia maisIME, UFF 7 de novembro de 2013
em Lógica IME, UFF 7 de novembro de 2013 em Sumário Intermezzo sobre problemas. Intermezzo sobre algoritmos.. em : Val, Sat, Conseq, Equiv, Consist. Redução de problemas. em Um problema computacional é
Leia maisCapítulo 1 - Erros e Aritmética Computacional
Capítulo 1 - Erros e Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança 2 o Ano - Eng. Civil e Electrotécnica Carlos Balsa 1/ 26 Sumário 1 Definição
Leia maisDeterminação de raízes de polinômios: Método de Briot-Ruffini-Horner
Determinação de raízes de polinômios: Método de Briot-Ruffini-Horner Marina Andretta/Franklina Toledo ICMC-USP 29 de outubro de 2012 Baseado no livro Cálculo Numérico, de Neide B. Franco Marina Andretta/Franklina
Leia maisProcessamento de Imagens CPS755
Processamento de Imagens CPS755 aula 04 - sistemas lineares Antonio Oliveira Ricardo Marroquim 1 / 32 laboratório de processamento de imagens tópicos decomposições (álgebra linear) decomposição QR decomposição
Leia maisMAT 111 Cálculo Diferencial e Integral I. Prova 2 14 de Junho de 2012
MAT 111 Cálculo Diferencial e Integral I Prof. Paolo Piccione Prova 2 14 de Junho de 2012 Nome: Número USP: Assinatura: Instruções A duração da prova é de duas horas. Assinale as alternativas corretas
Leia maisMAT 111 Cálculo Diferencial e Integral I. Prova 2 14 de Junho de 2012
MAT 111 Cálculo Diferencial e Integral I Prof. Paolo Piccione Prova 2 14 de Junho de 2012 Nome: Número USP: Assinatura: Instruções A duração da prova é de duas horas. Assinale as alternativas corretas
Leia maisS is temas numéricos e a Repres entação Interna dos Dados no Computador
S is temas numéricos e a Repres entação Interna dos Dados no Computador Ricardo Azambuja Silveira INE-CTC-UFSC E-Mail: silveira@inf.ufsc.br URL: http://www.inf.ufsc.br~silveira Material elaborado pelo
Leia maisOrganização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Aritmética Computacional Slide 1 Sumário Unidade Lógica e Aritmética Representação de Números Inteiros Representação de Números de Ponto Flutuante Aritmética
Leia maisAula 6: Aritmética em Bases Não Decimais
Aula 6: Aritmética em Bases Não Decimais Diego Passos Universidade Federal Fluminense Fundamentos de Arquiteturas de Computadores Diego Passos (UFF) Aritmética em Bases Não Decimais FAC 1 / 35 Introdução
Leia maisAritmética de Ponto Fixo
Aritmética de Ponto Fixo Prof. Paulo Fernando Seixas Prof. Marcos Antônio Severo Mendes http://www.delt.ufmg.br/~elt/docs/dsp/ Representação Numérica DSP Ponto fixo Ponto flutuante 6 bits 3 bits 0 bits
Leia maisMétodo das Secantes. Marina Andretta/Franklina Toledo ICMC-USP. 4 de setembro de 2012
Determinação de raízes de funções: Método das Secantes Marina Andretta/Franklina Toledo ICMC-USP 4 de setembro de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta/Franklina
Leia maisE.E SENADOR LUIZ NOGUEIRA MARTINS
6º A/B Decompor um número natural nas unidades das diversas ordens, de acordo com seu valor posicional. 79,31% FÁCIL Decompor um número natural nas unidades das diversas ordens, de acordo com seu valor
Leia maisErros em computações numéricas
Erros em computações numéricas Sérgio Galdino 1 2 1 POLI-UPE Escola Politécnica Universidade de Pernambuco 2 UNICAP Universidade Católica de Pernambuco Disciplinas: (1)Cálculo Numérico - (2)Cálculo Numérico
Leia maisInterpolação polinomial: Polinômio de Lagrange
Interpolação polinomial: Polinômio de Lagrange Marina Andretta ICMC-USP 09 de maio de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta (ICMC-USP) sme0500 - cálculo
Leia maisErros META OBJETIVOS. 2.1 Erros
Erros META Conceituar o erro, as fontes e formas de expressar estes erros, propagação dos erros em operações aritméticas fórmula geral e problema inverso. OBJETIVOS Resolver problemas práticos de erros
Leia maisUNIVERSIDADE REGIONAL DO NOROESTE DO ESTADO DO RIO GRANDE DO SUL DEPARTAMENTO DE FÍSICA, ESTATÍSTICA E MATEMÁTICA
UNIVERSIDADE REGIONAL DO NOROESTE DO ESTADO DO RIO GRANDE DO SUL DEPARTAMENTO DE FÍSICA, ESTATÍSTICA E MATEMÁTICA KMPLOT Juliane Sbaraine Pereira Costa Tânia Michel Pereira Ijuí, novembro de 2010 Refaça
Leia maisProvas de. Cálculo II 02/2008. Professor Rudolf R. Maier
Provas de Cálculo II 0/008 Professor Rudolf R. Maier UNIVERSIDADE DE BRASÍLIA Brasília, 5 de setembro de 008. a prova em CALCULO II ) Determinar as retas normais da curva y = + x que passam pela origem.
Leia maisIntrodução à Ciência da Computação
Introdução à Ciência da Computação Unidade III Programação de Computadores com Octave Uso do Octave no Modo Interativo Prof. Roberto M. de Faria/DSC/UFCG Ajuda para o Octave Para ter acesso à documentação
Leia maisUniversidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de programação em linguagem C
Universidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de programação em linguagem C Exercícios: Funções 1. Crie uma função que recebe como parâmetro um número inteiro
Leia maisMAT 1351 : Cálculo para Funções de Uma Variável Real I. Sylvain Bonnot (IME-USP)
MAT 1351 : Cálculo para Funções de Uma Variável Real I Sylvain Bonnot (IME-USP) 2016 1 Informações gerais Prof.: Sylvain Bonnot Email: sylvain@ime.usp.br Minha sala: IME-USP, 151-A (Bloco A) Site: ver
Leia maisLista de Exercícios de Funções de Várias Variáveis
Lista de Exercícios de Funções de Várias Variáveis 29 de dezembro de 2016 2 Sumário 1 Sequências e Séries InnitasP1) 5 1.1 Sequências............................. 5 1.1.1 Digitado por:luele Ribeiro de
Leia maisOperações com números binários
Operações com números binários Operações com sistemas de numeração Da mesma forma que se opera com os números decimais (somar, subtrair, multiplicar e dividir) é possível fazer essas mesmas operações com
Leia maisLIMITES E CONTINIDADE
MATEMÁTICA I LIMITES E CONTINIDADE Prof. Dr. Nelson J. Peruzzi Profa. Dra. Amanda L. P. M. Perticarrari Parte 1 Parte 2 Limites Infinitos Definição de vizinhança e ite Limites laterais Limite de função
Leia maisSetor de Tecnologia - TC Engenharia Ambiental Prova 1. Matemática Aplicada I
Universidade Federal do Paraná Matemática Aplicada I Setor de Tecnologia - TC Engenharia Ambiental 201-2 Curitiba, 02.10.201 Prova 1 Matemática Aplicada I Tobias Bleninger Departamento de Engenharia Ambiental
Leia maisAula 7 Medidas de Distância. Profa. Elaine Faria UFU
Aula 7 Medidas de Distância Profa. Elaine Faria UFU - 2017 Agradecimentos Este material é baseado No livro Tan et al, 2006 Nos slides do prof Andre C. P. L. F. Carvalho Agradecimentos Ao professor André
Leia mais