Índice de conteúdos

Índice de conteúdos

Capítulo 1. Computação Científica..........................................................1

1.Definição.............................................................................................1
2.Modelo genérico....................................................................................2
3.Modelo matemático................................................................................2
4.Tipos de modelos matemáticos..................................................................3
5.Modelação matemática............................................................................5
5.1.Definição (formulação) do Problema..................................................................8
5.2.Construção do Modelo Matemático....................................................................9
5.3.Determinação da Solução (do Modelo)..............................................................10
5.4.Validação do Modelo e Análise da Solução..........................................................11
5.5.Implementação da Solução............................................................................12
5.6.Exemplo..................................................................................................12

6.Elaboração de algoritmos.......................................................................13
6.1.Estrutura do algoritmo.................................................................................13
6.2.Variáveis e comentários................................................................................13
6.3.Expressões e comando de atribuição................................................................14
6.3.1.Expressões aritméticas...........................................................................14
6.3.2.Expressões lógicas................................................................................14
6.3.3.Expressões literais................................................................................15
6.4.Comandos de entrada e saída........................................................................15
6.5.Estruturas condicionais................................................................................15
6.5.1.Estrutura condicional simples..................................................................15
6.5.2.Estrutura condicional composta................................................................15

i
Índice de conteúdos

6.6.Estruturas de repetição................................................................................16
6.6.1.Número indefinido de repetições..............................................................16
6.6.2.Número definido de repetições.................................................................16
6.7.Falha no algoritmo......................................................................................17
6.8.Exemplos de algoritmos...............................................................................17
6.9.Complexidade computacional........................................................................19

Capítulo 2. Computação Numérica........................................................21

1.Cálculo numérico.................................................................................21
2.Representação e conversão de números....................................................21
2.1.Representação de números em diferentes bases..................................................21
2.1.1.Representação de números inteiros...........................................................22
2.1.2.Representação de números reais...............................................................22
2.2.Conversão de números da base decimal para uma qualquer base b...........................23
2.2.1.Conversão de números inteiros.................................................................23
2.2.2.Conversão de números reais no formato com ponto fixo..................................24
2.2.3.Conversão de números reais no formato com ponto flutuante............................25
2.3.Conversão de números de uma qualquer base b para a base decimal.........................26
2.3.1.Conversão de números inteiros.................................................................26
2.3.2.Conversão de números reais fracionários.....................................................28
2.3.3.Número binário infinito..........................................................................29
2.4.Aritmética de ponto flutuante........................................................................30
2.5.Operações com números em binário.................................................................32
2.5.1.Adição binária.....................................................................................32
2.5.2.Subtração binária.................................................................................33
2.5.3.Multiplicação binária.............................................................................34
2.5.4.Divisão binária.....................................................................................35
2.6.Representação de números em computadores digitais...........................................35
2.6.1.Representação de números inteiros...........................................................35
2.6.2.Representação de números reais...............................................................39

3.Análise e Representação de Erros.............................................................44

3.1.Teorema do Valor Médio...............................................................................44

ii
 Índice de conteúdos

3.2.Fontes de erros e incertezas..........................................................................45

3.3.Incerteza.................................................................................................46
3.4.Precisão e exatidão.....................................................................................48
3.5.Tipos de erros...........................................................................................48
3.5.1.Erros iniciais (nos dados do modelo)..........................................................49
3.5.2.Erros de modelação (ou de formulação)......................................................50
3.5.3.Erros grosseiros....................................................................................50
3.5.4.Erros de arredondamento.......................................................................50
3.5.5.Erros de truncatura...............................................................................50
3.6.Valores aproximados e erros..........................................................................51
3.6.1.Erro absoluto......................................................................................51
3.6.2.Erro relativo.......................................................................................52
3.6.3.Fórmula fundamental dos erros................................................................53
3.6.4.Número de dígitos significativos...............................................................54
3.7.Erros de arredondamento.............................................................................56
3.7.1.Arredondamento por defeito (ou corte do número)........................................57
3.7.2.Arredondamento simétrico......................................................................58
3.7.3.Erros de arredondamento na álgebra de ponto flutuante..................................59
3.8.Erros de truncatura.....................................................................................61
3.8.1.Cálculo de valores de funções transcendentes..............................................61
3.8.2.Discretização......................................................................................62
3.9.Condicionamento e estabilidade.....................................................................63
3.10.Análise de erros........................................................................................63

Capítulo 3. Métodos Numéricos Iterativos................................................65

1.Métodos numéricos...............................................................................65
2.Métodos analíticos versus métodos numéricos.............................................66
3.Necessidade de se usar métodos numéricos................................................66
4.Métodos iterativos................................................................................67
5.Resolução de problemas........................................................................68
6.Problemas com equações não lineares.......................................................69
6.1.Forma geral do problema..............................................................................69

iii
Índice de conteúdos

6.2.Características do problema..........................................................................69
6.3.Zeros (raízes) e multiplicidade.......................................................................69
6.4.Utilização de métodos iterativos.....................................................................71
6.5.Localização e separação das raízes..................................................................71
6.6.Estimativa para o erro de truncatura...............................................................73
6.7.Critérios de paragem...................................................................................73
6.8.Método da Bissecção...................................................................................74
6.8.1.Fórmula geral......................................................................................74
6.8.2.Algoritmo para o método da Bissecção........................................................74
6.9.Método da Falsa Posição (ou da Corda Falsa)......................................................76
6.9.1.Fórmula geral......................................................................................76
6.9.2.Algoritmo para o método da Falsa Posição...................................................77
6.10.Método do Ponto Fixo.................................................................................77
6.10.1.Fórmula geral....................................................................................77
6.10.2.Convergência.....................................................................................79
6.10.3.Algoritmo do método do Ponto Fixo..........................................................82
6.10.4.Exemplo...........................................................................................82
6.11.Método de Newton-Raphson.........................................................................83
6.11.1.Fórmula geral....................................................................................83
6.11.2.Newton-Raphson como caso particular do método do Ponto Fixo.......................83
6.11.3.O método de Newton-Raphson a partir da série de Taylor...............................84
6.11.4.Ordem de convergência do método de Newton-Raphson.................................84
6.11.5.Um majorante do erro absoluto..............................................................85
6.11.6.Uma estimativa do erro absoluto.............................................................85
6.11.7.Critérios de convergência do método de Newton-Raphson...............................86
6.11.8.Algoritmo para o método de Newton-Raphson.............................................87
6.11.9.Vantagens e desvantagens do método de Newton-Raphson..............................87
6.11.10.Alguns casos patológicos do método de Newton-Raphson..............................87
6.12.Método da Secante....................................................................................88
6.12.1.Forma geral......................................................................................88
6.12.2.Exemplo...........................................................................................89
6.12.3.Convergência.....................................................................................89
6.12.4.Algoritmo do método da Secante.............................................................89

iv
 Índice de conteúdos

7.Problemas com equações lineares............................................................90

7.1.O problema da resolução de um sistema de equações lineares.................................90
7.2.Utilização de métodos iterativos.....................................................................91
7.3.Método de Jacobi.......................................................................................92
7.3.1.Fórmula geral......................................................................................92
7.3.2.Algoritmo para o método de Jacobi...........................................................93
7.4.Método de Gauss Seidel................................................................................94
7.4.1.Fórmula geral......................................................................................94
7.4.2.Algoritmo para o método de Gauss Seidel....................................................94
7.5.Exemplo..................................................................................................95
7.6.Eficiência.................................................................................................95

8.Interpolação polinomial.........................................................................96
8.1.Introdução...............................................................................................96
8.2.Polinómio interpolador.................................................................................96
8.2.1.Definição...........................................................................................96
8.2.2.Polinómios..........................................................................................98
8.2.3.Cálculo de valores de um polinómio...........................................................99
8.3.Interpolação polinomial de Lagrange..............................................................101
8.3.1.Fórmula de Lagrange...........................................................................102
8.3.2.Fórmula de Newton.............................................................................103
8.3.3.Erros de Interpolação Polinomial.............................................................107

9.Aproximação polinomial.......................................................................109
9.1.Introdução..............................................................................................109
9.2.Conceitos e resultados básicos......................................................................109
9.2.1.Métricas, normas e seminormas..............................................................109
9.2.2.Melhor aproximação polinomial...............................................................111
9.3.Aproximação dos mínimos quadrados para dados discretos....................................112
9.3.1.Funções aproximantes e desvios..............................................................112
9.3.2.Método dos Mínimos Quadrados...............................................................113
9.3.3.Reta dos Mínimos Quadrados (Reta de Regressão).........................................114
9.3.4.Parábola dos Mínimos Quadrados.............................................................116
9.3.5.Algoritmo.........................................................................................118

v
Índice de conteúdos

Capítulo 4. Modelação e Simulação de Sistemas.......................................119

1.A simulação de sistemas.......................................................................119

1.1.Definição................................................................................................119
1.2.As razões de usar modelos de simulação..........................................................120

2.Modelos de simulação..........................................................................122
2.1.Introdução..............................................................................................122
2.2.Sistema..................................................................................................123
2.3.Modelo..................................................................................................124
2.4.Cenários.................................................................................................125
2.5.Parâmetros do Modelo................................................................................125

3.Propriedades dos modelos de simulação...................................................126

3.1.Introdução..............................................................................................126
3.2.Elementos de um modelo de simulação...........................................................126

4.Classificação dos modelos de Simulação...................................................127

4.1.Modelos determinísticos e modelos estocásticos................................................128
4.2.Modelos estáticos e modelos dinâmicos...........................................................128
4.3.Modelos contínuos e modelos discretos............................................................128

5.Modelos de simulação dinâmicos discretos................................................130

5.1.Componentes de um modelo de simulação.......................................................130
5.2.Tipos de modelação...................................................................................132
5.3.Modelação orientada ao Evento.....................................................................133
5.4.Desenvolvimento de um projeto de simulação...................................................136
5.4.1.Formulação do problema.......................................................................137
5.4.2.Definição dos objetivos.........................................................................138
5.4.3.Planeamento do projeto.......................................................................138
5.4.4.Construção do modelo..........................................................................138
5.4.5.Recolha de informação.........................................................................139
5.4.6.Implementação do modelo....................................................................139
5.4.7.Verificação........................................................................................139
5.4.8.Validação..........................................................................................139
5.4.9.Desenho de experiências.......................................................................140
5.4.10.Execução do modelo e análise dos resultados............................................140

vi
 Índice de conteúdos

5.4.11.Mais execuções do modelo?..................................................................141

5.4.12.Documentação e relatório....................................................................141
5.4.13.Implementação da solução...................................................................141
5.5.Implementação/codificação de um modelo de simulação discreta...........................141
5.6.Exemplo 1...............................................................................................142
5.7.Exemplo 2...............................................................................................144
5.8.Exemplo 3...............................................................................................149
5.9.Exemplo 4...............................................................................................150
5.10.Nível de detalhe dos modelos de simulação.....................................................153
5.11.Modelos de simulação com filas de espera......................................................154
5.11.1.Introdução.......................................................................................154
5.11.2.Estrutura de uma fila de espera.............................................................154
5.11.3.Mecanismos de escalonamento..............................................................155
5.11.4.Centros de serviço.............................................................................156
5.12.Análise de dados de entrada (inputs).............................................................158
5.12.1.Introdução.......................................................................................158
5.12.2.Propriedades das distribuições teóricas....................................................160
5.12.3.Análise estatística dos dados de entrada (inputs)........................................166
5.12.4.Geração de número aleatórios...............................................................170
5.12.5.Métodos para gerar números aleatórios....................................................171
5.12.6.Métodos para gerar observações aleatórias...............................................173
5.13.Análise de resultados (outputs)....................................................................174
5.13.1.Medidas de desempenho típicas.............................................................174
5.13.2.Análise de resultados de um sistema.......................................................176
5.13.3.Comparação de configurações alternativas de um sistema.............................178

6.Modelos de simulação contínuos.............................................................180

7.Modelos de simulação estáticos - método de Monte Carlo.............................180
7.1.O método de Monte Carlo (ou simulação de Monte Carlo).....................................180
7.2.Fases da simulação de Monte Carlo ...............................................................181
7.3.Exemplo.................................................................................................181
7.4.Exercício - Admissão de utentes numa urgência.................................................184

vii