1h30 pour ajouter de la recommandation sociale sur votre site web, sans la moindre API et sans le moindre service externe ! Vous croyez cela impossible ?! C'est le défi que nous vous proposons de relever ensemble pendant cet atelier.
Pas à pas nous aborderons ainsi les différentes approches pour réaliser de la recommandation. Nous verrons pourquoi la recommandation dite "sociale" est pertinente et comment la mettre en place concrètement.
Pour profiter au mieux de cet atelier, les participants sont invités à venir équipés :
un ordinateur incluant un IDE,
les sources d'un de leur site auquel ils souhaitent apporter cette fonctionnalité,
une environnement local pour la tester.
Application, site e-commerce, forum, etc. : tout site avec des comptes utilisateurs est concerné. 1h30 plus tard, si le défi est relevé, nous aurons même un prototype fonctionnel !
Techniques de programmation avancée LabVIEW : gestion des données de la local...
Recommandation, le défi
1. Recommandation, le défi
90min pour ajouter de la recommandation à
votre site web !
Saturday 12th
of October 2012 @ParisWeb
thomas@gasc.fr @methylbro
17. Algorithme de Tarjan
fonction tarjan(graphe G)
num := 0
P := pile vide
partition := ensemble vide
pour chaque sommet v de G
si v.num n'est pas défini
parcours(G, v)
renvoyer partition
fin de fonction
18. Algorithme de Tarjan
fonction parcours(sommet v)
v.num := num
v.numAccessible := num
num := num + 1
P.push(v), v.dans_P := oui
// Parcours récursif
pour chaque w successeur de v
si w.num n'est pas défini
parcours(w)
v.numAccessible := min(v.numAccessible, w.numAccessible)
sinon si w.dans_P = oui
v.numAccessible := min(v.numAccessible, w.num)
si v.numAccessible = v.num
// calcule la composante fortement connexe associée
C := ensemble vide
répéter
w := P.pop(), w.dans_P := non
ajouter w à C
tant que w différent de v
ajouter C à partition
fin de fonction