diff --git a/docs/calculonumerico.md b/docs/calculonumerico.md index 86d5c0a..fa8b2ce 100644 --- a/docs/calculonumerico.md +++ b/docs/calculonumerico.md @@ -15,37 +15,29 @@ As referências básicas para este texto são: Grande parte dos problemas numéricos de interesse prático não apresentam solução analítica exata. Por isso, é preciso que especifique previamente o quão precisa deve ser a solução encontrada para que se saiba quando a aproximação é suficientemente adequada. De fato, os métodos do cálculo numérico consistem na aplicação recursiva de um mesmo procedimento para obter uma aproximação cada vez melhor para a solução do problema. A cada aplicação do método a distãncia entre a solução com um número infinito de casas decimais e a solução obtida fica menor. Deste modo, pode-se garantir que o método poderá atingir a aproximação desejada. -Matematicamente, a ideia que fundamenta tais procedimentos é a noção de sequência convergente. Por isso, os métodos do cálculo numérico precisam ser formalizados em termos de uma função definida nos números naturais que representa a sequência dos passoa realizados para obtenção da solução do problema. +Matematicamente, a ideia que fundamenta tais procedimentos é a noção de sequência convergente. Por isso, os métodos do cálculo numérico precisam ser formalizados em termos de uma função definida nos números naturais que representa a sequência dos passos realizados para obtenção da solução do problema. # 2. Do cálculo numérico à computação científica -Matematicamente, os métodos do cálculo numérico tem a capacidade de aproximar a solução tão bem quanto se queira. Ocorre que a execução dos algoritmos do cálculo numérico se dá em computadores concretos que possuem limitação de memória para armazenar os valores da sequência construída pelo método bem como poder computacional limitado em termos de velocidade de processamento. Por isso é preciso que os métodos do cálculo numérico sejam além de sequencias convergentes sejam eficientes, isto é, a convergência ocorra com poucos passos. Uma medida da velocidade de convergência é dada pela notação O. +Matematicamente, os métodos do cálculo numérico tem a capacidade de aproximar a solução tão bem quanto, isto é, eles se constituem em sequências convergentes. Ocorre que a execução dos algoritmos do cálculo numérico se dá em computadores concretos que possuem limitação de memória para armazenar os valores da sequência construída pelo método bem como poder computacional limitado em termos de velocidade de processamento. Por isso é preciso que os métodos do cálculo numérico sejam também eficientes, isto é, a convergência ocorra com poucos passos. Uma medida da velocidade de convergência é dada pela notação O. -Veja mais sobre isso em [Franco e al (2007, cap. 2](https://www.ufrgs.br/reamat/CalculoNumerico/livro-py/rdneadm.html). +Veja mais sobre isso em [Franco e al (2007, cap. 2)](https://www.ufrgs.br/reamat/CalculoNumerico/livro-py/rdneadm.html). -# 3. Organização de computadores +Mais do que isso, como os computadores atuais armazenam seus dados, alterando a voltagem da corrente que passa pelos seus circuitos entre dois valores, tudo se passa como se houvesse apenas dois algarismos para representar números, quais sejam, 0 e 1. -De modo simplificado, computadores são formados por: +Um sistema numérico que dispõe de apenas dois algarismo é chamado sistema binário e será estudado a seguir. -- dispositivo de entrada de dados (E) -- unidade central de processamento (UCP) -- memória (MEM) -- dispositivo de saída de dados (S). +# 3. Sistemas numéricos e análise de arredondamento de ponto flutuante. -Estes dispositivos operam em conjunto sob a coordenação da UCP (que é mais conhecida pela sigla em inglês CPU). Com efeito, o funcionamento do computador pode ser descrito como segue. A CPU faz a leitura de dados e de um conjunto de instruções gravados pelo usuário no dispositivo de entrada de dados, armazena tais dados na memória, executa as instruções (operações) nos dados em memória e escreve os dados resultantes das operações no dispositivos de saída para os usuários. Terminada a escrita, a CPU fica pronta novamente para ler o dispositivo de entrada e recomeçar todas as operações realizadas anteriormente em um ciclo infinito até que ela seja desligada. +Um [sistema numérico](http://www.inf.ufsc.br/~bosco/extensao/sistemas-de-numeracao.pdf) é um conjunto de símbolos - cada um deles denominado de algarismo - utilizados para representar elementos de conjuntos numéricos. - -# 4. Sistemas numéricos e análise de arredondamento de ponto flutuante. - -Um [sistema numérico](http://www.inf.ufsc.br/~bosco/extensao/sistemas-de-numeracao.pdf) é um conjunto de símbolos denominados algarismo utilizados para representar elementos de conjuntos numéricos. - -O número de algarimos utilizados para representar os números é chamado de de base do sistema numérico. Por exemplo, o [sistema numérico decimal](http://mdmat.mat.ufrgs.br/anos_iniciais/sn_decimal_posicional/sn_decimal_posicional.htm), que é o mais usado e conhecido, possui dez algarismos, quais sejam, 0, 1, 2,3, 4, 5, 6, 7, 8 e 9. Com estes 10 algarimos todos os números racionais podem ser escritos. +O número de algarismos utilizados para representar os números é chamado de base do sistema numérico. Por exemplo, o [sistema numérico decimal](http://mdmat.mat.ufrgs.br/anos_iniciais/sn_decimal_posicional/sn_decimal_posicional.htm), que é o mais usado e conhecido, possui dez algarismos, quais sejam, 0, 1, 2,3, 4, 5, 6, 7, 8 e 9. Com estes 10 algarismos todos os números racionais podem ser escritos. Existem, porém, outros sistemas numéricos além do decimal. Os mais utilizados em computadores são o [sistema binário](https://pt.wikipedia.org/wiki/Sistema_de_numera%C3%A7%C3%A3o_bin%C3%A1rio) (0 e 1), [sistema octal](https://pt.wikipedia.org/wiki/Sistema_octal#:~:text=Sistema%20Octal%20%C3%A9%20um%20sistema,programa%C3%A7%C3%A3o%20em%20linguagem%20de%20m%C3%A1quina.) (0,1,2,3,4,5,6,7) e o [sistema hexadecimal](http://marco.uminho.pt/~joao/Computacao2/node10.html) (0,1,2,3,4,5,6,7,8,9, A, B, C, D, E, F). É particularmente interessante o sistema binário, pois computadores reais trabalham com transistores que alterando a tensão da corrente elétrica que recebem de modo denotar um estado sem alteração como 0 e um estado alterado como 1. Ou seja, o formato nativo de operação dos circuitos da CPU é binário. -## 4.1 Sistema binário +## 3.1 Sistema binário ### Representação de um número binário @@ -71,3 +63,17 @@ n = 1 . 2^7 + 0 . 2^6 + 0 . 2^5 + 1 . 2^4 + 1 . 2^3 + 1 . 2^2 + 0 . 2^1 + 1 . 2^ Veja [A Tutorial on Data Representation Integers, Floating-point Numbers, and Characters](https://www3.ntu.edu.sg/home/ehchua/programming/java/datarepresentation.html) + + +# 4. Organização de computadores + +De modo simplificado, computadores são formados por: + +- dispositivo de entrada de dados (E) +- unidade central de processamento (UCP) +- memória (MEM) +- dispositivo de saída de dados (S). + +Estes dispositivos operam em conjunto sob a coordenação da UCP (que é mais conhecida pela sigla em inglês CPU). Com efeito, o funcionamento do computador pode ser descrito como segue. A CPU faz a leitura de dados e de um conjunto de instruções gravados pelo usuário no dispositivo de entrada de dados, armazena tais dados na memória, executa as instruções (operações) nos dados em memória e escreve os dados resultantes das operações no dispositivos de saída para os usuários. Terminada a escrita, a CPU fica pronta novamente para ler o dispositivo de entrada e recomeçar todas as operações realizadas anteriormente em um ciclo infinito até que ela seja desligada. + +