Prolongement du cours de L3, on étudie la programmation concurrente, les structures génériques et les aspects fonctionnels de Java.

Méthodes et modélisation pour l'optimisation : Dans ce cours, on s'intéresse à la formalisation des problèmes d'optimisation différents (allocation de ressources, problèmes de transport, coloration de graphe,...) comme des programmes linéaires ou comme des instances de SAT (satisfaisabilité booléenne). Pour les deux types de problème, il existe aujourd'hui des logiciels très performants qu'on veut exploiter. On étudie l'algorithme du simplexe et la dualité de la programmation

il s'agit d'étudier la difficulté intrinsèque des problèmes informatiques. Pour cela, on commencera par établir des bornes inférieures de complexité à des problèmes classiques (comme les tris, la recherche dans un dictionnaire, …) avec des techniques de comptage et des arguments d'adversaire. Ensuite, on s'intéressera à la classe NP, et à prouver que certains problèmes sont NP-difficile (couverture de sommets, sac-à-dos, etc)

Le cours aborde dans un premier temps les mécanismes d'évaluation et d'optimisation de requêtes dans les bases de données relationnelles. Une seconde partie porte sur la gestion de bases données distribuées dans un cadre plus général (relationnel, NSQL, ...). En fonction du temps disponible, un thème supplémentaire pourra être traité comme par exemple les bases OLAP.

Ce cours a pour objectif de fournir aux étudiants les éléments linguistiques, culturels et professionnels nécessaire à l’internationalisation de leur parcours. A travers l’étude et la présentation de documents ayant trait à la science et à l’informatique, le cours aura pour but d’améliorer toutes les compétences langagières afin de permettre aux étudiants d’améliorer leurs qualités de communication et d’intégrer des équipes internationales.

Introduction et utilisation avancée du langage Python : syntaxe, types (nombres, chaînes, listes, tuples, ensembles, dictionnaires), classes, et exploration des modules les plus courants de la bibliothèque standard : sys, os (système), re (expressions régulières),urrlib (http), HTMLParser (traitement du html), itertools (itérations efficaces), Cython (compilateur optimisé) et socket (réseau).

Principes et bonnes pratiques en programmation objet

Ce cours d'option consiste en une sensibilisation aux notions de théories de l'information comme la compression et l'entropie, et à l'étude de plusieurs algorithmes de compression sans perte (Huffman, LZ77, LZ78, BWT, etc). L'étude théorique est complétée par de nombreuses séances de TP et par l'étude du fonctionnement de compresseurs comme gzip ou bzip2.

Permutations : descentes, inversions, application à l'analyse du tri par bulles. Structure de groupe, décomposition en cycles, nombres de Stirling, polynômes eulériens. Partitions ensemblistes et polynômes de Bell. Partitions d'entiers, séries génératrices, diagrammes de Ferrers, théorème des nombres pentagonaux d'Euler. Arbres binaires, chemins de Dyck et nombres de Catalan.

L’objectif est de familiariser les informaticiens aux contraintes linguistiques. Modélisation des données linguistiques. La description linguistique (grammaticale, morphologique, syntaxique et sémantique) est destinée à être exploitée dans des applications informatiques. Le passage de la description linguistique à la réalisation informatique est facilité par l'utilisation d'automates finis.

Présentation des différents aspects du fonctionnement d'une entreprise : finalité, environnement, classification économique et juridique. Les principales fonctions de l’entreprise. Créer une entreprise, construire un business plan. Notion de droit du travail : aspect collectif, contrat de travail, modification et rupture du contrat de travail. Comprendre un bulletin de paye. Comptabilité et gestion : le bilan, le compte de résultat, le seuil de rentabilité

Cryptographie historique : chiffres mono- et poly-alphabétiques, analyse des fréquences, cassage du chiffre de Vigenère. Cryptographie symétrique : réseaux de permutations-substitutions, structures de Feistel, DES et AES. Fonctions de hachage cryptographiques. Cryptographie asymétrique : rappels d'arithmétique, RSA, ElGamal, signatures numériques. Notions sur les courbes elliptiques et leur utilisation en cryptographie.

Ce cours présente les techniques fondamentales de manipulation et de traitement des images numériques. Il aborde la façon dont une image numérique est structurée et stockée. Nous parcourons ensuite les transformations géométriques et colorimétriques. Nous consacrons une séance au filtrage par convolution puis un autre sur les analyses fréquentielles, en particulier par transformées de Fourier et transformées en ondelettes. Enfin, ce cours présente une introduction aux traitements morphologiques appliqués aux images.

L'objectif du cours est de maîtriser les concepts et la réalisation en Java 11 d'applications réseaux, du point de vue des protocoles, des rôles et de leurs implémentations : représentation des données, IP et résolution de nom, couche transport et sockets, clients et serveurs UDP, fiabilisation des échanges, accès à TCP, gestion de la segmentation et du contrôle de flot (protocole HTTP), serveurs TCP concurrents

Option du second semestre portant assez largement sur l'étude des graphes (ou autres structures discrètes), des points de vue probabiliste (méthode probabiliste, concentration), structurel (théorie de Ramsey notamment), algorithmique (structures de données, algorithmes randomisés), éventuellement spectral (expanseurs).

Nous présentons les principes théoriques de l'ordonnancement temps réel ainsi que leur application avec le langage JAVA. Après avoir exposé les propriétés des applications temps réel et les spécificités du langage JAVA nous décrivons les modèles de tâches temps réel, différents ordonnanceurs temps réel (priorité fixe et dynamique). Nous montrons comment s'effectue une analyse d'ordonnancabilité dans le cas de l'ordonnancement a priorité fixe. Nous abordons le cas des tâches synchronisée avec le fonctionnement de deux algorithmes de synchronisation (PIP et PCE) ainsi que leur impact sur l'analyse d'ordonnancabilité. Nous terminons en abordant le problème de l'admission des tâches apériodiques au sein de serveurs périodiques.

Minimum de 3 mois en entreprise après une validation du sujet.

Option du second semestre portant assez largement sur l'étude des graphes (ou autres structures discrètes), des points de vue probabiliste (méthode probabiliste, concentration), structurel (théorie de Ramsey notamment), algorithmique (structures de données, algorithmes randomisés), éventuellement spectral (expanseurs).

Le cours met en avant la souplesse, la grande puissance et la richesse des bibliothèques du langage PERL. On aborde les bases du langage puis la programmation avancée : le traitement avancé du texte avec les expressions régulières, les références, les modules, la généricité, les modules Perl avec communication réseau sockets, threads, les appels système et gestion du temps, la gestion de courriels, les requêtes web, et les bases de données et le web dynamique.