+

Algorithmique avancée

Pfeffer KevinCalay JulieChevrier ChloéCharoy Jeanne

Projet

+Présentation du sujet

+Partie 1Structures de donnéesSous-programmes

+Structures de donnéesTutilisateurs : Un tableau de notesTtous_les_utilisateurs: Un tableau de tableau

Pour : Accès direct

Indice = identifiant Structure ordonnée Doublons

Contre : Surdimensionnement

+Utilisateur moyenSous-programmes utilisés

+Fonction utilisateur moyen

+Le tripletSous programmes utilisés

+Fonction triplet

+Les voisins Sous-programmes utilisées

+Fonction voisinsFONCTION Voisinage (users : Tens, allUsers : Tallusers, profondeur : Typelt, utilisateursDifferents : Tens) : TlisteResult ́

+Fonction voisinsFONCTION Voisinage (users : Tens, allUsers : Tallusers, profondeur : Typelt, utilisateursDifferents : Tens) : TlisteResult ́

+Partie 2Structures de donnéesSous programmes

+Structures de donnéesTsequence : Liste de EntierTtous : Liste de Tsequence

Pour : Ordonnée Doublons Pas de taille fixée

Exemple en python

+ L’arbre n-aireTarbreN : 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

[1,2][1,2][1,4][10,9,8][10,9,8]…

Exemple

+Séquence type la plus longue

+Livres consultés connaissant les trois premiersFonction SuiteSeq (a:Tarbren, Troislivres:Tsequence): Tsequence

+Les derniers livres consultésFonction DernierLivresConsultés (a:Tarbren):Tsequence

+Livre démarrant un maximum de séquences-types1.Fonction CompterFils (a:Tarbren):Typelt

+Livre démarrant un maximum de séquences2. Fonction ProduitMaxSequence (a:Tarbren):Typlet

+

Python

+Créée le tableau de tableau

+utilisateurMoyen

+Triplet

Trouver toutes les distances moyennes entre triplet

Trouver la distance moyenne la plus grande, retourner le triplet associé

+Commun, distance, distance moy

Fonction Commun

Fonction distanceDeuxUtilisateurs

Fonction CalcDistmoy

+Voisins

+En plus : l’arbre en python

+Fin