Prérequis :
• Algorithmique des structures de données arborescentes
• Algorithmique des graphes
• Théorie des langages
Résumé :
L'unité d'enseignement abordera les problèmes classiques d'algorithmique du texte qui suivent :
1. Recherche incrémentale exacte d’un mot dans un texte (automate fini, algorithmes de Knuth-Morris-Pratt, Boyer-Moore et leurs variantes) ;
2. Recherche incrémentale d’un ensemble fini de mots dans un texte (Algorithme de Aho-Corasick) ;
3. Recherche incrémentale approchée de motifs courts (algorithme Shift-Or) ;
4. Compression de texte par la méthode de Lempel-Ziv-Welsh.
Les principales notions seront implantées en langage C en TP.
Objectif(s) :
L’enseignement vise à familiariser les étudiants avec la manipulation des séquences (suite de symboles), en particulier en ce qui concerne la recherche incrémentale de motifs et la compression de texte.
Compétences et apprentissages visés :

• Comprendre les notions fondamentales de bords et de périodes.
• Savoir les utiliser pour élaborer des algorithmes de recherches de motifs performants.
• Savoir implanter les structures de données élémentaires en combinatoires des mots (tables et automates).

Analyse des protocoles réseaux

• Modèle OSI & TCP/IP, Ethernet, MAC
• IPv4 (ARP, DNS, DHCP, ...)
• IPv6
• TCP
• UDP

Mise en oeuvre (simulation et matériel) d'une architecture réseau

• Configuration système
• hub, switch, routeur
• VLAN