Professeure responsable

Khadidja Henni

Préalable

INF 1220

Objectifs

Contenu

Alphabet, mot, langage. Automates déterministes finis. Automates non déterministes finis. Expressions régulières. Théorème d'équivalence des expressions régulières et des automates finis (Kleene). Langages réguliers et non réguliers. Algorithme de minimisation. Langages hors contexte et automates à pile.

Matériel didactique

Matériel expédié

Renseignements technologiques

Consultez l'information sur le matériel informatique recommandé.

Encadrement

L'encadrement est individualisé et assuré par la professeure responsable du cours ou par une personne tutrice. Les communications se font par téléphone ou par courriel.

Évaluation

L'évaluation repose sur quatre jeux-questionnaires (15 % chacun) et une évaluation finale (40 %).

Échelle de conversion

NotationValeur numériqueValeur en pourcentage
A+4,396 à 100 %
A492 à 95 %
A-3,788 à 91 %
B+3,384 à 87 %
B380 à 83 %
B-2,776 à 79 %
C+2,372 à 75 %
C268 à 71 %
C-1,764 à 67 %
D+1,360 à 63 %
D150 à 59 %
E00 à 49 %

* Échelle de conversion actuellement en vigueur pour ce cours.

Particularités d'inscription

Pour s'y inscrire, on doit avoir réussi un cours de statistiques ou de mathématiques de niveau collégial (par exemple mathématiques discrètes, algèbre, calculs différentiel et intégral). Sans quoi il sera amené à réussir, au préalable, le cours MAT 1000 Outils mathématiques.

Liste des programmes dont ce cours fait partie