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 scénario
Une coopérative viticole bourguignonne regroupant 90 vignerons de la Côte de Beaune expédie chaque mois un conteneur maritime réfrigéré de 40 pieds vers l'Asie, dont le coût est payé qu'il soit plein ou non. La sélection des lots embarqués est décidée manuellement par une seule personne, sans outil de calcul.
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é.
- Programming Fundamentals
Apply programming fundamentals to solve real industry problems and demonstrate production-level capability.
- Functions Data Structures
Apply functions data structures to solve real industry problems and demonstrate production-level capability.
- Python Or Javascript
Apply python or javascript to solve real industry problems and demonstrate production-level capability.
- Dynamic Programming
Apply dynamic programming to solve real industry problems and demonstrate production-level capability.
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