Objectives of Programme's Learning Outcomes

• Understand the fundamentals of computer science
• Show an understanding and deep knowledge of the concepts of computer science and mathematical formalisms used in the field of computer science
• Solve exercises and computer problems by applying basic knowledge in the various disciplines of computer science
• Use the vocabulary and the correct mathematical reasoning to formulate and solve problems in the field of computer science
• Understand computer technologies
• Understand the IT involved in the different stages of the life of a computer application
• Implement technology intelligence
• Demonstrate basic knowledge and know-how in related fields
• Have a good knowledge of English in order to read and understand scientific texts, especially in the field of computer science.
• Manage IT projects
• Manage a project in compliance with specifications, constraints and deadlines
• Creatively implement knowledge and expertise gained in the field of computer science.
• Apply appropriate technological and scientific ICT approaches
• Understand the fundamentals related to scientific methods
• Develop skills of abstraction and modelling through a conceptual and scientific approach
• Conduct rigorous reasoning based on scientific arguments
• Understand the fundamentals of communication
• Communicate information (both orally and in writing) relating to the field of computer science in an intelligible, clear and structured way
• Communicate a consistent and rigorous scientific argument, either orally or in writing
• Have a good command of language and communication techniques.

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, heapsort, 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 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

• Oral examination - Face-to-face

Q1 UE Assessment Comments

Oral examination (2/3)
A failure in one of the AAs involves the failure for the whole learning unit. In this case, the lowest score is given as the score for the learning unit.

Method of calculating the overall mark for the Q1 UE assessment

Oral examination (2/3), project (1/3)
A failure in one of the AAs involves the failure for the whole learning unit. In this case, the lowest score is given as the score for the learning unit.

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 presentation - Face-to-face
• Graded assignment(s) - Face-to-face
• N/A - Néant

Q2 UE Assessment Comments

The project is assessed as follows: 
A written test is organized shortly after the project is submitted. It consists of basic questions about the project. 
An oral defense of the project takes place during the June session.
Students who score less than 8/20 on the test will not be allowed to present their project orally. The test score will then be the final grade for the project. If the test score is 8/20 or higher, the final grade for the project will be based on the code, the report, and the oral defense.
 

Method of calculating the overall mark for the Q2 UE assessment

Oral examination (2/3), project (1/3)
A failure in one of the AAs involves the failure for the whole learning unit. In this case, the lowest score is given as the score for the 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

In the second session: The project is evaluated as follows:  the project grade is based on the code, the report, and the oral defense.

Method of calculating the overall mark for the Q3 UE assessment

Oral examination (2/3), project (1/3)
A failure in one of the AAs involves the failure for the whole learning unit. In this case, the lowest score is given as the score for the learning unit.