Teachers

Enrico Bozzo

Davide Martincigh

1

12

First Period

Basic

Each part includes a written exam, with solving exercises of increasing difficulty, and an optional oral exam.

Intermediate partial written exams are scheduled during the development of the course. Performance with a sufficient grade on these partial exams will exempt from the written examination.

Grading criteria:

https://www.uniud.it/it/didattica/corsi/area-scientifica/scienze-matematiche-informatiche-multimediali-fisiche/laurea/informatica/studiare/criteri.pdf

The first part of the course introduces some fundamental arguments of the elementary mathematical language, which in part are already considered in high school, such as set theory, functions and relations, arithmetics and combinatorics, with the aim of developing analytical and proof oriented skills in a gradual way.

This part is divided into four sections:

1. Introduction to the elementary language of mathematics

In this part we do the groundwork needed for the correct use of the mathematical language. We analyze and compare different set notations and definitions, and we develop the first abstract reasonings using them.

2.Functions and relations

We introduce the first definitions using examples that allow to overcome the first difficulties we met when the level of abstraction increases, as when we consider the set of equivalence classes.

3.Arithmetics and congruences

Thi is the first training ground for developing reasoning skills. We use this material as an example of the use of elementary mathematics in applications, for example in criptography.

4. Combinatorics

We analyze different techniques for the calculus of the cardinality of finite sets. This setting is appropriate for learning how to model different problems and use the reasonings skills acquired in the previous sections of the program.

In the second part of the course the first notions of linear algebra are introduced and applied to the solution of linear systems and to the representation of motion in plane and space. This concepts are then generalized to higher dimensions.

This part is divided into three sections. In the first section linear systems and their matrix representation are considered. Here the student learn how a mathematical representation can be useful to represent and solve a problem in a concise way. In the second part, definitions and tools of linear algebra (dependence, basis,..) are first introduced in plane and space and then generalized to higher dimensions. The objective is here to expose the student gradually to a higher level of abstraction. In the last part of the course linear transformations and their matrix representation are considered, starting from rotations and symmetries in plane and space and then generalizing to higher dimension. Here we exemplify how certain motion can be reproduced in the computer using their mathematical representation.

In the first part of the course ( first semester) concepts and tools of elementary mathematics are introduced, highlighting the importance of logical mathematical language and demonstrations in the description and development of these concepts. Much space is devoted to exercises and their conscious solving.

In the second part of the course (second semester) concepts and tools of Linear Algebra are introduced.

ARGUMENTS FIRST PART: Connectives and Quantifiers; reasoning strategies. Sets and Functions. Relations, partial and total order relations. Equivalence relations, partitions and equivalence classes. Principle of Mathematical Induction. Elements of Combinatorial Calculus. Integer arithmetic, quotient and remainder, prime numbers and factorization. Maximum common divisor and minimum common multiple. Euclid’s algorithm for the greatest common divisor. Congruences and RSA.

ARGUMENTS SECOND PART : Linear systems. Matrices, sum, product, inverse matrix. Vector spaces of finite dimension on reals, linear dependence and independence, bases and dimension. Scalar product and norm of vectors. Orthogonal projection onto subspaces. Linear transformations. Linear transformations and matrices. Linear transformations and linear systems. Determinants. Diagonalization, eigenvalues and eigenvectors. SVD of a matrix and applications.

Teaching materials provided by the lecturer on the university’s elearning site (slides used in class, handouts, interactive exercises).

For the second module:

Gilbert Strang, Introduction to Linear Algebra (Sixth or Fifth Edition) Wellesley Cambridge Press

Università degli Studi di Udine

Dipartimento di Scienze Matematiche, Informatiche e Fisiche (DMIF)

via delle Scienze 206, 33100 Udine, Italy

Tel: +39 0432 558400

Fax: +39 0432 558499

PEC: amce@postacert.uniud.it

p.iva 01071600306 | c.f. 80014550307

30 km from *Slovenia* border

80 km from *Austria* border

120 km from *Croatia* border

160 km South West of Klagenfurt (Austria)

160 km West of Lubiana (Slovenia)

120 km North East of Venezia (Italy)

Questo sito o gli strumenti terzi da questo utilizzati si avvalgono di cookie necessari al funzionamento ed utili alle finalità illustrate nella cookie policy. Se vuoi saperne di più o negare il consenso a tutti o ad alcuni cookie, consulta la Privacy Policy.

Chiudendo questo banner, scorrendo questa pagina, cliccando su un link o proseguendo la navigazione in altra maniera, acconsenti all’uso dei cookie. OK

Chiudendo questo banner, scorrendo questa pagina, cliccando su un link o proseguendo la navigazione in altra maniera, acconsenti all’uso dei cookie. OK

Privacy & Cookies Policy

This website uses cookies to improve your experience while you navigate through the website. Out of these, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may affect your browsing experience.