TP2 IPT : les Piles et la NPI

Une version purement pile. Les piles sont des listes qui se remplissent et se vident par la gauche:

Tags

TP1 IPT : Flavius Josèphe

Python
from functools import reduce
 
 
 

Tags

Math et Info1 : une histoire d'amour

Voici le tout nouveau, tout beau cours d'initiation conjointe à la programmation fonctionnelle, à Haskell et aux mathématiques en 1ère année.
Le poly et ses sources TEX, le diaporama et ses sources TEX.

Le corrigé du travail demandé sur les Aliens est ICI

TP semaine 40 : construction d'un type récursif Mot

IPT : Sujet 0 Mines-Ponts

Le Sujet 0 d'IPT du concours Mines-Ponts vient d'être publié.

C'est un sujet pour toutes les spécialités confondues et il est caractéristique du mauvais traitement de l'informatique en CPGE.
La première partie sur les automates cellulaires impose une programmation remplie d'effets de bord ce qui est source de nombreux bugs, surtout quand on débute.

Probabilités et informatique

Les probas en 2eme année. Au menu:

  • Générateurs de nombres aléatoires, tests associés.
  • Un peu de dénombrements.
  • Espaces probabilisés discrets.
  • Chaînes de Markov.

Le poly et ses sources TEX

Automates finis et Haskell

IMAGE(http://download.tuxfamily.org/tehessinmath/les_images/animdsEx.png)

Voici un exemple de programmation des automates finis en Haskell et une visualisation directe dans emacs via graphviz. On peut aussi admirer le talent de Haskell pour gérer les E/S et lancer une commande externe dans le shell.

Maple à Centrale en MP*

Les sept exercices des oraux blancs de lundi: les ÉNONCÉS et les SESSIONS MAPLE associées.

Voici un petit résumé des attendus à l'oral de Maths II de Centrale :

Tags

Boostez Python avec Cython et IPython

L'algorithmique est maintenant massivement enseignée mais l'algo ne fait pas tout...

Pour des élèves débutants initiés à Python mais ne connaissant pas C, il est possible, comme M. Jourdain, de faire du C sans le savoir en utilisant Cython. Dans les cas les plus simples, cela revient grosso-modo à écrire du Python mais en déclarant le type des variables.

Yet another Algo de Dijkstra en Python

Un n-ieme exemple d'écriture de l'algorithme de Dijkstra en Python:

Journées Académiques IREM 2014 : IEEE 754

Voici le diaporama de la présentation faite lors des journées académiques 2014 de l'IREM de Nantes : LA FACE CACHÉE DU CALCUL SUR MACHINE...

Dichotomie

Variations autour du TP (cf poly pp. 62 et 65) sur la résolution dichotomique de $f(x)=0$ :

Discrétisation d'équations différentielles

Avec Haskell

Voici de petites illustrations des méthodes d'Euler et du point milieu évoquées dans l'exercice 2.8 du poly

Courbes de Bézier

Voici une proposition de correction de l'exercice 2.18 du poly d'analyse numérique sur les courbes de Bézier.

Polynômes de Taylor : graphiques et animations

Comment construire les polynômes de Taylor à n'importe quel ordre de fonctions usuelles sans calcul formel sur Haskell ?

Pour construire $T_{n,0}(x)= \frac{x^0}{0!}f^{(0)}(0) + \frac{x^1}{1!}f^{(1)}(0) + \frac{x^2}{2!}f^{(2)}(0) + \cdots $

Méthodes numériques en informatique (S2/S4)

Le poly (maj 16 mars 14) et ses sources TEX

Le diaporama1 et ses sources TEX

Pages

courtesy of webmatter.de