Bonjour à tous,

Je dois décider d'un sujet de TIPE de sup (MPSI) en maths/info. Je pensais faire un sujet sur l'arithmétique en précision arbitraire, mais je me demande (pour ceux qui aurait étudier éventuellement le truc), si c'est accessible à mon niveau (j'ai regardé qqs algos de multiplication à première vue ça a pas l'air évident), et si le sujet n'est pas trop "bateau" ?
Sinon si vous avez d'autre idée, je suis preneur...

Merci

s'il s'agit uniquement d'arithmétique, ça ne demande pas trop de math (à part peut-être des problèmes de FFT mais qui peuvent être compris en sup, même si tu n'a pas encore les connaissances qui vont avec).

Par contre, effectivement, je crains que le sujet ne soit très bateau et je vois mal quel peut-être ton apport au sujet (c'est toujours la première question à se poser pour un sujet de TIPE).

Ok c'est bien ce qu'il me semblait...

Oui effectivement, je me dis que souvent que ce que je vais faire ne sera finalement qu'une répétition de ce qui a été fait, mais le problème c'est qu'en sup on ne prétend pas faire de la recherche, donc c'est assez difficile de trouver qqch où l'on puisse apporter qqch de nouveau. La génération de nombre aléatoire peut-elle être une bonne idée de sujet ?

Je crois que tout les sujets de ce genre où ton apport ne peut être que de compiler des données sur un problème, ou de faire une énième implémentation d'un algo bien connu ne sont pas tout à fait indiqué.

Cela dit, faire ça, ça serait déjà plus que beaucoup de monde, surtout en sup.

Au final, il s'agit de s'amuser (ben oui, c'est pas encore la spé), donc prend n'importe quoi qui t'intéresse et ne te laisse pas conseiller par un inconnu sur un forum qui te dit que tes choix sont pas bons (je dit ça juste parce que si on continu dans cette veine, ma réponse va être invariablement la même).

P.S. Pour la génération de nombre aléatoire, je crois que c'est bien plus technique que ton premier sujet.

Lorsque j'étais en sup, j'avais un tipe sur le cryptage des cartes bleues et les générateurs de nombres pseudo aléatoires congruentiels linéaires.
Ça n'a pas l'air très sexy, mais mes années de prépa coincidaient à peu près avec l'exploit de Serge Humpich (http://fr.wikipedia.org/wiki/Serge_Humpich) qui avait cassé l'ancien cryptage des cartes bleues.
Ce sujet avait permis de balayer des sujet d'arithmétique passionnants (arithmétique dans Z/nZ, théorème d'isomorphisme, théorème d'Euler, etc.) et de l'informatique bas niveau (on avait poussé le vice jusqu'à créer une yescard -- juste pour la beauté de la chose, pas pour louer des pornos gratis au video club du coin .
Le sujet avait fait son petit effet auprès des profs et des élèves de l'assistance. ^^

Si ça peut t'inspirer... :p

Je ne sais pas ce que l'on demande en TIPE, mais le calcul en précision arbitraire est un sujet ratissé depuis des dizaines d'années.
La génération aléatoire est un sujet plus subtile.
De façon connexe a la génération, tu peux regarder la génération de structure combinatoire (comme les arbres par exemple)