Semaine du lundi 13 janvier 2025
Tout ce qui a été vu durant le chapitre de Séparation et d'Evaluation est exigible, ainsi que ce qui précède. Les exercices peuvent plus ou moins guider la recherche d'une bonne heuristique (pour la fonction d'évaluation). Il n'est évidemment pas attendu que les étudiants inventent des heuristiques très complexes pour les problèmes d'optimisation fournis ; cependant, si une telle fonction est intéressante à utiliser pour l'exercice, on peut guider sa construction.
Des exercices basiques autour des grammaires peuvent être proposés, utilisant la notion de mots engendrés par des grammaires et de langage engendré par une grammaire. La partie sur l'ambiguïté et l'analyse syntaxique n'a pas encore été abordée.
Le TP de rappels de SQL effectué récemment peut également être l'occasion de proposer des exercices basiques d'écriture de requêtes SQL.