020IF3CI4 | Informatique 3 |
---|---|
Programmation et algorithmes avec le langage de machine abstrait catégorique (CAML) - variables, expressions arithmétiques et opérateurs, types de données primitifs, entrée et sortie de données, types de données composites intégrés, instructions simples, instructions de contrôle, expressions logiques, opérateurs relationnels et logiques, définition et appel de fonctions, fonctions des modules externes - tableau - programmation dynamique - structures récursives (listes, arbres) - LIFO (dernier entré, premier sorti) - FIFO (premier entré, premier sorti) - complexité - graphe - logique propositionnelle - automates finis déterministes et non déterministes - expressions régulières. Temps présentiel : 17.5 heures Charge de travail étudiant : 32.5 heures Méthode(s) d'évaluation : Examen écrit |
Les prérequis de ce cours sont les suivants | |
---|---|
Informatique 1 |