Matemàtiques 1

Esteu aquí

Crèdits
7.5
Tipus
Obligatòria
Requisits
Aquesta assignatura no té requisits

Departament
MAT
En aquesta assignatura es continuen desenvolupant el conceptes de raonament introduïts a l'assignatura Fonaments Matemàtics, a la vegada que s'estudien dos temes amb els que tot enginyer informàtic ha d'estar familiaritzat: la teoria de grafs i l'àlgebra lineal.

Professors

Responsable

  • Montserrat Maureso Sánchez ( )

Altres

  • Anna De Mier Vinué ( )
  • Anna Rio Doval ( )
  • Carlos Seara Ojea ( )
  • Fernando Martínez Sáez ( )
  • Josep Elgueta Monto ( )

Hores setmanals

Teoria
3
Problemes
0
Laboratori
2
Aprenentatge dirigit
0.5
Aprenentatge autònom
7

Competències

Competències Tècniques

Competències tècniques comunes

  • CT1 - Demostrar coneixement i comprensió de fets essencials, conceptes, principis i teories relatives a la informàtica i a les seves disciplines de referència.
    • CT1.2A - Interpretar, seleccionar i valorar conceptes, teories, usos i desenvolupaments tecnològics relacionats amb la informàtica i la seva aplicació a partir dels fonaments matemàtics, estadístics i físics necessaris. CEFB1: capacitat per a resoldre els problemes matemàtics que es plantegin en la enginyeria. Aptitud per a aplicar els coneixements sobre: àlgebra, càlcul diferencial i integral i mètodes numèrics; estadística i optimització.
    • CT1.2C - Interpretar, seleccionar i valorar conceptes, teories, usos i desenvolupaments tecnològics relacionats amb la informàtica i la seva aplicació a partir dels fonaments matemàtics, estadístics i físics necessaris. CEFB3. Capacitat per a comprendre i dominar els conceptes bàsics de matemàtica discreta, lògica, algorísmica i complexitat computacional, i la seva aplicació per al tractament automàtic de la informació mitjançant sistemes computacionals i la seva aplicació per a la resolució de problemes propis de l'enginyeria.

Competències Transversals

Raonament

  • G9 - Capacitat de raonament crític, lògic i matemàtic. Capacitat de resoldre problemes en la seva àrea d'estudi. Capacitat d'abstracció: capacitat de crear i utilitzar models que reflecteixin situacions reals. Capacitat de dissenyar i realitzar experiments senzills, i analitzar-ne i interpretar-ne els resultats. Capacitat d'anàlisi, de síntesi i d'avaluació.
    • G9.1 - Capacitat de raonament crític, lògic i matemàtic. Capacitat per comprendre l'abstracció i utilitzar-la adequadament.

Objectius

  1. Conèixer el concepte de graf com a model de relació binària. Saber treballar amb les diferents representacions d'un graf; en particular, saber trobar els principals paràmetres d'un graf i saber decidir justificadament si dos grafs donats són isomorfs.
    Related competences: G9.1, CT1.2C,
  2. Conèixer les definicions relatives a recorreguts, connexió i distància en grafs, i saber treballar amb aquests conceptes i les seves relacions a nivell teòric i pràctic. Conèixer i saber aplicar algorismes per a determinar la connectivitat i per a calcular distàncies en grafs.
    Related competences: G9.1, CT1.2C,
  3. Conèixer els conceptes de graf eulerià i de graf hamiltonià i saber determinar, justificadament, si un graf és eulerià o hamiltonià. Ser conscient de que es tracta de dos problemes en aparença similars però molt diferents des del punt de vista teòric i computacional.
    Related competences: G9.1, CT1.2C,
  4. Saber què és un arbre i saber treballar amb les diferents definicions equivalents. Conèixer el concepte d'arbre generador i la seva relació amb la connectivitat; conèixer i saber aplicar algorismes per a trobar-ne. Saber codificar arbres amb la seqüència de Prüfer.
    Related competences: G9.1, CT1.2C,
  5. Saber operar amb matrius. Conèixer les operacions elementals per files, saber-les aplicar per trobar el rang d'una matriu i per decidir si una matriu és invertible. Conèixer les propietats bàsiques dels determinants, saber-les deduir i saber-les aplicar als càlculs.
    Related competences: G9.1, CT1.2A,
  6. Conèixer i saber aplicar el mètode de Gauss-Jordan per a discutir i resoldre sistemes lineals, i per a calcular la inversa d'una matriu.
    Related competences: CT1.2A,
  7. Saber què és un espai vectorial. Conèixer els conceptes de subespai vectorial, dependència i independència lineal, i base. Saber provar propietats bàsiques sobre aquests conceptes i les seves relacions.
    Related competences: G9.1, CT1.2A,
  8. Saber operar en un espai vectorial. Saber treballar a nivell pràctic amb els conceptes de subespai vectorial, combinació lineal, generadors, dependència lineal i bases. Saber trobar la matriu d'un canvi de base.
    Related competences: CT1.2A,
  9. Conèixer els conceptes d'aplicació lineal, nucli, imatge, isomorfisme, endomorfisme. Saber provar propietats bàsiques sobre aquests conceptes i les seves relacions.
    Related competences: G9.1, CT1.2A,
  10. Saber decidir si una aplicació és lineal. Saber treballar a nivell pràctic amb els conceptes de nucli, imatge, endomorfisme i isomorfisme.
    Saber trobar la matriu associada a una aplicació lineal i saber-la canviar de base.
    Related competences: CT1.2A,
  11. Saber què són un valor propi, un vector propi i el polinomi característic d'un endomorfisme, i saber-los trobar. Saber provar propietats bàsiques sobre els conceptes anteriors. Saber decidir si un endomorfisme és diagonalitzable i, en cas afirmatiu, saber-lo diagonalitzar.
    Related competences: G9.1, CT1.2A,

Continguts

  1. Conceptes bàsics de grafs
    Definició de graf; matrius d'adjacència i d'incidència; lema de les encaixades i conseqüències; isomorfisme de grafs; tipus de grafs; subgrafs; operacions en grafs.
  2. Recorreguts, connexió i distància
    Definicions de recorregut, camí, cicle; algunes propietats de
    recorreguts; definicions de graf connex i components connexos; algorisme DFS;
    desigualtat m>= n-1; definicions de vèrtexs de tall i arestes pont; caracterització; grafs 2-connexos; definicions de distància i diàmetre; algorisme BFS; caracterització de grafs bipartits.
  3. Grafs eulerians i hamiltonians
    Definicions de circuit, senderó i graf eulerià; caracterització de grafs eulerians; definicions de cicle, camí i graf hamiltonià; condicions necessàries per ser hamiltonià; lema de Bondy-Chvátal, teoremes d'Ore i de Dirac.
  4. Arbres
    Definicions de bosc, arbre i fulla; caracterització d'abres i
    corol·laris; definició d'arbre generador; revisió de DFS i BFS; el teorema de Cayley.
  5. Matrius i sistemes d'equacions lineals
    Definició de matriu i tipus de matrius; operacions lineals i
    propietats; producte de matrius i matriu inversa; matriu transposada i
    relació amb les operacions; operacions elementals per files; matrius
    elementals; matriu esglaonada i esglaonada reduïda per files; rang
    d'una matriu per files; càlcul de la matriu inversa;
    sistemes
    d'equacions lineals i sistemes equivalents; discussió i resolució mitjançant Gauss-Jordan; definició recursiva de determinant; propietats dels determinants;
    menors d'una matriu i relació amb el rang.
  6. Espais vectorials
    Definició d'espai vectorial; definició de subespai i caracterització equivalent; subespai generat; combinacions lineals; sistemes de generadors; independència lineal i propietats; bases i coordenades; el teorema d'Steinitz; dimensió; rang d'una matriu; canvis de base, matriu del canvi de base.
  7. Aplicacions lineals
    Definició d'aplicació lineal i propietats;aplicacion lineal definida per una matriu; nucli i imatge, teorema de la dimensió; caracterització d'aplicacions injectives i exhaustives, isomorfisme d'espais vectorials, espais isomorfs; matriu d'una aplicació lineal; composició d'aplicacions; canvis de base i aplicacions lineals; interpretació geomètrica d'aplicacions lineals al pla i a l'espai.
  8. Diagonalització
    Valors i vectors propis; diagonalització d'aplicacions lineals; matrius simètriques.

Activitats

Introducció a la teoria de grafs

Desenvolupament teòric i pràctic dels temes 1 i 2 de la part de teoria de grafs: conceptes bàsics, recorreguts, connexió i distància.
Teoria
9
Problemes
0
Laboratori
6
Aprenentatge dirigit
1.5
Aprenentatge autònom
21
Objectius: 1 2
Continguts:

Famílies destacades de grafs.

Desenvolupament teòric i pràctic dels temes 3 i 4 de la part de teoria de grafs: grafs eulerians i hamiltonians, i arbres.
Teoria
9
Problemes
0
Laboratori
6
Aprenentatge dirigit
1.5
Aprenentatge autònom
21
Objectius: 3 4
Continguts:

Matrius i sistemes d'equacions lineals

Desenvolupament teòric i pràctic del tema 5, de la part d'àlgebra lineal: matrius i sistemes d'equacions lineals.
Teoria
6
Problemes
0
Laboratori
4
Aprenentatge dirigit
1
Aprenentatge autònom
14
Objectius: 5 6
Continguts:

Espais vectorials

Desenvolupament teòric i pràctic del tema 6, de la part d'àlgebra lineal: espais vectorials.
Teoria
6
Problemes
0
Laboratori
4
Aprenentatge dirigit
1
Aprenentatge autònom
14
Objectius: 7 8
Continguts:

Aplicacions lineals i diagonalització

Desenvolupament teòric i pràctic dels temes 7 i 8 de la part d'àlgebra lineal: aplicacions lineals i diagonalització.
Teoria
9
Problemes
0
Laboratori
6
Aprenentatge dirigit
1.5
Aprenentatge autònom
21
Objectius: 9 10 11
Continguts:

Metodologia docent

A les classes de teoria el professor explicarà el tema acompanyant-lo d'exemples i resolent alguns problemes de la llista.

Durant les classes de taller l'alumnat resoldrà problemes sota la supervisió del professor; alguns d'aquests problemes s'hauran de portar preparats amb antelació.

Mètode d'avaluació

La nota de l'assignatura s'obtindrà a partir de:

-un examen parcial P a mig quadrimestre, sobre la primera part del temari;

-la valoració T del treball i l'assoliment d'objectius en sessions de taller;

-un examen final F, que tindrà dues parts, F1 i F2.


La nota de l'informe d'avaluació serà:

0.2*T+0.35*MAX(P,F1)+0.45*F2

Els alumnes que vulguin presentar-se a la part F1 ho hauran de comunicar amb antel·lació a la coordinadora de l'assignatura, pels mitjans i en els terminis que es faran públics oportunament.

Rebran la qualificació NP (no presentat) aquells alumnes que no es presentin a cap prova corresponent al bloc de continguts 5,6,7,8.

Hi haurà una part dels exàmens dedicada a l'avaluació de la competència genèrica.


REAVALUACIÓ.

Hi haurà reavaluació d'aquesta assignatura. Consisteix en un curs intensiu de 12 hores presencials amb la corresponent avaluació, que es fan un cop finalitzats els exàmens finals i abans de l'inici del quadrimestre següent. Es calcula que la reavaluació requereix unes 50 hores de dedicació per part de l'estudiant entre classes presencials, hores d'estudi personal i avaluació. Només hi poden optar els estudiants que compleixen determinats requisits. Les places són limitades i s'assignaran per ordre decreixent de nota. Cada estudiant podrà fer com a molt la reavaluació d'una de les assignatures de fase inicial que s'ofereixen.

Requisits mínims per optar a la reavaluació.
Per a optar a la reavaluació és requisit indispensable estar matriculat de l'assignatura i haver obtingut una nota final entre 3.5 i 4.9

Requisits per a ser avaluat del curs intensiu.
Per tal de ser avaluat del curs intensiu és obligatori:
- Assistir a totes les classes presencials.
- Fer els exercicis o activitats que demani el professorat del curs.

Preinscripció i admissió.
El procés d'inscripció es publicarà al racó. L'admissió i no assistència al curs pot comportar no ser admès en pròximes edicions.

Avaluació.
El resultat de l'avaluació del curs intensiu serà Apte o No apte. La nota definitiva de l'assignatura serà:
Nota definitiva = 5, si la nota de l' intensiu és Apte;
Nota definitiva = Nota assignatura, si la nota de l' intensiu és No apte;

on Nota assignatura és la nota sobre 10 obtinguda el quadrimestre.

Bibliografia

Bàsica:

Complementaria:

Web links

Capacitats prèvies

Les pròpies que es suposa que ha de tenir un estudiant que ha superat amb èxit la seva etapa no universitària.

Els coneixements de l'assignatura Fonaments Matemàtics (FM), en especial la part de raonament matemàtic.

En particular, es desaconsella matricular l'assignatura M1 si la nota de FM és inferior a 4.