Ce diaporama a bien été signalé.
Nous utilisons votre profil LinkedIn et vos données d’activité pour vous proposer des publicités personnalisées et pertinentes. Vous pouvez changer vos préférences de publicités à tout moment.

Recommendation sytem Python

115 vues

Publié le

Sophomore year Computer Science assignment

Publié dans : Formation
  • Soyez le premier à commenter

  • Soyez le premier à aimer ceci

Recommendation sytem Python

  1. 1. + Algorithmique avancée Pfeffer Kevin Calay Julie Chevrier Chloé Charoy Jeanne Projet
  2. 2. + Présentation du sujet
  3. 3. + Partie 1 Structures de données Sous-programmes
  4. 4. + Structures de données Tutilisateurs : Un tableau de notes Ttous_les_utilisateurs: Un tableau de tableau  Pour :  Accès direct  Indice = identifiant  Structure ordonnée  Doublons  Contre :  Surdimensionnement
  5. 5. + Utilisateur moyen Sous-programmes utilisés
  6. 6. + Fonction utilisateur moyen
  7. 7. + Le triplet Sous programmes utilisés
  8. 8. + Fonction triplet
  9. 9. + Les voisins Sous-programmes utilisées
  10. 10. + Fonction voisins FONCTION Voisinage (users : Tens, allUsers : Tallusers, profondeur : Typelt, utilisateursDifferents : Tens) ́ : TlisteResult
  11. 11. + Fonction voisins FONCTION Voisinage (users : Tens, allUsers : Tallusers, profondeur : Typelt, utilisateursDifferents : Tens) ́ : TlisteResult
  12. 12. + Partie 2 Structures de données Sous programmes
  13. 13. + Structures de données Tsequence : Liste de Entier Ttous : Liste de Tsequence  Pour :  Ordonnée  Doublons  Pas de taille fixée Exemple en python
  14. 14. + L’arbre n-aire TarbreN : ARBRE n-aire de Ttab. Ttab est un TABLEAU (1, 2) de Typelt (ENTIER) •Fonction REMPLIR(arbre, allusers): • Boucle du la fonction INSERTION (seq, arbre) •Uniquement avec les séquences-types Exemple [1,2] [1,2] [1,4] [10,9,8] [10,9,8] …
  15. 15. + Séquence type la plus longue
  16. 16. +Livres consultés connaissant les trois premiers Fonction SuiteSeq (a:Tarbren, Troislivres:Tsequence): Tsequence
  17. 17. + Les derniers livres consultés Fonction DernierLivresConsultés (a:Tarbren):Tsequence
  18. 18. +Livre démarrant un maximum de séquences-types 1.Fonction CompterFils (a:Tarbren):Typelt
  19. 19. +Livre démarrant un maximum de séquences 2. Fonction ProduitMaxSequence (a:Tarbren):Typlet
  20. 20. + Python
  21. 21. + Créée le tableau de tableau
  22. 22. + utilisateurMoyen
  23. 23. + Triplet Trouver toutes les distances moyennes entre triplet Trouver la distance moyenne la plus grande, retourner le triplet associé
  24. 24. + Commun, distance, distance moy Fonction Commun Fonction distanceDeu xUtilisateurs Fonction CalcDistmoy
  25. 25. + Voisins
  26. 26. + En plus : l’arbre en python
  27. 27. + Fin

×