Objectives of Programme's Learning Outcomes

• Have acquired highly specialised and integrated knowledge and broad skills in the various disciplines of computer science, which come after those within the Bachelor's in computer science.
• Manage large-scale software development projects.
• Apply, mobilise, articulate and promote the knowledge and skills acquired in order to help lead and complete a project.
• Lead a project by mastering its complexity and taking into account the objectives, allocated resources and constraints that characterise it.
• Demonstrate independence and their ability to work alone or in teams.
• Manage research, development and innovation.
• Understand unprecedented problems in computer science and its applications.
• Master communication techniques.
• Communicate, both orally and in writing, their findings, original proposals, knowledge and underlying principles, in a clear, structured and justified manner.
• Develop and integrate a high degree of autonomy.
• Aquire new knowledge independently.
• Pursue further training and develop new skills independently.
• Apply scientific methodology.
• Demonstrate thoroughness, independence, creativity, intellectual honesty, and ethical values.

Learning Outcomes of UE

To understand how to efficiently solve problems of sorting and dictionnary management, thanks to adapted data structures. To be able to use them to solve a given problem.

UE Content: description and pedagogical relevance

Advanced algorithms and data structures for the search, insertion and deletion of a data inside a set of data, as well as the sort of a set of data. Study of binary search trees, AVL trees, B-trees, hash tables, quicksort, optimal sorts. Study of the correctness of the algorithms, and of their complexity in the worst case and the average case.

Project by group of two or three students on a problem to solve thanks to efficient algortihms and adequate data structures. Implementation of the proposed algorithms

Prior Experience

Basic algorithmics and data structures

Type(s) and mode(s) of Q1 UE assessment

• N/A - Néant

Q1 UE Assessment Comments

néant

Method of calculating the overall mark for the Q1 UE assessment

not applicable

Type(s) and mode(s) of Q1 UE resit assessment (BAB1)

• N/A - Néant

Q1 UE Resit Assessment Comments (BAB1)

Not applicable

Method of calculating the overall mark for the Q1 UE resit assessment

Not applicable

Type(s) and mode(s) of Q2 UE assessment

• Production (written work, report, essay, collection, product, etc.) - To be submitted in class
• Oral examination - Face-to-face
• Oral presentation - Face-to-face

Q2 UE Assessment Comments

not applicable

Method of calculating the overall mark for the Q2 UE assessment

Oral examination (2/3)
Presentation and works (1/3)
A failure in one of the AAs involves the failure for the whole learning unit

Type(s) and mode(s) of Q3 UE assessment

• Production (written work, report, essay, collection, product, etc.) - To be submitted in class
• Oral examination - Face-to-face
• Oral presentation - Face-to-face

Q3 UE Assessment Comments

not applicable

Method of calculating the overall mark for the Q3 UE assessment

Oral examination (2/3)
Presentation and works (1/3)
A failure in one of the AAs involves the failure for the whole learning unit