[MPSI] cherche avis sur choix de tipe
Rincevent
Dans le cadre du programme de tipe de cette année, j'aimerais avoir votre
avis sur quelques sujets (notament le niveaux mathématique requis pour les
traiter) avant de me lancer (on doit rendre une première presentation dans
le courant du 3eme trimestre).
Comme c les vacances, je ne peux pas trop demander à mes profs de
maths/physique :-)
Rappel : les 2 sujets sont rapidement "Contrôle et/ou Optimisation" et
"Passage continu/discret" (les sujets officiels :
http://mpsi831.kilio.com/article.php3?id_article=50 ).
J'ai eu plusieurs idées et j'aimerais avoir votre avis sur le niveau demandé
(trop facile, trop dur ?)
1) sujet "optimisation" : un problème celebre dont g entendu parler mais que
je ne connais pas du tout et dont une application pratique est un facteur
devant livrer son courrier dans plusieurs villes : comment optimiser la
durée de sa tournée sachant qu'il ne passe qu'une et une seule fois par une
ville ?
Je ne connais pas du tout le niveau mathématique requis pour traiter ce
problème. Qqun peut-il me donner d'avantage d'info ?
2) En ce qui concerne le 2eme sujet (passage continu/discret) j'avais pensé
à une application pratique des polynômes d'interpolation de Lagrange.
Mais je suppose qu'il existe d'autres techniques permettant d'obtenir du
continu à partir de valeurs discrètes. Mais je crains que ce sujet ne soit
trop simple... Est-il possible d'appronfondir d'avantage ?
3) Dans la rubrique "contrôle", je pensais à une étude des codes correcteurs
utilisés lors de la lecture d'un cd de musique (lien aussi entre passage
discret/continu ?). Mais je crains que ce ne soit hors-sujet...
Voilà, je vous remercie d'avance pour vos reponses
@+
RCV
Eric Détrez
> Bonjour à tous,
> Dans le cadre du programme de tipe de cette année, j'aimerais avoir votre
> avis sur quelques sujets (notament le niveaux mathématique requis pour les
> traiter) avant de me lancer (on doit rendre une première presentation dans
> le courant du 3eme trimestre).
> Comme c les vacances, je ne peux pas trop demander à mes profs de
> maths/physique :-)
Bizarre de commencer les TIPE au troisième trimestre avec les programmes
de l'an prochain ...
Normalement les TIPE présentés au concours doivent être fait
pendant l'année du concours.
Quelle est ta prépa ?
--
Eric Détrez
Math PC* Lycée Faidherbe Lille
"Television is something the Russians
invented to destroy American education." (P. Erdös)
Rincevent
> de l'an prochain ...
> Normalement les TIPE présentés au concours doivent être fait
> pendant l'année du concours.
>
> Quelle est ta prépa ?
salut
je suis en mpsi au lycée massena (Nice)
Nos profs nous ont conseillé de commencer à préparer nos tipe dès l'année de
sup car l'année prochaine le programme est parait-il bcp plus chargé et on
aura pas bcp de temps à consacrer aux tipe... parait que les profs de spé
s'arrachent les cheveux quand un taupin débarque en septembre sans avoir la
moindre idée du sujet de son tipe... Concretement on doit présenter dans le
courant du 3eme trimestre notre sujet de tipe avec au minimum, un plan
détaillé et 2 ou 3 transparents... bref de consacrer un peu de temps à cette
épreuve qui a le coef d'une épreuve de math ou de physique. Ca permet de
tester un peu les differents sujets et de vraiment choisir celui qui nous
plait réellement. C'est vrai qu'on a pas vraiment le bagage mathématique
d'un spé mais ça permet un 1er passage.
@+
RCV
Théophane Weber
officiellement, tout (y compris le choix) doit être fait pendant l'année de
spé..
C'est bizarre l'an dernier, dans mon lycée (Poincaré à Nancy), nous n'avions
eu le sujet véritablement qu'au dernier moment (à la rentrée en gros)
De tte façon, à mon humble avis, le tipe c'est pas mal pipô... (torché en un
week end l'an dernier, bon ça n'a pas fait illusion aux ENS (6), mais au
tetra, n'ont vu que du feu (enfin le travail était personnel quand même, et
en un week end, j'avais tout de même beaucoup bossé)
pour la question du sujet, ne t'inquiète pas, ils sont pas trop regardants
(mieux: si tu arrives à leur faire gober, ce qui est assez facile en dix
minutes quand ils sont fatigués, que ton tipe complètement hors sujet est
dans le sujet, ils te féliciteront pour ton originalité et ta note décollera
vers 18....)
Pour répondre à tes questions, si je ne m'abuse, ton problème du facteur
peut se résoudre avec des algos génétiques (à moins que ça ne soit des
réseaux de neurones, ma mémoire se rouille)
bon c'est assez classique, mais comme d'hab, quand c'est bien présenté, ça
passe très bien
le troisième sujet proposé me paraît bien..
le deuxième un peu trop matheux
il faut savoir qu'au tetra concours (je ne sais pas si tu vises une école du
tetra ou une ens, si c'est une ens, si tu prends un sujet, ça peut être des
maths pures, mais il est préférable que ce soit... Bien bourrin :) ), la
"pluridisciplinarité" (je ne connais plus le terme exact) est très très très
très appréciée..
en gros, il faut que ce soit maths/phy, maths/info (casse gueule) , ou
physique pure (hem.. <troll> pour une raison obscures (ils sont plus
sympathiques?) les profs de maths acceptent généralement un sujet bien
physique.. l'inverse est par contre très souvent faux, ne pas se ramener
avec un tipe "l'axiome du choix" au tetra concours </troll>), voire
saupoudrer d'un peu de bio si tu veux passer pour un original (casse
gueule)...
Si tu veux faire bonne impression, j'ai deux conseils:
-rencontre qqun pour ton tipe, et n'oublie pas de le rappeler le jour de
l'épreuve ("j'ai rencontré le professeur Van Kroyjt qui m'a expliqué comment
fonctionnait cette machine bizarre")
-essaye de glisser: soit un programme maple (pour une raison obscure
toujours, ça passe très bien), soit une expérience que tu auras toi même
montée, avec des zolies photos et tout (pour faire "je fais de la physique
en m'amusant", ça plait beaucoup)
"Rincevent" <SPAMpierr...@wanadoo.fr> a écrit dans le message de
news: a8808q$ncb$1...@wanadoo.fr...
Arthur B.
"Rincevent" <SPAMpierr...@wanadoo.fr> wrote in message
news:a87s94$qeb$1...@wanadoo.fr...
> Bonjour à tous,
> Dans le cadre du programme de tipe de cette année, j'aimerais avoir votre
> avis sur quelques sujets (notament le niveaux mathématique requis pour les
> traiter) avant de me lancer (on doit rendre une première presentation dans
> le courant du 3eme trimestre).
> Comme c les vacances, je ne peux pas trop demander à mes profs de
> maths/physique :-)
>
> Rappel : les 2 sujets sont rapidement "Contrôle et/ou Optimisation" et
> "Passage continu/discret" (les sujets officiels :
> http://mpsi831.kilio.com/article.php3?id_article=50 ).
>
> J'ai eu plusieurs idées et j'aimerais avoir votre avis sur le niveau
demandé
> (trop facile, trop dur ?)
>
> 1) sujet "optimisation" : un problème celebre dont g entendu parler mais
que
> je ne connais pas du tout et dont une application pratique est un facteur
> devant livrer son courrier dans plusieurs villes : comment optimiser la
> durée de sa tournée sachant qu'il ne passe qu'une et une seule fois par
une
> ville ?
> Je ne connais pas du tout le niveau mathématique requis pour traiter ce
> problème. Qqun peut-il me donner d'avantage d'info ?
Excellent sujet, j'ai failli le choisir.
Il y a une plétore d'algos la dessus.
> 2) En ce qui concerne le 2eme sujet (passage continu/discret) j'avais
pensé
> à une application pratique des polynômes d'interpolation de Lagrange.
> Mais je suppose qu'il existe d'autres techniques permettant d'obtenir du
> continu à partir de valeurs discrètes. Mais je crains que ce sujet ne soit
> trop simple... Est-il possible d'appronfondir d'avantage ?
Simple et sans grand interet, ca ne converge même pas ces conneries !
> 3) Dans la rubrique "contrôle", je pensais à une étude des codes
correcteurs
> utilisés lors de la lecture d'un cd de musique (lien aussi entre passage
> discret/continu ?).
Pas mal les codes correcteurs.
>Mais je crains que ce ne soit hors-sujet...
meuh non, tout sujet peut-entrer dans le cadre du programme avec un
bon chausse pied.
Dans passage du continu au discret je verrai bien
méthodes de Euleur puis de Runge-Kutta, méthode des éléments
finis etc.
En plus y'a un gros lien avec la physique.
Que dirai tu d'une simulation (informatique) du problème à 3 corps
(physique)
ceci dans le cadre de l'approximation continue des équations différentielles
( maths )
Guillaume Lafon
> Dans le cadre du programme de tipe de cette année, j'aimerais avoir votre
> avis sur quelques sujets (notament le niveaux mathématique requis pour les
> traiter) avant de me lancer (on doit rendre une première presentation dans
> le courant du 3eme trimestre).
Salut,
Tes idées me paraissent pas mal (surtout le premier et le troisième, je
crois que tous ceux qui t'ont répondu sont d'accord là-dessus), et je
pense que les sujets sont accessibles sans problème. Pour ce qui est du
hors-sujet, je crois qu'on peut aller assez loins sans se faire trop
embêter. En tout cas, moi, j'avais un TIPE qui avait rien à voir avec le
sujet et ça a pas posé de problèmes. Pour ce qui est de commencer son TIPE
en fin de Sup, ça a changé depuis le siècle dernier? De mon temps, on
faisait un TIPE complet en Sup commencé vers Noël, et un autre en Spé
(éventuellement un approfondissement du premier).
--
Roupoil
guzday
> je ne connais pas du tout et dont une application pratique est un facteur
> devant livrer son courrier dans plusieurs villes : comment optimiser la
> durée de sa tournée sachant qu'il ne passe qu'une et une seule fois par une
> ville ?
> Je ne connais pas du tout le niveau mathématique requis pour traiter ce
> problème. Qqun peut-il me donner d'avantage d'info ?
c le probleme du voyageur de commerce, grand probleme d'optimisation
combinatoire. Sache en te lancant la-dedans que c surtout de l'info
(calcul pratique), il existe des algorithmes tres efficace dont on
peut paramétrer l'erreur moyenne (donne le plus cours chemin a un
chouia pres).
Les applications sont trés vastes et trés variés (économie surtout)
Je pense que ce sujet dans les détails n'est pas trés intéressant
(des algorithmes surtouts), et requière l'introduction des graphes. Si
tu te lance dedans garde un point de vue plus pratique, en tracant
l'histoire des algorithmes, les raisons des recherches dans le domaine
(contraintes industrielle) par exemple. et n'entre surtout pas dans
les détails tu n'aurais pas le temps de tout dire en 10min.
> 2) En ce qui concerne le 2eme sujet (passage continu/discret) j'avais pensé
> à une application pratique des polynômes d'interpolation de Lagrange.
> Mais je suppose qu'il existe d'autres techniques permettant d'obtenir du
> continu à partir de valeurs discrètes. Mais je crains que ce sujet ne soit
> trop simple... Est-il possible d'appronfondir d'avantage ?
En effet ce contenter de l'interpolation de Lagrange pour faire un
tipe c restreint, meme si tu rajoute Hermite. Tu peut etendre en
parlant des B-spline uniforme pour l'interpolation. Et la ca fait un
bon global.
Mais le sujet est beacoup plus vaste, tu peut parler de la
transformé de fourier (FFT pour le son), de la compression par
ondelette (JPEG) et en générale de toute les technique de calcul par
echantionnage.
> 3) Dans la rubrique "contrôle", je pensais à une étude des codes correcteurs
> utilisés lors de la lecture d'un cd de musique (lien aussi entre passage
> discret/continu ?). Mais je crains que ce ne soit hors-sujet...
non pas du tout, les code correcteurs sont justement une methode de
controle de flot de donnés.
Pour résumer :
le sujet 1 il est trés interessant mais trés compliqué.
le sujet 3 est un peu restreint (pas bien lourd) mais accessible.
le sujet 2 semble idéale il suffit que tu pousse tes recherche dans
les techniques d'interpolation (et extrapolation), il est d'un niveau
tout a fais abordable meme avec les B-splines (je me rappel avoir eu
un sujet de concours à central ou aux ensi qui nous les introduisaient
à l'époque j'avais rien compris lol :-)
bon ben bonne chance
Lolo
]Madame/Mademoiselle [X]Monsieur [ ] Indeterminé Théophane Weber
[theo....@wanadoo.fr] alla sur le groupe fr.sci.maths et y écrivit
avec ses petits doigts les mots suivants :
Qu'est-ce que tu appelles tétra ? (ça veut bien dire quatres en grec mais à
part ça...)
@+
Lolo
--
SG> Oû posera-t-on la question "Comment dois-je m'habiller ce soir pour
SG> aller à la crêperie Le Coz avec le maire-ajoint de Ploudeac'h
Devant son placard.
-+- SJ in GNU : Bien se faire habiller pour l'hiver -+-
Guillaume Lafon
> Qu'est-ce que tu appelles tétra ? (ça veut bien dire quatres en grec mais à
> part ça...)
Ca veut dire quatre chez les taupins aussi en fait :-) L'épreuve de TIPE
est commune à quatre concours (Mines, Centrale, ENSI, et le quatrième
c'est quoi, E3A?), donc on parle souvent de tetraconcours pour la
désigner.
--
Roupoil
mic...@lpthe.jussieu.fr
> En cette Belle journée de printemps du lun. 01 avr. 2002 17:55:56, [
> ]Madame/Mademoiselle [X]Monsieur [ ] Indeterminé Théophane Weber
> [theo....@wanadoo.fr] alla sur le groupe fr.sci.maths et y écrivit
> avec ses petits doigts les mots suivants :
> Qu'est-ce que tu appelles tétra ? (ça veut bien dire quatres en grec mais à
> part ça...)
> @+
tetracapillectomie: couper les cheveux en 4. L'occupation habituelle d'un
grand nombre de gens.
--
Michel Talon
Lolo
]Madame/Mademoiselle [X]Monsieur [ ] Indeterminé Guillaume Lafon
[gla...@clipper.ens.fr] alla sur le groupe fr.sci.maths et y écrivit
avec ses petits doigts les mots suivants :
> Lolo , dans le message (fr.sci.maths:71585), a écrit :
Ok merci
@+
Lolo
--
Moi je connais pas trop les ng techniquement s'il y a quelqu'un
qui s'y connait assez pour m'indiquer une personne qui s'occupe
des newsgroups et qui pourrait passer un coup de balai ici...
-+- AT in: Guide du Neuneu Usenet - Neuneu comme un balai -+-