Teaching by Antoine Amarilli

2023-2024 ¶

This year, I am responsible for the projet IA (IA311), the MPRI (see the guidance for Télécom students), and the BGD709 and MITRO210 classes below.

Données du Web (BGD709, anciennement INF344)¶

Les supports de cours, les sujets de TP, et le rendu des TP sont sur Moodle. Attention, pour avoir accès au rendu des TP, il faut vous connecter avec vos identifiants Télécom Paris, puis sur la page du cours cliquer sur l'icône d'engrenages en haut à droite puis sur "Self-enrol" et valider, afin d'être inscrit au cours.

Démonstrations HTML : soupe de balises, résolution des liens, images, multimédia, formulaire, spécificité CSS, sélecteurs 1, sélecteurs 2, pseudo éléments et classes, texte, polices, listes, tableaux, couleurs et remplissages, bordures, débordement, marges et espacement, positionnement, flottants et dégagement, colonnes, compteurs, media queries, validation de formulaire Javascript, XMLHttpRequest et XML, XMLHttpRequest et JSON, XMLHttpRequest et JSON et jQuery.

Automates et données structurées (MITRO210)¶

More info to be announced later.

Préparation aux concours de programmation (INF280)¶

Please refer to the class website for more information.

Projet IA (IA311)¶

I am responsible for these projects. Please get in touch with me if needed.

2022-2023 ¶

This year, I am responsible for the projet IA (IA311), the MPRI (see the guidance for Télécom students), and the BGD709 and INF280 classes below.

Concours de programmation interne Télécom Paris ¶

Ce concours a lieu le jeudi 22 juin 2022 de 13h45 à 17h00 en salles informatiques (1A252 et salles avoisinantes). Les modalités ont été annoncées par mail ; n'hésitez pas à me contacter si des précisions sont nécessaires.

Théorie des langages (INF105)¶

Se reporter au site sur eCampus.

Données du Web (BGD709, anciennement INF344)¶

Préparation aux concours de programmation (INF280)¶

Chaque séance du cours est consacrée à un sujet précis, avec un cours magistral, et des problèmes à rendre pour la fois suivante sur le système Virtual Judge sur lequel les participants au cours doivent se créer un compte.

L'évaluation du cours se fait pour moitié par contrôle continu (avec vos exercices rendus sur Virtual Judge) et pour moitié par un concours de programmation en temps limité l'après-midi du 22 juin.

Vous devez assister à chaque séance afin d'expliquer et de faire évaluer vos exercices. Un élève incapable de présenter ou de commenter son programme avec ses propres mots sera considéré comme fraudeur. Seul le code soumis sur Virtual Judge sera évalué.

Barème pour le contrôle continu : Chaque exercice est noté sur 100 centièmes de point.

0 pour un exercice non traité
25 pour une ébauche de réflexion et de code
50 pour un code qui n'est pas accepté pour une raison facile à identifier (ex : bug flagrant, oubli de cas, complexité de l'algorithme en temps ou en espace trop grande)
75 pour un code qui n'est pas accepté pour une raison difficile à identifier (ex : pas de contre-exemple trouvé avec un nombre significatif de tests sur Udebug)
100 pour un code qui est accepté par le juge en ligne (même s'il s'avère être quand même faux)

Consignes sur le plagiat :

Vous êtes autorisés à discuter entre vous et à travailler ensemble pour échanger des idées sur les problèmes
Il est toléré, si vous êtes à court d'idées, de jeter un œil à des éléments de solution en ligne (mais attention, tout ce qu'on trouve en ligne n'est pas correct)
Le plagiat est interdit et sera sanctionné par la note de 0 à la première infraction, une exclusion du cours à la seconde et dans tous les cas un signalement au conseil d'école :
- Il est interdit de reprendre du code de la solution d'un autre élève (si vous travaillez à plusieurs, chacun écrit sa propre solution)
- Il est interdit de reprendre du code de solutions en ligne
- La seule exception est si vous reprenez le code d'algorithmes classiques qui ne sont pas spécifiques au problème (par exemple l'algorithme de Dijkstra), auquel cas vous devez indiquer la source du code repris par le biais d'un commentaire

Déroulement du cours :

Séance 1 :
- Transparents : Présentation du cours et du concours ACM-ICPC
- Transparents : Conteneurs de la bibliothèque standard C++
- Transparents : Débogage de programmes C++
- Concours pour la semaine 1 : P3, P4
Séance 2 :
- Transparents : Stratégies de recherche
- Concours pour la semaine 2 : P3, P4
Séance 3 :
- Transparents : Parcours et chemins dans un graphe
- Concours pour la semaine 3 : P3, P4
  - Attention, pour le problème "Self-Assembly": "reected" dans le sujet devrait être "reflected"
Séance 4 :
- Transparents : Algorithmes avancés de graphes
- Concours pour la semaine 4 : P3, P4
Séance 5 :
- Transparents : Astuces de bits
- Transparents : Algorithmes de chaînes de caractères
- Concours pour la semaine 5 : P3, P4
Séance 6 :
- Transparents : Géométrie algorithmique
- Concours pour la semaine 6 : P3, P4
Séance 7 :
- Transparents : Aspects mathématiques dans les concours de programmation
- Concours pour la semaine 7 : P3, P4
Séance 8 :
- Pas de cours magistral ou de nouveaux exercices
- Venez présenter vos exercices pour cette fois (et les fois précédentes s'ils n'ont pas été corrigés)
Concours de programmation interne : jeudi 22 juin de 13:45 à 17:30

Web Data Management - Gestion de données du Web (MPRI 2.26.2)¶

Please refer to the Moodle.

Databases créneau D (SD202crD)¶

Please refer to the course page, except for the class of April 25:

Databases (SD202)¶

Please refer to the Moodle.

Projet IA (IA311)¶

I am responsible for these projects. Please get in touch with me if needed.

Structures de données et algorithmes (INF101)¶

Se reporter au site pédagogique (accès restreint).

2021-2022 ¶

This year, I am responsible for the projet IA (IA311), the MPRI (see the guidance for Télécom students), and the INF344 and INF380 classes below.

Concours de programmation interne Télécom Paris ¶

Ce concours a eu lieu le jeudi 23 juin 2022.

Databases créneau D (SD202crD)¶

The class is taught this year by Maroua Bahri. The teaching materials are on her website.

Théorie des langages (INF105)¶

Se reporter au site sur eCampus.

Données du Web (INF344)¶

Préparation aux concours de programmation (INF280)¶

Chaque séance du cours est consacrée à un sujet précis, avec un cours magistral, et des problèmes à rendre pour la fois suivante sur le système Virtual Judge. Merci de vous inscrire sur Virtual Judge et de m'envoyer un mail avec votre nom d'utilisateur sur Virtual Judge.

Barème pour le contrôle continu : Chaque exercice est noté sur 100 centièmes de point.

0 pour un exercice non traité
25 pour une ébauche de réflexion et de code
50 pour un code qui n'est pas accepté pour une raison facile à identifier (ex : bug flagrant, oubli de cas, complexité de l'algorithme en temps ou en espace trop grande)
75 pour un code qui n'est pas accepté pour une raison difficile à identifier (ex : pas de contre-exemple trouvé avec un nombre significatif de tests sur Udebug)
100 pour un code qui est accepté par le juge en ligne (même s'il s'avère être quand même faux)

Consignes sur le plagiat :

Vous êtes autorisés à discuter entre vous et à travailler ensemble pour échanger des idées sur les problèmes
Il est toléré, si vous êtes à court d'idées, de jeter un œil à des éléments de solution en ligne (mais attention, tout ce qu'on trouve en ligne n'est pas correct)
Le plagiat est interdit et sera sanctionné par la note de 0 à la première infraction, une exclusion du cours à la seconde et dans tous les cas un signalement au conseil d'école :
- Il est interdit de reprendre du code de la solution d'un autre élève (si vous travaillez à plusieurs, chacun écrit sa propre solution)
- Il est interdit de reprendre du code de solutions en ligne
- La seule exception est si vous reprenez le code d'algorithmes classiques qui ne sont pas spécifiques au problème (par exemple l'algorithme de Dijkstra), auquel cas vous devez indiquer la source du code repris par le biais d'un commentaire

Déroulement du cours :

Séance 1 :
- Transparents : Présentation du cours et du concours ACM-ICPC
- Transparents : Conteneurs de la bibliothèque standard C++
- Transparents : Débogage de programmes C++
- Concours pour la semaine 1 : P3, P4
Séance 2 :
- Transparents : Stratégies de recherche
- Concours pour la semaine 2 : P3, P4
Séance 3 :
- Transparents : Parcours et chemins dans un graphe
- Concours pour la semaine 3 : P3, P4
  - Attention, pour le problème "Self-Assembly": "reected" dans le sujet devrait être "reflected"
Séance 4 :
- Transparents : Algorithmes avancés de graphes
- Concours pour la semaine 4 : P3, P4
  - Attention, pour le problème "Morning Walk": dans le cas où il n'y a pas d'arêtes (M=0), il faut renvoyer "Not Possible". N'hésitez pas à utiliser uDebug (nombreux autres pièges)
Séance 5 :
- Transparents : Astuces de bits
- Transparents : Algorithmes de chaînes de caractères
- Concours pour la semaine 5 : P3, P4
Séance 6 :
- Transparents : Géométrie algorithmique
- Concours pour la semaine 6 : P3, P4
Séance 7 :
- Transparents : Aspects mathématiques dans les concours de programmation
- Concours pour la semaine 7 : P3, P4
Séance 8 :
- Pas de cours magistral ou de nouveaux exercices
- Venez présenter vos exercices pour cette fois (et les fois précédentes s'ils n'ont pas été corrigés)
Concours de programmation interne : jeudi 23 juin de 13:45 à 17:30

Web Data Management - Gestion de données du Web (MPRI 2.26.2)¶

Please refer to the Moodle.

Databases (SD202)¶

Please refer to the Moodle.

Projet IA (IA311)¶

I am responsible for these projects. Please get in touch with me if needed.

Structures de données et algorithmes (INF101)¶

Se reporter au site pédagogique (accès restreint).

2020-2021 ¶

Concours de programmation interne Télécom Paris ¶

Ce concours a eu lieu le ~~jeudi 1er juillet 2021~~ jeudi 24 juin 2021.

Données du Web (INF344)¶

Préparation aux concours de programmation (INF280)¶

Barème pour le contrôle continu : Chaque exercice est noté sur 100 centièmes de point.

0 pour un exercice non traité
25 pour une ébauche de réflexion et de code
50 pour un code qui n'est pas accepté pour une raison facile à identifier (ex : bug flagrant, oubli de cas, complexité de l'algorithme en temps ou en espace trop grande)
75 pour un code qui n'est pas accepté pour une raison difficile à identifier (ex : pas de contre-exemple trouvé avec un nombre significatif de tests sur Udebug)
100 pour un code qui est accepté par le juge en ligne (même s'il s'avère être quand même faux)

Consignes sur le plagiat :

Vous êtes autorisés à discuter entre vous et à travailler ensemble pour échanger des idées sur les problèmes
Il est toléré, si vous êtes à court d'idées, de jeter un œil à des éléments de solution en ligne (mais attention, tout ce qu'on trouve en ligne n'est pas correct)
Le plagiat est interdit et sera sanctionné par la note de 0 à la première infraction, une exclusion du cours à la seconde et dans tous les cas un signalement au conseil d'école :
- Il est interdit de reprendre du code de la solution d'un autre élève (si vous travaillez à plusieurs, chacun écrit sa propre solution)
- Il est interdit de reprendre du code de solutions en ligne
- La seule exception est si vous reprenez le code d'algorithmes classiques qui ne sont pas spécifiques au problème (par exemple l'algorithme de Dijkstra), auquel cas vous devez indiquer la source du code repris par le biais d'un commentaire

Déroulement du cours :

Séance 1 :
- Transparents : Présentation du cours et du concours ACM-ICPC
- Transparents : Conteneurs de la bibliothèque standard C++
- Transparents : Débogage de programmes C++
- Concours pour la semaine 1
Séance 2 :
- Transparents : Stratégies de recherche
- Concours pour la semaine 2
Séance 3 :
- Transparents : Parcours et chemins dans un graphe
- Concours pour la semaine 3
Séance 4 :
- Transparents : Algorithmes avancés de graphes
- Concours pour la semaine 4
Séance 5 :
- Transparents : Astuces de bits
- Transparents : Algorithmes de chaînes de caractères
- Concours pour la semaine 5
Séance 6 :
- Transparents : Géométrie algorithmique
- Concours pour la semaine 6
Séance 7 :
- Transparents : Aspects mathématiques dans les concours de programmation
- Concours pour la semaine 7
Séance 8 :
- Pas de cours magistral ou de nouveaux exercices
- Venez présenter vos exercices pour cette fois (et les fois précédentes s'ils n'ont pas été corrigés)
Concours de programmation interne : ~~jeudi 1er juillet de 13:45 à 17:30~~ jeudi 24 juin de 13:45 à 17:30

Sélection SWERC de Télécom Paris ¶

Ce concours a eu lieu le 8 février 2021.

Web Data Management - Gestion de données du Web (MPRI 2.26.2)¶

The Moodle hosting the course is no longer available. There is an incomplete copy at Internet Archive, otherwise please refer to later edition of the course in more recent years.

Théorie des langages (INF105)¶

Se reporter au site pédagogique (accès restreint), à l'exception des documents suivants :

Certains documents sont également disponibles en accès public sur le site d'Akim Demaille.

Projet IA (IA311)¶

I am responsible for these projects. Please get in touch with me if needed.

Structures de données et algorithmes (INF101)¶

Se reporter au site pédagogique (accès restreint).

2019-2020 ¶

Données du Web (INF344)¶

La discussion sur le cours et notamment pendant les TP est sur Mattermost, accessible en vous créant un compte avec le lien d'invitation que vous avez reçu par mail.

Les séances de cours sont données à distance, les liens sont accessibles sur la plateforme Mattermost.

Concours de programmation interne Télécom Paris ¶

Ce concours a eu lieu le 12 décembre 2019.

Préparation aux concours de programmation (INF280)¶

L'évaluation du cours se fait ~~pour moitié~~ par contrôle continu (avec vos exercices rendus sur Virtual Judge) ~~et pour moitié par le concours de programmation interne du 18 juin en conditions réelles (temps limité, pas d'accès à Internet)~~.

Vous devez vous présenter personnellement à chaque séance afin d'expliquer et de faire évaluer vos exercices. Un élève incapable de présenter ou de commenter son programme avec ses propres mots sera considéré comme fraudeur. Seul le code soumis sur Virtual Judge sera évalué.

Barème pour le contrôle continu : Chaque exercice est noté sur 100 centièmes de point.

0 pour un exercice non traité
25 pour une ébauche de réflexion et de code
50 pour un code qui n'est pas accepté pour une raison facile à identifier (ex : bug flagrant, oubli de cas, complexité de l'algorithme en temps ou en espace trop grande)
75 pour un code qui n'est pas accepté pour une raison difficile à identifier (ex : pas de contre-exemple trouvé avec un nombre significatif de tests sur Udebug)
100 pour un code qui est accepté par le juge en ligne (même s'il s'avère être quand même faux)

Consignes sur le plagiat :

Vous êtes autorisés à discuter entre vous et à travailler ensemble pour échanger des idées sur les problèmes
Il est toléré, si vous êtes à court d'idées, de jeter un œil à des éléments de solution en ligne (mais attention, tout ce qu'on trouve en ligne n'est pas correct)
Le plagiat est interdit et sera sanctionné par la note de 0 à la première infraction, une exclusion du cours à la seconde et dans tous les cas un signalement au conseil d'école :
- Il est interdit de reprendre du code de la solution d'un autre élève (si vous travaillez à plusieurs, chacun écrit sa propre solution)
- Il est interdit de reprendre du code de solutions en ligne
- La seule exception est si vous reprenez le code d'algorithmes classiques qui ne sont pas spécifiques au problème (par exemple l'algorithme de Dijkstra), auquel cas vous devez indiquer la source du code repris par le biais d'un commentaire

Déroulement du cours :

Séance 1 :
- Transparents : Présentation du cours et du concours ACM-ICPC
- Transparents : Conteneurs de la bibliothèque standard C++
- Transparents : Débogage de programmes C++
- Concours pour la semaine 1
Séance 2 :
- Transparents : Stratégies de recherche
- Concours pour la semaine 2
Séance 3 :
- Transparents : Parcours et chemins dans un graphe
- Concours pour la semaine 3
Séance 4 :
- Transparents : Algorithmes avancés de graphes
- Concours pour la semaine 4
Séance 5 :
- Transparents : Astuces de bits
- Transparents : Algorithmes de chaînes de caractères
- Concours pour la semaine 5
Séance 6 :
- Transparents : Géométrie algorithmique
- Concours pour la semaine 6
Séance 7 :
- Transparents : Aspects mathématiques dans les concours de programmation
- Concours pour la semaine 7
Séance 8 :
- Pas de cours magistral ou de nouveaux exercices
- Venez présenter vos exercices pour cette fois (et les fois précédentes s'ils n'ont pas été corrigés)
Concours de programmation interne : le concours interne de l'année 2019–2020 a été annulé

Web Data Management - Gestion de données du Web (MPRI 2.26.2)¶

The Moodle hosting the course is no longer available. There is an incomplete copy at Internet Archive, otherwise please refer to later edition of the course in more recent years.

Théorie des langages (INF105)¶

Se reporter au site pédagogique (accès restreint), à l'exception des documents suivants :

Certains documents sont également disponibles en accès public sur le site d'Akim Demaille.

Projet IA (IA311)¶

I am responsible for these projects. Please get in touch with me if needed.

Structures de données et algorithmes (INF101)¶

Se reporter au site pédagogique (accès restreint).

2018-2019 ¶

Concours de programmation interne Télécom ParisTech ¶

Cf le sujet du concours. Vous pouvez aussi télécharger les sources complètes du concours, qui inclut la source LaTeX des sujets, des exemples de codes acceptés pour chaque problème, et les jeux de test utilisés. Ce sujet a été réalisé avec Bertrand Meyer, relu par Florian Brandner et Bethany Cagnol et testé par Marc Jeanmougin.

Databases (SD202)¶

See Albert Bifet's website. For the classes that I taught, here is the material (adapted from Albert Bifet's slides):

Course 1 (April 23): slides
Course 2 (May 7 and May 28): slides

Préparation aux concours de programmation (INF280)¶

Se reporter au Moodle.

Données du Web (INF344)¶

Se reporter au Moodle.

Web Data Management - Gestion de données du Web (MPRI 2.26.2)¶

The Moodle hosting the course is no longer available. There is an incomplete copy at Internet Archive, otherwise please refer to later edition of the course in more recent years.

There is also a copy of the class material for the courses I have given below:

December 7: Modern Web Technologies
December 14: Semistructured Data on the Web
- XML
- JSON
- XML Typing
- XPath
January 11: Information Extraction and the Semantic Web
January 18: Veracity and Explainability on the Web
- Uncertainty
- Provenance
March 1: exam, answers

Théorie des langages (INF105)¶

Se reporter au site pédagogique (accès restreint), à l'exception des documents suivants :

Certains documents sont également disponibles en accès public sur le site d'Akim Demaille.

Structures de données et algorithmes (INF101)¶

Se reporter au site pédagogique (accès restreint).

2017-2018 ¶

Concours de programmation interne Télécom ParisTech ¶

Cf le sujet du concours. Vous pouvez aussi télécharger les sources complètes du concours, qui inclut la source LaTeX des sujets, des exemples de codes acceptés pour chaque problème, et les jeux de test utilisés. Ce sujet a été réalisé avec Florian Brandner, Étienne Borde, et Bertrand Meyer,

Données du Web (INF344)¶

Cette liste n'indique que les séances que je donne dans le cadre de ce cours.

Séance 1 : 2 mai
- Plan du cours d'introduction
- Introduction générale et navigateurs Web
- Internet et HTTP
- HTML et exemples : soupe de balises, résolution des liens, images, multimédia, formulaire.
Séance 2 : 3 mai
- CSS et exemples : spécificité, sélecteurs 1, sélecteurs 2, pseudo éléments et classes, texte, polices, listes, tableaux, couleurs et remplissages, bordures, débordement, marges et espacement, positionnement, flottants et dégagement, colonnes, compteurs, media queries.
- Javascript et exemples : validation de formulaire, XMLHttpRequest et XML, XMLHttpRequest et JSON, XMLHttpRequest et JSON et jQuery.
Séance 3 : 9 mai
- Technologies côté serveur
- Technologies de pistage
Séance 4 : 14 mai, TP, à rendre pour le 21 mai 23:59 heure de Paris sur Moodle (cf intructions de rendu dans le sujet)
- Sujet du TP : Tous les chemins mènent à la philosohpie
- Squelette
- Ressources :
  - Documentation de BeautifulSoup (en anglais),
  - Guide de démarrage rapide Flask (en anglais),
  - Documentation de Flask (en anglais),
  - Documentation générale de Python (en anglais),
  - Documentation du moteur de gabarits Jinja2 (en anglais).

Préparation aux concours de programmation (INF280)¶

Chaque séance du cours est consacrée à un sujet précis, avec un cours magistral, et des problèmes à rendre pour la fois suivante. Pour chaque problème, le sujet du problème peut être téléchargé sur l'un des deux juges en ligne du cours en suivant le lien indiqué. Les deux juges en ligne sont :

Pour tester votre soumission, utilisez les juges en ligne. À la fin de la semaine, une fois que vous aurez tout réussi, ou que vous aurez abandonné, vous devez soumettre votre code sur Moodle pour que nous en ayions une copie. Même si votre programme ne passe pas les tests des juges en ligne, soumettez-le, nous vous donnerons quelques points si l'approche est bonne :

Aller sur le Moodle et s'inscrire en utilisant son compte Télécom ParisTech (ou en créant un compte manuellement).
Aller sur la page du cours sur Moodle
Indiquer le mot de passe suivant votre groupe :
- Si vous êtes avec Antoine, saisir Groupe1! comme Enrolment key
- Si vous êtes avec Étienne, saisir Groupe2! comme Enrolment key
- Si vous êtes avec Florian, saisir Groupe3! comme Enrolment key
- Si vous êtes avec Bertrand, saisir Groupe4! comme Enrolment key
Cliquer sur Enrol me
Cliquer sur le problème à soumettre, puis sur Add submission, puis sur la flèche, puis sur Upload a file.
Cliquer sur Browse, sélectionner sur votre ordinateur le fichier à soumettre, cliquer sur Upload this file.
Cliquer sur Save Changes.

L'évaluation du cours se fait pour moitié par contrôle continu (avec vos exercices rendus sur Moodle) et pour moitié par le concours de programmation interne du 28 juin.

Déroulement du cours :

Séance 1 :
- Transparents : Présentation du cours et du concours ACM-ICPC
- Problème d'exemple : Identifying Tea ACM ou UVA et Moodle
- Transparents : Conteneurs de la bibliothèque standard C++
- Transparents : Débogage de programmes C++
- Exercices à rendre :
  - Lawn mower ACM ou UVA et Moodle
  - That is your queue ACM ou UVA et Moodle
  - No change ACM ou UVA et Moodle
Séance 2 :
- Transparents : Stratégies de recherche
- Exercices à rendre :
  - Robotruck ACM ou UVA et Moodle
  - Balloons in a box ACM ou UVA et Moodle
  - Copying books ACM ou UVA et Moodle
Séance 3 :
- Transparents : Parcours et chemins dans un graphe
- Exercices à rendre :
  - Degrees of separation ACM ou UVA et Moodle
  - Men at work ACM ou UVA et Moodle
  - Almost Shortest Path ACM ou UVA et Moodle
Séance 4 :
- Transparents : Algorithmes avancés de graphes
- Exercices à rendre :
  - The Necklace ACM ou UVA et Moodle
  - Buy or Build ACM ou UVA et Moodle
  - Taxi Cab Scheme ACM ou UVA et Moodle
Séance 5 :
- Transparents : Astuces de bits
- Transparents : Algorithmes de chaînes de caractères
- Exercices à rendre :
  - Jumping Monkey ACM ou UVA et Moodle
  - Counting substhreengs ACM ou UVA et Moodle
  - The big painting ACM ou UVA et Moodle
Séance 6 :
- Transparents : Géométrie algorithmique
- Exercices à rendre :
  - Regular Convex Polygon ACM ou UVA et Moodle
  - Trash Removal ACM ou UVA et Moodle
  - Bribing Eve ACM ou UVA et Moodle
Séance 7 :
- Transparents : Aspects mathématiques dans les concours de programmation
- Exercices à rendre :
  - Calling Extraterrestrial Intelligence Again ACM ou UVA et Moodle
  - Counting ones ACM ou UVA et Moodle
  - Dinner bet ACM ou UVA et Moodle
Séance 8 :
- Pas de cours magistral ou de nouveaux exercices
- Venez présenter vos exercices pour cette fois (et les fois précédentes s'ils n'ont pas été corrigés)
Concours de programmation interne : jeudi 28 juin de 13:30 à 16:30

Consignes sur le plagiat :

Vous êtes autorisés à discuter entre vous et à travailler ensemble pour échanger des idées sur les problèmes
Il est toléré, si vous êtes à court d'idées, de jeter un œil à des éléments de solution en ligne (mais attention, tout ce qu'on trouve en ligne n'est pas correct)
Le plagiat est interdit et sera sanctionné par la note de 0 et/ou un signalement au conseil d'école :
- Il est interdit de reprendre du code de la solution d'un autre élève (si vous travaillez à plusieurs, chacun écrit sa propre solution)
- Il est interdit de reprendre du code de solutions en ligne
- La seule exception est si vous reprenez le code d'algorithmes classiques qui ne sont pas spécifiques au problème (par exemple l'algorithme de Dijkstra), auquel cas vous devez indiquer la source du code repris par le biais d'un commentaire

Social and uncertain Data Management (Data and Knowledge)¶

November 21st, 09h00-12h15, B567: class
- Motivation for uncertain data management
- Course structure
- Reminder on relational algebra and SQL
- Exercise sheet on relational algebra
- Answers for exercise sheet on relational algebra: please refer to Database Management Systems Solutions Manual Third Edition by Raghu Ramakrishnan, Johannes Gehrke, and Jeff Derstadt, Scott Selikoff, and Lin Zhu, Exercise 4.3 pages 28-36.
- Codd tables, v-tables, c-tables
- Boolean c-tables
November 28th, 09h00-12h15, B567: class and exercices
December 5th, 09h00-12h15, B567: class and TP
December 12th, 09h00-12h15: see Silviu Maniu's website.
December 18th, 09h00-12h15, C130: lab session
- Lab session assignment
- Lab session answers
For subsequent lectures and project, see Silviu Maniu's website.
February 6th, 09h00-11h00, C48-C49: exam about the material of the whole class
- Final exam
- Final exam with solutions
March 13th, 09h30-12h00: re-take exam
- Re-take of the final exam
- Re-take of the final exam with solutions

Théorie des langages (INF105)¶

Se reporter au site pédagogique (accès restreint), à l'exception des documents suivants :

Certains documents sont également disponibles en accès public sur le site d'Akim Demaille.

2016-2017 ¶

Concours de programmation interne Télécom ParisTech ¶

Données du Web (INF344)¶

Seules les premières séances du cours sont listées ici.

Séance 1 : 24 avril
Séance 2 : 26 avril
- CSS : spécificité, sélecteurs 1, sélecteurs 2, pseudo éléments et classes, texte, polices, listes, tableaux, couleurs et remplissages, bordures, débordement, marges et espacement, positionnement, flottants et dégagement, colonnes, compteurs, media queries.
- Javascript : validation de formulaire, XMLHttpRequest et XML, XMLHttpRequest et JSON, XMLHttpRequest et JSON et jQuery.
Séance 3 : 2 mai
- Technologies côté serveur
- Technologies de pistage
Séance 4 : 3 mai, TP, à rendre pour le 10 mai 18:00 heure de Paris (cf intructions de rendu dans le sujet)

Projet de programmation : problèmes pratiques et concours (INF280)¶

Aller sur le Moodle et s'inscrire en utilisant son compte Télécom ParisTech (ou en créant un compte manuellement).
Aller sur la page du cours sur Moodle
Indiquer le mot de passe suivant votre groupe :
- Si vous êtes avec Antoine, saisir Groupe1! comme Enrolment key
- Si vous êtes avec Étienne, saisir Groupe2! comme Enrolment key
- Si vous êtes avec Florian, saisir Groupe3! comme Enrolment key
- Si vous êtes avec Bertrand, saisir Groupe4! comme Enrolment key
Cliquer sur Enrol me
Cliquer sur le problème à soumettre, puis sur Add submission, puis sur la flèche, puis sur Upload a file.
Cliquer sur Browse, sélectionner sur votre ordinateur le fichier à soumettre, cliquer sur Upload this file.
Cliquer sur Save Changes.
Dans Submission comments, cliquer sur Comments (0), et indiquer le verdict du juge (Accepted, Wrong answer, Time limit exceeded, ...). Si c'est accepté, dites-nous sur quel juge et donnez-nous votre nom d'utilisateur.
Cliquer sur Save comment.

L'évaluation du cours se fait pour moitié par contrôle continu (avec vos exercices rendus sur Moodle) et pour moitié par le concours de programmation interne du 29 juin.

Déroulement du cours :

Séance 1 : 21 février
- Transparents : Présentation du cours et du concours ACM-ICPC
- Problème d'exemple : Identifying Tea ACM ou UVA et Moodle
- Transparents : Conteneurs de la bibliothèque standard C++
- Transparents : Débogage de programmes C++
- Exercices à rendre pour le lundi 27 février 23:59 heure de Paris :
  - Lawn mower ACM ou UVA et Moodle
  - That is your queue ACM ou UVA et Moodle
  - No change ACM ou UVA et Moodle
Séance 2 : 28 février
- Transparents : Stratégies de recherche
- Exercices à rendre pour le lundi 6 mars 23:59 heure de Paris :
  - Robotruck ACM ou UVA et Moodle
  - Balloons in a box ACM ou UVA et Moodle
  - Copying books ACM ou UVA et Moodle
Séance 3 : 7 mars
- Transparents : Parcours et chemins dans un graphe
- Exercices à rendre pour le lundi 20 mars 23:59 heure de Paris :
  - Degrees of separation ACM ou UVA et Moodle
  - Men at work ACM ou UVA et Moodle
  - Almost Shortest Path ACM ou UVA et Moodle
Séance 4 : 21 mars
- Transparents : Algorithmes avancés de graphes
- Exercices à rendre pour le lundi 27 mars 23:59 heure de Paris :
  - The Necklace ACM ou UVA et Moodle
  - Buy or Build ACM ou UVA et Moodle
  - Taxi Cab Scheme ACM ou UVA et Moodle
Séance 5 : 28 mars
- Transparents : Astuces de bits
- Transparents : Algorithmes de chaînes de caractères
- Exercices à rendre pour le lundi 3 avril 23:59 heure de Paris :
  - Jumping Monkey ACM ou UVA et Moodle
  - Counting substhreengs ACM ou UVA et Moodle
  - The big painting ACM ou UVA et Moodle
Séance 6 : 4 avril
- Transparents : Géométrie algorithmique
- Exercices à rendre pour le lundi 17 avril 23:59 heure de Paris :
  - Regular Convex Polygon ACM ou UVA et Moodle
  - Trash Removal ACM ou UVA et Moodle
  - Bribing Eve ACM ou UVA et Moodle
Séance 7 : 18 avril
- Transparents : Aspects mathématiques dans les concours de programmation
- Exercices à rendre pour le lundi 24 avril 23:59 heure de Paris :
  - Calling Extraterrestrial Intelligence Again ACM ou UVA et Moodle
  - Counting ones ACM ou UVA et Moodle
  - Dinner bet ACM ou UVA et Moodle
Séance 8 : 25 avril
- Pas de cours magistral ou de nouveaux exercices
- Venez présenter vos exercices pour cette fois (et les fois précédentes s'ils n'ont pas été corrigés)
Concours de programmation interne : jeudi 29 juin de 13:30 à 16:30, voir plus haut.

Consignes sur le plagiat :

Vous êtes autorisés à discuter entre vous et à travailler ensemble pour échanger des idées sur les problèmes
Il est toléré, si vous êtes à court d'idées, de jeter un œil à des éléments de solution en ligne (mais attention, tout ce qu'on trouve en ligne n'est pas correct)
Le plagiat est interdit et sera sanctionné par la note de 0 et/ou un signalement au conseil d'école :
- Il est interdit de reprendre du code de la solution d'un autre élève (si vous travaillez à plusieurs, chacun écrit sa propre solution)
- Il est interdit de reprendre du code de solutions en ligne
- La seule exception est si vous reprenez le code d'algorithmes classiques qui ne sont pas spécifiques au problème (par exemple l'algorithme de Dijkstra), auquel cas vous devez indiquer la source du code repris par le biais d'un commentaire

Uncertain Data Management (Data and Knowledge)¶

November 21st, 13h30-16h45, Amphi Saphir (by Silviu Maniu)
- Motivation for uncertain data management
- Course structure
- Reminder on relational algebra and calculus
- Exercise sheet on relational algebra and calculus
November 28th, 13h30-16h45, Amphi Saphir
- Open-world query answering and incompleteness
- Exercise sheet on open-world query answering and incompleteness
- Answers to the exercise sheet on open-world query answering and incompleteness
December 5th, 13h30-16h45, B543
- Codd tables, v-tables, c-tables
- Boolean c-tables
- Exercise sheet on Codd tables, v-tables, c-tables
- Answers to the exercise sheet on Codd tables, v-tables, c-tables
~~December 12th, 13h30-16h45, Amphi Saphir~~
December 14th, 8h30-11h30, B316
- Probabilistic relational models
- Exercise sheet on probabilistic relational models
- Answers to the exercise sheet on probabilistic relational models
For subsequent lectures, see Silviu Maniu's website.
January 23th, 13h30-16h45, room C130: lab session
- Lab session assignment
- Lab session answers
January 30th: final exam
- Final exam
- Final exam with solutions
May 20th: re-take of the final exam
- Re-take of the final exam
- Re-take of the final exam with solutions

Théorie des langages (INF105)¶

Se reporter au site pédagogique (accès restreint), à l'exception des documents suivants :

Certains documents sont également disponibles en accès public sur le site d'Akim Demaille.

2015-2016 ¶

Projet de programmation : problèmes pratiques et concours (INF280)¶

Se reporter à la page du cours sur le site de Pierre Senellart.

Théorie des langages (INF105)¶

Se reporter au site pédagogique (accès restreint).

Uncertain Data Management (Data and Knowledge)¶

November 23rd, 14h30-18h00, room C47
- Motivation for uncertain data management
- Course structure
- Reminder on relational algebra and calculus
- Open-world query answering and incompleteness
November 30th, 14h30-17h45, room C017
- Codd tables, v-tables, c-tables
- Boolean c-tables
- Exercise sheet on session 1
December 7th, 14h30-17h45, room C47
- TIDs, BIDs, pc-tables
- Exercise sheet on session 2
- Exercise sheet on session 3
For subsequent lectures, see Silviu Maniu's website.
January 18th, 14h30-17h45, room A405
- Presentation of MayBMS
- Lab session assignment
February 1st, 14h30-17h45, amphi Grenat
- Final exam
- Final exam with solutions
Re-take of the final exam:
- Re-take of the final exam
- Re-take of the final exam with solutions

With the exception of media files by other people that I use in the slides (which are attributed at the end of each file), all this course material is under the Creative Commons BY-SA 3.0 license. The source used to generate these files can be made available on request.

Jeudi 27 novembre, matin (9h00 à 12h15, salle C017)
Jeudi 27 novembre, après-midi (13h30 à 16h45, salle C017)
- Technologies côté serveur
- JavaScript : validation de formulaire, XMLHttpRequest et XML, XMLHttpRequest et JSON, XMLHttpRequest et JSON et jQuery.
Mardi 2 décembre, matin (9h00 à 12h15, salle C017)
- Search engines
- Information extraction and the semantic Web
Mardi 2 décembre, après-midi (13h30 à 16h45, C133)

All this course material is under the Creative Commons BY-SA 3.0 license. The source used to generate these files can be made available on request.

Jeudi 3 octobre, matin (9h00 à 12h00, amphi Grenat)
Jeudi 3 octobre, après-midi (13h30 à 16h30, amphi Grenat)
- Technologies côté serveur
- JavaScript : validation de formulaire, XMLHttpRequest et XML, XMLHttpRequest et JSON, XMLHttpRequest et JSON et jQuery.
Jeudi 10 octobre, matin (9h00 à 12h00, amphi Grenat)
- Search engines
- Information extraction and the semantic Web
Jeudi 10 octobre, après-midi : TP.
- Se reporter au TP de l'année 2014-2015

All this course material is under the Creative Commons BY-SA 3.0 license. The source used to generate these files can be made available on request.

2012-2013 ¶

L'informatique scientifique par la pratique (teaching assistant)¶

See Pablo Rauzy's website for course material.