algorithmique

Un programme informatique pour décorer votre sapin de Noël

Soumis par fredericmazue le

Votre sapin de Noël a toujours l'air raté et vous ne savez pas pourquoi ?  La recherche et l'informatique viennent à votre secours. Des chercheurs de l'université de Sheffield se sont penchés sur l'optimisation de la décoration des sapins de Noël, et ont établi, le plus sérieusement du monde, les formules qui vont bien, des formules de treegonometry comme ils disent :

  • nombre de boules de Noël = (racine carrée (17) / 20 ) x (hauteur de l'arbre en cm)
  • longueur des guirlandes = 13*pi/8  hauteur de l'arbre
  • longueur des guirlandes électriques = pi * hauteur de l'arbre
  • diamètre de l'étoile = (hauteur de l'arbre) / 10

Pour un sapin de 1,80m cela donne

  • 37 boules
  • 919 cm de guirlandes
  • 565 cm de guirlandes électriques
  • Une étoile ou un ange de 18 cm de hauteur

 

Pour les paresseux qui n'ont pas envie de dégainer leur calculatrice, nos bienveillants chercheurs ont mis un petit programme en ligne : http://www.shef.ac.uk/news/nr/debenhams-christmas-tree-formula-1.227810

Source : Le bruit du Web.

Le concours national d'informatique Prologin lance sa 21e édition !

Soumis par fredericmazue le

Prologin organise chaque année un concours gratuit mettant en pratique connaissances en algorithmique et culture générale en informatique. Mais c'est aussi l'occasion de rencontrer d'autres jeunes partageant les mêmes centres d'intérêt, d'apprendre de nouvelles choses et de s'amuser. Le site d'entraînement permet quant à lui de s'exercer toute l'année et sans limite d'âge.

Le concours est destiné aux jeunes de vingt ans et moins, résidant dans l'Union européenne ou la Suisse. Pour concourir, plusieurs langages de programmation sont autorisés : C, C++, C#, Python, PHP, OCaml et Java.

Il se déroule en trois étapes :

Tout d'abord, le questionnaire de sélection, composé de :

  • questions à choix multiples sur l'informatique en général ;
  • questions de programmation ;
  • questions bonus sur nos partenaires.


Ensuite

  • Les candidats ayant correctement répondu à suffisamment de questions seront alors sélectionnés pour participer à des épreuves régionales :
  • Le matin, une épreuve écrite d'algorithmique d'une durée de 3 heures ;
  • Un entretien personnel d'une vingtaine de minutes afin de mieux vous connaître ;
  • Une épreuve machine l'après-midi d'une durée de 4 heures, vous mesurant à une série d'exercices de programmation de difficulté croissante.


Enfin, les 100 meilleurs candidats seront sélectionnés afin de participer à la finale à Paris, durant laquelle ils pourront développer, pendant 36 heures, une intelligence artificielle, tout en s'amusant grâce aux multiples animations organisées.

Pour résumer, Prologin est un concours gratuit et fun pour les jeunes
passionnés d'informatique. Plus d'information sur http://www.prologin.org

Le questionnaire de sélection se trouve sur
http://www.prologin.org/contest/qcm/2013.

Troisième Olympiade Belge d’Informatique

Soumis par fredericmazue le

C’est ce mercredi 14 mars 2012 à partir de 13h45 la finale de la troisième Olympiade belge d’Informatique (OI) organisée par les Hautes Écoles et les Universités de Belgique proposant des formations en informatique.

Il s’agit d'une compétition dont le but premier est la promotion de l’informatique auprès des élèves de secondaire. La finale se déroulera en deux parties : une première partie sur papier faisant appel à la logique et au raisonnement et une deuxième partie sur machine où il sera demandé à chaque participant d’écrire deux programmes (en Java, C, C++, Pascal, Python ou PHP) répondant à deux problèmes donnés.

Vous trouverez plus d’information concernant l’Olympiade d’Informatique sur : www.be-oi.be