Graph Theory, Discrete Mathematics and Optimization

A.Y. 2018/2019
Lesson for
12
Max ECTS
80
Overall hours
SSD
MAT/09 SECS-S/06
Language
English
Learning objectives
This course aims at introducing modern and advanced mathematical techniques useful for understanding and modeling big data structures and algorithms.

Course structure and Syllabus

Active edition
Yes
Responsible
Module Graph Theory and Discrete Mathematics
SECS-S/06 - MATHEMATICAL METHODS OF ECONOMICS, FINANCE AND ACTUARIAL SCIENCES - University credits: 6
Lessons: 40 hours
Module Optimization
MAT/09 - OPERATIONS RESEARCH - University credits: 6
Lessons: 40 hours
Professor: Cordone Roberto
ATTENDING STUDENTS
Module Graph Theory and Discrete Mathematics
Syllabus
Review of Sequences. Limits. Series. First order difference equations. Linear equations. Homogeneous and non-homogeneous.
Nonlinear autonomous linear equations. Orbits. Steady state. Stability. Periodic orbits. Chaotic behavior. Linear difference equations with constant coefficients. Systems of difference equations. Economic and financial models.
Probability, events and Combinatorics. Finite and discrete time Markov chains. Random walks. Graph theory: definitions and fundamental concepts. Directed and undirected graphs. Graph complexity. Mining social network graphs.
Module Optimization
Syllabus
Introduction to complex decision problems. Mathematical Programming. Multiple-Criteria Decision Analysis and Multi-Attribute Utility Theory. Theory of Decision under Uncertainty. Game Theory and Group Decision-making.
NON-ATTENDING STUDENTS
Module Graph Theory and Discrete Mathematics
Syllabus
Review of Sequences. Limits. Series. First order difference equations. Linear equations. Homogeneous and non-homogeneous.
Nonlinear autonomous linear equations. Orbits. Steady state. Stability. Periodic orbits. Chaotic behavior. Linear difference equations with constant coefficients. Systems of difference equations. Economic and financial models.
Probability, events and Combinatorics. Finite and discrete time Markov chains. Random walks. Graph theory: definitions and fundamental concepts. Directed and undirected graphs. Graph complexity. Mining social network graphs.
Module Optimization
Syllabus
Introduction to complex decision problems. Mathematical Programming. Multiple-Criteria Decision Analysis and Multi-Attribute Utility Theory. Theory of Decision under Uncertainty. Game Theory and Group Decision-making.
Lesson period
First trimester
Lesson period
First trimester
Assessment methods
Esame
Assessment result
voto verbalizzato in trentesimi
Professor(s)
Reception:
By appointment
DI - Via Comelico 39/41
Reception:
On leave. Office hours are suspended.
Room 30, DEMM
Reception:
Appointment by email
Office