29227 - Foundations of Informatics T (A-K)

Learning outcomes

• To provide a tool for solving problems using a computer
• To give the fundamentals of two programming languages (FORTRAN 90 and C++) for translating algorithms into computer codes
• To analyse some simple problems of numerical analysis with a detailed description of their algorithms.

Course contents

General structure of an electronic computer. Operating systems (Windows and Linux). File system.
Fundamentals of programming. Methods for the analysis of a problem. Definition, properties and representation of algorithms.
The FORTRAN 90 programming language. Structure of a program. Techniques for serching programming errors. Data structurs. The C++ programming language.
Fundamentals of numerical analysis. Types of errors. Machine precision. Cancellation error (catastrophic cancellation). Numerical differentiation. Numerical integration (trapezoidal, Richardson, Simpson, Gauss-Legendre and Monte Carlo). Errors in the computation of the numerical integration. Roots of a nonlinear function (bisection, tangent, false position, Newton-Raphson, Steffensen).

Readings/Bibliography

OFFICIAL TEXTS

- S. J. Chapman. Fortran 90/95 - Guida alla programmazione 2/ed McGraw-Hill. Milano ( ISBN: 88 386 6142-1 + web site)
- Lecture notes (on the web site)

ADDITIONAL TEXTS

G. Monegato. Fondamenti di Calcolo Numerico. Levrotto e Bella. Torino

Teaching methods

The lessons are integrated with practical programming exercises using the PC.

As concerns the teaching methods of this course unit, all students must attend Module 1, 2 on Health and Safety online

Assessment methods

A written exam in FORTRAN 90, which includes the numerical implementation of one of the algorithm discussed in class, followed by an oral exam about the theory developed in class

Teaching tools

Software and notes distributed through the dedicated web site.

Links to further information

http://fimecc.ing.unibo.it

Office hours

See the website of Jorge Eduardo Fernandez