NewbieContest

Par curiosité, je voudrais savoir ce que les gens pensent des maths dans les épreuves de progs. Personnellement je trouve ça cool, mais je suis curieux de savoir si une majorité l'emporte, donc si majoritairement les gens sont content de découvrir des choses qu'ils ne connaissaient pas en maths via des épreuves de prog, ou s'ils considèrent que les progs ne sont pas faites pour ça.

Allez, c'est pas long de répondre. Je connais le point de vue de certaines personnes, c'est assez mitigé, d'où mon idée de voir si une majorité se dégage :)

Des bisous de Guilin, en Chine <3

Moi j'aurais plutôt mis ça en crypto...
Et tu peux faire un algo à ta sauce qu'on doit péter ;)

C'est vrai que la crypto se prête super bien à des notions de math avancées, mais il y a des domaines dans lesquels c'est pas vraiment adapté.
Et puis les crypto avec des algos faits maison, c'est rarement bien foutu, et du coup ça fini souvent en guess :D
(<troll>Ouais, les cryptos, cay nul.</troll>)

+1 pour Pixis, l'idée qu'on a en tête ne s'applique pas à de la crypto imho.

(Allez les gens, on vote :) )

Enjoy

The lsd

Ça dépend ce que tu entend par des maths avancés. Si l'épreuve se résume à chercher la bonne formule sur papier pendant 4heures et ensuite la coder en 5 lignes non ce n'est pas intéressant. Par contre si ça entraine de la recherche en algorithmie, en structure de donnée, etc, là pourquoi pas.

Gros teasing pour les prochaines épreuves de programmation :)
Si l'auteur a voulu mettre en place un challenge de programmation basé sur des mathématiques, c'est super :)
Après, si on trouve le challenge pas à notre goût, on en fera d'autres.
Bref, et puisqu'il m'est permis de donner mon avis, je dirais: pas d'autocensure!

Je crois que c'est plutôt la deuxième option :)
Je laisse quand même pixis valider, c'est lui qui a testé l'épreuve !


Ah bon ? ^^

Enjoy

The lsd

C'est pour ça que j'ai reformulé au mieux le topic en parant plutôt de maths qui sont inconnues pour celui qui fait l'épreuve. C'est vrai que ya un peu de teasing pour une épreuve, mais ma question est également générale. Est-ce que vous aimez bien découvrir des concepts de maths via des épreuves de programmation que vous ne connaissiez pas auparavant ?

Je parle effectivement de maths qui permettent de modéliser un problème pour pouvoir le résoudre. Donc oui :

En revanche :
Ça me rappelle une épreuve (pas de programmation). Xia, ça te fait pas *tilt* ? ;)

J’ai voté pour la première option. Ça serait cool d’avoir des épreuves de ce genre. La difficulté à mon avis est de trouver des problèmes intéressants qui ne sont pas solvables sans trouver “la solution mathématique avancée“. Je pense que pleins de problèmes seront solvables par un brute force, avec juste un temps d’exécution plus long.

Bref, j’espère que ça ne sera pas le cas de celles que vous publierez, j’ai hâte de les voir.

Hello BAAL,
Non, ce n'est pas le cas avec celle qui est dans les tuyaux. Un bf, même intelligent, est impossible.

Et quand je citais
C'est parce que j'ai passé hier peut-être 4h (sans succès, mais presque) pour résoudre une intégrale qu'on peut trouver dans une épreuve de stéga. Ça te parle ? :p

Salut à tous,

Je n'ai pas voté car la notion de "bon en maths": tu es en sixième, tu es bon en maths mais en fait non il te manque des notions pour approfondir ou même faire des recherches sur l'épreuve en question qui est du niveau d'un doctorat. Par exemple, je voudrais vous faire profiter de la validation de la théorie sur la gravitation universelle l'onde gravitationnelle mais je crois que l'on va être trop loin des thèmes de NC.
Plus le problème mathématique est particulier plus il est facile de trouver de la documentation pour la programmation voire l'algorithme voire la solution déjà programmée voire plus parfois. A moins que le problème mathématique soit en lien direct avec les problèmes récurrents de sécurité, de cryptographie ou d'algorithmie, je ne vois pas l'intérêt. A la limite, je transformerais ce genre d'épreuves en épreuves de logique, même si je sens derrière le terme "notion de mathématiques" un truc plutôt pervers ^^

ferbos

Edit du 23/02/2016: petite erreur sur le nom de la découverte scientifique; d'ailleurs l'une remplace l'autre ^^

Les mathématiques c'est toujours pervers de tout façon.

Voilà, maintenant je vais allez me la fermer, ça évitera les interruptions inutiles.

Enjoy

The lsd

Ferbos, peut-être que la notion de "bon en maths" est mal choisie. Je pense que "j'aime les maths" est plus approprié.
J'entends pas là "Dans la vie de tous les jours, si un problème de maths se pose à moi, ça m'amuse de le résoudre".
C'est pour ça que j'ai remplacé les expressions "maths avancées" par "nouvelles notions de maths" parce que "maths avancées" c'est très subjectif. Effectivement, les maths de 3ème sont avancées pour un élève de 6ème.

Après, c'est vrai qu'un concept mathématique très précis, très connu, même s'il est très compliqué au sens niveau de recherche ou autre, il ne sera pas compris pas les gens qui ne veulent pas le comprendre et trouveront un algo tout fait sur le net. Bon j'ai aussi envie de dire libre à chacun d'essayer de comprendre ou non. Cela dit je pense qu'on peut toujours concevoir suffisamment intelligemment une épreuve pour ne pas pouvoir appliquer bêtement et simplement les algos qu'on trouve et retrouve sur le net.

Oui je comprends bien.

Ce que j'avais aussi envie de montrer par rapport à la programmation, peu importe la complexité du problème mathématique, c'est l'algorithmie qui compte sur NC; pour un site de mathématiques, je dirai l'inverse. Après, si tu as la chance de rencontrer un problème mathématique intéressant, tant mieux. Pour des épreuves de programmation, le tout c'est d'avoir des épreuves qui présentent des éléments d'algorithmie différents entre elles. Si ce n'est pas le cas, la découverte de problèmes ou de notions mathématiques s'approche plus des épreuves de logique.

J'espère que mon point de vue est plus clair ainsi.

ferbos

Tout à fait, et j'adhère. :)

J'ai voté pour la 4ème option.

Je déteste tout a fait les maths, Bien que je ne déteste pas tout à fait les maths, je suis bien souvent bloquée par les maths, je m'explique, certaines épreuves font appel à des choses  que je n'ai tout simplement jamais abordé à l'école (pas fait de cursus scientifique bien sur), à chaque fois je me dis : "pas de problème Womb tu vas faire comme d'hab, tu vas RTFM" et j'essaie, et je me retrouve sur des sites web qui expliquent probablement très bien mais que je suis incapable de comprendre car, je connais pas les formules déjà basique ou je comprends même pas les notations.

Comme l'as dit Benjani13 plus haut,

Et comme dit si bien ferbos ,  je rejoins tout à fait cette idée là, en tant que "nulle en maths" je deviens toute verte avec des boutons si on me dit y'a des épreuves de maths qui arrivent ( fallait pas me nourrir après minuit, aussi!!  :rolleyes: )  par contre dans une crypto ou un problème relatif à de l'algo ou de la sécu, la je dis oui ! Si ça permet d'apprendre quelque chose d'utile.

Après les maths pour les maths .... bof quoi, puis les épreuves de logiques sont déjà blindées d'épreuves simili-maths (ouais c'est comme le simili-cuir sauf que là c'est du simili-maths ^^) . Ce n'est que mon avis et bien sur il n'engage que moi mais les maths pur et dur rien que pour les maths c'est  quelque chose qui me plombe le moral au plus haut point

Ah oui ça me dit quelque chose. Désolé. J’espère que t’as eu du fun au moins et que tu n'as pas abandonné :cool:.

Non, pas encore, j'ai des idées en tête, mais je ne vois pas (encore) comment les concrétiser/résoudre :D

Je suis mauvais en maths, mais serait prêt à essayer un ou deux epreuves..

Pour l'inspiration de Pixis: :idea:
Il y a quelques crackmes mathématiques basés sur TBS.(bright-shadows.net)
Ces 2 sites ont des problèmes de mathématiques, mais je ne suis pas joué:
www.javaist.com/rosecode/
www.mathchall.com/en/

Haha c'est fort aimable, mais le teasing toussa, c'est pas pour des épreuves à moi. Je ne suis qu'un humble testeur ...

Bon, sinon 31 réponses c'est bien, mais c'est pas beaucoup. Allez, essayez de donner votre avis si vous passez par là, même si vous n'écrivez pas de post. Juste une réponse au sondage, c'est anonyme, on ne vous jettera pas au bûcher en fonction de votre choix ;)

J'ai voté pour la troisième option... mais je ne comprends pas l'intérêt de ce sondage.

Si les épreuves, après test, vous paraissent correctes, pourquoi ne pas simplement les publier ? Et ceux qui voudront les faire, les feront, et les autres, ne les feront pas.

Un peu comme les catégories actuelles en fait : les gens font les catégories et/ou épreuves qu'ils ont envie de faire et laisse les autres de côté. Hormis ceux qui souhaitent monter dans le classement juste par plaisir d'y monter, je ne vois pas qui ça pourrait gêner de mettre des épreuves mathématiques dans la catégorie de programmation.

De toute façon des épreuves concernant les mathématiques et pleins d'autres domaines sont déjà dans la section programmation, donc tant que ça reste de la programmation [et que les mathématiques reste "le second point" des challenges] ça devrait être bon.

Salut Piju,

ce sondage n'a nullement pour but de censurer ou autoriser de nouvelles épreuves. Je l'ai réellement fait par curiosité.

Il est vrai, en effet, comme tu as pu le comprendre dans les messages précédents dans ce topic, qu'il y a une possible nouvelle épreuve qui allie programmation et mathématiques. C'est en discutant avec les beta testeurs que je me suis rendu compte que les maths dans les progs ne font pas l'unanimité, mais que la majorité des beta testeurs trouvent quand même ça chouette.
Nous ne sommes pas beaucoup de beta testeurs, donc, encore une fois par curiosité, j'ai voulu étendre cet échantillon pour savoir s'il était représentatif de la communauté NC :)

Je suis tout à fait d'accord avec toi, ceux qui ne sont pas intéressés par tel ou tel type d'épreuves les mettent de côté, on n'oblige personne à faire ce qui ne lui plait pas.

Mais j'aimerais bien faire des sondages comme ça pour avoir des retours des gens de NC, qui sont importants à mon sens.
J'aimerais bien faire un sondage, par exemple, sur "D'après vous, quelle catégorie aurait besoin de plus d'épreuves ?" ou alors "Quelle catégorie manque-t-il, d'après vous ?"

Les avis des utilisateurs de NC sont super importants, et leur ressenti quant au épreuves/catégories qui leur sont proposées également :)

Bonjour,

Je me permets de filer un pointeur ici vers https://projecteuler.net/ qui est un superbe site qui propose chaque semaine un problème qu'il faut résoudre intelligemment en alliant jolie mathématiques et code efficace. Il commence à y avoir pas mal de problèmes différents et très intéressants et on peut apprendre pas mal en gratouillant ces problèmes.

Je pense que ce genre d'épreuves a sa place sur NC. Par contre, comme l'a déjà mentionné quelqu'un, ça pourrait tout autant aller dans logique si la réponse demandée concerne une entrée suffisamment grande pour tuer le brute force et ce serait peut-être plus en adéquation avec ce que les challs de logique proposent que les challs de programmation.

Je ne serai favorable au level up du niveau en math des challenges de prog qu'à la condition que ça reste de l'algo ou des très classiques maths discrètes, algèbre linéaire, ce genre de choses. Et pas des théorèmes obscures sur des sous-branches obscures des maths.

Je plussoie allègrement ce commentaire.
Avoir des instances de problèmes assez larges permettrait de faire parler la complexité asymptotique au lieu de la technologie utilisée comme c'est souvent le cas dans les épreuves actuelles.

J'ai voté la troisième option.

Je me demande s'il ne serait pas intéressant, pour certaines épreuves, de fournir de la documentation sur le genre de problème à résoudre ; un peu comme le carré de Vigenère incohérent.

Parce que s'il s'agit de maths pointues auxquelles plusieurs challengers n'auraient jamais fait face, je me demande sincèrement si Wikipédia leur serait d'un grand secours. Je dis ça car ça n'est pas mon cas et j'ai toujours eu du mal à comprendre les articles de Wikipédia, même sur des notions que je connais un peu...

Certaines épreuves de logiques ont un niveau Bac S que j'ai pu résoudre grâce à la programmation sans avoir eu la chance de passer par ce cursus.
Il serait intéressant qu'il y ait une vulgarisation et/ou une démonstration/explication en afterward ou en préambule pour les n00bs en math.

Juste que, la vulgarisation, c'est beaucoup plus facile de la faire en physique qu'en mathématiques car, la plupart du temps, il faut connaître et maîtriser les objets mathématiques et savoir ce qu'ils représentent alors que les objets physiques se trouvent dans la nature (les trous noirs, les planètes, les trains, les tutures, les humains....). C'est beaucoup plus simple à appréhender pour le néophyte.

Je vois bien le sondage ^^

"
Tu te sens peut-être ready à te la péter en physique, te prendre pour Newton ou pour Einstein et faire exploser une bombe nucléaire. Pour de prochaines épreuves sur le sujet donne nous ton sentiment sur le sujet. Tu te sens:
1) bon en physique et tu veux avoir des épreuves de physique pour savoir comment voyager dans le temps.
2) bon en physique mais connaître la force nécessaire pour exploser la tête d'une fourmi avec un marteau ne t'intéresse pas du tout.
3) mauvais en physique mais j'aimerais bien connaître l'énergie dégagée par la percussion d'un TGV sur un humain placé sur la voie ferrée.
4) mauvais en physique, de toute façon la physique sert à que dalle, ce n'est pas cela qui me dira comment Darth Vader fait jaillir le laser de son sabre....
"

ferbos

Haha, j'ai adoré, notamment la dernière proposition.  :lol:
Je serais curieux de connaitre les réponses !

Par contre, sans forcément aller chercher trop loin dans les maths, je pense que des épreuves qui font découvrir des notions d'algorithmiques non triviales intéresseraient du monde. Deux-trois trucs qui viennent à l'esprit:
- programmation dynamique. La distance d'édition peut faire un sujet marrant  "Bob vient de recevoir un clavier Dvorak (et un pack de limonade trop sucrée) et a tapé son texte n'importe comment. Aide le à reconstruire le texte qu'il a voulu taper en choisissant pour chaque mot du texte le mot du dictionnaire fourni [ici] le plus proche selon les règles suivantes [ici distance d'édition].
- algo d'approximation : un voyageur de commerce euclidien ~ 2 approx.
etc.

Salut,

Choix 3 pour moi aussi.

J'aime découvrir de nouveaux outils au fil des épreuves, à condition bien sûr que l'on soit un minimum aiguillés dans notre recherche. :)

++

Idées intéressantes Holf :)

Et oui bien sûr le but n'est pas de dire à l'utilisateur : Bon, c'est un théorème de maths sorti d'un vieux bouquin qui était planqué dans la réserve de la bibliothèque de la Rochefourchat (je vous laisse chercher sur wikipédia le pourquoi de cette ville).

Non, l'intérêt, c'est de guider pour faire découvrir. Après, je ne pense pas que donner la ressource est une bonne idée. C'est toujours bien de devoir chercher, quitte à ce qu'il y ait un peu de tâtonnement. Combien de fois j'ai appris 100 choses différentes alors que l'épreuve ne demandait finalement qu'une idée.

Bref, en attente des réponses au sondage (encore une fois pas forcément avec un post dans le topic) d'autres newbiecontesters qui liraient tout ça, je file vaquer à mes occupations.

Et encore une fois, c'est anonyme, n'ayez pas peur :)

Mais combien en as-tu retenus? ^^

ferbos

Beaucoup, actually. :)

On en recause dans 5 ans; pour l'instant, il faut que je démontre le théorème de Pythagore ^^ (j'suis pas dans la merde)

ferbos

edit du 19/03/2016: j'ai oublié un mot ^^

http://www.les-ernest.fr/et-si-le-theoreme-de-pythagore-netait-pas-vrai/

Je suis ému ^^ Je connaissais TED (https://www.ted.com/ (https://www.ted.com/)) mais pas ernest.... enfin chacun son prénom ^^
Donc, plus besoin de le démontrer, d'autant plus, maintenant nous savons (avec l'onde gravitationnelle) que nous ne vivons plus dans un monde euclidien du moins à l'échelle planétaire.

ferbos

J'ai la larme à l'oeil. Un grand tournant dans ma vie.

Attention! L'alarme à l'oeil, ça peut faire mal ^^

ferbos

Ça peut vraiment être interressant.  ;)