A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

INTRODUÇÃO A ALGORITMOS NUMÉRICOS Prof. Renata S.S. Guizzardi Dpto. de Informática (CT/DI) 2010/01.

Apresentações semelhantes


Apresentação em tema: "INTRODUÇÃO A ALGORITMOS NUMÉRICOS Prof. Renata S.S. Guizzardi Dpto. de Informática (CT/DI) 2010/01."— Transcrição da apresentação:

1 INTRODUÇÃO A ALGORITMOS NUMÉRICOS Prof. Renata S.S. Guizzardi Dpto. de Informática (CT/DI) 2010/01

2 A GENDA Introdução Detalhes da Disciplina: Ementa Métodos de Avaliação Outros Detalhes

3 INTRODUÇÃO

4 O QUE SÃO ALGORITMOS NUMÉRICOS? São programas de computador capazes de solucionar problemas matemáticos, fornecendo resultado numérico aproximado. Apesar de aproximada, a solução pode ser obtida em um grau crescente de exatidão.

5 1) Um problema de Matemática pode ser resolvido analiticamente, mas esse método pode se tornar impraticável com o aumento do tamanho do problema. Ex.: solução de sistemas de equações lineares. 5 P OR QUE UTILIZAR ? (1/2)

6 2) O problema não tem solução analítica. Exemplos: a) não representável por funções elementares; b) não pode ser resolvido analiticamente; 6 P OR QUE UTILIZAR ? (2/2)

7 FUNÇÃO DE ALGORITMOS NUMÉRICOS NA ENGENHARIA Solucionar problemas técnicos através de métodos numéricos, usando um modelo matemático 7

8 Calcular tensões dos nós do circuito elétrico (pag. 117): No nó 1, pela lei de Kirchhoff: EXEMPLO DE APLICAÇÃO (1/2)

9 EXEMPLO DE APLICAÇÃO (2/2) O problema é resolvido a partir de um sistema linear de quatro equações e quatro variáveis V1, V2, V3 e V4.

10 RESOLUÇÃO DE PROBLEMAS Problema Real Levantar Dados Construir Modelo Matemático Escolher Método Numérico Implementar Método Computacionalment e Solução Numérica Analisar Resultados Eventualmente Rever

11 N O EXEMPLO ANTERIOR Problema real: determinar tensões nos nós dos circuitos. Levantamento de dados: valores das resistências e tensões nos pontos A e B. Construir modelo matemático: montar equações e criar as matrizes a partir delas (sistema linear). Escolher método numérico: Decomposição LU, Decomposição de Cholesky, Fatoração LDL T, Método de Jacobi etc. Implementar Método Computacionalmente: criar e processar programa. Analisar resultados e verificar se o modelo matemático ou o método numérico precisam ser alterados.

12 D ETALHES DA D ISCIPLINA

13 E MENTA 1. Introdução 2. Sistemas Lineares 3. Interpolação Polinomial 4. Ajuste de Curvas 5. Equações Diferenciais Ordinárias 6. Integração Numérica 7. Raízes de Equações

14 AVALIAÇÃO Duas provas parciais 1ª prova: primeiros itens da ementa 2ª prova: últimos itens da ementa Um trabalho computacional Entrega: segunda semana de maio Duas listas de exercício Entrega: uma aula antes das provas. Cálculo da Média: (0,6 x Médias das provas) + (0,3 x Trabalho Computacional) + (0,1 x Entrega das listas de exercício completas)

15 L IVRO T EXTO Frederico Ferreira Campos Filho. Algoritmos Numéricos, 2 ed., Rio de Janeiro: LTC p.

16 H ORÁRIO DE A TENDIMENTO Horário de Atendimento 3ªs – 15:00 às 18:00 P ÁGINA DO C URSO


Carregar ppt "INTRODUÇÃO A ALGORITMOS NUMÉRICOS Prof. Renata S.S. Guizzardi Dpto. de Informática (CT/DI) 2010/01."

Apresentações semelhantes


Anúncios Google