Programmation informatique et Algorithmique

La première partie révolutionne votre compréhension des structures linéaires. Les listes chaînées, avec leurs variantes bouclées, démontrent comment contourner les limites des tableaux classiques. Leur tri révèle des stratégies d'optimisation surprenantes, tandis que l'approche objet offre une encapsulation élégante. Les piles et files, souvent sous-estimées, trouvent leur pleine mesure dans la gestion des flux de données et les algorithmes de parcours.

Les tables de hachage bousculent les paradigmes d'accès avec leur complexité apparente en O(1). Leur conception exige pourtant un choix judicieux des fonctions de hachage - un art subtil illustré par l'analyse statistique de textes. Cette section vous armera pour implémenter des dictionnaires haute performance, essentiels dans les moteurs de recherche et bases de données.

Le cœur du cours explore les arbres, ces structures hiérarchiques omniprésentes. Des arbres binaires de recherche aux implémentations équilibrées (AVL, rouge-noir), vous découvrirez comment maintenir l'équilibre entre insertion rapide et recherche optimale. Le codage de Huffman et les files de priorité révèlent des applications fascinantes en compression de données et systèmes temps réel.

La dernière partie ouvre les portes de la théorie des langages avec les expressions régulières et automates finis. Ces concepts théoriques trouvent une application immédiate dans la validation de formulaires, l'analyse syntaxique ou la recherche de motifs. L'implémentation en Java démythifie leur fonctionnement interne, tandis que l'analyse de complexité permet d'anticiper leurs performances réelles.

Public: Étudiants en informatique (Master), ingénieurs logiciels, développeurs confirmés. Prérequis: bases en programmation objet.