Sage permet de travailler beaucoup plus convivialement avec la bibliothèque MPFR de C.
Complétez le script sage suivant qui permet d'utiliser les méthodes de Briggs et de Héron vues en cours.
Voici le code à compléter pour la semaine 8 concernant les algorithmes de Kahan-Dekker et de Pichat :
Voici une des 257 implémentations de l'algorithme de Gauss... Petite originalité : on utilise des listes dynamiques et on ne les parcourt que par «tête et queue».
C'est assez efficace...Quelques microsecondes pour le calcul du déterminant d'une matrice de taille 1000.
Pour éviter que vous ne sombriez dans l'ennui d'ici janvier, voici un petit travail à effectuer pour la fin de la semaine 2 de l'année 2014.
Il s'agit de fabriquer un petit outil cryptant des chaînes de caractères en utilisant le chiffrement de Hill. Renseignez-vous sur cette méthode mise au point dans les années 1920.
Nous travaillerons sur les 95 caractères affichables du code ascii 7 bits.
Vous pourrez utiliser le fichier ci-dessous comme squelette de départ.
Vous devrez par exemple obtenir :
Voici un petit travail pour les INFO1 qui devra être rendu sous forme d'un fichier hs et transmis via courriel à votre responsable de TD avant le vendredi 13 à 17h59.
Nous ne chercherons pas
à être très efficaces : nous nous contenterons d'une approche naïve utilisant
les caractères ASCII.
Voici une petite classe Haskell rigolote qui permet de travailler sur $\mathbb Z / n \mathbb Z$ avec $n$ petit sans parler d'arithmétique modulaire ni même d'addition : on fait tout, tels des Mac Gyver des mathématiques, avec une fonction successeur.
Un point sera fait en amphi. Remarque générale : vous êtes trop nombreux à arriver en TP sans note et vous persistez à frapper vos claviers aveuglément. On passe 3/4 d'heure à régler de stupides problèmes de syntaxe sans intérêt car vous n'avez pas cherché le problème sur les aliens. Cela va continuer car vous êtes encore trop nombreux à ne pas sortir de crayon pour noter les problèmes rencontrés et leurs solutions.
Afin de s'habituer aux manipulations de listes, de caractères, d'entiers dans différentes bases, il vous est demandé de créer une fonction Haskell qui vérifie la somme de contrôle (cheksum) de l'en-tête IPv4 d'une capture effectuée avec wireShark.
Pas mal de problèmes de syntaxe et de maîtrise de l'environnement de travail dans ce TP.
Vous manquez de pratique. Il faut absolument vous entraîner chez vous.
Attention à l'indentation, la casse. Sachez lire le debugger : parse error, not in scope, etc.
Beaucoup ne semblent jamais être allés en amphi et s'évanouissent en voyant la fonction filtre
ou bien l'utilisent n'importe comment sans réfléchir, sans écrire sur papier sa spécification...
Voici un petit fichier pour s'habituer à travailler sur les listes par compréhension suivi de quelques indications:
Voici une proposition de correction du TP1-DUT1 des semaines 41 et 42 :
Quelques tests pour travailler sur les relations binaires avec Haskell: