You are on page 1of 7

Í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

..32 2...........................................34 2.......................39 3........1...........................1...Representação de números inteiros........3............Falha no algoritmo.......26 2.21 2...1..24 2.......................Exemplos de algoritmos.......2.......4..4....................26 2..1.............................................3..............3.....................................17 6....Conversão de números inteiros..........2.....................Subtração binária..............Representação de números em diferentes bases..........................................................................7..........................................23 2.......................2.........................5........................35 2....................................2.........................5........Conversão de números inteiros..Adição binária..............................3..................................................................5...........................2.....Número indefinido de repetições.............................................35 2........................6................................Complexidade computacional...Multiplicação binária...............16 6.............1..............................................3..............................2.............Análise e Representação de Erros.................2............6..................................................................44 ii ......................6.........Estruturas de repetição.......2.............Divisão binária.......................1..............................Operações com números em binário..29 2.........21 1..........................22 2.2.....................................................Representação de números reais.............................Representação de números reais...44 3.............Representação e conversão de números......33 2...............................5......16 6..Conversão de números de uma qualquer base b para a base decimal...................19 Capítulo 2.........................23 2.21 2.............................3......................................6.35 2...............Aritmética de ponto flutuante.30 2.............Representação de números inteiros...................................21 2.......................................16 6.........................1..22 2......5.................6...............................Número definido de repetições.............................6.........32 2........ Computação Numérica.....................1....Conversão de números da base decimal para uma qualquer base b................28 2......1......Cálculo numérico....................................................1......Conversão de números reais fracionários....................17 6.........Conversão de números reais no formato com ponto fixo............................................Número binário infinito.......Teorema do Valor Médio.....2......................8............25 2....................Índice de conteúdos 6..............Representação de números em computadores digitais.......9............Conversão de números reais no formato com ponto flutuante...........3...................................................

............Erros de arredondamento.....................6......Cálculo de valores de funções transcendentes...............2............................................................................................4.........................59 3...............Erros iniciais (nos dados do modelo)...7.........................5....5............ Métodos Numéricos Iterativos...Erros de arredondamento na álgebra de ponto flutuante..............Necessidade de se usar métodos numéricos...........................................................Tipos de erros.............................Métodos iterativos..............................................3.....Fórmula fundamental dos erros.................................Incerteza...................45 3......................5.............................1...................................Erros de modelação (ou de formulação)..9..........................2.........62 3.......................Erro absoluto.......58 3.....................4...7...........................Erro relativo..................2..................................48 3......69 6...........................................8.................................................................56 3.......................5.......................................................................67 5.....1....................3.50 3.......51 3....1...........61 3.....................8.................6..................7...............53 3..Condicionamento e estabilidade.......................................61 3............5...7.......................Resolução de problemas............68 6........................Forma geral do problema.................................Problemas com equações não lineares......Número de dígitos significativos........69 iii .5....65 1.....................6.........Métodos numéricos.3...............Precisão e exatidão.......................................................................................Erros grosseiros.............2.................................Arredondamento simétrico....................................................................................................Métodos analíticos versus métodos numéricos.5...............................................................66 3...........52 3...............................................48 3......50 3.....63 Capítulo 3....................................................2..........................................65 2.........................50 3.....4..........1........................ Índice de conteúdos 3..............66 4......................................54 3.............................................50 3.............49 3.....57 3....................................6.......46 3..........................Discretização.......3.................8....Erros de truncatura....Análise de erros..............1.......................63 3...51 3..............................................................Erros de truncatura...............................Arredondamento por defeito (ou corte do número)...................................................10.................6...Fontes de erros e incertezas.............Erros de arredondamento.................Valores aproximados e erros.............................

.86 6...............................4.....................2....88 6...................Newton-Raphson como caso particular do método do Ponto Fixo..........73 6............84 6...............................5...............................Método da Bissecção..................Zeros (raízes) e multiplicidade.........Algoritmo para o método da Bissecção..84 6..9..Método de Newton-Raphson..........11............88 6.................................76 6............................7........5.......Fórmula geral......2........Algoritmo do método da Secante................89 iv ..........Exemplo.........................................................O método de Newton-Raphson a partir da série de Taylor.............Índice de conteúdos 6.....10.............................71 6.............................................................................................1..........2.........89 6.............................2............................................12.....Método da Secante...............................83 6...............Um majorante do erro absoluto....................74 6..............4............74 6...11........................9.........11...Localização e separação das raízes....................................12............1...............................................77 6................................2..................................Método da Falsa Posição (ou da Corda Falsa)...Forma geral...............................3.....................Convergência..............................3....7..........................................85 6.....................................Utilização de métodos iterativos....3.........4....Fórmula geral.....Algoritmo para o método de Newton-Raphson...........69 6.......................................11........................11...........82 6..............................................Critérios de convergência do método de Newton-Raphson.....Método do Ponto Fixo...........10.......................Critérios de paragem..10......Fórmula geral..11........................12........................................11..2...Fórmula geral.11................Vantagens e desvantagens do método de Newton-Raphson.............73 6..85 6......9..........10............Convergência...............79 6............3............Alguns casos patológicos do método de Newton-Raphson..........89 6.......76 6...........................................................................................87 6................................10..Estimativa para o erro de truncatura........Uma estimativa do erro absoluto...10.................8..........................8.......4..................................................................Características do problema.11...........Ordem de convergência do método de Newton-Raphson.......................................1..............87 6........................6.......................................6............11........77 6.........71 6...................1.Algoritmo para o método da Falsa Posição.......83 6............11..........................................9.....8........1........8......87 6.69 6........................82 6..................................74 6...................................................77 6........................................12..............Algoritmo do método do Ponto Fixo................Exemplo...............12................83 6........................................

Reta dos Mínimos Quadrados (Reta de Regressão).............2...........................3.......Fórmula geral............................109 9.....Definição....Interpolação polinomial de Lagrange.......3..............................Conceitos e resultados básicos....4.....................................3.....................................................92 7.Polinómio interpolador...............................3..........95 7..............................................90 7..........Funções aproximantes e desvios...2..........96 8.......................................................................3...............................3............114 9......................................................Polinómios.103 8.....................................111 9..............................................1..................Método dos Mínimos Quadrados............Exemplo.......................6...............................................................................2..Cálculo de valores de um polinómio...94 7........................Erros de Interpolação Polinomial.......Método de Jacobi.................................................................Eficiência..........1..........................1.........Interpolação polinomial.........2.Introdução....93 7..............................................................2..............................................................4.......2...........................................1....96 8..............................................................91 7..........................................O problema da resolução de um sistema de equações lineares.................2.....96 8...................................................................3...........2....Aproximação dos mínimos quadrados para dados discretos..........................101 8...................Algoritmo para o método de Gauss Seidel.....3...2.......................98 8..94 7................94 7................................1.............................99 8.....Problemas com equações lineares.........109 9......................................................................................................................Melhor aproximação polinomial......2.....Fórmula de Lagrange...1..........5....................Aproximação polinomial..................... Índice de conteúdos 7......................................................5..2......................Métricas.........................................................3..............1........................................2.............3.......92 7......107 9.....1...3........................4..3................................................3..Parábola dos Mínimos Quadrados....... normas e seminormas................112 9...2.112 9..................................Utilização de métodos iterativos.......90 7.................................4................96 8........118 v ............................3.............................Fórmula geral......Introdução.............................2.....Fórmula de Newton.............................102 8..113 9......Método de Gauss Seidel................95 8..........109 9...............109 9......................................................................................Algoritmo....116 9....Algoritmo para o método de Jacobi.......3..........................................1.3............

....................119 1..............................123 2...........................Desenho de experiências..............................................................4....4..............................3.125 2.........................2..............133 5.........................Modelos determinísticos e modelos estocásticos.130 5...3.........................................................................................Execução do modelo e análise dos resultados.....................................Modelos de simulação..............................................................................137 5.........Introdução..........................4.....126 4...............4.........2.......................................................................................................2...................Formulação do problema....................139 5..........................................................Cenários..............................1..........................9..........120 2...........6...............................................Modelos contínuos e modelos discretos..4.......119 1....1...........4.......................................................4.........128 4...................................................................................Sistema...127 4....Índice de conteúdos Capítulo 4........................Componentes de um modelo de simulação..5................136 5....122 2...............5............................122 2...................Tipos de modelação..1.....................................................4.3....................138 5..................................Modelo..............4...........Modelos de simulação dinâmicos discretos........2....Construção do modelo....................................................................124 2..4.139 5................................................Implementação do modelo...Desenvolvimento de um projeto de simulação..................Modelação orientada ao Evento.....10.............4.......4...............................Verificação.............3...........................138 5........4........................126 3..7...............140 5...................A simulação de sistemas...130 5.................................Modelos estáticos e modelos dinâmicos......140 vi ...1................................Recolha de informação.............................................................................132 5.............Elementos de um modelo de simulação............................126 3..............Classificação dos modelos de Simulação..............................................................................................Definição dos objetivos......2.........138 5.. Modelação e Simulação de Sistemas..........As razões de usar modelos de simulação.....................Definição..................................8...........................Propriedades dos modelos de simulação..................119 1.............................................................................................................1...................128 5.........125 3........Introdução..Parâmetros do Modelo...............Validação.......Planeamento do projeto......................128 4..........139 5..2....139 5.............................................1........................................................................

....2...............................................................................12.........Exercício ..........................Modelos de simulação estáticos ..........................................154 5.........4.........Admissão de utentes numa urgência...............6..Exemplo 2..............................O método de Monte Carlo (ou simulação de Monte Carlo)......178 6.................................171 5.......12.......4......................Métodos para gerar observações aleatórias.......................Introdução................................4..Geração de número aleatórios.........................166 5.......................5......3.............................Mecanismos de escalonamento....Comparação de configurações alternativas de um sistema.....................................12........4......................10..........Exemplo 3....Modelos de simulação contínuos........180 7.................................................11.........................................Fases da simulação de Monte Carlo ..Medidas de desempenho típicas.............154 5.............................Exemplo 1...........................................Exemplo 4.....................Métodos para gerar números aleatórios............7.............3..................153 5.................2...................................................................158 5.........................................174 5.....13......................Implementação/codificação de um modelo de simulação discreta.................Análise de resultados (outputs). Índice de conteúdos 5.......................11..........................6....3..............................................5.....Documentação e relatório...............8.............................141 5........12..174 5...11......................................181 7.........................Exemplo............................181 7......180 7.....................184 vii ...........180 7..........................................................................1..Introdução.........12.Centros de serviço.3...12..................176 5...........................Mais execuções do modelo?..............................12...................................170 5...método de Monte Carlo...........................Modelos de simulação com filas de espera............1........150 5...............1.......4.149 5......2............................................................11....11..........141 5................................158 5...Propriedades das distribuições teóricas..9........................................................................................13.......155 5.....Nível de detalhe dos modelos de simulação...11........4.2...173 5................Análise estatística dos dados de entrada (inputs)................142 5...............156 5............154 5...........................................Estrutura de uma fila de espera....................................................141 5...........12........1................................160 5.................13.144 5.......13.........141 5.Análise de dados de entrada (inputs)..........Implementação da solução............13...Análise de resultados de um sistema............................