Skip to content

Instantly share code, notes, and snippets.

@smwhr
Last active December 3, 2018 12:00
Show Gist options
  • Select an option

  • Save smwhr/42ac43522ce4764fdbdf36cfcb324173 to your computer and use it in GitHub Desktop.

Select an option

Save smwhr/42ac43522ce4764fdbdf36cfcb324173 to your computer and use it in GitHub Desktop.
Exercices notés Initiation Algo

Exercices notés Initiation Algo

À rendre avant le 10 décembre 2018 à 19:30

On développe l'algorithme des prix du Black Friday dans un Grand Magasin parisien qui a été évacué samedi.

Règle :

  • si plusieurs articles identiques sont achetés, le premier est à prix plein, le second est à 50%, le troisième est à 33%, le suivant à 25%, etc...
  • le premier item du moins cher est direct à 50%

Liste prix :

 {"Sac": 200,
  "Jean": 39.90,
  "Chaussure": 100,
  "Calendrier de l'avent": 2.69,
  "Gilet jaune": 12.00,
  "Enceinte connectée": 24.90,
  "Chocolat": 29.90,
  "Macbook Pro": 1290,
  "Manteau": 260,
  "Gants": 8.90,
  "Masque à gaz": 11,
  "Sérum phy": 6
 }

Panier :
["Gants", "Gants", "Chocolat", "Enceinte connectée", "Gilet jaune", "Sérum phy"]

Question Finale :

Soit :

  • une liste de prix
  • une liste d'emplettes
    Renvoyer le prix "Black Friday" du panier

Questions intermédiaires

Exo 1

  • IN : un item, la liste de prix
  • OUT : son prix

Exo 2

  • IN : un item, un panier
  • OUT : son nombre d'occurence

Exo 3

  • IN : un prix, un nombre d'occurence
  • OUT : le prix du lot

Exo 4

  • IN : liste de prix, un panier
  • OUT : l'item le moins cher

Les rendus sont à faire sur un gist (comme cet énoncé !) et à envoyér à l'adresse julien@troisyaourts.com avec l'objet Rendu Algo 2021.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment