Le Cryptosystème RSA

Comment communiquer avec des messages chiffrés ? Qu’est ce que la cryptographie asymétrique ? A quoi des nombres premiers peuvent ils bien servir ? Comment organiser un vote anonyme ? Avec RSA tout cela est à portée de main. Application de vote anonyme avec RSA : http://rsavoting.ddns.net/

L’algorithme de Gale-Shapley

T’es-tu déjà retrouvé dans la situation où ton professeur demande à chacun une liste de préférences pour former des binômes en classe ? Ceci est un exemple du problème des mariages stables dont Gale et Shapley ont démontré la solution en 1962. Leur algorithme est aujourd’hui très répandu, nous allons t’expliquer comment ça marche et…

Rouler des polyèdres sur des tessellations

Rouler des polyèdres sur des tessellations, voilà un sujet bien compliqué de prime abord. Dans cette vidéo je vais vous mener sur le chemin de la compréhension n’ayez crainte ! Des polygones aux polyèdres en passant par les espaces à 2 et 3 dimensions nous passerons en revue tout ce qui est nécessaire à la…

Le problème de correspondance de Post

Dans le cadre du cours ”INFO-F308 – Projet transdisciplinaire” et de ce Printemps des Sciences, nous nous sommes penchés sur le Problème de Correspondance de Post, ou PCP, un problèeme introduit par Emile Louis Post en 1946. C’est un problème assez dense et surtout abstrait, le rendant difficile à comprendre sans connaissances à priori. Dans…

Dormir dans l’espace est-ce un rêve ?

La rotation de la terre autour de son axe, induit une alternance lumière/obscurité au cours de 24h. Les organismes vivants ont développé une horloge biologique interne qui leur permet de s’adapter aux changements cycliques de l’environnement extérieur. Cette horloge est appelée cycle circadien. Pour mieux comprendre comment cela fonctionne, jetez un coup d’œil à notre…

Identifier les espèces d’oiseaux à leur chant : utiliser la reconnaissance audio pour explorer la biodiversité environnante

Tellement d’oiseaux dans la nature, mais pas assez d’applications pour tous les identifier… Attendez, ça c’était avant ! Venez découvrir notre application de reconnaissance audio pour explorer la biodiversité environnante. Shazoiseau va vous permettre d’identifier les espèces d’oiseaux à leur chant. Visitez notre site et regardez notre vidéo pour en savoir plus : https://shazoiseau.github.io

Les stratégies gagnantes

Les stratégies sont un point important pour arriver à maximisier ses chances de victoire. Dans notre vidéo nous allons vous donner une méthodologie permettant d’élaborer une stratégie gagnante sur nimporte lequel jeu de plateau. Ci dessous un lien du github pour accéder à notre application apk que vous pouver télécharger sur votre Android. https://github.com/nbelgada/PA3  

SAT Them All

Vous vous êtes certainement déjà cassé la tête, comme nous, sur des puzzles de logique similaire à des sudokus. Alors pour essayer de mieux comprendre la logique commune derrière ces puzzles nous avons voulu créer des méthodes et algorithmes qui permettent de les résoudre. Si vous prenez le temps de regarder notre vidéo nous vous…