Poker en CAML
Soumis par mathemator le 17 Mai 2013 - 12:28pmDénombrement à l'aide de CAML des mains de Poker. On commence par construire un type "Ensemble" récursif sous forme d'un arbre dégénéré ("un peigne"). Pour tenir compte du côté non ordonné des ensembles, on construit une égalité basée sur les éléments appartenant à l'arbre. Si, comme au Poker, on n'est sûr que les éléments de départ sont tous distincts (on n'est pas dans un western), on gagne du temps de parcours en ne vérifiant pas l'appartenance d'un élément à l'ensemble avant de l'y ajouter.
Duc de Toscane
Soumis par mathemator le 13 Mai 2013 - 9:43pmCosme II de Médicis (Florence 1590-1621), Duc de Toscane, fut le protecteur de l’illustre Gallilée (né à Pise le 15 février 1564
et mort à Florence le 8 janvier 1642) son ancien précepteur. Profitant d’un moment de répit du savant entre l’écriture d’un
théorème sur la chute des corps et la création de la lunette astronomique, le Grand Duc lui soumet le problème suivant : il
a observé qu’en lançant trois dés cubiques et en faisant la somme des numéros des faces, on obtient plus souvent 10 que 9,
Dénombrement et probabilités
Soumis par mathemator le 2 Avril 2013 - 7:55pmDénombrement : cours court et nombreux exercices avec création d'outils de dénombrement en Caml à partir de rien ou presque...
Probabilités : axiomes de КОЛМОГОРОВ, variables aléatoires réelles finies, lois discrètes, simulations à l'aide de Caml.
Processus aléatoires, chaînes de MAPKOB : automates,, chaînes absorbantes, calcul matriciel.
Duc de Toscane avec Python et Pygal
Soumis par mathemator le 6 Mars 2013 - 5:07pmLe module pygal de Python permet de faire de très jolis diagrammes au format svg visualisables dans son
navigateur libre préféré.
Pour illustrer notre propos, occupons-nous du célèbre problème du duc de Toscane.
On utilisera python3 via ipython en le lançant avec pylab :
Article paru sur Mathématice au sujet des rapports entre algèbre et informatique
Soumis par mathemator le 17 février 2013 - 9:24pmArticle paru dans le numéro 34 de mathématice sur les liens entre algèbre et informatique. L'article se termine sur le traitement d'images à l'aide d'outils algébriques. Voici le résumé:
TP MP* n°6 (SCILAB et MAPLE) SVD et traitements linéaires d'images
Soumis par mathemator le 2 février 2013 - 5:02pmDans ce TP, des mathématiques concrètes vont nous permettre de réduire, agrandir, assombrir, éclaircir, compresser, bruiter, quantifier,... une photo. Pour cela, il existe des méthodes provenant de la théorie du signal et des mathématiques continues. Nous nous pencherons plutôt sur des méthodes plus légères basées sur l'algèbre linéaire et l'analyse matricielle. Une image sera pour nous une matrice carrée de taille $2^9$ à coefficients dans $\lbrack! | 0, 2^9-1| !\rbrack$. Cela manque de charme? C'est sans compter sur Lena
Conférence XCAS lors du séminaire IREM/APMEP de Bordeaux
Soumis par mathemator le 22 Janvier 2013 - 11:13pmArithmétique, polynômes et séries pour l'informatique
Soumis par mathemator le 18 Janvier 2013 - 12:43pmAlgèbre, Analyse : niveau II
Soumis par mathemator le 18 Janvier 2013 - 12:16pmModule mathématiques générales pour poursuites d'études:
- Algèbre
- rotations
- matrices orthogonales
- projection orthogonale
- diagonalisation
- décomposition en valeurs singulières
- compression et manipulations diverses d'images avec Python
- Calcul différentiel
- Approximations polynomiales
TP MP* n°5 (SCILAB) Discrétisation d'équations différentielles
Soumis par mathemator le 6 Janvier 2013 - 2:19pmTP MP* n°4 (SCILAB) Intégration numérique
Soumis par mathemator le 6 Janvier 2013 - 2:12pmCalcul matriciel
Soumis par mathemator le 18 Décembre 2012 - 6:49pmÀ l'horizon de ce module : une structure en CAML autour de la méthode du pivot de Gauss (ou algorithme 方程 ) tout en fonctionnel...Pas une seule boucle pour calculer des l-réduites échelonnées, des inverses de matrices, des résolutions de systèmes dans des matrices à coefficients dans des anneaux quelconques, tout en récursion terminale. On terminera par un travail sur les matrices à coefficients dans Z/nZ avec comme fil rouge le chiffrement de Hill. En amphi, quelques exercices sur les bases, les changements de bases.
Automates et langages
Soumis par mathemator le 16 Décembre 2012 - 5:46pm- Semaine 45 : les machines de Turing
- Semaine 46 : les langages (introduction)
- Semaine 47 : langages et expressions rationnels, automates.
- Semaine 48 : expressions rationnelles, grep, automates, automates déterministes.
- Semaine 49 : automates émondés, standards, déterministes.
- Semaine 50 : opérations rationnelles sur les automates. Théorème de Kleene;Minimalisation ; automates séquentiels ; automates à pile.
TP Scilab MP* N°2 & 3
Soumis par mathemator le 21 Novembre 2012 - 6:01pmOn passe à Scilab pour faire un peu d'analyse numérique qui reste pour l'instant très algébrique : Horner, Newton, Lagrange seront nos guides dans ces problèmes d'interpolation polynomiale... Il y a un petit document inclus : "Scilab for dummies". Le TP au format PDF et TEX ainsi que des propositions de correction en