En | Ar

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