Concours de programmation scientifique


15

Je participe régulièrement à ce que l'on appelle des "concours de programmation", où vous résolvez des problèmes algorithmiques difficiles avec votre propre code et des compétences en résolution de problèmes pendant une période de temps limitée. Pour des exemples référentiels de ce à quoi ils pourraient ressembler, recherchez des compétitions comme par exemple Google Code Jam ou ACM-ICPC.

(Si vous savez ce que sont les concours de programmation, vous pouvez ignorer le paragraphe suivant)

Dans ces concours, vous pouvez participer individuellement ou en équipe, sur un site physique ou en ligne, et l'objectif est de résoudre autant de problèmes que possible avant la fin du concours. Chaque problème est associé à certaines contraintes que votre solution doit respecter, telles que le temps d'exécution, la mémoire utilisée, etc. L'objectif principal est bien sûr de s'amuser, mais le succès peut dans certains cas conduire à des prix en espèces, à l'honneur et peut-être même à un entretien avec des recruteurs d'entreprises de premier plan comme Google.

(Si vous avez sauté le paragraphe ci-dessus, arrêtez de sauter, car voici ma question)

Grâce à des concours de programmation, j'ai pu développer un véritable intérêt pour l'algorithmique, l'informatique en général et un sens général du sens quand il s'agit de coder et de développer mes compétences en résolution de problèmes. Je voudrais le faire également en informatique scientifique.

Question: Existe-t-il des compétitions dans la même veine que le type purement algorithmique, mais avec un accent sur l'analyse numérique, l'optimisation et cetera?

J'ai essayé Google, mais je n'en ai pas trouvé au premier coup d'œil…

Addendum: j'ai eu la suggestion de vérifier Project Euler, mais ce n'est pas vraiment ce que je cherchais. Ce que je veux, c'est plus une arène pour pratiquer le genre le plus "sale", comme faire preuve de créativité avec des schémas de solution pour les pde, résoudre des problèmes d'optimisation numérique, et cetera. À titre de comparaison, Kaggle est un site où vous pouvez pratiquer l'exploration de données, l'apprentissage automatique, etc. dans divers concours organisés régulièrement. Je veux quelque chose comme ça, mais pour implémenter et devenir créatif avec des schémas numériques et autres.


1
Jetez un œil au Project Euler: https://projecteuler.net/ . Ce sont des problèmes mathématiques qui ont une forte composante de calcul.
GoHokies

@GoHokies Merci pour la suggestion, mais j'y suis membre depuis trois ans jusqu'à présent (plus de 100 problèmes résolus également). Ce site est un peu plus "pur" / combinatoire en mathématiques que ce que je veux. Ce que je recherche, c'est plus une arène pour pratiquer les trucs les plus "sales", comme résoudre numériquement les pde ou appliquer des méthodes / algorithmes d'optimisation. Vous ne le faites pas vraiment dans les concours de programmation, ni sur Project Euler ou sur des sites similaires. Par exemple, Kaggle est un site de concours d'exploration de données, je veux quelque chose comme ça pour des chiffres concrets.
A.Sh

Réponses:


12

Je ne connais aucun concours en cours, mais vous pouvez certainement jeter un œil au défi SIAM à 100 chiffres. Il s'agit d'un ensemble de 10 problèmes pour lesquels le concours a nécessité 10 chiffres corrects par problème. Tous les problèmes sont du type "si vous le faites aveuglément, vous n'obtiendrez que quelques chiffres" (sauf si vous avez recours à l'arithmétique multi-précision avec dans certains cas une énorme quantité de chiffres nécessaires). Voir ici pour la page Wikipedia avec juste les défis et les solutions à 10 chiffres

Le livre " The SIAM 100-Digit Challenge " aborde les dix problèmes et propose différentes approches pour obtenir 10 chiffres, voire plus, corrects. Je le recommande vivement. Mais c'est amusant d'essayer d'abord sans jeter un œil, puis de lire tous les algorithmes numériques qui existent pour résoudre ces problèmes.


C'est exactement le type de problèmes que je recherche, au moins. J'examinerai également les références dans l'article Wiki.
A.Sh

Oui, c'était une grande collection de problèmes. J'ai vraiment aimé y penser quand ils sont sortis!
Wolfgang Bangerth

3

Une alternative serait les meilleurs concours de science des données de codeurs. Cela ne correspond pas à votre description, mais vous pouvez rencontrer très souvent des concours qui sont une combinaison d'algorithmes - combinatoire - calcul numérique - apprentissage automatique. Je garderais un œil sur ceux-ci.

Un lien vers la page d'accueil des concours de science des données est ici .


2

Avez-vous vu les concours organisés par GECCO (Genetic and Evolutionary Computation Conference)? http://gecco-2016.sigevo.org/index.html/HomePage#&panel1-1

Il existe plusieurs concours différents pour la conférence de 2016 sur la page: http://gecco-2016.sigevo.org/index.html/Competitions

Certaines compétitions peuvent être tentées même si vous n'avez pas l'intention d'assister à la conférence.


Je n'en ai jamais entendu parler jusqu'à présent. Merci pour le conseil!
A.Sh
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.