1. Costrua os algoritmos para resolver os problemas que se seguem e determie as respetivas ordes de complexidade. a) Elaborar um algoritmo para determiar o maior elemeto em cada liha de uma matriz A de dimesão m x. b) Elaborar um algoritmo para calcular o valor de, com uma dada precisão, utilizado a série π = 4 ( 1 1 3 + 1 5 1 7 + 1 9... ) c) Elaborar um algoritmo para calcular e x usado a expressão seguite (desevolver até ao termo com valor absoluto iferior ou igual a d): e x = 1 + x + x2 2! + x3 x +... + 3!! +... Teste para o valor de e -100 = 3.7200759760208359630 10-44 (com d = 10-50 ). Use a expressão 1/e x e teste para o mesmo valor. d) Elaborar um algoritmo para calcular o vetor X ( x 1) resultate do produto de uma matriz A ( x m) por um vetor Y (m x 1). e) Elaborar um algoritmo para calcular o traço de uma matriz A, defiido como a soma dos elemetos da sua diagoal pricipal: traço(a) = a ii. i=1 f) Elaborar um algoritmo para calcular o produto extero etre os vetores X e Y de tamahos e m, respetivamete, que resulta matriz M = XY T de dimesão ( x m), tal que m ij = x i y i = { i=1,2,..., j=1,2,...,m ou M = [x 1 y 1... x 1 y m......... m] x y 1... x y g) Elaborar um algoritmo para calcular a orma matricial de soa máxima de colua, que é dada pela expressão A 1 = max 1 j i=1 a ij Autor: Carlos Barrico 1
h) Elaborar um algoritmo para calcular a orma de Frobeius, que é defiida pela seguite expressão: A F = i=1 j=1 a ij 2 i) Elaborar um algoritmo para calcular o produto de uma matriz A de dimesão ( x p) por outra matriz B de dimesão (p x m), que resulta a matriz C = AB ( x m), tal que p c ij = a ik b kj { i=1,2,..., k=1 j=1,2,...,m j) Elaborar um algoritmo que traduza o método das divisões sucessivas para a coversão de qualquer úmero iteiro da base 10 para a base 2. k) Elaborar um algoritmo que traduza o algoritmo de Horer para coversão de úmeros iteiros da base 2 para a base decimal. l) Elaborar um algoritmo que traduza o algoritmo de Horer para coversão de úmeros fracioários da base 2 para a base decimal. m) Elaborar os algoritmos associados às operações relacioais e aritméticas do sistema biário. 2. Implemete em MATLAB os algoritmos relativos aos problemas apresetados em 1. 3. Coverta para a base biária, usado o método das divisões sucessivas, os seguites úmeros iteiros: a) 13 b) 35 c) 192 d) 255 e) 347 f) 513 g) 923 4. Coverta para a base biária, usado os processos das divisões sucessivas (quado ecessário) e das multiplicações sucessivas, os seguites úmeros reais em poto fixo: a) 0.5 b) 1.25 c) 3.125 d) 12.75 e) 7.5225 f) 4.25 g) 75.8 5. Represete o formato de poto flutuate ormalizado da base biária os seguites úmeros reais: a) 0.1 b) 0.5 c) 0.625 d) 1.25 e) 3.8 f) 12.75 g) 7.5225 h) 4.25 i) 75.8 Autor: Carlos Barrico 2
6. Seja um hipotético computador com 4 dígitos, base decimal e expoete e {-5,, 6}, F(10, 4, -5, 6):.d 1 d 2 d 3 d 4 x 10 e. a) Determie o maior e meor úmeros positivos que este hipotético computador pode represetar. b) Para que úmeros ocorre overflow e uderflow? 7. Seja um hipotético computador com 4 dígitos, base decimal e expoete e {-5,, 6}, F(10, 4, -5, 6):.d 1 d 2 d 3 d 4 x 10 e. Determie o resultado das seguites operações (começar por represetar os valores o formato de poto flutuate ormalizado): a) 12.7542 + 7.5225 d) 1.25 x 3.125 b) 4.32567 + 0.00654 e) 12.7542 / 1.25 c) 75.87643 46.00222 8. Cosidere um hipotético computador com 4 dígitos, base biária e expoete e {-5,, 6}, F(2, 4, -5, 6): d 1 d 2 d 3 d 4 x 2 e. Determie todos os valores possíveis este hipotético computador. 9. Represete o úmero 12 em otação ormalizada de 2 dígitos, base biária e itervalo dos expoetes defiido em { -4,, 5 }, F(2, 2, -4, 5). 10. Represetar o úmero 25 em otação ormalizada de 2 dígitos, base decimal e itervalo dos expoetes defiido em { -2,, 3 }, F(10, 2, -2, 3). 11. Coverta os seguites úmeros em biário para decimal, usado o algoritmo de Horer: a) 10101010 b) 10011001 c) 10111 12. Coverter os seguites úmeros biários fracioários, usado o algoritmo de Horer modificado, para a base decimal a) 1011.11 b) 1101.111 c) 1011011.1101 d) (0.11 010) = (0.11010010010... ) 13. Efetua as seguites operações etre úmeros biários: a) 1111 + 0001 e) 110110-101011 b) 0001 + 0111 f) 10011 x 10011 c) 1010 + 0111 g) 1111 + 0101 d) 110110 101011 h) 101010 / 110 i) 11001110 / 1101 j) 100100011 / 11101 k) 111000001 / 101001 Autor: Carlos Barrico 3
14. Represete os seguites úmeros reais o formato de poto flutuate (ormalizado): a) 0.00025 e) 4.25 b) 0.125 f) 75.8 c) 12.75 g) 80142.76013 10 d) 7.5225 h) 11001.11 2 15. Cosiderado o sistema de úmeros de poto flutuate F(10, 2, -2, 3), determie: a) o meor úmero positivo possível; b) o maior úmero positivo possível; c) As regiões de uderflow e de overflow; d) o maior úmero que pode ser somado ou subtraído de 1.0, que matém o resultado ialterado (precisão da máquia); e) o úmero de elemetos do sistema F. 16. Cosiderado o sistema de úmeros de poto flutuate F(2, 3, -1, 2), determie: a) o meor úmero positivo possível e respetivas regiões de uderflow; b) o maior úmero positivo possível e respetivas regiões de overflow; c) O maior úmero que pode ser somado ou subtraído de 1.0 matedo o resultado ialterado (precisão da máquia); d) o úmero de elemetos do sistema F. 17. Quatos dígitos sigificativos existem em cada um dos seguites úmeros? a) 00001000020000 b) 10000200003004 c) 000123.0004500 18. O resultado de uma operação ão tem ecessariamete o mesmo úmero de dígitos sigificativos do que as parcelas. Comprove a afirmação, calculado x + y com x = 0.123 x 10 4 e y = 0.456 x 10-3. 19. Para x = 0.433 x 10 2, y = 0.745 x 10 0 e z = 0.100 x 10 1, calcule usado aritmética de três dígitos sigificativos: a) x + y b) y/x c) x.z d) Quatos dígitos sigificativos apresetam os resultados? Autor: Carlos Barrico 4
20. Supodo que as operações abaixo são processadas uma máquia com 4 dígitos sigificativos e fazedo-se: X 1 = 0.3491 x 10 4 X 2 = 0.2345 x 10 0 determiar os resultados das seguites expressões: a) (X 2 + X 1 ) X 1 b) X 2 + (X 1 X 1 ) c) Compare e comete os resultados obtidos. 21. Cosidere um sistema de poto flutuate com b = 10 e = 3 e uma represetação por arredodameto simétrico, verifique que: a) (4210 4.99) 0.002 4210 (4.99 0.002) b) (0.123 / 7.97) x 84.9 (0.123 x 84.9) / 7.97 c) 15.9 x (4.99 + 0.02) (15.9 x 4.99) + (15.9 x 0.02) 22. Cosidere o sistema F(10, 3, -2, 3). Represete esse sistema, os seguites úmeros de modo que eles estejam ormalizados: a) 0.35 c) 5391.3 b) 0.0123 d) 0.0003 23. Calcule os erros absolutos (EA) e relativos (ER) das seguites aproximações: a) X = 231.29 e fl(x) = 232.04 c) X = 12.329 e fl(x) = 12.331 b) X = 0.5682 e fl(x) = 0.5701 d) X = 0.397682 e fl(x) = 0.396965 24. Arredode cada um dos seguites úmeros a cico dígitos sigificativos: a) 0123.395 b) 0123.205 c) 0123.206 25. Represete os seguites úmeros, por arredodameto simétrico e por defeito (corte), o sistema F(10, 4, -98, 99): a) 0.333333 c) 0.348446 b) 0.123952 d) 0.666... 26. Represete os seguites úmeros, por arredodameto simétrico e por defeito (corte), o sistema F(6, 4, -2, 3): a) 0.0055555 d) 0.055555 b) 1345.15 e) 13.053 c) 0.000123425 Autor: Carlos Barrico 5
27. Dada a quatidade X = ( 1 3 11) + 3 3, realize os seguites cálculos 20 a) Determie o valor exato de X com cico dígitos sigificativos b) Aproxime o valor de X usado 3 dígitos fazedo arredodameto por defeito (corte do úmero) c) Aproxime o valor de X usado 3 dígitos com arredodameto simétrico d) Calcule os erros absoluto, relativo e relativo percetual as aproximações obtidas as alíeas b) e c). 28. Seja m = (1/2)b 1- é a uidade de erro de arredodameto de um sistema de poto flutuate F(b, p, e mi, e max ). a) Qual é o valor em F de 1 + m? b) Qual o meor úmero positivo e, de F, tal que 1 + e > 1? 29. Calcular um limite superior para o erro de trucatura quado se usa 1 (x 2 /2) para aproximar cos(x) para x [0.0, 0.1]. 30. Cosidere o seguite itegral: 1 4 0 1 1+x 2 dx a) Calcule aproximações para o itegral aterior, usado a regra b a 1 f( x)dx = h f(x i ) + R, com R = (h/2)(b a)f '( ), [a,b ]. i=0 Selecioe h = 1/ ( = 1, 2, 4, 8,, 1024). b) Cohecido o valor exato do itegral determie o erro em cada aproximação. c) Obteha um limite superior para o erro de trucatura em cada passo. d) Obteha estimativas para o erro devido a arredodametos (calculado a difereça etre os resultados dos cálculos efetuados em precisão simples e em precisão dupla). Comete sobre a domiâcia de cada erro quado cresce. 31. Escreva aproximações com seis dígitos sigificativos para os úmeros a) 1/11 b) (2) c) e 3 32. Obteha os erros absolutos, erros relativos e percetagem de erros das aproximações a) (3) 1.73 b) 1 6 0.166667 c) π 3.1416 Autor: Carlos Barrico 6