20810115 - FUNDAMENTALS OF INFORMATICS AND LINEAR ALGEBRA

The course teaches the basic of computer science for the automated solution of engineering problems, including algorithms design. The course also aims to provide an introduction to those aspects of linear algebra and geometry needed in science and engineering. Numerical applications will concern algorthms to manipulate data structures typical of linear algebra and solve related computational problems.
teacher profile | teaching materials

Programme

GENERAL COMPUTER SCIENCE
- Data processing systems
- Hardware and software
- Von Neumann architecture
- Information and information encoding
- Information encoding and decoding
- Binary encoding
- Fundamental binary operations
- Information digitization
- Boolean logic and algebra
- Basic logical operators
- Logical functions and truth tables
- Problem solving
- Problems and algorithms
- Algorithm representation
- Computational complexity and execution time
- Programming languages
- Instructions and data
- Scripts and functions
- Programming paradigms

PROGRAMMING
- MATLAB fundamentals
- Variables and data types
- Numerical expressions
- Relational expressions and logical operators
- Control structures
- Conditional statements
- Iterative statements
- Scripts and functions

LINEAR ALGEBRA
- Introduction to linear algebra: equations, systems, numbers and sets
- Matrices
- Matrix operations
- Linear systems of n equations in n unknowns
- Determinants
- Inverse matrices
- Cramer’s theorem
- Linear systems of m equations in n unknowns
- Matrix rank
- Rouché–Capelli theorem
- Gaussian elimination
- Gaussian elimination for determinant computation
- Gaussian elimination for rank computation
- Solution of linear systems by Gaussian elimination
- Vector spaces
- Geometric vectors
- Linear combinations of vectors
- Vector spaces and subspaces
- Spanning sets
- Bases


Core Documentation

Introduzione ai sistemi informatici. Donatella Sciuto, Giacomo Buonanno, Luca Mari.
Introduzione all’algebra lineare. Rita Fioresi, Marta Morigi.
MATLAB A practical introduction to programming and problem solving. Stormy Attaway.

Attendance

The course consists of three weekly lectures, each lasting two hours.

Type of evaluation

The assessment consists of a written examination divided into two tests, respectively concerning computer science and linear algebra topics. Both tests consist of a collection of multiple-choice questions, open-ended questions, and practical exercises. Passing both written tests grants access to the oral examination, which is aimed exclusively at determining the final grade out of 30 starting from the average score of the two written tests.