Mtodos Numricos Professora: C a m i l e F r a g a D e l f i n o K u n z Email : camile.kunz@uemg.br
Aula do dia 07 de agosto de 2017.
Distribuio de pontos 1 bimestre
Atividades em sala de aula em dupla: 3 pontos cada
- Teremos 4 atividades = 12 pontos no total Prova 1 (individual): dia 04/09 Valor: 15 pontos Participao em aula: 3 pontos Ementa da disciplina
Nmeros aproximados: erros, estabilidade e convergncia ;
Sistemas lineares; inverso de matrizes ; Zeros de funes ; Mtodos de integrao ; Resoluo numrica de EDOs de 1 ordem. Referncia Bibliogrfica RUGGIERO, Mrcia A. Gomes; LOPES, Vera Lcia da Rocha. Clculo Numrico: aspectos tericos e computacionais. 2 ed. So Paulo: Makron Books, 2010. Introduo
Considere os seguintes problemas:
Quantas pessoas devem ser vacinadas para acabar com o espalhamento de uma epidemia? possvel introduzir de maneira segura uma nova espcie num habitat? Quantos peixes posso pescar sem afetar o ecossistema? Como ser o espalhamento de um poluente no rio? Como prever o crescimento populacional? Observe que todos esse problemas envolvem resultados numricos! Introduo Introduo
comum obter resultados que esto distantes do que poderia ser
esperado no mundo real, por qu? Os resultados dependem tambm: - Da preciso dos dados de entrada; - Da forma como estes dados so representados no computador; - Das operaes numricas efetuadas. Os dados de entrada contm uma impreciso inerente, pois as medidas so feitas usando equipamentos especficos. Representao dos nmeros
Suponha que queremos representar o nmero real 1/3 em frao
decimal. Sabemos que 1/3 = 0,333... Podemos escrever: 1/3 0,3 Ou ainda, 1/3 0,33 Observe que 0,33 uma melhor aproximao para 1/3 do que 0,3. Representao dos nmeros
Exemplo 1: Calcular a rea de uma circunferncia de raio 100 m.
Resultados obtidos: a) A = 31400 m2 b) A = 31416 m2 c) A = 31415,9254 m2 Como explicar a diferena entre os resultados obtidos? possvel obter exatamente essa rea? Representao dos nmeros
Exemplo 1: Calcular a rea de uma circunferncia de raio 100 m.
Observe que o nmero no pode ser representado atravs de um nmero finito de dgitos decimais. No exemplo, o nmero foi escrito como 3,14 , 3,1416 e 3,141592654 respectivamente nos itens a, b e c. O erro depende exclusivamente da aproximao escolhida. Quanto maior o nmero de dgitos utilizados, maior ser a preciso obtida. Converso de nmeros no sistema decimal e binrio
Considere os nmeros (347)10 e (10111)2, que podem ser escritos
como: (347)10 = 3 x 102 + 4 x 101 + 7 x 100 (10111)2 = 1 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 1 x 20 De modo geral, um nmero na base b (aj aj-1 ... a2a1a0)b , em que temos 0 ak (b-1), k= 0, ... , j, pode ser escrito na forma polinomial: ajbj + aj-1 bj-1 + ... + a2b2 + a1b1 + a0b0 Converso de nmeros no sistema decimal e binrio
Com esta representao podemos facilmente converter um nmero
representado no sistema binrio para o sistema decimal. (10111)2 = 1 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 1 x 20 Colocando o nmero 2 em evidncia, temos: (10111)2 = 2 x (1 + 2 x (1 + 2 x (0 + 2 x 1))) + 1 = (23)10 Converso de nmeros no sistema decimal e binrio
Podemos obter um processo para converter um nmero
representado no sistema binrio para o sistema decimal. A representao do nmero (aj aj-1 ... a2a1a0)2 na base 10 denotada por b0 obtida atravs do processo: bj = aj bj-1 = aj-1 + 2 bj ... b1 = a1 + 2b2 b0 = a0 + 2b1 Converso de nmeros no sistema decimal e binrio
Para (10111)2 ,temos:
b4 = a4 = 1 b3 = a3 + 2 b4 = 0 + 2 = 2 b2 = a2 + 2 b3 = 1 + 2 x 2 = 5 b1 = a1 + 2 b2 = 1 + 2 x 5 = 11 b0 = a0 + 2 b1 = 1 + 2 x 2 = 23 Portanto, o nmero (10111)2 representado na base 10 por (23)10. Converso de nmeros no sistema decimal e binrio
Veremos agora como converter um nmero no sistema decimal
para sistema binrio. (mais detalhes veja pg. 5 do livro!) Vamos dividir o nmero 347 sucessivamente pela base 2 at que o ltimo quociente seja maior do que zero e menor do que 2.
Portanto, a representao de (347)10 na base 2 101011011.
Atividade 07/08 em dupla
1) Converta os seguintes decimais para sua forma binria:
a) (37)10 b) (2345)10
2) Converta os seguintes nmeros binrios para sua forma decimal:
a) (101101)2 b) (110101011)2 Valor: 3 pontos Entrega apenas hoje. Referncias Bibliogrficas
1. RUGGIERO, Mrcia A. Gomes; LOPES, Vera Lcia
da Rocha. Clculo Numrico: aspectos tericos e computacionais. 2 ed. So Paulo: Makron Books, 2010.