Titulació | Tipus | Curs | Semestre |
---|---|---|---|
2503740 Matemàtica Computacional i Analítica de Dades | OB | 2 | 2 |
S'utilitzaran coneixements impartits prèviament a les assignatures Àlgebra Lineal, Càlcul en Una Variable, Càlcul en Diverses Variables, Iniciació a la Programació, Càlcul Numèric, i Algorísmia i Combinatòria en Grafs.
Aprendre a modelar problemes de presa de decisions en termes de programes lineals i no lineals. Conèixer el mecanisme del mètode del símplex. Resoldre programes lineals, a mà i amb el software addient. Programar algorismes de programació no lineal, i usar biblioteques existents. Introduir-se en el camp de l'optimització combinatòria, a través d'exemples seleccionats.
1- Programació No Lineal: Teoria d'extrems. Optimització sense restriccions. Optimització amb restriccions.
2- Programació Lineal: Modelització en termes de programes lineals. L'algorisme del simplex. Programació Lineal Entera. Fluxos lineals sobre xarxes.
3- Optimització Combinatòria: Problemes clàssics. Mètodes heurístics. Complexitat computacional.
L'aprenentatge eficient de la optimització ha de combinar tres activitats: L'estudi de la teoria matemàtica, la modelització de problemes reals, i la resolució efectiva de problemes acadèmics i reals. Tot dins del caràcter eminentment pràctic del grau. Els problemes reals d'optimització són molt complexos. Quan parlem aquí de "problemes reals'' ens referim a simplificacions de situacions reals, que puguin atacar-se en temps raonable dins el desenvolupament del curs, i que a la vegada donguin una bona imatge de la transversalitat dels camps d'aplicació de la optimització.
L'estudi de la teoria es farà a través de lectures recomanades i lliçons magistrals a classe. Es tendirà a aplicar la metodologia de l'aula invertida: Els estudiants han de treballar la materia pel seu compte i preparar les classes a través de lectures prèvies recomanades; a classe es comenten els aspectes destacables, es resolen les qüestions que els estudiants plantegin i s'hi incorporen aspectes addicionals d'interès.
Es practicarà amb software específic de modelització, quan sigui possible, i amb biblioteques de funcions en un llenguatge general de programació adequat a la formació prèvia de l'estudiant. Sempre s'uitlitzarà programari lliure i/o gratuït. L'estudiant també programarà algorismes bàsics complets i resoldrà problemes específics amb ells.
En tots els aspectes de les activitats d'ensenyament/aprenentatge es faran els millors esforços per part del professorat i l'estudiantat per tal d'evitar llenguatge i situacions que puguin ser interpretats com a sexistes. Per tal d'aconseguir una millora contínua en aquest tema, tothom ha de col·laborar en posar de manifest les desviacions que observi respecte d'aquest objectiu.
Nota: es reservaran 15 minuts d'una classe, dins del calendari establert pel centre/titulació, per a la complementació per part de l'alumnat de les enquestes d'avaluació de l'actuació del professorat i d'avaluació de l'assignatura/mòdul.
Títol | Hores | ECTS | Resultats d'aprenentatge |
---|---|---|---|
Tipus: Dirigides | |||
Classes teòriques i pràctiques | 49 | 1,96 | |
Tipus: Autònomes | |||
Resolució de problemes mitjançant programació | 65 | 2,6 | |
Resolució de problemes teòrics | 30 | 1,2 |
L'avaluació de l'assignatura es basarà en:
Per aprovar l'assignatura cal:
De cadascun dels examens hi haurà una segona convocatòria. L'assistència a aquesta segona convocatòria anul.larà automàticament la nota de la primera. Els lliuraments NO són recuperables. Dins la mateixa convocatòria, els examens de les diferents parts no tenen perquè ser necessàriament en dies diferents.
Es considerarà avaluable l'estudiant que hagi presentat treballs o fet exàmens per a un total d'almenys el 50% de l'assignatura, segons el pes que figura en el quadre d'Activitats d'avaluació. En cas contrari constarà a l'acta com a No Avaluable.
Per a l'eventual assignació de Matrícules d'Honor no es tindran en compte les notes de la segona convocatòria.
Títol | Pes | Hores | ECTS | Resultats d'aprenentatge |
---|---|---|---|---|
Examen Optimització Combinatòria | 15% | 2 | 0,08 | 3, 5, 6, 7, 8, 10, 11, 13, 15, 16, 17 |
Examen Programació Lineal | 30% | 2 | 0,08 | 3, 5, 6, 7, 8, 10, 11, 13, 15, 16, 17 |
Examen Programació No Lineal | 30% | 2 | 0,08 | 3, 5, 6, 7, 8, 10, 11, 13, 15, 16, 17 |
Treballs Optimització Combinatòria | 5% | 0 | 0 | 1, 2, 3, 4, 5, 7, 8, 9, 11, 12, 13, 14 |
Treballs Programació Lineal | 10% | 0 | 0 | 1, 2, 3, 4, 5, 7, 8, 9, 11, 12, 13, 14 |
Treballs de Programació No Lineal | 10% | 0 | 0 | 1, 2, 3, 4, 5, 7, 8, 9, 11, 12, 13, 14 |
Durant el curs es proporcionarà el material imprescindible per seguir-lo. Es suggeriran referències bibliogràfiques i altres recursos en el moment oportú del curs.
Durant el curs es donaran les instruccions d'instal.lació pertinents per al programari que s'utilitzarà, en el moment oportú.