Introduction à l'informatique théorique
RT0707
Semestre : 7 ECTS : 3 30 points
Année universitaire : 2018 / 2019
Responsable : 
   Pascal Mignot
Département :
   Mathématiques, Mécanique, Informatique
   (UFR SEN)

    

   
Volume horaire :
NatureCMTDTPCMTDiTDTPiTotal
Durée12h 8h 10h   30h 
Modalités de contrôle des connaissances :
Epreuves Nature DS DST CRTP EET  Total
Durée 2h 2h  2h 
Points (%) Cas général 1ère session 30 60 10  100%
2nde session    100 100%
Dispense contr. cont. 1ère session 30 60 10  100%
2nde session    100 100%
Objectifs :
Raisonner sur les concepts théoriques de l’informatique
Compétences spécifiques visées :
Manipuler les automates
Manipuler dans le cadre de la programmation et de l’administration les expressions régulières
Calculer les mesures de performance des algorithmes

Compétences générales visées :
Mesurer les performances des algorithmes
Modéliser les exécutions
Connaissances requises :
Programme :
Rappels sur les langages et automates
Expressions régulières
Notion de complexité
Parcours où cette matière apparaît comme ECF ou ECD :
Master -ASR Master -DAS
Dernière modification le 31/03/2018 à 17h50