a Inagne ratans.cae Pee elite lato rl ea Lincoln César Zamboni Orlando Monezzi JuniorAGRADECIMENTOS ESPECIAIS .. AOS NOSSOS PAIS... PREFACIO 1 CALCULO NUMERICO E ALGORITMOS Sumario ll 1.1. Algoritmos: Casos Gerais de Férmulas 1.2 Algoritmo, Processo e Programa 1.3. Descrigdo de Algoritmos 1.4 A Legibilidade de um Algoritm 1.5 Normas ISO e a Descrig&o de Algoritmos..... 1.6 Exemplos de Algoritmos e seus Respectivos Fluxogramas 1.6.1 Algoritmo Maior Entre Trés Valores .. 1.6.2 Algoritmo Menor Valor Entre Quatro Valores 1.6.3 Algoritmo Fatorial de um Valor Inteiro .... 9 1.6.4 Algoritmo Desvio Padrao Amostral ... 10 1.7. Euler e a Notag&o Computacional para uma Fungo di 1.8 Fungdes e Operacées Elementares .. 13 1.8.1 O Calculo Numérico da Raiz Quadrada . 13 1.8.2 0 Calculo Numérico do 7 . 15 1.8.3 O Célculo Numérico do Médulo e do Cosseno 17 1.8.4 Juntando Algumas Funcées ... 18 1.9 Exercicios 20 1.10 Boole e a Légica Matematica . 24 1.11 Complexidade de um Algoritmo ... 27 1.12 A Maquina Virtual .. 27 1.13 A notagao O, de Bachmann 28 1.14 Exercicios .. 30 1.15. Algoritmos Polinomiais e Nao Polinomiais 32 1.16 Complexidade de Pior e de Melhor Caso 33 2. ARITMETICA DE MAQUINA 35 2.1 Aritmética de Maquina . 35 2.2 Informaco, BIT, BYTE e Multiplos do BYTE... 352.3 2.4 2.5 2.6 27 2.8 2.9 2.10 2.41 2.12 2.13 2.14 2.15 2.16 2.17 2.18 2.19 2.20 2.21 2.22 2.23 2.24 2,25 2.21 a 2.27 2.28 220 2.30 231 2.32 2.33 Bases Numéricas e Representagio de Reais . Exercicios .. Bases Usuais e seus Respectivos Digitos . Primeiros Numeros das Bases Usuais . Mudanga de Base Numerica ... Conversdo de um Numero Real em uma Base Nao Decimal para a Base Decimal .. Exercicios Conversao da Parte Inteira sem Sinal na Base Decimal para uma Base N&o Decimal Exercicios Conversao da Parte Fraciondria na Base Decimal para uma Base Nao Decimal Exercicios .... Conversio de um Numero Real de uma Base qualquer para Outra Base Qualquer: Juntando as Etapas ... Exercicios ... Mudanga da Base Hexadecimal para a Base Bindria Exercicios . Exercicios Gerais Caracteres ASCII Nmeros Inteiros Gréficos . Programas Sistema de Ponto Flutuante IEEE Ndmeros Normalizados e Zero Sinalizado .. Quantidade de BITs para Codificar um Ntimero em Ponto Flutuante Normalizado . Quantidade de NUimeros Normalizados em um Sistema de Ponto Flutuante . Menor e Major Nimero Normalizados em Ponto Flutuante .. Underflow e Overflow .... Exemplos de Sistemas em Ponto Flutuante we NANs, Infinidades, Zero Sinalizado e Ntimeros no Normalizados . Exercicios ... Arredondamento (0) Arredondamento para Baixo (1) e para Cima (1)... aT 37 38 38 39 39 39 42 a 44 45 46 46 48 50 50 51 SL 55 56 oF 57 60 61 61 62 62 63 65 66 66