Code | Type | Head of UE | Department’s contact details | Teacher(s) |
---|---|---|---|---|
UI-M1-IRIGIG-808-C | Compulsory UE | TUYTTENS Daniel | F151 - Mathématique et Recherche opérationnelle |
Language of instruction | Language of assessment | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Credits | Weighting | Term |
---|---|---|---|---|---|---|---|---|---|
Français | 0 | 0 | 0 | 0 | 0 | 4 | 4 |
AA Code | Teaching Activity (AA) | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Term | Weighting |
---|---|---|---|---|---|---|---|---|
I-MARO-153 | 100% |
Objectives of general skills
- Imagine, design, develop, and implement conceptual models and computer solutions to address complex problems including decision-making, optimisation, management and production as part of a business innovation approach by integrating changing needs, contexts and issues (technical, economic, societal, ethical and environmental).
- Deliver a solution selected in the form of diagrams, graphs, prototypes, software and/or digital models.
- Evaluate the approach and results for their adaptation (modularity, optimisation, quality, robustness, reliability, upgradeability, etc.).
- Mobilise a structured set of scientific knowledge and skills and specialised techniques in order to carry out computer and management engineering missions, using their expertise and adaptability.
- Master and appropriately mobilise knowledge, models, methods and techniques specific to computer management engineering.
- Identify and discuss possible applications of new and emerging technologies in the field of information technology and sciences and quantifying and qualifying business management.
- Assess the validity of models and results in view of the state of science and characteristics of the problem.
- Communicate and exchange information in a structured way - orally, graphically and in writing, in French and in one or more other languages - scientifically, culturally, technically and interpersonally, by adapting to the intended purpose and the relevant public.
- Argue to and persuade customers, teachers and boards, both orally and in writing.
- Use and produce scientific and technical documents (reports, plans, specifications) adapted to the intended purpose and the relevant public.
- Adopt a professional and responsible approach, showing an open and critical mind in an independent professional development process.
- Exploit the different means available in order to inform and train independently.
UE's Learning outcomes
Understand the fundamental notions and problems appearing in graph theory;study the corresponding algorithms;go deeply into algorithmic notions from the algorithm efficiency point of view;understand the fundamental problems and techniques of combinatorial optimization;illustrate some methods on some particular problems;show the utility of algorithms for solving practical problems in scheduling management, logistics,...
UE Content
Basic notions of graph theory and data structure; study of classical graph theory problems : trees, shortest paths, connexity, flows;introduction to complexity theory : P and NP classes; study of classical combinatorial optimization problems : knapsack, set covering, travelling salesman; introduction to metaheuristics.
Prior experience
Linear programming, notion of algorithm.
Type of Teaching Activity/Activities
AA | |
---|---|
I-MARO-153 |
Mode of delivery
AA | |
---|---|
I-MARO-153 |
Required Reading
AA | |
---|---|
I-MARO-153 |
Required Learning Resources/Tools
AA | |
---|---|
I-MARO-153 |
Recommended Reading
AA | |
---|---|
I-MARO-153 |
Recommended Learning Resources/Tools
AA | |
---|---|
I-MARO-153 |
Other Recommended Reading
AA | |
---|---|
I-MARO-153 |
Term 1 Assessment - type
AA | |
---|---|
I-MARO-153 |
Term 1 Assessment - comments
AA | |
---|---|
I-MARO-153 |
Resit Assessment - Term 1 (B1BA1) - type
AA | |
---|---|
I-MARO-153 |
Resit Assessment - Term 1 (B1BA1) - Comments
AA | |
---|---|
I-MARO-153 |
Term 2 Assessment - type
AA | |
---|---|
I-MARO-153 |
Term 2 Assessment - comments
AA | |
---|---|
I-MARO-153 |
Term 3 Assessment - type
AA | |
---|---|
I-MARO-153 |
Term 3 Assessment - comments
AA | |
---|---|
I-MARO-153 |