Pierre Boudes

Most recent articles

• Quelques menus corrigés : récursives primitives (2008)

  5 novembre 2008, par Pierre

• Screencasts EI

  24 octobre 2008, par Pierre

  Screencasts du cours éléments d’informatique.
  Voici les quelques screencasts utilisés en cours magistral cette année.
  Ces screencasts sont muets (pas de son). Les fichiers d’origine sont en h264 (extension .mov), si ça ne fonctionne pas pour vous, vous pouvez aussi tenter votre chance avec une version mpeg4 (.avi).
  – Introduction au C (printf, if) : h264 / mpeg4
  – Boucle for : h264 / mpeg4
  – Tableaux unidimensionnels : h264 / mpeg4
  – Tableaux unidimensionnels (suite) (...)

• 

  Amil, sources (GPL)

  19 septembre 2008, par Pierre

  Amil est écrit en C et utilise (sans doute pas au mieux de ses possibilités) la bibliothèque gtk+-2.0 de développement. (apt-get install libgtk2.0-dev) Il est possible qu’un simple make règle la question de sa compilation.
  Le langage change légèrement dans la version 2 : ’init’ et ’sautsi’ sont remplacés respectivement par ’valeur’ et ’sautpos’, et si l’interprète admet encore des constantes dans les opération comme dans ’add 1 r0’, la forme ’add r1 r0’ est recommandée. Une soustraction a fait son (...)

• 

  Mode d’emploi utilisateur

  16 septembre 2008, par Pierre

  Le langage assembleur amil repose sur l’idée d’utiliser les numéros de lignes d’un programme assembleur (un simple fichier texte) comme numéros d’adresses mémoires. Ainsi, chaque ligne contient une instruction ou une donnée et toutes les lignes comptent. Un programme commence à la première ligne, numérotée 1 et le simulateur commencera par exécuter l’instruction sur cette ligne. Les numéros de lignes ne doivent pas être composés dans le fichier texte. La taille de la mémoire disponible pour un programme (...)

• Transparents du dernier cours (5/05/08)

  5 mai 2008, par Pierre

• [cours et exos] Le poly du cours, les exercices (quelques corrigés)

  5 mai 2008, par Pierre

  Les corrigés d’exercices, lorsqu’il y en a, sont de qualité diverses : certains sont correctement rédigés d’autres sont des brouillons pouvant contenir des erreurs de calcul et des coquilles et enfin plusieurs sont incomplets ou ne font que donner une idée de la façon de traiter l’exercice.

• [code] Implantation des arbres binaires de recherche du lundi 7/04 2008

  8 avril 2008, par Pierre

  # include # include # include /* Les éléments : type et comparaison */ typedef int element_t ; int comparer(element_t a, element_t b) if (a < b) return 1 ; if (a > b) return -1 ; return 0 ;
  void affiche_element(element_t e) printf("%2d ", e) ;
  /* Les ABR : type */ typedef struct abr_s struct abr_s *parent ; struct abr_s *droite ; struct abr_s *gauche ; element_t e ; *abr_t ; /* Parcours dans l’ordre pour affichage */ void parcours_infixe(abr_t x) if (x) (...)

• Quelques menus corrigés (2) machines de Turing

  9 janvier 2008, par Pierre

• Quelques menus corrigés (2007)

  3 novembre 2007, par Pierre

  Il ne s’agit pas d’un corrigé complet de la deuxième feuille de TD, mais les deux exercices corrigés sont assez typiques.

• Co-organisation du workshop WICC (2008)

  3 novembre 2007, par Pierre

  Co-organisation du workshop on Implicit Computational Complexity qui a eu lieu sur le campus de l’université Paris 13, les 11, 12 et 13 février 2008.
  Avec Paulin Jacobé de Naurois et Virgile Mogbil nous avons pris en charge l’organisation d’un workshop international sur la complexité implicite, à l’occasion de la clèture du projet NO-CoST.
  En plus des tâches habituelles d’organisation, partagées, je me suis occupé en particulier du système d’inscription en ligne (mais pas du site web) et des (...)