Università degli Studi di Urbino Carlo Bo / Portale Web di Ateneo


MATEMATICA DISCRETA
DISCRETE STRUCTURES AND LINEAR ALGEBRA

Matematica Discreta
Discrete Structures and Linear Algebra

A.A. CFU
2012/2013 6
Docente Email Ricevimento studenti
Devis Abriani Martedì e mercoledì/Tuesday and Wednesday 16:00-17:00

Assegnato al Corso di Studio

Giorno Orario Aula

Obiettivi Formativi

Il Corso ha lo scopo di fornire conoscenze del linguaggio e delle principali strutture dell'algebra e familiarità con alcune tra le più comuni tecniche di matematica combinatoria e di algebra lineare.

English version: The objective of this Course is to provide knowledge of the language and of the main structures of algebra and familiarity with some of the most common techinques of combinatorial mathematics and linear algebra.

Programma

01. Insiemi e loro relazioni:
      01.01 Insiemi, equivalenze e partizioni.
      01.02 Applicazioni.
      01.03 Composizione di applicazioni e inverse.
  01.04 Cardinalità finita e infinita.
      01.05 Cenni di calcolo combinatorio.
  01.06 Ordinamenti parziali e totali.

02. Matrici:
      02.01 Definizioni.
      02.02 Somma di matrici e sue proprietà.
      02.03 Prodotto di matrici e sue proprietà.
      02.04 Trasposizione di matrici.
      02.05 Matrici quadrate.

03. Insiemi dotati di una operazione:
      03.01 Semigruppi.
      03.02 Monoidi.
      03.03 Gruppi.
      03.04 Il gruppo simmetrico delle permutazioni.
      03.05 Sottogruppi.

04. Insiemi dotati di due operazioni:
      04.01 Anelli.
      04.02 Anelli commutativi.
      04.03 Anelli con identità.
      04.04 Divisori dello zero.
      04.05 Domini di integrità, campi.
  04.06 Anello dei polinomi.
      04.07 Anello delle classi resto modulo n intero.

05. Algebra lineare:
  05.01 Spazi vettoriali.
      05.02 Dipendenza lineare.
      05.03 Basi e dimensioni.
      05.04 Sottospazi.
      05.05 Applicazioni lineari.
  05.06 Nucleo, immagine e rango.
      05.07 Matrici e applicazioni lineari.
      05.08 Matrici simili e cambi di base.
      05.09 Sistemi di equazioni lineari.
      05.10 Teoremi di Cramer e di Rouché-Capelli.
  05.11 Determinanti.
      05.12 Minori e rango di matrici.
      05.13 Autovalori e autovettori.
      05.14 Matrici diagonali e diagonalizzabili.

English version:

01. Sets and their relations:
  01.01 Sets, equivalences and partitions.
      01.02 Applications.
      01.03 Composition of applications and inverse.
      01.04 Cardinality: countable and uncountable sets.
      01.05 Elements of combinatorics.
  01.06 Total and partial order.

02. Matrices:
  02.01 Definitions.
      02.02 Addition of matrices and properties.
      02.03 Product of matrices and properties.
      02.04 Transpose.
      02.05 Square matrices.

03. Theory of groups:
  03.01 Semigroups.
      03.02 Monoids.
      03.03 Groups.
      03.04 Homomorphisms.
      03.05 Subgroups.
  03.06 The group of permutations.

04. Theory of rings:
  04.01 Rings and commutative rings.
      04.02 Rings with identity.
      04.03 Zero divisors.
      04.04 Integral domains and fields.
      04.05 Polynomials rings.

05. Linear algebra:
      05.01 Vector spaces.
      05.02 Linear dependence and independence.
      05.03 Basis and dimension.
      05.04 Subspaces.
  05.05 Linear applications.
      05.06 Kernel and image.
      05.07 Matrices and linear applications.
      05.08 Changes of basis.
      05.09 Rank.
      05.10 Linear Systems and Rouche'-Capelli's Theorem.
      05.11 How to solve a linear system in practice.
      05.12 Determinant and Cramer's theorem.
      05.13 Minors and Rank.
  05.14 Eigenvalues and Eigenvectors.
      05.15 Diagonalization.

Eventuali Propedeuticità

Nessuna/None

Modalità Didattiche, Obblighi, Testi di Studio e Modalità di Accertamento

Modalità didattiche

Lezioni teoriche ed esercitazioni, sia in presenza che a distanza.

English version: Theory lectures and exercises, both face to face and online.

Obblighi

Nessuno/None

Testi di studio

Facchini, "Algebra e Matematica Discreta", Decibel Editrice, 2000.

S. Lang, "Linear Algebra" (second edition), UTM Springer-Verlag, 1989.

Modalità di
accertamento

Prova scritta e prova orale.

English version: Written and oral exam.

Note

Il corso è erogato sia nel "percorso in presenza" che nel "percorso online" del Corso di Laurea di Informatica Applicata.

English version: The course is offered both face to face and online within the Laurea Degree Program in Applied Computer Science.

« torna indietro Ultimo aggiornamento: 21/01/2013


Condividi


Questo contenuto ha risposto alla tua domanda?


Il tuo feedback è importante

Raccontaci la tua esperienza e aiutaci a migliorare questa pagina.

Se sei vittima di violenza o stalking chiama il 1522

Il 1522 è un servizio pubblico promosso dalla Presidenza del Consiglio dei Ministri – Dipartimento per le Pari Opportunità. Il numero, gratuito è attivo 24 h su 24, accoglie con operatrici specializzate le richieste di aiuto e sostegno delle vittime di violenza e stalking.

Posta elettronica certificata

amministrazione@uniurb.legalmail.it

Social

Performance della pagina

Università degli Studi di Urbino Carlo Bo
Via Aurelio Saffi, 2 – 61029 Urbino PU – IT
Partita IVA 00448830414 – Codice Fiscale 82002850418
2021 © Tutti i diritti sono riservati

Top