Optimiser le chargement des conteneurs d'export d'une coopérative viticole
Aperçu
En quoi consiste ce défi.
Concevez un sélecteur de lots Python par programmation dynamique, comparez-le à une règle gloutonne et obtenez un certificat vérifiable.
Le brief
Ce que vous ferez, et ce que vous démontrerez.
Comment sélectionner, parmi les lots de bouteilles disponibles au chai, ceux qui maximisent la valeur expédiée dans un conteneur limité à la fois en poids et en volume, tout en garantissant le départ des lots déjà promis à des clients ?
Earning criteria — what you'll demonstrate
- Reconnaître dans une situation d'entreprise la structure d'un problème de sac à dos et le formuler avec ses variables, sa fonction objectif et ses contraintes
- Implémenter une solution par programmation dynamique et expliquer le rôle de la table de sous-problèmes
- Comparer expérimentalement une stratégie gloutonne et une stratégie exacte, et interpréter l'écart observé
- Analyser la complexité en temps et en mémoire d'une solution par programmation dynamique et repérer le moment où la table devient trop grande
- Lire et étendre du code existant écrit par quelqu'un d'autre sans en casser le comportement
Adéquation au programme
Où cela s'inscrit dans votre cursus.
Renforce les mêmes compétences que celles attendues par votre diplôme.
Cursus associés bientôt disponibles.
Compétences
Les compétences que vous démontrerez.
Chacune apparaît sur votre certificat vérifié.
Débouchés
Les métiers auxquels ce défi vous prépare.
De vrais intitulés. De vraies passerelles de compétences. Choisissez celui qui se rapproche le plus de votre trajectoire.
Les parcours de carrière que ce défi construit
Métiers de référenceJunior Software Engineer
Étendre un module existant sans casser son comportement, écrire des fonctions lisibles et vérifier son résultat sur un cas calculable à la main constitue le quotidien d'un développeur débutant en équipe.
Ce défi renforce
- python-or-javascript
- programming-fundamentals
- functions-data-structures
Junior Supply Chain Analyst
Le défi entraîne à arbitrer un chargement sous contraintes de poids et de volume et à chiffrer le gain d'une nouvelle règle de décision, ce qui correspond directement aux arbitrages d'expédition en chaîne logistique.
Ce défi renforce
- dynamic-programming
- programming-fundamentals
- functions-data-structures
Junior Data Analyst
Construire un tableau comparatif reproductible à partir d'un fichier de données brut, puis expliquer un écart chiffré par un exemple concret, est exactement le travail attendu d'un analyste de données débutant.
Ce défi renforce
- python-or-javascript
- functions-data-structures
- dynamic-programming