Archives de catégorie : Saisons

Viviane PONS : « Le notebook Jupyter : un outil pour l’enseignement » (01/04/2021)

Oratrice

Viviane PONS (Université Paris-Sud, GALaC)

Titre

« Le notebook Jupyter : un outil pour l’enseignement »

Résumé

Jupyter est un outil qui permet d’afficher à la fois du texte et des cellules de code éditables et exécutables, le tout dans un navigateur web. Lors de cet exposé, nous présentons le fonctionnement général de l’outil, son utilisation dans un cadre pédagogique, et les solutions pour le mettre en place. Nous verrons en particulier comment il est utilisé à différent niveaux et pour différents langages de programmation à l’université Paris-Saclay pour l’enseignement de  l’informatique.

Informations

Jeudi 1er avril 2021, 14h-16h

Vidéoconférence par Zoom (contactez les organisateurs du séminaire pour obtenir le lien).

Cette séance était initialement prévue le jeudi 30 avril 2020.

Roberto DI COSMO : « Towards software as a first class citizen in the scholarly world » (12/03/2020)

Orateur

Roberto DI COSMO (INRIA, PPS, Université Paris-Diderot)

Titre

« Towards software as a first class citizen in the scholarly world »

Résumé

Software is a fundamental pillar of modern scientific research, across all fields and disciplines. However, there is a general lack of adequate means to archive, reference and cite software. In this talk, we will survey the main issues that make this task difficult, ranging from the specificity of the persistent identifiers needed for reproducibility to the complexity of determining software authorship and authority, especially for long running projects, which are needed for proper software attribution and credit. We report on recent contributions to the ongoing efforts to develop proper processes, guidelines and recommendations for software reference and software citation, building upon the internal experience of Inria and the emerging Software Heritage infrastructure.

Informations

Jeudi 12 mars 2020, 14h-16h

Salle 15-16/101 de l’IRILL (rotonde 15, 1er étage)
4 place Jussieu, 75005 Paris
métro Jussieu (lignes 7 et 10)

Michèle SORIA (04/03/2020), « Combinatoire Analytique : énumération, statistiques et génération aléatoire »

Oratrice

Michèle SORIA (Sorbonne Université, LIP6)

Titre

« Combinatoire Analytique : énumération, statistiques et génération aléatoire »

Résumé

La Combinatoire Analytique, développée par Philippe Flajolet et son école à partir des années 1980, est une théorie dont l’objectif est de quantifier les propriétés de structures discrètes variées, telles que mots, permutations, arbres, graphes… L’approche est celle d’un calcul sur les structures, fondé sur les propriétés algébriques et analytiques des séries génératrices de dénombrement.

On étudie des structures qui peuvent être spécifiées récursivement en fonction d’opérations combinatoires telles que Union, Produit, Séquence, Ensemble, Cycle. La phrase-clé de la Combinatoire  Analytique est « If you can specify, you can analyse » : à partir des spécifications, on développe une chaîne de traitement systématique, voire automatique, qui donne les lois asymptotiques générales gouvernant les séquences de dénombrement et le comportement des paramètres.

La première étape consiste à transcrire les spécifications en termes d’opérations algébriques sur les séries génératrices de  dénombrement des structures. Dans l’étape suivante, les séries génératrices sont interprétées comme des fonctions analytiques, dont les singularités sont déterminantes pour les estimations asymptotiques. Cette vision par l’analyse complexe permet d’étudier les propriétés statistiques des structures de grande taille, et de montrer des phénomène d’universalité : de nombreuses propriétés des structures combinatoires dépendent de traits globaux de leur définition, et non de détails.

Cet exposé présente un panorama de résultats de Combinatoire Analytique, ainsi que quelques algorithmes efficaces pour l’énumération et la génération aléatoire. Il est illustré de nombreux exemples et accompagné de traitements automatiques avec les  modules COMBSTRUCT et GFUN de MAPLE.

Informations

Mercredi 4 mars 2020, 14h-16h

Salle 24-25/405 du LIP6 (rotonde 25, 4e étage)
4 place Jussieu, 75005 Paris
métro Jussieu (lignes 7 et 10)

 

Laurent BLOCH : « Enseigner la programmation : Scheme ou Python ? » (30/01/2020)

Orateur

Laurent Bloch (CNAM)

Titre

« Enseigner la programmation : Scheme ou Python ? »

Résumé

Si pour enseigner la programmation il convient d’être agnostique en matière de langage, ce n’est pas pour cela qu’il faut renoncer à en choisir un qui soit bien adapté : niveau d’abstraction ni trop élevé ni trop bas, encouragement des bonnes pratiques reconnues, facilité d’apprentissage. Et sur ces points le style de la programmation fonctionnelle semble présenter des avantages décisifs. Des exemples seront exhibés.

Un article tiré de cette intervention a été publié dans le numéro 20 de 1024, le bulletin de la Société Informatique de France : Laurent Bloch, « Un langage pour enseigner la programmation, Scheme ou Python ? », 1024 — Bulletin de la Société Informatique de France, n°20, novembre 2022, p. 85-95.

Informations

Jeudi 30 janvier 2020, 14h-16h

Salle 15-16/101 du LIP6 (rotonde 15, 1er étage)

4 place Jussieu, 75005 Paris
métro Jussieu (lignes 7 et 10)

Documents

Agathe Keller (CNRS, Université Paris-Diderot) : « Des textes d’algorithmes concis, quelques exemples tirés de sūtras d’Āryabhaṭa (né en 476) et de son commentaire par Bhāskara (629) » (17/06/2021)

Oratrice

Agathe KELLER (CNRS, SPHERE, Université Paris-Diderot)

Titre

« Des textes d’algorithmes concis, quelques exemples tirés de sūtras d’Āryabhaṭa (né en 476) et de son commentaire par Bhāskara (629) »

Résumé

Les traités mathématiques sanskrits, suivant le style des textes de cette culture savante, sont rédigés en vers concis et concernent le plus souvent des procédures. Cette présentation se propose d’observer le lien entre le texte et l’algorithme reconstruit qu’il s’agit d’exécuter, afin d’y mettre en lumière comment s’effectue l’expression concise des étapes de l’exécution. En s’appuyant sur un texte canonique, l’Āryabhaṭīya (499), et le commentaire de Bhāskara pour décoder le sens des vers, nous observerons des manières de dire des procédures d’extraction de racine carrée, de calculer différents éléments d’une suite arithmétique ou de résoudre un certain type d’équation indéterminée. L’analyse pourra s’élargir à l’expression verbale de table numériques de sinus. Il s’agira donc d’observer les modes de compression d’un texte d’algorithme ou d’un ensemble de données numériques.

Informations pratiques

Jeudi 17 juin 2021, 14h-16h

Salle 15-16/101 de l’IRILL (rotonde 15, 1er étage)
4 place Jussieu, 75005 Paris
métro Jussieu (lignes 7 et 10)

Cette séance était initialement prévue le jeudi 4 juin 2020.

Guillaume Munch-Maccagnoni (Inria, Gallinette) : « Curry-Howard et méthode en recherche en langages de programmation : l’exemple de l’objet comme valeur linéaire » (13/06/2019)

Guillaume Munch-Maccagnoni (Inria, Gallinette)

« Curry-Howard et méthode en recherche en langages de programmation : l’exemple de l’objet comme valeur linéaire »

Résumé

La logique linéaire est depuis longtemps annoncée comme porteuse d’une révolution pour le développement des langages de programmation. Où en est-on ? Le langage de programmation Rust est un récent langage industriel qui contient « de vrais morceaux » de logique linéaire assurant sa sûreté. Il est perçu comme une avancée majeure pour plusieurs champs d’application : programmation système, programmation concurrente. Mais on s’étonnera des canaux détournés empruntés par les idées de la logique linéaire avant de parvenir à leur application, à travers la programmation système et la programmation « objet ».

Je présenterai ces idées et proposerai de retracer une partie de leur évolution. Ce sera l’occasion de réfléchir au rôle de la correspondance de Curry-Howard dans la recherche sur le design des langages de programmation.

Informations

Jeudi 13 juin 2019

Salle 24-25/405 du LIP6 (rotonde 25, 4e étage)
4 place Jussieu, 75005 Paris
métro Jussieu (lignes 7 et 10)

Gauthier van den Hove : « L’invention des liens statiques » (23/05/2019)

Gauthier van den Hove (Centrum Wiskunde & Informatica)

« L’invention des liens statiques »

Résumé

La plupart des langages de programmation utilisent une pile de blocs d’activation pendant leur exécution, dans laquelle les blocs d’activation sont liés entre eux par deux liens, communément appelés « dynamique » et « statique ». Notre exposé examinera l’invention de cette technique, et sa première mise en œuvre, en 1960, dans la première implémentation du langage ALGOL 60, qui est l’ancêtre de la plupart des langages de programmation dits « impératifs » utilisés aujourd’hui.

Informations

Jeudi 23 mai 2019

Salle 24-25/405 du LIP6 (rotonde 25, 4e étage)
4 place Jussieu, 75005 Paris
métro Jussieu (lignes 7 et 10)

Marie-José Durand-Richard : « Les diagrammes de fonctionnement de The Analytical Engine, de Charles Babbage 1791-1877) à Ada Lovelace (1815-1852) » (11/04/2019)

Marie-José Durand-Richard (Paris 8, SPHERE, CNRS)

« Les diagrammes de fonctionnement de The Analytical Engine, de Charles Babbage 1791-1877) à Ada Lovelace (1815-1852) »

Résumé

Charles Babbage (1791-1877) a élaboré les plans de The Analytical Engine afin de matérialiser la conception symbolique de l’algèbre élaborée au sein d’un réseau d’algébristes nommé The Analytics. Cette conception était fondée sur les propriétés strictement opératoires des développements en série. Suite à la présentation de ses plans en Italie en 1841, l’ingénieur militaire Luigi Menabrea (1809-1896) a publié en français quelques exemples de  diagrammes de fonctionnement de cette machine, diagrammes que je qualifie de statiques. Dans les précieuses notes qu’elle ajoute dans sa traduction de cet article en anglais, Ada Lovelace (1815-1852) les complète par de nouveaux diagrammes, que je qualifie de dynamiques. On étudiera ces diagrammes afin d’examiner quelles sont les caractéristiques qui peuvent permettre, ou non, de les qualifier de programmes.

Informations

Jeudi 11 avril 2019

Salle 24-25/405 du LIP6 (rotonde 25, 4e étage)
4 place Jussieu, 75005 Paris
métro Jussieu (lignes 7 et 10)

Bastien Guerry : « Code source et/ou documentation ? Réflexions autour de l’éditeur Emacs, du langage Emacs Lisp et du module Org-mode » (28/03/2019)

Orateur

Bastien Guerry

Titre

« Code source et/ou documentation ? Réflexions autour de l’éditeur Emacs, du langage Emacs Lisp et du module Org-mode »

Résumé

Cette présentation est un jalon le long d’une réflexion plus large sur la documentation logicielle. Une fois illustrés quelques problèmes généraux, nous explorerons la documentation de l’éditeur GNU Emacs et du langage Emacs Lisp d’un point de vue « utilisateur ». Puis nous aborderons cette question de la rédaction de la documentation du point de vue « développeur » à partir de notre expérience de la maintenance d’org-mode, un module d’Emacs. Un temps important sera consacré aux échanges pour que chacun puisse contraster ces expériences à l’aide d’autres expériences particulières.

Informations

Jeudi 28 mars 2019

Salle 25-26/105 du LIP6 (rotonde 25, 1er étage) (attention au changement de salle !)

4 place Jussieu, 75005 Paris
métro Jussieu (lignes 7 et 10)

Documents

  • Le site Write the Docs, mise en œuvre du projet décrit par Bastien Guerry dans cet exposé.

Assia Mahboubi, « Démonstrations assistées par ordinateur » (07/02/2019)

Assia MAHBOUBI (Inria, LS2N, Université de Nantes)

« Démonstrations assistées par ordinateur »

Informations pratiques

Jeudi 7 février 2019

Salle 24-25/405 du LIP6 (rotonde 25, 4e étage)

4 place Jussieu, 75005 Paris
métro Jussieu (lignes 7 et 10)

Affiche (PDF)

Résumé

Les ordinateurs ont profondément transformé la pratique des mathématiques contemporaines, mettant en particulier leur puissance de calcul au service de l’observation, de la conjecture et même de la validation “par calcul”. La généralisation rapide de l’accès à une puissance de calcul surhumaine a même suscité de nouvelles formes de mathématiques, à l’interface avec l’informatique, comme le calcul formel ou l’analyse numérique. Moins connus que certains systèmes de calcul symbolique, numérique ou statistique, les “assistants de preuve” font néanmoins partie des logiciels qui permettent de faire des mathématiques sur ordinateur. Ils sont conçus pour aider leurs utilisateurs à représenter définitions, énoncés et démonstrations dans un formalisme logique précis et non ambigu, sous la forme de bibliothèques digitales de mathématiques formalisées. Il existe plusieurs sous-familles d’assistants de preuves, qui diffèrent en particulier sur le choix de fondations logiques, qui détermine le langage formel utilisé. En particulier, une majorité d’entre eux sont basés sur une forme de théorie des types, une approche des fondations logiques qui donne une place privilégiée aux fonctions, et au concept de calcul. Mais dans tous les case, une telle (ré)écriture des théories mathématiques serait bien trop piétonne pour être envisageable, sinon intéressante, sans l’aide de la machine. Cette dernière permet en retour de réduire la vérification des preuves à une tâche routinière et mécanisée. Mais ce n’est pas le seul bénéfice d’une telle formalisation et nous discuterons dans cet exposé la pratique et les enjeux de cette forme de mathématiques assistées par ordinateur.

Cet exposé ne présuppose pas de connaissance particulière en logique ou en programmation.

Oriane Piquer-Louis : « Informatique et présentation de soi : la ligne de commande, une esthétique de l’efficacité ? Retour sur un mémoire de Master » (24/01/2019)

Oriane PIQUER-LOUIS (Université Lumière Lyon 2, ELICO)

« Informatique et présentation de soi : la ligne de commande, une esthétique de l’efficacité ? Retour sur un mémoire de Master »

Informations pratiques

Jeudi 24 janvier 2019, 14h-16h.

Salle 24-25/405 du LIP6 (rotonde 25, 4e étage)

4 place Jussieu, 75005 Paris

métro Jussieu (lignes 7 et 10)

Résumé

Comment une interface peut-elle influencer le rapport à soi, aux autres et à l’informatique ? Ce travail consiste à explorer les raisons qui poussent une certaine frange des utilisateurs d’ordinateurs à les configurer en ligne de commande, et à en étudier l’impact en termes de présentation de soi.

On remarque en effet que la ligne de commande génère autour d’elle une sociabilité assez particulière, nourrie par des imaginaires ambivalents et théâtralisés. C’est un objet sémiotique puissant, pris dans un réseau d’influences divers qui évoque à lui seul ce que nous avons appelé une esthétique de l’efficacité, ce rapport différent que l’on entretient avec l’informatique en adoptant cet outil. En effet, cette esthétique excède l’objet auquel elle est attachée-la ligne de commande-et vient couvrir des aspects de la vie quotidienne qui n’ont rien à voir avec l’informatique.

On reviendra sur les conclusions de ce travail, et sur les différentes pistes de recherche envisagées aujourd’hui.

Documents

Sandrine Boissel : « Mall&t’ Algo en Main/AccessiDVScratch – Manipulate Learn Look&Touch : l’algo pour tous grâce à la manipulation » (12/04/2018)

Orateur

Sandrine Boissel (Académie de Grenoble)

Titre

« Mall&t’ Algo en Main/AccessiDVScratch – Manipulate Learn Look&Touch : l’algo pour tous grâce à la manipulation »

Vidéo

Résumé

Mall&t’ Algo en Main est un dispositif pédagogique inclusif.

L’écran d’ordinateur est remplacé par un support réel et dynamique (épingles et élastiques sur support en relief) ; toutes les instructions sont adaptées en gros caractères et en braille sur des briques de type Lego ; les couleurs et formes géométriques saillantes permettent d’identifier rapidement les instructions.

Pour créer un algorithme, il suffit de le construire en emboîtant les différentes instructions.

Cet outil permet de faciliter l’acquisition de nouveaux concepts mathématiques (variables, priorités de calculs…) et de la pensée algorithmique en s’appuyant sur la manipulation. Il offre la possibilité de travailler de façon individuelle ou collaborative, de lire un script de façon linéaire ou séquentielle rapide, de découper, conserver, comparer ou échanger des morceaux d’algorithme. Ce dispositif a été conçu pour des personnes aveugles ou mal-voyantes et leur est donc parfaitement accessible. Cela permet un travail commun entre personnes dites valides et personnes en situations de handicap.

Documents

Informations

Jeudi 12 avril 2018, 14h-16h.

Salle 24-25/405 du LIP6 (rotonde 25, 4e étage)

4 place Jussieu, 75005 Paris
métro Jussieu (lignes 7 et 10)

Jean-Baptiste Guillaumin : « Une approche informatique du classement stemmatique des traditions manuscrites latines » (15/02/2018)

Orateur

Jean-Baptiste Guillaumin (Université Paris-Sorbonne, laboratoire Rome et ses renaissances)

Titre

« Une approche informatique du classement stemmatique des traditions manuscrites latines »

Résumé

L’édition critique des textes antiques, qui ne sont généralement conservés que dans des témoins manuscrits médiévaux, repose en premier lieu sur un classement de ces témoins visant à définir des familles textuelles fondées sur des variantes communes. Quand elle est possible, la constitution d’un “stemma codicum”, que l’on peut définir comme un arbre généalogique de la tradition manuscrite, permet d’identifier les variantes susceptibles de remonter à l’état le plus ancien du texte (qui n’est du reste pas nécessairement le texte de l’auteur).

Le modèle généalogique, voire phylogénétique, employé dans cette approche de l’édition critique a conduit à des tentatives d’informatisation de la méthode fondées sur l’évaluation de distances entre des textes correspondant à un même passage affecté de variantes. On présentera ici un programme rudimentaire permettant d’établir ce genre de distance sur un ensemble de témoins considérés deux à deux (distance de Levenshtein adaptée pour tenir compte des spécificités graphiques des manuscrits latins) afin d’en tirer ensuite, grâce à l’algorithme neighbor-joining, une représentation des rapprochements stemmatiques possibles.

Informations

Jeudi 15 février 2018, 14h-15h30.

Salle 24-25/405 du LIP6 (rotonde 25, 4e étage)

4 place Jussieu, 75005 Paris
métro Jussieu (lignes 7 et 10)

Documents

Camille Paloque-Berges : « Le poisson d’avril “kremvax.0001” » (14/06/2018)

Oratrice

Camille Paloque-Berges (CNAM, HT2s)

Titre

« Le poisson d’avril “kremvax.0001” »

Vidéo

Résumé

Usenet peut être considéré comme l’ancêtre des réseaux socionumériques. Initié en 1979 dans le but de devenir une boîte à outils pour utilisateurs du système d’exploitation Unix, il se développe de manière exponentielle dans la décennie suivante et devient le berceau des forums généralistes sur Internet – du moins pour les mondes connectés de la R&D occidentale et, dans une moindre mesure, asiatique. Le 1er avril 1984, un message est envoyé sur quatre groupes d’informations générales et politiques, net.general et net.politics, et sur leurs homologues européens, eunet.general et eunet.politics. Signé par un certain « K. Chernenko, Moscow, USSR », et envoyé depuis une machine nommée « kremvax » (nom dérivé du mini-ordinateur Vax, machine pionnière du monde Unix), il déclare solennellement la connection du Kremlin à Usenet, afin de participer aux « discussions ouvertes » et à la « coexistence pacifique entre les peuples d’URSS, des Etats-Unis et d’Europe ».

Nous nous arrêterons sur les métadonnées de ce message humoristique, qui ne trompa pas grand monde sur Usenet mais aurait fait parler de lui jusqu’au congrès américain. La plaisanterie, lancée par les administrateurs d’un nœud central de Usenet en Europe, le « mcvax » au Centre d’Informatique et de Mathématique des Pays Bas (CWI), est aussi un détournement des codes et programme de distribution du trafic Usenet. Aussi simple soit la hack, elle nous permettra de dresser un panorama de la culture technicienne des jeunes réseaux informatiques de données, à l’aube de la généralisation des protocoles Internet, et plus de dix ans avant la massification des forums numériques sur le Web. Le protocole UUCP, qui ne sera pas intégré à la famille des protocoles Internet avant 1986, sous-tend l’envoi et la réception des messages électroniques des groupes Usenet à travers un écheveau complexe d’envoi de machines à machines (selon le principe du « store and forward ») qui se révèle dans l’adressage. Son écriture, visible dans les métadonnées – ainsi que des utilisateurs – témoigne d’une cartographie des réseaux aux niveaux matériels et logiciels, que nous commenterons en rappelant le pan européen de cette histoire. Intéressant pour comprendre les techniques qui accompagnent le déploiement des réseaux, l’UUCP ouvre aussi à une lecture sociale, dans la mesure où les routes qu’il dessine cartographient aussi des usages socionumériques en train de se formaliser ; et même politique, car s’y expérimente une pratique de la « citoyenneté du net », connue sous le terme de « netizen » (Hauben & Hauben, 1998). Enfin, la plaisanterie géopolitique de « kremvax » étend le domaine de cette culture émergente en la confrontant aux réalités d’une mise en réseau numérique globale.

Bibliographie indicative

Hauben, Michael, et Ronda Hauben. « Netizens: On the History and Impact of Usenet and the Internet ». First Monday 3, no 7 (6 juillet 1998).

Salus, Peter H. A quarter century of UNIX. Addison-Wesley. Reading, 1994.

Kelty, Christopher M. Two Bits: The Cultural Significance of Free Software. Durham: Duke University Press Books, 2008.

Informations

Salle 24-25/405 du LIP6 (rotonde 24 ou 25, 4e étage)

4 place Jussieu, 75005 Paris
métro Jussieu (lignes 7 et 10)

François Anceau : « De l’hydrodynamique au réglage des horloges distribuées » (18/01/2018)

Orateur

François Anceau

Titre

De l’hydrodynamique au réglage des horloges distribuées

Vidéo

 

Résumé

Ce projet découle d’une suite de projets ANR (Hodiss puis Herodotos). Ceux-ci nous ont permis d’étudier la faisabilité de systèmes d’horloges distribuées synchrones avec l’objectif de remplacer la communication asynchrone dans les SOC (Systems On Circuits) par une communication synchrone plus simple et plus sûre, ainsi que de réaliser des horloges numériques de taille compatible avec leur intégration. Le projet Aquaphase prolonge ces études. Il découle de l’utilisation d’une analogie hydraulique pour résoudre ce problème. Dans ces systèmes, les horloges sont des PLL (Phase Locked Loop) interconnectés. Leurs écarts de phase définissent une fonction discrète sur la surface du circuit. Celle-ci peut être étendue à une fonction continue sous certaines conditions. La nature nous offre des exemples de telles fonctions continues qui convergent vers des surfaces planes dans un champ uniforme. Par exemple, la surface des liquides offre de telles surfaces dans des champs gravifiques uniformes. L’équation de ces surfaces est de type équation différentielle du second ordre avec Laplacien. Il est trivial d’aligner l’asservissement des PLL sur les paramètres d’un liquide. La discrétisation du Laplacien revient à faire la moyenne des écarts de phase d’un PLL avec ses quatre voisins. Dans le cadre d’Hodiss et d’Hérodotos, nous avons simulé, puis réalisé deux circuits intégrés (de 16 puis de 100 PLL) qui ont confirmé le bien-fondé de ces théories. Grâce à un projet Lip6, nous avons simulé le fonctionnement d’un réseau de 10 000 PLL qui nous a montré l’absence d’erreurs de phase permanentes dues à la distance. Moyennant quelques adaptations et contraintes, ces techniques peuvent être appliquées à des réseaux informatiques avec une précision meilleure que celle obtenue par PTP (Pretty Time Protocol).

Informations

Salle 24-25/405 du LIP6 (rotonde 24 ou 25, 4e étage)

4 place Jussieu, 75005 Paris
métro Jussieu (lignes 7 et 10)

Documents