### Formação Científica, Cultural, Social e Ética 3 ( Métodos Numéricos e Investigação Operacional ) - Engenharia Informática - Sem Ramos - Especialidades

7.5
ECTS / Credit Units
 Year: 2 / 2º Semestre Plan: 2010/11 Scientific Area: FCC Level: Básico

 Theorical: 48.00 Theorical-Pratical: 32.00 Pratical and Laboratorial: Fieldwork: Seminar: Internship: Tutorial:
 Assigned Internship Hours: Assigned Projects Hours: Assigned Fieldwork Hours: Assigned Study Hours: Assigned Evaluation Hours: Others:

### Degree having this Course

Degree - Branch Degree Plan Year
Engenharia Civil - Sem Ramos - Especialidades 2012/13
Engenharia Informática - Sem Ramos - Especialidades 2010/11

### Teaching Staff

Luís Filipe Silva Camacho

Responsibilities:
Ensino teórico-prático
Luiz Carlos Guerreiro Lopes

Responsibilities:
Regência
Responsável pelas Pautas
Ensino teórico
Ensino teórico-prático
Paulo Sérgio Abreu Freitas

Responsibilities:
Ensino teórico
Ensino teórico-prático

## Course Information

### Course Objectivs

1 Provide the students with basic knowledge on numerical methods for solving mathematical problems in science and engineering, emphasizing the analysis of the errors involved in the numerical approximations, the effects of finite-precision computer arithmetic, the construction and implementation of numerical algorithms, and the analysis of their theoretical properties.

2 To give students the concept/philosophy of structuring and optimisation of simplified models to support solving linear programming problems.

### Evaluation Criteria

Classification Type: Quantitative (0-20)
Evaluation Model: A
Evaluation Methodology: Three individual writen tests.

### Program Resume (get program detail)

(Part I: Numerical Methods)
Floating point systems and programming languages for numerical computation. Numerical error theory, conditioning, and stability. Solution of nonlinear equations and polynomial zeros. Direct and iterative methods for the solution of systems of linear equations. Numerical solution of systems of nonlinear equations. Function interpolation and approximation. Numerical integration and differentiation. Numerical methods for the solution of initial-value problems in ordinary differential equations.

(Part II: Operations Research)
Mathematical formulation of linear programming problems. The Simplex method. Duality in linear programming. Sensitivity and post-optimisation analysis.

### Main Bibliography

R. L. Burden, J. D. Faires (2010). Numerical analysis. Brooks/Cole.
F. F. Campos Filho (2007). Algoritmos numéricos. LTC.
A. Quarteroni, R. Sacco, F. Saleri (2007). Numerical mathematics. Springer-Verlag.
M. R. Valença (1993). Métodos numéricos. Livraria Minho.
M. M. Hill, M. M. Santos (2009). Investigação operacional: programação linear. Sílabo.
L. V. Tavares, R.C. Oliveira, I.H. Themido, F.N. Correia (1996). Investigação Operacional. McGraw-Hill.
M. S. Bazaraa, J. J. Jarvis, H. D. Sherali (2010). Linear programming and network flows. Wiley.

### Other Biographical Sources / Support Documents

A. Borche (2008). Métodos numéricos. Ed. UFRGS.
D. M. Claudio, J. M. Marins (2000). Cálculo numérico computacional: teoria e prática. Atlas.
M. C. C. Cunha (2003). Métodos numéricos (852680636X). Ed. Unicamp.
N. B. Franco (2006). Cálculo numérico. Pearson Prentice Hall.
N. J. Higham (2002). Accuracy and stability of numerical algorithms. SIAM.
J. A. Infante del Río, J. M. Rey Cabezas (2007). Métodos numéricos: teoría, problemas y prácticas con MATLAB. Pirámide.
J. H. Mathews, K. D. Fink (2004). Numerical methods using MATLAB. Pearson Prentice Hall.
C. Moler (2004). Numerical computing with MATLAB. SIAM.
H. Pina (2010). Métodos numéricos (9789725922842). Escolar.
M. A. G. Ruggiero, V. L. R. Lopes (1996). Cálculo numérico: aspectos teóricos e computacionais. Makron Books.
J. Stoer, R. Bulirsch (2002). Introduction to numerical analysis. Springer.
A. Ravindran, D. T. Phillips, J. J. Solberg (1987). Operations research: principles and practice. Wiley.
W. L. Winston (2004). Operations research: applications and algorithms. Thomson Brooks/Cole.
P. F. Bregalda, A. A. F. Oliveira, C. T. Bornstein (1988). Introdução à programação linear. Campus.