Maths: Probabilité de Mat Spé, travail rémunéré

Maths: Probabilité de Mat Spé, travail rémunéré - Annonces d'emplois - Emploi & Etudes

Marsh Posté le 18-07-2006 à 18:25:57    


C est un travail à faire pour le 23 juillet. Travail rémunéré, faire une offre.
 
ça ressemble à ça: si vous etes intéressé je vous envoie le sujet exact par email ou msn.
 
Étude de la taille critique d’un réseau [/i][/i]
 
Un message codé de façon binaire est transmis par un réseau comportant n relais.  
On supposera que la probabilité d’émission d’un 0 pour chaque bit du message initial codé est   et que la probabilité d’un 1 est par conséquent  .
Chaque bit est transmis avec une probabilité d’erreur :
 Égale à   pour un passage de 0 à 1,  ;
 Égale à   pour un passage de 1 à 0,  .
Le résultat de la transmission au nième relais est noté  . On suppose que les relais se comportent indépendamment les uns des autres et que les erreurs sur les bits sont indépendantes. On souhaite calculer la taille critique du réseau au-delà de laquelle la probabilité de recevoir un message erroné est supérieure à   (il est demandé de tester plusieurs valeurs de   que l’on jugera judicieuses).
Soit   la longueur du message.  
1- Résoudre de manière théorique cette question.
Nous supposerons dans un premier temps que  . Puis dans une seconde étape nous supposerons que  .
Indications : Commencer la résolution avec  , décrire explicitement les 2 ou 3 premières étapes, en déduire une relation de récurrence dont on calculera le point fixe. Puis établir la probabilité pour que le message   ne soit pas erroné lorsqu’un 1 est émis et lorsqu’un 0 est émis. Puis poursuivre la résolution…
2- Modéliser le problème et le simuler à l’aide d’un programme informatique.
De manière analogue à (1) nous supposerons encore dans un premier temps que   et dans une seconde étape que  .
On sera attentif à la spécification du programme, à sa décomposition en sous-programmes et à la réalisation des tests unitaires et des tests d’ensemble s’il y a lieu.
Les résultats des simulations seront résumés dans un tableau.
Pour cette partie, on pourra s’inspirer des exemples de modélisation et simulation étudiés dans les Amphis.
3- Comparer les résultats obtenus en 1 et 2. Quelles réflexions vous inspire la comparaison de ces 2 méthodes ?


Message édité par Mickey1664 le 18-07-2006 à 18:54:27
Reply

Marsh Posté le 18-07-2006 à 18:25:57   

Reply

Marsh Posté le 18-07-2006 à 18:41:09    

Ouais...

Reply

Marsh Posté le 18-07-2006 à 19:50:16    

Tu veux te le faire coder en quel langage?Sans être indiscret,tu taffes pour quelle boite,et à quel poste?Stage ou emploi?
 
edit:bon,manifestement t'es un(e) petit(e) rigolo(te)  puisque tu ne réponds pas....


Message édité par juliansolo le 19-07-2006 à 12:33:33
Reply

Marsh Posté le 19-07-2006 à 15:06:12    

lol le mec qui poste ses sujets de théorie de l'information sur des forums

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed