Examen 2024

---

201.1 Algorithmes et Structures de données

Voici mes réponses pour l'examen 2024 d'Algorithmes et Structures de données ainsi que les tests unitaires fournis.

Exercice 1

But	Compter le nombre de triangles dans un graphe
Input	Liste des arêtes du graphe
Output	Nombre de triangles
Signature	def countTriangles( edges: list[tuple[int, int]] ) -> int:

Source / Tests

Exercice 2

But	Calculer le plus grand nombre d'émission complète consécutives qui peuvent être enregistrée sur un disque de taille finie
Input	Liste des durées des émissions, durée d'enregistrement totale maximum
Output	Nombre d'émission consécutives complètes enregistrables maximum
Signature	def startRecordingAt( tv_show: list[int], hard_drive_memory: int ) -> int:

Source / Tests

Exercice 3

But	Calculer le score maximum en prenant tour à tour un des côtés d'une série de cartes
Input	Liste des cartes (valeurs)
Output	Score maximum face à un adversaire optimal
Signature	def tauntScore( cards: list[int] ) -> int:

Source / Tests

Exercice 4

But	Trouver la meilleure manière de déplacer des meubles d'un agencement donné à un autre
Input	Agencement actuel, agencement final (grille de valeurs, 0=vide, i=meuble n°i)
Output	Liste des états intermédiaires
Signature	def minimumMoves( current_plan: list[list[int]], target_plan: list[list[int]] ) -> list[list[list[int]]]:

Source / Tests