Florian Renkin

Présentation

Le but de cette initiation à la recherche est de faire découvrir la notion d'automates temporisés, c'est-à-dire des automates auquels on a rajouté un ensemble fini d'horloges à valeur réelles, ainsi qu'un algorithme de retour sur trace qui explore un automate.

Présentation

Le but de ce cours est d'apprendre à écrire un programme simple dans un langage de programmation de haut niveau tel que Java. Nous ne présentons pas les objets dans ce cours. Comme la programmation s'apprend par la pratique, il y a de nombreux travaux pratiques dans ce cours afin de se familiariser avec la programmation.

Sujets centraux

• Réalisation de calculs arithmétiques
• Manipulation de chaînes de caractères
• Lire/écrire/modifier des variables
• Boucler sur des instructions
• Tester des valeurs
• Écrire et appeler des fonctions
• Manipulation de tableaux

Présentation

Les sites web d'aujourd'hui sont de plus en plus dynamiques. Les pages ne sont plus des fichiers HTML statiques mais sont générées par des scripts et des appels de base de données. Ce cours apprend aux étudiants à créer des sites Web dynamiques en utilisant HTML, CSS, PHP et MySQL (et, si le temps le permet, JavaScript).

Sujets centraux

• Introduction : Internet, Web, hypertextes, introduction à HTML
• Langages HTML et CSS
• Développement serveur en PHP : bases du langage, gestion de formulaires, sessions, sécurité
• Introduction aux bases de données relationnelles : modèle relationnel, schémas, instances, bases du langages SQL, introduction au système MySQL
• Interaction entre serveur (PHP) et base de données (MySQL)

Présentation

Dans ce cours on poursuit l'apprentissage de la programmation Java en nous intéressant aux structures de données qui vont au delà des tableaux. Cela nous permet de définir des objets “sur mesure”, adaptés aux problèmes considérés. Nous laissons de coté l'héritage et la généricité qui seront abordés l'année prochaine.

Sujets centraux

• Syntaxe pour la définition des classes d'objets
• Attributs
• Constructeurs
• Notations statique/non statique
• Politique de visibilité (public, private)
• L'objet this
• Récursion dans le contrôle
• Récursion dans les données
• Panorama de la famille des listes chaînées
• Définition des arbres, de ses parcours (profondeur, largeur)
• Applications

Présentation

Ce cours présente les principaux paradigmes de la communication par socket dans un réseau. Il introduit les bibliothèques de fonctions permettant de communiquer par flux (TCP) et par paquet (UDP).

Sujets centraux

• Communication TCP
• Programmation client/serveur
• Connexions multi-utilisateurs
• Communication UDP
• Programmation client/serveur
• Broadcast
• Multicast

Présentation

Comprendre la théorie et la pratique des langages rationnels :

• Expressions rationnelles
• Automates
• Algorithmes sur les automates

Présentation

Ce cours expose les notions de base de l'algorithmique, avec une emphase sur les calculs de complexité. La présentation des algorithmes de tri et des structures de données classiques (pour la plupart déjà introduits en classes préparatoires intégrées) sert de support à l'introduction de la notion de complexité et des différents outils mathématiques qui permettent de l'étudier.

Sujets centraux

• Introduction aux mesures de complexité (notations, théorème général, exemples du tri par insertion et du tri fusion)
• Autres tri comparatifs (sélection, tri par tas, tri rapide, tri introspectif)
• Borne de complexité des tris comparatifs
• Tris linéaires
• Rangs et médians (sélection stochastique, sélection en O(n))
• Structure de données classiques (tableaux statiques et dynamiques, listes, piles, files, files de priorité)
• Structures associatives (tables de hachage, arbre binaires de recherche, arbre rouge et noir)
• Principaux paradigmes algorithmiques :
  • Diviser pour régner (ex.: tri fusion, Karatsuba)
  • Programmation dynamique (ex.: distance de Levenshtein, chaîne de multiplications de matrices, plus longue sous-séquence commune)
  • algorithmes gloutons (ex.: distributeur de monnaie, codage de Huffman)