Travail noté 1 – Les algorithmes

Travail noté 1 – Les algorithmes

Objectifs 

• Analyser un problème et proposer des solutions
• Être en mesure de proposer une solution à un problème décidable sous la forme d’un pseudo-code

Problématique 

Vous travaillez pour une entreprise ayant comme spécialité l’intelligence d’entreprise (« business intelligence »). Votre premier contrat vise l’implémentation de plusieurs algorithmes permettant de compiler des statistiques de ventes et d’achalandage d’un magasin.

Voici le type de données que vous aurez à traiter :

Fonctionnalités demandées 

Votre client a besoin de certaines statistiques de base afin de l’aider dans ses décisions de marketing, de gestion de personnels et la disposition des items dans le magasin. Il a donc besoin de ces informations :

• Les marges bénéficiaires pour chaque catégorie de vêtements vendus
• Les marges bénéficiaires pour chaque jour de la semaine
• Savoir s’il y a un lien entre les visites par jour et les revenus par jour. (Info : voir la corrélation linaire de Pearson)

Vous devez fournir une solution en ligne de commande permettant d’entrer les données des tableaux présentés précédemment :

• Le nombre de visite de client par jour de la semaine
• Le revenus par jour de la semaine
• Les ventes de catégories de vêtements
• une option pour afficher les statistiques : les marges et le ratio de corrélation.

Ainsi, pour répondre aux besoins du client, vous devez remettre à votre équipe un dossier d’analyse qui comprendra les éléments suivants :

• Une analyse du problème à savoir s’il existe une solution possible (et décidable) pour répondre aux besoins du client. Veuillez discuter des difficultés potentielles pour la résolution des problèmes. Est-ce que le problème est décidable ?
• Fournir le pseudo-code pour répondre aux trois besoins du client, donc les pseudo-codes pour gérer et calculer :

• l’entrée des données
• le calculs des marges pour les vêtements vendus
• le calcul des marges pour les jours de la semaines
• le calcul de la corrélation linéaire entre les visites et les revenus par jour

ATTENTION : le problème se veut simple (et irréaliste par rapport à un vrai contexte commercial) afin de simplifier votre travail dans la conception des pseudo-codes. Veuillez utiliser les données telles que décrite dans les tableaux précédents.

...