clementchouteau Goto Github PK

algav-devoir-de-programmation-tries

Énoncé du projet: Le but du problème consiste à représenter un dictionnaire de mots. Dans cette optique, nous propo- sons l’implémentation de deux structures de tries concurrentes puis une étude expérimentale permettant de mettre en avant les avantages et inconvénients de chacun des modèles. En plus des implantations des structures de données et des primitives de base, nous envisageons une fonction avancée pour chacun des modèles. Les deux modèles envisagés sont (1) les Patricia-tries (cf. TD 3-4 exercice 2.3) et (2) les tries hybrides (cf. cours). On rappelle que dans une telle structure, chaque mot encodé n’apparaît qu’une seule fois. Le dictionnaire que nous considérons est constitué de mots construits sur l’alphabet du code ASCII. Celui-ci est composé de 128 caractères, chacun étant encodé sur 8 bits.

asyncpp

C++ async operations

codesearch

Fast, indexed regexp search over large file trees

ctranslate2

Optimized inference engine for OpenNMT models

devoir-de-programmation-pc2r-2017---jeu-de-lettres

Le but du devoir est de réaliser une application clients-serveur permettant à des utilisateurs de jouer à un jeu de lettre multijoueurs (type Boggle 1 ). On fournit à tous les participants connectés la même grille (tirage de lettres d’un plateau de 4x4 lettres). les participants envoient des mots construits à partir de ces lettres et à la fin du tour, tous les participants marquent des points en fonction de leurs propositions, ensuite le jeu continue pour tous les participants avec une nouvelle grille.

fractional-cascading

This is a simple project to demonstrate the data structure technique called Fractional Cascading.

google-file-system

This project aims at implementing the Google File System. It aims at a simple implementation but remain close to what is described in the paper.

hashcode-2018-entrainement

Algorithmes glouton, programmation dynamique, et programmation dynamique par blocs pour le sujet d'entraînement du hashcode 2017.

hashcode-2018-qualifications

Algorithme glouton pour le sujet de qualification du google hashcode 2018, algorithme non terminé pendant le concours mais complété après (sans nouvelles idées), score obtenu 43990317.

hound

Lightning fast code searching made easy

nmt-wizard-docker

Dockerized NMT frameworks for nmt-wizard

projet-analyse-de-programme-et-semantique-aps

Implémentation d'un vérificateur de typage correct et d'un interpréteur du langage nommé APS.

projet-hpc-shallow-water

Le modèle "shallow water" ou "équations de Saint-Venant" permet de représenter l’écoulement d’un fluide homogène sur la verticale. Le système d’équation est relativement simple à poser mais leur résolution est toujours aujourd’hui un sujet de recherche. C’est pourquoi il est nécessaire de faire appel à un code informatique qui résout de façon approchée les solutions de ces équations. On parle alors de modèle numérique.

projet-hpca-neutron-transport

Le but de ce projet est d’effectuer une simulation parallèle de transport de neutrons à l’aide d’une méthode de type Monte Carlo.

projet-leader-election-algorithm-in-akka

Implémentation d'un algorithme d'élection de leader distribué. Le réseau est supposé complet, et les noeuds forment un anneau virtuel (chacun connaît son prédécesseur/successeur). Lorsque le noeud "leader" meurt les autres noeuds se mettent d'accord pour choisir l'un d'entre eux qui sera le nouveau "leader".

storages

ultimate-tic-tac-toe

Intelligence artificielle pour le jeu https://playground.riddles.io/competitions/ultimate-tic-tac-toe qui utilise un algorithme minmax avec élagages et tables de transposition.