SAÉ S2.02 - Exploration algorithmique d'un problème

Description

Cette page va présenter les conditions de réalisation de la SAé 2.02, au cours du second semestre.
Ce projet a été réalisé dans un cadre pédagogique. À ce titre, il n'a pas vocation à être utilisé en dehors de ce cadre. Les différents éléments utilisés dans ce projet appartiennent à leurs propriétaires respectifs.

Présentation

Dans le cadre d’un cas fictif où on est le gérant de la guilde d’un donjon, il nous est demandé de réaliser des équipes de 4 personnes les plus équitables, il y a trois niveaux de complexité qui sont progressifs à prendre en compte pour les constituer :
  1. La moyenne de l’équipe de 4 personnages doit être la plus proche du niveau 50, les rôles principaux et secondaires ne sont pas considérés.
  2. En plus des critères de niveau 1, une équipe valide doit être composée de 2 DPS, un tank et un support.
  3. En plus des critères 1 et 2, il faut aussi prendre en compte les seconds rôles.
    4. Chaque répartition de tous les personnages a un score, qui est la somme des scores des équipes dans la répartition et il y a des pénalités pour tout personnage sans équipe.
Pour chaque équipe dans la répartition : la moyenne de l’équipe doit être le plus proche de 50.
Un score d’équipe est attribué de façon à pénaliser les grands écarts de moyenne.
Il nous était demandé de fournir le code, les jeux de test réaliste ainsi que les 4 algorithmes de niveaux 1 demandés, au minimum 2 algorithmes supplémentaires pour le niveau 1 et 2 algorithmes pour les niveaux 2 et 3.

Contenu de la formation

Les heures de formation de cette SAé se sont reparties comme suit :

Conditions de réalisation

Ressources mobilisées

Pour réaliser ce travail, j'ai dû mobiliser les enseignements des ressources suivantes :

Résultat final

Nous avons pu réaliser le rapport à temps avec quelques difficultés.
Les algorithmes imposés ont été les plus durs, car il faillait d’abord comprendre la logique sous-entendue du professeur (dans le sujet).
Néanmoins, nous avons pu rendre tous les algorithmes de niveaux 1 et 2, mais on n’a fait qu'un algorithme de niveau 3.