CTRL +

Aller au contenu | Aller au menu | Aller à la recherche

vendredi 20 février 2015

Bases de données

Besoin d'un kit de survie ?

C'est en libre-service ici !

mardi 2 septembre 2014

Bien; comment dire... il faut qu'on parle.

La MP933, c'est fini pour moi. Je déménage en PSI.

C'est fait pour les élèves; pour le site, les locaux sont prêts... mais il n'y a pas encore les meubles. Ils déménageront dans les semaines à venir.

jeudi 24 juillet 2014

Un des derniers posts avant fermeture...

(explications à venir d'ici quelques jours)

Comme tous les ans dans cette période, le fichier le plus téléchargé est celui sur le rang des derniers admis à certains concours MP; je l'ai remis à jour.

samedi 24 mai 2014

Faites des économies grâce à Python

Dans le dernier TP Python (en cours d'écriture), on verra comment optimiser les achats de vignettes pour un album type «Panini».

Prenons un exemple d'album avec (au hasard) 639 vignettes différentes, vendues par paquet de 5 (50 centimes, mais le contenu est aléatoire) ou à l'unité (17 centimes, mais on choisit les vignettes que l'on souhaite). Si on a de la chance, on va s'en sortir à 64 euros... mais alors il faut être très très très chanceux (...). La difficulté est donc de décider à quel moment on complète son album avec des achats à l'unité.

On trouve essentiellement deux tactiques :

  1. «Je m'arrête après avoir acheté tant de vignettes, seuil décidé à l'avance». Ce n'est pas si calamiteux : l'optimal (un peu moins de 100€) est atteint vers 350 vignettes achetées. Pour 1000 vignettes achetées, on reste dessous 125 euros.
  2. «Je m'arrête quand il ne me reste plus que tant de vignettes à trouver». C'est la tactique généralement mise en oeuvre (on oublie ce qu'on a déjà payé). Et là, les coûts peuvent exploser (on dépase les 180 euros pour un seuil de 600/639, et c'est fortement explosif ensuite). C'est comme ça que Panini plume les collégiens.


En attendant le TP, la tactique optimale est : basculer en mode «achat à l'unité» quand on a 263 cartes différentes. Il vous en coûtera alors en moyenne pour un peu moins de 100 euros.

(Oui je sais, c'est un peu plus compliqué : les cartes ne sont pas équiréparties... mais c'est une première approximation qui me semble pas trop mauvaise. Inutile également de m'expliquer que tout le plaisir est dans la découverte de nouvelles cartes dans les paquets : j'ai une petite idée de quoi vous parlez :-) )

jeudi 15 mai 2014

Script vs. copy/paste

Éditer un corrigé pour un TP de requêtes SQL, c'est la plaie...

Ce petit script (à adapter aux besoins du moment) permet de travailler sur une base sqlite et de fournir un fichier texte contenant les requêtes et les réponses sous un format raisonnable, éditable ensuite.

En commentant le «sortie = 'tp14-cdr.txt'», les résultats sont affichés sur la sortie standard (la fenêtre de l'interpréteur) plutôt que imprimés dans un fichier.

Enjoy

mardi 6 mai 2014

Informatique aux ÉNS

Quelques ressources pour préparer les oraux.

Le vainqueur 2014 du jeu de piste annuel organisé par les ÉNS est Éric Détrez, qui a trouvé en premier le lien pour les annales de l'épreuve pratique.

On trouve également sur ce site ou encore ici du matériel.

Pour gagner du temps, voici la collecte des sujets (et du rapport) de l'épreuve pratique, et le rapport 2013 ainsi que des sujet 2012 et 2013 de l'oral d'informatique fondamentale.

Le jeu de piste n'est pas terminé : rendez-vous dans quelques semaines pour trouver les liens (dont beaucoup sont piégés) des admissibles puis des admis aux ÉNS !

dimanche 20 avril 2014

Luminy 2014 : c'est parti !

Comme tous les ans à la même époque, nous avons droit à une semaine de stage à Luminy au CIRM.

Il y aura entre autres quelques pythoneries.

Voici quelques contributions (dont une partie est du matériel recyclé...) :

  • Une présentation de python pour débutants (version imprimable).
  • Des exercices pour débutants/débuter (et un peu au delà), ainsi qu'un vague corrigé.
  • Une présentation/TP de générateurs (semi-)automatiques de TP/DM sur divers points du programme d'informatique commune. Le matériel associé est disponible dans une archive tar.gz et une archive zip.
  • Une présentation de Clément Picard sur des manipulations d'images avec numpy. Un TP est associé.
  • Jean-Julien Fleck proposera un TP double : du python, de la physique, et du calcul scientifique entre les deux !
  • Jean-Baptiste Bianquis proposera un cours/TP sur les tris, et un autre sur la programmation dynamique et la mémoïzation en Python.

.

dimanche 2 mars 2014

Joyeux non-anniversaire

Parmi 40 personnes, la probabilité pour que deux d'entre-elles soient nées le même jour dans l'année n'est pas si petite qu'on pourrait le penser : de l'ordre de 0.9. Le «paradoxe» venant du fait que si on fixe deux personnes, disons Alice et Bob, la probabilité pour qu'ils aient le même jour anniversaire (ou encore : 364 non-anniversaires communs les années non bissextiles) est bien 1/365. Ce qui se passe, c'est qu'il y a beaucoup de couples Alice/Bob : bien plus que 40...

Plus généralement, la probabilité qu'une application de {1...p} dans {1...n} prise au hasard soit non injective «devient non négligeable» (pour être très précis !) quand p est de l'ordre de sqrt(n).

Dans la chasse au trésor d'un épisode précédent, il est question de trouver un couple (x,y) avec trois décimales après la virgule. J'estimais (à tort, mais ce n'est qu'accessoire) que ces données étaient majoritairement entre 1/2 et 3/2, soit 10**6 résultats à envisager.

Avec environ 400 trésors, une répartition aléatoire aurait du donner assez peu de collisions, voire aucune. Comme il y en avait un certain nombre (une vingtaine, dont une «double», avec un trésor partagé par trois numéros), j'ai représenté la carte aux trésors avec ce petit script. Le résultat est très clair : les points sont tout sauf équirépartis ! carte.jpg

J'ai ajouté quelques trajectoires du système proies/prédateurs issues de (2,1), pour 9<t<10, ce qui explique assez bien a posteriori l'allure de la répartition...

Bon, ça me donne des idées de DM (ou TP...ou plus si affinités) autour du paradoxe des anniversaires.

samedi 22 février 2014

Chasse au trésor

En guise de devoir à la maison (devant machine) pour les élèves de première année d'informatique commune : une chasse au trésor ! Matériel ici (tar.gz) et ici (zip)

Je suis preneur de tout retour (c'est une version beta...).

Et pendant que j'y suis : ROBOTS, ARRETEZ DE BROWSER LA PAGE LUMINY2013 (qui reste la plus visitée, alors qu'elle est morte depuis bientôt un an !)

mercredi 15 janvier 2014

Encore une pythonerie

Sur injonction de mes élèves de l'informatique commune, vous trouverez dans le bac à sable de la page dédiée un programme résolvant par backtracking le problème du serpent-cube.

jeudi 10 octobre 2013

pdftk *.pdf cat output oraux-maths-centrale.pdf

Le concours Centrale-Supélec propose ici des sujets posés à l'oral. Voici ceux de maths, regroupés en un seul fichier. Filières séparées : mp, pc, psi et tsi.

Les sujets du concours sont des œuvres collectives des membres du jury. En tant que tels, ils appartiennent au Concours Centrale-Supélec et sont publiés sur ce site sous la licence Creative Commons Paternité-Pas d'Utilisation Commerciale-Partage des Conditions Initiales à l'Identique. En gros, les collègues et taupins peuvent les redistribuer, modulo une recopie de la licence, et sans utilisation commerciale.

Les autres matières suivront... «dès que j'ai le temps»... Si quelqu'un veut faire le travail à ma place : il a cette fichue commande qu'on cherche tout le temps... en titre de post.

vendredi 23 août 2013

Un Python à 70 doigts

C'est ici !

livre-ipt.jpg

mercredi 24 juillet 2013

C'est l'époque qui veut ça

Les statistiques de ce site sont formelles : la page la plus chargée en ce moment (et de loin !) est celle concernant le rang des derniers admis dans diverses écoles MP. Et ça va probablement continuer quelques jours (...). J'ai donc mis à jour le fichier.

La page pour la nouvelle saison est lancée. Vous pouvez déjà y retrouver le DM à travailler pour la rentrée \o/

Enfin, la page de l'informatique pour tous (cours et TP de première année) commence à se remplir.

lundi 27 mai 2013

Chauffe 2013

C'est parti !

Les séances à thèmes sont disponibles ici

samedi 17 novembre 2012

Python

Avec des collègues lyonnais, nous lançons quelques séances de formation (pour débutants) à Python, qui arrive à la rentrée 2013 en taupe et en agro. C'est ici !

vendredi 19 octobre 2012

Mathgen paper accepted!

Allez voir ici un bien bel article... sur un article de maths généré aléatoirement.

Et qui a été accepté dans un journal...

Après «relecture» bien entendu !


Bon, pour le prochain paquet de copie, il faudra vraiment que je lise les copies !

mercredi 26 septembre 2012

Concours 2013

Les dates (officielles ?) sont fixées à :

X-ENS : 15-19 avril 2013
Mines-Ponts : 22-24 avril
CCP: 25-30 avril
Centrale-Supélec: 02-07 mai
E3A : 10-14 mai
Banque PT : 06-17 mai

Oraux (hors X et ENS): du 24 juin au 21 juillet.




La bonne nouvelle, c'est qu'on va avoir du temps pour la préparation des oraux...

lundi 17 septembre 2012

Invariance et similitude...

Pour ceux n'ayant pas tout a fait finalisé leur choix de tipe (...) : allez voir ici !

jeudi 12 juillet 2012

Lectures de plage

Voici quelques exercices distribués aux futurs 3/2 MP (et MP*) du lycée.

Les futurs 5/2 peuvent vérifier qu'ils savent faire ça très vite et (surtout) très bien, ainsi que les extensions :-)

mardi 5 juin 2012

Chauffe

Les séances à thèmes pour la préparation aux oraux de maths sont disponibles Ici

- page 1 de 2