La complexité, c'est simple comme la dichotomie

Un petit article introduisant la complexité via la dichotomie, sans machine, puis traitant d'une triple boucle expérimentalement et mathématiquement.

L' ARTICLE et sa source TEX.

Travailler en C sous Emacs

Quand je vois tant d'étudiants cliquer dans tous les sens pendant les TP alors qu'ils pourraient avoir tout sous la main : le main.c, le truc.h et son truc.c, le makefile, le shell....

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

Tags

Chiffrement par blocs et Haskell

Voici le squlette d'un module servant à étudier les chiffrements par blocs étudiés en cours : ECB, CBC, CFB, César, chiffrement affine. Il ne reste plus qu'à l'étudier et le compléter...

TP4 IPT : Horner et dérivées successives

Python
#!/usr/bin/env python
# -*- coding: utf-8 -*-
 

Tags

Teaser...

La seconde édition entièrement revue et augmentée de « Programmation en Python pour les mathématiques » sort en janvier 2016. Plein de nouveautés.

Tags

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:

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...

Pages

courtesy of webmatter.de