Informatique

Staromètre

Le projet consiste à implémenter un ou plusieurs algorithme(s) de calcul de centralité des nœuds d’un graphe, la centralité d’un nœud étant définie comme le nombre de plus courts chemins passant par ce nœud. L’algorithme sera testé sur des réseaux réels, comme ceux disponibles sur : http://snap.stanford.edu

Automate cellulaire créatif

Compilation d’un mini langage impératif en assembleur

L'objectif de ce projet est de réaliser un compilateur pour un langage de programmation impératif simple ne contenant que les instructions les plus basiques.
On considèrera que toutes les variables prennent la valeur d'entiers, et on aura au minimum les fonctionnalités suivantes:

Mur de LED

Le projet

L'objectif de ce projet est de réaliser un mur de LED utilisable en soirée par TSM par exemple ou par d'autres. Ce mur de LED sera piloté en Ethernet et devra permettre d'afficher un écran de PC (avec une résolution moindre), une portion d'écran ou de streamer des vidéos (youtube, vlc, …).

Ce mur sera composé de dalles de 60cm de côté, qui devront pouvoir être facilement montées / démontées.

Réseau de capteurs système de suivi du comportement d’utilisateurs au mémorial de Caen

Mise en place d’un réseau de capteurs et d’un système de suivi en vue d’étudier le comportement d’utilisateurs lors d’une visite d’exposition au mémorial de Caen

Calculateur de PI sur un cluster FPGA

Pour ceux qui se sont bien amusés avec les cartes FPGA pendant les TPS de PAN, la fête continue. On va connecter 16 de ces cartes en utilisant le réseau ethernet et implementer des calculs parallèles distribués. Chacune de ces puces contient, en plus du FPGA, un processeur ARM embarqué qui va faciliter notre tâche. On commencera avec un K2000 distribué sur toutes les cartes et ensuite on passera aux choses sérieuses: calculer la valeur de PI avec le maximum de précision, un problème classique et universel.

Interpréteur Logo pour programmer une tortue graphique

Logo est un langage de programmation qui fut très populaire dans les années 1980 pour sa fonctionnalité de tortue graphique : le langage permet de décrire, de manière assez simple, des instructions à l'intention d'une tortue qui parcourt un espace de travail. Ainsi, pour dessiner une maison, on peut écrire le programme suivant :

 

POUR carré

 RÉPÈTE 4 [AVANCE 50 DROITE 90]

FIN

 

Test de Turing pour le générateur poïétique

On observe généralement des phénomènes émergents. Au départ, chacun découvre les possibilités d’action sur sa zone. Puis les utilisateurs découvrent des régularités structurelles entre leur création et une autre zone, souvent une zone adjacente. On observe alors une simplification du tableau global. Lorsque la "logique" globale devient trop simple au goût de certains, ils se plaisent à réintroduire de la diversité.

Émergence d’une communication coûteuse dans les réseaux sociaux

Les réseaux sociaux reposent en partie sur le principe suivant: les individus réalisent des actes de communication (tweets, posts, discussions...) et établissent des liens sur la base des actes de communication des autres. Or les actes de communication ont un coût, ne serait-ce que par le temps qu’ils nécessitent (penser à la tenue d’un blog).

La question se pose de savoir quel est l’investissement optimal que chacun doit consentir à la communication, en fonction du gain social qu’il peut espérer.

Simulateur d’un ordonnanceur temps réel pour multi-cœurs

Les systèmes embarqués temps réel se composent de tâches périodiques qui doivent respecter des échéances de temps, notamment que chaque exécution de la tâche soit terminée avant sa période et donc sa nouvelle activation. Pour assurer ces contraintes, l’algorithme d’ordonnancement doit être spécifique et notamment diffère de ceux que l’on peut trouver sur les systèmes d’exploitation à temps partagé comme Unix. Ces algorithmes sont très bien connus lorsque la plate-forme d’exécution est un mono-processeur.

Pages

Subscribe to RSS - Informatique